JP2005130284A - パケット受信方法および装置 - Google Patents
パケット受信方法および装置 Download PDFInfo
- Publication number
- JP2005130284A JP2005130284A JP2003365045A JP2003365045A JP2005130284A JP 2005130284 A JP2005130284 A JP 2005130284A JP 2003365045 A JP2003365045 A JP 2003365045A JP 2003365045 A JP2003365045 A JP 2003365045A JP 2005130284 A JP2005130284 A JP 2005130284A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- hash value
- packets
- recorded
- parallel
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
【解決手段】 対向する送信側ノードと受信側ノードとの間で、送信側ノードが送信するパケットをn個(nは2以上の整数)複製し、複数n本のパケット転送経路を介して並列伝送し、受信側ノードが並列伝送された同一パケットを同定し、最初に正常到着したパケットを選択して後段に出力するパケット伝送システムのパケット受信方法において、並列伝送されて到着したパケットに対するハッシュ関数の演算値である有限桁数のハッシュ値(擬似乱数)を算出し、ハッシュ値が未記録であれば記録するとともに到着したパケットを後段に出力し、ハッシュ値がすでに記録されていれば到着したパケットを廃棄する。
【選択図】 図1
Description
川村龍太郎、「ATM網における無中断バーチャルパス構成法」、信学技報、CS94−196、pp.47-54、1995年1月発行
図1は、本発明のパケット受信装置を含むパケット伝送システムの構成例を示す。本実施形態では、IP(Internet Protocol) ネットワーク10におけるエッジルータ20とエッジルータ30との間で、複数n本(ここではn=2)のパケット転送経路55A,55Bを介してパケットが並列伝送される構成を想定している。請求項に記載の送信側ノードおよび受信側ノードは、エッジルータ20およびエッジルータ30に相当し、ユーザ端末51とエッジルータ20、エッジルータ30とユーザ端末52がそれぞれアクセス回線56,57を介して接続される。
ハッシュ関数演算では、異なるパケットから同じハッシュ値が生成されることがまれにある。したがって、初めて受信したパケットから生成されるハッシュ値と、ハッシュ値記録部33に記録されているハッシュ値が偶然に一致することが極めて低い確率ながら起こり得る。ハッシュ値記録部33に記録されるハッシュ値が多くなるほどその確率も増加する。このような現象が起こると、ユーザ端末52に未送出のパケットを送出済みであるように誤判定し、パケットの欠落が発生することがある。
図1に示す構成例において、ユーザ端末51とエッジルータ20が一体となって送信側ノードを構成し、エッジルータ30とユーザ端末52が一体となって受信側ノードを構成してもよい。この構成例を図4に示す。この場合の送信側ノードは、例えば映像データをパケット形式で流すストリーミング・サーバ・プログラム41からパケットを送信するユーザ端末43である。受信側ノードは、例えば映像データをパケット形式で受信して画面表示するクライアント・プログラム42でパケットを受信するユーザ端末44となる。
20,30 エッジルータ
21 パケット複製部
31 パケット合流部
32 ハッシュ関数演算部
33 ハッシュ値記録部
34 ハッシュ値検索部
35 パケット選択部
41 ストリーミング・サーバ・プログラム
42 クライアント・プログラム
43,44 ユーザ端末
51,52 ユーザ端末
53 送信側ノード
54 受信側ノード
55 パケット転送経路
56,57 アクセス回線
Claims (4)
- 対向する送信側ノードと受信側ノードとの間で、送信側ノードが送信するパケットをn個(nは2以上の整数)複製し、複数n本のパケット転送経路を介して並列伝送し、受信側ノードが並列伝送された同一パケットを同定し、最初に正常到着したパケットを選択して後段に出力するパケット伝送システムのパケット受信方法において、
前記並列伝送されて到着したパケットに対するハッシュ関数の演算値である有限桁数のハッシュ値(擬似乱数)を算出し、
前記ハッシュ値が未記録であれば記録するとともに到着したパケットを後段に出力し、前記ハッシュ値がすでに記録されていれば到着したパケットを廃棄する
ことを特徴とするパケット受信方法。 - 請求項1に記載のパケット受信方法において、
記録されたハッシュ値を記録時点から前記複数n本のパケット転送経路の最大遅延時間差を超える時間の経過後に消去する
ことを特徴とするパケット受信方法。 - 対向する送信側ノードと受信側ノードとの間で、送信側ノードが送信するパケットをn個(nは2以上の整数)複製し、複数n本のパケット転送経路を介して並列伝送し、受信側ノードが並列伝送された同一パケットを同定し、最初に正常到着したパケットを選択して後段に出力するパケット伝送システムのパケット受信装置において、
前記並列伝送されて到着したパケットを順次入力し、パケットに対するハッシュ関数の演算値である有限桁数のハッシュ値(擬似乱数)を出力するハッシュ関数演算手段と、
前記ハッシュ値を記録するハッシュ値記録手段と、
前記ハッシュ関数演算手段が出力したハッシュ値が前記ハッシュ値記録手段に記録されているか否かを検索し、記録の有無を示す所定の信号を出力するとともに、記録されていなければそのハッシュ値を前記ハッシュ値記録手段に記録するハッシュ値検索手段と、
前記並列伝送されて到着したパケットを順次入力し、前記所定の信号が「未記録」を示す場合には到着したパケットを後段に出力し、「既記録」を示す場合には到着したパケットを廃棄するパケット選択手段と
を備えたことを特徴とするパケット受信装置。 - 請求項3に記載のパケット受信装置において、
前記ハッシュ値記録手段は、記録されたハッシュ値を、記録時点から前記複数n本のパケット転送経路の最大遅延時間差を越える時間の経過後に消去する構成である
ことを特徴とするパケット受信装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003365045A JP4068545B2 (ja) | 2003-10-24 | 2003-10-24 | パケット受信方法および装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003365045A JP4068545B2 (ja) | 2003-10-24 | 2003-10-24 | パケット受信方法および装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005130284A true JP2005130284A (ja) | 2005-05-19 |
JP4068545B2 JP4068545B2 (ja) | 2008-03-26 |
Family
ID=34643844
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003365045A Expired - Fee Related JP4068545B2 (ja) | 2003-10-24 | 2003-10-24 | パケット受信方法および装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4068545B2 (ja) |
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006174406A (ja) * | 2004-11-18 | 2006-06-29 | Nippon Telegr & Teleph Corp <Ntt> | パケット転送方法及びパケット転送装置 |
WO2008029464A1 (fr) * | 2006-09-06 | 2008-03-13 | Media Global Links Co., Ltd. | Réseau en étoile de transmission vidéo |
JP2008205807A (ja) * | 2007-02-20 | 2008-09-04 | Ntt Communications Kk | 音声伝送装置及び音声伝送方法 |
JP2008227623A (ja) * | 2007-03-08 | 2008-09-25 | Ntt Communications Kk | パケット転送装置及びパケット転送方法 |
JP2008227703A (ja) * | 2007-03-09 | 2008-09-25 | Hitachi Ltd | メッセージ送受信システム及び送受信方法 |
JP2009124759A (ja) * | 2009-03-09 | 2009-06-04 | Hitachi Communication Technologies Ltd | パケット転送装置及びパケット転送方法 |
JP2009267911A (ja) * | 2008-04-28 | 2009-11-12 | Icom Inc | レピータ、レピータの制御方法及び無線通信システムならびにレピータの制御プログラム |
JP2010028572A (ja) * | 2008-07-22 | 2010-02-04 | Mega Chips Corp | 通信装置および電子装置 |
JP2010263587A (ja) * | 2009-05-11 | 2010-11-18 | Ntt Docomo Inc | 移動通信方法及び移動局 |
JP2013503517A (ja) * | 2009-08-28 | 2013-01-31 | ゼットティーイー コーポレイション | メッセージ転送方法及びネットワークノード |
CN109565737A (zh) * | 2016-08-10 | 2019-04-02 | 瑞典爱立信有限公司 | 无线网状网络中的分组转发 |
JP2020141371A (ja) * | 2019-03-01 | 2020-09-03 | 株式会社デンソー | 中継装置 |
EP4070488A4 (en) * | 2019-12-02 | 2024-01-03 | Zixi Llc | PACKET DATA COMMUNICATION OVER MULTIPLE UNRELIABLE CHANNELS |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5821986B2 (ja) * | 2014-03-07 | 2015-11-24 | Nttエレクトロニクス株式会社 | パケット受信装置 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH1198194A (ja) * | 1997-09-22 | 1999-04-09 | Nippon Telegr & Teleph Corp <Ntt> | 実時間パケットトラッキング方法およびパケットマッチング装置 |
JP2002217967A (ja) * | 2001-01-17 | 2002-08-02 | Nec Corp | フロー検出装置及びそれに用いるフロー検出方法 |
JP2003143191A (ja) * | 2001-11-07 | 2003-05-16 | Oki Electric Ind Co Ltd | 並列送信装置、並列受信装置及び並列伝送システム |
JP2003264593A (ja) * | 2002-03-07 | 2003-09-19 | Nec Engineering Ltd | サービス品質測定システム及びそれに用いるサービス品質測定方法 |
-
2003
- 2003-10-24 JP JP2003365045A patent/JP4068545B2/ja not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH1198194A (ja) * | 1997-09-22 | 1999-04-09 | Nippon Telegr & Teleph Corp <Ntt> | 実時間パケットトラッキング方法およびパケットマッチング装置 |
JP2002217967A (ja) * | 2001-01-17 | 2002-08-02 | Nec Corp | フロー検出装置及びそれに用いるフロー検出方法 |
JP2003143191A (ja) * | 2001-11-07 | 2003-05-16 | Oki Electric Ind Co Ltd | 並列送信装置、並列受信装置及び並列伝送システム |
JP2003264593A (ja) * | 2002-03-07 | 2003-09-19 | Nec Engineering Ltd | サービス品質測定システム及びそれに用いるサービス品質測定方法 |
Cited By (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006174406A (ja) * | 2004-11-18 | 2006-06-29 | Nippon Telegr & Teleph Corp <Ntt> | パケット転送方法及びパケット転送装置 |
WO2008029464A1 (fr) * | 2006-09-06 | 2008-03-13 | Media Global Links Co., Ltd. | Réseau en étoile de transmission vidéo |
JP4718499B2 (ja) * | 2007-02-20 | 2011-07-06 | エヌ・ティ・ティ・コミュニケーションズ株式会社 | 音声伝送装置及び音声伝送方法 |
JP2008205807A (ja) * | 2007-02-20 | 2008-09-04 | Ntt Communications Kk | 音声伝送装置及び音声伝送方法 |
JP2008227623A (ja) * | 2007-03-08 | 2008-09-25 | Ntt Communications Kk | パケット転送装置及びパケット転送方法 |
JP4724679B2 (ja) * | 2007-03-08 | 2011-07-13 | エヌ・ティ・ティ・コミュニケーションズ株式会社 | パケット転送装置及びパケット転送方法 |
JP2008227703A (ja) * | 2007-03-09 | 2008-09-25 | Hitachi Ltd | メッセージ送受信システム及び送受信方法 |
US8570931B2 (en) | 2008-04-28 | 2013-10-29 | Icom Incorporated | Repeater, wireless communication system, control method and recording medium |
JP2009267911A (ja) * | 2008-04-28 | 2009-11-12 | Icom Inc | レピータ、レピータの制御方法及び無線通信システムならびにレピータの制御プログラム |
JP2010028572A (ja) * | 2008-07-22 | 2010-02-04 | Mega Chips Corp | 通信装置および電子装置 |
JP2009124759A (ja) * | 2009-03-09 | 2009-06-04 | Hitachi Communication Technologies Ltd | パケット転送装置及びパケット転送方法 |
JP2010263587A (ja) * | 2009-05-11 | 2010-11-18 | Ntt Docomo Inc | 移動通信方法及び移動局 |
JP2013503517A (ja) * | 2009-08-28 | 2013-01-31 | ゼットティーイー コーポレイション | メッセージ転送方法及びネットワークノード |
CN109565737A (zh) * | 2016-08-10 | 2019-04-02 | 瑞典爱立信有限公司 | 无线网状网络中的分组转发 |
CN109565737B (zh) * | 2016-08-10 | 2023-03-07 | 瑞典爱立信有限公司 | 无线网状网络中的分组转发 |
JP2020141371A (ja) * | 2019-03-01 | 2020-09-03 | 株式会社デンソー | 中継装置 |
JP7088081B2 (ja) | 2019-03-01 | 2022-06-21 | 株式会社デンソー | 中継装置 |
EP4070488A4 (en) * | 2019-12-02 | 2024-01-03 | Zixi Llc | PACKET DATA COMMUNICATION OVER MULTIPLE UNRELIABLE CHANNELS |
Also Published As
Publication number | Publication date |
---|---|
JP4068545B2 (ja) | 2008-03-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5760083B2 (ja) | プライマリマルチキャストツリーからスタンバイマルチキャストツリーに高速に切り換えるための方法および装置 | |
JP4068545B2 (ja) | パケット受信方法および装置 | |
US7898942B2 (en) | Ring network system, failure recovery method, failure detection method, node and program for node | |
US8750316B2 (en) | Systems and methods for providing distributed packet loss concealment in packet switching communications networks | |
JP5593530B2 (ja) | フォールトトレラントなタイムトリガ方式のリアルタイム通信のための方法および装置 | |
US6952419B1 (en) | High performance transmission link and interconnect | |
JP2003174479A (ja) | パケット通信方法及びその装置 | |
KR101123498B1 (ko) | 인터넷 프로토콜 패킷의 다수의 사본 전달 방법 및 장치 | |
JP2004320785A (ja) | ネットワーク通信のテスト装置及び方法 | |
US8259724B2 (en) | Data transmitting apparatus and data retransmitting method | |
JP5251457B2 (ja) | データ伝送装置 | |
JP3449541B2 (ja) | データパケット転送網とデータパケット転送方法 | |
CN116530066A (zh) | 保护有状态业务功能路径的方法和装置 | |
US20070253402A1 (en) | Systems and methods for ordering network messages | |
JP6290123B2 (ja) | 伝送装置及び伝送方法 | |
US8238335B2 (en) | Multi-route transmission of packets within a network | |
JP2008227890A (ja) | Tdm回線エミュレーションにおける2重化構成の伝送方法、伝送システム及び受信装置 | |
US7558210B1 (en) | Publish-subscribe looping detection and correction | |
JPWO2004066562A1 (ja) | データ転送装置 | |
WO2021166016A1 (ja) | パケット通信システムとその送信装置、受信装置およびプログラム | |
JP2002368811A (ja) | データ転送方法、データ転送システム、送信装置、および受信装置 | |
JP5283496B2 (ja) | Lan中継装置 | |
WO2021240606A1 (ja) | 送信装置、受信装置、送信方法及び送受信システム | |
JP6219233B2 (ja) | 無瞬断切替装置および無瞬断切替方法 | |
JP7279388B2 (ja) | ルータシステムおよびパケット送信判定方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060407 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20071221 |
|
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: 20080108 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080110 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110118 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110118 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120118 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130118 Year of fee payment: 5 |
|
LAPS | Cancellation because of no payment of annual fees |