JP3640160B2 - ルータ装置及びそれに用いる優先制御方法 - Google Patents
ルータ装置及びそれに用いる優先制御方法 Download PDFInfo
- Publication number
- JP3640160B2 JP3640160B2 JP2000224743A JP2000224743A JP3640160B2 JP 3640160 B2 JP3640160 B2 JP 3640160B2 JP 2000224743 A JP2000224743 A JP 2000224743A JP 2000224743 A JP2000224743 A JP 2000224743A JP 3640160 B2 JP3640160 B2 JP 3640160B2
- Authority
- JP
- Japan
- Prior art keywords
- packet
- output
- switch
- input
- flow
- 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
- 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
-
- 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
-
- 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/31—Flow control; Congestion control by tagging of packets, e.g. using discard eligibility [DE] bits
-
- 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/5619—Network Node Interface, e.g. tandem connections, transit switching
- H04L2012/562—Routing
Description
【０００１】
【発明の属する技術分野】
本発明はルータ装置及びそれに用いる優先制御方法に関し、特にネットワークにおけるパケットの伝送に用いられる優先制御の方法に関する。
【０００２】
【従来の技術】
従来のＩＰ（Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ）ネットワークは、全てのパケットを平等に扱い、可能な限り宛先に届けるよう努力はするが、何も保証はされないという最善努力（Ｂｅｓｔ Ｅｆｆｏｒｔ）型のネットワークである。
【０００３】
これは、（１）利用可能帯域や遅延時間、あるいはパケットの到着自体もまったく保証されないこと、（２）重要な内容のパケットも、そうでないパケットもまったく同様に取り扱われてしまうこと、（３）例えば大量のパケットをネットワークに注入することによって、簡単に他者の通信を妨害できてしまうこと等の欠点がある。
【０００４】
しかしながら、善意の利用者を前提とし、信頼性やリアルタイム性を必要としない研究用のネットワークにとっては十分であり、簡潔で効率的なネットワークを実現することができるため、現在までに急激に発展してきている。
【０００５】
このＩＰネットワークが研究用から商用にも使用されるようになると、最善努力型ネットワーク以上のサービスを提供する要求が生じてきている。これは、例えば重要なトラフィックを一般のトラフィックと区別して取り扱うためである。そのためには、まず重要なトラフィックのパケットに関して、何らかの保証（具体的には帯域、遅延時間等）が必要となってくる。
【０００６】
また、重要なトラフィックがトラフィック同士の干渉、あるいは悪意の妨害を受けないように、トラフィックの分離が必要となる。さらに、契約よりも過大なトラフィックを使用しようとする利用者がいた場合、他のトラフィックを保護するために、そのような利用者のパケットを、必要に応じて優先的に廃棄することも必要である。
【０００７】
このような要求を満たすため、ＩＥＴＦ（Ｉｎｔｅｒｎｅｔ Ｅｎｇｉｎｅｅｒｉｎｇ Ｔａｓｋ Ｆｏｒｃｅ）では、まずＩｎｔｅｇｒａｔｅｄ Ｓｅｒｖｉｃｅｓという、アプリケーションフロー毎にトラフィック制御を行うサービスモデルが議論されている。
【０００８】
しかしながら、このモデルは非常に細かい単位でトラフィック制御を行うため、ルータ機器への負担が非常に大きく、大規模な導入は到底現実的には行えないことが指摘され、最近ではＤｉｆｆｅｒｅｎｔｉａｔｅｄ Ｓｅｒｖｉｃｅｓという、パケットを最大６４個のクラスに分けて、クラス毎に優先度付けを行うモデルが主流となっている。
【０００９】
トラフィックの保証や分離、それに保護は、具体的に、ルータ内部のキューをトラフィック毎に分離することによって実現される。Ｄｉｆｆｅｒｅｎｔｉａｔｅｄ Ｓｅｒｖｉｃｅｓではクラス数に応じた数個のキューを使用し、その中でさらに廃棄確率に差をつけることによって、トラフィックの保証と分離、それに保護を実現しようとしている。
【００１０】
【発明が解決しようとする課題】
上述した従来の優先制御方法では、パケットを最大６４個のクラスに分けて、クラス毎に優先度付けを行うモデルが主流となっているが、同じキューを使用するトラフィック同士では相互干渉が避けられない。
【００１１】
単純なクラス分けされたサービス毎にトラフィック制御を行えばよいのであれば、Ｄｉｆｆｅｒｅｎｔｉａｔｅｄ Ｓｅｒｖｉｃｅｓで十分であるが、重要なトラフィックを厳密に保証する、あるいは相互干渉を防止するためには、さらに細かいレベルでキューを分離する必要がある。
【００１２】
そこで、本発明の目的は上記の問題点を解消し、任意の細かさでキューを分離することができ、トラフィックの保証や分離を柔軟に行うことができるルータ装置及びそれに用いる優先制御方法を提供することにある。
【００１３】
【課題を解決するための手段】
本発明によるルータ装置は、パケット処理において装置内で独自のヘッダ情報が付加されたパケットを前記ヘッダ情報に基づいて出力すべき回線側へと出力するスイッチを含むルータ装置であって、自装置へ入力されるパケットから一定の性質を持ったパケットの集合であるフローを検出するフロー識別手段と、前記フロー毎に予め決められた契約帯域に違反しているか否かを検出する流量監視手段と、前記パケットの内容からそのパケットがどの回線から出力されるべきかの出力回線情報を決定するフォワーディング検索手段と、前記フロー識別手段で検出されたフロー情報と前記流量監視手段で検出された情報と前記フォワーディング検索手段で決定された出力回線情報とを基に少なくとも自装置内での優先度を示す装置内優先モードと自装置内での廃棄の確率を示す装置内廃棄レベルと帯域制御を行うキュー番号とを含むヘッダ情報を生成して前記パケットに付加するパケット制御手段と、前記パケットをヘッダ情報に基づいて前記スイッチに送り出す入力側帯域制御手段と、前記スイッチから出力されるパケットを前記ヘッダ情報に基づいて前記出力すべき回線側へと送り出す出力側帯域制御手段とを備えている。
【００１４】
本発明による優先制御方法は、パケット処理において装置内で独自のヘッダ情報が付加されたパケットを前記ヘッダ情報に基づいて出力すべき回線側へと出力するスイッチを含むルータ装置の優先制御方法であって、自装置へ入力されるパケットから一定の性質を持ったパケットの集合であるフローを検出するフロー識別手段と、そのフロー毎に予め決められた契約帯域に違反しているか否かを検出する流量監視手段と、前記パケットの内容からそのパケットがどの回線から出力されるべきかの出力回線情報を決定するフォワーディング検索手段とにおいて得られた情報を基に少なくとも自装置内での優先度を示す装置内優先モードと自装置内での廃棄の確率を示す装置内廃棄レベルと帯域制御を行うキュー番号とを含むヘッダ情報を生成して前記パケットに付加し、前記パケットをヘッダ情報に基づいて前記スイッチに送り出すとともに、前記スイッチから出力されるパケットを前記ヘッダ情報に基づいて前記出力すべき回線側へと送り出している。
【００１５】
すなわち、本発明の優先制御方法は、パケットを処理するにあたって装置内で独自のヘッダ情報を付加するルータ装置に関するもので、このヘッダ情報に装置内優先モード、装置内廃棄レベル、及び帯域制御を行うキュー番号等の情報を含ませ、これらの情報を利用して優先制御を可能としたことを特徴としている。
【００１６】
より具体的に、本発明のルータ装置では、装置へ入力されるパケットのフロー（一定の性質を持ったパケットの集合）を検出するフロー識別装置と、フロー毎に予め決められた契約帯域に実際のトラフィックが合致しているか（Ｇｒｅｅｎ）、一時的に違反しているか（Ｙｅｌｌｏｗ）、あるいは完全に違反しているか（Ｒｅｄ）のカラー情報を検出する流量監視装置と、パケットの内容からそのパケットがどの回線から出力されるべきかの出力回線情報を決定するフォワーディング検索装置とを有している。
【００１７】
上記の出力回線情報には物理的な回線のほかに、論理的な回線情報も含んでいる。装置内パケット制御装置は入力されたパケットに装置内セルヘッダ情報を付加して装置内の形式（装置内セル）に変換し、入力側装置内セルバッファへ送出する。この装置内セルヘッダ情報にはフロー識別装置で検出されたフロー情報と流量監視装置で検出されたカラー情報及びフォワーディング検索装置で決定された出力回線情報とを基に付加された装置内優先モード、装置内廃棄レベル、キュー番号等が含まれる。
【００１８】
装置内セルは入力側装置内セルバッファにいったん蓄えられ、装置内セルヘッダ情報に基づいた入力側帯域制御装置の制御にしたがってスイッチに送り出される。スイッチでは装置内セルヘッダ情報に基づいてセルを出力すべき回線の出力装置内セルバッファに出力し、セルはここにいったん蓄えられる。
【００１９】
蓄えられたセルは装置内セルヘッダ情報に基づいた出力側帯域制御装置の制御にしたがって装置内パケット制御装置へ送り出され、再びパケットとして組立てられて出力側回線へと出力される。その際、上述した論理回線情報として、キュー番号を使用することができる。
【００２０】
尚、上記の説明では簡単化するために、回線部がひとつの場合について述べているが、一般には複数の回線部が存在し、それらの間で装置内セルがスイッチングされる。
【００２１】
このようにして、流量監視装置、フロー識別装置、及びフォワーディング検索装置各々の検出結果に基づいて装置内セルヘッダを付加し、その情報に基づいて入力側帯域制御装置、スイッチ、及び出力側帯域制御装置等を動作させているので、柔軟な優先制御が実現可能となる。
【００２２】
つまり、装置内でスイッチ内優先度、キュー内廃棄レベルを使用してＤｉｆｆｅｒｅｎｔｉａｔｅｄ Ｓｅｒｖｉｃｅｓを実現すると同時に、出力キュー番号の値をも指定できるようにすることで、任意の細かさでキューを分離することが可能となり、トラフィックの保証や分離を柔軟に行うことが可能となる。
【００２３】
【発明の実施の形態】
次に、本発明の実施の形態について図面を参照して説明する。図１は本発明の実施の形態によるルータ装置の構成を示すブロック図である。図１において、本発明の実施の形態によるルータ装置は流量監視装置１と、フロー識別装置２と、フォワーディング検索装置３と、装置内パケット制御装置４と、入力側装置内セルバッファ５と、出力装置内セルバッファ６と、入力側帯域制御装置７と、出力側帯域制御装置８と、スイッチ９とから構成されている。
【００２４】
流量監視装置１はフロー毎に予め決められた契約帯域に実際のトラフィックが合致しているか（Ｇｒｅｅｎ）、一時的に違反しているか（Ｙｅｌｌｏｗ）、あるいは完全に違反しているか（Ｒｅｄ）のカラー情報を検出する。フロー識別装置２は装置へ入力されるパケットのフロー（一定の性質を持ったパケットの集合）を検出する。フォワーディング検索装置３はパケットの内容からそのパケットがどの回線から出力されるべきかの出力回線情報を決定する。この出力回線情報には物理的な回線のほかに、論理的な回線情報も含んでいる。
【００２５】
装置内パケット制御装置４は入力されたパケットを、装置内セルヘッダ情報を付加して装置内の形式（装置内セル）に変換し、入力側装置内セルバッファ５へ送出する。この装置内セルヘッダ情報にはフロー識別装置２で検出されたフロー情報と、流量監視装置１で検出されたカラー情報と、フォワーディング検索装置３で決定された出力回線情報とを基に付加された装置内優先モード、装置内廃棄レベル、キュー番号等が含まれる。ここで、装置内優先モードは自装置内での優先度を示し、装置内廃棄レベルは自装置内での廃棄の確率を示す。
【００２６】
この装置内セルは入力側装置内セルバッファ５にいったん蓄えられ、装置内セルヘッダ情報に基づいた入力側帯域制御装置７の制御にしたがってスイッチ９に送り出される。スイッチ９では装置内セルヘッダ情報に基づいてセルを出力すべき回線の出力装置内セルバッファ６に出力し、セルはここにいったん蓄えられる。蓄えられたセルは装置内セルヘッダ情報に基づいた出力側帯域制御装置８の制御にしたがって装置内パケット制御装置４へ送り出され、再びパケットとして組立てられて出力側回線（図示せず）へと出力される。その際、上述した論理回線情報として、キュー番号を使用することができる。
【００２７】
尚、簡単化のために、本発明の実施の形態では回線部がひとつの場合について述べているが、一般には複数の回線部が存在し、それらの間で装置内セルがスイッチングされる。
【００２８】
このようにして、本発明の実施の形態では流量監視装置１と、フロー識別装置２と、フォワーディング検索装置３とにおける各々の検出結果に基づいて装置内セルヘッダを付加し、その情報に基づいて入力側帯域制御装置７、スイッチ９、出力側帯域制御装置８等を動作させているので、柔軟な優先制御を実現することができる。
【００２９】
図２は本発明の一実施例によるルータ装置の構成を示すブロック図である。図２においてはＰＰＰ（Ｐｏｉｎｔ−ｔｏ−Ｐｏｉｎｔ Ｐｒｏｔｏｃｏｌ）上のＩＰ（Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ）パケットのＤＡ（Ｄｅｓｔｉｎａｔｉｏｎ Ａｄｄｒｅｓｓ）を基にフロー検出を行う場合の構成例を示している。尚、各構成要素は図１に示す本発明の実施の形態と同様であるので同一符号を用いており、それらの機能も本発明の実施の形態と同様であるので、その詳細な説明は省略する。また、流量監視装置１の実現方法に関しては，例えばＲＦＣ（Ｒｅｑｕｅｓｔ Ｆｏｒ Ｃｏｍｍｅｎｔｓ）２６９８等に記載されている。
【００３０】
流量監視装置１及びフロー識別装置２はカラー情報（Ｇｒｅｅｎ／Ｙｅｌｌｏｗ／Ｒｅｄ）２０３の送受信を行っている。この場合、カラー情報２０３がＲｅｄであれば入力パケット（ＰＰＰパケット）が平均レート違反であることを示し、カラー情報２０３がＹｅｌｌｏｗであればピークレート違反であることを示し、カラー情報２０３がＧｒｅｅｎであれば違反なしであることを示している。
【００３１】
図３は本発明の一実施例で用いられるＰＰＰパケットの構成例を示す図である。図３において、ＰＰＰパケットａはＰＰＰパケットヘッダａ１と、ＩＰパケットｂとから構成されている。
【００３２】
ＩＰパケットｂはＩＰパケットヘッダｂ１と、データｂ２とから構成され、ＩＰパケットヘッダｂ１にはＶｅｒｓｉｏｎ、Ｉｎｔｅｒｎｅｔ Ｈｅａｄｅｒ Ｌｅｎｇｔｈ、Ｔｙｐｅ Ｏｆ Ｓｅｒｖｉｃｅ、Ｔｏｔａｌ Ｌｅｎｇｔｈ、Ｉｄｅｎｔｉｆｉｃａｔｉｏｎ、Ｆｌａｇｓ、Ｆｒａｇｍｅｎｔａｔｉｏｎ、Ｏｆｆｓｅｔ、Ｔｉｍｅ Ｔｏ Ｌｉｖｅ、Ｐｒｏｔｏｃｏｌ、Ｈｅａｄｅｒ Ｃｈｅｃｋｓｕｍ、Ｓｏｕｒｃｅ Ａｄｄｒｅｓｓ、Ｄｅｓｔｉｎａｔｉｏｎ Ａｄｄｒｅｓｓ、Ｏｐｔｉｏｎ、Ｐａｄｄｉｎｇが格納されている。
【００３３】
図３に示すように、装置内パケット制御装置４は入力ＰＰＰパケットａのＰＰＰヘッダａ１を取り除き、ＩＰプロトコルであればＩＰパケットヘッダｂ１をフロー識別装置２及びフォワーディング検索装置３に渡す。
【００３４】
図４は図２のフロー識別装置２のスイッチ内優先モードを出力するための処理動作を示すフローチャートである。これら図２〜図４を参照してフロー識別装置２のスイッチ内優先モードを出力するための処理動作について説明する。
【００３５】
フロー識別装置２はＩＰパケットヘッダｂ１内のＤＡを検索し（図４ステップＳ１）、フロー識別の結果、スイッチ内優先モード（４ｂｉｔ）２００を装置内パケット制御装置４に出力する。また、フロー識別は他のＩＰパケットヘッダｂ１あるいはデータｂ２の任意のフィールドを使用して行うことも可能である。
【００３６】
フロー識別装置２はフロー識別の結果、マッチした場合（図４ステップＳ２）、流量監視装置（ＰＬＣ）１から出力されるカラー情報２０３がＧｒｅｅｎであれば（図４ステップＳ３）、そのフロー識別の結果をスイッチ内優先モード２００の値として装置内パケット制御装置４に出力する（図４ステップＳ４）。
【００３７】
また、フロー識別装置２は流量監視装置１から出力されるカラー情報２０３がＹｅｌｌｏｗまたはＲｅｄであれば（図４ステップＳ３）、“００１１”（レジスタによって設定可）をスイッチ内優先モード２００の値として装置内パケット制御装置４に出力する（図４ステップＳ５）。
【００３８】
フロー識別装置２はフロー識別の結果、マッチしなければ（図４ステップＳ２）、デフォルト値“００１１”（レジスタによって設定可）をスイッチ内優先モード２００の値として装置内パケット制御装置４に出力する（図４ステップＳ５）。
【００３９】
図５は図２のフロー識別装置２のキュー内廃棄レベルを出力するための処理動作を示すフローチャートである。これら図２と図３と図５とを参照してフロー識別装置２のキュー内廃棄レベルを出力するための処理動作について説明する。
【００４０】
フロー識別装置２はＩＰパケットヘッダｂ１内のＤＡを検索し（図５ステップＳ１１）、フロー識別の結果、キュー内廃棄レベル（４ｂｉｔ）２０１の値を装置内パケット制御装置４に出力する。
【００４１】
フロー識別装置２はフロー識別の結果、マッチした場合（図５ステップＳ１２）、流量監視装置１から出力されるカラー情報２０３がＧｒｅｅｎであれば（図５ステップＳ１３）、フロー識別の結果をキュー内廃棄レベル２０１の値として装置内パケット制御装置４に出力する（図５ステップＳ１５）。
【００４２】
フロー識別装置２は流量監視装置１から出力されるカラー情報２０３がＹｅｌｌｏｗであれば（図５ステップＳ１３）、“００１１”（レジスタによって設定可）をキュー内廃棄レベル２０１の値として装置内パケット制御装置４に出力する（図５ステップＳ１６）。
【００４３】
フロー識別装置２は流量監視装置１から出力されるカラー情報２０３がＲｅｄであれば（図５ステップＳ１３）、“１１１１”（レジスタによって設定可）をキュー内廃棄レベル２０１の値として装置内パケット制御装置４に出力する（図５ステップＳ１４）。
【００４４】
フロー識別装置２はフロー識別の結果、マッチしなければ（図５ステップＳ１２）、デフォルト値“００１１”（レジスタによって設定可）をキュー内廃棄レベル２０１の値として装置内パケット制御装置４に出力する（図５ステップＳ１６）。
【００４５】
フォワーディング検索装置３はＩＰパケットヘッダｂ１内のＤＡ検索の結果として得られた値を出力キュー番号（１６ｂｉｔ）２０５として装置内パケット制御装置４に出力する。この出力キュー番号２０５は後述するように、出力回線の論理回線番号［例えば、ＡＴＭ（Ａｓｙｎｃｈｒｏｎｏｕｓ ＴｒａｎｓｆｅｒＭｏｄｅ）の場合はＶＰＩ／ＶＣＩ（Ｖｉｒｔｕａｌ Ｐａｔｈ Ｉｄｅｎｔｉｆｉｅｒ／Ｖｉｒｔｕａｌ Ｃｈａｎｎｅｌ Ｉｄｅｎｔｉｆｉｅｒ）］やＮｅｘｔ Ｈｏｐ情報（Ｅｔｈｅｒｎｅｔのような共有媒体回線の場合）として使用することもできる。
【００４６】
また、この出力キュー番号２０５を使用して、例えば出力側装置内セルバッファ６内のキューを選択するよう、後述の優先制御を拡張することもきわめて容易である。
【００４７】
図６は本発明の一実施例で用いられる装置内パケットの構成例を示す図である。図６において、装置内パケットｃは装置内パケットヘッダｃ１と、ＩＰパケットヘッダｂ１と、データｂ２とから構成され、装置内パケットヘッダｃ１は装置内パケットのプロトコル種別ｄ１と、装置内パケットのバイト長ｄ２とが格納されている。
【００４８】
図７は本発明の一実施例で用いられる装置内パケットの構成例を示す図である。図７において、装置内パケットｃは装置内パケットヘッダｃ１と装置内パケットペイロードｃ２とから構成され、装置内セルｅは装置内セルヘッダｅ１とデータｅ２とから構成されている。
【００４９】
装置内セルヘッダｅ１には有効無効、セル種別、予約、スイッチ内優先モードｆ１、キュー内廃棄レベルｆ２、出力キュー番号ｆ３、宛先カード番号、宛先回線番号、生成元カード番号、生成元回線番号が格納されている。
【００５０】
装置内パケット制御装置４は、図６に示すように、装置内パケットのプロトコル種別ｄ１、装置内パケットのバイト長ｄ２を装置内パケットヘッダｃ１としてＩＰパケットｂに付加して装置内パケットｃを組立てる。
【００５１】
装置内パケット制御装置４は、図７に示すように、装置内パケットｃを７２バイト単位の装置内セルｅに区切り、その装置内セルｅにスイッチ内優先モード（ｆ１）２００、キュー内廃棄レベル（ｆ２）２０１、出力キュー番号（ｆ３）２０５等の装置内セルヘッダｅ１（８ バイト）を付加して装置内セルｅを生成し、その装置内セルｅを入力側装置内セルバッファ５へ送出する。
【００５２】
入力側装置内セルバッファ５（１６ポート）では、装置内セルヘッダｅ１を入力側帯域制御装置７に送信する。入力側帯域制御装置７（１６ポート）ではヘッダ情報をポート毎にＲＲ（Ｒｏｕｎｄ Ｒｏｂｉｎ）で処理する。
【００５３】
図８は図２の入力側帯域制御装置７のそれぞれのポート＃０〜＃１５での処理動作を示す図であり、図９は図２のスイッチ内優先モード２００の値によるクラス分けを示す図である。
【００５４】
入力側帯域制御装置７のそれぞれのポートでは、図８に示すように、装置内セルヘッダｅ１内のスイッチ内優先モード２００の値を参照し、ＲＦＣ２４７５、ＲＦＣ２５９７、及びＲＦＣ２５９８に規定されるＤｉｆｆＳｅｒｖ（Ｄｉｆｆｅｒｅｎｔｉａｔｅｄ Ｓｅｒｖｉｃｅｓ），ＥＦ（Ｅｘｐｅｄｉｔｅｄ Ｆｏｒｗａｒｄｉｎｇ） Ｈｉｇｈクラス、ＥＦ Ｌｏｗクラス，ＡＦ（Ａｓｓｕｒｅｄ Ｆｏｒｗａｒｄｉｎｇ）１〜４クラス，ＢＥ（Ｂｅｓｔ Ｅｆｆｏｒｔ）クラスにクラス分けし、それぞれのキューに入れる。
【００５５】
また、入力側帯域制御装置７のそれぞれのポートでは、ＡＦ１〜４キューの間で、ＷＲＲ（Ｗｅｉｇｈｔｅｄ Ｒｏｕｎｄ Ｒｏｂｉｎ）を使用してスケジューリングを行う。
【００５６】
入力側帯域制御装置７のそれぞれのポートでは、ＥＦ Ｈｉｇｈ，ＥＦ Ｌｏｗ，ＡＦ１〜４クラスのＷＲＲ出力、ＢＥクラスの順で固定優先によってスケジューリングを行い、それぞれのポートからの出力をＲＲでスケジューリングし、スケジューリングされた装置内セルヘッダｅ１に対応する装置内セルｅをスイッチ９に出力するよう、入力側装置内セルバッファ５に指示する。
【００５７】
ここで、図９において、スイッチ内優先モード２００の値“ＸＸ００”は優先モードが「最高優先」、出力側装置内セルバッファ６側のクラスが「ＥＦ Ｈｉｇｈ」、入力側装置内セルバッファ５側のクラスが「ＥＦ」であり、「遅延保証あり、帯域保証あり」を示している。
【００５８】
スイッチ内優先モード２００の値“ＸＸ０１”は優先モードが「第二優先」、出力側装置内セルバッファ６側のクラスが「ＥＦ Ｌｏｗ」、入力側装置内セルバッファ５側のクラスが「ＥＦ」であり、「遅延保証あり、帯域保証あり」を示している。
【００５９】
スイッチ内優先モード２００の値“００１０”は優先モードが「第三優先」、出力側装置内セルバッファ６側のクラスが「ＡＦ１」、入力側装置内セルバッファ５側のクラスが「ＡＦ１」であり、「遅延保証なし、帯域保証あり」を示している。
【００６０】
スイッチ内優先モード２００の値“０１１０”は優先モードが「第三優先」、出力側装置内セルバッファ６側のクラスが「ＡＦ２」、入力側装置内セルバッファ５側のクラスが「ＡＦ２」であり、「遅延保証なし、帯域保証あり」を示している。
【００６１】
スイッチ内優先モード２００の値“１０１０”は優先モードが「第三優先」、出力側装置内セルバッファ６側のクラスが「ＡＦ３」、入力側装置内セルバッファ５側のクラスが「ＡＦ３」であり、「遅延保証なし、帯域保証あり」を示している。
【００６２】
スイッチ内優先モード２００の値“１１１０”は優先モードが「第三優先」、出力側装置内セルバッファ６側のクラスが「ＡＦ４」、入力側装置内セルバッファ５側のクラスが「ＡＦ４」であり、「遅延保証なし、帯域保証あり」を示している。
【００６３】
スイッチ内優先モード２００の値“ＸＸ１１”は優先モードが「最低優先」、出力側装置内セルバッファ６側のクラスが「ＢＥ」、入力側装置内セルバッファ５側のクラスが「ＢＥ」であり、「遅延保証なし、帯域保証なし」を示している。
【００６４】
図１０は図２のキュー内廃棄レベル２０１の値による廃棄優先度を示す図であり、図１１は図２の入力側帯域制御装置７の処理動作を示す図である。これら図２と図１０と図１１とを参照して入力側帯域制御装置７の処理動作について説明する。
【００６５】
入力側帯域制御装置７ではスイッチ内優先モード２００の値が“１０”または“１１”の装置内セルｅに対して（図１１ステップＳ２１）、キュー内廃棄レベル２０１の値を基にＷＲＥＤ（Ｗｅｉｇｈｔｅｄ Ｒａｎｄｏｍ Ｅａｒｌｙ Ｄｅｔｅｃｔｉｏｎ）を行う（図１１ステップＳ２２）。
【００６６】
ここで、図１１において、キュー内廃棄レベル２０１の値は“００００”→“０００１”→“００１０”→“００１１”の順に廃棄確率が高くなり、キュー内廃棄レベル２０１の値が“１１１１”の場合には装置内パケット制御装置４にて１００％廃棄される。
【００６７】
また、ＷＲＥＤについては、“Ｒａｎｄｏｍ Ｅａｒｌｙ Ｄｅｔｅｃｔｉｏｎ ｇａｔｅｗａｙｓ ｆｏｒ Ｃｏｎｇｅｓｔｉｏｎ Ａｖｏｉｄａｎｃｅ”（Ｆｌｏｙｄ，Ｓ．，ａｎｄ Ｊａｃｏｂｓｏｎ，Ｖ．，ＩＥＥＥ／ＡＣＭ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｎｅｔｗｏｒｋｉｎｇ，Ｖ．１ Ｎ．４，Ａｕｇｕｓｔ １９９３，ｐｐ．３９７−４１３）に詳述されている。
【００６８】
一方、入力側帯域制御装置７ではスイッチ内優先モード２００の値が“００”または“０１”の装置内セルｅに対して（図１１ステップＳ２１）、キュー内廃棄レベル２０１の値とは関係なく、キューの長さが閾値を超えたらｔａｉｌ ｄｒｏｐで廃棄する（図１１ステップＳ２３）。
【００６９】
図１２は図２の出力側装置内セルバッファ６での処理動作を示す図であり、図１３は図２のスイッチ内優先モード２００の値によるキューの使用決定を示す図である。
【００７０】
入力側帯域制御装置７の処理にしたがって、入力装置内セルバッファ５はスイッチ９に装置内セルｅを送信する。スイッチ９では装置内セルｅのスイッチングを行い、出力側装置内セルバッファ６に出力する。
【００７１】
出力側装置内セルバッファ６では装置内セルヘッダｅ１を出力側帯域制御装置８に送信する。出力側帯域制御装置８では装置内セルヘッダｅ１内のスイッチ内優先モード２００の値によってどのキューを使用するかを決める。
【００７２】
スイッチ内優先モード２００の値が“ＸＸ００”の場合には単純優先キュー（ＤｉｆｆＳｅｒｖ ＥＦ クラスに対応）、“００１０”の場合にはＷＲＲキュー１（ＤｉｆｆＳｅｒｖ ＡＦ１クラスに対応）、“０１１０”の場合にはＷＲＲキュー２（ＤｉｆｆＳｅｒｖ ＡＦ２ クラスに対応）、“１０１０”の場合にはＷＲＲキュー３（ＤｉｆｆＳｅｒｖ ＡＦ３ クラスに対応）、“１１１０”の場合にはＷＲＲキュー４（ＤｉｆｆＳｅｒｖ ＡＦ４ クラスに対応）、“ＸＸ１１”の場合にはＢＥキュー（ＢＥクラスに対応）をそれぞれ使用する（図１３参照）。
【００７３】
出力側帯域制御装置８はＡＦ１〜４クラスにはＷＲＲを使用して、ＥＦ、ＡＦ１〜４、ＢＥクラスの順に固定優先でスケジューリングを行い、スケジューリングされた装置内セルヘッダｅ１に対応する装置内セルｅを装置内パケット制御装置４に出力するよう、出力側装置内セルバッファ７に指示する（図１２参照）。
【００７４】
出力側帯域制御装置８の処理にしたがって、出力装置内セルバッファ７は装置内パケット制御装置４に装置内セルｅを送信する。装置内パケット制御装置４では装置内セルｅから装置内パケットｃを組立て、さらに装置内パケットｃから装置内パケットヘッダｃ１を取り除き、ＩＰパケットｂを得る。
【００７５】
図１４は本発明の一実施例で用いられるＡＴＭセルの構成例を示す図である。図１４において、ＡＴＭセルｇはＡＴＭセルヘッダｇ１（５バイト）と、データｇ２（４８バイト）とから構成されている。
【００７６】
ＡＴＭセルヘッダｇ１はＧＦＣ（Ｇｅｎｅｒｉｃ Ｆｌｏｗ Ｃｏｎｔｒｏｌ：一般的フロー制御）、ＶＰＩ（Ｖｉｒｔｕａｌ Ｐａｔｈ Ｉｄｅｎｔｉｆｉｅｒ）ｈ１、ＶＣＩ（Ｖｉｒｔｕａｌ Ｃｉｒｃｕｉｔ Ｉｄｅｎｔｉｆｉｅｒ）ｈ２、ＰＴＩ（Ｐａｙｌｏａｄ Ｔｙｐｅ Ｉｄｅｎｔｉｆｉｅｒ：ペイロードタイプ識別子）、ＣＬＰ（Ｃｅｌｌ Ｌｏｓｓ Ｐｒｉｏｒｉｔｙ：セル損失優先表示）、ＨＥＣ（Ｈｅａｄｅｒ Ｅｒｒｏｒ Ｃｏｎｔｒｏｌ：ヘッダ誤り制御）を格納しており、ＶＰＩ及びＶＣＩはＬａｂｅｌを構成する。
【００７７】
出力回線がＡＴＭセルｇの場合、出力キュー番号２０５をＡＴＭセルヘッダｇ１内のＶＰＩｈ１及びＶＣＩｈ２に変換し、セグメンテーション後のＡＴＭセルヘッダｇ１に付加する。
【００７８】
また、出力回線がＥｔｈｅｒｎｅｔ（登録商標）等の共有媒体回線の場合には、出力キュー番号２０５をＮｅｘｔ Ｈｏｐ情報に変換し、対応するＭＡＣ（Ｍｅｄｉａ Ａｃｃｅｓｓ Ｃｏｎｔｒｏｌ）アドレスをＥｔｈｅｒｎｅｔ（登録商標）フレームのＤＡとして付加する。ＰＰＰパケットａの場合にはＰＰＰパケットヘッダａ１を付加する。装置内パケット制御装置４からは上記のようにして生成されたフレームが送信される。
【００７９】
このように、スイッチ内優先モード２００、キュー内廃棄レベル２０１、出力キュー番号２０５を装置内セルヘッダｅ１として使用することによって、緊急通報等のライフラインとしての電話サービス、電子為替／証券取引等の優先度の高いパケットを優先的に送ることができる。
【００８０】
これによって、さまざまなサービスがそれぞれ必要とする通信品質（ＱｏＳ：Ｑｕａｌｉｔｙ ｏｆ Ｓｅｒｖｉｃｅｓ）を、通信サービス比率の変化を意識することなく、柔軟に設定することができ、高信頼性ネットワークを現在のＩＰ網と同等の経済性をもって実現することができる。
【００８１】
また、出力キュー番号２０５を優先制御以外に出力仮想回線あるいはＮｅｘｔ Ｈｏｐ情報を表すために使用することによって、出力回線がＡＴＭであっても、あるいはＥｔｈｅｒｎｅｔ（登録商標）であっても、またはＰＰＰであっても、装置内セルフォーマットを統一して扱うことができる。
【００８２】
図１５は本発明の他の実施例によるルータ装置の構成を示すブロック図である。図１５において、本発明の他の実施例によるルータ装置は流量監視装置１と、フロー識別装置２と、フォワーディング検索装置３と、装置内パケット制御装置４と、入力側装置内セルバッファ５と、出力装置内セルバッファ６と、入力側帯域制御装置７と、出力側帯域制御装置８と、スイッチ９とから構成されに、ＰＰＰ回線上のＭＰＬＳ（Ｍｕｌｔｉｐｒｏｔｏｃｏｌ Ｌａｂｅｌ Ｓｗｉｔｃｈｉｎｇ）ラベル検索の場合の構成例を示している。
【００８３】
図１６は本発明の他の実施例で用いるＭＰＬＳパケットの構成を示す図である。図１６において、ＭＰＬＳパケットｉはＭＰＬＳパケットヘッダｉ１と、ＩＰパケットヘッダｂ１及びデータｂ２からなるＩＰパケットｂとから構成され、ＭＰＬＳパケットヘッダｉ１にはラベル（Ｌａｂｅｌ）ｊ１、ＥＸＰビットｊ２，Ｂｏｔｔｏｍ ｏｆ Ｓｔａｃｋ、Ｔｉｍｅ Ｔｏ Ｌｉｖｅが格納されている。
【００８４】
装置内パケット制御装置４は入力ＰＰＰパケットａのＰＰＰパケットヘッダａ１を取り除き、ＭＰＬＳパケットｉであればＭＰＬＳパケットヘッダｉ１をフォワーディング検索装置３に渡す。
【００８５】
フォワーディング検索装置３はＭＰＬＳパケットヘッダｉ１内のラベルｊ１を検索し、スイッチ内優先モード２００の値を装置内パケット制御装置４に出力する。
【００８６】
スイッチ内優先モード２００の値はＬ−ＬＳＰ（Ｌａｂｅｌ−ｉｎｆｅｒｒｅｄ ｐｅｒ ｈｏｐ ｂｅｈａｖｉｏｒ ｓｃｈｅｄｕｌｉｎｇ ｃｌａｓｓ Ｌａｂｅｌ Ｓｗｉｔｃｈｅｄ Ｐａｔｈｓ）の場合、ＭＰＬＳパケットヘッダｉ１内のラベルｊ１の検索結果として得られた値となる。
【００８７】
Ｅ−ＬＳＰ（ＥＸＰ−ｉｎｆｅｒｒｅｄ ｐｅｒ ｈｏｐ ｂｅｈａｖｉｏｒｓｃｈｅｄｕｌｉｎｇ ｃｌａｓｓ Ｌａｂｅｌ Ｓｗｉｔｃｈｅｄ Ｐａｔｈｓ）の場合には、ＭＰＬＳパケットヘッダｉ１内のＥＸＰビットｊ２を見てスイッチ内優先モード２００の値を装置内パケット制御装置４に出力する。
【００８８】
また、フロー識別装置２はＭＰＬＳパケットヘッダｉ１内のＥＸＰビットｊ２を見て、キュー内廃棄レベル２０１を装置内パケット制御装置４に出力する。出力キュー番号２０５はフロー識別装置２がＭＰＬＳパケットヘッダｉ１内のラベルｊ１の検索結果として得られた値を装置内パケット制御装置４に出力する。この出力キュー番号２０５は出力回線の論理回線番号（例えば、ＡＴＭの場合、ＶＰＩ／ＶＣＩ）やＮｅｘｔ Ｈｏｐ情報（Ｅｔｈｅｒｎｅｔのような共有媒体回線の場合）として使用することもできる。
【００８９】
さらに、この出力キュー番号２０５を使用して、例えば出力側装置内セルバッファ６内のキューを選択するよう、後述の優先制御を拡張することもきわめて容易である。
【００９０】
装置内パケット制御装置４は装置内パケットｃの装置内パケットのプロトコル種別ｄ１、装置内パケットのバイト長ｄ２を装置内パケットヘッダｃ１としてＭＰＬＳパケットｉに付加して装置内パケットｃを組立てる。さらに、装置内パケットｃを７２バイト単位の装置内セルｅに区切り、その装置内セルｅにスイッチ内優先モード２００、キュー内廃棄レベル２０１、出力キュー番号２０５等の装置内セルヘッダｅ１（８バイト）を付加して装置内セルｅを生成し、その装置内セルｅを入力側装置内セルバッファ５へ送出する。
【００９１】
入力側装置内セルバッファ５（１６ポート）では、装置内セルヘッダｅ１を入力側帯域制御装置７に送信する。入力側帯域制御装置７（１６ポート）ではヘッダ情報をポート毎にＲＲで処理する。入力側帯域制御装置７のそれぞれのポートでは装置内セルヘッダｅ１内のスイッチ内優先モード２００の値を参照し、ＥＦＨｉｇｈクラス、ＥＦ Ｌｏｗクラス、ＡＦ１〜４クラス、及びＢＥクラスにクラス分けし、それぞれのキューに入れる。
【００９２】
ＡＦ１ 〜４キューの間ではＷＲＲを使用してスケジューリングを行う。ＥＦＨｉｇｈ、ＥＦ Ｌｏｗ、ＡＦ１〜４クラスのＷＲＲ出力、ＢＥクラスの順で固定優先によってスケジューリングを行い、それぞれのポートからの出力をＲＲでスケジューリングして、スケジューリングされた装置内セルヘッダｅ１に対応する装置内セルｅをスイッチ９に出力するよう、入力側装置内セルバッファ５に指示する。
【００９３】
入力側帯域制御装置７ではスイッチ内優先モード２００の値が“１０”または“１１”のセルに対してキュー内廃棄レベル２０１の値を基にＷＲＥＤを行う。また、入力側帯域制御装置７ではスイッチ内優先モード２００の値が“００”または“０１”のセルに対してキュー内廃棄レベル２０１の値とは関係なく、キューの長さが閾値を超えたらｔａｉｌ ｄｒｏｐで廃棄する。
【００９４】
入力側帯域制御装置７の処理にしたがって、入力装置内セルバッファ５は、スイッチ９に装置内セルｅを送信する。スイッチ９では装置内セルｅのスイッチングを行い、出力側装置内セルバッファ６に出力する。
【００９５】
出力側装置内セルバッファ６では装置内セルヘッダｅ１を出力側帯域制御装置８に送信する。出力側帯域制御装置８では装置内セルヘッダｅ１内のスイッチ内優先モード２００の値によってどのキューを使用するかを決める。
【００９６】
スイッチ内優先モード２００の値が“ＸＸ００”の場合には単純優先キュー（ＤｉｆｆＳｅｒｖ ＥＦ クラスに対応）、“００１０”の場合にはＷＲＲキュー１（ＤｉｆｆＳｅｒｖ ＡＦ１クラスに対応）、“０１１０”の場合にはＷＲＲキュー２（ＤｉｆｆＳｅｒｖ ＡＦ２ クラスに対応）、“１０１０”の場合にはＷＲＲキュー３（ＤｉｆｆＳｅｒｖ ＡＦ３ クラスに対応）、“１１１０”の場合にはＷＲＲキュー４（ＤｉｆｆＳｅｒｖ ＡＦ４ クラスに対応）、“ＸＸ１１”の場合にはＢＥキュー（ＢＥクラスに対応）をそれぞれ使用する。
【００９７】
出力側帯域制御装置８はＡＦ１〜４クラスにはＷＲＲを使用して、ＥＦ，ＡＦ１〜４，ＢＥクラスの順に固定優先でスケジューリングを行い、スケジューリングされた装置内セルヘッダｅ１に対応する装置内セルｅを装置内パケット制御装置４に出力するよう、出力側装置内セルバッファ６に指示する。
【００９８】
出力側帯域制御装置８の処理にしたがって、出力装置内セルバッファ６は装置内パケット制御装置４に装置内セルｅを送信する。装置内パケット制御装置４では装置内セルｅから装置内パケットｃを組立て、さらに装置内パケットｃから装置内パケットヘッダｃ１を取り除き、ＭＰＬＳパケットｉを得る。
【００９９】
また、出力回線がＡＴＭの場合、出力キュー番号２０５をＡＴＭセルヘッダｇ１内のＶＰＩｈ１及びＶＣＩｈ２に変換し、セグメンテーション後のＡＴＭセルヘッダｇ１に付加する。
【０１００】
さらに、出力回線がＥｔｈｅｒｎｅｔ等の共有媒体回線の場合には、出力キュー番号２０５をＮｅｘｔ Ｈｏｐ情報に変換し、対応するＭＡＣアドレスをＥｔｈｅｒｎｅｔフレームのＤＡとして付加する。ＰＰＰパケットａの場合にはＰＰＰパケットヘッダａ１を付加する。装置内パケット制御装置４からは上記のようにして生成されたフレームが送信される。
【０１０１】
このように、ＭＰＬＳのラベル検索を行うことによって、本発明の一実施例の説明で述べた特徴に加えて、図示せぬＩＰ網上でコネクション指向のサービスを実現することができるため、Ｔｒａｆｆｉｃ Ｅｎｇｉｎｅｅｒｉｎｇ等の機能を提供することができる。
【０１０２】
【発明の効果】
以上説明したように本発明によれば、パケットを処理するにあたって装置内で独自のヘッダ情報をパケットに付加するルータ装置において、少なくとも自装置内での優先度を示す装置内優先モードと自装置内での廃棄の確率を示す装置内廃棄レベルと帯域制御を行うキュー番号とをヘッダ情報に含ませてパケットに付加し、そのヘッダ情報を利用して優先制御を行うことによって、任意の細かさでキューを分離することができ、トラフィックの保証や分離を柔軟に行うことができるという効果がある。
【図面の簡単な説明】
【図１】本発明の実施の形態によるルータ装置の構成を示すブロック図である。
【図２】本発明の一実施例によるルータ装置の構成を示すブロック図である。
【図３】本発明の一実施例で用いられるＰＰＰパケットの構成例を示す図である。
【図４】図２のフロー識別装置のスイッチ内優先モードを出力するための処理動作を示すフローチャートである。
【図５】図２のフロー識別装置のキュー内廃棄レベルを出力するための処理動作を示すフローチャートである。
【図６】本発明の一実施例で用いられる装置内パケットの構成例を示す図である。
【図７】本発明の一実施例で用いられる装置内パケットの構成例を示す図である。
【図８】図２の入力側帯域制御装置のそれぞれのポート＃０〜＃１５での処理動作を示す図である。
【図９】図２のスイッチ内優先モードの値によるクラス分けを示す図である。
【図１０】図２のキュー内廃棄レベルの値による廃棄優先度を示す図である。
【図１１】図２の入力側帯域制御装置の処理動作を示す図である。
【図１２】図２の出力側装置内セルバッファでの処理動作を示す図である。
【図１３】図２のスイッチ内優先モードの値によるキューの使用決定を示す図である。
【図１４】本発明の一実施例で用いられるＡＴＭセルの構成例を示す図である。
【図１５】本発明の他の実施例によるルータ装置の構成を示すブロック図である。
【図１６】本発明の他の実施例で用いるＭＰＬＳパケットの構成を示す図である。
【符号の説明】
１ 流量監視装置
２ フロー識別装置
３ フォワーディング検索装置
４ 装置内パケット制御装置
５ 入力側装置内セルバッファ
６ 出力装置内セルバッファ
７ 入力側帯域制御装置
８ 出力側帯域制御装置
９ スイッチ
ａ ＰＰＰパケット
ａ１ ＰＰＰパケットヘッダ
ａ２ ＩＰパケット
ｂ１ ＩＰパケットヘッダ
ｂ２，ｅ２，ｇ２ データ
ｃ 装置内パケット
ｃ１ 装置内パケットヘッダ
ｃ２ 装置内パケットペイロード
ｄ１ 装置内パケットのプロトコル種別
ｄ２ 装置内パケットのバイト長
ｅ 装置内セル
ｅ１ 装置内セルヘッダ
ｇ ＡＴＭセル
ｇ１ ＡＴＭセルヘッダ
ｈ１ ＶＰＩ
ｈ２ ＶＣＩ
ｉ ＭＰＬＳパケット
ｉ１ ＭＰＬＳパケットヘッダ
ｊ１ ラベル（Ｌａｂｅｌ）
ｊ２ ＥＸＰビット
【発明の属する技術分野】
本発明はルータ装置及びそれに用いる優先制御方法に関し、特にネットワークにおけるパケットの伝送に用いられる優先制御の方法に関する。
【０００２】
【従来の技術】
従来のＩＰ（Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ）ネットワークは、全てのパケットを平等に扱い、可能な限り宛先に届けるよう努力はするが、何も保証はされないという最善努力（Ｂｅｓｔ Ｅｆｆｏｒｔ）型のネットワークである。
【０００３】
これは、（１）利用可能帯域や遅延時間、あるいはパケットの到着自体もまったく保証されないこと、（２）重要な内容のパケットも、そうでないパケットもまったく同様に取り扱われてしまうこと、（３）例えば大量のパケットをネットワークに注入することによって、簡単に他者の通信を妨害できてしまうこと等の欠点がある。
【０００４】
しかしながら、善意の利用者を前提とし、信頼性やリアルタイム性を必要としない研究用のネットワークにとっては十分であり、簡潔で効率的なネットワークを実現することができるため、現在までに急激に発展してきている。
【０００５】
このＩＰネットワークが研究用から商用にも使用されるようになると、最善努力型ネットワーク以上のサービスを提供する要求が生じてきている。これは、例えば重要なトラフィックを一般のトラフィックと区別して取り扱うためである。そのためには、まず重要なトラフィックのパケットに関して、何らかの保証（具体的には帯域、遅延時間等）が必要となってくる。
【０００６】
また、重要なトラフィックがトラフィック同士の干渉、あるいは悪意の妨害を受けないように、トラフィックの分離が必要となる。さらに、契約よりも過大なトラフィックを使用しようとする利用者がいた場合、他のトラフィックを保護するために、そのような利用者のパケットを、必要に応じて優先的に廃棄することも必要である。
【０００７】
このような要求を満たすため、ＩＥＴＦ（Ｉｎｔｅｒｎｅｔ Ｅｎｇｉｎｅｅｒｉｎｇ Ｔａｓｋ Ｆｏｒｃｅ）では、まずＩｎｔｅｇｒａｔｅｄ Ｓｅｒｖｉｃｅｓという、アプリケーションフロー毎にトラフィック制御を行うサービスモデルが議論されている。
【０００８】
しかしながら、このモデルは非常に細かい単位でトラフィック制御を行うため、ルータ機器への負担が非常に大きく、大規模な導入は到底現実的には行えないことが指摘され、最近ではＤｉｆｆｅｒｅｎｔｉａｔｅｄ Ｓｅｒｖｉｃｅｓという、パケットを最大６４個のクラスに分けて、クラス毎に優先度付けを行うモデルが主流となっている。
【０００９】
トラフィックの保証や分離、それに保護は、具体的に、ルータ内部のキューをトラフィック毎に分離することによって実現される。Ｄｉｆｆｅｒｅｎｔｉａｔｅｄ Ｓｅｒｖｉｃｅｓではクラス数に応じた数個のキューを使用し、その中でさらに廃棄確率に差をつけることによって、トラフィックの保証と分離、それに保護を実現しようとしている。
【００１０】
【発明が解決しようとする課題】
上述した従来の優先制御方法では、パケットを最大６４個のクラスに分けて、クラス毎に優先度付けを行うモデルが主流となっているが、同じキューを使用するトラフィック同士では相互干渉が避けられない。
【００１１】
単純なクラス分けされたサービス毎にトラフィック制御を行えばよいのであれば、Ｄｉｆｆｅｒｅｎｔｉａｔｅｄ Ｓｅｒｖｉｃｅｓで十分であるが、重要なトラフィックを厳密に保証する、あるいは相互干渉を防止するためには、さらに細かいレベルでキューを分離する必要がある。
【００１２】
そこで、本発明の目的は上記の問題点を解消し、任意の細かさでキューを分離することができ、トラフィックの保証や分離を柔軟に行うことができるルータ装置及びそれに用いる優先制御方法を提供することにある。
【００１３】
【課題を解決するための手段】
本発明によるルータ装置は、パケット処理において装置内で独自のヘッダ情報が付加されたパケットを前記ヘッダ情報に基づいて出力すべき回線側へと出力するスイッチを含むルータ装置であって、自装置へ入力されるパケットから一定の性質を持ったパケットの集合であるフローを検出するフロー識別手段と、前記フロー毎に予め決められた契約帯域に違反しているか否かを検出する流量監視手段と、前記パケットの内容からそのパケットがどの回線から出力されるべきかの出力回線情報を決定するフォワーディング検索手段と、前記フロー識別手段で検出されたフロー情報と前記流量監視手段で検出された情報と前記フォワーディング検索手段で決定された出力回線情報とを基に少なくとも自装置内での優先度を示す装置内優先モードと自装置内での廃棄の確率を示す装置内廃棄レベルと帯域制御を行うキュー番号とを含むヘッダ情報を生成して前記パケットに付加するパケット制御手段と、前記パケットをヘッダ情報に基づいて前記スイッチに送り出す入力側帯域制御手段と、前記スイッチから出力されるパケットを前記ヘッダ情報に基づいて前記出力すべき回線側へと送り出す出力側帯域制御手段とを備えている。
【００１４】
本発明による優先制御方法は、パケット処理において装置内で独自のヘッダ情報が付加されたパケットを前記ヘッダ情報に基づいて出力すべき回線側へと出力するスイッチを含むルータ装置の優先制御方法であって、自装置へ入力されるパケットから一定の性質を持ったパケットの集合であるフローを検出するフロー識別手段と、そのフロー毎に予め決められた契約帯域に違反しているか否かを検出する流量監視手段と、前記パケットの内容からそのパケットがどの回線から出力されるべきかの出力回線情報を決定するフォワーディング検索手段とにおいて得られた情報を基に少なくとも自装置内での優先度を示す装置内優先モードと自装置内での廃棄の確率を示す装置内廃棄レベルと帯域制御を行うキュー番号とを含むヘッダ情報を生成して前記パケットに付加し、前記パケットをヘッダ情報に基づいて前記スイッチに送り出すとともに、前記スイッチから出力されるパケットを前記ヘッダ情報に基づいて前記出力すべき回線側へと送り出している。
【００１５】
すなわち、本発明の優先制御方法は、パケットを処理するにあたって装置内で独自のヘッダ情報を付加するルータ装置に関するもので、このヘッダ情報に装置内優先モード、装置内廃棄レベル、及び帯域制御を行うキュー番号等の情報を含ませ、これらの情報を利用して優先制御を可能としたことを特徴としている。
【００１６】
より具体的に、本発明のルータ装置では、装置へ入力されるパケットのフロー（一定の性質を持ったパケットの集合）を検出するフロー識別装置と、フロー毎に予め決められた契約帯域に実際のトラフィックが合致しているか（Ｇｒｅｅｎ）、一時的に違反しているか（Ｙｅｌｌｏｗ）、あるいは完全に違反しているか（Ｒｅｄ）のカラー情報を検出する流量監視装置と、パケットの内容からそのパケットがどの回線から出力されるべきかの出力回線情報を決定するフォワーディング検索装置とを有している。
【００１７】
上記の出力回線情報には物理的な回線のほかに、論理的な回線情報も含んでいる。装置内パケット制御装置は入力されたパケットに装置内セルヘッダ情報を付加して装置内の形式（装置内セル）に変換し、入力側装置内セルバッファへ送出する。この装置内セルヘッダ情報にはフロー識別装置で検出されたフロー情報と流量監視装置で検出されたカラー情報及びフォワーディング検索装置で決定された出力回線情報とを基に付加された装置内優先モード、装置内廃棄レベル、キュー番号等が含まれる。
【００１８】
装置内セルは入力側装置内セルバッファにいったん蓄えられ、装置内セルヘッダ情報に基づいた入力側帯域制御装置の制御にしたがってスイッチに送り出される。スイッチでは装置内セルヘッダ情報に基づいてセルを出力すべき回線の出力装置内セルバッファに出力し、セルはここにいったん蓄えられる。
【００１９】
蓄えられたセルは装置内セルヘッダ情報に基づいた出力側帯域制御装置の制御にしたがって装置内パケット制御装置へ送り出され、再びパケットとして組立てられて出力側回線へと出力される。その際、上述した論理回線情報として、キュー番号を使用することができる。
【００２０】
尚、上記の説明では簡単化するために、回線部がひとつの場合について述べているが、一般には複数の回線部が存在し、それらの間で装置内セルがスイッチングされる。
【００２１】
このようにして、流量監視装置、フロー識別装置、及びフォワーディング検索装置各々の検出結果に基づいて装置内セルヘッダを付加し、その情報に基づいて入力側帯域制御装置、スイッチ、及び出力側帯域制御装置等を動作させているので、柔軟な優先制御が実現可能となる。
【００２２】
つまり、装置内でスイッチ内優先度、キュー内廃棄レベルを使用してＤｉｆｆｅｒｅｎｔｉａｔｅｄ Ｓｅｒｖｉｃｅｓを実現すると同時に、出力キュー番号の値をも指定できるようにすることで、任意の細かさでキューを分離することが可能となり、トラフィックの保証や分離を柔軟に行うことが可能となる。
【００２３】
【発明の実施の形態】
次に、本発明の実施の形態について図面を参照して説明する。図１は本発明の実施の形態によるルータ装置の構成を示すブロック図である。図１において、本発明の実施の形態によるルータ装置は流量監視装置１と、フロー識別装置２と、フォワーディング検索装置３と、装置内パケット制御装置４と、入力側装置内セルバッファ５と、出力装置内セルバッファ６と、入力側帯域制御装置７と、出力側帯域制御装置８と、スイッチ９とから構成されている。
【００２４】
流量監視装置１はフロー毎に予め決められた契約帯域に実際のトラフィックが合致しているか（Ｇｒｅｅｎ）、一時的に違反しているか（Ｙｅｌｌｏｗ）、あるいは完全に違反しているか（Ｒｅｄ）のカラー情報を検出する。フロー識別装置２は装置へ入力されるパケットのフロー（一定の性質を持ったパケットの集合）を検出する。フォワーディング検索装置３はパケットの内容からそのパケットがどの回線から出力されるべきかの出力回線情報を決定する。この出力回線情報には物理的な回線のほかに、論理的な回線情報も含んでいる。
【００２５】
装置内パケット制御装置４は入力されたパケットを、装置内セルヘッダ情報を付加して装置内の形式（装置内セル）に変換し、入力側装置内セルバッファ５へ送出する。この装置内セルヘッダ情報にはフロー識別装置２で検出されたフロー情報と、流量監視装置１で検出されたカラー情報と、フォワーディング検索装置３で決定された出力回線情報とを基に付加された装置内優先モード、装置内廃棄レベル、キュー番号等が含まれる。ここで、装置内優先モードは自装置内での優先度を示し、装置内廃棄レベルは自装置内での廃棄の確率を示す。
【００２６】
この装置内セルは入力側装置内セルバッファ５にいったん蓄えられ、装置内セルヘッダ情報に基づいた入力側帯域制御装置７の制御にしたがってスイッチ９に送り出される。スイッチ９では装置内セルヘッダ情報に基づいてセルを出力すべき回線の出力装置内セルバッファ６に出力し、セルはここにいったん蓄えられる。蓄えられたセルは装置内セルヘッダ情報に基づいた出力側帯域制御装置８の制御にしたがって装置内パケット制御装置４へ送り出され、再びパケットとして組立てられて出力側回線（図示せず）へと出力される。その際、上述した論理回線情報として、キュー番号を使用することができる。
【００２７】
尚、簡単化のために、本発明の実施の形態では回線部がひとつの場合について述べているが、一般には複数の回線部が存在し、それらの間で装置内セルがスイッチングされる。
【００２８】
このようにして、本発明の実施の形態では流量監視装置１と、フロー識別装置２と、フォワーディング検索装置３とにおける各々の検出結果に基づいて装置内セルヘッダを付加し、その情報に基づいて入力側帯域制御装置７、スイッチ９、出力側帯域制御装置８等を動作させているので、柔軟な優先制御を実現することができる。
【００２９】
図２は本発明の一実施例によるルータ装置の構成を示すブロック図である。図２においてはＰＰＰ（Ｐｏｉｎｔ−ｔｏ−Ｐｏｉｎｔ Ｐｒｏｔｏｃｏｌ）上のＩＰ（Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ）パケットのＤＡ（Ｄｅｓｔｉｎａｔｉｏｎ Ａｄｄｒｅｓｓ）を基にフロー検出を行う場合の構成例を示している。尚、各構成要素は図１に示す本発明の実施の形態と同様であるので同一符号を用いており、それらの機能も本発明の実施の形態と同様であるので、その詳細な説明は省略する。また、流量監視装置１の実現方法に関しては，例えばＲＦＣ（Ｒｅｑｕｅｓｔ Ｆｏｒ Ｃｏｍｍｅｎｔｓ）２６９８等に記載されている。
【００３０】
流量監視装置１及びフロー識別装置２はカラー情報（Ｇｒｅｅｎ／Ｙｅｌｌｏｗ／Ｒｅｄ）２０３の送受信を行っている。この場合、カラー情報２０３がＲｅｄであれば入力パケット（ＰＰＰパケット）が平均レート違反であることを示し、カラー情報２０３がＹｅｌｌｏｗであればピークレート違反であることを示し、カラー情報２０３がＧｒｅｅｎであれば違反なしであることを示している。
【００３１】
図３は本発明の一実施例で用いられるＰＰＰパケットの構成例を示す図である。図３において、ＰＰＰパケットａはＰＰＰパケットヘッダａ１と、ＩＰパケットｂとから構成されている。
【００３２】
ＩＰパケットｂはＩＰパケットヘッダｂ１と、データｂ２とから構成され、ＩＰパケットヘッダｂ１にはＶｅｒｓｉｏｎ、Ｉｎｔｅｒｎｅｔ Ｈｅａｄｅｒ Ｌｅｎｇｔｈ、Ｔｙｐｅ Ｏｆ Ｓｅｒｖｉｃｅ、Ｔｏｔａｌ Ｌｅｎｇｔｈ、Ｉｄｅｎｔｉｆｉｃａｔｉｏｎ、Ｆｌａｇｓ、Ｆｒａｇｍｅｎｔａｔｉｏｎ、Ｏｆｆｓｅｔ、Ｔｉｍｅ Ｔｏ Ｌｉｖｅ、Ｐｒｏｔｏｃｏｌ、Ｈｅａｄｅｒ Ｃｈｅｃｋｓｕｍ、Ｓｏｕｒｃｅ Ａｄｄｒｅｓｓ、Ｄｅｓｔｉｎａｔｉｏｎ Ａｄｄｒｅｓｓ、Ｏｐｔｉｏｎ、Ｐａｄｄｉｎｇが格納されている。
【００３３】
図３に示すように、装置内パケット制御装置４は入力ＰＰＰパケットａのＰＰＰヘッダａ１を取り除き、ＩＰプロトコルであればＩＰパケットヘッダｂ１をフロー識別装置２及びフォワーディング検索装置３に渡す。
【００３４】
図４は図２のフロー識別装置２のスイッチ内優先モードを出力するための処理動作を示すフローチャートである。これら図２〜図４を参照してフロー識別装置２のスイッチ内優先モードを出力するための処理動作について説明する。
【００３５】
フロー識別装置２はＩＰパケットヘッダｂ１内のＤＡを検索し（図４ステップＳ１）、フロー識別の結果、スイッチ内優先モード（４ｂｉｔ）２００を装置内パケット制御装置４に出力する。また、フロー識別は他のＩＰパケットヘッダｂ１あるいはデータｂ２の任意のフィールドを使用して行うことも可能である。
【００３６】
フロー識別装置２はフロー識別の結果、マッチした場合（図４ステップＳ２）、流量監視装置（ＰＬＣ）１から出力されるカラー情報２０３がＧｒｅｅｎであれば（図４ステップＳ３）、そのフロー識別の結果をスイッチ内優先モード２００の値として装置内パケット制御装置４に出力する（図４ステップＳ４）。
【００３７】
また、フロー識別装置２は流量監視装置１から出力されるカラー情報２０３がＹｅｌｌｏｗまたはＲｅｄであれば（図４ステップＳ３）、“００１１”（レジスタによって設定可）をスイッチ内優先モード２００の値として装置内パケット制御装置４に出力する（図４ステップＳ５）。
【００３８】
フロー識別装置２はフロー識別の結果、マッチしなければ（図４ステップＳ２）、デフォルト値“００１１”（レジスタによって設定可）をスイッチ内優先モード２００の値として装置内パケット制御装置４に出力する（図４ステップＳ５）。
【００３９】
図５は図２のフロー識別装置２のキュー内廃棄レベルを出力するための処理動作を示すフローチャートである。これら図２と図３と図５とを参照してフロー識別装置２のキュー内廃棄レベルを出力するための処理動作について説明する。
【００４０】
フロー識別装置２はＩＰパケットヘッダｂ１内のＤＡを検索し（図５ステップＳ１１）、フロー識別の結果、キュー内廃棄レベル（４ｂｉｔ）２０１の値を装置内パケット制御装置４に出力する。
【００４１】
フロー識別装置２はフロー識別の結果、マッチした場合（図５ステップＳ１２）、流量監視装置１から出力されるカラー情報２０３がＧｒｅｅｎであれば（図５ステップＳ１３）、フロー識別の結果をキュー内廃棄レベル２０１の値として装置内パケット制御装置４に出力する（図５ステップＳ１５）。
【００４２】
フロー識別装置２は流量監視装置１から出力されるカラー情報２０３がＹｅｌｌｏｗであれば（図５ステップＳ１３）、“００１１”（レジスタによって設定可）をキュー内廃棄レベル２０１の値として装置内パケット制御装置４に出力する（図５ステップＳ１６）。
【００４３】
フロー識別装置２は流量監視装置１から出力されるカラー情報２０３がＲｅｄであれば（図５ステップＳ１３）、“１１１１”（レジスタによって設定可）をキュー内廃棄レベル２０１の値として装置内パケット制御装置４に出力する（図５ステップＳ１４）。
【００４４】
フロー識別装置２はフロー識別の結果、マッチしなければ（図５ステップＳ１２）、デフォルト値“００１１”（レジスタによって設定可）をキュー内廃棄レベル２０１の値として装置内パケット制御装置４に出力する（図５ステップＳ１６）。
【００４５】
フォワーディング検索装置３はＩＰパケットヘッダｂ１内のＤＡ検索の結果として得られた値を出力キュー番号（１６ｂｉｔ）２０５として装置内パケット制御装置４に出力する。この出力キュー番号２０５は後述するように、出力回線の論理回線番号［例えば、ＡＴＭ（Ａｓｙｎｃｈｒｏｎｏｕｓ ＴｒａｎｓｆｅｒＭｏｄｅ）の場合はＶＰＩ／ＶＣＩ（Ｖｉｒｔｕａｌ Ｐａｔｈ Ｉｄｅｎｔｉｆｉｅｒ／Ｖｉｒｔｕａｌ Ｃｈａｎｎｅｌ Ｉｄｅｎｔｉｆｉｅｒ）］やＮｅｘｔ Ｈｏｐ情報（Ｅｔｈｅｒｎｅｔのような共有媒体回線の場合）として使用することもできる。
【００４６】
また、この出力キュー番号２０５を使用して、例えば出力側装置内セルバッファ６内のキューを選択するよう、後述の優先制御を拡張することもきわめて容易である。
【００４７】
図６は本発明の一実施例で用いられる装置内パケットの構成例を示す図である。図６において、装置内パケットｃは装置内パケットヘッダｃ１と、ＩＰパケットヘッダｂ１と、データｂ２とから構成され、装置内パケットヘッダｃ１は装置内パケットのプロトコル種別ｄ１と、装置内パケットのバイト長ｄ２とが格納されている。
【００４８】
図７は本発明の一実施例で用いられる装置内パケットの構成例を示す図である。図７において、装置内パケットｃは装置内パケットヘッダｃ１と装置内パケットペイロードｃ２とから構成され、装置内セルｅは装置内セルヘッダｅ１とデータｅ２とから構成されている。
【００４９】
装置内セルヘッダｅ１には有効無効、セル種別、予約、スイッチ内優先モードｆ１、キュー内廃棄レベルｆ２、出力キュー番号ｆ３、宛先カード番号、宛先回線番号、生成元カード番号、生成元回線番号が格納されている。
【００５０】
装置内パケット制御装置４は、図６に示すように、装置内パケットのプロトコル種別ｄ１、装置内パケットのバイト長ｄ２を装置内パケットヘッダｃ１としてＩＰパケットｂに付加して装置内パケットｃを組立てる。
【００５１】
装置内パケット制御装置４は、図７に示すように、装置内パケットｃを７２バイト単位の装置内セルｅに区切り、その装置内セルｅにスイッチ内優先モード（ｆ１）２００、キュー内廃棄レベル（ｆ２）２０１、出力キュー番号（ｆ３）２０５等の装置内セルヘッダｅ１（８ バイト）を付加して装置内セルｅを生成し、その装置内セルｅを入力側装置内セルバッファ５へ送出する。
【００５２】
入力側装置内セルバッファ５（１６ポート）では、装置内セルヘッダｅ１を入力側帯域制御装置７に送信する。入力側帯域制御装置７（１６ポート）ではヘッダ情報をポート毎にＲＲ（Ｒｏｕｎｄ Ｒｏｂｉｎ）で処理する。
【００５３】
図８は図２の入力側帯域制御装置７のそれぞれのポート＃０〜＃１５での処理動作を示す図であり、図９は図２のスイッチ内優先モード２００の値によるクラス分けを示す図である。
【００５４】
入力側帯域制御装置７のそれぞれのポートでは、図８に示すように、装置内セルヘッダｅ１内のスイッチ内優先モード２００の値を参照し、ＲＦＣ２４７５、ＲＦＣ２５９７、及びＲＦＣ２５９８に規定されるＤｉｆｆＳｅｒｖ（Ｄｉｆｆｅｒｅｎｔｉａｔｅｄ Ｓｅｒｖｉｃｅｓ），ＥＦ（Ｅｘｐｅｄｉｔｅｄ Ｆｏｒｗａｒｄｉｎｇ） Ｈｉｇｈクラス、ＥＦ Ｌｏｗクラス，ＡＦ（Ａｓｓｕｒｅｄ Ｆｏｒｗａｒｄｉｎｇ）１〜４クラス，ＢＥ（Ｂｅｓｔ Ｅｆｆｏｒｔ）クラスにクラス分けし、それぞれのキューに入れる。
【００５５】
また、入力側帯域制御装置７のそれぞれのポートでは、ＡＦ１〜４キューの間で、ＷＲＲ（Ｗｅｉｇｈｔｅｄ Ｒｏｕｎｄ Ｒｏｂｉｎ）を使用してスケジューリングを行う。
【００５６】
入力側帯域制御装置７のそれぞれのポートでは、ＥＦ Ｈｉｇｈ，ＥＦ Ｌｏｗ，ＡＦ１〜４クラスのＷＲＲ出力、ＢＥクラスの順で固定優先によってスケジューリングを行い、それぞれのポートからの出力をＲＲでスケジューリングし、スケジューリングされた装置内セルヘッダｅ１に対応する装置内セルｅをスイッチ９に出力するよう、入力側装置内セルバッファ５に指示する。
【００５７】
ここで、図９において、スイッチ内優先モード２００の値“ＸＸ００”は優先モードが「最高優先」、出力側装置内セルバッファ６側のクラスが「ＥＦ Ｈｉｇｈ」、入力側装置内セルバッファ５側のクラスが「ＥＦ」であり、「遅延保証あり、帯域保証あり」を示している。
【００５８】
スイッチ内優先モード２００の値“ＸＸ０１”は優先モードが「第二優先」、出力側装置内セルバッファ６側のクラスが「ＥＦ Ｌｏｗ」、入力側装置内セルバッファ５側のクラスが「ＥＦ」であり、「遅延保証あり、帯域保証あり」を示している。
【００５９】
スイッチ内優先モード２００の値“００１０”は優先モードが「第三優先」、出力側装置内セルバッファ６側のクラスが「ＡＦ１」、入力側装置内セルバッファ５側のクラスが「ＡＦ１」であり、「遅延保証なし、帯域保証あり」を示している。
【００６０】
スイッチ内優先モード２００の値“０１１０”は優先モードが「第三優先」、出力側装置内セルバッファ６側のクラスが「ＡＦ２」、入力側装置内セルバッファ５側のクラスが「ＡＦ２」であり、「遅延保証なし、帯域保証あり」を示している。
【００６１】
スイッチ内優先モード２００の値“１０１０”は優先モードが「第三優先」、出力側装置内セルバッファ６側のクラスが「ＡＦ３」、入力側装置内セルバッファ５側のクラスが「ＡＦ３」であり、「遅延保証なし、帯域保証あり」を示している。
【００６２】
スイッチ内優先モード２００の値“１１１０”は優先モードが「第三優先」、出力側装置内セルバッファ６側のクラスが「ＡＦ４」、入力側装置内セルバッファ５側のクラスが「ＡＦ４」であり、「遅延保証なし、帯域保証あり」を示している。
【００６３】
スイッチ内優先モード２００の値“ＸＸ１１”は優先モードが「最低優先」、出力側装置内セルバッファ６側のクラスが「ＢＥ」、入力側装置内セルバッファ５側のクラスが「ＢＥ」であり、「遅延保証なし、帯域保証なし」を示している。
【００６４】
図１０は図２のキュー内廃棄レベル２０１の値による廃棄優先度を示す図であり、図１１は図２の入力側帯域制御装置７の処理動作を示す図である。これら図２と図１０と図１１とを参照して入力側帯域制御装置７の処理動作について説明する。
【００６５】
入力側帯域制御装置７ではスイッチ内優先モード２００の値が“１０”または“１１”の装置内セルｅに対して（図１１ステップＳ２１）、キュー内廃棄レベル２０１の値を基にＷＲＥＤ（Ｗｅｉｇｈｔｅｄ Ｒａｎｄｏｍ Ｅａｒｌｙ Ｄｅｔｅｃｔｉｏｎ）を行う（図１１ステップＳ２２）。
【００６６】
ここで、図１１において、キュー内廃棄レベル２０１の値は“００００”→“０００１”→“００１０”→“００１１”の順に廃棄確率が高くなり、キュー内廃棄レベル２０１の値が“１１１１”の場合には装置内パケット制御装置４にて１００％廃棄される。
【００６７】
また、ＷＲＥＤについては、“Ｒａｎｄｏｍ Ｅａｒｌｙ Ｄｅｔｅｃｔｉｏｎ ｇａｔｅｗａｙｓ ｆｏｒ Ｃｏｎｇｅｓｔｉｏｎ Ａｖｏｉｄａｎｃｅ”（Ｆｌｏｙｄ，Ｓ．，ａｎｄ Ｊａｃｏｂｓｏｎ，Ｖ．，ＩＥＥＥ／ＡＣＭ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｎｅｔｗｏｒｋｉｎｇ，Ｖ．１ Ｎ．４，Ａｕｇｕｓｔ １９９３，ｐｐ．３９７−４１３）に詳述されている。
【００６８】
一方、入力側帯域制御装置７ではスイッチ内優先モード２００の値が“００”または“０１”の装置内セルｅに対して（図１１ステップＳ２１）、キュー内廃棄レベル２０１の値とは関係なく、キューの長さが閾値を超えたらｔａｉｌ ｄｒｏｐで廃棄する（図１１ステップＳ２３）。
【００６９】
図１２は図２の出力側装置内セルバッファ６での処理動作を示す図であり、図１３は図２のスイッチ内優先モード２００の値によるキューの使用決定を示す図である。
【００７０】
入力側帯域制御装置７の処理にしたがって、入力装置内セルバッファ５はスイッチ９に装置内セルｅを送信する。スイッチ９では装置内セルｅのスイッチングを行い、出力側装置内セルバッファ６に出力する。
【００７１】
出力側装置内セルバッファ６では装置内セルヘッダｅ１を出力側帯域制御装置８に送信する。出力側帯域制御装置８では装置内セルヘッダｅ１内のスイッチ内優先モード２００の値によってどのキューを使用するかを決める。
【００７２】
スイッチ内優先モード２００の値が“ＸＸ００”の場合には単純優先キュー（ＤｉｆｆＳｅｒｖ ＥＦ クラスに対応）、“００１０”の場合にはＷＲＲキュー１（ＤｉｆｆＳｅｒｖ ＡＦ１クラスに対応）、“０１１０”の場合にはＷＲＲキュー２（ＤｉｆｆＳｅｒｖ ＡＦ２ クラスに対応）、“１０１０”の場合にはＷＲＲキュー３（ＤｉｆｆＳｅｒｖ ＡＦ３ クラスに対応）、“１１１０”の場合にはＷＲＲキュー４（ＤｉｆｆＳｅｒｖ ＡＦ４ クラスに対応）、“ＸＸ１１”の場合にはＢＥキュー（ＢＥクラスに対応）をそれぞれ使用する（図１３参照）。
【００７３】
出力側帯域制御装置８はＡＦ１〜４クラスにはＷＲＲを使用して、ＥＦ、ＡＦ１〜４、ＢＥクラスの順に固定優先でスケジューリングを行い、スケジューリングされた装置内セルヘッダｅ１に対応する装置内セルｅを装置内パケット制御装置４に出力するよう、出力側装置内セルバッファ７に指示する（図１２参照）。
【００７４】
出力側帯域制御装置８の処理にしたがって、出力装置内セルバッファ７は装置内パケット制御装置４に装置内セルｅを送信する。装置内パケット制御装置４では装置内セルｅから装置内パケットｃを組立て、さらに装置内パケットｃから装置内パケットヘッダｃ１を取り除き、ＩＰパケットｂを得る。
【００７５】
図１４は本発明の一実施例で用いられるＡＴＭセルの構成例を示す図である。図１４において、ＡＴＭセルｇはＡＴＭセルヘッダｇ１（５バイト）と、データｇ２（４８バイト）とから構成されている。
【００７６】
ＡＴＭセルヘッダｇ１はＧＦＣ（Ｇｅｎｅｒｉｃ Ｆｌｏｗ Ｃｏｎｔｒｏｌ：一般的フロー制御）、ＶＰＩ（Ｖｉｒｔｕａｌ Ｐａｔｈ Ｉｄｅｎｔｉｆｉｅｒ）ｈ１、ＶＣＩ（Ｖｉｒｔｕａｌ Ｃｉｒｃｕｉｔ Ｉｄｅｎｔｉｆｉｅｒ）ｈ２、ＰＴＩ（Ｐａｙｌｏａｄ Ｔｙｐｅ Ｉｄｅｎｔｉｆｉｅｒ：ペイロードタイプ識別子）、ＣＬＰ（Ｃｅｌｌ Ｌｏｓｓ Ｐｒｉｏｒｉｔｙ：セル損失優先表示）、ＨＥＣ（Ｈｅａｄｅｒ Ｅｒｒｏｒ Ｃｏｎｔｒｏｌ：ヘッダ誤り制御）を格納しており、ＶＰＩ及びＶＣＩはＬａｂｅｌを構成する。
【００７７】
出力回線がＡＴＭセルｇの場合、出力キュー番号２０５をＡＴＭセルヘッダｇ１内のＶＰＩｈ１及びＶＣＩｈ２に変換し、セグメンテーション後のＡＴＭセルヘッダｇ１に付加する。
【００７８】
また、出力回線がＥｔｈｅｒｎｅｔ（登録商標）等の共有媒体回線の場合には、出力キュー番号２０５をＮｅｘｔ Ｈｏｐ情報に変換し、対応するＭＡＣ（Ｍｅｄｉａ Ａｃｃｅｓｓ Ｃｏｎｔｒｏｌ）アドレスをＥｔｈｅｒｎｅｔ（登録商標）フレームのＤＡとして付加する。ＰＰＰパケットａの場合にはＰＰＰパケットヘッダａ１を付加する。装置内パケット制御装置４からは上記のようにして生成されたフレームが送信される。
【００７９】
このように、スイッチ内優先モード２００、キュー内廃棄レベル２０１、出力キュー番号２０５を装置内セルヘッダｅ１として使用することによって、緊急通報等のライフラインとしての電話サービス、電子為替／証券取引等の優先度の高いパケットを優先的に送ることができる。
【００８０】
これによって、さまざまなサービスがそれぞれ必要とする通信品質（ＱｏＳ：Ｑｕａｌｉｔｙ ｏｆ Ｓｅｒｖｉｃｅｓ）を、通信サービス比率の変化を意識することなく、柔軟に設定することができ、高信頼性ネットワークを現在のＩＰ網と同等の経済性をもって実現することができる。
【００８１】
また、出力キュー番号２０５を優先制御以外に出力仮想回線あるいはＮｅｘｔ Ｈｏｐ情報を表すために使用することによって、出力回線がＡＴＭであっても、あるいはＥｔｈｅｒｎｅｔ（登録商標）であっても、またはＰＰＰであっても、装置内セルフォーマットを統一して扱うことができる。
【００８２】
図１５は本発明の他の実施例によるルータ装置の構成を示すブロック図である。図１５において、本発明の他の実施例によるルータ装置は流量監視装置１と、フロー識別装置２と、フォワーディング検索装置３と、装置内パケット制御装置４と、入力側装置内セルバッファ５と、出力装置内セルバッファ６と、入力側帯域制御装置７と、出力側帯域制御装置８と、スイッチ９とから構成されに、ＰＰＰ回線上のＭＰＬＳ（Ｍｕｌｔｉｐｒｏｔｏｃｏｌ Ｌａｂｅｌ Ｓｗｉｔｃｈｉｎｇ）ラベル検索の場合の構成例を示している。
【００８３】
図１６は本発明の他の実施例で用いるＭＰＬＳパケットの構成を示す図である。図１６において、ＭＰＬＳパケットｉはＭＰＬＳパケットヘッダｉ１と、ＩＰパケットヘッダｂ１及びデータｂ２からなるＩＰパケットｂとから構成され、ＭＰＬＳパケットヘッダｉ１にはラベル（Ｌａｂｅｌ）ｊ１、ＥＸＰビットｊ２，Ｂｏｔｔｏｍ ｏｆ Ｓｔａｃｋ、Ｔｉｍｅ Ｔｏ Ｌｉｖｅが格納されている。
【００８４】
装置内パケット制御装置４は入力ＰＰＰパケットａのＰＰＰパケットヘッダａ１を取り除き、ＭＰＬＳパケットｉであればＭＰＬＳパケットヘッダｉ１をフォワーディング検索装置３に渡す。
【００８５】
フォワーディング検索装置３はＭＰＬＳパケットヘッダｉ１内のラベルｊ１を検索し、スイッチ内優先モード２００の値を装置内パケット制御装置４に出力する。
【００８６】
スイッチ内優先モード２００の値はＬ−ＬＳＰ（Ｌａｂｅｌ−ｉｎｆｅｒｒｅｄ ｐｅｒ ｈｏｐ ｂｅｈａｖｉｏｒ ｓｃｈｅｄｕｌｉｎｇ ｃｌａｓｓ Ｌａｂｅｌ Ｓｗｉｔｃｈｅｄ Ｐａｔｈｓ）の場合、ＭＰＬＳパケットヘッダｉ１内のラベルｊ１の検索結果として得られた値となる。
【００８７】
Ｅ−ＬＳＰ（ＥＸＰ−ｉｎｆｅｒｒｅｄ ｐｅｒ ｈｏｐ ｂｅｈａｖｉｏｒｓｃｈｅｄｕｌｉｎｇ ｃｌａｓｓ Ｌａｂｅｌ Ｓｗｉｔｃｈｅｄ Ｐａｔｈｓ）の場合には、ＭＰＬＳパケットヘッダｉ１内のＥＸＰビットｊ２を見てスイッチ内優先モード２００の値を装置内パケット制御装置４に出力する。
【００８８】
また、フロー識別装置２はＭＰＬＳパケットヘッダｉ１内のＥＸＰビットｊ２を見て、キュー内廃棄レベル２０１を装置内パケット制御装置４に出力する。出力キュー番号２０５はフロー識別装置２がＭＰＬＳパケットヘッダｉ１内のラベルｊ１の検索結果として得られた値を装置内パケット制御装置４に出力する。この出力キュー番号２０５は出力回線の論理回線番号（例えば、ＡＴＭの場合、ＶＰＩ／ＶＣＩ）やＮｅｘｔ Ｈｏｐ情報（Ｅｔｈｅｒｎｅｔのような共有媒体回線の場合）として使用することもできる。
【００８９】
さらに、この出力キュー番号２０５を使用して、例えば出力側装置内セルバッファ６内のキューを選択するよう、後述の優先制御を拡張することもきわめて容易である。
【００９０】
装置内パケット制御装置４は装置内パケットｃの装置内パケットのプロトコル種別ｄ１、装置内パケットのバイト長ｄ２を装置内パケットヘッダｃ１としてＭＰＬＳパケットｉに付加して装置内パケットｃを組立てる。さらに、装置内パケットｃを７２バイト単位の装置内セルｅに区切り、その装置内セルｅにスイッチ内優先モード２００、キュー内廃棄レベル２０１、出力キュー番号２０５等の装置内セルヘッダｅ１（８バイト）を付加して装置内セルｅを生成し、その装置内セルｅを入力側装置内セルバッファ５へ送出する。
【００９１】
入力側装置内セルバッファ５（１６ポート）では、装置内セルヘッダｅ１を入力側帯域制御装置７に送信する。入力側帯域制御装置７（１６ポート）ではヘッダ情報をポート毎にＲＲで処理する。入力側帯域制御装置７のそれぞれのポートでは装置内セルヘッダｅ１内のスイッチ内優先モード２００の値を参照し、ＥＦＨｉｇｈクラス、ＥＦ Ｌｏｗクラス、ＡＦ１〜４クラス、及びＢＥクラスにクラス分けし、それぞれのキューに入れる。
【００９２】
ＡＦ１ 〜４キューの間ではＷＲＲを使用してスケジューリングを行う。ＥＦＨｉｇｈ、ＥＦ Ｌｏｗ、ＡＦ１〜４クラスのＷＲＲ出力、ＢＥクラスの順で固定優先によってスケジューリングを行い、それぞれのポートからの出力をＲＲでスケジューリングして、スケジューリングされた装置内セルヘッダｅ１に対応する装置内セルｅをスイッチ９に出力するよう、入力側装置内セルバッファ５に指示する。
【００９３】
入力側帯域制御装置７ではスイッチ内優先モード２００の値が“１０”または“１１”のセルに対してキュー内廃棄レベル２０１の値を基にＷＲＥＤを行う。また、入力側帯域制御装置７ではスイッチ内優先モード２００の値が“００”または“０１”のセルに対してキュー内廃棄レベル２０１の値とは関係なく、キューの長さが閾値を超えたらｔａｉｌ ｄｒｏｐで廃棄する。
【００９４】
入力側帯域制御装置７の処理にしたがって、入力装置内セルバッファ５は、スイッチ９に装置内セルｅを送信する。スイッチ９では装置内セルｅのスイッチングを行い、出力側装置内セルバッファ６に出力する。
【００９５】
出力側装置内セルバッファ６では装置内セルヘッダｅ１を出力側帯域制御装置８に送信する。出力側帯域制御装置８では装置内セルヘッダｅ１内のスイッチ内優先モード２００の値によってどのキューを使用するかを決める。
【００９６】
スイッチ内優先モード２００の値が“ＸＸ００”の場合には単純優先キュー（ＤｉｆｆＳｅｒｖ ＥＦ クラスに対応）、“００１０”の場合にはＷＲＲキュー１（ＤｉｆｆＳｅｒｖ ＡＦ１クラスに対応）、“０１１０”の場合にはＷＲＲキュー２（ＤｉｆｆＳｅｒｖ ＡＦ２ クラスに対応）、“１０１０”の場合にはＷＲＲキュー３（ＤｉｆｆＳｅｒｖ ＡＦ３ クラスに対応）、“１１１０”の場合にはＷＲＲキュー４（ＤｉｆｆＳｅｒｖ ＡＦ４ クラスに対応）、“ＸＸ１１”の場合にはＢＥキュー（ＢＥクラスに対応）をそれぞれ使用する。
【００９７】
出力側帯域制御装置８はＡＦ１〜４クラスにはＷＲＲを使用して、ＥＦ，ＡＦ１〜４，ＢＥクラスの順に固定優先でスケジューリングを行い、スケジューリングされた装置内セルヘッダｅ１に対応する装置内セルｅを装置内パケット制御装置４に出力するよう、出力側装置内セルバッファ６に指示する。
【００９８】
出力側帯域制御装置８の処理にしたがって、出力装置内セルバッファ６は装置内パケット制御装置４に装置内セルｅを送信する。装置内パケット制御装置４では装置内セルｅから装置内パケットｃを組立て、さらに装置内パケットｃから装置内パケットヘッダｃ１を取り除き、ＭＰＬＳパケットｉを得る。
【００９９】
また、出力回線がＡＴＭの場合、出力キュー番号２０５をＡＴＭセルヘッダｇ１内のＶＰＩｈ１及びＶＣＩｈ２に変換し、セグメンテーション後のＡＴＭセルヘッダｇ１に付加する。
【０１００】
さらに、出力回線がＥｔｈｅｒｎｅｔ等の共有媒体回線の場合には、出力キュー番号２０５をＮｅｘｔ Ｈｏｐ情報に変換し、対応するＭＡＣアドレスをＥｔｈｅｒｎｅｔフレームのＤＡとして付加する。ＰＰＰパケットａの場合にはＰＰＰパケットヘッダａ１を付加する。装置内パケット制御装置４からは上記のようにして生成されたフレームが送信される。
【０１０１】
このように、ＭＰＬＳのラベル検索を行うことによって、本発明の一実施例の説明で述べた特徴に加えて、図示せぬＩＰ網上でコネクション指向のサービスを実現することができるため、Ｔｒａｆｆｉｃ Ｅｎｇｉｎｅｅｒｉｎｇ等の機能を提供することができる。
【０１０２】
【発明の効果】
以上説明したように本発明によれば、パケットを処理するにあたって装置内で独自のヘッダ情報をパケットに付加するルータ装置において、少なくとも自装置内での優先度を示す装置内優先モードと自装置内での廃棄の確率を示す装置内廃棄レベルと帯域制御を行うキュー番号とをヘッダ情報に含ませてパケットに付加し、そのヘッダ情報を利用して優先制御を行うことによって、任意の細かさでキューを分離することができ、トラフィックの保証や分離を柔軟に行うことができるという効果がある。
【図面の簡単な説明】
【図１】本発明の実施の形態によるルータ装置の構成を示すブロック図である。
【図２】本発明の一実施例によるルータ装置の構成を示すブロック図である。
【図３】本発明の一実施例で用いられるＰＰＰパケットの構成例を示す図である。
【図４】図２のフロー識別装置のスイッチ内優先モードを出力するための処理動作を示すフローチャートである。
【図５】図２のフロー識別装置のキュー内廃棄レベルを出力するための処理動作を示すフローチャートである。
【図６】本発明の一実施例で用いられる装置内パケットの構成例を示す図である。
【図７】本発明の一実施例で用いられる装置内パケットの構成例を示す図である。
【図８】図２の入力側帯域制御装置のそれぞれのポート＃０〜＃１５での処理動作を示す図である。
【図９】図２のスイッチ内優先モードの値によるクラス分けを示す図である。
【図１０】図２のキュー内廃棄レベルの値による廃棄優先度を示す図である。
【図１１】図２の入力側帯域制御装置の処理動作を示す図である。
【図１２】図２の出力側装置内セルバッファでの処理動作を示す図である。
【図１３】図２のスイッチ内優先モードの値によるキューの使用決定を示す図である。
【図１４】本発明の一実施例で用いられるＡＴＭセルの構成例を示す図である。
【図１５】本発明の他の実施例によるルータ装置の構成を示すブロック図である。
【図１６】本発明の他の実施例で用いるＭＰＬＳパケットの構成を示す図である。
【符号の説明】
１ 流量監視装置
２ フロー識別装置
３ フォワーディング検索装置
４ 装置内パケット制御装置
５ 入力側装置内セルバッファ
６ 出力装置内セルバッファ
７ 入力側帯域制御装置
８ 出力側帯域制御装置
９ スイッチ
ａ ＰＰＰパケット
ａ１ ＰＰＰパケットヘッダ
ａ２ ＩＰパケット
ｂ１ ＩＰパケットヘッダ
ｂ２，ｅ２，ｇ２ データ
ｃ 装置内パケット
ｃ１ 装置内パケットヘッダ
ｃ２ 装置内パケットペイロード
ｄ１ 装置内パケットのプロトコル種別
ｄ２ 装置内パケットのバイト長
ｅ 装置内セル
ｅ１ 装置内セルヘッダ
ｇ ＡＴＭセル
ｇ１ ＡＴＭセルヘッダ
ｈ１ ＶＰＩ
ｈ２ ＶＣＩ
ｉ ＭＰＬＳパケット
ｉ１ ＭＰＬＳパケットヘッダ
ｊ１ ラベル（Ｌａｂｅｌ）
ｊ２ ＥＸＰビット
Claims (10)
- パケット処理において装置内で独自のヘッダ情報が付加されたパケットを前記ヘッダ情報に基づいて出力すべき回線側へと出力するスイッチを含むルータ装置であって、自装置へ入力されるパケットから一定の性質を持ったパケットの集合であるフローを検出するフロー識別手段と、前記フロー毎に予め決められた契約帯域に違反しているか否かを検出する流量監視手段と、前記パケットの内容からそのパケットがどの回線から出力されるべきかの出力回線情報を決定するフォワーディング検索手段と、前記フロー識別手段で検出されたフロー情報と前記流量監視手段で検出された情報と前記フォワーディング検索手段で決定された出力回線情報とを基に少なくとも自装置内での優先度を示す装置内優先モードと自装置内での廃棄の確率を示す装置内廃棄レベルと帯域制御を行うキュー番号とを含むヘッダ情報を生成して前記パケットに付加するパケット制御手段と、前記パケットをヘッダ情報に基づいて前記スイッチに送り出す入力側帯域制御手段と、前記スイッチから出力されるパケットを前記ヘッダ情報に基づいて前記出力すべき回線側へと送り出す出力側帯域制御手段とを有することを特徴とするルータ装置。
- 自装置内で前記装置内優先モードと前記装置内廃棄レベルとを使用してＤｉｆｆｅｒｅｎｔｉａｔｅｄ Ｓｅｒｖｉｃｅｓを実現しかつ前記出力キュー番号の値を指定するようにしたこと請求項１記載のルータ装置。
- 前記パケット制御手段は、入力されたパケットを自装置内の形式である装置内セルに変換し、前記装置内セルに前記ヘッダ情報を付加するようにしたことを特徴とする請求項２記載のルータ装置。
- 前記装置内セルを一時蓄積する入力側装置内セルバッファと、前記回線に対応して設けられかつ前記装置内セルを一時蓄積する出力側装置内セルバッファとを含み、
前記スイッチは、前記入力側装置内セルバッファに蓄積された前記装置内セルの前記出力側装置内セルバッファへの出力を切換え、
前記ヘッダ情報に基づいて前記入力側装置内セルバッファと前記出力側装置内セルバッファと前記スイッチとを制御するようにしたことを特徴とする請求項３記載のルータ装置。 - 前記流量監視手段は、前記フロー毎に予め決められた契約帯域に実際のトラフィックが合致しているか、一時的に違反しているか、あるいは完全に違反しているかを検出するようにしたことを特徴とする請求項１から請求項４のいずれか記載のルータ装置。
- パケット処理において装置内で独自のヘッダ情報が付加されたパケットを前記ヘッダ情報に基づいて出力すべき回線側へと出力するスイッチを含むルータ装置の優先制御方法であって、自装置へ入力されるパケットから一定の性質を持ったパケットの集合であるフローを検出するフロー識別手段と、そのフロー毎に予め決められた契約帯域に違反しているか否かを検出する流量監視手段と、前記パケットの内容からそのパケットがどの回線から出力されるべきかの出力回線情報を決定するフォワーディング検索手段とにおいて得られた情報を基に少なくとも自装置内での優先度を示す装置内優先モードと自装置内での廃棄の確率を示す装置内廃棄レベルと帯域制御を行うキュー番号とを含むヘッダ情報を生成して前記パケットに付加し、前記パケットをヘッダ情報に基づいて前記スイッチに送り出すとともに、前記スイッチから出力されるパケットを前記ヘッダ情報に基づいて前記出力すべき回線側へと送り出すことを特徴とする優先制御方法。
- 自装置内で前記装置内優先モードと前記装置内廃棄レベルとを使用してＤｉｆｆｅｒｅｎｔｉａｔｅｄ Ｓｅｒｖｉｃｅｓを実現しかつ前記出力キュー番号の値を指定するようにしたこと請求項６記載の優先制御方法。
- 入力されたパケットを自装置内の形式である装置内セルに変換し、その装置内セルに前記ヘッダ情報を付加するようにしたことを特徴とする請求項７記載の優先制御方法。
- 前記装置内セルを一時蓄積する入力側装置内セルバッファと、前記出力回線に対応して設けられかつ前記装置内セルを一時蓄積する出力側装置内セルバッファとを含み、
前記スイッチは、前記入力側装置内セルバッファに蓄積された前記装置内セルの前記出力側装置内セルバッファへの出力を切換え、
前記ヘッダ情報に基づいて前記入力側装置内セルバッファと前記出力側装置内セルバッファと前記スイッチとを制御するようにしたことを特徴とする請求項８記載の優先制御方法。 - 前記流量監視手段が、前記フロー毎に予め決められた契約帯域に実際のトラフィックが合致しているか、一時的に違反しているか、あるいは完全に違反しているかを検出するようにしたことを特徴とする請求項６から請求項９のいずれか記載の優先制御方法。
Priority Applications (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000224743A JP3640160B2 (ja) | 2000-07-26 | 2000-07-26 | ルータ装置及びそれに用いる優先制御方法 |
| CA 2352697 CA2352697C (en) | 2000-07-26 | 2001-07-09 | Router device and priority control method for use in the same |
| AU54368/01A AU783314B2 (en) | 2000-07-26 | 2001-07-13 | Router device and priority control method for use in the same |
| DE2001136047 DE10136047A1 (de) | 2000-07-26 | 2001-07-25 | Router-Einrichtung und Prioritätssteuerungsverfahren zur Verwendung in der Router-Einrichtung |
| US09/912,598 US20020012348A1 (en) | 2000-07-26 | 2001-07-26 | Router device and priority control method for use in the same |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000224743A JP3640160B2 (ja) | 2000-07-26 | 2000-07-26 | ルータ装置及びそれに用いる優先制御方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2002044139A JP2002044139A (ja) | 2002-02-08 |
| JP3640160B2 true JP3640160B2 (ja) | 2005-04-20 |
Family
ID=18718645
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000224743A Expired - Fee Related JP3640160B2 (ja) | 2000-07-26 | 2000-07-26 | ルータ装置及びそれに用いる優先制御方法 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US20020012348A1 (ja) |
| JP (1) | JP3640160B2 (ja) |
| AU (1) | AU783314B2 (ja) |
| CA (1) | CA2352697C (ja) |
| DE (1) | DE10136047A1 (ja) |
Families Citing this family (26)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7236491B2 (en) * | 2000-11-30 | 2007-06-26 | Industrial Technology Research Institute | Method and apparatus for scheduling for packet-switched networks |
| WO2003025709A2 (en) * | 2001-09-19 | 2003-03-27 | Bay Microsystems, Inc. | Vertical instruction and data processing in a network processor architecture |
| US7415024B2 (en) * | 2002-01-07 | 2008-08-19 | Intel Corporation | System and method of annotating network packets |
| US7020150B2 (en) * | 2002-02-22 | 2006-03-28 | Nortel Networks Limited | System, device, and method for traffic and subscriber service differentiation using multiprotocol label switching |
| JP3886432B2 (ja) * | 2002-09-17 | 2007-02-28 | 沖電気工業株式会社 | ルーティング処理装置及びパケット種類識別装置 |
| GB0226249D0 (en) * | 2002-11-11 | 2002-12-18 | Clearspeed Technology Ltd | Traffic handling system |
| US7206284B2 (en) * | 2002-11-27 | 2007-04-17 | International Business Machines Corporation | Method and apparatus for automatic congestion avoidance for differentiated service flows |
| JP2004297773A (ja) * | 2003-03-12 | 2004-10-21 | Matsushita Electric Ind Co Ltd | データ通信方法及びデータ通信装置 |
| DE60308493T2 (de) * | 2003-06-13 | 2007-05-31 | Alcatel | Ein Router zur Lenkung von Paketen |
| US20050002333A1 (en) * | 2003-06-18 | 2005-01-06 | Nortel Networks Limited | Emulated multi-QoS links |
| KR20050054665A (ko) * | 2003-12-05 | 2005-06-10 | 한국전자통신연구원 | 고객 요구에 따른 서비스 품질 측정 장치 및 방법 |
| EP1762053B1 (en) * | 2004-06-30 | 2010-08-11 | Telecom Italia S.p.A. | Method and system for network topology updating using topology perturbation |
| US7929442B2 (en) * | 2004-06-30 | 2011-04-19 | Intel Corporation | Method, system, and program for managing congestion in a network controller |
| JP4634456B2 (ja) * | 2004-09-09 | 2011-02-16 | アバイア インコーポレーテッド | ネットワーク・トラフィックのセキュリティのための方法およびシステム |
| US8081636B2 (en) * | 2005-04-29 | 2011-12-20 | Telefonaktiebolaget Lm Ericsson (Publ) | Method, system and use thereof for controlling real time contiguous data in a packet switched data system, real time contiguous data service provided using said method |
| US9003292B2 (en) | 2006-07-06 | 2015-04-07 | LiveAction, Inc. | System and method for network topology and flow visualization |
| JP5691388B2 (ja) | 2010-10-25 | 2015-04-01 | 富士通株式会社 | 受信装置、通信装置および受信方法 |
| WO2012097015A2 (en) | 2011-01-11 | 2012-07-19 | A10 Networks Inc. | Virtual application delivery chassis system |
| CN102137008B (zh) * | 2011-01-24 | 2013-08-07 | 华为技术有限公司 | 一种服务质量QoS保持方法、装置及系统 |
| JP5655692B2 (ja) * | 2011-04-28 | 2015-01-21 | 富士通株式会社 | 通信装置および通信方法 |
| US9154577B2 (en) | 2011-06-06 | 2015-10-06 | A10 Networks, Inc. | Sychronization of configuration file of virtual application distribution chassis |
| WO2013076766A1 (ja) * | 2011-11-24 | 2013-05-30 | 富士通株式会社 | トラフィック制御装置、トラフィック制御方法、及び、通信システム |
| US10742559B2 (en) | 2014-04-24 | 2020-08-11 | A10 Networks, Inc. | Eliminating data traffic redirection in scalable clusters |
| US9961130B2 (en) | 2014-04-24 | 2018-05-01 | A10 Networks, Inc. | Distributed high availability processing methods for service sessions |
| CN105515813B (zh) * | 2014-10-15 | 2020-08-04 | 南京中兴软件有限责任公司 | Sdn网络中流量可视的方法及其装置 |
| US10318288B2 (en) | 2016-01-13 | 2019-06-11 | A10 Networks, Inc. | System and method to process a chain of network applications |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3044983B2 (ja) * | 1993-08-25 | 2000-05-22 | 株式会社日立製作所 | Ａｔｍスイッチングシステムのセル制御方法 |
| JP3178949B2 (ja) * | 1993-09-30 | 2001-06-25 | 富士通株式会社 | Ａｔｍスイッチ方式 |
| JPH07135512A (ja) * | 1993-11-11 | 1995-05-23 | Hitachi Ltd | ルータ装置 |
| JP3622312B2 (ja) * | 1996-01-29 | 2005-02-23 | 株式会社日立製作所 | パケット交換機およびセル転送制御方法 |
| US6278714B1 (en) * | 1998-02-06 | 2001-08-21 | Sun Microsystems, Inc. | Efficient hardware implementation of virtual circuit bunching |
| JP4216399B2 (ja) * | 1998-04-01 | 2009-01-28 | 株式会社日立製作所 | パケット交換機 |
| US6917617B2 (en) * | 1998-12-16 | 2005-07-12 | Cisco Technology, Inc. | Use of precedence bits for quality of service |
| US7324541B2 (en) * | 2003-12-22 | 2008-01-29 | Intel Corporation | Switching device utilizing internal priority assignments |
-
2000
- 2000-07-26 JP JP2000224743A patent/JP3640160B2/ja not_active Expired - Fee Related
-
2001
- 2001-07-09 CA CA 2352697 patent/CA2352697C/en not_active Expired - Fee Related
- 2001-07-13 AU AU54368/01A patent/AU783314B2/en not_active Ceased
- 2001-07-25 DE DE2001136047 patent/DE10136047A1/de not_active Ceased
- 2001-07-26 US US09/912,598 patent/US20020012348A1/en not_active Abandoned
Also Published As
| Publication number | Publication date |
|---|---|
| CA2352697A1 (en) | 2002-01-26 |
| AU783314B2 (en) | 2005-10-13 |
| JP2002044139A (ja) | 2002-02-08 |
| US20020012348A1 (en) | 2002-01-31 |
| AU5436801A (en) | 2002-01-31 |
| DE10136047A1 (de) | 2002-04-18 |
| CA2352697C (en) | 2006-05-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3640160B2 (ja) | ルータ装置及びそれに用いる優先制御方法 | |
| US7522525B2 (en) | L2 switch | |
| US7126918B2 (en) | Micro-flow management | |
| US6647428B1 (en) | Architecture for transport of multiple services in connectionless packet-based communication networks | |
| US7936770B1 (en) | Method and apparatus of virtual class of service and logical queue representation through network traffic distribution over multiple port interfaces | |
| US7023851B2 (en) | Advanced switching mechanism for providing high-speed communications with high Quality of Service | |
| CA2302218C (en) | Packet network | |
| US7302493B1 (en) | System and method for providing desired service policies to subscribers accessing the internet | |
| EP1551136B1 (en) | Hierarchical flow-characterizing multiplexor | |
| US6674760B1 (en) | Method and system for implementing end-to-end QoS in packet-switched networks | |
| US20040213264A1 (en) | Service class and destination dominance traffic management | |
| US7602809B2 (en) | Reducing transmission time for data packets controlled by a link layer protocol comprising a fragmenting/defragmenting capability | |
| US20110242981A1 (en) | Multi-staged services policing | |
| JP2003078549A (ja) | パケット転送方法およびその装置 | |
| US20100271955A1 (en) | Communication system | |
| EP1417795A1 (en) | Switching node with classification-dependent mac buffer control | |
| US20050157728A1 (en) | Packet relay device | |
| US7061919B1 (en) | System and method for providing multiple classes of service in a packet switched network | |
| Cisco | MPLS QoS Multi-VC Mode for PA-A3 | |
| Cisco | MPLS QoS Multi-VC Mode for PA-A3 | |
| Fineberg et al. | An end-to-end QoS architecture with the MPLS-based core | |
| CA2412914A1 (en) | Offering differentiated services | |
| JP3870821B2 (ja) | Ａｔｍスイッチ装置及びそれに用いる輻輳抑制ルーティング方法 | |
| Victoria Fineberg et al. | An End-to-End QoS Architecture with the MPLS-Based Core | |
| JPH09233077A (ja) | 使用量パラメータ制御回路 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20041005 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20041206 |
|
| 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: 20041228 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050110 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080128 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090128 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100128 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110128 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110128 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120128 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130128 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130128 Year of fee payment: 8 |
|
| LAPS | Cancellation because of no payment of annual fees |