JP4068545B2 - パケット受信方法および装置 - Google Patents
パケット受信方法および装置 Download PDFInfo
- Publication number
- JP4068545B2 JP4068545B2 JP2003365045A JP2003365045A JP4068545B2 JP 4068545 B2 JP4068545 B2 JP 4068545B2 JP 2003365045 A JP2003365045 A JP 2003365045A JP 2003365045 A JP2003365045 A JP 2003365045A JP 4068545 B2 JP4068545 B2 JP 4068545B2
- Authority
- JP
- Japan
- Prior art keywords
- packet
- hash value
- packets
- recorded
- recording
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
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 JP2005130284A (ja) | 2005-05-19 |
JP4068545B2 true 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 (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2015133020A1 (ja) * | 2014-03-07 | 2015-09-11 | Nttエレクトロニクス株式会社 | パケット受信装置 |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4074304B2 (ja) * | 2004-11-18 | 2008-04-09 | 日本電信電話株式会社 | パケット転送方法及びパケット転送装置 |
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 | エヌ・ティ・ティ・コミュニケーションズ株式会社 | 音声伝送装置及び音声伝送方法 |
JP4724679B2 (ja) * | 2007-03-08 | 2011-07-13 | エヌ・ティ・ティ・コミュニケーションズ株式会社 | パケット転送装置及びパケット転送方法 |
JP5085163B2 (ja) * | 2007-03-09 | 2012-11-28 | 株式会社日立製作所 | メッセージ送受信システム及び送受信方法 |
JP5194996B2 (ja) | 2008-04-28 | 2013-05-08 | アイコム株式会社 | レピータ、レピータの制御方法及び無線通信システムならびにレピータの制御プログラム |
JP5328250B2 (ja) * | 2008-07-22 | 2013-10-30 | 株式会社メガチップス | 通信装置および電子装置 |
JP5039732B2 (ja) * | 2009-03-09 | 2012-10-03 | 株式会社日立製作所 | パケット転送装置及びパケット転送方法 |
JP5317820B2 (ja) * | 2009-05-11 | 2013-10-16 | 株式会社エヌ・ティ・ティ・ドコモ | 移動通信方法及び移動局 |
CN101662700A (zh) * | 2009-08-28 | 2010-03-03 | 中兴通讯股份有限公司 | 一种信令消息传递方法及系统 |
WO2018030923A1 (en) * | 2016-08-10 | 2018-02-15 | Telefonaktiebolaget Lm Ericsson (Publ) | Packet forwarding in a wireless mesh network |
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 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3581238B2 (ja) * | 1997-09-22 | 2004-10-27 | 日本電信電話株式会社 | 実時間パケットトラッキング方法およびパケットマッチング装置 |
JP3584884B2 (ja) * | 2001-01-17 | 2004-11-04 | 日本電気株式会社 | フロー検出装置及びそれに用いるフロー検出方法 |
JP3877576B2 (ja) * | 2001-11-07 | 2007-02-07 | 沖電気工業株式会社 | 並列送信装置及び並列伝送システム |
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
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2015133020A1 (ja) * | 2014-03-07 | 2015-09-11 | Nttエレクトロニクス株式会社 | パケット受信装置 |
US9998405B2 (en) | 2014-03-07 | 2018-06-12 | Ntt Electronics Corporation | Packet reception apparatus |
Also Published As
Publication number | Publication date |
---|---|
JP2005130284A (ja) | 2005-05-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4068545B2 (ja) | パケット受信方法および装置 | |
JP5760083B2 (ja) | プライマリマルチキャストツリーからスタンバイマルチキャストツリーに高速に切り換えるための方法および装置 | |
US8750316B2 (en) | Systems and methods for providing distributed packet loss concealment in packet switching communications networks | |
JP2003174479A (ja) | パケット通信方法及びその装置 | |
US6952419B1 (en) | High performance transmission link and interconnect | |
JP4665639B2 (ja) | 通信品質監視システム、通信品質監視装置、通信品質劣化箇所特定装置、その装置における方法及びプログラム | |
JP2004320785A (ja) | ネットワーク通信のテスト装置及び方法 | |
US8259724B2 (en) | Data transmitting apparatus and data retransmitting method | |
KR20050077760A (ko) | 인터넷 프로토콜 패킷의 다수의 사본 전달 방법 및 장치 | |
JP5251457B2 (ja) | データ伝送装置 | |
JP3449541B2 (ja) | データパケット転送網とデータパケット転送方法 | |
JP6290123B2 (ja) | 伝送装置及び伝送方法 | |
US8238335B2 (en) | Multi-route transmission of packets within a network | |
US7345993B2 (en) | Communication network with a ring topology | |
JP2008227890A (ja) | Tdm回線エミュレーションにおける2重化構成の伝送方法、伝送システム及び受信装置 | |
US7558210B1 (en) | Publish-subscribe looping detection and correction | |
JP2004201032A (ja) | 複数ルートを用いた高信頼化伝送方法およびシステムおよび高信頼化伝送用ルータ | |
WO2004066562A1 (ja) | データ転送装置 | |
WO2021166016A1 (ja) | パケット通信システムとその送信装置、受信装置およびプログラム | |
US20230087755A1 (en) | Communication system, transmitter, receiver, and communication method and program | |
JP2018201162A (ja) | 通信装置、通信装置の制御方法、およびプログラム | |
JP2002368811A (ja) | データ転送方法、データ転送システム、送信装置、および受信装置 | |
JP5283496B2 (ja) | Lan中継装置 | |
WO2021240606A1 (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 |