Method and apparatus for creating and dismantling a transit path in a subnetwork

• US 6,314,105 B1
• Filed: 05/19/1998
• Issued: 11/06/2001
• Est. Priority Date: 05/19/1998
• Status: Expired due to Term

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Luong, Steven V.
• Primary Examiner(s): Chin, Wellington
• Assistant Examiner(s): NGUYEN, STEVEN H D
• Application Number:
  US09/081,526
• Time in Patent Office: 1,267 Days
• Field of Search: 370/216-228, 370/231-237, 370/400-402, 370/468, 370/395, 370/253, 370/392, 709/223-229, 709/232-239, 379/220-221, 710/291
• US Class Current: 370/395.2
• CPC Class Codes: H04L 2012/562 Routing
• CPC Class Codes: H04L 2012/5668 Next hop resolution protocol [NHRP]
• CPC Class Codes: H04L 45/10 Routing in connection-oriented networks, e.g. X.25 or ATM
• CPC Class Codes: H04L 45/123 Evaluation of link metrics techniques for monitoring network metrics H04L43/08
• CPC Class Codes: H04L 45/22 Alternate routing
• CPC Class Codes: H04Q 11/0478 Provisions for broadband connections

Abstract

A system and method are disclosed for determining when to set up or tear down such a temporary transit path so that temporary transit paths are set up when they are needed and torn down when they are no longer needed. A temporary transit path is set up when the bit rate exceeds a first threshold. The temporary transit path is torn down when the bit rate is less than a second threshold. The temporary transit path is set up or torn down between a source station'"'"'s router and a next hop router. The temporary transit path is set up within a subnetwork that includes the source station, the next hop router, and an intermediate router that is interconnected by a plurality of permanent transit paths to the source station and the next hop router. In one embodiment, a method for creating a temporary path for data packet transmission in the subnetwork is disclosed. Transmission of the data packets is initiated over the permanent transit paths that are coupled between the source station and the next hop router. A bit rate of the data packets from the source station to the next hop router is measured after initiating the transmission. Data packets transmission over the permanent transit paths is continued when the measured bit rate is below a first predetermined value. A temporary transit path between the source station and the next hop router is created when the measured bit rate is above the first predetermined value. The data packets are transmitted over the created temporary transit path when the measured bit rate is above the first predetermined value. In a preferred embodiment, the bit rate is measured again after creating the temporary transit path and transmitting the data packets over the created temporary transit path. The created temporary transit path is torn down when the bit rate is below the second predetermined value. Transmission of the data packets is sent over the permanent transit paths from the source station to the next hop routers once the temporary transit path is torn down.

Claims

1. A method for creating a temporary transit path for data packet transmission in a subnetwork, the subnetwork having a source station, a next hop router, and an intermediate router that is interconnected by a plurality of permanent transit paths to the source station and the next hop router, the method comprising the acts of:

(a) initiating transmission of the data packets over the permanent transit paths that are coupled between the source station and the next hop router;

(b) measuring a bit rate of the data packets that are transmitted from the source station to the next hop router;

(c) continuing to transmit data packets over the selected permanent transit paths when the measured bit rate is below a first predetermined value;

(d) creating a temporary transit path between the source station and the next hop router when the measured bit rate is above the first predetermined value; and

(e) transmitting the data packets over the created temporary transit path when the measured bit rate is above the first predetermined value.

2. A method as recited in claim 1, further comprising the act of stopping transmission of the data packets over the permanent transit paths when the measured bit rate is above the first predetermined value.

3. A method as recited in claim 1, further comprising the acts of:

repeating act (b) after creating the temporary transit path and continuing transmission of the data packets over the created temporary transit path;

tearing down the created temporary transit path when the bit rate is below the second predetermined value; and

continuing transmission of the data packets over the permanent transit paths from the source station to the next hop routers when the bit rate is below the second predetermined value.

4. A method as recited in claim 3, further comprising the act of stopping transmission of the data packets over the temporary transit path when the bit rate is below a second predetermined value and before tearing down the created temporary transit path.

5. A method as recited in claim 3, wherein the second predetermined value is significantly lower than the first predetermined value such that the created temporary transit path is not dismantled due to minor fluctuations in the bit rate.

6. A method as recited in claim 1, the act of creating a temporary transit path is accomplished by the acts of:

sending a next hop request from the source station through the permanent transit paths to the next hop router such that the next hop router replies and identifies itself as the next hop; and

creating the temporary transit path in response to the next hop router reply and identification.

7. A method as recited in claim 6, wherein the next hop request is in the form of next hop resolution protocol.

8. A method as recited in claim 1, wherein the temporary transit path is in the form of a switched virtual circuit and the permanent transit paths are in the form of permanent virtual circuits.

9. A method as recited in claim 8, wherein the subnetwork is a connection-oriented type that supports asynchronous transfer mode (ATM) service.

10. A method as recited in claim 1, wherein the next hop router is an egress router coupled to a second subnetwork that includes a destination station to which the data packets are also being sent by the egress router.

11. A method as recited in claim 10, further including the act of creating a second temporary transit path for data packet transmission in the second subnetwork, the subnetwork having the egress router, a second next hop router, and a second intermediate router that is interconnected by a plurality of second permanent transit paths to the egress router and the second next hop router, the method comprising the acts of:

initiating transmission of the data packets over the second permanent transit paths that are coupled between the egress router and the second next hop router;

measuring a bit rate of the data packets from the egress router to the second next hop router after initiating the transmission;

continuing to transmit data packets over the second permanent transit paths when the measured bit rate is below the first predetermined value;

creating a second temporary transit path between the egress router and the second next hop router when the measured bit rate is above the first predetermined value; and

transmitting the data packets over the second created temporary transit path when the measured bit rate is above the first predetermined value.

12. A method as recited in claim 11 further comprising the act of stopping transmission of the data packets over the second permanent transit paths when the measured bit rate is above the first predetermined value.

16. A computer readable medium as recited in claim 11, wherein the second predetermined value is significantly lower than the first predetermined value.

17. A computer readable medium as recited in claim 10, the computer readable medium for creating a temporary transit path further comprising:

computer readable code for sending a next hop request from the source station through the selected permanent transit paths to the next hop router such that the next hop router replies and identifies itself as the next hop; and

computer readable code creating the temporary transit path based in response to the next hop router reply and identification.

19. A computer readable medium as recited in claim 10, wherein the temporary transit path is in the form of a switched virtual circuit and the permanent transit paths are in the form of permanent virtual circuits.

13. A computer readable medium containing program instructions for creating a transit path in a subnetwork, the subnetwork including a source station, a next hop router, and an intermediate router that is interconnected by a plurality of permanent transit paths to the source station and the next hop router, the computer readable medium comprising:

(a) computer readable code for initiating transmission of the data packets over the permanent transit paths that are coupled between the source station and the next hop router;

(b) computer readable code for measuring a bit rate of the data packets from the source station to the next hop router after initiating the transmission;

(c) computer readable code for continuing to transmit data packets over the permanent transit paths when the measured bit rate is below a first predetermined value;

(d) computer readable code for creating a temporary transit path between the source station and the next hop router when the measured bit rate is above the first predetermined value; and

(e) computer readable code for transmitting the data packets over the created temporary transit path when the measured bit rate is above the first predetermined value.

14. A computer readable medium as recited in claim 13, further comprising computer readable code for stopping transmission of the data packets over the permanent transit paths when the measured bit rate is above the first predetermined value.

15. A computer readable medium as recited in claim 13, further comprising:

computer readable code for repeating act (b) after creating the temporary transit path and continuing transmission of the data packets over the created temporary transit path;

computer readable code for tearing down the created temporary transit path when the bit rate is below the second predetermined value; and

computer readable code for continuing transmission of the data packets over the selected permanent transit paths from the source station to the next hop routers when the bit rate is below the second predetermined value.

18. A computer readable medium as recited in claim 13, wherein the next hop request is in the form of next hop resolution protocol.

20. A computer readable medium as recited in claim 13, wherein the next hop router is an egress router coupled to a second subnetwork that includes a destination station to which the data packets are also being sent by the egress router.

21. A computer readable medium as recited in claim 20, further comprising computer readable code for creating a second transit path for data packet transmission in the second subnetwork, the subnetwork having the egress router, a second next hop router, and a second intermediate router that is interconnected by a second plurality of permanent transit paths to the egress router and the second next hop router, the computer readable code for creating the second transit path further comprising:

computer readable code for initiating transmission of the data packets over selected ones of the second permanent transit paths that are coupled between the egress router and the second next hop router;

computer readable code for measuring a bit rate of the data packets from the egress router to the second next hop router after initiating the transmission;

computer readable code for continuing to transmit data packets over the second permanent transit paths when the measured bit rate is below the first predetermined value;

computer readable code for creating the second temporary transit path between the egress router and the second next hop router when the measured bit rate is above the first predetermined value;

computer readable code for stopping transmission of the data packets over the second permanent transit paths when the measured bit rate is above the first predetermined value; and

computer readable code for transmitting the data packets over the second created temporary transit path when the measured bit rate is above the first predetermined value.

22. A computer data signal embodied in a carrier wave and representing sequences of instructions which, when executed by at least one processor, cause the at least one processor to create a temporary transit path in a subnetwork, the subnetwork including a source station, a next hop router, and an intermediate router that is interconnected by a plurality of permanent transit paths to the source station and the next hop router, the at least one processor performing the acts of:

executing first computer readable code for initiating transmission of the data packets over the permanent transit paths that are coupled between the source station and the next hop router;

executing second computer readable code for measuring a bit rate of the data packets from the source station to the next hop router after initiating the transmission;

executing third computer readable code for continuing to transmit data packets over the permanent transit paths when the measured bit rate is below a first predetermined value;

executing fourth computer readable code for creating a temporary transit path between the source station and the next hop router when the measured bit rate is above the first predetermined value;

executing fifth computer readable code for stopping transmission of the data packets over the permanent transit paths when the measured bit rate is above the first predetermined value; and

executing sixth computer readable code for transmitting the data packets over the created temporary transit path when the measured bit rate is above the first predetermined value.

23. A source station router for creating a temporary transit path in a subnetwork, the subnetwork including a source station, the source station router, a next hop router, and an intermediate router that is interconnected by a plurality of permanent transit paths to the source station and the next hop router, the source station router comprising:

a bit rate detector that is configured to measure a bit rate of the data packets from the source station to the next hop router and to output a transmission control signal that indicates whether the measured bit rate is above the first predetermined value and whether the measured bit rate is below a second predetermined value;

a temporary transit path builder configured to receive the transmission control signal and to create a temporary transit path between the source station and the next hop router when the transmission control signal indicates that the measured bit rate is above a first predetermined value; and

a data packet transmitter configured to receive the transmission control signal, the data packet transmitter being configured to transmit data packets over the at least one permanent transit path such that the data packet may be sent from the source station to the next hop router when the transmission control signal indicates that the measured bit rate is below the first predetermined value, and the data packet transmitter being configured to transmit data packets over the created temporary transit path such that the data packet may be sent from the source station to the next hop router when the transmission control signal indicates that the measured bit rate is above the first predetermined value.

24. A source station router as recited in claim 23, wherein the temporary transit path building is further configured to tear down the created temporary transit path between the source station and the next hop router when the transmission control signal indicates that the measured bit rate is below the second predetermined value.