JP2003163682A - ルーティング装置及びルータ装置 - Google Patents
ルーティング装置及びルータ装置Info
- Publication number
- JP2003163682A JP2003163682A JP2001359078A JP2001359078A JP2003163682A JP 2003163682 A JP2003163682 A JP 2003163682A JP 2001359078 A JP2001359078 A JP 2001359078A JP 2001359078 A JP2001359078 A JP 2001359078A JP 2003163682 A JP2003163682 A JP 2003163682A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- output
- unit
- order
- received
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
-
- 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/60—Router architectures
-
- 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/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2408—Traffic characterised by specific attributes, e.g. priority or QoS for supporting different services, e.g. a differentiated services [DiffServ] type of service
-
- 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/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2441—Traffic characterised by specific attributes, e.g. priority or QoS relying on flow classification, e.g. using integrated services [IntServ]
-
- 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/32—Flow control; Congestion control by discarding or delaying data units, e.g. packets or frames
-
- 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/34—Flow control; Congestion control ensuring sequence integrity, e.g. using sequence numbers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
-
- 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/253—Routing or path finding in a switch fabric using establishment or release of connections between ports
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Abstract
(57)【要約】
【課題】 本発明はルーティング装置及びルータ装置に
関し、パケットの順序逆転防止すると共に、高速な処理
を行なうことができるルーティング装置及びルータ装置
を提供することを目的としている。 【解決手段】 宛先解決や品質保証を各処理エンジンで
分散して処理してパケットの送出順序を決定するルータ
装置において、パケット送出順序の決定を分散して処理
を行なっているスケジューリングブロックをリング状に
結び、パケットの送出情報を伝えるように構成する。
関し、パケットの順序逆転防止すると共に、高速な処理
を行なうことができるルーティング装置及びルータ装置
を提供することを目的としている。 【解決手段】 宛先解決や品質保証を各処理エンジンで
分散して処理してパケットの送出順序を決定するルータ
装置において、パケット送出順序の決定を分散して処理
を行なっているスケジューリングブロックをリング状に
結び、パケットの送出情報を伝えるように構成する。
Description
【０００１】
【発明の属する技術分野】本発明はルーチングを行なう
装置、特にルータ装置に関し、パケット順序逆転防止機
能を備えたものに関する。ルータ装置は、入力されたパ
ケットに対し、そのパケットの宛先を解決し、指定され
たポートに対し出力する宛先解決処理や、通信品質とし
て定義されている低遅延、帯域保証、転送保証、ジッタ
保証等のサービスを行なうことが必要とされるが、ネッ
トワークの速度が高速になってくると、１つの処理部
（以下、処理エンジンと称する）で上記のような高機能
を高速で処理することが不可能となってくる。そのた
め、複数のパケット処理エンジンを使用し、宛先解決や
品質保証を分散して処理を行なうルータ装置が必要とさ
れている。
装置、特にルータ装置に関し、パケット順序逆転防止機
能を備えたものに関する。ルータ装置は、入力されたパ
ケットに対し、そのパケットの宛先を解決し、指定され
たポートに対し出力する宛先解決処理や、通信品質とし
て定義されている低遅延、帯域保証、転送保証、ジッタ
保証等のサービスを行なうことが必要とされるが、ネッ
トワークの速度が高速になってくると、１つの処理部
（以下、処理エンジンと称する）で上記のような高機能
を高速で処理することが不可能となってくる。そのた
め、複数のパケット処理エンジンを使用し、宛先解決や
品質保証を分散して処理を行なうルータ装置が必要とさ
れている。
【０００２】
【従来の技術】図１１は従来システムの構成例を示す図
である。図において、１０１がエッジルータ、１０２が
コアルータ、１０６がユーザ網のネットワーク（ユーザ
サイト）となる。ユーザサイトは１〜６まで設けられて
いる場合を示す。キャリアやプロバイダ網で使用されて
いるルータは、各ユーザ網から受信／送信するデータの
宛先解決や品質の保証を行なっている。このように構成
されたシステムにおいて、例えばユーザサイト１〜ユー
ザサイト６の間でデータのやりとりを行なうことができ
る。
である。図において、１０１がエッジルータ、１０２が
コアルータ、１０６がユーザ網のネットワーク（ユーザ
サイト）となる。ユーザサイトは１〜６まで設けられて
いる場合を示す。キャリアやプロバイダ網で使用されて
いるルータは、各ユーザ網から受信／送信するデータの
宛先解決や品質の保証を行なっている。このように構成
されたシステムにおいて、例えばユーザサイト１〜ユー
ザサイト６の間でデータのやりとりを行なうことができ
る。
【０００３】この種のシステムでは、近年のインターネ
ットの普及及び高速化にともない、従来のように１つの
処理エンジンで、受信した全てのパケットを処理するこ
とが不可能になってきた。
ットの普及及び高速化にともない、従来のように１つの
処理エンジンで、受信した全てのパケットを処理するこ
とが不可能になってきた。
【０００４】図１２は従来の分散処理の構成図であり、
ルータ装置３００の構成を示している。この実施例は、
高速処理を行なうために分散処理を行なっているルータ
装置の構成を示している。ルータ装置３００は、パケッ
トを入力する受信インタフェース３０１、パケットを分
離すると共に各パケットに対してシーケンス番号を付加
する分離部（デマルチプレクサ:ＤＭＵＸ）３０７と、
該分離部３０７の出力を受けてパケットの制御を行なう
処理エンジン３０８と、これら処理エンジン３０８の出
力を受けてフレーム組み立て、待ち合わせを行なう多重
化部（マルチプレクサ：ＭＵＸ）３０９と、該多重化部
３０９の出力を受けて外部に送信する送信インタフェー
ス３０６より構成されている。
ルータ装置３００の構成を示している。この実施例は、
高速処理を行なうために分散処理を行なっているルータ
装置の構成を示している。ルータ装置３００は、パケッ
トを入力する受信インタフェース３０１、パケットを分
離すると共に各パケットに対してシーケンス番号を付加
する分離部（デマルチプレクサ:ＤＭＵＸ）３０７と、
該分離部３０７の出力を受けてパケットの制御を行なう
処理エンジン３０８と、これら処理エンジン３０８の出
力を受けてフレーム組み立て、待ち合わせを行なう多重
化部（マルチプレクサ：ＭＵＸ）３０９と、該多重化部
３０９の出力を受けて外部に送信する送信インタフェー
ス３０６より構成されている。
【０００５】処理エンジン１は、分離部３０７の出力を
受けて宛先解決フローを付与する宛先解決・フロー決定
部３０２と、該宛先解決・フロー決定部３０２の出力を
受けるメモリ３０３、該メモリ３０３と接続され、スケ
ジューリング（品質保証）を行なうスケジューリング部
３０４及びメモリ３０３と接続され、フレーム（又はパ
ケット）の送信処理を行なう送信処理部３０５とで構成
されている。この処理エンジンの構成は、他の処理エン
ジン２〜４の構成と同じである。
受けて宛先解決フローを付与する宛先解決・フロー決定
部３０２と、該宛先解決・フロー決定部３０２の出力を
受けるメモリ３０３、該メモリ３０３と接続され、スケ
ジューリング（品質保証）を行なうスケジューリング部
３０４及びメモリ３０３と接続され、フレーム（又はパ
ケット）の送信処理を行なう送信処理部３０５とで構成
されている。この処理エンジンの構成は、他の処理エン
ジン２〜４の構成と同じである。
【０００６】受信インタフェース３０１で受信したパケ
ットは、分離部３０７で、処理エンジンの処理性能に合
わせ、パケット毎に振り分けが行なわれる。この時、各
パケットに対してシーケンス番号が付与される。
ットは、分離部３０７で、処理エンジンの処理性能に合
わせ、パケット毎に振り分けが行なわれる。この時、各
パケットに対してシーケンス番号が付与される。
【０００７】振り分ける方法には、１つのパケットを
数ブロックに分解する方法と、パケット単位に振り分
ける方法がある。そして、パケットの入力順にシーケン
ス番号を付与して分散処理のブロックへ送出している。
各処理エンジン３０８に入力されたパケットは、従来通
り、宛先解決、フロー決定、スケジューリングが行なわ
れ、処理エンジン３０８よりパケットの送出が行なわれ
る。
数ブロックに分解する方法と、パケット単位に振り分
ける方法がある。そして、パケットの入力順にシーケン
ス番号を付与して分散処理のブロックへ送出している。
各処理エンジン３０８に入力されたパケットは、従来通
り、宛先解決、フロー決定、スケジューリングが行なわ
れ、処理エンジン３０８よりパケットの送出が行なわれ
る。
【０００８】送出されたパケットは、多重化部３０９で
パケット毎に多重化するが、多重化する方法も振り分け
に応じて２種類あり、ブロック単位に振り分ける場合に
は、本多重化部３０９でフレームを組み立てるためのパ
ケットブロックの待ち合わせ及び並べ直しを行なう場合
と、パケット単位に振り分ける場合には、シーケンス番
号順に出力するために、パケットの待ち合わせを行なう
場合があり、多重化されたパケットは、送信インタフェ
ース３０６を通り、出力される。
パケット毎に多重化するが、多重化する方法も振り分け
に応じて２種類あり、ブロック単位に振り分ける場合に
は、本多重化部３０９でフレームを組み立てるためのパ
ケットブロックの待ち合わせ及び並べ直しを行なう場合
と、パケット単位に振り分ける場合には、シーケンス番
号順に出力するために、パケットの待ち合わせを行なう
場合があり、多重化されたパケットは、送信インタフェ
ース３０６を通り、出力される。
【０００９】分散処理において、分離部３０７のシーケ
ンス番号付与、及び多重化部３０９の待ち合わせが必要
な理由は、現在のＩＰ（インターネットプロトコル）の
ネットワークにおいては、ＴＣＰ（ネットワーク層のト
ランスポート層の通信プロトコル）のように、パケット
が順番通りに到着することを期待しているパケットがあ
るためである。もし、順番通りにパケットを出力しなけ
れば、順序逆転が発生してしまい、その結果、パケット
の再送が発生し、無駄なトラフィックを増加させてしま
う。
ンス番号付与、及び多重化部３０９の待ち合わせが必要
な理由は、現在のＩＰ（インターネットプロトコル）の
ネットワークにおいては、ＴＣＰ（ネットワーク層のト
ランスポート層の通信プロトコル）のように、パケット
が順番通りに到着することを期待しているパケットがあ
るためである。もし、順番通りにパケットを出力しなけ
れば、順序逆転が発生してしまい、その結果、パケット
の再送が発生し、無駄なトラフィックを増加させてしま
う。
【００１０】
【発明が解決しようとする課題】しかしながら、上記分
散処理方式では、それぞれ以下のような問題が発生す
る。
散処理方式では、それぞれ以下のような問題が発生す
る。
【００１１】１つのパケットをブロック単位に分解して
処理する分散処理方式は、各処理ブロックに分解したパ
ケットしか入力されないため、１パケット分のデータが
必要な処理には対応できず、高機能な処理は実現できな
い。また、高速なネットワークに対応するために、高速
な処理が必要とされる多重化部において、パケット組み
立てを行なわなければならないため、高速なネットワー
クに対応できない。
処理する分散処理方式は、各処理ブロックに分解したパ
ケットしか入力されないため、１パケット分のデータが
必要な処理には対応できず、高機能な処理は実現できな
い。また、高速なネットワークに対応するために、高速
な処理が必要とされる多重化部において、パケット組み
立てを行なわなければならないため、高速なネットワー
クに対応できない。
【００１２】また、パケット単位に振り分ける方式で
は、同一フロー（パケットの送り先、宛先、プロトコル
等によって分類されるパケットの一連の流れ、グルー
プ）に属するパケットであっても、異なる処理エンジン
に振り分けられることもある。
は、同一フロー（パケットの送り先、宛先、プロトコル
等によって分類されるパケットの一連の流れ、グルー
プ）に属するパケットであっても、異なる処理エンジン
に振り分けられることもある。
【００１３】しかしながら、フローは、送信／受信端末
やパケットの種類等をもとに品質制御を行なうために決
定されるが、同一フローのパケットについては、ＴＣＰ
のように、パケットが順番通りに到着することが期待さ
れる場合がある。
やパケットの種類等をもとに品質制御を行なうために決
定されるが、同一フローのパケットについては、ＴＣＰ
のように、パケットが順番通りに到着することが期待さ
れる場合がある。
【００１４】そのために、同一フローを違う処理エンジ
ンで処理を行なった場合、パケットの出力順序を決定す
るスケジューリング部３０４が、各処理エンジン毎に独
立して動作しているため、順番通りに出力されなければ
ならないパケットが、順番通りに出力されず、順序逆転
が発生してしまい、前述の期待に対応することができな
い。
ンで処理を行なった場合、パケットの出力順序を決定す
るスケジューリング部３０４が、各処理エンジン毎に独
立して動作しているため、順番通りに出力されなければ
ならないパケットが、順番通りに出力されず、順序逆転
が発生してしまい、前述の期待に対応することができな
い。
【００１５】また、出力側の多重化部でシーケンス番号
通りにパケットの並び替えを行なうこととしても、やは
り並び替えを高速に行なうことが難しく、高速なネット
ワークに対応できない。
通りにパケットの並び替えを行なうこととしても、やは
り並び替えを高速に行なうことが難しく、高速なネット
ワークに対応できない。
【００１６】本発明はこのような課題に鑑みてなされた
ものであって、パケットの順序逆転防止すると共に、高
速な処理を行なうことができるルーティング装置及びル
ータ装置を提供することを目的としている。
ものであって、パケットの順序逆転防止すると共に、高
速な処理を行なうことができるルーティング装置及びル
ータ装置を提供することを目的としている。
【００１７】
【課題を解決するための手段】（１）図１は本発明の原
理ブロック図である。図１２と同一のものは、同一の符
号を付して示す。図に示す装置はルーティング装置の一
例としてのルータ装置の構成を示している。図におい
て、３０１はパケットを受信する受信インタフェース、
３０７は該受信インタフェース３０１の出力を受けてパ
ケット毎に各処理エンジンに振り分け出力する分離部
（ＤＭＵＸ）、３０８は該分離部３０７からのパケット
を受信し、出力するパケットのタイミング制御を行なう
制御部としての処理エンジンである。図では、＃１〜＃
４までの４個の処理エンジンが並列に設けられている場
合を示すが、これに限るものではない。任意の数の処理
エンジンを設けることができる。
理ブロック図である。図１２と同一のものは、同一の符
号を付して示す。図に示す装置はルーティング装置の一
例としてのルータ装置の構成を示している。図におい
て、３０１はパケットを受信する受信インタフェース、
３０７は該受信インタフェース３０１の出力を受けてパ
ケット毎に各処理エンジンに振り分け出力する分離部
（ＤＭＵＸ）、３０８は該分離部３０７からのパケット
を受信し、出力するパケットのタイミング制御を行なう
制御部としての処理エンジンである。図では、＃１〜＃
４までの４個の処理エンジンが並列に設けられている場
合を示すが、これに限るものではない。任意の数の処理
エンジンを設けることができる。
【００１８】３０９は、各処理エンジン３０８からの出
力を受けてパケットを各処理エンジンからの出力パケッ
トを出力順に多重化する多重化部（ＭＵＸ）、３０６は
該多重化部３０９の出力を受けて外部に送信する送信イ
ンタフェースである（図には示していないが、複数の出
力ポートを有し、パケットを何れかの出力ポートから選
択出力する機能を有する。）。４００は、各スケジュー
リング部４０４をリング状に接続するリング配線であ
る。
力を受けてパケットを各処理エンジンからの出力パケッ
トを出力順に多重化する多重化部（ＭＵＸ）、３０６は
該多重化部３０９の出力を受けて外部に送信する送信イ
ンタフェースである（図には示していないが、複数の出
力ポートを有し、パケットを何れかの出力ポートから選
択出力する機能を有する。）。４００は、各スケジュー
リング部４０４をリング状に接続するリング配線であ
る。
【００１９】各処理エンジン３０８において、３０２は
分離部３０７からのパケットのヘッダ情報を用いて宛先
解決（例えば、何れかの出力ポートから出力すべきかを
設定する）とフローの決定（例えばパケットが何れのフ
ローに属するか分類する）を行なう宛先解決・フロー決
定部、３０３はパケットデータを記憶するメモリ、４０
４はパケットのスケジューリングを行ない、品質保証を
維持するためのスケジューリングを行なうスケジューリ
ング部、３０５はメモリ３０３からの読み出しパケット
を多重化部３０９に送出する送信処理部である。
分離部３０７からのパケットのヘッダ情報を用いて宛先
解決（例えば、何れかの出力ポートから出力すべきかを
設定する）とフローの決定（例えばパケットが何れのフ
ローに属するか分類する）を行なう宛先解決・フロー決
定部、３０３はパケットデータを記憶するメモリ、４０
４はパケットのスケジューリングを行ない、品質保証を
維持するためのスケジューリングを行なうスケジューリ
ング部、３０５はメモリ３０３からの読み出しパケット
を多重化部３０９に送出する送信処理部である。
【００２０】このように構成すれば、各処理エンジンの
スケジューリング部４０４をリング状に接続するリング
配線４００を用いて各スケジューリング部（スケジュー
リングブロック）間でデータのやりとりを行なう。即
ち、通信手段を有することによって、フロー番号や受信
時に付加したシーケンス番号を基に、パケットの順序逆
転を防止することができる。ここで、フロー番号とは、
フローを識別するための識別情報である。
スケジューリング部４０４をリング状に接続するリング
配線４００を用いて各スケジューリング部（スケジュー
リングブロック）間でデータのやりとりを行なう。即
ち、通信手段を有することによって、フロー番号や受信
時に付加したシーケンス番号を基に、パケットの順序逆
転を防止することができる。ここで、フロー番号とは、
フローを識別するための識別情報である。
【００２１】（２）請求項２記載の発明は、宛先解決や
品質保証を各処理エンジンで分散して処理してパケット
の送出順序を決定するルータ装置において、スケジュー
リングブロックのパケットの送出情報受け渡しをメッシ
ュ構成とすることを特徴とする。
品質保証を各処理エンジンで分散して処理してパケット
の送出順序を決定するルータ装置において、スケジュー
リングブロックのパケットの送出情報受け渡しをメッシ
ュ構成とすることを特徴とする。
【００２２】このように構成すれば、パケットの順序逆
転を防止するための処理をより高速に行なうことができ
る。 （３）請求項３記載の発明は、受信したパケットのヘッ
ダ情報を用いて出力するパケットのタイミング制御を行
なう制御部を並列に備え、該並列に設けられた各制御部
から出力されたパケットを出力順に出力ポートから出力
するルーティング装置において、受信したパケット及び
該受信したパケットの受信順序情報を前記並列に設けら
れた制御部のいずれかに振り分ける振り分け手段を備
え、各制御部は、前記受信順序情報を用いて、他の制御
部が未出力のパケットより後に受信したパケットの出力
を規制するように前記タイミングを制御することを特徴
とする。
転を防止するための処理をより高速に行なうことができ
る。 （３）請求項３記載の発明は、受信したパケットのヘッ
ダ情報を用いて出力するパケットのタイミング制御を行
なう制御部を並列に備え、該並列に設けられた各制御部
から出力されたパケットを出力順に出力ポートから出力
するルーティング装置において、受信したパケット及び
該受信したパケットの受信順序情報を前記並列に設けら
れた制御部のいずれかに振り分ける振り分け手段を備
え、各制御部は、前記受信順序情報を用いて、他の制御
部が未出力のパケットより後に受信したパケットの出力
を規制するように前記タイミングを制御することを特徴
とする。
【００２３】このように構成すれば、各制御部は、前記
受信順序情報を用いて、他の制御部が未出力のパケット
より後に受信したパケットの出力を規制することができ
る。 （４）請求項４記載の発明は、受信したパケットのヘッ
ダ情報を用いて出力するパケットのタイミング制御及び
出力するポートを決定する制御部を並列に備え、該並列
に設けられた各制御部から出力されたパケットを出力順
に前記決定された出力ポートから出力するルーティング
装置において、受信したパケット及び該受信したパケッ
トの受信順序情報を前記並列に設けられた制御部の何れ
かに振り分ける振り分け手段を備え、各制御部は、前記
受信順序情報を用いて、他の制御部が未出力のパケット
より後に受信したパケットの出力を規制するように前記
タイミングを制御することを特徴とする。
受信順序情報を用いて、他の制御部が未出力のパケット
より後に受信したパケットの出力を規制することができ
る。 （４）請求項４記載の発明は、受信したパケットのヘッ
ダ情報を用いて出力するパケットのタイミング制御及び
出力するポートを決定する制御部を並列に備え、該並列
に設けられた各制御部から出力されたパケットを出力順
に前記決定された出力ポートから出力するルーティング
装置において、受信したパケット及び該受信したパケッ
トの受信順序情報を前記並列に設けられた制御部の何れ
かに振り分ける振り分け手段を備え、各制御部は、前記
受信順序情報を用いて、他の制御部が未出力のパケット
より後に受信したパケットの出力を規制するように前記
タイミングを制御することを特徴とする。
【００２４】このように構成すれば、各制御部は、前記
受信順序情報を用いて、他の制御部が未出力のパケット
より後に受信したパケットの出力を規制することができ
る。 （５）請求項５記載の発明は、前記処理部は、少なくと
も前記パケットのヘッダ情報を用いてパケットを何れか
のフローに分類し、フロー毎に前記タイミング制御を行
ない、前記各制御部は、前記規制をフロー毎に区別して
行なうことを特徴とする請求項３又は４の何れかに記載
のルーティング装置。
受信順序情報を用いて、他の制御部が未出力のパケット
より後に受信したパケットの出力を規制することができ
る。 （５）請求項５記載の発明は、前記処理部は、少なくと
も前記パケットのヘッダ情報を用いてパケットを何れか
のフローに分類し、フロー毎に前記タイミング制御を行
ない、前記各制御部は、前記規制をフロー毎に区別して
行なうことを特徴とする請求項３又は４の何れかに記載
のルーティング装置。
【００２５】このように構成すれば、前記各制御部は、
前記規制をフロー毎に区別して行なうようにすることが
できる。この発明において、順序逆転をチェックする処
理を、分散処理しているブロックで行なうことを特徴と
する。
前記規制をフロー毎に区別して行なうようにすることが
できる。この発明において、順序逆転をチェックする処
理を、分散処理しているブロックで行なうことを特徴と
する。
【００２６】このように構成すれば、ルータ装置を複数
の処理エンジンに分割して、分割されたエンジン毎に順
序逆転をチェックする処理を並行して行なうことで、処
理の高速化を図ることができる。
の処理エンジンに分割して、分割されたエンジン毎に順
序逆転をチェックする処理を並行して行なうことで、処
理の高速化を図ることができる。
【００２７】また、この発明において、パケット順序逆
転のチェックを、ネットワークの品質保証を行なうブロ
ックで行なうことを特徴とする。このように構成すれ
ば、パケット順序逆転のチェックを効率よく行なうこと
ができる。
転のチェックを、ネットワークの品質保証を行なうブロ
ックで行なうことを特徴とする。このように構成すれ
ば、パケット順序逆転のチェックを効率よく行なうこと
ができる。
【００２８】また、この発明において、前記各制御部
は、他の制御部との間で通信を行なう通信手段を備え、
各制御部は、該通信手段を用いて出力しようとするパケ
ットに対応する前記受信順序情報を他の制御部に通知
し、他の制御部は、該通信手段を用いて通知された情報
である受信順序より先の順序のパケットが未出力である
場合には、前記通信手段を用いて該出力しようとするパ
ケットの出力の規制を促す通知を行ない、該規制を促さ
れたパケットを出力しようとする制御部は、該規制を促
されたパケットの出力を遅らせることで、前記受信順序
情報を用いて、他の制御部が未出力のパケットより後に
受信したパケットの出力を規制するように前記タイミン
グを制御することを特徴とする。
は、他の制御部との間で通信を行なう通信手段を備え、
各制御部は、該通信手段を用いて出力しようとするパケ
ットに対応する前記受信順序情報を他の制御部に通知
し、他の制御部は、該通信手段を用いて通知された情報
である受信順序より先の順序のパケットが未出力である
場合には、前記通信手段を用いて該出力しようとするパ
ケットの出力の規制を促す通知を行ない、該規制を促さ
れたパケットを出力しようとする制御部は、該規制を促
されたパケットの出力を遅らせることで、前記受信順序
情報を用いて、他の制御部が未出力のパケットより後に
受信したパケットの出力を規制するように前記タイミン
グを制御することを特徴とする。
【００２９】このように構成すれば、パケットの出力の
順序規制を確実に行なうことができる。
順序規制を確実に行なうことができる。
【００３０】
【発明の実施の形態】以下、図面を参照して本発明の実
施の形態例を詳細に説明する。先ず、図１の原理ブロッ
クについて詳細に説明する。パケットを受信した受信イ
ンタフェース３０１は、フレーム変換を行なうと同時に
順序逆転検出用のシーケンス番号（パケットの受信順序
情報の例として用いた）を各パケットに付与する。シー
ケンス番号を付与されたパケットは、分離部３０７で、
パケット毎に各処理エンジン３０８へ振り分けられ（例
えばランダム、各処理エンジンに対して）、宛先決定、
品質保証制御が行われた後、出力される。即ち、インタ
フェース３０１、分離部３０７を振り分け手段として用
いた。
施の形態例を詳細に説明する。先ず、図１の原理ブロッ
クについて詳細に説明する。パケットを受信した受信イ
ンタフェース３０１は、フレーム変換を行なうと同時に
順序逆転検出用のシーケンス番号（パケットの受信順序
情報の例として用いた）を各パケットに付与する。シー
ケンス番号を付与されたパケットは、分離部３０７で、
パケット毎に各処理エンジン３０８へ振り分けられ（例
えばランダム、各処理エンジンに対して）、宛先決定、
品質保証制御が行われた後、出力される。即ち、インタ
フェース３０１、分離部３０７を振り分け手段として用
いた。
【００３１】その際、スケジューリング部４０４でパケ
ットの出力順序が決定されるが、スケジューリング部４
０４をリング状に接続するリング配線４００を使用し、
フロー番号や受信時に付加したシーケンス番号をもとに
パケットの順序逆転をチェックする。
ットの出力順序が決定されるが、スケジューリング部４
０４をリング状に接続するリング配線４００を使用し、
フロー番号や受信時に付加したシーケンス番号をもとに
パケットの順序逆転をチェックする。
【００３２】本発明では、パケットの順序逆転を防止す
るためのシーケンス番号チェックは、分散処理を行なっ
ているスケジューリング部４０４で行なっており、デー
タを伝えるリングやチェック処理は、回線速度の１／ｎ
（ｎは分散処理の個数）となっている。そのため、多重
化部３０９では、出力されたデータをそのままインタフ
ェース３０６へ入力順に出力するだけですみ、高度な処
理が必要とされる部分は低速で処理できることから、高
速なネットワークに対応することができる。
るためのシーケンス番号チェックは、分散処理を行なっ
ているスケジューリング部４０４で行なっており、デー
タを伝えるリングやチェック処理は、回線速度の１／ｎ
（ｎは分散処理の個数）となっている。そのため、多重
化部３０９では、出力されたデータをそのままインタフ
ェース３０６へ入力順に出力するだけですみ、高度な処
理が必要とされる部分は低速で処理できることから、高
速なネットワークに対応することができる。
【００３３】図２はシーケンス番号付与の説明図であ
る。パケットが受信インタフェース３０１にＡ,Ｂ,Ｃ,
Ｄの順で入力され、受信インタフェース３０１では、装
置内バスのフォーマットへ置き換えるとともに、各パケ
ットに対して入力順に０,１,２,３のシーケンス番号を
付与し、装置が受信したパケットの順番をシーケンス番
号をチェックすることにより可能としている。図の例の
場合では、分離部３０７は順に入力されたパケットをフ
ロー番号に従い図に示すように、それぞれの処理エンジ
ンに入力している。
る。パケットが受信インタフェース３０１にＡ,Ｂ,Ｃ,
Ｄの順で入力され、受信インタフェース３０１では、装
置内バスのフォーマットへ置き換えるとともに、各パケ
ットに対して入力順に０,１,２,３のシーケンス番号を
付与し、装置が受信したパケットの順番をシーケンス番
号をチェックすることにより可能としている。図の例の
場合では、分離部３０７は順に入力されたパケットをフ
ロー番号に従い図に示すように、それぞれの処理エンジ
ンに入力している。
【００３４】このように構成すれば、各処理エンジンを
リング状に接続するリング配線４００を用いて各処理エ
ンジン間でデータのやりとりを行なうことによって、フ
ロー番号や受信時に付加したシーケンス番号を基に、パ
ケットの順序逆転を防止することができる。
リング状に接続するリング配線４００を用いて各処理エ
ンジン間でデータのやりとりを行なうことによって、フ
ロー番号や受信時に付加したシーケンス番号を基に、パ
ケットの順序逆転を防止することができる。
【００３５】また、本発明によれば、ルータ装置３０８
を複数の処理エンジンに分割して、分割されたエンジン
毎に順序逆転をチェックする処理を並行して行なうこと
で、処理の高速化を図ることができる。
を複数の処理エンジンに分割して、分割されたエンジン
毎に順序逆転をチェックする処理を並行して行なうこと
で、処理の高速化を図ることができる。
【００３６】また、本発明によれば、パケット順序逆転
のチェックを、ネットワークの品質保証を行なうブロッ
クで行なうことができる。これにより、パケット順序逆
転のチェックを効率よく行なうことができる。
のチェックを、ネットワークの品質保証を行なうブロッ
クで行なうことができる。これにより、パケット順序逆
転のチェックを効率よく行なうことができる。
【００３７】図３はスケジューリング部のリング構成を
示す図である。図では、＃１〜＃４までの４個のスケジ
ューリング部４０４が設けられ、これらはリング配線４
００でリング状に配線されている。図において、４００
Ａはパケットの送信前に順序逆転の確認を行なう送信リ
クエストバス、４００Ｂはパケットの送出後、送信した
ことを伝える送信完了通知バスである。そして、これら
リング配線は、＃１→＃２→＃３→＃４の順番でデータ
の受け渡しを行なっている。
示す図である。図では、＃１〜＃４までの４個のスケジ
ューリング部４０４が設けられ、これらはリング配線４
００でリング状に配線されている。図において、４００
Ａはパケットの送信前に順序逆転の確認を行なう送信リ
クエストバス、４００Ｂはパケットの送出後、送信した
ことを伝える送信完了通知バスである。そして、これら
リング配線は、＃１→＃２→＃３→＃４の順番でデータ
の受け渡しを行なっている。
【００３８】図４はスケジューリング部４０４の一実施
の形態例を示すブロック図である。図において、５０１
は送信フロー信号を受けて、フローの振り分けを行なう
フロー振り分け部、５０２は該フロー振り分け部５０１
の振り分けに応じてフロー番号を保持するスケジューリ
ングキュー、５０３は該スケジューリングキュー５０２
からのパケットを保持するパケット出力待ちバッファ、
５０４はパケット出力待ちバッファ５０３の出力を受け
るパケット出力バッファである。パケット出力待ちバッ
ファ５０３には送信リクエストバス４００Ａが接続さ
れ、パケット出力バッファ５０４には送信完了通知バス
４００Ｂが接続されている。
の形態例を示すブロック図である。図において、５０１
は送信フロー信号を受けて、フローの振り分けを行なう
フロー振り分け部、５０２は該フロー振り分け部５０１
の振り分けに応じてフロー番号を保持するスケジューリ
ングキュー、５０３は該スケジューリングキュー５０２
からのパケットを保持するパケット出力待ちバッファ、
５０４はパケット出力待ちバッファ５０３の出力を受け
るパケット出力バッファである。パケット出力待ちバッ
ファ５０３には送信リクエストバス４００Ａが接続さ
れ、パケット出力バッファ５０４には送信完了通知バス
４００Ｂが接続されている。
【００３９】また、パケット出力待ちバッファ５０３に
は送信リクエストバス４００Ａが接続され、パケット出
力バッファ５０４には送信完了通知バス４００Ｂが出力
されている。また、パケット出力バッファ５０４から
は、パケット出力許可信号が出力されている。このよう
に構成された回路の動作を説明すれば、以下の通りであ
る。
は送信リクエストバス４００Ａが接続され、パケット出
力バッファ５０４には送信完了通知バス４００Ｂが出力
されている。また、パケット出力バッファ５０４から
は、パケット出力許可信号が出力されている。このよう
に構成された回路の動作を説明すれば、以下の通りであ
る。
【００４０】メモリ３０３（図１参照）より受信した受
信パケットのシーケンス番号、メモリ３０３へ書き込み
を行なっているパケットの識別子、フロー番号は、フロ
ー振り分け部５０１において、フロー毎にスケジューリ
ングを行なうスケジューリングキュー５０２へ振り分け
を行ないキューイングされる。この場合において、パケ
ットデータそのものは、メモリ３０３に蓄えられてお
り、スケジューリング部４０４には入ってこない。
信パケットのシーケンス番号、メモリ３０３へ書き込み
を行なっているパケットの識別子、フロー番号は、フロ
ー振り分け部５０１において、フロー毎にスケジューリ
ングを行なうスケジューリングキュー５０２へ振り分け
を行ないキューイングされる。この場合において、パケ
ットデータそのものは、メモリ３０３に蓄えられてお
り、スケジューリング部４０４には入ってこない。
【００４１】キューイングされたデータは、他のキュー
イングされているデータとともにスケジューリングさ
れ、パケットの出力順序決定が行なわれる。スケジュー
リングの結果、出力許可となったパケットのデータは、
いったんパケット出力待ちバッファ５０３へ蓄えられ、
その出力許可となったパケットのフロー番号とシーケン
ス番号を送信リクエストバス４００Ａに出力する。
イングされているデータとともにスケジューリングさ
れ、パケットの出力順序決定が行なわれる。スケジュー
リングの結果、出力許可となったパケットのデータは、
いったんパケット出力待ちバッファ５０３へ蓄えられ、
その出力許可となったパケットのフロー番号とシーケン
ス番号を送信リクエストバス４００Ａに出力する。
【００４２】例えば、スケジューリング部＃１で送出許
可となったパケットのデータ（フロー番号、シーケンス
番号）は、スケジューリング部＃２へ出力を行ない、ス
ケジューリング部＃２では、スケジューリング部＃１よ
り受信したフロー番号とシーケンス番号を基に、自分の
スケジューリングキュー５０２にキューイングされてい
る同一のフロー番号のシーケンス番号をチェックし、ス
ケジューリング部＃１から受信したフロー番号のシーケ
ンス番号より小さいシーケンス番号がキューに存在して
いる場合は、順序逆転発生と判断する。この例だと若い
シーケンス番号が後から出てくることになるから、順序
逆転である。
可となったパケットのデータ（フロー番号、シーケンス
番号）は、スケジューリング部＃２へ出力を行ない、ス
ケジューリング部＃２では、スケジューリング部＃１よ
り受信したフロー番号とシーケンス番号を基に、自分の
スケジューリングキュー５０２にキューイングされてい
る同一のフロー番号のシーケンス番号をチェックし、ス
ケジューリング部＃１から受信したフロー番号のシーケ
ンス番号より小さいシーケンス番号がキューに存在して
いる場合は、順序逆転発生と判断する。この例だと若い
シーケンス番号が後から出てくることになるから、順序
逆転である。
【００４３】順序逆転と判断された場合には、バス上の
データにＮＧを示す値を付加して次のスケジューリング
部＃３へ出力する。同一フロー番号で大きい番号のみが
キューに存在している場合にはＯＫを示す値を出力す
る。スケジューリング部＃３と＃４も同様のチェックを
行ない、スケジューリング部＃１から出力した送信リク
エストデータは再た＃１へ戻ってくる。スケジューリン
グ部＃１は戻ってきたデータの＃２，＃３，＃４の結果
から、全ての結果がＯＫを示す値であれば、パケット出
力バッファ５０４に出力し、メモリ３０３に対してパケ
ットの出力許可を行ない、パケットが出力される。即
ち、メモリ３０３から読み出されたパケットデータは、
送信処理部３０５を経て多重化部３０９へ送られ、多重
化された後、送信インタフェース３０６から外部に出力
される。
データにＮＧを示す値を付加して次のスケジューリング
部＃３へ出力する。同一フロー番号で大きい番号のみが
キューに存在している場合にはＯＫを示す値を出力す
る。スケジューリング部＃３と＃４も同様のチェックを
行ない、スケジューリング部＃１から出力した送信リク
エストデータは再た＃１へ戻ってくる。スケジューリン
グ部＃１は戻ってきたデータの＃２，＃３，＃４の結果
から、全ての結果がＯＫを示す値であれば、パケット出
力バッファ５０４に出力し、メモリ３０３に対してパケ
ットの出力許可を行ない、パケットが出力される。即
ち、メモリ３０３から読み出されたパケットデータは、
送信処理部３０５を経て多重化部３０９へ送られ、多重
化された後、送信インタフェース３０６から外部に出力
される。
【００４４】ここで、送信リクエストバス４００Ａより
戻ってきたデータで、１つでもＮＧを示す値があれば、
パケット出力待ちバッファ５０３に格納されたまま、待
ち状態となる。即ち、パケットの出力の規制を行なう。
出力待ちとなったデータは、送信完了通知バス４００Ｂ
で他のスケジューリング部で出力されたパケットのフロ
ー番号を認識し、出力待ちとなっているフロー番号と同
一のフロー番号のパケットがある場合、再度、送信リク
エストバス４００Ａへ送信リクエストを他のスケジュー
リング部４０４へ送信することにより、順序逆転の確認
を行なった後、パケットの送出許可を出力する。
戻ってきたデータで、１つでもＮＧを示す値があれば、
パケット出力待ちバッファ５０３に格納されたまま、待
ち状態となる。即ち、パケットの出力の規制を行なう。
出力待ちとなったデータは、送信完了通知バス４００Ｂ
で他のスケジューリング部で出力されたパケットのフロ
ー番号を認識し、出力待ちとなっているフロー番号と同
一のフロー番号のパケットがある場合、再度、送信リク
エストバス４００Ａへ送信リクエストを他のスケジュー
リング部４０４へ送信することにより、順序逆転の確認
を行なった後、パケットの送出許可を出力する。
【００４５】図５は各バスのフォーマットを示す図であ
る。スケジューリング部４０４が受信する送信フロー番
号は、パケットを受信した時に付加される受信の順番を
示すシーケンス番号と、メモリ３０３へ書き込みを行な
っているパケットの識別を行なう識別子と、パケットの
品質制御を行なうために必要なフロー番号で構成され
る。
る。スケジューリング部４０４が受信する送信フロー番
号は、パケットを受信した時に付加される受信の順番を
示すシーケンス番号と、メモリ３０３へ書き込みを行な
っているパケットの識別を行なう識別子と、パケットの
品質制御を行なうために必要なフロー番号で構成され
る。
【００４６】メモリ３０３に対するパケットの送信許可
は、シーケンス番号とメモリ３０３へ書き込んでいるパ
ケットを識別するパケット識別子で構成される。フロー
番号はもはや不要なので、パケットの送信許可には含ま
れていない。本データを受信したメモリ３０３は、パケ
ット識別子で示したパケットをメモリ３０３から読み出
し、送信処理部３０５を介して多重化部３０９へパケッ
トの送出を行なう。
は、シーケンス番号とメモリ３０３へ書き込んでいるパ
ケットを識別するパケット識別子で構成される。フロー
番号はもはや不要なので、パケットの送信許可には含ま
れていない。本データを受信したメモリ３０３は、パケ
ット識別子で示したパケットをメモリ３０３から読み出
し、送信処理部３０５を介して多重化部３０９へパケッ
トの送出を行なう。
【００４７】送信リクエストバス４００Ａは、各スケジ
ューリング部４０４毎に帯域割り当てを行なっており、
送信チェックを行なうフロー番号と、他のスケジューリ
ング部のチェック結果で構成されている。例えば、スケ
ジューリング部＃１であれば、送信を行ないたいパケッ
トのフロー番号を割り当てられた信号のフロー番号の領
域へ書き込みを行ない、多のスケジューリング部＃２，
＃３，＃４の領域については受信したフロー番号のチェ
ックを行なうため、スケジューリング部＃１で保持して
いる同一のフロー番号のシーケンス番号とチェックを行
ない、受信したシーケンス番号より小さいシーケンス番
号を保持していれば、ＮＧを示す値をチェック＃１の記
憶領域に書き込みを行ない、大きいシーケンス番号を保
持又は、同一のフロー番号を保持していなければＯＫを
示す値を書き込み、送出を行なう。
ューリング部４０４毎に帯域割り当てを行なっており、
送信チェックを行なうフロー番号と、他のスケジューリ
ング部のチェック結果で構成されている。例えば、スケ
ジューリング部＃１であれば、送信を行ないたいパケッ
トのフロー番号を割り当てられた信号のフロー番号の領
域へ書き込みを行ない、多のスケジューリング部＃２，
＃３，＃４の領域については受信したフロー番号のチェ
ックを行なうため、スケジューリング部＃１で保持して
いる同一のフロー番号のシーケンス番号とチェックを行
ない、受信したシーケンス番号より小さいシーケンス番
号を保持していれば、ＮＧを示す値をチェック＃１の記
憶領域に書き込みを行ない、大きいシーケンス番号を保
持又は、同一のフロー番号を保持していなければＯＫを
示す値を書き込み、送出を行なう。
【００４８】送信完了通知バス４００Ｂは、パケット出
力許可の出力を行なったフロー番号を書き込み送信す
る。フロー番号を受信した他のスケジューリング部は、
出力待ちとなっているフロー番号とチェックを行ない、
同一のフロー番号が出力待ちとなっていれば、再度送信
リクエストを送信する。このようにして、パケットの送
出を促す。
力許可の出力を行なったフロー番号を書き込み送信す
る。フロー番号を受信した他のスケジューリング部は、
出力待ちとなっているフロー番号とチェックを行ない、
同一のフロー番号が出力待ちとなっていれば、再度送信
リクエストを送信する。このようにして、パケットの送
出を促す。
【００４９】なお、メモリ３０３はパケットに対応させ
て、宛先解決フロー決定部３０２による宛先解決により
求めた出力ポート番号情報を記憶しており、送信処理部
３０５は、多重化部３０９へパケットにあわせてその出
力ポート情報を出力する。送信インタフェース部３０６
は、出力ポート情報を用いて、パケットを複数のパケッ
トのうちの対応するポートから選択出力する。
て、宛先解決フロー決定部３０２による宛先解決により
求めた出力ポート番号情報を記憶しており、送信処理部
３０５は、多重化部３０９へパケットにあわせてその出
力ポート情報を出力する。送信インタフェース部３０６
は、出力ポート情報を用いて、パケットを複数のパケッ
トのうちの対応するポートから選択出力する。
【００５０】図６は本発明のスケジューリング部の詳細
な一実施の形態例を示すブロック図である。全体構成に
ついては、図３に示す通りである。この実施の形態例
は、分散して処理を行なうスケジューリング部（品質保
証部）４０４を連携させて構成されている。
な一実施の形態例を示すブロック図である。全体構成に
ついては、図３に示す通りである。この実施の形態例
は、分散して処理を行なうスケジューリング部（品質保
証部）４０４を連携させて構成されている。
【００５１】図において、９０１はメモリ３０３（図１
参照）がパケットを受信し、そのパケットのシーケンス
番号、識別子、フロー番号をスケジューリング部４０４
へ出力し、スケジューリングの指示を行なうエンキュー
指示（フロー番号をメモリに書くこと）を基に、受信し
たエンキュー指示をフロー番号毎に振り分けを行なうフ
ロー振り分け部９０１である。９０２は振り分けられた
エンキュー指示が、そのキューでの順番が先頭になるま
で一旦メモリ９０２ａへ格納するキューバッファ、９０
３は各キューの先頭の情報を送信順序決定部９０４へ見
せるため、キューの先頭をデータを一旦メモリ９０２ａ
から読み出し、保持しておく先頭キューバッファであ
る。
参照）がパケットを受信し、そのパケットのシーケンス
番号、識別子、フロー番号をスケジューリング部４０４
へ出力し、スケジューリングの指示を行なうエンキュー
指示（フロー番号をメモリに書くこと）を基に、受信し
たエンキュー指示をフロー番号毎に振り分けを行なうフ
ロー振り分け部９０１である。９０２は振り分けられた
エンキュー指示が、そのキューでの順番が先頭になるま
で一旦メモリ９０２ａへ格納するキューバッファ、９０
３は各キューの先頭の情報を送信順序決定部９０４へ見
せるため、キューの先頭をデータを一旦メモリ９０２ａ
から読み出し、保持しておく先頭キューバッファであ
る。
【００５２】９０４は各キューの先頭のデータの情報か
ら、次にどのキューからデータの読出しを行なうか決定
を行なう送信順序決定部、９０５は該送信順序決定部９
０４のスケジューリングの結果、先頭キューバッファ９
０３のデータの選択を行なうキュー選択部、９０６はキ
ュー選択部９０５で選択されたデータを、実際にパケッ
トの出力状態になるまで保持を行なうパケット出力待ち
バッファ、９０７は出力許可となったパケットについ
て、パケットを保持しているメモリ３０３へパケットの
出力指示を行なうデキュー（フロー番号を読み出すこ
と）選択部である。
ら、次にどのキューからデータの読出しを行なうか決定
を行なう送信順序決定部、９０５は該送信順序決定部９
０４のスケジューリングの結果、先頭キューバッファ９
０３のデータの選択を行なうキュー選択部、９０６はキ
ュー選択部９０５で選択されたデータを、実際にパケッ
トの出力状態になるまで保持を行なうパケット出力待ち
バッファ、９０７は出力許可となったパケットについ
て、パケットを保持しているメモリ３０３へパケットの
出力指示を行なうデキュー（フロー番号を読み出すこ
と）選択部である。
【００５３】９０８は受信した送信リクエストバス４０
０Ａ上のスケジューリング結果と、自分で保持している
先頭キューバッファを比較し、シーケンス番号のチェッ
クを行なうシーケンス番号チェック部、９０９はパケッ
ト出力待ちバッファ９０６の状態と、シーケンス番号チ
ェック部９０８のチェック結果より送信リクエストデー
タの生成を行なう送信リクエストバス組立て部、９１０
はデキュー選択部９０７からデキュー指示より送信完了
通知データの生成を行なう送信完了通知バス組立て部で
ある。
０Ａ上のスケジューリング結果と、自分で保持している
先頭キューバッファを比較し、シーケンス番号のチェッ
クを行なうシーケンス番号チェック部、９０９はパケッ
ト出力待ちバッファ９０６の状態と、シーケンス番号チ
ェック部９０８のチェック結果より送信リクエストデー
タの生成を行なう送信リクエストバス組立て部、９１０
はデキュー選択部９０７からデキュー指示より送信完了
通知データの生成を行なう送信完了通知バス組立て部で
ある。
【００５４】１１１はデキュー選択部９０７の出力をラ
ッチするフリップフロップ（ＦＦ）で、その出力はデキ
ュー指示信号として外部に出力されると共に、送信完了
通知バス組立て部１１０に入っている。送信リクエスト
バス組立て部９０９の出力には送信リクエストバス４０
０Ａが接続され、送信完了通知バス組立て部９１０の出
力には送信完了通知バス４００Ｂが接続されている。シ
ーケンス番号チェック部９０８へは送信リクエストバス
４００Ａが接続され、送信リクエストバス組立て部９０
９へは送信完了通知バス４００Ｂが接続されている。こ
のように構成された回路の動作を説明すれば、以下の通
りである。
ッチするフリップフロップ（ＦＦ）で、その出力はデキ
ュー指示信号として外部に出力されると共に、送信完了
通知バス組立て部１１０に入っている。送信リクエスト
バス組立て部９０９の出力には送信リクエストバス４０
０Ａが接続され、送信完了通知バス組立て部９１０の出
力には送信完了通知バス４００Ｂが接続されている。シ
ーケンス番号チェック部９０８へは送信リクエストバス
４００Ａが接続され、送信リクエストバス組立て部９０
９へは送信完了通知バス４００Ｂが接続されている。こ
のように構成された回路の動作を説明すれば、以下の通
りである。
【００５５】ルータ装置に入力され、入力順にシーケン
ス番号が付加されたパケットは、そのパケットの品質保
証を行なうために、一旦メモリ３０３へ保存され、スケ
ジューリング部４０４からの出力待ち状態となる。パケ
ットがメモリ３０３へ書き込まれると、そのパケットの
スケジューリング指示を行なうため、メモリ３０３から
スケジューリング部４０４に対してエンキュー指示が出
力される。
ス番号が付加されたパケットは、そのパケットの品質保
証を行なうために、一旦メモリ３０３へ保存され、スケ
ジューリング部４０４からの出力待ち状態となる。パケ
ットがメモリ３０３へ書き込まれると、そのパケットの
スケジューリング指示を行なうため、メモリ３０３から
スケジューリング部４０４に対してエンキュー指示が出
力される。
【００５６】エンキュー指示を受信したスケジューリン
グ部４０４では、スケジューリング部４０４内のフロー
振り分け部９０１において、受信したエンキュー指示の
フロー番号（ナンバ）を検出し、該フロー番号に対応し
たキューバッファ９０２に対して出力を行なう。
グ部４０４では、スケジューリング部４０４内のフロー
振り分け部９０１において、受信したエンキュー指示の
フロー番号（ナンバ）を検出し、該フロー番号に対応し
たキューバッファ９０２に対して出力を行なう。
【００５７】キューバッファ９０２では、対応したフロ
ー番号のエンキューデータを、内部メモリ９０２ａへ書
き込む。メモリ９０２ａへの書き込み及び読み出しは、
先に受信したデータから書き込みを行ない、読み出しは
先に書き込まれたデータより読み出す。即ち、フロー番
号単位には本キューバッファ９０２がＦＩＦＯ構成とな
るため、同一のフロー番号では順番は変わらない。
ー番号のエンキューデータを、内部メモリ９０２ａへ書
き込む。メモリ９０２ａへの書き込み及び読み出しは、
先に受信したデータから書き込みを行ない、読み出しは
先に書き込まれたデータより読み出す。即ち、フロー番
号単位には本キューバッファ９０２がＦＩＦＯ構成とな
るため、同一のフロー番号では順番は変わらない。
【００５８】キューバッファ９０２において、各キュー
の先頭にきたデータは、送信順序決定部９０４でスケジ
ューリングができるように、一旦先頭キューバッファ９
０３へ書き込みを行ない、各キューの先頭の情報が送信
順序決定部９０４から見えるようにしている。送信順序
決定部９０４では、各フローのパケット情報を基にスケ
ジューリングを行ない、どのキューからパケットを出力
するか決定を行なう。
の先頭にきたデータは、送信順序決定部９０４でスケジ
ューリングができるように、一旦先頭キューバッファ９
０３へ書き込みを行ない、各キューの先頭の情報が送信
順序決定部９０４から見えるようにしている。送信順序
決定部９０４では、各フローのパケット情報を基にスケ
ジューリングを行ない、どのキューからパケットを出力
するか決定を行なう。
【００５９】送信順序決定部９０４のスケジューリング
の結果は、キュー選択部９０５へ出力され、先頭キュー
バッファ９０３のデータを選択し、選択されたデータ
は、分散処理を行なっている他のスケジューリング部４
０４との順序逆転のチェックを行なうため、一旦パケッ
ト出力待ちバッファ９０６へ書き込まれる。パケット出
力待ちバッファ９０６に書き込まれたデータは、分散処
理を行なっている他のスケジューリング部４０４とのチ
ェックの結果、そのパケットの順序逆転が発生していな
いと判断されれば、デキュー選択部９０７へ出力され、
パケット出力待ちバッファ９０６で出力待ちとなってい
るデータの選択が行われた後、メモリ３０３へデキュー
指示が出力される。
の結果は、キュー選択部９０５へ出力され、先頭キュー
バッファ９０３のデータを選択し、選択されたデータ
は、分散処理を行なっている他のスケジューリング部４
０４との順序逆転のチェックを行なうため、一旦パケッ
ト出力待ちバッファ９０６へ書き込まれる。パケット出
力待ちバッファ９０６に書き込まれたデータは、分散処
理を行なっている他のスケジューリング部４０４とのチ
ェックの結果、そのパケットの順序逆転が発生していな
いと判断されれば、デキュー選択部９０７へ出力され、
パケット出力待ちバッファ９０６で出力待ちとなってい
るデータの選択が行われた後、メモリ３０３へデキュー
指示が出力される。
【００６０】シーケンス番号チェック部９０８は、送信
リクエストバス４００Ａから受信した、分散処理を行な
っている他のスケジューリング部４０４で出力待ちとな
っているパケットのシーケンス番号と、自分の先頭キュ
ーバッファ９０３で保持している受信したフロー番号と
同じフロー番号のシーケンス番号とを比較する。比較す
る方法は、以下のとおりである。
リクエストバス４００Ａから受信した、分散処理を行な
っている他のスケジューリング部４０４で出力待ちとな
っているパケットのシーケンス番号と、自分の先頭キュ
ーバッファ９０３で保持している受信したフロー番号と
同じフロー番号のシーケンス番号とを比較する。比較す
る方法は、以下のとおりである。
【００６１】即ち、受信したフロー番号とシーケンス番
号と、先頭キューバッファ９０３で保持している、対応
するフロー番号のシーケンス番号との大小比較を行な
い、自分の先頭キューバッファ９０３で保持しているシ
ーケンス番号の方が、他のスケジューリング部４０４よ
り受信したフロー番号のシーケンス番号よりも大きい場
合には、チェック結果をＯＫとし、自分のシーケンス番
号の方が小さければ、チェック結果をＮＧとする。
号と、先頭キューバッファ９０３で保持している、対応
するフロー番号のシーケンス番号との大小比較を行な
い、自分の先頭キューバッファ９０３で保持しているシ
ーケンス番号の方が、他のスケジューリング部４０４よ
り受信したフロー番号のシーケンス番号よりも大きい場
合には、チェック結果をＯＫとし、自分のシーケンス番
号の方が小さければ、チェック結果をＮＧとする。
【００６２】このチェック結果は、送信リクエストバス
４００Ａの生成のために、送信リクエストバス組み立て
部９０９へ送信される。また、本シーケンス番号チェッ
ク部９０８では、送信リクエストバス４００Ａから受信
する、自分の出力待ちバッファ９０６で出力待ちとなっ
ているデータの、他のスケジューリング部４０４でのシ
ーケンス番号チェック結果の分離を行ない、他のスケジ
ューリング部のシーケンス番号チェック結果をデキュー
選択部９０７へ出力する。デキュー選択部９０７では、
分離され受信したチェック結果がＯＫであれば、対応す
るフロー番号のデータをデキュー指示としてメモリ３０
３へ出力する。
４００Ａの生成のために、送信リクエストバス組み立て
部９０９へ送信される。また、本シーケンス番号チェッ
ク部９０８では、送信リクエストバス４００Ａから受信
する、自分の出力待ちバッファ９０６で出力待ちとなっ
ているデータの、他のスケジューリング部４０４でのシ
ーケンス番号チェック結果の分離を行ない、他のスケジ
ューリング部のシーケンス番号チェック結果をデキュー
選択部９０７へ出力する。デキュー選択部９０７では、
分離され受信したチェック結果がＯＫであれば、対応す
るフロー番号のデータをデキュー指示としてメモリ３０
３へ出力する。
【００６３】送信リクエストバス組立て部９０９では、
シーケンス番号チェック部９０８のチェック結果を受信
し、パケット出力待ちバッファ９０６で新たに出力待ち
となったパケットのフロー番号とチェック結果を多重
し、送信リクエストバス４００Ａとして送出する。ま
た、本ブロック（スケジューリング部）では、送信完了
通知バス４００Ｂ経由で受信する他のチップ（スケジュ
ーリング部）がデキューを行なったフロー番号をチェッ
クし、パケット出力待ちとなっている同一のフロー番号
のデキューリクエストを、再度送信リクエストバス４０
０Ａへ送出する。
シーケンス番号チェック部９０８のチェック結果を受信
し、パケット出力待ちバッファ９０６で新たに出力待ち
となったパケットのフロー番号とチェック結果を多重
し、送信リクエストバス４００Ａとして送出する。ま
た、本ブロック（スケジューリング部）では、送信完了
通知バス４００Ｂ経由で受信する他のチップ（スケジュ
ーリング部）がデキューを行なったフロー番号をチェッ
クし、パケット出力待ちとなっている同一のフロー番号
のデキューリクエストを、再度送信リクエストバス４０
０Ａへ送出する。
【００６４】送信完了通知バス組立て部９１０では、デ
キュー指示を行なったパケットのフロー番号を、分散処
理を行なっている他のチップへ伝えるため、他のチップ
から受信する送信完了データに、自分がデキューしたフ
ロー番号を多重し、送信完了通知バス４００Ｂとして送
出する。
キュー指示を行なったパケットのフロー番号を、分散処
理を行なっている他のチップへ伝えるため、他のチップ
から受信する送信完了データに、自分がデキューしたフ
ロー番号を多重し、送信完了通知バス４００Ｂとして送
出する。
【００６５】以上、説明したように、この実施の形態例
によれば、パケットの入力時に付加されたシーケンス番
号を基に、分散して処理を行なうスケジューリング部同
士が、送信リクエストバス４００Ａと送信完了通知バス
４００Ｂを介して、デキューしたいパケットのシーケン
ス番号のチェックを行なうことにより、出力パケットの
順序逆転を防止する。
によれば、パケットの入力時に付加されたシーケンス番
号を基に、分散して処理を行なうスケジューリング部同
士が、送信リクエストバス４００Ａと送信完了通知バス
４００Ｂを介して、デキューしたいパケットのシーケン
ス番号のチェックを行なうことにより、出力パケットの
順序逆転を防止する。
【００６６】図７は本発明の第２の発明の原理ブロック
図である。図１に示す第１の発明がリング状配線で接続
されたものであるのに対して、本発明（第２の発明）は
各スケジューリング部１００１をメッシュ配線で結ぶよ
うにしたものである。図において、１００１はスケジュ
ーリング部で、ここでは＃１〜＃４までの４個が設けら
れている場合を示すが、これに限るものではない。任意
の数を設けることができる。各スケジューリング部１０
０１は、分散処理を行なう各スケジューリング部と、送
信リクエストバス、送信リクエスト返信バス、送信完了
通知バスを介して１対１で接続されている。スケジュー
リング部１００１間はバス４１０Ａと４１０Ｂで相互接
続されている。それぞれのバスは、図に示すような送信
リクエストバス４１１と、送信リクエスト返信バス４１
２と、送信完了通知バス４１３から構成されている。
図である。図１に示す第１の発明がリング状配線で接続
されたものであるのに対して、本発明（第２の発明）は
各スケジューリング部１００１をメッシュ配線で結ぶよ
うにしたものである。図において、１００１はスケジュ
ーリング部で、ここでは＃１〜＃４までの４個が設けら
れている場合を示すが、これに限るものではない。任意
の数を設けることができる。各スケジューリング部１０
０１は、分散処理を行なう各スケジューリング部と、送
信リクエストバス、送信リクエスト返信バス、送信完了
通知バスを介して１対１で接続されている。スケジュー
リング部１００１間はバス４１０Ａと４１０Ｂで相互接
続されている。それぞれのバスは、図に示すような送信
リクエストバス４１１と、送信リクエスト返信バス４１
２と、送信完了通知バス４１３から構成されている。
【００６７】図８は第２の発明の一実施の形態例を示す
ブロック図で、スケジューリング部の内部構成を示して
いる。図７と同一のものは、同一の符号を付して示す。
フロー振り分け部１１０１、キューバッファ１１０２、
先頭キューバッファ１１０３、送信順序決定部１１０
４、キュー選択部１１０５は、図６のフロー振り分け部
９０１、キューバッファ９０２、先頭キューバッファ９
０３、送信順序決定部９０４、キュー選択部９０５とそ
れぞれ同様である。
ブロック図で、スケジューリング部の内部構成を示して
いる。図７と同一のものは、同一の符号を付して示す。
フロー振り分け部１１０１、キューバッファ１１０２、
先頭キューバッファ１１０３、送信順序決定部１１０
４、キュー選択部１１０５は、図６のフロー振り分け部
９０１、キューバッファ９０２、先頭キューバッファ９
０３、送信順序決定部９０４、キュー選択部９０５とそ
れぞれ同様である。
【００６８】デキュー選択部１１０７は、シーケンス番
号チェック結果処理部１１１１の各スケジューリング部
１００１からの処理結果を基にデキュー指示を出力し、
デキューしたことを、送信リクエストバス組立て部１１
０９及び送信完了通知バス組立て部１１１０へ送出す
る。送信完了通知バス組立て部１１１０では、受信した
デキュー指示の信号を基に他のスケジューリング部１０
０１に対してデキューを行なったパケットのフロー番号
を通知する。
号チェック結果処理部１１１１の各スケジューリング部
１００１からの処理結果を基にデキュー指示を出力し、
デキューしたことを、送信リクエストバス組立て部１１
０９及び送信完了通知バス組立て部１１１０へ送出す
る。送信完了通知バス組立て部１１１０では、受信した
デキュー指示の信号を基に他のスケジューリング部１０
０１に対してデキューを行なったパケットのフロー番号
を通知する。
【００６９】送信リクエストバス組立て部１１０９で
は、パケット出力待ちバッファ１１０６の状態を監視
し、新たにデキュー待ちとなったパケットのデキューリ
クエストを他のスケジューリング部１００１に対して送
出すると共に、一旦デキューが待ち状態となったパケッ
トに対して他のスケジューリング部１００１からの送信
完了のフロー番号を検出し、デキュー待ちとなっている
同一のフロー番号がある場合は、再度送信リクエストを
送出する。
は、パケット出力待ちバッファ１１０６の状態を監視
し、新たにデキュー待ちとなったパケットのデキューリ
クエストを他のスケジューリング部１００１に対して送
出すると共に、一旦デキューが待ち状態となったパケッ
トに対して他のスケジューリング部１００１からの送信
完了のフロー番号を検出し、デキュー待ちとなっている
同一のフロー番号がある場合は、再度送信リクエストを
送出する。
【００７０】シーケンス番号チェック結果処理部１１１
１では、本スケジューリング部１００１から送信したデ
キューリクエスト要求に対して返信してきた全スケジュ
ーリング部のチェック結果の判定を行ない、全てＯＫで
あればデキュー選択部１１０７に対してＯＫであるフロ
ー番号を通知し、デキューさせる。若し、ＮＧのスケジ
ューリング部が一つでもあれば、デキュー待ちの指示を
送信リクエストバス組み立て部１１０９へ通知し、他の
スケジューリング部１００１が送信完了を通知してくる
まで、そのフロー番号のパケットは送信待ちとなる。
１では、本スケジューリング部１００１から送信したデ
キューリクエスト要求に対して返信してきた全スケジュ
ーリング部のチェック結果の判定を行ない、全てＯＫで
あればデキュー選択部１１０７に対してＯＫであるフロ
ー番号を通知し、デキューさせる。若し、ＮＧのスケジ
ューリング部が一つでもあれば、デキュー待ちの指示を
送信リクエストバス組み立て部１１０９へ通知し、他の
スケジューリング部１００１が送信完了を通知してくる
まで、そのフロー番号のパケットは送信待ちとなる。
【００７１】＃２〜＃４のシーケンス番号チェック部１
１０８では、分散処理を行なっている他のスケジューリ
ング部１００１からの送信リクエスト要求を受信して、
自分の保持している同一フロー番号のシーケンス番号と
比較し、自分の保持しているシーケンス番号が小さけれ
ばＮＧを、大きければＯＫを送信リクエスト返信バス４
１２（図７参照）を介して通知する。
１０８では、分散処理を行なっている他のスケジューリ
ング部１００１からの送信リクエスト要求を受信して、
自分の保持している同一フロー番号のシーケンス番号と
比較し、自分の保持しているシーケンス番号が小さけれ
ばＮＧを、大きければＯＫを送信リクエスト返信バス４
１２（図７参照）を介して通知する。
【００７２】以上、説明したように、この実施の形態例
では、各バスをリング構成ではなく、各スケジューリン
グ部１００１と１対１で接続することにより、リクエス
トの発信から返信までの時間を短かくすることができ、
装置内遅延の短縮や、スケジューリング結果と実際のパ
ケット送出時間の誤差を小さくすることができる。従っ
て、パケットの順序逆転を防止するための処理をより高
速に行なうことができる。
では、各バスをリング構成ではなく、各スケジューリン
グ部１００１と１対１で接続することにより、リクエス
トの発信から返信までの時間を短かくすることができ、
装置内遅延の短縮や、スケジューリング結果と実際のパ
ケット送出時間の誤差を小さくすることができる。従っ
て、パケットの順序逆転を防止するための処理をより高
速に行なうことができる。
【００７３】図９は本発明システムの他の構成例を示す
ブロック図である。図１２と同一のものは、同一の符号
を付して示す。ルータ装置３００は、パケットを入力す
る受信インタフェース３０１、パケットを分離すると共
に各パケットに対してシーケンス番号を付加する分離部
（デマルチプレクサ:ＤＭＵＸ）３０７と、該分離部３
０７の出力を受けてパケットの制御を行なう処理エンジ
ン３０８と、これら処理エンジン３０８の出力を受けて
フレーム組み立て、待ち合わせを行なう多重化部（ＭＵ
Ｘ）３０９と、該多重化部３０９の出力を受けて外部に
送信する送信インタフェース３０６より構成されてい
る。
ブロック図である。図１２と同一のものは、同一の符号
を付して示す。ルータ装置３００は、パケットを入力す
る受信インタフェース３０１、パケットを分離すると共
に各パケットに対してシーケンス番号を付加する分離部
（デマルチプレクサ:ＤＭＵＸ）３０７と、該分離部３
０７の出力を受けてパケットの制御を行なう処理エンジ
ン３０８と、これら処理エンジン３０８の出力を受けて
フレーム組み立て、待ち合わせを行なう多重化部（ＭＵ
Ｘ）３０９と、該多重化部３０９の出力を受けて外部に
送信する送信インタフェース３０６より構成されてい
る。
【００７４】処理エンジン１は、分離部３０７の出力を
受けて宛先解決フローを付与うる宛先解決・フロー決定
部３０２と、該宛先解決・フロー決定部３０２の出力を
受けるパケットを格納するメモリ３０３と、該メモリ３
０３と接続され、スケジューリング（品質保証）を行な
うスケジューリング部４５０及びフレーム（又はパケッ
ト）の送信処理を行なう送信処理部３０５とで構成され
ている。
受けて宛先解決フローを付与うる宛先解決・フロー決定
部３０２と、該宛先解決・フロー決定部３０２の出力を
受けるパケットを格納するメモリ３０３と、該メモリ３
０３と接続され、スケジューリング（品質保証）を行な
うスケジューリング部４５０及びフレーム（又はパケッ
ト）の送信処理を行なう送信処理部３０５とで構成され
ている。
【００７５】前述した実施の形態例では、他のスケジュ
ーリング部に対する送信完了通知を、スケジューリング
部からメモリ３０３に対するデキュー指示により送信し
ていたが、送信側よりバックプレッシャー信号（パケッ
ト送出禁止信号）を受信した場合には、実際のパケット
送出時にパケットの順序が逆転する場合がある。
ーリング部に対する送信完了通知を、スケジューリング
部からメモリ３０３に対するデキュー指示により送信し
ていたが、送信側よりバックプレッシャー信号（パケッ
ト送出禁止信号）を受信した場合には、実際のパケット
送出時にパケットの順序が逆転する場合がある。
【００７６】そのため、図９に示すように、送信側のバ
ックプレッシャーがある場合には、実際にパケットを送
出したことを送信処理部３０５より送信完了通知として
受信することで、パケット出力の順序逆転を防止してい
る。
ックプレッシャーがある場合には、実際にパケットを送
出したことを送信処理部３０５より送信完了通知として
受信することで、パケット出力の順序逆転を防止してい
る。
【００７７】図１０はスケジューリング部の他の実施の
形態例を示すブロック図である。図６と同一のものは、
同一の符号を付して示す。図６の実施の形態例では、他
のスケジューリング部に対してパケットを送信したこと
を通知する送信完了通知バス４００Ｂの生成をデキュー
指示より生成していたが、本実施の形態例では、送信完
了通知をトリガに生成を行なっている。図において、送
信完了通知バス組み立て部９１０に送信処理部３０５で
生成した送信完了通知信号が入力されている点が図６の
場合と異なる。
形態例を示すブロック図である。図６と同一のものは、
同一の符号を付して示す。図６の実施の形態例では、他
のスケジューリング部に対してパケットを送信したこと
を通知する送信完了通知バス４００Ｂの生成をデキュー
指示より生成していたが、本実施の形態例では、送信完
了通知をトリガに生成を行なっている。図において、送
信完了通知バス組み立て部９１０に送信処理部３０５で
生成した送信完了通知信号が入力されている点が図６の
場合と異なる。
【００７８】以上の構成により、実際にパケットを送出
してから他のスケジューリング部に対して送信完了を通
知することから、同じフローのパケット送信間隔は、前
述の実施の形態例に比べて広くなる（パケットの送出が
遅くなる）が、送信側でバックプレッシャーを受信した
場合においても、順序逆転をすることなく、パケットの
送出が行なえることで、信頼性が高くなる。 （付記１） 宛先解決や品質保証を各処理エンジンで分
散して処理してパケットの送出順序を決定するルータ装
置において、パケット送出順序の決定を分散して処理を
行なっているスケジューリングブロックをリング状に結
び、パケットの送出情報を伝えることを特徴とするルー
タ装置。 （付記２） 宛先解決や品質保証を各処理エンジンで分
散して処理してパケットの送出順序を決定するルータ装
置において、スケジューリングブロックのパケットの送
出情報受け渡しをメッシュ構成とすることを特徴とする
ルータ装置。 （付記３） 受信したパケットのヘッダ情報を用いて出
力するパケットのタイミング制御を行なう制御部を並列
に備え、該並列に設けられた各制御部から出力されたパ
ケットを出力順に出力ポートから出力するルーティング
装置において、受信したパケット及び該受信したパケッ
トの受信順序情報を前記並列に設けられた制御部のいず
れかに振り分ける振り分け手段を備え、各制御部は、前
記受信順序情報を用いて、他の制御部が未出力のパケッ
トより後に受信したパケットの出力を規制するように前
記タイミングを制御する、ことを特徴とするルーティン
グ装置。 （付記４） 受信したパケットのヘッダ情報を用いて出
力するパケットのタイミング制御及び出力するポートを
決定する制御部を並列に備え、該並列に設けられた各制
御部から出力されたパケットを出力順に前記決定された
出力ポートから出力するルーティング装置において、受
信したパケット及び該受信したパケットの受信順序情報
を前記並列に設けられた制御部の何れかに振り分ける振
り分け手段を備え、各制御部は、前記受信順序情報を用
いて、他の制御部が未出力のパケットより後に受信した
パケットの出力を規制するように前記タイミングを制御
する、ことを特徴とするルーティング装置。 （付記５） 前記処理部は、少なくとも前記パケットの
ヘッダ情報を用いてパケットを何れかのフローに分類
し、フロー毎に前記タイミング制御を行ない、前記各制
御部は、前記規制をフロー毎に区別して行なう、ことを
特徴とする付記３又は４の何れかに記載のルーティング
装置。 （付記６） 順序逆転をチェックする処理を、分散処理
しているブロックで行なうことを特徴とする付記１記載
のルータ装置。 （付記７） パケット順序逆転のチェックを、ネットワ
ークの品質保証を行なうブロックで行なうことを特徴と
する付記１記載のルータ装置。 （付記８） 前記各制御部は、他の制御部との間で通信
を行なう通信手段を備え、各制御部は、該通信手段を用
いて出力しようとするパケットに対応する前記受信順序
情報を他の制御部に通知し、他の制御部は、該通信手段
を用いて通知された情報である受信順序より先の順序の
パケットが未出力である場合には、前記通信手段を用い
て該出力しようとするパケットの出力の規制を促す通知
を行ない、該規制を促されたパケットを出力しようとす
る制御部は、該規制を促されたパケットの出力を遅らせ
ることで、前記受信順序情報を用いて、他の制御部が未
出力のパケットより後に受信したパケットの出力を規制
するように前記タイミングを制御する、ことを特徴とす
る付記５又は６の何れかに記載のルーティング装置。
してから他のスケジューリング部に対して送信完了を通
知することから、同じフローのパケット送信間隔は、前
述の実施の形態例に比べて広くなる（パケットの送出が
遅くなる）が、送信側でバックプレッシャーを受信した
場合においても、順序逆転をすることなく、パケットの
送出が行なえることで、信頼性が高くなる。 （付記１） 宛先解決や品質保証を各処理エンジンで分
散して処理してパケットの送出順序を決定するルータ装
置において、パケット送出順序の決定を分散して処理を
行なっているスケジューリングブロックをリング状に結
び、パケットの送出情報を伝えることを特徴とするルー
タ装置。 （付記２） 宛先解決や品質保証を各処理エンジンで分
散して処理してパケットの送出順序を決定するルータ装
置において、スケジューリングブロックのパケットの送
出情報受け渡しをメッシュ構成とすることを特徴とする
ルータ装置。 （付記３） 受信したパケットのヘッダ情報を用いて出
力するパケットのタイミング制御を行なう制御部を並列
に備え、該並列に設けられた各制御部から出力されたパ
ケットを出力順に出力ポートから出力するルーティング
装置において、受信したパケット及び該受信したパケッ
トの受信順序情報を前記並列に設けられた制御部のいず
れかに振り分ける振り分け手段を備え、各制御部は、前
記受信順序情報を用いて、他の制御部が未出力のパケッ
トより後に受信したパケットの出力を規制するように前
記タイミングを制御する、ことを特徴とするルーティン
グ装置。 （付記４） 受信したパケットのヘッダ情報を用いて出
力するパケットのタイミング制御及び出力するポートを
決定する制御部を並列に備え、該並列に設けられた各制
御部から出力されたパケットを出力順に前記決定された
出力ポートから出力するルーティング装置において、受
信したパケット及び該受信したパケットの受信順序情報
を前記並列に設けられた制御部の何れかに振り分ける振
り分け手段を備え、各制御部は、前記受信順序情報を用
いて、他の制御部が未出力のパケットより後に受信した
パケットの出力を規制するように前記タイミングを制御
する、ことを特徴とするルーティング装置。 （付記５） 前記処理部は、少なくとも前記パケットの
ヘッダ情報を用いてパケットを何れかのフローに分類
し、フロー毎に前記タイミング制御を行ない、前記各制
御部は、前記規制をフロー毎に区別して行なう、ことを
特徴とする付記３又は４の何れかに記載のルーティング
装置。 （付記６） 順序逆転をチェックする処理を、分散処理
しているブロックで行なうことを特徴とする付記１記載
のルータ装置。 （付記７） パケット順序逆転のチェックを、ネットワ
ークの品質保証を行なうブロックで行なうことを特徴と
する付記１記載のルータ装置。 （付記８） 前記各制御部は、他の制御部との間で通信
を行なう通信手段を備え、各制御部は、該通信手段を用
いて出力しようとするパケットに対応する前記受信順序
情報を他の制御部に通知し、他の制御部は、該通信手段
を用いて通知された情報である受信順序より先の順序の
パケットが未出力である場合には、前記通信手段を用い
て該出力しようとするパケットの出力の規制を促す通知
を行ない、該規制を促されたパケットを出力しようとす
る制御部は、該規制を促されたパケットの出力を遅らせ
ることで、前記受信順序情報を用いて、他の制御部が未
出力のパケットより後に受信したパケットの出力を規制
するように前記タイミングを制御する、ことを特徴とす
る付記５又は６の何れかに記載のルーティング装置。
【００７９】
【発明の効果】以上説明したように、本発明によれば以
下の効果が得られる。 （１）請求項１記載の発明によれば、各処理エンジンを
リング状に接続するリング配線を用いて各処理エンジン
間でデータのやりとりを行なうことによって、フロー番
号や受信時に付加したシーケンス番号を基に、パケット
の順序逆転を防止することができる。
下の効果が得られる。 （１）請求項１記載の発明によれば、各処理エンジンを
リング状に接続するリング配線を用いて各処理エンジン
間でデータのやりとりを行なうことによって、フロー番
号や受信時に付加したシーケンス番号を基に、パケット
の順序逆転を防止することができる。
【００８０】（２）請求項２記載の発明によれば、パケ
ットの順序逆転を防止するための処理を高速に行なうこ
とができる。 （３）請求項３記載の発明によれば、各制御部は、受信
順序情報を用いて、他の制御部が未出力のパケットより
後に受信したパケットの出力を規制することができる。
ットの順序逆転を防止するための処理を高速に行なうこ
とができる。 （３）請求項３記載の発明によれば、各制御部は、受信
順序情報を用いて、他の制御部が未出力のパケットより
後に受信したパケットの出力を規制することができる。
【００８１】（４）請求項４記載の発明によれば、各制
御部は、受信順序情報を用いて、他の制御部が未出力の
パケットより後に受信したパケットの出力を規制するこ
とができる。
御部は、受信順序情報を用いて、他の制御部が未出力の
パケットより後に受信したパケットの出力を規制するこ
とができる。
【００８２】（５）請求項５記載の発明によれば、各制
御部は、規制をフロー毎に区別して行なうようにするこ
とができる。このように、本発明によれば、パケットの
順序逆転防止すると共に、高速な処理を行なうことがで
きるルーティング装置及びルータ装置を提供することが
できる。
御部は、規制をフロー毎に区別して行なうようにするこ
とができる。このように、本発明によれば、パケットの
順序逆転防止すると共に、高速な処理を行なうことがで
きるルーティング装置及びルータ装置を提供することが
できる。
【図１】本発明の原理ブロック図である。
【図２】シーケンス番号付与の説明図である。
【図３】スケジューリング部のリング構成を示す図であ
る。
る。
【図４】スケジューリング部の一実施の形態例を示すブ
ロック図である。
ロック図である。
【図５】各バスのフォーマットを示す図である。
【図６】本発明のスケジューリング部の一実施の形態例
を示すブロック図である。
を示すブロック図である。
【図７】本発明の第２の発明の原理ブロック図である。
【図８】第２の発明のスケジューリング部の一実施の形
態例を示すブロック図である。
態例を示すブロック図である。
【図９】本発明システムの他の構成例を示すブロック図
である。
である。
【図１０】スケジューリング部の他の実施の形態例を示
すブロック図である。
すブロック図である。
【図１１】従来システムの構成例を示す図である。
【図１２】従来の分散処理の構成図である。
【符号の説明】
３０１ 受信インタフェース
３０２ 宛先・解決フロー決定部
３０３ メモリ
３０５ 送信処理部
３０６ 送信インタフェース
３０８ 処理エンジン
４００ リング配線
４０２ 宛先解決・フロー決定部
４０３ メモリ
４０４ スケジューリング部
４０５ 送信処理部
─────────────────────────────────────────────────────
フロントページの続き
(72)発明者 村田 雄志
福岡県福岡市博多区博多駅前三丁目22番８
号 富士通九州ディジタル・テクノロジ株
式会社内
(72)発明者 黒川 康司
福岡県福岡市博多区博多駅前三丁目22番８
号 富士通九州ディジタル・テクノロジ株
式会社内
Ｆターム(参考） 5K030 GA01 HA08 HD03 LE03
5K033 AA02 DA05 DB18
Claims (5)
- 【請求項１】 宛先解決や品質保証を各処理エンジンで
分散して処理してパケットの送出順序を決定するルータ
装置において、 パケット送出順序の決定を分散して処理を行なっている
スケジューリングブロックをリング状に結び、パケット
の送出情報を伝えることを特徴とするルータ装置。 - 【請求項２】 宛先解決や品質保証を各処理エンジンで
分散して処理してパケットの送出順序を決定するルータ
装置において、 スケジューリングブロックのパケットの送出情報受け渡
しをメッシュ構成とすることを特徴とするルータ装置。 - 【請求項３】 受信したパケットのヘッダ情報を用いて
出力するパケットのタイミング制御を行なう制御部を並
列に備え、該並列に設けられた各制御部から出力された
パケットを出力順に出力ポートから出力するルーティン
グ装置において、 受信したパケット及び該受信したパケットの受信順序情
報を前記並列に設けられた制御部のいずれかに振り分け
る振り分け手段を備え、 各制御部は、前記受信順序情報を用いて、他の制御部が
未出力のパケットより後に受信したパケットの出力を規
制するように前記タイミングを制御する、ことを特徴と
するルーティング装置。 - 【請求項４】 受信したパケットのヘッダ情報を用いて
出力するパケットのタイミング制御及び出力するポート
を決定する制御部を並列に備え、該並列に設けられた各
制御部から出力されたパケットを出力順に前記決定され
た出力ポートから出力するルーティング装置において、 受信したパケット及び該受信したパケットの受信順序情
報を前記並列に設けられた制御部の何れかに振り分ける
振り分け手段を備え、 各制御部は、前記受信順序情報を用いて、他の制御部が
未出力のパケットより後に受信したパケットの出力を規
制するように前記タイミングを制御する、ことを特徴と
するルーティング装置。 - 【請求項５】 前記処理部は、少なくとも前記パケット
のヘッダ情報を用いてパケットを何れかのフローに分類
し、フロー毎に前記タイミング制御を行ない、 前記各制御部は、前記規制をフロー毎に区別して行な
う、ことを特徴とする請求項３又は４の何れかに記載の
ルーティング装置。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001359078A JP3854132B2 (ja) | 2001-11-26 | 2001-11-26 | ルーティング装置及びルータ装置 |
| US10/105,475 US7027440B2 (en) | 2001-11-26 | 2002-03-25 | Router having a function to prevent a packet sequence inversion |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001359078A JP3854132B2 (ja) | 2001-11-26 | 2001-11-26 | ルーティング装置及びルータ装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003163682A true JP2003163682A (ja) | 2003-06-06 |
| JP3854132B2 JP3854132B2 (ja) | 2006-12-06 |
Family
ID=19170149
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001359078A Expired - Fee Related JP3854132B2 (ja) | 2001-11-26 | 2001-11-26 | ルーティング装置及びルータ装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US7027440B2 (ja) |
| JP (1) | JP3854132B2 (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007142764A (ja) * | 2005-11-17 | 2007-06-07 | Nec Corp | 局側装置における帯域割当装置、帯域割当方法および帯域割当プログラム |
| JP2008135841A (ja) * | 2006-11-27 | 2008-06-12 | Denso Corp | 中継装置の送信タイミング制御方法、中継装置及び通信システム |
| JP2008199130A (ja) * | 2007-02-08 | 2008-08-28 | Furukawa Electric Co Ltd:The | ネットワーク中継方法、ネットワーク要素およびネットワーク中継システム |
| JP2009111707A (ja) * | 2007-10-30 | 2009-05-21 | Alaxala Networks Corp | パケット転送装置 |
Families Citing this family (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2002030066A1 (en) * | 2000-10-03 | 2002-04-11 | U4Ea Technologies Limited | Packet sequence control |
| US7953094B1 (en) * | 2002-02-06 | 2011-05-31 | Juniper Networks, Inc. | Systems and methods for order preserving data |
| US8117333B1 (en) | 2002-05-22 | 2012-02-14 | Juniper Networks, Inc. | Systems and methods for distributed data forwarding |
| US7185107B1 (en) * | 2002-10-02 | 2007-02-27 | Cisco Technology Inc. | Redirecting network traffic through a multipoint tunnel overlay network using distinct network address spaces for the overlay and transport networks |
| US7289508B1 (en) | 2003-03-12 | 2007-10-30 | Juniper Networks, Inc. | Systems and methods for processing any-to-any transmissions |
| US20040225734A1 (en) * | 2003-05-07 | 2004-11-11 | Schober Richard L. | Method and system to control the communication of data between a plurality of inteconnect devices |
| US7586917B1 (en) | 2003-09-30 | 2009-09-08 | Juniper Networks, Inc. | Systems and methods for re-ordering data in distributed data forwarding |
| US8458467B2 (en) | 2005-06-21 | 2013-06-04 | Cisco Technology, Inc. | Method and apparatus for adaptive application message payload content transformation in a network infrastructure element |
| US20070058660A1 (en) * | 2005-07-22 | 2007-03-15 | Interdigital Technology Corporation | Wireless communication method and apparatus for controlling access to Aloha slots |
| US7817636B2 (en) * | 2008-01-30 | 2010-10-19 | Cisco Technology, Inc. | Obtaining information on forwarding decisions for a packet flow |
| US8693470B1 (en) * | 2010-05-03 | 2014-04-08 | Cisco Technology, Inc. | Distributed routing with centralized quality of service |
Family Cites Families (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4876115A (en) * | 1987-01-30 | 1989-10-24 | United States Department Of Energy | Electrode assembly for use in a solid polymer electrolyte fuel cell |
| US5084144A (en) * | 1990-07-31 | 1992-01-28 | Physical Sciences Inc. | High utilization supported catalytic metal-containing gas-diffusion electrode, process for making it, and cells utilizing it |
| US5211984A (en) * | 1991-02-19 | 1993-05-18 | The Regents Of The University Of California | Membrane catalyst layer for fuel cells |
| JPH05207041A (ja) | 1992-01-29 | 1993-08-13 | Matsushita Electric Ind Co Ltd | 通信処理装置 |
| US5272017A (en) * | 1992-04-03 | 1993-12-21 | General Motors Corporation | Membrane-electrode assemblies for electrochemical cells |
| US5617417A (en) * | 1994-09-07 | 1997-04-01 | Stratacom, Inc. | Asynchronous transfer mode communication in inverse multiplexing over multiple communication links |
| US5523177A (en) * | 1994-10-12 | 1996-06-04 | Giner, Inc. | Membrane-electrode assembly for a direct methanol fuel cell |
| US5608733A (en) * | 1994-11-29 | 1997-03-04 | Valle; Richard | ATM inverse multiplexing |
| US5650993A (en) * | 1995-03-20 | 1997-07-22 | Bell Communications Research, Inc. | Drop from front of buffer policy in feedback networks |
| US5875192A (en) * | 1996-12-12 | 1999-02-23 | Pmc-Sierra Ltd. | ATM inverse multiplexing system |
| DE19747398C2 (de) * | 1997-10-27 | 2002-10-24 | Ericsson Telefon Ab L M | Kommunikationssystem |
| US6080504A (en) * | 1998-11-02 | 2000-06-27 | Faraday Technology, Inc. | Electrodeposition of catalytic metals using pulsed electric fields |
| US6625176B1 (en) * | 1999-04-12 | 2003-09-23 | International Business Machines Corporation | Method and apparatus for adjustment of time delays in synchronous clocked bus systems |
| US6577653B1 (en) * | 1999-04-28 | 2003-06-10 | 3Com Corporation | Apparatus for and method of establishing a route utilizing multiple parallel segments in an asynchronous transfer mode network |
| US6775305B1 (en) * | 1999-10-21 | 2004-08-10 | Globespanvirata, Inc. | System and method for combining multiple physical layer transport links |
-
2001
- 2001-11-26 JP JP2001359078A patent/JP3854132B2/ja not_active Expired - Fee Related
-
2002
- 2002-03-25 US US10/105,475 patent/US7027440B2/en not_active Expired - Fee Related
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007142764A (ja) * | 2005-11-17 | 2007-06-07 | Nec Corp | 局側装置における帯域割当装置、帯域割当方法および帯域割当プログラム |
| JP2008135841A (ja) * | 2006-11-27 | 2008-06-12 | Denso Corp | 中継装置の送信タイミング制御方法、中継装置及び通信システム |
| JP2008199130A (ja) * | 2007-02-08 | 2008-08-28 | Furukawa Electric Co Ltd:The | ネットワーク中継方法、ネットワーク要素およびネットワーク中継システム |
| JP4609862B2 (ja) * | 2007-02-08 | 2011-01-12 | 古河電気工業株式会社 | ネットワーク中継方法、ネットワーク要素およびネットワーク中継システム |
| JP2009111707A (ja) * | 2007-10-30 | 2009-05-21 | Alaxala Networks Corp | パケット転送装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3854132B2 (ja) | 2006-12-06 |
| US7027440B2 (en) | 2006-04-11 |
| US20030099232A1 (en) | 2003-05-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7085847B2 (en) | Method and system for scheduling network communication | |
| US4894824A (en) | Control network for a rapid connection circuit switch | |
| US6654346B1 (en) | Communication network across which packets of data are transmitted according to a priority scheme | |
| EP1001575B1 (en) | Systems and methods for scheduling reservation of traffic with priority | |
| US4893302A (en) | Arrangement for switching concentrated telecommunications packet traffic | |
| AU641754B2 (en) | Ring communication system | |
| US4899333A (en) | Architecture of the control of a high performance packet switching distribution network | |
| US4872158A (en) | Distributed control rapid connection circuit switch | |
| WO2000019650A1 (en) | Method and system for communication with a network | |
| US20030174722A1 (en) | Fibre channel arbitrated loop bufferless switch circuitry to increase bandwidth without significant increase in cost | |
| US20030174721A1 (en) | Fibre channel arbitrated loop bufferless switch circuitry to increase bandwidth without significant increase in cost | |
| JP2003163682A (ja) | ルーティング装置及びルータ装置 | |
| JP2008535435A (ja) | ネットワーク・オン・チップ環境及び遅延低減方法 | |
| EP2573980B1 (en) | Parallel traffic generator with priority flow control | |
| EP1006694B1 (en) | Communications method and communications system | |
| US7079538B2 (en) | High-speed router | |
| JP2001223704A (ja) | パケット転送装置 | |
| KR100204203B1 (ko) | 음성 및 데이타 패킷 스위칭 네트워크 및 그 방법 | |
| US20070110052A1 (en) | System and method for the static routing of data packet streams in an interconnect network | |
| US6374314B1 (en) | Method for managing storage of data by storing buffer pointers of data comprising a sequence of frames in a memory location different from a memory location for pointers of data not comprising a sequence of frames | |
| US20080123666A1 (en) | Electronic Device And Method Of Communication Resource Allocation | |
| JP4588259B2 (ja) | 通信システム | |
| US7092393B1 (en) | Method and apparatus for distributed reassembly of subdivided packets using multiple reassembly components | |
| EP0336598B1 (en) | Arrangement for switching concentrated telecommunications packet traffic | |
| JPH0213036A (ja) | パケット通信網用のユーザから網へのインタフェースプロトコール |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040927 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20060525 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060606 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20060728 |
|
| 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: 20060905 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060907 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| LAPS | Cancellation because of no payment of annual fees |