JP3511918B2 - Priority transfer control device - Google Patents
Priority transfer control deviceInfo
- Publication number
- JP3511918B2 JP3511918B2 JP33287098A JP33287098A JP3511918B2 JP 3511918 B2 JP3511918 B2 JP 3511918B2 JP 33287098 A JP33287098 A JP 33287098A JP 33287098 A JP33287098 A JP 33287098A JP 3511918 B2 JP3511918 B2 JP 3511918B2
- Authority
- JP
- Japan
- Prior art keywords
- time
- packet
- relay
- transfer
- expected value
- 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
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Communication Control (AREA)
Description
【０００１】[0001]
【発明の属する技術分野】 本発明は、ネットワークに
おいてエンド・ツー・エンド間でのパケット転送の最大
許容遅延時間を保証するための優先転送制御装置に関す
る。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a priority transfer control device for guaranteeing a maximum allowable delay time of packet transfer from end to end in a network.
【０００２】 近年、パソコン上で動作するグラフィッ
ク、静止画、音声や動画などのマルチメディアをサポー
トするアプリケーションが普及してきている。このよう
なアプリケーションがネットワークを介して情報を送受
信する際、音声、動画などの情報を転送するパケットの
遅延時間に対する要求が厳しい。このように、アプリケ
ーションなどからの要求に従って最大許容遅延時間内に
収まるようにパケットを優先転送制御する伝送システム
の提供が望まれている。In recent years, applications that support multimedia such as graphics, still images, voices, and moving images that operate on personal computers have become widespread. When such an application transmits / receives information via a network, there is a severe demand for a delay time of a packet for transferring information such as voice and video. As described above, it is desired to provide a transmission system in which priority transfer control of packets is performed within the maximum allowable delay time according to a request from an application or the like.
【０００３】[0003]
【従来の技術】 近年、このようなサービス品質(Qualit
y of Service)保証の手法が盛んに検討されている。そ
の代表的な手法としては、RSVP(resource ReSerVation
Protocol) などのようなプロトコルによって、エンドか
らエンドへのパケットの流れ（以降、フローと呼び、該
フローにはフローの集合を含めるものとする。）毎に転
送路上を通過するすべての中継装置上での帯域幅を予約
し、WFQ(Weighted Fair Queuing)、WRR(Weighted Round
Robin) などのパケットスケジューリング手法によっ
て、事前に設定された一定の帯域幅を保証するように、
フロー制御を行う手法が知られている。このような手法
には、パケットが通過する伝送路上の全ての中継装置で
予約された帯域幅を保証する仕組みを設ける必要があ
る。2. Description of the Related Art In recent years, such quality of service (Qualit
y of Service) Assurance methods are being actively studied. A typical method is RSVP (resource ReSerVation
On all the relay devices that pass through the transfer path for each end-to-end packet flow (hereinafter referred to as a flow, which includes a set of flows) by a protocol such as Reserve bandwidth at WFQ (Weighted Fair Queuing), WRR (Weighted Round)
Robin) and other packet scheduling techniques to guarantee a certain preset bandwidth,
A method of performing flow control is known. In such a method, it is necessary to provide a mechanism for guaranteeing the bandwidth reserved by all the relay devices on the transmission path through which the packet passes.
【０００４】 しかしながら、伝送路上にこのような仕
組みを設けていない中継装置が存在すれば、以下に示す
パケットの転送遅延時間を解決できない問題点が残って
いる。その問題点を 図７に沿って説明する。However, if there is a relay device that does not have such a mechanism on the transmission path, there remains a problem that the following packet transfer delay time cannot be solved. The problem will be described with reference to FIG.
【０００５】 図７はパケットの転送遅延の発生を説明
する図である。図中、１０，２０，３０は中継装置であ
る。その内、中継装置１０は帯域保証の仕組みを備えて
いない装置であり、１，２，３，４はフローを示す。中
継装置１０において、フロー１のパケットがバースト的
に中継装置１０に入力され、且つ、図示していない他の
中継装置に出力される状態において、フロー２のパケッ
トの転送出力が遅れて中継装置３０に入力されている状
態を示している。一方、中継装置２０では、フロー３の
パケットが入力されて転送出力されているが、中継装置
２０に入力されるパケットの絶対数が少ないのでフロ−
３のパケットは少ない遅延時間で中継装置３０に入力さ
れる。FIG. 7 is a diagram for explaining the occurrence of packet transfer delay. In the figure, 10, 20, and 30 are relay devices. Among them, the relay device 10 is a device that does not have a bandwidth guarantee mechanism, and reference numerals 1, 2, 3, and 4 represent flows. In the relay device 10, when the packets of the flow 1 are burst-input to the relay device 10 and output to another relay device (not shown), the transfer output of the packet of the flow 2 is delayed and the relay device 30 The input status is shown. On the other hand, in the relay device 20, the packet of the flow 3 is input, transferred, and output, but since the absolute number of packets input to the relay device 20 is small, the flow is flowed.
The packet No. 3 is input to the relay device 30 with a small delay time.
【０００６】 したがって、中継装置３０では、入力さ
れたフローの単位時間当たりのパケット転送量の保証を
行うが、入力されたパケットの遅延時間に応じて転送出
力の優先制御を行うことができないという問題があっ
た。Therefore, the relay device 30 guarantees the packet transfer amount of the input flow per unit time, but cannot perform the priority control of the transfer output according to the delay time of the input packet. was there.
【０００７】[0007]
【発明が解決しようとする課題】 即ち、現在の手法で
は、中継装置１０からの遅延パケットのフロー２につい
て、最大許容遅延時間に関する情報が各パケットに設定
されていないため、遅れたパケットを各中継装置で優先
的に転送制御できない。言い換えれば、最大許容遅延時
間を越えて遅延したパケットの遅れを取り戻すことがで
きないとう課題があった。That is, according to the current method, since the information regarding the maximum allowable delay time is not set in each packet for the flow 2 of the delayed packet from the relay device 10, the delayed packet is relayed in each relay. The device cannot prioritize transfer control. In other words, there is a problem that the delay of the packet delayed beyond the maximum allowable delay time cannot be recovered.
【０００８】[0008]
【課題を解決するための手段】 前述の課題を解決する
ための手段を以下に述べる。Means for Solving the Problems Means for solving the above problems will be described below.
【０００９】 請求項１に係る発明は、ネットワーク上
で受信したパケットを所望の宛先に中継を行う優先転送
制御装置において、受信したセットアップパケットを中
継する場合には、計算して求めた始端中継所要時間を該
セットアップパケットのフローに対応して自装置に保持
して該セットアップパケットを送出し、受信した逆方向
セットアップパケットを中継する場合には、該フローに
対応して該自装置に保持された前記始端中継所要時間と
該逆方向セットアップパケットに設定された時間配分係
数との積から始端中継所要時間期待値を求め、該逆方向
セットアップパケットに設定された最大許容遅延時間と
該始端中継所要時間期待値との差を中継終端所要時間期
待値として求め、前記フローに対応して前記自装置に該
中継終端所要時間期待値、前記時間配分係数及び該最大
許容遅延時間をそれぞれ保持して該逆方向セットアップ
パケットを送出し、受信したデータパケットを中継する
場合には、受信したデータパケットから遅延データパケ
ットを検出し、検出された該遅延データパケットを優先
して送出し、遅延データパケット以外のデータパケット
を通常に送出することを特徴とした優先転送制御装置で
ある。According to a first aspect of the present invention, in a priority transfer control device that relays a packet received on a network to a desired destination, when a received setup packet is relayed, a calculated start-point relay required When the time is held in the own device corresponding to the flow of the setup packet and the setup packet is transmitted, and the received backward setup packet is relayed, the time is held in the own device corresponding to the flow. The expected start relay required time is calculated from the product of the start relay required time and the time allocation coefficient set in the reverse setup packet, and the maximum allowable delay time set in the reverse setup packet and the start relay required time are obtained. The difference from the expected value is obtained as the relay termination required time expected value, and the relay termination required time period is sent to the own device in accordance with the flow. When the backward setup packet is transmitted while holding the wait value, the time allocation coefficient, and the maximum allowable delay time, and the received data packet is relayed, the delayed data packet is detected from the received data packet, The priority transfer control device is characterized in that the detected delay data packet is preferentially transmitted, and data packets other than the delay data packet are normally transmitted.
【００１０】 請求項２に記載の発明では、前記データ
パケットの中継において、受信した前記遅延データパケ
ットの中から遅延時間の大きい遅延データパケットを優
先して転送することを特徴とした優先転送制御装置であ
る。[0010] In the invention described in claim 2, wherein the relaying of data packets, the received priority transfer control with and transferring preferentially large delay data packet delay time from the delay data packet It is a device.
【００１１】 請求項３に記載の発明では、前記始端中
継所要時間期待値は、前記セットアップパケットを中継
する場合に、前記自装置の現在の基準時刻と前記セット
アップパケットに設定された送出基準時刻との差からの
始端中継所要時間を求め、該始端中継所要時間と前記フ
ローに対応して保持された前記時間配分係数との積によ
り始端中継所要時間期待値を求めることを特徴とした優
先転送制御装置。In the invention according to claim 3 , the start end relay required time expected value is, when the setup packet is relayed, a current reference time of the own device and a transmission reference time set in the setup packet. The priority transfer control is characterized in that the start relay required time is obtained from the difference between the two, and the start relay required time expected value is obtained by the product of the start relay required time and the time distribution coefficient held corresponding to the flow. apparatus.
【００１２】 請求項４に記載の発明では、前記中継終
端所要時間期待値は、前記フローに対応して前記自装置
に保持された前記最大許容遅延時間と、前記始端中継所
要時間期待値との差から求めることを特徴とした優先転
送制御装置である。In the invention according to claim 4 , the relay termination required time expected value is a combination of the maximum allowable delay time held in the own device corresponding to the flow and the start end relay required time expected value. The priority transfer control device is characterized by being obtained from the difference.
【００１３】 請求項５に記載の発明は、前記フローに
対応して予め前記自装置に保持された前記最大許容遅延
時間と、前記始端中継所要時間期待値との差から第１の
中継終端所要時間期待値を求め、該第１の中継終端所要
時間期待値が該フローに対応して予め該自装置に保持さ
れた第２の中継終端所要時間期待値より小さい場合に該
データパケットを前記遅延データパケットとして優先転
送制御し、前記遅延データパケットではない場合は通常
に転送制御する転送制御手段を備えたことを特徴とした
優先転送制御装置。According to a fifth aspect of the present invention, a first relay termination required is calculated from a difference between the maximum allowable delay time previously held in the own device corresponding to the flow and the expected start relay required time. A time expected value is obtained, and the data packet is delayed when the first expected value of relay termination required time is smaller than the expected value of second relay termination required time previously held in the device in association with the flow. A priority transfer control device comprising a transfer control means for performing priority transfer control as a data packet, and normally performing transfer control when it is not the delayed data packet.
【００１４】 請求項６に記載の発明は、自装置の現在
の基準時刻と前記受信したデータパケットに設定された
送出基準時刻との差から始端中継所要時間を求め、該始
端中継所要時間に該データパケットのフロー対応して前
記自装置に保持された時間配分係数又は該データパケッ
トに設定された時間配分係数との積から第１の始端中継
所要時間期待値を求め、該第１の始端中継所要時間期待
値が該データパケットのフローに対応して自装置に保持
された第２の始端中継所要時間期待値より大きい場合に
前記遅延データパケットとして検出し、優先転送制御の
対象とすることを特徴とした優先転送制御装置である。According to a sixth aspect of the present invention, the start relay required time is obtained from the difference between the current reference time of the own device and the transmission reference time set in the received data packet, and the start relay required time is set to the start relay required time. The first expected start relay time required value is obtained from the product of the time distribution coefficient held in the device itself or the time distribution coefficient set in the data packet corresponding to the flow of the data packet, and the first starting relay If the expected time required value is larger than the second expected start relay required time expected value held in the own device corresponding to the flow of the data packet, it is detected as the delayed data packet, and is subjected to priority transfer control. It is a characteristic priority transfer control device.
【００１５】 請求項７に記載の発明は、自装置の現在
の基準時刻と前記受信したデータパケットに設定された
送出基準時刻との差から始端中継所要時間を求め、該始
端中継所要時間に該データパケットのフローに対応して
前記自装置に保持された時間配分係数又は該データパケ
ットに設定された時間配分係数との積から始端中継所要
時間期待値を求め、該データパケットに設定された送出
基準時刻と該始端中継所要時間期待値との和から中継期
待送出基準時刻を求め、該中継期待送出基準時刻が現在
の基準時刻より進んでいる場合に該データパケットを前
記遅延データパケットとして優先転送制御することを特
徴とした優先転送制御装置である。According to a seventh aspect of the present invention, a start relay time required is calculated from a difference between a current reference time of the device itself and a transmission reference time set in the received data packet, and the start relay required time is set to the start relay time. The expected start relay time required value is obtained from the product of the time distribution coefficient held in the device itself or the time distribution coefficient set in the data packet corresponding to the flow of the data packet, and is sent out in the data packet. The relay expected transmission reference time is calculated from the sum of the reference time and the expected value of the start relay time, and if the relay expected transmission reference time is ahead of the current reference time, the data packet is preferentially transferred as the delay data packet. It is a priority transfer control device characterized by controlling.
【００１６】 請求項８に係る発明は、自装置の現在の
基準時刻と前記受信したデータパケットに設定された送
出基準時刻との差から始端中継所要時間を求め、該始端
中継所要時間に該データパケットのフローに対応して前
記自装置に保持された時間配分係数又は該データパケッ
トに設定された時間配分係数との積から始端中継所要時
間期待値を求め、該データパケットに設定された到着基
準時刻識別子と該始端中継所要時間期待値との差から中
継終端所要時間期待値を求め、該中継終端所要時間期待
値が現在の基準時刻より進んでいる場合に該データパケ
ットを前記遅延データパケットとして優先転送制御する
ことを特徴とした優先転送制御装置である。According to an eighth aspect of the invention, a start relay required time is obtained from a difference between a current reference time of the own device and a transmission reference time set in the received data packet, and the data is set to the start relay required time. The expected start relay required time is obtained from the product of the time distribution coefficient held in the device itself or the time distribution coefficient set in the data packet corresponding to the flow of the packet, and the arrival criterion set in the data packet An expected value of relay end required time is obtained from the difference between the time identifier and the expected value of the relay end required time, and when the expected value of relay end required time is ahead of the current reference time, the data packet is regarded as the delayed data packet. A priority transfer control device characterized by performing priority transfer control.
【００１７】 請求項９に記載の発明は、前記データパ
ケットに設定された送出基準時刻とタイムアウト時間と
の和、あるいは該データパケットに設定されたタイムア
ウト時刻のどちらかのタイムアウト時刻を求め、該タイ
ムアウト時刻が現在の基準時刻より遅れたときに、該デ
ータパケットを破棄することを特徴とする優先転送制御
装置である。According to a ninth aspect of the present invention, the time-out time of either the sum of the transmission reference time set in the data packet and the time-out time or the time-out time set in the data packet is calculated, and the time-out time is calculated. The priority transfer control device is characterized in that when the time is later than the current reference time, the data packet is discarded.
【００１８】 請求項１０に記載の発明は、ネットワー
ク上で所望の発信元からパケットの受信を行う優先転送
制御装置において、自装置宛のデータパケットを受信し
た場合、該データパケットを上位レイヤに送出し、自装
置宛のセットアップパケットを受信した場合、前記自装
置の現在の基準時刻と該セットアップパケットに設定さ
れた送出基準時刻との差から始端終端所要時間を求め、
指定された最大許容遅延時間を該始端終端所要時間によ
り割ることにより時間配分係数を求め、該時間配分係数
を含む逆方向セットアップパケットを生成し、始端装置
に返送することを特徴とした優先転送制御装置である。According to a tenth aspect of the present invention, in a priority transfer control device that receives a packet from a desired source on a network, when a data packet addressed to itself is received, the data packet is sent to an upper layer. Then, when the setup packet addressed to the own device is received, the start end termination required time is obtained from the difference between the current reference time of the own device and the transmission reference time set in the setup packet,
Priority transfer control characterized by obtaining a time allocation coefficient by dividing the specified maximum allowable delay time by the time required for the start terminal and ending, generating a reverse direction setup packet including the time allocation coefficient, and returning the packet to the starting terminal device. It is a device.
【００１９】 請求項１１に記載の発明は前記逆方向セ
ットアップパケットの返送において、該逆方向セットア
ップパケットに前記最大許容遅延時間を含むことを特徴
とした優先転送制御装置である。According to an eleventh aspect of the present invention, there is provided a priority transfer control device characterized in that, in the return of the reverse direction setup packet, the reverse direction setup packet includes the maximum allowable delay time.
【００２０】 請求項１２に係る発明は、現在の基準時
刻と前記セットアップパケットに設定された送出基準時
刻との差から始端終端所要時間を求め、前記逆方向セッ
トアップパケットに該始端終端所要時間を含めることを
特徴とした優先転送制御装置である。According to a twelfth aspect of the present invention, a start end termination required time is obtained from a difference between a current reference time and a transmission reference time set in the setup packet, and the reverse setup packet includes the start end termination required time. This is a priority transfer control device characterized by the above.
【００２１】 請求項１３に係る発明は、ネットワーク
上でパケットの優先転送制御を行う優先転送制御装置に
おいて、転送パケットを送出する場合には該転送パケッ
トに送出基準時刻と該転送パケットのフローに対応して
予め自装置に保持された時間配分係数とを設定して送出
し、転送パケットを中継する場合には現在の基準時刻と
受信した該転送パケットに設定された送出基準時刻との
差から始端中継所要時間を計算し、該始端中継所要時間
と前記時間配分係数との積から第１の始端中継所要時間
期待値を求め、既に前記フローに対応して自装置に保持
されている第２の始端中継所要時間期待値との比較を行
い、該第２の該始端中継所要時間期待値が小さい場合に
該転送パケットを優先送出し、そうでなれば通常に該転
送パケットを送出し、転送パケットを受信する場合に
は、現在の基準時刻と転送パケットに設定された送出基
準時刻との差から始端終端所要時間を計算し、生成した
逆方向転送パケットに該始端終端所要時間を設定して該
逆方向転送パケットの送出元に返送し、逆方向転送パケ
ットを中継する場合には、受信した逆方向転送パケット
を始端装置に向けて送出し、逆方向転送パケットを受信
した場合には、最大許容遅延時間を該逆方向転送パケッ
トに設定されている始端終端所要時間で割り算して時間
配分係数を求め、該時間配分係数を逆方向転送パケット
のフローとは逆のフローに対応して自装置に保持するこ
とを特徴とする優先転送制御装置である。According to a thirteenth aspect of the present invention, in a priority transfer control device for performing priority transfer control of packets on a network, when a transfer packet is transmitted, it corresponds to a transmission reference time of the transfer packet and a flow of the transfer packet. When a transfer packet is relayed by setting the time distribution coefficient held in the device in advance, the start point is determined from the difference between the current reference time and the transmission reference time set in the received transfer packet. The relay required time is calculated, the first expected start relay required time is obtained from the product of the start relay required time and the time distribution coefficient, and the second expected start relay required time is already stored in the own device corresponding to the flow. If the second expected start relay required time is smaller, the transfer packet is preferentially transmitted, and if not, the transfer packet is normally transmitted. , When receiving a transfer packet, calculates the start-end termination time from the difference between the current reference time and the transmission reference time set in the transfer packet, and sets the start-end termination required time in the generated reverse transfer packet. Then, when the backward transfer packet is sent back to the transmission source of the backward transfer packet and the backward transfer packet is relayed, the received backward transfer packet is sent toward the starting end device, and when the backward transfer packet is received. , The maximum permissible delay time is divided by the required time at the start and end set in the reverse transfer packet to obtain a time distribution coefficient, and the time distribution coefficient is associated with a flow opposite to the flow of the reverse transfer packet. It is a priority transfer control device characterized by being held in its own device.
【００２２】 請求項１４に係る発明は、前記転送パケ
ットを中継する場合、現在の基準時刻と該転送パケット
に設定された送出基準時刻との差から始端中継所要時間
を求め、該始端中継所要時間と前回の始端中継所要時間
との平均値を求め、該平均値に基いて始端中継所要時間
期待値を計算することを特徴とした優先転送制御装置で
ある。According to a fourteenth aspect of the invention, when relaying the transfer packet, the start relay required time is obtained from the difference between the current reference time and the transmission reference time set in the transfer packet, and the start relay required time is calculated. Is a priority transfer control device characterized by obtaining an average value of the previous required start-point relay required time and calculating an expected value of the start-end relay required time based on the average value.
【００２３】 本明細書で使用される送出基準時刻、基
準時刻、到着基準時刻識別子及びタイムアウト時刻は、
日本での標準時、またはグリニッジ標準時でもよい。あ
るいはストップウォッチなどのように、送出基準時刻を
０時とした相対時刻でもよい。The sending reference time, reference time, arrival reference time identifier and timeout time used in this specification are
It may be standard time in Japan or Greenwich mean time. Alternatively, it may be a relative time, such as a stopwatch, whose transmission reference time is 0:00.
【００２４】 なお、本発明の構成は、可能な限り互い
に組み合わせることが可能である。Note that the configurations of the present invention can be combined with each other as much as possible.
【００２５】 以上の方法を備えることにより、前述の
課題を解決するための手段とする。The above-mentioned method is provided as means for solving the above-mentioned problems.
【００２６】[0026]
【発明の実施の形態】 ＜発明の基本原理＞まず、本発
明の実施の例の理解の手助けとなる基本原理を以下に説
明する。図１は本発明の基本原理を説明する図である。
４０はパケットを送出する送出機能を提供する始端装
置、５０は該パケットを中継する機能を提供する中継装
置、６０は該パケットを受信する機能を提供する終端装
置である。始端装置４０、各中継装置５０、および終端
装置６０は全て同じ装置であるが、使用される機能によ
り始端装置４０、中継装置５０および終端装置６０に分
けて記述している。なお、始端装置４０、１つ以上の中
継装置５０、および終端装置６０が備える各時計の時刻
は一致しているのもとする。なお、前記各時刻を一致さ
せるには、正確な同一時刻を提供するためのプロトコル
であるNTP(Network Time Protocol)などを用いて各装置
の時刻を問題がない程度に同一に保つことができる。BEST MODE FOR CARRYING OUT THE INVENTION <Basic Principle of the Invention> First, a basic principle that helps to understand an embodiment of the present invention will be described below. FIG. 1 is a diagram for explaining the basic principle of the present invention.
Reference numeral 40 is a starter device that provides a sending function for sending out a packet, 50 is a relay device that provides a function for relaying the packet, and 60 is a terminating device that provides a function for receiving the packet. The starting point device 40, each relay device 50, and the terminating device 60 are all the same device, but are described separately for the starting end device 40, the relay device 50, and the terminating device 60 depending on the function used. It is assumed that the clocks of the start point device 40, the one or more relay devices 50, and the end device 60 have the same time. In order to make the times coincide with each other, it is possible to keep the time of each device the same so that there is no problem by using NTP (Network Time Protocol) which is a protocol for providing the exact same time.
【００２７】 図中、最大許容遅延時間はアプケーショ
ンプログラムなどが設定するものであり、始端装置４０
から送出されたパケットは最大許容遅延時間に収まるよ
うに各中継装置で優先転送制御される。始端中継所要時
間期待値は、始端装置から終端装置までを最大許容遅延
時間で転送された場合において、始端装置から中継装置
までの所要時間の期待値を示す。また、同様に、中継終
端所要時間期待値も最大許容遅延時間で転送された場合
において、中継装置から終端装置までの所要時間の期待
値を示す。一方、始端中継所要時間はセットアップパケ
ットが実際に走行して測定した始端装置から中継装置ま
での所要時間を示し、中継終端所要時間も中継装置から
終端装置までの実際に走行して測定した所要時間を示
す。In the figure, the maximum allowable delay time is set by an application program or the like, and the start end device 40
The packet sent from the device is subjected to priority transfer control by each relay device so as to be within the maximum allowable delay time. The expected start-time relay required time indicates an expected value of the required time from the start-end device to the relay device when the transfer from the start-end device to the end device is performed with the maximum allowable delay time. Similarly, the relay termination required time expected value also indicates the expected value of the required time from the relay device to the terminating device when transferred with the maximum allowable delay time. On the other hand, the start-end relay required time indicates the required time from the start-end device to the relay device that is actually measured by the setup packet, and the relay-end required time is also the required time measured from actually traveling from the relay device to the end device. Indicates.
【００２８】 図中、各装置はパケットの優先転送制御
を行う転送制御手段２１、パケットの優先転送制御を行
うために必要な情報（例えば、中継終端所要時間期待値
など）を設定する期待値設定手段２２、通信アプリケー
ションなどである上位レイヤ２３とを備えていることを
示している。上位レイヤ２３はアプリケーションなどで
あり、特に音声、画像などを取り扱うアプリケーション
はパケット転送の遅延時間に対する要求は厳しい。従っ
て、このようなアプリケーョンは、通常、始端装置４０
から中継装置５０を経由して終端装置６０に到着するま
でのパケットの最大許容遅延時間に小さな値を要求す
る。一方、電子メール等のリアルタイム性を必要としな
いアプリケーションでは、パケット転送における遅延時
間に対する要求は厳しくない。このように、上位レイヤ
２３でのパケットの遅延時間に対する要求は様々である
と言える。ここでは、パケット転送の遅延時間に対する
最大許容遅延時間は上位レイヤ２３が設定するものとし
ている。しかしながら、アプリケーションが最大許容遅
延時間の設定を省略した場合、あるいは上位レイヤ２３
がアプリケーションを識別する方法なども考えられ、期
待値設定手段２２が最大許容遅延時間を指定または設定
することも可能である。In the figure, each device has a transfer control means 21 for performing priority transfer control of packets, and an expected value setting for setting information necessary for performing priority transfer control of packets (for example, expected value of relay termination required time). It is shown that the means 22 and the upper layer 23 such as a communication application are provided. The upper layer 23 is an application or the like, and particularly for an application that handles voice, images, etc., the demand for the packet transfer delay time is severe. Therefore, such an application is typically used with the starter device 40.
Requests a small value for the maximum allowable delay time of a packet from when the packet reaches the terminating device 60 via the relay device 50. On the other hand, in applications such as electronic mail that do not require real-time processing, the demand for delay time in packet transfer is not strict. Thus, it can be said that there are various requests for the packet delay time in the upper layer 23. Here, the upper limit layer 23 sets the maximum allowable delay time with respect to the delay time of packet transfer. However, if the application omits the setting of the maximum allowable delay time, or if the upper layer 23
A method of identifying the application may be considered, and the expected value setting means 22 may specify or set the maximum allowable delay time.
【００２９】 本発明では、各フロー毎に、セットアッ
プパケットを始端装置４０から各中継装置５０を経由し
て終端装置６０まで実際に転送し、始端装置４０から終
端装置６０までの始端終端所要時間を実測し、該始端終
端所要時間に基づき最大許容遅延時間を考慮して求めた
時間配分係数、始端中継所要時間期待値、中継終端所要
時間期待値を各中継装置５０ごとに、且つ、各フローご
とに設定する。これを期待値設定フェーズと呼ぶ。According to the present invention, a setup packet is actually transferred from the start end device 40 to each end device 60 via each relay device 50 for each flow, and the start end termination time from the start end device 40 to the end device 60 is set. The time distribution coefficient, the start relay required time expected value, and the relay terminated required time expected value, which are obtained by actually measuring and considering the maximum allowable delay time based on the start end terminating time, are set for each relay device 50 and for each flow. Set to. This is called an expected value setting phase.
【００３０】 次に、始端装置４０からある中継装置５
０をセットアップパケットが通過することにより始端中
継所要時間を実測し、該始端中継所要時間、と時間配分
係数（最大許容遅延時間を始端終端所要時間で割った
値）との積により求めた始端中継所要時間期待値を各中
継装置５０ごとに、且つ、各フローに対応して保持する
とともに、データパケットを転送する際に、現在の基準
時刻と、データパケットに設定された送出基準時刻に前
記始端中継所要時間期待値を加えた中継期待送出基準時
刻とを比較することにより遅延データパケット（該中継
期待送出基準時刻が自装置の現在の基準時刻より進んで
いる場合、例えば中継期待送出基準時刻が１８時００分
０１秒であるのに自装置の現在の基準時刻が１８時００
分００秒のような場合のデータパケットを示す）を検出
し、終端装置６０までの遅延時間を最大許容遅延時間以
内に可能な限り収まるように該遅延デーパケットを各中
継装置４０で優先して転送する。なお、前記遅延データ
パケットの検出には、セットアップパケットを転送した
時に求めた始端中継所要時間期待値と、データパケット
を転送した時に求めた始端中継所要時間期待値とを比較
する方法、および、セットアップパケットを転送した時
に求めた中継終端所要時間期待値と、データパケットを
転送した時に求めた中継終端所要時間期待値とを比較す
る方法もある。Next, the relay device 5 from the starting end device 40
The start relay required time is actually measured by passing the setup packet through 0, and the start relay obtained by the product of the start relay required time and the time distribution coefficient (value obtained by dividing the maximum allowable delay time by the start end termination time) The expected time required value is held for each relay device 50 and corresponding to each flow, and at the time of transferring the data packet, the start point is set to the current reference time and the transmission reference time set in the data packet. Delayed data packet by comparing the expected relay transmission time with the expected relay required time (if the expected relay transmission time is ahead of the current reference time of the device itself, for example, the expected relay transmission time is Even though it is 18:00:01, the current reference time of the device itself is 18:00.
(Representing a data packet in the case of minutes 00 seconds) is detected, and each delay device 40 prioritizes the delay data packet so that the delay time to the terminating device 60 falls within the maximum allowable delay time as much as possible. Forward. The detection of the delayed data packet includes a method of comparing an expected value of the start relay required time obtained when the setup packet is transferred with an expected value of the start relay required time obtained when the data packet is transferred, and a setup method. There is also a method of comparing the expected value of the relay terminal required time obtained when the packet is transferred with the expected value of the relay terminal required time obtained when the data packet is transferred.
【００３１】 以上、上述した遅延データパケットの遅
延時間の補正を優先転送制御フェーズと呼ぶ。次に、期
待値設定フェーズおよび優先転送制御フェーズの動作を
詳細に説明する。
＜期待値設定フェーズ＞期待値設定手段２２が行う期待
値設定フェーズについて 図１及び 図２に沿って説明す
る。図２は、本発明の第１の実施の例のパケットフロー
を説明する図である。始端装置４０では、 図２に示す
セットアップパケットを生成し、該セットアップパケッ
トの送出基準時刻２４フィールドに自装置の送出基準時
刻を設定すると共にタイムアウト時刻または送出基準時
刻からのタイムアウト時間をタイムアウト識別子２５に
設定する。そして、該セットアップパケットを終端装置
６０に向けて送出する。該セットアップパケットは１つ
以上の中継装置５０で中継され、終端装置６０に到着す
る。各中継装置５０では、該セットアップパケットを受
信すると、送出基準時刻２４及びタイムアウト識別子２
５を抽出し、期待値設定手段２２では、現在の基準時刻
とセットアップパケットに設定された送出基準時刻２４
との差を計算し、始端中継所要時間を得る。該始端中継
所要時間を現在のフローに対応させて、転送制御手段２
１に保持する。The correction of the delay time of the delayed data packet described above is called the priority transfer control phase. Next, the operations of the expected value setting phase and the priority transfer control phase will be described in detail. <Expected Value Setting Phase> The expected value setting phase performed by the expected value setting means 22 will be described with reference to FIGS. 1 and 2. FIG. 2 is a diagram illustrating a packet flow according to the first embodiment of this invention. The originating device 40 generates the setup packet shown in FIG. 2, sets the sending reference time of the device in the sending reference time 24 field of the setup packet, and sets the timeout identifier or the timeout time from the sending reference time as the timeout identifier 25. Set. Then, the setup packet is sent to the terminating device 60. The setup packet is relayed by one or more relay devices 50 and arrives at the terminating device 60. Upon receipt of the setup packet, each relay device 50 receives the transmission reference time 24 and the timeout identifier 2
5 is extracted, and the expected value setting means 22 outputs the current reference time and the transmission reference time 24 set in the setup packet.
Calculate the difference between and to obtain the start relay time. The transfer control means 2 correlates the required time at the start point relay with the current flow.
Hold at 1.
【００３２】 終端装置６０では、前記セットアップパ
ケットを受信し、自装置の現在の基準時刻と該セットア
ップパケットに設定された送出基準時刻２４との差を計
算し、始端終端所要時間を求める。更に、前述の最大許
容遅延時間を該始端終端所要時間で割り算し、時間配分
係数を求める。そして、該セットアップパケットに対す
る応答として逆方向セットアップパケットを生成し、該
最大許容遅延時間を最大許容遅延時間２６に、該時間配
分係数を時間配分係数２７にそれぞれ設定し、始端装置
４０に向けて返送する。各中継装置５０は終端装置４０
からの前記逆方向セットアップパケットを受信し、該中
継装置５０は、該中継装置５０から終端装置６０までの
中継終端所要時間期待値を次の手順で求めることができ
る。The terminating device 60 receives the setup packet, calculates the difference between the current reference time of the device itself and the transmission reference time 24 set in the setup packet, and obtains the start end time required. Further, the above-mentioned maximum allowable delay time is divided by the time required for the start end and the end to obtain a time distribution coefficient. Then, a backward setup packet is generated as a response to the setup packet, the maximum allowable delay time is set to the maximum allowable delay time 26, the time allocation coefficient is set to the time allocation coefficient 27, and the packet is returned to the start end device 40. To do. Each relay device 50 is a terminating device 40.
Upon receiving the reverse setup packet from the relay device 50, the relay device 50 can obtain the relay termination required time expected value from the relay device 50 to the termination device 60 by the following procedure.
【００３３】 (1) 逆方向セットアップパケットを受信
し、最大許容遅延時間と時間配分係数を抽出する。(1) Receive the reverse setup packet and extract the maximum allowable delay time and the time allocation coefficient.
【００３４】 (2) 逆方向セットアップパケットのフロ
ーから逆フローを求め、各中継装置５０に該逆フローに
対応して既に自装置に保持されている始端中継所要時間
を取り出す。(2) The reverse flow is obtained from the flow of the reverse setup packet, and the start relay time required for each relay device 50, which is already held in the own device, is extracted.
【００３５】 (3)該始端中継所要時間と前記時間配分係
数とを掛け算し、始端中継所要時間期待値を求める。該
逆のフローに対応して該始端中継所要時間期待値を自装
置に保持する。なお、データパケットを送出するとき
に、該データパケットに時間配分係数２Ａ、及び到着基
準時刻識別子２８に送出基準時刻及び最大許容遅延時間
が設定されている場合は、現在の基準時刻とデータパケ
ットに設定された送出基準時刻との差に該時間配分係数
を掛けることにより前記始端中継所要時間期待値を求め
ることもできる。(3) The starting relay required time is multiplied by the time allocation coefficient to obtain an expected start relay required time. Corresponding to the reverse flow, the start point relay required time expected value is held in the own device. When the data packet is transmitted, if the time distribution coefficient 2A and the transmission reference time and the maximum allowable delay time are set in the arrival reference time identifier 28 in the data packet, the current reference time and the data packet are set. It is also possible to obtain the expected value for the start relay required time by multiplying the difference from the set transmission reference time by the time distribution coefficient.
【００３６】 (4) 最大許容遅延時間と該始端中継所要
時間期待値との差から中継終端所要時間期待値を求め
る。該中継終端所要時間期待値を前記逆のフローに対応
させて自装置に保持する。(4) The expected value of the relay end required time is obtained from the difference between the maximum allowable delay time and the expected value of the start end relay required time. The relay termination required time expected value is held in the own device in association with the reverse flow.
【００３７】 (5) 前記セットアップパケット及び逆方
向セットアップパケットは所定の時間間隔で送出され、
毎回、前回の中継終端所要時間期待値との平均値を計算
し前述の中継終端所要時間期待値の設定を行うことによ
り、パケット転送における遅延時間のゆらぎを吸収す
る。(5) The setup packet and the reverse setup packet are transmitted at predetermined time intervals,
Fluctuations in the delay time in packet transfer are absorbed by calculating the average value with the previous expected value of the relay termination time each time and setting the expected value of the required relay termination time each time.
【００３８】 上位レイヤ２３が設定した最大許容遅延
時間を逆方向セットアップパケットに設定し、始端装置
４０に転送している。しかしながら、前述したように期
待値設定手段２２はセットアップパケットに最大許容遅
延時間を設定し、終端装置６０に送出することも可能で
ある。また、セットアップパケット及び逆方向セットア
ップパケットはユーザのデータを含まない単独のパケッ
トあるいはユーザのデータと優先転送制御のための情報
とを含むパケットのどちらでも同じような結果を得るこ
とができる。The maximum allowable delay time set by the upper layer 23 is set in the backward setup packet and transferred to the starting end device 40. However, as described above, the expected value setting means 22 can also set the maximum allowable delay time in the setup packet and send it to the terminating device 60. Further, the setup packet and the reverse setup packet can obtain the same result as a single packet containing no user data or a packet containing user data and information for priority transfer control.
【００３９】 以上の方法により、各中継装置５０に中
継終端所要時間期待値の設定が完了し、１回目の期待値
設定フェーズは完了する。これを一定の時間間隔で繰り
返し行う。
＜優先転送フェーズ＞データパケットの優先転送制御の
方法を次に述べる。With the above method, the setting of the relay termination required time expected value is completed for each relay device 50, and the first expected value setting phase is completed. This is repeated at regular time intervals. <Priority Transfer Phase> A method of priority transfer control of data packets will be described below.
【００４０】 まず、始端装置４０は、終端装置６０に
到着すべき到着基準時刻を各データパケットに設定し、
終端装置６０に向けて送出する。送出された該データパ
ケットは１つ以上の中継装置５０を経由して終端装置６
０に到着する。各中継装置５０では、受信したデータパ
ケットを先着順に格納し、データパケットに時間内優先
転送の表示があれば、前記期待値設定フェーズで設定さ
れた該中継装置５０から終端装置６０までの中継終端所
要時間期待値と、現在の基準時刻と該データパケットに
設定された到着期限時刻とから該データパケットが到着
基準時刻までに終端装置６０に到着するかどうかを計算
し、次の手順で優先転送制御の対象とするかどうかを判
定する。First, the start-point device 40 sets the arrival reference time to arrive at the end device 60 in each data packet,
It is sent to the terminating device 60. The transmitted data packet is passed through one or more relay devices 50 and the terminating device 6
Reach 0. In each relay device 50, the received data packets are stored on a first-come-first-served basis, and if there is an indication of priority transfer within time, the relay termination from the relay device 50 to the termination device 60 set in the expected value setting phase is performed. It is calculated whether the data packet arrives at the terminating device 60 by the arrival reference time from the expected value of the required time, the current reference time, and the arrival deadline time set in the data packet, and the priority transfer is performed in the following procedure. Determine whether to make it a control target.
【００４１】 (1) データパケットに時間内優先転送２
９に優先転送の情報が設定されていると、優先転送を行
い、設定されていなければ優先転送制御は行わない。(1) In-time priority transfer 2 for data packet
If priority transfer information is set in 9, priority transfer is performed. If it is not set, priority transfer control is not performed.
【００４２】 (2) 受信したデータパケットから該デー
タパケットのフロー及び到着基準時刻を抽出する。(2) Extract the flow and arrival reference time of the data packet from the received data packet.
【００４３】 (3) 該フローに対応して保持された中継
終端所要時間期待値を取り出す。(3) The relay termination required time expected value held corresponding to the flow is extracted.
【００４４】 (4) 前記到着基準時刻から該中継終端所
要時間期待値を引き算し、中継期待送出基準時刻を求め
る。(4) Subtract the expected value of the relay termination required time from the arrival reference time to obtain the expected relay transmission time.
【００４５】 (5) 現在の基準時刻と中継期待送出基準
時刻とを比較し、中継期待送出基準時刻が遅れている場
合に前記データパケットを優先転送制御の対象とする。(5) The current reference time is compared with the relay expected transmission reference time, and when the relay expected transmission reference time is delayed, the data packet is subjected to priority transfer control.
【００４６】 (6) 優先転送制御の対象となったデータ
パケットは、中継期待送出基準時刻をキーとして降順に
ソートされ、最も期待送出基準時刻が遅れているパケッ
トから順次優先転送する。このように最も遅延したデー
タパケットを優先して転送することにより遅延時間を補
正し、可能な限り到着基準時刻までに終端装置６０に到
着できるように制御する。
＜本発明の第１の実施例＞本発明の第１の実施例では、
転送制御手段２１と期待値設定手段２２とを具備する。
図４は、本発明の第１の実施の例のパケットフローを説
明する図である。図４に沿って、転送制御手段２１の構
成を説明する。(6) The data packets subjected to the priority transfer control are sorted in descending order using the relay expected transmission reference time as a key, and the packets having the latest expected transmission reference time delayed are sequentially transferred in priority. Thus, the delay time is corrected by preferentially transferring the most delayed data packet, and control is performed so that the data packet can arrive at the terminal device 60 by the arrival reference time as much as possible. <First Embodiment of the Present Invention> In the first embodiment of the present invention,
It comprises a transfer control means 21 and an expected value setting means 22.
FIG. 4 is a diagram illustrating a packet flow according to the first embodiment of this invention. The configuration of the transfer control means 21 will be described with reference to FIG.
【００４７】 ２１ａは、入力されたパケットがセット
アップパケットまたはデータパケットであるかの判定を
行うパケット判定部、２１ｂは入力されたパケットの宛
て先アドレスが自装置ならば終端装置、それ以外ならば
中継装置であると判定する装置判定部、２１ｃは受信し
たデータパケットを上位レイヤ２３に送出するデータパ
ケット受信部、２１ｄは中継終端所要時間期待値を設定
する期待値記憶部、２１ｅはデータパケット転送の遅延
時間がタイムアウト時間を過ぎているかどうかの判定を
行うタイムアウト判定部、２１ｇは入力されたパケット
を記憶するパケット記憶部、２１ｆはパケット記憶部２
１ｇに記憶されたパケットの優先転送制御を行う優先制
御パケット記憶部、２１ｈはパケット記憶部２１ｇの期
待送出基準時刻の状況によって、パケットの出力の順序
を制御する出力判定部、２１ｉは上位レイヤからのデー
タを受信しパケット転送部２１ｊに送出するデータパケ
ット送出部、２１ｊはパケットを転送するパケット転送
部、２２ｂは入力されたセットアップパケットの宛先ア
ドレスが自装置又はそれ以外のアドレスかを判定する装
置判定部、２２ａはセットアップパケットを受信し、設
定の結果を上位レイヤ２３またはセットアップ情報計算
部２２ｄに通知する設定パケット受信部、２２ｄは逆方
向セットアップパケットに設定するのに必要な情報を計
算するセットアップ情報計算部、２２ｆは上位レイヤ２
３またはセットアップ情報計算部２２ｄからのセットア
ップパケットを受信し、中継終端所要時間期待値を設定
する設定パケット送出部、２２ｃはセットアップパケッ
トに設定された送出基準時刻と、現在の基準時刻情報
と、始端装置４０から終端装置６０までの始端終端転送
時間と、最大許容遅延時間とによって自中継装置５０か
ら終端装置６０までの中継終端所要時間期待値を計算
し、期待値記憶部２１ｄに設定する期待値計算部、２２
ｅはセットアップパケットに書き込まれたタイムアウト
時間を取り出して、タイムアウト判定部２１ｅに設定す
るタイムアウト時間設定部である。次に、入力されたセ
ットアップパケット、及びデータパケットに沿って動作
を説明する。Reference numeral 21a is a packet determination unit that determines whether the input packet is a setup packet or a data packet, and 21b is a termination device if the destination address of the input packet is its own device, and a relay device otherwise. A device determining unit that determines that the device is a device, 21c is a data packet receiving unit that sends the received data packet to the upper layer 23, 21d is an expected value storage unit that sets an expected value for relay termination required time, and 21e is a data packet transfer A timeout determination unit that determines whether or not the delay time has exceeded the timeout time, 21g is a packet storage unit that stores the input packet, and 21f is a packet storage unit 2.
1g is a priority control packet storage unit that performs priority transfer control of packets stored in 1g, 21h is an output determination unit that controls the output order of packets according to the situation of the expected transmission reference time of the packet storage unit 21g, and 21i is an upper layer Data packet sending unit that receives the data of # 1 and sends it to the packet transfer unit 21j, 21j is a packet transfer unit that transfers the packet, and 22b is a device that determines whether the destination address of the input setup packet is its own device or another address. The determination unit, 22a receives the setup packet, and notifies the upper layer 23 or the setup information calculation unit 22d of the setting result, and the setting packet reception unit, 22d is the setup for calculating the information necessary for setting the backward setup packet. Information calculator, 22f is upper layer 2
3 or a setting packet sending unit for receiving the setup packet from the setup information calculating unit 22d and setting the expected value of the relay termination required time, 22c is the sending reference time set in the setup packet, the current reference time information, and the start end. An expected value which is calculated as an expected value of the relay termination required time from the own relay device 50 to the terminating device 60 based on the start end termination transfer time from the device 40 to the terminating device 60 and the maximum allowable delay time, and is set in the expected value storage unit 21d Calculator, 22
Reference numeral e is a timeout time setting unit that extracts the timeout time written in the setup packet and sets it in the timeout determination unit 21e. Next, the operation will be described according to the input setup packet and data packet.
【００４８】 パケット判定部２１ａにセットアップパ
ケット又は逆方向セットアップパケットが入力された場
合該パケットを装置判定部２２ｂに送出し、データパケ
ットならば装置判定部２１ｂに送出する。装置判定部２
２ｂではセットアップパケットまたは逆方向セットアッ
プパケットの宛先が、自装置の場合に設定パケット受信
部２２ａへ送出し、中継装置の場合に期待値計算部２２
ｃへ送出する。設定パケット受信部２２ａは、受信した
セットアップパケットの宛て先が自装置の場合には、逆
方法セットアップパケットの生成に必要な情報（最大許
容遅延時間、時間配分係数）を上位レイヤ２３に引き渡
し、また、セットアップ情報計算部２２ｄに逆方法セッ
トアップパケットの生成に必要な情報（最大許容遅延時
間、時間配分係数）を送出する。セットアップ情報計算
部２２ｄでは該情報を受信し、該装置が終端装置６０の
場合には逆方向セットアップパケットに必要な情報を計
算し、中継装置５０の場合には前回の中継終端所要時間
期待値との平均値を計算して再設定する。設定パケット
送出部２２ｆは、上位レイヤ２３からのセットアップパ
ケットに送出基準時刻、タイムアウト時刻をそのまま設
定、または送出基準時刻にタイムアウト時間を加算した
タイムアウト時刻を設定し、パケット転送部２１ｊに送
出する。When a setup packet or reverse setup packet is input to the packet determination unit 21a, the packet is sent to the device determination unit 22b, and if it is a data packet, it is sent to the device determination unit 21b. Device determination unit 2
In 2b, when the destination of the setup packet or the backward setup packet is its own device, it is sent to the setting packet receiving unit 22a, and when it is a relay device, the expected value calculating unit 22
Send to c. When the destination of the received setup packet is its own device, the setting packet receiving unit 22a passes the information (maximum allowable delay time, time allocation coefficient) necessary for generating the reverse method setup packet to the upper layer 23, and The information (maximum allowable delay time, time allocation coefficient) necessary for generating the reverse method setup packet is sent to the setup information calculation unit 22d. The setup information calculator 22d receives the information, calculates the information necessary for the backward setup packet when the device is the terminating device 60, and in the case of the relay device 50, the previous expected value for the relay terminating time. Calculate the average value of and reset. The setting packet sending unit 22f sets the sending reference time and the timeout time as they are in the setup packet from the upper layer 23, or sets the timeout time obtained by adding the timeout time to the sending reference time, and sends the setup packet to the packet transfer unit 21j.
【００４９】 装置判定部２２ｂからセットアップパケ
ットを受信した期待値計算部２２ｃでは、各フロー毎
に、該セットアップパケットに設定された送出基準時刻
と、現在の基準時刻との差から始端中継所要時間を求
め、始端装置４０から自中継装置５０までの始端中継所
要時間と、最大許容遅延時間とによって中継装置５０か
ら終端装置６０までの中継終端所要時間期待値を計算
し、期待値記憶部２１ｄに設定し、該パケットをタイム
アウト時間設定部２２ｅに送出する。より具体的には、
始端装置４０から送出されたセットアップパケットには
送出基準時刻が設定されており、中継装置５０では該セ
ットアップパケットを受信したときの現在の基準時刻と
該送出基準時刻の差を計算し、該始端装置４０から該中
継装置５０までの始端中継所要時間を求め、該フローに
対応させて期待値記憶部２１ｄに設定し、該セットアッ
プパケットを終端装置６０に向けて送出する。The expected value calculation unit 22c, which has received the setup packet from the device determination unit 22b, determines the start relay time required for each flow from the difference between the transmission reference time set in the setup packet and the current reference time. Then, the expected value of the relay termination time from the relay device 50 to the termination device 60 is calculated based on the required start relay time from the initiation device 40 to the own relay device 50 and the maximum allowable delay time, and is set in the expected value storage unit 21d. Then, the packet is sent to the timeout time setting unit 22e. More specifically,
The transmission reference time is set in the setup packet transmitted from the start end device 40, and the relay device 50 calculates the difference between the current reference time when the setup packet is received and the transmission reference time, and the start end device The start relay time required from the relay device 50 to the relay device 50 is calculated, set in the expected value storage unit 21d corresponding to the flow, and the setup packet is sent to the terminating device 60.
【００５０】 終端装置６０では該セットアップパケッ
トを受信し、現在の基準時刻と前記送出基準時刻との差
を計算し、始端装置４０から終端装置６０までの始端終
端所要時間を求める。そして、時間配分係数（最大許容
遅延時間を該始端終端所要時間で割った結果）を計算
し、最大許容遅延時間と時間配分係数を逆方向セットア
ップパケットに設定し、始端装置４０に向けて返送す
る。各中継装置５０では、前記始端中継所要時間に時間
配分係数を掛け算し、始端中継所要時間期待値を求め
る。そして、最大許容遅延時間から該始端中継所要時間
期待値を引き算すると、該中継装置５０から終端装置６
０までの中継終端所要時間期待値を求めることができ
る。なお、終端装置６０で逆方向セットアップパケット
に最大許容遅延時間を設定しているが、始端装置４０で
セットアップパケットに該最大許容遅延時間を設定し、
各中継装置５０で前述の中継終端所要時間期待値を計算
して設定することも可能である。The terminating device 60 receives the setup packet, calculates the difference between the current reference time and the transmission reference time, and obtains the starting end time required from the starting device 40 to the terminating device 60. Then, a time allocation coefficient (a result obtained by dividing the maximum allowable delay time by the start end termination required time) is calculated, the maximum allowable delay time and the time allocation coefficient are set in the backward setup packet, and the packet is returned to the start end device 40. . In each relay device 50, the required time for starting relay is calculated by multiplying the required time for starting relay by a time distribution coefficient. Then, when the expected value of the start relay required time is subtracted from the maximum allowable delay time, the relay device 50 to the terminating device 6 are subtracted.
It is possible to obtain the expected value of the relay termination required time up to 0. Although the terminating device 60 sets the maximum allowable delay time in the backward setup packet, the starting device 40 sets the maximum allowable delay time in the setup packet.
It is also possible for each relay device 50 to calculate and set the above-mentioned expected value of the relay termination required time.
【００５１】 タイムアウト設定部２２ｅでは、受信し
たセットアップパケットからタイムアウト時間を抽出
し、各フロー毎に対応させてタイムアウト時間をタイム
アウト時間設定部２２ｅに設定する。タイムアウト判定
部２１ｅはパケット記憶部２１ｇの期待送出基準時刻の
状況を監視し、タイムアウト時間設定部２２ｅに設定さ
れた各フローに対応するタイムアウト時間と該各フロー
に対応するデータパケットの転送遅延時間とを比較し、
その遅延が該タイムアウト時間より大きいパケットを優
先制御パケット記憶部から削除することができる。この
機能はタイムアウト時間設定部２２ｅとタイムアウト判
定部２１ｅとの間にスイッチを挿入することにより、該
機能を利用者が該スイッチを設定によりアクティブにし
たり、インアクティブにすることも可能である。The timeout setting unit 22e extracts the timeout time from the received setup packet and sets the timeout time in the timeout time setting unit 22e in association with each flow. The timeout determination unit 21e monitors the situation of the expected transmission reference time of the packet storage unit 21g, and detects the timeout time corresponding to each flow set in the timeout time setting unit 22e and the transfer delay time of the data packet corresponding to each flow. Compare
A packet whose delay is larger than the timeout time can be deleted from the priority control packet storage unit. By inserting a switch between the time-out time setting unit 22e and the time-out determination unit 21e, this function can be activated or inactivated by the user by setting the switch.
【００５２】 期待値記憶部２１ｄには、期待値計算部
２２ｃが自中継装置５０から終端装置６０までの中継終
端所要時間期待値を各フロー毎に設定する。In the expected value storage unit 21d, the expected value calculation unit 22c sets the expected value of the relay termination required time from the own relay device 50 to the terminating device 60 for each flow.
【００５３】 装置判定部２１ｂから送出されたデータ
パケットがパケット記憶部２１ｇにＦＩＦＯ（First In
First Out）で蓄積され、優先制御パケット記憶部２１
ｆは各データパケットの期待送出基準時刻を記憶し、期
待送出基準時刻の値を昇順にソートして先頭のデータパ
ケットから順次出力する。なお、新たなデータパケット
がパケット記憶部２１ｇに蓄積されと、入力される毎に
期待送出基準時刻に従って昇順に並び変え、常に昇順に
ソートされる。The data packet sent from the device determination unit 21b is stored in the packet storage unit 21g in a FIFO (First In
First Out), the priority control packet storage unit 21
f stores the expected transmission reference time of each data packet, sorts the values of the expected transmission reference time in ascending order, and sequentially outputs from the first data packet. When a new data packet is stored in the packet storage unit 21g, it is sorted in ascending order according to the expected transmission reference time each time it is input, and is always sorted in ascending order.
【００５４】 出力判定部２１ｈは、優先制御パケット
記憶部２１ｆの期待送出基準時刻の状況によって、デー
タパケットの出力順序を制御する機能を有し、期待送出
基準時刻に対して遅れのデータパケットを検出し、該デ
ータパケットを優先的に出力し、遅れのデータパケット
がなければデータパケットの待ち順番にしたがって出力
する。The output determination unit 21h has a function of controlling the output order of the data packets according to the situation of the expected transmission reference time of the priority control packet storage unit 21f, and detects a data packet delayed from the expected transmission reference time. Then, the data packet is output with priority, and if there is no delayed data packet, the data packet is output according to the waiting order of the data packet.
【００５５】 タイムアウト時間設定部２２ｅでは、優
先制御パケット記憶部の期待送出基準時刻の状況を監視
し、該期待送出基準時刻と現在の基準時刻とを比較し、
その差によるパケットの転送遅延時間がタイムアウト時
間より大きいパケットを優先制御パケット記憶部２１ｆ
から削除する機能を持つ。The timeout time setting unit 22e monitors the expected transmission reference time in the priority control packet storage unit, compares the expected transmission reference time with the current reference time,
Priority control packet storage unit 21f determines a packet whose transfer delay time due to the difference is longer than the timeout time.
It has a function to delete from.
【００５６】 以上からセットアップフェーズにより各
中継装置５０に設定された中継終端所要時間期待値と、
送出基準時刻と、到着基準時刻に基づき遅延パケットを
優先的に送出することにより優先転送制御を行うことが
できる。From the above, the relay termination required time expected value set in each relay device 50 in the setup phase,
Priority transfer control can be performed by preferentially transmitting the delay packet based on the transmission reference time and the arrival reference time.
【００５７】 図５は、本発明の第１の実施の例の機能
プロック図を説明する図である。図４に記載の優先制御
パケット記憶部２１ｆについて、更に詳細に説明する。
優先制御パケット記憶部２１ｆは 図５に記載のソート
キー計算部２１ｆ１と、優先制御情報ソートキューと、
時計２１ｚとで構成される。優先制御パケット記憶部２
１ｆはパケット記憶部２１ｇに記憶されたパケットを期
待送出基準時刻をキーにして遅延データパケットを検出
し、該期待送出基準時刻を優先制御情報ソートキューに
出力するソートキー計算部、２１ｆ２は期待送出基準時
刻をキーにしてソートを行う優先制御情報ソートキュ
ー、２１ｈはパケット記憶部２１ｇの期待送出基準時刻
の状況によって、データパケットの出力の順序を制御す
る出力判定部、２１ｊはデータパケットを転送するパケ
ット転送部、２１ｚは現在の基準時刻を提供する時計で
ある。FIG. 5 is a diagram illustrating a functional block diagram of the first embodiment of the present invention. The priority control packet storage unit 21f illustrated in FIG. 4 will be described in more detail.
The priority control packet storage unit 21f includes a sort key calculation unit 21f1 shown in FIG. 5, a priority control information sort queue,
It is composed of a clock 21z. Priority control packet storage unit 2
Reference numeral 1f is a sort key calculation unit for detecting a delayed data packet by using the packet stored in the packet storage unit 21g as a key for the expected transmission reference time, and outputting the expected transmission reference time to the priority control information sort queue, and 21f2 is an expected transmission reference time. Priority control information sort queue that sorts by using time as a key, 21h is an output determination unit that controls the output order of data packets according to the situation of the expected transmission reference time of the packet storage unit 21g, and 21j is a packet that transfers data packets The transfer unit 21z is a clock that provides the current reference time.
【００５８】 ソートキー計算部２１ｆ１では期待値記
憶部２１ｄに格納されている始端中継所要時間を対応し
たフローに基づいて読み出し、該始端中継所要時間に時
間配分係数を掛け算して始端中継所要時間期待値を求め
る。そして、該始端中継所要時間期待値と、パケット記
憶部２１ｇでのデータパケットの格納位置（ポインタ）
とを優先制御情報ソートキュー２１ｆ２に送出する。優
先制御情報ソートキュー２１ｆ２では、該始端中継所要
時間期待値と、パケット記憶部２１ｇでのデータパケッ
トの格納位置とを受信する毎に始端中継所要時間期待値
をキーにして昇順のソートを行う。出力判定部２１ｈは
優先制御情報ソートキューの先頭に位置するデータパケ
ットの送出基準時刻に始端中継所要時間期待値を加えた
時刻と現在の基準時刻を比較し、該データパケットが遅
延しているとき、該データパケットをパケット転送部２
１ｊに送出し、該データパケットに関する情報をパケッ
ト記憶部２１ｇ、優先制御情報ソートキュー２１ｆ２か
ら削除する。The sort key calculation unit 21f1 reads out the start relay required time stored in the expected value storage unit 21d based on the corresponding flow, multiplies the start relay required time by the time distribution coefficient, and calculates the start relay required time expected value. Ask for. Then, the expected value of the required start time relay time and the storage position (pointer) of the data packet in the packet storage unit 21g.
And are sent to the priority control information sort queue 21f2. The priority control information sort queue 21f2 sorts in ascending order by using the expected start relay time required value as a key each time the expected start relay required time value and the storage position of the data packet in the packet storage unit 21g are received. The output determination unit 21h compares the time when the start relay required time expected value is added to the transmission reference time of the data packet located at the head of the priority control information sort queue with the current reference time, and when the data packet is delayed. , The data packet to the packet transfer unit 2
1j, and the information about the data packet is deleted from the packet storage unit 21g and the priority control information sort queue 21f2.
【００５９】 以上に方法により、パケット記憶部に先
着順に蓄えられたデータパケットの中から遅延したデー
タパケットを優先して転送することにより遅延時間を補
正し、可能な限り到着期限時刻までに終端装置に到着で
きるように制御することが可能となる。
＜本発明の第２の実施例＞まず、本発明の第２の実施の
例の理解の手助けとなる基本原理を以下に説明する。図
３は本発明の第２の実施の例のパケットフローを説明す
る図である。図２と基本的に同じであるがはセットアッ
プパケットとデータパケットとを１つのパケット（以
降、転送パケットと呼ぶ。）に含めたことが特徴であ
る。
１）優先制御情報のセットアップ
始端装置４０、中継装置５０、終端装置６０において、
転送パケットの優先転送制御に必要な情報をセットアッ
プする方法を次に説明する。According to the method described above, the delay time is corrected by preferentially transferring the delayed data packet from the data packets stored in the packet storage unit on a first-come-first-served basis, and the terminating device is arrived by the arrival deadline time as much as possible. It will be possible to control so that you can arrive at. <Second Embodiment of the Present Invention> First, the basic principle that helps to understand the second embodiment of the present invention will be described below. FIG. 3 is a diagram illustrating a packet flow according to the second embodiment of this invention. Although it is basically the same as FIG. 2, it is characterized in that a setup packet and a data packet are included in one packet (hereinafter referred to as a transfer packet). 1) Setup of priority control information In the starting device 40, the relay device 50, and the terminating device 60,
A method of setting up information necessary for priority transfer control of transfer packets will be described below.
【００６０】 始端装置４０から送出される転送パケッ
トには送出基準時刻及び時間配分係数（詳細は後述）並
びに利用者のデータを含めて終端装置６０に向けて送出
される。そして、始端装置４０から各中継装置５０を経
由して終端装置６０まで該転送パケットは転送させ、各
フロー毎に、始端終端所要時間を測定する。終端装置６
０では、該始端終端所要時間を逆方向転送パケットに設
定して、始端装置４０に返送する。始端装置４０では、
該逆方向転送パケットを受信し、実測転送時間を抽出す
る。そして、最大許容遅延時間を実測転送時間で割り算
を行い、時間配分係数を求める。該時間配分係数と始端
装置の送出基準時刻とを転送パケットの送出基準時刻２
４、時間配分係数２Ａに設定して、終端装置６０に向け
て送出する。該転送パケットを受信した各中継装置５０
では、現在の基準時刻と前記送出基準時刻との差を求
め、始端中継所要時間を求める。そして、該始端中継所
要時間と時間配分係数と掛け算して、中継所要時間期待
値を求め、前記転送パケットのフローに対応させて転送
制御手段２１に設定する。該設定を行う際、既に設定さ
れている始端中継所要時間期待値との平均をとって再
度、期待値記憶部２１ｄに設定する。以上の方法により
優先制御情報のセットアップを行う。
２）優先転送制御方法
続いて、始端装置４０、各中継装置５０、および終端装
置６０における転送パケットの優先転送制御方法を次に
述べる。The transfer packet sent from the start end device 40 is sent to the end device 60 including the sending reference time, the time allocation coefficient (details will be described later), and user data. Then, the transfer packet is transferred from the starting end device 40 to the terminating device 60 via each relay device 50, and the starting end time required for each flow is measured. Termination device 6
At 0, the start end termination required time is set in the reverse transfer packet and returned to the start end device 40. In the starting device 40,
The reverse transfer packet is received and the actual transfer time is extracted. Then, the maximum allowable delay time is divided by the measured transfer time to obtain the time distribution coefficient. The time distribution coefficient and the transmission reference time of the start end device are used as the transmission packet transmission reference time 2
4. Set the time allocation coefficient to 2A and send it to the terminating device 60. Each relay device 50 that has received the transfer packet
Then, the difference between the current reference time and the transmission reference time is obtained, and the start relay time required is obtained. Then, the required relay time is calculated by multiplying the start relay required time by the time distribution coefficient, and is set in the transfer control means 21 corresponding to the flow of the transfer packet. When the setting is performed, the average with the already set expected value of the start relay required time is taken and set again in the expected value storage unit 21d. The priority control information is set up by the above method. 2) Priority Transfer Control Method Next, the priority transfer control method of the transfer packet in the start end device 40, each relay device 50, and the end device 60 will be described below.
【００６１】 まず、始端装置４０では、転送パケット
に送出基準時刻、時間配分係数、利用者のデータなどを
設定し、終端装置６０に向けて送出する。該転送パケッ
トを受信した各中継装置５０では、転送パケットに現在
の基準時刻と送出基準時刻との差を求め、該転送パケッ
トの遅延時間を求める。該遅延時間と前記始端中継所要
時間期待値との比較を行い、該遅延時間の値が大きい場
合に該転送パケットを優先転送制御の対象とする。各中
継装置５０で遅延パケットを必要に応じて優先制御を行
うことにより、最大許容遅延時間以内に転送パケットを
終端装置６０まで到着できるように優先転送制御するこ
とができる。First, the starting device 40 sets a sending reference time, a time distribution coefficient, user data, and the like in the transfer packet, and sends the packet to the terminating device 60. Each relay device 50 that has received the transfer packet obtains the difference between the current reference time and the transmission reference time in the transfer packet, and obtains the delay time of the transfer packet. The delay time is compared with the expected value of the start-end relay required time, and when the value of the delay time is large, the transfer packet is targeted for priority transfer control. By performing priority control on the delay packet in each relay device 50 as necessary, priority transfer control can be performed so that the transfer packet can reach the terminating device 60 within the maximum allowable delay time.
【００６２】 図６は、本発明の第２の実施の例の機能
ブロック図を説明する図である。まず、転送制御手段２
１の構成を図に沿って説明する。FIG. 6 is a diagram illustrating a functional block diagram of the second embodiment of the present invention. First, the transfer control means 2
The configuration of No. 1 will be described with reference to the drawings.
【００６３】 転送制御手段２１は次の部から構成され
る。The transfer control means 21 is composed of the following parts.
【００６４】 ２１ｂは入力された転送パケットの宛て
先が自装置ならば終端装置、それ以外ならば中継装置と
判定する装置判定部、２１ｄは中継終端所要時間期待値
を設定する期待値記憶部、２１ｇは入力された順番に転
送パケットを記憶するパケット記憶部、２１ｆ１はパケ
ット記憶部２１ｇに記憶されたパケットを中継期待送出
基準時刻をキーにして遅延転送パケットを検出し、該中
継期待送出基準時刻を優先制御情報ソートキューに出力
するソートキー計算部、２１ｆ２は中継期待送出基準時
刻をキーにしてソートを行う優先制御情報ソートキュ
ー、２１ｈはパケット記憶部２１ｇの中継期待送出基準
時刻の状況によって、転送パケットの出力の順序を制御
する出力判定部、２１ｊは転送パケットを転送するパケ
ット転送部、２１ｚは現在の基準時刻を通知する時計で
ある。期待設定手段２２は次の部から構成される。Reference numeral 21b is a device determination unit that determines the terminal device if the destination of the input transfer packet is its own device, and is a relay device otherwise, 21d is an expected value storage unit that sets a relay termination required time expected value, Reference numeral 21g denotes a packet storage unit that stores transfer packets in the order of input, 21f1 detects a delayed transfer packet by using the packets stored in the packet storage unit 21g as a relay expected transmission reference time, and the relay expected transmission reference time. Is output to the priority control information sort queue, 21f2 is a priority control information sort queue that sorts using the relay expected transmission reference time as a key, and 21h is a transfer depending on the situation of the relay expected transmission reference time of the packet storage unit 21g. An output determination unit that controls the output order of packets, 21j is a packet transfer unit that transfers transfer packets, and 21z is It is a clock that reports the current reference time. The expectation setting means 22 is composed of the following parts.
【００６５】 ２２ａは転送パケットを受信し、設定の
結果を上位レイヤ２３に通知する設定パケット受信部、
２２ｄは逆方向転送パケットに始端終端所要時間を設定
のための情報を計算するセットアップ情報計算部、２２
ｆは上位レイヤ２３またはセットアップ情報計算部２２
ｄからの転送パケットを受信し、通信路上の任意の中継
装置までの終端所要時間期待値を設定するための情報を
設定パケット送出部、２２ｃは転送パケットに設定され
た前記送出基準時刻と、該装置での現在の基準時刻とに
よって始端装置から終端装置までの始端終端所要時間を
求め、逆方向転送パケットを生成する設定パケット送出
部である。Reference numeral 22a denotes a setting packet receiving unit that receives the transfer packet and notifies the upper layer 23 of the setting result.
Reference numeral 22d denotes a setup information calculation unit that calculates information for setting a start end termination required time in the reverse transfer packet, 22
f is the upper layer 23 or the setup information calculation unit 22
A packet sending unit for receiving the transfer packet from d and setting information for setting an expected termination required time to an arbitrary relay device on the communication path, 22c is the sending reference time set in the transfer packet, and It is a setting packet sending unit that obtains a start end termination required time from the start end device to the end device based on the current reference time in the device and generates a backward transfer packet.
【００６６】 次に、 図６に沿って転送パケットの優先
転送制御の動作を説明する。
１） 始端装置の場合
上位レイヤ２３は、転送パケットを生成し、終端装置６
０への転送を設定パケット送出部２２ｆに依頼する。該
設定パケット送出部２２ｆは前記始端終端所要時間を該
転送パケットに設定し、該転送パケットをパケット転送
部２１ｊに送出する。パケット転送部２１ｊは該データ
パケットを終端装置６０に向けて送出する。
２） 中継装置の場合
装置判定部２１ｂでは、受信した転送パケットまたは逆
方向転送パケットの宛先が中継装置の場合に、該転送パ
ケットをパケット記憶部２１ｇに送出する。パケット記
憶部２１ｇでは、該転送パケットに時間内優先転送の表
示があれば、該転送パケットの送出基準時刻、時間配分
係数を期待値計算部２２ｃに送出する。期待値計算部２
２ｃでは、現在の基準時刻と送出基準時刻の差を計算
し、現在のフローに対応させて始端中継所要時間を期待
値記憶部２１ｄに設定する。ソートキー計算部２１ｆ１
では期待値記憶部２１ｄに格納されている始端中継所要
時間を対応したフローに基づいて読み出し、該始端中継
所要時間に時間配分係数を掛け算し、始端中継所要時間
期待値を求める。そして、該始端中継所要時間期待値
と、パケット記憶部２１ｇでの転送パケットの格納位置
とを優先制御情報ソートキュー２１ｆ２に送出する。優
先制御情報ソートキュー２１ｆ２では、該始端中継所要
時間期待値と、パケット記憶部２１ｇでの転送パケット
の格納位置とを受信する毎に始端中継所要時間期待値を
キーにして昇順のソートを行う。Next, the operation of priority transfer control of transfer packets will be described with reference to FIG. 1) In the case of the starting device, the upper layer 23 generates a transfer packet, and the terminating device 6
It requests the setting packet sending unit 22f to transfer to 0. The set packet sending unit 22f sets the start end time required for the transfer packet and sends the transfer packet to the packet transfer unit 21j. The packet transfer unit 21j sends the data packet to the terminating device 60. 2) In the case of a relay device When the destination of the received transfer packet or reverse transfer packet is the relay device, the device determination unit 21b sends the transfer packet to the packet storage unit 21g. In the packet storage unit 21g, if the transfer packet indicates the priority transfer within time, the transmission reference time of the transfer packet and the time distribution coefficient are sent to the expected value calculation unit 22c. Expected value calculation unit 2
In 2c, the difference between the current reference time and the transmission reference time is calculated, and the start relay time required is set in the expected value storage unit 21d in association with the current flow. Sort key calculation unit 21f1
Then, the start relay required time stored in the expected value storage unit 21d is read out based on the corresponding flow, and the start relay required time is multiplied by the time distribution coefficient to obtain the start relay required time expected value. Then, the expected start relay time required value and the storage position of the transfer packet in the packet storage unit 21g are sent to the priority control information sort queue 21f2. The priority control information sort queue 21f2 sorts in ascending order using the expected start relay time required value as a key each time the expected start relay required time value and the storage position of the transfer packet in the packet storage unit 21g are received.
【００６７】 出力判定部２１ｈは優先制御情報ソート
キュー２１ｆ２の先頭に位置する転送パケットの送出基
準時刻に始端中継所要時間期待値を加えた時刻と現在の
基準時刻を比較し、該転送パケットが遅延していると
き、該転送パケットをパケット転送部２１ｊに送出し、
該転送パケットに関する情報をパケット記憶部２１ｇ、
優先制御情報ソートキューから削除する。The output determination unit 21h compares the time when the start relay required time expected value is added to the transmission reference time of the transfer packet located at the head of the priority control information sort queue 21f2 with the current reference time, and the transfer packet is delayed. When the packet is being transferred, the transfer packet is sent to the packet transfer unit 21j,
The packet storage unit 21g stores information about the transfer packet,
Delete from the priority control information sort queue.
【００６８】 パケット転送部２１ｊは該転送パケット
を終端装置６０に向けて送出する。
３） 終端装置の場合
装置判定部２１ｂでは、受信した転送パケットまたは逆
方向転送パケットの宛先が終端装置の場合に、該転送パ
ケットを設定パケット受信部２２ａに送出する。設定パ
ケット受信部２２ａでは、該転送パケットまたは逆方向
転送パケットを上位レイヤ２３に送出する。また、設定
パケット受信部２２ａは受信した転送パケットを契機と
して逆方向転送パケットに始端終端所要時間を設定パケ
ット送出部２２ｆに送出する。設定パケット送出部２２
ｆは該転送パケットに始端終端所要時間を設定しパケッ
ト転送部２１ｊに送出する。パケット転送部２１ｊは該
転送パケットを終端装置６０に向けて送出する。The packet transfer unit 21 j sends the transferred packet to the terminating device 60. 3) In case of terminating device When the destination of the received transfer packet or reverse transfer packet is the terminating device, the device determining unit 21b sends the transfer packet to the setting packet receiving unit 22a. The set packet receiving unit 22a sends the transfer packet or the reverse transfer packet to the upper layer 23. Further, the set packet receiving unit 22a sends the set transfer unit 22f the start end time required for the backward transfer packet triggered by the received transfer packet. Setting packet transmitter 22
f sets the start end time required for the transfer packet and sends it to the packet transfer unit 21j. The packet transfer unit 21j sends the transferred packet to the terminating device 60.
【００６９】 なお、上述の中で現在の基準時刻は時計
２１ｚから提供される。In the above description, the current reference time is provided from the clock 21z.
【００７０】 以上に方法により、パケット記憶部２１
ｇに先着順に蓄えられた転送パケットの中から遅延した
転送パケットを優先して転送することにより遅延時間を
補正し、可能な限り到着期限時刻までに終端装置に到着
できるように制御することが可能となる。By the above method, the packet storage unit 21
It is possible to correct the delay time by preferentially transferring the delayed transfer packet from the transfer packets stored in the g first-come-first-served basis, and control so that the packet can reach the terminal device by the arrival deadline time as much as possible. Becomes
【００７１】[0071]
【発明の効果】 上述したように、本発明によれば、２
つ以上の回線を収容する中継装置において、１つの回線
からバースト的にパケットが入力されたときは、他方の
回線からのパケットの転送が遅れる。本発明はこのよう
な転送遅れパケットのフローに設定された最大許容遅延
時間内に収まるように遅延データパケットを優先的に転
送制御することにより可能な限り転送遅れの時間を補正
し、パケットの転送品質を高める効果がある。As described above, according to the present invention, 2
In a relay device accommodating one or more lines, when packets are input in burst from one line, transfer of packets from the other line is delayed. The present invention is thus
The transfer delay time is corrected as much as possible by prioritizing the transfer control of the delayed data packet so that it falls within the maximum allowable delay time set for the flow of the transfer delay packet, and it is possible to improve the transfer quality of the packet. is there.
【図１】 本発明の基本原理図を説明する図FIG. 1 is a diagram illustrating a basic principle diagram of the present invention.
【図２】 本発明の第１の実施の例のパケットフローを
説明する図FIG. 2 is a diagram illustrating a packet flow according to the first embodiment of this invention.
【図３】 本発明の第２の実施の例のパケットフローを
説明する図FIG. 3 is a diagram illustrating a packet flow according to a second embodiment of this invention.
【図４】 本発明の第１の実施の例の機能ブロック図を
説明する図（その１）FIG. 4 is a diagram for explaining a functional block diagram of the first embodiment of the present invention (No. 1).
【図５】 本発明の第１の実施の例の機能ブロック図を
説明する図（その２）FIG. 5 is a view for explaining the functional block diagram of the first example of the present invention (Part 2).
【図６】 本発明の第２の実施の例の機能ブロック図を
説明する図FIG. 6 is a diagram illustrating a functional block diagram of a second embodiment of the present invention.
【図７】 パケットの転送遅延の発生を説明する図FIG. 7 is a diagram for explaining the occurrence of packet transfer delay.
１，２，３，４ フロー １０，２０，３０ 中継装置 ２１ 転送制御手段 ２２ 期待値設定手段 ２３ 上位レイヤ ２４ 送出基準時刻 ２５ タイムアウト識別子 ２６ 最大許容遅延時間 ２７，２Ａ 時間配分係数 ２８ 到着基準時刻識別子 ２９ 時間内優先転送 ２Ｂ データ ４０ 始端装置 ５０ 中継装置 ６０ 終端装置 1, 2, 3, 4 flow 10, 20, 30 Relay device 21 transfer control means 22 Expected value setting means 23 Upper layer 24 Transmission standard time 25 Timeout identifier 26 Maximum allowable delay time 27,2A time allocation coefficient 28 Arrival standard time identifier Priority transfer within 29 hours 2B data 40 Starting device 50 relay device 60 Terminator
Claims (14)
望の宛先に中継を行う優先転送制御装置において、 受信したセットアップパケットを中継する場合には、計
算して求めた始端中継所要時間を該セットアップパケッ
トのフローに対応して自装置に保持して該セットアップ
パケットを送出し、受信した逆方向セットアップパケッ
トを中継する場合には、該フローに対応して該自装置に
保持された前記始端中継所要時間と該逆方向セットアッ
プパケットに設定された時間配分係数との積から始端中
継所要時間期待値を求め、該逆方向セットアップパケッ
トに設定された最大許容遅延時間と該始端中継所要時間
期待値との差を中継終端所要時間期待値として求め、前
記フローに対応して前記自装置に該中継終端所要時間期
待値、前記時間配分係数及び該最大許容遅延時間をそれ
ぞれ保持して該逆方向セットアップパケットを送出し、 受信したデータパケットを中継する場合には、受信した
データパケットから遅延データパケットを検出し、検出
された該遅延データパケットを優先して送出し、遅延デ
ータパケット以外のデータパケットを通常に送出するこ
とを特徴とした優先転送制御装置。 1. A packet received on a network
In the priority transfer control device that relays to the desired destination, when relaying the received setup packet,
Calculate the start relay time required by the setup packet.
Corresponding to the flow of
Sends a packet and receives a reverse setup packet.
If you want to relay
The time required for the relaying at the start end held and the set-up in the reverse direction
Starting from the product of the time allocation coefficient set in the packet
Obtain the expected value of the required connection time, and set the reverse setup packet.
Maximum allowable delay time set in the network and the required start relay time
Calculate the difference from the expected value as the expected value of the relay termination required time,
Corresponding to the flow described above, the relay terminal required time period
The waiting value, the time allocation coefficient, and the maximum allowable delay time
Each of them is held and sent out, and when the received data packet is relayed, it is received.
Detect and detect delayed data packets from data packets
The delayed data packet that has been
Data packets other than data packets can be sent normally.
And a priority transfer control device.
継において、 受信した前記遅延データパケットの中から遅延時間の大
きい遅延データパケットを優先して転送することを特徴
とした優先転送制御装置。 2. In the data packet according to claim 1.
The largest delay time among the received delay data packets
Characteristic that threshold delay data packets are transferred with priority
Priority transfer control device.
待値は、前記セットアップパケットを中継する場合に、
前記自装置の現在の基準時刻と前記セットアップパケッ
トに設定された送出基準時刻との差からの始端中継所要
時間を求め、該始端中継所要時間と前記フローに対応し
て保持された前記時間配分係数との積により始端中継所
要時間期待値を求めることを特徴とした優先転送制御装
置。 3. The start time relay required time period according to claim 1.
The waiting value is, when relaying the setup packet,
The current reference time of the device and the setup packet
Start relay required from the difference from the transmission reference time set in the
Calculate the time, and correspond to the time required for the start relay and the flow.
The start point relay station by the product of the time allocation coefficient held by
Priority transfer control device characterized by obtaining expected time required value
Place
待値は、前記フローに対応して前記自装置に保持された
前記最大許容遅延時間と、前記始端中継所要時間期待値
との差から求めることを特徴とした優先転送制御装置。 4. The relay termination required time period according to claim 1.
The waiting price was held in the own device corresponding to the flow.
The maximum allowable delay time and the expected value of the start relay required time
A priority transfer control device characterized by being obtained from the difference between
最大許容遅延時間と、前記始端中継所要時間期待値との
差から第１の中継終端所要時間期待値を求め、該第１の
中継終端所要時間期待値が該フローに対応して予め該自
装置に保持された第２の中継終端所要時間期待値より小
さい場合に該データパケットを前記遅延データパケット
として優先転送制御し、前記遅延データパケットではな
い場合は通常に転送制御する転送制御手段を備えたこと
を特徴とした優先転送制御装置。 5. The apparatus according to claim 3, wherein the apparatus is held in advance in correspondence with the flow.
Between the maximum allowable delay time and the expected value
The first relay termination required time expected value is calculated from the difference, and the first relay termination required time expected value is calculated.
The expected value of the relay termination required time corresponds to the flow and
Less than the expected value for the second relay termination required time held by the device
If the data packet is
Priority transfer control as
If there is no transfer control means to control transfer normally
Priority transfer control device characterized by.
に設定された送出基準時刻との差から始端中継所要時間
を求め、該始端中継所要時間に該データパケットのフロ
ーに対応して前記自装置に保持された時間配分係数又は
該データパケットに設定された時間配分係数との積から
第１の始端中継所要時間期待値を求め、該第１の始端中
継所要時間期待値が該データパケットのフローに対応し
て自装置に保持された第２の始端中継所要時間期待値よ
り大きい場合に前記遅延データパケットとして検出し、
優先転送制御の対象とすることを特徴とした優先転送制
御装置。 6. The current reference time of the device itself and the received data packet according to claim 1.
Start relay time required from the difference between the transmission reference time set in
And the flow of the data packet at the start relay time required.
Corresponding to the time distribution coefficient held in the device itself or
From the product of the time allocation coefficient set in the data packet
During the first start, the expected value for the first start relay required time is calculated.
The expected duration time value corresponds to the flow of the data packet.
The expected value of the second start relay required time held by the device
Detected as the delayed data packet when
Priority transfer control characterized by being subject to priority transfer control
Your device.
に設定された送出基準時刻との差から始端中継所要時間
を求め、該始端中継所要時間に該データパケットのフロ
ーに対応して前記自装置に保持された時間配分係数又は
該データパケットに設定された時間配分係数との積から
始端中継所要時間期待値を求め、該データパケットに設
定された送出基準時刻と該始端中継所要時間期待値との
和から中継期待送出基準時刻を求め、該中継期待送出基
準時刻が現在の基準時刻より進んでいる場合に該データ
パケットを前記遅延データパケットとして優先転送制御
することを特徴とした優先転送制御装置。 7. The device according to claim 1 , wherein the current reference time of the device itself and the received data packet.
Start relay time required from the difference between the transmission reference time set in
And the flow of the data packet at the start relay time required.
Corresponding to the time distribution coefficient held in the device itself or
From the product of the time allocation coefficient set in the data packet
Obtain the expected value of the time required for the start relay and set it in the data packet
Of the determined transmission reference time and the expected value of the start relay required time
The relay expected transmission reference time is calculated from the sum, and the relay expected transmission base is calculated.
If the sub time is ahead of the current reference time, the data
Priority transfer control using packets as the delay data packets
A priority transfer control device characterized by:
に設定された送出基準時刻との差から始端中継所要時間
を求め、該始端中継所要時間に該データパケットのフロ
ーに対応して前記自装置に保持された時間配分係数又は
該データパケットに設定された時間配分係数との積から
始端中継所要時間期待値を求め、該データパケットに設
定された到着基準時刻識別子と該始端中継所要時間期待
値との差から中継終端所要時間期待値を求め、該中継終
端所要時間期待値が現在の基準時刻より進んでいる場合
に該データパケットを前記遅延データパケットとして優
先転送制御することを特徴とした優先転送制御装置。 8. The current reference time of the device itself and the received data packet according to claim 1.
Start relay time required from the difference between the transmission reference time set in
And the flow of the data packet at the start relay time required.
Corresponding to the time distribution coefficient held in the device itself or
From the product of the time allocation coefficient set in the data packet
Obtain the expected value of the time required for the start relay and set it in the data packet.
Specified arrival reference time identifier and expected start time required
Calculate the expected value for the relay termination required time from the difference between
If the expected end time is ahead of the current reference time
The data packet as the delayed data packet.
A priority transfer control device characterized in that it controls transfer in advance.
て、 前記データパケットに設定された送出基準時刻とタイム
アウト時間との和、あるいは該データパケットに設定さ
れたタイムアウト時刻のどちらかのタイムアウト時刻を
求め、該タイムアウト時刻が現在の基準時刻より遅れた
ときに、該データパケットを破棄することを特徴とする
優先転送制御装置。 9. The odor according to any one of claims 5 to 8.
The transmission reference time and time set in the data packet
Sum of out time or set in the data packet
Either of the time-out times
And the time-out time was later than the current reference time
Sometimes, the data packet is discarded
Priority transfer control device.
ケットの受信を行う優先転送制御装置において、 自装置宛のデータパケットを受信した場合、該データパ
ケットを上位レイヤに送出し、自装置宛のセットアップ
パケットを受信した場合、前記自装置の現在の基準時刻
と該セットアップパケットに設定された送出基準時刻と
の差から始端終端所要時間を求め、指定された最大許容
遅延時間を該始端終端所要時間により割ることにより時
間配分係数を求め、該時間配分係数を含む逆方向セット
アップパケットを生成し、始端装置に返送することを特
徴とした優先転送制御装置。 10. A network is provided from a desired source on the network.
When a data packet addressed to itself is received by the priority transfer control device that receives the packet,
The packet to the upper layer and set it up for the device itself.
When a packet is received, the current reference time of the device itself
And the transmission reference time set in the setup packet
Calculate the start and end required time from the difference between
Time is calculated by dividing the delay time by the time required for the start and end.
Backward allocation including the time allocation coefficient
A special feature is that it generates an up packet and sends it back to the initiating device.
Priority transfer control device.
ップパケットの返送において、 該逆方向セットアップパケットに前記最大許容遅延時間
を含むことを特徴とした優先転送制御装置。 11. The reverse settler according to claim 10.
In the return of a packet, the maximum allowable delay time is added to the reverse setup packet.
A priority transfer control device comprising:
た送出基準時刻との差から始端終端所要時間を求め、前
記逆方向セットアップパケットに該始端終端所要時間を
含めることを特徴とした優先転送制御装置。 12. The method according to claim 10 or 11, wherein the current reference time and the setup packet are set.
The time required for the start and end is calculated from the difference between the
The time required for the start and end is added to the reverse direction setup packet.
A priority transfer control device characterized by inclusion.
制御を行う優先転送制御装置において、 転送パケットを送出する場合には該転送パケットに送出
基準時刻と該転送パケットのフローに対応して予め自装
置に保持された時間配分係数とを設定して送出し、 転送パケットを中継する場合には現在の基準時刻と受信
した該転送パケットに設定された送出基準時刻との差か
ら始端中継所要時間を計算し、該始端中継所要時間と前
記時間配分係数との積から第１の始端中継所要時間期待
値を求め、既に前記フローに対応して自装置に保持され
ている第２の始端中継所要時間期待値との比較を行い、
該第２の該始端中継所要時間期待値が小さい場合に該転
送パケットを優先送出し、そうでなれば通常に該転送パ
ケットを送出し、 転送パケットを受信する場合には、現在の基準時刻と転
送パケットに設定された送出基準時刻との差から始端終
端所要時間を計算し、生成した逆方向転送パケットに該
始端終端所要時間を設定して該逆方向転送パケットの送
出元に返送し、逆方向転送パケットを中継する場合に
は、受信した逆方向転送パケットを始端装置に向けて送
出し、 逆方向転送パケットを受信した場合には、最大許容遅延
時間を該逆方向転送パケットに設定されている始端終端
所要時間で割り算して時間配分係数を求め、該時間配分
係数を逆方向転送パケットのフローとは逆のフローに対
応して自装置に保持することを特徴とする優先転送制御
装置。 13. Priority transfer of packets on a network
When sending a transfer packet , the priority transfer control device that performs control sends it to the transfer packet.
Installed in advance according to the reference time and the flow of the transfer packet.
If the time allocation coefficient held in the storage is set and sent, and the transfer packet is relayed, the current reference time and reception
Is it a difference from the transmission reference time set in the transfer packet?
Start relay time required from the
Expected first start relay required time from product with time allocation coefficient
The value is obtained, and it is already stored in the own device corresponding to the above flow.
It compares with the expected value of the second start relay required time,
If the second expected value of the start relay time is small,
If the packet is sent out with priority, otherwise the transfer packet is sent normally.
When sending a packet and receiving a transfer packet, the
From the difference with the transmission reference time set in the transmission packet,
Calculate the time required for the end and add it to the generated reverse transfer packet.
Set the start and end required time and send the reverse transfer packet.
When returning to the origin and relaying the backward transfer packet
Sends the received backward transfer packet to the originating device.
Maximum allowable delay when outgoing and reverse transfer packets are received
Time end set in the backward transfer packet
Divide by the required time to obtain the time distribution coefficient, and
The coefficient is paired with the reverse flow of the reverse transfer packet flow.
Prioritized transfer control characterized by being held by the device itself
apparatus.
転送パケットに設定された送出基準時刻との差から始端
中継所要時間を求め、該始端中継所要時間と前回の始端
中継所要時間との平均値を求め、該平均値に基いて始端
中継所要時間期待値を計算することを特徴と した優先転
送制御装置。 14. The method according to claim 13, wherein when the transfer packet is relayed, the current reference time and the
Start from the difference from the transmission reference time set in the transfer packet
The relay required time is calculated, and the start relay required time and the previous start
Calculate the average value with the relay required time, and based on this average value the start point
Priority transfer characterized by calculating expected value of relay required time
Transmission control device.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP33287098A JP3511918B2 (en) | 1998-11-24 | 1998-11-24 | Priority transfer control device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP33287098A JP3511918B2 (en) | 1998-11-24 | 1998-11-24 | Priority transfer control device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000165440A JP2000165440A (en) | 2000-06-16 |
| JP3511918B2 true JP3511918B2 (en) | 2004-03-29 |
Family
ID=18259732
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP33287098A Expired - Fee Related JP3511918B2 (en) | 1998-11-24 | 1998-11-24 | Priority transfer control device |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3511918B2 (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2006006230A1 (en) * | 2004-07-12 | 2006-01-19 | Mitsubishi Denki Kabushiki Kaisha | Packet transfer method, wireless access station, base station control apparatus, and wireless base station |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1313318A1 (en) * | 2000-08-25 | 2003-05-21 | Matsushita Electric Industrial Co., Ltd. | Data transmission method and data relay method |
| JP3920265B2 (en) * | 2001-07-06 | 2007-05-30 | シャープ株式会社 | Packet communication method, communication system, communication device, communication program, and recording medium recording the communication program |
| JP2004147275A (en) * | 2002-08-30 | 2004-05-20 | Matsushita Electric Ind Co Ltd | Packet transmission scheduling method and base station device |
| US7872972B2 (en) * | 2005-05-27 | 2011-01-18 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and apparatus for improving scheduling in packet data networks |
| WO2008077656A2 (en) * | 2006-10-27 | 2008-07-03 | Nokia Corporation | Providing and using messages including time related information |
| US7724185B2 (en) | 2006-10-27 | 2010-05-25 | Nokia Corporation | Providing and using messages comprising location information |
| WO2014103014A1 (en) * | 2012-12-28 | 2014-07-03 | 株式会社日立製作所 | Relay device and relay method |
| JP6922761B2 (en) * | 2018-01-29 | 2021-08-18 | トヨタ自動車株式会社 | Communication device |
-
1998
- 1998-11-24 JP JP33287098A patent/JP3511918B2/en not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2006006230A1 (en) * | 2004-07-12 | 2006-01-19 | Mitsubishi Denki Kabushiki Kaisha | Packet transfer method, wireless access station, base station control apparatus, and wireless base station |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2000165440A (en) | 2000-06-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Jha et al. | Engineering Internet QoS | |
| US6154769A (en) | Scheduling server requests to decrease response time and increase server throughput | |
| US6205150B1 (en) | Method of scheduling higher and lower priority data packets | |
| KR100881925B1 (en) | Apparatus and method for scheduling of downlink voip packets in mobile communication base station system | |
| JP4662670B2 (en) | Packet data traffic scheduling and acceptance control | |
| US7958260B2 (en) | Method and apparatus for queuing data flows | |
| US5675573A (en) | Delay-minimizing system with guaranteed bandwidth delivery for real-time traffic | |
| US7142513B2 (en) | Method and multi-queue packet scheduling system for managing network packet traffic with minimum performance guarantees and maximum service rate control | |
| US7889647B2 (en) | Switching apparatus for switching real-time packet in real time and packet switching method | |
| EP1083709A2 (en) | Method and apparatus for scheduling traffic to meet quality of service requirements in a communication network | |
| US6801501B1 (en) | Method and apparatus for performing measurement-based admission control using peak rate envelopes | |
| JP3511918B2 (en) | Priority transfer control device | |
| JP2001519120A (en) | Hierarchical packet scheduling method and apparatus | |
| JP2002516522A (en) | Method and apparatus for transmission of real-time signals over a packet communication network | |
| WO2009124991A1 (en) | Calculating packet delay in a multihop ethernet network | |
| US7274714B2 (en) | Emulating of information flow | |
| CN102469028A (en) | Apparatus and method for ensuring fairness of UDP data transmission in Ethernet environment | |
| CN113542155B (en) | Method and device for processing service flow | |
| CN101212417B (en) | Time granularity based internet QoS assurance method | |
| JP2005510959A (en) | Method for accepting and scheduling real-time network traffic | |
| Boyer et al. | Improved service curve for element with known transmission rate | |
| JP2002118585A (en) | Method and apparatus for scheduling packet | |
| Cecchetti et al. | Performance evaluation of real-time schedulers for HCCA function in IEEE 802.11 e wireless networks | |
| US20030185246A1 (en) | Method, an output unit, a terminal, and computer program products for reconstructing non-continuous packetized data of a continuous data stream from a data connection into a continuous data stream at the receiving point of a packet-based network | |
| US20030031206A1 (en) | Bandwidth management for packetized image data |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20031216 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20031229 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080116 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090116 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100116 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110116 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110116 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120116 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130116 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130116 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140116 Year of fee payment: 10 |
|
| LAPS | Cancellation because of no payment of annual fees |