WO1999005827A1 - Systeme de transmission multiplex et procede de commande de bande - Google Patents

Systeme de transmission multiplex et procede de commande de bande Download PDF

Info

Publication number
WO1999005827A1
WO1999005827A1 PCT/JP1998/003279 JP9803279W WO9905827A1 WO 1999005827 A1 WO1999005827 A1 WO 1999005827A1 JP 9803279 W JP9803279 W JP 9803279W WO 9905827 A1 WO9905827 A1 WO 9905827A1
Authority
WO
WIPO (PCT)
Prior art keywords
bandwidth
quality class
connection
allocated
ratio
Prior art date
Application number
PCT/JP1998/003279
Other languages
English (en)
French (fr)
Inventor
Hiroshi Kawakami
Hiroki Morikawa
Fumiaki Ishino
Original Assignee
Ntt Mobile Communications Network 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 Ntt Mobile Communications Network Inc. filed Critical Ntt Mobile Communications Network Inc.
Priority to JP1999508458A priority Critical patent/JP3630692B6/ja
Priority to CA 2266440 priority patent/CA2266440C/en
Priority to US09/147,911 priority patent/US6560231B1/en
Priority to EP19980933894 priority patent/EP0935369B1/en
Publication of WO1999005827A1 publication Critical patent/WO1999005827A1/ja

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5629Admission control
    • H04L2012/5631Resource management and allocation
    • H04L2012/5632Bandwidth allocation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5638Services, e.g. multimedia, GOS, QOS
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5672Multiplexing, e.g. coding, scrambling

Definitions

  • the present invention relates to ATM transmission, and more particularly to a bandwidth control method in ATM transmission for performing transmission satisfying respective service qualities.
  • cells with different quality conditions such as delay and cell loss rate are multiplexed on the output transmission line for transmission.
  • Packets with different quality conditions are also multiplexed and transmitted in the same ATM cell. In order to perform such transmission, it is necessary to provide a plurality of buffers for each quality class before the multiplexing processing on ATM cells.
  • ATM Adaptation Layer type 2 (AAL type 2)
  • up to 248 users can be multiplexed and transmitted on one virtual channel (VC) connection.
  • VC virtual channel
  • the quality class is usually required for each user's connection, it is required to prepare a plurality of quality classes in the VC connection and transmit with the quality suitable for each user connection.
  • a device configuration in which a packet composed of a plurality of connections is multiplexed and mounted on an ATM cell see, for example, an international application filed by the present applicant (International Publication No. (July 3) "MULTIPLEX TRANSMITTER FOR MICRO-FRAME" and others. To do this, when a packet is input to the multiplexing device, it is distributed to multiple buffers for each quality class and input, and packets are taken out from the buffer according to the set order. Is disclosed.
  • the bandwidth allocated to each quality class is determined by the speed of extracting cells / packets from each buffer.
  • the bandwidth set for the quality class is limited, there are cases where the user connection requested to be set cannot be set even though there is room in the bandwidth of the entire transmission path. .
  • packets with different quality conditions are divided into multiple buffers, input, and multiplexed into ATM cells, enabling transmission with different quality for each.
  • the bandwidth of the transmission path is assigned to each quality class.
  • the bandwidth ratio for each quality class is determined based on the predicted traffic characteristics, and packets or cells are taken out at a take-out speed that can realize the determined bandwidth ratio.
  • connection is required to perform transmission satisfying the quality of service. I can't accept Chillon.
  • the set bandwidth ratio can be changed, transmission that satisfies the quality of service becomes possible while keeping the delay and cell loss rate low, and it will be possible to accept more connections.
  • An object of the present invention is to provide a multiplexing device that multiplexes and outputs a signal on a transmission line, thereby controlling the change of a band, thereby reducing irregular traffic characteristics of services having various quality conditions in a real environment.
  • the purpose is to realize a corresponding and efficient use of the transmission path.
  • the present invention provides a multiplex transmission system in which ATM cells are multiplexed and transmitted, having a different buffer for each quality class, and separately inputting transmission contents from a plurality of connections to the buffer.
  • the ratio of the extraction speed from the buffer can be changed, and the ratio of the band allocated to the transmission path can be changed for each quality class by changing the ratio of the extraction speed.
  • the transmission content from the multiple connections may be an ATM cell and a bucket. No ,.
  • the packet is extracted from the buffer, multiplexed into an ATM cell, and output. Moreover, it can also be comprised as a combination of these.
  • the ratio of the bandwidth allocated to the transmission line is changed for each quality class.
  • the quality class The ratio of the bandwidth allocated to the transmission path is changed.
  • the bandwidth allocated to the quality class to which the connection belongs is added to the new connection, and if the bandwidth required for the quality class exceeds, The ratio of the bandwidth allocated to the transmission line can be changed for each class.
  • the ratio of the bandwidth allocated to the transmission line for each quality class can be changed.
  • FIG. 1 is a diagram showing a relationship between a virtual path connection, a no-channel channel connection, and a user connection.
  • FIG. 2 is a conceptual diagram comparing a required band, which is a band required for each quality class, and a bandwidth actually allocated to a transmission path for each quality class.
  • FIG. 3 is a block diagram showing a configuration of a multiplexer for multiplexing ATM cells and transmitting the multiplexed cells to a transmission path.
  • FIG. 4 is a block diagram showing a configuration of a multiplexing apparatus that multiplexes and mounts a packet on an ATM cell and transmits the multiplexed packet to a transmission line.
  • FIG. 5 is a block diagram showing a configuration of a multiplexing device when the multiplexing of FIG. 3 and the multiplexing of FIG. 4 are simultaneously performed.
  • FIG. 6 is a conceptual diagram showing an allocated band when the multiplexer shown in FIG. 5 is used.
  • FIG. 7 is a diagram showing a sequence of processing of the bandwidth management control unit and processing of the extraction unit.
  • FIG. 8 is a flowchart showing the processing of bandwidth change control when a connection is set.
  • FIG. 9 is a flowchart showing the processing of the bandwidth change control when the connection is released.
  • FIG. 10 is a diagram showing the required bandwidth before and after the connection setting, the bandwidth already allocated to the transmission path, and the bandwidth allocated after the allocated bandwidth change process.
  • FIG. 11 is a flowchart illustrating another band change control process when a connection is set in another embodiment.
  • FIG. 12 is a diagram showing the required bandwidth before and after the connection setting, the bandwidth already allocated to the transmission path, and the bandwidth allocated after the allocated bandwidth change processing.
  • FIG. 13 is a flowchart showing a connection accepting process at the time of setting a connection according to the third embodiment.
  • FIG. 14 is a diagram showing a processing sequence of the cell loss rate monitoring unit to the band management control unit for starting the band change process.
  • FIG. 1 is a diagram showing a relationship between a virtual path'connection (VP), a virtual channel'connection (VC), and a user'connection used in the present invention.
  • Virtual path on physical transmission pathConnection Inside there is a virtual channel 'connection with an ATM cell.
  • the connection may represent a user's connection, or a packet forming a user connection may be multiplexed and transmitted on an ATM cell composed of virtual channel connections. You can also.
  • Figure 1 shows a case where multiple user connections are set up on a virtual channel connection.
  • the user's connection consisting of the virtual channel connection by the ATM cell and the user-connection by the packet multiplexed in the ATM cell are dynamically adjusted so as to satisfy the respective levels of service quality. The band is controlled. This will be described in detail below.
  • Figure 2 is a conceptual diagram comparing the required bandwidth, which is the bandwidth required for each quality class, and the bandwidth actually allocated to the transmission path (virtual path 'connection, virtual channel' connection) for each quality class.
  • the bandwidth allocation can be optimally performed by dynamically controlling the bandwidth allocation to each transmission path.
  • the multiplexing device described below attempts to realize this optimal bandwidth allocation.
  • FIG. 3 is a block diagram showing a configuration example of a multiplexer 100 that multiplexes ATM cells forming a connection requesting different service qualities and transmits the multiplexed cells to a transmission path (virtual path 'connection).
  • the cells input to the multiplexer 100 by the input connections 1 to n101 have quality conditions.
  • This packet is distributed to the buffer 104 for each quality class by the distribution unit 102.
  • a common waiting time for outputting a cell is set in advance according to the quality condition. For this reason, buckets existing in the buffer 104 beyond the allowable waiting time are sequentially discarded.
  • the cell loss rate monitoring unit 103 has a function of observing the cell loss rate in the buffer 104.
  • the bandwidth management control unit 150 determines the optimum ratio of the extraction speed for each buffer from the ratio of the band allocated to each quality class, and notifies the extraction processing unit 105 of the extraction information. Extraction information is information that determines from which buffer cells are extracted.
  • the removal processing unit 105 removes the cell in accordance with the notified removal information.
  • the extracted ATM cell is sent from the sending unit 107 to the output line 108.
  • FIG. 4 is a block diagram showing a configuration example of a multiplexing apparatus 200 for multiplexing and transmitting buckets forming different user's connections to ATM cells forming a virtual channel connection.
  • the buckets input to the multiplexing device 200 by the input user connections 1 to n 201 have quality conditions, respectively. This bucket is distributed to the buffer 204 for each quality class by the distribution unit 202.
  • the bucket discard rate monitoring unit 203 has a function of observing the packet discard rate in the notifier 204.
  • the area management control unit 250 determines the optimum ratio of the extraction speed for each buffer from the ratio of the bandwidth allocated to each quality class, and notifies the extraction processing unit 205 of the extraction information.
  • the extraction information is information that determines from which buffer the packet is extracted.
  • the fetch processing unit 205 fetches the bucket according to the notified fetch information.
  • Many The packet extracted by the multiplexing processing unit 206 is multiplexed into ATM cells.
  • the multiplexed ATM cells are sent from the sending unit 207 to the output line 208.
  • FIG. 5 is a block diagram showing the configuration of the multiplexing apparatus 300 when the multiplexing of FIG. 3 and the multiplexing of FIG. 4 are performed simultaneously.
  • FIG. 6 is a conceptual diagram showing an allocated band when the multiplexing device in FIG. 5 is used.
  • components having the same reference numerals as those in FIGS. 3 and 4 have similar functions.
  • user's connection 101 forms a connection to the ATM cell.
  • the packet from the user connection 201 is sent to the ATM by the distribution unit 202, the buffer 204, the extraction unit 205, and the multiplex processing unit 206. It is multiplexed into cells. No ,.
  • the ATM cell with the multiplexed packet is stored in the buffer m + 1 of the buffer 304.
  • the ATM cell stored in the buffer m + 1 is extracted together with the other ATM cells by the extracting unit 107 from the buffer 304 at a ratio of the extraction speed according to the allocated band. .
  • the extracted ATM cell is multiplexed with an ATM cell from another by a multiplex processing unit 310 if necessary, and output from the transmission unit 307 to the output line 308.
  • the bandwidth management control unit 250 transmits packets from the buffer 204 so that each user channel becomes Bl 'to Bm, which are indicated by the virtual channel (VC) bandwidth in FIG. Controls the speed ratio of ejection.
  • the bandwidth management control unit 150 sets the speed ratio of the ATM cell extraction from the buffer 304 to Xl to Xm + l as shown in the virtual path 'connection (VP) bandwidth in FIG. Control.
  • FIG. 5 and 6 show the case where there is only one type of virtual channel connection that multiplexes packets. However, there may be a configuration in which a packet is multiplexed on a plurality of virtual channel connections. At this time, 201 to 206 and the battery The number of files (m + 1) is equal to the number of virtual channel 'connections.
  • FIG. 7 is a diagram showing a sequence relating to the processing of the band management control units 150 and 250 and the processing of the extraction units 105 and 205 in FIGS. 3 to 5.
  • the bandwidth management control sections 150 and 250 manage connection connections for each quality class (S302), and use the conversion data or conversion algorithm prepared in advance.
  • the necessary bandwidth B1,...: Bm,, B1 to Bm
  • the allocated bandwidth X1 to Xm
  • the allocated bandwidth ratio is converted into extracted information (S306).
  • the extraction units 105 and 205 of the multiplexing device perform extraction processing in accordance with the extraction information notified from the bandwidth management control unit 150 (S308), thereby guaranteeing the bandwidth of each quality class. Guaranteeing the bandwidth guarantees the quality of each connection or packet.
  • the guaranteed bandwidth can be changed by changing the extraction information by the bandwidth management controllers 150 and 250.
  • the bandwidth management controllers 150 and 250 may be outside the multiplexer (for example, an ATM switch) or may be inside the multiplexer. Depending on the function, the multiplexing device may be located inside and outside the multiplexing device.
  • FIGS. 3 to 5 show a case where the bandwidth management control units 150 and 250 are arranged outside the multiplexing device.
  • Each function and processing of the multiplexing apparatus and the bandwidth management control units 150 and 250 in FIGS. 3 to 5 are realized by a computer (not shown).
  • the configuration of the multiplexers 100, 200, and 300 shown in Figs. 3 to 5 various controls are possible depending on when the band change processing is performed. It is. In the following description of the control example, the control processing will be described. In the description of these control examples, the basic configuration is shown in FIGS.
  • FIGS 8 to 10 are diagrams for explaining the operation of the control example 1 in which the band management processing of the band management control units 150 and 250 is performed for each connection setting.
  • FIG. 8 is a diagram depicting a processing flow showing a processing of the band change control at the time of setting a connection
  • FIG. 9 is a diagram showing a processing flow showing a processing of a band change control method at the time of connection release in the control example 1.
  • FIG. 10 is a diagram showing the required bandwidth before and after the connection setting, the bandwidth already allocated to the transmission path, and the bandwidth allocated after the allocated bandwidth change processing in the control example 1.
  • the bandwidth management control unit 150 adds the connection for which the setting was requested to the connection currently being set, and then transmits the connection. Calculate the total bandwidth required for the transmission path, which is a wide band.
  • the bandwidth (bx) required per connection is determined by quality conditions such as maximum speed, average speed, minimum speed, average cell transfer delay, delay fluctuation, and cell loss rate.
  • the method of calculating the required bandwidth (Bl to Bm) for each quality class may be simply the accumulation of the bandwidth required for one connection, or the connection connection taking into account the statistical multiplexing effect when connecting multiple connections.
  • the conversion data with the required band or the one obtained by the conversion algorithm may be used.
  • the required total bandwidth of the transmission line is the required bandwidth calculated for each quality class.
  • the calculated total bandwidth required for the transmission path is compared with the available bandwidth for the transmission path that can be allocated to the transmission path (S404), and if the total required bandwidth for the transmission path does not exceed the available bandwidth for the transmission path,
  • the bandwidth (Xl to Xm) assigned to each quality class is changed to the optimal bandwidth ratio (X'1 to X'm) when the connection is added (S406), and the request
  • the set connection is set (S408).
  • the allocated bandwidth for each quality class after the change can be set to be equal to or greater than the required bandwidth, so that the service quality of the set connection and the connection during communication can be guaranteed. If the total bandwidth required for the transmission path exceeds the allocatable bandwidth, the connection setting is not permitted (S410) to guarantee the service quality of the connection during communication.
  • the bandwidth management control unit 150 releases the transmission path for which the connection has been released, and reallocates the bandwidth allocated to the transmission path. (S506).
  • Fig. 10 shows, in the same manner as Fig. 4, the required bandwidth after the connection setting before Z in the processing of Fig. 8, the bandwidth already allocated to the transmission line, and the bandwidth allocated after the allocated bandwidth change processing.
  • connection release request When there is a connection release request, the connection is released, and the allocated bandwidth for each quality class is changed to the optimal bandwidth ratio by the same calculation method as when the connection is set, thereby optimizing the allocated bandwidth. Measure.
  • control example 2 will be described in detail with reference to FIG. 11 and FIG.
  • FIG. 11 is a processing flow showing the processing of the bandwidth change control method when the connection is set in control example 2.
  • FIG. 12 is a diagram showing the required bandwidth before the connection setting Z in Control Example 2, the bandwidth already allocated to the transmission path, and the bandwidth allocated after the allocated bandwidth change processing.
  • the bandwidth management control unit calculates the required bandwidth of the quality class of the connection after adding the connection requested to be set.
  • Bandwidth required per connection (bx) is the declared value at the time of connection setting such as maximum speed, average speed, minimum speed, cell transfer average delay, delay fluctuation, etc., and quality conditions such as cell loss rate and allowable delay determined by service type Is determined by
  • the required bandwidth (Bl to Bm) for each quality class can be calculated by always stacking the required bandwidth per connection, or by using connection connections that take into account the statistical multiplexing effect when connecting multiple connections. It may be obtained by conversion data with a band or by a conversion algorithm. Then, the calculated required bandwidth ( ⁇ ' ⁇ ) is compared with the allocated bandwidth ( ⁇ ) allocated to the transmission path for the quality class (S704), and the required bandwidth determines the allocated bandwidth. If not, the required connection is set (S708). At this time, since the allocated bandwidth for each quality class is set to be equal to or greater than the required bandwidth, the service quality of the set connection and the connection during communication is guaranteed.
  • the bandwidth management control unit calculates the required bandwidth of each quality class and then calculates the total required bandwidth of the transmission line.
  • the required total bandwidth of the transmission line is obtained from the sum of the required bandwidth calculated for each quality class.
  • the calculated required total bandwidth of the transmission line is compared with the available bandwidth of the transmission line that can be allocated to the transmission line (S706). If the required total bandwidth of the transmission line does not exceed the available bandwidth of the transmission line, the quality is determined.
  • the bandwidth (Xl to Xm) allocated to each class is changed to the optimal bandwidth ratio (X'1 to X'm) when the connection is added (S710), and the requested connection is changed. Settings are made (S708).
  • the allocated bandwidth for each quality class after the change can be set to the required bandwidth or more, so that the service quality of the set connection and the connection during communication can be guaranteed. . If the total bandwidth required for the transmission path exceeds the allocatable bandwidth, the connection setting is not permitted and the connection Guarantee the service quality of the service.
  • Fig. 12 shows the required bandwidth before and after the connection setting in Control Example 2, the bandwidth already allocated to the transmission path, and the bandwidth allocated after the allocated bandwidth change processing, as in Fig. 10. It is.
  • the bandwidth change processing or the calculation of the total bandwidth required for the transmission path is performed only when the required bandwidth of the quality class of the connection for which the setting request has been made exceeds the allocated bandwidth. By doing so, the processing load can be reduced while maintaining the quality of service that should be guaranteed.
  • control example 3 the bandwidth management control unit is only activated when the cell discard rate monitoring unit 103, 203 requests a bandwidth change to the bandwidth management control unit 150, 250. 150 and 250 perform band change processing. By performing processing in this way, it is possible to reduce the processing load while maintaining the service quality to be guaranteed.
  • control example 3 will be described in detail with reference to FIG. 13 and FIG.
  • FIG. 13 is a processing flow of the band management control units 150 and 250 showing the processing of connection admission control at the time of connection setting.
  • FIG. 14 is a diagram showing a processing sequence of the cell loss rate monitoring units 103 and 203 and the band management control units 150 and 250 for starting the band change process in the control example 3.
  • the bandwidth management control unit 1 50 and 250 calculate the total bandwidth required for the transmission path, which is the bandwidth required for transmission after adding the connection requested to be set to the currently set connection.
  • the bandwidth required per connection (bX) is determined by the declared values when setting the connection, such as the maximum speed, average speed, and minimum speed, and by quality conditions such as the service type and cell loss rate.
  • the method of calculating the required bandwidth (B 1 to B m) for each quality class may be simply the accumulation of the bandwidth required for one connection, or a connection connection that takes into account the statistical multiplexing effect when connecting multiple connections. Conversion data between the required bandwidth and the required bandwidth or a conversion algorithm may be used.
  • the required total bandwidth of the transmission line is obtained from the sum of the required bandwidth calculated for each quality class.
  • the calculated total bandwidth required for the transmission path is compared with the available transmission path bandwidth that can be allocated to the transmission path (S904). If the total required transmission path bandwidth does not exceed the available transmission path bandwidth, the request The specified connection is set (S906). If the required total bandwidth of the transmission path exceeds the allocatable bandwidth, connection setting is not permitted (S908) to guarantee the service quality of the connection during communication. In the processing at the time of the connection setting request, the bandwidth allocation is not changed. The process of changing the bandwidth allocation is explained in Fig.14.
  • the cell discard rate monitoring unit constantly monitors the packet discard rate in the buffer, and when the packet discard rate exceeds a preset threshold, a bandwidth change request is sent to the bandwidth management control unit. Is notified (S1002).
  • the threshold is a value specified in relation to the service quality. By setting the threshold to a value equal to or less than the packet loss rate in the guaranteed service quality, the service quality of the connection during communication is guaranteed.
  • the bandwidth management control unit calculates the required bandwidth for each quality class, and changes the bandwidth allocated to each quality class to an optimal bandwidth ratio (S1004). As described above, in the control example 3, the bandwidth management control unit performs the bandwidth change process only when the cell discard rate monitoring unit requests the bandwidth management control unit to change the bandwidth. I have.
  • cell Z packets having different quality conditions such as delay and cell loss rate are divided into a plurality of buffers to be input, and the quality of the user's connection is satisfied.
  • ATM transmission which enables the transmission of data, it is possible to change the bandwidth of each quality class to be allocated to the transmission path by changing the speed at which cell Z packets are extracted from the buffers of each quality class. It is possible to cope with irregular traffic characteristics of services with various quality conditions in the environment.
  • the allocated bandwidth at the time of setting and releasing the user's connection it is possible to always allocate the optimal bandwidth, and the required bandwidth exceeds the bandwidth allocated to the quality class of the set connection.
  • the control processing load can be reduced while satisfying the service quality of each communication.
  • the minimum bandwidth change according to the actual traffic It is only necessary to perform the processing, and it is possible to reduce the control processing load of the band change while satisfying the service quality of each communication.

Landscapes

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

Description

明細書 多重送信システムおよぴ帯域制御方法 技術分野 本発明は、 ATM伝送に関し、 特に、 それぞれのサービス品質を満たし た伝送を行う A T M伝送における帯域制御方法に関する。 背景技術
ATM伝送方式においては、 遅延、 セル廃棄率など、 品質条件の異なる セルを出力伝送路に多重して伝送を行っている。 このような伝送を行うに は、 多重処理の前段に品質クラスごとに複数のバッファを設ける必要があ る。
品質条件の異なるパケッ トを同一の ATMセルに多重搭載して伝送する ことも行っている。 このよう な伝送を行うには、 ATMセルへの多重処理 の前段に品質クラスごとに複数のバッファを設ける必要がある。
1つの ATMセルの中に複数のユーザからなるパケッ トを多重化して伝 送する A TM伝送技術も存在する。 ATM Adaptation Layer type 2 (AAL type 2)では、 最大 24 8ユーザを 1つのバーチャル · チャネル (VC) コ ネクシヨン上に多重して伝送することが可能である。 このとき通常、 品質 クラスはユーザ ' コネクショ ン単位で要求されるため、 V Cコネクショ ン 内に複数の品質クラスを用意し、 それぞれのユーザ · コネクションに適し た品質で伝送することが要求される。 複数コネクションからなるパケッ トを、 A T Mセルへ多重搭載する装置 構成については、 例えば、 本出願人による国際出願 (国際公開番号 W〇 9 7 / 2 3 9 7 5 , 国際公開日 1 9 9 7年 7月 3 日) 「マイクロフレーム多 重送信装置」 (MULTIPLEX TRANSMITTER FOR MICRO-FRAME) 等が ある。 これには、 パケッ トが多重送信装置に入力すると品質クラスごとに 複数のバッファに振り分けて入力させ、 設定された順番に従ってバッファ からパケッ トを取り出すことによ り、 それぞれの品質クラスに従つた伝送 を可能とすることが開示されている。
さて、 品質クラスごとにバッファに分けられたセル Zパケッ トは、 それ ぞれのバッファからセル /パケッ トを取り出す速度によ り、 それぞれの品 質クラスに割り当てられる帯域が決定されている。 しかしながら、 品質ク ラスに設定された帯域が制限されているために、 伝送路全体の帯域には余 裕がぁるにも関わらず設定要求されたユーザ · コネクショ ンが設定不可と なる場合がある。
上述のように、 遅延、 セル廃棄率など、 品質条件の異なるパケッ トを複 数のバッファに分けて入力させ、 A T Mセルに多重化することによ り、 そ れぞれ品質の異なる伝送を可能とする装置構成は現在存在している。 この 構成によると、 伝送路の帯域は品質クラスごとにそれぞれ割り当てられる。
通常、 多重装置起動時には予測される トラヒック特性によ り品質クラス ごとの帯域比を決定し、 決定した帯域比を実現できる取り出し速度でパケッ トあるいはセルを取り出す。 しかしながら、 実際のトラヒック特性を予測 することは困難であり、 伝送路全体としては空き帯域が存在するにも関わ らず、 品質クラスによっては伝送に必要な帯域が、 割り当てられている帯 域を上回る場合がある。 このとき割り当てられている帯域では、 コネクショ ン設定が要求されてもサービス品質を満たした伝送を行うためにはコネク シヨンを受け付けることができない。 しかし、 設定した帯域比を変更する ことができれば、 遅延、 セル廃棄率を小さく保ちつつ、 サービス品質を満 たした伝送が可能となり、 より多くのコネクショ ンを受け付けることが可 能となる。 発明の開示 本発明の目的は、 伝送路に多重化して出力する多重化装置における帯域 変更の制御を提供することによ り、 実環境における種々の品質条件をもつ サービスの不規則なトラヒック特性に対応した、 効率的な伝送路の使用を 実現することにある。 上記目的を達成するために、 本発明は、 A T Mセルを多重搭載して伝送 する多重送信システムにおいて、 品質クラスごとに異なるバッファを有し、 複数コネクションからの送信内容をそれぞれ前記バッファに分けて入力し、 前記バッファからの取り出し速度の比率は変更でき、 前記取り出し速度の 比率を変更することで、 品質クラスごとに伝送路に割り当てる帯域の比率 の変更を可能とすることを特徴とする。
前記複数コネクショ ンからの送信内容として、 A T Mセルであり、 バケツ トであることができる。 ノ、。ケッ トの場合は、 ノ ッファからパケッ トを取り 出して A T Mセルに多重化して出力している。 また、 これらの組み合わせ として、 構成することもできる。
新しいコネクションの設定が要求されたときに、 品質クラスごとに伝送 路に割り当てる帯域の比率を変更している。
さらに、 通信中コネクションの解放が要求されたときも、 品質クラスご とに伝送路に割り当てる帯域の比率を変更している。
新しいコネクションの設定が要求されたときには、 コネクショ ンの属す る品質クラスに対して割り当てられている帯域を、 新しいコネクショ ンを 追加した上で該品質クラスに必要となる帯域が上回った場合に、 品質クラ スごとに伝送路に割り当てる帯域の比率を変更することもできる。
また、 品質クラスごとに監視されるバケツ ト廃棄率が予め設定された値 を超過した場合に、 品質クラスごとに伝送路に割り当てる帯域の比率を変 更することもできる。
このように多重化システムを構成することによ り、 効率的な伝送路の使 用を実現することができる。 図面の簡単な説明 図 1 は、 バーチャルパス · コネクショ ン、 ノ 一チャルチャネル ' コネク ション、 および、 ユーザ . コネクションの関係を示す図である。
図 2は、 品質クラスごとに要求される帯域である必要帯域および品質ク ラスごとに伝送路に実際に割り当てる割当帯域を比較した概念図である。
図 3は、 A T Mセルを多重して伝送路に送信する、 多重装置の構成を示 すブロック図である。
図 4は、 パケッ トを A T Mセルに多重搭載して伝送路に送信する、 多重 装置の構成を示すプロック図である。
図 5は、 図 3の多重化と、 図 4の多重化を同時に行った場合の多重化装 置の構成を示すプロック図である。
図 6は、 図 5における多重化装置を用いた場合の割当帯域を示した概念 図である。 図 7は、 帯域管理制御部の処理と、 取り出し部の処理に関するシーケン スを表した図である。
図 8は、 コネクション設定時の帯域変更制御の処理を示すフローチヤ一 トである。
図 9は、 コネクション解放時の帯域変更制御の処理を示すフローチヤ一 トである。
図 1 0は、 コネクション設定前 後の必要帯域と既に伝送路に割り当て られている帯域、 および割当帯域変更処理後に割り当てられた帯域を示し た図である。
図 1 1は、 他の実施例のコネクショ ン設定時の他の帯域変更制御の処理 を示すフローチヤ一トである。
図 1 2は、 コネクション設定前ノ後の必要帯域と既に伝送路に割り当て られている帯域、 および割当帯域変更処理後に割り当てられた帯域を示し た図である。
図 1 3は、 第 3の実施例のコネクション設定時のコネクション受付処理 を示すフローチヤ一トである。
図 1 4は、 帯域変更処理起動のためのセル廃棄率監視部〜帯域管理制御 部の処理シーケンスを示した図である。 発明を実施するための最良の形態 本発明の実施例を図面を用いて説明する。
図 1は、 本発明で使用しているバーチャルパス ' コネクション (V P ) 、 バーチャルチャネル ' コネクショ ン ( V C ) 、 および、 ユーザ ' コネクショ ンの関係を示す図である。 物理伝送路上のバーチャルパス · コネクション 中に、 A T Mセルによるバーチャルチャネル ' コネクションが存在する。 このノ s、一チャルチャネル . コネクショ ンがュ一ザ ' コネクショ ンを表すこ ともあるし、 バーチャルチャネル · コネクションからなる A T Mセル上に ユーザ · コネクションを形成するパケッ トを多重化して乗せて伝送ことも できる。 図 1 においてはバーチャルチャネル · コネクション上に複数のュ 一ザ ' コネクショ ンが設定される場合を示している。 本発明においては、 この A T Mセルによるバーチャルチャネル · コネクションからなるユーザ ' コネクショ ンおよぴ A T Mセルに多重化しているパケッ トによるユーザ - コネクションそれぞれを、 それぞれのレベルのサービス品質を満たすよう に動的に帯域制御している。 以下に詳しく説明する。
図 2は、 品質クラスごとに要求される帯域である必要帯域および品質ク ラスごとに伝送路 (バーチャルパス ' コネクショ ン、 バーチャルチャネル ' コネクション) に実際に割り当てる割当帯域を比較した概念図である。 こ の図 2に図示されている場合のように、 各品質クラスごとに必要な帯域の 総和である B l〜B mは、 伝送路使用可能帯域より小さい時は、 各伝送路 に割り当てられた割当帯域は余裕があることになる。 従って、 この場合は、 各伝送路への帯域割り当てを動的に制御することで、 最適に帯域割り当て を行うことができる。 以下で説明する多重化装置は、 この最適帯域割り当 てを実現しょう とするものである。
図 3は、 異なるサービス品質を要求するコネクションを形成する A T M セルを多重して伝送路 (バーチャルパス ' コネクショ ン) に送信する多重 装置 1 0 0の構成例を示すプロック図である。
入力コネクショ ン 1〜 n 1 0 1 によ り多重装置 1 0 0に入力したセル は、 それぞれ品質条件をもっている。 このパケッ トは、 振り分け部 1 0 2 によ り品質クラスごとにバッファ 1 0 4に振り分けられる。 バッファ 1 0 4では、 予め品質条件によ りセルを出力するための共用待 ち時間を設定している。 このため、 バッファ 1 0 4に許容待ち時間を越え て存在するバケツ トは順次廃棄処理される。 セル廃棄率監視部 1 0 3では、 バッファ 1 0 4におけるセルの廃棄率を観測する機能を有する。 帯域管理 制御部 1 5 0は、 品質クラスごとに割り当てる帯域の比率から、 バッファ ごとに最適な取り出し速度の比率を決定し、 取り出し処理部 1 0 5に取り 出し情報を通知する。 取り出し情報はどのバッファからセルを取り出すか を決定する情報である。 取り出し処理部 1 0 5は通知を受けた取り出し情 報に従ってセルを取り出す。 取り出された A T Mセルは、 送出部 1 0 7力 ら出力回線 1 0 8へ送出される。
図 4は、 異なるユーザ ' コネクションを形成するバケツ トをバーチヤル チャネル · コネクショ ンを形成する A T Mセルに多重搭載して送信する多 重装置 2 0 0の構成例を示すプロック図である。
入力ユーザ · コネクショ ン 1 〜 n 2 0 1によ り多重装置 2 0 0 に入力 したバケツ トは、 それぞれ品質条件をもっている。 このバケツ トは、 振り 分け部 2 0 2により品質クラスごとにバッファ 2 0 4に振り分けられる。
バッファ 2 0 4では、 予め品質条件によ り A T Mセルにバケツ トを多重 処理するための共用待ち時間を設定している。 このため、 バッファ 2 0 4 に許容待ち時間を越えて存在するバケツ トは順次廃棄処理される。 バケツ ト廃棄率監視部 2 0 3では、 ノ ツファ 2 0 4におけるパケッ トの廃棄率を 観測する機能を有する。 带域管理制御部 2 5 0は、 品質クラスごとに割り 当てる帯域の比率から、 バッファごとに最適な取り出し速度の比率を決定 し、 取り出し処理部 2 0 5に取り出し情報を通知する。 取り出し情報はど のバッファからパケッ トを取り出すかを決定する情報である。 取り出し処 理部 2 0 5は通知を受けた取り出し情報に従ってバケツ トを取り出す。 多 重化処理部 2 0 6で取り出したパケッ トを ATMセルに多重化する。 多重 化された ATMセルは、 送出部 2 0 7から出力回線 2 0 8へ送出される。
図 5は、 図 3の多重化と、 図 4の多重化を同時に行った場合の多重化装 置 3 0 0の構成を示すプロック図である。 図 6は、 図 5における多重化装 置を用いた場合の割当帯域を示した概念図である。 図 5で、 図 3およぴ図 4と同じ符号のものは、 同様の機能を有する。
図 5において、 ユーザ ' コネクション 1 0 1は、 A T Mセルに対するコ ネクションを形成する。 また、 ユーザ · コネクション 2 0 1からのパケッ トは、 上述の図 4で説明したように,振り分け部 2 0 2、 ノ ッファ 2 04、 取り出し部 2 0 5および多重処理部 2 06によ り ATMセルに多重化され る。 ノ、。ケッ トを多重化された A T Mセルは、 ノ ッファ 3 04のバッファ m + 1に格納される。 ノ ッファ m+ 1に格納された ATMセルは、 他の AT Mセルとともに、 取り出し部 1 0 7により、 ノ ッファ 3 04から、 割り当 てられた帯域に応じた取り出し速度の比率によ り取り出される。 取り出さ れた ATMセルは、 必要があれば多重処理部 3 0 6によ り、 他からの AT Mセルと多重化されて送出部 3 0 7から出力回線 3 0 8に出力される。
この場合、 帯域管理制御部 2 5 0は、 各ユーザ · チャネルを図 6におけ るバーチャル . チャネル (VC) 帯域で示した Bl' 〜Bm, となるように、 バッファ 2 04からのパケッ トの取り出しの速度比率を制御する。 また、 帯域管理制御部 1 50は、 ノ ッファ 3 04からの ATMセルの取り出しの 速度比率を、 図 6のバーチャルパス ' コネクショ ン (VP) 帯域に示した ように、 Xl〜Xm+lとなるように制御する。
図 5、 図 6ではパケッ トを多重するバーチヤルチヤネル ' コネクション が 1種類の場合を示した力?、 複数のバーチヤルチヤネル ' コネクションに パケッ トを多重する構成もあり得る。 このとき 2 0 1〜 2 0 6およびバッ ファ (m+1 ) はバーチャルチャネル ' コネクショ ンの数だけ用意される。 図 7は、 図 3〜図 5における帯域管理制御部 1 5 0および 2 5 0の処理 と、 取り出し部 1 0 5および 2 0 5の処理に関するシーケンスを表した図 である。
図 7において、 帯域管理制御部 1 5 0, 2 5 0は、 品質クラスごとに接 続コネクショ ンを管理しており (S 3 0 2) 、 予め用意されている変換デ ータあるいは変換アルゴリズムによ り、 品質クラスごとに必要な帯域 (B 1, 〜: Bm, 、 B l〜Bm) を決定し (S 3 04 ) 、 決定された必要帯域 を伝送路使用可能帯域に割り当てる。 伝送路に実際に割り当てられた帯域 である、 割当帯域 (X l〜Xm) は通常品質条件を満足するために、 図 2 または図 6に示したように必要帯域以上が設定される。 割当帯域比は取り 出し情報に変換する (S 3 06 ) 。 多重装置の取り出し部 1 0 5, 2 0 5 では帯域管理制御部 1 50から通知される取り出し情報に従って取り出し 処理する (S 3 0 8 ) ことにより各品質クラスの帯域が保証される。 帯域 が保証されることにより、 各コネクション、 あるいはパケッ トの品質が保 証されることになる。 保証される帯域は、 帯域管理制御部 1 5 0, 2 5 0 によ り取り出し情報を変更することによ り変更が可能となる。
帯域管理制御部 1 50や 2 5 0は多重装置の外部 (例えば、 ATM交換 機等) にあっても良いし、 多重装置の内部にあっても良い。 また機能によ り多重装置の内部と外部に分けて配置される場合もある。 図 3〜 5では、 帯域管理制御部 1 50および 2 5 0が多重装置の外部に配備されている場 合について示している。 図 3〜 5における多重装置および帯域管理制御部 1 5 0, 2 5 0の各機能や処理は、 コンピュータ (図示せず) によ り実現 されている。 図 3〜 5に示した多重化装置 1 0 0, 2 0 0, および、 3 0 0の構成に おいて、 帯域変更処理をどのような契機で行うかによ り、 色々な制御が可 能である。 以下の制御の例の説明において、 その制御処理を説明する。 こ れらの制御例の説明において、 基本的な構成は図 3〜図 5である。
(制御例 1 )
図 8〜図 1 0は、 帯域管理制御部 1 5 0, 2 5 0の帯域変更処理を、 コ ネクション設定ごとに行っている制御例 1の動作の説明を行うための図で ある。
図 8は、 コネクション設定時の帯域変更制御の処理を示す処理フローを 示す図である。 また、 図 9は、 制御例 1のコネクショ ン解放時の帯域変更 制御方式の処理を示す処理フローを示す図である。
また、 図 1 0は、 制御例 1のコネクショ ン設定前/後の必要帯域と既に 伝送路に割り当てられている帯域、 および割当帯域変更処理後に割り当て られた帯域を示した図である。
図 8において、 コネクショ ンの設定要求がある (S 4 0 2 ) と、 帯域管 理制御部 1 5 0は、 現在設定中のコネクションに、 設定要求されたコネク ションを加えた上で伝送に必要な帯域である、 伝送路必要総帯域を計算す る。 1 コネクションあたりに必要な帯域 (b x ) は、 最大速度、 平均速度、 最小速度、 セル転送平均遅延、 遅延ゆらぎ、 セル廃棄率などの品質条件に より決定される。 品質クラスごとの必要帯域 (B l〜B m ) の計算方法は、 単に 1 コネクションあたりに必要な帯域の積み重ねでも良いし、 複数コネ クション接続時の統計多重効果を考慮に入れた、 接続コネクションと必要 帯域との変換データあるいは変換アルゴリズムによ り求められるものでも 良い。 また、 伝送路必要総帯域は、 品質クラスごとに計算された必要帯域 の総和により求められる。 さて、 計算された伝送路必要総帯域は、 伝送路 に割り当て可能な伝送路使用可能帯域と比較され (S 4 0 4 ) 、 伝送路必 要総帯域が伝送路使用可能帯域を越えなければ、 品質クラスごとに割り当 てられている帯域 (X l〜X m ) を、 コネクションを追加したときの最適 な帯域比 (X ' 1〜X ' m) に変更し (S 4 0 6 ) 、 要求されたコネクショ ンの設定を行う (S 4 0 8 ) 。 このと き、 変更後の品質クラスごとの割当 帯域は、 必要帯域以上を設定することが可能であるので、 設定されたコネ クシヨンおよび通信中コネクショ ンのサービス品質を保証することが可能 である。 伝送路必要総帯域が割当可能帯域を越える場合、 コネクショ ンの 設定を許可しない (S 4 1 0 ) ことで通信中コネクショ ンのサービス品質 を保証する。
図 9において、 コネクション解放要求がある (S 5 0 2 ) と、 帯域管理 制御部 1 5 0は、 コネクショ ン解放があった伝送路を解放し、 その伝送路 に割り当てられていた帯域の再割り当てを行う (S 5 0 6 ) 。
図 1 0は、 図 4 と同様な様式で、 図 8の処理におけるコネクショ ン設定 前 Z後の必要帯域と既に伝送路に割り当てられている帯域、 および割当帯 域変更処理後に割り当てられた帯域を示した図である。
図 1 0において、 図 8におけるコネクショ ン設定要求が行われる (S 4 0 2 ) と、 図示されている現在の必要帯域 B 1, · · ·, B mは新しいコ ネクシヨンを加えることで B ' 1, · · ·, Β ' mに変更される。 このた め、 図示されている伝送路に割り当てられている帯域 X 1, . · ·, X m を変更しょう とする。 このとき、 要求されたコネクショ ンを考慮した必要 帯域が伝送路使用可能帯域より小さい場合に、 割り当て帯域変更処理 (S 4 0 6 ) が起動される。 そして、 図示のような変更後の必要帯域によ り変 更後の割当帯域が割り当てられる。 上記で説明した制御例 1では、 帯域変更処理をコネクション設定ごとに 行っている。 これにより、 常に最適な割当帯域での伝送が可能であるが、 さらに、 帯域変更処理を一定のコネクショ ン受付回数、 あるいは一定周期 ごとに行うことで処理負荷を軽減することができる。 この場合、 一時的に 必要帯域が割当帯域を上回る可能性があるが、 割り当てられた帯域に該品 質のパケッ トをバッファから取り出すときに、 対象パケッ トが存在しない ときは、 他品質のパケッ トを取り出す処理を行うことで、 必ずしもサ一ビ ス品質が劣化するとは限らない。
コネクショ ン解放要求があると、 コネクショ ンを解放し、 上記コネクショ ン設定時と同様の計算方法によ り品質クラスごとの割当帯域を最適な帯域 比に変更することにより、 割当帯域の最適化をはかる。
(制御例 2 )
さて、 設定要求のあったコネクショ ンの品質クラスの必要帯域が、 割当 帯域を越えたときにだけ、 帯域変更処理、 もしくは伝送路必要総帯域の計 算を行うことで、 保証すべきサービス品質を保ちつつ、 処理負荷を軽減す ることが可能となる。 このように処理するのが制御例 2である。 以下、 図 1 1および図 1 2を用いて、 制御例 2の説明を詳しく行う。
図 1 1は制御例 2のコネクション設定時の帯域変更制御方式の処理を示 す処理フローである。 図 1 2は制御例 2のコネクショ ン設定前 Z後の必要 帯域と既に伝送路に割り当てられている帯域、 および割当帯域変更処理後 に割り当てられた帯域を示した図である。
図 1 1において、 コネクショ ンの設定要求がある (S 7 0 2 ) と、 帯域 管理制御部は、 設定要求されたコネクションを加えた上で該コネクション の品質クラスの必要帯域を計算する。 1 コネクションあたりに必要な帯域 (b x) は、 最大速度、 平均速度、 最小速度、 セル転送平均遅延、 遅延ゆ らぎなどのコネクション設定時の申告値や、 サービス種別により決定され る、 セル廃棄率、 許容遅延などの品質条件によ り決定される。
品質クラスごとの必要帯域 (B l〜Bm) の計算方法としては、 常に 1 コネクションあたりに必要な帯域の積み重ねでも良いし、 複数コネクショ ン接続時の統計多重効果を考慮に入れた接続コネクションと必要帯域との 変換データあるいは変換アルゴリズムによ り求められるものでも良い。 さ て、 計算された必要帯域 (Β' η) は、 該品質クラス用に伝送路に割り当 てられている割当帯域 (Χ η) と比較され (S 7 04 ) 、 必要帯域が割当 帯域を越えなければ、 要求されたコネク ショ ンの設定を行う (S 7 0 8 ) 。 このとき、 各品質クラスごとの割当帯域は、 必要帯域以上を設定されてい るので、 設定されたコネクションおよび通信中コネクションのサービス品 質が保証される。
必要帯域が割当帯域を越える場合、 帯域管理制御部は各品質クラスの必 要帯域を計算した上で伝送路必要総帯域を計算する。 伝送路必要総帯域は、 品質クラスごとに計算された必要帯域の総和によ り求められる。 計算され た伝送路必要総帯域は、 伝送路に割り当て可能な伝送路使用可能帯域と比 較され (S 7 0 6 ) 、 伝送路必要総帯域が伝送路使用可能帯域を越えなけ れば、 品質クラスごとに割り当てられている帯域 (X l〜Xm) を、 コネ クシヨ ンを追加したときの最適な帯域比 (X' 1〜X' m) に変更し (S 71 0) 、 要求されたコネクショ ンの設定を行う (S 7 08) 。 このと き、 変更後の品質クラスごとの割当帯域は、 必要帯域以上を設定することが可 能であるので、 設定されたコネクションおよび通信中コネクションのサ一 ビス品質を保証することが可能である。 伝送路必要総帯域が割当可能帯域 を越える場合、 コネクションの設定を許可しないことで通信中コネクショ ンのサービス品質を保証する。
図 1 2は、 図 1 0のように、 制御例 2のコネクション設定前/後の必要 帯域と既に伝送路に割り当てられている帯域、 および割当帯域変更処理後 に割り当てられた帯域を示した図である。
図 1 2において、 例えば、 品質クラス B 1 に対してコネクション設定要 求が行われる (S 7 0 2 ) とする。 図示のよう に、 B 1 に対しては必要帯 域と割当帯域とがほぼ等しく余裕がない状況である。 しかし、 他の品質ク ラスを考慮すると余裕は十分にある。 したがって、 割当帯域変更処理 (S
7 1 0 ) が起動されて、 図示のように、 帯域割当が変更される。
このよう に、 制御例 2においては、 設定要求のあつたコネクショ ンの品 質クラスの必要帯域が、 割当帯域を越えたときにだけ、 帯域変更処理、 も しくは伝送路必要総帯域の計算を行うことで、 保証すべきサービス品質を 保ちつつ、 処理負荷を軽減することができる。
(制御例 3 )
制御例 3においては、 セル廃棄率監視部 1 0 3, 2 0 3によ り帯域変更 が帯域管理制御部 1 5 0, 2 5 0に対して要求されたときにだけ、 帯域管 理制御部 1 5 0 , 2 5 0は帯域変更処理を行う。 このよ う に処理すること で、 保証すべきサービス品質を保ちつつ、 処理負荷を軽減することが可能 となる。 以下、 図 1 3および図 1 4を用いて制御例 3の詳しい説明を行う。
図 1 3は、 コネクション設定時のコネクション受付制御の処理を示す帯 域管理制御部 1 5 0, 2 5 0の処理フローである。 図 1 4は制御例 3の帯 域変更処理起動のためのセル廃棄率監視部 1 0 3, 2 0 3および帯域管理 制御部 1 5 0, 2 5 0の処理シーケンスを示した図である。
図 1 3において、 コネクショ ンの設定要求があると、 帯域管理制御部 1 5 0, 2 5 0は現在設定中のコネクションに、 設定要求されたコネクショ ンを加えた上で伝送に必要な帯域である、 伝送路必要総帯域を計算する。 1 コネクションあたりに必要な帯域 (b X ) は、 最大速度、 平均速度、 最 小速度などのコネクション設定時の申告値や、 サービス種別とセル廃棄率 などの品質条件によ り決定される。 品質クラスごとの必要帯域 (B 1〜B m ) の計算方法は、 単に 1 コネクショ ンあたりに必要な帯域の積み重ねで も良いし、 複数コネクション接続時の統計多重効果を考慮に入れた接続コ ネクションと必要帯域との変換データあるいは変換アルゴリズムによ り求 められるものでも良い。 また、 伝送路必要総帯域は、 品質クラスごとに計 算された必要帯域の総和によ り求められる。 さて、 計算された伝送路必要 総帯域は、 伝送路に割り当て可能な伝送路使用可能帯域と比較され (S 9 0 4 ) 、 伝送路必要総帯域が伝送路使用可能帯域を越えなければ、 要求さ れたコネクショ ンを設定を行う (S 9 0 6 ) 。 伝送路必要総帯域が割当可 能帯域を越える場合、 コネクショ ンの設定を許可しない (S 9 0 8 ) こと で通信中コネクションのサービス品質を保証している。 このコネクショ ン 設定要求時の処理では、 帯域の割当変更は行わない。 帯域の割当変更の処 理については、 図 1 4で説明する。
さて、 図 1 4において、 セル廃棄率監視部は常時バッファ内のパケッ ト 廃棄率を監視しており、 バケツ ト廃棄率があらかじめ設定されたしきい値 を越えると帯域管理制御部に帯域変更要求を通知する (S 1 0 0 2 ) 。 し きい値はサービス品質に関連して規定される値であり、 しきい値を、 保証 するサービス品質におけるパケッ ト廃棄率以下の値にすることで、 通信中 コネクショ ンのサービス品質を保証する。 帯域変更要求を受け取った帯域 管理制御部は、 各品質クラスの必要帯域を計算し、 品質クラスごとに割り 当てられている带域を、 最適な帯域比に変更する (S 1 0 0 4 ) 。 上記の説明のように、 制御例 3においては、 セル廃棄率監視部によ り帯 域変更が帯域管理制御部に対して要求されたときにだけ、 帯域管理制御部 は帯域変更処理を行っている。 このため、 保証すべきサービス品質を保ち つつ、 処理負荷を軽減することが可能となる。 産業上の利用性 以上説明したように、 本発明は、 遅延、 セル廃棄率など、 品質条件の異 なるセル Zパケッ トを複数のバッファに分けて入力させ、 ユーザ ' コネク ションの品質条件に従った伝送を可能とする A T M伝送において、 各品質 クラスのバッファからセル Zパケッ トを取り出す速度を変化させることに よ り、 伝送路に割り当てる各品質クラスの帯域を変化させることを可能と し、 実環境における種々の品質条件をもつサービスの不規則な トラヒ ッ ク 特性に対応することが可能となる。
また、 ユーザ ' コネクションの設定および解放時に割当帯域変更を行う ことで、 常に最適な帯域を割り当てることが可能であり、 さらに設定コネ クションの品質クラスに割り当てられている帯域を必要な帯域が上回った ときにだけ帯域変更を行うことで、 各通信のサービス品質を満足しつつ、 制御処理負荷を輊減することができる。 また、 実際のセル Zパケッ ト廃棄 率を監視し、 セル/パケッ ト廃棄率が一定のしきい値を越えたときに帯域 変更処理を行うことで、 実トラヒックに従った、 最低限の帯域変更処理を 行えば良く、 各通信のサービス品質を満足しつつ、 帯域変更の制御処理負 荷を軽減することができる。

Claims

請求の範囲
1. ATMセルを多重伝送する多重送信システムにおいて、
品質クラスごとに異なるバッファを有し、
複数コネクションからの送信内容をそれぞれ前記バッファに分けて入力 し、
前記バッファからの取り出し速度の比率は変更でき、
前記取り出し速度の比率を変更することで、 品質クラスごとに伝送路に 割り当てる帯域の比率の変更を可能とすることを特徴とする多重送信シス テム。
2. 請求項 1記載の多重送信システムにおいて、 前記複数コネクシ ョ ン からの送信内容は、 ATMセルであることを特徴とする多重送信システム。
3. 請求項 1記載の多重送信システムにおいて、 前記複数コネクショ ン からの送信内容はパケッ トであり、 前記バッファからパケッ トを取り出し て ATMセルに多重化して出力していることを特徴とする多重送信システ ム。
4. 請求項 1記載の多重送信システムにおいて、
前記複数コネクションからの送信内容は ATMセルおよびバケツ トであ 前記 ATMセルおよびパケッ トは、 対応したバッファを有しており、 前記パケッ トは ATMセルに多重化して出力しており、
ATMセルおよびバケツ トに対応したバッファからそれぞれ独立した取 り出し速度の比率で取り出していることを特徴とする多重送信システム。
5 . 請求項 1ないし 4いずれか記載の多重送信システムにおいて、 新しいコネクションの設定が要求されたときに、 品質クラスごとに伝送 路に割り当てる帯域の比率を変更することを特徴とする多重送信システム。
6 . 請求項 1ないし 4いずれか記載の多重送信システムにおいて、 通信中コネクションの解放が要求されたときに、 品質クラスごとに伝送 路に割り当てる帯域の比率を変更することを特徴とする多重送信システム。
7 . 請求項 1ないし 6いずれか記載の多重送信システムにおいて、 新し いコネクションの設定が要求されたときに、 該コネクションの属する品質 クラスに対して割り当てられている帯域を、 新しいコネクションを追加し た上で該品質クラスに必要となる帯域が上回った場合に品質クラスごとに 伝送路に割り当てる帯域の比率を変更することを特徴とする多重送信シス テム。
8 . 請求項 1ないし 6いずれか記載の多重送信システムにおいて、 品質 クラスごとに監視されるセル廃棄率が予め設定された値を超過した場合に、 品質クラスごとに伝送路に割り当てる帯域の比率を変更することを特徴と する多重送信システム。
9 . A T Mセルを多重搭載して伝送する多重送信システムに、 おける帯域 制御方法において、
複数コネクションからの送信内容をそれぞれ品質クラスごとに異なる前 記バッファに分けて入力し、
前記バッファからの取り出し速度の比率は変更でき、
前記取り出し速度の比率を変更することで、 品質クラスごとに伝送路に 割り当てる帯域の比率の変更を可能とすることを特徴とする帯域制御方法。
1 0. 請求項 9記載の帯域制御方法において、 前記複数コネクショ ンか らの送信内容は、 ATMセルであることを特徴とする帯域制御方法。
1 1. 請求項 9記載の帯域制御方法において、 前記複数コネクショ ンか らの送信内容はパケッ トであり、 前記バッファからバケツ トを取り出して ATMセルに多重化して出力していることを特徴とする帯域制御方法。
1 2. 請求項 9記載の带域制御方法において、
前記複数コネクションからの送信内容は ATMセルおよぴパケッ トであ 、
前記 ATMセルおよびパケッ トは、 対応したバッファに対して出力し、 前記パケッ トは ATMセルに多重化して出力しており、
ATMセルおよびバケツ トに対応したバッファからそれぞれ独立した取 り出し速度の比率で取り出していることを特徴とする帯域制御方法。
1 3. 請求項 9〜 1 2それぞれ記載の帯域制御方法において、 新しいコ ネクションの設定が要求されたときに、 品質クラスごとに伝送路に割り当 てる帯域の比率を変更することを特徴とする帯域制御方法。
1 4. 請求項 9〜 1 2記載の帯域制御方法において、 通信中コネクショ ンの解放が要求されたときに、 品質クラスごとに伝送路に割り当てる帯域 の比率を変更することを特徴とする帯域制御方法。
1 5 . 請求項 9ないし 1 2いずれか記載の帯域制御方法において、 新し いコネクションの設定が要求されたときに、 該コネクションの属する品質 クラスに対して割り当てられている帯域を、 新しいコネクショ ンを追加し た上で該品質クラスに必要となる帯域が上回った場合に品質クラスごとに 伝送路に割り当てる帯域の比率を変更することを特徴とする帯域制御方法。
1 6 . 請求項 9ないし 1 2いずれか記載の帯域制御方法において、 品質 クラスごとに監視されるセル廃棄率が予め設定された値を超過した場合に、 品質クラスごとに伝送路に割り当てる帯域の比率を変更することを特徴と するパケッ ト帯域制御方法。
PCT/JP1998/003279 1997-07-23 1998-07-22 Systeme de transmission multiplex et procede de commande de bande WO1999005827A1 (fr)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP1999508458A JP3630692B6 (ja) 1997-07-23 1998-07-22 多重送信システムおよび帯域制御方法
CA 2266440 CA2266440C (en) 1997-07-23 1998-07-22 Multiplex transmission system and band control method
US09/147,911 US6560231B1 (en) 1997-07-23 1998-07-22 Multiplex transmission system and bandwidth control method
EP19980933894 EP0935369B1 (en) 1997-07-23 1998-07-22 Multiplex transmission system and band control method

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP9/196982 1997-07-23
JP19698297 1997-07-23

Publications (1)

Publication Number Publication Date
WO1999005827A1 true WO1999005827A1 (fr) 1999-02-04

Family

ID=16366875

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP1998/003279 WO1999005827A1 (fr) 1997-07-23 1998-07-22 Systeme de transmission multiplex et procede de commande de bande

Country Status (6)

Country Link
US (1) US6560231B1 (ja)
EP (1) EP0935369B1 (ja)
KR (1) KR100334508B1 (ja)
CN (1) CN1193551C (ja)
CA (1) CA2266440C (ja)
WO (1) WO1999005827A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
ES2168893A1 (es) * 1998-03-03 2002-06-16 Lucent Technologies Inc Control de anchura de banda en un sistema de datos basado en paquetes.

Families Citing this family (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FI107674B (fi) * 1999-08-30 2001-09-14 Nokia Mobile Phones Ltd Menetelmä tiedonsiirron optimoimiseksi pakettikytkentäisessä langattomassa tiedonsiirtojärjestelmässä
FI19991967A (fi) * 1999-09-16 2001-03-16 Nokia Networks Oy Verkkoelementti ja tiedonsiirtojärjestelmä
US6674717B1 (en) * 2000-03-30 2004-01-06 Network Physics, Inc. Method for reducing packet loss and increasing internet flow by feedback control
US6775232B1 (en) * 2000-05-11 2004-08-10 Cisco Technology, Inc. Method for scheduling data for communication on a digital subscriber line
US6891481B2 (en) * 2000-10-02 2005-05-10 Baker Hughes Incorporated Resonant acoustic transmitter apparatus and method for signal transmission
JP3608518B2 (ja) * 2001-02-28 2005-01-12 日本電気株式会社 移動通信システム
US7551560B1 (en) 2001-04-30 2009-06-23 Opnet Technologies, Inc. Method of reducing packet loss by resonance identification in communication networks
US7072297B2 (en) * 2001-04-30 2006-07-04 Networks Physics, Inc. Method for dynamical identification of network congestion characteristics
AU2002316128A1 (en) * 2001-05-18 2002-12-03 Bytemobile, Inc. Quality of service management for multiple connections within a network communication system
MXPA04004141A (es) * 2001-10-31 2004-09-06 Thomson Licensing Sa Sistema de control de admision para servidores de videos caseros.
JP4161185B2 (ja) * 2001-11-16 2008-10-08 日本電気株式会社 時刻同期データの伝送方法
US7889761B2 (en) * 2002-09-17 2011-02-15 Broadcom Corporation Method and system for providing bandwidth allocation and sharing in a hybrid wired/wireless network
US7420922B2 (en) * 2003-03-12 2008-09-02 Corrigent Systems Ltd Ring network with variable rate
US7336605B2 (en) * 2003-05-13 2008-02-26 Corrigent Systems, Inc. Bandwidth allocation for link aggregation
US8769164B2 (en) * 2003-09-18 2014-07-01 International Business Machines Corporation Methods and apparatus for allocating bandwidth for a network processor
US7330431B2 (en) * 2004-09-03 2008-02-12 Corrigent Systems Ltd. Multipoint to multipoint communication over ring topologies
US20060140193A1 (en) * 2004-12-29 2006-06-29 Nokia Corporation Optimization of a TCP connection
CN100414905C (zh) * 2004-12-30 2008-08-27 华为技术有限公司 保证业务QoS的宽带接入网络及其方法
US7974193B2 (en) * 2005-04-08 2011-07-05 Qualcomm Incorporated Methods and systems for resizing multimedia content based on quality and rate information
US8488458B1 (en) 2005-06-28 2013-07-16 Marvell International Ltd. Secure unauthenticated virtual local area network
US8792555B2 (en) * 2006-01-31 2014-07-29 Qualcomm Incorporated Methods and systems for resizing multimedia content
US20070201388A1 (en) * 2006-01-31 2007-08-30 Qualcomm Incorporated Methods and systems for resizing multimedia content based on quality and rate information
US7808931B2 (en) * 2006-03-02 2010-10-05 Corrigent Systems Ltd. High capacity ring communication network
US7545740B2 (en) * 2006-04-07 2009-06-09 Corrigent Systems Ltd. Two-way link aggregation
US7688730B2 (en) * 2007-12-20 2010-03-30 Harris Corporation System and method for multi-channel data-adaptive thresholding for shared channels with time-varying rate constraints
WO2021237564A1 (zh) * 2020-05-28 2021-12-02 深圳市大疆创新科技有限公司 通信方法、装置和电子设备

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH053488A (ja) * 1991-02-22 1993-01-08 Mitsubishi Electric Corp 呼受付制御方式
JPH06104917A (ja) * 1992-09-18 1994-04-15 Hitachi Ltd 輻輳制御方法および呼受付制御方法
JPH10200547A (ja) * 1996-11-18 1998-07-31 Fujitsu Ltd 固定長セル取扱式交換機及び固定長セルの読み出し速度制御方法

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5268900A (en) * 1991-07-05 1993-12-07 Codex Corporation Device and method for implementing queueing disciplines at high speeds
JPH0779226A (ja) 1993-09-07 1995-03-20 Fujitsu Ltd 複数チャネル送出セル帯域制御回路
JPH07123099A (ja) 1993-10-21 1995-05-12 Fuji Xerox Co Ltd 非同期転送モード多重化装置における帯域制御方式
JP3434642B2 (ja) * 1995-07-07 2003-08-11 株式会社東芝 パケットスケジューリング装置
ES2155498T3 (es) * 1995-10-06 2001-05-16 Cit Alcatel Metodo y aparato para dar forma y multiplexar trafico a rafagas.
DE69632908T2 (de) 1995-12-25 2005-07-14 Ntt Docomo, Inc. Multiplexsender für mikorrahmen
US5862126A (en) * 1996-09-05 1999-01-19 Northern Telecom Limited Connection admission control for ATM networks
US5982748A (en) * 1996-10-03 1999-11-09 Nortel Networks Corporation Method and apparatus for controlling admission of connection requests
US5909443A (en) * 1997-01-03 1999-06-01 International Business Machines Corporation ATM network congestion control system using explicit rate cell marking
US6046981A (en) * 1997-02-28 2000-04-04 Nec Usa, Inc. Multi-class connection admission control method for Asynchronous Transfer Mode (ATM) switches

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH053488A (ja) * 1991-02-22 1993-01-08 Mitsubishi Electric Corp 呼受付制御方式
JPH06104917A (ja) * 1992-09-18 1994-04-15 Hitachi Ltd 輻輳制御方法および呼受付制御方法
JPH10200547A (ja) * 1996-11-18 1998-07-31 Fujitsu Ltd 固定長セル取扱式交換機及び固定長セルの読み出し速度制御方法

Non-Patent Citations (5)

* Cited by examiner, † Cited by third party
Title
FUJIYA H, USHIKI T: "REALTIME VOICE COMMUNICATIONS OVER ATM", IEICE TECHNICAL REPORT, DENSHI JOUHOU TSUUSHIN GAKKAI, JP, 1 July 1997 (1997-07-01), JP, pages 31 - 37, XP002917272, ISSN: 0913-5685 *
KAWAKAMI H, MORIKAWA H: "CONTROL ENSURING BANDWIDTH USING AAL TYPE 2 FOR MOBILE ATM NETWORK", ANNUAL MEETING OF IEICE, XX, XX, 6 March 1997 (1997-03-06), XX, XP002917271 *
ONO H, TAKECHI R, KATO T: "A STUDY OF MINI CELL MULTIPLEX METHOD USING AAL TYPE2", ANNUAL MEETING OF IEICE, XX, XX, 6 March 1998 (1998-03-06), XX, XP002917273 *
See also references of EP0935369A4 *
SOUMIYA T, ET AL.: "A QUALITY CONTROL IN THE ATM SWITCHING SYSTEM", IEICE TECHNICAL REPORT, DENSHI JOUHOU TSUUSHIN GAKKAI, JP, 28 September 1995 (1995-09-28), JP, pages 31 - 36, XP002917270, ISSN: 0913-5685 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
ES2168893A1 (es) * 1998-03-03 2002-06-16 Lucent Technologies Inc Control de anchura de banda en un sistema de datos basado en paquetes.

Also Published As

Publication number Publication date
EP0935369A4 (en) 2003-02-12
EP0935369A1 (en) 1999-08-11
CA2266440A1 (en) 1999-02-04
CN1193551C (zh) 2005-03-16
KR20000068611A (ko) 2000-11-25
JP3630692B2 (ja) 2005-03-16
KR100334508B1 (ko) 2002-04-26
EP0935369B1 (en) 2012-05-02
US6560231B1 (en) 2003-05-06
CA2266440C (en) 2004-09-14
CN1234934A (zh) 1999-11-10

Similar Documents

Publication Publication Date Title
WO1999005827A1 (fr) Systeme de transmission multiplex et procede de commande de bande
KR100293920B1 (ko) 비동기전송모드의사용자망접속인터페이스의트래픽제어장치및방법
EP2219332B1 (en) Bandwidth updating method and bandwidth updating apparatus
US4769811A (en) Packet switching system arranged for congestion control
EP0398037A2 (en) Packet network with communication resource allocation and call set up control of higher quality of service
KR19980077373A (ko) 에이티엠(atm)망에서의 이질 트래픽 연결수락 제어장치 및 그 방법
JP3338000B2 (ja) Atmスイッチングノードにおける実時間トラフィック監視及び制御方法
JPH09186701A (ja) 最適帯域幅割当て方法及び装置
JP3808509B2 (ja) サービスマルチプレクサ
US6137779A (en) Transmission rate calculation scheme using table-lookup
US6175568B1 (en) ABR policing method and apparatus
US7508759B2 (en) Network side transmission apparatus and method for controlling variable traffic rate by dynamic bandwidth allocation
JPH10243000A (ja) スイッチングフロー制御
JPH1084345A (ja) Abr用セルレート監視装置
JP2002543740A (ja) Atmネットワークのトラフィックを管理する方法および装置
US5818841A (en) System and process for providing user level multiplexing of two or more application channels to one virtual channel in asynchronous transfer mode network
JP3630692B6 (ja) 多重送信システムおよび帯域制御方法
EP0481447B1 (en) Method of controlling communication network incorporating virtual channels exchange nodes and virtual paths exchange nodes, and the said communication network
JP3601449B2 (ja) セル送出制御装置
JPH1132050A (ja) Atm交換装置における優先制御キュー制御方法
EP0894382B1 (en) Arrangement and method for allocation of bandwidth and buffer space in an atm network
JP2927238B2 (ja) Atm通信網における通信帯域割当てシステム
JP3181748B2 (ja) Atm交換方式
KR20000020737A (ko) 비동기전송모드 네트워크에서 실시간 에이비알 트래픽 관리방법
KR100299054B1 (ko) 비동기전송모드 교환기에서 버퍼 관리를 이용한 가용 비트 속도 사용 파라미터 제어 방법

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 98801044.5

Country of ref document: CN

AK Designated states

Kind code of ref document: A1

Designated state(s): CA CN JP KR US

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE

ENP Entry into the national phase

Ref document number: 2266440

Country of ref document: CA

Ref document number: 2266440

Country of ref document: CA

Kind code of ref document: A

WWE Wipo information: entry into national phase

Ref document number: 1019997002444

Country of ref document: KR

WWE Wipo information: entry into national phase

Ref document number: 1998933894

Country of ref document: EP

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 09147911

Country of ref document: US

WWP Wipo information: published in national office

Ref document number: 1998933894

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 1019997002444

Country of ref document: KR

WWG Wipo information: grant in national office

Ref document number: 1019997002444

Country of ref document: KR