Method and apparatus for determining and resolving missing...

Details Method and apparatus for determining and resolving missing... Method and apparatus for determining and resolving missing...

2006-07-11

2006-07-11

Dinh, Khanh Quang (Department: 2151)

Electrical computers and digital processing systems: multicomput

Computer-to-computer data routing

C709S248000, C370S389000, C714S707000

Reexamination Certificate

active

07076564

ABSTRACT:
The present invention describes a method and apparatus for resolving anomalies within a network topology map that typically occur when a derived topology map fails, for a variety of reasons, to include devices resident on the network. The method of the present invention discovers missing devices by identifying a conflicting link within a received topology map, the conflicting link comprising a source and one or more conflicting destinations. The conflicting link is resolved through the use of one or more virtual devices within the topology map. The conflicting link is replaced with a link to a virtual device based upon the resolution of the conflicting link, thereby eliminating the anomaly in the topology map. The step of resolving the conflicting link may also comprise the steps of determining a number of conflicting destinations from the source of the conflicting link, resolving the source of the conflicting link, and resolving the conflicting destination. In order to reduce the number of virtual devices inserted to the topology, the method may further include identifying a link between two virtual devices and merging the virtual devices.

REFERENCES:
patent: 5198805 (1993-03-01), Whiteside et al.
patent: 5276789 (1994-01-01), Besaw et al.
patent: 5343471 (1994-08-01), Cassagnol
patent: 5371744 (1994-12-01), Campbell et al.
patent: 5375055 (1994-12-01), Togher et al.
patent: 5528516 (1996-06-01), Yemini et al.
patent: 5568471 (1996-10-01), Hershey et al.
patent: 5568613 (1996-10-01), Futral
patent: 5571396 (1996-11-01), Cormier et al.
patent: 5646939 (1997-07-01), Lindeborg et al.
patent: 5684959 (1997-11-01), Bhat et al.
patent: 5694547 (1997-12-01), Subramanian et al.
patent: 5727165 (1998-03-01), Ordish et al.
patent: 5729685 (1998-03-01), Chatwani et al.
patent: 5742820 (1998-04-01), Perlman et al.
patent: 5761502 (1998-06-01), Jacobs
patent: 5774377 (1998-06-01), Eidson et al.
patent: 5819028 (1998-10-01), Manghirmalani et al.
patent: 5933416 (1999-08-01), Schenkel et al.
patent: 5940392 (1999-08-01), Lo et al.
patent: 5949759 (1999-09-01), Cretegny et al.
patent: 5950177 (1999-09-01), Lupien et al.
patent: 5964841 (1999-10-01), Rekhter
patent: 6003074 (1999-12-01), Vasconcellos
patent: 6006016 (1999-12-01), Faigon et al.
patent: 6012152 (2000-01-01), Douik et al.
patent: 6047279 (2000-04-01), Barrack et al.
patent: 6262976 (2001-07-01), McNamara
patent: 6363077 (2002-03-01), Wong et al.
patent: 6493341 (2002-12-01), Datta et al.
patent: 6834310 (2004-12-01), Munger et al.
patent: 6839759 (2005-01-01), Larson et al.
patent: 6907473 (2005-06-01), Schmidt et al.
patent: WO 98/21856 (1998-05-01), None
patent: WO 00/36790 (2000-06-01), None
International Search Report PCT/GB02/04188 of May 19, 2003.

Affiliated with

Also associated with

Rating

Method and apparatus for determining and resolving missing... 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 determining and resolving missing..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for determining and resolving missing... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3534519