Apparatus, method and computer program to reserve resources in communications system

• US 7,126,963 B2
• Filed: 05/23/2002
• Issued: 10/24/2006
• Est. Priority Date: 05/23/2002
• Status: Active Grant

• Current Assignee: Lenovo International Limited (Lenovo Group Ltd.)
• Original Assignee: International Business Machines Corporation
• Inventors: Siegel, Michael Steven, Peyravian, Mohammad, Rinaldi, Mark Anthony, Sabhiki, Ravinder Kumar
• Primary Examiner(s): HO, DUC CHI
• Application Number:
  US10/154,308
• Publication Number:
  US 20030219028A1
• Time in Patent Office: 1,615 Days
• Field of Search: None
• US Class Current: 370/443
• CPC Class Codes: H04L 41/0896 Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities flow or congestion control using dynamic resource allocation, e.g. in-call renegotiation, H04L47/76
• CPC Class Codes: H04L 41/5003 Managing SLA; Interaction between SLA and QoS
• CPC Class Codes: H04L 47/26 using explicit feedback to the source, e.g. choke packets
• 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/829 Topology based

Abstract

A Resource Reservation System includes a Token Generation Unit (TGU) which generates and circulates among nodes of a communications system a Slotted Token (SLT) message having sub-fields to carry identification number for each input port in a node and the resource available for each input port. On receiving the message the Resource Control Unit (RCU) in each node can write port identification number, available resource in appropriate sub-fields of the SLT message, and reserve resources in other nodes by adjusting information in the sub-field associated with the other nodes.

Claims

1. A method to reserve resources in a communications system comprising the acts of:

(a) receiving in a node a message having at least one sub-field to carry identifying indicia for at least one port and associated space for carrying information associated with resources available at said at least one port;

(b) examining the message with a resource control unit;

(c) if said sub-field carries an identifying indicia that matches an ID (identification number) of an input port in said node write in the associated space resources available at said at least one port, if the identifying indicia matches a port ID for a port to which the node wishes to communicate adjusting resource information recorded in the space to reflect resources reserved by said node.

2. The method of claim 1 further including the act of transmitting the slotted token message.

3. The method of claim 1 wherein the act of adjusting includes subtracting a scalar value from a value carried in said space.

4. A system comprising:

a plurality of nodes;

interconnect medium operatively interconnecting the plurality of nodes;

a Resource Control Unit operatively positioned in at least one of said plurality of nodes, said Resource Control Unit communicating to other nodes'"'"' resources available at its associated node and reserving resources in other nodes to which data is forwarded; and

a token generation unit that generates and transmits to the nodes a slotted token message having a plurality of sub-fields, each of the sub-fields is partitioned into an identification sector and resource available sector, each of the sub-fields is associated with a node and carries information indicating available resources at the associated node.

5. In a system having a plurality of nodes interconnected by communications media a method to reserve resources comprising the acts of:

(a) generating a message having a plurality of sub-fields with each sub-field associated with a single input port;

(b) receiving the message in one of the plurality of nodes;

(c) writing in the sub-field associated with at least one input port of said one of the plurality of nodes information indicating resources available at said at least one input port;

(d) forwarding the message to another node;

(e) repeating steps (b)–

(d) until all nodes have written the resources available at all input ports into said message.

6. The method of claim 5 further including the acts of determining an input port in another node with which a node receiving the message desires to communicate;

said receiving node examining the sub-field associated with said input port in another node; and

adjusting the resources recorded in the sub-field associated with said input port in another node to reflect resources to be used in said another node to process data received from the receiving node.