Multiplex communications – Network configuration determination
Reexamination Certificate
2007-07-10
2007-07-10
To, Doris H. (Department: 2616)
Multiplex communications
Network configuration determination
C370S400000, C709S238000
Reexamination Certificate
active
10316593
ABSTRACT:
The invention includes a method and apparatus for disseminating information in a communication network having a plurality of nodes. The method includes receiving, in a node, a packet including link-state advertisements (LSAs) from the communication network and a flooding status field. Based on the flooding status field, the node determines the type of LSA received and then re-floods the packet onto the communication network, based on the type of LSA determined from the flooding status field. A sub-field in the flooding status field indicates whether the LSA is intended for distribution to the entire communication network, or is intended for distribution to other nodes in the communication network located within a predetermined range of the node. The node prevents re-flooding of the LSA, if the other nodes in the communication network are located outside of the predetermined range. The node includes a re-flood timer which is set to expire based on an urgency level included in the flooding status field. The node waits for the re-flood timer to expire and then re-floods the LSA packet from the node onto the communication network.
REFERENCES:
patent: 5926101 (1999-07-01), Dasgupta
patent: 6304556 (2001-10-01), Haas
patent: 6349091 (2002-02-01), Li
patent: 6349210 (2002-02-01), Li
patent: 6385174 (2002-05-01), Li
patent: 6415323 (2002-07-01), McCanne et al.
patent: 6442615 (2002-08-01), Nordenstam et al.
patent: 6456599 (2002-09-01), Elliott
patent: 6683865 (2004-01-01), Garcia-Luna-Aceves et al.
patent: 6810259 (2004-10-01), Zhang
patent: 6990075 (2006-01-01), Krishnamurthy et al.
patent: 2003/0058804 (2003-03-01), Saleh et al.
patent: 2003/0095500 (2003-05-01), Cao
patent: 2005/0265260 (2005-12-01), Zinin et al.
patent: WO 01/58237 (2001-08-01), None
“TCP/IP Tutorial and Technical Overview”, IBM Redbooks, Aug. 2001, pp. 159-164.
“Optimization of Routing Protocol For Packet Radio Network”, C.J. Yoon et al., Tactical Communications Conference, 1996., Proceedings of the 1996 Fort Wayne, IN, USA Apr. 30-May 2, 1996, New York, NY, USA, IEEE, US, Apr. 30, 1996, pp. 479-493.
Mario Joa Ng. “Routing Protocol and Medium Access Protocol For Mobile Ad Hoc Networks”, University Microfilms, Jan. 1999, pp. 1-126.
Behrens, “Distributed Routing for Very Large Networks Based on Link Vectors”, University of California, Jun. 1997, pp. 1-228.
Ostap Monkewich et al., “OSPF Efficient LSA Refreshment Function in SDL”, Springer-Verlag Berlin Heidelberg, 2001, pp. 300-315.
Mario Gerla et al., “Landmark Routing for Large Ad Hoc Wireless Networks”, IEEE, 2000, pp. 1702-1706.
Brad Cain, “Fast Link State Flooding”, IEEE, 2000, pp. 465-469.
Oran Sharon et al., “Dissemination of Routing Information in a Broadcast Networks: OSPF versus IS-IS” IEEE Network, Jan./Feb. 2001, pp. 56-65.
Guangyu Pei et al., “LANMAR: Landmark Routing for Large Scale Wireless Ad Hoc Networks with Group Mobility”, IEEE, 2000, pp. 11-18.
Guangyu Pei et al., “Fisheye State Routing: A Routing Scheme for Ad Hoc Wireless Networks”, IEEE, 2000, pp. 70-74.
N. Schult et al., “Routing in Mobile Ad Hoc Networks”, IEEE, 1999, pp. 10-14.
Paolo Narvaez et al., “Local Restoration Algorithm for Link-State Routing Protocol”, IEEE, 1999, pp. 352-357.
Marc Pearlman et al., “Determining the Optimal Configuration for the Zone Routing Protocol”, IEEE, 1999, pp. 1395-1414.
Yih Huang et al., “Optimal Switch-Aided Flooding Operations in ATM Networks”, IEEE, 1998, pp. 329-338.
Charles E. Perkins et al., “Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computer”, SIGCOMM, 1994, pp. 234-244.
Atsushi Iwata et al., “Scalable Routing Strategies for Ad Hoc Wireless Networks”, IEEE, 1999, pp. 1369-1379.
David B. Johnson et al., “Dynamic Source Routing in Ad Hoc Wireless Networks”, Kluwer Academic Publishers, 1996, pp. 1-18.
Charles Perkins, “Ad Hoc On Demand Distance Vector (AODV) Routing draft-ietf-manet-aodv-00.txt”, Sun Microsystems, Nov. 20, 1997, pp. 1-12.
J. Moy, “OSPF Version 2”, RFC-1247, Jul. 1991.
Chris Li et al., “SUO SAS Radio Intra-Networking Architecture” ITT Industries, pp. 1-5.
Li Chris Cho-Pin
Yoon Chang-June
ITT Manufacturing Enterprises Inc.
RatnerPrestia
To Doris H.
Tsegaye Seba
LandOfFree
System and method for link-state based proxy flooding of... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for link-state based proxy flooding of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for link-state based proxy flooding of... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3766262