JP3075551B2 - Atm multiplexing device - Google Patents

Atm multiplexing device

Info

Publication number
JP3075551B2
JP3075551B2 JP28611493A JP28611493A JP3075551B2 JP 3075551 B2 JP3075551 B2 JP 3075551B2 JP 28611493 A JP28611493 A JP 28611493A JP 28611493 A JP28611493 A JP 28611493A JP 3075551 B2 JP3075551 B2 JP 3075551B2
Authority
JP
Japan
Prior art keywords
cell
multiplexing
peak
input
probability
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.)
Expired - Fee Related
Application number
JP28611493A
Other languages
Japanese (ja)
Other versions
JPH07123101A (en
Inventor
聡彦 松永
寛史 石田
正典 野崎
Original Assignee
沖電気工業株式会社
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 沖電気工業株式会社 filed Critical 沖電気工業株式会社
Priority to JP28611493A priority Critical patent/JP3075551B2/en
Publication of JPH07123101A publication Critical patent/JPH07123101A/en
Application granted granted Critical
Publication of JP3075551B2 publication Critical patent/JP3075551B2/en
Anticipated expiration legal-status Critical
Application status is Expired - Fee Related legal-status Critical

Links

Description

【発明の詳細な説明】 DETAILED DESCRIPTION OF THE INVENTION

【0001】 [0001]

【産業上の利用分野】本発明は、B−ISDNにおけるATM多重化装置に関するものである。 The present invention relates to relates to ATM multiplexer in B-ISDN.

【0002】 [0002]

【従来の技術】B−ISDNとは、広帯域サービス総合ディジタル網(Broad band Integrated Services Digit The Background of the Invention B-ISDN, broadband integrated services digital network (Broad band Integrated Services Digit
al Network)の略称である。 It is an abbreviation of al Network). ATMとは、B−ISDN The ATM, B-ISDN
において定義されたもので、パケット通信と同様に通信情報を短い長さのビット列(セル)に分割し、個々のビット列の先頭であるヘッダにその宛先を示すアドレス情報などをつけて転送する通信モード(Asynchronous Tra As it defined for the communication mode by dividing the packet communication as well as communication information in short length of a bit string (cell), and transfers with the address information indicating the destination to the head of the individual bit sequence header (Asynchronous Tra
nsfer Mode)である。 It is a nsfer Mode). 最初に、ATMネットワークの通信方式について述べる。 First, we describe the communication method of the ATM network.

【0003】図2は、ATMネットワークの一部を示す。 [0003] FIG. 2 shows a part of the ATM network. ATMネットワークでは、通信を行ないたいユーザ21、22は、最初に自身のセル転送ピーク速度及びセル転送平均速度をネットワークノード23に申告する。 In ATM networks, users 21 and 22 to be subjected to communication, first declares cell transfer peak rate and cell transfer average speed of the own network node 23.
セル転送ピーク速度は、セルが転送される速度、即ち単位時間当りに転送されるセルの数の最高値であり、セル転送平均速度は、単位時間当りに転送されるセルの数の平均値である。 Cell transfer peak rate, the rate at which cells are transferred, the highest value of the number of cells transferred words per unit time, the cell transfer average speed, the average value of the number of cells transferred per unit time is there. ネットワークノードは、それらの申告値に基づいてユーザのトラフィック量を計算する。 Network node calculates the traffic volume of users based on their declared value. このようなトラフィック量は、例えば、単純にセル転送ピーク速度をトラフィック量としてもよいし、セル転送平均速度を考慮して修正を加えてもよい。 Such traffic, for example, simply to the cell transmission peak rate may be traffic volume, the cell transfer average speed may be added modified in consideration. そして、ネットワークノードは、この速度がこのトラフィック量を受け付けても、自身の許容トラヒック量を超えないならば、そのユーザを受け付ける。 Then, the network node, if this speed is also accept this traffic, does not exceed the allowable amount of traffic itself, accepts the user. その後、ネットワークノードは、 Then, the network node,
ユーザが申告値に違反してセルを転送していないかどうかを常に監視しており、申告値に違反してセルが転送された場合にはそのセルを廃棄する等の対処を行なう。 The user is monitored at all times whether or not to transfer the cell in violation of the declared value, when the cell in violation of the declared value has been transferred is carried out to deal with such discards the cell. このような監視機能をUPC(Usage Parameter Control The UPC (Usage Parameter Control such monitoring function
)機能という。 ) That function.

【0004】このようなATMネットワークでは、1つの物理通信回線を介して複数のユーザからのセルを転送するため、多重化装置が設けられている。 [0004] In such an ATM network, for transferring cells from a plurality of users through one physical communication line, multiplexing device is provided. 図3は、従来のATM多重化装置の構成を示すブロック図である。 Figure 3 is a block diagram showing a configuration of a conventional ATM multiplexer. 図示の装置は、多重化機能部301と、スペーシング機能部302とから成る。 The depicted apparatus includes a multiplexing function unit 301, composed of the spacing function section 302.. 多重化機能部301には、各入力回線1、2、3からセルが送られる。 The multiplexing function unit 301, the cell is sent from each input line 1, 2 and 3. ここで、図示のように、セル11、21、31が同時に到着したとする。 Here, as shown, the cell 11, 21, 31 has arrived at the same time.
この場合、もし、多重化機能部がセル11、セル21、 In this case, if the multiplexing function unit cell 11, cell 21,
セル31の順番に多重化すると、セル11とセル21が先に送出される時間の分、セル31の送出時刻が遅れてしまう。 When multiplexed into a sequence of cells 31, cells 11 and 21 minute time sent earlier, transmission time of the cell 31 is delayed. これを多重化順序による揺らぎ(CDV:Cell This fluctuation due to multiplexing order (CDV: Cell
Delay Variation)という。 Delay Variation) that.

【0005】この揺らぎのため、多重化前にはセル31 [0005] For this fluctuation, before multiplexing the cells 31
とセル32の間隔はTaであったのが、多重化後にはT As cell spacing 32 were Ta is, after multiplexing T
bに減少する。 Reduced to b. この際、間隔Taが申告されたピークセル間隔(セル転送ピーク速度の逆数)に近い値であると、多重化後の間隔Tbがピークセル間隔Tp以下になることがある。 At this time, if it is close to the peak cell interval interval Ta is declared (the inverse of the cell transfer peak rate), the interval Tb after multiplexing may become less peak cell interval Tp. このような多重化されたセルがネットワークノード23に転送された場合、UPC機能部24は間隔Tbがピークセル間隔Tpより短くなったのはユーザが申告違反を侵したためであると判断してしまう。 If such multiplexed cell is transferred to the network node 23, UPC function unit 24 would determine as interval Tb becomes shorter than the peak cell interval Tp is because the user has violated declaration violation. つまり、ユーザが申告値通りにセルを送出しているのにもかかわらず、間隔Taが揺らぎにより間隔Tbとなり、 That is, a user in spite of being delivered to the cell to return value as, next interval Tb interval Ta is the fluctuation,
間隔Tbがピークセル間隔Tpより短くなった結果、セル32は申告違反のセルとみなされて廃棄等の処分を受けてしまう。 Results interval Tb becomes shorter than the peak cell interval Tp, the cell 32 would receive the disposal of such waste is considered a cell declaration violation. このため、次のようなスペーシング機能部302が設けられている。 Therefore, the spacing function section 302 as follows is provided.

【0006】スペーシング機能部302は、常にセルの間隔を監視しており、セルの間隔が申告値のピークセル [0006] The spacing function section 302, always monitors the interval of the cell, the peak cell interval of the cell is declared value
間隔以下であった場合、その間隔をピークセル間隔にまで広げる。 If was intervals less, widening the gap until the peak cell interval. この機能によって、ネットワークノード23 This feature, network nodes 23
のUPC機能部24により申告違反と判断されることはなくなる。 It is declared violated by UPC function unit 24 of a determination that is not.

【0007】 [0007]

【発明が解決しようとする課題】しかしながら、上述した従来の技術には、次のような課題があった。 [SUMMARY OF THE INVENTION However, the conventional technology described above, has the following problems. 即ち、図4に示すように、ATM多重化装置のスペーシング機能部302によりセル31とセル32の間隔がピークセル That is, as shown in FIG. 4, the cell 31 and the spacing peak cell of the cell 32 by spacing function unit 302 of the ATM multiplexer
間隔Tpにまで広げられた場合には、本来セル32が送出されるべき位置より時間Td(=Tp−Tb)だけ遅延することになる。 When extended to the interval Tp it will be delayed by the time Td from the position where the original cell 32 is sent (= Tp-Tb). つまり、スペーシング機能部302 In other words, spacing function unit 302
の付加によりセルの遅延が増大したことになる。 Delay cell by addition is that with increased. このようなセルの遅延の増大は、ネットワークの品質劣化であり、大きな問題となる。 Increase in the delay of such a cell is a deterioration in quality of the network, a major problem. 本発明は、以上の点に着目してなされたもので、多重化によるセルの遅延の発生を抑制できるようにしたATM多重化装置を提供することを目的とするものである。 The present invention has been made in view of the above, it is an object to provide an ATM multiplexing apparatus which can suppress the generation of cell delay due to multiplexing.

【0008】 [0008]

【課題を解決するための手段】 本発明は、通信情報を分 Means for Solving the Problems The present invention is a communication information min
割してなるセルのセル転送速度として所定のセル間隔が A predetermined cell spacing as a cell transfer rate divided by comprising cells
設定されている通信系に接続されているATM多重化装 ATM multiplexing KaSo connected to the communication system set
置であって、複数の入力回線から入力される各セルを多 A location, multi respective cells input from the plurality of input lines
重化して前記通信系に出力する多重化機能部と、該多重 A multiplexing function section for outputting to the communication system by duplex, said multiplexing
化機能部に前記複数の入力回線から前記各セルが同時に From said plurality of input lines to the function portion the respective cells at the same time
入力されると、前記セル間隔を基準にして各入力回線毎 Is input, the input for each line on the basis of the said cell spacing
に該セル間隔に近い間隔でセルの入力されてくる確率を The probability of coming inputted cell in closely spaced to the cell spacing
求め、該確率の高い入力回線の同時入力された前記セル Required, the cells that are simultaneous input of high input line of said probability
から順に優先させて多重化すべく前記多重化機能部を制 Control the multiplexing function unit in order to multiplex in preference in order from
御する優先制御機能部とを含むことを特徴とするものである。 It is characterized in that comprises a Gosuru priority control function section.

【0009】 [0009]

【作用】本発明のATM多重化装置においては、複数の入力回線から同時にN個のセルが到着した場合、それらのN個のセルから1つずつセルを選んでいき、多重化させる。 In the ATM multiplexer of the effects of the present invention, if N cells simultaneously from a plurality of input line arrives, you choose one from those N cells cells, thereby multiplexed. まず、1番目のセルを選ぶときは、優先制御機能部で各入力回線についてピークセル間隔+1セル単位時間以内に次のセルが到着する確率を求める。 First, the first when choosing a cell for each input line in the priority control function unit determine the probability that the next cell arrives within the peak cell interval +1 cell unit time. そして、その確率が最も大きい入力回線のセルを1番目に多重す<br>る。 Then, Ru <br> to multiplex the cell of the probability is the largest input line to the first. 次に、1番目に多重した入力回線を除く各入力回線から2番目のセルを選ぶときは、優先制御機能部で残りの入力回線についてピークセル間隔+2セル単位時間以内に次のセルが到着する確率を求める。 Then, when choosing the second cell from each input line, except the input line obtained by multiplexing, the priority control function section with the remaining input the next cell within the peak cell interval +2 cell unit time for line arrives in first the probability of finding. そして、その確率が最も大きい入力回線のセルを2番目に多重す<br>る。 Then, Ru <br> to multiplex the cell of the probability is the largest input line to the second. 以後、1からN−1番目に多重した入力回線を除く各入力回線についてピークセル間隔+Nセル単位時間以内に次のセルが到着する確率を求め、その確率が最大である入力回線のセルをN番目に多重する。 Thereafter, determine the probability that the next cell within the peak cell interval + N cell unit time for each input line, except the input line which is multiplexed to the N-1 th from 1 arrives, the cells of the input line that probability is maximum N multiplexing to second. そして、すべての同時到着セルを多重化するまで、この手順を続ける。 Then, all of the simultaneous arrival cell until the multiplexing, continue this procedure.

【0010】 [0010]

【実施例】以下、本発明の実施例を図面を参照して詳細に説明する。 EXAMPLES Hereinafter, the embodiments of the present invention with reference to the accompanying drawings. 図1は、本発明のATM多重化装置の一実施例のブロック図である。 Figure 1 is a block diagram of one embodiment of an ATM multiplexing apparatus of the present invention. 図示の装置は、多重化機能部100と、優先制御機能部120とから成る。 The depicted apparatus, the multiplexing function 100 consists of the priority control function section 120.. 多重化機能部100は、複数の入力回線1、2、3から入力されるセルを多重化して出力する。 Multiplexing function unit 100, and outputs the multiplexed cells input from a plurality of input lines 1, 2 and 3. この多重化機能部100 This multiplexing function 100
は、優先制御機能部120により制御される。 It is controlled by the priority control function section 120.

【0011】優先制御機能部120は、多重化機能部1 [0011] priority control function section 120, multiplexing function unit 1
00に複数の入力回線1、2、3から同時に複数のセル11、21、31が入力された時は、各入力回線1、 00 when input multiple cells 11, 21 and 31 simultaneously from a plurality of input lines 1, 2 and 3, each input line 1,
2、3についてその時から各所定時間内に次のセルが入力される確率を求める。 Next cell in each predetermined time from that time for 2 and 3 determine the probability of being input. この確率の求め方の詳細については、後述する。 For more information about this probability obtaining the will be described later. そして、その確率が最大である入力回線のセルを優先して多重化させる。 Then, the multiplexed its probability in favor of the cell of the input lines is the maximum. 例えば、図1に示すように、多重化機能部100にセル11、21、31が同時に入力される時は、セル32が100%の確率で所定時間Ta後に入力されるとすると、セル31が1番目に多重化される。 For example, as shown in FIG. 1, when the cell 11, 21, 31 to the multiplexing function 100 is input at the same time, when the cell 32 is input after a predetermined time Ta with 100% probability, the cell 31 It is multiplexed first. このため、セル31には揺らぎは生じない。 Therefore, there is no fluctuation in the cell 31. そして、セル11及びセル21が次に多重化される。 Then, the cell 11 and the cell 21 are then multiplexed. 従って、図1の多重化機能部100の出力側に示すように、多重化後もセル31の出力後所定時間Ta後にセル32が出力され、図3と比較してわかるように多重化後もセル31とセル32の間隔はTaに維持される。 Accordingly, as shown in the output side of the multiplexer function 100 of FIG. 1, after multiplexing also output an output after a predetermined time Ta after the cell 32 of the cell 31, after multiplexing as seen in comparison with FIG. 3 cell spacing 31 and the cell 32 is maintained at Ta.
このため、スペーシング機能部130を通過してもスペーシング機能は働かず、セル32が遅延されることはない。 Therefore, no work is spacing function through the spacing function section 130, is not the cell 32 is delayed.

【0012】図5は、入力回線1からNまでを出力回線に多重する優先制御付多重化装置の詳細な構成を示す。 [0012] Figure 5 shows a detailed configuration of the priority control with multiplexer for multiplexing the output line from input line 1 to N.
入力回線1は、入力バッファ101に接続されており、 Input line 1 is connected to the input buffer 101,
入力バッファ101は、時分割バス110に接続されている。 Input buffer 101 is connected to the split bus 110 time. また、入力回線2〜Nも、同様に入力バッファ1 The input line 2~N likewise input buffer 1
02〜10Nに接続されており、入力バッファ102〜 It is connected to 02~10N, the input buffer 102 to
10Nは、時分割バス110に接続されている。 10N is connected to the split bus 110 time. そして、時分割バス110は、出力バッファ111に接続されており、出力バッファ111はスペーシング機能部1 Then, the time division bus 110 is connected to the output buffer 111, output buffer 111 spacing function section 1
12に接続されている。 It is connected to the 12. このスペーシング機能部112 This spacing function unit 112
は、出力回線に接続されている。 It is connected to the output line. 各入力バッファ101 Each input buffer 101
〜10Nは、信号線121と信号線122とによって優先制御機能部120に接続されている。 ~10N is connected to the priority control function section 120 by a signal line 121 and the signal line 122.

【0013】入力回線1から入ってきたセルは、入力バッファ101に格納される。 [0013] The cell that has entered from the input line 1 is stored in the input buffer 101. 入力バッファ101は、セルが格納されたことを信号線121を用いて優先制御機能部120に通知する。 Input buffer 101 notifies the priority control function section 120 using a signal line 121 that the cell is stored. 優先制御機能部120は、同時に到着したセルの多重化の順序を制御する。 Priority control function section 120 controls the order of multiplexing of cells arriving at the same time. これにより、申告されたピークセル間隔を超える揺らぎの発生を抑えるようにする。 Thereby to suppress the occurrence of fluctuations of greater than declared peak cell interval. 優先制御機能部120から送出許可が信号線122を通じて、例えば入力バッファ101に出力されると、入力バッファ101はセルを時分割バス110に送出する。 Through transmission permission signal line 122 from the priority control function section 120, for example, is output to the input buffer 101, input buffer 101 is sent to the time division bus 110 cells. すると、セルは、時分割バスから出力バッファ111に送出され、スペーシング機能部11 Then, the cell is transmitted to the output buffer 111 from the time division bus, the spacing function section 11
2を通って出力回線に送出される。 It is sent to the output line through the 2. 他の入力回線2〜N Other input line 2~N
からの入力セルも同様の手順を経て出力回線に送出される。 Input cell from also sent to the output line through the same procedure.

【0014】ここで、m本の入力回線から同時にセルが到着したと仮定する。 [0014] Here, it is assumed that cell at the same time has arrived from m number of input lines. このm本の入力回線を、K1、K The input line of the m pieces, K1, K
2〜Kmとし、各々の回線における同時到着セルをC1 And 2~Km, C1 simultaneous arrival cell in each of the line
1、C21〜Cm1とする。 1, and C21~Cm1. ただし、1<m≦Nである。 However, it is 1 <m ≦ N. m本の入力回線からセルが同時に到着したことは、 That the cell has arrived at the same time from the m number of input lines,
信号線121を通して優先制御機能部120に伝えられる。 Transmitted through signal line 121 to the priority control function section 120. 優先制御機能部120は、各入力回線K1、K2〜 Priority control function section 120, the input line K1, K2~
Kmにおいて次到着セル(同時到着セルの次に到着してくるセル)がピークセル間隔+多重化順序による揺らぎ時間以内に到着する確率を求める。 Determining the probability that the next arriving cell (next arriving come cells simultaneously arriving cell) arrives within fluctuation hours by multiplexing order + peak cell interval in miles. そして、その確率が大きいものから先に同時到着セルを多重化する。 Then, it multiplexes the simultaneous arrival cell earlier from what is large the probability. これにより、申告ピークセル間隔を超える揺らぎの発生を確率的に低く抑えることができる。 Thus, it is possible to suppress the occurrence of fluctuations in excess of declared peak cell interval stochastically low.

【0015】次に、図6、図7、図8を参照して優先制御方法を具体的に説明する。 Next, FIGS. 6, 7, will be specifically described priority control method with reference to FIG. まず、1番目に多重すべきセルをC11、C21〜Cm1の中から確定する必要がある。 First, the cells to be multiplexed into the first C11, it is necessary to determine from the C21~Cm1. そのため、2番目に多重すると都合が悪くなる場合を考える。 Therefore, consider the case where convenient to multiplex the second is deteriorated. 図6(a)に示すように、入力回線Kiにおいて、同時到着セルCi1(1≦i≦m)の次到着セルCi2がピークセル間隔Tpiで到着する場合、セルCi1が2番目以降に多重されると、都合が悪くなる。 As shown in FIG. 6 (a), the input line Ki, if the next arrival cell Ci2 simultaneous arrival cell Ci1 (1 ≦ i ≦ m) arrives at the peak cell interval Tpi, cell Ci1 are multiplexed into second and subsequent and that, convenience is deteriorated.
つまり、同時到着セルCi1のうち多重化により2番目以降に多重されるセルには、1セル単位時間Tc以上の揺らぎが発生するため、図6(b)に示すように、多重化後のセルCi1とセルCi2との間隔がピークセル間<br>隔Tpiより短くなってしまう。 That is, the cell to be multiplexed into second and subsequent by the multiplexing of simultaneous arrival cell Ci1, 1 for each cell time Tc above fluctuation occurs, as shown in FIG. 6 (b), the cells after multiplexing distance between Ci1 and cell Ci2 becomes shorter than <br> interval Tpi between peak cell. この結果、スペーシング機能部130によりセルCi2が遅延させられてしまう。 As a result, cell Ci2 will be delayed by spacing function section 130.

【0016】次に、図7を参照して多重化しても都合が悪くない場合について説明する。 Next, also will be described advantageous not bad multiplexed with reference to FIG. 図7(a)に示すように、次のセルCi2がピークセル間隔Tpi+1セル単位時間Tc後に到着する場合、セルCi1が2番目に多重されると、図7(b)に示すように、多重化後のセル間隔はちょうどピークセル間隔Tpiと等しくなる。 As shown in FIG. 7 (a), if the next cell Ci2 arrives after the peak cell interval Tpi + 1 cell unit time Tc, the cell Ci1 are multiplexed in the second, as shown in FIG. 7 (b), multiple cell interval after reduction is exactly equal to the peak cell interval Tpi.

【0017】以上のことから、1番目に多重すべきセルを決定するためには、各入力回線Kiについてピーク [0017] From the above, in order to determine the cell to be multiplexed to the first, the peak cell for each input line Ki
間隔Tpi+1セル単位時間Tcを基準とした判断を行なう。 It makes a determination relative to the Le interval Tpi + 1 cell unit time Tc. 即ち、次到着セルCi2がピークセル間隔Tp In other words, the next arrival cell Ci2 peak cell interval Tp
i+1セル単位時間Tc以内に到着する確率Piを各入力回線Kiについて求める。 (I + 1) probability cell unit time to arrive within Tc Pi obtained for each input line Ki. そして、その確率が最大の同時到着セルを1番目に多重する。 Then, the probability is to multiplex a maximum of simultaneous arrival cell in the first. 次到着セルの到着確率Piを求めるための確率分布関数として、図8に示すように、ユーザにより申告されたピークセル間隔Tpi As a probability distribution function for determining the arrival probability Pi of the next arrival cell, as shown in FIG. 8, the peak cell interval is declared by the user Tpi
及び平均間隔Tviの指数分布を仮定する。 And assumed exponential distribution with mean spacing Tvi. この指数分布関数は、次式により表わされる。 The exponential distribution function is expressed by the following equation. P{T≦t}=1− exp{-(t-Tpi)/Tvi} 尚、指数分布を用いたのは一例であり、他の分布関数を用いてもかまわない。 P {T ≦ t} = 1- exp {- (t-Tpi) / Tvi} Note that an example is that used the exponential distribution, it may be used other distribution function.

【0018】2番目に多重するセルは、図6及び図7から類推できるように、次到着セルがピークセル間隔Tp The cells to be multiplexed in the second, as can be inferred from FIGS. 6 and 7, a peak next arriving cell cell interval Tp
i+2セル単位時間(2×Tc)以内に到着する確率が最大のセルとなる。 i + 2 cell unit time probability to arrive at the (2 × Tc) within it becomes the largest of the cell. 同様に、3番目に多重するセルは、 Similarly, the cell to be multiplexed to the third,
次到着セルがピークセル間隔Tpi+3セル単位時間(3×Tc)以内に到着する確率が最大のセルとなる。 Probability that the next arriving cell arrives within the peak cell interval Tpi + 3 cells per unit time (3 × Tc) becomes the maximum cell.
以下、同様にして次到着セルの到着確率Piが最大のものを選んで多重していく。 Below, the same way the arrival probability Pi of the next arrival cell continue to multiplexing to choose the maximum of things. これにより、多重化の順序が適切に決定され、多重化による揺らぎによってピーク Thus, the order of multiplexing is properly determined, the peak by the fluctuation by multiplexing
セル間隔を越えて多重されるセルが発生する確率を低く抑えることができる。 Cell to be multiplexed can be kept low probability of occurrence beyond the cell interval. この結果、スペーシング機能部1 As a result, the spacing function unit 1
30によりセル間隔が広げられることがほとんど起こらなくなり、セルの遅延が発生することが極めて少なくなる。 Most no longer occur that the cell interval is widened by 30, the delay of the cell that is extremely less generated.

【0019】図9に、本発明の装置による優先制御手順を示す。 [0019] FIG. 9 shows a priority control procedure by the device of the present invention. まず、ステップS1でm本の入力回線から同時にセルが到着したとき、ステップS2以下の処理を行なう。 First, when a cell at the same time arrives from the m input lines in step S1, step S2 executes the following processing. ステップS2では、jを初期設定し、ステップS以下でjについてm−1回の処理を行なう。 In step S2, the j initialized, performing m-1 single treatment for j in the following step S. 即ち、ステップS4では、m本の入力回線全てについて次到着セルの到着する分布確率Pi{T≦Tp+j×Tc}を求める。 That is, in step S4, the input line all the m seeking distribution probability arrival of the next arrival cell Pi {T ≦ Tp + j × Tc}. そして、ステップS5でPiが最大のものを選択する。 Then, Pi selects the largest one in step S5. この結果、ステップS6で入力回線iの同時到着セルを多重して送出する。 As a result, and it sends the multiplexed simultaneous arrival cell input line i in step S6. 次に、ステップS7ではjを1 Next, a j in step S7 1
つ先へ進める。 One advance to earlier.

【0020】尚、上述した実施例においては、優先制御機能部120とともに、スペーシング機能部130も備えた場合について説明したが、本発明はこれに限定されることなく、スペーシング機能部130を備えないものでもよい。 [0020] In the embodiment described above, together with priority control function section 120, a case has been described in which also includes spacing function section 130, but the present invention is not limited thereto, the spacing function section 130 it may be one which is not provided. 即ち、優先制御機能部120の制御によりスペーシング機能部130はほとんど機能することがないようになるので、セルが多少廃棄されても差し支えないような場合には、スペーシング機能部130を省略することができる。 That is, since the as not to almost feature spacing function section 130 under the control of the priority control function section 120, if the cell is such as not safely be somewhat discarded omitted spacing function section 130 be able to.

【0021】 [0021]

【発明の効果】以上説明したように、本発明のATM多重化装置によれば、同時到着セルの多重化順序をピーク As described in the foregoing, according to the ATM multiplexer of the present invention, the peak of the order of multiplexing simultaneous arrival cell
セル間隔を基準にして設定するようにしたので、多重化による揺らぎによって多重化後にセル間隔がピークセル Since so as to set, based on cell interval, a peak cell interval cell after multiplexing by fluctuations by multiplexing
間隔を越える確率を極めて低く抑えることができる。 It can be kept very low probability of exceeding the interval. 従って、セルの遅延を防止でき、ネットワークの品質の劣化を防止することができる。 This prevents the delay of the cell, it is possible to prevent the deterioration of the quality of the network.

【図面の簡単な説明】 BRIEF DESCRIPTION OF THE DRAWINGS

【図1】本発明のATM多重化装置の一実施例のブロック図である。 1 is a block diagram of one embodiment of an ATM multiplexing apparatus of the present invention.

【図2】ATMネットワークの一部の説明図である。 FIG. 2 is a part of the description diagram of the ATM network.

【図3】従来のATM多重化装置の一例の説明図である。 3 is an explanatory view of an example of a conventional ATM multiplexer.

【図4】従来の装置の課題の説明図である。 4 is an explanatory view of a problem of a conventional device.

【図5】図1の装置の詳細な構成を示すブロック図である。 5 is a block diagram showing the detailed structure of the apparatus of FIG.

【図6】セル間隔が多重化後にピーク間隔を越える場合の多重化状態の説明図である。 [6] cell interval is an illustration of a multiplexed state when exceeding the peak interval after multiplexing.

【図7】セル間隔が多重化後にピーク間隔を越えない場合の多重化状態の説明図である。 [7] a cell interval is an illustration of a multiplexed state when not exceeding peak interval after multiplexing.

【図8】確率分布関数の一例を示すグラフである。 8 is a graph showing an example of a probability distribution function.

【図9】本発明の装置による優先制御手順を説明するフローチャートである。 9 is a flowchart for explaining the priority control procedure by the device of the present invention.

【符号の説明】 DESCRIPTION OF SYMBOLS

1、2、3 入力回線 11、21、31、32 セル 100 多重化機能部 120 優先制御機能部 130 スペーシング機能部 1,2,3 input line 11,21,31,32 cell 100 multiplexing function unit 120 the priority control function section 130 spacing function section

フロントページの続き (56)参考文献 特開 平5−211519(JP,A) 特開 平5−68047(JP,A) 特開 平5−83284(JP,A) 野崎正典(外3名)「ATM多重化装 置の遅延揺らぎ制御機構」信学技報SS E93−110(平5−12−16) (58)調査した分野(Int.Cl. 7 ,DB名) H04L 12/28 H04L 12/56 Of the front page Continued (56) Reference Patent flat 5-211519 (JP, A) JP flat 5-68047 (JP, A) JP flat 5-83284 (JP, A) Nozaki Masanori (and three others) " ATM multiplexing KaSo location of the delay fluctuation control mechanism "IEICE SS E93-110 (flat 5-12-16) (58) investigated the field (Int.Cl. 7, DB name) H04L 12/28 H04L 12/56

Claims (1)

    (57)【特許請求の範囲】 (57) [the claims]
  1. 【請求項1】 通信情報を分割してなるセルのセル転送 1. A cell transfer formed by dividing the message cell
    速度として所定のセル間隔が設定されている通信系に接 Against a communication system in which a predetermined cell interval is set as a speed
    続されているATM多重化装置であって、 複数の入力回線から入力される各セルを多重化して前記 A ATM multiplexer being continued, the multiplexes the cells inputted from a plurality of input lines
    通信系に出力する多重化機能部と、 該多重化機能部に前記複数の入力回線から前記各セルが A multiplexing function unit for outputting to the communication system, said each cell from said plurality of input lines to the multiplexing function unit
    同時に入力されると、前記セル間隔を基準にして各入力 Is input at the same time, each input based on the cell spacing
    回線毎に該セル間隔に近い間隔でセルの入力されてくる Coming entered the cell at intervals close to the cell interval for each line
    確率を求め、該確率の高い入力回線の同時入力された前 Determine the probability, before that is simultaneous input of high said probability input line
    記セルから順に優先させて多重化すべく前記多重化機能 The multiplexing function to multiplex the serial cell by order;
    部を制御する優先制御機能部とを含むことを特徴とするATM多重化装置。 ATM multiplexer which comprises a priority control function unit for controlling the parts.
JP28611493A 1993-10-20 1993-10-20 Atm multiplexing device Expired - Fee Related JP3075551B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP28611493A JP3075551B2 (en) 1993-10-20 1993-10-20 Atm multiplexing device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP28611493A JP3075551B2 (en) 1993-10-20 1993-10-20 Atm multiplexing device

Publications (2)

Publication Number Publication Date
JPH07123101A JPH07123101A (en) 1995-05-12
JP3075551B2 true JP3075551B2 (en) 2000-08-14

Family

ID=17700119

Family Applications (1)

Application Number Title Priority Date Filing Date
JP28611493A Expired - Fee Related JP3075551B2 (en) 1993-10-20 1993-10-20 Atm multiplexing device

Country Status (1)

Country Link
JP (1) JP3075551B2 (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3774042B2 (en) 1997-09-11 2006-05-10 富士通株式会社 Short cell multiplexer
JP2000224213A (en) 1999-01-28 2000-08-11 Mitsubishi Electric Corp Communication network, master set, slave set, multiplexer and exchange configuring the communication network
US20160065504A1 (en) * 2013-03-20 2016-03-03 Fuji Machine Mfg. Co., Ltd. Communication system and electronic component mounting device

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
野崎正典(外3名)「ATM多重化装置の遅延揺らぎ制御機構」信学技報SSE93−110(平5−12−16)

Also Published As

Publication number Publication date
JPH07123101A (en) 1995-05-12

Similar Documents

Publication Publication Date Title
AU632006B2 (en) Data channel scheduling discipline arrangement and method
US6157614A (en) Wireless ATM network with high quality of service scheduling
JP2598185B2 (en) Transmission method and device of the packet data traffic
JP2927550B2 (en) Packet switch
US5926459A (en) Rate shaping in per-flow queued routing mechanisms for available bit rate service
EP0512495B1 (en) Switching node in a network with label multiplexed information
US5274641A (en) ATM communication system
US6434155B1 (en) Weighted round robin engine used in scheduling the distribution of ATM cells
US5563885A (en) Method and system for processing multiple channel data
JP2527913B2 (en) Packet switching networks - How to request resources in click and systems
JP3607017B2 (en) Feedback controller and cell scheduling apparatus in a cell exchange
US4779267A (en) Traffic scheduler for multiple access communication channels
JP2880271B2 (en) Band control method and circuit
JP3155472B2 (en) Network interface controller
US5278828A (en) Method and system for managing queued cells
JP3359926B2 (en) Equitable access of multiple priority traffic to a distributed queue dual bus network
EP0544975B1 (en) Time slot management system
US6064677A (en) Multiple rate sensitive priority queues for reducing relative data transport unit delay variations in time multiplexed outputs from output queued routing mechanisms
US6064651A (en) Rate shaping in per-flow output queued routing mechanisms for statistical bit rate service
US6016305A (en) Apparatus and method for template-based scheduling processes using regularity measure lower bounds
Hahne et al. Improving the fairness of distributed-queue-dual-bus networks
US6038217A (en) Rate shaping in per-flow output queued routing mechanisms for available bit rate (ABR) service in networks having segmented ABR control loops
US5884036A (en) Method for determining the topology of an ATM network having decreased looping of topology information cells
US6064650A (en) Rate shaping in per-flow output queued routing mechanisms having output links servicing multiple physical layers
EP0522391B1 (en) Resource reallocation for flow-enforced user traffic

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees