From owner-freebsd-net@FreeBSD.ORG Wed Jun 11 03:49:58 2003 Return-Path: Delivered-To: freebsd-net@freebsd.org Received: from mx1.FreeBSD.org (mx1.freebsd.org [216.136.204.125]) by hub.freebsd.org (Postfix) with ESMTP id 5708037B401; Wed, 11 Jun 2003 03:49:58 -0700 (PDT) Received: from silver.he.iki.fi (silver.he.iki.fi [193.64.42.241]) by mx1.FreeBSD.org (Postfix) with ESMTP id D8CDF43FCB; Wed, 11 Jun 2003 03:49:56 -0700 (PDT) (envelope-from pete@he.iki.fi) Received: from PETEX31 (h81.vuokselantie10.fi [193.64.42.129]) by silver.he.iki.fi (8.12.9/8.11.4) with SMTP id h5BAmSDX027299; Wed, 11 Jun 2003 13:48:28 +0300 (EEST) (envelope-from pete@he.iki.fi) Message-ID: <01a701c33006$fb25ee90$812a40c1@PETEX31> From: "Petri Helenius" To: , References: <200306111441.07234.dolgop@mccinet.ru> Date: Wed, 11 Jun 2003 13:48:22 +0300 MIME-Version: 1.0 Content-Type: text/plain; charset="iso-8859-1" Content-Transfer-Encoding: 7bit X-Priority: 3 X-MSMail-Priority: Normal X-Mailer: Microsoft Outlook Express 6.00.2800.1158 X-MimeOLE: Produced By Microsoft MimeOLE V6.00.2800.1165 cc: "Rogier R. Mulhuijzen" Subject: Re: Link failure detection algorithm for one2many netgraph node. X-BeenThere: freebsd-net@freebsd.org X-Mailman-Version: 2.1.1 Precedence: list List-Id: Networking and TCP/IP with FreeBSD List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Wed, 11 Jun 2003 10:49:58 -0000 Are you aware of the work done in various forums to address this? For one of the more recent presentations look at http://www.nanog.org/mtg-0306/ward.html Pete ----- Original Message ----- From: "Evgeny Dolgopiat" To: Cc: "Rogier R. Mulhuijzen" ; "Archie Cobbs" Sent: Wednesday, June 11, 2003 1:41 PM Subject: Link failure detection algorithm for one2many netgraph node. > Hello, All! > > I have developed a simple link failure detection algorithm for one2many > netgraph node. I called it "heartbeat algorithm" :) > > This is brief description: > > What is it > Link failure determination for one2many netgraph node. > > How it works > It is implemented as "heartbeat" packet counters on all one2many tranked > interfaces. If the number of > packest hook received is less for some specified value than max number of > packest, received by another hooks > of the node, then interface is marked as failed (subnet or link failure). If > this difference is less than this value and > interface is marked as failed, then interface is up and working. > > How to setup > Algorithm number is 2, so to configure node one should issue "setconfig > {xmitAlg=1 failAlg=2}" message. > There are two params of algorithm: > timeout - time between sending of hearbeat packets (integer number of 1/10 > sec) > period - number of timeouts for failure determination statistics > Default values are timeout=10 and period=10. > Two new node messages: "gethbconfig" and "sethbconfig {timeout=X period=Y}" > for getting and setting > heartbeat algorithm params. > > Tech data > "Heartbeat" packet uses ethernet broadcast address (ff:ff:ff:ff:ff:ff) and > packet type set to > NG_ONE2MANY_HEARTBEAT_PROTO in the ethernet header. Expected timings are: > failure determination: > average - 1.5*timeout*period > worst - 2*timeout*period > up determination: > average - 0.5*timeout*period > worst - timeout*period > > Author: Evgeny Dolgopiat > -------------------------------------------------------------------------------- > _______________________________________________ > freebsd-net@freebsd.org mailing list > http://lists.freebsd.org/mailman/listinfo/freebsd-net > To unsubscribe, send any mail to "freebsd-net-unsubscribe@freebsd.org" >