JPH1198183A - 中継装置 - Google Patents
中継装置Info
- Publication number
- JPH1198183A JPH1198183A JP25216097A JP25216097A JPH1198183A JP H1198183 A JPH1198183 A JP H1198183A JP 25216097 A JP25216097 A JP 25216097A JP 25216097 A JP25216097 A JP 25216097A JP H1198183 A JPH1198183 A JP H1198183A
- Authority
- JP
- Japan
- Prior art keywords
- hop
- trigger
- cut
- transfer
- traffic
- 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
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
-
- 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
-
- 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/38—Flow based 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/40—Wormhole 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/74—Address processing for routing
- H04L45/745—Address table lookup; Address filtering
-
- 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/74—Address processing for routing
- H04L45/745—Address table lookup; Address filtering
- H04L45/7453—Address table lookup; Address filtering using hashing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/25—Routing or path finding in a switch fabric
- H04L49/251—Cut-through or wormhole routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/25—Routing or path finding in a switch fabric
- H04L49/256—Routing or path finding in ATM switching fabrics
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/25—Routing or path finding in a switch fabric
- H04L49/256—Routing or path finding in ATM switching fabrics
- H04L49/257—Cut-through or wormhole routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/60—Software-defined switches
- H04L49/602—Multilayer or multiprotocol switching, e.g. IP switching
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
- H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
- H04Q11/0478—Provisions for broadband connections
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5638—Services, e.g. multimedia, GOS, QOS
- H04L2012/5665—Interaction of ATM with other protocols
- H04L2012/5667—IP over ATM
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0876—Network utilisation, e.g. volume of load or congestion level
- H04L43/0894—Packet rate
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/16—Threshold monitoring
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/30—Peripheral units, e.g. input or output ports
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/30—Peripheral units, e.g. input or output ports
- H04L49/3009—Header conversion, routing tables or routing tags
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】
【課題】 トラフィック環境に応じてカットスルートリ
ガを可変できるようにし、これによりカットスルートラ
フィックを増加させて通信効率の向上を図る。 【解決手段】 ホップバイホップ転送に伴うルーティン
グ処理を行いながら、トリガフィルタリング部１６Ａに
おいて、予め設定した複数のトリガ条件の各々について
該当するホップバイホップパケットの転送数をそれぞれ
計数し、かつプロセッサ１５Ａにおいて、上記トリガフ
イルタリング部１６Ａで得られる各トリガ条件ごとの計
数値を基に、ホップバイホップ転送の全トラフィックに
占める各トリガ条件に該当するトラフィックの比率をそ
れぞれ算出し、この比率が予め設定したしきい値を超え
るトリガ条件をカットスルートリガとして選択して、カ
ットスルー転送モードを選択するかホップバイホップ転
送モードを選択するかを判定し、それぞれのルーティン
グ処理を行うようにしたものである。
ガを可変できるようにし、これによりカットスルートラ
フィックを増加させて通信効率の向上を図る。 【解決手段】 ホップバイホップ転送に伴うルーティン
グ処理を行いながら、トリガフィルタリング部１６Ａに
おいて、予め設定した複数のトリガ条件の各々について
該当するホップバイホップパケットの転送数をそれぞれ
計数し、かつプロセッサ１５Ａにおいて、上記トリガフ
イルタリング部１６Ａで得られる各トリガ条件ごとの計
数値を基に、ホップバイホップ転送の全トラフィックに
占める各トリガ条件に該当するトラフィックの比率をそ
れぞれ算出し、この比率が予め設定したしきい値を超え
るトリガ条件をカットスルートリガとして選択して、カ
ットスルー転送モードを選択するかホップバイホップ転
送モードを選択するかを判定し、それぞれのルーティン
グ処理を行うようにしたものである。
Description
【０００１】
【発明の属する技術分野】この発明は、例えばコンピュ
ータ・ネットワークやＬＡＮにおいて、パケットのルー
ティング処理を行うために設けられる中継装置に関す
る。
ータ・ネットワークやＬＡＮにおいて、パケットのルー
ティング処理を行うために設けられる中継装置に関す
る。
【０００２】
【従来の技術】一般にルータと呼ばれる中継装置には、
パケットをルーティングするためのモードとして、ホッ
プバイホップ転送モードと、カットスルー転送モードと
を備えているものがある。
パケットをルーティングするためのモードとして、ホッ
プバイホップ転送モードと、カットスルー転送モードと
を備えているものがある。
【０００３】ホップバイホップ転送モードは、ネットワ
ーク層においてパケットのルーティング処理を行うモー
ドで、受信したＩＰパケットデータから宛先ＩＰアドレ
スおよび制御情報を抽出し、この抽出した宛先ＩＰアド
レスおよび制御情報を基に転送先を判断して、この転送
先に対応する回線へ上記ＩＰパケットデータを送出する
ものである。従来ではこのホップバイホップ転送に係わ
る一連の処理をプロセッサによるソフトウエア処理で実
現している。
ーク層においてパケットのルーティング処理を行うモー
ドで、受信したＩＰパケットデータから宛先ＩＰアドレ
スおよび制御情報を抽出し、この抽出した宛先ＩＰアド
レスおよび制御情報を基に転送先を判断して、この転送
先に対応する回線へ上記ＩＰパケットデータを送出する
ものである。従来ではこのホップバイホップ転送に係わ
る一連の処理をプロセッサによるソフトウエア処理で実
現している。
【０００４】一方、カットスルー転送モードは、データ
リンク層においてパケットのスイッチング処理を行うモ
ードで、隣接する中継装置間で情報のやり取りを行うた
めに使用するトランスポート層より上位の層のプロトコ
ルに応じて、ハードウエアスイッチにカットスルー転送
路と呼ぶバイパス転送路を確立し、このカットスルー転
送路を介してパケットのルーティングを行うものであ
る。カットスルー転送モードはハードウエアで処理され
るので、高速度のルーティングが可能である。
リンク層においてパケットのスイッチング処理を行うモ
ードで、隣接する中継装置間で情報のやり取りを行うた
めに使用するトランスポート層より上位の層のプロトコ
ルに応じて、ハードウエアスイッチにカットスルー転送
路と呼ぶバイパス転送路を確立し、このカットスルー転
送路を介してパケットのルーティングを行うものであ
る。カットスルー転送モードはハードウエアで処理され
るので、高速度のルーティングが可能である。
【０００５】ところで、これらの転送モードを持つ中継
装置では、フローが入力されると、カットスルー転送を
行うか否かを判定する条件、つまりカットスルートリガ
に基づいて、ホップバイホップ転送を行うかあるいはカ
ットスルー転送を行うかを判定するようにしている。カ
ットスルートリガとしては、各フローの最初のパケット
（以下トリガパケットと呼ぶ）のＴＣＰ（Transmission
Control Protocol ）に含まれる特定のポート番号が固
定的に使用される。
装置では、フローが入力されると、カットスルー転送を
行うか否かを判定する条件、つまりカットスルートリガ
に基づいて、ホップバイホップ転送を行うかあるいはカ
ットスルー転送を行うかを判定するようにしている。カ
ットスルートリガとしては、各フローの最初のパケット
（以下トリガパケットと呼ぶ）のＴＣＰ（Transmission
Control Protocol ）に含まれる特定のポート番号が固
定的に使用される。
【０００６】図１１は、ハードウエアスイッチにＡＴＭ
スイッチを使用した中継装置の構成の一例を示す回路ブ
ロック図である。同図において、ＡＴＭスイッチ部１に
は複数の入力回線ＩＬ１〜ＩＬn-1 と複数の出力回線Ｏ
Ｌ１〜ＯＬn-1 がそれぞれ収容されている。
スイッチを使用した中継装置の構成の一例を示す回路ブ
ロック図である。同図において、ＡＴＭスイッチ部１に
は複数の入力回線ＩＬ１〜ＩＬn-1 と複数の出力回線Ｏ
Ｌ１〜ＯＬn-1 がそれぞれ収容されている。
【０００７】入力回線ＩＬ１〜ＩＬn-1 のいずれかを介
してＡＴＭスイッチ部１に、ルーティング処理すべきフ
ローの最初のパケットを構成するＡＴＭセルが入力され
ると、これらのＡＴＭセルは出力回線ＯＬｎを介してパ
ケット組立・分割部（ＳＡＲ：Segmentation and Reass
embly Sublayer）３に入力され、フレームメモリ４上で
パケットに組み立てられる。パケットの組立終了をＳＡ
Ｒ３から通知されると、プロセッサ５は上記パケットの
ＴＣＰのポート番号を参照して、このパケットが流れる
フローをホップバイホップ転送するかカットスルー転送
するかを判定する。
してＡＴＭスイッチ部１に、ルーティング処理すべきフ
ローの最初のパケットを構成するＡＴＭセルが入力され
ると、これらのＡＴＭセルは出力回線ＯＬｎを介してパ
ケット組立・分割部（ＳＡＲ：Segmentation and Reass
embly Sublayer）３に入力され、フレームメモリ４上で
パケットに組み立てられる。パケットの組立終了をＳＡ
Ｒ３から通知されると、プロセッサ５は上記パケットの
ＴＣＰのポート番号を参照して、このパケットが流れる
フローをホップバイホップ転送するかカットスルー転送
するかを判定する。
【０００８】そして、いま例えば上記ＴＣＰのポート番
号がカットスルートリガとして予め登録されているもの
であったとすれば、プロセッサ５はカットスルー転送モ
ードと判断し、スイッチングテーブル２にカットスルー
転送のためのスイッチング情報を設定する。したがっ
て、以後入力回線を介して到来した同一フローのＡＴＭ
セルは、ＡＴＭスイッチ部１においてスイッチングテー
ブル２に設定されたスイッチング情報に従って出力回線
ＯＬ１〜ＯＬn-1 のいずれかへカットスルー転送され
る。
号がカットスルートリガとして予め登録されているもの
であったとすれば、プロセッサ５はカットスルー転送モ
ードと判断し、スイッチングテーブル２にカットスルー
転送のためのスイッチング情報を設定する。したがっ
て、以後入力回線を介して到来した同一フローのＡＴＭ
セルは、ＡＴＭスイッチ部１においてスイッチングテー
ブル２に設定されたスイッチング情報に従って出力回線
ＯＬ１〜ＯＬn-1 のいずれかへカットスルー転送され
る。
【０００９】これに対し、上記ＴＣＰのポート番号がカ
ットスルートリガとして登録されていなければ、プロセ
ッサ５はホップバイホップ転送モードと判断して、ＡＴ
Ｍスイッチ部１に入力された同一フローのパケットを出
力回線ＯＬｎに出力させるためのスイッチング情報をス
イッチングテーブル２に設定する。このため、以後入力
回線を介して到来した同一フローのＡＴＭセルは、ＡＴ
Ｍスイッチ部１から出力回線ＯＬｎを介してＳＡＲ３に
入力され、フレームメモリ４上でパケットに組み立てら
れる。
ットスルートリガとして登録されていなければ、プロセ
ッサ５はホップバイホップ転送モードと判断して、ＡＴ
Ｍスイッチ部１に入力された同一フローのパケットを出
力回線ＯＬｎに出力させるためのスイッチング情報をス
イッチングテーブル２に設定する。このため、以後入力
回線を介して到来した同一フローのＡＴＭセルは、ＡＴ
Ｍスイッチ部１から出力回線ＯＬｎを介してＳＡＲ３に
入力され、フレームメモリ４上でパケットに組み立てら
れる。
【００１０】そしてこの組立てが終了すると、ＳＡＲ３
からプロセッサ５にホップバイホップパケットが到来し
た旨がフレームメモリ４のアドレス情報とともに通知さ
れる。この通知を受けるとプロセッサ５は、当該パケッ
トのヘッダ情報に挿入されている送信元アドレスや宛先
アドレス等をもとにルーティング処理を行う。
からプロセッサ５にホップバイホップパケットが到来し
た旨がフレームメモリ４のアドレス情報とともに通知さ
れる。この通知を受けるとプロセッサ５は、当該パケッ
トのヘッダ情報に挿入されている送信元アドレスや宛先
アドレス等をもとにルーティング処理を行う。
【００１１】そしてルーティング処理が終了すると、プ
ロセッサ５からＳＡＲ３へフレームメモリ４に送信パケ
ットが存在する旨が通知される。この通知を受けるとＳ
ＡＲ３は、フレームメモリ４から送信すべきパケットを
取り出し、ＡＴＭセルに分割したのち入力回線ＩＬｎを
介してＡＴＭスイッチ部１に転送する。ＡＴＭスイッチ
部１は、上記ＳＡＲ３から転送されたＡＴＭセルを、前
記ルーティング処理によりスイッチングテーブル２に設
定された情報に従って、宛先に対応する出力回線へ送出
する。
ロセッサ５からＳＡＲ３へフレームメモリ４に送信パケ
ットが存在する旨が通知される。この通知を受けるとＳ
ＡＲ３は、フレームメモリ４から送信すべきパケットを
取り出し、ＡＴＭセルに分割したのち入力回線ＩＬｎを
介してＡＴＭスイッチ部１に転送する。ＡＴＭスイッチ
部１は、上記ＳＡＲ３から転送されたＡＴＭセルを、前
記ルーティング処理によりスイッチングテーブル２に設
定された情報に従って、宛先に対応する出力回線へ送出
する。
【００１２】かくして、入力回線を介してフローが入力
されるごとに、その最初のパケットのＴＣＰポート番号
に応じてカットスルー転送処理あるいはホップバイホッ
プ転送処理が選択的に行われる。
されるごとに、その最初のパケットのＴＣＰポート番号
に応じてカットスルー転送処理あるいはホップバイホッ
プ転送処理が選択的に行われる。
【００１３】
【発明が解決しようとする課題】元来、カットスルー転
送を行う目的は、ネットワーク層におけるパケットのル
ーティング処理をプロセッサによるソフトウエア処理で
はなく、データリンク層におけるハードウエアスイッチ
ング処理により、高速度のパケットのルーティング処理
を行うことにある。したがって、カットスルー転送によ
るトラフィックの比率が大きいほど中継装置における転
送効率は高くなる。
送を行う目的は、ネットワーク層におけるパケットのル
ーティング処理をプロセッサによるソフトウエア処理で
はなく、データリンク層におけるハードウエアスイッチ
ング処理により、高速度のパケットのルーティング処理
を行うことにある。したがって、カットスルー転送によ
るトラフィックの比率が大きいほど中継装置における転
送効率は高くなる。
【００１４】しかしながら、先に述べた従来の中継装置
では、先に述べたようにカットスルートリガとしてＴＰ
Ｃのポート番号を固定的に登録しておき、このポート番
号を基にカットスルー転送を行うかホップバイホップ転
送を行うかを判定していた。このため、中継装置が使用
されるトラフィック環境によっては、カットスルー転送
のトラフィックが減少し、ホップバイホップ転送のトラ
フィックが増加して、通信効率の向上を図ることができ
なかった。
では、先に述べたようにカットスルートリガとしてＴＰ
Ｃのポート番号を固定的に登録しておき、このポート番
号を基にカットスルー転送を行うかホップバイホップ転
送を行うかを判定していた。このため、中継装置が使用
されるトラフィック環境によっては、カットスルー転送
のトラフィックが減少し、ホップバイホップ転送のトラ
フィックが増加して、通信効率の向上を図ることができ
なかった。
【００１５】この発明は上記事情に着目してなされたも
ので、その目的とするところは、トラフィック環境に応
じてカットスルートリガを可変できるようにし、これに
よりカットスルートラフィックを増加させて通信効率の
向上を図り得る中継装置を提供することにある。
ので、その目的とするところは、トラフィック環境に応
じてカットスルートリガを可変できるようにし、これに
よりカットスルートラフィックを増加させて通信効率の
向上を図り得る中継装置を提供することにある。
【００１６】
【課題を解決するための手段】上記目的を達成するため
にこの発明は、ネットワーク層においてパケットのルー
ティング処理を行うホップバイホップ転送モードと、デ
ータリンク層においてパケットのスイッチング処理を行
うカットスルー転送モードとを備え、これらのモードを
選択的に使用してパケットのルーティング処理を行う中
継装置において、カットスルートリガになりうる所定の
複数の条件の各々について、該当するホップバイホップ
転送のトラフィックをそれぞれ検出するためのトラフィ
ック監視手段と、このトラフィック監視手段により得ら
れた前記各条件ごとのトラフィックを所定のしきい値と
比較し、トラフィックがこのしきい値を超える条件をカ
ットスルートリガとして選択する条件選択手段とを新た
に備え、この条件選択手段により選択された条件を基
に、受信パケットについてカットスルー転送を行うかホ
ップバイホップ転送を行うかを判定して、この判定結果
に基づいてルーティング処理を行うようにしたものであ
る。
にこの発明は、ネットワーク層においてパケットのルー
ティング処理を行うホップバイホップ転送モードと、デ
ータリンク層においてパケットのスイッチング処理を行
うカットスルー転送モードとを備え、これらのモードを
選択的に使用してパケットのルーティング処理を行う中
継装置において、カットスルートリガになりうる所定の
複数の条件の各々について、該当するホップバイホップ
転送のトラフィックをそれぞれ検出するためのトラフィ
ック監視手段と、このトラフィック監視手段により得ら
れた前記各条件ごとのトラフィックを所定のしきい値と
比較し、トラフィックがこのしきい値を超える条件をカ
ットスルートリガとして選択する条件選択手段とを新た
に備え、この条件選択手段により選択された条件を基
に、受信パケットについてカットスルー転送を行うかホ
ップバイホップ転送を行うかを判定して、この判定結果
に基づいてルーティング処理を行うようにしたものであ
る。
【００１７】特に、上記トラフィック監視手段は、例え
ばＴＣＰのポート番号、特定の長さを持つパケット、Ｕ
ＤＰのマルチキャスト、パケットが入力される特定の回
線番号のうちの少なくとも二つを、カットスルートリガ
になりうる条件として選択し、これらの条件ごとに該当
するホップバイホップ転送のトラフィックをそれぞれ検
出することを特徴とする。
ばＴＣＰのポート番号、特定の長さを持つパケット、Ｕ
ＤＰのマルチキャスト、パケットが入力される特定の回
線番号のうちの少なくとも二つを、カットスルートリガ
になりうる条件として選択し、これらの条件ごとに該当
するホップバイホップ転送のトラフィックをそれぞれ検
出することを特徴とする。
【００１８】したがってこの発明によれば、ＴＣＰのポ
ート番号や、特定の長さを持つパケット、ＵＤＰのマル
チキャスト、パケットが入力される特定の回線番号等の
ような、カットスルートリガになりうる複数の条件の各
々について、ホップバイホップ転送のトラフィックが検
出され、このトラフィック検出値がしきい値を超える条
件がカットスルートリガとして選択される。すなわち、
トラフィック環境の変化に応じて、その地点あるいはそ
の時点でホップバイホップ転送のトラフィックの高い条
件がカットスルートリガとして選択され使用される。こ
のため、カットスルー転送のトラヒックを常に高く保持
することができ、これにより装置の通信効率を高めるこ
とができる。
ート番号や、特定の長さを持つパケット、ＵＤＰのマル
チキャスト、パケットが入力される特定の回線番号等の
ような、カットスルートリガになりうる複数の条件の各
々について、ホップバイホップ転送のトラフィックが検
出され、このトラフィック検出値がしきい値を超える条
件がカットスルートリガとして選択される。すなわち、
トラフィック環境の変化に応じて、その地点あるいはそ
の時点でホップバイホップ転送のトラフィックの高い条
件がカットスルートリガとして選択され使用される。こ
のため、カットスルー転送のトラヒックを常に高く保持
することができ、これにより装置の通信効率を高めるこ
とができる。
【００１９】またこの発明は、トラフィック監視手段に
おいて、カットスルートリガになりうる所定の複数の条
件の各々について、該当するホップバイホップパケット
の転送数をそれぞれカウンタを用いて計数し、条件選択
手段において、上記トラフィック監視手段のカウンタに
より得られた各条件ごとの計数値を基に、全体のホップ
バイホップ転送トラフィックに占める各条件ごとのトラ
フィックの比率をそれぞれ求め、この比率がしきい値を
超える条件をカットスルートリガとして選択することも
特徴とする。
おいて、カットスルートリガになりうる所定の複数の条
件の各々について、該当するホップバイホップパケット
の転送数をそれぞれカウンタを用いて計数し、条件選択
手段において、上記トラフィック監視手段のカウンタに
より得られた各条件ごとの計数値を基に、全体のホップ
バイホップ転送トラフィックに占める各条件ごとのトラ
フィックの比率をそれぞれ求め、この比率がしきい値を
超える条件をカットスルートリガとして選択することも
特徴とする。
【００２０】このようにトラフィック監視手段をカウン
タにより構成したことで、トラフィック検出を簡単なハ
ードウエアにより実現することができ、装置構成の大型
化を極力抑えることができる。
タにより構成したことで、トラフィック検出を簡単なハ
ードウエアにより実現することができ、装置構成の大型
化を極力抑えることができる。
【００２１】さらにこの発明は、トラフィック監視手段
において、カットスルートリガになりうる所定の複数の
条件の各々について、該当するホップバイホップ転送の
過去の一定期間におけるトラヒックをそれぞれ検出する
ことも特徴とする。
において、カットスルートリガになりうる所定の複数の
条件の各々について、該当するホップバイホップ転送の
過去の一定期間におけるトラヒックをそれぞれ検出する
ことも特徴とする。
【００２２】このようにすることで、過去の古いトラフ
ィック検出値の影響を排除して、最近のトラフィックの
変化をより的確に検出することが可能となり、これによ
りカットスルー転送の比率を高く保持して、装置の通信
効率をより高めることができる。
ィック検出値の影響を排除して、最近のトラフィックの
変化をより的確に検出することが可能となり、これによ
りカットスルー転送の比率を高く保持して、装置の通信
効率をより高めることができる。
【００２３】さらにこの発明は、上記トラフィック検出
手段によるトラフィックの検出処理と、ルーティング処
理手段によるカットスルー転送処理およびホップバイホ
ップ転送処理とをそれぞれハードウエア回路により行
い、上記条件選択手段によるカットスルートリガとする
条件の選択処理をプロセッサによるソフトウエア処理に
より行うようにしている。
手段によるトラフィックの検出処理と、ルーティング処
理手段によるカットスルー転送処理およびホップバイホ
ップ転送処理とをそれぞれハードウエア回路により行
い、上記条件選択手段によるカットスルートリガとする
条件の選択処理をプロセッサによるソフトウエア処理に
より行うようにしている。
【００２４】このようにすることで、トラフィック検出
処理およびホップバイホップ転送処理をハードウエア処
理により高速に処理することができ、これにより通信効
率をさらに高めることが可能となる。また、プロセッサ
の処理負担を軽減できるので高速のプロセッサを設ける
必要がなくなり、これにより装置の低価格化を図ること
ができる。
処理およびホップバイホップ転送処理をハードウエア処
理により高速に処理することができ、これにより通信効
率をさらに高めることが可能となる。また、プロセッサ
の処理負担を軽減できるので高速のプロセッサを設ける
必要がなくなり、これにより装置の低価格化を図ること
ができる。
【００２５】
（第１の実施の形態）図１は、この発明に係わる中継装
置の第１の実施の形態を示す回路ブロック図である。
置の第１の実施の形態を示す回路ブロック図である。
【００２６】この中継装置は、ＡＴＭスイッチ部１１
と、スイッチングテーブル１２と、パケット組立・分割
部（ＳＡＲ）１３と、フレームメモリ１４と、プロセッ
サ１５Ａと、トリガフィルタリング部１６Ａとを備えて
いる。
と、スイッチングテーブル１２と、パケット組立・分割
部（ＳＡＲ）１３と、フレームメモリ１４と、プロセッ
サ１５Ａと、トリガフィルタリング部１６Ａとを備えて
いる。
【００２７】ＡＴＭスイッチ部１１には、複数の入力回
線ＩＬ１〜ＩＬｎおよび出力回線ＯＬ１〜ＯＬｎがそれ
ぞれ収容されている。これらの入力回線ＩＬ１〜ＩＬｎ
および出力回線ＯＬ１〜ＯＬｎのうち、入力回線ＩＬ１
〜ＩＬn-1 および出力回線ＯＬ１〜ＯＬn-1 は他の中継
装置等との間でＡＴＭセルを転送するために使用され、
残りの入力回線ＩＬｎおよび出力回線ＯＬｎは、ＡＴＭ
スイッチ部１１とパケット組立・分割部（ＳＡＲ）１３
との間でＡＴＭセルを転送するために使用される。
線ＩＬ１〜ＩＬｎおよび出力回線ＯＬ１〜ＯＬｎがそれ
ぞれ収容されている。これらの入力回線ＩＬ１〜ＩＬｎ
および出力回線ＯＬ１〜ＯＬｎのうち、入力回線ＩＬ１
〜ＩＬn-1 および出力回線ＯＬ１〜ＯＬn-1 は他の中継
装置等との間でＡＴＭセルを転送するために使用され、
残りの入力回線ＩＬｎおよび出力回線ＯＬｎは、ＡＴＭ
スイッチ部１１とパケット組立・分割部（ＳＡＲ）１３
との間でＡＴＭセルを転送するために使用される。
【００２８】スイッチングテーブル１２には、上記ＡＴ
Ｍスイッチ部１１がＡＴＭセルのスイッチングを行う際
に参照するスイッチング情報が記憶される。このスイッ
チング情報は後述するプロセッサ１５Ａにより変更され
る。
Ｍスイッチ部１１がＡＴＭセルのスイッチングを行う際
に参照するスイッチング情報が記憶される。このスイッ
チング情報は後述するプロセッサ１５Ａにより変更され
る。
【００２９】パケット組立・分割部（ＳＡＲ）１３は、
入力回線ＩＬ１〜ＩＬn-1 を介して到来したＡＴＭセル
をフレームメモリ１４を用いてパケットに組み立てる処
理と、フレームメモリ１４に格納された送信すべきパケ
ットをＡＴＭセルに分割する処理を実行する。
入力回線ＩＬ１〜ＩＬn-1 を介して到来したＡＴＭセル
をフレームメモリ１４を用いてパケットに組み立てる処
理と、フレームメモリ１４に格納された送信すべきパケ
ットをＡＴＭセルに分割する処理を実行する。
【００３０】トリガフィルタリング部１６Ａは、予め設
定されたカットスルートリガになりうる複数の条件（以
後トリガ条件と称する）の各々について、該当するホッ
プバイホップパケットの転送数をそれぞれ計数すること
により、各トリガ条件ごとのホップバイホップ転送のト
ラヒックを検出するものである。
定されたカットスルートリガになりうる複数の条件（以
後トリガ条件と称する）の各々について、該当するホッ
プバイホップパケットの転送数をそれぞれ計数すること
により、各トリガ条件ごとのホップバイホップ転送のト
ラヒックを検出するものである。
【００３１】図２は、上記トリガフィルタリング部１６
Ａの構成を示す回路ブロック図である。トリガフィルタ
リング部１６Ａはハードウエアにより構成されるもの
で、条件判定部６１と、書込信号生成部６２と、複数の
トリガ条件カウンタ６３１〜６３ｍと、セレクタ６４
と、加算器６５とを備えている。
Ａの構成を示す回路ブロック図である。トリガフィルタ
リング部１６Ａはハードウエアにより構成されるもの
で、条件判定部６１と、書込信号生成部６２と、複数の
トリガ条件カウンタ６３１〜６３ｍと、セレクタ６４
と、加算器６５とを備えている。
【００３２】各トリガ条件カウンタ６３１〜６３ｍは、
予め定義したカットスルートリガになりうる複数のトリ
ガ条件に一対一に対応付けられている。複数のトリガ条
件としては、例えばＴＰＣのポート番号（例えばｔｅｌ
ｎｅｔ、ｆｔｐ、ｈｔｔｐ）、パケット長（例えば５１
２バイト以上）、ＵＤＰのマルチキャスト、パケットの
入出力回線番号が考えられる。
予め定義したカットスルートリガになりうる複数のトリ
ガ条件に一対一に対応付けられている。複数のトリガ条
件としては、例えばＴＰＣのポート番号（例えばｔｅｌ
ｎｅｔ、ｆｔｐ、ｈｔｔｐ）、パケット長（例えば５１
２バイト以上）、ＵＤＰのマルチキャスト、パケットの
入出力回線番号が考えられる。
【００３３】条件判定部６１は、ＳＡＲ１３で組み立て
られたホップバイホップパケットのヘッダ情報を基に、
このパケットが前記複数のトリガ条件のいずれかに該当
するかを判定する。書込信号生成部６２は、上記条件判
定部６１で判定されたトリガ条件に対応するトリガ条件
カウンタに対し書込制御信号を与える。セレクタ６４
は、上記条件判定部６１で判定されたトリガ条件に対応
するトリガ条件カウンタの計数値を選択的に加算器６５
に供給する。
られたホップバイホップパケットのヘッダ情報を基に、
このパケットが前記複数のトリガ条件のいずれかに該当
するかを判定する。書込信号生成部６２は、上記条件判
定部６１で判定されたトリガ条件に対応するトリガ条件
カウンタに対し書込制御信号を与える。セレクタ６４
は、上記条件判定部６１で判定されたトリガ条件に対応
するトリガ条件カウンタの計数値を選択的に加算器６５
に供給する。
【００３４】トリガ条件カウンタ６３１〜６３ｍには、
それぞれ対応するトリガ条件に該当するホップバイホッ
プパケットの転送数の計数値が格納される。この転送数
の計数値は、上記セレクタ６４により選択的に加算器６
５に入力されてここでインクリメント（＋１）されたの
ち、上記書込信号生成部６２により読み出し元のトリガ
条件カウンタ６３１〜６３ｍに書き込まれる。
それぞれ対応するトリガ条件に該当するホップバイホッ
プパケットの転送数の計数値が格納される。この転送数
の計数値は、上記セレクタ６４により選択的に加算器６
５に入力されてここでインクリメント（＋１）されたの
ち、上記書込信号生成部６２により読み出し元のトリガ
条件カウンタ６３１〜６３ｍに書き込まれる。
【００３５】プロセッサ１５Ａは、例えばマイクロコン
ピュータを主制御部として有したもので、上記トリガフ
ィルタリング部１６Ａの各トリガ条件カウンタ６３１〜
６３ｍの計数値を基にカットスルートリガとすべきトリ
ガ条件を選択する機能と、選択されたトリガ条件に応じ
てカットスルー転送を行うかホップバイホップ転送を行
うかを判定する機能と、ネットワーク層におけるホップ
バイホップ転送のためのルーティング処理を実行する機
能と、ネットワーク層より上位の層における種々の処理
機能を、ソフトウエア処理により実現する。なお、図３
は以上述べた第１の実施の形態に係わる中継装置の概念
的な機能構成を示すものである。
ピュータを主制御部として有したもので、上記トリガフ
ィルタリング部１６Ａの各トリガ条件カウンタ６３１〜
６３ｍの計数値を基にカットスルートリガとすべきトリ
ガ条件を選択する機能と、選択されたトリガ条件に応じ
てカットスルー転送を行うかホップバイホップ転送を行
うかを判定する機能と、ネットワーク層におけるホップ
バイホップ転送のためのルーティング処理を実行する機
能と、ネットワーク層より上位の層における種々の処理
機能を、ソフトウエア処理により実現する。なお、図３
は以上述べた第１の実施の形態に係わる中継装置の概念
的な機能構成を示すものである。
【００３６】次に、以上のように構成された装置の動作
を説明する。先ずカットスルー転送が設定されているフ
ローのＡＴＭセルが入力回線ＩＬ１〜ＩＬn-1 を介して
ＡＴＭスイッチ部１１に到来した場合には、ＡＴＭスイ
ッチ部１１はスイッチングテーブル１２に記憶されてい
るスイッチング情報に従って、当該フローのＡＴＭセル
をハードウエアによりスイッチングして宛先に対応する
出力回線へ転送する。
を説明する。先ずカットスルー転送が設定されているフ
ローのＡＴＭセルが入力回線ＩＬ１〜ＩＬn-1 を介して
ＡＴＭスイッチ部１１に到来した場合には、ＡＴＭスイ
ッチ部１１はスイッチングテーブル１２に記憶されてい
るスイッチング情報に従って、当該フローのＡＴＭセル
をハードウエアによりスイッチングして宛先に対応する
出力回線へ転送する。
【００３７】一方、カットスルー転送を行うかホップバ
イホップ転送を行うかが決まっていないフローのＡＴＭ
セルが到来した場合には、ＡＴＭスイッチ部１１はスイ
ッチングテーブル１２に記憶されているスイッチング情
報に従って、このＡＴＭセルを出力回線ＯＬｎを介して
ＳＡＲ１３に入力する。ＳＡＲ１３は、上記入力された
ＡＴＭセルをフレームメモリ１４上においてパケットに
組み立てる。そして、パケットの組立が終了すると、プ
ロセッサ１５Ａに対し、トリガパケットが到来した旨を
フレームメモリ１４における当該トリガパケットの格納
アドレスとともに通知する。
イホップ転送を行うかが決まっていないフローのＡＴＭ
セルが到来した場合には、ＡＴＭスイッチ部１１はスイ
ッチングテーブル１２に記憶されているスイッチング情
報に従って、このＡＴＭセルを出力回線ＯＬｎを介して
ＳＡＲ１３に入力する。ＳＡＲ１３は、上記入力された
ＡＴＭセルをフレームメモリ１４上においてパケットに
組み立てる。そして、パケットの組立が終了すると、プ
ロセッサ１５Ａに対し、トリガパケットが到来した旨を
フレームメモリ１４における当該トリガパケットの格納
アドレスとともに通知する。
【００３８】この通知を受けたプロセッサ１５は、トリ
ガフィルタリング部１６Ａの各トリガ条件カウンタ６３
１〜６３ｍに記憶されている計数値を基に、現時点でカ
ットスルートリガにすべきトリガ条件を選択する。そし
て、上記フレームメモリ１４に格納されているトリガパ
ケットが、上記選択したトリガ条件に一致するか否かを
判定する。この判定の結果、上記トリガパケットがトリ
ガ条件に一致した場合には、該当するフローをカットス
ルー転送させるべくスイッチングテーブル１２にスイッ
チング情報を設定する。
ガフィルタリング部１６Ａの各トリガ条件カウンタ６３
１〜６３ｍに記憶されている計数値を基に、現時点でカ
ットスルートリガにすべきトリガ条件を選択する。そし
て、上記フレームメモリ１４に格納されているトリガパ
ケットが、上記選択したトリガ条件に一致するか否かを
判定する。この判定の結果、上記トリガパケットがトリ
ガ条件に一致した場合には、該当するフローをカットス
ルー転送させるべくスイッチングテーブル１２にスイッ
チング情報を設定する。
【００３９】したがって、以後入力回線ＩＬ１〜ＩＬn-
1 を介して到来した同一フローのＡＴＭセルは、ＡＴＭ
スイッチ部１１においてスイッチングテーブル１２に設
定されたスイッチング情報に従って、出力回線ＯＬ１〜
ＯＬn-1 のいずれかへカットスルー転送される。
1 を介して到来した同一フローのＡＴＭセルは、ＡＴＭ
スイッチ部１１においてスイッチングテーブル１２に設
定されたスイッチング情報に従って、出力回線ＯＬ１〜
ＯＬn-1 のいずれかへカットスルー転送される。
【００４０】これに対し上記判定の結果、上記トリガパ
ケットがトリガ条件に一致しなかった場合には、プロセ
ッサ１５Ａにおいてソフトウエアによるホップバイホッ
プ転送処理が行われる。
ケットがトリガ条件に一致しなかった場合には、プロセ
ッサ１５Ａにおいてソフトウエアによるホップバイホッ
プ転送処理が行われる。
【００４１】すなわち、先ず上記フレームメモリに格納
されたホップバイホップパケットは、ＳＡＲ１３により
セルに分割されたのち入力回線ＩＬｎを介してＡＴＭス
イッチ部１１に入力され、このＡＴＭスイッチ部１１に
よりスイッチングテーブル１２のスイッチング情報に従
って、出力回線ＯＬ１〜ＯＬn-1 のうち宛先に対応する
出力回線へ送出される。
されたホップバイホップパケットは、ＳＡＲ１３により
セルに分割されたのち入力回線ＩＬｎを介してＡＴＭス
イッチ部１１に入力され、このＡＴＭスイッチ部１１に
よりスイッチングテーブル１２のスイッチング情報に従
って、出力回線ＯＬ１〜ＯＬn-1 のうち宛先に対応する
出力回線へ送出される。
【００４２】また、以後入力回線ＩＬ１〜ＩＬn-1 を介
して同一フローのＡＴＭセルが到来した場合にも、この
ＡＴＭセルはＡＴＭスイッチ部１１からＳＡＲ１３に転
送され、ここでホップバイホップパケットに組み立てら
れる。そして、プロセッサ１５Ａにおいて、上記ホップ
バイホップパケットのヘッダ情報（送信元アドレスおよ
び宛先アドレス等）を基にホップバイホップ転送のため
のルーティング処理が実行される。
して同一フローのＡＴＭセルが到来した場合にも、この
ＡＴＭセルはＡＴＭスイッチ部１１からＳＡＲ１３に転
送され、ここでホップバイホップパケットに組み立てら
れる。そして、プロセッサ１５Ａにおいて、上記ホップ
バイホップパケットのヘッダ情報（送信元アドレスおよ
び宛先アドレス等）を基にホップバイホップ転送のため
のルーティング処理が実行される。
【００４３】ところで、上記ホップバイホップパケット
が到来するごとに、トリガフィルタリング部１６Ａで
は、各トリガ条件ごとにホップバイホップ転送のトラヒ
ックを検出するためのパケットのカウント処理が行われ
る。
が到来するごとに、トリガフィルタリング部１６Ａで
は、各トリガ条件ごとにホップバイホップ転送のトラヒ
ックを検出するためのパケットのカウント処理が行われ
る。
【００４４】すなわち、上記ＳＡＲ１３においてホップ
バイホップパケットが組み立てられると、条件判定部６
１において当該ホップバイホップパケットのヘッダ情報
を基に、予め定義してある複数のトリガ条件の中に上記
ホップバイホップパケットと一致するものがあるか否か
が判定される。この判定の結果、一致するトリガ条件が
存在した場合には、セレクタ６４により対応するトリガ
条件カウンタ６３１〜６３ｍの一つが選択され、その計
数値が加算器６５に入力されてインクリメント（＋１）
される。そして、このインクリメントされた計数値は、
書込信号生成部６２から発生される書込制御信号に従っ
て、上記読み出し元のトリガ条件カウンタに書き込まれ
る。
バイホップパケットが組み立てられると、条件判定部６
１において当該ホップバイホップパケットのヘッダ情報
を基に、予め定義してある複数のトリガ条件の中に上記
ホップバイホップパケットと一致するものがあるか否か
が判定される。この判定の結果、一致するトリガ条件が
存在した場合には、セレクタ６４により対応するトリガ
条件カウンタ６３１〜６３ｍの一つが選択され、その計
数値が加算器６５に入力されてインクリメント（＋１）
される。そして、このインクリメントされた計数値は、
書込信号生成部６２から発生される書込制御信号に従っ
て、上記読み出し元のトリガ条件カウンタに書き込まれ
る。
【００４５】プロセッサ１５Ａは、ホップバイホップパ
ケットが受信されるごとに、上記各トリガ条件カウンタ
６３１〜６３ｍの計数値を取り込み、これらの計数値を
基にホップバイホップ転送の全トラフィックに占める各
トリガ条件に該当するトラフィックの比率をそれぞれ算
出する。そして、この比率が予め設定したしきい値を超
えるトリガ条件をカットスルートリガとして選択し、以
後このトリガ条件を基に、受信パケットをカットスルー
転送するかホップバイホップ転送するかを判定し、その
判定に基づくルーティング処理を実行する。
ケットが受信されるごとに、上記各トリガ条件カウンタ
６３１〜６３ｍの計数値を取り込み、これらの計数値を
基にホップバイホップ転送の全トラフィックに占める各
トリガ条件に該当するトラフィックの比率をそれぞれ算
出する。そして、この比率が予め設定したしきい値を超
えるトリガ条件をカットスルートリガとして選択し、以
後このトリガ条件を基に、受信パケットをカットスルー
転送するかホップバイホップ転送するかを判定し、その
判定に基づくルーティング処理を実行する。
【００４６】なお、以上の説明では各トリガ条件ごとの
計数値を半永久的にカウントアップする場合について説
明したが、実際には半永久的にカウントアップすること
は不可能なので、トリガ条件カウンタ６３１〜６３ｍに
おける計数を一定期間ごとに一定値ずつそれぞれ減算す
るように構成する。このようにすると、各トリガ条件カ
ウンタ６３１〜６３ｍのビット数を制限してカウンタの
小型化を図ることができることは勿論のこと、過去の古
い計数値が定期的にクリアされることで、最近のトラヒ
ックの変化を的確に検出することが可能となる。
計数値を半永久的にカウントアップする場合について説
明したが、実際には半永久的にカウントアップすること
は不可能なので、トリガ条件カウンタ６３１〜６３ｍに
おける計数を一定期間ごとに一定値ずつそれぞれ減算す
るように構成する。このようにすると、各トリガ条件カ
ウンタ６３１〜６３ｍのビット数を制限してカウンタの
小型化を図ることができることは勿論のこと、過去の古
い計数値が定期的にクリアされることで、最近のトラヒ
ックの変化を的確に検出することが可能となる。
【００４７】このように第１の実施の形態では、トリガ
条件に応じてカットスルー転送とホップバイホップ転送
とを選択的に使用したルーティング処理を行いながら、
トリガフィルタリング部１６Ａにおいて、予め設定した
複数のトリガ条件の各々について該当するホップバイホ
ップパケットの転送数をそれぞれ計数している。そし
て、プロセッサ１５Ａにおいて、上記トリガフイルタリ
ング部１６Ａで得られる各トリガ条件ごとの計数値を基
に、ホップバイホップ転送の全トラフィックに占める各
トリガ条件に該当するトラフィックの比率をそれぞれ算
出し、この比率が予め設定したしきい値を超えるトリガ
条件をカットスルートリガとして選択して、カットスル
ー転送モードを選択するかホップバイホップ転送モード
を選択するかを判定し、それぞれのルーティング処理を
行うようにしている。
条件に応じてカットスルー転送とホップバイホップ転送
とを選択的に使用したルーティング処理を行いながら、
トリガフィルタリング部１６Ａにおいて、予め設定した
複数のトリガ条件の各々について該当するホップバイホ
ップパケットの転送数をそれぞれ計数している。そし
て、プロセッサ１５Ａにおいて、上記トリガフイルタリ
ング部１６Ａで得られる各トリガ条件ごとの計数値を基
に、ホップバイホップ転送の全トラフィックに占める各
トリガ条件に該当するトラフィックの比率をそれぞれ算
出し、この比率が予め設定したしきい値を超えるトリガ
条件をカットスルートリガとして選択して、カットスル
ー転送モードを選択するかホップバイホップ転送モード
を選択するかを判定し、それぞれのルーティング処理を
行うようにしている。
【００４８】したがって、ホップバイホップパケットの
到来傾向の変化に応じて、その時々でホップバイホップ
転送の全トラフィックに占める比率の大きいトリガ条件
がカットスルートリガとして選択されることになり、こ
の結果カットスルー転送のトラヒックを常に高く保持す
ることができ、これにより装置の通信効率を高めること
ができる。また、トリガフィリタリング部１６Ａを簡単
なカウンタ回路により構成しているので、装置の回路構
成の複雑化や大型化を招く心配もない。
到来傾向の変化に応じて、その時々でホップバイホップ
転送の全トラフィックに占める比率の大きいトリガ条件
がカットスルートリガとして選択されることになり、こ
の結果カットスルー転送のトラヒックを常に高く保持す
ることができ、これにより装置の通信効率を高めること
ができる。また、トリガフィリタリング部１６Ａを簡単
なカウンタ回路により構成しているので、装置の回路構
成の複雑化や大型化を招く心配もない。
【００４９】なお、以上の説明ではトリガ条件として、
ＴＣＰのポート番号（例えばｔｅｌｎｅｔ、ｆｔｐ、ｈ
ｔｔｐ）、パケット長（例えば５１２バイト以上）、Ｕ
ＤＰのマルチキャスト、およびパケットの入出力回線番
号を例に挙げたが、ここでそれらの各条件の特徴につい
て述べる。
ＴＣＰのポート番号（例えばｔｅｌｎｅｔ、ｆｔｐ、ｈ
ｔｔｐ）、パケット長（例えば５１２バイト以上）、Ｕ
ＤＰのマルチキャスト、およびパケットの入出力回線番
号を例に挙げたが、ここでそれらの各条件の特徴につい
て述べる。
【００５０】先ずＴＣＰのポート番号については、従来
からも採用されている。しかし、従来ではセッション継
続時間が長いと判断されるアプリケーションのみを固定
的にカットスルートリガとして定義している。これに対
し本発明の実施の形態では、将来使用されるＴＣＰポー
ト番号も考慮して、カットスルートリガとなり得る複数
のＴＣＰポート番号をトリガ条件として定義している。
なお、ＴＣＰポート番号はプロセッサ１５Ａにおいて設
定される。
からも採用されている。しかし、従来ではセッション継
続時間が長いと判断されるアプリケーションのみを固定
的にカットスルートリガとして定義している。これに対
し本発明の実施の形態では、将来使用されるＴＣＰポー
ト番号も考慮して、カットスルートリガとなり得る複数
のＴＣＰポート番号をトリガ条件として定義している。
なお、ＴＣＰポート番号はプロセッサ１５Ａにおいて設
定される。
【００５１】パケット長については、５１２バイト以上
の長さのパケットをトリガ条件として定義する。５１２
バイト以上とする理由は、ＩＰのデフォルトパケット長
が５７６バイトである点と、５１２バイトのパケットが
中継装置を通過するトラフィックのピーク値の一つにな
っている点である。またパケット長を判定する場合に
も、パケット長の９ビット目のみを参照すればよく、簡
単に実施できるからである。
の長さのパケットをトリガ条件として定義する。５１２
バイト以上とする理由は、ＩＰのデフォルトパケット長
が５７６バイトである点と、５１２バイトのパケットが
中継装置を通過するトラフィックのピーク値の一つにな
っている点である。またパケット長を判定する場合に
も、パケット長の９ビット目のみを参照すればよく、簡
単に実施できるからである。
【００５２】ＵＤＰプロトコルは、基本的に閉じたネッ
トワーク内でのみ使用される傾向がある。閉じたネット
ワーク内で使用されるのであれば、カットスルー転送を
行う必要はそれほどない。しかし、現在想定されている
複数の中継装置を通過するＵＤＰパケットとしてはＵＤ
Ｐマルチキャストが考えられる。このため、ＵＤＰパケ
ットについては、マルチキャストパケットをカットスル
ートリガになり得る条件として定義することにより、カ
ットスルー転送のトラフィックの比率が高まることが期
待できる。
トワーク内でのみ使用される傾向がある。閉じたネット
ワーク内で使用されるのであれば、カットスルー転送を
行う必要はそれほどない。しかし、現在想定されている
複数の中継装置を通過するＵＤＰパケットとしてはＵＤ
Ｐマルチキャストが考えられる。このため、ＵＤＰパケ
ットについては、マルチキャストパケットをカットスル
ートリガになり得る条件として定義することにより、カ
ットスルー転送のトラフィックの比率が高まることが期
待できる。
【００５３】またパケットの入出力が特定の回線に偏っ
て行われる場合には、パケットの入出力回線をカットス
ルートリガになり得る条件として定義することにより、
カットスルー転送のトラフィックの比率を高めることが
可能である。
て行われる場合には、パケットの入出力回線をカットス
ルートリガになり得る条件として定義することにより、
カットスルー転送のトラフィックの比率を高めることが
可能である。
【００５４】（第２の実施の形態）この発明の第２の実
施の形態は、ホップバイホップパケットのルーティング
処理をプロセッサのソフトウエア処理により行うのでは
なく、ハードウエアにより行うようにしたものである。
施の形態は、ホップバイホップパケットのルーティング
処理をプロセッサのソフトウエア処理により行うのでは
なく、ハードウエアにより行うようにしたものである。
【００５５】図４は、この発明に係わる中継装置の第２
の実施の形態を示す概略構成図である。なお、同図にお
いて前記図１と同一部分には同一符号を付して詳しい説
明は省略する。
の実施の形態を示す概略構成図である。なお、同図にお
いて前記図１と同一部分には同一符号を付して詳しい説
明は省略する。
【００５６】この実施の形態の中継装置には、プロセッ
サ１５Ｂとは独立してルーティング処理部１７が設けて
ある。このルーティング処理部１７は、ホップバイホッ
プパケットの組立てが終了した旨がＳＡＲ１３から通知
されたことに応じて起動し、フレームメモリ１４に格納
されているホップバイホップパケットのヘッダ情報（送
信元アドレス、宛先アドレス等）を基に、ハードウエア
によるルーティング処理を行う。
サ１５Ｂとは独立してルーティング処理部１７が設けて
ある。このルーティング処理部１７は、ホップバイホッ
プパケットの組立てが終了した旨がＳＡＲ１３から通知
されたことに応じて起動し、フレームメモリ１４に格納
されているホップバイホップパケットのヘッダ情報（送
信元アドレス、宛先アドレス等）を基に、ハードウエア
によるルーティング処理を行う。
【００５７】トリガフィルタリング部１６Ｂは、上記ル
ーティング処理部１７を介してホップバイホップパケッ
トのヘッダ情報を受け取り、このヘッダ情報を基に、条
件判定部６１において当該パケットに該当するトリガ条
件が前記カットスルートリガになり得る複数のトリガ条
件の中に存在するか否かを判定する。そして、存在する
場合には、対応するトリガ条件カウンタ６３１〜６３ｍ
の計数値を加算器６５によりカウントアップする。
ーティング処理部１７を介してホップバイホップパケッ
トのヘッダ情報を受け取り、このヘッダ情報を基に、条
件判定部６１において当該パケットに該当するトリガ条
件が前記カットスルートリガになり得る複数のトリガ条
件の中に存在するか否かを判定する。そして、存在する
場合には、対応するトリガ条件カウンタ６３１〜６３ｍ
の計数値を加算器６５によりカウントアップする。
【００５８】図５は、上記ルーティング処理部１７の構
成例を示す回路ブロック図である。ルーティング処理部
１７は、連想メモリテーブル７１と、ＨＡＳＨ検索用ポ
インタテーブル７２と、フォワーディングテーブル７３
とから構成される。
成例を示す回路ブロック図である。ルーティング処理部
１７は、連想メモリテーブル７１と、ＨＡＳＨ検索用ポ
インタテーブル７２と、フォワーディングテーブル７３
とから構成される。
【００５９】連想メモリテーブル７１には、通信頻度の
比較的高い通信に係わるヘッダ情報およびポインタ情報
が予め記憶してある。図６はその記憶情報の一例を示す
もので、ヘッダ情報を構成する宛先ＩＰアドレス、送信
元ＩＰアドレス、送信ポート番号および受信ポート番号
が検索キーとして記憶され、このヘッダ情報に対応付け
てポインタ情報が記憶されている。このポインタ情報
は、後述するフォワーディングテーブル７３を検索する
際のキーとして用いられる。
比較的高い通信に係わるヘッダ情報およびポインタ情報
が予め記憶してある。図６はその記憶情報の一例を示す
もので、ヘッダ情報を構成する宛先ＩＰアドレス、送信
元ＩＰアドレス、送信ポート番号および受信ポート番号
が検索キーとして記憶され、このヘッダ情報に対応付け
てポインタ情報が記憶されている。このポインタ情報
は、後述するフォワーディングテーブル７３を検索する
際のキーとして用いられる。
【００６０】ＨＡＳＨ検索用ポインタテーブル７２は、
ＨＡＳＨ関数により転送先を検索する際に用いるもの
で、例えばＳＲＡＭやＤＲＡＭに、通信頻度の低い通信
に係わる宛先ＩＰアドレスおよびポインタ情報が記憶し
てある。図８はその記憶情報の一例を示すものである。
ＨＡＳＨ関数により転送先を検索する際に用いるもの
で、例えばＳＲＡＭやＤＲＡＭに、通信頻度の低い通信
に係わる宛先ＩＰアドレスおよびポインタ情報が記憶し
てある。図８はその記憶情報の一例を示すものである。
【００６１】フォワーディングテーブル７３には、各種
フォワーディング情報が予め記憶されている。図７はそ
の記憶情報の一例を示すもので、フォワーディング情報
としてＶＰＩ（Virtual Path Identifier ），ＶＣＩ
（Virtual Channel Identifier）およびＱＯＳフラグ
（Quality of Service Flag ）等が記憶される。
フォワーディング情報が予め記憶されている。図７はそ
の記憶情報の一例を示すもので、フォワーディング情報
としてＶＰＩ（Virtual Path Identifier ），ＶＣＩ
（Virtual Channel Identifier）およびＱＯＳフラグ
（Quality of Service Flag ）等が記憶される。
【００６２】検索制御部７４は、例えばロジック回路に
より構成され、フレームメモリ１５に一旦記憶されたＩ
Ｐパケットデータからヘッダ情報を抽出する。そして、
この抽出したヘッダ情報を基に、連想メモリテーブル７
１およびＨＡＳＨ検索用ポインタテーブル７２を選択的
にアクセスして、対応するポインタ情報を検索する。ま
た、この検索したポインタ情報を基にフォワーディング
テーブル７３をアクセスして対応するフォワーディング
情報を検索する。
より構成され、フレームメモリ１５に一旦記憶されたＩ
Ｐパケットデータからヘッダ情報を抽出する。そして、
この抽出したヘッダ情報を基に、連想メモリテーブル７
１およびＨＡＳＨ検索用ポインタテーブル７２を選択的
にアクセスして、対応するポインタ情報を検索する。ま
た、この検索したポインタ情報を基にフォワーディング
テーブル７３をアクセスして対応するフォワーディング
情報を検索する。
【００６３】なお、プロセッサ１５Ｂは、従来と同様に
ソフトウエア処理によるホップバイホップ転送先の検索
機能を備えており、上記ルーティング処理部１７により
転送先を検索できなかった場合に自己の上記検索機能を
実行して転送先を検索する。
ソフトウエア処理によるホップバイホップ転送先の検索
機能を備えており、上記ルーティング処理部１７により
転送先を検索できなかった場合に自己の上記検索機能を
実行して転送先を検索する。
【００６４】このような構成であるから、ＳＡＲ１３に
よりパケットが組み立てられるごとに、トリガフィルタ
リング部１６Ｂでは上記パケットに該当するトリガ条件
の計数値がカウントアップされる。また、プロセッサ１
５Ｂでは、上記各トリガ条件カウンタ６３１〜６３ｍに
格納された計数値を基に、ホップバイホップ転送の全ト
ラフィックに占める各トリガ条件に該当するトラフィッ
クの比率がそれぞれ算出される。そして、この比率が予
め設定したしきい値を超えるトリガ条件がカットスルー
トリガとして選択され、このトリガ条件を基に受信パケ
ットをカットスルー転送するかホップバイホップ転送す
るかが判定される。
よりパケットが組み立てられるごとに、トリガフィルタ
リング部１６Ｂでは上記パケットに該当するトリガ条件
の計数値がカウントアップされる。また、プロセッサ１
５Ｂでは、上記各トリガ条件カウンタ６３１〜６３ｍに
格納された計数値を基に、ホップバイホップ転送の全ト
ラフィックに占める各トリガ条件に該当するトラフィッ
クの比率がそれぞれ算出される。そして、この比率が予
め設定したしきい値を超えるトリガ条件がカットスルー
トリガとして選択され、このトリガ条件を基に受信パケ
ットをカットスルー転送するかホップバイホップ転送す
るかが判定される。
【００６５】この判定の結果、カットスルー転送が選択
された場合には、プロセッサ１５Ｂからスイッチングテ
ーブル１２に対し、該当するフローのＡＴＭセルをカッ
トスルー転送させるためのスイッチング情報が設定され
る。したがって、以後入力回線ＩＬ１〜ＩＬn-1 を介し
て到来した同一フローのＡＴＭセルは、ＡＴＭスイッチ
部１１においてスイッチングテーブル１２に設定された
スイッチング情報に従って、出力回線ＯＬ１〜ＯＬn-1
のいずれかへカットスルー転送される。
された場合には、プロセッサ１５Ｂからスイッチングテ
ーブル１２に対し、該当するフローのＡＴＭセルをカッ
トスルー転送させるためのスイッチング情報が設定され
る。したがって、以後入力回線ＩＬ１〜ＩＬn-1 を介し
て到来した同一フローのＡＴＭセルは、ＡＴＭスイッチ
部１１においてスイッチングテーブル１２に設定された
スイッチング情報に従って、出力回線ＯＬ１〜ＯＬn-1
のいずれかへカットスルー転送される。
【００６６】一方、上記判定の結果、ホップバイホップ
転送が選択された場合には、ルーティング処理部１７に
おいて、前記連想メモリテーブル７１、ＨＡＳＨ検索用
ポインタテーブル７２およびフォワーディンクテーブル
７３を使用したハードウエアによるホップバイホップ転
送のためのルーティング処理が行われる。図９は、この
実施の形態における中継装置の概念的な機能構成を示す
図である。
転送が選択された場合には、ルーティング処理部１７に
おいて、前記連想メモリテーブル７１、ＨＡＳＨ検索用
ポインタテーブル７２およびフォワーディンクテーブル
７３を使用したハードウエアによるホップバイホップ転
送のためのルーティング処理が行われる。図９は、この
実施の形態における中継装置の概念的な機能構成を示す
図である。
【００６７】このように本実施の形態によれば、前記第
１の実施の形態において述べたトリガ条件を該当するホ
ップバイホップ転送のトラフィックに応じて可変選択す
ることによる効果に加え、次のような効果が奏せられ
る。すなわち、受信パケットがカットスルートリガとし
て選択されているトリガ条件に該当せず、ホップバイホ
ップ転送が選択された場合に、このホップバイホップ転
送のルーティング処理がハードウエアからなるルーティ
ング処理部１７において行われる。このため、カットス
ルー転送ばかりでなく、ホップバイホップ転送のルーテ
ィング処理についても高速処理することができ、これに
より装置の通信効率をさらに高めることができる。
１の実施の形態において述べたトリガ条件を該当するホ
ップバイホップ転送のトラフィックに応じて可変選択す
ることによる効果に加え、次のような効果が奏せられ
る。すなわち、受信パケットがカットスルートリガとし
て選択されているトリガ条件に該当せず、ホップバイホ
ップ転送が選択された場合に、このホップバイホップ転
送のルーティング処理がハードウエアからなるルーティ
ング処理部１７において行われる。このため、カットス
ルー転送ばかりでなく、ホップバイホップ転送のルーテ
ィング処理についても高速処理することができ、これに
より装置の通信効率をさらに高めることができる。
【００６８】（その他の実施の形態）前記第１および第
２の実施の形態では、各トリガ条件ごとの転送パケット
数の計数のみをトリガフィルタリング部１６Ａ，１６Ｂ
で行ったが、計数値に基づいてホップバイホップ転送の
全トラフィックに占める各トリガ条件ごとのトラフィッ
クの比率を算出する処理と、この算出したトラフィック
の比率を基にカットスルートリガとするトリガ条件を選
択する処理も、上記トリガフィルタリング部１６Ａ，１
６Ｂで行うように構成してもよい。このようにすると、
トリガ条件の選択までの処理をハードウエアにより行う
ことが可能となり、これによりカットスルートリガを判
定する際の処理速度をさらに高速化することができる。
２の実施の形態では、各トリガ条件ごとの転送パケット
数の計数のみをトリガフィルタリング部１６Ａ，１６Ｂ
で行ったが、計数値に基づいてホップバイホップ転送の
全トラフィックに占める各トリガ条件ごとのトラフィッ
クの比率を算出する処理と、この算出したトラフィック
の比率を基にカットスルートリガとするトリガ条件を選
択する処理も、上記トリガフィルタリング部１６Ａ，１
６Ｂで行うように構成してもよい。このようにすると、
トリガ条件の選択までの処理をハードウエアにより行う
ことが可能となり、これによりカットスルートリガを判
定する際の処理速度をさらに高速化することができる。
【００６９】また前記第１の実施の形態では、図３に示
したように上位レイヤの機能およびネットワーク層にお
けるルーティング処理をプロセッサ１５Ａのソフトウエ
ア処理で実現し、データリンク層におけるスイッチング
処理およびトリガフィルタリング処理をそれぞれハード
ウエアにより実現した場合について述べた。また第２の
実施の形態では、図９に示すように上位レイヤの処理の
みをプロセッサ１５Ｂのソフトウエア処理で実現し、そ
の他のデータリンク層におけるスイッチング処理、トリ
ガフィルタリング処理およびネットワーク層におけるル
ーティング処理をそれぞれハードウエアにより実現した
場合について述べた。
したように上位レイヤの機能およびネットワーク層にお
けるルーティング処理をプロセッサ１５Ａのソフトウエ
ア処理で実現し、データリンク層におけるスイッチング
処理およびトリガフィルタリング処理をそれぞれハード
ウエアにより実現した場合について述べた。また第２の
実施の形態では、図９に示すように上位レイヤの処理の
みをプロセッサ１５Ｂのソフトウエア処理で実現し、そ
の他のデータリンク層におけるスイッチング処理、トリ
ガフィルタリング処理およびネットワーク層におけるル
ーティング処理をそれぞれハードウエアにより実現した
場合について述べた。
【００７０】しかし、中継装置の構成はこれらに限るも
のではなく、例えば図１０に示すように上位レイヤの処
理、トリガフィルタリング処理およびネットワーク層に
おけるルーティング処理をそれぞれプロセッサ１５Ｂの
ソフトウエア処理で実現し、データリンク層におけるス
イッチング処理のみをハードウエアにより実現するよう
に構成してもよい。
のではなく、例えば図１０に示すように上位レイヤの処
理、トリガフィルタリング処理およびネットワーク層に
おけるルーティング処理をそれぞれプロセッサ１５Ｂの
ソフトウエア処理で実現し、データリンク層におけるス
イッチング処理のみをハードウエアにより実現するよう
に構成してもよい。
【００７１】その他、トリガ条件の種類や数、トリガフ
ィルタリング部の回路構成、トラフィック監視手段、条
件選択手段およびルーティング処理手段の構成や処理手
順および処理内容等についても、この発明の要旨を逸脱
しない範囲で種々変形して実施できる。
ィルタリング部の回路構成、トラフィック監視手段、条
件選択手段およびルーティング処理手段の構成や処理手
順および処理内容等についても、この発明の要旨を逸脱
しない範囲で種々変形して実施できる。
【００７２】
【発明の効果】以上詳述したようにこの発明では、カッ
トスルートリガになり得る所定の複数の条件の各々につ
いて、該当するホップバイホップ転送のトラフィックを
検出して、この各条件ごとのトラフィック検出値を所定
のしきい値と比較することにより、トラフィックがこの
しきい値を超える条件をカットスルートリガとして選択
する。そして、この選択された条件を基に受信パケット
についてカットスルー転送を行うかホップバイホップ転
送を行うかを判定し、この判定結果に基づいてルーティ
ング処理を行うようにしている。
トスルートリガになり得る所定の複数の条件の各々につ
いて、該当するホップバイホップ転送のトラフィックを
検出して、この各条件ごとのトラフィック検出値を所定
のしきい値と比較することにより、トラフィックがこの
しきい値を超える条件をカットスルートリガとして選択
する。そして、この選択された条件を基に受信パケット
についてカットスルー転送を行うかホップバイホップ転
送を行うかを判定し、この判定結果に基づいてルーティ
ング処理を行うようにしている。
【００７３】したがってこの発明によれば、トラフィッ
ク環境の変化に応じて、その地点あるいはその時点でホ
ップバイホップ転送のトラフィックの高いトリガ条件を
カットスルートリガとして選択し使用することができ、
これによりカットスルー転送のトラフィックを増加させ
て通信効率の向上を図り得る中継装置を提供することが
できる。
ク環境の変化に応じて、その地点あるいはその時点でホ
ップバイホップ転送のトラフィックの高いトリガ条件を
カットスルートリガとして選択し使用することができ、
これによりカットスルー転送のトラフィックを増加させ
て通信効率の向上を図り得る中継装置を提供することが
できる。
【図１】 この発明に係わる中継装置の第１の実施の形
態を示すブロック構成図。
態を示すブロック構成図。
【図２】 図１に示した中継装置のトリガフィルタリン
グ部の構成を示す回路ブロック図。
グ部の構成を示す回路ブロック図。
【図３】 図１に示した中継装置の基本構成を概念的に
示した図。
示した図。
【図４】 この発明に係わる中継装置の第２の実施の形
態を示すブロック構成図。
態を示すブロック構成図。
【図５】 図４に示した中継装置におけるルーティング
処理部の構成を示すブロック図。
処理部の構成を示すブロック図。
【図６】 図５に示したルーティング処理部中の連想メ
モリの構成の一例を示す図。
モリの構成の一例を示す図。
【図７】 図５に示したルーティング処理部中のフォワ
ーディングテーブルの構成の一例を示す図。
ーディングテーブルの構成の一例を示す図。
【図８】 図５に示したルーティング処理部中のＨＡＳ
Ｈ検索用ポインタテーブルの構成の一例を示す図。
Ｈ検索用ポインタテーブルの構成の一例を示す図。
【図９】 図４に示した中継装置の基本構成を概念的に
示した図。
示した図。
【図１０】 この発明の他の実施の形態における中継装
置の構成を概念的に示した図。
置の構成を概念的に示した図。
【図１１】 従来における中継装置の構成例を示すブロ
ック図。
ック図。
１１…ＡＴＭスイッチ部 １２…スイッチングテーブル １３…パケット組立分割部（ＳＡＲ） １４…フレームメモリ １５Ａ，１５Ｂ…プロセッサ １６Ａ，１６Ｂ…トリガフィルタリング部 １７…ルーティング処理部 ６１…条件判定部 ６２…書込信号生成部 ６３１〜６３ｍ…トリガ条件カウンタ ６４…セレクタ ６５…加算器 ７１…連想メモリテーブル ７２…ＨＡＳＨ検索用ポインタテーブル ７３…フォワーディングテーブル ７４…検索制御部 ＩＬ１〜ＩＬｎ…入力回線 ＯＬ１〜ＯＬｎ…出力回線
───────────────────────────────────────────────────── フロントページの続き (72)発明者 永見 健一 神奈川県川崎市幸区小向東芝町１番地 株 式会社東芝研究開発センター内
Claims (5)
- 【請求項１】 ネットワーク層においてパケットのルー
ティング処理を行うホップバイホップ転送モードと、デ
ータリンク層においてパケットのスイッチング処理を行
うカットスルー転送モードとを備え、これらのモードを
選択的に使用してパケットのルーティング処理を行う中
継装置において、 カットスルートリガになりうる所定の複数の条件の各々
について、該当するホップバイホップ転送のトラフィッ
クをそれぞれ検出するためのトラフィック監視手段と、 このトラフィック監視手段により得られた前記各条件ご
とのトラフィックを所定のしきい値と比較し、トラフィ
ックがこのしきい値を超える条件をカットスルートリガ
として選択するための条件選択手段と、 この条件選択手段により選択された条件を基に、受信パ
ケットについてカットスルー転送を行うかホップバイホ
ップ転送を行うかを判定し、この判定結果に基づいてル
ーティング処理を行うルーティング処理手段とを具備し
たことを特徴とする中継装置。 - 【請求項２】 前記トラフィック監視手段は、カットス
ルートリガになりうる条件として複数の条件を選択し、
これらの条件ごとに該当するホップバイホップ転送のト
ラフィックをそれぞれ検出することを特徴とする請求項
１記載の中継装置。 - 【請求項３】 前記トラフィック監視手段は、カットス
ルートリガになりうる所定の複数の条件の各々につい
て、該当するホップバイホップパケットの転送数をそれ
ぞれ計数するカウンタを有し、 かつ前記条件選択手段は、前記トラフィック監視手段の
カウンタにより得られた各条件ごとの計数値を基に、全
体のホップバイホップ転送トラフィックに占める各条件
ごとのトラフィックの比率をそれぞれ求め、この比率が
しきい値を超える条件をカットスルートリガとして選択
することを特徴とする請求項１記載の中継装置。 - 【請求項４】 前記トラフィック監視手段は、カットス
ルートリガになりうる所定の複数の条件の各々につい
て、該当するホップバイホップ転送の過去の一定期間に
おけるトラヒックをそれぞれ検出することを特徴とする
請求項１記載の中継装置。 - 【請求項５】 前記トラフィック監視手段によるトラフ
ィックの検出処理と、ルーティング処理手段によるカッ
トスルー転送処理およびホップバイホップ転送処理とを
それぞれハードウエア回路により行い、条件選択手段に
よるカットスルートリガとする条件の選択処理をプロセ
ッサによるソフトウエア処理により行うことを特徴とす
る請求項１記載の中継装置。
Priority Applications (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP25216097A JPH1198183A (ja) | 1997-09-17 | 1997-09-17 | 中継装置 |
| PCT/JP1998/004194 WO1999014895A1 (fr) | 1997-09-17 | 1998-09-17 | Repeteur |
| EP98943029A EP0940947A4 (en) | 1997-09-17 | 1998-09-17 | repeater |
| US09/308,132 US6480468B1 (en) | 1997-09-17 | 1998-09-17 | Repeater |
| CA002271835A CA2271835C (en) | 1997-09-17 | 1998-09-17 | Repeater for executing a packet routing process |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP25216097A JPH1198183A (ja) | 1997-09-17 | 1997-09-17 | 中継装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH1198183A true JPH1198183A (ja) | 1999-04-09 |
Family
ID=17233328
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP25216097A Pending JPH1198183A (ja) | 1997-09-17 | 1997-09-17 | 中継装置 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US6480468B1 (ja) |
| EP (1) | EP0940947A4 (ja) |
| JP (1) | JPH1198183A (ja) |
| CA (1) | CA2271835C (ja) |
| WO (1) | WO1999014895A1 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7457240B2 (en) | 2002-01-15 | 2008-11-25 | Nippon Telegraph And Telephone Corporation | Node, packet communication network, packet communication method, and program |
Families Citing this family (22)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3816246B2 (ja) * | 1998-10-30 | 2006-08-30 | 株式会社東芝 | カットスルーパス制御方法 |
| JP3688149B2 (ja) * | 1999-05-26 | 2005-08-24 | 沖電気工業株式会社 | パケット中継装置及びパケット中継方法 |
| JP2000341275A (ja) * | 1999-05-26 | 2000-12-08 | Nec Corp | フレーム処理装置及びその処理方法 |
| JP3204247B2 (ja) * | 1999-05-26 | 2001-09-04 | 日本電気株式会社 | 固定ビットレートデータセル送出装置およびその方法 |
| US6661791B1 (en) * | 1999-12-28 | 2003-12-09 | Mosaid Technologies, Inc. | Method and apparatus for generating forward overrides in a packet switch |
| US7003571B1 (en) | 2000-01-31 | 2006-02-21 | Telecommunication Systems Corporation Of Maryland | System and method for re-directing requests from browsers for communication over non-IP based networks |
| US8090856B1 (en) * | 2000-01-31 | 2012-01-03 | Telecommunication Systems, Inc. | Intelligent messaging network server interconnection |
| US7689696B2 (en) | 2000-01-31 | 2010-03-30 | Telecommunication Systems, Inc. | System and method for re-directing requests from browsers for communications over non-IP based networks |
| US6714985B1 (en) * | 2000-04-28 | 2004-03-30 | Cisco Technology, Inc. | Method and apparatus for efficiently reassembling fragments received at an intermediate station in a computer network |
| US7209447B1 (en) * | 2000-07-13 | 2007-04-24 | Tellabs Operations, Inc. | Method and apparatus for measuring packet connection quality of service |
| US8374218B2 (en) | 2000-12-05 | 2013-02-12 | Google Inc. | Combining signals with a shuffled-hadamard function |
| US7142536B1 (en) * | 2000-12-14 | 2006-11-28 | Google, Inc. | Communications network quality of service system and method for real time information |
| DE10150109A1 (de) * | 2001-10-11 | 2003-04-30 | Siemens Ag | Verfahren und Vorrichtung zur Optimierung der Informationsübertragung in Multiprotokollnetzwerken durch Verwendung unterschiedlicher Übertragungslayer |
| US7453921B1 (en) | 2001-12-11 | 2008-11-18 | Google Inc. | LPC filter for removing periodic and quasi-periodic interference from spread spectrum signals |
| US7272139B2 (en) * | 2002-01-11 | 2007-09-18 | International Business Machines Corporation | Fast path routing in a large-scale virtual server computing environment |
| US7352833B2 (en) | 2002-11-18 | 2008-04-01 | Google Inc. | Method and system for temporal autocorrelation filtering |
| US7324513B2 (en) * | 2003-03-18 | 2008-01-29 | Broadcom Corporation | IP multicast packet replication process for 4K VLANS |
| TWI277322B (en) * | 2003-12-12 | 2007-03-21 | Via Tech Inc | Switch capable of controlling data packet transmission and related method |
| US7573896B2 (en) * | 2004-10-15 | 2009-08-11 | Integrated Device Technology, Inc. | Method and apparatus for generic interface, packet cut-through, overbooking, queue concatenation, and logical identification priority for a system packet interface device |
| FI20055105A0 (fi) * | 2005-03-04 | 2005-03-04 | Nokia Corp | Menetelmä liikenteen ohjaamiseksi, radiojärjestelmä, etäyksikkö ja tukiasema |
| US7836172B2 (en) * | 2007-05-23 | 2010-11-16 | Microsoft Corporation | Message delivery downgrading annotations |
| CN102143508A (zh) * | 2010-12-06 | 2011-08-03 | 华为终端有限公司 | 无线中继设备的升级方法和装置 |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3420664B2 (ja) * | 1995-12-20 | 2003-06-30 | 株式会社東芝 | パケット送信ノード装置、パケット受信ノード装置及びコネクション設定方法 |
| US6021263A (en) * | 1996-02-16 | 2000-02-01 | Lucent Technologies, Inc. | Management of ATM virtual circuits with resources reservation protocol |
| US5828844A (en) * | 1996-10-08 | 1998-10-27 | At&T Corp. | Internet NCP over ATM |
| US5903559A (en) * | 1996-12-20 | 1999-05-11 | Nec Usa, Inc. | Method for internet protocol switching over fast ATM cell transport |
| US5996021A (en) * | 1997-05-20 | 1999-11-30 | At&T Corp | Internet protocol relay network for directly routing datagram from ingress router to egress router |
-
1997
- 1997-09-17 JP JP25216097A patent/JPH1198183A/ja active Pending
-
1998
- 1998-09-17 CA CA002271835A patent/CA2271835C/en not_active Expired - Fee Related
- 1998-09-17 US US09/308,132 patent/US6480468B1/en not_active Expired - Fee Related
- 1998-09-17 EP EP98943029A patent/EP0940947A4/en not_active Withdrawn
- 1998-09-17 WO PCT/JP1998/004194 patent/WO1999014895A1/ja active Application Filing
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7457240B2 (en) | 2002-01-15 | 2008-11-25 | Nippon Telegraph And Telephone Corporation | Node, packet communication network, packet communication method, and program |
Also Published As
| Publication number | Publication date |
|---|---|
| EP0940947A4 (en) | 2005-08-17 |
| EP0940947A1 (en) | 1999-09-08 |
| WO1999014895A1 (fr) | 1999-03-25 |
| CA2271835C (en) | 2004-03-30 |
| CA2271835A1 (en) | 1999-03-25 |
| US6480468B1 (en) | 2002-11-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH1198183A (ja) | 中継装置 | |
| US8630294B1 (en) | Dynamic bypass mechanism to alleviate bloom filter bank contention | |
| US6798788B1 (en) | Arrangement determining policies for layer 3 frame fragments in a network switch | |
| US8385337B2 (en) | Determining packet forwarding information for packets sent from a protocol offload engine in a packet switching device | |
| US8799507B2 (en) | Longest prefix match searches with variable numbers of prefixes | |
| US7321591B2 (en) | Methods and systems for providing differentiated quality of service in a communications system | |
| Aweya | IP router architectures: an overview | |
| US6977932B1 (en) | System and method for network tunneling utilizing micro-flow state information | |
| US6950434B1 (en) | Arrangement for searching packet policies using multi-key hash searches in a network switch | |
| US6172980B1 (en) | Multiple protocol support | |
| EP2544417B1 (en) | Communication system, path control apparatus, packet forwarding apparatus and path control method | |
| KR100308593B1 (ko) | 패킷스위칭된 트래픽을루팅하는방법 | |
| JP3640299B2 (ja) | ルートルックアップおよびパケット分類要求のための提起および応答アーキテクチャ | |
| US6147999A (en) | ATM switch capable of routing IP packet | |
| US6205149B1 (en) | Quality of service control mechanism and apparatus | |
| US20020093957A1 (en) | Packet communication system with QoS control function | |
| Aweya | On the design of IP routers Part 1: Router architectures | |
| US7277386B1 (en) | Distribution of label switched packets | |
| US6591317B1 (en) | Queue incorporating a duplicate counter per entry | |
| Chim et al. | Traffic distribution over equal-cost-multi-paths | |
| US10305787B2 (en) | Dropping cells of a same packet sent among multiple paths within a packet switching device | |
| EP4398535A1 (en) | Fault processing method, and related device and system | |
| US7218608B1 (en) | Random early detection algorithm using an indicator bit to detect congestion in a computer network | |
| JP3721880B2 (ja) | パケット中継装置 | |
| JP4252003B2 (ja) | 伝送装置 |