US5664107A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for providing for automatic topology discovery in an ATM network or the like
Assignee: RPX Clearinghouse LLC
•
Filing: 1995-06-07
•
Granted: 1997-09-02
•
Expires: 2015-06-07
Abstract
Abstract A synchronous transfer mode (ATM) network or the like employing a method and apparatus for automatically determining the topology of the network is described. The method and apparatus provides for each switch in the network transmitting on each of its ports link advertisement messages (without processing intervention by intermediate switches). The link advertisement messages are received by neighbor switches and forwarded to a topology manager. The topology manager constructs network topology profile information based on received link advertisement messages. Further, the topology manager is able to verify bidirection links based on the received link advertisement messages.
Inventors
- 👤 Dilip Chatwani
- 👤 Rajan Subramanian
- 👤 Winnis Chiang
- 👤 Jonathan Davar
- 👤 Ayal Opher
- 👤 Shiva Sawant
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-04 22:04
CPC Classifications
H; H04; H04L; H04L45/00; H04L45/02; H04L41/00; H04L41/12; H04L41/32; H04L45/10; H04L45/42; H04L49/00; H04L49/10; H04L49/104; H04L49/105; H04L49/25; H04L49/253; H04L49/255; H04L61/00; H04L61/09; H04L61/10; H04L61/50; H04L61/5007; H04L61/5061; H04L61/5076; H04Q; H04Q11/00; H04Q11/04; H04Q11/0428; H04Q11/0478; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L2012/5619; H04L2012/5625; H04L2012/5626; H04L2012/5629; H04L2012/563; H04L2101/00; H04L2101/60; H04L2101/604; H04L49/30; H04L49/3009
Claims Analysis
Total Claims: 7
Claim 1
Independent Claim
339 words
A method for providing verification of bi-directional links in a network, said method comprising the steps of: a) a first switch originating a first topology identification message for receipt by a topology manager, said first topology identification message providing said topology manager with first information comprising: i) first switch identifying information identifying said first switch; ii) first port identifying information identifying a port on said first switch on which said first topology identification message was transmitted; iii) second switch identifying information identifying a second switch coupled with said first switch over a first link, said second switch receiving said first topology identification message from said first switch over said first link; and iv) second port identifying information identifying a port on said second switch on which said second switch received said first topology identification message; b) said second switch receiving said first topology identification message and forwarding said first topology identification message to said topology manager; c) said second switch originating a second topology identification message for receipt by said topology manager, said second topology identification message providing said topology manager with second information comprising: i) third switch identifying information identifying said second switch; ii) third port identifying information identifying a port on said second switch on which said second topology identification message was transmitted; iii) fourth switch identifying information identifying a neighbor switch coupled with said second switch over a second link which receives said second topology identification message from said second switch over said second link; and iv) fourth port identifying information identifying a port on said neighbor switch on which said neighbor switch received said second topology identification message; d) said neighbor switch receiving said second topology identification message and forwarding said second topology identification message to said topology manager, e) said topology manager receiving said first topology identification message and said second topology identification message and determining, based on first information and said second information, whether said first link and said second link comprise a bi-directional link between said first switch and said second switch.
Claim 2
Independent Claim
339 words
A method for providing verification of bi-directional links in a network, said method comprising the steps of: a) a first switch originating a first topology identification message for receipt by a topology manager, said first topology identification message providing said topology manager with first information comprising: i) first switch identifying information identifying said first switch; ii) first port identifying information identifying a port on said first switch on which said first topology identification message was transmitted; iii) second switch identifying information identifying a second switch coupled with said first switch over a first link, said second switch receiving said first topology identification message from said first switch over said first link; and iv) second port identifying information identifying a port on said second switch on which said second switch received said first topology identification message; b) said second switch receiving said first topology identification message and forwarding said first topology identification message to said topology manager; c) said second switch originating a second topology identification message for receipt by said topology manager, said second topology identification message providing said topology manager with second information comprising: i) third switch identifying information identifying said second switch; ii) third port identifying information identifying a port on said second switch on which said second topology identification message was transmitted; iii) fourth switch identifying information identifying a neighbor switch coupled with said second switch over a second link which receives said second topology identification message from said second switch over said second link; and iv) fourth port identifying information identifying a port on said neighbor switch on which said neighbor switch received said second topology identification message; d) said neighbor switch receiving said second topology identification message and forwarding said second topology identification message to said topology manager, e) said topology manager receiving said first topology identification message and said second topology identification message and determining, based on first information and said second information, whether said first link and said second link comprise a bi-directional link between said first switch and said second switch.
Claim 3
Dependent Claim
18 words
The method as recited by claim 1 wherein said first topology identification message is a fixed length message.
Claim 4
Dependent Claim
17 words
The method as recited by claim 2 wherein said first topology identification message is an ATM message.
Claim 5
Dependent Claim
26 words
The method as recited by claim 1 wherein said second switch transmits said first topology identification message over a virtual service path to said topology manager.
Claim 6
Dependent Claim
80 words
The method as recited by claim 1 wherein said topology manager builds entries in a topology table based on receipt of said first information and said second information, said topology table having a first column for storing a bi-directional link identifier, a second column for storing information identifying switch and port information of a first direction of said bi-directional link and a third column for storing information identifying switch and port information of a second direction of said bi-directional link.
Claim 7
Dependent Claim
37 words
The method as recited by claim 5 wherein said topology manager identifies a fault condition if information identifying said second direction is not received within a predetermined period of time after receiving information identifying said first direction.
References Cited (Backward Citations)
US4545013A
Cited
US4639861A
Cited
US4644532A
Cited
US5031093A
Cited
US4827411A
Cited
US5012466A
Cited
US4847830A
Cited
US5049873A
Cited
US5101348A
Cited
US5079767A
Cited
US5062103A
Cited
US5214642A
Cited
US4984264A
Cited
US5038343A
Cited
US5303343A
Cited
US5177736A
Cited
US5307465A
Cited
US5150464A
Cited
US5140585A
Cited
US5249178A
Cited
US5150356A
Cited
US5280610A
Cited
US5309434A
Cited
US5251204A
Cited
US5528759A
Cited
US5313463A
Cited
US5303078A
Cited
US5307491A
Cited
US5165091A
Cited
US5164938A
Cited
US5542047A
Cited
US5321813A
Cited
US5287535A
Cited
US5287355A
Cited
US5459724A
Cited
US5432777A
Cited
US5255264A
Cited
US5339318A
Cited
US5327420A
Cited
US5457681A
Cited
US5479401A
Cited
US5390170A
Cited
US5519707A
Cited
US5390173A
Cited
US5345446A
Cited
US5345558A
Cited
US5327486A
Cited
US5557747A
Cited
US5432790A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-09-01 | 2001-03-03 | 2001-09-02 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-09-01 | 2005-03-03 | 2005-09-02 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-09-01 | 2009-03-03 | 2009-09-02 | $7700.00 | Window Closed / Lapsed |