JP4900317B2 - フレーム送信装置、フレーム送信方法およびフレーム送信プログラム - Google Patents
フレーム送信装置、フレーム送信方法およびフレーム送信プログラム Download PDFInfo
- Publication number
- JP4900317B2 JP4900317B2 JP2008125253A JP2008125253A JP4900317B2 JP 4900317 B2 JP4900317 B2 JP 4900317B2 JP 2008125253 A JP2008125253 A JP 2008125253A JP 2008125253 A JP2008125253 A JP 2008125253A JP 4900317 B2 JP4900317 B2 JP 4900317B2
- Authority
- JP
- Japan
- Prior art keywords
- frame
- value
- capacity
- storage
- stored
- 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
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/15—Flow control; Congestion control in relation to multipoint traffic
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/25—Flow control; Congestion control with rate being modified by the source upon detecting a change of network conditions
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/29—Flow control; Congestion control using a combination of thresholds
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/30—Flow control; Congestion control in combination with information about buffer occupancy at either end or at transit nodes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/32—Flow control; Congestion control by discarding or delaying data units, e.g. packets or frames
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/52—Queue scheduling by attributing bandwidth to queues
- H04L47/522—Dynamic queue service slot or variable bandwidth allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/622—Queue service order
- H04L47/6225—Fixed service order, e.g. Round Robin
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
- H04L47/6255—Queue scheduling characterised by scheduling criteria for service slots or service orders queue load conditions, e.g. longest queue first
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
- H04L47/626—Queue scheduling characterised by scheduling criteria for service slots or service orders channel conditions
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Communication Control (AREA)
Description
まず最初に、図1を用いて、実施例1に係るフレーム送信装置の概要を説明する。図1は、実施例1に係るフレーム送信装置の概要を説明するための図である。
次に、図2〜図6を用いて、図1に示したフレーム送信装置100の構成を説明する。なお、以下では、まず、出力方路毎FIFO(First−In First−Out)容量エミュレーション部200を含むフレーム送信装置100の全体構成について説明する。そして、フレーム受信装置300の構成について説明する。その後、出力方路毎FIFO容量エミュレーション部200の構成について説明する。
まず、図2を用いて、出力方路毎FIFO容量エミュレーション部200を含むフレーム送信装置100の構成について説明する。なお、図2は、実施例1に係るフレーム送信装置100の構成を説明するためのブロック図である。また、以下では、図2においては、フレーム送信装置100から送信されたフレームを受信するフレーム受信装置300の構成についても併せて示した。
次に、図2を用いて、フレーム受信装置300の構成について説明する。フレーム受信装置300は、フレーム送信装置100から送信されたフレームを受信する。また、フレーム受信装置300は、出力方路振分け部310を有し、出力方路振分け部310が、バースト吸収用FIFO321に格納されたフレームを読み出す。ここで、出力方路振分け部310は、特に、バースト吸収用FIFO321と、振分け部331を有するものである。
次に、図3〜図6を用いて、出力方路毎FIFO容量エミュレーション部200の構成について説明する。なお、図3は、実施例1における出力方路毎FIFO容量エミュレーション部200の構成を説明するためのブロック図である。
次に、図7〜図10を用いて、フレーム送信装置による処理を説明する。なお、以下では、蓄積容量値加算処理の流れの一例について説明し、続いて、蓄積容量値減算処理の流れの一例について説明する。そして、判定処理の流れの一例について説明し、フレーム送信処理制御の流れの一例について説明する。
図7を用いて、実施例1に係るフレーム送信装置100による蓄積容量値加算処理の流れの一例について説明する。なお、図7は、実施例1に係るフレーム送信装置100による蓄積容量値加算処理の流れの一例を示すフローチャートである。
また、図8を用いて、実施例1に係るフレーム送信装置100による蓄積容量値減算処理の流れの一例ついて説明する。なお、図8は、実施例1に係るフレーム送信装置100による蓄積容量値減算処理の流れの一例を示すフローチャートである。
また、図9を用いて、実施例1に係るフレーム送信装置100による判定処理の流れの一例ついて説明する。なお、図9は、実施例1に係るフレーム送信装置100による判定処理の流れの一例を示すフローチャートである。
また、図10を用いて、実施例1に係るフレーム送信装置100によるフレーム送信処理制御の流れの一例ついて説明する。なお、図10は、実施例1に係るフレーム送信装置100によるフレーム送信処理制御の流れの一例を示すフローチャートである。
上記したように、実施例1によれば、開示のフレーム送信装置100は、蓄積容量値を記憶する。そして、開示のフレーム送信装置100は、フレームを送信するごとに、フレームの容量を示す値を蓄積容量値に加算し、周期ごとに読出容量を示す値を蓄積容量値から減算する。そして、開示のフレーム送信装置100は、蓄積容量値を用いてフレームの送信を制御する。このようなことから、開示のフレーム送信装置100は、フレーム受信装置300からフレーム送信装置100へのトラフィックを軽減することが可能である。
次に、図14を用いて、実施例2に係るフレーム送信装置100の処理の流れの一例について説明する。なお、図14は、実施例2に係るフレーム送信装置100による処理の流れの一例を説明するためのフローチャートである。
上記したように、実施例2によれば、開示のフレーム送信装置100は、フレーム受信装置300からフレーム送信装置100に送信されたフレームを受信し、受信したフレームからクロック信号を取得する。そして、開示のフレーム送信装置100は、取得したクロック信号を用いて減算処理を行う。これにより、開示のフレーム送信装置100は、フレーム送信装置100とフレーム受信装置300とにクロック信号の偏差が存在する場合に、当該偏差を解消し、フレーム送信装置100におけるエミュレーションの精度を高めることが可能である。
次に、図16を用いて実施例3に係るフレーム送信装置100による処理の流れの一例について説明する。なお、図16は、実施例3に係るフレーム送信装置100による処理の流れの一例を説明するためのフローチャートである。
上記したように、実施例3によれば、開示のフレーム送信装置100は、超過情報をフレーム受信装置300から受信する。そして、開示のフレーム送信装置100は、超過情報を受信すると、蓄積容量値を、所定の上限値に補正する。これにより、開示のフレーム送信装置100によれば、フレーム受信装置300においてバッファが満杯になったときに、蓄積容量値を補正することができる。つまり、開示のフレーム送信装置100によれば、フレーム受信装置300からフレーム送信装置100へのトラフィックを従来の手法に比較して抑えつつ、フレーム送信装置100におけるエミュレーションの精度を高めることが可能である。
例えば、実施例1〜実施例3では、バッファ制御部110は、方路それぞれについて、出力方路毎FIFO容量エミュレーション部200を有するものとして説明したが、本発明はこれに限定されるものではない。例えば、バッファ制御部110は、一つの出力方路毎FIFO容量エミュレーション部200が複数の方路について処理を行うことにより、方路の数よりも少ない数の(例えば、1個の)出力方路毎FIFO容量エミュレーション部200のみ有してもよい。
例えば、実施例1〜実施例3では、(1)フレーム送信装置にてエミュレーションした蓄積容量値を用いてフレーム送信制御を行う手法と、(2)クロック偏差を解消する手法と、(3)フレーム受信装置300から超過情報を受信する手法と、についてそれぞれ説明した。ここで、実施例1〜実施例3では、特に言及しなかったが、開示のフレーム送信装置100では、(1)に加えて、(2)と(3)との内、いずれか一方、または、その両方を併せて実施してもよい。
また、上記文書中や図面中で示した処理手順、制御手順、具体的名称、各種のデータやパラメータを含む情報については(例えば、図1〜図16)、特記する場合を除いて任意に変更することができる。
また、上記の実施例で説明した各種の処理は、あらかじめ用意されたプログラムをパーソナルコンピュータやワークステーションなどのコンピュータで実行することによって実現することができる。そこで、以下では、図17を用いて、上記の実施例と同様の機能を有するフレーム送信プログラムを実行するコンピュータの一例を説明する。なお、図17は、実施例1に係るフレーム送信装置のプログラムを説明するための図である。
なお、本実施例で説明したフレーム送信装置は、あらかじめ用意されたプログラムをパーソナルコンピュータやワークステーションなどのコンピュータで実行することによって実現することができる。このプログラムは、インターネットなどのネットワークを介して配布することができる。また、このプログラムは、ハードディスク、フレキシブルディスク(FD)、CD−ROM、MO、DVDなどのコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行することもできる。
前記フレーム受信装置のバッファに蓄積されている前記フレームの容量を示す値として、前記フレーム送信装置において演算した値である蓄積容量値を記憶する蓄積容量値記憶手段と、
前記フレーム受信装置が前記バッファに蓄積されているフレームを当該バッファから読み出す周期と、前記フレーム受信装置が当該周期ごとに読み出すフレームの読出容量とを記憶する周期容量記憶手段と、
フレームを送信するごとに、前記蓄積容量値記憶手段によって記憶されている蓄積容量値に、当該フレームの容量を示す値を加算する加算手段と、
前記周期容量記憶手段によって記憶されている周期ごとに、前記蓄積容量値記憶手段によって記憶されている蓄積容量値から、当該周期容量記憶手段によって記憶されている前記フレームの読出容量を示す値を減算する減算手段と、
前記蓄積容量値記憶手段によって記憶されている蓄積容量値を用いてフレームの送信を制御する送信制御手段と、
を備えたことを特徴とするフレーム送信装置。
前記フレーム送信装置は、
前記方路各々に対応付けて、前記蓄積容量値記憶手段によって記憶されている蓄積容量値の閾値として、第一の閾値各々と第二の閾値各々とを記憶する閾値記憶手段をさらに備え、
前記蓄積容量値記憶手段は、前記方路各々に対応付けて、前記蓄積容量値各々を記憶し、
前記周期容量記憶手段は、前記方路各々に対応付けて、前記周期と前記容量との対応付け各々を記憶し、
前記加算手段は、フレームを送信するごとに、前記蓄積容量値記憶手段によってフレームを送信した方路に対応付けて記憶されている蓄積容量値に、当該フレームの容量を示す値を加算し、
前記減算手段は、前記方路各々について、当該方路に対応付けられた前記周期ごとに、当該方路に対応付けられた蓄積容量値から、当該方路に対応付けられた前記読出容量を示す値を減算し、
前記送信制御手段は、前記蓄積容量値記憶手段によって方路各々について記憶されている蓄積容量値各々を用いてフレームの送信をラウンドロビンにて制御する際に、
前記蓄積容量値記憶手段によって前記方路各々に対応付けて記憶されている蓄積容量値各々が、前記閾値記憶手段によって当該方路各々に対応付けられて記憶されている前記第一の閾値より大きい値であるかを判定し、大きな値であると判定した蓄積容量値が対応付けられた方路に対する送信を停止し、
かつ、
前記蓄積容量値各々が、前記閾値記憶手段によって当該方路各々に対応付けられて記憶されている前記第二の閾値より小さい値であるかを判定し、小さな値であると判定した蓄積容量値が対応付けられた方路に対する送信を、小さな値であると判定されていない蓄積容量値に対応付けられた方路に対する送信に比較して優先することを特徴とする付記1に記載のフレーム送信装置。
前記フレーム送信装置は、
前記フレーム送信装置から送信されたフレームを受信するフレーム受信装置から当該フレーム送信装置に送信されたフレームを受信する受信手段と、
前記受信手段によって受信されたフレームからクロック信号を取得するクロック取得手段と、
をさらに備え、
前記減算手段は、前記クロック取得手段によって取得されたクロック信号を用いて、減算処理を行うことを特徴とする付記1または2に記載のフレーム送信装置。
前記フレーム受信装置のバッファが所定の上限値を超過した旨を示す超過情報を前記フレーム受信装置から受信する超過情報受信手段と、
前記超過情報受信手段によって前記超過情報が受信されると、前記蓄積容量値記憶手段によって記憶されている前記蓄積容量値を、前記所定の上限値に補正する補正手段と、
をさらに備えることを特徴とする付記1〜3のいずれか一つに記載のフレーム送信装置。
前記フレーム受信装置のバッファに蓄積されている前記フレームの容量を示す値として、前記フレーム送信装置において演算した値である蓄積容量値を記憶する蓄積容量値記憶部に記憶されている蓄積容量値に、フレームを送信するごとに、当該フレームの容量を示す値を加算する加算工程と、
前記フレーム受信装置が前記バッファに蓄積されているフレームを当該バッファから読み出す周期ごとに、前記蓄積容量値記憶部によって記憶されている蓄積容量値から、前記フレーム受信装置が当該周期ごとに読み出すフレームの読出容量を示す値を減算する減算工程と、
前記蓄積容量値記憶部によって記憶されている蓄積容量値を用いてフレームの送信を制御する送信制御工程と、
を含んだことを特徴とするフレーム送信方法。
前記フレーム受信装置のバッファに蓄積されている前記フレームの容量を示す値として、前記フレーム送信装置において演算した値である蓄積容量値を記憶する蓄積容量値記憶部に記憶されている蓄積容量値に、フレームを送信するごとに、当該フレームの容量を示す値を加算する加算手順と、
前記フレーム受信装置が前記バッファに蓄積されているフレームを当該バッファから読み出す周期ごとに、前記蓄積容量値記憶部によって記憶されている蓄積容量値から、前記フレーム受信装置が当該周期ごとに読み出すフレームの読出容量を示す値を減算する減算手順と、
前記蓄積容量値記憶部によって記憶されている蓄積容量値を用いてフレームの送信を制御する送信制御手順と、
をコンピュータに実行させることを特徴とするフレーム送信プログラム。
110 バッファ制御部
121 宛先方路毎バッファ
131 多重部
132 読出し制御部
200 出力方路毎FIFO容量エミュレーション部
201 出力方路帯域設定記憶部
202 状態判定閾値設定記憶部
203 FIFO容量バイトカウンタ部
211 蓄積加算制御部
212 減算帯域変換部
213 FIFO状態判定処理部
300 フレーム受信装置
310 出力方路振分け部
321 バースト吸収用FIFO
331 振分け部
401 送信部(受信装置)
402 受信部(送信装置)
403 クロック検出部
501 超過情報受信部
502 補正部
Claims (5)
- 複数の方路各々に対してフレームを送信するフレーム送信装置であって、
前記方路各々に対応付けて、前記方路ごとに前記フレームを蓄積するバッファが設けられたフレーム受信装置のバッファに蓄積されている前記フレームの容量を示す値として、前記フレーム送信装置において演算した値である蓄積容量値各々を記憶する蓄積容量値記憶手段と、
前記方路各々に対応付けて、前記フレーム受信装置が前記バッファに蓄積されているフレームを当該バッファから読み出す周期と、前記フレーム受信装置が当該周期ごとに読み出すフレームの読出容量との対応付け各々を記憶する周期容量記憶手段と、
前記方路各々に対応付けて、前記蓄積容量値記憶手段によって記憶されている蓄積容量値の閾値として、第一の閾値各々と第二の閾値各々とを記憶する閾値記憶手段と、
フレームを送信するごとに、前記蓄積容量値記憶手段によってフレームを送信した方路に対応付けて記憶されている蓄積容量値に、当該フレームの容量を示す値を加算する加算手段と、
前記方路各々について、前記周期容量記憶手段によって記憶されている周期のうち当該方路に対応付けられた周期ごとに、前記蓄積容量値記憶手段によって記憶されている蓄積容量値のうち当該方路に対応付けられた蓄積容量値から、前記周期容量記憶手段によって記憶されているフレームの読出容量のうち当該方路に対応付けられたフレームの読出容量を示す値を減算する減算手段と、
前記蓄積容量値記憶手段によって方路各々について記憶されている蓄積容量値各々を用いてフレームの送信をラウンドロビンにて制御する際に、
前記蓄積容量値記憶手段によって前記方路各々に対応付けて記憶されている蓄積容量値各々が、前記閾値記憶手段によって当該方路各々に対応付けられて記憶されている前記第一の閾値より大きい値であるかを判定し、大きな値であると判定した蓄積容量値が対応付けられた方路に対する送信を停止し、
かつ、
前記蓄積容量値各々が、前記閾値記憶手段によって当該方路各々に対応付けられて記憶されている前記第二の閾値より小さい値であるかを判定し、小さな値であると判定した蓄積容量値が対応付けられた方路に対する送信を、小さな値であると判定されていない蓄積容量値に対応付けられた方路に対する送信に比較して優先する送信制御手段と、
を備えたことを特徴とするフレーム送信装置。 - フレーム受信装置にフレームを送信するフレーム送信装置であって、
前記フレーム送信装置とは別系統のクロック信号に基づいて処理を行うフレーム受信装置のバッファに蓄積されている前記フレームの容量を示す値として、前記フレーム送信装置において演算した値である蓄積容量値を記憶する蓄積容量値記憶手段と、
前記フレーム受信装置が前記バッファに蓄積されているフレームを当該バッファから読み出す周期と、前記フレーム受信装置が当該周期ごとに読み出すフレームの読出容量とを記憶する周期容量記憶手段と、
フレームを送信するごとに、前記蓄積容量値記憶手段によって記憶されている蓄積容量値に、当該フレームの容量を示す値を加算する加算手段と、
前記フレーム送信装置から送信されたフレームを受信するフレーム受信装置から当該フレーム送信装置に送信されたフレームを受信する受信手段と、
前記受信手段によって受信されたフレームからクロック信号を取得するクロック取得手段と、
前記クロック取得手段によって取得されたクロック信号を用いて、前記周期容量記憶手段によって記憶されている周期ごとに、前記蓄積容量値記憶手段によって記憶されている蓄積容量値から、前記周期容量記憶手段によって記憶されている前記フレームの読出容量を示す値を減算する減算手段と、
前記蓄積容量値記憶手段によって記憶されている蓄積容量値を用いてフレームの送信を制御する送信制御手段と、
を備えたことを特徴とするフレーム送信装置。 - フレーム受信装置にフレームを送信するフレーム送信装置であって、
前記フレーム受信装置のバッファに蓄積されている前記フレームの容量を示す値として、前記フレーム送信装置において演算した値である蓄積容量値を記憶する蓄積容量値記憶手段と、
前記フレーム受信装置が前記バッファに蓄積されているフレームを当該バッファから読み出す周期と、前記フレーム受信装置が当該周期ごとに読み出すフレームの読出容量とを記憶する周期容量記憶手段と、
前記フレーム受信装置のバッファが所定の上限値を超過した旨を示す超過情報を前記フレーム受信装置から受信する超過情報受信手段と、
前記超過情報受信手段によって前記超過情報が受信されると、前記蓄積容量値記憶手段によって記憶されている前記蓄積容量値を、前記所定の上限値に補正する補正手段と、
フレームを送信するごとに、前記蓄積容量値記憶手段によって記憶されている蓄積容量値に、当該フレームの容量を示す値を加算する加算手段と、
前記周期容量記憶手段によって記憶されている周期ごとに、前記蓄積容量値記憶手段によって記憶されている蓄積容量値から、前記周期容量記憶手段によって記憶されている前記フレームの読出容量を示す値を減算する減算手段と、
前記蓄積容量値記憶手段によって記憶されている蓄積容量値を用いてフレームの送信を制御する送信制御手段と、
を備えたことを特徴とするフレーム送信装置。 - コンピュータが複数の方路各々に対してフレームを送信するフレーム送信方法であって、
前記コンピュータは、
前記方路各々に対応付けて、前記方路ごとに前記フレームを蓄積するバッファが設けられたフレーム受信装置のバッファに蓄積されている前記フレームの容量を示す値として、前記フレーム送信装置において演算した値である蓄積容量値各々を記憶する蓄積容量値記憶手段と、
前記方路各々に対応付けて、前記フレーム受信装置が前記バッファに蓄積されているフレームを当該バッファから読み出す周期と、前記フレーム受信装置が当該周期ごとに読み出すフレームの読出容量との対応付け各々を記憶する周期容量記憶手段と、
前記方路各々に対応付けて、前記蓄積容量値記憶手段によって記憶されている蓄積容量値の閾値として、第一の閾値各々と第二の閾値各々とを記憶する閾値記憶手段とを有し、
前記コンピュータが、
フレームを送信するごとに、前記蓄積容量値記憶手段によってフレームを送信した方路に対応付けて記憶されている蓄積容量値に、当該フレームの容量を示す値を加算する加算工程と、
前記方路各々について、前記周期容量記憶手段によって記憶されている周期のうち当該方路に対応付けられた周期ごとに、前記蓄積容量値記憶手段によって記憶されている蓄積容量値のうち当該方路に対応付けられた蓄積容量値から、前記周期容量記憶手段によって記憶されているフレームの読出容量のうち当該方路に対応付けられたフレームの読出容量を示す値を減算する減算工程と、
前記蓄積容量値記憶手段によって方路各々について記憶されている蓄積容量値各々を用いてフレームの送信をラウンドロビンにて制御する際に、
前記蓄積容量値記憶手段によって前記方路各々に対応付けて記憶されている蓄積容量値各々が、前記閾値記憶手段によって当該方路各々に対応付けられて記憶されている前記第一の閾値より大きい値であるかを判定し、大きな値であると判定した蓄積容量値が対応付けられた方路に対する送信を停止し、
かつ、
前記蓄積容量値各々が、前記閾値記憶手段によって当該方路各々に対応付けられて記憶されている前記第二の閾値より小さい値であるかを判定し、小さな値であると判定した蓄積容量値が対応付けられた方路に対する送信を、小さな値であると判定されていない蓄積容量値に対応付けられた方路に対する送信に比較して優先する送信制御工程と、
を実行することを特徴とするフレーム送信方法。 - 複数の方路各々に対してフレームを送信するフレーム送信装置を制御する処理をコンピュータに実行させるフレーム送信プログラムであって、
前記コンピュータは、
前記方路各々に対応付けて、前記方路ごとに前記フレームを蓄積するバッファが設けられたフレーム受信装置のバッファに蓄積されている前記フレームの容量を示す値として、前記フレーム送信装置において演算した値である蓄積容量値各々を記憶する蓄積容量値記憶手段と、
前記方路各々に対応付けて、前記フレーム受信装置が前記バッファに蓄積されているフレームを当該バッファから読み出す周期と、前記フレーム受信装置が当該周期ごとに読み出すフレームの読出容量との対応付け各々を記憶する周期容量記憶手段と、
前記方路各々に対応付けて、前記蓄積容量値記憶手段によって記憶されている蓄積容量値の閾値として、第一の閾値各々と第二の閾値各々とを記憶する閾値記憶手段とを有し、
前記コンピュータに、
フレームを送信するごとに、前記蓄積容量値記憶手段によってフレームを送信した方路に対応付けて記憶されている蓄積容量値に、当該フレームの容量を示す値を加算する加算手順と、
前記方路各々について、前記周期容量記憶手段によって記憶されている周期のうち当該方路に対応付けられた周期ごとに、前記蓄積容量値記憶手段によって記憶されている蓄積容量値のうち当該方路に対応付けられた蓄積容量値から、前記周期容量記憶手段によって記憶されているフレームの読出容量のうち当該方路に対応付けられたフレームの読出容量を示す値を減算する減算手順と、
前記蓄積容量値記憶手段によって方路各々について記憶されている蓄積容量値各々を用いてフレームの送信をラウンドロビンにて制御する際に、
前記蓄積容量値記憶手段によって前記方路各々に対応付けて記憶されている蓄積容量値各々が、前記閾値記憶手段によって当該方路各々に対応付けられて記憶されている前記第一の閾値より大きい値であるかを判定し、大きな値であると判定した蓄積容量値が対応付けられた方路に対する送信を停止し、
かつ、
前記蓄積容量値各々が、前記閾値記憶手段によって当該方路各々に対応付けられて記憶されている前記第二の閾値より小さい値であるかを判定し、小さな値であると判定した蓄積容量値が対応付けられた方路に対する送信を、小さな値であると判定されていない蓄積容量値に対応付けられた方路に対する送信に比較して優先する送信制御手順と、
を実行させることを特徴とするフレーム送信プログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008125253A JP4900317B2 (ja) | 2008-05-12 | 2008-05-12 | フレーム送信装置、フレーム送信方法およびフレーム送信プログラム |
US12/320,361 US7965730B2 (en) | 2008-05-12 | 2009-01-23 | Frame transmitting apparatus and method utilizing a round-robin technique |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008125253A JP4900317B2 (ja) | 2008-05-12 | 2008-05-12 | フレーム送信装置、フレーム送信方法およびフレーム送信プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009278197A JP2009278197A (ja) | 2009-11-26 |
JP4900317B2 true JP4900317B2 (ja) | 2012-03-21 |
Family
ID=41266788
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008125253A Expired - Fee Related JP4900317B2 (ja) | 2008-05-12 | 2008-05-12 | フレーム送信装置、フレーム送信方法およびフレーム送信プログラム |
Country Status (2)
Country | Link |
---|---|
US (1) | US7965730B2 (ja) |
JP (1) | JP4900317B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5067504B2 (ja) * | 2009-03-13 | 2012-11-07 | 富士通株式会社 | データ受信回路 |
CN103368686A (zh) * | 2012-04-09 | 2013-10-23 | 联咏科技股份有限公司 | 用于传送及接收数据的装置和方法 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0369231A (ja) | 1989-08-08 | 1991-03-25 | Toshiba Corp | パケット通信装置のバッファ制御方式 |
US5195184A (en) * | 1989-12-15 | 1993-03-16 | Ncr Corporation | Method and system for high speed data transfer |
JPH05336194A (ja) * | 1992-06-04 | 1993-12-17 | Nec Corp | データ伝送方式 |
US6580721B1 (en) * | 1998-08-11 | 2003-06-17 | Nortel Networks Limited | Routing and rate control in a universal transfer mode network |
JP4596693B2 (ja) * | 2000-07-06 | 2010-12-08 | パナソニック株式会社 | ストリーミング方法およびそれを実行するシステム |
US6977941B2 (en) * | 2000-11-08 | 2005-12-20 | Hitachi, Ltd. | Shared buffer type variable length packet switch |
US7310345B2 (en) * | 2001-11-01 | 2007-12-18 | International Business Machines Corporation | Empty indicators for weighted fair queues |
US7330430B2 (en) * | 2002-06-04 | 2008-02-12 | Lucent Technologies Inc. | Packet-based traffic shaping |
JP3759126B2 (ja) | 2003-06-25 | 2006-03-22 | 株式会社エヌ・ティ・ティ・ドコモ | パケット流量制御システム及びパケット流量制御方法 |
FR2888441A1 (fr) * | 2005-07-11 | 2007-01-12 | Thomson Licensing Sas Soc Par | Appareil et procede d'estimation du taux de remplissage des tampons d'entree de clients d'une distribution de contenu temps reel. |
-
2008
- 2008-05-12 JP JP2008125253A patent/JP4900317B2/ja not_active Expired - Fee Related
-
2009
- 2009-01-23 US US12/320,361 patent/US7965730B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US7965730B2 (en) | 2011-06-21 |
JP2009278197A (ja) | 2009-11-26 |
US20090279428A1 (en) | 2009-11-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7852882B2 (en) | Jitter buffer adaptation based on audio content | |
US8149884B2 (en) | Jitter buffer control method and communication apparatus | |
JP4905060B2 (ja) | 受信装置およびデータ再生方法 | |
US9307298B2 (en) | System and method for video statistical multiplexing adapting to internet protocol networks | |
JP2009135821A (ja) | 負荷試験システム、負荷試験装置および負荷試験方法 | |
US7457390B2 (en) | Timeshared jitter attenuator in multi-channel mapping applications | |
JP5697201B2 (ja) | 無瞬断パケット伝送装置および無瞬断パケット伝送方法 | |
CN102970250A (zh) | 分布式路由器系统中的带宽分配方法和装置、网络设备 | |
US20090168791A1 (en) | Transmission device and reception device | |
CN110546926A (zh) | 减少时间敏感分组的分组延迟变化 | |
JP4900317B2 (ja) | フレーム送信装置、フレーム送信方法およびフレーム送信プログラム | |
TWI497938B (zh) | A relay device, a communication system, and a relay method | |
JP2008092018A (ja) | 通信装置および通信方法 | |
US20110158093A1 (en) | Bandwidth control method and bandwidth control device in node device | |
JP2010154420A (ja) | 無線通信装置 | |
US9495256B2 (en) | Apparatus and method for switching a packet | |
US9893992B2 (en) | Communication apparatus, information processing apparatus, and method of controlling communication apparatus | |
JP5853788B2 (ja) | 伝送装置、伝送方法及び伝送帯域の変更方法 | |
JP4519116B2 (ja) | クロック偏差検出方法および装置ならびにフレームマッピング回路 | |
JP7192244B2 (ja) | 中継装置 | |
JP3670921B2 (ja) | 遅延変動測定方法及び装置 | |
KR101196823B1 (ko) | 일정 비트율 트래픽의 클럭 복원 방법 및 장치 | |
JP5168734B2 (ja) | キューイング遅延計測方法、その方法を用いた同期システム、その方法及びそのプログラム | |
JP7258774B2 (ja) | シリアルデータ伝送装置 | |
EP4262215A1 (en) | Video communication system, video communication method, video transmission device, video reception device, and program |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110118 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110908 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110920 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20111115 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20111206 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20111219 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4900317 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150113 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |