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

• US 5,715,396 A
• Filed: 06/07/1995
• Issued: 02/03/1998
• 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: Subramanian, Rajan, Chiang, Winnis, Davar, Jonathan, Opher, Ayal, Sawant, Shiva, Chatwani, Dilip
• Primary Examiner(s): Coleman, Eric
• Application Number:
  US08/473,070
• Time in Patent Office: 972 Days
• Field of Search: 395/200.01, 395/800, 395/200.11, 395/200.15, 395/200.17, 395/200.18
• US Class Current: 709/242
• 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

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. A method for communication of topology information in a network wherein said topology information is communicated from a first device through a neighboring device to a topology management device, said method including the steps of:

a) said first device communicating a message comprising network topology information;

b) said neighboring device receiving said message, said neighboring device including a controller for providing overall control of said neighboring device and a switch fabric configured to switch messages through said neighboring device and to translate headers of said messages;

c) said switch fabric translating the header of said message to include information identifying a port upon which said message was received by said neighboring device;

d) said neighboring device forwarding said message to said topology management device; and

e) said topology management device receiving said message.

2. The method as recited by claim 1 wherein said step of said neighboring device forwarding said message to said topology management device is accomplished without increasing the size of said message.

3. The method as recited by claim 1 wherein said step of said first device communicating a message includes the step of transmitting said message over a meta-path and a meta-topology channel which couples said first device in communication with said neighboring device.

4. The method as recited by claim 1 wherein said step of said neighboring device forwarding said message to said topology management device includes the step of said neighboring device transmitting said message over a virtual service path and a virtual topology channel which couples said neighboring device in communication with said topology management device.

5. The method as recited by claim 4 wherein said topology management device is programmed to expect receipt of said message at said predetermined interval.

6. The method as recited by claim 1 wherein said message comprising network topology information is transmitted by said first device at a predetermined interval.

7. The method as recited by claim 1 wherein said step of said switch fabric translating the header of said message to include information identifying a port upon which said message was received by said neighboring device is accomplished without any processing by said controller.

8. A method for communicating topology information in a network, wherein said topology information is communicated from a first device through at least one intermediate device to a topology management device, said intermediate device including a controller for providing overall control of said intermediate device, a first port for receiving messages, a second port for transmitting messages, and a switch fabric for providing switching of messages between said first port and said second port, said method comprising the steps of:

a) said first device transmitting a message having therein topology information, said message including a header area and an information field, the information field including information identifying said first device and a port upon which said message was transmitted;

b) said message being received at said first port of said intermediate device;

c) said message being switched through said switch fabric of said intermediate device without intervention from said controller;

d) said switch fabric of said intermediate device modifying the header area of said message to include information identifying said first port;

e) said message being forwarded to said topology management device; and

f) said message being received by said topology management device.

9. A method as recited by claim 8 wherein said message is transmitted over a meta-topology channel from said first device to said intermediate device and said message is transmitted over a topology service channel from said intermediate device to said topology management device.

10. A method as recited by claim 9 wherein said first device periodically transmits topology messages to said intermediate device for forwarding to said topology management device.

11. A method as recited by claim 10 wherein said topology management device periodically determines if said topology messages are received from said first device.

12. A method for communicating topology information in a network, wherein said topology information is communicated from a first device through at least one intermediate device to a topology management device, said intermediate device including a first port coupled to said first device, a second port coupled to said topology management device a switch fabric configured to switch messages between at least said first port and said second port, and a controller configured to update information stored in said switch fabric, said method comprising the steps of:

a) said first device transmitting a topology message, the topology message including a header area and an information field;

b) said first port receiving said topology message;

c) said intermediate device switching said topology message through said switch fabric, said switching causing the header area of said topology message to be modified to include information identifying said first port, said switching requiring no processing by said controller; and

d) said intermediate device forwarding said topology message to said topology management device via said second port.

13. The method as recited by claim 12 wherein said topology message includes information identifying said first device.

14. The method as recited by claim 12 wherein said information identifying said first port is stored in a virtual channel identifier (VCI) field within said header area.

15. The method as recited by claim 12 wherein said step of switching said message through said switch fabric is accomplished without increasing the size of said message.