JP2003338835A - パケットスイッチ及び方法 - Google Patents
パケットスイッチ及び方法Info
- Publication number
- JP2003338835A JP2003338835A JP2002145030A JP2002145030A JP2003338835A JP 2003338835 A JP2003338835 A JP 2003338835A JP 2002145030 A JP2002145030 A JP 2002145030A JP 2002145030 A JP2002145030 A JP 2002145030A JP 2003338835 A JP2003338835 A JP 2003338835A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- information
- destination address
- routing table
- output port
- 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.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/22—Alternate routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/24—Multipath
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
- H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/033—Topology update or discovery by updating distance vector protocols
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】
【目的】 ネットワークのパケットトラヒック負荷をバ
ランス（分散）させることが可能なことを課題とする。 【構成】 少なくとも一の宛先アドレスＤＡに対して異
なる出力ポートの情報ＴｘＰｉ〜ＴｘＰｊ等が夫々対応
付けられている複数のルーティングテーブル＃１〜＃Ｎ
と、少なくとも入力パケットの送信元アドレスＳＡと宛
先アドレスＤＡとの組合せに応じて前記複数のルーティ
ングテーブルの何れかを選択するテーブル選択手段２
と、該選択されたルーティングテーブルにおいて、宛先
アドレスＤＡに対応付けられた出力ポートに前記入力パ
ケットを転送出力するスイッチ手段３とを備える。
ランス（分散）させることが可能なことを課題とする。 【構成】 少なくとも一の宛先アドレスＤＡに対して異
なる出力ポートの情報ＴｘＰｉ〜ＴｘＰｊ等が夫々対応
付けられている複数のルーティングテーブル＃１〜＃Ｎ
と、少なくとも入力パケットの送信元アドレスＳＡと宛
先アドレスＤＡとの組合せに応じて前記複数のルーティ
ングテーブルの何れかを選択するテーブル選択手段２
と、該選択されたルーティングテーブルにおいて、宛先
アドレスＤＡに対応付けられた出力ポートに前記入力パ
ケットを転送出力するスイッチ手段３とを備える。
Description
【０００１】
【発明の属する技術分野】本発明はパケットスイッチ及
び方法に関し、更に詳しくは、入力パケットをその宛先
アドレスに従って対応する出力方路に転送するパケット
スイッチ（例えばルータ等）及び方法に関する。
び方法に関し、更に詳しくは、入力パケットをその宛先
アドレスに従って対応する出力方路に転送するパケット
スイッチ（例えばルータ等）及び方法に関する。
【０００２】近年のＩＰ(Internet Protocol)パケット
のトラヒック急増に伴い、ＩＰネットワークの拡大、ネ
ットワーク資源の効率的な活用、及び伝送品質の向上が
要求されている。
のトラヒック急増に伴い、ＩＰネットワークの拡大、ネ
ットワーク資源の効率的な活用、及び伝送品質の向上が
要求されている。
【０００３】
【従来の技術】図６，図７は従来技術を説明する図
（１），（２）で、図６は従来のＩＰパケットルーティ
ング（フォワーディング）方法を示している。図におい
て、ＴＥは端末（ホスト）、ＩＰ_ＳＷはパケットスイ
ッチ(ルータ等)、１００はＩＰネットワーク（ＩＰ_Ｎ
Ｗ）である。
（１），（２）で、図６は従来のＩＰパケットルーティ
ング（フォワーディング）方法を示している。図におい
て、ＴＥは端末（ホスト）、ＩＰ_ＳＷはパケットスイ
ッチ(ルータ等)、１００はＩＰネットワーク（ＩＰ_Ｎ
Ｗ）である。
【０００４】端末ＴＥ１〜ＴＥ３がＩＰ_ＮＷ１００を
介して遠隔の端末（サーバ等）ＴＥ４に接続している。
ここで、ルータ８０’（ＩＰ_ＳＷ１）はＩＰ_ＮＷ１０
０に乗り入れるエッジルータとして位置付けられる。
今、端末ＴＥ１〜ＴＥ３より端末ＴＥ４に対してＩＰパ
ケットＡ〜Ｃを一斉に送信したとすると、従来は、ルー
タ８０’おいて最もホップ数(距離）の少ないルートが
選択されるため、全ＩＰパケットＡ〜Ｃは同じ経路（図
の一番上の経路）を介してＩＰ_ＳＷ３に伝送されてい
た。
介して遠隔の端末（サーバ等）ＴＥ４に接続している。
ここで、ルータ８０’（ＩＰ_ＳＷ１）はＩＰ_ＮＷ１０
０に乗り入れるエッジルータとして位置付けられる。
今、端末ＴＥ１〜ＴＥ３より端末ＴＥ４に対してＩＰパ
ケットＡ〜Ｃを一斉に送信したとすると、従来は、ルー
タ８０’おいて最もホップ数(距離）の少ないルートが
選択されるため、全ＩＰパケットＡ〜Ｃは同じ経路（図
の一番上の経路）を介してＩＰ_ＳＷ３に伝送されてい
た。
【０００５】図７に上記図６のルーティングを行うＲＩ
Ｐ（Routing Information Protocol）の処理イメージを
示す。図において、端末ＴＥａ，ＴＥｂを含む４つのネ
ットワーク「192.168.1.0」〜「192.168.4.0」が４つの
ルータＩＰ_ＳＷａ〜ＩＰ_ＳＷｄを介して相互に接続し
ている。今、ルータＩＰ_ＳＷａにおけるルーティング
テーブルの作成処理に着目すると、まず各ルータ間で定
期的に交換するルート情報により図示のような距離ベク
トルデータベースが作成される。
Ｐ（Routing Information Protocol）の処理イメージを
示す。図において、端末ＴＥａ，ＴＥｂを含む４つのネ
ットワーク「192.168.1.0」〜「192.168.4.0」が４つの
ルータＩＰ_ＳＷａ〜ＩＰ_ＳＷｄを介して相互に接続し
ている。今、ルータＩＰ_ＳＷａにおけるルーティング
テーブルの作成処理に着目すると、まず各ルータ間で定
期的に交換するルート情報により図示のような距離ベク
トルデータベースが作成される。
【０００６】即ち、ルータＩＰ_ＳＷａから見ると、ネ
ットワーク「192.168.1.0」に到る方路は「192.168.1.
1」の１つであり、その距離（ホップ数）＝１である。
また、ネットワーク「192.168.2.0」に到る方路も「19
2.168.2.1」の１つであり、その距離＝１である。更
に、ネットワーク「192.168.3.0」に到る方路について
は、２つ有り、もし方路「192.168.2.2」を使用した場
合は、距離＝２でネットワーク「192.168.3.0」に到達
し、また、方路「192.168.2.3」を使用した場合は、距
離＝３でネットワーク「192.168.3.0」に到達する。ま
た、ネットワーク「192.168.4.0」に到る方路について
も、２つ有り、もし方路「192.168.2.2」を使用した場
合は、距離＝３でネットワーク「192.168.４.0」に到達
し、また、方路「192.168.2.3」を使用した場合は、距
離＝２でネットワーク「192.168.４.0」に到達する。
ットワーク「192.168.1.0」に到る方路は「192.168.1.
1」の１つであり、その距離（ホップ数）＝１である。
また、ネットワーク「192.168.2.0」に到る方路も「19
2.168.2.1」の１つであり、その距離＝１である。更
に、ネットワーク「192.168.3.0」に到る方路について
は、２つ有り、もし方路「192.168.2.2」を使用した場
合は、距離＝２でネットワーク「192.168.3.0」に到達
し、また、方路「192.168.2.3」を使用した場合は、距
離＝３でネットワーク「192.168.3.0」に到達する。ま
た、ネットワーク「192.168.4.0」に到る方路について
も、２つ有り、もし方路「192.168.2.2」を使用した場
合は、距離＝３でネットワーク「192.168.４.0」に到達
し、また、方路「192.168.2.3」を使用した場合は、距
離＝２でネットワーク「192.168.４.0」に到達する。
【０００７】従来は、このような距離ベクトルデータベ
ースを基に、最も少ない距離（ホップ数）で目的の端末
ＴＥｂに接続できるようにするため、図示のようなルー
ティングテーブルが作成されていた。従って、上記図６
で示したようなルーティング方法となっていた。
ースを基に、最も少ない距離（ホップ数）で目的の端末
ＴＥｂに接続できるようにするため、図示のようなルー
ティングテーブルが作成されていた。従って、上記図６
で示したようなルーティング方法となっていた。
【０００８】
【発明が解決しようとする課題】しかし、上記従来方式
によると、ＩＰ_ＳＷ１とＩＰ_ＳＷ３との間には、実際
には複数のパスが存在するにも関らず、特定の１本のパ
スにトラヒックが集中するため、該パスが輻輳し、しば
しばパケット転送遅延やパケットロスが発生していた。
によると、ＩＰ_ＳＷ１とＩＰ_ＳＷ３との間には、実際
には複数のパスが存在するにも関らず、特定の１本のパ
スにトラヒックが集中するため、該パスが輻輳し、しば
しばパケット転送遅延やパケットロスが発生していた。
【０００９】本発明は上記従来技術の問題点に鑑みなさ
れたもので、その目的とする所は、ネットワークのパケ
ットトラヒック負荷をバランス（分散）させることが可
能なパケットスイッチ及び方法を提供することにある。
れたもので、その目的とする所は、ネットワークのパケ
ットトラヒック負荷をバランス（分散）させることが可
能なパケットスイッチ及び方法を提供することにある。
【００１０】
【課題を解決するための手段】上記の課題は例えば図１
の構成により解決される。即ち、本発明（１）のパケッ
トスイッチは、少なくとも一の宛先アドレスＤＡに対し
て異なる出力ポートの情報ＴｘＰｉ〜ＴｘＰｊ等が夫々
対応付けられている複数のルーティングテーブル＃１〜
＃Ｎと、少なくとも入力パケットの送信元アドレスＳＡ
と宛先アドレスＤＡとの組合せに応じて前記複数のルー
ティングテーブルの何れかを選択するテーブル選択手段
２と、該選択されたルーティングテーブルにおいて、宛
先アドレスＤＡに対応付けられた出力ポートに前記入力
パケットを転送出力するスイッチ手段３とを備えるもの
である。
の構成により解決される。即ち、本発明（１）のパケッ
トスイッチは、少なくとも一の宛先アドレスＤＡに対し
て異なる出力ポートの情報ＴｘＰｉ〜ＴｘＰｊ等が夫々
対応付けられている複数のルーティングテーブル＃１〜
＃Ｎと、少なくとも入力パケットの送信元アドレスＳＡ
と宛先アドレスＤＡとの組合せに応じて前記複数のルー
ティングテーブルの何れかを選択するテーブル選択手段
２と、該選択されたルーティングテーブルにおいて、宛
先アドレスＤＡに対応付けられた出力ポートに前記入力
パケットを転送出力するスイッチ手段３とを備えるもの
である。
【００１１】本発明（１）によれば、少なくとも一の宛
先アドレスＤＡに対して異なる出力ポートの情報ＴｘＰ
ｉ〜ＴｘＰｊ等が夫々対応付けられている複数のルーテ
ィングテーブル＃１〜＃Ｎを備えるため、これらを使い
分けることで、パケットトラヒックのバランシング（転
送パスの分散化）制御が容易に可能となる。また、テー
ブル選択手段２は、少なくとも入力パケットの送信元ア
ドレスＳＡと宛先アドレスＤＡとの組合せに応じて前記
複数のルーティングテーブルの何れかを選択するため、
例えば複数の異なる送信元端末ＳＡから同一の宛先端末
（サーバ等）ＤＡに対して一斉に送信されたような多数
のパケットを、複数のパスに振り分けて能率よく転送可
能となる。こうして、トラヒック負荷を分散し、転送効
率を上げることが可能となる。
先アドレスＤＡに対して異なる出力ポートの情報ＴｘＰ
ｉ〜ＴｘＰｊ等が夫々対応付けられている複数のルーテ
ィングテーブル＃１〜＃Ｎを備えるため、これらを使い
分けることで、パケットトラヒックのバランシング（転
送パスの分散化）制御が容易に可能となる。また、テー
ブル選択手段２は、少なくとも入力パケットの送信元ア
ドレスＳＡと宛先アドレスＤＡとの組合せに応じて前記
複数のルーティングテーブルの何れかを選択するため、
例えば複数の異なる送信元端末ＳＡから同一の宛先端末
（サーバ等）ＤＡに対して一斉に送信されたような多数
のパケットを、複数のパスに振り分けて能率よく転送可
能となる。こうして、トラヒック負荷を分散し、転送効
率を上げることが可能となる。
【００１２】本発明(２）では、上記本発明（１）にお
いて、前記選択されたルーティングテーブルから得られ
た出力ポートが障害ポートであることを検出すると、他
のルーティングテーブルを再選択して、該再選択したル
ーティングテーブルにおいて、前記宛先アドレスに対応
付けられた出力ポートに前記転送出力を行うようにする
選択変更手段４を備える。
いて、前記選択されたルーティングテーブルから得られ
た出力ポートが障害ポートであることを検出すると、他
のルーティングテーブルを再選択して、該再選択したル
ーティングテーブルにおいて、前記宛先アドレスに対応
付けられた出力ポートに前記転送出力を行うようにする
選択変更手段４を備える。
【００１３】本発明(２）によれば、任意の出力方路
（出力ポート，出力回線等）で障害が発生しても、自動
的に迂回ルートへの切り替えが可能となり、よってネッ
トワークに対する信頼性向上が図れる。
（出力ポート，出力回線等）で障害が発生しても、自動
的に迂回ルートへの切り替えが可能となり、よってネッ
トワークに対する信頼性向上が図れる。
【００１４】また、本発明（３）のパケットスイッチ
は、入力パケットをその宛先アドレスに従って対応する
出力方路に転送するパケットスイッチにおいて、同一の
宛先アドレスＤＡに対して該宛先アドレスに到達可能な
異なる出力ポートの情報TｘＰｉ〜ＴｘＰｊ等が規定さ
れている複数のルーティングテーブル＃１〜＃Ｎと、入
力パケットの送信元アドレスＳＡと宛先アドレスＤＡと
の組の情報に対して所定の演算を行い、得られた値に対
する所定の閾値判定の結果に基づき対応するルーティン
グテーブルを選択するテーブル選択手段２と、前記入力
パケットの宛先アドレスＤＡで前記選択されたルーティ
ングテーブルを検索し、得られた出力ポートの情報の方
路に前記パケットを転送するスイッチ手段３とを備える
ものである。
は、入力パケットをその宛先アドレスに従って対応する
出力方路に転送するパケットスイッチにおいて、同一の
宛先アドレスＤＡに対して該宛先アドレスに到達可能な
異なる出力ポートの情報TｘＰｉ〜ＴｘＰｊ等が規定さ
れている複数のルーティングテーブル＃１〜＃Ｎと、入
力パケットの送信元アドレスＳＡと宛先アドレスＤＡと
の組の情報に対して所定の演算を行い、得られた値に対
する所定の閾値判定の結果に基づき対応するルーティン
グテーブルを選択するテーブル選択手段２と、前記入力
パケットの宛先アドレスＤＡで前記選択されたルーティ
ングテーブルを検索し、得られた出力ポートの情報の方
路に前記パケットを転送するスイッチ手段３とを備える
ものである。
【００１５】本発明(４）では、上記本発明（３）にお
いて、出力ポート毎に、該出力ポートを通過するパケッ
トの流量と、該出力ポートにパケットをルーティングし
たルーティングテーブルの各情報を検出する検出手段５
と、前記検出された情報に従ってテーブル選択手段２の
閾値ＴＨを変更する閾値変更手段６とを備える。
いて、出力ポート毎に、該出力ポートを通過するパケッ
トの流量と、該出力ポートにパケットをルーティングし
たルーティングテーブルの各情報を検出する検出手段５
と、前記検出された情報に従ってテーブル選択手段２の
閾値ＴＨを変更する閾値変更手段６とを備える。
【００１６】本発明(４）によれば、回線（パス）の使
用状況に応じた負荷分散処理が可能となる。また、ネッ
トワークの負荷変動に追従して柔軟に対応できる。
用状況に応じた負荷分散処理が可能となる。また、ネッ
トワークの負荷変動に追従して柔軟に対応できる。
【００１７】本発明（５）のパケットフォワーディング
方法は、入力パケットをその宛先アドレスに従って対応
する出力方路に転送するパケットフォワーディング方法
において、同一の宛先アドレスに対して該宛先アドレス
に到達可能な異なる出力ポートの情報が規定されている
複数のルーティングテーブルを備え、入力パケットの送
信元アドレスと宛先アドレスとの組の情報に対して所定
の演算を行い、得られた値に対する所定の閾値判定の結
果に基づき対応するルーティングテーブルを選択するス
テップと、前記入力パケットの宛先アドレスで前記選択
されたルーティングテーブルを検索し、得られた出力ポ
ートの情報の方路に前記パケットを転送するステップと
を備えるものである。
方法は、入力パケットをその宛先アドレスに従って対応
する出力方路に転送するパケットフォワーディング方法
において、同一の宛先アドレスに対して該宛先アドレス
に到達可能な異なる出力ポートの情報が規定されている
複数のルーティングテーブルを備え、入力パケットの送
信元アドレスと宛先アドレスとの組の情報に対して所定
の演算を行い、得られた値に対する所定の閾値判定の結
果に基づき対応するルーティングテーブルを選択するス
テップと、前記入力パケットの宛先アドレスで前記選択
されたルーティングテーブルを検索し、得られた出力ポ
ートの情報の方路に前記パケットを転送するステップと
を備えるものである。
【００１８】
【発明の実施の形態】以下、添付図面に従って本発明に
好適なる実施の形態を詳細に説明する。なお、全図を通
して同一符号は同一又は相当部分を示すものとする。図
２，図３は実施の形態によるパケットスイッチ（ルー
タ）８０の要部構成図（１），（２）で、ＩＰネットワ
ーク１００に乗り入れるエッジルータ（ＩＰ_ＳＷ１）
に適用して好適なる場合を示している。
好適なる実施の形態を詳細に説明する。なお、全図を通
して同一符号は同一又は相当部分を示すものとする。図
２，図３は実施の形態によるパケットスイッチ（ルー
タ）８０の要部構成図（１），（２）で、ＩＰネットワ
ーク１００に乗り入れるエッジルータ（ＩＰ_ＳＷ１）
に適用して好適なる場合を示している。
【００１９】図２において、１０は入力パケットからＩ
Ｐヘッダ情報を抽出するヘッダ抽出部、３０は抽出した
ヘッダ情報に基づき該パケットの出力方路（出力ポート
情報等）を検索する出方路検索部、３１は入力パケット
の送信元アドレスＩＰ_ＳＡと宛先アドレスＩＰ_ＤＡと
の組の情報に対して所定の演算を行い、得られた値が含
まれる領域（エリア）の閾値判定を行う領域判定部、３
２は入力パケットの宛先アドレスＩＰ_ＤＡに従って後
述のルーティングテーブルのポインタ情報ＰＴ_ＶＡＬ
を出力するＩＰアドレステーブル、３３は領域判定部３
１のエリア判定情報ＳＬ０−ＳＬ２とＩＰアドレステー
ブル３２からのポインタ情報ＰＴ_ＶＡＬとに基づきル
ーティングテーブル部３４のアクセス情報を生成するル
ーティングテーブルＩＦ部、３４は同一の宛先アドレス
ＩＰ_ＤＡに対して該宛先アドレスに到達可能な異なる
出力ポートTxPortの情報が規定されている複数のルーテ
ィングテーブルＲＴ＃１〜ＲＴ＃８を備えるルーティン
グテーブル部、３５はルーティングテーブル部３４から
出力された出力ポートの情報と別途に検出された障害ポ
ートの情報とを比較して、比較結果をルーティングテー
ブルＩＦ部３３に入力する結果判定部である。
Ｐヘッダ情報を抽出するヘッダ抽出部、３０は抽出した
ヘッダ情報に基づき該パケットの出力方路（出力ポート
情報等）を検索する出方路検索部、３１は入力パケット
の送信元アドレスＩＰ_ＳＡと宛先アドレスＩＰ_ＤＡと
の組の情報に対して所定の演算を行い、得られた値が含
まれる領域（エリア）の閾値判定を行う領域判定部、３
２は入力パケットの宛先アドレスＩＰ_ＤＡに従って後
述のルーティングテーブルのポインタ情報ＰＴ_ＶＡＬ
を出力するＩＰアドレステーブル、３３は領域判定部３
１のエリア判定情報ＳＬ０−ＳＬ２とＩＰアドレステー
ブル３２からのポインタ情報ＰＴ_ＶＡＬとに基づきル
ーティングテーブル部３４のアクセス情報を生成するル
ーティングテーブルＩＦ部、３４は同一の宛先アドレス
ＩＰ_ＤＡに対して該宛先アドレスに到達可能な異なる
出力ポートTxPortの情報が規定されている複数のルーテ
ィングテーブルＲＴ＃１〜ＲＴ＃８を備えるルーティン
グテーブル部、３５はルーティングテーブル部３４から
出力された出力ポートの情報と別途に検出された障害ポ
ートの情報とを比較して、比較結果をルーティングテー
ブルＩＦ部３３に入力する結果判定部である。
【００２０】図３において、２０は入力パケットを一時
的に記憶するパケットバッファ、５０はパケットバッフ
ァ２０のパケットを出方路検索部３０で検索された出力
方路情報に送信する送信制御部、５１はシェアードメモ
リＩＦ部（ＳＭＩＦ）、５２は各出力方路へのＩＰパケ
ットをスイッチ（交換）制御するためのシェアードメモ
リ（ＳＭ）、５３は各出力方路へのＩＰパケットを方路
別帯域に従って送信制御する送信スケジューラ、５４は
各出力方路毎の送信バッファ＃１〜＃ｎを備える送信バ
ッファ部、５５は各出力ポート毎に、該出力ポートを通
過するパケットの流量と、該出力ポートにパケットをル
ーティングしたルーティングテーブルの情報を検出し、
該検出された情報に従ってエリア判定部３１２に加える
閾値ＴＨ１〜ＴＨ７を生成・変更する流量監視部であ
る。
的に記憶するパケットバッファ、５０はパケットバッフ
ァ２０のパケットを出方路検索部３０で検索された出力
方路情報に送信する送信制御部、５１はシェアードメモ
リＩＦ部（ＳＭＩＦ）、５２は各出力方路へのＩＰパケ
ットをスイッチ（交換）制御するためのシェアードメモ
リ（ＳＭ）、５３は各出力方路へのＩＰパケットを方路
別帯域に従って送信制御する送信スケジューラ、５４は
各出力方路毎の送信バッファ＃１〜＃ｎを備える送信バ
ッファ部、５５は各出力ポート毎に、該出力ポートを通
過するパケットの流量と、該出力ポートにパケットをル
ーティングしたルーティングテーブルの情報を検出し、
該検出された情報に従ってエリア判定部３１２に加える
閾値ＴＨ１〜ＴＨ７を生成・変更する流量監視部であ
る。
【００２１】係る構成に基づき、以下にＩＰパケットの
ルーティング動作を詳細に説明する。図２において、入
力パケットは、ヘッダ抽出部１０でヘッダ情報（ＩＰ_
ＳＡ，ＩＰ_ＤＡ）が抽出され、これに処理番号を示す
フローＩＤが付加されて、出方路検索部３０に通知され
る。一方、入力パケット（データ部）には、前記ヘッダ
情報に付したと同一のフローＩＤが付され、出方路検索
結果が得られるまでの間、パケットバッファ２０に格納
される。
ルーティング動作を詳細に説明する。図２において、入
力パケットは、ヘッダ抽出部１０でヘッダ情報（ＩＰ_
ＳＡ，ＩＰ_ＤＡ）が抽出され、これに処理番号を示す
フローＩＤが付加されて、出方路検索部３０に通知され
る。一方、入力パケット（データ部）には、前記ヘッダ
情報に付したと同一のフローＩＤが付され、出方路検索
結果が得られるまでの間、パケットバッファ２０に格納
される。
【００２２】上記抽出されたアドレス情報ＩＰ_ＳＡ，
ＩＰ_ＤＡは、領域判定部３１に入力され、同一の宛先
アドレスＩＰ_ＤＡであっても、異なる送信元アドレス
ＩＰ_ＳＡに応じて異なるネットワークパスにルーティ
ング（負荷分散）されるように、所定の演算（ハッシュ
演算等）及び該演算結果に対する閾値判定が行われる。
ＩＰ_ＤＡは、領域判定部３１に入力され、同一の宛先
アドレスＩＰ_ＤＡであっても、異なる送信元アドレス
ＩＰ_ＳＡに応じて異なるネットワークパスにルーティ
ング（負荷分散）されるように、所定の演算（ハッシュ
演算等）及び該演算結果に対する閾値判定が行われる。
【００２３】図４に一例の領域判定部３１のブロック図
を示す。この領域判定部３１は、一例のハッシュ演算を
行うＣＲＣ−１６演算部３１１と、ＣＲＣ−１６の演算
結果が含まれる領域（エリア）の閾値判定を行うエリア
判定部３１２とを備える。図において、ＣＲＣ−１６演
算部３１１は、入力のＩＰアドレスＩＰ_ＳＡ，ＩＰ_Ｄ
Ａ（各３２ビット）に対する公知のＣＲＣ−１６演算に
より、値が０〜６５５３５（１０進）の範囲内で分散さ
れるような１６ビットの演算結果ＣＲＣ−１６を出力す
る。
を示す。この領域判定部３１は、一例のハッシュ演算を
行うＣＲＣ−１６演算部３１１と、ＣＲＣ−１６の演算
結果が含まれる領域（エリア）の閾値判定を行うエリア
判定部３１２とを備える。図において、ＣＲＣ−１６演
算部３１１は、入力のＩＰアドレスＩＰ_ＳＡ，ＩＰ_Ｄ
Ａ（各３２ビット）に対する公知のＣＲＣ−１６演算に
より、値が０〜６５５３５（１０進）の範囲内で分散さ
れるような１６ビットの演算結果ＣＲＣ−１６を出力す
る。
【００２４】エリア判定部３１２において、ＣＭＰは比
較器、ＡはＡＮＤゲート回路、ＥＮＣはエンコーダ回路
である。比較器ＣＭＰ１〜７の各一方の端子Ａには演算
結果ＣＲＣ−１６が入力し、かつ他方の端子Ｂにはエリ
ア判定のための各閾値ＴＨ１〜ＴＨ７が入力している。
比較器ＣＭＰ１は、ＣＲＣ−１６≧ＴＨ１の時に比較出
力Ａ≧Ｂ＝１（論理１レベル）を出力し、それ以外は比
較出力Ａ≧Ｂ＝０（論理０レベル）を出力する。従っ
て、ＡＮＤゲート回路Ａ１は、０≦ＣＲＣ−１６＜ＴＨ
１の範囲でエリア判定信号Ｓ０＝１（論理１レベル）を
出力し、それ以外（即ち、ＣＲＣ−１６＜ＴＨ１）の場
合はエリア判定信号Ｓ０＝０（論理０レベル）を出力す
る。同様にして、ＡＮＤゲート回路Ａ２は、ＴＨ１≦Ｃ
ＲＣ−１６＜ＴＨ２の範囲でエリア判定信号Ｓ１＝１を
出力し、それ以外の場合はエリア判定信号Ｓ１＝０を出
力する。以下、同様である。そして、エンコーダ回路Ｅ
ＮＣは各エリア判定信号Ｓ０〜Ｓ７をエンコードして３
ビットのエリア判定信号ＳＬ０〜ＳＬ２を出力する。
較器、ＡはＡＮＤゲート回路、ＥＮＣはエンコーダ回路
である。比較器ＣＭＰ１〜７の各一方の端子Ａには演算
結果ＣＲＣ−１６が入力し、かつ他方の端子Ｂにはエリ
ア判定のための各閾値ＴＨ１〜ＴＨ７が入力している。
比較器ＣＭＰ１は、ＣＲＣ−１６≧ＴＨ１の時に比較出
力Ａ≧Ｂ＝１（論理１レベル）を出力し、それ以外は比
較出力Ａ≧Ｂ＝０（論理０レベル）を出力する。従っ
て、ＡＮＤゲート回路Ａ１は、０≦ＣＲＣ−１６＜ＴＨ
１の範囲でエリア判定信号Ｓ０＝１（論理１レベル）を
出力し、それ以外（即ち、ＣＲＣ−１６＜ＴＨ１）の場
合はエリア判定信号Ｓ０＝０（論理０レベル）を出力す
る。同様にして、ＡＮＤゲート回路Ａ２は、ＴＨ１≦Ｃ
ＲＣ−１６＜ＴＨ２の範囲でエリア判定信号Ｓ１＝１を
出力し、それ以外の場合はエリア判定信号Ｓ１＝０を出
力する。以下、同様である。そして、エンコーダ回路Ｅ
ＮＣは各エリア判定信号Ｓ０〜Ｓ７をエンコードして３
ビットのエリア判定信号ＳＬ０〜ＳＬ２を出力する。
【００２５】なお、挿入図（ａ）に、演算出力ＣＲＣ−
１６と、その値が含まれるエリア（閾値ＴＨ１〜ＴＨ
７）との関係を模式的に示す。
１６と、その値が含まれるエリア（閾値ＴＨ１〜ＴＨ
７）との関係を模式的に示す。
【００２６】図２に戻り、一例のＩＰアドレステーブル
３２は、ＣＡＭ(Content Addressable Memory)部３２１
と、通常のＲＡＭ部３２２とを備え、ＩＰヘッダ中の宛
先アドレスＩＰ_ＤＡによりＣＡＭ部３２１を検索し
て、該ＩＰ_ＤＡの情報が含まれる欄のＲＡＭアドレス
ＲＡＭ_ＡＤＤを取得すると共に、該ＲＡＭ_ＡＤＤによ
ってＲＡＭ部３２２から、ルーティングテーブルＲＴ＃
１〜ＲＴ＃８中のルーティング情報（出力ポート情報
等）を検索する為のポインタ値ＰＴ_ＶＡＬを得る。こ
れにより、宛先アドレスＩＰ_ＤＡとルーティング情報
との間のフレキシブルな関連付けを行なう事が可能とな
っている。
３２は、ＣＡＭ(Content Addressable Memory)部３２１
と、通常のＲＡＭ部３２２とを備え、ＩＰヘッダ中の宛
先アドレスＩＰ_ＤＡによりＣＡＭ部３２１を検索し
て、該ＩＰ_ＤＡの情報が含まれる欄のＲＡＭアドレス
ＲＡＭ_ＡＤＤを取得すると共に、該ＲＡＭ_ＡＤＤによ
ってＲＡＭ部３２２から、ルーティングテーブルＲＴ＃
１〜ＲＴ＃８中のルーティング情報（出力ポート情報
等）を検索する為のポインタ値ＰＴ_ＶＡＬを得る。こ
れにより、宛先アドレスＩＰ_ＤＡとルーティング情報
との間のフレキシブルな関連付けを行なう事が可能とな
っている。
【００２７】なお、ＣＡＭ部３２１の「ＥＮ」は、各欄
の有効／無効フラグであり、例えば、ＥＮ＝１（有
効）、ＥＮ＝０(無効）を表す。
の有効／無効フラグであり、例えば、ＥＮ＝１（有
効）、ＥＮ＝０(無効）を表す。
【００２８】ルーティングテーブル部３４は、同一の宛
先アドレスＩＰ_ＤＡに対して、最終的に該宛先アドレ
スＩＰ_ＤＡに到ることの可能な、異なる各出力ポート
情報TxPortを夫々に規定した複数のルーティングテーブ
ルＲＴ＃１〜ＲＴ＃８を備える。この構成により、同一
の宛先アドレスＩＰ_ＤＡにつき、もしルーティングテ
ーブルＲＴ＃１を使用した場合は、最終的に目的の宛先
アドレスＩＰ_ＤＡに到ることの可能な、ある出力(送
信）ポート情報TxPort＃ｉが選択され、また他のルーテ
ィングテーブルＲＴ＃２を使用した場合は、最終的に目
的の宛先アドレスＩＰ_ＤＡに到ることの可能な、他の
出力ポート情報TxPort＃ｊが選択される。
先アドレスＩＰ_ＤＡに対して、最終的に該宛先アドレ
スＩＰ_ＤＡに到ることの可能な、異なる各出力ポート
情報TxPortを夫々に規定した複数のルーティングテーブ
ルＲＴ＃１〜ＲＴ＃８を備える。この構成により、同一
の宛先アドレスＩＰ_ＤＡにつき、もしルーティングテ
ーブルＲＴ＃１を使用した場合は、最終的に目的の宛先
アドレスＩＰ_ＤＡに到ることの可能な、ある出力(送
信）ポート情報TxPort＃ｉが選択され、また他のルーテ
ィングテーブルＲＴ＃２を使用した場合は、最終的に目
的の宛先アドレスＩＰ_ＤＡに到ることの可能な、他の
出力ポート情報TxPort＃ｊが選択される。
【００２９】ルーティングテーブルの「Ｌａｂｅｌ」欄
は、公知のカットスルーパス接続（例えば、ＭＰＬＳ：
Multi Protocol Ｌabel Switch）に用いるラベル情報を
記憶する欄である。カットスルーパス接続においては、
エッジルータ８０（ＩＰ_ＳＷ１）では宛先アドレスＩ
Ｐ_ＤＡに対応する出力ポートの情報を検索するが、そ
の後の各ＩＰ_ＳＷでは、ＩＰパケットに付加されたラ
ベル情報Labelから直接的にその出力ポート情報を得る
ことが可能となっており、ＩＰアドレスの検索によるル
ーティング遅延を大幅に短縮可能となっている。本実施
の形態によるルータ８０は、このようなカットスルーパ
ス接続方式におけるエッジルータ（ＩＰ_ＳＷ１）に適
用して好適なるものである。
は、公知のカットスルーパス接続（例えば、ＭＰＬＳ：
Multi Protocol Ｌabel Switch）に用いるラベル情報を
記憶する欄である。カットスルーパス接続においては、
エッジルータ８０（ＩＰ_ＳＷ１）では宛先アドレスＩ
Ｐ_ＤＡに対応する出力ポートの情報を検索するが、そ
の後の各ＩＰ_ＳＷでは、ＩＰパケットに付加されたラ
ベル情報Labelから直接的にその出力ポート情報を得る
ことが可能となっており、ＩＰアドレスの検索によるル
ーティング遅延を大幅に短縮可能となっている。本実施
の形態によるルータ８０は、このようなカットスルーパ
ス接続方式におけるエッジルータ（ＩＰ_ＳＷ１）に適
用して好適なるものである。
【００３０】またルーティングテーブルの「ＥＮ」欄
は、テーブル欄の有効／無効フラグであり、例えば、Ｅ
Ｎ＝１（有効）、ＥＮ＝０(無効）を表す。また「ＳＴ
Ｋ」欄は、ＩＰヘッダにラベル情報Labelを付加（スタ
ッキング）するか否かを表すスタッキングフラグであ
り、例えば、ＳＴＫ＝１（付加）、ＳＴＫ＝０（非付
加）を表す。
は、テーブル欄の有効／無効フラグであり、例えば、Ｅ
Ｎ＝１（有効）、ＥＮ＝０(無効）を表す。また「ＳＴ
Ｋ」欄は、ＩＰヘッダにラベル情報Labelを付加（スタ
ッキング）するか否かを表すスタッキングフラグであ
り、例えば、ＳＴＫ＝１（付加）、ＳＴＫ＝０（非付
加）を表す。
【００３１】なお、カットスルーパス接続におけるエッ
ジルータＩＰ_ＳＷ１では、スタッキングフラグＳＴＫ
＝１である。一方、本実施の形態によるルータを、エッ
ジルータ以外の位置に使用する場合は、そのスタッキン
グフラグＳＴＫ＝０とすることで、宛先アドレスＩＰ_
ＤＡから出力ポート情報を検索するように制御できる。
ジルータＩＰ_ＳＷ１では、スタッキングフラグＳＴＫ
＝１である。一方、本実施の形態によるルータを、エッ
ジルータ以外の位置に使用する場合は、そのスタッキン
グフラグＳＴＫ＝０とすることで、宛先アドレスＩＰ_
ＤＡから出力ポート情報を検索するように制御できる。
【００３２】ルーティングテーブルＩＦ部３３におい
て、３３１はセレクタ（ＳＥＬ）、３３２は加算器、３
３３はルーティングテーブル部３４をアクセスするため
のアドレスレジスタ（ＡＤＲ）である。セレクタ３３１
は、通常は、エリア判定情報ＳＬ０−ＳＬ２の側を選択
している。今、結果判定部３５の出力信号「＋１」＝０
とすると、上位３ビットのエリア判定情報ＳＬ０−ＳＬ
２と、下位のポインタ値ＰＴ_ＶＡＬとがＡＤＲ３３３
にセットされる。ＡＤＲ３３３の上位３ビット信号ＲＴ
Ｓ０−ＲＴＳ２は、ルーティングテーブルＲＴ＃１〜Ｒ
Ｔ＃８の選択情報として使用され、下位のポインタ値P
ＰＴ_ＶＡＬは、選択されたルーティングテーブル中か
ら、該ポインタ値ＰＴ_ＶＡＬに対応する欄（アドレ
ス）のルーティング情報を読み出すために用いられる。
これにより、ルーティングテーブル部３４からは、入力
の宛先アドレスＩＰ_ＤＡに対応する出力ポート情報TxP
ort、付加ラベル情報Label、スタッキングフラグSTK等
の各情報が読み出される。
て、３３１はセレクタ（ＳＥＬ）、３３２は加算器、３
３３はルーティングテーブル部３４をアクセスするため
のアドレスレジスタ（ＡＤＲ）である。セレクタ３３１
は、通常は、エリア判定情報ＳＬ０−ＳＬ２の側を選択
している。今、結果判定部３５の出力信号「＋１」＝０
とすると、上位３ビットのエリア判定情報ＳＬ０−ＳＬ
２と、下位のポインタ値ＰＴ_ＶＡＬとがＡＤＲ３３３
にセットされる。ＡＤＲ３３３の上位３ビット信号ＲＴ
Ｓ０−ＲＴＳ２は、ルーティングテーブルＲＴ＃１〜Ｒ
Ｔ＃８の選択情報として使用され、下位のポインタ値P
ＰＴ_ＶＡＬは、選択されたルーティングテーブル中か
ら、該ポインタ値ＰＴ_ＶＡＬに対応する欄（アドレ
ス）のルーティング情報を読み出すために用いられる。
これにより、ルーティングテーブル部３４からは、入力
の宛先アドレスＩＰ_ＤＡに対応する出力ポート情報TxP
ort、付加ラベル情報Label、スタッキングフラグSTK等
の各情報が読み出される。
【００３３】結果判定部３５において、比較部３５１
は、ルーティングテーブル部３４から読み出された出力
ポートの情報TxPortと、不図示の障害監視手段により検
出された障害ポートの情報とが比較され、比較一致が得
られた場合は、出力信号「＋１」＝１を出力する。ここ
で言う障害ポートの情報とは、接続ポートリンクダウン
等により、ＩＰパケットを転送不能な出力ポートの情報
である。これにより、セレクタ３３１ではテーブル選択
信号ＲＴＳ０−ＲＴＳ２の側が選択され、また加算器３
３２では、セレクタ３３１の出力に＋１をして、その出
力をアドレスレジスタ３３３にセットする。これによ
り、次のルーティングテーブルが選択され、その結果、
異なる出力ポートの情報TxPortが読み出される。この結
果判定処理は、出力ポートの情報と障害ポートの情報と
が一致しなくなるまで行われ、その間に、テーブル選択
信号ＲＴＳ０−ＲＴＳ２の値が「７」になると、次の加
算結果の出力は「０」になる。こうして、やがて出力ポ
ートの情報と障害ポートの情報とが不一致になると、そ
の時点における検索結果の出力ポート情報TxPort、付加
ラベル情報Label、及びテーブル選択情報RTS0−RTS2
は、有効な情報として送信制御部５０に通知される。
は、ルーティングテーブル部３４から読み出された出力
ポートの情報TxPortと、不図示の障害監視手段により検
出された障害ポートの情報とが比較され、比較一致が得
られた場合は、出力信号「＋１」＝１を出力する。ここ
で言う障害ポートの情報とは、接続ポートリンクダウン
等により、ＩＰパケットを転送不能な出力ポートの情報
である。これにより、セレクタ３３１ではテーブル選択
信号ＲＴＳ０−ＲＴＳ２の側が選択され、また加算器３
３２では、セレクタ３３１の出力に＋１をして、その出
力をアドレスレジスタ３３３にセットする。これによ
り、次のルーティングテーブルが選択され、その結果、
異なる出力ポートの情報TxPortが読み出される。この結
果判定処理は、出力ポートの情報と障害ポートの情報と
が一致しなくなるまで行われ、その間に、テーブル選択
信号ＲＴＳ０−ＲＴＳ２の値が「７」になると、次の加
算結果の出力は「０」になる。こうして、やがて出力ポ
ートの情報と障害ポートの情報とが不一致になると、そ
の時点における検索結果の出力ポート情報TxPort、付加
ラベル情報Label、及びテーブル選択情報RTS0−RTS2
は、有効な情報として送信制御部５０に通知される。
【００３４】図３において、シェアードメモリＩＦ部５
１では、出方路検索部３０より通知されるフローＩＤ
で、パケットバッファ２０より対応するパケットを読み
出し、該ＩＰパケットにラベル情報Labelを付加し、関
連する出力ポート情報TxPortやテーブル選択情報ＲＴＳ
０−ＲＴＳ２と共に、シェアードメモリ５２に格納す
る。
１では、出方路検索部３０より通知されるフローＩＤ
で、パケットバッファ２０より対応するパケットを読み
出し、該ＩＰパケットにラベル情報Labelを付加し、関
連する出力ポート情報TxPortやテーブル選択情報ＲＴＳ
０−ＲＴＳ２と共に、シェアードメモリ５２に格納す
る。
【００３５】送信スケジューラ５３において、５３１は
シェアードメモリ５２に書き込まれた各パケットデータ
を、関連するテーブル選択情報と共に各対応する送信バ
ッファへと転送するタスクスケジューラ、５３２は読出
制御部である。タスクスケジューラ５３１は、公知のス
ケジューリング方法に従い、シェアードメモリ５２から
ＩＰパケットを読み出し、対応する送信バッファ＃１〜
＃ｎに転送する。公知のスケジューリング方法として
は、例えば送信バッファ＃１〜＃ｎへのパケット転送の
機会を公平・順番（巡回的）に与えるラウンドロビン法
（ＲＲ：RoundRobin）と、基本的には、送信バッファ＃
１〜＃ｎへの転送の機会を順番（巡回的）に与えるが、
ある送信バッファ（広帯域線路）へのパケット読出しに
優先的な重み付けを行う、所謂重み付けラウンドロビン
法（ＷＲＲ：Weighted Round Robin）等がある。
シェアードメモリ５２に書き込まれた各パケットデータ
を、関連するテーブル選択情報と共に各対応する送信バ
ッファへと転送するタスクスケジューラ、５３２は読出
制御部である。タスクスケジューラ５３１は、公知のス
ケジューリング方法に従い、シェアードメモリ５２から
ＩＰパケットを読み出し、対応する送信バッファ＃１〜
＃ｎに転送する。公知のスケジューリング方法として
は、例えば送信バッファ＃１〜＃ｎへのパケット転送の
機会を公平・順番（巡回的）に与えるラウンドロビン法
（ＲＲ：RoundRobin）と、基本的には、送信バッファ＃
１〜＃ｎへの転送の機会を順番（巡回的）に与えるが、
ある送信バッファ（広帯域線路）へのパケット読出しに
優先的な重み付けを行う、所謂重み付けラウンドロビン
法（ＷＲＲ：Weighted Round Robin）等がある。
【００３６】送信バッファ部５４には、各送信ポートTx
Port＃１〜TxPort＃ｎの対応にＩＰパケットの送信バッ
ファ＃１〜＃ｎが設けられる。ラベル情報Labelを付し
たＩＰパケットは、この送信バッファを介して、各送信
ポートに出力される。
Port＃１〜TxPort＃ｎの対応にＩＰパケットの送信バッ
ファ＃１〜＃ｎが設けられる。ラベル情報Labelを付し
たＩＰパケットは、この送信バッファを介して、各送信
ポートに出力される。
【００３７】流量監視部５５は、送信ポート毎に、該送
信ポートを通過するパケットの流量と、該送信ポートに
パケットをルーティングしたルーティングテーブルの情
報を検出し、該検出した情報に従ってテーブル選択手段
の閾値を変更する。流量監視は、一定時間単位でのパケ
ット流量監視を行なう。この際、パケットデータと共に
転送されてくるテーブル選択情報の計測を行う。そし
て、各送信ポートでの流量計測結果は、集計され、各エ
リア毎の流量のバランスが取れる様に、負荷分散の閾値
情報ＴＨ１〜ＴＨ７を見直し、結果をエリア判定部３１
２にフィードバックする。
信ポートを通過するパケットの流量と、該送信ポートに
パケットをルーティングしたルーティングテーブルの情
報を検出し、該検出した情報に従ってテーブル選択手段
の閾値を変更する。流量監視は、一定時間単位でのパケ
ット流量監視を行なう。この際、パケットデータと共に
転送されてくるテーブル選択情報の計測を行う。そし
て、各送信ポートでの流量計測結果は、集計され、各エ
リア毎の流量のバランスが取れる様に、負荷分散の閾値
情報ＴＨ１〜ＴＨ７を見直し、結果をエリア判定部３１
２にフィードバックする。
【００３８】閾値の変更制御は、例えば、流量の多い出
力ポートにパケットルーティングを行うこととなったル
ーティングテーブルを選択するための閾値範囲が狭くな
るように変更する。これによって、当該ルーティングテ
ーブルが選択される機会が減り、よって当該出力ポート
にルーティングされるパケット数が減少する。及び又
は、流量の少ない出力ポートにパケットルーティングを
行うこととなったルーティングテーブルを選択するため
の閾値範囲が広くなるように変更する。これによって、
当該ルーティングテーブルが選択される機会が増し、よ
って当該出力ポートにルーティングされるパケット数が
増加する。この作業は、設定に応じて、１時間／１２時
間／１日等、ネットワークに要求されるバランシング見
直し要求に従ったサイクルにて実施される。
力ポートにパケットルーティングを行うこととなったル
ーティングテーブルを選択するための閾値範囲が狭くな
るように変更する。これによって、当該ルーティングテ
ーブルが選択される機会が減り、よって当該出力ポート
にルーティングされるパケット数が減少する。及び又
は、流量の少ない出力ポートにパケットルーティングを
行うこととなったルーティングテーブルを選択するため
の閾値範囲が広くなるように変更する。これによって、
当該ルーティングテーブルが選択される機会が増し、よ
って当該出力ポートにルーティングされるパケット数が
増加する。この作業は、設定に応じて、１時間／１２時
間／１日等、ネットワークに要求されるバランシング見
直し要求に従ったサイクルにて実施される。
【００３９】図５に実施の形態によるＩＰパケットのフ
ォワーディング制御を示す。上記図６の場合と同様に、
端末ＴＥ１〜ＴＥ３がＩＰ_ＮＷ１００を介して遠隔の
端末（サーバ等）ＴＥ４に接続している。ここで、本実
施の形態によるルータ８０（ＩＰ_ＳＷ１）はＩＰ_ＮＷ
１００に乗り入れるエッジルータとして位置付けられ
る。今、端末ＴＥ１〜ＴＥ３より端末ＴＥ４に対してＩ
ＰパケットＡ〜Ｃを一斉に送信したとすると、ルータ８
０では、各ＩＰパケットＡ〜Ｃが夫々のアドレスＩＰ_
ＳＡ，ＩＰ_ＤＡに従って夫々の出力方路を振り分けら
れるため、ネットワークパスの負荷分散が図れる。こう
して、複数のパスに負荷を分散し転送する事により、ネ
ットワークの転送効率を高めることができる。
ォワーディング制御を示す。上記図６の場合と同様に、
端末ＴＥ１〜ＴＥ３がＩＰ_ＮＷ１００を介して遠隔の
端末（サーバ等）ＴＥ４に接続している。ここで、本実
施の形態によるルータ８０（ＩＰ_ＳＷ１）はＩＰ_ＮＷ
１００に乗り入れるエッジルータとして位置付けられ
る。今、端末ＴＥ１〜ＴＥ３より端末ＴＥ４に対してＩ
ＰパケットＡ〜Ｃを一斉に送信したとすると、ルータ８
０では、各ＩＰパケットＡ〜Ｃが夫々のアドレスＩＰ_
ＳＡ，ＩＰ_ＤＡに従って夫々の出力方路を振り分けら
れるため、ネットワークパスの負荷分散が図れる。こう
して、複数のパスに負荷を分散し転送する事により、ネ
ットワークの転送効率を高めることができる。
【００４０】なお、上記実施の形態ではＩＰパケットへ
の適用例を述べたが、これに限らない。本発明は、通常
のパケット転送にも適用できる。
の適用例を述べたが、これに限らない。本発明は、通常
のパケット転送にも適用できる。
【００４１】また、上記実施の形態では、ハッシュ演算
の一例としてＣＲＣ−１６演算（１６ビット）を用いて
いるが、ＣＲＣ−８の演算（８ビット）等を用いること
で、分散精度を落とす事も可能である。
の一例としてＣＲＣ−１６演算（１６ビット）を用いて
いるが、ＣＲＣ−８の演算（８ビット）等を用いること
で、分散精度を落とす事も可能である。
【００４２】また、他のハッシュ演算方法として、例え
ば宛先アドレルＩＰ_ＤＡの３２ビットと、送信元アド
レスＩＰ_ＳＡの３２ビットの各ＭＳＢとＬＳＢとを逆
にしたものとの間でＥＯＲ（排他的論理和）をとり、３
２ビットにし、更に上位１６ビットと、下位１６ビット
との間でＥＯＲ処理を行い、最終的に１６ビットの演算
結果を得る、等の演算方法を採る事も可能である。
ば宛先アドレルＩＰ_ＤＡの３２ビットと、送信元アド
レスＩＰ_ＳＡの３２ビットの各ＭＳＢとＬＳＢとを逆
にしたものとの間でＥＯＲ（排他的論理和）をとり、３
２ビットにし、更に上位１６ビットと、下位１６ビット
との間でＥＯＲ処理を行い、最終的に１６ビットの演算
結果を得る、等の演算方法を採る事も可能である。
【００４３】このように、ハッシュ演算を行う目的は、
宛先アドレルＩＰ_ＤＡが同一で、かつ送信元アドレス
ＩＰ_ＳＡが僅かに異なる（即ち、類似する）ような複
数のＳＡ，ＤＡの組合せの間でも、十分に離れた（即
ち、互いに相関の無い）ルーティングテーブルが選択さ
れるようにすることにある。
宛先アドレルＩＰ_ＤＡが同一で、かつ送信元アドレス
ＩＰ_ＳＡが僅かに異なる（即ち、類似する）ような複
数のＳＡ，ＤＡの組合せの間でも、十分に離れた（即
ち、互いに相関の無い）ルーティングテーブルが選択さ
れるようにすることにある。
【００４４】また、上記実施の形態では、シェアードメ
モリ５２を使用したパケットスイッチ制御を述べたが、
これに限らない。例えば、この部分をクロスバスイッチ
等の大規模スイッチにて構成する事も可能である。
モリ５２を使用したパケットスイッチ制御を述べたが、
これに限らない。例えば、この部分をクロスバスイッチ
等の大規模スイッチにて構成する事も可能である。
【００４５】また、上記実施の形態では、アドレスレジ
スタ３３３の上位３ビットのテーブル選択信号ＲＴＳ０
−ＲＴＳ２をルーティングテーブルＲＴ＃１〜ＲＴ＃８
のプレーン選択用に用いたが、これに限らない。例え
ば、選択信号ＲＴＳ０−ＲＴＳ２を下位ビットに用い、
各８種類のテーブル欄の選択用信号として用いても良
い。
スタ３３３の上位３ビットのテーブル選択信号ＲＴＳ０
−ＲＴＳ２をルーティングテーブルＲＴ＃１〜ＲＴ＃８
のプレーン選択用に用いたが、これに限らない。例え
ば、選択信号ＲＴＳ０−ＲＴＳ２を下位ビットに用い、
各８種類のテーブル欄の選択用信号として用いても良
い。
【００４６】また、上記実施の形態を具体的数値例を伴
い説明したが、本発明はこれらの数値例に限定されな
い。
い説明したが、本発明はこれらの数値例に限定されな
い。
【００４７】また、上記本発明に好適なる実施の形態を
述べたが、本発明思想を逸脱しない範囲内で各部の構
成、制御、処理及びこれらの組み合わせの様々な変更が
行えることは言うまでも無い。
述べたが、本発明思想を逸脱しない範囲内で各部の構
成、制御、処理及びこれらの組み合わせの様々な変更が
行えることは言うまでも無い。
【００４８】（付記１） 少なくとも一の宛先アドレス
に対して異なる出力ポートの情報が夫々対応付けられて
いる複数のルーティングテーブルと、少なくとも入力パ
ケットの送信元アドレスと宛先アドレスとの組合せに応
じて前記複数のルーティングテーブルの何れかを選択す
るテーブル選択手段と、該選択されたルーティングテー
ブルにおいて、宛先アドレスに対応付けられた出力ポー
トに前記入力パケットを転送出力するスイッチ手段とを
備えることを特徴とするパケットスイッチ。
に対して異なる出力ポートの情報が夫々対応付けられて
いる複数のルーティングテーブルと、少なくとも入力パ
ケットの送信元アドレスと宛先アドレスとの組合せに応
じて前記複数のルーティングテーブルの何れかを選択す
るテーブル選択手段と、該選択されたルーティングテー
ブルにおいて、宛先アドレスに対応付けられた出力ポー
トに前記入力パケットを転送出力するスイッチ手段とを
備えることを特徴とするパケットスイッチ。
【００４９】（付記２） 前記選択されたルーティング
テーブルから得られた出力ポートが障害ポートであるこ
とを検出すると、他のルーティングテーブルを再選択し
て、該再選択したルーティングテーブルにおいて、前記
宛先アドレスに対応付けられた出力ポートに前記転送出
力を行うようにする選択変更手段を備えることを特徴と
する付記１に記載のパケットスイッチ。
テーブルから得られた出力ポートが障害ポートであるこ
とを検出すると、他のルーティングテーブルを再選択し
て、該再選択したルーティングテーブルにおいて、前記
宛先アドレスに対応付けられた出力ポートに前記転送出
力を行うようにする選択変更手段を備えることを特徴と
する付記１に記載のパケットスイッチ。
【００５０】（付記３） 入力パケットをその宛先アド
レスに従って対応する出力方路に転送するパケットスイ
ッチにおいて、同一の宛先アドレスに対して該宛先アド
レスに到達可能な異なる出力ポートの情報が規定されて
いる複数のルーティングテーブルと、入力パケットの送
信元アドレスと宛先アドレスとの組の情報に対して所定
の演算を行い、得られた値に対する所定の閾値判定の結
果に基づき対応するルーティングテーブルを選択するテ
ーブル選択手段と、前記入力パケットの宛先アドレスで
前記選択されたルーティングテーブルを検索し、得られ
た出力ポートの情報の方路に前記パケットを転送するス
イッチ手段とを備えることを特徴とするパケットスイッ
チ。
レスに従って対応する出力方路に転送するパケットスイ
ッチにおいて、同一の宛先アドレスに対して該宛先アド
レスに到達可能な異なる出力ポートの情報が規定されて
いる複数のルーティングテーブルと、入力パケットの送
信元アドレスと宛先アドレスとの組の情報に対して所定
の演算を行い、得られた値に対する所定の閾値判定の結
果に基づき対応するルーティングテーブルを選択するテ
ーブル選択手段と、前記入力パケットの宛先アドレスで
前記選択されたルーティングテーブルを検索し、得られ
た出力ポートの情報の方路に前記パケットを転送するス
イッチ手段とを備えることを特徴とするパケットスイッ
チ。
【００５１】（付記４） ルーティングテーブルから得
られた出力ポートの情報と、別途に検出された障害ポー
トの情報とを比較すると共に、一致した場合は、ルーテ
ィングテーブルの選択を変更する選択変更手段を備える
ことを特徴とする付記３に記載のパケットスイッチ。
られた出力ポートの情報と、別途に検出された障害ポー
トの情報とを比較すると共に、一致した場合は、ルーテ
ィングテーブルの選択を変更する選択変更手段を備える
ことを特徴とする付記３に記載のパケットスイッチ。
【００５２】（付記５） 出力ポート毎に、該出力ポー
トを通過するパケットの流量と、該出力ポートにパケッ
トをルーティングしたルーティングテーブルの各情報を
検出する検出手段と、前記検出された情報に従ってテー
ブル選択手段の閾値を変更する閾値変更手段とを備える
ことを特徴とする付記３に記載のパケットスイッチ。
トを通過するパケットの流量と、該出力ポートにパケッ
トをルーティングしたルーティングテーブルの各情報を
検出する検出手段と、前記検出された情報に従ってテー
ブル選択手段の閾値を変更する閾値変更手段とを備える
ことを特徴とする付記３に記載のパケットスイッチ。
【００５３】（付記６） 出力パケットに対してカット
スルーパス接続方式によるルーティング制御で参照する
ためのラベル情報を付加する手段を備えることを特徴と
する付記３に記載のパケットスイッチ。従って、カット
スルーパス接続方式における負荷分散を能率よく行え
る。
スルーパス接続方式によるルーティング制御で参照する
ためのラベル情報を付加する手段を備えることを特徴と
する付記３に記載のパケットスイッチ。従って、カット
スルーパス接続方式における負荷分散を能率よく行え
る。
【００５４】（付記７） 入力パケットをその宛先アド
レスに従って対応する出力方路に転送するパケットフォ
ワーディング方法において、同一の宛先アドレスに対し
て該宛先アドレスに到達可能な異なる出力ポートの情報
が規定されている複数のルーティングテーブルを備え、
入力パケットの送信元アドレスと宛先アドレスとの組の
情報に対して所定の演算を行い、得られた値に対する所
定の閾値判定の結果に基づき対応するルーティングテー
ブルを選択するステップと、前記入力パケットの宛先ア
ドレスで前記選択されたルーティングテーブルを検索
し、得られた出力ポートの情報の方路に前記パケットを
転送するステップとを備えることを特徴とするパケット
フォワーディング方法。
レスに従って対応する出力方路に転送するパケットフォ
ワーディング方法において、同一の宛先アドレスに対し
て該宛先アドレスに到達可能な異なる出力ポートの情報
が規定されている複数のルーティングテーブルを備え、
入力パケットの送信元アドレスと宛先アドレスとの組の
情報に対して所定の演算を行い、得られた値に対する所
定の閾値判定の結果に基づき対応するルーティングテー
ブルを選択するステップと、前記入力パケットの宛先ア
ドレスで前記選択されたルーティングテーブルを検索
し、得られた出力ポートの情報の方路に前記パケットを
転送するステップとを備えることを特徴とするパケット
フォワーディング方法。
【００５５】（付記８） ルーティングテーブルから得
られた出力ポートの情報と、別途に検出された障害ポー
トの情報とを比較すると共に、一致した場合は、ルーテ
ィングテーブルの選択を変更するステップを備えること
を特徴とする付記７に記載のパケットフォワーディング
方法。
られた出力ポートの情報と、別途に検出された障害ポー
トの情報とを比較すると共に、一致した場合は、ルーテ
ィングテーブルの選択を変更するステップを備えること
を特徴とする付記７に記載のパケットフォワーディング
方法。
【００５６】（付記９） 出力ポート毎に、該出力ポー
トを通過するパケットの流量と、該出力ポートにパケッ
トをルーティングしたルーティングテーブルの情報を検
出するステップと、検出された流量に従ってテーブル選
択の閾値を変更するステップとを備えることを特徴とす
る付記７に記載のパケットフォワーディング方法。
トを通過するパケットの流量と、該出力ポートにパケッ
トをルーティングしたルーティングテーブルの情報を検
出するステップと、検出された流量に従ってテーブル選
択の閾値を変更するステップとを備えることを特徴とす
る付記７に記載のパケットフォワーディング方法。
【００５７】
【発明の効果】以上述べた如く本発明によれば、パケッ
ト転送ネットワークのトラヒック負荷を異なるパスにバ
ランス（分散）させることが可能となり、パケット転送
ネットワークのパフォーマンス向上に寄与するところが
極めて大きい。
ト転送ネットワークのトラヒック負荷を異なるパスにバ
ランス（分散）させることが可能となり、パケット転送
ネットワークのパフォーマンス向上に寄与するところが
極めて大きい。
【図１】本発明の原理を説明する図である。
【図２】実施の形態によるパケットスイッチの要部構成
図（１）である。
図（１）である。
【図３】実施の形態によるパケットスイッチの要部構成
図（２）である。
図（２）である。
【図４】実施の形態による領域判定部のブロック図であ
る。
る。
【図５】実施の形態によるＩＰパケットのフォワーディ
ング制御を示す図である。
ング制御を示す図である。
【図６】従来技術を説明する図（１）である。
【図７】従来技術を説明する図（２）である。
１０ ヘッダ抽出部
２０ パケットバッファ
３０ 出方路検索部
３１ 領域判定部
３２ ＩＰアドレステーブル
３３ ルーティングテーブルＩＦ部
３４ ルーティングテーブル部
３５ 結果判定部
５０ 送信制御部
５１ シェアードメモリＩＦ部（ＳＭＩＦ）
５２ シェアードメモリ（ＳＭ）
５３ 送信スケジューラ
５４ 送信バッファ部
５５ 流量監視部
８０ エッジルータ
１００ ＩＰネットワーク（ＩＰ_ＮＷ）
ＩＰ_ＳＷ パケットスイッチ(ルータ等)
ＴＥ 端末（ホスト）
Claims (5)
- 【請求項１】 少なくとも一の宛先アドレスに対して異
なる出力ポートの情報が夫々対応付けられている複数の
ルーティングテーブルと、 少なくとも入力パケットの送信元アドレスと宛先アドレ
スとの組合せに応じて前記複数のルーティングテーブル
の何れかを選択するテーブル選択手段と、 該選択されたルーティングテーブルにおいて、宛先アド
レスに対応付けられた出力ポートに前記入力パケットを
転送出力するスイッチ手段とを備えることを特徴とする
パケットスイッチ。 - 【請求項２】 前記選択されたルーティングテーブルか
ら得られた出力ポートが障害ポートであることを検出す
ると、他のルーティングテーブルを再選択して、該再選
択したルーティングテーブルにおいて、前記宛先アドレ
スに対応付けられた出力ポートに前記転送出力を行うよ
うにする選択変更手段を備えることを特徴とする請求項
１に記載のパケットスイッチ。 - 【請求項３】 入力パケットをその宛先アドレスに従っ
て対応する出力方路に転送するパケットスイッチにおい
て、 同一の宛先アドレスに対して該宛先アドレスに到達可能
な異なる出力ポートの情報が規定されている複数のルー
ティングテーブルと、 入力パケットの送信元アドレスと宛先アドレスとの組の
情報に対して所定の演算を行い、得られた値に対する所
定の閾値判定の結果に基づき対応するルーティングテー
ブルを選択するテーブル選択手段と、 前記入力パケットの宛先アドレスで前記選択されたルー
ティングテーブルを検索し、得られた出力ポートの情報
の方路に前記パケットを転送するスイッチ手段とを備え
ることを特徴とするパケットスイッチ。 - 【請求項４】 出力ポート毎に、該出力ポートを通過す
るパケットの流量と、該出力ポートにパケットをルーテ
ィングしたルーティングテーブルの各情報を検出する検
出手段と、 前記検出された情報に従ってテーブル選択手段の閾値を
変更する閾値変更手段とを備えることを特徴とする請求
項３に記載のパケットスイッチ。 - 【請求項５】 入力パケットをその宛先アドレスに従っ
て対応する出力方路に転送するパケットフォワーディン
グ方法において、 同一の宛先アドレスに対して該宛先アドレスに到達可能
な異なる出力ポートの情報が規定されている複数のルー
ティングテーブルを備え、 入力パケットの送信元アドレスと宛先アドレスとの組の
情報に対して所定の演算を行い、得られた値に対する所
定の閾値判定の結果に基づき対応するルーティングテー
ブルを選択するステップと、 前記入力パケットの宛先アドレスで前記選択されたルー
ティングテーブルを検索し、得られた出力ポートの情報
の方路に前記パケットを転送するステップとを備えるこ
とを特徴とするパケットフォワーディング方法。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002145030A JP2003338835A (ja) | 2002-05-20 | 2002-05-20 | パケットスイッチ及び方法 |
| US10/369,961 US20030214945A1 (en) | 2002-05-20 | 2003-02-19 | Packet switch and method of forwarding packet |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002145030A JP2003338835A (ja) | 2002-05-20 | 2002-05-20 | パケットスイッチ及び方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2003338835A true JP2003338835A (ja) | 2003-11-28 |
Family
ID=29417100
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002145030A Pending JP2003338835A (ja) | 2002-05-20 | 2002-05-20 | パケットスイッチ及び方法 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US20030214945A1 (ja) |
| JP (1) | JP2003338835A (ja) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2004071033A1 (ja) * | 2003-02-03 | 2004-08-19 | Nippon Telegraph And Telephone Corporation | 光ネットワーク、光エッジルータ及びそのプログラム、カットスルー方法およびエッジルータ |
| JP2005244983A (ja) * | 2004-02-24 | 2005-09-08 | Valtion Teknillinen Tutkimuskeskus | パケットのルーティング方法及びシステム |
| KR100552518B1 (ko) * | 2004-01-16 | 2006-02-14 | 삼성전자주식회사 | 네트워크 프로세서에서의 ｅｃｍｐ 구현장치 |
| JP2007067885A (ja) * | 2005-08-31 | 2007-03-15 | Nippon Telegr & Teleph Corp <Ntt> | データフレーム処理装置および方法 |
| JP2015514357A (ja) * | 2012-03-20 | 2015-05-18 | レイセオン カンパニー | 通信ネットワークのデータパケットのルーティング |
| US9537789B2 (en) | 2014-10-31 | 2017-01-03 | Raytheon Company | Resource allocating in a network |
Families Citing this family (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2005062558A1 (en) * | 2003-12-22 | 2005-07-07 | Telefonaktiebolaget Lm Ericsson (Publ) | Control of mobile packet streams |
| US7961636B1 (en) * | 2004-05-27 | 2011-06-14 | Cisco Technology, Inc. | Vectorized software packet forwarding |
| US7760719B2 (en) * | 2004-06-30 | 2010-07-20 | Conexant Systems, Inc. | Combined pipelined classification and address search method and apparatus for switching environments |
| US7813263B2 (en) | 2004-06-30 | 2010-10-12 | Conexant Systems, Inc. | Method and apparatus providing rapid end-to-end failover in a packet switched communications network |
| US7978611B2 (en) * | 2005-09-06 | 2011-07-12 | At&T Intellectual Property I, L.P. | Systems and methods to determine network routes based on transmission medium length |
| US7768907B2 (en) * | 2007-04-23 | 2010-08-03 | International Business Machines Corporation | System and method for improved Ethernet load balancing |
| EP2012475B1 (en) * | 2007-07-06 | 2011-03-16 | Alcatel Lucent | Method for routing a traffic flow in a radio access network and node for implementing such a method |
| US8463938B2 (en) * | 2009-10-23 | 2013-06-11 | Comcast Cable Communications, Llc | Address couplet communication filtering |
| CN103931147B (zh) * | 2011-11-14 | 2017-05-24 | 英特尔公司 | 面向连接的网络中的路径分集 |
| JP2014027339A (ja) * | 2012-07-24 | 2014-02-06 | Fujitsu Ltd | 情報処理システム、情報処理方法、情報処理装置及び中継装置。 |
| CN103064901B (zh) * | 2012-12-18 | 2017-02-22 | 中兴通讯股份有限公司 | 一种ram、网络处理系统和一种ram查表方法 |
| US20170012869A1 (en) * | 2015-07-10 | 2017-01-12 | Microsoft Technology Licensing, Llc | Forwarding table management in computer networks |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH08242240A (ja) * | 1995-03-06 | 1996-09-17 | Hitachi Ltd | Ａｔｍ交換機およびパス切替方法 |
| IT1285179B1 (it) * | 1995-04-24 | 1998-06-03 | Motorola Inc | Procedimento ed apparecchio di controllo di indirizzamento sensibile per sistemi di comunicazioni. |
| US5572512A (en) * | 1995-07-05 | 1996-11-05 | Motorola, Inc. | Data routing method and apparatus for communication systems having multiple nodes |
| US6011780A (en) * | 1997-05-23 | 2000-01-04 | Stevens Institute Of Technology | Transparant non-disruptable ATM network |
| US6563798B1 (en) * | 1998-06-29 | 2003-05-13 | Cisco Technology, Inc. | Dynamically created service class-based routing tables |
| US6766373B1 (en) * | 2000-05-31 | 2004-07-20 | International Business Machines Corporation | Dynamic, seamless switching of a network session from one connection route to another |
| CA2371432A1 (en) * | 2001-02-13 | 2002-08-13 | Telecommunications Research Laboratory | Restoration of ip networks using precalculated restoration routing tables |
-
2002
- 2002-05-20 JP JP2002145030A patent/JP2003338835A/ja active Pending
-
2003
- 2003-02-19 US US10/369,961 patent/US20030214945A1/en not_active Abandoned
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2004071033A1 (ja) * | 2003-02-03 | 2004-08-19 | Nippon Telegraph And Telephone Corporation | 光ネットワーク、光エッジルータ及びそのプログラム、カットスルー方法およびエッジルータ |
| US8532087B2 (en) | 2003-02-03 | 2013-09-10 | Nippon Telegraph And Telephone Corporation | Optical network, optical edge router, program thereof, cut through method, and edge router |
| KR100552518B1 (ko) * | 2004-01-16 | 2006-02-14 | 삼성전자주식회사 | 네트워크 프로세서에서의 ｅｃｍｐ 구현장치 |
| JP2005244983A (ja) * | 2004-02-24 | 2005-09-08 | Valtion Teknillinen Tutkimuskeskus | パケットのルーティング方法及びシステム |
| JP4703213B2 (ja) * | 2004-02-24 | 2011-06-15 | インテレクチュアル・ベンチャーズ・ホールディング ９・エルエルシー | パケットのルーティング方法及びシステム |
| JP2007067885A (ja) * | 2005-08-31 | 2007-03-15 | Nippon Telegr & Teleph Corp <Ntt> | データフレーム処理装置および方法 |
| JP2015514357A (ja) * | 2012-03-20 | 2015-05-18 | レイセオン カンパニー | 通信ネットワークのデータパケットのルーティング |
| US10333839B2 (en) | 2012-03-20 | 2019-06-25 | Raytheon Company | Routing a data packet in a communication network |
| US9537789B2 (en) | 2014-10-31 | 2017-01-03 | Raytheon Company | Resource allocating in a network |
Also Published As
| Publication number | Publication date |
|---|---|
| US20030214945A1 (en) | 2003-11-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2003338835A (ja) | パケットスイッチ及び方法 | |
| US10728173B1 (en) | Equal cost multiple path group failover for multicast | |
| US9502111B2 (en) | Weighted equal cost multipath routing | |
| US11716291B1 (en) | Link aggregation group failover for multicast | |
| US10084687B1 (en) | Weighted-cost multi-pathing using range lookups | |
| US9270601B2 (en) | Path resolution for hierarchical load distribution | |
| US9608913B1 (en) | Weighted load balancing in a multistage network | |
| US7346059B1 (en) | Header range check hash circuit | |
| US7623533B2 (en) | Switch meshing using multiple directional spanning trees | |
| US20140029412A1 (en) | Systems and methods for providing anycast mac addressing in an information handling system | |
| US10122735B1 (en) | Switch having dynamic bypass per flow | |
| US10355971B2 (en) | System and method for data path validation and verification | |
| US20110145390A1 (en) | Load balancing | |
| CN103888351B (zh) | 在基于多路径路由的网络中管理多个会话的方法及装置 | |
| JP6700318B2 (ja) | コンピュータネットワークにおいてパケットを処理するためのシステムおよび方法 | |
| US11979326B2 (en) | Tool port throttling at a network visibility node | |
| TWI603205B (zh) | 於晶載網路上之流量控制技術 | |
| US6731633B1 (en) | Network unit including address hashing | |
| US8036123B1 (en) | Integrated circuit for network stress testing | |
| CN113691452B (zh) | 转变多级混合层次化转发信息库格式 | |
| US20080130671A1 (en) | Packet distributing apparatus and packet distributing method | |
| WO2021083375A1 (zh) | 检测链路状态的方法及装置 | |
| CN114070797A (zh) | 控制数据发送的方法及系统 | |
| CN100505683C (zh) | 路由下一跳负荷分担的方法 | |
| US9503396B2 (en) | Cell forwarding order selection for sending packets |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20041124 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20060821 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060905 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20070116 |