JP2012015667A - パケット中継装置 - Google Patents
パケット中継装置 Download PDFInfo
- Publication number
- JP2012015667A JP2012015667A JP2010148488A JP2010148488A JP2012015667A JP 2012015667 A JP2012015667 A JP 2012015667A JP 2010148488 A JP2010148488 A JP 2010148488A JP 2010148488 A JP2010148488 A JP 2010148488A JP 2012015667 A JP2012015667 A JP 2012015667A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- load
- priority
- load distribution
- address
- 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
Abstract
【解決手段】 パケット中継装置において、パケットの出力回線の負荷、または宛先となる負荷分散対象装置の負荷を測定し、測定された負荷情報とパケットの優先度に基づいて、パケットの優先度の高い順に宛先を負荷の低い順の出力回線または負荷分散対象装置と判定する。
【選択図】 図5
Description
パケットが、スイッチ30により回線対応部10-1〜10-3のいずれかに送信された場合、回線対応部10-1〜10-3は、ネットワーク2にパケットを送信する。回線対応部10-1〜10-3から送信されたパケットは、ネットワーク2を経由して各々、サーバ2-1〜2-3に送信される。サーバ2-1〜2-3がパケットを受信すると、所定のアプリケーション処理を実行した後、応答パケットをパケット中継装置1の回線対応部10-1〜10-3の入力回線に対し送信する。応答パケットがパケット中継装置1の回線対応部10-1〜10-3に到着すると、経路検索が実施され、出力回線番号511、Next Hop IPアドレス512を判定し、スイッチ30に送信する。スイッチ30では、回線対応部10-1〜10-3で判定された出力回線番号511に従って、応答パケットを所定の回線対応部10-1〜10-4のいずれかに送信し、回線対応部10-1〜10-4でメディア検索がなされた後、回線対応部に接続する出力回線から応答パケットは送信される。
(ii)図22のように、パケット中継装置が負荷分散対象装置を直収せず、ネットワークを経由して負荷分散対象装置と接続する場合、かつネットワークにおいて輻輳が生じていない場合
(iii) 図23のように、パケット中継装置が負荷分散対象装置を直収せず、ネットワークを経由して負荷分散対象装置と接続する場合、かつネットワークにおいて輻輳が生じている場合
(i)の場合には、装置の処理遅延が遅延時間となる。(ii)の場合も、パケット中継装置と負荷分散対象装置の物理的距離が回線遅延を無視できる程度であれば、装置の処理遅延が遅延時間の支配項となる。従って、(i)(ii)の場合には、負荷分散対象装置毎の遅延時間に基づいて負荷分散することとなる。(iii)の場合には、回線遅延が遅延時間の支配項となるので、出力回線毎の遅延時間に基づいて負荷分散することとなる
まず、(i)(ii)の場合の遅延時間順位判定部1322について説明する。遅延時間順位判定部1322には、負荷分散対象装置毎にパケット中継装置1から遅延時間測定パケットを送信してから、負荷分散対象装置から応答パケットがパケット中継装置1に返って来るまでの遅延時間が設定される。この処理は、次のようになされる。
なお、負荷順位テーブル1322-Bに登録する回線番号とNext Hop IPアドレスを、リンクアグリゲーションに属する複数の物理回線または論理回線(VLANなど)を束ねた仮想リンクの回線番号とNext Hop IPアドレスと置き換え、リンクアグリゲーションに属する回線番号とNext Hop IPアドレスに関して、遅延時間が小さい出力回線に優先度高いパケットに割り当て、負荷分散を行う。
当該パケットのSYNフラグ542が’1’であった場合には、セッションの接続が開始されるので、該当するパケットが送信される負荷分散対象装置の出力回線番号とNext Hop IPアドレスが定まった後に、負荷分散判定部132は、この出力回線または負荷分散対象装置に対応するセッション数テーブル1323-Aのエントリ1323A-nのセッション数のフィールド値に1を加算する。
負荷分散対象装置にかかる負荷は時間的に変動するので、優先度毎に対応して送信先と判定される負荷分散対象装置も、時間的に変化する。従って、実施例1では、セッション毎に優先度を判定する場合であっても、SYNパケットの送信先と判定される負荷分散対象装置と、SYNパケットに後続するパケットの送信先と判定される負荷分散対象装置は異なる場合が生じる。
他の第一態様のパケット中継装置であって、パケットがパケット中継装置から送信され、負荷分散対象装置に入力して処理されて、負荷分散対象装置において該パケットに対して生成された応答パケットを該パケット中継装置が受信するまでの遅延時間、または負荷分散対象装置への送信パケットレート、または負荷分散対象装置への送信ビットレート、
または負荷分散対象装置へのセッション数、 または出力回線への送信パケットレート、
または出力回線への送信ビットレート、または出力回線のセッション数に基づいて負荷を求める態様である。この態様によれば、遅延時間、パケットレートやビットレート等の帯域、セッション数の低い出力回線または負荷分散対象装置は、優先度の高いパケットのために確保される。従って、高優先パケットのレスポンス性能を最善としやすくすることができる。
前記遅延時間測定用パケットを負荷分散対象装置に送信してから、該遅延時間測定用パケットに対する応答パケットをパケット中継装置が受信するまでの時間を測定し、
前記測定された時間を遅延時間として負荷を求めてもよい。これにより、遅延時間測定用パケットを用いて測定した遅延時間の低い出力回線または負荷分散対象装置は、優先度の高いパケットのために確保される。従って、高優先パケットのレスポンス性能を最善とすることができる。
2…サーバ
3…管理端末
10…回線対応部
11…レイヤ1受信処理部
12…受信パケットバッファ
13…パケット検索部
14…メディア検索部
15…送信パケットバッファ
16…レイヤ1送信処理部
17…ping応答パケット判定部
20…拡張処理部
30…スイッチ
40…制御部
51…内部ヘッダ部
52…L2ヘッダ部
53…L3ヘッダ部
54…L4ヘッダ部
131…経路検索部
132…負荷分散判定部
133…検索結果統合部
542…SYNフラグ
543…FINフラグ
1320…負荷分散対象フロー判定テーブル
1321…優先度判定テーブル
1322…遅延時間順位判定部
1322-A…遅延時間テーブル
1322-B…負荷順位テーブル
1323…セッション数順位判定部
1323-A…セッション数テーブル
1324…パケットレート順位判定部
1324-A…パケットレートテーブル
1325…ビットレート順位判定部
1325-A…ビットレートテーブル
5000…パケットヘッダ情報
Claims (8)
- 複数の入力回線と出力回線を備え、
入力回線から受信したパケットの入力物理回線番号、または入力論理回線番号、またはパケットヘッダ情報のうち少なくとも一つ以上の情報により識別されるパケットの集合から構成されるフロー毎、またはフロー毎の通信が開始されてから終了するまでのパケットの集合から構成されるセッション毎に優先度を判定し、
パケットを送信する複数の出力回線毎または複数の宛先の負荷分散対象装置毎の負荷を測定し、
パケットの宛先を、優先度の高い順に、負荷の低い順の出力回線または負荷分散対象装置と判定することを特徴とするパケット中継装置。 - 請求項1記載のパケット中継装置であって、
パケットがパケット中継装置から送信され、負荷分散対象装置に入力して処理されて、負荷分散対象装置において該パケットに対して生成された応答パケットを該パケット中継装置が受信するまでの遅延時間、
または負荷分散対象装置への送信パケットレート、
または負荷分散対象装置への送信ビットレート、
または負荷分散対象装置へのセッション数、
または出力回線への送信パケットレート、
または出力回線への送信ビットレート、
または出力回線のセッション数を負荷とすることを特徴とするパケット中継装置。 - 請求項2記載のパケット中継装置であって、
遅延時間測定用パケットを生成し、
前記遅延時間測定用パケットを負荷分散対象装置に送信してから、該遅延時間測定用パケットに対する応答パケットをパケット中継装置が受信するまでの時間を測定し、
前記測定された時間を遅延時間とすることを特徴とするパケット中継装置。 - 請求項1記載のパケット中継装置であって、
パケットの出力回線または宛先の負荷分散対象装置毎の負荷である、
遅延時間または送信パケットレートまたは送信ビットレートまたはセッション数を、各々負荷の小さい順に並べて記載した負荷順位表を備え、
パケットの優先度の高い順に、負荷順位表の高い順位に登録されたパケットの出力回線または宛先の負荷分散対象装置から送信することを特徴とするパケット中継装置。 - 請求項1記載のセッション毎に優先度を判定するパケット中継装置であって、
接続要求パケットの宛先である出力回線または負荷分散対象装置を、接続要求パケットの後続パケットの宛先とすることを特徴とするパケット中継装置。 - 請求項5記載のパケット中継装置であって、
セッションを識別する条件が、
IPプロトコルの送信元IPアドレスと宛先IPアドレスとTCPプロトコルの送信元ポート番号と宛先ポート番号とSYNフラグとFINフラグのいずれかで構成されることを特徴とするパケット中継装置。 - 請求項1記載のパケット中継装置であって、
フロー毎またはセッション毎の通信持続時間、またはバースト性または帯域等の指標に基づいて優先度を分割して割り当てることを特徴とするパケット中継装置。 - 請求項1のいずれか記載のパケット中継装置であって、
フロー毎またはセッション毎の優先度を設定するユーザインタフェースを備えることを特徴とするパケット中継装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010148488A JP5637749B2 (ja) | 2010-06-30 | 2010-06-30 | パケット中継装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010148488A JP5637749B2 (ja) | 2010-06-30 | 2010-06-30 | パケット中継装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012015667A true JP2012015667A (ja) | 2012-01-19 |
JP5637749B2 JP5637749B2 (ja) | 2014-12-10 |
Family
ID=45601611
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010148488A Active JP5637749B2 (ja) | 2010-06-30 | 2010-06-30 | パケット中継装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5637749B2 (ja) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2014212407A (ja) * | 2013-04-18 | 2014-11-13 | 富士通株式会社 | 伝送装置およびパス切替方法 |
JP2020501237A (ja) * | 2016-12-07 | 2020-01-16 | アリババ グループ ホウルディング リミテッド | サーバ負荷平衡方法、機器、及びサーバ装置 |
JP2020113841A (ja) * | 2019-01-09 | 2020-07-27 | 日本電気株式会社 | データ処理装置、データ処理方法、プログラム |
US10911986B2 (en) | 2016-12-22 | 2021-02-02 | Nec Corporation | Wireless communication device, wireless communication system, and wireless communication method |
WO2021090383A1 (ja) * | 2019-11-06 | 2021-05-14 | 日本電気株式会社 | 優先度制御装置、優先度制御方法及びプログラム |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108206782B (zh) * | 2017-11-22 | 2021-07-06 | 盛科网络(苏州)有限公司 | 报文转发方法、装置、芯片及服务器 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004110611A (ja) * | 2002-09-20 | 2004-04-08 | Fujitsu Ltd | 負荷分散方法及びその装置 |
JP2004135106A (ja) * | 2002-10-11 | 2004-04-30 | Hitachi Ltd | パケット通信装置 |
JP2007133896A (ja) * | 2006-12-26 | 2007-05-31 | Nec Corp | サーバ負荷分散システム、サーバ負荷分散装置、コンテンツ管理装置、及びサーバ負荷分散プログラム |
WO2009116321A1 (ja) * | 2008-03-18 | 2009-09-24 | 日本電気株式会社 | 負荷分散システム、負荷分散方法、及び認証サーバ |
-
2010
- 2010-06-30 JP JP2010148488A patent/JP5637749B2/ja active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004110611A (ja) * | 2002-09-20 | 2004-04-08 | Fujitsu Ltd | 負荷分散方法及びその装置 |
JP2004135106A (ja) * | 2002-10-11 | 2004-04-30 | Hitachi Ltd | パケット通信装置 |
JP2007133896A (ja) * | 2006-12-26 | 2007-05-31 | Nec Corp | サーバ負荷分散システム、サーバ負荷分散装置、コンテンツ管理装置、及びサーバ負荷分散プログラム |
WO2009116321A1 (ja) * | 2008-03-18 | 2009-09-24 | 日本電気株式会社 | 負荷分散システム、負荷分散方法、及び認証サーバ |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2014212407A (ja) * | 2013-04-18 | 2014-11-13 | 富士通株式会社 | 伝送装置およびパス切替方法 |
JP2020501237A (ja) * | 2016-12-07 | 2020-01-16 | アリババ グループ ホウルディング リミテッド | サーバ負荷平衡方法、機器、及びサーバ装置 |
US10911986B2 (en) | 2016-12-22 | 2021-02-02 | Nec Corporation | Wireless communication device, wireless communication system, and wireless communication method |
JP2020113841A (ja) * | 2019-01-09 | 2020-07-27 | 日本電気株式会社 | データ処理装置、データ処理方法、プログラム |
JP7255183B2 (ja) | 2019-01-09 | 2023-04-11 | 日本電気株式会社 | データ処理装置、データ処理方法、プログラム |
WO2021090383A1 (ja) * | 2019-11-06 | 2021-05-14 | 日本電気株式会社 | 優先度制御装置、優先度制御方法及びプログラム |
Also Published As
Publication number | Publication date |
---|---|
JP5637749B2 (ja) | 2014-12-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Curtis et al. | Mahout: Low-overhead datacenter traffic management using end-host-based elephant detection | |
Li et al. | OpenFlow based load balancing for fat-tree networks with multipath support | |
US8023504B2 (en) | Integrating security server policies with optimized routing control | |
US20170118108A1 (en) | Real Time Priority Selection Engine for Improved Burst Tolerance | |
JP2022532729A (ja) | スライスベースルーティング | |
JP5637749B2 (ja) | パケット中継装置 | |
US20050232153A1 (en) | Method and system for application-aware network quality of service | |
US20050111455A1 (en) | VLAN server | |
Duan et al. | Responsive multipath TCP in SDN-based datacenters | |
US11102127B2 (en) | Load balancing among network links using an efficient forwarding scheme | |
US10009282B2 (en) | Self-protecting computer network router with queue resource manager | |
US11863322B2 (en) | Communication method and apparatus | |
Uppal et al. | OpenFlow based load balancing | |
US8630296B2 (en) | Shared and separate network stack instances | |
US20190327173A1 (en) | Load balancing among network links using an efficient forwarding scheme | |
Dong et al. | Dcmptcp: Host-based load balancing for datacenters | |
Munir et al. | On achieving low latency in data centers | |
Rashid | Sorted-GFF: An efficient large flows placing mechanism in software defined network datacenter | |
Torres-Jr et al. | Bartolomeu: An SDN rebalancing system across multiple interdomain paths | |
Hwang et al. | Load balancing and routing mechanism based on software defined network in data centers | |
Kaymak et al. | Per-packet load balancing in data center networks | |
Saifullah et al. | Open flow-based server load balancing using improved server health reports | |
CN109547352A (zh) | 报文缓存队列的动态分配方法和装置 | |
US20050243814A1 (en) | Method and system for an overlay management system | |
Biersack et al. | Priority-aware inter-server receive side scaling |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20130222 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130222 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20131024 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20131105 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20131219 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140701 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140829 |
|
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: 20140924 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20141021 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5637749 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |