Method for providing for automatic topology discovery in an ATM network or the like

• US 5,664,107 A
• Filed: 06/07/1995
• Issued: 09/02/1997
• Est. Priority Date: 10/13/1992
• Status: Expired due to Term

• Current Assignee: RPX Clearinghouse LLC (RPX Corporation)
• Original Assignee: Bay Networks, Inc. (Nortel Networks Corporation)
• Inventors: Opher, Ayal, Sawant, Shiva, Chatwani, Dilip, Subramanian, Rajan, Chiang, Winnis, Davar, Jonathan
• Primary Examiner(s): Coleman, Eric
• Application Number:
  US08/473,133
• Time in Patent Office: 818 Days
• Field of Search: 395/200.11, 395/800, 395/200.1, 395/200.12
• US Class Current: 709/224
• CPC Class Codes: H04L 2012/5619 Network Node Interface, e.g. tandem connections, transit switching
• CPC Class Codes: H04L 2012/5626 Network management, e.g. Intelligent nets
• CPC Class Codes: H04L 2012/563 Signalling, e.g. protocols, reference model
• CPC Class Codes: H04L 2101/604 Address structures or formats
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 41/32 Specific management aspects for broadband networks
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/10 Routing in connection-oriented networks, e.g. X.25 or ATM
• CPC Class Codes: H04L 45/42 Centralised routing
• CPC Class Codes: H04L 49/105 ATM switching elements
• CPC Class Codes: H04L 49/253 using establishment or release of connections between ports
• CPC Class Codes: H04L 49/255 Control mechanisms for ATM switching fabrics
• CPC Class Codes: H04L 49/3009 Header conversion, routing tables or routing tags
• CPC Class Codes: H04L 61/10 of different types
• CPC Class Codes: H04L 61/5007 Internet protocol [IP] addresses
• CPC Class Codes: H04L 61/5061 Pools of addresses
• CPC Class Codes: H04L 61/5076 Update or notification mechanisms, e.g. DynDNS
• CPC Class Codes: H04L 9/40 Network security protocols
• CPC Class Codes: H04Q 11/0478 Provisions for broadband connections

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.

Claims

1. 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.

2. The method as recited by claim 1 wherein said first topology identification message is a fixed length message.

3. The method as recited by claim 2 wherein said first topology identification message is an ATM message.

4. 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.

5. 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.

6. 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.