EP0947075A1 - APPAREIL ET PROCEDE DE TRAITEMENT DE PARAMETRES "QUALITE DE SERVICE" (QoS) EN VUE D'UNE AGREGATION PAR CATEGORIE DE SERVICE - Google Patents

APPAREIL ET PROCEDE DE TRAITEMENT DE PARAMETRES "QUALITE DE SERVICE" (QoS) EN VUE D'UNE AGREGATION PAR CATEGORIE DE SERVICE

Info

Publication number
EP0947075A1
EP0947075A1 EP97946518A EP97946518A EP0947075A1 EP 0947075 A1 EP0947075 A1 EP 0947075A1 EP 97946518 A EP97946518 A EP 97946518A EP 97946518 A EP97946518 A EP 97946518A EP 0947075 A1 EP0947075 A1 EP 0947075A1
Authority
EP
European Patent Office
Prior art keywords
cell
virtual channels
equal
virtual
rate
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.)
Withdrawn
Application number
EP97946518A
Other languages
German (de)
English (en)
Other versions
EP0947075A4 (fr
Inventor
Krishnan Ramakrishnan
Whay Chiou Lee
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.)
Motorola Solutions Inc
Original Assignee
Motorola Inc
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 Motorola Inc filed Critical Motorola Inc
Publication of EP0947075A1 publication Critical patent/EP0947075A1/fr
Publication of EP0947075A4 publication Critical patent/EP0947075A4/fr
Withdrawn legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L12/5602—Bandwidth control in ATM Networks, e.g. leaky bucket
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
    • H04Q11/0478—Provisions for broadband connections
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5619—Network Node Interface, e.g. tandem connections, transit switching
    • H04L2012/5624—Path aspects, e.g. path bundling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5629—Admission control
    • H04L2012/5631—Resource management and allocation
    • H04L2012/5632—Bandwidth allocation

Definitions

  • the invention relates generally to communication systems and, more particularly, to aggregating ATM virtual channels to allow for efficient allocation and utilization of available network bandwidth.
  • ATM Asynchronous Transfer Mode
  • ATM is a communications protocol that uses fixed-size cells to carry information from a number of applications across the communications network.
  • ATM was designed to meet the needs of advanced high-speed communications networks.
  • the use of fixed-size cells facilitates the routing function of intermediate switches within the communications network so that the switches do not become "bottlenecks" in the network.
  • the use of fixed-size cells also facilitates implementation of QoS objectives within the communications network.
  • An ATM network consists of a number of interconnected ATM switches which route ATM cells from a source ATM User to a destination ATM User.
  • Each ATM User interfaces to the ATM network by means of an ATM Network Interface Unit (NIU).
  • NIU ATM Network Interface Unit
  • a unidirectional connection from the source ATM User (via a source NIU) to the destination ATM User (via a destination NIU) across the ATM network is called a Virtual Channel Connection (VCC).
  • VCC has specific QoS requirements which can be characterized generally in terms of one of five ATM service categories, specifically Constant Bit Rate (CBR), Real-Time Variable Bit Rate (RT-VBR), Non-Real-Time Variable Bit Rate (NRT- VBR), Available Bit Rate (ABR), and Unspecified Bit Rate (UBR).
  • CBR Constant Bit Rate
  • RT-VBR Real-Time Variable Bit Rate
  • NRT- VBR Non-Real-Time Variable Bit Rate
  • ABR Available Bit Rate
  • UBR Unspecified Bit Rate
  • each ATM service category is
  • a signaling protocol is used by which a request for establishment of a VCC is made to the network.
  • the QoS requirements of the VCC i.e. ATM Service Category, ATM Traffic Descriptors, and QoS Parameters
  • a Connection Admission Control (CAC) function in the ATM network decides whether or not the request can be accepted based on the attributes of the requested connection and of the existing connections. If the network is unable to provide sufficient resources to meet the specified QoS requirements, then the network rejects the request, and no VCC is established. However, if the network is able to provide sufficient network resources to meet the specified QoS requirements, then the network accepts the request, and the VCC is established.
  • CAC Connection Admission Control
  • VCC In order to carry information from the source ATM User to the destination ATM User, the VCC traverses a number of ATM switches.
  • the VCC is carried from one ATM switch to an adjacent ATM switch over a Virtual Channel Link (VCL).
  • VCL Virtual Channel Link
  • Each switch that connects VCLs is called a Virtual Channel Switch (VCS).
  • VCS Virtual Channel Switch
  • a VCC can be thought of as a concatenation of a number of VCLs which together form an end-to-end connection from a source NIU to a destination NIU.
  • Each VCL has a Virtual Channel Identifier (VCI).
  • VCI Virtual Channel Identifier
  • a concatenation of VCLs having the same VCI is called an ATM Virtual Channel (VC).
  • a VC provides sequential unidirectional transport of ATM cells from a source ATM switch to a destination ATM switch which may or may not be an adjacent ATM switch.
  • VCC can also be thought of as a concatenation of a number of VCs, where each VC represents a number of VCLs traversed by the VCC.
  • ATM networks also support virtual connections at a level of Virtual Paths (VPs), where a VP is a unidirectional logical association or bundle of VCs having the same pair of end points in the network.
  • VPT Virtual Path Terminator
  • VPC Virtual Path Connection
  • VPCs are very useful for traffic control and resource management in ATM networks. By reserving capacity on VPCs, the processing required to establish individual VCCs can be reduced. For example, CAC for individual VCCs can be significantly simplified. VPCs can also be used to segregate VCCs for policy reasons. However, improvements in traffic control and resource management can be realized at the expense of bandwidth efficiency. For example, where the constituent VCs have a wide range of QoS requirements, perhaps having different ATM Service Categories with varying ATM Traffic Descriptors and QoS Parameters, bandwidth is allocated to the VP to cover worst-case traffic requirements. As a result, the aggregate VP utilizes bandwidth inefficiently Thus, there is a need in the ATM network for an apparatus and method for simplifying CAC and connection management and for utilizing network resources efficiently in order to support additional VCs. Brief Description of the Drawing
  • FIG. 1 shows an exemplary embodiment of an ATM communications system for supporting individual Virtual Channels
  • FIG. 2 shows an exemplary embodiment of an ATM communications system for aggregating ATM Virtual Channels into Virtual Paths according to the end points of the Virtual Channels;
  • FIG. 3 is a flow diagram for aggregating Virtual Channels into Virtual Paths;
  • FIG. 4 shows an exemplary embodiment of a Virtual Channel
  • FIG. 5 shows an exemplary embodiment of a Virtual Channel Switch in which Virtual Channels are aggregated according to their ATM Service Categories
  • FIG. 6 shows an exemplary embodiment of a Virtual Channel
  • FIG. 7 shows an exemplary embodiment of a Virtual Channel Switch in which a VBR connection is aggregated together with CBR connections
  • FIG. 8 is a flow diagram for determining the QoS requirements for an aggregate of CBR and CBR-like connections
  • FIG. 9 is a flow diagram for determining the QoS requirements for an aggregate of CBR-like RT-VBR connections
  • FIG. 10 is a flow diagram for determining the QoS requirements for an aggregate of "bursty" RT-VBR connections
  • FIG. 1 1 is a flow diagram for determining the QoS requirements for an aggregate of NRT-VBR connections
  • FIG. 12 is a flow diagram for determining the QoS requirements for an aggregate of ABR connections
  • FIG. 13 is a flow diagram for determining the QoS requirements for an aggregate of UBR connections;
  • FIG. 14 is a block diagram of an apparatus for aggregating
  • FIG. 15A is a block diagram showing aggregation of CBR and CBR-like connections
  • FIG. 15B is a block diagram showing aggregation of CBR-like
  • FIG. 15C is a block diagram showing aggregation of "bursty" RT-VBR connections
  • FIG. 15D is a block diagram showing aggregation of NRT-VBR connections
  • FIG. 15E is a block diagram showing aggregation of ABR connections.
  • FIG. 15F is a block diagram showing aggregation of UBR connections.
  • This invention simplifies CAC and connection management and utilizes network resources efficiently by aggregating VCs according to their QoS requirements in addition to their end points in the network. Specifically, a number of VCs having the same or similar QoS requirements are aggregated into a VP, and the VP is allocated sufficient network resources to allow the QoS objectives of each of its constituent VCs to be met. This type of aggregation allows the QoS requirements of the VP to be accurately determined, which allows the VP to be bandwidth efficient. Furthermore, such an aggregate VP simplifies management of the VP, since the aggregate bandwidth can be easily distributed to the constituent VCs.
  • ATM network 140 supports six virtual channels by way of three VCSs, identified as VCSs 110, 120, and 130.
  • Virtual channels identified as VC and VC 12 are supported by VCSs 110 and 120.
  • Virtual channels identified as VC 21 and VC 22 are supported by VCSs 110 and 130.
  • Virtual channels identified as VC 31 and VC 32 are supported by VCSs 120 and 130.
  • ATM network 140 supports the virtual channels individually.
  • FIG. 2 An exemplary embodiment of an ATM communications system 200 for aggregating VCs into VPs according to the end points of the VCs is shown in FIG. 2.
  • the ATM network 140 supports six VCs by way of three VCSs.
  • VCs having the same end points are aggregated into VPs.
  • virtual channels VC and VC 12 are aggregated into virtual path VP 1 ( virtual channels VC 21 and VC 22 are aggregated into virtual path VP 2 , and virtual channels VC 31 and VC 32 are aggregated into virtual path VP 3 .
  • aggregating VCs into VPs according to end points can be useful for traffic control and resource management in the ATM network.
  • FIG. 1 An exemplary embodiment of an ATM communications system 200 for aggregating VCs into VPs according to the end points.
  • step 3 is a flow diagram for aggregating VCs into VPs in accordance with the present invention.
  • the method begins in step 310, and proceeds to step 320, where the method forms a VP from a number of VCs having similar QoS requirements.
  • the method determines the QoS requirements of the VP from the QoS requirements of the number of VCs, in step 330, and terminates in step 399.
  • FIGS. 4 - 7 show a number of exemplary embodiments of a VCS 410 for aggregating VCs into VPs.
  • VCS 410 supports six VCs 420, through 420 6 , collectively referred to as VCs 420.
  • VCs 420 are CBR connections and four VCs (420 3 - 420 6 ) are RT-VBR connections.
  • the VBR connections 420 3 - 420 6 are distinguished by their specific ATM Traffic Descriptors and QoS Parameters.
  • VBR connection 420 3 has PCR equal to 100, SCR equal to 75, and CDV equal to 10 microseconds
  • VBR connection 420 4 has PCR equal to 100, SCR equal to 50, and CDV equal to 20 microseconds
  • VBR connection 420 5 has PCR equal to 100, SCR equal to 25, and CDV equal to 20 milliseconds
  • VBR connection 420 6 has PCR equal to 100, SCR equal to 10, and CDV equal to 15 milliseconds.
  • FIG. 4 shows an exemplary embodiment of VCS 405 as is known in the prior art.
  • the six VCs 420 are aggregated into a single VP 430.
  • VP 430 must be allocated bandwidth to cover the worst-case traffic requirements of the VCs 420, which have widely varying QoS requirements.
  • VP 430 will be extremely inefficient and difficult to manage.
  • VCs are aggregated according to their ATM Service Categories.
  • FIG. 5 shows an exemplary embodiment of VCS 505 in which the six VCs 420 are aggregated according to their ATM Service Categories.
  • the two CBR connections 420, and 420 2 are aggregated into a first VP 510, and the four VBR connections 420 3 - 420 6 are aggregated into a second VP 520.
  • VP 510 can be optimized for CBR connections
  • VP 520 can be optimized for VBR connections.
  • VCs are aggregated at a finer level according to their ATM Traffic
  • FIG. 6 shows an exemplary embodiment of VCS 605 in which the six VCs 420 are aggregated by ATM Service Category at one level, and by ATM Traffic Descriptors and QoS Parameters at another level.
  • the two CBR connections 420, and 420 2 are again aggregated into VP 510.
  • the four VBR connections 420 3 - 420 6 are aggregated into two VPs 610 and 620 by bundling VBR VCs having similar QoS Parameters, in this case the Cell Delay Variation (CDV).
  • CDV Cell Delay Variation
  • the two VBR VCs having microsecond-level CDV requirements (VCs 420 3 and 420 4 ) are aggregated together into VP 610, and the two VBR VCs having millisecond-level CDV requirements (VCs 420 5 and 420 6 ) are aggregated together into VP 620.
  • VP 610 can be optimized for providing CDV in the microsecond range
  • VP 620 can be optimized for providing CDV in the millisecond range.
  • VBR connections are aggregated together with CBR connections.
  • CBR-like connections can be treated like CBR connections with little loss of efficiency.
  • FIG. 7 shows an exemplary embodiment of VCS 705 in which a VBR connection is aggregated with CBR connections.
  • the two CBR connections 420, and 420 2 are aggregated together with VBR connection 420 3 , which has a ratio of SCR to PCR greater than 0.5, to form VP 710.
  • the remaining VBR connections 420 4 - 420 6 all of which have a ratio of SCR to PCR less than or equal to 0.5, are aggregated into VP 720.
  • each VP is allocated sufficient network resources so as to allow the VP to meet the QoS requirements of its constituent VCs.
  • each VP has its own specific QoS requirements which are derived from the QoS requirements of its constituent VCs.
  • the QoS requirements for a VP are based on, but are generally not identical to, the QoS requirements of each of the constituent VCs individually.
  • the QoS requirements of a VP must be determined in such a way as to make the VP more efficient than the case of each VC acting individually.
  • the prior art provides, at best, only broad guidelines for determining conservative (i.e. typically worst- case) QoS requirements of a VP given the QoS requirements of its constituent VCs.
  • another aspect of the present invention involves determining the QoS requirements for a VP from the QoS requirements of its constituent VCs.
  • the VP is preferrably an aggregate of VCs having the same or similar QoS requirements.
  • the VP will typically be composed of VCs from the same ATM Service Category. Therefore, it is convenient to examine the translation of QoS requirements for per-service category aggregates. Note that, in the following discussion of QoS requirement translation, values specified as being the "lowest" of a group of values indicates a selection of the most stringent value from the group.
  • CBR connections are characterized by the transmission of a constant stream of bits at a fixed bit rate.
  • the ATM Traffic Descriptor for CBR connections is the Peak Cell Rate (PCR).
  • the QoS parameters for the CBR service category are the Maximum Cell Transfer Delay (MaxCTD), Cell Delay Variation (CDV), and Cell Loss Ratio (CLR).
  • the MaxCTD includes the access delay and propagation delay of the underlying communications network.
  • a number of CBR (or CBR-like) connections are aggregated into an aggregate CBR connection (CBR- like connections are discussed below).
  • the PCR for the aggregate (PCR agg ) is set equal to the sum of the PCRs of all constituent VCs
  • the MaxCTD for the aggregate (MaxCTD agg ) is set equal to the
  • the CDV for the aggregate (CDV agg ) is set equal to the CDV of the constituent connection having the lowest CDV
  • the CLR for the aggregate (CLR agg ) is set equal to the CLR of the constituent connection having the lowest CLR.
  • FIG. 8 is a flow diagram 800 for determining the QoS requirements for an aggregate of CBR and CBR-like connections.
  • the method begins in step 810, and proceeds to step 820, where the method sets the PCR for the VP equal to the sum of the PCRs of all constituent VCs.
  • the method then proceeds to step 830, where the method sets the MaxCTD for the VP equal to the MaxCTD of the constituent connection having the lowest MaxCTD.
  • the method then proceeds to step 840, where the method sets the CDV for the VP equal to the CDV of the constituent connection having the lowest CDV.
  • the method then proceeds to step 850, where the method sets the CLR for the VP equal to the CLR of the constituent connection having the lowest CLR.
  • the method terminates in step 899.
  • RT-VBR connections are characterized by traffic having a variable bit rate and requiring real-time delivery of cells.
  • the ATM Traffic Descriptors for RT-VBR connections are the Peak Cell Rate (PCR), Sustainable Cell Rate (SCR), and Maximum Burst Size (MBS). SCR represents the long-term average rate of the connection, while MBS is the maximum size of any burst (in cells) generated during the connection.
  • the QoS parameters for RT-VBR connections are the same as those for CBR connections, namely MaxCTD, CDV, and CLR.
  • RT-VBR connections In a typical RT-VBR connection, the traffic over the connection will have periods where cells are generated in bursts at the PCR and periods of silence where no cells are generated (voice and real-time video are good examples of RT-VBR traffic).
  • the ratio of SCR to PCR As the SCR approaches the PCR, the connection acts more and more like a CBR connection. If the ratio of SCR to PCR exceeds a predetermined value, for example 0.5, then the connection is considered to be a CBR-like connection that can be treated like a CBR connection with little loss of bandwidth efficiency.
  • a number of CBR-like connections are aggregated into an aggregate connection.
  • the PCR for the aggregate (PCR agg ) is set equal to the sum of the PCRs of all constituent VCs
  • the SCR for the aggregate (SCR agg ) is set equal to the sum of the SCRs of all constituent VCs
  • the MBS for the aggregate (MBS agg ) is set equal to the sum of the MBSs of all constituent VCs.
  • a number of CBR-like connections are aggregated together with CBR connections, as discussed above.
  • the connection is considered to be a "bursty" connection.
  • a number of "bursty" connections are aggregated into an aggregate connection.
  • the SCR for the aggregate (SCR agg ) is set equal to the sum of the SCRs of all constituent VCs and the MBS for the aggregate (MBS agg ) is set equal to the sum of the MBSs of all constituent VCs.
  • the PCR for the aggregate (PCR agg ) is set equal to a weighted sum of the PCRs of all constituent VCs, such that the PCR agg is greater than the SCR agg but less than the sum of the PCRs of all constituent VCs.
  • the PCR agg is set equal to the average of two values, specifically SCR agg and the sum of the PCRs of all constituent VCs.
  • PCR agg is a function of the MBS agg .
  • the MaxCTD for the aggregate (MaxCTD agg ) is set equal to the MaxCTD of the connection having the lowest MaxCTD
  • the CDV for the aggregate (CDV agg ) is set equal to the CDV of the connection having the lowest CDV
  • the CLR for the aggregate (CLR agg ) is set equal to the CLR of the connection having the lowest CLR.
  • FIG. 9 is a flow diagram 900 for determining the QoS requirements for an aggregate of CBR-like RT-VBR connections.
  • the method begins in step 910, and proceeds to step 920, where the method sets the PCR for the VP equal to the sum of the PCRs of all constituent VCs.
  • the method then proceeds to step 930, where the method sets the SCR for the VP equal to the sum of the SCRs of all constituent VCs.
  • the method then proceeds to step 940, where the method sets the MBS for the VP equal to the sum of the MBSs of all constituent VCs.
  • the method then proceeds to step 950, where the method sets the MaxCTD for the VP equal to the MaxCTD of the constituent connection having the lowest MaxCTD.
  • the method then proceeds to step 960, where the method sets the CDV for the VP equal to the CDV of the constituent connection having the lowest CDV.
  • FIG. 10 is a flow diagram 1000 for determining the QoS requirements for an aggregate of "bursty" RT-VBR connections.
  • the method begins in step 1010, and proceeds to step 1020, where the method sets the SCR for the VP equal to the sum of the SCRs of all constituent VCs.
  • the method then proceeds to step 1030, where the method sets the MBS for the VP equal to the sum of the MBSs of all constituent VCs.
  • step 1040 the method sets the PCR for the VP equal to a weighted sum of the PCRs of all constituent VCs.
  • step 1050 the method sets the MaxCTD for the VP equal to the MaxCTD of the constituent connection having the lowest MaxCTD.
  • step 1060 the method sets the CDV for the VP equal to the CDV of the constituent connection having the lowest CDV.
  • step 1070 the method sets the CLR for the VP equal to the CLR of the constituent connection having the lowest CLR. Finally, the method terminates in step 1099.
  • NRT-VBR connections are similar to RT-VBR connections, except that real-time delivery of cells is not required.
  • An efficient way to handle NRT-VBR connections is to provide sufficient bandwidth to meet the SCR requirements, while buffering bursts received at the PCR until they can be serviced at the SCR.
  • a number of NRT-VBR connections are aggregated into an aggregate NRT-VBR connection.
  • the SCR for the aggregate (SCR agg ) is set equal to the sum of the SCRs of all constituent connections and the MBS for the aggregate (MBS agg ) is set equal to the sum of the MBSs of all constituent connections.
  • the PCR for the aggregate (PCR agg ) is set equal to the larger of SCR agg and the PCR of the constituent connection having the highest PCR.
  • the CLR for the aggregate (CLR agg ) is set equal to the CLR of the connection having the lowest CLR.
  • FIG. 11 is a flow diagram 1100 for determining the QoS requirements for an aggregate of NRT-VBR connections.
  • the method begins in step 1110, and proceeds to step 1120, where the method sets the SCR for the VP equal to the sum of the SCRs of all constituent VCs.
  • the method then proceeds to step 1130, where the method sets the MBS for the VP equal to the sum of the MBSs of all constituent VCs.
  • the method then proceeds to step 1140, where the method sets the PCR for the VP equal to the larger of the SCR for the VP and the PCR of the constituent connection having the highest PCR.
  • the method then proceeds to step 1150, where the method sets the CLR for the VP equal to the CLR of the constituent connection having the lowest CLR.
  • ABR connections are characterized by traffic requiring a minimum cell rate, but willing to accept additional bandwidth if and when such additional bandwidth becomes available.
  • the ATM Traffic Descriptors for ABR connections are the Minimum Cell Rate (MCR) and Peak Cell Rate (PCR), where MCR is the minimum guaranteed cell rate required by the connection and PCR is the maximum cell rate at which the connection can transmit if allowed by the network. Consequently, the transmission rate of the ABR connection lies somewhere between the MCR and the PCR. No QoS Parameters are defined for the ABR service category. In one embodiment, a number of ABR connections are aggregated into an aggregate ABR connection.
  • FIG. 12 is a flow diagram 1200 for determining the QoS requirements for an aggregate of ABR connections.
  • the method begins in step 1210, and proceeds to step 1220, where the method sets the MCR for the VP equal to the sum of the MCRs of all constituent VCs.
  • the method then proceeds to step 1230, where the method sets the PCR for the VP equal to the lesser of the available channel bandwidth and the sum of the PCRs of all constituent VCs.
  • UBR connections are not guaranteed any bandwidth and have no QoS requirements.
  • the ATM Traffic Descriptor for UBR connections is the Peak Cell Rate (PCR), which is the maximum cell rate at which the connection can transmit if allowed by the network.
  • PCR Peak Cell Rate
  • a number of UBR connections are aggregated into an aggregate UBR connection.
  • the PCR for the aggregate (PCR agg ) is set equal to the sum of the PCRs of all constituent connections, but not exceeding the available channel bandwidth supporting the VP.
  • FIG. 13 is a flow diagram 1300 for determining the QoS requirements for an aggregate of UBR connections.
  • the method begins in step 1310, and proceeds to step 1320, where the method sets the PCR for the VP equal to the lesser of the available channel bandwidth and the sum of the PCRs of all constituent VCs. Finally, the method terminates in step 1299.
  • Apparatus 1410 includes VC Interface Logic 1430 for supporting a number of ATM VCs 1420.
  • Aggregating Logic 1440 accesses VCs by means of VC Interface Logic 1430 and aggregates VCs having similar QoS requirements into VPs. As discussed above, Aggregating Logic 1440 can select VCs for aggregation based on any or all of the ATM Service Categories, ATM Traffic Descriptors, and QoS Parameters of the VCs 1420.
  • QoS Logic 1450 determines a set of QoS requirements for the VP based on the QoS requirements of the constituent VCs.
  • the apparatus 1410 also includes ATM Interface Logic 1460 for interfacing VCs and VPs with an ATM network 1470.
  • ATM Interface Logic 1460 accesses VPs formed by Aggregating Logic 1440 and obtains a set of QoS requirements for each VP from QoS Logic 1450.
  • QoS Logic 1450 implements the methodology as depicted and described in flow diagram 800 to determine the set of QoS requirements for the VP.
  • An exemplary embodiment is shown in FIG. 15A. In this example, two CBR (or CBR-like) VCs 1510 and 1511 are aggregated into a VP 1512 having the CBR service category.
  • VC 1510 has a PCR of 100, a MaxCTD of 50, a CDV of 10, and a CLR of 20, while VC 151 1 has a PCR of 200, a MaxCTD of 40, a CDV of 125, and a CLR of 30.
  • QoS Logic 1450 translates the QoS requirements of VCs 1510 and 1511 into QoS requirements for VP 1512.
  • the resulting QoS requirements for the VP are as follows.
  • the PCR for VP 1512 is set equal to the sum of the PCRs of VCs 1510 and 1511.
  • the PCR for VP 1512 is set equal to 300.
  • the MaxCTD for VP 1512 is set equal to the MaxCTD of the constituent connection having the lowest MaxCTD.
  • the MaxCTD for VP 1512 is set equal to the MaxCTD of VC 1511 which equals 40.
  • the CDV for VP 1512 is set equal to the CDV of the constituent connection having the lowest CDV.
  • the CDV for VP 1512 is set equal to the CDV of VC 1510 which equals 10.
  • the CLR for VP 1512 is set equal to the CLR of the constituent connection having the lowest CLR.
  • the CLR for VP 1512 is set equal to the CLR of VC 1510 which equals 20.
  • QoS Logic 1450 implements the methodology as depicted and described in flow diagram 900 to determine the set of QoS requirements for the VP.
  • An exemplary embodiment is shown in FIG. 15B.
  • two CBR-like RT-VBR VCs 1520 and 1521 are aggregated into a VP 1522 having the RT-VBR service category.
  • VC 1520 has a PCR of 100, a SCR of 60, a MBS of 10, a MaxCTD of 50, a CDV of 10, and a CLR of 20, while VC 1521 has a PCR of 200, a SCR of 150, a MBS of 20, a MaxCTD of 40, a CDV of 125, and a CLR of 30.
  • QoS Logic 1450 translates the QoS requirements of VCs 1520 and 1521 into QoS requirements for VP 1522.
  • the resulting QoS requirements for the VP are as follows.
  • the PCR for VP 1522 is set equal to the sum of the PCRs of VCs 1520 and 1521.
  • the PCR for VP 1522 is set equal to 300.
  • the SCR for VP 1522 is set equal to the sum of the SCRs of VCs 1520 and 1521.
  • the SCR for VP 1522 is set equal to 210.
  • the MBS for VP 1522 is set equal to the sum of the MBSs of VCs 1520 and 1521.
  • the MBS for VP 1522 is set equal to 30.
  • the MaxCTD for VP 1522 is set equal to the MaxCTD of the constituent connection having the lowest MaxCTD.
  • the MaxCTD for VP 1522 is set equal to the MaxCTD of VC 1521 which equals 40.
  • the CDV for VP 1522 is set equal to the CDV of the constituent connection having the lowest CDV.
  • the CDV for VP 1522 is set equal to the CDV of VC 1520 which equals 10.
  • the CLR for VP 1522 is set equal to the CLR of the constituent connection having the lowest CLR.
  • the CLR for VP 1522 is set equal to the CLR of VC 1520 which equals 20.
  • QoS Logic 1450 implements the methodology as depicted and described in flow diagram 1000 to determine the set of QoS requirements for the VP.
  • An exemplary embodiment is shown in FIG. 15C.
  • two "bursty" RT-VBR VCs 1530 and 1531 are aggregated into a VP 1532 having the RT-VBR service category.
  • VC 1530 has a PCR of 100, a SCR of 40, a MBS of 10, a MaxCTD of 50, a CDV of 10, and a CLR of 20, while VC 1531 has a PCR of 200, a SCR of 80, a MBS of 20, a MaxCTD of 40, a CDV of 125, and a CLR of 30.
  • QoS Logic 1450 translates the QoS requirements of VCs 1530 and 1531 into QoS requirements for VP 1532.
  • the resulting QoS requirements for the VP are as follows.
  • the PCR for VP 1532 is set equal to a weighted sum of the PCRs of VCs 1530 and 1531. Thus, using a weighting factor of 0.5, the PCR for VP 1532 is set equal to 150.
  • the SCR for VP 1532 is set equal to the sum of the SCRs of VCs 1530 and 1531. Thus, the SCR for VP 1532 is set equal to 120.
  • the MBS for VP 1532 is set equal to the sum of the MBSs of VCs 1530 and 1531.
  • the MBS for VP 1532 is set equal to 30.
  • the MaxCTD for VP 1532 is set equal to the MaxCTD of the constituent connection having the lowest MaxCTD.
  • the MaxCTD for VP 1532 is set equal to the MaxCTD of VC 1531 which equals 40.
  • the CDV for VP 1532 is set equal to the CDV of the constituent connection having the lowest CDV.
  • the CDV for VP 1532 is set equal to the CDV of VC 1530 which equals 10.
  • the CLR for VP 1532 is set equal to the CLR of the constituent connection having the lowest CLR.
  • the CLR for VP 1532 is set equal to the CLR of VC 1530 which equals 20.
  • QoS Logic 1450 implements the methodology as depicted and described in flow diagram 1100 to determine the set of QoS requirements for the VP.
  • An exemplary embodiment is shown in FIG. 15D.
  • two NRT-VBR VCs 1540 and 1541 are aggregated into a VP 1542 having the NRT-VBR service category.
  • VC 1540 has a SCR of 40, a MBS of 10, a PCR of 100, and a CLR of 20, while VC 1541 has a SCR of 80, a MBS of 20, a PCR of 200, and a CLR of 30.
  • QoS Logic 1450 translates the QoS requirements of VCs 1540 and 1541 into QoS requirements for VP 1542.
  • the resulting QoS requirements for the VP are as follows.
  • the SCR for VP 1542 is set equal to the sum of the SCRs of VCs 1540 and 1541.
  • the SCR for VP 1542 is set equal to 120.
  • the MBS for VP 1542 is set equal to the sum of the MBSs of VCs 1540 and 1541.
  • the MBS for VP 1542 is set equal to 30.
  • the PCR for VP 1542 is set equal to the larger of the SCR for the VP and the PCR of the constituent connection having the highest PCR.
  • the PCR for VP 1542 is set equal to the PCR of VC 1541 which equals 200.
  • the CLR for VP 1542 is set equal to the CLR of the constituent connection having the lowest CLR.
  • the CLR for VP 1542 is set equal to the CLR of VC 1540 which equals 20.
  • QoS Logic 1450 implements the methodology as depicted and described in flow diagram 1200 to determine the set of QoS requirements for the VP.
  • An exemplary embodiment is shown in FIG. 15E. In this example, two ABR VCs 1550 and 1551 are aggregated into a VP 1552 having the ABR service category.
  • VC 1550 has a MCR of 40 and a PCR of 100
  • VC 1551 has a MCR of 80 and a PCR of 200
  • QoS Logic 1450 translates the QoS requirements of VCs 1550 and 1551 into QoS requirements for VP 1552.
  • the resulting QoS requirements for the VP are as follows.
  • the MCR for VP 1552 is set equal to the sum of the MCRs of VCs 1550 and 1551.
  • the MCR for VP 1552 is set equal to 120.
  • the PCR for VP 1552 is set equal to the lesser of the available channel bandwidth and the sum of the PCRs of all constituent VCs.
  • the PCR for VP 1552 is set equal to 300, assuming that the available channel bandwidth is sufficient to support a PCR of 300.
  • QoS Logic 1450 When Aggregating Logic 1440 aggregates UBR VCs, QoS Logic 1450 implements the methodology as depicted and described in flow diagram 1300 to determine the set of QoS requirements for the VP.
  • An exemplary embodiment is shown in FIG. 15F.
  • two UBR VCs 1560 and 1561 are aggregated into a VP 1562 having the UBR service category.
  • VC 1560 has a PCR of 100
  • VC 1561 has a PCR of 200.
  • QoS Logic 1450 translates the QoS requirements of VCs 1560 and 1561 into QoS requirements for VP 1562.
  • the resulting QoS requirements for the VP are as follows.
  • the PCR for VP 1562 is set equal to the lesser of the available channel bandwidth and the sum of the PCRs of all constituent VCs.
  • the PCR for VP 1562 is set equal to 300, assuming that the available channel bandwidth is sufficient to support a PCR of 300.
  • the purpose of aggregating ATM VCs into VPs is to improve bandwidth utilization in the ATM network by creating an aggregate which is more efficient than the case of each VC acting individually.
  • ATM aggregation can be used in combination with MAC User aggregation, as described in U.S.
  • Patent Application entitled System, Device, and Method for Aggregating Users in a Shared-Medium Network referred to and incorporated by reference above, to also realize improved scaleability and efficiency of the MAC protocol.
  • a VP may be treated as a single MAC User, such that the VP is an Aggregate MAC User (AMU) in and of itself.
  • AMU Aggregate MAC User
  • VC aggregation and MAC User aggregation are applied differently and for different purposes, and it is possible that an aggregate that improves efficiency of the ATM bandwidth utilization may actually reduce the scalability and efficiency of the MAC protocol, and vice versa.
  • the applicability of each type of aggregation must be determined by the objectives of the system.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

L'invention concerne un appareil (1410) et un procédé (300) pour agréger les canaux virtuels (1420) d'un réseau fonctionnant en mode de transfert asynchrone (MTA) pour améliorer l'efficacité d'exploitation de la bande utilisée dans le réseau MTA (1470). Des canaux virtuels (1240) sont agrégés en trajets virtuels (1430) en fonction de la catégorie du service MTA et, également, en fonction de descripteurs du trafic MTA (1440) et des paramètres QoS (1450). Un ensemble de paramètres QoS (1450) appropriés au trajet virtuel est déterminé en fonction des besoins en QoS des canaux virtuels constitutifs (1460).
EP97946518A 1996-12-16 1997-11-06 APPAREIL ET PROCEDE DE TRAITEMENT DE PARAMETRES "QUALITE DE SERVICE" (QoS) EN VUE D'UNE AGREGATION PAR CATEGORIE DE SERVICE Withdrawn EP0947075A4 (fr)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US76608096A 1996-12-16 1996-12-16
US766080 1996-12-16
PCT/US1997/020107 WO1998027692A1 (fr) 1996-12-16 1997-11-06 APPAREIL ET PROCEDE DE TRAITEMENT DE PARAMETRES 'QUALITE DE SERVICE' (QoS) EN VUE D'UNE AGREGATION PAR CATEGORIE DE SERVICE

Publications (2)

Publication Number Publication Date
EP0947075A1 true EP0947075A1 (fr) 1999-10-06
EP0947075A4 EP0947075A4 (fr) 2005-09-28

Family

ID=25075350

Family Applications (1)

Application Number Title Priority Date Filing Date
EP97946518A Withdrawn EP0947075A4 (fr) 1996-12-16 1997-11-06 APPAREIL ET PROCEDE DE TRAITEMENT DE PARAMETRES "QUALITE DE SERVICE" (QoS) EN VUE D'UNE AGREGATION PAR CATEGORIE DE SERVICE

Country Status (5)

Country Link
EP (1) EP0947075A4 (fr)
CN (1) CN1114298C (fr)
AU (1) AU5167498A (fr)
CA (1) CA2274844A1 (fr)
WO (1) WO1998027692A1 (fr)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7230948B2 (en) * 2001-06-01 2007-06-12 Telefonaktiebolaget Lm Ericsson (Publ) Bandwidth efficient Quality of Service separation of AAL2 traffic
US7099814B2 (en) 2002-03-29 2006-08-29 International Business Machines Corportion I/O velocity projection for bridge attached channel
US7283535B2 (en) * 2002-10-28 2007-10-16 Telefonaktiebolaget Lm Ericsson (Publ) Concentrator for user AAL2 traffic carried on UBR virtual channels
JP2004180302A (ja) * 2002-11-27 2004-06-24 Alcatel Canada Inc 通信装置のためにデータトラフィックフローをスケジュールするシステムおよび方法
TWI382713B (zh) * 2005-01-21 2013-01-11 皇家飛利浦電子股份有限公司 差異式服務無線網路中測量與監視服務品質
US8849297B2 (en) 2006-07-14 2014-09-30 Qualcomm Incorporated Call establishment and maintenance in a wireless network
JP4993202B2 (ja) * 2007-12-10 2012-08-08 横河電機株式会社 フィールドネットワークシステム

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5453981A (en) * 1990-10-16 1995-09-26 Kabushiki Kaisha Toshiba Method of controlling communication network incorporating virtual channels exchange nodes and virtual paths exchange nodes
US5519707A (en) * 1992-10-13 1996-05-21 Synoptics Communications, Inc. Multiplexing of communications services on a virtual service path in an ATM network or the like
KR960003783B1 (ko) * 1993-11-06 1996-03-22 한국전기통신공사 광대역 종합정보통신망 가입자 액세스 장치의 비동기 전달방식(atm) 다중화 처리 장치 및 방법
US5461611A (en) * 1994-06-07 1995-10-24 International Business Machines Corporation Quality of service management for source routing multimedia packet networks
EP0690596B1 (fr) * 1994-06-28 2002-05-15 Hewlett-Packard Company, A Delaware Corporation Méthode et dispositif de planification de transmission de cellules de canaux virtuels à bande passante garantie

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
JIN-CHYANG JIAU ET AL: "Study of integrated bandwidth allocation and multiplexing strategy for VP-based ATM networks" COMPUTERS AND COMMUNICATIONS, 1995., CONFERENCE PROCEEDINGS OF THE 1995 IEEE FOURTEENTH ANNUAL INTERNATIONAL PHOENIX CONFERENCE ON SCOTTSDALE, AZ, USA 28-31 MARCH 1995, NEW YORK, NY, USA,IEEE, US, 28 March 1995 (1995-03-28), pages 226-232, XP010149383 ISBN: 0-7803-2492-7 *
See also references of WO9827692A1 *

Also Published As

Publication number Publication date
CN1240081A (zh) 1999-12-29
CN1114298C (zh) 2003-07-09
WO1998027692A1 (fr) 1998-06-25
EP0947075A4 (fr) 2005-09-28
AU5167498A (en) 1998-07-15
CA2274844A1 (fr) 1998-06-25

Similar Documents

Publication Publication Date Title
Newman Traffic management for ATM local area networks
US6687228B1 (en) Method and system in a packet switching network for dynamically sharing the bandwidth of a virtual path connection among different types of connections
CA2118471C (fr) Cadre de controle du trafic utilisant les parametres d'utilisation pour reseaux mta
US6690678B1 (en) Method and system in a packet switching network for dynamically adjusting the bandwidth of a continuous bit rate virtual path connection according to the network load
US6058114A (en) Unified network cell scheduler and flow controller
US5870384A (en) Method and equipment for prioritizing traffic in an ATM network
US7046631B1 (en) Method and apparatus for provisioning traffic dedicated cores in a connection oriented network
US6594265B1 (en) Method and system in an asynchronous transfer mode (ATM) network for providing an available bit rate interface to a continuous bit rate virtual path connection with adjustable bandwidth
US6411617B1 (en) System and method for managing data traffic associated with various quality of service principles using a conventional network node switch
Siu et al. A brief overview of ATM: protocol layers, LAN emulation, and traffic management
US6643293B1 (en) Virtual connection shaping with hierarchial arbitration
EP0851706A1 (fr) Commande de flux de données pour des connexions extrêmement "Bursty" dans des réseaux de commutation de cellules à grande vitesse
CN1241452C (zh) 异步转移模式适配层2业务量的有效利用带宽的业务质量分开
US6359889B1 (en) Cell switching device for controlling a fixed rate connection
WO1998027692A1 (fr) APPAREIL ET PROCEDE DE TRAITEMENT DE PARAMETRES 'QUALITE DE SERVICE' (QoS) EN VUE D'UNE AGREGATION PAR CATEGORIE DE SERVICE
Yamanaka et al. Usage parameter control and bandwidth allocation methods considering cell delay variation in ATM networks
Rosenberg et al. Functionality at the edge: Designing scalable multiservice ATM networks
WO1998037730A1 (fr) Reservation de ressources dans des reseaux mta
Hou et al. Overview of implementing ATM based enterprise local area network for desktop multimedia computing
Duangkreu et al. Frame relay to ATM PVC network interworking management
Sezer et al. Analysis of ATM switch design for achieving predictable quality of service
Gauthier Congestion control strategies for broadband ISDN
Pippas et al. Shaping aggregate LAN flows for transmission over ABR connections
KR100608903B1 (ko) 비동기 전송망에서의 통합 서비스를 위한 망 자원 관리 방법
SHIMOKOSHI et al. A simulation study on LAN/MAN interconnection with an ATM network

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 19990716

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): DE ES GB NL SE

RIN1 Information on inventor provided before grant (corrected)

Inventor name: LEE, WHAY, CHIOU

Inventor name: RAMAKRISHNAN, KRISHNAN

A4 Supplementary search report drawn up and despatched

Effective date: 20050818

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION HAS BEEN WITHDRAWN

18W Application withdrawn

Effective date: 20050929

P01 Opt-out of the competence of the unified patent court (upc) registered

Effective date: 20230525