CA2484508A1 - Apparatus, method and computer program to reserve resources in communications system - Google Patents

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

Info

Publication number
CA2484508A1
CA2484508A1 CA002484508A CA2484508A CA2484508A1 CA 2484508 A1 CA2484508 A1 CA 2484508A1 CA 002484508 A CA002484508 A CA 002484508A CA 2484508 A CA2484508 A CA 2484508A CA 2484508 A1 CA2484508 A1 CA 2484508A1
Authority
CA
Canada
Prior art keywords
node
port
message
nodes
sub
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CA002484508A
Other languages
French (fr)
Other versions
CA2484508C (en
Inventor
Mohammad Peyravian
Mark Anthony Rinaldi
Michael Steven Siegel
Ravinder Kumar Sabhikhi
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Lenovo International Ltd
Original Assignee
Individual
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Individual filed Critical Individual
Publication of CA2484508A1 publication Critical patent/CA2484508A1/en
Application granted granted Critical
Publication of CA2484508C publication Critical patent/CA2484508C/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/72—Admission control; Resource allocation using reservation actions during connection setup
    • H04L47/724—Admission control; Resource allocation using reservation actions during connection setup at intermediate nodes, e.g. resource reservation protocol [RSVP]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/40—Bus networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0896—Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/26—Flow control; Congestion control using explicit feedback to the source, e.g. choke packets
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/82—Miscellaneous aspects
    • H04L47/829—Topology based
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
    • H04L41/5003—Managing SLA; Interaction between SLA and QoS

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 (6)

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 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 node for use in a communications network which carries out the method of any preceding claim.
5. A system comprising:
a plurality of nodes, including the node of claim 4; and interconnect medium operatively interconnecting the plurality of nodes.
6. A computer program product comprising computer program code stored on a computer readable storage medium which, when executed on a data processing system instructs the data processing system to carry out the method of any preceding method claim.
CA002484508A 2002-05-23 2003-05-16 Apparatus, method and computer program to reserve resources in communications system Expired - Lifetime CA2484508C (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US10/154,308 2002-05-23
US10/154,308 US7126963B2 (en) 2002-05-23 2002-05-23 Apparatus, method and computer program to reserve resources in communications system
PCT/GB2003/002125 WO2003101051A1 (en) 2002-05-23 2003-05-16 Apparatus, method and computer program to reserve resources in communications system

Publications (2)

Publication Number Publication Date
CA2484508A1 true CA2484508A1 (en) 2003-12-04
CA2484508C CA2484508C (en) 2009-12-22

Family

ID=29548846

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002484508A Expired - Lifetime CA2484508C (en) 2002-05-23 2003-05-16 Apparatus, method and computer program to reserve resources in communications system

Country Status (13)

Country Link
US (2) US7126963B2 (en)
EP (1) EP1506645B1 (en)
JP (1) JP3953489B2 (en)
KR (1) KR100690303B1 (en)
CN (1) CN100384176C (en)
AT (1) ATE387781T1 (en)
AU (1) AU2003230036B2 (en)
BR (1) BR0311224A (en)
CA (1) CA2484508C (en)
DE (1) DE60319366T2 (en)
IL (1) IL164719A (en)
MX (1) MXPA04011041A (en)
WO (1) WO2003101051A1 (en)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7433366B1 (en) * 2003-05-16 2008-10-07 Cisco Technology, Inc. Offered load fairness in a stack
US7530068B2 (en) * 2003-12-17 2009-05-05 International Business Machines Corporation Method of resource allocation using an access control mechanism
US7924709B2 (en) * 2004-05-12 2011-04-12 Hewlett-Packard Development Company, L.P. Access control of resources using tokens
US7631131B2 (en) 2005-10-27 2009-12-08 International Business Machines Corporation Priority control in resource allocation for low request rate, latency-sensitive units
US8185423B2 (en) * 2005-12-22 2012-05-22 Canon Kabushiki Kaisha Just-in time workflow
GB2436416A (en) * 2006-03-20 2007-09-26 Nec Corp Signal resource allocation in a communication system using a plurality of subcarriers
US9754273B2 (en) * 2006-12-19 2017-09-05 Microsoft Technology Licensing, Llc Enterprise resource tracking of knowledge
EP2201730B1 (en) * 2007-10-19 2013-08-14 Telefonaktiebolaget LM Ericsson (publ) Method and arrangement for scheduling data packets in a communication network system
JP5318118B2 (en) * 2008-01-22 2013-10-16 トムソン ライセンシング Method for reserving resources of a packet switching network, and associated management device and reservation device
JP2010028777A (en) * 2008-07-24 2010-02-04 Fujitsu Ltd Method and apparatus for reserving resource
CN102195859B (en) * 2010-03-04 2015-05-06 中兴通讯股份有限公司 Method and system for adjusting bandwidth of optical channel data unit flexible (ODUflex) based on GFP (Generic Framing Procedure)

Family Cites Families (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS61146039A (en) 1984-12-20 1986-07-03 Fujitsu Ltd Link access system in distribution system
DD248206A1 (en) 1986-04-14 1987-07-29 Geraete & Regler Werke Veb METHOD AND CIRCUIT ARRANGEMENT FOR DECENTRALIZED CONTROL OF THE MASTER TRANSFER IN RING FORMULATED MULTILINGER SYSTEMS
JPH0720122B2 (en) 1986-06-27 1995-03-06 富士通株式会社 Packet communication system using ring type transmission line
JPS63191436A (en) 1987-02-03 1988-08-08 Fujitsu Ltd Adaptive transmission line reserving method
US5268896A (en) * 1988-03-26 1993-12-07 Alcatel N.V. Communication switching element
JPH04220036A (en) 1990-12-19 1992-08-11 Fujitsu Ltd Line information setting system in lan
JP2782958B2 (en) 1990-12-28 1998-08-06 日本電気株式会社 Medium access method for optical local area network system
US5506847A (en) * 1993-04-26 1996-04-09 Kabushiki Kaisha Toshiba ATM-lan system using broadcast channel for transferring link setting and chaining requests
US5388097A (en) * 1993-06-29 1995-02-07 International Business Machines Corporation System and method for bandwidth reservation for multimedia traffic in communication networks
US5581703A (en) * 1993-06-29 1996-12-03 International Business Machines Corporation Method and apparatus for reserving system resources to assure quality of service
JPH10503903A (en) * 1994-08-04 1998-04-07 ブリティッシュ・テレコミュニケーションズ・パブリック・リミテッド・・カンパニー Intelligent communication network
US5455821A (en) * 1994-11-10 1995-10-03 Motorola, Inc. Communication system resource allocation method
US5781537A (en) * 1995-07-07 1998-07-14 International Business Machines Corporation Setting up, taking down and maintaining connections in a communications network
US5708974A (en) * 1995-09-29 1998-01-13 Telefonaktiebolaget Lm Ericsson Method of allocating resources efficiently in a system which does not permit switching in real time
US6094431A (en) * 1995-11-30 2000-07-25 Kabushiki Kaisha Toshiba Node device and network resource reservation method for data packet transfer using ATM networks
SE515901C2 (en) * 1995-12-28 2001-10-22 Dynarc Ab Resource management, plans and arrangements
US6320865B1 (en) * 1996-06-10 2001-11-20 University Of Maryland At College Park Method and apparatus for implementing time-based data flow control and network implementation thereof
US5995503A (en) * 1996-06-12 1999-11-30 Bay Networks, Inc. Method and apparatus for providing quality of service routing in a network
US5826082A (en) * 1996-07-01 1998-10-20 Sun Microsystems, Inc. Method for reserving resources
JP3591996B2 (en) 1996-08-29 2004-11-24 Ｋｄｄｉ株式会社 Bandwidth secure VPN construction method
US5918055A (en) * 1997-02-06 1999-06-29 The Regents Of The University Of California Apparatus and method for managing digital resources by passing digital resource tokens between queues
US6240083B1 (en) * 1997-02-25 2001-05-29 Telefonaktiebolaget L.M. Ericsson Multiple access communication network with combined contention and reservation mode access
CA2236285C (en) * 1997-05-08 2003-09-16 Hitachi Ltd. Network and switching node in which resource can be reserved
US6122272A (en) * 1997-05-23 2000-09-19 Cisco Technology, Inc. Call size feedback on PNNI operation
US6058113A (en) * 1997-09-30 2000-05-02 Lucent Technologies, Inc. Method for enhancing resource reservation communication
JP2000032048A (en) * 1998-07-14 2000-01-28 Fujitsu Ltd Network system
US6381228B1 (en) * 1999-01-15 2002-04-30 Trw Inc. Onboard control of demand assigned multiple access protocol for satellite ATM networks
US6405258B1 (en) * 1999-05-05 2002-06-11 Advanced Micro Devices Inc. Method and apparatus for controlling the flow of data frames through a network switch on a port-by-port basis
US6763192B1 (en) * 2000-03-03 2004-07-13 Alcatel Integration of all-optical crossconnect functionality in an optical packet switching apparatus
US7123620B1 (en) * 2000-04-25 2006-10-17 Cisco Technology, Inc. Apparatus and method for scalable and dynamic traffic engineering in a data communication network
TW562087U (en) * 2000-06-16 2003-11-11 Delta Electronics Inc Frame structure for fan

Also Published As

Publication number Publication date
US7126963B2 (en) 2006-10-24
IL164719A0 (en) 2005-12-18
IL164719A (en) 2012-05-31
US20070002888A1 (en) 2007-01-04
EP1506645A1 (en) 2005-02-16
CA2484508C (en) 2009-12-22
KR20050003383A (en) 2005-01-10
BR0311224A (en) 2005-03-22
JP3953489B2 (en) 2007-08-08
ATE387781T1 (en) 2008-03-15
AU2003230036B2 (en) 2007-09-13
JP2005527151A (en) 2005-09-08
MXPA04011041A (en) 2005-02-14
US20030219028A1 (en) 2003-11-27
CN100384176C (en) 2008-04-23
KR100690303B1 (en) 2007-03-09
CN1653762A (en) 2005-08-10
AU2003230036A1 (en) 2003-12-12
DE60319366T2 (en) 2009-04-02
EP1506645B1 (en) 2008-02-27
US7826476B2 (en) 2010-11-02
WO2003101051A1 (en) 2003-12-04
DE60319366D1 (en) 2008-04-10

Similar Documents

Publication Publication Date Title
US7349399B1 (en) Method and apparatus for out-of-order processing of packets using linked lists
RU2138845C1 (en) Temporary information storage system
CN108200134A (en) Request message management method and device, storage medium
CA2484508A1 (en) Apparatus, method and computer program to reserve resources in communications system
EP1050996A3 (en) Command and control transfer
CN108667903B (en) Data transmission method for uplink, device and storage medium
AU668224B2 (en) Resequencing unit in cell switching system
US5383182A (en) Resequencing device for a node of a cell switching system
CN108184270A (en) A kind of resource regulating method and system based on TDMA system
US5572697A (en) Apparatus for recovering lost buffer contents in a data processing system
CN108418752A (en) A kind of creation method and device of aggregation group
Ganz et al. A linear solution to queueing analysis of synchronous finite buffer networks
CN100568810C (en) The device that is used for burst schedule
CN107885809A (en) A kind of document transmission method, device, Intelligent flat and storage medium
CN114610465A (en) Task processing method and device and storage medium
US20040264459A1 (en) Method, apparatus and computer program for transmitting a packet
CN109344573A (en) A kind of Activiation method and device
EP0817523B1 (en) Data transmission rate control using a transmission control scheme suitable for a subband
JP3435244B2 (en) Communication control device
US6570882B1 (en) Method of managing a queue of digital cells
EP0249345B1 (en) Data packet shortening method and device
CN105827418A (en) Communication network alarm correlation method and communication network alarm correlation device
Thomas ARCNET Never Received Enough Credit [History]
JP2001358734A (en) Data transmitter
CN106375337A (en) Multithread based message interaction method and device

Legal Events

Date Code Title Description
EEER Examination request
MKEX Expiry

Effective date: 20230516