Automatic network topology identification by nodes in the...

Multiplex communications – Pathfinding or routing – Switching a message which includes an address header

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C370S392000, C370S401000, C709S245000

Reexamination Certificate

active

07916723

ABSTRACT:
An automatic network topology identification technique is described herein. Each node in the network periodically or constantly transmits its unique address to its neighboring node. Once a node receives a different message from its neighbor, the node identifies a topology change in the network. In one embodiment, a current topology is associated with a session number. When a change in the topology is detected, the detecting node increments the session number and broadcasts the change in topology. The other nodes, detecting the changed session number, now know that there has been a change in the network. In response, the nodes in the network modify routing tables and other information stored at the node related to the topology. In one embodiment, the technique is used to reassign shortened addresses to each device on the network to support a dual-addressing mode of the network. The dual addressing mode substitutes reduced-length addresses (referred to as short addresses) for standard addresses (referred to as long addresses) for traffic whose source or destination is internal to a given virtual network topology. The required length of short addresses used for a given virtual topology is dependent on the number of devices reachable within the topology.

REFERENCES:
patent: 4644532 (1987-02-01), George et al.
patent: 4939726 (1990-07-01), Flammer et al.
patent: 5295154 (1994-03-01), Meier et al.
patent: 5311585 (1994-05-01), Armstrong et al.
patent: 5671357 (1997-09-01), Humblet et al.
patent: 5710885 (1998-01-01), Bondi
patent: 5732072 (1998-03-01), Thanner et al.
patent: 5732086 (1998-03-01), Liang et al.
patent: 5737319 (1998-04-01), Croslin et al.
patent: 5740366 (1998-04-01), Mahany et al.
patent: 5812531 (1998-09-01), Cheung et al.
patent: 5854899 (1998-12-01), Callon et al.
patent: 5892753 (1999-04-01), Badt et al.
patent: 5986782 (1999-11-01), Alexander et al.
patent: 6002674 (1999-12-01), Takei et al.
patent: 6026077 (2000-02-01), Iwata
patent: 6032194 (2000-02-01), Gai et al.
patent: 6061505 (2000-05-01), Pitchaikani et al.
patent: 6061735 (2000-05-01), Rogers
patent: 6115394 (2000-09-01), Balachandran et al.
patent: 6137782 (2000-10-01), Azulai et al.
patent: 6205498 (2001-03-01), Habusha et al.
patent: 6321270 (2001-11-01), Crawley
patent: 6456599 (2002-09-01), Elliott
patent: 6529301 (2003-03-01), Wang
patent: 6570857 (2003-05-01), Haartsen et al.
patent: 6678241 (2004-01-01), Gai et al.
patent: 6697325 (2004-02-01), Cain
patent: 6717956 (2004-04-01), Fan et al.
patent: 6721275 (2004-04-01), Rodeheffer et al.
patent: 6850486 (2005-02-01), Saleh et al.
patent: 6870818 (2005-03-01), Burdin et al.
patent: 6980537 (2005-12-01), Liu
patent: 7545755 (2009-06-01), Fan et al.
patent: 7570603 (2009-08-01), Fan et al.
MMC Networks, “EPIF 4-L3 Reference Manual,” MMC 97-0030, Issue 1.0.
MMC Networks, EPIF4-L3C1 Ethernet Port L3 Processor, MMC Networks, Inc., MMC 98-0066, Issue 1.0.
MMC Networks, “XPIF-300A3/XPIF-300A3-50 Gigabit BitStream Processor,” MMC 99-0046, Issue 0.91.
Non-Final Office Action for U.S. Appl. No. 09/518,956, mailed Aug. 18, 2004, 8 pages.
Final Office Action for U.S. Appl. No. 09/518,956, mailed Dec. 18, 2003, 7 pages.
Non-Final Office Action for U.S. Appl. No. 09/518,956, mailed Jun. 12, 2003, 8 pages.
Non-Final Office Action for U.S. Appl. No. 09/519,441, mailed Oct. 23, 2003, 8 pages.
Non-Final Office Action for U.S. Appl. No. 09/519,441, mailed Jul. 7, 2003, 11 pages.
Non-Final Office Action for U.S. Appl. No. 10/854,049, mailed Nov. 2, 2007, 10 pages.
Non-Final Office Action for U.S. Appl. No. 10/854,049, mailed Apr. 22, 2008, 14 pages.
Non-Final Office Action for U.S. Appl. No. 10/854,049, mailed Sep. 8, 2008, 16 pages.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Automatic network topology identification by nodes in the... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Automatic network topology identification by nodes in the..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Automatic network topology identification by nodes in the... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-2630175

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.