6,275,492 Bl * 8/2001 Zhang 370/392
6,577,634 Bl * 6/2003 Tsukakoshi et al. ... 370/395.31
6,580,715 Bl * 6/2003 Bare 370/396
6,823,395 Bl* 11/2004 Adolfsson 709/242
6,876,625 Bl * 4/2005 McAllister et al 370/221
6,973,023 Bl * 12/2005 Saleh et al 370/217
FOREIGN PATENT DOCUMENTS
0 969 630 Al 1/2000
J. Moy et al., "OSPF Version 2", Proteon, Inc., IETF Standard, Internet Engineering Task Force, Mar. 1994, 131 pages.
* cited by examiner
Primary Examiner—Chi Pham
Assistant Examiner—Melanie Jagannathan
A parallel router comprising: 1) a plurality of routing nodes, each of the plurality of routing nodes capable of receiving message packets from and transmitting message packets to external devices, wherein the each of the plurality of routing nodes maintains a routing table suitable for routing message packets from transmitting ones of the plurality of routing nodes to receiving ones of the plurality of routing nodes; and 2) a switch fabric capable of transmitting the messages packets between the transmitting nodes and the receiving nodes, wherein a designated one of the plurality of routing nodes is operable to transmit to at least one non-designated one of the plurality of routing nodes a hello request message operable to cause the non-designated routing node to transmit back a hello acknowledgment message, wherein the designated routing node monitors a time duration between transmission of the hello request message and receipt of the hello acknowledgment message to determine if the nondesignated routing node has failed.
20 Claims, 7 Drawing Sheets