Nothing Special   »   [go: up one dir, main page]

JP4409991B2 - リンクアグリゲーションを用いた伝送制御システム - Google Patents

リンクアグリゲーションを用いた伝送制御システム Download PDF

Info

Publication number
JP4409991B2
JP4409991B2 JP2004055911A JP2004055911A JP4409991B2 JP 4409991 B2 JP4409991 B2 JP 4409991B2 JP 2004055911 A JP2004055911 A JP 2004055911A JP 2004055911 A JP2004055911 A JP 2004055911A JP 4409991 B2 JP4409991 B2 JP 4409991B2
Authority
JP
Japan
Prior art keywords
port
transmission
ports
unit
frames
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
JP2004055911A
Other languages
English (en)
Other versions
JP2005252333A (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 JP2004055911A priority Critical patent/JP4409991B2/ja
Priority to US10/941,713 priority patent/US20050190697A1/en
Publication of JP2005252333A publication Critical patent/JP2005252333A/ja
Application granted granted Critical
Publication of JP4409991B2 publication Critical patent/JP4409991B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/36Flow control; Congestion control by determining packet size, e.g. maximum transfer unit [MTU]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/34Flow control; Congestion control ensuring sequence integrity, e.g. using sequence numbers

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Communication Control (AREA)
  • Small-Scale Networks (AREA)

Description

本発明は、複数のポートを1つの広帯域ポートとして扱うリンクアグリゲーションを用いたデータ伝送を制御する伝送制御システムに関する。
リンクアグリゲーションを用いたデータ伝送では、送信側で入力されたフレームを各ポートに振り分け、受信側でこれらのフレームを1本にまとめているが、受信側でのフレーム順序は保証しなければならない(例えば、特許文献1、2、および3参照)。IEEE(Institute of Electrical and Electronics Engineers )802.3adではリンクアグリゲーション技術について規格化されており、受信側でのフレーム順序を保証するメカニズムが記述されている。
図10は、このようなメカニズムを有する伝送制御システムの構成例を示している。図10の伝送制御システムは、送信装置1001および受信装置1002からなり、これらの装置は3本のリンク1003、1004、および1005により接続されている。
送信装置1001は、入力バッファ(パケットバッファ)1011、ディストリビュータ1012、およびポート1013、1014、1015を備え、受信装置1002は、ポート1021、1022、1023、コレクタ1024、および出力バッファ1025を備える。
送信側のポート1013、1014、および1015のポート番号は、それぞれ「1」、「2」、および「3」であり、受信側のポート1021、1022、および1023のポート番号は、それぞれ「1」、「2」、および「3」である。送信側のポート1013、1014、および1015は、それぞれリンク1003、1004、および1005を介して、受信側のポート1021、1022、および1023と接続されている。
したがって、送信側のポート1013、1014、および1015を集約化して1つの広帯域ポートとして扱い、受信側のポート1021、1022、および1023を集約化して1つの広帯域ポートとして扱うことにより、リンク1003、1004、および1005が1本の論理リンク(トランク)1006に集約化される。
送信装置1001において、まず、入力された可変長データフレームは入力バッファ1011に蓄積される。次に、ディストリビュータ1012は、入力バッファ1011に蓄積されたフレームを、IPSA(インターネットプロトコル送信元アドレス)、IPDA(インターネットプロトコル宛先アドレス)、PortNo.(ポート番号)等により識別されるフロー毎に各ポートへ振り分け、フローの変わり目にはマーカを挿入する。
このときに使用されるマーカプロトコルは、データリンク層(L2)のMAC(メディアアクセス制御)副層のスロープロトコル(Type=8809h)であり、挿入されるマーカは、リンク制限付きの128バイト固定長MACフレームである。
図10の例では、以下の3種類のフローに属するフレームが入力バッファ1011に蓄積されている。

フローA:A1、A2、A3
フローB:B1、B2、B3
フローC:C1、C2、C3

フローAのフレームA1、A2、およびA3はポート1015の送信キュー(送信バッファ)に転送され、フローBのフレームB1、B2、およびB3はポート1014の送信キューに転送され、フローCのフレームC1、C2、およびC3はポート1013の送信キューに転送される。このとき、フレームA1、フレームA3、フレームB1、フレームB2、フレームC1、およびフレームC2の前には、それぞれマーカ1031、1032、1033、1034、1035、および1036が挿入される。各ポートの送信キューに蓄積されたフレームは、順次、受信装置1002へ送出される。
受信装置1002において、ポート1021、1022、および1023のレシーバ(受信バッファ)は、送信装置1001から送出されたフレームを受信する。コレクタ1024は、各ポートのレシーバに蓄積されたフレームの中からマーカを除去し、残りのフレームを、順次、後段の出力バッファ1025へと転送していく。
コレクタ1024は、マーカを検出するとマーカ応答1037を送信装置1001に返送し、送信装置1001のディストリビュータ1012は、マーカ応答1037の受信をトリガとして、入力バッファ1011のフレームを新たなポートに振り分ける。
このような伝送制御システムにおいて送信側でフレームの振り分けを行う際には、同一フロー内でのフレーム順序を保証するため、フレームの追い越しを防ぐ必要がある。このため、ポート1013のように、ある特定のフローがポート1本の帯域を超えて流入してきても、そのフローのフレームを他のポートへ振り分けることはできない。したがって、ポート1015のように、他のポートの帯域に余裕があるにもかかわらず、ポート1013では溢れたフレームを破棄せざるを得ず、複数ポートを集約化するメリットが小さくなる。
このようなオーバフローを防ぐ方法として、特許文献2に示されているようなルックアップテーブル(識別用データテーブル)を用いてフローと送出ポートを関連付けることが考えられる。この方法では、論理リンクの中のいくつかの物理リンクが特定のトラフィック専用に集約され、集約された物理リンクに対してサブ論理リンクが割り当てられる。これにより、フローをさらに細かく分類して各ポートへ振り分けることが可能になり、オーバフローの発生確率が低下する。
オーバフローを防ぐもう1つの方法は、各ポートの送信キューの容量を増加させることである。送信キューが大容量になればなるほど、オーバフローの発生確率が低下する。
特開2001−086122号公報 特開2002−232427号公報 特開2002−009866号公報
しかしながら、上述した従来の伝送制御システムには、次のような問題がある。
ポートのオーバフローを防ぐための従来の方法では、フローをさらに細かく分類するための大規模なルックアップテーブルや大容量の送信キューが必要となる。しかし、このような対策を行ったとしても、送出レートが偏った場合はオーバフローの発生を100%防止することは難しい。また、ポート毎に送出レートが異なるため、必ずしも帯域を有効に利用することができず、ワイヤースピードの向上が期待できない。
本発明の課題は、リンクアグリゲーションを用いたデータ伝送において、大規模なルックアップテーブルや大容量の送信キューを用いることなくポートのオーバフローを防止し、帯域を有効に利用する伝送制御システムを提供することである。
図1は、本発明の伝送制御システムにおける送信装置および受信装置の原理図である。
本発明の第1の局面において、送信装置101は、振り分け手段111および送信手段112を備え、複数のポートを1つの広帯域ポートとして扱うリンクアグリゲーションを用いて、それらのポートに蓄積されたデータを送信する。このとき、振り分け手段111は、複数の可変長フレームを所定サイズ単位でユニット化して、ユニット毎に上記複数のポートの各々へ振り分け、送信手段112は、各ポートに接続されたリンクに対してユニット毎にフレームを送出する。
また、第1の局面において、受信装置102は、受信手段121および収集手段122を備え、複数のポートを1つの広帯域ポートとして扱うリンクアグリゲーションを用いて、受信したデータを複数のポートに蓄積する。このとき、受信手段121は、各ポートに接続されたリンクから、所定サイズ単位でユニット化された複数の可変長フレームを受信して、そのポートに蓄積し、収集手段122は、上記複数のポートの各々からユニット毎にフレームを収集する。
送信側の振り分け手段111により、送信すべき複数のフレームがユニット化されて所定サイズのユニットが生成され、各ユニットが各ポートに振り分けられて格納される。こうして各ポートにユニット毎に蓄積されたフレームは、送信手段112により、各リンク上に送出される。送出されたフレームは、受信側の受信手段121により受信されて、ユニット毎に各ポートに蓄積される。こうして蓄積されたフレームは、収集手段122により、各ポートからユニット毎に収集される。
本発明の第2の局面において、第1の局面における送信装置101は、各ユニットにシーケンス番号を含むマーカ情報を付加する付加手段113をさらに備える。振り分け手段111は、そのシーケンス番号に応じて複数のポートをシーケンシャルに切り替えながら、各ユニットに属するフレームを各ポートに振り分ける。
また、第2の局面において、第1の局面における受信装置102は、各ユニットに付加されたマーカ情報を抽出する抽出手段123をさらに備える。収集手段121は、そのマーカ情報に含まれるシーケンス番号に応じて複数のポートをシーケンシャルに切り替えながら、各ポートから各ユニットに属するフレームを収集する。
送信側の付加手段113により、送信される各ユニットにマーカ情報が付加され、振り分け手段111により、マーカ情報に含まれるシーケンス番号に応じて振り分け先のポートが切り替えられる。各ユニットに付加されたマーカ情報は、送信手段112により、各ユニットに属するフレームとともに送出される。送出されたマーカ情報は、受信側の受信手段121によりフレームとともに受信され、抽出手段123により抽出される。そして、収集手段121により、抽出されたマーカ情報に含まれるシーケンス番号に応じて収集元のポートが切り替えられる。
振り分け手段111は、例えば、後述する図2のディストリビュータ212または図7のディストリビュータ711に対応し、送信手段112は、例えば、図2のポート213、214、215およびマーカ多重部216、217、218、または図7のマーカ多重部712、713、714およびポート213、214、215に対応する。付加手段113は、例えば、図2のディストリビュータ212または図7のマーカ多重部712、713、714に対応する。
受信手段121は、例えば、図2のマーカ分離部221、222、223およびポート224、225、226、または図7のポート224、225、226およびマーカ分離部715、716、717に対応し、収集手段122は、例えば、図2のコレクタ227または図7のコレクタ718に対応する。抽出手段123は、例えば、図2のマーカ分離部221、222、223または図7のマーカ分離部715、716、717に対応する。
本発明によれば、可変長フレームをユニット毎に振り分けることにより、各ポートの送出レートを平均化することができる。したがって、フローと送出ポートを関連付ける大規模なルックアップテーブルや大容量の送信キューを設けなくても、各ポートにおけるフレームの破棄を防ぐことができるとともに、所有する帯域を有効に利用したリンクアグリゲーションが可能となる。また、マーカ情報を用いることにより、受信側でのフレーム順序が保証され、フレームの追い越しを防ぐことができる。
以下、図面を参照しながら、本発明を実施するための最良の形態を詳細に説明する。
以下に説明する実施形態では、送信側において、フロー毎ではなく、フレームをユニット化するための所定サイズ(ユニットサイズ)毎に、各ポートの送信キューへフレームを振り分ける。したがって、各ユニット内には、複数の異なるフローに属するフレームが混在することになる。これにより、各ポートの送出レートが近似するため、送信側ではオーバフローによるフレームの破棄がほとんどなくなり、フローを識別するためにIPSA、IPDA、PortNo.等のパケットの内容をチェックする必要もなくなる。
また、送信側において、「マーカ認識パターン」と「シーケンス番号」の組み合わせで形成したマーカをフレームに付加して、受信側へ送出する。受信側では、フレームに付加されたマーカにより、ユニット化されたフレームの順序を認識できるので、送信側に入力されたフレーム群と同じ順序で再構築が可能となり、フレームの追い越しが防止される。
図2は、第1の実施形態の伝送制御システムの構成図である。図2の伝送制御システムは、送信装置201および受信装置202からなり、これらの装置は3本のリンク203、204、および205により接続されている。これらのリンクは1本のトランク206に集約化される。
送信装置201は、入力バッファ211、ディストリビュータ212、ポート213、214、215、およびマーカ多重部216、217、218を備え、受信装置202は、マーカ分離部221、222、223、ポート224、225、226、コレクタ227、および出力バッファ228を備える。
送信側のポート213、214、および215のポート番号は、それぞれ「1」、「2」、および「3」であり、受信側のポート224、225、および226のポート番号は、それぞれ「1」、「2」、および「3」である。
マーカ多重部216、217、および218は、それぞれ送信側のポート213、214、および215の後段に設けられており、マーカ分離部221、222、および223は、それぞれ受信側のポート224、225、および226の前段に設けられている。マーカ多重部216、217、および218は、それぞれリンク203、204、および205を介して、マーカ分離部221、222、および223と接続されている。
送信装置201において、まず、入力されたフレームは入力バッファ211に蓄積される。図2の例では、図10と同様のフレームが入力バッファ211に蓄積されている。
次に、ディストリビュータ212は、入力バッファ211に蓄積されたフレームを、例えば、ポート215の送信キューへ順に転送していく。このとき、最初に転送されるフレームより先に、「マーカ認識パターン」と「シーケンス番号」の組み合わせで形成した独自フォーマットの開始マーカを挿入する。
開始マーカの「マーカ認識パターン」は、例えば、開始を表す「固定パターン」と「ポート番号」の組み合わせからなるパターンであり、「シーケンス番号」は、入力バッファ211におけるフレーム順序を表す番号である。この場合、開始マーカのフォーマットは、「固定パターン(開始)」+「ポート番号」+「シーケンス番号」のようになる。
ここでは、ポート215の送信キューの開始マーカ231として、「固定パターン(開始)」+「3」+「1」の制御データが挿入される。
その後、ポート215の送信キューに転送され蓄積されたデータフレーム量があらかじめ設定されたユニットサイズの閾値を超えると、ディストリビュータ212は、閾値を超えたフレームの後に、「マーカ認識パターン」と「シーケンス番号」の組み合わせで形成した独自フォーマットの終了マーカを挿入する。これにより、ポート215の送信キューへの転送が終了する。
終了マーカの「マーカ認識パターン」は、例えば、終了を表す「固定パターン」と「ポート番号」の組み合わせからなるパターンであり、「シーケンス番号」は、入力バッファ211におけるフレーム順序を表す番号である。この場合、終了マーカのフォーマットは、「固定パターン(終了)」+「ポート番号」+「シーケンス番号」のようになる。
ここでは、開始マーカ231に続いて、フレームA1、A2、およびB1がポート215の送信キューに転送された後、終了マーカ232として「固定パターン(終了)」+「3」+「1」の制御データが挿入される。これにより、フレームA1、A2、およびB1がユニット化される。
なお、ユニットサイズの閾値は、受信側ポートのレシーバの容量および処理能力によって決定される。
次に、ディストリビュータ212は、入力バッファ211に蓄積されたフレームを、例えば、ポート214の送信キューへ順に転送していく。このとき、上述のポート215の場合と同様に、開始マーカの後にフレームを順に転送し、送信キューに蓄積されたデータフレーム量がユニットサイズの閾値を超えると、閾値を超えたフレームの後に終了マーカを挿入する。
ここでは、ポート番号は「2」であり、シーケンス番号は1だけ増加して「2」となる。したがって、ポート214の送信キューの開始マーカ233は、「固定パターン(開始)」+「2」+「2」となり、終了マーカ234は、「固定パターン(終了)」+「2」+「2」となる。これにより、フレームC1、A3、およびC2がユニット化される。
次に、ディストリビュータ212は、入力バッファ211に蓄積されたフレームを、例えば、ポート213の送信キューへ順に転送していく。
ここでは、ポート番号は「1」であり、シーケンス番号はさらに1だけ増加して「3」となる。したがって、ポート213の送信キューの開始マーカ235は、「固定パターン(開始)」+「1」+「3」となり、終了マーカ236は、「固定パターン(終了)」+「1」+「3」となる。これにより、フレームC3、B2、およびB3がユニット化される。
このようにして、ディストリビュータ212は、マーカのシーケンス番号を1ずつ増やしながら、ポート215→ポート214→ポート213→ポート215の順に、ラウンドロビン方式でフレームの振り分けを繰り返す。
各ポートの送信キューに開始/終了マーカおよびそれらに挟まれたフレーム群が蓄積されると、受信装置202へフレームが送出される。このとき、マーカ多重部216、217、および218は、物理層(L1)を使用し、フレーム間ギャップの期間を利用して開始/終了マーカを送出する。
なお、入力フレームのトラフィック量が少なくなり、ポートの送信キューに蓄積されたデータフレーム量がユニットサイズの閾値まで達しない場合は、フレーム送出が止まってしまうため、送信装置201は、一定時間を過ぎると終了マーカを送信キューに挿入した後、受信装置202へフレームを送出する。
受信装置202において、ポート224、225、および226のレシーバは、送信装置201から送出されたフレームを受信する。
開始/終了マーカは、フレーム間ギャップの期間に送出されるので、図10の構成では受信側においてMACフレームとして認識されず、受信側の各ポートの前段で破棄されてしまう。
これに対して、図2の構成では、ポート224、225、および226の前段のマーカ分離部221、222、および223が、受信したデータの中からマーカ認識パターンを検出すると、「マーカ認識パターン」+「シーケンス番号」をマーカとして認識し、ポート224、225、および226のレシーバへ転送する。
次に、コレクタ227は、開始/終了マーカの整合性をチェックをした後、マーカのシーケンス番号の昇順にポートを切り替え、受信したフレームを、順次、後段の出力バッファ228へと転送していく。
ここでは、送信側と受信側の間で同じポート番号のポート同士が送受信を行うので、例えば、ポート226→ポート225→ポート224→ポート226の順に、ポートが切り替えられる。シーケンス番号の昇順の代わりに、マーカ認識パターンに含まれているポート番号の降順にポートを切り替えてもよい。ただし、この場合、「1」の次のポート番号は「3」であるものとして、ポートが順に切り替えられる。
また、コレクタ227は、タイマによる保護回路を有し、シーケンス番号の抜けがある場合は、期待するシーケンス番号を受信するまで出力バッファ228へのフレーム送出を一時停止する。なお、マーカは出力バッファ228へ転送されずに、コレクタ227にて終端される。
次に、図3から図6までを参照しながら、図2の伝送制御システムの動作をより詳細に説明する。
図3は、送信装置201のディストリビュータ212の動作フローチャートである。図3において、制御変数N(1≦N≦ポートの総数)は、フレームの振り分け先となるポートのポート番号を表す。
フレームが入力バッファ211に入力されると、ディストリビュータ212は、まず、ポート番号Nのポートの送信キューのフレーム量が0か否かをチェックする(ステップ301)。フレーム量が0であれば、そのポートの送信キューに開始マーカを送出し(ステップ302)、続いて入力されたフレームをその送信キューに送出する(ステップ303)。フレーム量が0でなければ、開始マーカを送出せずにステップ303の動作を行う。
次に、ポート番号Nのポートの送信キューのフレーム量がユニットサイズの閾値を超えたか否かをチェックする(ステップ304)。フレーム量が閾値を超えていなければ、次のフレームが入力バッファ211に入力されたか否かをチェックする(ステップ305)。次のフレームが入力されれば、ステップ303以降の動作を繰り返す。
次のフレームが入力されなければ、一定時間が経過したか否かをチェックし(ステップ306)、一定時間が経過していなければ、ステップ305以降の動作を繰り返す。一定時間が経過すれば、ポート番号Nのポートの送信キューに終了マーカを送出し(ステップ307)、振り分け先をポート番号N−1のポートに切り替える(ステップ308)。
そして、N=N−1とおいて(ステップ309)、シーケンス番号に1を加算し(ステップ310)、動作を終了する。ステップ304においてフレーム量が閾値を超えていれば、直ちにステップ307以降の動作を行う。
図4は、送信装置201のマーカ多重部216、217、および218の動作フローチャートである。前のフレームが送出されると、フレーム間ギャップの期間が開始され(ステップ401)、マーカ多重部は、ポートの送信キューに格納された次の送信データが開始/終了マーカであるか否かをチェックする(ステップ402)。次の送信データがマーカであれば、そのマーカをリンクに送出する(ステップ403)。このとき、前のユニットの終了マーカに続いて次のユニットの開始マーカが送出される。次の送信データがマーカでなければ、そのままステップ404の動作を行う。
次に、フレーム間ギャップの期間が終了したか否かをチェックする(ステップ404)。フレーム間ギャップの期間が終了していなければ、ステップ404の動作を繰り返し、フレーム間ギャップの期間が終了すれば、次のフレームの送信を開始する(ステップ405)。
図5は、受信装置202のマーカ分離部221、222、および223の動作フローチャートである。リンクから受信データが入力されると、マーカ分離部は、受信データから開始マーカが検出されたか否かをチェックする(ステップ501)。開始マーカが検出されれば、入力データをポートのレシーバへ転送する(ステップ502)。開始マーカが検出されなければ、そのまま動作を終了する。
次に、受信データから終了マーカが検出されたか否かをチェックする(ステップ503)。終了マーカが検出されなければ、ステップ502以降の動作を繰り返し、終了マーカが検出されれば、ポートのレシーバへのデータ転送を停止する(ステップ504)。
図6は、受信装置202のコレクタ227の動作フローチャートである。図6において、制御変数Nは、受信データの転送元となるポートのポート番号を表す。
ポートのレシーバから開始マーカが入力されると、コレクタ227は、まず、開始マーカの整合性チェックを行う(ステップ601)。この整合性チェックでは、開始マーカのシーケンス番号が直前に入力された終了マーカのシーケンス番号の次の番号に一致するか否か、シーケンス番号とポート番号が対応しているか否か等がチェックされる。
開始マーカの整合性が保たれていれば、次に、開始マーカのポート番号Nに対応するポートを選択し(ステップ603)、そのポートのレシーバにフレームが格納されているか否かをチェックする(ステップ604)。
開始マーカの整合性が保たれていなければ、次に、一定時間が経過したか否かをチェックし(ステップ602)、一定時間が経過していなければ、ステップ601以降の動作を繰り返す。そして、一定時間が経過すれば、ステップ603以降の動作を行う。
ステップ604においてフレームが格納されていなければ、次に、一定時間が経過したか否かをチェックし(ステップ607)、一定時間が経過していなければ、ステップ604以降の動作を繰り返す。一定時間が経過すれば、アラームを通知して(ステップ609)、動作を終了する。
ステップ604においてフレームが格納されていれば、そのフレームを出力バッファ228に転送し、次に、ポート番号Nのポートのレシーバが終了マーカを受信したか否かをチェックする(ステップ606)。そのポートのレシーバが終了マーカを受信していなければ、ステップ607以降の動作を繰り返す。
ポート番号Nのポートのレシーバが終了マーカを受信すれば、次に、その終了マーカの整合性チェックを行う(ステップ608)。この整合性チェックでは、終了マーカのシーケンス番号が直前に入力された開始マーカのシーケンス番号に一致するか否か、シーケンス番号とポート番号が対応しているか否か等がチェックされる。
終了マーカの整合性が保たれていれば、そのまま動作を終了し、終了マーカの整合性が保たれていなければ、アラームを通知して(ステップ609)、動作を終了する。
図7は、第2の実施形態の伝送制御システムの構成図である。図7の伝送制御システムは、送信装置701および受信装置702からなる。
送信装置701は、入力バッファ211、ディストリビュータ711、マーカ多重部712、713、714、およびポート213、214、215を備え、受信装置702は、ポート224、225、226、マーカ分離部715、716、717、コレクタ718、および出力バッファ228を備える。送信側のポート213、214、および215は、それぞれリンク203、204、および205を介して、受信側のポート224、225、および226と接続されている。
マーカ多重部712、713、および714は、それぞれ送信側のポート213、214、および215の前段に設けられており、マーカ分離部715、716、および717は、それぞれ受信側のポート224、225、および226の後段に設けられている。
送信装置701において、まず、入力されたフレームは入力バッファ211に蓄積される。図7の例では、図2と同様のフレームが入力バッファ211に蓄積されている。
次に、ディストリビュータ711は、入力バッファ211に蓄積されたフレームを、例えば、マーカ多重部714を介してポート215の送信キューへ順に転送していく。このとき、マーカ多重部714は、最初に転送されるフレームより先に開始マーカを挿入する。
この開始マーカは、「マーカ認識パターン」と「シーケンス番号」が挿入された、リンク制限付きの128バイト固定長MACフレームである。開始マーカの「マーカ認識パターン」は、図2の場合と同様に、例えば、開始を表す「固定パターン」と「ポート番号」の組み合わせからなる。
その後、ポート215の送信キューに転送され蓄積されたデータフレーム量があらかじめ設定されたユニットサイズの閾値を超えると、マーカ多重部714は、閾値を超えたフレームの後に終了マーカを挿入する。これにより、ポート215の送信キューへの転送が終了する。
この終了マーカは、開始マーカと同様に、「マーカ認識パターン」と「シーケンス番号」が挿入された、リンク制限付きの128バイト固定長MACフレームである。終了マーカの「マーカ認識パターン」は、図2の場合と同様に、例えば、終了を表す「固定パターン」と「ポート番号」の組み合わせからなる。
なお、ユニットサイズの閾値は、図2の場合と同様に、受信側ポートのレシーバの容量および処理能力によって決定される。
以降は図2の場合と同様に、ディストリビュータ711は、マーカのシーケンス番号を1ずつ増やしながら、ポート215→ポート214→ポート213→ポート215の順に、ラウンドロビン方式でフレームの振り分けを繰り返す。

これにより、フレームA1乃至B3が図2の場合と同様にユニット化され、フレームA1、C1、およびC3の前に、それぞれ開始マーカ721、723、および725が挿入され、フレームB1、C2、およびB3の後に、それぞれ終了マーカ722、724、および726が挿入される。
各ポートの送信キューに開始マーカから終了マーカまでのフレーム群が蓄積されると、受信装置702へフレームが送出される。このとき、ポート213、214、および215は、図10の場合と同様に、データリンク層を使用して開始/終了マーカのフレームを送出する。
受信装置702において、ポート224、225、および226のレシーバは、送信装置701から送出されたフレームを受信する。この場合、図2の構成とは異なり、開始/終了マーカはMACフレームとして送出されるため、そのまま各ポートのレシーバで受信することができる。
次に、コレクタ718は、受信したフレームをマーカ分離部715、716、および717を介して受け取る。そして、開始/終了マーカの整合性をチェックをした後、マーカのシーケンス番号の昇順にポートを切り替え、受信したフレームを、順次、後段の出力バッファ228へと転送していく。シーケンス番号の昇順の代わりに、マーカ認識パターンに含まれているポート番号の降順にポートを切り替えてもよい。
また、コレクタ718は、図2のコレクタ227と同様に、タイマによる保護回路を有し、シーケンス番号の抜けがある場合は、期待するシーケンス番号を受信するまで出力バッファ228へのフレーム送出を一時停止する。なお、マーカは出力バッファ228へ転送されずに、コレクタ718にて終端される。
次に、図8および図9を参照しながら、図7のマーカ多重部712、713、および714とマーカ分離部715、716、および717の動作をより詳細に説明する。
図7のディストリビュータ711およびコレクタ718の動作は、基本的に図3および図6に示した動作と同様である。ただし、ディストリビュータ711は、各ポートの送信キューに開始/終了マーカを送出する代わりに、各マーカ多重部に対して開始/終了マーカの送出要求を転送する。また、各ポートの送信キューにフレームを送出する代わりに、各マーカ多重部にフレームを送出する。一方、コレクタ718は、各ポートのレシーバの代わりに各マーカ分離部から受信フレームのデータを受け取る。
図8は、送信装置701のマーカ多重部712、713、および714の動作フローチャートである。マーカ多重部は、ディストリビュータ711から開始マーカの送出要求を受け取ったか否かをチェックし(ステップ801)、その送出要求を受け取るまでステップ801の動作を繰り返す。開始マーカの送出要求を受け取ると、開始マーカのフレームを生成して(ステップ802)、ポートの送信キューに送出し(ステップ803)、ディストリビュータ711から転送されるフレームをポートの送信キューに送出する(ステップ804)。
次に、ディストリビュータ711から終了マーカの送出要求を受け取ったか否かをチェックし(ステップ805)、終了マーカの送出要求を受け取っていなければ、ステップ804以降の動作を繰り返す。そして、終了マーカの送出要求を受け取ると、終了マーカのフレームを生成して(ステップ806)、ポートの送信キューに送出し(ステップ807)、ステップ801以降の動作を繰り返す。
図9は、受信装置702のマーカ分離部715、716、および717の動作フローチャートである。ポートのレシーバから受信フレームが入力されると、マーカ分離部は、受信フレームから開始/終了マーカが検出されたか否かをチェックする(ステップ901)。開始/終了マーカが検出されれば、マーカからシーケンス番号およびポート番号を抽出し(ステップ902)、コレクタ718へ転送する(ステップ903)。開始マーカ/終了マーカが検出されなければ、受信フレームをコレクタ718へ送出する(ステップ904)。
以上説明した実施形態では、送信側および受信側の対応する2つのポートに同じポート番号が割り当てられているが、2つのポートに必ずしも同じポート番号を割り当てる必要はない。送信側と受信側でポート番号が異なる場合は、あらかじめポート番号の対応テーブルを受信装置に格納しておき、コレクタはそのテーブルを参照しながら図6の動作を行う。
また、送信側および受信側のポートの数は3個に限られることはなく、2つ以上の任意の数のポートを設けることができる。さらに、開始マーカと終了マーカは必ずしも併用する必要はなく、いずれか一方のみを用いて伝送制御を行ってもよい。
(付記1) 複数のポートを1つの広帯域ポートとして扱うリンクアグリゲーションを用いて、該複数のポートに蓄積されたデータを送信する送信装置であって、
複数の可変長フレームを所定サイズ単位でユニット化して、ユニット毎に前記複数のポートの各々へ振り分ける振り分け手段と、
各ポートに接続されたリンクに対してユニット毎にフレームを送出する送信手段と
を備えることを特徴とする送信装置。
(付記2) 前記送信手段は、各ポートの送信キューに蓄積されたフレーム量が前記所定サイズの閾値を超えたとき、蓄積されたフレームをユニットとして送出することを特徴とする付記1記載の送信装置。
(付記3) 前記送信手段は、各ポートの送信キューに蓄積されたフレーム量が前記所定サイズの閾値を超えない場合、一定時間経過後に、蓄積されたフレームをユニットとして送出することを特徴とする付記1または2記載の送信装置。
(付記4) 各ユニットにシーケンス番号を含むマーカ情報を付加する付加手段をさらに備え、前記振り分け手段は、該シーケンス番号に応じて前記複数のポートをシーケンシャルに切り替えながら、各ユニットに属するフレームを各ポートに振り分けることを特徴とする付記1記載の送信装置。
(付記5) 前記マーカ情報はマーカ認識パターンを含むことを特徴とする付記4記載の送信装置。
(付記6) 各ユニットに、ユニットの開始を表す開始マーカ情報と、該ユニットの終了を表す終了マーカ情報を付加する付加手段をさらに備え、前記送信手段は、開始マーカ情報、該ユニットに属するフレーム、終了マーカ情報の順に送出することを特徴とする付記1記載の送信装置。
(付記7) 前記送信手段は、前記開始マーカ情報および終了マーカ情報を、物理層におけるフレーム間ギャップの期間を利用して送出することを特徴とする付記6記載の送信装置。
(付記8) 前記送信手段は、前記開始マーカ情報および終了マーカ情報を、データリンク層における固定長の制御フレームとして送出することを特徴とする付記6記載の送信装置。
(付記9) 複数のポートを1つの広帯域ポートとして扱うリンクアグリゲーションを用いて、受信したデータを該複数のポートに蓄積する受信装置であって、
各ポートに接続されたリンクから、所定サイズ単位でユニット化された複数の可変長フレームを受信し、該ポートに蓄積する受信手段と、
前記複数のポートの各々からユニット毎にフレームを収集する収集手段と
を備えることを特徴とする受信装置。
(付記10) 各ユニットに付加されたマーカ情報を抽出する抽出手段をさらに備え、前記収集手段は、前記マーカ情報に含まれるシーケンス番号に応じて前記複数のポートをシーケンシャルに切り替えながら、各ポートから各ユニットに属するフレームを収集することを特徴とする付記9記載の受信装置。
(付記11) 前記マーカ情報はマーカ認識パターンを含み、前記抽出手段は、該マーカ認識パターンにより該マーカ情報を認識することを特徴とする付記10記載の受信装置。
(付記12) 抽出手段をさらに備え、前記受信手段は、ユニットの開始を表す開始マーカ情報、該ユニットに属するフレーム、該ユニットの終了を表す終了マーカ情報の順に受信し、前記抽出手段は、各ユニットに付加された開始マーカ情報および終了マーカ情報を抽出し、前記収集手段は、抽出された開始マーカ情報および終了マーカ情報を用いて各ユニットに属するフレームを収集することを特徴とする付記9記載の受信装置。
(付記13) 前記受信手段は、物理層におけるフレーム間ギャップの期間を利用して送出された開始マーカ情報および終了マーカ情報を受信することを特徴とする付記12記載の受信装置。
(付記14) 前記受信手段は、データリンク層における固定長の制御フレームとして送出された開始マーカ情報および終了マーカ情報を受信することを特徴とする付記12記載の受信装置。
(付記15) 複数のポートを1つの広帯域ポートとして扱うリンクアグリゲーションを用いて、該複数のポートに蓄積されたデータを送信する送信方法であって、
複数の可変長フレームを所定サイズ単位でユニット化して、ユニット毎に前記複数のポートの各々へ振り分け、
各ポートに接続されたリンクに対してユニット毎にフレームを送出する
ことを特徴とする送信方法。
(付記16) 複数のポートを1つの広帯域ポートとして扱うリンクアグリゲーションを用いて、受信したデータを該複数のポートに蓄積する受信方法であって、
各ポートに接続されたリンクから、所定サイズ単位でユニット化された複数の可変長フレームを受信し、
受信したフレームを各ポートに蓄積し、
前記複数のポートの各々からユニット毎にフレームを収集する
ことを特徴とする受信方法。
本発明は、LAN(Local Area Network)等の通信ネットワークを介して接続された装置間における伝送制御だけでなく、同一装置内に設けられたユニット間や、同一ボード上に実装されたデバイス間における伝送制御に対しても適用可能である。
本発明の送信装置および受信装置の原理図である。 第1の伝送制御システムの構成図である。 ディストリビュータの動作フローチャートである。 第1のマーカ多重部の動作フローチャートである。 第1のマーカ分離部の動作フローチャートである。 コレクタの動作フローチャートである。 第2の伝送制御システムの構成図である。 第2のマーカ多重部の動作フローチャートである。 第2のマーカ分離部の動作フローチャートである。 従来の伝送制御システムの構成図である。
符号の説明
101、201、701、1001 送信装置
102、202、702、1002 送信装置
111 振り分け手段
112 送信手段
113 付加手段
121 受信手段
122 収集手段
123 抽出手段
203、204、205、1003、1004、1005 送信装置
206、1006 トランク
211、711、1011 入力バッファ
212、712、1012 ディストリビュータ
213、214、215、224、225、226、1013、1014、1015、1021、1022、1023 ポート
216、217、218、712、713、714 マーカ多重部
221、222、223、715、716、717 マーカ分離部
227、718、1024 コレクタ
228、1025 出力バッファ
231、233、235、721、723、725 開始マーカ
232、234、236、722、724、726 終了マーカ
1031、1032、1033、1034、1035、1036 マーカ

Claims (5)

  1. 複数のポートを1つの広帯域ポートとして扱うリンクアグリゲーションを用いて、該複数のポートに蓄積されたデータを送信する送信装置であって、
    それぞれ異なるフローに属する複数の可変長フレームを所定サイズ単位でユニット化して、該複数の可変長フレームが各ユニット内に混在するユニット毎に前記複数のポートの各々へ振り分ける振り分け手段と、
    各ポートに接続されたリンクに対して、ユニット毎にフレームを送出する送信手段とを備え
    前記振り分け手段は、前記複数のポートのうち第1のポートに蓄積されたフレーム量が前記所定サイズの閾値を超えなければ、該第1のポートを振り分け先として選択し、該第1のポートに蓄積されたフレーム量が該閾値を超えれば、前記複数のポートのうち第2のポートを該振り分け先として選択することを特徴とする送信装置。
  2. 前記送信手段は、各ポートの送信キューに蓄積されたフレーム量が前記所定サイズの閾値を超えたとき、蓄積されたフレームをユニットとして送出することを特徴とする請求項1記載の送信装置。
  3. 各ユニットにシーケンス番号を含むマーカ情報を付加する付加手段をさらに備え、前記振り分け手段は、該シーケンス番号に応じて前記複数のポートをシーケンシャルに切り替えながら、各ユニットに属するフレームを各ポートに振り分けることを特徴とする請求項1又は2記載の送信装置。
  4. 複数の受信ポートを1つの広帯域ポートとして扱うリンクアグリゲーションを用いて、送信装置の複数の送信ポートから受信したデータを該複数の受信ポートに蓄積する受信装置であって、
    受信ポートに接続されたリンクから、それぞれ異なるフローに属する複数の可変長フレームが所定サイズ単位でユニット化された複数の可変長フレームを受信し、該複数の可変長フレームが各ユニット内に混在するユニット毎に受信ポートに蓄積する受信手段と、
    前記複数の受信ポートの各々からユニット毎にフレームを収集する収集手段と
    を備え
    前記収集手段は、前記複数の送信ポートのうち第1の送信ポートに蓄積されたフレーム量が前記所定サイズの閾値を超えなければ、前記複数の受信ポートのうち該第1の送信ポートとリンクを介して接続された第1の受信ポートからフレームを収集し、該第1の送信ポートに蓄積されたフレーム量が該閾値を超えれば、前記複数の受信ポートの中で、前記複数の送信ポートのうち第2の送信ポートとリンクを介して接続された第2の受信ポートからフレームを収集することを特徴とする受信装置。
  5. 各ユニットに付加されたマーカ情報を抽出する抽出手段をさらに備え、前記収集手段は、前記マーカ情報に含まれるシーケンス番号に応じて前記複数の受信ポートをシーケンシャルに切り替えながら、各受信ポートから各ユニットに属するフレームを収集することを特徴とする請求項4記載の受信装置。
JP2004055911A 2004-03-01 2004-03-01 リンクアグリゲーションを用いた伝送制御システム Expired - Fee Related JP4409991B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2004055911A JP4409991B2 (ja) 2004-03-01 2004-03-01 リンクアグリゲーションを用いた伝送制御システム
US10/941,713 US20050190697A1 (en) 2004-03-01 2004-09-15 Transmission control system using link aggregation

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2004055911A JP4409991B2 (ja) 2004-03-01 2004-03-01 リンクアグリゲーションを用いた伝送制御システム

Publications (2)

Publication Number Publication Date
JP2005252333A JP2005252333A (ja) 2005-09-15
JP4409991B2 true JP4409991B2 (ja) 2010-02-03

Family

ID=34879797

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2004055911A Expired - Fee Related JP4409991B2 (ja) 2004-03-01 2004-03-01 リンクアグリゲーションを用いた伝送制御システム

Country Status (2)

Country Link
US (1) US20050190697A1 (ja)
JP (1) JP4409991B2 (ja)

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8259739B2 (en) * 2005-10-31 2012-09-04 Cisco Technology, Inc. Scatter and gather scheme for aggregating multiple high speed point-to-point interfaces
JP5033364B2 (ja) * 2006-06-29 2012-09-26 京セラ株式会社 無線端末装置及びチャネル制御方法
EP2078391A2 (en) * 2006-10-24 2009-07-15 Nxp B.V. System comprising nodes with active and passive ports
JP2008271148A (ja) * 2007-04-19 2008-11-06 Terastate Inc 高速通信方法
JP4740897B2 (ja) 2007-05-24 2011-08-03 株式会社日立製作所 仮想ネットワーク構成方法及びネットワークシステム
KR100907613B1 (ko) * 2007-12-26 2009-07-14 에스케이 텔레콤주식회사 부가콘텐츠를 제공하는 콘텐츠 제공 서버, 시스템 및 방법
JP5100672B2 (ja) * 2009-01-28 2012-12-19 株式会社エヌ・ティ・ティ・ドコモ ルータ装置
JP4787890B2 (ja) * 2009-04-21 2011-10-05 株式会社エヌ・ティ・ティ・ドコモ 無線通信システムで使用される通信端末及び方法
JP5347836B2 (ja) * 2009-08-25 2013-11-20 富士通株式会社 通信装置および通信方法
US9137166B2 (en) * 2010-01-28 2015-09-15 Brocade Communications Systems, Inc. In-order traffic aggregation with reduced buffer usage
US8976651B2 (en) 2010-03-25 2015-03-10 Nec Corporation Load balance control unit, load balance control method and storage medium
WO2012098656A1 (ja) 2011-01-19 2012-07-26 富士通株式会社 伝送装置、伝送方法および伝送システム
US8861401B2 (en) 2012-04-03 2014-10-14 International Business Machines Corporation Layer 2 packet switching without look-up table for ethernet switches
JP2013214912A (ja) * 2012-04-04 2013-10-17 Nec Corp パケット転送装置及びそれに用いるデータ転送方法並びにそのプログラム
US8902896B2 (en) * 2012-04-16 2014-12-02 International Business Machines Corporation Packet switching without look-up table for ethernet switches
US9350665B2 (en) * 2012-08-31 2016-05-24 Cisco Technology, Inc. Congestion mitigation and avoidance
US9813384B2 (en) * 2012-10-31 2017-11-07 The Boeing Company Time-locked network and nodes for exchanging secure data packets
EP2991398A4 (en) * 2013-04-24 2016-11-23 Nec Corp WIRELESS COMMUNICATION DEVICE, WIRELESS COMMUNICATION SYSTEM, AND WIRELESS COMMUNICATION METHOD
JP6377577B2 (ja) * 2015-05-29 2018-08-22 日本電信電話株式会社 並列パケット伝送装置および方法

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6091707A (en) * 1997-12-18 2000-07-18 Advanced Micro Devices, Inc. Methods and apparatus for preventing under-flow conditions in a multiple-port switching device
EP0952752B1 (en) * 1998-03-30 2013-05-15 Alcatel Lucent ATM adaption layer traffic scheduling
US6052368A (en) * 1998-05-22 2000-04-18 Cabletron Systems, Inc. Method and apparatus for forwarding variable-length packets between channel-specific packet processors and a crossbar of a multiport switch
US6904043B1 (en) * 1999-05-21 2005-06-07 Advanced Micro Devices, Inc. Apparatus and methods for storing and processing header information in a network switch
US20020110086A1 (en) * 2000-12-18 2002-08-15 Shlomo Reches Multiport switch and a method for forwarding variable length packets across a multiport switch
JP4475835B2 (ja) * 2001-03-05 2010-06-09 富士通株式会社 入力回線インタフェース装置及びパケット通信装置
US7039013B2 (en) * 2001-12-31 2006-05-02 Nokia Corporation Packet flow control method and device

Also Published As

Publication number Publication date
JP2005252333A (ja) 2005-09-15
US20050190697A1 (en) 2005-09-01

Similar Documents

Publication Publication Date Title
JP4409991B2 (ja) リンクアグリゲーションを用いた伝送制御システム
US7706271B2 (en) Method of transmitting packets and apparatus of transmitting packets
US7130903B2 (en) Multi-layer class identifying communication apparatus with priority control
US9007902B1 (en) Method and apparatus for preventing head of line blocking in an Ethernet system
CN102971996B (zh) 带有分组突发的负载平衡的交换节点
CA2352697C (en) Router device and priority control method for use in the same
JP4547339B2 (ja) 送信制御機能を備えるパケット中継装置
EP1568173B1 (en) Flow control method of man transmission device
CN100579065C (zh) 一种高速数据流的传输方法、装置及数据交换设备
JP2003078549A (ja) パケット転送方法およびその装置
JP2004522337A (ja) コンピュータ・ネットワークでの輻輳管理
JP2007097114A (ja) 通信品質制御機能を備えるパケット中継装置
JP2000349828A (ja) パケット転送方法および装置ならびにパケット通信システム
US8086770B2 (en) Communication apparatus with data discard functions and control method therefor
CN101102267A (zh) 包传输装置
US6944156B2 (en) Label request packet transmission method, packet transfer network and method thereof, and packet transfer device
JP2005150948A (ja) パケットスイッチング装置
US20030081599A1 (en) System and method for data transmission control
US7095760B1 (en) Routers for switching ATM cells in a packet-like manner using a packet switch
CN100583727C (zh) 一种多网络接口反向复用方法
US7372864B1 (en) Reassembly of data fragments in fixed size buffers
JP2008502192A (ja) 多重化されたリンクに対するバックプレッシャ方法
Ho et al. Analytical model for an IP over WDM ring network
CA2412914A1 (en) Offering differentiated services
JP4156414B2 (ja) パケット中継装置

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20070208

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20090729

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20090804

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20090928

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

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

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

Year of fee payment: 3

LAPS Cancellation because of no payment of annual fees