System for sharing resources among RSVP sessions

• US 7,281,043 B1
• Filed: 05/31/2001
• Issued: 10/09/2007
• Est. Priority Date: 05/31/2001
• Status: Expired due to Fees

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Davie, Bruce S.
• Primary Examiner(s): Cardone; Jason
• Assistant Examiner(s): HOSSAIN, TANIM M
• Application Number:
  US09/871,108
• Time in Patent Office: 2,322 Days
• Field of Search: 709/219, 709/226, 709/239, 370/231, 370/252, 370/395.4
• US Class Current: 709/226
• CPC Class Codes: H04L 47/125 by balancing the load, e.g. traffic engineering
• CPC Class Codes: H04L 47/2441 relying on flow classification, e.g. using integrated services [IntServ]
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• CPC Class Codes: H04L 47/724 at intermediate nodes, e.g. resource reservation protocol [RSVP]
• CPC Class Codes: H04L 47/765 triggered by the end-points
• CPC Class Codes: H04L 47/828 Allocation of resources per group of connections, e.g. per group of users

Abstract

A system associates multiple discrete traffic flows within a computer network into a group, and allows the traffic flows corresponding to a given group to share a single set of resources. A sourcing entity preferably generates a locally unique resource identifier (ID) for use in requesting a reservation of network resources for a first traffic flow or session. Intermediate network devices within the computer network reserve a set of resources and associate the reservation with the specified resource ID. The sourcing entity may then re-use this same resource ID in a subsequent request to reserve resources for a second traffic flow or session. The intermediate network devices determine that a reservation made by the sourcing entity and associated with this resource ID already exists and, rather than reserve additional or further resources for the second traffic flow or session, share the previously reserved resources between the two traffic flows or sessions.

Claims

1. An intermediate network device for use in a computer network carrying network traffic corresponding to sessions, the intermediate network device comprising:

a traffic scheduler having one or more resources for use in forwarding network traffic received at the device at different rates;

a classification engine configured to identify the received network traffic based upon predefined criteria;

a resource reservation engine in communicating relationship with the traffic scheduler and the classification engine;

a receiver arranged to receive a first request from a first sourcing entity for a first session to a first receiving entity, wherein the first session is assigned a session group identifier (ID), the receiver further arranged to receive a second request from the first sourcing entity for a second session to a second receiving entity, wherein the second request is assigned a second group identifier (ID); and

wherein, in response to the requests to reserve resources, the resource reservation engine determines whether the session group ID of the first session matches the session group ID of the second session and, if so, directs the traffic scheduler to share resources that are reserved for the second session with the first session.

2. The intermediate network device of claim 1 wherein

the resource reservation engine includes a data structure for storing information for the sessions, and

the resource reservation engine stores a session group identifier (ID) for each session in the data structure.

3. The intermediate network device of claim 2 wherein the session group identifier associated with a given session includes a source address of an entity sourcing the traffic flow of the given session and a resource identifier (ID).

4. The intermediate network device of claim 1 wherein:

the resource reservation engine utilizes the Resource reSerVation Protocol (RSVP) specification standard, and

the session group ID of a given session is contained in a RSVP Path message associated with the given session.

5. The intermediate network device of claim 4 wherein the first and the second sessions carry voice information.

6. The intermediate network device of claim 5 wherein the first and the second sessions originate from a single sourcing entity.

7. The intermediate network device of claim 1 wherein the first and the second sessions carry voice information and correspond to a call waiting context.

8. A method for reserving resources by a network device for transmission of messages through a computer network comprising:

receiving a first request from a sourcing entity for initiating a first session to a first receiving entity by the network device;

identifying the first session by writing a session group identifier (session ID) into packets of the first session;

receiving a second request from the sourcing entity for initiating a second session to a second receiving entity for initiating a second session using the session ID of the first session; and

transmitting a setup message to enable other network devices to share resources between the first session and the second session in response to both the first and second sessions having the same session ID.

9. The method of claim 8 further comprising:

including a data structure for storing information for the sessions in a resource reservation engine, and

storing the session ID for each session in the data structure in the resource reservation engine.

10. The method of claim 9 further comprising:

identifying a given session by a source address of an entity sourcing the traffic flow of the session and a resource identifier (ID).

11. The method of claim 8 further comprising:

utilizing the Resource reSerVation Protocol (RSVP) specification standard in the resource reservation engine, and

inserting the session ID of a session in a RSVP Path message associated with the given session.

12. The method of claim 11 further comprising:

carrying voice information over the first and the second sessions.

13. The method of claim 12 further comprising:

originating the first and the one or more second sessions from a single sourcing entity.

14. The method of claim 12 further comprising:

carrying voice information which corresponds to a call waiting context over the first and the second sessions carry voice information.

15. A network device for reserving resources in transmission of messages through a computer network comprising:

means for receiving a first request from a sourcing entity for initiating a first session to a first receiving entity;

means for identifying the first session by writing a session group identifier (session ID) into packets of the first session;

means for receiving a second request from the sourcing entity for initiating a second session to a second receiving entity using the session ID of the first session; and

means for transmitting a setup message to enable other network devices to share resources between the first session and the second session in response to both the first and second sessions having the same session ID.

16. The device of claim 15 further comprising:

means for including a data structure for storing information for the sessions in a resource reservation engine, and

means for storing the session ID for each session in the data structure in the resource reservation engine.

17. The device of claim 16 further comprising:

means for identifying a given session by a source address of an entity sourcing the traffic flow of the session and a resource identifier (ID).

18. The device of claim 15 further comprising:

means for utilizing the Resource reSerVation Protocol (RSVP) specification standard in the resource reservation engine, and

means for inserting the session ID of a session in a RSVP Path message associated with the given session.

19. The device of claim 18 further comprising:

means for carrying voice information over the first and the second sessions.

20. The device of claim 19 further comprising:

means for originating the first and the second sessions from a single sourcing entity.

21. The device of claim 19 further comprising:

means for carrying voice information which corresponds to a call waiting context over the first and the second sessions carry voice information.

22. A system for reserving resources in transmitting messages through a computer network comprising:

an intermediate network device adapted to (a) initiate a first session to a first receiving entity, (b) identify the first session by writing a session group identifier (session ID) into packets of the first session, (c) initiate one or more second sessions to one or more second receiving entities using the session ID of the first session, and (d) transmit a setup message to enable other network devices to share resources between the first session and the second session in response to both the first and second sessions having the same session ID.

23. The system of claim 22 wherein a data structure is included for storing information for the sessions in a resource reservation engine, and wherein the session ID for each session is stored in the data structure in the resource reservation engine.

24. The system of claim 23 wherein a given session is identified by a source address of an entity sourcing the traffic flow of the session and a resource identifier (ID).

25. The system of claim 22 wherein a Resource reSerVation Protocol (RSVP) specification standard is utilized in the resource reservation engine, and wherein the session ID of a session is inserted in a RSVP Path message associated with the given session.

26. The system of claim 22 wherein the first and the one or more second sessions carry voice information.

27. The system of claim 22 wherein the first and the one or more second sessions originate from a single sourcing entity.

28. The system of claim 22 wherein the first and the one or more second sessions carry voice information and correspond to a call waiting context.

29. Software encoded in one or more tangible computer-readable media and when executed operable to:

initiate a first session to a first receiving entity by a network device;

identifying the first session by writing a session group identifier (session ID) into packets of the first session;

initiate one or more second sessions to one or more second receiving entities using the session ID of the first session; and

transmit a setup message to enable other network devices to share resources between the first session and the second session in response to both the first and second sessions having the same session ID.

30. A method for reserving resources to transmit messages through a computer network comprising:

selecting a group session ID for establishing a first session;

establishing the first session from a network sourcing device to a first network receiving device routing through an intermediate network device;

using the same group session ID for establishing a second session;

establishing the second session from the network sourcing device to a second network receiving device routing through the intermediate network device; and

sharing, in response to the first session and the second session having the same group session ID, resources reserved for the first session with the second session.

31. The method of claim 30, further comprising:

receiving by the intermediate network device a first message of the first session and a second message of the second session, the first message and the second message having the same group session ID; and

sharing by the intermediate network device, in response to the first message and the second message having the same group session ID, resources reserved for the first session with the second session.

32. A network device for reserving resources to transmit messages through a computer network comprising:

means for selecting a group session ID for establishing a first session;

means for establishing the first session from a network sourcing device to a first network receiving device routing through an intermediate network device;

means for using the same group session ID for establishing a second session;

means for establishing the second session from the network sourcing device to a second network receiving device routing through the intermediate network device; and

means for sharing, in response to the first session and the second session having the same group session ID, resources reserved for the first session with the second session.

33. The method of claim 32, further comprising:

means for receiving by the intermediate network device a first message of the first session and a second message of the second session; and

means for sharing by the intermediate network device, in response to the first message and the second message having the same group session ID, resources reserved for the first session with the second session.

34. A network device for reserving resources to transmit messages through a computer network comprising:

a signaling entity configured to detect a situation where a second session between a network sourcing device and a second network receiving device can share the resources reserved for a first session between the network sourcing device and a first network receiving device;

a resource identifier (ID) generator configured to, in response to a situation where the second session can share resources reserved for the first session, select a same group session ID for the first session and the second session; and

a message generator configured to send a first message to establish the first session, and to send a second message to establish the second session, the message generator including the group session ID in both the first message and the second message.