JP2004320480A

JP2004320480A - Method for providing minimum band guarantee service using mpls, pe router realizing service, computer program and recording medium with the program recorded thereon

Info

Publication number: JP2004320480A
Application number: JP2003111885A
Authority: JP
Inventors: Susumu Yamamoto; 晋山本; Akio Kawabata; 明生川端; Shigeki Shimizu; 茂喜清水
Original assignee: Nippon Telegraph and Telephone Corp
Current assignee: Nippon Telegraph and Telephone Corp
Priority date: 2003-04-16
Filing date: 2003-04-16
Publication date: 2004-11-11
Anticipated expiration: 2023-04-16
Also published as: JP3941732B2

Abstract

<P>PROBLEM TO BE SOLVED: To provide minimum band guarantee services only by a function mounted on a general MPLS router in an IP network where LSP using MPLS technology is set. <P>SOLUTION: In a communication network, an IP packet is transmitted and received through an entrepreneur network 30 in which minimum band guarantee LSP 33 is set between PE routers 31-1 and 2. The PE router 31-1 selects the packet based on a transmission source IP address, and classifies and marks the packets for band guarantee and for non-guarantee according to whether the TOS value and the band of a communication path exceed a minimum band or not. The IP packets for one direction are stored in one transmission queue 42-1, and the packets for band guarantee are preferentially transmitted. The packets for non-guarantee are preferentially discarded and minimum band guarantee service is realized. <P>COPYRIGHT: (C)2005,JPO&NCIPI

Description

【０００１】
【発明の属する技術分野】
本発明は、ＭＰＬＳ（ＭｕｌｔｉＰｒｏｔｏｃｏｌＬａｂｅｌＳｗｉｔｃｈｉｎｇ）技術を用いたＬＳＰ（ＬａｂｅｌＳｗｉｔｃｈｉｎｇＰａｔｈ）が設定された事業者ネットワークとユーザネットワークから成るＩＰネットワークにおける、帯域保証サービスを実現する技術に関するものである。
【０００２】
【従来の技術】
従来から、ＩＰネットワークにおける最低帯域保証サービスを実現する手法が提案されており、例えば、精度の高い最低帯域保証を行うために、ユーザの送出セルのトラフィック特性に直接影響するテスト機能部を設け、ハードウェア量を削減するために、前記テスト機能を共通部であるスイッチ部で一括して行うＡＴＭ（ＡｓｙｍｍｅｔｒｉｃＴｒａｎｓｆｅｒＭｏｄｅ）装置が提案されている。
【０００３】
【特許文献１】
特開２０００−３４１２９５号公報（段落〔００３１〕〔００３４〕、第１図、第２図）
【０００４】
【発明が解決しようとする課題】
しかし、下記の理由により、ＩＰネットワークにおいて最低帯域保証サービスを行うことは困難であった。
（１）パケット通信において帯域保証を行うためには、帯域保証を行う通信フロー単位に、当該ＩＰパケットが通過するノードにおいて送受信キューを用意し、詳細な帯域制御を行う必要がある。
（２）コネクションレスのＩＰネットワークにおいて、元来通信フローの経路を特定することが困難であるため、全ノードにおいて、通信フローを詳細に分類し、送受信キューを用意する必要がある。しかし、一般に、送受信キューはインタフェース毎に用意されるのものであるため、上記の通信フローの分類及び送受信キューの用意は不可能である。
（３）ＭＰＬＳをはじめとしたトンネニング技術の発展により、ＭＰＬＳルータ装置では、送受信キューがＭＰＬＳのＬＳＰ単位に用意されるようになったため、ＬＳＰ単位で通信フローをマッピングした帯域保証サービスを実現することができた。しかし、一般に、帯域保証用のＬＳＰはスケーラビリティに問題があり、大規模な事業者ネットワークにおいてユーザ契約毎に新たにＬＳＰを設定していたのでは、ネットワークリソースの点で問題があった。
（４）上記（３）から、従来の帯域保証サービスでは、高価な価格設定になってしまう。
（５）上述した特許文献１の最低帯域保証サービス機能を実現するＡＴＭ装置のように、最低帯域保証サービスを実現するための一つの方法として、他に、ベアラにＡＴＭ技術を用い、コア網内を回線交換により実現する方法もあるが、一般には、ＡＴＭノードはルータよりも高価なため、経済的ではない。
【０００５】
本発明はこのような問題を解決するためになされたものであり、その目的は、ＭＰＬＳ技術を用いたＬＳＰが設定されたＩＰネットワークにおいて、一般的なＭＰＬＳルータに実装されている機能のみにより、従来に比べて経済的な価格で最低帯域保証サービスを実現する方法、ＰＥサーバ、最低帯域保証プログラム及び該プログラムを記録した記録媒体を提供することにある。
【０００６】
【課題を解決するための手段】
本発明は、複数のＰＥルータを備え、該ＰＥルータ間に最低帯域保証用ＬＳＰが設定された事業者ネットワークを介して、ユーザ端末間でパケットを送受信し、ＶＰＮサービスまたは仮想専用線サービスを提供する通信ネットワークにおける最低帯域保証サービス実現方法であって、前記ＰＥルータが、パケットを受信すると、最低帯域保証用ＬＳＰを経由するパケットを選別し、前記選別したパケットに対して、帯域保証分または非保証分に区分してマーキングし、前記帯域保証分にマーキングしたパケットを優先的に最低帯域保証用ＬＳＰへ送信し、前記非保証分にマーキングしたパケットを優先的に廃棄するものである。
【０００７】
また、本発明は、複数のＰＥルータを備え、該ＰＥルータ間に最低帯域保証用ＬＳＰが設定された事業者ネットワークを介して、ユーザ端末間でパケットを送受信し、ＶＰＮサービスまたは仮想専用線サービスを提供する通信ネットワークにおける最低帯域保証を実現する前記ＰＥルータであって、前記パケットを受信し、最低帯域保証用ＬＳＰを経由するパケットを選別する転送制御部と、前記選別したパケットに対して、帯域保証分または非保証分に区分してマーキングするマーキング処理部と、前記帯域保証分にマーキングしたパケットを優先的に最低帯域保証用ＬＳＰへ送信するとともに、前記非保証分にマーキングしたパケットを優先的に廃棄する送信帯域管理部と、を備えるものである。
【０００８】
また、本発明は、前記ＰＥルータが、受信したパケットに含まれる情報に基づいて最低帯域保証用ＬＳＰを経由するパケットを選別するものである。
【０００９】
また、本発明は、前記ＰＥルータが、受信したパケットに含まれる送信先のユーザ端末のアドレスに基づいて最低帯域保証用ＬＳＰを経由するパケットを選別するものである。
【００１０】
また、本発明は、前記ＰＥルータが、選別したパケットに対して、該パケットに含まれる情報と、該パケットの通信帯域及び予め設定された最低帯域とに基づいて、帯域保証分または非保証分に区分してマーキングするものである。
【００１１】
また、本発明は、前記ＰＥルータが、帯域保証分または非保証分にマーキングしたパケットを、同一方路向けの最低帯域保証用ＬＳＰに対応する一つのキューに収容し、前記収容したパケットのうち、帯域保証分を優先的に最低帯域保証用ＬＳＰへ送信し、非保証分を優先的に廃棄するものである。
【００１２】
また、本発明は、前記ＰＥルータを構成するコンピュータに、前記ＰＥルータが有する各機能を実現させるための最低帯域保証プログラム、及び当該プログラムを記録した記録媒体にある。
【００１３】
【発明の実施の形態】
以下、図面を参照して、本発明の実施の形態について詳細に説明する。
図１は、本発明の実施の形態に係る、レイヤ３ＶＰＮサービスを実現する通信ネットワークを説明する概略構成図である。本通信ネットワークは、ＩＳＰ（ＩｎｔｅｒｎｅｔＳｅｒｖｉｃｅＰｒｏｖｉｄｅｒ）やＡＳＰ（ＡｐｐｌｉｃａｔｉｏｎＳｅｒｖｉｃｅＰｒｏｖｉｄｅｒ）等の事業者が、インターネットプロトコル（ＩｎｔｅｒｎｅｔＰｒｏｔｏｃｏｌ：ＩＰ）によりアクセス可能な、仮想閉域網（ＶｉｒｔｕａｌＰｒｉｖａｔｅＮｅｔｗｏｒｋ：ＶＰＮ）サービスまたは仮想専用線サービスを、ユーザに提供するにあたり、ユーザ特定のアクセスポイント間に、事業者ネットワークを介してポイント・ツー・ポイントで接続する通信パスにおいて、ユーザに対し契約最低帯域を保証する通信サービスを実現するネットワークである。
【００１４】
図１は、ｓｉｔｅ１のユーザネットワーク１０、ｓｉｔｅ２のユーザネットワーク２０及び事業者ネットワーク３０を備える通信ネットワークを示している。ｓｉｔｅ１のユーザネットワーク１０は、ＣＥ（ＣｕｓｔｏｍｅｒＥｄｇｅ）ルータ１１−１を備えるＶＰＮ１０−１、ＣＥルータ１１−２を備えるＶＰＮ１０−２、及びＣＥルータ１１−３を備えるＶＰＮ１０−３を有し、ｓｉｔｅ２のユーザネットワーク２０は、ＣＥルータ２１−１を備えるＶＰＮ２０−１、ＣＥルータ２１−２を備えるＶＰＮ２０−２、及びＣＥルータ２１−３を備えるＶＰＮ２０−３を有している。事業者ネットワーク３０は、ユーザ側のルータであるＣＥルータ１１−１〜３，２１−１〜３からの回線をそれぞれ収容するエッジルータであるＰＥ（ＰｒｏｖｉｄｅｒＥｄｇｅ）ルータ３１−１〜３、及び事業者ネットワーク３０内におけるＩＰパケットの経路制御を行うＰ（Ｐｒｏｖｉｄｅｒ）ルータ３２を備えている。また、ＰＥルータ３１−１と３１−２との間には、最低帯域保証用ＬＳＰ３３、共有ベストエフォート用ＬＳＰ３４及び専用帯域保証用ＬＳＰ３５が設定され、同様に、ＰＥルータ３１−１と３１−３と間、ＰＥルータ３１−２と３１−３との間にも所定のＬＳＰが設定されている。
【００１５】
事業者ネットワーク３０は、標準化技術であるＩＥＴＦ（ＩｎｔｅｒｎｅｔＥｎｇｉｎｅｅｒｉｎｇＴａｓｋＦｏｒｃｅ）のＲＦＣ２５４７ｂｉｓ等に規定されたレイヤ３の仮想閉域網技術、または現在ＩＥＴＦ等において標準化が進められているレイヤ２の仮想ＬＡＮ技術若しくは仮想専用線技術を用いて網構築されたネットワークである。
【００１６】
最低帯域保証用ＬＳＰ３３、共有ベストエフォート用ＬＳＰ３４及び専用帯域保証用ＬＳＰ３５のそれぞれのＬＳＰは、トンネリング技術、すなわち、ＩＥＴＦのＲＦＣ３０３１やＲＦＣ３０３２などで規定された標準化技術であるＭＰＬＳ技術により設定された通信パスである。
【００１７】
最低帯域保証用ＬＳＰ３３は、最低帯域保証サービスに用いられる通信パスであり、ＩＥＴＦのＲＦＣ３２０９などで規定された標準化技術であるＲＳＶＰ（ＲｅｓｏｕｒｃｅＲｅｓｅｒｖａｔｉｏｎＰｒｏｔｏｃｏｌ）−ＴＥ（ＴｒａｆｆｉｃＥｎｇｉｎｅｅｒｉｎｇ）や、ＲＦＣ３２１２などで規定された標準化技術であるＣＲ−ＬＤＰ（Ｃｏｎｓｔｒａｉｎｔ−ｂａｓｅｄＲｏｕｔｉｎｇＬａｂｅｌＤｉｓｔｒｉｂｕｔｉｏｎＰｒｏｔｏｃｏｌ）などのプロトコルを使用して設定される。また、当該ＬＳＰを利用する全ての契約ユーザに対して、契約最低保証帯域の総和以上の帯域が確保され、ＰＥルータ間において対地毎に１本づつ、当該ＬＳＰを利用する全ての契約ユーザのトラヒックで共有する形により設定される。
【００１８】
次に、本通信ネットワークにおいて、ｓｉｔｅ１のユーザネットワーク１０であるＶＰＮ１０−１におけるユーザ端末から、ｓｉｔｅ２のユーザネットワーク２０であるＶＰＮ２０−２におけるユーザ端末に、ＣＥルータ１１−１、ＰＥルータ３１−１、最低帯域保証用ＬＳＰ３３、ＰＥルータ３１−２及びＣＥルータ２１−２を介してＩＰパケットを送信する動作について説明する。この場合、パケット送信側のユーザに最も近いＰＥルータ３１−１は、Ｉｎｇｒｅｓｓ（入口）ＰＥルータといい、パケット受信側のユーザに最も近いＰＥルータ３１−２は、出口（Ｅｇｒｅｓｓ）ＰＥルータという。
【００１９】
図２は、図１に示したＰＥルータ３１−１が入口ＰＥルータとして動作する場合（以下、入口ＰＥルータ３１−１という。）における処理フロー図である。入口ＰＥルータ３１−１は、ＶＰＮ１０−１のＣＥルータ１１−１からＩＰパケットを受信すると、当該パケットにおける転送先ＩＰアドレスに基づいて、最低帯域保証用ＬＳＰ３３を経由するＩＰパケットを選別する転送制御を行う（ステップＳ１）。また、最低帯域保証用ＬＳＰ３３を経由するＩＰパケットであると判断したときは、ＩＰパケットにおけるＴＯＳ（ＴｙｐｅｏｆＳｅｒｖｉｃｅ）値、及び、当該パケットの通信パスにおける帯域が契約最低帯域を超過しているか否かに基づいて、ＩＰパケットに対して、帯域保証分または非保証分にクラシファイし、それをマーキングするマーキング処理を行う（ステップＳ２）。そして、当該マーキング情報に基づいて、ＩＰパケットに対しＲＥＤ（ＲａｎｄｏｍＥａｒｌｙＤｅｔｅｃｔｉｏｎ）機能を施し、マーキング情報を削除し所定のラベルを付加した後に、最低帯域保証用ＬＳＰ３３を経由して事業者ネットワーク３０のコア網側へＩＰパケットを送信する送信帯域管理を行う。（ステップＳ３）。
【００２０】
このようにして、入口ＰＥルータ３１−１から送信されたＩＰパケットは、ＲＳＶＰ−ＴＥプロトコルによって設定された最低帯域保証用ＬＳＰ３３を使用し、事業者ネットワーク３０内のＰルータ３２をラベルスイッチし、出口ＰＥルータ３１−２に転送される。出口ＰＥルータ３１−２は、事業者ネットワーク３０のコア網側から最低帯域保証用ＬＳＰ３３を経由して受信したＩＰパケットにおけるユーザネットワーク識別用のラベルを参照し、送信先ユーザネットワークであるＶＰＮ２０−２と接続されたインタフェースを特定し、ＣＥルータ２１−２に向けてＩＰパケットを送信する。以上のように、ＩＰパケットは、ＶＰＮ１０−１におけるユーザ端末から、ＶＰＮ２０−２におけるユーザ端末に、ＣＥルータ１１−１、ＰＥルータ３１−１、最低帯域保証用ＬＳＰ３３、ＰＥルータ３１−２及びＣＥルータ２１−２を介して送信される。
【００２１】
次に、図３を参照して、上述した入口ＰＥルータ３１−１の動作について、さらに詳細に説明する。入口ＰＥルータ３１−１は、ＩＰパケットの転送制御（ステップＳ１）を行う図示しない転送制御部と、ＩＰパケットに対してマーキング処理（ステップＳ２）を行うマーキング処理部４１−１と、送信キュー４２−１，２を有し、ＩＰパケットの送信帯域管理（ステップＳ３）を行う送信帯域管理部４１−２と、を備えている。ここで、送信キュー４１−１，２は、ＬＳＰ毎に用意されたキューであり、契約ユーザ毎に用意されたキューではない。すなわち、送信キュー４１−１は、最低帯域保証用ＬＳＰ３３を経由する全てのＩＰパケットに対して一本化した、全契約ユーザが使用するキューである。また、送信キュー４１−２は、他のＬＳＰのために用意されたキューである。
【００２２】
入口ＰＥルータ３１−１には、ユーザによって、ＶＰＮ１０−１のユーザ端末からＶＰＮ２０−２のユーザ端末向けのパケット通信において、ＴＯＳ値＝１のＩＰパケットを最低帯域保証サービスにおける優先分とし、ＴＯＳ値＝２のＩＰパケットを当該サービスの非優先分としたポリシーが設定されているものとする。このポリシーは、ユーザ毎に設定が可能である。
【００２３】
入口ＰＥルータ３１−１の転送制御部は、ＶＰＮ１０−１のユーザ端末から送信されたＩＰパケットを、ＣＥルータ１１−１を介して受信し、上述したユーザ毎に設定されたポリシーに従って当該パケットを選別する。具体的には、転送制御部は、ＩＰパケットを受信したときに、当該パケットにおける転送先ＩＰアドレス（宛てＩＰアドレス）に基づいて、当該パケットが最低帯域保証用ＬＳＰ３３を経由するものであるか否か（最低帯域保証用ＬＳＰ３３に転送されるものであるか否か）を選別する。
【００２４】
マーキング処理部４１−１は、転送制御部により選別されたＩＰパケットに対し、最低帯域保証制御を行う際の、帯域保証分と非保証分とにクラシファイし、ＩＰパケット毎にそれをマーキングする機能を有する。このクラシファイにあたって、ユーザは、ＴＯＳ値の設定により、ＩＰパケット送信毎に、明示的に、帯域保証分と非保証分とを指定することができる。
【００２５】
具体的には、マーキング処理部４１−１は、ＩＰパケットがＴＯＳ値＝１（優先分）の場合は、当該ＩＰパケットを帯域保証分にクラシファイし、その情報をマーキングする。また、ＩＰパケットがＴＯＳ値＝２（非優先分）の場合は、当該パケットを非保証分にクラシファイし、その情報をマーキングする。さらに、マーキング処理部４１−１は、その通信パスの帯域が契約最低帯域を超越している場合は、帯域保証分にクラシファイされマーキングされたＩＰパケットに対し、超越分として、帯域保証分のマーキングを非保証分のマーキングに変更する。逆に、その通信パスの帯域が契約最低帯域に達していない（契約最低帯域以下である）場合は、非保証分にクラシファイされマーキングされたＩＰパケットに対して、非保証分のマーキングを帯域保証分のマーキングに変更し、帯域保証分のＩＰパケットとしてハンドリングする。
【００２６】
すなわち、マーキング処理部４１−１は、ＴＯＳ値＝１のＩＰパケットに対して、通信パスの帯域が契約最低帯域以下である限り、ＴＯＳ値＝１を優先分として、帯域保証分にマーキングする。また、契約最低帯域に達するまでの範囲内で、ＴＯＳ値＝２のＩＰパケットを帯域保証分にマーキングし、契約最低帯域を超越している場合は、ＴＯＳ値＝２のＩＰパケットを非保証分にマーキングする。また、ＴＯＳ値＝１のＩＰパケットに対して、通信パスの帯域が契約最低帯域以上である場合は、当該パケットのうち、契約最低帯域を超越しているＩＰパケットを非保証分にマーキングし、ＴＯＳ値＝２のＩＰパケットを非保証分にマーキングする。
【００２７】
送信帯域管理部４１−２は、マーキング処理部４１−１によりマーキングされ最低帯域保証用ＬＳＰ３３を経由する全てのＩＰパケットを、１本の送信キュー４２−１に格納し、帯域保証分にマーキングされたＩＰパケットを優先的に送信し、非保証分にマーキングされたＩＰパケットを優先的に廃棄する機能を有する。具体的には、送信帯域管理部４１−２は、最低帯域保証用ＬＳＰ３３にＩＰパケットを送信する際、当該最低帯域保証用ＬＳＰ３３向けの全パケットを、１本のＲＥＤ（ＲａｎｄｏｍＥａｒｌｙＤｅｔｅｃｔｉｏｎ）機能を具備する送信キュー４２−１にマッピングし、非保証分にマーキングされたＩＰパケットに対し、帯域保証分にマーキングされたＩＰパケットと比較して十分に短いキュー長閾値によりＲＥＤ動作を適用する。すなわち、ＲＥＤ動作により、送信キュー４２−１のキュー長が一定長を超えたときは、非保証分にマーキングされたＩＰパケットを優先的に廃棄する。この場合、図３に示したように、例えば、ＶＬＡＮ１０−２のユーザ端末からＶＬＡＮ２０−２のユーザ端末に、ＣＥルータ１１−２、ＰＥルータ３１−１、最低帯域保証用ＬＳＰ３３、ＰＥルータ３１−２及びＣＥルータ２１−２を介してＩＰパケットを送信するときも、上述した最低帯域保証用ＬＳＰ３３を使用するから、ＩＰパケットは送信キュー４２−１に格納される。同一方路向けの最低帯域保証用ＬＳＰ３３を使用する全パケットは、まとめて１つの送信キュー４２−１に収容されるからである。
【００２８】
送信帯域管理部４１−２は、マーキング情報を削除し、事業者ネットワーク３０の方式に従い、ユーザネットワーク識別用に割り当てられたラベルと、送信先として特定されたＬＳＰに割り当てられたラベルとを付加して、事業者ネットワーク３０のコア網側へＩＰパケットを送信する。
【００２９】
この場合、ＶＰＮ２０−２内でのルーティングを考慮し、ＰＥルータ３１−１の転送制御部、マーキング処理部４１−１及び送信帯域管理部４１−２は、その動作において、ＴＯＳ値を含むＩＰパケットの内容を変更しない。
【００３０】
以上説明したように、本発明の実施の形態に係る通信ネットワークによれば、ＰＥルータ３１−１，２間の最低帯域保証用ＬＳＰ３３は、全契約ユーザの契約保証帯域の総和以上の帯域を確保するように設定されるから、ユーザ毎にＬＳＰを張る必要がなく、複数ユーザをまとめた構成を採ることができる。これにより、ネットワークリソースを節約し、事業者ネットワーク３０のスケーラビリティを確保できる。
【００３１】
また、本発明の実施の形態に係る通信ネットワークによれば、入口ＰＥルータ３１−１の送信帯域管理部４１−２は、最低帯域保証用ＬＳＰ毎に１本ずつの送信キューを持ち、送信キュー４２−１に対し、帯域保証分及び非保証分それぞれにキュー長閾値を設定して、非保証分のＩＰパケットを優先的に廃棄するようにした。これにより、契約ユーザ毎に送信キューを用意する必要がなく、入口ＰＥルータ３１−１内のリソースを節約でき、ＩＰパケットの順序の逆転を防ぐことができる。
【００３２】
また、本発明の実施の形態に係る通信ネットワークによれば、最低帯域保証用ＬＳＰ３３は、ＰＥルータ間において対地毎に１本づつ、ユーザ間で共有する形で設定されるから、ネットワークリソースを節約し、事業者ネットワーク３０のスケーラビリティを確保することができる。
【００３３】
また、本発明の実施の形態に係る通信ネットワークによれば、入口ＰＥルータ３１−１の転送制御部は、ユーザからのＩＰパケットをユーザ毎に設定可能なポリシーに従って選別し、マーキング処理部４１−１は、選別したＩＰパケットを帯域保証分と非保証分とにマーキングするようにしたから、複数ユーザの通信フローが混在した場合であっても、全ユーザの最低帯域分を識別することができる。さらに、送信帯域管理部４１−２は、ＩＰパケットを事業者ネットワーク３０のコア網へ送信する時に、最低帯域保証用ＬＳＰ３３に対する１本の送信キュー４２−１を複数ユーザにより共有するようにしたが、転送制御部及びマーキング処理部４１−１により、確実に、各ユーザの最低帯域を保証することができる。
【００３４】
また、本発明の実施の形態に係る通信ネットワークによれば、入口ＰＥルータ３１−１のマーキング処理部４１−１は、ユーザの指定により帯域保証分にクラシファイしたＩＰパケットを、実トラフィック見合いにより非保証分に変更するようにし、また、送信帯域管理部４１−２は、ＲＥＤ機能により、あるキュー長以上になると、非保証分のＩＰパケットを優先的に廃棄するようにした。これにより、非保証分にマーキングされたＩＰパケットを、後続の帯域保証分にマーキングされたＩＰパケットが追い越すことがなく、送信順序の逆転が生じないようにすることができる。
【００３５】
以上、実施の形態を挙げて本発明を説明したが、本発明は上記実施の形態に限定されるものではなく、その要旨を逸脱しない範囲において種々の変形が可能である。例えば、上記実施の形態においては、入口ＰＥルータ３１−１の転送制御部は、受信したＩＰパケットにおける転送先ＩＰアドレスに基づいてＩＰパケットを選別するようにしたが、転送先ＩＰアドレスだけでなく、受信元ユーザの所属するユーザネットワーク、ＩＰパケットのＴＯＳ値、送信元ＩＰアドレス、ＴＣＰやＵＤＰなどのＩＰ上位プロトコルのポート番号、ＶＬＡＮタグ内のｐｒｉｏｒｉｔｙｆｉｅｌｄなどの下位レイヤの優先度識別子などに基づいて選別するようにしてもよい。
【００３６】
また、上記実施の形態によれば、入口ＰＥルータ３１−１の転送制御部は、受信したＩＰパケットに対し、最低帯域保証用ＬＳＰ３３を経由するＩＰパケットを選別するようにしたが、図１に示したように、ＰＥルータ３１−１及び３１−２間には、最低帯域保証用ＬＳＰ３３の他に、共有ベストエフォート用ＬＳＰ３４及び専用帯域保証用ＬＳＰ３５のような他のＱｏＳ（ＱｕａｌｉｔｙｏｆＳｅｒｖｉｃｅ）を実現する複数のＬＳＰが設定されている場合もあり、この場合には、ユーザ側または事業者側のポリシーに従って、受信したＩＰパケット毎にこれらのＬＳＰを使い分けるようにしてもよい。すなわち、各ＰＥルータ間に、最低帯域保証用ＬＳＰを含む、複数の種類のＱｏＳ転送サービスグレードを提供可能なサービスに対応する複数のＬＳＰが用意されている場合に、最低帯域保証用ＬＳＰ３３の転送制御部が、ＩＰパケットを受信する毎に、予め設定されたポリシーに従って、これらのＬＳＰを使い分けるようにしてもよい。
【００３７】
また、上記実施の形態によれば、入口ＰＥルータ３１−１のマーキング処理部４１−１は、ＩＰパケットにおけるＴＯＳ値に基づいて、ＩＰパケットを帯域保証分と非保証分とにクラシファイしマーキングするようにしたが、ＴＯＳ値だけでなく、転送先ＩＰアドレス、受信元ユーザの所属するユーザネットワーク、送信元ＩＰアドレス、ＴＣＰやＵＤＰなどのＩＰ上位プロトコルのポート番号、ＶＬＡＮタグ内のｐｒｉｏｒｉｔｙｆｉｅｌｄなどの下位レイヤの優先度識別子などに基づいて、クラシファイしマーキングするようにしてもよい。
【００３８】
また、入口ＰＥルータ３１−１の転送制御部、マーキング処理部４１−１及び送信帯域管理部４１−２は、入口ＰＥルータ３１−１の各部を機能ブロックとして捉えたときの個々の機能を果たす構成要素であり、実際には、入口ＰＥルータ３１−１は、これらの機能を果たすソフトウェアを組み込んだコンピュータによってそれぞれ構成される。このソフトウェアは、コンピュータに実行させることのできるプログラムとして、磁気ディスク（フロッピィーディスク、ハードディスク等）、光ディスク（ＣＤ−ＲＯＭ、ＤＶＤ等）、半導体メモリなどの記憶媒体に格納して頒布することもできる。出口ＰＥルータ３１−２も同様である。
【００３９】
【発明の効果】
以上説明したように、本発明によれば、ユーザ間で帯域リソースを共用するようにしたから、最小限のネットワークリソースにより一般的なＭＰＬＳルータに実装されている機能のみを利用して、ＩＰネットワークにおける帯域保証サービスを実現することができる。
【００４０】
また、帯域保証サービスを、従来に比べて、経済的な価格で提供することができる。
【図面の簡単な説明】
【図１】本発明の実施の形態に係るレイヤ３ＶＰＮサービスを実現する通信ネットワークを説明する概略構成図である。
【図２】図１のＰＥルータを説明する処理フロー図である。
【図３】図１のＰＥルータの動作を説明する図である。
【符号の説明】
１０ｓｉｔｅ１のユーザネットワーク
２０ｓｉｔｅ２のユーザネットワーク
１０−１〜３，２０−１〜３ＶＰＮ
１１−１〜３，２１−１〜３ＣＥルータ
３０事業者ネットワーク
３１−１〜３ＰＥルータ
３２Ｐルータ
３３最低帯域保証用ＬＳＰ
３４共有ベストエフォート用ＬＳＰ
３５専用帯域保証用ＬＳＰ
４１−１マーキング処理部
４１−２送信帯域管理部
４２−１，２送信キュー[0001]
TECHNICAL FIELD OF THE INVENTION
The present invention relates to a technology for realizing a bandwidth guarantee service in an IP network including an operator network and a user network in which an LSP (Label Switching Path) using an MPLS (Multi Protocol Label Switching) technology is set.
[0002]
[Prior art]
Conventionally, a method for realizing a minimum bandwidth guarantee service in an IP network has been proposed. For example, in order to perform a minimum bandwidth guarantee with high accuracy, a test function unit that directly affects the traffic characteristics of a user transmission cell is provided. In order to reduce the amount of hardware, there has been proposed an ATM (Asymmetric Transfer Mode) device in which the test function is collectively performed by a switch unit serving as a common unit.
[0003]
[Patent Document 1]
JP-A-2000-341295 (paragraphs [0031] and [0034], FIGS. 1 and 2)
[0004]
[Problems to be solved by the invention]
However, it has been difficult to provide the minimum bandwidth guarantee service in the IP network for the following reasons.
(1) In order to guarantee the bandwidth in packet communication, it is necessary to prepare a transmission / reception queue in a node through which the IP packet passes for each communication flow for which the bandwidth is to be guaranteed, and to perform detailed bandwidth control.
(2) In a connectionless IP network, since it is originally difficult to specify a route of a communication flow, it is necessary to classify the communication flow in detail and prepare a transmission / reception queue in all nodes. However, in general, since the transmission and reception queues are prepared for each interface, it is impossible to classify the communication flow and prepare the transmission and reception queues.
(3) With the development of tunneling technology such as MPLS, in the MPLS router device, a transmission / reception queue has been prepared for each LSP of the MPLS, so that a bandwidth guarantee service in which a communication flow is mapped for each LSP is realized. Was completed. However, in general, the LSP for bandwidth guarantee has a problem in scalability, and setting a new LSP for each user contract in a large-scale operator network has a problem in terms of network resources.
(4) From the above (3), in the conventional bandwidth guarantee service, an expensive price is set.
(5) As one method for realizing the minimum bandwidth guarantee service, such as the ATM device for realizing the minimum bandwidth guarantee service function of Patent Document 1, the ATM network is used for the bearer, Can be realized by circuit switching, but in general, ATM nodes are not economical because they are more expensive than routers.
[0005]
The present invention has been made in order to solve such a problem, and its purpose is to use only functions implemented in a general MPLS router in an IP network in which an LSP using MPLS technology is set. It is an object of the present invention to provide a method for realizing a minimum bandwidth guarantee service at a more economical price than before, a PE server, a minimum bandwidth guarantee program, and a recording medium on which the program is recorded.
[0006]
[Means for Solving the Problems]
The present invention provides a VPN service or a virtual leased line service by transmitting and receiving packets between user terminals via an operator network having a plurality of PE routers and an LSP for minimum bandwidth guarantee between the PE routers. A method for implementing a minimum bandwidth guarantee service in a communication network, wherein when the PE router receives a packet, the PE router sorts a packet passing through an LSP for minimum bandwidth guarantee, and applies a bandwidth guarantee or non-guaranteed to the selected packet. The packet is marked for the guaranteed bandwidth, the packet marked for the guaranteed bandwidth is preferentially transmitted to the minimum bandwidth guaranteeing LSP, and the packet marked for the non-guaranteed bandwidth is preferentially discarded.
[0007]
In addition, the present invention provides a plurality of PE routers, and transmits and receives packets between user terminals via an operator network in which a minimum bandwidth guaranteeing LSP is set between the PE routers. The PE router for realizing the minimum bandwidth guarantee in a communication network that provides a transfer control unit that receives the packet and selects a packet that passes through the minimum bandwidth guarantee LSP, and for the selected packet, A marking processing unit that classifies and marks the bandwidth guaranteed portion or the non-guaranteed portion, and preferentially transmits the packet marked on the bandwidth guaranteed portion to the minimum bandwidth guaranteeing LSP, and gives priority to the packet marked on the non-guaranteed portion. And a transmission band management unit for discarding the transmission band.
[0008]
Also, in the present invention, the PE router selects a packet passing through the minimum bandwidth guaranteeing LSP based on information included in the received packet.
[0009]
Further, in the present invention, the PE router selects a packet passing through the minimum bandwidth guaranteeing LSP based on an address of a destination user terminal included in the received packet.
[0010]
Further, the present invention provides the PE router, for the selected packet, based on the information included in the packet and the communication band of the packet and a preset minimum band, for a guaranteed band or a non-guaranteed band. And marking.
[0011]
Also, the present invention provides the PE router that accommodates a packet marked as a guaranteed bandwidth or a non-guaranteed bandwidth in one queue corresponding to the LSP for minimum bandwidth guarantee for the same route, and among the accommodated packets, , The bandwidth guaranteed portion is preferentially transmitted to the minimum bandwidth guaranteed LSP, and the non-guaranteed portion is preferentially discarded.
[0012]
Further, the present invention resides in a minimum bandwidth guarantee program for causing a computer constituting the PE router to realize each function of the PE router, and a recording medium recording the program.
[0013]
BEST MODE FOR CARRYING OUT THE INVENTION
Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings.
FIG. 1 is a schematic configuration diagram illustrating a communication network for realizing a layer 3 VPN service according to an embodiment of the present invention. This communication network is a virtual private network (Virtual Private Network) or a Virtual Private Network (VP) that can be accessed by a provider such as an Internet Service Provider (ISP) or an Application Service Provider (ASP) using an Internet Protocol (IP). In providing a leased line service to users, a communication service that guarantees the contracted minimum bandwidth to users in a communication path connecting point-to-point between operator-specific access points via a carrier network is realized. Network.
[0014]
FIG. 1 shows a communication network including a user network 10 of a site 1, a user network 20 of a site 2, and a business network 30. The user network 10 of the site 1 includes a VPN 10-1 including a CE (Customer Edge) router 11-1, a VPN 10-2 including a CE router 11-2, and a VPN 10-3 including a CE router 11-3. The user network 20 includes a VPN 20-1 including a CE router 21-1, a VPN 20-2 including a CE router 21-2, and a VPN 20-3 including a CE router 21-3. The operator network 30 includes PE (Provider Edge) routers 31-1 to 31-3 which are edge routers accommodating lines from CE routers 11-1 to 3 and 21-1 to 3 which are routers on the user side, respectively. A P (Provider) router 32 for controlling a route of an IP packet in the client network 30 is provided. A minimum bandwidth guarantee LSP 33, a shared best effort LSP 34, and a dedicated bandwidth guarantee LSP 35 are set between the PE routers 31-1 and 31-2. Similarly, the PE routers 31-1 and 31-3 are set. A predetermined LSP is also set between the PE routers 31-2 and 31-3.
[0015]
The carrier network 30 is a layer 3 virtual closed area network technology defined in RFC2547bis of the IETF (Internet Engineering Task Force) or the like, which is a standardization technology, or a layer 2 virtual LAN technology currently standardized in the IETF or the like. This is a network constructed using virtual leased line technology.
[0016]
Each of the LSP 33 for the minimum bandwidth guarantee, the LSP 34 for the shared best effort, and the LSP 35 for the dedicated bandwidth guarantee uses a tunneling technology, that is, a communication path set by the MPLS technology, which is a standardized technology defined by the IETF's RFC 3031 and RFC 3032. It is.
[0017]
The minimum bandwidth guarantee LSP 33 is a communication path used for the minimum bandwidth guarantee service, and is defined by RSVP (Resource Reservation Protocol) -TE (Traffic Engineering), which is a standardized technology defined by the IETF RFC3209, RFC3212, and the like. It is set using a protocol such as CR-LDP (Constraint-based Routing Label Distribution Protocol) which is a standardized technique. Further, for all the contract users using the LSP, a bandwidth equal to or greater than the sum of the contract minimum guaranteed bandwidths is secured, and the traffic of all the contract users using the LSP is provided between the PE routers, one for each ground. It is set by the form shared by.
[0018]
Next, in the present communication network, a CE router 11-1, a PE router 31-1, a PE router 31-1, a user terminal in the VPN 10-1 which is the user network 20 of the site1, and a user terminal in the VPN 20-2 which is the user network 20 of the site 2. An operation of transmitting an IP packet via the minimum bandwidth guaranteeing LSP 33, the PE router 31-2, and the CE router 21-2 will be described. In this case, the PE router 31-1 closest to the user on the packet transmission side is called an ingress (ingress) PE router, and the PE router 31-2 closest to the user on the packet reception side is called an egress PE router.
[0019]
FIG. 2 is a processing flow diagram when the PE router 31-1 shown in FIG. 1 operates as an ingress PE router (hereinafter, referred to as an ingress PE router 31-1). Upon receiving an IP packet from the CE router 11-1 of the VPN 10-1, the ingress PE router 31-1 selects, based on the transfer destination IP address in the packet, a transfer control for selecting an IP packet passing through the minimum bandwidth guaranteeing LSP 33. Is performed (step S1). If it is determined that the packet is an IP packet passing through the minimum bandwidth guaranteeing LSP 33, the TOS (Type of Service) value in the IP packet and whether the bandwidth of the communication path of the packet exceeds the contracted minimum bandwidth. The IP packet is classified into a guaranteed band or a non-guaranteed band based on the IP packet, and a marking process for marking the class is performed (step S2). Then, based on the marking information, a RED (Random Early Detection) function is performed on the IP packet, the marking information is deleted, and a predetermined label is added. It performs transmission band management for transmitting IP packets to the core network side. (Step S3).
[0020]
In this way, the IP packet transmitted from the ingress PE router 31-1 uses the minimum bandwidth guaranteeing LSP 33 set by the RSVP-TE protocol to label-switch the P router 32 in the operator network 30, The packet is transferred to the egress PE router 31-2. The egress PE router 31-2 refers to the label for identifying the user network in the IP packet received from the core network side of the operator network 30 via the minimum bandwidth guaranteeing LSP 33, and refers to the VPN 20-2 which is the destination user network. It specifies an interface connected to the router and transmits an IP packet to the CE router 21-2. As described above, the IP packet is transmitted from the user terminal in the VPN 10-1 to the user terminal in the VPN 20-2 from the CE router 11-1, the PE router 31-1, the LSP 33 for guaranteeing the minimum bandwidth, the PE router 31-2, and the CE router. It is transmitted via the router 21-2.
[0021]
Next, the operation of the ingress PE router 31-1 described above will be described in more detail with reference to FIG. The ingress PE router 31-1 includes a transfer control unit (not shown) that performs IP packet transfer control (step S1), a marking processing unit 41-1 that performs marking processing (step S2) on the IP packet, and a transmission queue 42. And a transmission band management unit 41-2 for managing the transmission band of the IP packet (step S3). Here, the transmission queues 41-1 and 41-2 are queues prepared for each LSP, and are not queues prepared for each contract user. That is, the transmission queue 41-1 is a queue used for all contract users, which is unified for all IP packets passing through the minimum bandwidth guaranteeing LSP 33. The transmission queue 41-2 is a queue prepared for another LSP.
[0022]
In the ingress PE router 31-1, in the packet communication from the user terminal of the VPN 10-1 to the user terminal of the VPN 20-2, the user sets the IP packet with the TOS value = 1 as the priority in the minimum bandwidth guarantee service by the user. It is assumed that a policy has been set in which the IP packet of = 2 is a non-priority part of the service. This policy can be set for each user.
[0023]
The transfer control unit of the ingress PE router 31-1 receives the IP packet transmitted from the user terminal of the VPN 10-1 via the CE router 11-1, and transmits the packet according to the above-described policy set for each user. Sort out. Specifically, when receiving the IP packet, the transfer control unit determines whether or not the packet passes through the minimum bandwidth guaranteeing LSP 33 based on the transfer destination IP address (destination IP address) in the packet. (Whether or not to be transferred to the minimum bandwidth guaranteeing LSP 33).
[0024]
The marking processing unit 41-1 classifies the IP packet selected by the transfer control unit into a bandwidth guaranteed portion and a non-guaranteed portion when performing minimum bandwidth guarantee control, and marks it for each IP packet. Having. In this classification, the user can explicitly specify the guaranteed bandwidth and the non-guaranteed bandwidth for each IP packet transmission by setting the TOS value.
[0025]
Specifically, when the IP packet has a TOS value of 1 (priority), the marking processing unit 41-1 classifies the IP packet into a bandwidth guaranteed portion and marks the information. If the IP packet has a TOS value of 2 (non-priority portion), the packet is classified into a non-guaranteed portion and the information is marked. Further, when the bandwidth of the communication path exceeds the contracted minimum bandwidth, the marking processing unit 41-1 marks the IP packet classified and marked as the bandwidth guarantee as a transcendence as the bandwidth guarantee. To non-guaranteed markings. Conversely, if the bandwidth of the communication path has not reached the contract minimum bandwidth (it is equal to or less than the contract minimum bandwidth), the non-guaranteed IP packet that has been classified and marked as non-guaranteed is band-guaranteed. The marking is changed to the marking of the bandwidth and the packet is handled as the IP packet of the bandwidth guarantee.
[0026]
That is, as long as the bandwidth of the communication path is equal to or less than the contracted minimum bandwidth, the marking processing unit 41-1 marks the IP packet with the TOS value = 1 as the priority guarantee with the TOS value = 1 as the priority. Also, within the range up to the contract minimum bandwidth, the IP packet with the TOS value = 2 is marked in the guaranteed bandwidth, and if it exceeds the contract minimum bandwidth, the IP packet with the TOS value = 2 is not guaranteed. Mark on. If the bandwidth of the communication path is equal to or greater than the contracted minimum bandwidth for an IP packet having a TOS value of 1, the IP packets exceeding the contracted minimum bandwidth among the packets are marked as non-guaranteed. The IP packet with TOS value = 2 is marked as non-guaranteed.
[0027]
The transmission band management unit 41-2 stores all the IP packets marked by the marking processing unit 41-1 and passing through the minimum band guarantee LSP 33 in one transmission queue 42-1 and is marked for the band guarantee. And has a function of preferentially transmitting the IP packet, and discarding the IP packet marked as non-guaranteed. Specifically, when transmitting the IP packet to the minimum bandwidth guarantee LSP 33, the transmission bandwidth management unit 41-2 uses one RED (Random Early Detection) function for all packets intended for the minimum bandwidth guarantee LSP 33. The RED operation is applied to the IP packets mapped to the non-guaranteed transmission queue 42-1 with the queue length threshold that is sufficiently short compared to the IP packets marked for the bandwidth guarantee. That is, when the queue length of the transmission queue 42-1 exceeds a certain length by the RED operation, the IP packets marked as non-guaranteed are preferentially discarded. In this case, as shown in FIG. 3, for example, the CE router 11-2, the PE router 31-1, the minimum bandwidth guaranteeing LSP 33, and the PE router 31-are transferred from the user terminal of the VLAN 10-2 to the user terminal of the VLAN 20-2. 2 and the CE router 21-2, the IP packet is stored in the transmission queue 42-1 because the above-mentioned minimum bandwidth guaranteeing LSP 33 is used. This is because all packets using the minimum bandwidth guaranteeing LSP 33 for the same one-way path are collectively accommodated in one transmission queue 42-1.
[0028]
The transmission band management unit 41-2 deletes the marking information, and adds the label assigned for the user network identification and the label assigned to the LSP specified as the destination according to the method of the operator network 30. Then, the IP packet is transmitted to the core network side of the operator network 30.
[0029]
In this case, in consideration of the routing within the VPN 20-2, the transfer control unit, the marking processing unit 41-1 and the transmission band management unit 41-2 of the PE router 31-1 perform the operation by using the IP packet including the TOS value in the operation. Do not change the contents of
[0030]
As described above, according to the communication network according to the embodiment of the present invention, the minimum bandwidth guaranteeing LSP 33 between the PE routers 31-1 and 31 secures a bandwidth equal to or greater than the sum of the guaranteed bandwidths of all contracted users. Therefore, it is not necessary to set up an LSP for each user, and a configuration in which a plurality of users are put together can be adopted. Thereby, network resources can be saved and scalability of the operator network 30 can be secured.
[0031]
Also, according to the communication network according to the embodiment of the present invention, the transmission bandwidth management unit 41-2 of the ingress PE router 31-1 has one transmission queue for each minimum bandwidth guaranteeing LSP, and For 42-1, a queue length threshold value is set for each of the bandwidth guarantee portion and the non-guaranteed portion, and the non-guaranteed IP packets are preferentially discarded. This eliminates the need to prepare a transmission queue for each contracted user, saves resources in the ingress PE router 31-1, and prevents the order of IP packets from being reversed.
[0032]
Further, according to the communication network according to the embodiment of the present invention, the LSP 33 for guaranteeing the minimum bandwidth is set between the PE routers one by one for each destination and shared between users, thereby saving network resources. Thus, the scalability of the operator network 30 can be secured.
[0033]
Further, according to the communication network according to the embodiment of the present invention, the transfer control unit of the ingress PE router 31-1 selects an IP packet from a user according to a policy that can be set for each user, and selects a marking processing unit 41-. No. 1 marks the selected IP packets as a guaranteed band and a non-guaranteed band, so that even if communication flows of a plurality of users are mixed, the lowest band of all users can be identified. . Further, the transmission bandwidth management unit 41-2 shares one transmission queue 42-1 for the minimum bandwidth guaranteeing LSP 33 with a plurality of users when transmitting the IP packet to the core network of the operator network 30. The minimum bandwidth of each user can be reliably guaranteed by the transfer control unit and the marking processing unit 41-1.
[0034]
Further, according to the communication network according to the embodiment of the present invention, the marking processing unit 41-1 of the ingress PE router 31-1 converts the IP packet classified into the guaranteed bandwidth by the user's specification into a non- The transmission bandwidth management unit 41-2 is configured to preferentially discard non-guaranteed IP packets when the queue length becomes longer than a certain queue length by using the RED function. As a result, it is possible to prevent an IP packet marked for a non-guaranteed part from overtaking an IP packet marked for a subsequent band-guaranteed part, thereby preventing the transmission order from being reversed.
[0035]
As described above, the present invention has been described with reference to the embodiment. However, the present invention is not limited to the above embodiment, and various modifications can be made without departing from the gist of the present invention. For example, in the above embodiment, the transfer control unit of the ingress PE router 31-1 selects the IP packet based on the transfer destination IP address in the received IP packet. Based on the user network to which the receiving user belongs, the TOS value of the IP packet, the source IP address, the port number of the IP upper protocol such as TCP or UDP, and the priority identifier of the lower layer such as the priority field in the VLAN tag. You may make it sort by.
[0036]
Further, according to the above-described embodiment, the transfer control unit of the ingress PE router 31-1 selects an IP packet passing through the minimum bandwidth guaranteeing LSP 33 from the received IP packet. As shown, in addition to the minimum bandwidth guarantee LSP 33, another QoS (Quality of Service) such as the shared best effort LSP 34 and the dedicated bandwidth guarantee LSP 35 is provided between the PE routers 31-1 and 31-2. In some cases, a plurality of LSPs to be realized are set. In this case, these LSPs may be selectively used for each received IP packet according to a policy on the user side or the provider side. In other words, when a plurality of LSPs corresponding to services capable of providing a plurality of types of QoS transfer service grades including a minimum bandwidth guarantee LSP are prepared between the PE routers, the transfer of the minimum bandwidth guarantee LSP 33 is performed. Each time the control unit receives an IP packet, these LSPs may be selectively used in accordance with a preset policy.
[0037]
Further, according to the above-described embodiment, the marking processing unit 41-1 of the ingress PE router 31-1 classifies and marks the IP packet into a guaranteed band and a non-guaranteed band based on the TOS value in the IP packet. As described above, not only the TOS value but also the transfer destination IP address, the user network to which the source user belongs, the source IP address, the port number of the IP upper layer protocol such as TCP and UDP, the priority field in the VLAN tag, and the like. Classification and marking may be performed based on the priority identifier of the lower layer.
[0038]
Further, the transfer control unit, the marking processing unit 41-1 and the transmission band management unit 41-2 of the entrance PE router 31-1 perform individual functions when each unit of the entrance PE router 31-1 is regarded as a functional block. In fact, the entrance PE router 31-1 is a component, and is configured by a computer in which software that performs these functions is incorporated. This software can also be stored in a storage medium such as a magnetic disk (floppy disk, hard disk, or the like), an optical disk (CD-ROM, DVD, or the like), or a semiconductor memory, and distributed as a program that can be executed by a computer. The same applies to the exit PE router 31-2.
[0039]
【The invention's effect】
As described above, according to the present invention, the bandwidth resources are shared between the users. Therefore, only the functions implemented in the general MPLS router with the minimum network resources are used, and the IP network is used. Can be realized.
[0040]
Further, the bandwidth guarantee service can be provided at a more economical price than in the past.
[Brief description of the drawings]
FIG. 1 is a schematic configuration diagram illustrating a communication network that realizes a layer 3 VPN service according to an embodiment of the present invention.
FIG. 2 is a process flowchart illustrating a PE router of FIG. 1;
FIG. 3 is a diagram illustrating the operation of the PE router of FIG. 1;
[Explanation of symbols]
10 site1 user network 20 site2 user network 10-1 to 3, 20-1 to 3 VPN
11-1 to 3 and 21-1 to 3 CE router 30 Provider network 31-1 to 3 PE router 32 P router 33 Minimum bandwidth guarantee LSP
34 LSP for shared best effort
35 LSP for exclusive bandwidth guarantee
41-1 Marking Processing Unit 41-2 Transmission Band Management Unit 42-1, Transmission Queue

Claims

A communication network that includes a plurality of PE routers, transmits and receives packets between user terminals, and provides a VPN service or a virtual leased line service via an operator network in which a minimum bandwidth guarantee LSP is set between the PE routers. A method for realizing a minimum bandwidth guarantee service, wherein when the PE router receives a packet, the PE router sorts a packet passing through a minimum bandwidth guarantee LSP, and classifies the sorted packet into a bandwidth guaranteed portion or a non-guaranteed portion. A minimum bandwidth guarantee service, wherein the packet marked for the bandwidth guarantee is preferentially transmitted to the minimum bandwidth guarantee LSP, and the packet marked for the non-guaranteed is preferentially discarded. Implementation method.

The minimum bandwidth guarantee service realizing method according to claim 1, wherein the PE router selects a packet passing through the minimum bandwidth guarantee LSP based on information included in the received packet. Service implementation method.

3. The method according to claim 2, wherein the information included in the received packet is an address of a destination user terminal.

4. The minimum bandwidth guaranteed service realizing method according to claim 1, wherein the PE router determines, for a selected packet, information included in the packet, a communication band of the packet, and a preset packet. A method for realizing a guaranteed minimum bandwidth service, wherein the marking is performed separately for a guaranteed bandwidth or a non-guaranteed bandwidth based on the minimum bandwidth.

5. The minimum bandwidth guaranteed service realizing method according to any one of claims 1 to 4, wherein the PE router assigns a packet marked in a bandwidth guaranteed portion or a non-guaranteed portion to a minimum bandwidth guaranteed LSP for the same route. A minimum bandwidth guarantee that is accommodated in one corresponding queue, and a bandwidth guarantee portion of the accommodated packets is preferentially transmitted to the minimum bandwidth guarantee LSP, and a non-guaranteed portion is preferentially discarded. Service implementation method.

A communication network that includes a plurality of PE routers, transmits and receives packets between user terminals, and provides a VPN service or a virtual leased line service via an operator network in which a minimum bandwidth guarantee LSP is set between the PE routers. The PE router for realizing the minimum bandwidth guarantee, comprising: a transfer control unit that receives the packet and selects a packet that passes through the minimum bandwidth guarantee LSP; And a transmission band for preferentially transmitting a packet marked for the bandwidth guarantee to the minimum bandwidth guarantee LSP and for discarding a packet marked for the non-guaranteed priority. And a management unit.

7. The PE router for realizing the minimum bandwidth guarantee according to claim 6, wherein the transfer control unit selects a packet passing through the minimum bandwidth guarantee LSP based on information included in the received packet. PE router that guarantees minimum bandwidth.

8. The PE router according to claim 7, wherein the information included in the received packet is an address of a destination user terminal.

A PE router for realizing the minimum bandwidth guarantee according to any one of claims 6 to 8, wherein the marking processing unit performs, for a selected packet, information included in the packet, a communication band of the packet, A PE router for realizing a minimum bandwidth guarantee, wherein marking is performed by classifying the bandwidth into a guaranteed bandwidth or a non-guaranteed bandwidth based on a preset minimum bandwidth.

10. The PE router for realizing the minimum bandwidth guarantee according to any one of claims 6 to 9, wherein the transmission bandwidth management unit accommodates a packet marked for a bandwidth guarantee or a non-guaranteed packet, and One transmission queue corresponding to the minimum bandwidth guarantee LSP is provided, and among the packets accommodated in the transmission queue, the bandwidth guarantee portion is preferentially transmitted to the minimum bandwidth guarantee LSP, and the non-guaranteed portion is preferentially discarded. A PE router for realizing minimum bandwidth guarantee.

A communication network that includes a plurality of PE routers, transmits and receives packets between user terminals, and provides a VPN service or a virtual leased line service via an operator network in which a minimum bandwidth guarantee LSP is set between the PE routers. A function of receiving the packet and selecting a packet passing through the minimum bandwidth guaranteeing LSP to a computer constituting the PE router, and marking the sorted packet as a bandwidth guaranteed or non-guaranteed part And a function of preferentially transmitting a packet marked on the guaranteed bandwidth to the minimum bandwidth guaranteeing LSP, and a function of preferentially discarding a packet marked on the non-guaranteed bandwidth. Bandwidth guarantee program.

12. The minimum bandwidth guarantee program according to claim 11, wherein a function of selecting a packet passing through a minimum bandwidth guarantee LSP based on information included in the received packet is realized.

13. The minimum bandwidth guarantee program according to claim 12, wherein the information included in the received packet is an address of a destination user terminal.

The minimum bandwidth guarantee program according to any one of claims 11 to 13, wherein the selected packet is based on information included in the packet, a communication bandwidth of the packet, and a preset minimum bandwidth. A minimum bandwidth guarantee program for realizing a function of marking the bandwidth as being guaranteed or non-guaranteed.

15. The minimum bandwidth guarantee program according to any one of claims 11 to 14, wherein a packet marked for the bandwidth guarantee or non-guaranteed is accommodated in one queue corresponding to the minimum bandwidth guarantee LSP for the same route. A function of preferentially transmitting a bandwidth guaranteed portion of the accommodated packets to the minimum bandwidth guaranteeing LSP, and a function of preferentially discarding a non-guaranteed portion. Bandwidth guarantee program.

A recording medium on which the minimum bandwidth guarantee program according to any one of claims 11 to 15 is recorded.