JP3854132B2 - ルーティング装置及びルータ装置 - Google Patents
ルーティング装置及びルータ装置 Download PDFInfo
- Publication number
- JP3854132B2 JP3854132B2 JP2001359078A JP2001359078A JP3854132B2 JP 3854132 B2 JP3854132 B2 JP 3854132B2 JP 2001359078 A JP2001359078 A JP 2001359078A JP 2001359078 A JP2001359078 A JP 2001359078A JP 3854132 B2 JP3854132 B2 JP 3854132B2
- Authority
- JP
- Japan
- Prior art keywords
- packet
- output
- unit
- order
- packets
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
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)
Description
【発明の属する技術分野】
本発明はルーチングを行なう装置、特にルータ装置に関し、パケット順序逆転防止機能を備えたものに関する。ルータ装置は、入力されたパケットに対し、そのパケットの宛先を解決し、指定されたポートに対し出力する宛先解決処理や、通信品質として定義されている低遅延、帯域保証、転送保証、ジッタ保証等のサービスを行なうことが必要とされるが、ネットワークの速度が高速になってくると、1つの処理部(以下、処理エンジンと称する)で上記のような高機能を高速で処理することが不可能となってくる。そのため、複数のパケット処理エンジンを使用し、宛先解決や品質保証を分散して処理を行なうルータ装置が必要とされている。
【0002】
【従来の技術】
図11は従来システムの構成例を示す図である。図において、101がエッジルータ、102がコアルータ、106がユーザ網のネットワーク(ユーザサイト)となる。ユーザサイトは1〜6まで設けられている場合を示す。キャリアやプロバイダ網で使用されているルータは、各ユーザ網から受信/送信するデータの宛先解決や品質の保証を行なっている。このように構成されたシステムにおいて、例えばユーザサイト1〜ユーザサイト6の間でデータのやりとりを行なうことができる。
【0003】
この種のシステムでは、近年のインターネットの普及及び高速化にともない、従来のように1つの処理エンジンで、受信した全てのパケットを処理することが不可能になってきた。
【0004】
図12は従来の分散処理の構成図であり、ルータ装置300の構成を示している。この実施例は、高速処理を行なうために分散処理を行なっているルータ装置の構成を示している。ルータ装置300は、パケットを入力する受信インタフェース301、パケットを分離すると共に各パケットに対してシーケンス番号を付加する分離部(デマルチプレクサ:DMUX)307と、該分離部307の出力を受けてパケットの制御を行なう処理エンジン308と、これら処理エンジン308の出力を受けてフレーム組み立て、待ち合わせを行なう多重化部(マルチプレクサ:MUX)309と、該多重化部309の出力を受けて外部に送信する送信インタフェース306より構成されている。
【0005】
処理エンジン1は、分離部307の出力を受けて宛先解決フローを付与する宛先解決・フロー決定部302と、該宛先解決・フロー決定部302の出力を受けるメモリ303、該メモリ303と接続され、スケジューリング(品質保証)を行なうスケジューリング部304及びメモリ303と接続され、フレーム(又はパケット)の送信処理を行なう送信処理部305とで構成されている。この処理エンジンの構成は、他の処理エンジン2〜4の構成と同じである。
【0006】
受信インタフェース301で受信したパケットは、分離部307で、処理エンジンの処理性能に合わせ、パケット毎に振り分けが行なわれる。この時、各パケットに対してシーケンス番号が付与される。
【0007】
振り分ける方法には、▲1▼1つのパケットを数ブロックに分解する方法と、▲2▼パケット単位に振り分ける方法がある。そして、パケットの入力順にシーケンス番号を付与して分散処理のブロックへ送出している。各処理エンジン308に入力されたパケットは、従来通り、宛先解決、フロー決定、スケジューリングが行なわれ、処理エンジン308よりパケットの送出が行なわれる。
【0008】
送出されたパケットは、多重化部309でパケット毎に多重化するが、多重化する方法も振り分けに応じて2種類あり、ブロック単位に振り分ける場合には、本多重化部309でフレームを組み立てるためのパケットブロックの待ち合わせ及び並べ直しを行なう場合と、パケット単位に振り分ける場合には、シーケンス番号順に出力するために、パケットの待ち合わせを行なう場合があり、多重化されたパケットは、送信インタフェース306を通り、出力される。
【0009】
分散処理において、分離部307のシーケンス番号付与、及び多重化部309の待ち合わせが必要な理由は、現在のIP(インターネットプロトコル)のネットワークにおいては、TCP(ネットワーク層のトランスポート層の通信プロトコル)のように、パケットが順番通りに到着することを期待しているパケットがあるためである。もし、順番通りにパケットを出力しなければ、順序逆転が発生してしまい、その結果、パケットの再送が発生し、無駄なトラフィックを増加させてしまう。
【0010】
【発明が解決しようとする課題】
しかしながら、上記分散処理方式では、それぞれ以下のような問題が発生する。
【0011】
1つのパケットをブロック単位に分解して処理する分散処理方式は、各処理ブロックに分解したパケットしか入力されないため、1パケット分のデータが必要な処理には対応できず、高機能な処理は実現できない。また、高速なネットワークに対応するために、高速な処理が必要とされる多重化部において、パケット組み立てを行なわなければならないため、高速なネットワークに対応できない。
【0012】
また、パケット単位に振り分ける方式では、同一フロー(パケットの送り先、宛先、プロトコル等によって分類されるパケットの一連の流れ、グループ)に属するパケットであっても、異なる処理エンジンに振り分けられることもある。
【0013】
しかしながら、フローは、送信/受信端末やパケットの種類等をもとに品質制御を行なうために決定されるが、同一フローのパケットについては、TCPのように、パケットが順番通りに到着することが期待される場合がある。
【0014】
そのために、同一フローを違う処理エンジンで処理を行なった場合、パケットの出力順序を決定するスケジューリング部304が、各処理エンジン毎に独立して動作しているため、順番通りに出力されなければならないパケットが、順番通りに出力されず、順序逆転が発生してしまい、前述の期待に対応することができない。
【0015】
また、出力側の多重化部でシーケンス番号通りにパケットの並び替えを行なうこととしても、やはり並び替えを高速に行なうことが難しく、高速なネットワークに対応できない。
【0016】
本発明はこのような課題に鑑みてなされたものであって、パケットの順序逆転防止すると共に、高速な処理を行なうことができるルーティング装置及びルータ装置を提供することを目的としている。
【0017】
【課題を解決するための手段】
(1)図1は本発明の原理ブロック図である。図12と同一のものは、同一の符号を付して示す。図に示す装置はルーティング装置の一例としてのルータ装置の構成を示している。図において、301はパケットを受信する受信インタフェース、307は該受信インタフェース301の出力を受けてパケット毎に各処理エンジンに振り分け出力する分離部(DMUX)、308は該分離部307からのパケットを受信し、出力するパケットのタイミング制御を行なう制御部としての処理エンジンである。図では、#1〜#4までの4個の処理エンジンが並列に設けられている場合を示すが、これに限るものではない。任意の数の処理エンジンを設けることができる。
【0018】
309は、各処理エンジン308からの出力を受けてパケットを各処理エンジンからの出力パケットを出力順に多重化する多重化部(MUX)、306は該多重化部309の出力を受けて外部に送信する送信インタフェースである(図には示していないが、複数の出力ポートを有し、パケットを何れかの出力ポートから選択出力する機能を有する。)。400は、各スケジューリング部404をリング状に接続するリング配線である。
【0019】
各処理エンジン308において、302は分離部307からのパケットのヘッダ情報を用いて宛先解決(例えば、何れかの出力ポートから出力すべきかを設定する)とフローの決定(例えばパケットが何れのフローに属するか分類する)を行なう宛先解決・フロー決定部、303はパケットデータを記憶するメモリ、404はパケットのスケジューリングを行ない、品質保証を維持するためのスケジューリングを行なうスケジューリング部、305はメモリ303からの読み出しパケットを多重化部309に送出する送信処理部である。
【0020】
このように構成すれば、各処理エンジンのスケジューリング部404をリング状に接続するリング配線400を用いて各スケジューリング部(スケジューリングブロック)間でデータのやりとりを行なう。即ち、通信手段を有することによって、フロー番号や受信時に付加したシーケンス番号を基に、パケットの順序逆転を防止することができる。ここで、フロー番号とは、フローを識別するための識別情報である。
【0021】
(2)請求項2記載の発明は、宛先解決や品質保証を各処理エンジンで分散して処理してパケットの送出順序を決定するルータ装置において、スケジューリングブロックのパケットの送出情報受け渡しをメッシュ構成とすることを特徴とする。
【0022】
このように構成すれば、パケットの順序逆転を防止するための処理をより高速に行なうことができる。
(3)請求項3記載の発明は、受信したパケットのヘッダ情報を用いて出力するパケットのタイミング制御を行なう制御部を並列に備え、該並列に設けられた各制御部から出力されたパケットを出力順に出力ポートから出力するルーティング装置において、受信したパケット及び該受信したパケットの受信順序情報を前記並列に設けられた制御部のいずれかに振り分ける振り分け手段を備え、各制御部は、前記受信順序情報を用いて、他の制御部が未出力のパケットより後に受信したパケットの出力を規制するように前記タイミングを制御することを特徴とする。
【0023】
このように構成すれば、各制御部は、前記受信順序情報を用いて、他の制御部が未出力のパケットより後に受信したパケットの出力を規制することができる。
(4)請求項4記載の発明は、受信したパケットのヘッダ情報を用いて出力するパケットのタイミング制御及び出力するポートを決定する制御部を並列に備え、該並列に設けられた各制御部から出力されたパケットを出力順に前記決定された出力ポートから出力するルーティング装置において、受信したパケット及び該受信したパケットの受信順序情報を前記並列に設けられた制御部の何れかに振り分ける振り分け手段を備え、各制御部は、前記受信順序情報を用いて、他の制御部が未出力のパケットより後に受信したパケットの出力を規制するように前記タイミングを制御することを特徴とする。
【0024】
このように構成すれば、各制御部は、前記受信順序情報を用いて、他の制御部が未出力のパケットより後に受信したパケットの出力を規制することができる。
(5)請求項5記載の発明は、前記処理部は、少なくとも前記パケットのヘッダ情報を用いてパケットを何れかのフローに分類し、フロー毎に前記タイミング制御を行ない、前記各制御部は、前記規制をフロー毎に区別して行なうことを特徴とする請求項3又は4の何れかに記載のルーティング装置。
【0025】
このように構成すれば、前記各制御部は、前記規制をフロー毎に区別して行なうようにすることができる。
この発明において、順序逆転をチェックする処理を、分散処理しているブロックで行なうことを特徴とする。
【0026】
このように構成すれば、ルータ装置を複数の処理エンジンに分割して、分割されたエンジン毎に順序逆転をチェックする処理を並行して行なうことで、処理の高速化を図ることができる。
【0027】
また、この発明において、パケット順序逆転のチェックを、ネットワークの品質保証を行なうブロックで行なうことを特徴とする。
このように構成すれば、パケット順序逆転のチェックを効率よく行なうことができる。
【0028】
また、この発明において、前記各制御部は、他の制御部との間で通信を行なう通信手段を備え、各制御部は、該通信手段を用いて出力しようとするパケットに対応する前記受信順序情報を他の制御部に通知し、他の制御部は、該通信手段を用いて通知された情報である受信順序より先の順序のパケットが未出力である場合には、前記通信手段を用いて該出力しようとするパケットの出力の規制を促す通知を行ない、該規制を促されたパケットを出力しようとする制御部は、該規制を促されたパケットの出力を遅らせることで、前記受信順序情報を用いて、他の制御部が未出力のパケットより後に受信したパケットの出力を規制するように前記タイミングを制御することを特徴とする。
【0029】
このように構成すれば、パケットの出力の順序規制を確実に行なうことができる。
【0030】
【発明の実施の形態】
以下、図面を参照して本発明の実施の形態例を詳細に説明する。
先ず、図1の原理ブロックについて詳細に説明する。パケットを受信した受信インタフェース301は、フレーム変換を行なうと同時に順序逆転検出用のシーケンス番号(パケットの受信順序情報の例として用いた)を各パケットに付与する。シーケンス番号を付与されたパケットは、分離部307で、パケット毎に各処理エンジン308へ振り分けられ(例えばランダム、各処理エンジンに対して)、宛先決定、品質保証制御が行われた後、出力される。即ち、インタフェース301、分離部307を振り分け手段として用いた。
【0031】
その際、スケジューリング部404でパケットの出力順序が決定されるが、スケジューリング部404をリング状に接続するリング配線400を使用し、フロー番号や受信時に付加したシーケンス番号をもとにパケットの順序逆転をチェックする。
【0032】
本発明では、パケットの順序逆転を防止するためのシーケンス番号チェックは、分散処理を行なっているスケジューリング部404で行なっており、データを伝えるリングやチェック処理は、回線速度の1/n(nは分散処理の個数)となっている。そのため、多重化部309では、出力されたデータをそのままインタフェース306へ入力順に出力するだけですみ、高度な処理が必要とされる部分は低速で処理できることから、高速なネットワークに対応することができる。
【0033】
図2はシーケンス番号付与の説明図である。パケットが受信インタフェース301にA,B,C,Dの順で入力され、受信インタフェース301では、装置内バスのフォーマットへ置き換えるとともに、各パケットに対して入力順に0,1,2,3のシーケンス番号を付与し、装置が受信したパケットの順番をシーケンス番号をチェックすることにより可能としている。図の例の場合では、分離部307は順に入力されたパケットをフロー番号に従い図に示すように、それぞれの処理エンジンに入力している。
【0034】
このように構成すれば、各処理エンジンをリング状に接続するリング配線400を用いて各処理エンジン間でデータのやりとりを行なうことによって、フロー番号や受信時に付加したシーケンス番号を基に、パケットの順序逆転を防止することができる。
【0035】
また、本発明によれば、ルータ装置308を複数の処理エンジンに分割して、分割されたエンジン毎に順序逆転をチェックする処理を並行して行なうことで、処理の高速化を図ることができる。
【0036】
また、本発明によれば、パケット順序逆転のチェックを、ネットワークの品質保証を行なうブロックで行なうことができる。これにより、パケット順序逆転のチェックを効率よく行なうことができる。
【0037】
図3はスケジューリング部のリング構成を示す図である。図では、#1〜#4までの4個のスケジューリング部404が設けられ、これらはリング配線400でリング状に配線されている。図において、400Aはパケットの送信前に順序逆転の確認を行なう送信リクエストバス、400Bはパケットの送出後、送信したことを伝える送信完了通知バスである。そして、これらリング配線は、#1→#2→#3→#4の順番でデータの受け渡しを行なっている。
【0038】
図4はスケジューリング部404の一実施の形態例を示すブロック図である。図において、501は送信フロー信号を受けて、フローの振り分けを行なうフロー振り分け部、502は該フロー振り分け部501の振り分けに応じてフロー番号を保持するスケジューリングキュー、503は該スケジューリングキュー502からのパケットを保持するパケット出力待ちバッファ、504はパケット出力待ちバッファ503の出力を受けるパケット出力バッファである。パケット出力待ちバッファ503には送信リクエストバス400Aが接続され、パケット出力バッファ504には送信完了通知バス400Bが接続されている。
【0039】
また、パケット出力待ちバッファ503には送信リクエストバス400Aが接続され、パケット出力バッファ504には送信完了通知バス400Bが出力されている。また、パケット出力バッファ504からは、パケット出力許可信号が出力されている。このように構成された回路の動作を説明すれば、以下の通りである。
【0040】
メモリ303(図1参照)より受信した受信パケットのシーケンス番号、メモリ303へ書き込みを行なっているパケットの識別子、フロー番号は、フロー振り分け部501において、フロー毎にスケジューリングを行なうスケジューリングキュー502へ振り分けを行ないキューイングされる。この場合において、パケットデータそのものは、メモリ303に蓄えられており、スケジューリング部404には入ってこない。
【0041】
キューイングされたデータは、他のキューイングされているデータとともにスケジューリングされ、パケットの出力順序決定が行なわれる。スケジューリングの結果、出力許可となったパケットのデータは、いったんパケット出力待ちバッファ503へ蓄えられ、その出力許可となったパケットのフロー番号とシーケンス番号を送信リクエストバス400Aに出力する。
【0042】
例えば、スケジューリング部#1で送出許可となったパケットのデータ(フロー番号、シーケンス番号)は、スケジューリング部#2へ出力を行ない、スケジューリング部#2では、スケジューリング部#1より受信したフロー番号とシーケンス番号を基に、自分のスケジューリングキュー502にキューイングされている同一のフロー番号のシーケンス番号をチェックし、スケジューリング部#1から受信したフロー番号のシーケンス番号より小さいシーケンス番号がキューに存在している場合は、順序逆転発生と判断する。この例だと若いシーケンス番号が後から出てくることになるから、順序逆転である。
【0043】
順序逆転と判断された場合には、バス上のデータにNGを示す値を付加して次のスケジューリング部#3へ出力する。同一フロー番号で大きい番号のみがキューに存在している場合にはOKを示す値を出力する。スケジューリング部#3と#4も同様のチェックを行ない、スケジューリング部#1から出力した送信リクエストデータは再た#1へ戻ってくる。スケジューリング部#1は戻ってきたデータの#2,#3,#4の結果から、全ての結果がOKを示す値であれば、パケット出力バッファ504に出力し、メモリ303に対してパケットの出力許可を行ない、パケットが出力される。即ち、メモリ303から読み出されたパケットデータは、送信処理部305を経て多重化部309へ送られ、多重化された後、送信インタフェース306から外部に出力される。
【0044】
ここで、送信リクエストバス400Aより戻ってきたデータで、1つでもNGを示す値があれば、パケット出力待ちバッファ503に格納されたまま、待ち状態となる。即ち、パケットの出力の規制を行なう。出力待ちとなったデータは、送信完了通知バス400Bで他のスケジューリング部で出力されたパケットのフロー番号を認識し、出力待ちとなっているフロー番号と同一のフロー番号のパケットがある場合、再度、送信リクエストバス400Aへ送信リクエストを他のスケジューリング部404へ送信することにより、順序逆転の確認を行なった後、パケットの送出許可を出力する。
【0045】
図5は各バスのフォーマットを示す図である。スケジューリング部404が受信する送信フロー番号は、パケットを受信した時に付加される受信の順番を示すシーケンス番号と、メモリ303へ書き込みを行なっているパケットの識別を行なう識別子と、パケットの品質制御を行なうために必要なフロー番号で構成される。
【0046】
メモリ303に対するパケットの送信許可は、シーケンス番号とメモリ303へ書き込んでいるパケットを識別するパケット識別子で構成される。フロー番号はもはや不要なので、パケットの送信許可には含まれていない。本データを受信したメモリ303は、パケット識別子で示したパケットをメモリ303から読み出し、送信処理部305を介して多重化部309へパケットの送出を行なう。
【0047】
送信リクエストバス400Aは、各スケジューリング部404毎に帯域割り当てを行なっており、送信チェックを行なうフロー番号と、他のスケジューリング部のチェック結果で構成されている。例えば、スケジューリング部#1であれば、送信を行ないたいパケットのフロー番号を割り当てられた信号のフロー番号の領域へ書き込みを行ない、多のスケジューリング部#2,#3,#4の領域については受信したフロー番号のチェックを行なうため、スケジューリング部#1で保持している同一のフロー番号のシーケンス番号とチェックを行ない、受信したシーケンス番号より小さいシーケンス番号を保持していれば、NGを示す値をチェック#1の記憶領域に書き込みを行ない、大きいシーケンス番号を保持又は、同一のフロー番号を保持していなければOKを示す値を書き込み、送出を行なう。
【0048】
送信完了通知バス400Bは、パケット出力許可の出力を行なったフロー番号を書き込み送信する。フロー番号を受信した他のスケジューリング部は、出力待ちとなっているフロー番号とチェックを行ない、同一のフロー番号が出力待ちとなっていれば、再度送信リクエストを送信する。このようにして、パケットの送出を促す。
【0049】
なお、メモリ303はパケットに対応させて、宛先解決フロー決定部302による宛先解決により求めた出力ポート番号情報を記憶しており、送信処理部305は、多重化部309へパケットにあわせてその出力ポート情報を出力する。送信インタフェース部306は、出力ポート情報を用いて、パケットを複数のパケットのうちの対応するポートから選択出力する。
【0050】
図6は本発明のスケジューリング部の詳細な一実施の形態例を示すブロック図である。全体構成については、図3に示す通りである。この実施の形態例は、分散して処理を行なうスケジューリング部(品質保証部)404を連携させて構成されている。
【0051】
図において、901はメモリ303(図1参照)がパケットを受信し、そのパケットのシーケンス番号、識別子、フロー番号をスケジューリング部404へ出力し、スケジューリングの指示を行なうエンキュー指示(フロー番号をメモリに書くこと)を基に、受信したエンキュー指示をフロー番号毎に振り分けを行なうフロー振り分け部901である。902は振り分けられたエンキュー指示が、そのキューでの順番が先頭になるまで一旦メモリ902aへ格納するキューバッファ、903は各キューの先頭の情報を送信順序決定部904へ見せるため、キューの先頭をデータを一旦メモリ902aから読み出し、保持しておく先頭キューバッファである。
【0052】
904は各キューの先頭のデータの情報から、次にどのキューからデータの読出しを行なうか決定を行なう送信順序決定部、905は該送信順序決定部904のスケジューリングの結果、先頭キューバッファ903のデータの選択を行なうキュー選択部、906はキュー選択部905で選択されたデータを、実際にパケットの出力状態になるまで保持を行なうパケット出力待ちバッファ、907は出力許可となったパケットについて、パケットを保持しているメモリ303へパケットの出力指示を行なうデキュー(フロー番号を読み出すこと)選択部である。
【0053】
908は受信した送信リクエストバス400A上のスケジューリング結果と、自分で保持している先頭キューバッファを比較し、シーケンス番号のチェックを行なうシーケンス番号チェック部、909はパケット出力待ちバッファ906の状態と、シーケンス番号チェック部908のチェック結果より送信リクエストデータの生成を行なう送信リクエストバス組立て部、910はデキュー選択部907からデキュー指示より送信完了通知データの生成を行なう送信完了通知バス組立て部である。
【0054】
111はデキュー選択部907の出力をラッチするフリップフロップ(FF)で、その出力はデキュー指示信号として外部に出力されると共に、送信完了通知バス組立て部110に入っている。送信リクエストバス組立て部909の出力には送信リクエストバス400Aが接続され、送信完了通知バス組立て部910の出力には送信完了通知バス400Bが接続されている。シーケンス番号チェック部908へは送信リクエストバス400Aが接続され、送信リクエストバス組立て部909へは送信完了通知バス400Bが接続されている。このように構成された回路の動作を説明すれば、以下の通りである。
【0055】
ルータ装置に入力され、入力順にシーケンス番号が付加されたパケットは、そのパケットの品質保証を行なうために、一旦メモリ303へ保存され、スケジューリング部404からの出力待ち状態となる。パケットがメモリ303へ書き込まれると、そのパケットのスケジューリング指示を行なうため、メモリ303からスケジューリング部404に対してエンキュー指示が出力される。
【0056】
エンキュー指示を受信したスケジューリング部404では、スケジューリング部404内のフロー振り分け部901において、受信したエンキュー指示のフロー番号(ナンバ)を検出し、該フロー番号に対応したキューバッファ902に対して出力を行なう。
【0057】
キューバッファ902では、対応したフロー番号のエンキューデータを、内部メモリ902aへ書き込む。メモリ902aへの書き込み及び読み出しは、先に受信したデータから書き込みを行ない、読み出しは先に書き込まれたデータより読み出す。即ち、フロー番号単位には本キューバッファ902がFIFO構成となるため、同一のフロー番号では順番は変わらない。
【0058】
キューバッファ902において、各キューの先頭にきたデータは、送信順序決定部904でスケジューリングができるように、一旦先頭キューバッファ903へ書き込みを行ない、各キューの先頭の情報が送信順序決定部904から見えるようにしている。送信順序決定部904では、各フローのパケット情報を基にスケジューリングを行ない、どのキューからパケットを出力するか決定を行なう。
【0059】
送信順序決定部904のスケジューリングの結果は、キュー選択部905へ出力され、先頭キューバッファ903のデータを選択し、選択されたデータは、分散処理を行なっている他のスケジューリング部404との順序逆転のチェックを行なうため、一旦パケット出力待ちバッファ906へ書き込まれる。パケット出力待ちバッファ906に書き込まれたデータは、分散処理を行なっている他のスケジューリング部404とのチェックの結果、そのパケットの順序逆転が発生していないと判断されれば、デキュー選択部907へ出力され、パケット出力待ちバッファ906で出力待ちとなっているデータの選択が行われた後、メモリ303へデキュー指示が出力される。
【0060】
シーケンス番号チェック部908は、送信リクエストバス400Aから受信した、分散処理を行なっている他のスケジューリング部404で出力待ちとなっているパケットのシーケンス番号と、自分の先頭キューバッファ903で保持している受信したフロー番号と同じフロー番号のシーケンス番号とを比較する。比較する方法は、以下のとおりである。
【0061】
即ち、受信したフロー番号とシーケンス番号と、先頭キューバッファ903で保持している、対応するフロー番号のシーケンス番号との大小比較を行ない、自分の先頭キューバッファ903で保持しているシーケンス番号の方が、他のスケジューリング部404より受信したフロー番号のシーケンス番号よりも大きい場合には、チェック結果をOKとし、自分のシーケンス番号の方が小さければ、チェック結果をNGとする。
【0062】
このチェック結果は、送信リクエストバス400Aの生成のために、送信リクエストバス組み立て部909へ送信される。また、本シーケンス番号チェック部908では、送信リクエストバス400Aから受信する、自分の出力待ちバッファ906で出力待ちとなっているデータの、他のスケジューリング部404でのシーケンス番号チェック結果の分離を行ない、他のスケジューリング部のシーケンス番号チェック結果をデキュー選択部907へ出力する。デキュー選択部907では、分離され受信したチェック結果がOKであれば、対応するフロー番号のデータをデキュー指示としてメモリ303へ出力する。
【0063】
送信リクエストバス組立て部909では、シーケンス番号チェック部908のチェック結果を受信し、パケット出力待ちバッファ906で新たに出力待ちとなったパケットのフロー番号とチェック結果を多重し、送信リクエストバス400Aとして送出する。また、本ブロック(スケジューリング部)では、送信完了通知バス400B経由で受信する他のチップ(スケジューリング部)がデキューを行なったフロー番号をチェックし、パケット出力待ちとなっている同一のフロー番号のデキューリクエストを、再度送信リクエストバス400Aへ送出する。
【0064】
送信完了通知バス組立て部910では、デキュー指示を行なったパケットのフロー番号を、分散処理を行なっている他のチップへ伝えるため、他のチップから受信する送信完了データに、自分がデキューしたフロー番号を多重し、送信完了通知バス400Bとして送出する。
【0065】
以上、説明したように、この実施の形態例によれば、パケットの入力時に付加されたシーケンス番号を基に、分散して処理を行なうスケジューリング部同士が、送信リクエストバス400Aと送信完了通知バス400Bを介して、デキューしたいパケットのシーケンス番号のチェックを行なうことにより、出力パケットの順序逆転を防止する。
【0066】
図7は本発明の第2の発明の原理ブロック図である。図1に示す第1の発明がリング状配線で接続されたものであるのに対して、本発明(第2の発明)は各スケジューリング部1001をメッシュ配線で結ぶようにしたものである。図において、1001はスケジューリング部で、ここでは#1〜#4までの4個が設けられている場合を示すが、これに限るものではない。任意の数を設けることができる。各スケジューリング部1001は、分散処理を行なう各スケジューリング部と、送信リクエストバス、送信リクエスト返信バス、送信完了通知バスを介して1対1で接続されている。スケジューリング部1001間はバス410Aと410Bで相互接続されている。それぞれのバスは、図に示すような送信リクエストバス411と、送信リクエスト返信バス412と、送信完了通知バス413から構成されている。
【0067】
図8は第2の発明の一実施の形態例を示すブロック図で、スケジューリング部の内部構成を示している。図7と同一のものは、同一の符号を付して示す。フロー振り分け部1101、キューバッファ1102、先頭キューバッファ1103、送信順序決定部1104、キュー選択部1105は、図6のフロー振り分け部901、キューバッファ902、先頭キューバッファ903、送信順序決定部904、キュー選択部905とそれぞれ同様である。
【0068】
デキュー選択部1107は、シーケンス番号チェック結果処理部1111の各スケジューリング部1001からの処理結果を基にデキュー指示を出力し、デキューしたことを、送信リクエストバス組立て部1109及び送信完了通知バス組立て部1110へ送出する。送信完了通知バス組立て部1110では、受信したデキュー指示の信号を基に他のスケジューリング部1001に対してデキューを行なったパケットのフロー番号を通知する。
【0069】
送信リクエストバス組立て部1109では、パケット出力待ちバッファ1106の状態を監視し、新たにデキュー待ちとなったパケットのデキューリクエストを他のスケジューリング部1001に対して送出すると共に、一旦デキューが待ち状態となったパケットに対して他のスケジューリング部1001からの送信完了のフロー番号を検出し、デキュー待ちとなっている同一のフロー番号がある場合は、再度送信リクエストを送出する。
【0070】
シーケンス番号チェック結果処理部1111では、本スケジューリング部1001から送信したデキューリクエスト要求に対して返信してきた全スケジューリング部のチェック結果の判定を行ない、全てOKであればデキュー選択部1107に対してOKであるフロー番号を通知し、デキューさせる。若し、NGのスケジューリング部が一つでもあれば、デキュー待ちの指示を送信リクエストバス組み立て部1109へ通知し、他のスケジューリング部1001が送信完了を通知してくるまで、そのフロー番号のパケットは送信待ちとなる。
【0071】
#2〜#4のシーケンス番号チェック部1108では、分散処理を行なっている他のスケジューリング部1001からの送信リクエスト要求を受信して、自分の保持している同一フロー番号のシーケンス番号と比較し、自分の保持しているシーケンス番号が小さければNGを、大きければOKを送信リクエスト返信バス412(図7参照)を介して通知する。
【0072】
以上、説明したように、この実施の形態例では、各バスをリング構成ではなく、各スケジューリング部1001と1対1で接続することにより、リクエストの発信から返信までの時間を短かくすることができ、装置内遅延の短縮や、スケジューリング結果と実際のパケット送出時間の誤差を小さくすることができる。従って、パケットの順序逆転を防止するための処理をより高速に行なうことができる。
【0073】
図9は本発明システムの他の構成例を示すブロック図である。図12と同一のものは、同一の符号を付して示す。ルータ装置300は、パケットを入力する受信インタフェース301、パケットを分離すると共に各パケットに対してシーケンス番号を付加する分離部(デマルチプレクサ:DMUX)307と、該分離部307の出力を受けてパケットの制御を行なう処理エンジン308と、これら処理エンジン308の出力を受けてフレーム組み立て、待ち合わせを行なう多重化部(MUX)309と、該多重化部309の出力を受けて外部に送信する送信インタフェース306より構成されている。
【0074】
処理エンジン1は、分離部307の出力を受けて宛先解決フローを付与うる宛先解決・フロー決定部302と、該宛先解決・フロー決定部302の出力を受けるパケットを格納するメモリ303と、該メモリ303と接続され、スケジューリング(品質保証)を行なうスケジューリング部450及びフレーム(又はパケット)の送信処理を行なう送信処理部305とで構成されている。
【0075】
前述した実施の形態例では、他のスケジューリング部に対する送信完了通知を、スケジューリング部からメモリ303に対するデキュー指示により送信していたが、送信側よりバックプレッシャー信号(パケット送出禁止信号)を受信した場合には、実際のパケット送出時にパケットの順序が逆転する場合がある。
【0076】
そのため、図9に示すように、送信側のバックプレッシャーがある場合には、実際にパケットを送出したことを送信処理部305より送信完了通知として受信することで、パケット出力の順序逆転を防止している。
【0077】
図10はスケジューリング部の他の実施の形態例を示すブロック図である。図6と同一のものは、同一の符号を付して示す。図6の実施の形態例では、他のスケジューリング部に対してパケットを送信したことを通知する送信完了通知バス400Bの生成をデキュー指示より生成していたが、本実施の形態例では、送信完了通知をトリガに生成を行なっている。図において、送信完了通知バス組み立て部910に送信処理部305で生成した送信完了通知信号が入力されている点が図6の場合と異なる。
【0078】
以上の構成により、実際にパケットを送出してから他のスケジューリング部に対して送信完了を通知することから、同じフローのパケット送信間隔は、前述の実施の形態例に比べて広くなる(パケットの送出が遅くなる)が、送信側でバックプレッシャーを受信した場合においても、順序逆転をすることなく、パケットの送出が行なえることで、信頼性が高くなる。
(付記1) 宛先解決や品質保証を各処理エンジンで分散して処理してパケットの送出順序を決定するルータ装置において、
パケット送出順序の決定を分散して処理を行なっているスケジューリングブロックをリング状に結び、パケットの送出情報を伝えることを特徴とするルータ装置。
(付記2) 宛先解決や品質保証を各処理エンジンで分散して処理してパケットの送出順序を決定するルータ装置において、
スケジューリングブロックのパケットの送出情報受け渡しをメッシュ構成とすることを特徴とするルータ装置。
(付記3) 受信したパケットのヘッダ情報を用いて出力するパケットのタイミング制御を行なう制御部を並列に備え、該並列に設けられた各制御部から出力されたパケットを出力順に出力ポートから出力するルーティング装置において、
受信したパケット及び該受信したパケットの受信順序情報を前記並列に設けられた制御部のいずれかに振り分ける振り分け手段を備え、
各制御部は、前記受信順序情報を用いて、他の制御部が未出力のパケットより後に受信したパケットの出力を規制するように前記タイミングを制御する、
ことを特徴とするルーティング装置。
(付記4) 受信したパケットのヘッダ情報を用いて出力するパケットのタイミング制御及び出力するポートを決定する制御部を並列に備え、該並列に設けられた各制御部から出力されたパケットを出力順に前記決定された出力ポートから出力するルーティング装置において、
受信したパケット及び該受信したパケットの受信順序情報を前記並列に設けられた制御部の何れかに振り分ける振り分け手段を備え、
各制御部は、前記受信順序情報を用いて、他の制御部が未出力のパケットより後に受信したパケットの出力を規制するように前記タイミングを制御する、
ことを特徴とするルーティング装置。
(付記5) 前記処理部は、少なくとも前記パケットのヘッダ情報を用いてパケットを何れかのフローに分類し、フロー毎に前記タイミング制御を行ない、
前記各制御部は、前記規制をフロー毎に区別して行なう、
ことを特徴とする付記3又は4の何れかに記載のルーティング装置。
(付記6) 順序逆転をチェックする処理を、分散処理しているブロックで行なうことを特徴とする付記1記載のルータ装置。
(付記7) パケット順序逆転のチェックを、ネットワークの品質保証を行なうブロックで行なうことを特徴とする付記1記載のルータ装置。
(付記8) 前記各制御部は、他の制御部との間で通信を行なう通信手段を備え、
各制御部は、該通信手段を用いて出力しようとするパケットに対応する前記受信順序情報を他の制御部に通知し、
他の制御部は、該通信手段を用いて通知された情報である受信順序より先の順序のパケットが未出力である場合には、前記通信手段を用いて該出力しようとするパケットの出力の規制を促す通知を行ない、
該規制を促されたパケットを出力しようとする制御部は、該規制を促されたパケットの出力を遅らせることで、前記受信順序情報を用いて、他の制御部が未出力のパケットより後に受信したパケットの出力を規制するように前記タイミングを制御する、
ことを特徴とする付記5又は6の何れかに記載のルーティング装置。
【0079】
【発明の効果】
以上説明したように、本発明によれば以下の効果が得られる。
(1)請求項1記載の発明によれば、各処理エンジンをリング状に接続するリング配線を用いて各処理エンジン間でデータのやりとりを行なうことによって、フロー番号や受信時に付加したシーケンス番号を基に、パケットの順序逆転を防止することができる。
【0080】
(2)請求項2記載の発明によれば、パケットの順序逆転を防止するための処理を高速に行なうことができる。
(3)請求項3記載の発明によれば、各制御部は、受信順序情報を用いて、他の制御部が未出力のパケットより後に受信したパケットの出力を規制することができる。
【0081】
(4)請求項4記載の発明によれば、各制御部は、受信順序情報を用いて、他の制御部が未出力のパケットより後に受信したパケットの出力を規制することができる。
【0082】
(5)請求項5記載の発明によれば、各制御部は、規制をフロー毎に区別して行なうようにすることができる。
このように、本発明によれば、パケットの順序逆転防止すると共に、高速な処理を行なうことができるルーティング装置及びルータ装置を提供することができる。
【図面の簡単な説明】
【図1】本発明の原理ブロック図である。
【図2】シーケンス番号付与の説明図である。
【図3】スケジューリング部のリング構成を示す図である。
【図4】スケジューリング部の一実施の形態例を示すブロック図である。
【図5】各バスのフォーマットを示す図である。
【図6】本発明のスケジューリング部の一実施の形態例を示すブロック図である。
【図7】本発明の第2の発明の原理ブロック図である。
【図8】第2の発明のスケジューリング部の一実施の形態例を示すブロック図である。
【図9】本発明システムの他の構成例を示すブロック図である。
【図10】スケジューリング部の他の実施の形態例を示すブロック図である。
【図11】従来システムの構成例を示す図である。
【図12】従来の分散処理の構成図である。
【符号の説明】
301 受信インタフェース
302 宛先・解決フロー決定部
303 メモリ
305 送信処理部
306 送信インタフェース
308 処理エンジン
400 リング配線
402 宛先解決・フロー決定部
403 メモリ
404 スケジューリング部
405 送信処理部
Claims (5)
- 宛先解決や品質保証を各処理エンジンで分散して処理してパケットの送出順序を決定するルータ装置において、
パケット送出順序の決定を分散して処理を行なっているスケジューリングブロックをリング状に結び、パケットの送出情報を伝えることを特徴とするルータ装置。 - 宛先解決や品質保証を各処理エンジンで分散して処理してパケットの送出順序を決定するルータ装置において、
スケジューリングブロックのパケットの送出情報受け渡しをメッシュ構成とすることを特徴とするルータ装置。 - 受信したパケットのヘッダ情報を用いて出力するパケットのタイミング制御を行なう制御部を並列に備え、該並列に設けられた各制御部から出力されたパケットを出力順に出力ポートから出力するルーティング装置において、
受信したパケット及び該受信したパケットの受信順序情報を前記並列に設けられた制御部のいずれかに振り分ける振り分け手段を備え、
各制御部は、前記受信順序情報を用いて、他の制御部が未出力のパケットより後に受信したパケットの出力を規制するように前記タイミングを制御する、
ことを特徴とするルーティング装置。 - 受信したパケットのヘッダ情報を用いて出力するパケットのタイミング制御及び出力するポートを決定する制御部を並列に備え、該並列に設けられた各制御部から出力されたパケットを出力順に前記決定された出力ポートから出力するルーティング装置において、
受信したパケット及び該受信したパケットの受信順序情報を前記並列に設けられた制御部の何れかに振り分ける振り分け手段を備え、
各制御部は、前記受信順序情報を用いて、他の制御部が未出力のパケットより後に受信したパケットの出力を規制するように前記タイミングを制御する、
ことを特徴とするルーティング装置。 - 前記処理部は、少なくとも前記パケットのヘッダ情報を用いてパケットを何れかのフローに分類し、フロー毎に前記タイミング制御を行ない、
前記各制御部は、前記規制をフロー毎に区別して行なう、
ことを特徴とする請求項3又は4の何れかに記載のルーティング装置。
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 JP2003163682A (ja) | 2003-06-06 |
JP3854132B2 true 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) |
Families Citing this family (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
ATE498261T1 (de) * | 2000-10-03 | 2011-02-15 | Gos Networks Ltd | Paketsequenzsteuerung |
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 |
JP4853821B2 (ja) * | 2005-11-17 | 2012-01-11 | 日本電気株式会社 | 局側装置における帯域割当装置、帯域割当方法および帯域割当プログラム |
JP4862629B2 (ja) * | 2006-11-27 | 2012-01-25 | 株式会社デンソー | 中継装置の送信タイミング制御方法、中継装置及び通信システム |
JP4609862B2 (ja) * | 2007-02-08 | 2011-01-12 | 古河電気工業株式会社 | ネットワーク中継方法、ネットワーク要素およびネットワーク中継システム |
JP5156332B2 (ja) * | 2007-10-30 | 2013-03-06 | アラクサラネットワークス株式会社 | パケット転送装置 |
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
Also Published As
Publication number | Publication date |
---|---|
US20030099232A1 (en) | 2003-05-29 |
US7027440B2 (en) | 2006-04-11 |
JP2003163682A (ja) | 2003-06-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3854132B2 (ja) | ルーティング装置及びルータ装置 | |
EP1001575B1 (en) | Systems and methods for scheduling reservation of traffic with priority | |
US4894824A (en) | Control network for a rapid connection circuit switch | |
US7161943B2 (en) | Two-dimensional pipelined scheduling technique | |
US4942574A (en) | Concurrent resource request resolution mechanism | |
US4899333A (en) | Architecture of the control of a high performance packet switching distribution network | |
US4922486A (en) | User to network interface protocol for packet communications networks | |
US4872159A (en) | Packet network architecture for providing rapid response time | |
US4977582A (en) | Synchronization of non-continuous digital bit streams | |
US4893302A (en) | Arrangement for switching concentrated telecommunications packet traffic | |
US4875206A (en) | High bandwidth interleaved buffer memory and control | |
US4897874A (en) | Metropolitan area network arrangement for serving virtual data networks | |
US4958341A (en) | Integrated packetized voice and data switching system | |
US4872158A (en) | Distributed control rapid connection circuit switch | |
US6490631B1 (en) | Multiple processors in a row for protocol acceleration | |
US7324537B2 (en) | Switching device with asymmetric port speeds | |
EP1006694B1 (en) | Communications method and communications system | |
US7079538B2 (en) | High-speed router | |
JP3322195B2 (ja) | Lanスイッチ | |
WO2006106475A1 (en) | Network-on-chip environment and method for reduction of latency | |
KR100204203B1 (ko) | 음성 및 데이타 패킷 스위칭 네트워크 및 그 방법 | |
JP2007510345A (ja) | データの欠乏を避けるための集積回路および方法 | |
US20020131412A1 (en) | Switch fabric with efficient spatial multicast | |
US6163827A (en) | Method and apparatus for round-robin flash channel arbitration | |
US7424027B2 (en) | Head of line blockage avoidance system and method of operation thereof |
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 |