JP2011259329A - パケット送信装置、パケット送信方法、およびパケット送信プログラム - Google Patents
パケット送信装置、パケット送信方法、およびパケット送信プログラム Download PDFInfo
- Publication number
- JP2011259329A JP2011259329A JP2010133514A JP2010133514A JP2011259329A JP 2011259329 A JP2011259329 A JP 2011259329A JP 2010133514 A JP2010133514 A JP 2010133514A JP 2010133514 A JP2010133514 A JP 2010133514A JP 2011259329 A JP2011259329 A JP 2011259329A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- time
- transmission
- packets
- transmitted
- 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.)
- Granted
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
- H04L47/22—Traffic shaping
-
- 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/19—Flow control; Congestion control at layers above the network layer
- H04L47/193—Flow control; Congestion control at layers above the network layer at the transport layer, e.g. TCP related
-
- 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/20—Traffic policing
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Communication Control (AREA)
Abstract
【解決手段】 受信したパケットを送信先装置に向けて送信するときの送信経路上に存在する、送信されてきたパケットを一時的に収容しておくキューのうちの収容可能なパケットの数が最小のキューの収容可能なパケット数をX、該最小のキューに収容されているパケットが該最小のキューから順次取出される時間間隔をT1としたとき、直近の送信済のパケットから数えてX−1個前の送信済パケットの送信時刻から現在時刻までの間の経過時間tと、第1の閾値時間X・T1との大小を判定し、前記経過時間tが前記第1の閾値時間X・T1よりも小さいと判定された場合に、未送信パケットの送信を延期させる待ち処理を行なう。
【選択図】 図6
Description
t:直近の送信済のパケットから数えてX−1個前の送信済パケットの送信時刻から現在時刻までの間の経過時間
X・T1:第1の閾値時間
経過時間判定部14は、経過時間tと第1の閾値時間X・T1との大小を判定する。
T2:T1<T2<Tを満たす時間間隔。例えばT2=(T1+T)/2
待ち処理部12は、具体的には、経過時間判定部14により経過時間tが第1の閾値時間X・T1よりも小さいと判定された場合に、未送信パケットの送信を、現在時刻から(第2の閾値時間X・T2−経過時間t)の待ち時間だけ待たせる待ち処理を行なう。
(1)パケット平均受信時間間隔Tを求める平均受信時間算出部としての役割り。
(2)収容可能パケット数Xを求める収容可能パケット数検出部としての役割り。
(3)時間間隔T1を求めるキュー取出し時間検出部としての役割り。
t=現在の時刻−時刻(X−1個前のパケット番号)
により算出される。
この時刻Zms以前は、パケットは10msの等間隔で受信され、Q1、Q2を通過し、さらに、配信サーバ30の外にもそのまま10msの等間隔で送信されたものとする。時刻Zms以降も、Q1には10msの等間隔でパケット届いているものとする、尚パケットがQ1に到着する時刻は、Z+10−0ms、Z+20−0ms等、Z+10ms、Z+20ms等よりもわずかに前の時刻であるとする。
t=現在の時刻−時刻(7個前のパケット番号)
=Zms−時刻(1)の時刻
=Zms−(Z−70ms)
=70ms
と、算出される(ステップS23)。
X・T1=8×4=32ms
であるので、
t=70ms>X・T1=32ms
であり、ステップS24では「偽」(待ち不要)と判定される。すなわち、ここでは、ステップ25の待ち処理は行われずに、制御表の、時刻(直近のパケット番号)=時刻(0)に現在の時刻が記録されて(ステップS26)Q2から取り出したパケットが直ちに送信される(ステップS27)。そして、制御表の、7個前のパケット番号、および直近のパケット番号に1が加えられて、それぞれ2、1となる(ステップS28)。
パケット番号1:t=Z+100ms−時刻(2)=Z+100−(Z−60)=160ms>32ms=X・T1
パケット番号2:t=Z+100ms−時刻(3)=Z+100−(Z−50)=150ms>32ms=X・T1
パケット番号3:t=Z+100ms−時刻(4)=Z+100−(Z−40)=140ms>32ms=X・T1
パケット番号4:t=Z+100ms−時刻(5)=Z+100−(Z−30)=130ms>32ms=X・T1
パケット番号5:t=Z+100ms−時刻(6)=Z+100−(Z−20)=120ms>32ms=X・T1
パケット番号6:t=Z+100ms−時刻(7)=X+100−(Z−10)=110ms>32ms=X・T1
パケット番号7:t=Z+100ms−時刻(0)=Z+100−Z=100ms>32ms=X・T1
であるためステップS25における待ち処理はスキップされる。
パケット番号0:t=Z+100ms−時刻(1)=Z+100−(Z+100)=0ms<32ms=X・T1
であるため、
X・T2−t=8×6−0=48ms
の待ちが挿入される。
パケット番号1:t=Z+148ms−時刻(2)=Z+148−(Z+100)=48ms>32ms=X・T1
パケット番号2:t=Z+148ms−時刻(3)=Z+148−(Z+100)=48ms>32ms=X・T1
であるため直ちに送信される。
パケット番号3:t=Z+148ms−時刻(4)=Z+148−(Z+100)=48ms>32ms=X・T1
パケット番号4:t=Z+148ms−時刻(5)=Z+148−(Z+100)=48ms>32ms=X・T1
パケット番号5:t=Z+148ms−時刻(6)=Z+148−(Z+100)=48ms>32ms=X・T1
パケット番号6:t=Z+148ms−時刻(7)=Z+148−(Z+100)=48ms>32ms=X・T1
であるため、時刻Z+148msの時点で直ちに送信される。
パケット番号7:t=Z+150ms−時刻(8)=Z+150−(Z+148)=2ms<32ms=X・T1
であるため、
X・T2−t=8・6−2=46ms
の待ちが挿入される。ここで求めた46msは時刻Z+150msからの間隔であるため、時刻Z+148msからの間隔は48msとなる。つまり、Z+150ms+46ms=Z+196msまでは送信を待つことになる。
パケット番号0:t=Z+196ms−時刻(1)=Z+196−(Z+148)=48ms> 2ms=X・T1
パケット番号1:t=Z+196ms−時刻(2)=Z+196−(Z+148)=48ms>32ms=X・T1
パケット番号2:t=Z+196ms−時刻(3)=Z+196−(Z+148)=48ms>32ms=X・T1
パケット番号3:t=Z+196ms−時刻(4)=Z+196−(Z+148)=48ms>32ms=X・T1
であるため、直ちに送信される。
パケット番号4:t=Z+200ms−時刻(5)=Z+200−(Z+148)=52ms>32ms=X・T1
であるため、直ちに送信される。
tの値(現在時刻と7個前のパケットの送信時刻の差)が32msより小さくなることはないため、いずれも直ちに送信される。
t=現在の時刻−時刻(X−1個前のパケット番号)
が計算される。
上記(1)〜(3)により求められたT、X、T1は、ディスプレイ(図示せず)上に表示される。あるいは、これらの値T、X、T1は、測定プログラムによりアプリケーション、ドライバ、又はアダプタに自動設定される。
測定プログラムの実行が終了する。測定プログラムは、起動した後、(1)〜(4)を行なえば自動的に終了する。
11 パケット受信部
12 待ち処理部
13 パケット送信部
14 経過時間判定部
15 制御表記憶部
15a 制御表
16 制御表更新部
17 測定部
18 再送要求受信部
20 コンテンツ
21 エンコーダ
30 配信サーバ
41 中継器A
42 インターネット
43_1,43_2 中継器B
50_1,50_2,・・・,50_n クライアント端末
51_1,51_2,・・・,51_n 映像装置
61 ポート番号自動判定部
62 キューイング部
63 待ち挿入部
64 送信処理部
65 制御表
66 キュー
Claims (10)
- パケットを受信し受信したパケットを送信先装置に向けて送信するパケット送信装置であって、
パケットを受信するパケット受信部と、
受信したパケットを送信先装置に向けて送信するときの送信経路上に存在する、送信されてきたパケットを一時的に収容しておくキューのうちの収容可能なパケットの数が最小のキューの収容可能なパケット数をX、該最小のキューに収容されているパケットが該最小のキューから順次取り出される時間間隔をT1としたとき、直近の送信済のパケットから数えてX−1個前の送信済パケットの送信時刻から現在時刻までの間の経過時間tと、第1の閾値時間X・T1との大小を判定する経過時間判定部と、
前記経過時間判定部により、前記経過時間tが前記第1の閾値時間X・T1よりも小さいと判定された場合に、未送信パケットの送信を延期させる待ち処理を行なう待ち処理部と、
前記未送信パケットを、前記経過時間判定部により前記経過時間tが前記第1の閾値時間X・T1よりも大きいと判定された場合には前記待ち処理部による待ち処理を経ることなく送信し、前記経過時間判定部により前記経過時間tが前記第1の閾値時間X・T1よりも小さいと判定された場合には前記待ち処理部による待ち処理を経た後に送信するパケット送信部とを有することを特徴とするパケット送信装置。 - 前記パケット受信部におけるパケット平均受信時間間隔をT、および時間間隔T2をT1<T2<Tとしたとき、前記待ち処理部は、前記経過時間判定部により前記経過時間tが前記第1の閾値時間X・T1よりも小さいと判定された場合に、前記未送信パケットの送信を、前記現在時刻から(第2の閾値時間X・T−経過時間t)の待ち時間だけ待たせる待ち処理を行なうものであることを特徴とする請求項1記載のパケット送信装置。
- 直近の送信済パケットから数えてX−1個前の送信済パケットまでの、該直近の送信済パケットを含むX個の送信済パケットの各送信時刻が記録される制御表を記憶する制御表記憶部と、
前記パケット送信部による未送信パケットの送信を受けて前記制御表中の送信時刻を更新する制御表更新部とを有し、
前記経過時間判定部は、前記制御表を参照することにより前記X−1個前の送信済パケットの送信時刻を求めて前記経過時間tを算出し、該経過時間tと前記第1の閾値時間X・T1との大小を判定するものであることを特徴とする請求項1又は2のパケット送信装置。 - 前記制御表は、各送信先ごとの各欄に、該各送信先に向けて送信された送信済パケットの各送信時刻が記録される制御表であって、
前記制御表更新部は、前記制御表中の送信時刻をパケットの送信先ごとに更新するものであることを特徴とする請求項3記載のパケット送信装置。 - 前記制御表更新部は、パケットの送信先を監視し、新たな送信先に向けて送信されるパケットを検出すると前記制御表に該新たな送信先に対応する領域を追加するものであることを特徴とする請求項4記載のパケット送信装置。
- 前記パケット受信部において順次受信する複数のパケットの受信間隔の平均値を算出することにより前記平均受信時間間隔Tを求める平均受信時間間隔算出部を有することを特徴とする請求項2から5のうちいずれか1項記載のパケット送信装置。
- 複数個のパケットを送信先装置に向けてほぼ同時に送信する過程を、ほぼ同時に送信するパケットの個数を順次変更しながら繰り返し、再送要求の発生を免れる最大パケット数を検出することにより、該送信先装置に向けてパケットを送信したときの送信経路上に存在するキューのうちの前記最小のキーの収容可能なパケット数Xを求める収容可能パケット数検出部を有することを特徴とする請求項1から6のうちいずれか1項記載のパケット送信装置。
- 複数個のパケットを所定の時間間隔で送信する過程を、パケットの個数および該所定の時間間隔を変更しながら繰り返して、パケットの個数を増やしても再送要求が検出されない最短の時間間隔を検出することにより、前記時間間隔T1を求めるキュー取出し時間検出部を有することを特徴とする請求項1から7のうちいずれか1項記載のパケット送信装置。
- パケットを受信し受信したパケットを送信先装置に向けて送信するパケット送信方法であって、
パケットを受信し、
受信したパケットを送信先装置に向けて送信するときの送信経路上に存在する、送信されてきたパケットを一時的に収容しておくキューのうちの収容可能なパケットの数が最小のキューの収容可能なパケット数をX、該最小のキューに収容されているパケットが該最小のキューから順次取出される時間間隔をT1としたとき、直近の送信済のパケットから数えてX−1個前の送信済パケットの送信時刻から現在時刻までの間の経過時間tと、第1の閾値時間X・T1との大小を判定し、
前記経過時間tが前記第1の閾値時間X・T1よりも小さいと判定された場合に、未送信パケットの送信を延期させる待ち処理を行ない、
前記未送信パケットを、前記経過時間tが前記第1の閾値時間X・T1よりも大きいと判定された場合には前記待ち処理を経ることなく送信し、前記経過時間tが前記第1の閾値時間X・T1よりも小さいと判定された場合には前記待ち処理を経た後に送信することを有することを特徴とするパケット送信方法。 - プログラムを実行する演算処理装置内で実行され、該演算処理装置内に、パケットを受信し受信したパケットを送信先装置に向けて送信するパケット送信装置を構築するパケット送信プログラムであって、
前記演算処理装置内に、
パケットを受信するパケット受信部と、
受信したパケットを送信先装置に向けて送信するときの送信経路上に存在する、送信されてきたパケットを一時的に収容しておくキューのうちの収容可能なパケットの数が最小のキューの収容可能なパケット数をX、該最小のキューに収容されているパケットが該最小のキューから順次取出される時間間隔をT1としたとき、直近の送信済のパケットから数えてX−1個前の送信済パケットの送信時刻から現在時刻までの間の経過時間tと、第1の閾値時間X・T1との大小を判定する経過時間判定部と、
前記経過時間判定部により、前記経過時間tが前記第1の閾値時間X・T1よりも小さいと判定された場合に、未送信パケットの送信を延期させる待ち処理を行なう待ち処理部と、
前記未送信パケットを、前記経過時間判定部により前記経過時間tが前記第1の閾値時間X・T1よりも大きいと判定された場合には前記待ち処理部による待ち処理を経ることなく送信し、前記経過時間判定部により前記経過時間tが前記第1の閾値時間X・T1よりも小さいと判定された場合には前記待ち処理部による待ち処理を経た後に送信するパケット送信部とを有するパケット送信装置を構築することを特徴とするパケット送信プログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010133514A JP5533303B2 (ja) | 2010-06-11 | 2010-06-11 | パケット送信装置、パケット送信方法、およびパケット送信プログラム |
US13/116,502 US8614947B2 (en) | 2010-06-11 | 2011-05-26 | Apparatus for transmitting packet |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010133514A JP5533303B2 (ja) | 2010-06-11 | 2010-06-11 | パケット送信装置、パケット送信方法、およびパケット送信プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011259329A true JP2011259329A (ja) | 2011-12-22 |
JP5533303B2 JP5533303B2 (ja) | 2014-06-25 |
Family
ID=45096165
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010133514A Expired - Fee Related JP5533303B2 (ja) | 2010-06-11 | 2010-06-11 | パケット送信装置、パケット送信方法、およびパケット送信プログラム |
Country Status (2)
Country | Link |
---|---|
US (1) | US8614947B2 (ja) |
JP (1) | JP5533303B2 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2014220621A (ja) * | 2013-05-07 | 2014-11-20 | アンリツネットワークス株式会社 | パケット処理方法及びパケット処理装置 |
US9749265B2 (en) | 2014-03-13 | 2017-08-29 | Fujitsu Limited | Transmission device and transmission method |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9444755B2 (en) | 2014-11-04 | 2016-09-13 | Anritsu Networks Co., Ltd. | Packet processing method and packet processing device |
CN108173784B (zh) * | 2017-12-29 | 2021-12-28 | 湖南恒茂高科股份有限公司 | 一种交换机的数据包缓存的老化方法及装置 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007013449A (ja) * | 2005-06-29 | 2007-01-18 | Nec Commun Syst Ltd | シェーパー制御方法、データ通信システム、ネットワークインタフェース装置及びネットワーク中継装置 |
JP2008205932A (ja) * | 2007-02-21 | 2008-09-04 | Nippon Telegr & Teleph Corp <Ntt> | ノード装置および帯域制御方法 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100280559B1 (ko) * | 1996-01-08 | 2001-02-01 | 포만 제프리 엘 | 멀티미디어파일배포를위한파일서버 |
JP2004186882A (ja) | 2002-12-02 | 2004-07-02 | Sony Corp | 通信装置および通信方法 |
US7756028B2 (en) * | 2006-04-27 | 2010-07-13 | Alcatel Lucent | Pulsed backpressure mechanism for reduced FIFO utilization |
US20090116489A1 (en) * | 2007-10-03 | 2009-05-07 | William Turner Hanks | Method and apparatus to reduce data loss within a link-aggregating and resequencing broadband transceiver |
US8738986B2 (en) * | 2010-03-05 | 2014-05-27 | Microsoft Corporation | Remote presentation over lossy transport with forward error correction |
-
2010
- 2010-06-11 JP JP2010133514A patent/JP5533303B2/ja not_active Expired - Fee Related
-
2011
- 2011-05-26 US US13/116,502 patent/US8614947B2/en not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007013449A (ja) * | 2005-06-29 | 2007-01-18 | Nec Commun Syst Ltd | シェーパー制御方法、データ通信システム、ネットワークインタフェース装置及びネットワーク中継装置 |
JP2008205932A (ja) * | 2007-02-21 | 2008-09-04 | Nippon Telegr & Teleph Corp <Ntt> | ノード装置および帯域制御方法 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2014220621A (ja) * | 2013-05-07 | 2014-11-20 | アンリツネットワークス株式会社 | パケット処理方法及びパケット処理装置 |
US9749265B2 (en) | 2014-03-13 | 2017-08-29 | Fujitsu Limited | Transmission device and transmission method |
Also Published As
Publication number | Publication date |
---|---|
JP5533303B2 (ja) | 2014-06-25 |
US8614947B2 (en) | 2013-12-24 |
US20110305151A1 (en) | 2011-12-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP2522109B1 (en) | Method of estimating congestion | |
JP5673841B2 (ja) | データ通信装置,データ送信方法及び計算機システム | |
JP3636348B2 (ja) | 音声パケット遅延揺らぎ吸収装置及び吸収方法 | |
JP4504270B2 (ja) | パケット中継装置およびパケット中継方法 | |
WO2011033894A1 (ja) | 端末間の通信を高速化する通信装置および通信システム | |
US20070177502A1 (en) | Communication system, communication apparatus, congestion control method used therefor, and program for the method | |
JP5533303B2 (ja) | パケット送信装置、パケット送信方法、およびパケット送信プログラム | |
EP1802050A1 (en) | Discarded packet indicator | |
EP1931068A1 (en) | Method of adaptively dejittering packetized signals buffered at the receiver of a communication network node | |
US9608924B2 (en) | Network system, front-end unit and control message transmission rate reducing method | |
US20060018343A1 (en) | Method for transmitting data packets between nodes of a communication network | |
JP5392003B2 (ja) | 中継装置、状態通知方法、および、コンピュータプログラム | |
US20120155268A1 (en) | Packet relay device | |
JP2002033720A (ja) | デュアルモードデータ伝送方法及びシステム、対応する送信機及び受信機 | |
US9407386B2 (en) | Data processing | |
JP2000216813A (ja) | 誤り補償方法、並びに該方法を用いた誤り補償装置 | |
EP3108631B1 (en) | Buffer bloat control | |
JP4946902B2 (ja) | 通信制御装置、通信制御方法、通信制御プログラム | |
JP2009071766A (ja) | 受信端末装置 | |
JP5445184B2 (ja) | 通信装置、通信システム及び通信方法 | |
JP4973749B2 (ja) | 通信装置及び通信制御方法 | |
JP5518534B2 (ja) | 輻輳制御装置及び輻輳制御方法 | |
JP5518549B2 (ja) | 輻輳制御装置及び輻輳制御方法 | |
EP3065368B1 (en) | Reception of datagrams of a coherent flow | |
CN113645177A (zh) | 可靠传输网络中维持实时音讯串流播放延迟的方法及系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20130403 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20131226 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140107 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140129 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140225 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140310 |
|
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: 20140401 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5533303 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140414 |
|
LAPS | Cancellation because of no payment of annual fees |