Method and apparatus for establishing adjacency for a...

Details Method and apparatus for establishing adjacency for a... Method and apparatus for establishing adjacency for a...

2003-09-22

2008-12-16

Orgad, Edan (Department: 2619)

Multiplex communications

Network configuration determination

C370S395310, C370S395320, C370S400000

Reexamination Certificate

active

07466661

ABSTRACT:
A method and apparatus are disclosed for establishing adjacencies on a network, the method comprising, at a first node of the network, sending hello packets on the network and receiving hello packets from other nodes on the network on the basis of the received hello packets. The node then sends a link-state packet without adjacency information and without an overload bit set. The node then interrogates a link-state adjacency table and, when only one adjacency is listed in the link-state table, sends a further link-state packet with the adjacency information and the overload bit set. On convergence of a forward cache, the node sends a further link-state packet with adjacency information and without the overload bit set.

REFERENCES:
patent: 5243592 (1993-09-01), Perlman et al.
patent: 5253248 (1993-10-01), Dravida et al.
patent: 5265092 (1993-11-01), Soloway et al.
patent: 5825772 (1998-10-01), Dobbins et al.
patent: 5999286 (1999-12-01), Venkatesan
patent: 6098107 (2000-08-01), Narvaez-Guarnieri et al.
patent: 6278687 (2001-08-01), Hunneyball
patent: 6377542 (2002-04-01), Asprey
patent: 6449279 (2002-09-01), Belser et al.
patent: 6473421 (2002-10-01), Tappan
patent: 6507577 (2003-01-01), Mauger et al.
patent: 6535481 (2003-03-01), Andersson et al.
patent: 6578086 (2003-06-01), Regan et al.
patent: 6590868 (2003-07-01), Shen
patent: 6668282 (2003-12-01), Booth et al.
patent: 6697325 (2004-02-01), Cain
patent: 6704320 (2004-03-01), Narvaez et al.
patent: 6928484 (2005-08-01), Huai et al.
patent: 6944131 (2005-09-01), Beshai et al.
patent: 6982951 (2006-01-01), Doverspike et al.
patent: 6996065 (2006-02-01), Kodialam et al.
patent: 7058016 (2006-06-01), Harper
patent: 7065059 (2006-06-01), Zinin
patent: 7113481 (2006-09-01), Elie-Dit-Cosaque et al.
patent: 7158486 (2007-01-01), Rhodes
patent: 7248579 (2007-07-01), Friedman
patent: 7349427 (2008-03-01), Canning et al.
patent: 2002/0093954 (2002-07-01), Weil et al.
patent: 2002/0116669 (2002-08-01), Jain
patent: 2002/0136223 (2002-09-01), Ho
patent: 2002/0171886 (2002-11-01), Wu et al.
patent: 2002/0172157 (2002-11-01), Rhodes
patent: 2004/0001497 (2004-01-01), Sharma
patent: 2004/0001508 (2004-01-01), Zheng et al.
patent: 2004/0071089 (2004-04-01), Bauer et al.
patent: 2004/0085894 (2004-05-01), Wang et al.
patent: 2005/0031339 (2005-02-01), Qiao et al.
patent: 2005/0038909 (2005-02-01), Yoshiba et al.
patent: 2005/0097219 (2005-05-01), Goguen et al.
patent: 2007/0011284 (2007-01-01), Le Roux et al.
Joint Technical Committee ISO/ETC JTC1, Internation Standard ISO/IEC 10589, “Internediate System to Intermediate System intra-domain routeing information exchange protocol for use in conjunction with the protocol for providing the connectionless-mode network service (ISO 8473),” 2ndEdition, Nov. 15, 2002.
U.S. Appl. No. 10/685,622, Final Office Action mailed Feb. 20, 2008, 18 pages.
M. Leelanivas, et al., “Graceful Restart Mechanism for Label Distribution Protocol,” Feb. 2003, Network Working Group, Request for Comments: 3478, http://rfc3478.x42.com, data retrieved Apr. 28, 2004, pp. 1-11.
R. Balay, et al., “IS-IS Mesh Groups,” Oct. 2000, Network Working Group, Request for Comments: 2973, pp. 1-8, data retrieved Apr. 28, 2004.
M. Shand, et al., Restart signaling for IS-IS, draft-ietf-isis-restart-05.txt, Jan. 2004, Network Working Group, Internet Draft, http://www.ietf.org/internet-drafts/draft-ietf-isis-restart-05.txt, data retrieved Apr. 28, 2004, pp. 1-20.
Amir Hermelin, et al., Extending the Number of IS-IS LSP Fragments Beyond the 256 Limit, draft-ietf-isis-lsp-frags-02.txt, Network Working Group, Internet Draft, http://www.ietf.org/internet-drafts/drafts-ietf-isis-ext-lsp-frags-02.txt, data retrieved Apr. 28, 2004, pp. 1-12.
M. Shand, et al., “Restart signaling for IS-IS, draft-ietf-isis-restart-04.txt,” Jul. 2003, Network Working Group, Internet Draft, http://vesuvio.ipv6.tilab.com/internet-drafts/draft-ietf-isis-restart-04.txt, data retrieved Apr. 28, 2004, pp. 1-18.
International Searching Authority, International Search Report, PCT/US04/33827, dated Mar. 28, 2005, 8 pages.
Current Claims, PCT/US04/33827, 6 pages, dated Mar. 28, 2005.
Wang, Zheng et al., “Shortest Path First with Emergency Exits,” ACM 089791-405-8/90/0009/0166, 1990, pp. 166-176.

Affiliated with

Also associated with

Rating

Method and apparatus for establishing adjacency for a... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for establishing adjacency for a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for establishing adjacency for a... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4028263