Automatic propagation of circuit information in a communications network

• US 7,639,665 B1
• Filed: 07/15/2003
• Issued: 12/29/2009
• Est. Priority Date: 01/05/2000
• Status: Expired due to Fees

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Anbiah, Anix, Baldwin, Gary, Huai, Jin
• Primary Examiner(s): Sheikh; Ayaz R
• Assistant Examiner(s): Moutaouakil; Mounir
• Application Number:
  US10/620,021
• Time in Patent Office: 2,359 Days
• Field of Search: 370/242, 370/244, 370/241, 370/254, 370/255, 370/256, 370/257, 370/258, 370/219, 370/220
• US Class Current: 370/352
• CPC Class Codes: H04L 41/00 Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
• CPC Class Codes: H04L 41/344 Out-of-band transfers

Abstract

Disclosed is a method and associated apparatus for automatically propagating circuit information in a network. In one embodiment, a network includes multiple circuit switches that are coupled using communications links. Information relating to the communications links are automatically propagated in the network using a protocol used by routers in communicating with other routers.

Claims

1. A method for propagating information in a network, the method comprising:

automatically assigning an index number to an interface of a circuit switch, wherein said circuit switch is configured to be communicatively coupled to a router;

automatically transmitting said index number using said interface, wherein

said automatically transmitting said index number using said interface uses a packet routing protocol, and

said router is configured to communicate using said packet routing protocol; and

automatically transmitting said index number using at least one additional interface of said circuit switch, wherein

said automatically transmitting said index number using said at least one additional interface uses said packet routing protocol,

said interface and said one additional interface are interfaces among a plurality of interfaces of said circuit switch,

said interface is configured to be coupled to a link,

said circuit switch is configured to store a table, and

said table comprises

an entry indicating said index number,

an entry indicating a function of said link, and

an entry indicating a predetermined number of contiguous frames that may be transmitted over said link.

2. The method of claim 1 further comprising automatically transmitting said index number on all enabled interfaces of said circuit switch.

3. The method of claim 1 wherein said interface and said one additional interface conform to a protocol selected from a group consisting of Synchronous Optical Network (SONET) and Synchronous Digital Hierarchy (SDH).

4. The method of claim 1 further comprising:

storing said index number in said table, wherein

at least another network element in said network is configured to store said index number in another table.

5. The method of claim 1 wherein

said at least one additional interface is configured to be coupled to another link,

said circuit switch is configured to store another table, and

said another table comprises

another entry indicating a function of said link, and

another entry indicating a predetermined number of contiguous frames that may be transmitted over said another link.

6. The method of claim 1, wherein

said packet routing protocol is one of an Open Shortest Path First (OSPF) protocol and a Routing Information Protocol (RIP).

7. The method of claim 1, wherein

said link is configured to couple said interface to another interface in another circuit switch.

8. The method of claim 1, wherein said network comprises a plurality of routers and a plurality of circuit switches, said circuit switches comprise said circuit switch, and the method further comprises:

transmitting said index number from a router of said routers in accordance with said packet routing protocol, wherein

said transmitting comprises said automatically transmitting said index number using said interface.

9. The method of claim 8, further comprising:

storing said index number in said table, wherein

said transmitting transmits a packet from said router to another router of said routers,

a network element in said network comprises said circuit switch and said router,

another network element in said network comprises another circuit switch of said circuit switches and said another router, and

said another network element is configured to store said index number in another table.

10. The method of claim 9, further comprising:

segmenting said packet into a plurality of units at said network element,

forming a plurality of frames at said network element, wherein each frame comprises at least one of said units;

reassembling said plurality of units into said packet at said another network element; and

storing said index number in said another table.

11. The method of claim 10, wherein

said link is coupled between said network element and said another network element,

said table and said another table each comprise information, and

said information indicates a predetermined number of contiguous frames that may be transmitted over said link.

12. A network comprising:

a first router;

a first circuit switch comprising a first interface, wherein

said first circuit switch is communicatively coupled to said first router,

said first circuit switch comprises a first plurality of memory locations, and

said first interface having assigned thereto a first identifier;

a second router;

a second circuit switch comprising a second interface, wherein

said second circuit switch is communicatively coupled to said second router,

said second circuit switch comprises a second plurality of memory locations,

said second interface having assigned thereto a second identifier,

said first plurality of memory locations store a first table,

said first table comprises each of said first identifier and said second identifier,

said second plurality of memory locations store a second table, and

said second table comprises each of said first identifier and said second identifier, and

said first circuit switch and said second circuit switch are configured to communicate using a packet routing protocol; and

a link coupling said first interface to said second interface, wherein

said first table and said second table each comprise

an entry indicating a function of said link, and

an entry indicating a predetermined number of contiguous frames that may be transmitted over said link.

13. The network of claim 12 wherein said link comprises a fiber optic cable.

14. The network of claim 12 wherein said first circuit switch and said second circuit switch use a protocol selected from a group consisting of Synchronous Optical Network (SONET) and Synchronous Digital Hierarchy (SDH).

15. A computer program product comprising:

a plurality of instructions, comprising

a first set of instructions, executable on a computer system, configured to automatically assign an index number to an interface of a circuit switch, wherein

said circuit switch is configured to be communicatively coupled to a router,

a second set of instructions, executable on said computer system, configured to automatically transmit said index number on said interface, wherein

said second set of instructions is configured to use a packet routing protocol, and

said router is configured to communicate using said packet routing protocol, and

a third set of instructions, executable on said computer system, configured to automatically transmit said index number on at least one additional interface of said circuit switch, wherein

said computer readable program code for automatically transmitting said index number on said at least one additional interface is configured to use said packet routing protocol,

said interface and said one additional interface are interfaces among a plurality of interfaces of said circuit switch,

said interface is configured to be coupled to a link,

said circuit switch is configured to store a table, and

said table comprises

an entry indicating said index number,

an entry indicating a function of said link, and

an entry indicating a predetermined number of contiguous frames that may be transmitted over said link; and

a computer-readable storage medium, wherein said instructions are encoded in said computer-readable storage medium.

16. The computer program product of claim 15 wherein

said at least one additional interface is configured to be coupled to another link,

said circuit switch is configured to store another table, and

said another table comprises

another entry indicating a function of said link, and

another entry indicating a predetermined number of contiguous frames that may be transmitted over said another link.

17. The computer program product of claim 16, wherein said network comprises a plurality of routers and a plurality of circuit switches, said circuit switches comprise said circuit switch, and said instructions further comprise:

a fourth set of instructions, executable on said computer system, configured to transmit said index number from a router of said routers in accordance with said packet routing protocol.

18. The computer program product of claim 17, wherein said instructions further comprise:

a fifth set of instructions, executable on said computer system, configured to store said index number in said table, wherein

said fourth set of instructions are further configured to cause a packet to be transmitted from said router to another router of said routers,

a network element in said network comprises said circuit switch and said router,

another network element in said network comprises another circuit switch of said circuit switches and said another router, and

said another network element is configured to store said index number in another table.

19. The computer program product of claim 18, wherein said instructions further comprise:

a sixth set of instructions, executable on said computer system, configured to segment said packet into a plurality of units at said network element,

a seventh set of instructions, executable on said computer system, configured to form a plurality of frames at said network element, wherein

each frame comprises at least one of said units;

a eighth set of instructions, executable on said computer system, configured to reassemble said plurality of units into said packet at said another network element; and

a ninth set of instructions, executable on said computer system, configured to store said index number in said another table.

20. The computer program product of claim 19, wherein

said link is coupled between said network element and said another network element,

said table and said another table each comprise information, and

said information indicates a predetermined number of contiguous frames that may be transmitted over said link.