JP3790655B2 - ラベルスイッチネットワークシステム - Google Patents
ラベルスイッチネットワークシステム Download PDFInfo
- Publication number
- JP3790655B2 JP3790655B2 JP2000060735A JP2000060735A JP3790655B2 JP 3790655 B2 JP3790655 B2 JP 3790655B2 JP 2000060735 A JP2000060735 A JP 2000060735A JP 2000060735 A JP2000060735 A JP 2000060735A JP 3790655 B2 JP3790655 B2 JP 3790655B2
- Authority
- JP
- Japan
- Prior art keywords
- path
- node
- layer
- flow
- policy server
- 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
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
- H04L45/502—Frame based
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/60—Software-defined switches
- H04L49/602—Multilayer or multiprotocol switching, e.g. IP switching
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/25—Routing or path finding in a switch fabric
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/30—Peripheral units, e.g. input or output ports
- H04L49/3009—Header conversion, routing tables or routing tags
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
【発明の属する技術分野】
本発明はラベルスイッチネットワークシステムに関し、特にラベルスイッチネットワークにおける各種フローを集中的に制御してトラフィックエンジニアリングを実現することを可能するラベルスイッチネットワークシステムに関する。
【0002】
【従来の技術】
近年、IP(Internet Protocol)ネットワークの高機能化及び運用管理の簡略化を狙いとしたPBN(Policy Based Networking)の研究開発及びその実用化が推進されている(Y.Nomura,et al.,”Policy Based Networking Architecture for Enterprise Networks”,ICC’99,1999)。
【0003】
また、IPパケットの転送処理に「ラベル」という新しい概念を導入し、IPレベル(レイヤ3:L3)でのルーチング処理をATM(Asynchronous Transfer Mode)、フレームリレー、及びEthernetなどの下位レイヤ(レイヤ2:L2)のスイッチング処理で実現するMPLS(Multi Protocol Label Switching)技術が注目されている(Rosen,et al.,”Multiprotocol Label Switching Architecture”,work in progress(IETF−Draft),1999)。
【0004】
特に、MPLSネットワークなどのラベルスイッチネットワーク(以下、ラベル網と称することもある)においては、フロー毎の最適経路設定、負荷分散、障害迂回などのトラフィックエンジニアリングの実現が重要な要素となる。
【0005】
ラベルスイッチネットワークにおいて、フロー毎の最適経路設定(QOSを考慮した明示的な経路(ルート)設定、IPフローのアグリゲート(集約))、トラフィックの負荷分散、及び回線2重化による耐障害性向上などのトラフィックエンジニアリングに関するサービスを提供するためには、一般にはネットワークの利用状況を収集して適切なL2パスを設定するか、あるいは既存の(既に呼に設定されている)L2パスの内から、あるIPトラフィックを送信するのに適切なL2パスを選択する必要がある。ここで、ラベル網は例えばATMネットワークのことであり、L2パスとは識別子VPI,VCIで指定されるコネクションを意味する。
【0006】
従来、このようなサービスは図1に示すシステム構成のMPLSネットワークにおいて考えられている。MPLSネットワークにおいては、各ノードはレイヤ3(IPレベル)のルータ機能を持つラベルスイッチルータLSR(Label Switching Router)である。LSR(図1中のLSR1…LSR5)は、基本的に、任意のIPフローを通信するために利用するL2パスを選択・設定する機能と、L2パスを設定するための制御メッセージをホップバイホップでLSR間を中継することで、MPLSネットワークの入口から出口までL2パスを設定する機能とを持つ。この制御メッセージは、入口のLSRにて設定する通信品質パラメータ、及び中継するLSRを明示的に指定するパラメータを含む。
【0007】
適切なL2パスを選択することは、MPLSを利用した上記の各種サービスを実現するために、必要不可欠な機能である。従来のMPLSネットワークはLSR間の分散制御を前提としているので、あるLSRがMPLSネットワークの全体の中で適切なL2パスを選択するには、このLSRはLSR間の通信プロトコルなどで他のLSRにおける状態を知り、その状態情報を維持・管理するとともに、状態情報を利用して適切なL2パスを算出することが必要である。
【0008】
このためには、各LSRは状態情報を配布・収集するためのプロトコル処理、他のLSRにおける状態情報を維持・管理する処理、及びL2パスを算出する処理が必要である。
【0009】
また、ホップバイホップで隣接LSR間で状態情報を交換して行く分散制御手法では、状態情報がネットワーク全体に行き渡るまでに、LSR間のホップ数に比例した処理時間が必要である。
【0010】
さらに、回線2重化サービスでは、予備系パスを予めMPLSネットワーク内に設定しなければ、現用系パスに障害が発生したときに、迅速にパスを切り替えることができないので、予め予備系パスの帯域などを確保しておく必要がある。しかし、通常の利用時には、確保した資源(予備系パスの帯域など)が利用できないため、資源利用効率が悪い。
【0011】
また、従来のMPLSネットワークにおいては、IPフローとLSP(Label Switched Path)とのマッピング(対応)を直接取っていたので、回線を切り替える必要が生じたときに、LSRにおいてIPフローの数だけ回線の切替え処理が必要であり、管理コスト及びそれを利用した処理コストが高い。
【0012】
これらの結果、分散制御手法を採る従来のMPLSネットワークでは、上記の様々なサービスを実現するためには、コスト及び処理時間の増大を免れないだけでなく、資源利用効率が低い。
【0013】
【発明が解決しようとする課題】
したがって、本発明の第1の課題は、MPLSネットワークなどのラベルスイッチネットワークにおけるトラフィックエンジニアリングに関する各種サービスを実現するとき、各ノードにおける処理コスト及び処理時間の削減を可能にするラベルスイッチネットワークシステムを提供することにある。
【0014】
本発明の第2の課題は、トラフィックの負荷分散サービスにおいて、ポリシサーバがネットワークの利用状況に偏りが生じないようにパス設定を行うことが可能なラベルスイッチネットワークシステムを提供することにある。
【0015】
本発明の第3の課題は、回線2重化サービスにおいて、回線障害時に迅速にパス切り替えを行うことが可能なラベルスイッチネットワークシステムを提供することにある。
【0016】
本発明の第4の課題は、回線2重化サービスにおいて、効率よくネットワーク資源を活用することを可能にするラベルスイッチネットワークシステムを提供することにある。
【0017】
本発明の第5の課題は、回線切り替え時の処理コストの削減を可能にするラベルスイッチネットワークシステムを提供することにある。
【0018】
【課題を解決するための手段】
上記課題を解決するために、本発明の第1のラベルスイッチネットワークシステムは、ラベルに基づいてIPフロー対応のIPパケットを転送するラベルスイッチネットワークの入口に配置され、前記IPパケットのヘッダ情報またはペイロード情報を参照して、前記IPパケットを転送するためのレイヤ2パスを選択・設定する第1のノードと;
前記ネットワークの中継箇所に配置され、前記ネットワークの入口から出口までの前記レイヤ2パスを指定された経路で設定する複数の第2のノードと;
前記ネットワークの出口に配置された第3のノードと;
ユーザ要求または前記ネットワークの状態変化が生じた場合、ポリシ制御プロトコルに則って、前記第1のノードに前記レイヤ2パスの設定を指示するとともに、前記第1のノード、前記第2のノード及び前記第3のノードを集中的に制御するポリシサーバとを備える。
【0019】
本発明の第2のラベルスイッチネットワークシステムは、上記第1のラベルスイッチネットワークシステムにおいて、前記ポリシサーバは、ユーザ要求または前記ネットワークの状態変化を検出する手段と、
前記IPパケットを転送するために、前記第1のノードにて、既設定の前記レイヤ2パスを選択するか、適切な経路を通る新たな前記レイヤ2パスを設定するかを判断する手段と、
前記レイヤ2パスの適切な経路及び品質保証パラメータを算出する手段と、
前記第1のノードに前記レイヤ2パスの設定を指示する手段とを有する。
【0020】
本発明の第3のラベルスイッチネットワークシステムは、上記第1のラベルスイッチネットワークシステムにおいて、前記第1のノードはユーザ要求または前記ネットワークの状態変化を自己で検出するか前記第2のノード及び前記第3のノードのいずれかから収集した場合、前記ポリシサーバに前記ユーザ要求または前記ネットワークの状態変化を通知する手段を有し、
前記ポリシサーバは前記第1のノードからの前記通知に応答して、新たに発生するIPフロー対応の前記IPパケットを転送するための前記レイヤ2パスの設定を前記第1のノードに指示する手段を有する。
【0021】
本発明の第4のラベルスイッチネットワークシステムは、上記第1のラベルスイッチネットワークシステムにおいて、前記第2のノードは、前記IPパケットのルーティングを行う手段と、前記IPパケットに含まれているIPアドレスで指定された経路を経由する前記レイヤ2パスを設定する手段とを有し、
前記ポリシサーバは前記第2のノード対応のIPアドレスにより前記レイヤ2パスが経由する前記第2のノードを指定する手段を有する。
【0022】
本発明の第5のラベルスイッチネットワークシステムは、上記第1のラベルスイッチネットワークシステムにおいて、前記ポリシサーバは、IPフローに対して経由可能な前記レイヤ2パスが複数存在し、前記ユーザ要求または前記ネットワークの状態変化に基づいて新たなIPフローの発生を検出した場合、
事前に収集した各物理的回線の資源利用状況に応じて、前記新たなIPフローによって前記ネットワークの資源利用状況に偏りが生じない経路を検索する手段と、
前記ユーザ要求または前記ネットワークの状態変化で発生する前記新たなIPフローを通信可能な前記レイヤ2パスを前記第1のノードに設定指示する手段とを有する。
【0023】
本発明の第6のラベルスイッチネットワークシステムは、上記第1のラベルスイッチネットワークシステムにおいて、前記第1のノードは、前記レイヤ2パスの利用状態を収集・管理する手段と、
IPフローに対して経由可能な前記レイヤ2パスが複数存在し、前記複数のレイヤ2パスの利用状況に基づきIPフローを転送するのに適した前記レイヤ2パスを選択する手段とを有し、
前記ポリシサーバは、前記ユーザ要求または前記ネットワークの状態変化に基づいて新たなIPフローの発生を検出した場合、
新たに発生するIPフローを転送する前記レイヤ2パスを複数生成するように、前記第1のノードに設定指示する手段と、
前記新たなIPフローを転送することで前記複数のレイヤ2パスの相互間で利用状況に偏りが生じないように、前記IPパケットまたは前記IPフローを単位として適切な前記レイヤ2パスを選択することを前記第1のノードに指示する手段とを有する。
【0024】
本発明の第7のラベルスイッチネットワークシステムは、上記第1のラベルスイッチネットワークシステムにおいて、前記ポリシサーバは、IPフローに対して経由可能な前記レイヤ2パスが複数存在し、前記ユーザ要求または前記ネットワークの状態変化に基づいて新たなIPフローの発生を検出した場合、
事前に収集した各物理的回線の資源利用状況に応じて、新しく生成する前記レイヤ2パスについて、前記ユーザ要求を満たす異なる少なくとも2つの経路を探索し、前記新たなIPフローを転送するための前記レイヤ2パスを生成し、複数の前記レイヤ2パスの1つを現用パスに、かつ他の1つを予備パスに定める手段と、
前記現用パスが障害で使用できないことを前記第2または第3のノードが検出した場合、前記第2または第3のノードの判断で前記現用パスを前記予備パスに切り替えることを前記第1のノードに指示する手段とを有し、
前記第1のノードは、前記現用パスが障害で使用できないことを自己のノードで検出した場合、前記現用パスを前記予備パスに切り替える手段を有する。
【0025】
本発明の第8のラベルスイッチネットワークシステムは、上記第7のラベルスイッチネットワークシステムにおいて、前記ポリシサーバは、前記現用パスが通常状態で使用されているときには、前記予備パスを他のトラフィックに使用させ、前記現用パスに障害が発生したときは、前記予備パスを使用しているトラフィックの使用を中止させ、前記現用パスで転送していたトラフィックを前記予備パスに収容するように、前記第1のノードに指示する手段を有する。
【0026】
本発明の第9のラベルスイッチネットワークシステムは、上記第1、第7または第8のラベルスイッチネットワークシステムにおいて、前記ポリシサーバ、前記第1のノード及び前記第2のノードは、1つの前記レイヤ2パスで複数の異なるIPフロー対応の前記IPパケットを転送する場合、複数のIPフローが属する論理的なグループとそのグループを識別するためのグループ識別子とを定義し、前記1つのレイヤ2パスを切り替えるときに前記グループに属する前記複数のIPフローを前記グループ識別子により指定する手段を有し、
前記ポリシサーバは前記レイヤ2パスの切り替え時に前記グループ識別子を用いて前記第1のノードにIPフローと前記レイヤ2パスとの対応を指示する手段を有する。
【0027】
【発明の実施の形態】
次に、本発明の実施の形態について図面を参照して説明する。
〔ラベルスイッチネットワークシステムの基本構成〕
本発明の一実施の形態におけるラベルスイッチネットワークシステムの基本構成を示す図2を参照すると、このシステムにおいては、ポリシサーバPSVと、複数のノードND1,ND2…ND5とからラベルスイッチネットワーク(ラベル網)を構成している。
【0028】
ポリシサーバPSVはラベルスイッチネットワークの入口に配置されたノードND1と物理的な回線(物理リンク)によって接続されている。このネットワークの入口に配置されたノードND1とネットワークの出口に配置されたノードND5とは、中継(コア)ノードND2,ND3,ND4及び物理的な回線(物理リンク)を通して接続されている。入口ノードND1及び出口ノードND5は、他のIPネットワーク(図示省略)にそれぞれ接続される。
【0029】
ポリシサーバPSVはユーザ情報及びポリシ(運用指針)情報とネットワーク全体の状態とに基づき、ノードND1…ND5の動作を決定する。ポリシサーバPSVはユーザ情報及びポリシ情報をこれらの情報を登録・格納するディレクトリサーバ(図示省略)から入手する。入口ノードND1、中継ノードND2,ND3,ND4、及び出口ノードND5はルータ及びスイッチなどのネットワーク機器によって構成され、ポリシサーバPSVの決定に従った動作を実行する。
【0030】
この構成を採るラベルスイッチネットワークシステムにおいては、ポリシサーバPSVはIPフロー毎の最適経路設定(QOSを考慮した明示的な経路(ルート)設定、IPフローのアグリゲート(集約))、トラフィックの負荷分散、及び回線2重化による耐障害性向上などのトラフィックエンジニアリングに関するサービスを提供するために、COPS(Common Open Policy Service)などのポリシ制御プロトコルに則って、ノードND1…ND5を集中的に制御する。COPSプロトコルについては、文献:J.Boyle,et al.,”The COPS Protocol”,RFC2748,IETF,2000を参照できる。
【0031】
次に、図3を参照して図2に示すポリシサーバPSV及びノードND1…ND5の詳細構成について説明する。
ポリシサーバPSVは、ノードND1…ND5からの状態通知の受信及び状態の収集を行い、これらの状態情報を管理するネットワーク資源状態管理部10と、ユーザからの要求(通信に必要な帯域確保要求など)を受信し、そのユーザ要求を許可するか否かを判断するユーザ要求受付処理部11と、ネットワーク状態の変化を認識し、新しくIPフローが発生するあるいはIPフローが消滅するなどのイベントを検出するイベント検出部12とを備える。
【0032】
ポリシサーバPSVは、更に、ユーザ要求あるいはネットワークの状態変化(状態情報)に対応して、新規にIPフローが発生した場合に、これを送信するL2(レイヤ2)パスのラベル網内での経路を算出するパス検索部13と、新しいIPフローを送信するために、既存の(既に呼に設定されている)L2パスを利用するか、新規にL2パスを作成するかを判断するL2パス作成判断部14と、L2パスを作成するときは、その品質保証パラメータ及び経路を決定するL2パス作成部15と、作成したL2パス情報を送信する設定送信部16とを備える。
【0033】
また、ノードND1…ND5のそれぞれは、基本構成として、ポリシサーバPSVからの設定指示を受信し、これを実行する設定処理部20と、ノード自身の状態をポリシサーバPSVに通知する状態通知部21と、従来のラベルが持っているIPフロー(レイヤ3:L3)とL2パスとのマッピング及びホップバイホップでL2パスを設定するためのラベル配布処理を行うラベルスイッチ機能部22とを備える。
【0034】
なお、入口ノードND1はポリシサーバPSVとポリシ制御プロトコルに則って直接に設定指示を送受信するが、中継ノードND2,ND3,ND4及び出口ノードND5は入口ノードND1を通してポリシサーバPSVと情報の送受信を行う。
【0035】
上述したラベルスイッチネットワークシステムにおいては、従来のMPLSなどのラベル網では各ノードが備えていたネットワーク資源状態管理部10、ユーザ要求受付処理部11、イベント検出部12、パス検索部13、L2パス作成判断部14、及びL2パス作成部15をポリシサーバPSVに持たせて、各ノードND1…ND5がポリシサーバPSVと通信することにより、これらの機能を共有する。
【0036】
一方、ポリシサーバPSVはこれらの機能を一元管理し、ノードND1…ND5に設定指示する必要が生じたときは、ノードに対して設定処理を指示するための設定送信部16を有する。ノードND1…ND5ではポリシサーバPSVからの設定指示を受信し、これを実行する上記機能部20,21,22を備える。
【0037】
このように、ポリシサーバPSVとノードND1…ND5とで機能分担を行い、ポリシサーバPSVが状態管理及びパス設定判断を一元的に行うことで、従来必要であったネットワーク状態情報の収集のためのノード間での情報交換処理はポリシサーバPSVの内部に閉じることになり、各ノードでの処理を軽減することができる。また、MPLSなどラベル網における種々のサービスの実現に必要な設定も、ポリシサーバPSVがノードND1…ND5にL2パスの利用方法に関する指示を出すことにより達成される。
【0038】
〔ラベルスイッチネットワークシステムの第1の具体的構成・動作〕
(第1の具体的構成)
図4は上述したような基本構成を採るラベルスイッチネットワークシステムの第1の具体的構成例を示す。
【0039】
図4を参照すると、このシステムにおいては、ポリシサーバPSVと、複数のラベルスイッチングルータLSR1…LSR5とからラベルスイッチネットワーク(ラベル網)としてのMPLSネットワークを構成している。複数のラベルスイッチングルータLSR1…LSR5はネットワーク機器として、図2に示す対応のノードND1…ND5を構成している。
【0040】
ポリシサーバPSVはMPLSネットワークの入口に配置されたルータLSR1と物理的な回線(物理リンク)によって接続され、ルータLSR1…LSR5とポリシ制御プロトコルCOPSに則って、状態情報及び設定指示を送受信する。このネットワークの入口に配置されたルータLSR1とネットワークの出口に配置されたルータLSR5とは、中継(コア)ルータLSR2,LSR3,LSR4及び物理的な回線(物理リンク)を通して接続されている。入口ルータLSR1及び出口ルータLSR5は、エッジルータと称されることもあり、他のIPネットワーク(図示省略)にそれぞれ接続される。
【0041】
このシステムにおけるポリシサーバPSV及びルータLSR1…LSR5は、図3に基本構成を示すポリシサーバPSV及びノードND1…ND5とそれぞれ同一構成である。ただし、ルータLSR1…LSR5においては、ノードND1…ND5を構成するラベルスイッチ機能部22をMPLS機能部22と呼ぶ。
【0042】
ポリシサーバPSVは管理者及びルータLSR1…LSR5からの要求、またはトポロジ変化などにより、自発的にIPフローのアグリゲート及び明示的な経路を決定し、この決定結果を入口ルータLSR1に通知する。なお、どのような決定を行うかと言ったポリシは予めディレクトリサーバに登録されていて、ポリシサーバPSVは必要に応じてキャシュしている。
【0043】
入口ルータLSR1はMPLSネットワークに隣接IPネットワークから到来するIPパケット(L3)をそのフローに応じて、L2パスのLSP(Label Switched Path)にマッピングし、MPLSネットワーク内に転送する。このルータLSR1はポリシサーバPSVからの経路決定結果の通知(設定指示)に従って、CR(Constraint-based Routing)−LDP(Label Distribution Protocol)等のラベル配布プロトコルに則り、明示的なLSPの設定または解放を実行する。
【0044】
中継ルータLSR2,3,4は上記ラベル配布プロトコルに則って設定されたラベル情報に基づき、ラベル付けされたIPパケットを高速にスイッチングし、他のルータに転送する。
【0045】
出口ルータLSR5はラベル付けされたIPパケットからラベルを削除し、そのパケットをルーティングテーブルに従って、MPLSネットワーク外の隣接のIPネットワークに転送する。
【0046】
(IPフローアグリゲート指示の動作例)
次に、上記第1の構成を採るラベルスイッチネットワークシステムにおけるIPフローのアグリゲート指示の動作例について、図3,図4,図5及び図6を併用して説明する。図5はIPフローとL2パスとのマッピング手法を説明するための図である。また、図6はIPフローのアグリゲート指示の動作のフローチャートである。
【0047】
例えば、図4に示すように、ルータLSRとポリシサーバPSVとから構成されるMPLSネットワークを考える。ここでは、このネットワークを利用するユーザが20Mbpsの帯域を要するIP通信(IPフロー)を新しく開始する要求をポリシサーバPSVに通知する場合を考える。一例として、ここでの要求は動画像通信のための通信回線(帯域)を確保するものである。
【0048】
この要求は、ポリシサーバPSVが管理するMPLSネットワークに属するユーザ端末から要求されても、ポリシサーバPSVの管理外の別ネットワークから要求されてもよい。また、ユーザからの要求以外にも、MPLSネットワークの外部ネットワークのトポロジ状態が変化し、新しくIPフローがMPLSネットワークに流入することをポリシサーバPSVがルータLSRからの状態通知(状態情報)を検出することを契機にしてもよい。
【0049】
手順11:ポリシサーバPSVはユーザからの要求をユーザ要求受付処理部11で受信する。通信先が一台のホストの場合、この要求には宛先IPアドレス及び発信元(発側)IPアドレスの情報が含まれているものとする。また、同一のサブネットに属する複数台のホストに対する(またはホストからの)要求である場合には、宛先及び発信元IPアドレスはネットワークアドレスである。これらはいずれであっても同様に処理できる。
【0050】
また、end(末端)のアドレスではなく、中継地点のアドレスであってもよいが、この場合、パス設定は一部分だけとなるが、パス検索の範囲も一部のため処理量が少ないという利点がある。しかし、検索範囲が狭いため、機能的には若干不利な代替手法である。
【0051】
手順12:ユーザからの要求には明示的に要求する通信品質が含まれているものとする。通信品質とは、帯域や遅延、遅延揺らぎ、廃棄率などである。ここでは、ユーザから20Mbpsの帯域を保証する要求があった場合を考える。ユーザの要求に明示的に通信品質が含まれていない場合は、要求あるいはIPパケットに含まれるアドレス情報やIP通信を利用するアプリケーション情報からポリシサーバPSVが通信品質を適切に決定しても良いが、この場合、ユーザが望む品質になるわけではない。
【0052】
また、ユーザ要求が来なくても、新しくルーティングテーブルのエントリが加えられたなど、ネットワーク状態の変化をネットワーク資源状態管理部10を通してイベント検出部12で検出し、そのエントリに対するL2パス設定をユーザ要求とみなすことができ、これを契機にしてもよい。
【0053】
手順13:ポリシサーバPSVは、宛先及び発信元IPアドレス情報からIPフローがMPLSネットワーク内の入口となるルータLSR1と出口となるルータLSR5を発見する機能を持つ。この機能は、事前にポリシサーバPSVがOSPF(Open Shortest Path First)またはBGP(Border Gateway Protocol)などのIPルーティングプロトコルにより収集したトポロジ・ルーティング情報を基に決定しても良く、ルータのルーティングテーブルを収集して決定しても良く、あるいは予め実際のトポロジと同一の情報をポリシサーバPSVに与えておいても良い。
【0054】
ルーティングプロトコルを利用する場合、ポリシサーバPSVがルーティングプロトコルをサポートする必要があるが、差分情報を収集するので、情報量が少なくて済み最良の手法である。
【0055】
ルーティングテーブルの収集は、差分情報が扱い難く、各ルータ毎に情報を収集する必要があるので、処理量及び情報量が多くなるが、代替手法に成り得る。また、予めルーティング情報をポリシサーバPSVに持たせる手法は、上記二つ手法と異なり、動的にネットワークのトポロジが変化した場合には対応できないが、情報を収集する一切の処理が不要なため、最も簡単であり、代替手法に成り得る。
【0056】
手順14:各ルータLSR1…LSR5はリンク(物理的回線)の利用状況やユーザによる資源予約状況をSNMP(Simple Network Management Protocol)などの状態を通知できるプロトコルを利用してポリシサーバPSVに通知する手段を有する。ポリシサーバPSVは各ルータLSRから通知されたMPLSネットワークのリンク状態を収集し、これを管理する機能を持つ。この動作例では、各ルータLSR間の残り帯域量は、ポリシサーバPSVがルータLSRへパスの設定を指示した帯域をすべて記憶しておくことで、各リンクで設定されている帯域量を算出することができる。
【0057】
手順15:ポリシサーバPSVはユーザからの要求を受け付けるか否かについて、その要求に含まれているアドレス情報あるいはユーザ情報を基に判断するためにユーザ要求受付処理部11を有する。この動作例では、ユーザからの要求を受け付けることをポリシサーバPSVで判断する。要求を拒絶せずに処理する場合に、L2パス作成判断部14は新規にパスを設定するか否かの判断処理を行う。
【0058】
手順16:入口ルータLSR1から出口ルータLSR5に至る既存パス(既に呼が設定されているパス)が存在し、このパスを利用してユーザの要求するIPトラフィックを送信することができる場合には、ポリシサーバPSVは、設定送信部16により入口ルータLSR1に対してユーザが要求するIPフローを既存パスを使って送信するように指示することができる。
【0059】
しかし、ユーザの要求する通信品質を満たせない、あるいは混在することで既存のトラフィックが悪影響を受ける場合などは、既存のパスを利用せずに、新規にパスを設定しても良い。この動作例では、既存の15Mbpsの帯域を持つパスではユーザの要求を満たすことができないとポリシサーバPSVが判断し、新規にパスを設定する処理に移る。
【0060】
手順17:ユーザの要求を満たすことができる入口ルータLSR1から出口ルータLSR5に至る経路を、トポロジ状態、ルーティング状態及びリンク状態を用いたダイクストラのアルゴリズムなどを利用して検索する。また、他のパス検索アルゴリズムや、tracerouteを用いた検索方法でもよい。
【0061】
tracerouteの場合、トポロジ及びルーティングテーブルを持たずにパスを検索できる利点があるが、検索に時間がかかり、すべてのルータLSRがtracerouteをサポートしている必要がある。したがって、ダイクストラのアルゴリズムなどとトレードオフの代替手法に成り得る。
【0062】
この動作例では、パス検索部13はユーザ要求を満たすパスとして、ダイクストラのアルゴリズムから、ルータLSR1→LSR3→LSR5を経由するパスを発見(検索)できる。
【0063】
なお、ダイクストラのアルゴリズムの詳細については、文献:DimitriBertsekas, et al., Data Networks, PRENTICE−HALL, 1987を参照できる。また、tracerouteの詳細については、文献:G.Kessler, et al., RFC2151, A Primer on Internet and TCP/IP Tools and Utilities, IETF, 1997を参照できる。
【0064】
手順18:ポリシサーバPSVは発見した経路を明示し、ユーザの要求を満たす品質保証パラメータを含むL2のパスを設定するために、CR−LDPあるいはRSVPなどのプロトコルに則るパス設定メッセージをMPLSネットワークの入口から出口に向かって転送するように、入口ルータLSR1に指示する。この動作例では、ポリシサーバPSVはLSR1→LSR3→LSR5を経由する経路を通る帯域20Mbpsのパスを設定するように、入口ルータLSR1にCOPSプロトコルを利用して指示する。
【0065】
手順19:入口ルータLSR1はポリシサーバPSVからの指示を受け取ると、CR−LDPあるいはRSVPなどの明示的なパス設定プロトコルを利用して、出口ルータLSR5に向かってL2パスを設定する機能(設定処理部20,MPLS機能部22)を持っている。
【0066】
手順20:入口ルータLSR1から発せられたパス設定メッセージは中継ルータLSR3にてパス設定に利用され、メッセージ内に記述されている経路に従って、出口ルータLSR5に向かって順次送信される。
【0067】
手順21:ポリシサーバPSVは、L2パスが設定されたことを認識した後、L2パスにユーザから要求されたIPフローをマッピングする指示をルータLSRに送る。このとき、IPフローを識別するための識別子としては、宛先及び送信元IPアドレス、宛先及び送信元ポート番号、プロトコル種別などのIPヘッダ情報、あるいはペイロード情報が考えられる。
【0068】
この識別子がIPフローと1対1に対応してもよく、また複数フローを一つの識別子で指定する場合は、IPアドレスマスクを使ったネットワークアドレス単位でのIPフローの指定など、ワイルドカードを使った識別子で複数のIPフローを指定しても良い。これらは互いに等位の代替手法である。
【0069】
手順22:IPパケットの転送を実現するためには、IPフローを識別するエントリと転送するL2パスとを関連付ける「マッピング」と呼ぶ処理が必要となる。任意のIPフローを転送するL2パスを選択するためには、例えば、IPフローを一意に識別するエントリを持つIPフロー識別子テーブルTBL(図5参照)を用意し、各エントリにはIPフローを転送するL2パスを一意に関連付けるポインタを用意する。
【0070】
この関連付けが「マッピング」処理であり、これによりエントリにヒットしたIPフローがどのL2パスを利用するかが、対応関係から判断できる。複数のIPフローが同一のL2パスを利用して転送される場合は、各IPフローエントリのポインタは同一のL2パスを指している。他のL2パスについても、同様である。
【0071】
各ルータLSRの動作は、IPパケットがルータに到着した際に、IPフローを識別するエントリにヒットするかどうか、上記IPフロー識別子テーブルTBLを検索する。エントリにヒットした場合、エントリの中には、L2パスの識別子L2IDが入っているため、この情報からそのIPパケットを転送すべきL2パスが求められる。
【0072】
IPフロー(L3)とL2パスとのマッピングが終わると、最終的にユーザの要求するIPトラフィックはユーザの要求した品質で送信される。
〔ラベルスイッチネットワークシステムの第2の具体的構成・動作〕
(第2の具体的構成)
図7は図2及び図3に示したような基本構成を採るラベルスイッチネットワークシステムの第2の具体的構成例を示す。また、図8は図7に示す各ルータの構成例を示す。
【0073】
図7及び図8を参照すると、このシステムにおいては、ポリシサーバPSVと、複数のラベルスイッチングルータLSR1…LSR5とからラベルスイッチネットワークとしてのMPLSネットワークを構成している。複数のラベルスイッチングルータLSR1…LSR5はネットワーク機器として、図2に示す対応のノードND1…ND5を構成している。
【0074】
ポリシサーバPSVはMPLSネットワークの入口に配置されたルータLSR1と物理的な回線(物理リンク)によって接続され、ルータLSR1…LSR5とポリシ制御プロトコルCOPSに則って、状態情報及び設定指示を送受信する。このネットワークの入口に配置されたルータLSR1とネットワークの出口に配置されたルータLSR5とは、中継ルータLSR2,LSR3,LSR4及び物理的な回線(物理リンク)を通して接続されている。入口ルータLSR1及び出口ルータLSR5は、他のIPネットワーク(図示省略)にそれぞれ接続される。
【0075】
このシステムにおけるポリシサーバPSVは図3に基本構成を示すポリシサーバPSVと同一構成である。ルータLSR1…LSR5は、ノードND1…ND5と同様の構成要素として、設定処理部20,状態通知部21,及びラベルスイッチ機能部22(ただし、MPLS機能部22と呼ぶ)を備えるとともに、更にリンク状態収集部23を備える。ルータLSR1…LSR5におけるMPLS機能部22は、負荷分散フロー識別部220,L2パス決定部221,管理テーブル222,及びL2パス状態管理テーブル223から構成されている。
【0076】
(トラフィックの負荷分散の動作例)
次に、上記第2の構成を採るラベルスイッチネットワークシステムにおけるトラフィックの負荷分散の動作例について、図3,図7,図8及び図9を併用して説明する。図9は負荷分散制御手法を説明するための図である。
【0077】
例えば、図7に示すように、ルータLSRとポリシサーバPSVとから構成されるMPLSネットワークを考える。ここでは、このネットワークを利用するユーザが品質を保証されたIP通信(IPフロー)を新しく開始する要求をポリシサーバPSVに通知する場合を考える。ただし、集中型制御による負荷分散の実現のためには、MPLSネットワークが入口ルータLSR1から出口ルータLSR5に至る複数の経路を有していることが前提となる。
手順21:ポリシサーバPSVはユーザからの要求を受信、解析、受付する処理を行い、L2パスの設定が新たに必要であることを上述した第1の動作例の手順11から手順16と同様の処理により判断する。
【0078】
手順22:ポリシサーバPSVはユーザの要求を満たすことができるIPフローについて、入口ルータLSR1から出口ルータLSR5に至る経路のうち帯域あるいは遅延などの資源に最も余裕のあるトポロジ状態、ルーティング状態及びリンク状態を用いた上記ダイクストラのアルゴリズムなどの経路検索手法を利用して発見する。
【0079】
ポリシサーバPSVはこの経路を明示しユーザ要求を満たす品質パラメータを含むL2パス設定を入口ルータLSR1に指示することにより、資源に余裕がなく、利用率が高く、かつ負荷が高いリンクを回避する経路を選択することができるため、結果的に負荷を集中させず、分散させることが達成される。
【0080】
手順23:この第1の経路選択手法に代替して、複数のIPフローが同一の入口ルータLSR1から出口ルータLSR5を通る場合には、複数のパスを設定し、複数のパス間で負荷を分散させることもできる。例えば、異なる2つの経路として、P1:LSR1→LSR3→LSR5と、P2:LSR1→LSR2→LSR4→LSR5を発見する。
【0081】
ポリシサーバPSVで収集・管理する資源の利用状況を利用してこれらの経路を比較し、資源に一層余裕のある1つの経路を利用状況に応じて動的にポリシサーバPSVが選択し、これを入口ルータLSR1に設定しても良い。
【0082】
手順24:上記第2の経路選択手法に代替して、複数のIPフローが同一の入口ルータLSR1から出口ルータLSR5を通る場合には、ユーザ要求を満たすパスとして、例えば異なる2つの経路として、P1:LSR1→LSR3→LSR5と、P2:LSR1→LSR2→LSR4→LSR5とを発見する。
【0083】
次に、これらの経路のすべてをL2パスとして設定する指示を入口ルータLSR1に指示し、かつ入口ルータLSR1ではユーザが要求したIPフローに含まれるIPパケットを送信する毎に、送信に利用できる複数のL2パスのうち1つに集中して送信しないように、L2パスを選択する。これにより、IPフローをパケット単位で負荷分散することができる。
【0084】
この時、送信するL2パスを選択する基準となる経路毎の利用状況をルータLSR1が取得する手法として、ルータLSR1が独自に経路の利用状況を収集してもよい。ルータLSR1にポリシサーバPSVが指示する上記第2の経路選択手法と比較して、ポリシサーバPSVは指示をせずに、ルータLSR1が自律的に判断するため、制御遅延が少なく、ポリシサーバPSVの負荷も軽い。
【0085】
上述した第2の動作例においては、ルータLSR1がIPパケットを受信すると、負荷分散の必要があるパケットであるか否かをIPフローの管理テーブル222を参照して識別する処理を行う。このとき、負荷分散の必要があるとポリシサーバPSVが判断したときには、IPパケットの送信に利用する複数のL2パスのうち、どのL2パスを利用するかをL2パス状態管理テーブル223を参照しながら、最も負荷の軽いL2パスを選択し、IPパケットを選択したL2パスで転送させる、という処理を行うことで負荷分散が実現できる。
【0086】
これにより、最終的にユーザの要求するIPトラフィックはMPLSネットワークにおける負荷を集中させることなく、ユーザの要求する品質でMPLSネットワークから隣接IPネットワークに転送される。
【0087】
ここで、図9を参照して詳述すると、ルータLSRに入力されるIPパケットのうち、負荷分散フロー識別部220が持つ、負荷分散フロー管理テーブル222のエントリにヒットするIPパケットが、負荷分散の対象となるパケットとして新たに「負荷分散識別子」と呼ぶタグを付けられる。この例では、IPパケットとして2つの異なる宛先を持つパケットが到着し、負荷分散フロー識別部220により、タグ「ア」、タグ「イ」が付けられたとする。
【0088】
このタグを持つパケットは、次にL2パス決定部221に送られ、送信されるL2パスが選択される。L2パス決定部221では、予め「ア」、「イ」というタグを持つパケットはL2パスの混雑状況を見ながら、適切なパスを選ぶ、というメカニズムで動くように制御されている。
【0089】
この場合、最初にタグ「ア」を持つIPパケットをL2パスAで転送することに決定したとすると、直後に送信するパケットを同一のパスAで送っては、パスCは全く利用されないため、そのパスAの利用率だけが高くなることになる。そこで、L2パス決定部221は、負荷を分散するために、次のタグ「イ」を持つIPパケットは、パスAとは異なるパスCを選択し、このパスを利用してパケットを転送することを決定する。これにより、負荷分散が実現される。
【0090】
〔ラベルスイッチネットワークシステムの第3の具体的構成・動作〕
(第3の具体的構成)
図10は図2及び図3に示したような基本構成を採るラベルスイッチネットワークシステムの第3の具体的構成例を示す。また、図11は図10に示す各ルータの構成例を示す。
【0091】
図10及び図11を参照すると、このシステムにおいては、ポリシサーバPSVと、複数のラベルスイッチングルータLSR1…LSR5とからラベルスイッチネットワークとしてのMPLSネットワークを構成している。複数のラベルスイッチングルータLSR1…LSR5はネットワーク機器として、図2に示す対応のノードND1…ND5を構成している。
【0092】
ポリシサーバPSVはMPLSネットワークの入口に配置されたルータLSR1と物理的な回線(物理リンク)によって接続され、ルータLSR1…LSR5とポリシ制御プロトコルCOPSに則って、状態情報及び設定指示を送受信する。このネットワークの入口に配置されたルータLSR1とネットワークの出口に配置されたルータLSR5とは、中継ルータLSR2,LSR3,LSR4及び物理的な回線(物理リンク)を通して接続されている。入口ルータLSR1及び出口ルータLSR5は、他のIPネットワーク(図示省略)にそれぞれ接続される。
【0093】
このシステムにおけるポリシサーバPSVは図3に基本構成を示すポリシサーバPSVと同一構成である。ルータLSR1…LSR5は、ノードND1…ND5と同様の構成要素として、設定処理部20,状態通知部21,及びラベルスイッチ機能部22(ただし、MPLS機能部22と呼ぶ)を備えるとともに、更にリンク状態収集部23を備える。
【0094】
ルータLSR1…LSR5におけるMPLS機能部22は、L2パス選択部224及びIPフロー・L2パス対応管理テーブル225から構成されている。L2パス選択部224はL2パス候補選択部226及び障害時パス切り替え部227を有する。
【0095】
(回線2重化の動作例1)
次に、上記第3の構成を採るラベルスイッチネットワークシステムにおける回線2重化の第1の動作例について、図3,図10及び図11を併用して説明する。
【0096】
例えば、図10に示すように、ルータLSRとポリシサーバPSVとから構成されるMPLSネットワークを考える。ここでは、このネットワークを利用するユーザが品質を保証されたIP通信(IPフロー)を新しく開始する要求をポリシサーバPSVに通知する場合を考える。ただし、回線2重化の実現のためには、MPLSネットワークが入口ルータLSR1から出口ルータLSR5に至る複数の経路を有していることが前提となる。
【0097】
手順31:ポリシサーバPSVはユーザからの要求を受信、解析、受付する処理を行い、L2パスの設定が新たに必要であることを上述したラベルスイッチネットワークシステムの第1の動作例の手順11から手順16と同様の処理により判断する。
【0098】
手順32:ポリシサーバPSVはユーザの要求を満たすことができる入口ルータLSR1から出口ルータLSR5に至る任意の2つ以上(この例では、2つ)の経路を、トポロジ状態、ルーティング状態及びリンク状態を用いた上記ダイクストラのアルゴリズムなどの経路検索手法を利用して発見する。
【0099】
ポリシサーバPSVはこれらの複数の経路を明示し、ユーザ要求を満たす品質保証パラメータを含むL2パス設定を入口ルータLSR1に指示する。更に、これらのL2パスの一部を現用系のパスとして通常利用し、残りのパスを予備系として現用系が障害で利用できなくなった場合のバックアップパス(ホットスタンバイ状態のパス)にそれぞれ利用すること、及びL2パスを利用する1つ以上のIPフローも指示する。
【0100】
ここでは、ポリシサーバPSVはP1:LSR1→LSR2→LSR4→LSR5と、P2:LSR1→LSR3→LSR5との2つのパスを作成することを入口ルータLSR1に指示する。ポリシサーバPSVは2つのパスがそれぞれ確立された後、P1:LSR1→LSR2→LSR4→LSR5を現用系のパスとして、P2:LSR1→LSR3→LSR5を予備系のパスとして利用することを入口ルータLSR1に指示する。
【0101】
手順33:現用系のパスが障害で利用できなくなったことをポリシサーバPSV、あるいは他のルータLSR2…LSR5のいずれかからの状態通知でルータLSR1が把握した場合、現用系から予備系へのポリシサーバPSVによるパス切り替え指示を待つことなく、ルータLSR1が自律的に予備系のパスを利用する。
【0102】
これは、例えば、図11に示すように、ルータLSR1の持つリンク状態収集部23が現用系のパス障害を検出した場合に、L2パス選択部224にその旨を通知することで、IPパケットに対する予備系と現用系のパス候補のうち、予備系のパスP2を利用することを障害時パス切り替え部227が判断し、予備系のパスP2を利用してIPパケットを送信することで実現される。
【0103】
(回線2重化の動作例2)
次に、上記第3の構成を採るラベルスイッチネットワークシステムにおける回線2重化の第2の動作例について、図3,図10及び図11を併用して説明する。
【0104】
この動作例においても、上記回線2重化の第1の動作例と同様に、ルータLSR1…LSR5とポリシサーバPSVとから構成されるMPLSネットワークを考える。ここでは、このネットワークを利用するユーザが品質を保証されたIP通信(IPフロー)を新しく開始する要求をポリシサーバPSVに通知する場合を考える。ただし、回線2重化の実現のためには、MPLSネットワークが入口ルータLSR1から出口ルータLSR5に至る複数の経路を有していることが前提となる。
【0105】
上記回線2重化の第1の動作例では、予備系のパスは現用系のパスの障害時にしか利用されることはなかったが、この回線2重化の第2の動作例では、効率的な回線2重化を図るために、予備系パスも現用系パスを利用しているときに利用する。
【0106】
手順41:ポリシサーバPSVはユーザからの要求を受信、解析、受付する処理を行い、L2パスの設定が新たに必要であることを上述したラベルスイッチネットワークシステムの第1の動作例の手順11から手順16と同様の処理により判断する。
【0107】
手順42:ポリシサーバPSVはユーザの要求を満たすことができる入口ルータLSR1から出口ルータLSR5に至る任意の2つ以上(この例では、2つ)の経路を、トポロジ状態、ルーティング状態及びリンク状態を用いた上記ダイクストラのアルゴリズムなどの経路検索手法を利用して発見する。
【0108】
ポリシサーバPSVはこれらの複数の経路を明示し、ユーザ要求を満たす品質パラメータを含むL2パス設定を入口ルータLSR1に指示する。更に、これらのL2パスの一部を現用系のパスとして通常利用し、残りのパスを予備系として現用系が障害で利用できなくなった場合のバックアップパス(ホットスタンバイ状態のパス)にそれぞれ利用すること、及びL2パスを利用する1つ以上のIPフローも指示する。
【0109】
ここでは、ポリシサーバPSVはP1:LSR1→LSR2→LSR4→LSR5と、P2:LSR1→LSR3→LSR5との2つのパスを作成することを入口ルータLSR1に指示する。ポリシサーバPSVは2つのパスがそれぞれ確立された後、P1:LSR1→LSR2→LSR4→LSR5を現用系のパスとして、P2:LSR1→LSR3→LSR5を予備系のパスとして利用することを入口ルータLSR1に指示する。
【0110】
手順43:ポリシサーバPSVは同時に、予備系のパスは現用系のパスの運用中は別のIPフローを送信するのに利用するように、適切にIPフローを選択し、L2パスとの対応付けを入口ルータLSR1に指示する。このIPフローは基本的には、同一の出口ルータLSR5を出口として利用する他のIPフローであり、IPフローが従来必要とする通信品質が満たされる任意のIPフローを選択できる。なお、最終宛先にIPフローが到達でき、IPフローが従来必要とする通信品質が満たされれば、出口ルータLSRが異なっていても良い。
【0111】
手順44:ポリシサーバPSVは現用系パスに障害が発生した場合は、予備系パスを使って送信していたIPフローを別のL2パスに切り替え、現用系パスを使って送信していたIPフローを予備系パスに切り替えて送信することを入口ルータLSR1に指示する。
【0112】
一層詳述すると、例えば、現用系、予備系、ベストエフォートという3つのパスが既に設定されているとする。これらのうち、現用系パス及び予備系パスはそれぞれ20Mbpsの帯域を保証されているが、ベストエフォートパスは帯域の保証はないとする。また、IPフローA及びIPフローBが存在し、IPフローAが回線障害時に予備系のパスを利用でき、IPフローBは障害が起きなければ予備系のパスを利用し、障害発生時にはベストエフォートパスで転送される、という制御ポリシが各ルータLSRに設定されている場合を考える。
【0113】
障害が発生していない場合は、IPフローA,Bともに帯域が20Mbps保証された通信ができるが、一旦障害が発生すると、IPフローAは予め決められた制御ポリシに従い、予備系のパスを利用した転送に切り替わり、かつIPフローBはベストエフォートパスを利用した転送に切り替わる。この結果、IPフローAに対しては障害時の予備帯域を用意しながら、障害が発生しない場合は他のIPフローBに対して帯域保証サービスを提供することが可能になる。
【0114】
手順45:現用系のパスが障害で利用できなくなったことをポリシサーバPSV、あるいは他のルータLSR2…LSR5のいずれかからの状態通知でルータLSR1が把握した場合、現用系から予備系へのポリシサーバPSVによるパス切り替え指示を待つことなく、ルータLSR1が自律的に予備系のパスを利用する。
【0115】
これは、例えば、図11に示すように、ルータLSR1の持つリンク状態収集部23が現用系のパス障害を検出した場合に、L2パス選択部224にその旨を通知することで、IPパケットに対する予備系と現用系のパス候補のうち、予備系のパスP2を利用することを障害時パス切り替え部227が判断し、予備系のパスP2を利用してIPパケットを送信することで実現される。
【0116】
(IPフローとL2パスとのマッピングの拡張動作例)
次に、上記第3の構成を採るラベルスイッチネットワークシステムにおけるIPフローとL2パスとのマッピングの拡張動作例について、図3,図10,図11及び図12を併用して説明する。図12はIPフローとL2パスとのマッピングの拡張動作例を説明するための図である。
【0117】
このIPフローとL2パスとのマッピングの拡張においては、IPフローの識別子IPIDとL2パスとを直接対応させるのではなく、複数のIPフロー識別子IPIDを宛先などに基づいてグループ化したグループ識別子GIDとL2パスとをマッピングさせる。例えば、回線障害時に備えてL2パスを2重化した場合、従来であれば現用系から予備系へL2パスを別のL2パスに切り替えるときに、IPフロー識別子IPIDとL2パスとが直接対応していたため、IPフロー識別子IPID毎にマッピング情報を変更する必要があった。
【0118】
これに対して、グループ識別子GIDを利用することで、グループ識別子GIDとL2パス識別子L2IDとのマッピングを変更するだけで、複数のIPフローのL2パスとのマッピングを同時に変更することができ、マッピングに必要な処理ステップ数及び処理時間を減らすことができる。
【0119】
入口ルータLSR1のMPLS機能部22において、入力IPフローのIPパケットを送信するL2パスを選択するとき、L2パス候補選択部226はIPフロー・L2パス対応管理テーブル225を参照して、入力IPパケットと一致する情報を持つIPフロー識別子IPIDを選択し、このIPフロー識別子IPIDに対応するグループ識別子GIDとの対応関係を検索することにより、グループ識別子GIDが発見でき、更にこのグループ識別子GIDに基づいて対応するL2パス識別子L2IDを選択する。
【0120】
【発明の効果】
以上説明したように、本発明によれば、従来のMPLSなどのラベルスイッチシステムでは分散して各ノードで保有していた機能をポリシサーバが集中して持つことにより、各ノードおける機能及び処理が不要になり、各ノードにおける処理コスト及び処理時間を削減することができる。
【0121】
つまり、本発明では、状態情報はポリシサーバで一元的に収集・管理し、L2パスの算出も行うため、各ノードは状態情報をポリシサーバに通知する機能だけを持てば良く、各ノードはポリシサーバの機能を共有することが可能である。このため、従来各ノードにおいて必要であった他のノードの状態を維持・管理する処理、これを配布・収集する処理、及びL2パスを算出する処理が不要になる。この結果、ノードにおいて必要な状態通知・収集のメッセージ数が削減され、これらの処理回数を削減することが可能になる。
【0122】
従来のホップバイホップで状態情報をネットワーク全体の隣接ノード間で交換して行く手法では、状態情報がネットワーク全体に行き渡るまでにノード間のホップ数に比例した処理時間が必要であった。本発明では、ノードはポリシサーバに状態を通知するだけで良いため、ホップバイホップで情報を交換する必要がなくなり、処理時間が少なくなる。
【0123】
状態情報を参照して適切なL2パスを算出する処理は全てポリシサーバが行い、その結果をノードに通知するため、各ノードにおけるL2パスの算出機能は不要になり、低コストでノードを構成することが可能になる。
【0124】
また、本発明によれば、トラフィックの負荷分散サービスにおいて、ポリシサーバがネットワークの利用状況に偏りが生じないようにパス設定を行うことができる。
【0125】
また、本発明によれば、回線2重化サービスにおいて、回線障害時に迅速にパス切り替えを行うことができる。つまり、本発明では、現用パスが障害で使用できないことを中継または出口ノードが検出した場合、中継または出口ノードの判断で現用パスを予備パスに切り替えることをポリシサーバが入口ノードに指示するので、迅速にパス切り替えを行うことができる。
【0126】
また、本発明によれば、回線2重化サービスにおいて、効率よくネットワーク資源を活用することができる。つまり、本発明の回線2重化サービスでは、ポリシサーバが従来使われていなかった予備系パスを他のIPフローの送信に利用させることが可能になり、同一の回線容量でより多くのIPフローを送信することができ、結果的にIPフロー当たりの回線コストを削減することができる。
【0127】
さらに、本発明によれば、回線切り替え時の処理コストを削減することができる。つまり、本発明では、複数のIPフローをグループ化することで、回線を切り替えるときに、グループを指定するだけで回線の切り替え処理が完了するため、従来のようにIPフロー毎の処理が不要になり、処理時間及び処理回数を削減することができる。
【図面の簡単な説明】
【図1】 従来のラベルスイッチネットワークシステムの構成例を示すブロック図。
【図2】 本発明の一実施の形態のラベルスイッチネットワークシステムの基本構成を示すブロック図。
【図3】 図2におけるポリシサーバの詳細構成及びノードの基本構成を示すブロック図。
【図4】 ラベルスイッチネットワークシステムの第1の具体的構成を示すブロック図。
【図5】 IPフローとL2パスとのマッピングの一例を説明するための図。
【図6】 図4のラベルスイッチネットワークシステムの動作手順を示すフローチャート。
【図7】 ラベルスイッチネットワークシステムの第2の具体的構成を示すブロック図。
【図8】 図7のラベルスイッチネットワークシステムおけるノードの詳細構成を示すブロック図。
【図9】 負荷分散の動作例を説明するための図。
【図10】 ラベルスイッチネットワークシステムの第3の具体的構成を示すブロック図。
【図11】 図10のラベルスイッチネットワークシステムおけるノードの詳細構成を示すブロック図。
【図12】 IPフローとL2パスとのマッピングの拡張動作例を説明するための図。
【符号の説明】
PSV ポリシサーバ
ND1,ND2,ND3,ND4,ND5 ノード
LSR1 入口ルータ
LSR2,LSR3,LSR4 中継ルータ
LSR5 出口ルータ
Claims (8)
- ラベルに基づいてIPフロー対応のIPパケットを転送するラベルスイッチネットワークの入口に配置され、前記IPパケットのヘッダ情報またはペイロード情報を参照して、前記IPパケットを転送するためのレイヤ2パスを選択・設定する第1のノードと;
前記ネットワークの中継箇所に配置され、前記ネットワークの入口から出口までの前記レイヤ2パスを指定された経路で設定する複数の第2のノードと;
前記ネットワークの出口に配置された第3のノードと;
ユーザ要求または前記ネットワークの状態変化が生じた場合、ポリシ制御プロトコルに則って、前記第1のノードに前記レイヤ2パスの設定を指示するとともに、前記第1のノード、前記第2のノード及び前記第3のノードを集中的に制御するポリシサーバとを備え;
前記ポリシサーバは、
ユーザ要求または前記ネットワークの状態変化を検出する手段と、
前記IPパケットを転送するために、前記第1のノードにて、既設定の前記レイヤ2パスを選択するか、適切な経路を通る新たな前記レイヤ2パスを設定するかを判断する手段と、
前記レイヤ2パスの適切な経路及び品質保証パラメータを算出する手段と、
前記第1のノードに前記レイヤ2パスの設定を指示する手段とを有する
ラベルスイッチネットワークシステム。 - 前記第1のノードはユーザ要求または前記ネットワークの状態変化を自己で検出するか前記第2のノード及び前記第3のノードのいずれかから収集した場合、前記ポリシサーバに前記ユーザ要求または前記ネットワークの状態変化を通知する手段を有し、
前記ポリシサーバは前記第1のノードからの前記通知に応答して、新たに発生するIPフロー対応の前記IPパケットを転送するための前記レイヤ2パスの設定を前記第1のノードに指示する手段を有する
請求項1記載のラベルスイッチネットワークシステム。 - 前記第2のノードは、前記IPパケットのルーティングを行う手段と、前記IPパケットに含まれているIPアドレスで指定された経路を経由する前記レイヤ2パスを設定する手段とを有し、
前記ポリシサーバは前記第2のノード対応のIPアドレスにより前記レイヤ2パスが経由する前記第2のノードを指定する手段を有する
請求項1記載のラベルスイッチネットワークシステム。 - 前記ポリシサーバは、IPフローに対して経由可能な前記レイヤ2パスが複数存在し、前記ユーザ要求または前記ネットワークの状態変化に基づいて新たなIPフローの発生を検出した場合、
事前に収集した各物理的回線の資源利用状況に応じて、前記新たなIPフローによって前記ネットワークの資源利用状況に偏りが生じない経路を検索する手段と、
前記ユーザ要求または前記ネットワークの状態変化で発生する前記新たなIPフローを通信可能な前記レイヤ2パスを前記第1のノードに設定指示する手段とを有する
請求項1記載のラベルスイッチネットワークシステム。 - 前記第1のノードは、前記レイヤ2パスの利用状態を収集・管理する手段と、
IPフローに対して経由可能な前記レイヤ2パスが複数存在し、前記複数のレイヤ2パスの利用状況に基づきIPフローを転送するのに適した前記レイヤ2パスを選択する手段とを有し、
前記ポリシサーバは、前記ユーザ要求または前記ネットワークの状態変化に基づいて新たなIPフローの発生を検出した場合、
新たに発生するIPフローを転送する前記レイヤ2パスを複数生成するように、前記第1のノードに設定指示する手段と、
前記新たなIPフローを転送することで前記複数のレイヤ2パスの相互間で利用状況に偏りが生じないように、前記IPパケットまたは前記IPフローを単位として適切な前記レイヤ2パスを選択することを前記第1のノードに指示する手段とを有する
請求項1記載のラベルスイッチネットワークシステム。 - 前記ポリシサーバは、IPフローに対して経由可能な前記レイヤ2パスが複数存在し、前記ユーザ要求または前記ネットワークの状態変化に基づいて新たなIPフローの発生を検出した場合、
事前に収集した各物理的回線の資源利用状況に応じて、新しく生成する前記レイヤ2パスについて、前記ユーザ要求を満たす異なる少なくとも2つの経路を探索し、前記新たなIPフローを転送するための前記レイヤ2パスを生成し、複数の前記レイヤ2パスの1つを現用パスに、かつ他の1つを予備パスに定める手段と、
前記現用パスが障害で使用できないことを前記第2または第3のノードが検出した場合、前記第2または第3のノードの判断で前記現用パスを前記予備パスに切り替えることを前記第1のノードに指示する手段とを有し、
前記第1のノードは、前記現用パスが障害で使用できないことを自己のノードで検出した場合、前記現用パスを前記予備パスに切り替える手段を有する
請求項1記載のラベルスイッチネットワークシステム。 - 前記ポリシサーバは、前記現用パスが通常状態で使用されているときには、前記予備パスを他のトラフィックに使用させ、前記現用パスに障害が発生したときは、前記予備パスを使用しているトラフィックの使用を中止させ、前記現用パスで転送していたトラフィッ
クを前記予備パスに収容するように、前記第1のノードに指示する手段を有する
請求項6記載のラベルスイッチネットワークシステム。 - 前記ポリシサーバ、前記第1のノード及び前記第2のノードは、1つの前記レイヤ2パスで複数の異なるIPフロー対応の前記IPパケットを転送する場合、複数のIPフローが属する論理的なグループとそのグループを識別するためのグループ識別子とを定義し、前記1つのレイヤ2パスを切り替えるときに前記グループに属する前記複数のIPフローを前記グループ識別子により指定する手段を有し、
前記ポリシサーバは前記レイヤ2パスの切り替え時に前記グループ識別子を用いて前記第1のノードにIPフローと前記レイヤ2パスとの対応を指示する手段を有する
請求項1、6または7記載のラベルスイッチネットワークシステム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2000060735A JP3790655B2 (ja) | 2000-03-06 | 2000-03-06 | ラベルスイッチネットワークシステム |
US09/800,150 US7035259B2 (en) | 2000-03-06 | 2001-03-05 | Label switch network system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2000060735A JP3790655B2 (ja) | 2000-03-06 | 2000-03-06 | ラベルスイッチネットワークシステム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2001251343A JP2001251343A (ja) | 2001-09-14 |
JP3790655B2 true JP3790655B2 (ja) | 2006-06-28 |
Family
ID=18580993
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2000060735A Expired - Fee Related JP3790655B2 (ja) | 2000-03-06 | 2000-03-06 | ラベルスイッチネットワークシステム |
Country Status (2)
Country | Link |
---|---|
US (1) | US7035259B2 (ja) |
JP (1) | JP3790655B2 (ja) |
Families Citing this family (121)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7606898B1 (en) * | 2000-10-24 | 2009-10-20 | Microsoft Corporation | System and method for distributed management of shared computers |
US6915338B1 (en) * | 2000-10-24 | 2005-07-05 | Microsoft Corporation | System and method providing automatic policy enforcement in a multi-computer service application |
US6907395B1 (en) | 2000-10-24 | 2005-06-14 | Microsoft Corporation | System and method for designing a logical model of a distributed computer system and deploying physical resources according to the logical model |
US7113900B1 (en) | 2000-10-24 | 2006-09-26 | Microsoft Corporation | System and method for logical modeling of distributed computer systems |
US7093288B1 (en) | 2000-10-24 | 2006-08-15 | Microsoft Corporation | Using packet filters and network virtualization to restrict network communications |
US6886038B1 (en) * | 2000-10-24 | 2005-04-26 | Microsoft Corporation | System and method for restricting data transfers and managing software components of distributed computers |
JP4548930B2 (ja) * | 2000-11-15 | 2010-09-22 | 富士通株式会社 | ラベル・スイッチング・ルータ |
US7061921B1 (en) * | 2001-03-19 | 2006-06-13 | Juniper Networks, Inc. | Methods and apparatus for implementing bi-directional signal interfaces using label switch paths |
GB0107639D0 (en) * | 2001-03-27 | 2001-05-16 | Marconi Comm Ltd | Network tunnelling |
US7263552B2 (en) * | 2001-03-30 | 2007-08-28 | Intel Corporation | Method and apparatus for discovering network topology |
US7313628B2 (en) * | 2001-06-28 | 2007-12-25 | Nokia, Inc. | Protocol to determine optimal target access routers for seamless IP-level handover |
JP2003032280A (ja) * | 2001-07-16 | 2003-01-31 | Fujitsu Ltd | コネクション型通信ネットワークにおけるリンク識別子の割当システム |
US8542680B2 (en) * | 2001-07-25 | 2013-09-24 | Vectormax Corporation | Server arbitrated reliable multicast system and process for accessing the same |
US7243374B2 (en) | 2001-08-08 | 2007-07-10 | Microsoft Corporation | Rapid application security threat analysis |
DE10147748A1 (de) * | 2001-09-27 | 2003-04-17 | Siemens Ag | Verfahren und Vorrichtung zur Anpassung von Label-Switched-Pfaden in Paketnetzen |
US8543681B2 (en) * | 2001-10-15 | 2013-09-24 | Volli Polymer Gmbh Llc | Network topology discovery systems and methods |
US8868715B2 (en) * | 2001-10-15 | 2014-10-21 | Volli Polymer Gmbh Llc | Report generation and visualization systems and methods and their use in testing frameworks for determining suitability of a network for target applications |
WO2003038633A1 (en) * | 2001-10-29 | 2003-05-08 | Mpnet International, Inc. | System, method, and data structure for multimedia communications |
US20050002388A1 (en) * | 2001-10-29 | 2005-01-06 | Hanzhong Gao | Data structure method, and system for multimedia communications |
DE10230248A1 (de) * | 2001-11-16 | 2003-06-12 | Nec Europe Ltd | Verfahren zum Übertragen von zeitsynchronen Daten |
US7813346B1 (en) | 2001-11-21 | 2010-10-12 | Juniper Networks, Inc. | Filter-based forwarding in a network |
US20030110287A1 (en) * | 2001-12-07 | 2003-06-12 | Geoffrey Mattson | Fast recovery method in label switching networks, and network arrangement to carry out the method |
WO2003058868A2 (en) * | 2002-01-04 | 2003-07-17 | Einfinitus Technologies, Inc. | Dynamic route selection for label switched paths in communication networks |
ATE415034T1 (de) * | 2002-01-11 | 2008-12-15 | Alcatel Lucent | Modemsystem und ansammlen für pfade mit unterschiedlichen übertragungsprofilen |
US6778492B2 (en) * | 2002-01-17 | 2004-08-17 | Cisco Technology, Inc. | Load balancing for fast reroute backup tunnels |
KR100428774B1 (ko) * | 2002-01-24 | 2004-04-28 | 삼성전자주식회사 | 멀티 프로토콜 레이블 스위칭 트래픽 엔지니어링 스케줄링장치 |
JP2003229888A (ja) * | 2002-02-01 | 2003-08-15 | Nec Corp | ラベルスイッチングネットワーク及びそれに用いるラベルスイッチングパス設定方法 |
WO2003085901A1 (en) * | 2002-04-04 | 2003-10-16 | Siemens Aktiengesellschaft | Methods and devices for controlling data transmission policies in at least one telecommunication network |
JP2003309595A (ja) * | 2002-04-12 | 2003-10-31 | Fujitsu Ltd | ネットワークにおけるルーチング装置およびルーチング方法 |
WO2003088593A1 (en) * | 2002-04-12 | 2003-10-23 | Siemens Aktiengesellschaft | Method and arrangement for traffic engineering in an mpls packet switched communication network |
US7302692B2 (en) * | 2002-05-31 | 2007-11-27 | International Business Machines Corporation | Locally providing globally consistent information to communications layers |
US20050254429A1 (en) * | 2002-06-28 | 2005-11-17 | Takeshi Kato | Management node deice, node device, network configuration management system, network configuration management method, node device control method, management node device control method |
JP3715596B2 (ja) | 2002-07-11 | 2005-11-09 | 富士通株式会社 | 広域負荷分散制御システム |
DE60229277D1 (de) | 2002-12-26 | 2008-11-20 | Alcatel Lucent | MPLS Etikettenverteilerverfahren |
DE60207286T2 (de) * | 2002-12-26 | 2006-07-13 | Alcatel | Datenverarbeitungsgerät |
US20030108030A1 (en) * | 2003-01-21 | 2003-06-12 | Henry Gao | System, method, and data structure for multimedia communications |
US7334033B2 (en) * | 2003-01-31 | 2008-02-19 | Brocade Communications Systems, Inc. | Fabric membership monitoring |
JPWO2004073269A1 (ja) | 2003-02-13 | 2006-06-01 | 富士通株式会社 | 伝送システム,配信経路制御装置,負荷情報収集装置および配信経路制御方法 |
US7283529B2 (en) * | 2003-03-07 | 2007-10-16 | International Business Machines Corporation | Method and system for supporting a dedicated label switched path for a virtual private network over a label switched communication network |
US7376121B2 (en) * | 2003-06-06 | 2008-05-20 | Microsoft Corporation | Method and system for global routing and bandwidth sharing |
US9432285B2 (en) * | 2003-12-29 | 2016-08-30 | At&T Intellectual Property I, L.P. | Methods, systems, and computer program products for routing traffic between nodes in a network that are connected by redundant links |
CN100384172C (zh) * | 2004-01-20 | 2008-04-23 | 华为技术有限公司 | 基于网络的虚拟专用网中保证服务质量的系统及其方法 |
US7656868B2 (en) * | 2004-01-30 | 2010-02-02 | Telefonaktiebolaget L M Ericsson (Publ) | Method for transferring packets in networks comprising a plurality of linked intermediate networks |
US20060053221A1 (en) * | 2004-02-18 | 2006-03-09 | Kenichi Matsui | Packet communication network, route control server, route control method, packet transmission device, admission control server, light wavelength path setting method, program, and recording medium |
US7177921B2 (en) * | 2004-03-18 | 2007-02-13 | Hitachi, Ltd. | Method and apparatus for storage network management |
JP4542359B2 (ja) * | 2004-03-30 | 2010-09-15 | 株式会社クラウド・スコープ・テクノロジーズ | ネットワーク監視装置及び監視方法、並びに監視システム |
JP2005310243A (ja) * | 2004-04-20 | 2005-11-04 | Seiko Epson Corp | メモリコントローラ、半導体集積回路装置、半導体装置、マイクロコンピュータ及び電子機器 |
US20050246529A1 (en) | 2004-04-30 | 2005-11-03 | Microsoft Corporation | Isolated persistent identity storage for authentication of computing devies |
US7606235B1 (en) * | 2004-06-03 | 2009-10-20 | Juniper Networks, Inc. | Constraint-based label switched path selection within a computer network |
US7643434B2 (en) * | 2004-09-30 | 2010-01-05 | Hewlett-Packard Development Company, L.P. | Method and system for managing network nodes which communicate via connectivity services of a service provider |
US7496105B2 (en) * | 2004-11-05 | 2009-02-24 | Cisco Technology, Inc. | System and method for retrieving computed paths from a path computation element using encrypted objects |
US7535838B1 (en) * | 2004-12-21 | 2009-05-19 | Nortel Networks Limited | Method for determining resource use in a network |
KR100705566B1 (ko) * | 2004-12-23 | 2007-04-10 | 삼성전자주식회사 | Mpls 네트워크의 성능 관리 장치 및 방법 |
WO2006077462A1 (en) * | 2005-01-20 | 2006-07-27 | Nortel Networks Limited | Dynamic establishment of virtual circuits using multi-segment pseudowires |
US7356539B2 (en) * | 2005-04-04 | 2008-04-08 | Research In Motion Limited | Policy proxy |
JP2006345339A (ja) | 2005-06-10 | 2006-12-21 | Fujitsu Ltd | リングネットワークを構成するノード装置およびデータフレーム制御方法 |
CN1917511A (zh) * | 2005-08-16 | 2007-02-21 | 华为技术有限公司 | 一种流量工程的实现方法和装置 |
DE102005039338A1 (de) * | 2005-08-19 | 2007-02-22 | Siemens Ag | Kommunikationsnetzwerk, Kommunikationsrechner und Verfahren zum Betreiben eines Kommunikationsnetzwerks |
WO2007048023A2 (en) * | 2005-10-22 | 2007-04-26 | Revnx, Inc. | A method and system for device mobility using application label switching in a mobile communication network |
US7941309B2 (en) | 2005-11-02 | 2011-05-10 | Microsoft Corporation | Modeling IT operations/policies |
US8270413B2 (en) | 2005-11-28 | 2012-09-18 | Cisco Technology, Inc. | Method and apparatus for self-learning of VPNS from combination of unidirectional tunnels in MPLS/VPN networks |
US8953596B2 (en) * | 2006-01-06 | 2015-02-10 | Qualcomm Incorporated | Conserving network capacity by releasing QoS resources |
JP4372104B2 (ja) * | 2006-01-11 | 2009-11-25 | 株式会社東芝 | 予備伝送パス予約方法 |
JP4992263B2 (ja) * | 2006-03-27 | 2012-08-08 | 富士通株式会社 | 通信管理装置及びサービス要求処理方法 |
US8218445B2 (en) * | 2006-06-02 | 2012-07-10 | Ciena Corporation | Smart ethernet edge networking system |
CN100561978C (zh) * | 2006-04-26 | 2009-11-18 | 华为技术有限公司 | 一种策略路由装置和方法 |
US7782790B1 (en) * | 2006-06-16 | 2010-08-24 | Cisco Technology, Inc. | Extensions to the path verification protocol to support link bundling constructs |
US9049096B2 (en) * | 2006-06-19 | 2015-06-02 | Qualcomm Incorporated | Data routing via lower layers in a communication system |
US20100238813A1 (en) | 2006-06-29 | 2010-09-23 | Nortel Networks Limited | Q-in-Q Ethernet rings |
US8064440B2 (en) * | 2006-08-04 | 2011-11-22 | Cisco Technology, Inc. | Technique for avoiding IP lookup with multipoint-to-multipoint label switched paths |
US8160056B2 (en) | 2006-09-08 | 2012-04-17 | At&T Intellectual Property Ii, Lp | Systems, devices, and methods for network routing |
US8279864B2 (en) * | 2006-11-10 | 2012-10-02 | Verizon Patent And Licensing Inc. | Policy based quality of service and encryption over MPLS networks |
US8332639B2 (en) * | 2006-12-11 | 2012-12-11 | Verizon Patent And Licensing Inc. | Data encryption over a plurality of MPLS networks |
US8971330B2 (en) * | 2006-12-11 | 2015-03-03 | Verizon Patent And Licensing Inc. | Quality of service and encryption over a plurality of MPLS networks |
US9100344B2 (en) | 2006-12-26 | 2015-08-04 | Wipro Limited | Label-based partitioning for network subscribers |
US8966075B1 (en) * | 2007-07-02 | 2015-02-24 | Pulse Secure, Llc | Accessing a policy server from multiple layer two networks |
JP5062845B2 (ja) | 2008-06-30 | 2012-10-31 | 日本電信電話株式会社 | 経路切替方法、サーバ装置、境界ノード装置、経路切替システム及び経路切替プログラム |
US20100097931A1 (en) * | 2008-10-21 | 2010-04-22 | Shakeel Mustafa | Management of packet flow in a network |
FR2941831B1 (fr) | 2009-02-05 | 2011-03-04 | Ipanema Technologies | Procede de gestion des echanges de flux de donnees dans un reseau de telecommunication autonomique |
JP5402150B2 (ja) * | 2009-03-27 | 2014-01-29 | 日本電気株式会社 | ルーティング装置、通信システム、及びルーティング方法 |
US20110058558A1 (en) * | 2009-09-08 | 2011-03-10 | Electronics And Telecommunications Research Institute | Network control device and network control method |
KR101418990B1 (ko) | 2009-09-08 | 2014-07-11 | 한국전자통신연구원 | 네트워크 제어 장치 및 제어 방법 |
JP5560638B2 (ja) * | 2009-09-30 | 2014-07-30 | 富士通株式会社 | 通信装置および通信制御方法 |
US8601499B2 (en) * | 2009-12-15 | 2013-12-03 | At&T Intellectual Property I, L.P. | Systems, methods and computer readable media for routing requests from an application |
CN102714629B (zh) * | 2010-01-08 | 2015-07-29 | 日本电气株式会社 | 通信系统、转发节点、路径管理服务器以及通信方法 |
JP5413737B2 (ja) * | 2010-02-15 | 2014-02-12 | 日本電気株式会社 | ネットワークシステム、及び経路情報更新方法 |
JP5521613B2 (ja) * | 2010-02-15 | 2014-06-18 | 日本電気株式会社 | ネットワークシステム、ネットワーク機器、経路情報更新方法、及びプログラム |
FR2958479B1 (fr) * | 2010-04-02 | 2012-05-04 | Thales Sa | Procede et systeme de transmission de flux multimedia |
EP2383955B1 (en) | 2010-04-29 | 2019-10-30 | BlackBerry Limited | Assignment and distribution of access credentials to mobile communication devices |
JP5674107B2 (ja) | 2010-10-19 | 2015-02-25 | 日本電気株式会社 | 通信システム、制御装置、処理規則の設定方法およびプログラム |
JP5590126B2 (ja) * | 2010-12-01 | 2014-09-17 | 日本電気株式会社 | 通信システム、制御装置、通信方法及びプログラム |
JP5120471B2 (ja) * | 2011-02-17 | 2013-01-16 | 富士通株式会社 | 情報処理方法及びルータ |
US8990891B1 (en) | 2011-04-19 | 2015-03-24 | Pulse Secure, Llc | Provisioning layer two network access for mobile devices |
CN102971990B (zh) * | 2011-05-19 | 2015-08-19 | 华为技术有限公司 | 一种生成隧道转发表项的方法和网络设备 |
JP5764820B2 (ja) * | 2011-07-21 | 2015-08-19 | 株式会社日立製作所 | 伝送システムおよび伝送システムの制御方法 |
CN103891222B (zh) * | 2011-10-20 | 2017-06-27 | 瑞典爱立信有限公司 | 对光传输网络中的现有业务流调整大小的方法及装置 |
US8792374B1 (en) * | 2011-12-07 | 2014-07-29 | Google Inc. | Managing network routes from a central server |
US8964546B1 (en) * | 2012-01-31 | 2015-02-24 | Google Inc. | Indirect measurement of user traffic on links |
FR2988251B1 (fr) * | 2012-03-13 | 2014-05-09 | Ipanema Technologies | Procede de gestion des echanges de flux de donnees dans un reseau de telecommunication autonomique |
JP5779602B2 (ja) * | 2012-05-30 | 2015-09-16 | 京セラドキュメントソリューションズ株式会社 | 電子機器及び画像形成装置 |
WO2014002460A1 (en) * | 2012-06-26 | 2014-01-03 | Nec Corporation | Communication method, communication system, information processing apparatus, communication terminal, and program |
CN104412547A (zh) * | 2012-06-26 | 2015-03-11 | 日本电气株式会社 | 通信方法、信息处理装置、通信系统、通信终端和程序 |
EP2865144A4 (en) * | 2012-06-26 | 2016-01-27 | Nec Corp | COMMUNICATION PROCESS, INFORMATION PROCESSING DEVICE, COMMUNICATION SYSTEM, PROGRAM, NODES, AND COMMUNICATION TERMINAL |
US9282035B2 (en) | 2013-02-20 | 2016-03-08 | International Business Machines Corporation | Directed route load/store packets for distributed switch initialization |
US20160014029A1 (en) * | 2013-02-25 | 2016-01-14 | Telefonaktiebolaget L M Ericsson (Publ) | Method and Apparatus for Congestion Signalling for MPLS Networks |
US9252965B2 (en) | 2013-03-15 | 2016-02-02 | International Business Machines Corporation | Directed route load/store packets for distributed switch initialization |
JP6167587B2 (ja) | 2013-03-21 | 2017-07-26 | 富士通株式会社 | 通信装置、通信ネットワークシステム、通信装置におけるコンテンツサーバ選択方法 |
US9813840B2 (en) * | 2013-11-20 | 2017-11-07 | At&T Intellectual Property I, L.P. | Methods, devices and computer readable storage devices for guiding an application programming interface request |
JP6228822B2 (ja) * | 2013-11-21 | 2017-11-08 | 株式会社日立製作所 | ネットワーク管理制御装置、ネットワーク管理制御システム、及びネットワーク管理制御方法 |
US10021028B2 (en) * | 2014-06-16 | 2018-07-10 | International Business Machines Corporation | Controlling incoming traffic |
JP5854488B2 (ja) * | 2014-11-06 | 2016-02-09 | 日本電気株式会社 | 通信システム、制御装置、処理規則の設定方法およびプログラム |
JP6434821B2 (ja) * | 2015-02-19 | 2018-12-05 | アラクサラネットワークス株式会社 | 通信装置及び通信方法 |
US10284417B2 (en) * | 2015-06-22 | 2019-05-07 | Arista Networks, Inc. | Method and system for sharing state between network elements |
JP6036940B2 (ja) * | 2015-08-10 | 2016-11-30 | 日本電気株式会社 | 通信システム、ノード、制御装置、通信方法およびプログラム |
US10033657B2 (en) * | 2016-06-30 | 2018-07-24 | Juniper Networks, Inc. | Generating automatic bandwidth adjustment policies per label-switched path |
CN107547386B (zh) * | 2017-06-23 | 2020-03-06 | 新华三技术有限公司 | 报文转发方法及装置 |
CN109496402B (zh) * | 2018-10-12 | 2021-07-02 | 北京小米移动软件有限公司 | 标识更新方法、装置、设备、系统及存储介质 |
US11765650B2 (en) * | 2021-05-05 | 2023-09-19 | Salesforce.Com, Inc. | Temporary network of edge computing devices |
US11799731B2 (en) | 2021-06-25 | 2023-10-24 | Microsoft Technology Licensing, Llc | Representation and orchestration for virtual wide area networks |
US11627075B2 (en) * | 2021-07-15 | 2023-04-11 | Microsoft Technology Licensing, Llc | Stitching multiple wide area networks together |
CN116566803B (zh) * | 2023-06-15 | 2024-04-05 | 华章数据技术有限公司 | 一种基于流量监测的线路切换系统及方法 |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2985940B2 (ja) * | 1996-11-08 | 1999-12-06 | 日本電気株式会社 | 障害回復装置 |
US6081513A (en) * | 1997-02-10 | 2000-06-27 | At&T Corp. | Providing multimedia conferencing services over a wide area network interconnecting nonguaranteed quality of services LANs |
CA2239032A1 (en) * | 1998-05-28 | 1999-11-28 | Newbridge Networks Corporation | Operator directed routing of soft permanent virtual circuits in a connection-orientated network |
US6760775B1 (en) * | 1999-03-05 | 2004-07-06 | At&T Corp. | System, method and apparatus for network service load and reliability management |
US6775280B1 (en) * | 1999-04-29 | 2004-08-10 | Cisco Technology, Inc. | Methods and apparatus for routing packets using policy and network efficiency information |
US6678264B1 (en) * | 1999-06-30 | 2004-01-13 | Nortel Networks Limited | Establishing connections with a pre-specified quality of service across a communication network |
US6882643B1 (en) * | 1999-07-16 | 2005-04-19 | Nortel Networks Limited | Supporting multiple services in label switched networks |
US6363319B1 (en) * | 1999-08-31 | 2002-03-26 | Nortel Networks Limited | Constraint-based route selection using biased cost |
US6680943B1 (en) * | 1999-10-01 | 2004-01-20 | Nortel Networks Limited | Establishing bi-directional communication sessions across a communications network |
JP2001168913A (ja) * | 1999-12-10 | 2001-06-22 | Hitachi Ltd | ネットワークポリシー転送方法および分散ルールベースプログラム転送方法 |
US6744767B1 (en) * | 1999-12-30 | 2004-06-01 | At&T Corp. | Method and apparatus for provisioning and monitoring internet protocol quality of service |
JP2001237876A (ja) * | 2000-02-21 | 2001-08-31 | Nec Corp | Ip仮想プライベート網の構築方法及びip仮想プライベート網 |
US6798757B2 (en) * | 2001-01-11 | 2004-09-28 | Hitachi, Ltd. | Establishing a route with a level of quality of service in a mobile network |
-
2000
- 2000-03-06 JP JP2000060735A patent/JP3790655B2/ja not_active Expired - Fee Related
-
2001
- 2001-03-05 US US09/800,150 patent/US7035259B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2001251343A (ja) | 2001-09-14 |
US20010019554A1 (en) | 2001-09-06 |
US7035259B2 (en) | 2006-04-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3790655B2 (ja) | ラベルスイッチネットワークシステム | |
US10412019B2 (en) | Path computation element central controllers (PCECCs) for network services | |
JP3699837B2 (ja) | ルータ装置及びラベルスイッチパス制御方法 | |
CN105049350B (zh) | 利用出口对等工程的分段路由的方法、装置及系统 | |
US7197033B2 (en) | System and method for establishing a communication path associated with an MPLS implementation on an ATM platform | |
KR100703499B1 (ko) | 다중 프로토콜 레이블 교환 시스템에서 트래픽 엔지니어링기능을 구현하기 위한 데이터구조 및 구축 방법 | |
US7903554B1 (en) | Leaking component link traffic engineering information | |
JP3501093B2 (ja) | QoS経路計算装置 | |
US8320254B2 (en) | Method and system for efficient management and transport of traffic over a network | |
US9559944B2 (en) | Method and related apparatus for establishing link-diverse traffic paths in a telecommunications network | |
US20060168279A1 (en) | Apparatus and method for providing multi protocol label switching (MPLS)-based virtual private network (VPN) | |
Sgambelluri et al. | Experimental demonstration of segment routing | |
WO2006017982A1 (fr) | Procede de reacheminement dans le reseau multiprotocole a commutateur d'etiquettes | |
US20100061366A1 (en) | Method and apparatus for link sharing among logical routers | |
JP4109692B2 (ja) | ラベルスイッチネットワークにおけるセッション確立方法及びラベルスイッチノード | |
US7260083B2 (en) | MPLS implementation on an ATM platform | |
JP2001197116A (ja) | ラベルスイッチングシステムにおける明示ルート指定方法及びパケット中継装置 | |
JPWO2002087175A1 (ja) | リストレーション・プロテクション方法及び装置 | |
JP2006333469A (ja) | 自律システムにおけるトラフィックエンジニアリングに関するトポロジの追跡 | |
US20130028094A1 (en) | Fiber chanel device | |
US7463580B2 (en) | Resource sharing among network tunnels | |
KR100649305B1 (ko) | Mpls망에서 부하분산을 위한 라우팅 경로 설정 시스템및 방법 | |
Smith | Introduction to MPLS | |
US20050169264A1 (en) | Multi-protocol label switching (MPLS) edge router | |
KR100560757B1 (ko) | 라우팅 프로토콜 타입별 fec에 대한 lsp설정이가능한 라벨 스위칭 라우터 및 그 설정 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20050801 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050906 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20051107 |
|
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: 20060322 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060403 |
|
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: 20090407 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100407 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110407 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110407 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120407 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130407 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140407 Year of fee payment: 8 |
|
LAPS | Cancellation because of no payment of annual fees |