Apparatus for determining the topology of an ATM network or the like Via communication of topology information between a central manager and switches in the network over a virtual service path

• US 5,729,685 A
• Filed: 09/13/1996
• Issued: 03/17/1998
• Est. Priority Date: 06/29/1993
• Status: Expired due to Term

• Current Assignee: RPX Clearinghouse LLC (RPX Corporation)
• Original Assignee: Bay Networks, Inc. (Nortel Networks Corporation)
• Inventors: Subramanian, Rajan, Chiang, Winnis, Davar, Jonathan, Opher, Ayal, Sawant, Shiva, Chatwani, Dilip
• Primary Examiner(s): Harrell, Robert B.
• Application Number:
  US08/712,679
• Time in Patent Office: 550 Days
• Field of Search: 364/DIG. 1, 364/DIG. 2, 395/200.01, 395/200.02, 395/200.06, 395/200.11, 395/200.15, 395/200.21, 395/200.16, 340/825, 340/825.06, 340/825.07, 340/825.08
• 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 41/40 using virtualisation of network functions or resources, e.g. SDN or NFV entities
• 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/254 Centralised controller, i.e. arbitration or scheduling
• 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 49/50 Overload detection or protection within a single switching element
• 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: H04Q 11/0478 Provisions for broadband connections

Abstract

An asynchronous 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. An apparatus for determining topology of a switching network, said apparatus comprising:

(a) a central manager coupled in communication with a first switch over a first virtual service path and a second switch over a second virtual service path;

(b) said first switch switching network topology information transmitted from said second switch over said first virtual service path; and

(c) said second switch switching network topology information transmitted by said first switch over said second virtual service path.

2. The apparatus as recited by claim 1 wherein said first virtual service path is routed through said second switch to said central service manager.

3. The apparatus as recited by claim 2 wherein said first virtual service path comprises a meta-path and a meta-topology channel coupling said first switch in communication with said second switch and a topology service channel coupling said first switch in communication with said central service manager.

4. The apparatus as recited by claim 3 wherein said first virtual service path further comprises a virtual path coupling said first switch in communication with said central service manager.

5. The apparatus as recited by claim 1 wherein said network topology information comprises link advertisement messages.

6. The apparatus as recited by claim 5 wherein said link advertisement messages are transmitted periodically.

7. The apparatus as recited by claim 6 wherein said second switch comprises a switch fabric and a switch controller and said link advertisement messages are translated by said switch fabric without intervention from said switch controller.

9. The apparatus as recited by claim 1 wherein said first virtual service path passes through at least one intermediate switch between said first switch and said central service manager.

10. The apparatus as recited by claim 1 wherein a link advertisement message comprises network topology information including information identifying the switch number of the originating switch and the port number on which said link advertisement message was transmitted on by said originating switch.

11. The apparatus as recited in claim 1 wherein said switching network is an ATM network.

8. The apparatus as recited by claim 8 wherein said link advertisement messages include a message header area and an information field and said switch fabric alters said message header area prior to forwarding said link advertisement messages to said central management supervisor.