JP5630293B2 - 通信システム、受信装置、中継装置、受信方法、及び中継方法 - Google Patents

通信システム、受信装置、中継装置、受信方法、及び中継方法 Download PDF

Info

Publication number
JP5630293B2
JP5630293B2 JP2011014922A JP2011014922A JP5630293B2 JP 5630293 B2 JP5630293 B2 JP 5630293B2 JP 2011014922 A JP2011014922 A JP 2011014922A JP 2011014922 A JP2011014922 A JP 2011014922A JP 5630293 B2 JP5630293 B2 JP 5630293B2
Authority
JP
Japan
Prior art keywords
packet
reception confirmation
confirmation information
reception
unit
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
Application number
JP2011014922A
Other languages
English (en)
Other versions
JP2012156837A (ja
Inventor
奥田　將人
將人 奥田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP2011014922A priority Critical patent/JP5630293B2/ja
Priority to US13/332,806 priority patent/US9198081B2/en
Publication of JP2012156837A publication Critical patent/JP2012156837A/ja
Application granted granted Critical
Publication of JP5630293B2 publication Critical patent/JP5630293B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/06—Optimizing the usage of the radio link, e.g. header compression, information sizing, discarding information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1829—Arrangements specially adapted for the receiver end
    • H04L1/1835—Buffer management
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/1607—Details of the supervisory signal
    • H04L1/1614—Details of the supervisory signal using bitmaps
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L2001/0092—Error control systems characterised by the topology of the transmission link
    • H04L2001/0097—Relays
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/04—Large scale networks; Deep hierarchical networks
    • H04W84/042—Public Land Mobile systems, e.g. cellular systems
    • H04W84/047—Public Land Mobile systems, e.g. cellular systems using dedicated repeater stations

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Communication Control (AREA)

Description

パケット通信システムに関する。
近年、携帯電話網の基地局とコアネットワークをつなぐバックホール回線等に無線技術を適用して、迅速かつ安価にネットワークを構築するケースが増えてきている。しかし、一般的に、無線ネットワークは有線ネットワークに比べて信頼性が低く、リンク速度が一定ではないという特有の問題がある。
例えば、無線リンクは、ビット誤り率を所定の値以下に維持するために，無線環境の変化に応じて、変調方式/符号化レートの変更を行うことにより、リンク速度が動的に変動することがある。特に、例えば天候の変化等により無線環境が悪化した場合、より低速な変調方式/符号化レートに変更するため，伝送効率が低下し，無線リンクのリンク速度が大きく低下することがある。そして、リンク速度が低下すると、パケット遅延だけでなく、未送信のパケットによるバッファ溢れによってパケットロスが発生しやすくなる。
このように、無線で構築されるネットワークにおいては、有線で構築されるネットワークと比較して障害が発生しやすいので、無線ネットワークの信頼性を高める技術が必要である。
一方、ネットワークの信頼性を高める従来技術として、冗長化が知られている。
通常、ネットワークシステムにおいて、オペレータは、SLA(Service Level Agreement)で、例えば99.99%等といった非常に高い稼働率を保証する。しかし、ネットワーク装置の故障率から算出される稼働率は、保証したい稼働率より悪くなることが多い。また、複数のユーザが多重されるような幹線系では、システムが1か所壊れると，多数のユーザに影響してしまう。そこで、冗長化技術により、機器故障時の迂回ルートを確保することで、ネットワークの信頼性を高めることが必要となる。
例えば、図１に示すように、パケット送信側と受信側に備えられたパケット転送装置によって実行されるパケット転送の際に、送信側でパケットを複製して複数の同じパケットを生成する。そして、生成したそれぞれのパケットを複数の通信経路を経由して受信側に送信し、受信側で１つのパケットを選択する技術が提案されている。
上記のような冗長化を適用すると、一方でパケットロスしても、他方で受信することができる可能性がある。さらに、一方が遅延しても、他方で遅延なく受信できる可能性がある。したがって、ネットワークの信頼性は向上する。
なお、冗長化した通信経路を用いたパケット転送装置については、下記特許文献１、２、３、４などに開示されている。
特開2007-209040 特許第004074268号 特許第004074304号 特開2009-147579 一方、パケットの確実な送受信を行うための再送制御では、パケットを受信した装置が送信装置にＡＣＫ（確認応答）を送信することが一般的に行われている。すなわち、受信装置はパケットを受信すると、該パケットを特定する情報（シーケンス番号等）を含むＡＣＫを生成し、該パケットを送信した装置に返信する。これにより、送信装置は自分が送信したパケットが受信されたかを確認することが出来る。そして、送信装置は、ＡＣＫが返信されない場合、パケットが受信装置で受信されていないと判断し、該パケットを再送する。これにより、パケットの送受信装置間でパケットの送受信を確実に行える。
しかしながら、単純に無線ネットワークに冗長化を適用した場合、以下の問題が残っている。
冗長化された無線ネットワークにおいて、冗長化した経路のうち、一方の無線環境が悪化した場合を考える。つまり、図２における中継装置間が十分に離れていて、一方の経路のみが天候等により、無線環境が悪化したとする。このとき、一方の無線リンクのみでリンク速度が低下し、パケット遅延やパケットロスが発生しやすくなる。そのため、他方の無線リンクを介して受信装置にすでに到着しているパケットが別経路上のノードから大きく遅れて受信されてしまう場合が発生しうる。このように、受信側で既に受信されたパケットと同じパケットを送信することは、無線リソースの浪費につながるため、好ましくない。
図２により、上記の問題を具体的に説明する。図２に示すように、中継装置間が十分に離れていて、一方の通信経路において、天候が悪く、受信装置への無線回線品質が悪くなる、すなわち、リンク速度が低下する場合がある。リンク速度低下のため、無線回線品質が悪化した通信経路において、パケットの転送遅延やバッファリング遅延が大きくなる。そのため、無線回線品質が悪化した通信経路上の中継装置において、他方の通信経路によって受信側で既に受信されたために転送が不要となったパケットの転送が遅れて発生する可能性がある。このようなパケットの転送は、無線リソースの浪費に他ならない。また、パケットは転送されるまでバッファに留まるため、中継装置において、転送不要なパケット，すなわち，すでに受信装置にて別経路から受信しているパケットがバッファに滞留することによるバッファあふれが発生し、これによりパケットがロスする可能性がある。
リンク速度が低下した場合だけでなく、受信装置と送信装置を接続している複数の経路のうち、一方の経路が他方の経路よりも十分に長い場合にも、同様の問題が発生する。長いほうの経路を介して転送されるパケットは、短いほうの経路を介して転送されるパケットと比較して、受信が遅れる可能性が高い。そのため、長いほうの経路上の中継装置において、受信装置が別経路から受信しているために転送不要となっているパケットを送信することによる無線リソースの浪費が起こりうる。
また、このような無線リソースの浪費を防ぐために、冗長化した経路のうち、リンク速度の速いほうのみでパケット転送を実行することも考えられる。しかし、無線リンクであることから、一定の割合でパケットロスが発生することは避けられない。そのため、リンク速度の速いほうのみでパケット転送を行うのはやはり現実的ではなく、リンク速度が遅い経路においてもパケット転送を行う必要がある。
さらに、このような冗長化に加えて、再送制御を適用したとしても、一般的な再送制御におけるＡＣＫ送信では、送信装置が自分の送信したパケットの受信成否を判断できるに留まる。そのため、一般的なＡＣＫ送信でも、上記の問題は解決されない。
開示のパケット転送方法及びパケット転送装置は、上述した問題点を解消するものであり、ネットワークを冗長化した場合において、一方のリンク速度が大きく低下した場合に、無線リソースの浪費を抑制することを目的とする。
上述した課題を解決し、目的を達成するため、開示技術は、送信装置と、該送信装置と複数の経路により接続されている受信装置と、前記複数の経路上の少なくとも１つの中継装置とを含む通信システムであって、前記受信装置は、前記送信装置から前記複数の経路のそれぞれを介して複製された同一のパケットを個別に受信する受信部と、前記受信部が前記パケットを最初に受信したことを示す受信確認情報を生成して、該受信確認情報を、前記複数経路のうち、前記パケットの受信とは異なる経路に送信する送信部と、を有し、前記中継装置は、パケットを受信する受信部と、前記受信部が受信したパケットを順に送信する送信部と、前記受信確認情報を受信する受信確認情報受信部と、前記受信確認情報を基に、前記送信部において受信確認情報対象パケットが送信済みであれば、前記受信確認情報を廃棄し、バッファ内に前記受信確認情報対象パケットがあれば、前記受信確認情報対象パケットを廃棄するパケット廃棄制御部と、を有することを特徴とする通信システムを提供する。
開示の受信装置、中継装置及び受信方法、中継方法は、無線リソースの有効利用が出来るという効果を奏する。
従来技術における概要図である。 従来技術における課題の説明図である。 第１実施形態の受信装置及び中継装置における全体ネットワーク図である。 第１実施形態の受信装置及び中継装置における概要図である。 第１実施形態の送信装置及び受信装置におけるハードウェア構成図である。 第１実施形態の中継装置におけるハードウェア構成図である。 第１実施形態の送信装置における機能ブロック図である。 第１実施形態の受信装置における機能ブロック図である。 第１実施形態の中継装置における機能ブロック図である。 第１実施形態の受信装置及び中継装置におけるパケットのパケットフォーマットである。 第１実施形態の受信装置における受信シーケンス番号管理テーブルである。 第１実施形態の受信装置及び中継装置における受信確認管理テーブルである。 第１実施形態の受信装置におけるインターフェースグループテーブルである。 第１実施形態の受信装置におけるシーケンス番号抽出処理を示すフローチャートである。 第１実施形態の受信装置におけるパケット選択処理を示すフローチャートである。 第１実施形態の受信装置における受信確認情報の生成処理を示すフローチャートである。 第１実施形態の受信装置における受信確認情報の送信処理を示すフローチャートである。 第１実施形態の中継装置における受信確認情報の制御処理を示すフローチャートである。 第１実施形態の中継装置におけるパケットの制御処理を示すフローチャートである。 第２実施形態の中継装置における受信確認管理テーブルである。 第２実施形態の中継装置におけるシーケンス番号情報受信時の受信確認情報の生成処理を示すフローチャートである。 第２実施形態の中継装置における受信確認情報送信時の受信確認情報の生成処理を示すフローチャートである。 第３実施形態の送信装置における機能ブロック図である。 第３実施形態の受信装置における機能ブロック図である。 第３実施形態の受信装置におけるパケット受信時の再送制御処理のフローチャートである。 第３実施形態の受信装置における受信確認情報送信時の再送制御処理のフローチャートである。 第３実施形態の中継装置における制御処理のフローチャートである。 第４実施形態の受信装置における機能ブロック図である。 第４実施形態の受信装置における受信確認情報送信時の制御処理のフローチャートである。
以下、図面を参照して、開示の通信システム、受信装置、中継装置、受信方法、及び中継方法に係る実施形態を説明する。以下の実施形態の図面に示す構成は一例であって、斯かる構成に本件発明が限定されるものではない。さらに，発明が解決しようとする課題では，無線システムを例に課題を述べたが，本発明の適用システムが無線システムに限定されるものではない．
＜第１実施形態＞
図３〜図１９を用いて第１実施形態について説明する。
図３は、第１実施形態の受信装置及び中継装置が適用されるネットワークの一例である無線バックホールの構成図であり、１つの物理ネットワークの中に，論理的に複数のネットワークを共存させている。また、後述する２G Core 、３G Core、LTE Coreは、論理的なネットワークを示し、その他は物理的なネットワークを示している。このようなネットワーク構成は、具体的には、ATM技術、Ethernet(登録商標)のVLAN(仮想LAN)などの技術により実現可能である。
図３のネットワーク構成図において、本発明に係る受信装置及び中継装置は、リング(RING)やメッシュ(MESH)トポロジーに適用可能である。例えば、リング(RING)において、セルスイッチ(Cell Switch)２aに本実施形態の送信装置を適用すると、中継装置は、セルスイッチ(Cell Switch)２ｂ、セルスイッチ(Cell Switch)２ｃとなり、受信装置は、アグリゲーションスイッチ(Aggregation Switch)２ｄとなる。
また、本実施形態の送信装置、中継装置、受信装置は、上述の例に限らず、すべてのセルスイッチ(Cell Switch)、アグリゲーションスイッチ(Aggregation Switch)に適用可能である。
メッシュ(MESH)１は、１つのノードが他の１つ以上のノードと接続して、網目状に構成されているネットワークである。リング(RING)２は、環状にノードを接続したネットワークである。スター(STAR)３は、１つのノードから放射線状にノードを接続したネットワークである。例えば、アグリゲーションスイッチ(Aggregation Switch)などが中心となり、個々の基地局が該アグリゲーションスイッチ(Aggregation Switch)と通信を行う形態である。
２G Core４は、例えば、GSMにおけるコアネットワークのことで、MSC(Mobile Switching Center)やGMSC(Gateway MSC)等で構成される。例えば、MSCは移動管理(位置登録など)やハンドオーバーの制御や発信、着信などの回線サービスを提供する。
３G Core５は、例えば、IMT-2000におけるコアネットワークのことで、MSC/VLR(Mobile Switching Center/Visitor Location Register)やGMSC(Gateway MSC)やSGSN/GGSN(3G Serving GPRS Support Node/3G Gateway GPRS Support Node)等で構成される。例えば、MSC/VLRとGMSCは回線交換ネットワークであり、SGSN/GGSNはパケット交換ネットワークである。
LTE Core６は、S-GW(Serving Gateway)やP-GW(PDN Gateway)やMME(Mobility Management Entity)等で構成される。例えば、S-GWはユーザデータの転送を行い、P-GWはIPアドレスの割当などを行い、MMEはS1-Uインターフェースの制御やeNodeBの制御を行う。
アグリゲーションスイッチ(Aggregation Switch)７は、ネットワークに設置されるスイッチの総称である。セルサイトスイッチ(Cell Site Switch)８は、基地局に設置されるスイッチの総称であり、複数のネットワークを論理的に多重する役割を担う。
アグリゲーションスイッチ(Aggregation Switch)７及びセルサイトスイッチ(Cell Site Switch)８は、具体的には、T1/E1などのTDM系のトラフィックやGbEなどのパケット系トラフィックを多重したり，スイッチングしたりする装置を指している。
BTS (Base Transceiver Station)９は、2G Core4に対応する無線基地局である。NodeB１０は、3G Core5に対応する無線基地局である。eNodeB(Evolved Node B)１１は、4G Core6に対応する無線基地局であり、従来のRNCで具備されていた機能のほとんどが配置されている。
図４は、第１実施形態における受信装置及び中継装置の概要図である。
図４に示すように、パケット転送装置２０は、送信装置２１と、中継装置２２a及び２２ｂと、受信装置２３と、通信経路２６及び２８と、中間通信経路２７と、を備える。また、送信装置２１はコピー部２４を備え、受信装置２３はセレクタ２５を備える。
送信装置２１は、通信経路２６からパケットを受信し、コピー部２４によって受信したパケットを複製する。そして、複製したパケットをそれぞれ中間通信経路２７a及び２７bに送信する。
受信装置２３は、中継装置２２a及び２２bを介して、送信装置２１から送信されたパケットを受信する。そして、受信装置２３は、パケットを受信したとき、少なくともパケットを受信した中間通信経路以外の中間通信経路に当該パケットの受信を通知するACKメッセージを送信する。
なお、ACKメッセージはACKメッセージに該当するパケット及び該当するパケット以前のパケットが受信済みであることを示す。例えば、図４では、ACK＃４が中間回線インターフェース２７bに送信されている。このとき、パケット＃１〜パケット＃３は既に受信装置２８で受信済みであることを示す。
また、受信装置２３で受信したパケットが既に同一パケットが受信されている場合は、セレクタ２５によって、廃棄される。
中継装置２２a及び２２bは、受信装置２８からACKメッセージを受信し、ACKメッセージで通知された受信パケットとそれ以前のパケットを廃棄する。
図５は、第１実施形態における送信装置及び受信装置のハードウェア構成図である。
図５に示すように、送信装置２１及び受信装置２３は、CPU３１と、メモリ３２と、回線インターフェース３３と、中間回線インターフェース３４と、を備える。また、回線インターフェース３３は、LSI３８と、コネクタ３９を備え、中間回線インターフェース３４は、DSP３７と、アンプ３６と、アンテナ３５を備える。
CPU３１は、各種機能部の制御を行う構成の一例であって、メモリ３２に記録されるＯＳやアプリケーションプログラムを実行することにより、各種機能部の制御やメモリ３２へのデータの読込み・書込み等を行う。また、CPU３１は、後述の送信装置２１のパケット受信部５１、シーケンス番号付与部５２、パケット複製部５３、パケット送信部５４の機能及び受信装置２３のパケット受信部６１、パケット選択部６２、シーケンス番号抽出部６３、パケット送信部６４、受信確認情報生成部６５、受信確認情報生成部６６の機能を実現する。
メモリ３２は、記録媒体で構成され、例えば、ＲＯＭ（Read-Only Memory）とＲＡＭ（Random-Access Memory）とを備える。ＲＯＭは、ＯＳ（Operating System）や各種処理のためのアプリケーションプログラム等を記録する。ＲＡＭは、ＯＳやアプリケーションプログラムを展開するワークエリアが含まれる。また、ＲＡＭは、受信装置２３で使用されるデータを記録する。メモリ３２は、後述の受信シーケンス番号管理テーブル６７、受信確認管理テーブル６８、インターフェースグループテーブル６９等が含まれる。
LSI３８は、半導体のチップ上に多数のトランジスタやダイオードなどの素子を集積して電子回路を構成したものである。コネクタ３９は、有線の回線を接続するものである。
DSP(Digital Signal Processor)３７は、デジタル信号処理に特化したプロセッサであり、信号の変調及び復調を実行する。アンプ３６は、入力信号の電圧または電流または電力を大きくして出力する（それぞれ、電圧増幅・電流増幅・電力増幅）電子回路である。
アンテナ３５は、例えば、アンプ３６から出力される送信信号を電波を媒体として発信し、また、送信装置２１又は受信装置２３から電波を媒体として送信された信号を受信して、受信信号をアンプ３６に出力する。
図６は、第１実施形態における中継装置のハードウェア構成図である。
図６に示すように、中継装置２２a及び２２bは、CPU４１と、メモリ４２と、中間回線インターフェース３４と、を備えている。また、中間回線インターフェース３４は、図５と同様である。
CPU４１は、後述の中継装置２２におけるパケット受信部７１、パケット送信部７３、受信確認情報部７４、制御部７５、受信確認情報転送部７６の機能を実現する。メモリ４２は、中継装置２２で受信したパケットを一時的に蓄積するパケットバッファ部７２を含む。
図７は、第１実施形態における送信装置の機能ブロック図である。
図７に示すように、送信装置２１は、パケット受信部５１と、シーケンス番号付与部５２と、パケット複製部５３と、パケット送信部５４と、回線インターフェース３３aと、中間回線インターフェース３４と、を備える。
パケット受信部５１は、回線インターフェース３３aからパケットを受信する。シーケンス番号付与部５２は、パケット受信部５１で受信したパケットにシーケンス番号を付与する。このシーケンス番号はパケットの順序を示す。パケット複製部５３は、シーケンス番号が付与されたパケットの複製を行う。パケット送信部５４は、パケット複製部５３が複製したパケットを中間回線インターフェース３４を介して、複数の経路にそれぞれ送信する。
ここで、図１０を用いて、送信装置２１で処理されるパケットのフォーマットの構成について説明する。まず、パケット受信部５１で受信したIPパケット８１は、データ８４と、IPヘッダ８５から構成される。このIPパケット８１をシーケンス番号付与部５２が受信し、シーケンス番号８６を付与する。シーケンス番号が付与されたパケット８２は、パケット複製部５３を介した後に、パケット送信部５４で、当該パケットに関する情報であるヘッダ８７と、トレイラ８８が付与され、パケット８３が中間回線インターフェース３４に送信される。ヘッダ８７は、パケットの宛先情報やLength情報などが含まれ、トレイラ８８には、誤り検出符号などが含まれる。
図８は、第１実施形態における受信装置の機能ブロック図である。
図８に示すように、受信装置２３は、パケット受信部６１と、シーケンス番号抽出部６２と、パケット選択部６３と、パケット送信部６４と、受信確認情報生成部６５と、受信確認情報送信部６６と、シーケンス番号管理テーブル６７と、受信確認管理テーブル６８と、インターフェースグループテーブル６９と、回線インターフェース３３bと、中間回線インターフェース３４と、を備える。
パケット受信部６１は、複数の中間回線インターフェース３４からパケットを受け付ける。さらに、パケット受信部６１は、当該パケットを受信した中間回線インターフェースを示す情報を付与する。シーケンス番号抽出部６２は、パケット受信部６１から出力されたパケットからシーケンス番号を参照し、参照したシーケンス番号を受信確認情報生成部６５に出力し、シーケンス番号が付与されたままのパケットをパケット選択部６３に出力する。パケット選択部６３は、シーケンス番号抽出部６２から出力されたパケットのシーケンス番号を抽出し、下位ノードに転送するパケットを選択し、シーケンス番号を廃棄する。パケット送信部６４は、パケットを回線インターフェース３３bに出力する。受信情報生成部６５は、シーケンス番号抽出部６３によって抽出されたシーケンス番号に基づき、受信確認情報を生成する。このとき生成される受信確認情報は、シーケンス番号抽出部によって抽出されたシーケンス番号と、該パケットのパケット系列を示すフローIDと、を含む。受信確認情報送信部６６は、受信確認情報生成部６５によって、生成された受信確認情報を中間回線インターフェース３４aと３４bのうち少なくとも一方に出力する。このときに受信確認情報を送信する中間回線インターフェースは、パケットを受信した中間回線インターフェース以外の経路を少なくとも含む。
このように、少なくても、パケットを受信した中間回線インターフェース以外の経路にACK（受信確認情報）を返信することによって、ACKが返信された中継装置に該当パケットが既に受信装置で受信済みであることを知らせることが出来る。
ここで、図１１〜図１３を用いて、第１の実施形態の受信装置で保持する各種テーブルについて説明する。これらのテーブルは、受信装置におけるメモリにおいて保持される。
まず、図１１を用いて、受信シーケンス番号管理テーブル６７について説明する。
受信シーケンス番号管理テーブル６７は、図１１に示すように、フローID９１と、既受信シーケンス番号値９２が対応付けられて格納されている。フローID９１は、連続するシーケンス番号が付与されているパケット系列を識別するIDで、例えば、送信元アドレスや受信元アドレスの組み合わせでフローを識別することが出来る。既受信シーケンス番号値９２は、フロー毎の既に受信済みパケットの最大のシーケンス番号を示す。
次に、図１２を用いて、受信確認情報管理テーブル６８について説明する。
受信確認情報管理テーブル６８は、図１２に示すように、フローID９３と、受信確認シーケンス番号値９４が対応付けられて格納されている。フローID９３は、連続するシーケンス番号が付与されているパケット系列を識別するIDで、例えば、送信元アドレスや受信元アドレスの組み合わせでフローを識別することが出来る。受信確認シーケンス番号９４は、生成済みの受信確認情報に基づいて、受信の確認がとれているパケットの最大のシーケンス番号が格納されている。
また、上述のシーケンス番号管理テーブル６７と受信確認情報管理テーブル６８は、まとめて１つのテーブルとしても良い。
最後に、図１３を用いて、インターフェースグループテーブル６９の説明をする。
インターフェースグループテーブル６９は、フローID９５と回線インターフェースグループ９６が対応付けられて格納されている。フローID９５は、連続するシーケンス番号が付与されているパケット系列を識別するIDで、例えば、送信元アドレスや受信元アドレスの組み合わせでフローを識別することが出来る。回線インターフェースグループ９６は、当該フローIDのパケットがどの回線インターフェースに複製されて送信されたのかを表す。
例えば、フロー＃１のパケットを回線インターフェース＃１で受信したとする。このとき、インターフェースグループテーブル６９を参照すると、回線インターフェースグループは、＃１及び＃２となるので、回線インターフェース＃２の経路では、パケットが遅延又はロスしていることになる。そのため、少なくとも回線インターフェース＃２には受信確認情報を送信しなければならない。
図９は、第１実施形態における中継装置の機能ブロック図である。
図９に示すように、中継装置２２は、パケット受信部７１と、パケットバッファ部７２と、パケット送信部７３と、受信確認情報受信部７４と、制御部７５と、受信確認情報転送部７６と、受信確認管理テーブル７７と、中間回線インターフェース３４を備える。
パケット受信部７１は、中間回線インターフェース３４からパケットを受信する。パケットバッファ部７２は、基本的にパケットをFIFO(First In , First Out)によって、パケットの制御を行う。FIFOとは、書き込んだデータをその順番のまま読み出しを行うことである。つまり、パケット受信部は、パケットを蓄積し、後述する制御部７５の制御により、蓄積されたパケットの読み出しを蓄積した順番で行う。なお，パケットのヘッダ情報を参照し，ヘッダ情報に基づいて，優先制御を行ってもよい．パケット送信部７３は、パケットバッファ部７２から読み出されたパケットを中間回線インターフェース３４に送信する。受信確認情報受信部７４は、受信装置２３から中間回線インターフェース３４を介して受信した受信確認情報を受信する。制御部７５は、パケットバッファ部７２へのパケットの書込／読出をフロー毎に制御する。また、制御部７５は、受信確認情報受信部７４で受信した受信確認情報を基にパケットバッファ部７２に蓄積されているパケットを廃棄したり、受信確認情報をさらに上流の通信装置に転送したりするように制御する。受信確認情報転送部７６は、制御部７５の制御に基づいて、受信確認情報を上位ノードに転送する。また、受信確認管理テーブル７７については、上述したものと同様である。
以上の構成により、ACK（受信確認情報）を受信した中継装置は、ACKに基づいて、該フローにおけるパケットが受信装置において受信済みであると認識した場合に、パケットを受信装置へと転送せずに廃棄することが出来る。つまり、本発明における中継装置は、ACKを受信装置から受信することによって、無駄なパケットの転送を実行しなくて済む。
図１４〜図１７を用いて、第１実施形態における受信装置の動作について説明する。
図１４は、受信装置２３におけるシーケンス番号抽出部６２のシーケンス番号抽出処理・動作を示すフローチャートである。
シーケンス番号抽出部６２は、パケット受信部６１からパケットを受信し（S１０１）、パケットに付与されているシーケンス番号を抽出する（S１０２）。このとき、中間回線インターフェースの情報を取得する。
シーケンス番号抽出部６２は、受信確認情報生成部６５に対して、抽出されたシーケンス番号と、当該パケットのフローIDと、当該パケットを受信した中間回線インターフェースの情報を通知する（S１０３）。
シーケンス番号抽出部６２は、シーケンス番号が付与されたままのパケットをパケット選択部６３に転送する（S１０４）。
図１５は、受信装置２３におけるパケット選択部６３のパケット選択処理・動作を示すフローチャートである。
シーケンス番号抽出部６２から、シーケンス番号が付与されているパケットを受信する（S１１１）。当該パケットから送受信アドレスを取得し、該送受信アドレスと対応するフローＩＤを求める。受信シーケンス番号管理テーブル６７において、フローＩＤをキーとして、既受信シーケンス番号値９２を検索する（S１１２）。
次に、受信したパケットのシーケンス番号とS１１２において取得した既受信シーケンス番号とを比較する（S１１３）。
S１１３での比較の結果、受信したパケットのシーケンス番号のほうが大きい場合、受信したパケットをメモリに蓄積し、適切なタイミングで送信できるようにする（S１１４）。また、受信シーケンス番号管理テーブル６７の既受信シーケンス番号値を受信したパケットのシーケンス番号に置き換えて更新し（S１１５）、パケットに付与されたシーケンス番号を廃棄する（S１１６）。
S１１３での比較の結果、既受信シーケンス番号より、受信したパケットのほうが小さい場合は、受信したパケットを破棄する（S１１７）。
図１６は、受信装置２３における受信確認情報生成部６５の受信確認情報を生成する処理・動作を示したフローチャートである。
受信確認情報生成部６５は、シーケンス番号抽出部６３から、シーケンス番号と中間回線インターフェース情報を受信し（S１２１）、受信確認管理テーブル６８を参照し、該当する受信確認シーケンス番号値を検索する（S１２２）。
次に、受信したシーケンス番号と、受信確認管理テーブル６８で検索した受信確認シーケンス番号を比較する（S１２３）。
S１２３での比較の結果、受信したシーケンス番号が受信確認シーケンス番号より大きい場合、受信確認情報を生成し、中間回線インターフェース情報と共に、受信確認情報送信部に通知する（S１２４）。また、受信確認管理テーブル６８の受信確認シーケンス番号を受信したシーケンス番号に置き換え、更新する（S１２５）。
S１２３での比較の結果、受信したシーケンス番号が受信確認シーケンス番号より小さい場合は、受信したシーケンス番号を廃棄する（S１２６）。
なお、本実施例では、シーケンス番号抽出部６２から新規受信シーケンス番号値と回線インターフェース情報を受信する形態としているが、パケット選択部６３でパケットが廃棄されなかったときに受信確認情報を生成するようにしてもよい。
図１７は、受信装置２３における受信確認情報送信部６６の受信確認情報を送信する処理・動作を示すフローチャートである。
受信確認情報送信部６６は、受信確認情報生成部６５から、受信確認情報と中間回線インターフェース情報を受信し（S１３１）、インターフェースグループテーブル６９を検索し、受信確認情報を送信するインターフェースグループを検索する（S１３２）。
少なくともパケットを受信したインターフェース以外に受信確認情報を送信する（S１３３）。
また、本実施形態では、受信確認情報は、パケットを受信した中間回線インターフェース以外の中間回線インターフェースだけでなく、パケットを受信した中間回線インターフェースにも、受信確認情報を返信してもよい。これにより、パケットを受信した中間回線インターフェースと接続されている上流の通信装置に該パケットを受信したことを知らせることが出来る。
さらに、受信確認情報は、パケットを受信した経路上の中継装置以外の中継装置に返信するのが望ましい。また。中継装置間の距離は十分に離れていることが望ましい。これにより、複数の経路における無線環境が同時に悪化する場合が少なくなるため、本技術の有効性が発揮されやすくなる。
図１８及び図１９を用いて、第一実施形態における中継装置について説明する。
図１８は、中継装置２２における制御部７５の受信確認情報を受信したときの処理・動作のフローチャートである。
制御部７５は、受信確認情報生成部７４から受信確認情報を受信し（S１４１）、受信確認情報から受信装置２３で受信完了したシーケンス番号と、フローIDと、を取得する（S１４２）。
取得したシーケンス番号と、パケットバッファ部７２に蓄積している当該フローにおけるパケットの最も大きいシーケンス番号と、を比較する（S１４３）。
S１４３での比較の結果、取得したシーケンス番号のほうが大きい場合は取得したシーケンス番号より小さいシーケンス番号を持つパケットを廃棄する（S１４４）。そして、受信確認情報管理テーブル６８の当該フローに対応する受信確認シーケンス番号値９４をアップデートする（S１４５）とともに、受信確認情報を受信確認情報転送部７６を介して上流の通信装置に転送する（S１４６）。
S１４３での比較の結果、取得したシーケンス番号のほうが小さい場合は、取得したシーケンス番号とパケットバッファ部７２に蓄積されている当該フローのパケットを比較する（S１４７）
S１４７での比較の結果、取得したシーケンス番号が，パケットバッファ部７２に蓄積しているパケットのシーケンス番号の最小値以上で，かつ，最大値以下のときは、取得したシーケンス番号と等しい、もしくは、小さいシーケンス番号をもつパケットを廃棄し（S１４８）、受信確認情報も廃棄する（S１４９）。
S１４７での比較の結果、取得したシーケンス番号が、パケットバッファ部７２に蓄積しているパケットの最も小さいシーケンス番号より小さい場合、受信確認情報を廃棄する（S１５０）。
図１９は、中継装置２２における制御部７５のパケットを受信したときの処理・動作のフローチャートである。
制御部７５がパケットを受信する（S１６１）と、受信したパケットのシーケンス番号値と受信確認管理テーブル７７の当該フローにおける受信確認シーケンス番号値を比較する（S１６２）。
S１６２での比較の結果、受信したシーケンス番号値が受信確認シーケンス番号値以下の場合は、パケットを廃棄する（S１６３）。
S１６２での比較の結果、受信したシーケンス番号値が受信確認シーケンス番号値より大きい場合は、当該パケットをパケットバッファ部７２に蓄積し、転送準備を行う（S１６４）。
また、受信装置から受信した受信確認情報に該当するパケットが途中まで送信済みであった場合も、当該パケットにおける未送信の部分は廃棄するようにしても良い。これによって、無線リソースの浪費を防ぐことが出来る。
第１実施形態によれば、冗長した通信経路からそれぞれ送信された同一パケットについて、受信装置が当該パケットを受信した通信経路とは異なる通信経路にACKを返信することで、既に当該パケットが受信済みであることを上位ノードに知らせることを可能とし、中継装置において、受信済みパケットを廃棄することで、無駄なパケットの転送を防ぐことが出来る。よって、第１実施形態によれば、パケット転送における無線リソースを有効利用することが可能になる。
本実施形態のパケット転送装置は、受信装置と送信装置の間の冗長化した複数の経路が合流しないことが望ましい。このような場合、パケットロスや遅延が起こりやすい環境で本実施形態におけるパケット転送が実現されるので、効果が顕著に現れる。
＜第２実施形態＞
図２０〜図２２を用いて第２実施形態の説明をする。第２実施形態に係る受信装置及び中継装置は、本発明の一例であり、第１実施形態と、受信確認情報生成部６５で生成する受信確認情報と、受信確認管理テーブル６８が異なる。第２実施形態のネットワークの全体図、概要図、ハードウェア構成図、機能ブロック図、パケットフォーマット、受信シーケンス番号管理テーブル、インターフェースグループテーブル、シーケンス番号抽出部の処理フロー、パケット選択部の処理フロー、受信確認情報送信部の処理フロー、制御部の処理フローは、図３〜図１１、図１３〜図１５、図１７〜図１９に示した第１実施形態の図と同じである。以下の説明では、第１実施形態と同じ構成については、同じ符号を付して説明を省略する。
第２実施形態において、受信装置２３の受信確認情報生成部６５は、一定周期毎又は同一フローにおける複数パケット受信毎に受信確認情報を少なくともパケットを受信いた経路とは異なる経路に送信する。このとき、受信確認情報生成部６５は、未受信確認カウンタを備える。
未受信確認カウンタは、一定数のパケット受信毎に受信確認情報を送信するために、受信パケット数をカウントする。例えば、パケットを１０個受信したら、受信確認情報を生成するとする。このとき、未受信確認カウンタは、シーケンス番号抽出部６２によって、抽出されたシーケンス番号を受信したときに、受信したパケット数をカウントする。
図２０〜図２２を用いて、第２実施形態に係る受信確認情報生成部６５のフローについて説明する。
図２０は、第２実施形態に係る受信確認管理テーブルである。
図２０に示すように、受信確認管理テーブル１７０は、フローID１７１と連続受信確認シーケンス番号１７２と、選択受信確認ビットマップ１７３がそれぞれ対応付けられて格納されている。
連続受信確認シーケンス番号１７２は、当該シーケンス番号値以下のシーケンス番号を有するパケットが受信装置で受信済みであることを表す。
また、選択受信確認ビットマップ１７３は、MSB（Most Significant Bit）が連続受信確認シーケンス番号値よりも、１大きいシーケンス番号値に対応し、LSB（Least Significant Bit）が連続受信確認シーケンス番号値より16大きいシーケンス番号に対応する。（ビットマップが16bitの場合）。さらに、各bit値の０が当該シーケンス番号のパケットの未受信を表し、１が当該シーケンス番号のパケットが既に受信済みであることを表す。
例えば、図２０では、フローID＝＃１において、シーケンス番号値：２４５までは、連続して受信していて、シーケンス番号＝２４６のパケットは未受信であり、シーケンス番号＝２４７のパケットは受信済みであり、シーケンス番号＝２６１は未受信であることを表している。
図２１は、受信装置２３のシーケンス番号情報受信時の受信確認情報生成部６５のフローチャートである。
受信確認情報生成部６５は、シーケンス番号抽出部６２から、シーケンス番号値情報を受信する（S１８１）と、受信確認情報管理テーブル１７０を必要に応じて更新する（S１８２）。そして、未受信確認カウンタをインクリメントする（S１８３）。
例えば、中間回線インターフェース３４aからシーケンス番号＝１０を受信した後に、さらに、中間回線インターフェース３４bから同じシーケンス番号＝１０のパケットを受信したとする。このときは、最初に中間回線インターフェース３４aのシーケンス番号＝１０の受信によって、受信確認管理テーブル１７０は既に更新されているので、中間回線インターフェース３４bでシーケンス番号＝１０を受信したときは、更新は不要となる。一方、どちらの中間回線インターフェースからも、受信していないシーケンス番号を受信した際には、受信確認管理テーブル１７０の更新が必要となる。具体的には、ビットマップの対応ビットを０から１にする。
図２２は、受信装置２３の受信確認情報送信時の受信確認情報生成部６５のフローチャートである。
受信確認情報生成部６５は、受信確認情報送信タイミングになる（S１９１）と、すなわち，最後の受信確認情報の出力後，一定時間経過すると，受信確認管理テーブル１７０に基づいて、受信確認情報を生成し、受信確認情報を受信確認情報送信部６６に出力する（S１９２）。受信確認情報を出力後、未受信確認カウンタをリセットする（S１９３）。なお，このとき，受信確認情報送信タイミングを計るためのタイマーをリセットする。
また、S１９１において、受信確認情報送信タイミングでなかった場合でも、未受信確認カウンタが予め定めておいた閾値を超えているかを確認し（S１９４）、超えていた場合は、受信確認管理テーブル１７０に基づいて、受信確認情報を生成し、受信確認情報を受信確認情報送信部６６に送信する（S１９２）。受信確認情報を出力後、未受信確認カウンタをリセットする（S１９３）。なお，このとき，受信確認情報送信タイミングを計るためのタイマーをリセットする。また、S１９４において、閾値を超えていなかった場合は、受信確認情報送信タイミングか否かの判定に戻る（S１９１）。
第２実施形態によれば、受信装置から一定周期毎や複数パケット受信毎にACK（受信確認情報）を上流ノードに返信するので、１つのパケットを受信する毎にACKを返信する場合と比べて、受信装置や中継装置等に負荷をかけることなく、無駄なパケットの転送を防ぐことが可能になる。よって、第２実施形態によれば、パケット転送における無線リソースを有効利用することが可能になる。
＜第３実施形態＞
図２３〜図２７を用いて、第３実施形態の説明をする。第３実施形態に係る受信装置及び中継装置は、本発明の一例であり、第１実施形態と、送信装置及び受信装置に、再送制御部が具備される点で相違する。第３実施形態のネットワークの全体図、概要図、ハードウェア構成図、パケットフォーマット、受信シーケンス番号管理テーブル、受信確認管理テーブル、インターフェースグループテーブル、パケット選択部の処理フロー、受信確認情報送信部の処理フロー、パケット受信時の制御部の処理フローは、図３〜図１３、図１５〜図１７、図１９に示した第１実施形態の図と同じである。以下の説明では、第１実施形態と同じ構成については、同じ符号を付して説明を省略する。
第３実施形態において、送信装置２１は、図２３に示すように、第１実施形態の構成に加えて、再送制御部２０１を備える。再送制御部２０１は、パケットにシーケンス番号を付与し、必要なパケットの再送信を行う。再送制御部２０１は、例えば、ARQ(Automatic Repeat-reQuest)の再送制御である。
第３実施形態において、受信装置２３は、図２４に示すように、第１実施形態の構成から，シーケンス番号抽出部が無くなり，新たに、再送制御部２０２を備える。再送制御部２０２は、パケット受信時に受信確認管理テーブル６８を更新し、パケットに付与されたシーケンス番号の取捨を実行する。また、再送制御部２０２は、受信確認情報を生成し、受信確認情報送信部６６に送信する。
第３実施形態において、中継装置２２の構成は、第１実施形態と同様であるが、中継装置２２で、受信確認情報を廃棄せずに、上流ノードに転送する点で第１実施形態と異なる。
図２５を用いて、受信装置２３における再送制御部２０２のパケット受信時の処理フローについて説明する。
再送制御部２０２がパケットを受信する（S２１１）と、パケットに付与されているシーケンス番号を参照し、受信確認情報管理テーブル６８を更新する（S２１２）。受信確認情報管理テーブル６８を更新後、パケットに付与されているシーケンス番号を廃棄し（S２１３）、未受信確認カウンタをインクリメントする（S２１４）。
図２６を用いて、受信装置２３における再送制御部２０２のACK（受信確認情報）返信時の処理フローについて説明する。
再送制御部２０２は、ACK（受信確認情報）を返信するタイミングになる（S２２１）と、受信確認情報管理テーブル６８に基づいて、受信確認情報を生成し、受信確認情報を受信確認情報送信部６６に送信する（S２２２）。受信確認情報を送信後、未受信確認カウンタをリセットする（S２２３）。
図２７を用いて、第３実施形態における中継装置２２の制御部７５の処理フローについて説明する。
制御部７５は、受信確認情報受信部７４から受信確認情報を受信し（S２３１）、受信確認情報から受信装置２３で受信完了したシーケンス番号を取得する（S２３２）。
取得したシーケンス番号と、パケットバッファ部７２に蓄積している当該フローにおけるパケットの最も大きいシーケンス番号と、を比較する（S２３３）。
S２３３での比較の結果、取得したシーケンス番号のほうが大きい場合は取得したシーケンス番号より小さいシーケンス番号を持つパケットを廃棄する（S２３４）。そして、受信確認情報管理テーブル７７の当該フローIDに対応する受信確認シーケンス番号値１３２をアップデートする（S２３５）とともに、受信確認情報を受信確認情報転送部７６を介して上流の通信装置に転送する（S２３６）。
S２３３での比較の結果、取得したシーケンス番号のほうが小さい場合は、取得したシーケンス番号とパケットバッファ部７２に蓄積されているパケットを比較する（S２３７）
S２３７での比較の結果、取得したシーケンス番号が，パケットバッファ部７２に蓄積しているパケットのシーケンス番号の最小値以上で，かつ，最大値以下のときは、取得したシーケンス番号と等しい、もしくは、小さいシーケンス番号をもつパケットを廃棄し（S２３８）、受信確認情報を受信確認情報転送部７６を介して上流の通信装置に転送する（S２３６）。
S２３７での比較の結果、取得したシーケンス番号が、パケットバッファ部７２に蓄積しているパケットの最も小さいシーケンス番号より小さい場合、受信確認情報を受信確認情報転送部７６を介して上流の通信装置に転送する（S２３６）。
第３の実施形態によれば、ARQ制御で送信しなければいけないACKを中継局が利用して，パケットの廃棄などを行うため，冗長システムとして受信装置のACK生成機能が不要になる。よって、第３実施形態によれば、簡易な構成で、パケット転送における無線リソースを有効利用することが可能になる。
＜第４実施形態＞
図２８〜図２９を用いて、第４実施形態の説明をする。第４実施形態に係る受信装置及び中継装置は、本発明の一例であり、第１実施形態と、受信装置に、変調方式管理部が具備される点で相違する。第４実施形態の全体ネットワーク図、概要図、ハードウェア構成図、送信装置及び中継装置における機能ブロック図、パケットのパケットフォーマット、受信シーケンス番号管理テーブル、受信確認管理テーブル、インターフェースグループテーブル、シーケンス番号抽出部の処理フロー、パケット選択部の処理フロー、受信確認情報生成部の処理フロー、パケット受信時の制御部の処理フローは、図３〜図７、図９〜図１６、図１８、図１９に示した第１実施形態の図と同じである。以下の説明では、第１実施形態と同じ構成については、同じ符号を付して説明を省略する。
第４実施形態において、受信装置２３は、図２８に示すように、第１実施形態の構成に加えて，中間回線インターフェース３４に変調方式管理部２４１を備える。変調方式管理部２４１は、各インターフェースの通信環境をリンク速度等から変調方式を決定し、決定した変調方式を用いることを中継装置に指示する。また、各インターフェースで用いられた変調方式を管理し、各インターフェースで用いられた変調方式を受信確認情報送信部６６に出力する。
なお、中継装置２２は、受信装置２３から指示された変調方式を用いてパケットの変調を行う。中継装置２２の中間回線インタフェース３４が受信装置２３から変調方式を指定する指示を受け取ると、DSP３７が当該指示で指定された変調方式に従って送信信号の変調を行うように制御する。
図２９は、受信装置２３における受信確認情報送信部６６の受信確認情報を送信する処理・動作を示すフローチャートである。
受信確認情報送信部６６は、受信確認情報生成部６５から、受信確認情報と中間回線インターフェース情報を受信し（S２５１）、インターフェースグループテーブル６９を検索し、受信確認情報を送信するインターフェースグループを検索する（S２５２）。
受信確認情報送信部６６は、中間回線インターフェース３４の変調方式管理部２４１から、各インターフェースで用いられた変調方式を受け付ける（S２５３）。
受信確認情報送信部６６は、パケットを受信したインターフェース以外のインターフェースのうち、パケットを受信したインターフェースの変調方式よりも小さい多値数の変調方式を用いているインターフェースに受信確認情報を送信する（S２５４）。
第４実施形態によれば、パケットを受信した中間回線インターフェース以外の中間回線インターフェースのうち、パケットロス、パケット遅延が発生している可能性の高いインターフェースに受信確認情報を送ることが出来るので、最低限の受信確認情報の送信で、無線リソースの浪費を防ぐことが出来る。
１ メッシュ(MESH)
２ リング(RING)
３ スター(STAR)
４ 2G Core
５ 3G Core
６ LTE Core
７、２d アグリゲーションスイッチ(Aggregation Switch)
８、２a、２b、２c セルスイッチ(Cell Site Switch)
９ BTS
１０ NodeB
１１ eNodeB
２１ 送信装置
２２ 中継装置
２３ 受信装置
２４ コピー部
２５ セレクタ部
２６、２８ 通信経路
２７ 中間通信経路
３１、４１ CPU
３２、４２ メモリ
３３ 回線インターフェース
３４ 中間回線インターフェース
３５ アンテナ
３６ アンプ
３７ DSP
３８ LSI
３９ コネクタ
５１、６１、７１ パケット受信部
５２ シーケンス番号付与部
５３ パケット複製部
５４、６４、７３ パケット送信部
６２ シーケンス番号抽出部
６３ パケット選択部
６５ 受信確認情報生成部
６６ 受信確認情報送信部
６７ 受信シーケンス番号管理テーブル
６８、７７、１７０ 受信確認情報管理テーブル
６９ インターフェースグループテーブル
７２ パケットバッファ部
７４ 受信確認情報受信部
７５ 制御部
７６ 受信確認情報転送部
８１ ユーザのIPパケット
８２ シーケンス番号付与後のパケット
８３ ヘッダ及びトレイラ付与後のパケット
８４ データ
８５ IPヘッダ
８６ シーケンス番号
８７ ヘッダ
８８ トレイラ
９１、９３、９５、１７１ フローID
９２ 既受信シーケンス番号値
９４ 受信確認シーケンス番号値
９６ 中間回線インターフェース値
１７２ 連続受信確認シーケンス番号値
１７３ 選択受信確認ビットマップ
２０１、２０２ 再送制御部

Claims (12)

  1. 送信装置と、該送信装置と複数の経路により接続されている受信装置と、前記複数の経
    路上の少なくとも１つの中継装置とを含む通信システムであって、
    前記受信装置は、
    前記送信装置から前記複数の経路のそれぞれを介して複製された同一のパケットを個別に受信する受信部と、
    前記受信部が前記パケットを最初に受信したことを示す受信確認情報を生成して、該受信確認情報を、前記複数経路のうち、前記パケットの受信とは異なる経路に送信する送信部と、
    を有し、
    前記中継装置は、
    パケットを受信する受信部と、
    前記受信部が受信したパケットを順に送信する送信部と、
    前記受信確認情報を受信する受信確認情報受信部と、
    前記受信確認情報を基に、前記送信部において受信確認情報対象パケットが送信済みであれば、前記受信確認情報を廃棄し、バッファ内に前記受信確認情報対象パケットがあれば、前記受信確認情報対象パケットを廃棄するパケット廃棄制御部と、
    を有することを特徴とする通信システム。
  2. 複数の経路のそれぞれを介して複製された同一のパケットを個別に受信する受信部と、
    前記受信部が一方の経路からパケットを受信した場合、前記パケットを最初に受信したことを
    示す受信確認情報を生成して、該受信確認情報を、他方の経路に送信する送信部と、
    を有することを特徴とする受信装置。
  3. 前記送信部は、前記他方の経路のうち、前記一方の経路で用いられている変調方式の多
    値数よりも小さい多値数の変調方式を用いている経路に前記受信確認情報を送信すること
    を特徴とする請求項２記載の受信装置。
  4. 前記受信装置は前記複数の経路上にそれぞれ少なくとも１つの中継装置と接続されてい
    て、
    前記送信部は、前記一方の経路上の中継装置とは異なる前記他方の経路上の中継装置に
    前記受信確認情報を送信すること
    を特徴とする請求項２又は３記載の受信装置。
  5. 前記受信装置は前記複数の経路上にそれぞれ少なくとも１つの中継装置と接続されてい
    て、
    前記一方の経路上の中継装置と前記他方の経路上の中継装置とは重複しないことを特徴
    とする請求項２乃至４記載の受信装置。
  6. 前記パケットは送信順序を示すシーケンス番号を含み、
    前記受信確認情報は、受信済みの前記パケットに含まれる前記シーケンス番号の最大値
    を含むことを特徴とする請求項２乃至５記載の受信装置。
  7. 前記受信確認情報は、前記シーケンス番号の最大値に対応するパケットの直前に受信し
    た１つ以上のパケットそれぞれの受信の有無を含むことを特徴とする請求項６記載の受信
    装置。
  8. パケットを受信する受信部と、
    前記受信部が受信したパケットを順に送信する送信部と、
    パケットの受信確認情報を受信する受信確認情報受信部と、
    前記受信確認情報を基に、前記送信部において受信確認情報対象パケットが送信済みであれば、前記受信確認情報を廃棄し、バッファ内に前記受信確認情報対象パケットがあれば、前記受信確認情報対象パケットを廃棄するパケット廃棄制御部と、
    を有することを特徴とする中継装置。
  9. 前記パケット廃棄制御部は、前記受信確認情報を基に、前記送信部において送信途中の
    パケットを廃棄することを特徴とする請求項８記載の中継装置。
  10. 前記受信確認情報のうち、前記受信部で未受信の前記パケットの受信確認情報を、パケ
    ットを受信した方向に転送する受信確認情報転送部と、を更に有することを特徴とする請
    求項８記載の中継装置。
  11. 複数の経路のそれぞれを介して複製された同一のパケットを個別に受信するステップと、
    前記パケットを最初に受信したことを示す受信確認情報を生成して、該受信確認情報を、前記パケットを受信した経路とは異なる経路に送信するステップと、
    を含むことを特徴とする受信方法。
  12. パケットを受信するステップと、
    該受信したパケットを順に送信するステップと、
    パケットの受信確認情報を受信するステップと、
    前記受信確認情報を基に、受信確認情報対象パケットが送信済みであれば、前記受信確認情報を廃棄し、バッファ内に前記受信確認情報対象パケットがあれば、前記受信確認情報対象パケットを廃棄するステップと、
    を含むことを特徴とする中継方法。
JP2011014922A 2011-01-27 2011-01-27 通信システム、受信装置、中継装置、受信方法、及び中継方法 Expired - Fee Related JP5630293B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2011014922A JP5630293B2 (ja) 2011-01-27 2011-01-27 通信システム、受信装置、中継装置、受信方法、及び中継方法
US13/332,806 US9198081B2 (en) 2011-01-27 2011-12-21 Communication system, receiving device, relay device, reception method, and relay method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2011014922A JP5630293B2 (ja) 2011-01-27 2011-01-27 通信システム、受信装置、中継装置、受信方法、及び中継方法

Publications (2)

Publication Number Publication Date
JP2012156837A JP2012156837A (ja) 2012-08-16
JP5630293B2 true JP5630293B2 (ja) 2014-11-26

Family

ID=46577324

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2011014922A Expired - Fee Related JP5630293B2 (ja) 2011-01-27 2011-01-27 通信システム、受信装置、中継装置、受信方法、及び中継方法

Country Status (2)

Country Link
US (1) US9198081B2 (ja)
JP (1) JP5630293B2 (ja)

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9270109B2 (en) * 2013-03-15 2016-02-23 Schweitzer Engineering Laboratories, Inc. Exchange of messages between devices in an electrical power system
US9620955B2 (en) 2013-03-15 2017-04-11 Schweitzer Engineering Laboratories, Inc. Systems and methods for communicating data state change information between devices in an electrical power system
US9065763B2 (en) 2013-03-15 2015-06-23 Schweitzer Engineering Laboratories, Inc. Transmission of data over a low-bandwidth communication channel
US9634982B2 (en) * 2013-07-18 2017-04-25 Cisco Technology, Inc. Utilizing multiple interfaces when sending data and acknowledgement packets
JP6358649B2 (ja) * 2014-03-18 2018-07-18 Ｎｅｃプラットフォームズ株式会社 送信装置、通信システム、データ送信方法、及び、データ送信プログラム
US9977853B2 (en) 2015-11-04 2018-05-22 Chronos Tech Llc Application specific integrated circuit link
CN108702379B (zh) * 2016-02-22 2022-02-25 富士通株式会社 通信装置、中继装置以及通信系统
US10582445B2 (en) * 2016-03-01 2020-03-03 Huawei Technologies Co., Ltd. Method for dynamically slicing mobile devices
US10181939B2 (en) 2016-07-08 2019-01-15 Chronos Tech Llc Systems and methods for the design and implementation of an input and output ports for circuit design
US10637592B2 (en) * 2017-08-04 2020-04-28 Chronos Tech Llc System and methods for measuring performance of an application specific integrated circuit interconnect
US10819727B2 (en) 2018-10-15 2020-10-27 Schweitzer Engineering Laboratories, Inc. Detecting and deterring network attacks
CN112887182A (zh) * 2019-11-29 2021-06-01 华为技术有限公司 数据传输方法、设备及系统
WO2023042330A1 (ja) * 2021-09-16 2023-03-23 日本電信電話株式会社 通信システム、制御方法、コントローラ、及びプログラム
US20230370203A1 (en) * 2022-05-12 2023-11-16 Meta Platforms, Inc. Selective acknowledgement framework for high-performance networks
EP4496322A4 (en) * 2022-08-26 2025-05-14 Samsung Electronics Co., Ltd Sink device, source device, and control method therefor

Family Cites Families (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4885739A (en) * 1987-11-13 1989-12-05 Dsc Communications Corporation Interprocessor switching network
JP3805096B2 (ja) * 1998-03-13 2006-08-02 富士通株式会社 音声・データ統合通信装置
WO2000016517A2 (en) * 1998-09-11 2000-03-23 Sharewave, Inc. Method and apparatus for accessing a computer network communication channel
US6496705B1 (en) * 2000-04-18 2002-12-17 Motorola Inc. Programmable wireless electrode system for medical monitoring
JP4227737B2 (ja) * 2000-08-30 2009-02-18 日本電気株式会社 無線ネットワーク、中継ノード及びそれに用いる中継伝送方法並びにそのプログラム
JP2003078580A (ja) * 2001-08-31 2003-03-14 Sony Corp 通信方法および通信システム
US7447197B2 (en) * 2001-10-18 2008-11-04 Qlogic, Corporation System and method of providing network node services
JP2003152814A (ja) * 2001-11-14 2003-05-23 Seiko Epson Corp 多値ｆｓｋ通信方法及び通信装置
JP4074268B2 (ja) 2003-08-22 2008-04-09 日本電信電話株式会社 パケット転送方法及び転送装置
US7436831B2 (en) * 2003-12-29 2008-10-14 Ixia Wireless network load generator dynamic MAC hardware address manipulation
EP2424180B1 (en) * 2004-07-14 2014-04-16 Nippon Telegraph And Telephone Corporation Packet transmission method and packet transmission device
US8699525B2 (en) * 2004-09-10 2014-04-15 Interdigital Technology Corporation Method for sending an acknowledgement to an ingress mesh point in a mesh network and a medium access control frame format
JP4074304B2 (ja) 2004-11-18 2008-04-09 日本電信電話株式会社 パケット転送方法及びパケット転送装置
JP2007209040A (ja) 2004-11-18 2007-08-16 Nippon Telegr & Teleph Corp <Ntt> パケット転送方法及びパケット転送装置
US20060223541A1 (en) * 2005-04-05 2006-10-05 Toshiba America Research Inc. Use of multiple wireless interfaces in wireless networks
JP5390771B2 (ja) * 2005-10-04 2014-01-15 華為技術有限公司 移動通信システムに使用される通信方法、移動局、及び基地局
JP2007266876A (ja) * 2006-03-28 2007-10-11 Toyota Infotechnology Center Co Ltd 無線通信方法、無線通信装置、および無線通信プログラム
JP4767210B2 (ja) * 2006-07-04 2011-09-07 日立情報通信エンジニアリング株式会社 アドホックネットワーク構築方法
JP2008109262A (ja) * 2006-10-24 2008-05-08 Toyota Infotechnology Center Co Ltd 無線通信システム、無線通信方法および移動ノード
EP1924009B1 (en) * 2006-11-20 2009-05-20 NTT DoCoMo Inc. Relay apparatus for relaying a data packet to be transmitted from a first partner transceiver to a second partner transceiver
US8014819B2 (en) * 2007-05-04 2011-09-06 Toshiba America Research, Inc Intelligent connectivity framework for the simultaneous use of multiple interfaces
JP4591789B2 (ja) 2007-12-13 2010-12-01 Ｎｅｃエンジニアリング株式会社 パケット転送方法およびパケット転送装置
JP5235451B2 (ja) * 2008-02-27 2013-07-10 富士通コンポーネント株式会社 電源制御装置及び電源制御システム
JP5161651B2 (ja) * 2008-05-16 2013-03-13 株式会社東芝 無線装置および無線装置の制御プログラム
US20110085585A1 (en) * 2008-06-13 2011-04-14 Panasonic Corporation Wireless communication system, wireless communication apparatus, and buffer clearing method
KR20100021957A (ko) * 2008-08-18 2010-02-26 삼성전자주식회사 무선통신시스템에서 자동 재전송 요청 피드백 메시지 생성 장치 및 방법
JP5709529B2 (ja) * 2009-01-30 2015-04-30 パナソニック インテレクチュアル プロパティ コーポレーション オブアメリカＰａｎａｓｏｎｉｃ Ｉｎｔｅｌｌｅｃｔｕａｌ Ｐｒｏｐｅｒｔｙ Ｃｏｒｐｏｒａｔｉｏｎ ｏｆ Ａｍｅｒｉｃａ 無線受信装置
US9036651B2 (en) * 2009-12-31 2015-05-19 Nokia Corporation System and methods for managing group parameters in unlicensed spectrum communications

Also Published As

Publication number Publication date
US20120195309A1 (en) 2012-08-02
JP2012156837A (ja) 2012-08-16
US9198081B2 (en) 2015-11-24

Similar Documents

Publication Publication Date Title
JP5630293B2 (ja) 通信システム、受信装置、中継装置、受信方法、及び中継方法
JP7361943B2 (ja) データパケット送信方法、データパケット送信装置、通信ノード及び記憶媒体
Chandran et al. A feedback-based scheme for improving TCP performance in ad hoc wireless networks
RU2682930C2 (ru) Выбор маршрута в беспроводных сетях
US7512120B2 (en) Node, correspondent node, mobility anchor point, and home agent in packet communication system, packet communication system, and path MTU discovery method
JP4258698B2 (ja) ブロードキャストシステムとそのブロードキャスト方法、及びブロードキャストプログラム
WO2019214747A1 (zh) 一种配置方法、数据传输方法和装置
CN116233950A (zh) 一种路由方法及装置
CN110943917B (zh) 一种减少多路由网络中冗余报文的方法
US10129146B2 (en) Methods and apparatus for providing mobility in ethernet network
US20230403067A1 (en) Control of simultaneous use of wireless links in integrated access backhauled networks
CN110035453A (zh) 数据处理方法及相关设备
WO2003084129A1 (en) A network topology information collecting method
CN110830182B (zh) 数据重传的方法和装置
WO2005112356A1 (ja) アクセスネットワークシステム、接続局装置、無線基地局装置、及びパケットロス低減方法
WO2022148714A1 (en) Management of radio link failure and deficiencies in integrated access backhauled networks
GB2602802A (en) Management of radio link failure and deficiencies in integrated access backhauled networks
CN100389577C (zh) 在弹性分组环上实现广播或组播的方法及装置
JP5569452B2 (ja) 無線通信装置、方法及びプログラム
CN104717144A (zh) 一种基于网内缓存和逐跳确认的可靠组播方法
CN102355400A (zh) 处理跨环业务的方法和相交节点
KR101154533B1 (ko) 통신 시스템
CN102983941B (zh) 数据传输方法及装置
WO2007051387A1 (en) A method and apparatus for processing the data
WO2022248657A1 (en) Backhaul link issues in an integrated access and backhaul network

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20131007

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20140212

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20140218

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20140421

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: 20140909

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20140922

R150 Certificate of patent or registration of utility model

Ref document number: 5630293

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees