JP4216701B2 - ロードバランス管理方式およびその装置 - Google Patents
ロードバランス管理方式およびその装置 Download PDFInfo
- Publication number
- JP4216701B2 JP4216701B2 JP2003407061A JP2003407061A JP4216701B2 JP 4216701 B2 JP4216701 B2 JP 4216701B2 JP 2003407061 A JP2003407061 A JP 2003407061A JP 2003407061 A JP2003407061 A JP 2003407061A JP 4216701 B2 JP4216701 B2 JP 4216701B2
- Authority
- JP
- Japan
- Prior art keywords
- transfer destination
- destination information
- address
- entry
- search
- 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
また、転送先情報テーブル106で、転送先を複数持たせることができるが、テーブルの大きさでその数が決まってしまう問題があった。
本発明は、回路規模が削減され、ロードバランスする方路数を増加させ、種々の方路数を混在させて設定することを可能とするロードバランス管理方式を提供することを目的とする。
この方式によれば、マルチパスの場合に必要とされるマルチパス情報テーブルのような別個のテーブルが不要となり、回路規模が削減される。
この方式によれば、1つのIPアドレスに付加するnullの数を多くすることによりロードバランスさせる方路数を増加させることができる。
この方式によれば、トラフィックを複数の出側方路にロードバランスして出力する方路数を固定することなく、転送先情報テーブルに種々の数の方路情報を柔軟に混在させることができるため、転送情報テーブルに必要とされる記憶容量を削減することができる。
正規化値演算部202は、IPヘッダ内の情報からロードバランシングを実行するための正規化値を計算する。
IPv4アドレスの2方路にロードバランスする場合を説明する。この場合には、検索テーブルの有効利用のために、1つのエントリの左半部に1つのIPv4アドレスと1つのnullアドレスが、右半部に別の1つのIPv4アドレスと1つのnullアドレスが格納されている。転送先情報テーブルにはアドレス検索テーブルの左半部及び右半部に格納されたIPアドレスとnullアドレスに対応するエントリの左半部及び右半部にそれぞれ2つの転送先情報格納されている。図10は転送先情報テーブルのマッピングを示し、301及び302はアドレス検索テーブルの左半部に格納されたIPアドレスに対応する転送先情報であり、303,304アドレス検索テーブルの右半部に格納されたIPアドレスに対応する転送先情報であり、305、307は、転送先情報301と302又は303と304が連続することを示すフラグビットF、306、308は終了を示すフラグビットFである。
IPv4アドレスの4方路にロードバランスする場合を説明する。この場合には、アドレス検索テーブルには1つのエントリに1つのIPv4アドレスと3つのnullアドレスが連続して格納され(図11参照)、転送先情報テーブルの対応するエントリに4つの転送先情報が格納されている(図12参照)。図12において、401,402,403,404は転送先情報であり、405,406,407は、転送先情報401、402,403,404が連続することを示すフラグビットF、408は終了を示すフラグビットFである。
IPv4アドレスの8方路にロードバランスする場合を説明する。この場合には、アドレス検索テーブルは2つの連続するエントリに1つのIPv4アドレスと7つのnullアドレスが連続して格納され(図13参照)、転送先情報テーブルには2つの連続するエントリに8つの転送先情報が格納される(図14参照)。図14において、501〜508は転送先情報であり、509〜515は、転送先情報501〜509が連続することを示すフラグビットF、516は終了を示すフラグビットFである。
IPv6アドレスの2または4方路にロードバランスする場合を説明する。この場合には、アドレス検索テーブルには1つのエントリに1つのIPv6アドレスが格納され(図15参照)、転送先情報テーブルには4つの転送先情報が連続して格納される(図16参照)。図16において、601〜604は転送先情報であり、605〜608はフラグビットであり、2方路の場合には605、607が連続フラグビット、606,608が終了フラグビットであり、4方路の場合には605,606,607が連続フラグビット、608が終了フラグビットである。
IPv6アドレスの8方路にロードバランスする場合を説明する。アドレス検索テーブルには2つの連続するエントリに1つのIPv4アドレスとnullアドレスが連続して格納され(図17参照)、転送先情報テーブルには2つの連続するエントリに8つの転送先情報が格納される(図18参照)。図18において、701〜708は転送先情報であり、709〜715は、転送先情報701〜708が連続することを示すフラグビットF、716は終了を示すフラグビットFである。
102 正規化値演算部
103 ルーティング制御部
104 アドレス検索テーブル
105 転送先情報制御部
106 転送先情報テーブル
107 マルチパス情報テーブル
108 セレクタ
109 パケット送信処理部
201 パケットヘッダ処理部
202 正規化値演算部
203 ルーティング制御部
204 アドレス検索テーブル
205 転送先情報制御部
206 転送先情報テーブル
207 セレクタ
208 パケット送信処理部
Claims (4)
- 転送先IPパケットのIPアドレスより転送先情報を得るアドレス検索テーブルを用いて転送先情報検索を行うルーティング部において、アドレス検索テーブルには、1つの転送先IPアドレスに少なくとも1つのnullアドレスを付加し、該IPアドレスとnullに対応する転送先情報テーブルのエントリに、トラフィックを複数の出側方路にロードバランスして出力するための複数の転送先情報を格納することを特徴とするロードバランス管理方式。
- 請求項1記載のロードバランス管理方式において、前記転送先IPアドレスとnullアドレスに対応する転送先情報テーブルのエントリが2以上の場合には、各エントリの終端にこれらのエントリは連続することを示すフラグビットとこれらのエントリに格納された複数の転送先情報の終了を示すフラグビットを付加することを特徴とするロードバランス管理方式。
- 請求項1又は2記載のロードバランス管理方式において、1つのIPアドレスと少なくとも1つのnullアドレスの種々の組合せを使用し、それぞれの組合せに対応する転送情報テーブルのエントリに異なる数の転送情報を混在させることを特徴とするロードバランス管理方式。
- 請求項1−3の何れかに記載のロードバランス管理方式を実施する装置であって、1つの転送先IPアドレスと少なくとも1つのnullアドレスが連続して格納されたアドレス検索テーブルと、該転送先IPアドレスとnullアドレスに対応するエントリに複数の転送先情報が格納された転送先情報テーブルと、受信IPパケットのヘッダから転送先IPアドレスを抽出して出力するパケットヘッダ処理部と、IPヘッダ内の情報からロードバランシングを実行するための正規化値を計算する正規化値演算部と、1つの転送先IPアドレスと少なくとも1つのnullアドレスを連続して具えるデータをキーとして、前記アドレス検索テーブルを検索し、該データが記憶されているエントリ番号を転送先情報テーブルエントリとして読み出すルーティング制御部と、転送先情報テーブルエントリ番号をキーとして転送先情報テーブルを検索して前記IPパケットを転送すべき複数の転送先情報を読み出す転送先情報検索部と、得られた複数の転送先情報から、前記正規化演算部からの正規化値に基づいて転送先を1つ決定してその転送情報をパケット送信処理部に出力するセレクタとを具えることを特徴とするルーティング装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003407061A JP4216701B2 (ja) | 2003-12-05 | 2003-12-05 | ロードバランス管理方式およびその装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003407061A JP4216701B2 (ja) | 2003-12-05 | 2003-12-05 | ロードバランス管理方式およびその装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005167883A JP2005167883A (ja) | 2005-06-23 |
JP4216701B2 true JP4216701B2 (ja) | 2009-01-28 |
Family
ID=34729223
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003407061A Expired - Fee Related JP4216701B2 (ja) | 2003-12-05 | 2003-12-05 | ロードバランス管理方式およびその装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4216701B2 (ja) |
-
2003
- 2003-12-05 JP JP2003407061A patent/JP4216701B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2005167883A (ja) | 2005-06-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4742167B2 (ja) | Camのキーサイズを超えるテーブルインデックスを用いてテーブルルックアップ動作を実行する方法 | |
US6907039B2 (en) | Method and apparatus for routing and forwarding between virtual routers within a single network element | |
US9094335B2 (en) | Packet switching label assignment across multiple packet switching forwarding groups | |
US6909713B2 (en) | Hash-based data frame distribution for web switches | |
US9391873B1 (en) | Network routing using indirect next hop data | |
US20210320863A1 (en) | Packet processing method, apparatus, and device, and packet forwarding method, apparatus, and device | |
EP1713214B1 (en) | Multiprotocol routing method | |
US10367734B2 (en) | Forwarding of packets in a network based on multiple compact forwarding identifiers represented in a single internet protocol version 6 (IPv6) address | |
US9729447B2 (en) | Apparatus and method for processing alternately configured longest prefix match tables | |
US7106740B1 (en) | Nexthop to a forwarding table | |
US20060239290A1 (en) | Multicast/broadcast extension to a point-to-point unicast-only packet switch system | |
SE515422C2 (sv) | Etiketthantering i paketnät | |
WO2005091577A1 (en) | Method, article of manufacture and network device to support a large internet protocol forwarding information base | |
FI119166B (fi) | Menetelmä ja laitteisto palvelunlaatuluokasta riippuvan reitityspäätöksen muodostamiseksi | |
US7433963B2 (en) | Methods, systems, and computer program products for using a translation/instruction system to redirect a multiprotocol label switching (MPLS) packet | |
EP1777889B1 (en) | Method of processing information packets and telecommunication apparatus using the same | |
JP5050978B2 (ja) | 伝送情報転送装置及び方法 | |
US9853890B2 (en) | Efficient implementation of MPLS tables for multi-level and multi-path scenarios | |
US7693075B2 (en) | Updating address tables | |
JP4216701B2 (ja) | ロードバランス管理方式およびその装置 | |
CN100505683C (zh) | 路由下一跳负荷分担的方法 | |
JP3591492B2 (ja) | パケット振分装置およびパケット振分プログラム | |
US7570644B2 (en) | Routing method for a telecommunications network and router for implementing said method | |
JP2000174805A (ja) | テーブル検索システム及びルータ | |
JP2006165952A5 (ja) |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060428 |
|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20070919 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20070919 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20070919 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20081017 |
|
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: 20081104 |
|
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: 20081106 |
|
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: 20111114 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111114 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121114 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121114 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131114 Year of fee payment: 5 |
|
LAPS | Cancellation because of no payment of annual fees |