JP2007325171A - パケット処理システム、パケット処理方法、およびプログラム - Google Patents
パケット処理システム、パケット処理方法、およびプログラム Download PDFInfo
- Publication number
- JP2007325171A JP2007325171A JP2006155913A JP2006155913A JP2007325171A JP 2007325171 A JP2007325171 A JP 2007325171A JP 2006155913 A JP2006155913 A JP 2006155913A JP 2006155913 A JP2006155913 A JP 2006155913A JP 2007325171 A JP2007325171 A JP 2007325171A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- transfer
- processing
- destination
- received
- 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)
- Small-Scale Networks (AREA)
Abstract
【解決手段】複数の転送装置1および共有転送装置2がスイッチ3を介して相互に接続されている。転送装置1のそれぞれは、自装置と接続されたネットワークから宛先に関する情報を含むヘッダ情報が付与されたパケットを受信し、該受信パケットを、上記ヘッダ情報に基づいて、上記宛先となるネットワークが接続された転送装置に転送する。転送元の転送装置1の負荷が低負荷状態から高負荷状態に遷移した場合に、共有転送装置2が、転送元の転送装置1が処理しきれない受信パケットを、転送元の転送装置1に代わってパケット処理する。
【選択図】図1
Description
D.Pao, S.Leung, "Sharing buffer in an input-output buffered ATM switch without scaling up memory bandwidth requirement" ,Computer Communications and Networks, 1995. Proceedings., Fourth International Conference on 20-30 sept. 1995 Page(s):339-343 佐々木純、高橋達郎、"エッジルータを共通バッファとして用いる光パケットルータのトラヒック制御法"、電子情報通信学会論文誌Vol J87, No.7 pp.963-971
別々のネットワークに接続される複数のパケット転送装置と、
前記複数のパケット転送装置が接続され、各パケット転送装置間におけるパケットの受け渡しを行うスイッチと、を有し、
前記複数のパケット転送装置のそれぞれは、自装置と接続されたネットワークから宛先に関する情報を含むヘッダ情報が付与されたパケットを受信し、該受信パケットを、前記ヘッダ情報に基づいて、前記宛先となるネットワークが接続された転送先のパケット転送装置に転送するプロセッサを有し、
前記受信パケットの転送元であるパケット転送装置において、前記プロセッサにおける前記受信パケットを転送するためのパケット処理に対する負荷の状態が低負荷状態から高負荷状態に遷移した場合に、該プロセッサが処理することのできない受信パケットを、該プロセッサに代わって、他のパケット転送装置の前記プロセッサがパケット処理するように構成されている。
別々のネットワークに接続される複数のパケット転送装置と、
前記複数のパケット転送装置が接続され、各パケット転送装置間におけるパケットの受け渡しを行うスイッチと、
前記複数のパケット転送装置のそれぞれと前記スイッチを介して接続された少なくとも1つの共有転送装置を有し、
前記複数のパケット転送装置のそれぞれは、自装置と接続されたネットワークから宛先に関する情報を含むヘッダ情報が付与されたパケットを受信し、該受信パケットを、前記ヘッダ情報に基づいて、前記宛先となるネットワークが接続された転送先のパケット転送装置に転送するプロセッサを有し、
前記プロセッサは、前記受信パケットを転送するためのパケット処理に対する負荷が低負荷状態から高負荷状態に遷移した場合に、前記受信パケットを、前記パケット処理を行わずに前記共有転送装置へ送信し、
前記共有転送装置は、高負荷状態となった前記プロセッサから受信したパケットに対して、該プロセッサに代わって前記パケット処理を実行し、該パケット処理を施したパケットを前記転送先のパケット転送装置に送信するように構成されている。
パケットスキップ部112は、パケット処理部115が低負荷状態のとき、すなわち、キュー監視部113から高負荷状態を示す信号を受信するまでは、到着したパケットの処理用データを監視キュー114に入れる。パケット処理部115は、リソースが空くと監視キュー114に入っているパケット処理用データを先頭から取り出し、取り出したデータを用いてパケットに処理を施した後、処理用データをスケジューラ116に送る。
パケット処理部115が高負荷状態になると、リソースがなかなか空かなくなるため、監視キュー114からパケットを取り出す頻度が減少する。パケットスキップ部112が処理用データを監視キュー114に入れる頻度が、パケット処理部115が監視キュー114から処理用データを取り出す頻度より大きくなると、監視キュー114のキュー長が増加する。キュー長が第1の閾値(スキップ処理決定閾値)を越えると、キュー監視部113がそれを検知して、パケットスキップ部112に対して、パケット処理部115が高負荷状態になったことを通知する。パケットスキップ部112は、高負荷状態である旨の通知を受信すると、パケット処理用データの送り先を監視キュー114からスケジューラ116に変更する。この変更後、パケットスキップ部112は、到着するパケットの処理用データをスケジューラ116に送るが、処理データに対応するパケットのバックプレーン用ヘッダの迂回フラグが「on」になるようにする。
監視キュー114にパケットが入らなくなるため、時間の経過とともに、監視キュー114のキュー長は減少する。キュー長が第2の閾値(スキップ処理解除閾値)を下回ると、キュー監視部113がそれを検知して、パケットスキップ部112に対して、パケット処理部115が低負荷状態になったことを通知する。パケットスキップ部112は、低負荷状態である旨の通知を受信すると、パケット処理用データの送り先をスケジューラ116から監視キュー114に変更する。この変更後、パケットスキップ部112は、到着するパケットの処理用データを監視キュー114に送るが、処理データに対応するパケットのバックプレーン用ヘッダの迂回フラグが「off」になるようにする。
送信元の転送装置が低負荷状態にあるときは、パケットの共有転送装置への迂回は行われないので、送信先の転送装置は、送信元の転送装置からのみパケットを受信することになる。送信先の転送装置では、パケットオーダリング用キュー処理部111は、送信元の転送装置から受信したパケットの処理用データをパケット処理部115に向けて送出する。
送信元の転送装置が高負荷状態になると、パケットの共有転送装置への迂回が行われるので、送信先の転送装置は、送信元の転送装置からパケットを受信するとともに、共有転送装置から迂回したパケットを受信することになる。
送信元の転送装置からのパケットの直接受信が終了すると、送信先の転送装置では、パケットオーダリング用キュー処理部111が、内部バッファに格納した処理用データ、および共有転送装置から新たに到着する、迂回したパケットの処理用データをパケットの到着順にパケット処理部115に向けて送出する。
送信元の転送装置が低負荷状態に戻ると、送信先の転送装置は、共有転送装置から迂回したパケットを受信することに加えて、送信元の転送装置から直接パケットを受信することになる。
上述の実施形態では、図3および図4に示したように、転送装置1のプロセッサ103は、パケット処理スキップ機能およびパケットオーダリング用キュー機能を有するが、このプロセッサ103に代えて、パケット処理スキップ機能を有する第1のプロセッサと、パケットオーダリング用キュー機能を有する第2のプロセッサとを用いてもよい。ここでは、本発明の他の実施形態であるパケット処理システムとして、そのような機能別のプロセッサを設けた転送装置を有するパケット処理システムを説明する。
2 共有転送装置
3 スイッチ
100 ネットワーク側インタフェース
101 デバイス間スイッチ
102 バックプレーン側インタフェース
103 プロセッサ
104 記憶部
Claims (10)
- 別々のネットワークに接続される複数のパケット転送装置と、
前記複数のパケット転送装置が接続され、各パケット転送装置間におけるパケットの受け渡しを行うスイッチと、を有し、
前記複数のパケット転送装置のそれぞれは、自装置と接続されたネットワークから宛先に関する情報を含むヘッダ情報が付与されたパケットを受信し、該受信パケットを、前記ヘッダ情報に基づいて、前記宛先となるネットワークが接続された転送先のパケット転送装置に転送するプロセッサを有し、
前記受信パケットの転送元であるパケット転送装置において、前記プロセッサにおける前記受信パケットを転送するためのパケット処理に対する負荷の状態が低負荷状態から高負荷状態に遷移した場合に、該プロセッサが処理することのできない受信パケットを、該プロセッサに代わって、他のパケット転送装置の前記プロセッサがパケット処理する、パケット処理システム。 - 別々のネットワークに接続される複数のパケット転送装置と、
前記複数のパケット転送装置が接続され、各パケット転送装置間におけるパケットの受け渡しを行うスイッチと、
前記複数のパケット転送装置のそれぞれと前記スイッチを介して接続された少なくとも1つの共有転送装置を有し、
前記複数のパケット転送装置のそれぞれは、自装置と接続されたネットワークから宛先に関する情報を含むヘッダ情報が付与されたパケットを受信し、該受信パケットを、前記ヘッダ情報に基づいて、前記宛先となるネットワークが接続された転送先のパケット転送装置に転送するプロセッサを有し、
前記プロセッサは、前記受信パケットを転送するためのパケット処理に対する負荷が低負荷状態から高負荷状態に遷移した場合に、前記受信パケットを、前記パケット処理を行わずに前記共有転送装置へ送信し、
前記共有転送装置は、高負荷状態となった前記プロセッサから受信したパケットに対して、該プロセッサに代わって前記パケット処理を実行し、該パケット処理を施したパケットを前記転送先のパケット転送装置に送信する、パケット処理システム。 - 前記転送先のパケット転送装置のプロセッサは、前記パケット処理を施されて転送されたパケットを受信し、該受信パケットを、前記転送元のパケット転送装置が自装置と接続された前記ネットワークから受信した際の、該受信パケットに関する到着順序に従って、前記宛先となるネットワーク上に送出する、請求項1または2に記載のパケット処理システム。
- 前記プロセッサは、
供給されたパケットを順に蓄積する監視キューと、
前記監視キューに格納されたパケットのキュー長が第1の閾値を超えると、前記高負荷状態を示す第1の信号を送出し、前記キュー長が前記第1の閾値より小さな第2の閾値を下回ると、前記低負荷状態を示す第2の信号を送出するキュー監視部と、
供給されたパケットの転送順のスケジューリングを行うスケジューリング部と、
前記監視キューから蓄積したパケットを蓄積順に取り出して前記パケット処理を実行し、該パケット処理を施したパケットを前記スケジューリング部に供給するパケット処理部と、
自装置と接続された前記ネットワークから到着するパケットを入力とし、前記キュー監視部から前記第1の信号を受信すると、該入力パケットを直接、前記スケジューリング部に供給し、前記キュー監視部から前記第2の信号を受信すると、該入力パケットを前記監視キューに供給するパケットスキップ部と、を有する、請求項1乃至3に記載のパケット処理システム。 - 転送元のパケット転送装置が、自装置と接続されたネットワークから宛先に関する情報を含むヘッダ情報が付与されたパケットを受信し、該受信パケットを、前記ヘッダ情報に基づいて前記宛先に関するネットワークが接続された転送先のパケット転送装置に転送するためのパケット処理を行う第1のステップと、
前記転送元のパケット転送装置が、前記受信パケットを転送するためのパケット処理に対する負荷が低負荷状態から高負荷状態に遷移した場合に、前記受信パケットを、前記パケット処理を行わずに他のパケット転送装置へ送信する第2のステップと、
前記他のパケット転送装置が、前記転送元のパケット転送装置から受信したパケットに対して、該転送元のパケット転送装置に代わって前記パケット処理を実行し、該パケット処理を施したパケットを前記転送先のパケット転送装置に送信する第3のステップと、
前記転送先のパケット転送装置が、前記転送元のパケット転送装置および前記他のパケット転送装置のそれぞれから前記パケット処理の施されたパケットを受信し、該受信パケットを、前記転送元のパケット転送装置が自装置と接続された前記ネットワークから受信した際の、該受信パケットに関する到着順序に従って、前記宛先となるネットワーク上に送出する第4のステップと、を含む、パケット処理方法。 - 前記第2のステップは、
自装置と接続された前記ネットワークから到着したパケットを到着順に監視キューに格納するステップと、
前記監視キューから蓄積したパケットを蓄積順に取り出して前記パケット処理を実行するステップと、
前記監視キューに格納されたパケットのキュー長が第1の閾値を超えると、前記パケット処理の負荷が前記高負荷状態であると判断し、前記キュー長が前記第1の閾値より小さな第2の閾値を下回ると、前記パケット処理の負荷が前記低負荷状態であると判断するステップと、を含む、請求項5に記載のパケット処理方法。 - ネットワークに接続されるネットワーク側インタフェースと、
他のパケット転送装置および共有転送装置のそれぞれとバックプレーンを介して接続されるバックプレーン側インタフェースと、
前記ネットワーク側インタフェースを通じて前記ネットワークから宛先に関する情報を含むヘッダ情報が付与されたパケットを受信し、該受信パケットを、前記ヘッダ情報に基づいて、前記宛先となるネットワークが接続された転送先のパケット転送装置に、前記バックプレーン側インタフェースを通じて転送するプロセッサとを有し、
前記プロセッサは、前記受信パケットを転送するためのパケット処理に対する負荷が低負荷状態から高負荷状態に遷移した場合に、前記バックプレーン側インタフェースを通じて、前記受信パケットを前記共有転送装置に送信して前記パケット処理を実行させるパケット処理スキップを行う、パケット転送装置。 - ネットワークから宛先に関する情報を含むヘッダ情報が付与されたパケットを受信し、該受信パケットを、前記ヘッダ情報に基づいて、前記宛先となるネットワークが接続された転送先のパケット転送装置に転送する複数のパケット転送装置がそれぞれ、バックプレーンを介して接続されるバックプレーン側インタフェースと、
前記複数のパケット転送装置のうちの転送元のパケット転送装置が、前記受信パケットを転送するためのパケット処理に対する負荷が低負荷状態から高負荷状態に遷移した場合に、前記バックプレーン側インタフェースを通じて、前記転送元のパケット転送装置から前記受信パケットを受信し、該受信した受信パケットに対して、前記転送元のパケット転送装置に代わって前記パケット処理を実行し、該パケット処理を施したパケットを、前記バックプレーン側インタフェースを通じて前記転送先のパケット転送装置に送信するプロセッサと、を有する、共有転送装置。 - ネットワークに接続されるとともに、他のパケット転送装置および共有転送装置のそれぞれとバックプレーンを介して接続されるパケット転送装置に用いられるプログラムであって、
前記ネットワークから宛先に関する情報を含むヘッダ情報が付与されたパケットを受信し、該受信パケットを、前記ヘッダ情報に基づいて、前記宛先となるネットワークが接続された転送先のパケット転送装置に転送する処理と、
前記受信パケットを転送するためのパケット処理に対する負荷が低負荷状態から高負荷状態に遷移した場合に、前記受信パケットを前記共有転送装置に送信して前記パケット処理を実行させるパケット処理スキップを行う処理と、を前記パケット転送装置のコンピュータに実行させるプログラム。 - ネットワークから宛先に関する情報を含むヘッダ情報が付与されたパケットを受信し、該受信パケットを、前記ヘッダ情報に基づいて、前記宛先となるネットワークが接続された転送先のパケット転送装置に転送する複数のパケット転送装置がそれぞれ、バックプレーンを介して接続される共有転送装置に用いられるプログラムであって、
前記複数のパケット転送装置のうちの転送元のパケット転送装置が、前記受信パケットを転送するためのパケット処理に対する負荷が低負荷状態から高負荷状態に遷移した場合に、前記バックプレーンを通じて、前記転送元のパケット転送装置から前記受信パケットを受信し、該受信した受信パケットに対して、前記転送元のパケット転送装置に代わって前記パケット処理を実行し、該パケット処理を施したパケットを、前記バックプレーンを通じて前記転送先のパケット転送装置に送信する処理を、前記共有転送装置のコンピュータに実行させるプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006155913A JP4669442B2 (ja) | 2006-06-05 | 2006-06-05 | パケット処理システム、パケット処理方法、およびプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006155913A JP4669442B2 (ja) | 2006-06-05 | 2006-06-05 | パケット処理システム、パケット処理方法、およびプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007325171A true JP2007325171A (ja) | 2007-12-13 |
JP4669442B2 JP4669442B2 (ja) | 2011-04-13 |
Family
ID=38857546
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006155913A Expired - Fee Related JP4669442B2 (ja) | 2006-06-05 | 2006-06-05 | パケット処理システム、パケット処理方法、およびプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4669442B2 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2015136787A1 (ja) * | 2014-03-10 | 2015-09-17 | Nttエレクトロニクス株式会社 | パケット受信装置 |
US20220294841A1 (en) * | 2019-05-21 | 2022-09-15 | Genetec Inc. | Methods and systems for codec detection in video streams |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH03217144A (ja) * | 1990-01-23 | 1991-09-24 | Nec Corp | 分散型パケット交換機 |
JPH0637855A (ja) * | 1992-07-15 | 1994-02-10 | Hitachi Cable Ltd | 受信バッファ資源管理方式 |
JPH10322360A (ja) * | 1997-03-14 | 1998-12-04 | Fujitsu Ltd | Atmネットワークシステム |
JPH11205339A (ja) * | 1998-01-19 | 1999-07-30 | Hitachi Ltd | Atm交換機 |
-
2006
- 2006-06-05 JP JP2006155913A patent/JP4669442B2/ja not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH03217144A (ja) * | 1990-01-23 | 1991-09-24 | Nec Corp | 分散型パケット交換機 |
JPH0637855A (ja) * | 1992-07-15 | 1994-02-10 | Hitachi Cable Ltd | 受信バッファ資源管理方式 |
JPH10322360A (ja) * | 1997-03-14 | 1998-12-04 | Fujitsu Ltd | Atmネットワークシステム |
JPH11205339A (ja) * | 1998-01-19 | 1999-07-30 | Hitachi Ltd | Atm交換機 |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2015136787A1 (ja) * | 2014-03-10 | 2015-09-17 | Nttエレクトロニクス株式会社 | パケット受信装置 |
US20220294841A1 (en) * | 2019-05-21 | 2022-09-15 | Genetec Inc. | Methods and systems for codec detection in video streams |
US12028396B2 (en) * | 2019-05-21 | 2024-07-02 | Genetec Inc. | Methods and systems for codec detection in video streams |
Also Published As
Publication number | Publication date |
---|---|
JP4669442B2 (ja) | 2011-04-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9264371B2 (en) | Router, method for controlling the router, and computer program | |
EP2613479B1 (en) | Relay device | |
JP5156332B2 (ja) | パケット転送装置 | |
JP4967286B2 (ja) | 伝送装置およびフレーム転送方法 | |
JP2008546298A (ja) | 電子装置及び通信リソース割り当ての方法 | |
JP4815284B2 (ja) | パケット転送装置 | |
JP2001292164A (ja) | パケット・スイッチおよびその切替方法 | |
US9088432B2 (en) | Remote control system, remote control method and program for remote control | |
US8838782B2 (en) | Network protocol processing system and network protocol processing method | |
JP2009021872A (ja) | パケット伝送方法及び装置 | |
US20090003329A1 (en) | Repeater, Communication System, Control Circuit, Connector, and Computer Program | |
JP4669442B2 (ja) | パケット処理システム、パケット処理方法、およびプログラム | |
JP4630231B2 (ja) | パケット処理システム、パケット処理方法、およびプログラム | |
US20120163398A1 (en) | Communication apparatus, relay apparatus, and network system | |
JP2007116350A (ja) | 負荷分散装置 | |
US8880759B2 (en) | Apparatus and method for fragmenting transmission data | |
JP5501415B2 (ja) | ネットワーク中継装置 | |
JP5476841B2 (ja) | 中継装置及び中継方法 | |
JP4760560B2 (ja) | パケット中継装置 | |
US20170324670A1 (en) | Management node, terminal, communication system, communication method, and program storage medium | |
JP5462920B2 (ja) | パケット転送装置 | |
JP4069106B2 (ja) | パケット転送装置 | |
CN115550237A (zh) | 一种数据处理方法以及相关装置 | |
JP2005005921A (ja) | ルータおよびそのルータに用いるパケットルーティング方法 | |
JP2012257136A (ja) | パケット転送システム、パケット送信装置およびパケット受信装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080731 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100520 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100526 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100726 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100825 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20101015 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20101102 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20101206 |
|
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: 20110104 |
|
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: 20110114 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140121 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
LAPS | Cancellation because of no payment of annual fees |