Next hop selection in ATM networks

• US 6,356,530 B1
• Filed: 05/23/1997
• Issued: 03/12/2002
• Est. Priority Date: 05/23/1997
• Status: Expired due to Term

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Tomaszewski, Marek, Chippa, Ashok, Spiegel, Ethan
• Primary Examiner(s): Marcelo, Melvin
• Assistant Examiner(s): TRINH, DUNG N
• Application Number:
  US08/862,915
• Time in Patent Office: 1,754 Days
• Field of Search: 370/395, 370/397, 370/399, 370/227, 370/230, 370/232, 370/233, 370/234
• US Class Current: 370/232
• CPC Class Codes: H04L 12/5601 Transfer mode dependent, e.g. ATM
• CPC Class Codes: H04L 2012/562 Routing
• CPC Class Codes: H04L 2012/5632 Bandwidth allocation
• CPC Class Codes: H04L 2012/5651 Priority, marking, classes
• CPC Class Codes: H04L 2012/568 Load balancing, smoothing or shaping

Abstract

The invention provides a method and system for selecting one particular interface between a pair of adjacent nodes in an ATM network for assignment to a call in that network. The cell rate available on each possible interface is examined and compared with the cell rate expected for the call, and one of the interfaces is selected and assigned responsive to those cell rates. (1) The interface can be chosen which preserves the maximum remaining cell rate for future calls. (2) The interface with the highest-speed available link can be chosen, so long as cell rate capacity is available on that interface for the call.

Claims

1. A method comprising:

receiving a request for a virtual circuit in a node of a switching network;

retrieving an available cell rate to accommodate said virtual circuit for each interface of a plurality of interfaces between said node and a second node of said switching network, said second node being adjacent to said first node;

selecting said each interface having said available cell rate higher than a transmission cell rate for said virtual circuit; and

selecting an optimum interface from said each interface selected for inclusion in said virtual circuit, said optimum interface having a lowest available cell rate of said available cell rate of said each interface selected.

2. The method according to claim 1, wherein said switching network is an ATM network accommodating a constant bit rate (CBR) traffic class.

3. The method according to claim 1, wherein said switching network is an ATM network accommodating a real time variable bit rate (RT-VBR) traffic class.

4. The method according to claim 1, wherein said switching network is an ATM network accommodating a non real time variable bit rate (NTR-VBR) traffic class.

5. A method comprising:

receiving a request for a virtual circuit in a node of a switching network;

retrieving an available cell rate to accommodate said virtual circuit for each interface of a plurality of interfaces between said node and a second node of said switching network, said second node being adjacent to said first node, said each interface having a transmission speed rate;

selecting said each interface having said available cell rate higher than a transmission cell rate for said virtual circuit; and

selecting an optimum interface from said each interface selected for inclusion in said virtual circuit, said optimum interface having a highest transmission speed rate of said transmission speed rate of said each interface selected.

6. The method according to claim 5, wherein said switching network is an ATM network accommodating a constant bit rate (CBR) traffic class.

7. The method according to claim 5, wherein said switching network is an ATM network accommodating a real time variable bit rate (RT-VBR) traffic class.

8. The method according to claim 5, wherein said switching network is an ATM network accommodating a non real time variable bit rate (NTR-VBR) traffic class.

9. A method comprising:

receiving a request for a virtual circuit in a node of a switching network;

retrieving an available cell rate to accommodate said virtual circuit for each interface of a plurality of interfaces between said node and a second node of said switching network, said second node being adjacent to said first node;

calculating a ratio for said each interface, as said available cell rate divided by at least one existent virtual circuit in said each interface; and

selecting an optimum interface from said each interface for inclusion in said virtual circuit, said optimum interface having a highest ratio of said ratio of said each interface.

10. The method according to claim 9, wherein said switching network is an ATM network accommodating an available bit rate (ABR) traffic class.

11. The method according to claim 9, wherein said switching network is an ATM network accommodating an unspecified bit rate (UBR) traffic class.

12. A system comprising:

a first node in a switching network to receive a request for a virtual circuit; and

a second node in said switching network, adjacent to said first node and coupled to said first node through a plurality of interfaces;

said first node to retrieve an available cell rate to accommodate said virtual circuit for each interface of said plurality of interfaces, to select said each interface having said available cell rate higher than a transmission cell rate for said virtual circuit, and to select an optimum interface from said each interface selected, said optimum interface having a lowest available cell rate of said available cell rate of said each interface selected.

13. The system according to claim 12, wherein said switching network is an ATM network accommodating a constant bit rate (CBR) traffic class.

14. The system according to claim 12, wherein said switching network is an ATM network accommodating a real time variable bit rate (RT-VBR) traffic class.

15. The system according to claim 12, wherein said switching network is an ATM network accommodating a non real time variable bit rate (NTR-VBR) traffic class.

16. A system comprising:

a first node in a switching network to receive a request for a virtual circuit; and

a second node in said switching network, adjacent to said first node and coupled to said first node through a plurality of interfaces;

said first node to retrieve an available cell rate to accommodate said virtual circuit for each interface of said plurality of interfaces, said each interface having a transmission speed rate, to select said each interface having said available cell rate higher than a transmission cell rate for said virtual circuit, and to select an optimum interface from said each interface selected, said optimum interface having a highest transmission speed rate of said transmission speed rate of said each interface selected.

17. The system according to claim 16, wherein said switching network is an ATM network accommodating a constant bit rate (CBR) traffic class.

18. The system according to claim 16, wherein said switching network is an ATM network accommodating a real time variable bit rate (RT-VBR) traffic class.

19. The system according to claim 16, wherein said switching network is an ATM network accommodating a non real time variable bit rate (NTR-VBR) traffic class.

20. A system comprising:

a first node in a switching network to receive a request for a virtual circuit; and

a second node in said switching network, adjacent to said first node and coupled to said first node through a plurality of interfaces;

said first node to retrieve an available cell rate to accommodate said virtual circuit for each interface of said plurality of interfaces, to calculate a ratio for said each interface, as said available cell rate divided by at least one existent virtual circuit in said each interface, and to select said optimum interface having a highest ratio of said ratio of said each interface.

21. The system according to claim 20, wherein said switching network is an ATM network accommodating an available bit rate (ABR) traffic class.

22. The system according to claim 20, wherein said switching network is an ATM network accommodating an unspecified bit rate (UBR) traffic class.