Description

Translated from Japanese

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

【０００１】 [0001]

【発明の属する技術分野】本発明は、複数のコネクションから入力されたデータを単一のバッファに格納し、前記バッファの先頭から順にデータを出力回線に出力するノード装置に関するものであり、特に、各コネクションに対して最小帯域を保証するための手段に関する。 The present invention relates to relates to a node device for outputting the data input from the plurality of connections is stored in a single buffer, the output line data sequentially from the beginning of the buffer, in particular, It relates to means for ensuring minimum bandwidth to each connection.

【０００２】 [0002]

【従来の技術】従来、コネクション毎に最小帯域を保証する方式として、特開平８−２７４７９３号公報あるいは特開平９−８３５４７号公報等に記載された方式が知られている。 Conventionally, as a method to guarantee the minimum bandwidth for each connection, it is known method described in JP-A-8-274793 discloses or Hei 9-83547 Patent Publication.特開平８−２７４７９３号公報に記載された方式は、各トラヒックソース（本願におけるコネクションに相当）毎に個別のバッファを持ち、これらのバッファからのデータの出力制御を行う信号処理装置の働きにより、各トラヒックソースに対して最小帯域を保証するものである。 Method described in JP-A-8-274793 has a separate buffer for each traffic source (corresponding to the connection in the present application), by the action of the signal processing apparatus for output control of the data from these buffers, it is to guarantee a minimum bandwidth for each traffic source.

【０００３】また、特開平９−８３５４７号公報に記載の方式は、複数のパケットキュー（本願におけるバッファに相当）を持ち、装置内のスケジューリング情報管理部により各パケットキューからのパケットの出力を制御することにより、各パケットキューに対して最小帯域を保証するものである。 [0003] Also, the method described in JP-A-9-83547 has a plurality of packet queues (corresponding to the buffer in the present application), controls the output of packets from each packet queue by scheduling information management unit in the apparatus by, it is to guarantee a minimum bandwidth for each packet queue.従って、各パケットキューに対して一つのコネクションを収容すると各コネクションに対して最小帯域を保証することができる。 Therefore, it is possible to guarantee a minimum bandwidth to each connection when accommodating a single connection for each packet queue.

【０００４】また、特開平７−９５２０９号公報には、 [0004] JP-A-7-95209,セル廃棄制御方式が記載されている。 Cell discard control method is described.この方式は、前記二方式とは違い、全コネクションで唯一のバッファを持っている。 In this method, the difference is a two-system, have the only buffer in all connection.そして、各コネクションに対し、そのコネクションの現在の流量（本願における帯域に相当）とあらかじめ申告されていた流量を比較し、申告していた流量を違反しているコネクションのセル（本願におけるデータに相当）を廃棄することにより、申告していた流量を違反していないコネクションのセルに対しては、輻輳によるセルの廃棄を防ぐことができる。 Then, for each connection, corresponds to the data in the current flow rate by comparing the flow rate that has been previously reported (corresponding to the band in the present application), the cell (the present connection that violates the flow which has been reported for that connection ) by discarding the, for a cell of connection that does not violate the flow rate, which has been declared, it is possible to prevent the disposal of the cell due to congestion.すなわち、この方式をノード装置において用いることにより、各コネクションに対して最小帯域を保証するノード装置を構成することができる。 That is, by using this method in the node device, it is possible to configure the node device to guarantee minimum bandwidth to each connection.

【０００５】 [0005]

【発明が解決しようとする課題】前記特開平８−２７４ The object of the invention is to be Solved by the JP-A-8-274７９３号公報あるいは特開平９−８３５４７号公報に記載された方式においては、コネクション毎にバッファを用意する必要があるため、多数のコネクションを収容する大規模なノード装置を構成する場合には、非常に多くのバッファを備える必要があり、また、これに比例してバッファからの出力制御を行う装置の規模も大きくなるという問題がある。 In the method described in 793 JP or Hei 9-83547 discloses, it is necessary to prepare a buffer for each connection, to configure a large node device that accommodates a large number of connections are very the need to include a number of buffers, also in proportion to this there is a problem that also increases scale of apparatus for performing the output control of the buffer.

【０００６】また、前記特開平７−９５２０９号公報に記載された方式は、ポリシング装置に関するものであり、各コネクションのデータ流量を申告されていた流量に制限することを目的としている。 Moreover, method described in JP-A Hei 7-95209 is directed to a polishing apparatus, which aims to restrict the flow rate had been declared data flow of each connection.この方式においても網の輻輳状態に応じてセル廃棄の厳しさを調節する制御は行っているが、ノード出力回線の使用量を常に最大とする制御は行っておらず、ノード装置として用いた場合出力回線を効率良く使用することはできない。 Although the control is performed for adjusting the severity of the cell discard in accordance with the congestion state of the network in this manner, the control to always maximize the usage of the node output line is not performed, when used as the node device you can not use the output line efficiently.

【０００７】また、前記特開平９−８３５４７号公報及び特開平７−９５２０９号公報に記載された方式においては、任意の長さのデータを扱うことができないという問題もある。 Further, in the method described in the JP-A-9-83547 and JP-A No. 7-95209 Patent Publication, there is a problem that can not handle any length of data.

【０００８】本発明の目的は、複数のコネクションを単一のバッファに格納しながら各コネクションに対して最小帯域を保証するとともに、出力回線に空きがある場合には、空き容量を各コネクションに比例配分することにより、装置規模の小型化と回線利用の効率化を図ることにある。 An object of the present invention is to guarantee a minimum bandwidth a plurality of connections for each connection while stored in a single buffer, when there is a free the output lines, proportional to the free space on each connection by allocating is to reduce the size and efficiency of line usage in the apparatus size.

【０００９】本発明の他の目的は、任意の長さのデータを扱うノード装置に対して適用可能な手段を提供することにある。 Another object of the present invention is to provide a possible application means to the node device handle arbitrary length of data.

【００１０】 [0010]

【課題を解決するための手段】本発明は、複数のコネクションから入力されたデータを単一のバッファに格納し、前記バッファの先頭から順にデータを出力回線に出力するノード装置において、入力されたデータを前記バッファに格納する前に、該データを格納するか又は廃棄するかを各コネクション毎に判断する手段をもつことにより、複数のコネクションのデータを同一のバッファに格納しながら各コネクションに対して最小帯域を保証することを可能として、前記特開平８−２７４７９３号公報に記載の方式、あるいは前記特開平９−８３５４７号公報に記載の方式の問題点を解決し、また、データの廃棄制御を仮想時刻を用いて行い、出力回線の使用量が最大となるように仮想時刻の経過を実時刻の経過よりも早めることにより、前 The present invention SUMMARY OF THE INVENTION stores data input from a plurality of connections into a single buffer, in the node device for outputting data to the output line in order from the beginning of the buffer, is input before storing the data in the buffer, by having means for determining whether or discarded and stores the data for each connection for each connection while storing the data of a plurality of connections to the same buffer as it possible to guarantee a minimum bandwidth Te, the method described in JP-a-8-274793 discloses or to solve the problems of the method described in JP-a Hei 9-83547, also discard control data is carried out with the virtual time, by advancing the course of virtual time than the lapse of actual time as the amount of the output line becomes maximum, before特開平７−９５２０９号公報に記載の方式の問題点を解決するものである。 It solves the problems of the method described in JP-A-7-95209.

【００１１】また、請求項１〜４記載の発明においては、入力データの送信終了予定時刻を計算する際、任意の長さのデータを扱うことのできるスケジューラを想定することにより、前記特開平９−８３５４７号公報あるいは前記特開平７−９５２０９号公報に記載の方式の問題点を解決するものである。 Further, in the invention of claim 1, wherein, when calculating a transmission expected ending time of the input data, by assuming a scheduler that can handle any length of data, the JP 9 Publication or JP-a Hei 7-95209 Patent -83547 is intended to solve the problems of method described.

【００１２】 [0012]

【発明の実施の形態】本発明第１の実施の形態は、複数のコネクションからのデータを単一のバッファに格納するノード装置において、各入力データに対してその送信が終了するであろう仮想時刻を計算し、前記入力データの到着時の仮想時刻が前記仮想時刻より一定閾値以上大きければ前記入力データを廃棄し、さもなければ前記入力データを前記バッファに順次格納することにより、各コネクションに対して最小帯域を保証し、さらに出力回線の空き容量に応じて仮想時刻の経過を実時刻の経過よりも早めることにより、出力回線の空き容量を各コネクションの最小帯域比で分配する。 DETAILED DESCRIPTION OF THE INVENTION The present invention first embodiment, the node device storing data from a plurality of connections into a single buffer, would its transmission for each input data is completed virtual time was calculated by the virtual time of arrival of the input data is discarded greater if the input data above a certain threshold value than the virtual time, otherwise sequentially stores the input data in the buffer, to each connection to guarantee a minimum bandwidth for, by further advancing than the lapse of actual time the passage of the virtual time in accordance with the free space in the output line, the free space of the output line to distribute a minimum bandwidth ratio of each connection.

【００１３】各入力データに対する送信終了時刻の計算は、例えば各コネクション毎にバッファを持ち、前記特開平９−８３５４７号公報に紹介されているＷＦＱ（We [0013] Calculation of the transmission end time for each input data, for example, has a buffer for each connection, the are introduced in Japanese Patent Laid-Open 9-83547 discloses WFQ (Weighted Fair Queueing）を用いてこれらのバッファからのデータ出力制御を行っているノード装置を想定し、この仮想ノード装置によって前記入力データが出力されるであろう時刻を計算することにより行う。 Assuming it is the node device performs data output control from these buffers using ighted Fair Queueing), carried out by calculating the time that would the input data is output by the virtual node device.なお、本実施の形態は任意の長さのデータを扱うことができるため、 Since this embodiment can handle any length of data,ノード装置としては主にルータを想定する。 Mainly assumed router as a node device.

【００１４】図１は、本発明の第１の実施の形態を示すブロック図である。 [0014] Figure 1 is a block diagram showing a first embodiment of the present invention.図１において、ノード装置１０は、 In Figure 1, the node apparatus 10,現在の仮想時刻、コネクション毎のデータ到着時刻及び送信終了予定時刻を保持するテーブル部８０を有し、入力データが属するコネクション番号を識別するコネクション番号取得部４０と、データ入力に際し仮想時刻を更新する仮想時刻計算部５０と、データが入力されたコネクションの送信終了時刻を更新する送信終了予定時刻計算部６０と、前記仮想時刻及び前記送信終了時刻により前記入力データの廃棄の可否を判断する廃棄判断部７０ Current virtual time, includes a table portion 80 which holds the data arrival time and transmitting the scheduled end time of each connection, a connection number acquiring unit 40 identifies the connection number which the input data belongs, and updates the virtual time upon data input a virtual time computation section 50, a transmission scheduled end time calculation unit 60 to update the transmission end time of the connection data is entered, the virtual time and the transmission end time by discarding determination for determining whether it is possible to discard the input data part 70と、廃棄判断部７０の判断により前記入力データを単一のバッファ（例えばＦＩＦＯバッファ）２０に到着順に格納、もしくは廃棄する廃棄制御部３０とから構成される。 When composed of the single buffer input data (e.g., FIFO buffers) 20 to store in order of arrival, or waste disposal control unit 30. The determination of the discard determination unit 70.また、図２は、本実施の形態によるノード装置１０ Also, FIG. 2, the node device according to the embodiment 10の動作を示すフローチャートである。 Is a flowchart showing the operation.

【００１５】次に、本発明の第１の実施の形態の動作について、図１〜２を参照して説明する。 Next, the operation of the first embodiment of the present invention will be described with reference to FIGS. 1-2.初期状態においては、仮想時刻ｖ、変数ｐ、コネクションｉに最後に到着したデータの到着時刻Ｒ i及び送信終了予定時刻Ｆ iを共に０とする。 In the initial state, and the virtual time v, variable p, the arrival of data that arrived to the last connection i time R i and transmission scheduled end time F i together 0.ノード装置１０にコネクションｉのデータが到着すると、仮想時刻計算部５０において以下の式を以下の順に用いて仮想時刻ｖ、変数ｐを計算する。 When the node device 10 data for the connection i arrives, the virtual time v, the variable p is calculated using the following equation in the virtual time computing unit 50 in the following order.

【００１６】 temp：＝ｖ ｖ：＝ｐ＋ｄｔ ｐ：＝ｖ＋（ｖ−temp）−（min（Ｆ i ，ｖ）−Ｒ i ）Ｗ iただし、ｄｔは前回のセル入力時から現在までに経過した実時間とし、Ｗ iはコネクションｉに保証されている最小帯域とする。 [0016] temp: = v v: = p + dt p: = v + (v-temp) - (min (F i, v) -R i) W i However, dt has elapsed from when the last of the cell input and real-time, W i is the minimum bandwidth that is guaranteed in connection i.また、以上の計算を行う時点においてはＲ i 、Ｆ iは更新される前の値であり、すなわち前回入力したデータの到着時刻、送信終了予定時刻を表す。 Also, at the time of performing the above calculation is a value before R i, F i is updated, i.e. the arrival time of the data previously entered, representing the transmission scheduled end time.またＷ iの合計は１以下とする。 The sum of W i is 1 or less.

【００１７】次に、以下の式のように、Ｒ iの値を今回入力したデータの到着時刻、すなわち上記の式で計算した現在の仮想時刻ｖに、Ｆ iの値を今回入力したデータの送信終了予定時刻にそれぞれ更新する。 [0017] Next, as shown in the following expression, the arrival time of the data inputted this time the value of R i, i.e. the current virtual time v calculated by the formula above, the data inputted this time the value of F i to update each of the transmission scheduled end time.

【００１８】 Ｒ i ：＝ｖ Ｆ i ：＝max（ｖ，Ｆ i ）＋Ｍ／Ｗ iただし、Ｍは入力データの大きさとする。 [0018] R i: = v F i: = max (v, F i) + M / W i , however, M is the size of the input data.そして以上で計算した仮想時刻ｖ、送信終了予定時刻Ｆ iについて、 Then, the virtual time v was calculated above, the transmission scheduled end time F i,以下の式が成立すればＦ iを更新する前の値に戻し、入力データを廃棄する。 If satisfied the following expression returned to the value before updating the F i, discards the input data.ただし、Ｒ iに関しては入力データを廃棄する場合でも更新後の値のままとする。 However, with respect to R i and remains of value after the update even if you discard the input data.

【００１９】もし以下の式が成立しなければ入力データをバッファに格納する。 [0019] If the following formula to store input data in the buffer does not hold.

【００２０】ｖ＋Ｔ i ＜Ｆ iただし、Ｔ iは、廃棄閾値とする。 [0020] v + T i <F i, however, T i is the disposal threshold.

【００２１】図３は、本発明第１の実施の形態の動作例を示すものである。 [0021] FIG. 3 shows an operation example of the present invention the first embodiment.図３はコネクション１もしくはコネクション２のデータ入力後に、各変数の値がどのように変化したかを表している。 Figure 3 after the data input of the connection 1 or the connection 2, and represents whether the value of each variable is how changes.いま、Ｗ i ＝０．５の最小帯域が割り当てられたコネクションが２本あるとし、データの大きさＭは全て１とする。 Now, a W i = 0.5 connection minimum bandwidth is allocated a is two, and all magnitude M of the data 1.廃棄閾値Ｔ iは両コネクションとも３とする。 Discard threshold T i is 3 Both connection.コネクション１が最小帯域の倍の１の帯域でデータを入力しており、コネクション２は最小帯域の０．５の帯域でデータを入力している。 Connection 1 has entered the data in the band times the minimum bandwidth, connection 2 are entering data at 0.5 band of minimum bandwidth.

【００２２】図３において、例えば実時刻２の時点では、ｖ＋Ｔ i ＝５．７５、Ｆ i ＝６となって上記の式（ｖ [0022] In FIG. 3, for example, at the time of actual time 2, v + T i = 5.75 , F i = 6 and turned in the above formula (v＋Ｔ i ＜Ｆ i ）が成立し、入力データは廃棄され、Ｆ iは更新する前の値４に戻される。 + T i <F i) is satisfied, the input data is discarded, F i is returned to the value 4 prior to updating.この図より、送信開始直後はコネクション１が廃棄閾値分だけ最小帯域より多くデータをバッファに入力したが、以降は両コネクションとも最小帯域分のみのデータをバッファに入力していることがわかる。 From this figure, immediately after the start of transmission enter more data than the minimum bandwidth connection 1 only discard threshold in the buffer, since it is found that the input data of the minimum bandwidth amount only to buffer both connections.従って、入力データは輻輳しているが、 Therefore, the input data is congested,両コネクションとも最小帯域は保証されていることがわかる。 Minimum bandwidth for both connection it can be seen that are guaranteed.

【００２３】本発明の第２の実施の形態は、第１の実施の形態と同様に各コネクションに最小帯域を保証し、さらに出力回線の空き容量を各コネクションの最小帯域の比で分配するものであるが、第２の実施の形態においては、扱うデータの大きさを固定長とし、送信終了時刻等のノード装置内の各変数を、時刻を表す実数値ではなく、時刻から導出することのできる時刻に関連した整数値を用いて表すことにより、実装をより容易としたものである。 The second embodiment of the present invention, which guarantees the minimum bandwidth in the same manner as in the first embodiment to each connection, to further distribute the available capacity of the output line by the ratio of the minimum bandwidth for each connection although, in the second embodiment deals with the magnitude of the data as a fixed length, each variable in the node device, such as a transmission end time, rather than a real value representing a time, in that deriving from the time by the time that can be represented using integer values ​​associated, it is obtained by a more easy to implement.なお、本実施の形態は固定長のデータを扱うため、ノード装置としては主にＡＴＭ交換機を想定する。 Note that this embodiment for handling data of a fixed length, mainly assumed ATM switch as a node device.

【００２４】図４は、本発明の第２の実施の形態を示すブロック図である。 FIG. 4 is a block diagram showing a second embodiment of the present invention.図４において、ノード装置１１は、 4, the node device 11,図１の構成に加えて一定時間毎に仮想時刻を更新するためのタイマ９１を備えている。 In addition to the configuration of FIG. 1 has a timer 91 for updating the virtual time at regular time intervals.また、仮想時刻計算部５ In addition, the virtual time calculator 5１、送信終了予定時刻計算部６１、廃棄判断部７１、テーブル部８１の動作は、第１の実施の形態の動作とは異なる。 1, the transmission end scheduled time calculation unit 61, the operation of discarding decision unit 71, table 81, different from the operation of the first embodiment.図５は、本実施の形態によるノード装置１１の動作を示すフローチャートである。 Figure 5 is a flowchart illustrating the operation of the node device 11 according to this embodiment.

【００２５】次に、本発明の第２の実施の形態の動作について、図４〜５を参照して説明する。 Next, the operation of the second embodiment of the present invention will be described with reference to FIGS. 4-5.初期状態においては仮想時刻ｖ、変数ｐ、コネクションｉに最後に到着したデータの到着時刻Ｒ i及び送信終了予定時刻Ｆ iを共に０とする。 The virtual time in the initial state v, variable p, both set to 0 the arrival time R i and transmission scheduled end time F i of data that arrived to the last connection i.

【００２６】本実施の形態においては、仮想時刻ｖを一定時間毎に以下の式のように更新するものとし、この周期をＷとする。 [0026] In this embodiment, it is assumed to be updated as the following equation virtual time v at every predetermined time, for the period as W.ただし、以下の式中の割算は小数点以下を切り捨てるものとする。 However, the division in the formula of the following shall be discarded after the decimal point.

【００２７】 temp：＝ｖ ｖ：＝ｐ／Ｗ＋１ ｐ：＝ｐ＋（２＋ｐ／Ｗ−temp）Ｗ ノード装置にコネクションｉのデータが到着すると、コネクションｉの前回のデータ到着時刻を表しているＲ i [0027] temp: = v v: = p / W + 1 p: = p + (2 + p / W-temp) When the data of the connection i arrives at the W node device, represents the last data arrival time of connection i R iと現在の仮想時刻を比較し、もし異っていれば以下の式のように変数ｐを更新し、Ｒ iを今回入力したデータの入力時刻に更新する。 When comparing the current virtual time, if updates the variable p by the following equation if different and updates the input time of the data inputted this time the R i.

【００２８】 ｐ：＝ｐ−ｍｉｎ（Ｆ i ，ｖＷ i ）＋Ｒ i Ｗ i Ｒ i ：＝ｖ ただし、Ｗ iをコネクションｉに割り当てられているウエイトとし、これは整数値のみをとり、その合計をＷ以下とする。 [0028] p: = p-min (F i, vW i) + R i W i R i: = v However, the weight that is assigned the W i in connection i, which takes only integer values, the total It is referred to as W or less.すなわち、コネクションｉに保証される最小帯域はＷ i ／Ｗである。 That is, the minimum bandwidth guaranteed to the connection i is W i / W.

【００２９】次に、以下のようにＦ iの値を今回入力したデータの送信終了予定時刻に更新し、 Ｆ i ：＝max（Ｆ i ，ｖＷ i ）＋１ 以上で計算した仮想時刻ｖ、送信終了予定時刻Ｆ iについて以下の式が成立すればＦ iを更新する前の値に戻し、入力データを廃棄する。 [0029] Next, updated to send the scheduled end time of the data that you entered this time the value of F i as follows, F i: = max (F i, vW i) the virtual time v calculated at +1 or higher, transmission back to the value of before updating the F i if satisfied the following formula for the scheduled end time F i, to discard the input data.ただし、ｖ、Ｒ iに関しては入力データを廃棄する場合でも更新後の値のままとする。 However, v, with respect to R i and remains of value after the update even if you discard the input data.もし、以下の式が成立しなければ入力データをバッファに格納する。 If the following formula to store input data in the buffer does not hold.

【００３０】ｖＷ i ＋Ｔ i ＜Ｆ iただし、Ｔ iは廃棄閾値とする。 [0030] vW i + T i <F i, however, T i is the disposal threshold.

【００３１】図６は、本発明第２の実施の形態の動作例を示すものである。 [0031] FIG 6 shows an operation example of the present invention the second embodiment.いま、Ｗを２とし、コネクションは２本ありそれぞれＷ i ＝１のウエイトが割り当てられているものとする。 Now, the W and 2, the connection is assumed that two wait state of W i = 1 are respectively assigned.廃棄閾値Ｔ iは両コネクションとも１ Discard threshold T i is 1 in both connectionとする。 To.コネクション１は最小帯域の倍の１の帯域でデータを入力しており、コネクション２は最小帯域の０． Connection 1 has entered the data in the band times the minimum bandwidth, connection 2 0 of minimum bandwidth.５の帯域でデータを入力している。 We are entering the data on a 5-of-band.

【００３２】この図より、送信開始直後はコネクション１が廃棄閾値分だけ割り当て帯域より多くデータをバッファに入力したが、以降は両コネクションとも最小帯域分のみのデータをバッファに入力していることがわかる。 [0032] From this figure, it immediately starts transmitting the connection 1 is more data than allocated bandwidth by discarding threshold amount entered in the buffer, thereafter being input to the buffer data of the minimum band component only both connection Understand.従って、入力データは輻輳しているが、両コネクションとも最小帯域は保証されていることがわかる。 Accordingly, the input data is congested, the minimum bandwidth for both connections can be seen to be guaranteed.

【００３３】本発明の第３の実施の形態は、第２の実施の形態と同様の構成、効果を持つが、用いる式を以下のように変更することにより、仮想時刻の計算の簡略化を行い、かつカウンタＦｉが扱う数の範囲を小さくする。 The third embodiment of the present invention, the same configuration as the second embodiment, having the effect, by changing the used formula as follows, to simplify the computation of the virtual time carried out, and to reduce the number of the range counter Fi handled.本実施の形態の構成は図４に示された第２の実施の形態の構成と同一である。 The structure of this embodiment is the same as that of the second embodiment shown in FIG.ただし、仮想時刻計算部、送信終了予定時刻計算部における計算動作が、図７に示すフローチャートのように異なる。 However, the virtual time computation unit, the computation operation in the transmission scheduled end time calculation section, different as in the flowchart shown in FIG.

【００３４】次に、本発明の第３の実施の形態の動作について、第２の実施の形態の動作と相違する部分を、図７を参照して説明する。 Next, the operation of the third embodiment of the present invention, the portions different from the operation of the second embodiment will be described with reference to FIG.本実施の形態においては、時刻Ｗ毎に仮想時間ｖおよび変数ｐを以下のように更新する。 In the present embodiment, the virtual time v and variable p for each time W is updated as follows.ただし、以下の式中の割算は小数点以下を切り捨てるものとする。 However, the division in the formula of the following shall be discarded after the decimal point.

【００３６】Ｔ i ＜Ｆ i図８は、本発明第３の実施の形態の動作例を示すものである。 [0036] T i <F i Figure 8 shows an operation example of the present invention the third embodiment.いま、Ｗを２とし、コネクションは２本ありそれぞれ１のウエイトが割り当てられているものとする。 Now, the W and 2, the connection is assumed that two have one weight each is assigned.廃棄閾値Ｔ iは両コネクションとも１とする。 Discard threshold T i is 1 in both connection.コネクション１は最小帯域の倍の１の帯域でデータを入力しており、コネクション２は最小帯域の０．５の帯域でデータを入力している。 Connection 1 has entered the data in the band times the minimum bandwidth, connection 2 are entering data at 0.5 band of minimum bandwidth.

【００３７】この図より、送信開始直後はコネクション１が廃棄閾値分だけ割り当て帯域より多くデータをバツファに入力しているが、以降は両コネクションとも最小帯域分のみのデータをバッファに入力していることがわかる。 [0037] From this figure, immediately after the start of transmission are entering more data than just the allocated band is discarded threshold amount connections 1 to Batsufa, thereafter are input to the buffer data of the minimum band component only both connection it can be seen.従って、入力データは輻輳しているが、両コネクションとも最小帯域は保証されていることがわかる。 Accordingly, the input data is congested, the minimum bandwidth for both connections can be seen to be guaranteed.

【００３８】本発明の第４の実施の形態は、第１の実施の形態と同様に各コネクションに対して最小帯域を保証し、さらに出力回線の空き容量を各コネクションの最小帯域の比で分配する。 The fourth embodiment of the present invention is to guarantee a minimum bandwidth to each connection as in the first embodiment, further distribute the available capacity of the output line by the ratio of the minimum bandwidth for each connection to.第４の実施の形態においては、さらに２つの遅延クラス別のバッアァを持つことにより、 In the fourth embodiment, by further having two delay by class of Ba'aa,高優先クラスのデータの遅延時間を小さくする。 To reduce the delay time of the data of a high priority class.

【００３９】図９は、本発明の第４の実施の形態を示すブロック図である。 FIG. 9 is a block diagram showing a fourth embodiment of the present invention.本実施の形態のノード装置１２は、 Node device 12 of this embodiment,第１の実施の形態によるノード装置の構成に加えて、クラス１用バッファ１５２、クラス２用バッファ１６２を持ち、入力データの属するクラスに応じて適切なバッファにデータを格納するクラス振り分け部１４２、 高い優 In addition to the configuration of the node device according to the first embodiment, the class 1 buffer 152 has a class 2 buffer 162, the class sorting unit 142 for storing data in the appropriate buffer according to which the input data belongs classes, high Yu先度が与えられたバッファから優先的にデータを出力すTo output the priority data from the buffer earlier degree is givenる、もしくはポーリング等の規律に従って各バッファかThat, or if the buffers in accordance with rules such as pollingらデータを出力するバッファ選択部１７２を備えている。 And a buffer selection unit 172 for outputting Luo data.図１０は、本実施の形態によるノード装置１２の動作を示すフローチャートである。 Figure 10 is a flowchart showing the operation of the node device 12 according to this embodiment.

【００４０】次に、本発明の第４の実施の形態の動作について、図９〜１０を参照して説明する。 Next, the operation of the fourth embodiment of the present invention will be described with reference to FIG. 9-10.本実施の形態では、ノード装置１２にデータが入力されると、第１の実施の形態と同様の方法によりデータを廃棄するか否かを決定する。 In this embodiment, the data in the node device 12 is input, determines whether to discard the data in the same manner as in the first embodiment.そして前記入力データをバッファに格納すると決定されれば、クラス振り分け部１４２により前記データをその属するクラス応じてクラス１用バッファ１ And said input if data is determined to be stored in the buffer, the class sorting unit 142 buffers for Class 1 according the belonging class the data by 1５２もしくはクラス２用バッファ１６２に格納する。52 or stored in the class 2 buffer 162.

【００４１】データ出力時には、バッファ選択部１７２ [0041] At the time of data output, the buffer selection unit 172により、 該バッファ選択部が有する選択規律に従ってバ Accordingly, Ba according to the selection rules which the buffer selector hasッファを選択し、クラス１用バッファ１５２もしくはクSelect Ffa, buffer 152 or click for Class 1ラス２用バッファ１６２の先頭からデータを取り出してIt retrieves data from the head of the lath 2 buffer 162出力回線に出力する。To the output line.例えば、優先的にバッファを選択For example, preferentially select bufferする規律の場合においては、まずクラス１用バッファを調べ、もし空でなければ前記バッファを選択し 、空であればクラス２用バッファを選択する。In the case of discipline that, first examine the class 1 buffer, if not empty select the buffer to select the class 2 buffer if empty.また、ポーリングIn addition, polling等の規律の場合においては、ポーリング等の方式によりIn the case of discipline etc., by methods such as polling各バッファの選択が行われる。The selection of each buffer is carried out.

【００４２】なお、本実施の形態では、遅延クラス数を２クラスとしたが、必要に応じてより多くのクラスを設けることができる。 [0042] In the present embodiment, although the number of delay class and two classes, can be provided more classes as needed.また本実施の形態においては、第１ In this embodiment also, the firstの実施の形態と同様の方式でデータ廃棄の可否を決定したが、第２、第３の実施の形態と同様の方式を用いることも可能である。 It was determined whether the data discard in a manner similar to the embodiment of, but the second, it is also possible to use the same scheme in the third embodiment.

【００４３】本発明の第５の実施の形態は、第１の実施の形態と同様に各コネクションに対して最小帯域を保証し、さらに出力回線の空き容量を各コネクションの最小帯域の比で分配する。 The fifth embodiment of the present invention is to guarantee a minimum bandwidth to each connection as in the first embodiment, further distribute the available capacity of the output line by the ratio of the minimum bandwidth for each connection to.第５の実施の形態においては、さらに、ノード装置が輻輳状態に陥った場合には、輻輳の原因となっているコネクションに割り当てる帯域を一時的に減少させることにより、ノード装置の輻輳状態からの復帰を促進する手段を備えている。 In the fifth embodiment, further, the node if the device falls into a congestion state, by temporarily reducing the bandwidth allocated to the connection causing the congestion, from the congestion state of the node device It is equipped with a means to facilitate the return.

【００４４】具体的には、バッファ内のキュー長がある一定閾値を越えた場合に輻輳状態とみなし、この時送信終了予定時刻が仮想時刻よりも廃棄閾値以上大きくなっているコネクションに与える帯域を一時的に最小帯域よりも小さくする。 [0044] Specifically, regarded as the congestion state in the case beyond a certain threshold there is a queue length in the buffer, the bandwidth to be applied to the connection at this time send scheduled end time is larger than discard threshold than the virtual time temporarily smaller than the minimum bandwidth.

【００４５】図１１は、本発明の第５の実施の形態を示すブロック図である。 [0045] Figure 11 is a block diagram showing a fifth embodiment of the present invention.同図に示すように、本実施の形態によるノード装置１３は、第１の実施の形態によるノード装置１０とほぼ同じ構成であり、相違点はバッファ２ As shown in the figure, the node apparatus 13 according to this embodiment is almost the same as that of the node device 10 according to the first embodiment, differences buffer 2３から送信終了予定時刻計算部６３に対してバッファ内のキュー長情報を送っていることである。 3 is that is sending queue length information in the buffer to the transmitting scheduled end time calculation section 63.図１２は本実施の形態によるノード装置１３の動作を示すフローチャートである。 Figure 12 is a flowchart showing the operation of the node device 13 according to this embodiment.

【００４６】次に、本発明の第５の実施の形態の動作について、図１１〜１２を参照して説明する。 Next, the operation of the fifth embodiment of the present invention will be described with reference to FIG. 11-12.本実施の形態の動作は第１の実施の形態の動作とほぼ同様である。 The operation of this embodiment is substantially the same as the operation of the first embodiment.相違点はＦ iを更新する際、バッファ２３のキュー長が閾値を越えており、かつ ｖ＋Ｔ i ＜Ｆ iである場合は、以下の式のようにＦ iを計算し、 Ｆ i ：＝max（ｖ，Ｆ i ）＋Ｍ／（ａＷ i ） それ以外の場合には、第１の実施の形態と同様にＦ iを計算することである。 When differences to update the F i, if the queue length of the buffer 23 has exceeded the threshold value, a and v + T i <F i, the F i calculated by the following equation, F i: = max (v, F i) in the case of + M / (aW i) other is that as in the first embodiment to calculate the F i.ただし、割り当て帯域を減少させる割合をａとし、０＜ａ＜１とする。 However, the rate of reducing the allocated bandwidth is a, and 0 <a <1.

【００４７】このように、第５の実施の形態においては、ノード装置が輻輳状態に陥った場合には、輻輳の原因となっているコネクションについて廃棄条件を厳しくすることにより、ノード装置の輻輳状態からの復帰を促進することができる。 [0047] Thus, in the fifth embodiment, the node if the device falls into a congestion state, by strict discard conditions for connections that are causing congestion, the congestion state of the node device it is possible to facilitate the return from.

【００４８】本発明の第６の実施の形態は、バッファのキュー長を監視し、もしキュー長が閾値以上であれば仮想時刻の経過を遅くすることにより、出力回線の速度が時間と共に変化する場合においても、各コネクションに対して最小帯域を保証し、さらに出力回線の空き容量を各コネクションの最小帯域の比で分配する。 The sixth embodiment of the present invention monitors the queue length of the buffer, if by the queue length to slow the passage of virtual time equal to or greater than the threshold value, the speed of the output line varies with time in case, to guarantee a minimum bandwidth for each connection, further free space of the output line to distribute a ratio of minimum bandwidth of each connection.ただし、出力回線の最小帯域は保証されているとし、各コネクションに保証する最小帯域の和は出力回線の最小帯域を越えないようにする。 However, the minimum bandwidth of the output line and is guaranteed, the sum of the minimum bandwidth guarantee to each connection so as not to exceed the minimum bandwidth of the output line.

【００４９】図１３は、本発明の第６の実施の形態を示すブロック図である。 [0049] Figure 13 is a block diagram showing a sixth embodiment of the present invention.同図に示すように、本実施の形態によるノード装置１４は、第１の実施の形態によるノード装置とほぼ同じ構成であり、相違点はバッファ２４から仮想時刻計算部５４に対してバッファ内のキュー長情報を送っていることである。 As shown in the figure, the node device 14 according to this embodiment is almost the same as that of the node device according to the first embodiment, differences in the buffer to the virtual time calculating unit 54 from the buffer 24 it is that you are sending the queue length information.図１４は本実施の形態によるノード装置１４の動作を示すフローチャートである。 Figure 14 is a flowchart illustrating the operation of the node device 14 according to this embodiment.

【００５０】次に、本発明の第６の実施の形態の動作について、図１３〜１４を参照して説明する。 Next, the operation of the sixth embodiment of the present invention will be described with reference to FIG. 13-14.本実施の形態の動作は、第１の実施の形態の動作とほぼ同様であり、相違点は、バッファのキュー長が閾値を越えていれば、以下の式のように仮想時刻を更新し、 temp：＝ｖ ｖ：＝ｐ＋ａｄｔ ｐ：＝ｖ＋（ｖ−temp）−（min（Ｆ i ，ｖ）−Ｒ i ）Ｗ i越えていなければ、第１の実施の形態と同様に仮想時刻を更新することである。 Operation of this embodiment is substantially similar to the operation of the first embodiment, differences, if beyond the queue length of the buffer threshold, updating the virtual time by the following equation, temp: = v v: = p + adt p: = v + (v-temp) - (min (F i, v) -R i) if not exceed W i, update the virtual time as in the first embodiment It is to be.ただし、０＜ａ＜１であり、ａ However, a 0 <a <1, aは出力回線の最小帯域よりも大きくない。 It is not greater than the minimum bandwidth of the output line.

【００５１】なお、第２及び第３の実施の形態においても、バッファのキュー長を監視し、もしキュー長が閾値以上であれば仮想時刻の経過を遅くすることにより、出力回線の速度が時間と共に変化する場合であっても、各コネクションに対して最小帯域を保証し、出力回線の空き容量を各コネクションの最小帯域の比で分配することができる。 [0051] Also in the second and third embodiments, monitors the queue length of the buffer, if by the queue length to slow the passage of virtual time equal to or greater than the threshold value, the speed of the output line is time even when the change over to guarantee a minimum bandwidth for each connection, the free space of the output line can be distributed at a ratio of minimum bandwidth of each connection.

【００５２】本発明の第７の実施の形態は、第１の実施の形態と同様に各コネクションに対して最小帯域を保証し、さらに出力回線の空き容量を各コネクションの最小帯域の比で分配する。 [0052] The seventh embodiment of the present invention is to guarantee a minimum bandwidth to each connection as in the first embodiment, further distribute the available capacity of the output line by the ratio of the minimum bandwidth for each connection to.第７の実施の形態においては、さらに、高速なノード装置において、第１の実施の形態よりも多くのコネクションをノード装置に収容できるようにしたものである。 In the seventh embodiment, further, in a high-speed node device, in which as many connections as compared with the first embodiment can be accommodated in the node device.ノード装置を高速に動作させるためには少なくともテーブル部、仮想時刻計算部、送信終了時刻計算部、廃棄判断部を単一のＬＳＩ上に実装する必要がある。 At least the table unit in order to operate the node device at a high speed, the virtual time computation unit, transmission end time calculation section, it is necessary to implement a discard determination unit on a single LSI.しかしながらＬＳＩ上に実装できるハードウエア量は限られているため、テーブル部の大きさに制限ができ、ノード装置が収容できるコネクション数が限られる。 However, since the amount of hardware that can be implemented on an LSI is limited, it is limited to the size of the table portion, the number of connections a node device can accommodate is limited.そこで本実施の形態はテーブル部を収容するコネクション数に比例して規模が大きくなる部分と規模が一定である部分に分離し、コネクション数に比例して規模が大きくなる部分をメモリで構成し、前記ＬＳＩ部と前記メモリ部の信号の送受信回数を極力少なくなるように構成したものである。 The present embodiment constitutes a part portion and scale in proportion to the number of connections to accommodate the table portion scale becomes large separated into portions is constant, scale increases in proportion to the number of connections in the memory, the transmission and reception times of the signals between the LSI part and the memory part is obtained by configured to be as small as possible.

【００５３】図１５は、本発明の第７の実施の形態を示すブロック図である。 [0053] Figure 15 is a block diagram showing a seventh embodiment of the present invention.同図に示すように、ノード装置１ As shown in the figure, the node device 1５は、廃棄制御部３０、コネクション番号取得部４０、 5, discard control unit 30, connection number acquisition unit 40,仮想時刻計算部５０、送信終了予定時刻計算部６０、廃棄判断部７０、コネクションテーブルの内容を一時読み出しておくコネクションテーブル一時記憶部９４、現在の仮想時刻及び変数ｐを保持する仮想時刻テーブル部１ Virtual time calculation unit 50, transmits the scheduled end time calculation section 60, discard determination unit 70, the connection table temporary storage section 94 to be read temporarily contents of the connection table, virtual time table unit 1 which holds the current virtual time and variable p０５を有するＬＳＩ部１２５と、コネクション毎のデータ入力時刻、送信終了予定時刻を保持するコネクションテーブル部１１５を有するメモリ部１４５と、バッファ２０を有するメモリ部１３５から構成されている。 The LSI 125 with 05, data input time of each connection, a memory unit 145 having a connection table 115 for holding a transmission expected ending time, and a memory unit 135 having a buffer 20.図１ Figure 1６は、本実施の形態によるノード装置１５の動作を示すフローチャートである。 6 is a flowchart illustrating the operation of the node device 15 according to this embodiment.

【００５４】次に、本発明の第７の実施の形態の動作について、図１５〜１６を参照して説明する。 Next, the operation of the seventh embodiment of the present invention will be described with reference to FIG. 15-16.本実施の形態の動作は、第１の実施の形態の動作とほぼ同じであり、以下では相違点についてのみ述べる。 The operation of this embodiment is substantially the same as the operation of the first embodiment, the following describes only the difference.

【００５５】ノード装置１５にデータが到着した時には、まず、このコネクションに関する情報、すなわちＦ [0055] When the data arrives at the node device 15, first, information on the connection, i.e. Fi 、Ｒ iをコネクションテーブル部１１５からコネクションテーブル一時記憶部９５に読み出す。i, reads the R i from the connection table 115 in the connection table temporary storage unit 95.そしてコネクションテーブル一時記憶部９５に読み出されたＦ i 、Ｒ iの値及び仮想時刻テーブル部１０５に保持されているｖ、 And F i read in connection table temporary storage unit 95, v held on the value and the virtual time table portion 105 of the R i,ｐを用いて、第１の実施の形態と同様にこれらの値の更新及びセル廃棄の判断を行う。 With p, as in the first embodiment performs the determination of the updating and cell discard of these values.そして全ての処理が終了した時、もしくはＦ i 、Ｒ iが必要なくなった時点で、変更されたＦ i 、Ｒ iの値をコネクションテーブル部に戻す。 And when all processing is finished, or F i, when R i is no longer required, modified F i, returns the value of R i in the connection table section.

【００５６】なお、第２、第３の実施の形態の場合においても、本実施の形態と同様に、テーブル部を分離することによりＬＳＩの大きさによる収容コネクション数の上限の問題を解決することができる。 [0056] Incidentally, the second, also in the case of the third embodiment, as in the present embodiment, to solve the maximum problem of the number of accommodating the connection due to the size of the LSI by separating the table unit can.

【００５７】本発明の第８の実施の形態は、各コネクション毎ではなく、コネクションが属するクラス毎に最小帯域を保証し、さらに余剰帯域を各クラスの最小帯域の比で分配するようにしたものである。 [0057] Embodiment 8 of the present invention, instead of each connection specific, guaranteed minimum bandwidth for each class of connection belongs, and further excess bandwidth was set to dispense a minimum bandwidth ratio of each class it is.

【００５８】図１７は、本発明の第８の実施の形態を示すブロック図である。 [0058] Figure 17 is a block diagram showing an eighth embodiment of the present invention.同図に示すように、ノード装置１ As shown in the figure, the node device 1６は、図１の構成とほぼ同様であるが、コネクション番号識別部の代わりにクラス番号識別部４６を備えており、テーブル部８６ではデータ到着時間及び送信終了予定時刻をコネクション毎ではなく、クラス毎に管理する。 6 is almost the same as the configuration of FIG. 1, includes a class number identifying unit 46 instead of the connection number identifying unit, rather than each connection to the data arrival time table unit 86 and the transmission completion scheduled time, class to manage each.図１８は、本実施の形態によるノード装置１６の動作を示すフローチャートである。 Figure 18 is a flowchart showing the operation of the node device 16 according to this embodiment.

【００５９】次に、本発明の第８の実施の形態の動作について、図１７〜１８を参照して説明する。 Next, the operation of the eighth embodiment of the present invention will be described with reference to FIG. 17-18.ノード装置１６にデータが到着すると、クラス番号取得部４６において、入力セルが属するコネクション番号そのものではなく、前記コネクションが属するクラスの番号を識別する。 Identifying the data to the node device 16 arrives, the class number acquiring unit 46, instead of the connection number itself is input cell belongs, the number of classes that the connection belongs.そして第１の実施の形態と同様の方式で前記入力セルに対して廃棄の可否を決定する。 And it determines whether to discard to the input cells in a manner similar to the first embodiment.その他の動作は第１ The other operations are the firstの実施の形態と同様である。 Is the same as the embodiment.

【００６０】 [0060]

【発明の効果】以上説明したように、本発明は、各コネクション毎に、データをバッファに格納する前に廃棄する手段を備えることにより、複数のコネクションを同一のバッファに格納しながら各コネクションに対して最小帯域を保証することができる。 As described above, according to the present invention, for each connection, by providing a means for discarding before storing the data in the buffer, to each connection while storing a plurality of connections to the same buffer it is possible to guarantee a minimum bandwidth for.

【００６１】また、データの廃棄制御を仮想時刻を用いて行い、出力回線の使用量が最大となるように仮想時刻の経過を実時刻の経過よりも早め、出力回線の空き容量を各コネクションの最小帯域比により分配しているので、出力回線を効率よく使用することができる。 [0061] In addition, performs a discard control of the data by using a virtual time, earlier than the passage of real time the progress of the virtual time as the amount of output line becomes the maximum, the free space of the output line of each connection since the distribution by the minimum bandwidth ratio, it is possible to use the output line efficiently.

【００６２】 [0062]

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

【図１】本発明の第１の実施の形態を示すブロック図である。 1 is a block diagram showing a first embodiment of the present invention.

【図２】本発明の第１の実施の形態の動作を示すフローチャートである。 2 is a flowchart showing the operation of the first embodiment of the present invention.

【図３】本発明の第１の実施の形態の動作例を示す図である。 3 is a diagram showing an operation example of the first embodiment of the present invention.

【図４】本発明の第２の実施の形態を示すブロック図である。 4 is a block diagram showing a second embodiment of the present invention.

【図５】本発明の第２の実施の形態の動作を示すフローチャートである。 5 is a flowchart showing the operation of the second embodiment of the present invention.

【図６】本発明の第２の実施の形態の動作例を示す図である。 6 is a diagram showing an operation example of the second embodiment of the present invention.

【図７】本発明の第３の実施の形態の動作を示すフローチヤートである。 7 is a flow chart showing the operation of the third embodiment of the present invention.

【図８】本発明の第３の実施の形態の動作例を示す図である。 8 is a diagram showing an operation example of the third embodiment of the present invention.

【図９】本発明の第４の実施の形態を示すブロック図である。 9 is a block diagram showing a fourth embodiment of the present invention.

【図１０】本発明の第４の実施の形態の動作を示すフローチャートである。 10 is a flowchart showing the operation of the fourth embodiment of the present invention.

【図１１】本発明の第５の実施の形態を示すブロック図である。 11 is a block diagram showing a fifth embodiment of the present invention.

【図１２】本発明の第５の実施の形態の動作を示すフローチャートである。 12 is a flowchart showing the operation of the fifth embodiment of the present invention.

【図１３】本発明の第６の実施の形態を示すブロック図である。 13 is a sixth block diagram showing an embodiment of the present invention.

【図１４】本発明の第６の実施の形態の動作を示すフローチャートである。 14 is a flowchart showing the operation of the sixth embodiment of the present invention.

【図１５】本発明の第７の実施の形態を示すブロック図である。 15 is a seventh block diagram illustrating an embodiment of the present invention.

【図１６】本発明の第７の実施の形態の動作を示すフローチャートである。 16 is a flowchart showing the operation of the seventh embodiment of the present invention.

【図１７】本発明の第８の実施の形態を示すブロック図である。 17 is a eighth block diagram showing an embodiment of the present invention.

【図１８】本発明の第８の実施の形態の動作を示すフローチャートである。 18 is a flowchart showing the operation of the eighth embodiment of the present invention.

Claims (10)

Translated from Japanese

(57)【特許請求の範囲】 (57) [the claims]

【請求項１】 複数のコネクションから入力されたデータを単一のバッファに入力順に格納し、前記バッファの先頭から順にデータを出力回線に出力する制御を行うノード装置であって、 前記ノード装置は、前記入力されたデータのコネクション番号を識別するコネクション番号取得部と、各コネクション毎のデータ入力に際し、出力回線の空き容量に応じて実時刻よりも早く進みうる仮想時刻を計算する仮想時刻計算部と、該計算された仮想時刻から、 入力データ 1. A stores data input from a plurality of connections to the input order into a single buffer, a node device that performs from the head control data is output to an output line in the order of the buffer, the node device a connection number obtaining unit for identifying the connection number of the data the input, when data input for each connection, the virtual time computation section for calculating a virtual time may proceed faster than real time in accordance with the free space in the output line If, from the calculated virtual time, the input dataの送信終了予定時刻を計算する送信終了予定時刻計算部と、前記計算された送信終了予定時刻と仮想時刻を比較し、その差が予め定められた閾値以上であれば前記入力データを前記バッファに格納せずに廃棄し、さもなければ前記入力データを前記バッファに格納することを指示する廃棄判断部を備えていることを特徴とするノード装置。 And transmitting the scheduled end time calculation section for calculating a transmission expected ending time of said comparing the calculated transmission end scheduled time and virtual time, the input data in the buffer if the difference is a predetermined threshold or more discarded without storing or otherwise node device, characterized in that said input data includes a discard determining unit for instructing to store in the buffer.

【請求項２】 複数のバッファを持ち、複数のコネクションから入力されたデータを、前記入力データが属する 2. A having a plurality of buffers, the data input from a plurality of connections, the input data belongsクラスに基づいて所定のバッファに格納し、バッファから出力回線にデータを出力する際には、高い優先度が与Based on the class stored in a predetermined buffer, when outputting data to the output line from the buffer is higher priority givenえられたバッファから優先的にデータを出力する 、もしくはポーリング等の規律に従って各バッファからのデータ出力制御を行うノード装置において、 前記入力されたデータのコネクション番号を識別するコネクション番号取得部と、各コネクション毎のデータ入力に際し、出力回線の空き容量に応じて実時刻よりも早く進みうる仮想時刻を計算する仮想時刻計算部と、該計算された仮想時刻から、 入力データの送信終了予定時刻を計算する送信終了予定時刻計算部と、前記計算された送信終了予定時刻と仮想時刻を比較し、その差が予め定められた閾値以上であれば前記入力データを前記バッファに格納せずに廃棄し、さもなければ前記入力データを前記バッファに格納することを指示する廃棄判断部を備えていることを特徴とするノード In the node apparatus for performing data output control from each buffer according to rules of the obtained preferentially outputs the data from the buffer, or such as polling, and connection number obtaining unit for identifying the connection number of the data the input, each upon data input for the respective connections, and virtual time computation section for calculating a virtual time may proceed faster than real time in accordance with the free space in the output line from the computed virtual time, calculates the transmission scheduled end time of the input data and transmitting the scheduled end time calculation unit for the comparison of the calculated transmission scheduled end time and virtual time, and discards the input data without storing in the buffer if the difference is a predetermined threshold or more, otherwise node, characterized in that it comprises a waste determination unit that instructs to store the input data in the buffer装置。 apparatus.

【請求項３】 前記送信終了予定時刻は、各コネクション毎にバッファを持つノード装置に対して、何らかのスケジューリング手法を用いて各バッファからのデータの出力制御を行い、各コネクションに対して帯域保証を行った場合にデータが出力されるであろう時刻であることを特徴とする請求項１または２記載のノード装置。 Wherein the transmission completion scheduled time, to the node device having the buffer for each connection, it performs output control of data from the buffer using any scheduling method, a bandwidth guarantee for each connection node device according to claim 1 or 2, wherein it is a time that would data is output when performing.

【請求項５】 前記ノード装置は、仮想時刻の更新を各データ到着毎に行い、少なくとも前回計算した仮想時刻とデータが到着したコネクションの未使用帯域を用いて仮想時刻の計算を行うことを特徴とする請求項１または２記載のノード装置。 Wherein said node device updates the virtual time for each of the data arrival, characterized in that the calculation of the virtual time by using unused bandwidth of connections data and virtual time of at least previously calculated arrives node device according to claim 1 or 2 wherein the.

【請求項６】 前記ノード装置は、仮想時刻の更新を一定時間毎に行い、各コネクションの未使用帯域を用いて仮想時刻計算を行うとともに、送信終了時刻等のノード装置内の各変数を、時刻から導出することができる時刻に関連した整数値として出力することを特徴とする請求項１または２記載のノード装置。 Wherein said node device updates the virtual time at predetermined time intervals, performs a virtual time computation using unused bandwidth of each connection, each variable in the node device, such as a transmission end time, node device according to claim 1 or 2, wherein the output as an integer value associated with the time that can be derived from the time.

【請求項７】 前記ノード装置が輻輳状態にあるとき、 7. When the node device is in a congestion state,輻輳の原因となっているコネクションに割り当てる帯域を一時的に減少させることを特徴とする請求項１または２記載のノード装置。 Node device according to claim 1 or 2, wherein the to temporarily reduce the bandwidth allocated to the connection causing the congestion.

【請求項８】 前記バッファ内のキュー長が閾値以上のときには、前記仮想時刻の経過を遅らせることを特徴とする請求項１または２記載のノード装置。 8. When the queue length in the buffer is equal to or larger than the threshold, the node device according to claim 1 or 2, wherein the delaying the passage of the virtual time.

【請求項９】 前記コネクション毎に管理する情報を格納するメモリを、前記ノードを構成する他の要素と分離して実装可能にしたことを特徴とする請求項１または２ 9. The memory that stores information managed for each said connection, according to claim 1, characterized in that to enable implementation separate from the other elements constituting the node or 2記載のノード装置。 Node device according.

【請求項１０】 複数のコネクションから入力されたデータを単一のバッファに入力順に格納し、前記バッファの先頭から順にデータを出力回線に出力する制御を行うノード装置であって、 前記ノード装置は、前記入力されたデータのクラスあるいは出方方路等の属性を識別するクラス番号取得部と、 10. A stores data input from a plurality of connections to the input order into a single buffer, a node device that performs from the head control data is output to an output line in the order of the buffer, the node device , and the class number obtaining unit that identifies the attributes of the class or outgoing routes, etc. of the input data,各クラス毎のデータ入力に際し、出力回線の空き容量に応じて実時刻よりも早く進みうる仮想時刻を計算する仮想時刻計算部と、該計算された仮想時刻から、送信終了予定時刻を計算する送信終了予定時刻計算部と、前記計算された送信終了予定時刻と仮想時刻を比較し、その差が予め定められた閾値以上であれば前記入力データを前記バッファに格納せずに廃棄し、さもなければ前記入力データを前記バッファに格納することを指示する廃棄判断部を備えていることを特徴とするノード装置。 Upon data input for each class, a virtual time computation section for calculating a virtual time may proceed faster than real time in accordance with the free space in the output line from the computed virtual time, transmission of calculating the transmission end scheduled time a scheduled end time calculating unit, wherein the comparing the calculated transmission scheduled end time and virtual time, and discards the input data without storing in the buffer if the difference is a predetermined threshold or higher, neither is node device, characterized in that the bus the input data and a discard determination unit for instructing to store in the buffer.

Method and apparatus for evaluating QOS in ATM multiplexing apparatus in which priority control is performed and for controlling call admissions and optimizing priority control on the basis of the evaluation