JP3729051B2 - インタードメインルーティング装置、システムおよび方法 - Google Patents
インタードメインルーティング装置、システムおよび方法 Download PDFInfo
- Publication number
- JP3729051B2 JP3729051B2 JP2000317984A JP2000317984A JP3729051B2 JP 3729051 B2 JP3729051 B2 JP 3729051B2 JP 2000317984 A JP2000317984 A JP 2000317984A JP 2000317984 A JP2000317984 A JP 2000317984A JP 3729051 B2 JP3729051 B2 JP 3729051B2
- Authority
- JP
- Japan
- Prior art keywords
- domain
- route
- destination
- node
- inter
- 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
- 238000000034 method Methods 0.000 title claims description 56
- 230000005540 biological transmission Effects 0.000 claims description 153
- 238000012545 processing Methods 0.000 claims description 24
- 238000004891 communication Methods 0.000 claims description 8
- 238000012544 monitoring process Methods 0.000 claims description 8
- 101000884263 Escherichia coli (strain K12) Asparagine synthetase B [glutamine-hydrolyzing] Proteins 0.000 description 40
- 238000010586 diagram Methods 0.000 description 26
- 230000000694 effects Effects 0.000 description 7
- 239000000284 extract Substances 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 238000010187 selection method Methods 0.000 description 3
- 235000008694 Humulus lupulus Nutrition 0.000 description 2
- 238000005315 distribution function Methods 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 238000005457 optimization Methods 0.000 description 1
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/302—Route determination based on requested QoS
-
- 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/02—Topology update or discovery
- H04L45/04—Interdomain routing, e.g. hierarchical routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/11—Identifying congestion
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明はインタードメインルーティング装置に関し、あるドメイン内のノードにおいて、ルーティング情報が通知されない他のドメイン内の経路情報を利用することで、End-to-Endにネットワークリソースを考慮した経路選択を可能とするルーティング装置に関する。
【０００２】
【従来の技術】
従来のインタードメインルーティング装置として、インタードメインQoS ルーティング装置の一例が、2000年にアイイーティーエフ（IETF）のインターネットドラフト（Internet Draft）として発行された draft-abarbanel-idr-bgp4-te-01.txt の第1 頁ないし第13頁に掲載された「BGP-4 Support for Traffic Engineering 」と題する B.Abarbanel氏による提案書に記載されている。
【０００３】
この従来のインタードメインQoS ルーティング装置は、Border Gateway Protocol (BGP) に、残余帯域、遅延などの新しいリンクメトリックを追加し、これらのリンクメトリックを最適化するようにAutonomous System (AS)ドメイン間のルーティング制御を行うことで負荷分散、あるいはQoS(Quality of Service) を考慮したルーティングを実現する方式(BGP-TE 方式) である。
【０００４】
このリンクメトリックは大きく分けて、AS間のリンク、AS内を中継するリンクの２通りのリンクに対して割り当てられる。AS間のリンクは、物理リンクの残余帯域、遅延などからパラメータを抽出することが可能である。AS間のリンクの情報は、ASのBorder Router 間で設定されるExternal BGP(E-BGP) セッションによって経路情報が交換される。
【０００５】
一方、AS内を中継するリンクの場合、AS内に存在する複数ルータ、複数のリンクを経由した論理的なリンクに対して残余帯域、遅延などのパラメータを割り当てなければならない。AS内の中継の論理リンクの情報は、AS内のAS Border Router間で Internal BGP(I-BGP)セッションを確立し、それにより経路情報を交換する。I-BGP セッションの経路が論理リンクの経路となり、その経路上の残余帯域、遅延の値を求め、論理リンクのメトリックに反映させる必要がある。
【０００６】
そのため、AS内の Intradomain Gateway Protocol (IGP) 、たとえばOpen Shortest Path First (OSPF) 、Integrated Intermediate System Intermediate System (Integrated IS-IS) を拡張し、物理リンクに対する残余帯域、遅延などのパラメータを交換する方式（IGP-TE方式）を用いることにより、上記論理リンクの経路上の残余帯域、遅延などの値を求めることができ、その値をI-BGP へ通知することによって実現する。
【０００７】
以上の手順によって、AS間の E-BGPセッション、AS内を経由するI-BGP セッションそれぞれの経路上に残余帯域、遅延などのメトリックを追加することができる。
【０００８】
上述した従来技術のBGP-TE方式、ならびにIGP-TE方式の両者を用いることで、あるAS-A内の端末、あるいはルータから他のAS-B内の端末、あるいはルータまで、残余帯域、ならびに遅延を考慮した経路選択を行う時、以下のような経路選択が行われる。AS-A内の端末、あるいはルータからAS-Bへルーティング可能なAS Border Router候補がまずIGP-TE情報から抽出される。
【０００９】
たとえばIGP としてOSPFを用いる場合AS External LSA を用いてAS-A内のAS Border Routerから外部のASへのアドレスへの到達性(Reachability)が配布されることにより認識することができる。しかしながら、一般にIGP-TE情報だけでは、AS Border RouterからAS外部へのアドレスの到達性はわかるもののどの外部のASに対してはどれくらいの帯域、遅延などで到達できるかというリソース情報についてはわからない。
【００１０】
ここで、BGP-TE方式で提案しているように、AS-A内の端末、あるいはルータが特に IGP-TE プロトコルを動作させ、かつI-BGP セッションをAS-A内のAS Border Routerとの間で設定してBGP-TE protocol 情報を受信することが可能な場合、AS-A内のAS Border Router候補からAS-Bまでの経路候補を BGP-TE 情報から抽出することができるため、IGP-TE情報と併せて経路計算を行うことにより、 AS-A 内の端末、ルータから AS-A 内のBorder Router を介してAS-Bへ到達するための経路選択を残余帯域、ならびに遅延を考慮した最適経路選択が可能となる。
【００１１】
しかしながら、この経路選択は、AS-A内の端末、ルータからAS-BのAS Border Routerまでの経路選択は行なうことができるが、最終ASであるAS-B内のAS Border RouterからAS-B内の宛先の端末、ルータまでの経路選択を行うことができない。さらに言えば、AS-B内の経路選択結果を考慮して、AS-B内の宛先端末、ルータへ到達するために最適なAS Border Routerの選択を行うことができないという問題がある。
【００１２】
この問題は、例えばAS-A内の端末、ルータからAS-BのAS Border Routerまでの経路選択は最適だとしても、AS-BのAS Border RouterからAS-B内の宛先端末、ルータまでの経路が輻輳し、残余帯域が少なく、かつ遅延が大きいような経路しかないために結果的にEnd-to-Endの尺度で見ると最適ではない場合がありえる。従って、従来技術では、インタードメインのQoS ルーティングを行う場合、全経路を通じての（End-to-Endでの）最適経路選択は行うことができないという問題がある。
【００１３】
更に、関連類似技術として従来のインタードメインルーティング装置の例（インタードメインのQoS ルーティング装置ではない）をあげる。この種装置の一例が、1999年にシスコ社のホワイトペーパとして発行された第1 頁ないし第19頁に掲載された「Cisco DistributedDirector 」と題するK. Delgadillo 氏による技術説明書に記載されている。
【００１４】
同書開示の技術は、Web クライアントがWeb サーバにアクセスする場合に、複数のWeb のミラーサーバがネットワークにある状況を想定し、処理負荷の低いWeb サーバで、かつネットワークの経路がなるべく短い経路を選択するWeb の負荷分散システムとして提案されている。Web 環境ではWeb クライアント側からのHTTP GET requestがサーバへ要求され、Web サーバからWeb クライアント側へHTTP response が返答されるトランザクション処理が行われる。
【００１５】
一般にHTTP response の転送情報量が多いため、経路選択を行う場合、Web サーバからWeb クライアント向きの最適経路が性能に大きく影響する。つまり、複数のWeb のミラーサーバがある場合、いずれのミラーサーバからWeb クライアント行きの経路が最短経路か、あるいはWeb のミラーサーバ自体の処理負荷はいずれが低いかを総合的に判断する必要がある。
【００１６】
これを実現するために、本技術はDirector Response Protocol (DRP)を提案し、Web クライアントサイトのDRP agent が複数のWeb のミラーサーバサイトに存在するDRP serverに対して、ミラーサーバからWeb クライアント向きの最短経路、ならびにWeb ミラーサーバの処理負荷をすべて収集することができ、収集結果から最適なWeb ミラーサーバを選択することが可能である。この際に、想定するネットワークはインタードメインネットワークで、BGP(Border Gateway Protocol)レベルの AS のホップ数、ならびにIGP(Intradomain Gateway Protocol) レベルのルータのホップ数の両者の情報を取得することにより、Web ミラーサーバからWeb クライアント向きの最短経路を求めている。
【００１７】
つまり、インタードメインルーティングにおいて、BGP レベルとIGP レベルの両方の情報を用いて最短経路を求めている点、ならびにWeb クライアントにとって通信をするべきWeb サーバの選択のために、受信方向のネットワークの最短経路を考慮した方式をとっている点の２点が特徴的である。
【００１８】
しかしながら、DRP protocolも前述のBGP-TEと同様に、最終段のAS内の最適なAS Border Routerの選択、ならびにAS Border RouterからWeb クライアントまでの経路選択については考慮していないため、End-to-Endの最適経路選択を行うことができないという同様な問題がある。
【００１９】
【発明が解決しようとする課題】
上述したように従来のインタードメインルーティングには幾つかの問題点が見られる。すなわち、第１の問題点は、インタードメインのネットワークにおいてEnd-to-Endで帯域、遅延などのネットワークリソースを考慮した経路選択ができないということである。その理由は、従来のBGP-TE方式、IGP-TE方式だけを用いる場合は、送信側のAS内の経路選択、送信ASから宛先ASまでの経路選択はネットワークリソースを用いて行うことができるが、宛先AS内の最適なAS Border Routerの選択、ならびに選択されたAS Border Routerから宛先端末、ルータまでの最適な経路選択をおこなうことができないからである。
【００２０】
第２の問題点は、End-to-Endで帯域、遅延などのネットワークリソースを考慮した経路選択を行う場合に、受信方向の最適な経路選択ができなかったという点である。DRP を用いる場合には、受信方向の経路を返すことはできるものの、送信ドメインの経路情報を組み合わせていないため最適化が図れていないため、ならびにBGP-TE、IGP-TEだけを用いる場合には、特にBGP-TEが送信方向のみの経路情報しか持たないため、両者を総合しても送信方向の最適経路選択しか行うことができなかったからである。
【００２１】
第３の問題点は、ネットワークの経路の残余帯域や遅延などのQoS パラメータだけでなくサーバの負荷も考慮して、最適なサーバ、ならびにそれに対する最適なネットワーク経路とを同時に満足する経路選択を行うことができなかったという点である。その理由は、サーバの負荷情報とネットワークの経路候補情報ならびにQoS メトリック情報とをすべて通知できる機能がなかったためである。
【００２２】
本発明は上記問題点を解消すべくなされたもので、その第１の目的は、インタードメインネットワークにおいて、End-to-Endで帯域、遅延などのネットワークリソースを考慮した経路選択が可能な装置、つまり宛先AS内の最適なAS Border Routerの選択、ならびに選択されたAS Border Routerから宛先端末、ルータまでの最適な経路選択がおこなえるインタードメインルーティング装置を提供することにある。
【００２３】
本発明の第２の目的は、送信方向だけでなく、受信方向に対してもEnd-to-Endで帯域、遅延などのネットワークリソースを考慮した最適な経路選択もできる装置を提供することにある。
【００２４】
本発明の第３の目的は、ネットワークの経路の残余帯域や遅延などのQoS パラメータだけでなくサーバの負荷をも考慮して、最適なサーバ、ならびにそれに対する最適なネットワーク経路とを同時に満足する経路選択を行うことができる装置を提供することになる。
【００２５】
【課題を解決するための手段】
本発明によれば、インタードメインルーティング装置を、ノードが、自ドメイン内の経路情報を交換して経路選択を行う自ドメイン内経路選択手段と、ドメイン間の経路情報を受信し経路選択を行うドメイン間経路選択手段と、宛先ノードに対して要求し当該ノードから当該宛先ノード方向への経路候補群を取得する宛先ドメイン受信経路候補取得手段と、End-to-End経路選択手段とを含み構成され、当該End-to-End経路選択手段が、当該ノードのドメイン内経路と、当該ドメインから当該宛先ドメインまでのドメイン間経路と、当該宛先ノードのドメイン内経路とに基づいてEnd-to-Endに最適経路を選択するようにする。
【００２６】
また、本発明では、インタードメインルーティング装置を、ノードが、自ドメイン内の経路情報を交換して経路選択を行う自ドメイン内経路選択手段と、ドメイン間の経路情報を受信し経路選択を行うドメイン間経路選択手段と、送信ノードからの要求に応じて当該送信ノードから当該ノード方向への経路候補群を返答するドメイン受信経路候補返答手段とを含み構成する。
【００２７】
前記自ドメイン内経路選択手段が、ドメイン内のネットワークのトポロジー及びリンクの帯域メトリック、並びにQoS メトリック等のリンクリソース情報を交換する手段を備えるようにしても良い。また、前記ドメイン間経路選択手段が、ドメイン間のネットワークのトポロジー及びリンクの帯域メトリック、並びにQoS メトリック等のリンクリソース情報とを交換する手段を備えるようにしても良い。
【００２８】
また、前記ドメイン間経路選択手段を、送信ノードあるいは宛先ノード以外の外部ノードに存在させ、前記送信ノード、あるいは前記宛先ノードが外部ノードに存在する当該ドメイン間経路選択手段に問い合わせを行うことにより経路情報を取得するようにしても良い。送信ノードとして中継の任意のノードを送信PROXY ノードに選択し、宛先ノードとして中継の任意のノードを宛先PROXY ノードに選択することができる。
【００２９】
上述の宛先度メイン受信経路候補取得手段に替えて、宛先ノードに対し要求して当該宛先ノードから当該ノード方向への経路候補群を取得する宛先ドメイン送信経路候補取得手段を含む構成とし、End-to-End経路選択手段は、宛先ノードのドメイン内経路と、当該宛先ドメインから当該ドメインまでのドメイン間経路と、当該ノードのドメイン内経路とに基づいてEnd-to-Endに最適経路を選択するようにしても良い。宛先ノードは、自ドメイン内経路選択手段、ドメイン間経路選択手段と、当該送信ノードからの要求に応じて当該宛先ノードから当該送信ノード方向への経路候補群を返答する宛先ドメイン送信経路候補返答手段を備える。経路となる各ネットワークのトポロジー及びリンクの帯域メトリック、並びにQoS メトリック等のリンクリソース情報を交換する手段を備える構成も考えられる。ドメイン間経路選択手段を、送信ノードあるいは宛先ノード以外の外部ノードに存在させた構成も採れる。また、送信ノード、宛先ノードとして中継の任意のノードをPROXY ノードに選択しても良い。
【００３０】
また、本発明ではインタードメインルーティング装置を、ノードが、自ドメイン内経路選択手段、ドメイン間経路選択手段と、当該宛先ノード候補のそれぞれから当該ノード方向への経路候補群ならびに当該サービスオブジェクト処理を行うサービスノードの処理負荷を取得する宛先ドメイン送信経路候補取得手段と、各サービスノードの処理負荷と当該宛先ノードのドメイン内経路と当該宛先ドメインから当該送信ドメインまでのドメイン間経路と当該送信ノードのドメイン内経路とに基づいてEnd-to-Endの経路コストを比較することにより、最適なサービスノードならびにEnd-to-Endの経路を選択するサービスノード経路選択手段とを含む構成とする。
【００３１】
また、ノードが、自ドメイン内経路選択手段、ドメイン間経路選択手段と、サービスノードの処理負荷をモニターするサービスノード負荷モニター手順と、送信ノードからの要求に応じて当該ノードから当該送信ノード方向の経路候補群ならびにサービスノード負荷を返答する宛先ドメイン送信経路候補返答手段を備えるようにしても良い。
【００３２】
この場合も、自ドメイン内経路選択手段、ドメイン間経路選択手段が、ネットワークのトポロジー及びリンクの帯域メトリック、並びにQoS メトリック等のリンクリソース情報とを交換する手段を備える構成が考えられる。また、ドメイン間経路選択手段を、送信ノードあるいは宛先ノード以外の外部ノードに存在させた構成も採れる。送信ノード、宛先ノードとして中継の任意のノードをPROXY ノードに選択して良い。
【００３３】
更には、宛先ノードがアドレス解決要求手段をもち、複数の送信ノードのいずれかをアドレス解決サーバ機能により選択するように構成できる。この場合には、宛先ノードが選択送信ノードに対してセッションを設立して前記選択送信ノードが、必要に応じて宛先ノードに他の送信ノードのアドレスを通知することによりセッションを切り替えるようにできる。
【００３４】
サービスノードの処理負荷として、サービス処理のＣＰＵ負荷に加えて、サービス結果を通信する際のネットワーク負荷も用いるようにしても良い。サービスオブジェクトとしてURL (Uniform Resource Locator)を用い、前記サービスノードとしてWeb サーバを用いることができる。
【００３５】
【発明の実施の形態】
本発明では、インタードメインルーティング装置（システム）が、宛先ドメイン受信経路候補取得手段と、宛先ドメイン受信経路候補返答手段と、End-to-End経路選択手段とを備え、送信ドメイン内経路、送信ドメインから宛先ドメイン間の経路、宛先ドメイン内の経路すべての情報を用いて最適経路選択がおこなえるように動作する。このような構成を採用し、さらにドメイン内ルーティング、ドメイン間ルーティングを帯域メトリック、ＱｏＳメトリックを対応させることにより、本発明の目的であるEnd-to-Endで帯域、遅延などのネットワークリソースを考慮した経路選択を達成することができる。
【００３６】
また、本発明のインタドメインルーティング装置は、宛先ドメイン送信経路候補取得手段と、宛先ドメイン送信経路候補返答手段と、End-to-End経路選択手段とを備え、宛先ドメイン内の経路、送信ドメインから宛先ドメイン間の経路、送信ドメイン内経路のすべての情報を用いて受信方向の最適経路選択がおこなえるように動作する。このような構成を採用し、さらにドメイン内ルーティング、ドメイン間ルーティングを帯域メトリック、ＱｏＳメトリックを対応させることにより、本発明の目的である送信方向だけでなく、受信方向に対してもEnd-to-Endで帯域、遅延などのネットワークリソースを考慮した最適な経路選択も達成することができる。
【００３７】
更には、本発明のインタドメインルーティング装置は、宛先ドメイン送信経路候補取得手段と、宛先ドメイン送信経路候補返答手段と、サービスノード経路選択手段と、を備え、宛先ドメイン内の経路、送信ドメインから宛先ドメイン間の経路、送信ドメイン内経路のすべての情報を用いて受信方向の最適経路選択、ならびにサービスノードの負荷の両者を考慮して、低負荷なサービスノードで最適なネットワーク経路選択がおこなえるように動作する。このような構成を採用し、さらにドメイン内ルーティング、ドメイン間ルーティングを帯域メトリック、ＱｏＳメトリックを対応させることにより、本発明の目的であるネットワークの経路の残余帯域や遅延などのQoS パラメータだけでなくサーバの負荷も考慮して、最適なサーバ、ならびにそれに対する最適なネットワーク経路とを同時に満足する経路選択を達成することができる。
【００３８】
以下、本発明の実施の形態について図面を参照して更に詳細に説明する。図１は、本発明の第１の実施の形態の概略構成を示すブロック図であり、図２は、同じ実施の形態の構成をより詳細に示したブロック図である。図１と図２とを参照し、かつ図１と図２との対応関係を説明して本実施の形態を説明する。なお、本実施の形態は請求項１〜１７の各請求項に対応している。
【００３９】
図１を参照すると、第１の実施の形態は、ドメインＡ；１５５とドメインＢ；１６５のネットワークドメインがインタドメインで相互接続されている状況で、ドメインＡ；１５５内の送信ノード１５４、ドメインＢ；１６５内の宛先ノード１６４とが存在するネットワーク構成で、送信ノード１５４が、自ドメイン内経路選択手段１５０、ドメイン間経路選択手段１５１、宛先ドメイン受信経路候補取得手段１５２、End-to-End経路選択手段１５３とから構成され、宛先ノード１６４が自ドメイン内経路選択手段１６０、ドメイン間経路選択手段１６１、宛先ドメイン受信経路候補返答手段１６２とから構成されている。
【００４０】
宛先ドメイン受信経路候補取得手段１５２は宛先ノード１６４に対して、Path discovery request１７０を送信し、宛先ドメイン受信経路候補返答手段１６２により経路候補の結果がPath discovery reply１７１として返答される。End-to-End経路選択手段１５３は、自ドメイン内経路選択手段１５０、ドメイン間経路選択手段１５１、宛先ドメイン受信経路候補取得手段１５２で得られる部分的な経路候補情報を総合して、送信ノード内経路、送信ドメインから宛先ドメインまでのドメイン間経路、宛先ドメイン内の経路の全体を見渡した最適な経路を求めることができる。
【００４１】
図１の各手段の動作を詳しく説明するために、図２を用いる。図２と図１の両ブロック図は以下のような形で対応がとれており、それぞれの手段の対応を説明した後、以後図２を用いて実施の形態を説明する。
【００４２】
図２におけるドメインをインターネットのある管理ドメインAS(Autonoumous System)とし、ノードをルータと対応させた場合について以下対応関係を述べる。図２を参照すると、Autonomous System AS-A；１９０とAS-B；１９２の両ネットワークドメインが、BGP により外部ネットワーク１９１と相互接続されているネットワーク構成で、AS-A；１９０内には送信ルータ１４０、AS内中継ルータ１４１、AS境界ルータ（AS Border Router (ASBR) ）ASBR-A1;１４２が存在し、また、 AS-B;１９２内には宛先ルータ１４５、AS内中継ルータ１４４、AS境界ルータ（AS Border Router (ASBR) ）ASBR-B1;１４３が存在する。
【００４３】
図１に於けるドメインＡ；１５５、ドメインＢ；１６５はそれぞれ、Autonomous System AS-A; １９０、Autonomous System AS-B; １９２とに対応し、また、送信ノード１５４、宛先ノード１６４は送信ルータ１４０、宛先ルータ１４５と対応する。
【００４４】
図２内の上記６種類のルータは、それぞれ以下のような手段から構成されている。先ず、AS-A内の送信ルータ１４０は、AS内での動的ルーティング情報交換手順としてOSPF-TE 手段１００を用い（その他のAS内のルーティング情報交換手順、たとえばISIS-TE 手順などでもかまわない）、AS間の動的ルーティング情報取得手順として BGP-TE 情報を取得するための I-BGP手段１１０を用い、宛先ドメイン内の経路候補取得手段Path discovery protocol 手段１３０と、End-to-Endのインタードメインの最適経路検索手段であるEnd-to-End経路選択手段１３２とから構成される。
【００４５】
AS-A内の中継ルータ１４１はOSPF-TE 手段１０１を持つ。AS境界ルータ１４２はOSPF-TE 手段１０２、AS間の動的ルーティング情報交換のための E-BGP手段１２１、E-BGP 手段１２１の情報をAS-A内のその他のルータへ通知するためのI-BGP 手段１１１とを持つ。
【００４６】
ちなみに、上記構成におけるOSPF-TE 手段１００は、図１の自ドメイン内経路選択手段１５０と対応し、I-BGP 手段１１０は、ドメイン間経路選択手段１５１と対応し、Path discovery protocol １３０は宛先ドメイン受信経路候補取得手段１５２、宛先ドメイン受信経路候補返答手段１６２と対応し、End-to-End経路選択手段１３２とEnd-to-End経路選択手段１５３とはそれぞれ対応する。
【００４７】
そして、AS-B内の宛先ルータ１４５は、OSPF-TE 手段１０５、I-BGP 手段１１３、AS-Aの送信ルータとの間で最適経路検索を行うためのPath discovery protocol 手段１３１とから構成される。
【００４８】
AS-B内の中継ルータ１４４はOSPF-TE 手段１０４を持つ。AS境界ルータ１４３は、OSPF-TE 手段１０３、I-BGP 手段１１２、E-BGP 手段１２２とを持つ。
【００４９】
このとき、OSPF-TE 手段１０５は、自ドメイン内経路選択手段１６０と対応し、I-BGP 手段１１３は、ドメイン間経路選択手段１６１と対応し、Path discovery protocol;１３１は宛先ドメイン受信経路候補返答手段１６２とそれぞれ対応する。また、Path discovery request；１３３はPath discovery request；１７０と対応し、Path discovery reply；１３４は、Path discovery reply；１７１と対応する。
【００５０】
上述各手段はそれぞれ概略、以下のように動作する。図３、図４、図５を適宜用いながら説明を行う。
【００５１】
図２において、E-BGP 手段１２１、１２２は外部ネットワークとBGP プロトコル、特にE-BGP により相互接続され、パスベクター手法を用いて分散的にルーティング情報を交換する。その結果、宛先IPアドレス（あるいは宛先IPアドレスのPrefix）に対してASをどのように経由して到達できるかというAS Path の情報を取得することができる。AS Path は基本的にはASのIDを連結することにより経路を表現するものである。
【００５２】
図３のネットワーク経路を示すブロック図は、AS-A１９０からAS-B１９２内のAS-B内の受信ルータ１４５までの経路が[AS-A （１９０）、AS-x1 （２００）、AS-x2 （２０１）、AS-B( １９１)]の順に経由する経路候補と、[AS-A （１９０）、AS-x３（２０２）、AS-x4 （２０３）、AS-B( １９２)]の順に経由する経路候補の2 通りが存在することを示している。
【００５３】
AS境界ルータ１４２上のE-BGP 手段１２１、ならびにAS境界ルータ２１１上のE-BGP 手段は、それぞれ上記2 つの経路候補のうち[AS-A （１９０）、AS-x1 （２００）、AS-x2 （２０１）、AS-B( １９２)]というAS Path 情報を取得している。一方、AS境界ルータ２１２は、上記２つの経路候補のうち、[AS-A （１９０）、AS-x３（２０２）、AS-x4 （２０３）、AS-B( １９２)]というAS Path を取得している。
【００５４】
AS境界ルータ１４２上のE-BGP 手段１２１は、AS-B内の宛先ルータ１４５に到達するためのAS Path 情報[AS-A （１９０）、AS-x1 （２００）、AS-x2 （２０１）、AS-B( １９２)]をI-BGP 手段１１１を用いて送信ルータ１４０のI-BGP 手段１１０へ通知する。図３で示すように送信ルータ１４０は、その他AS境界ルータ２１１、２１２からもI-BGP 手段を通してAS Path 情報を入手し、上記のAS Path に加えて代替AS Path として[AS-A （１９０）、AS-x３（２０２）、AS-x4 （２０３）、AS-B( １９２)]を取得する。
【００５５】
以上より、送信ルータ１４０のI-BGP 手段は、AS-A１９０から、AS-B１９２へ至るすべてのBGP レベルの経路を取得する。
【００５６】
逆に、AS境界ルータ１４３内のE-BGP 手段１２２は、AS-B１９２からAS-A１９０へのAS Path 情報を取得し、本情報をI-BGP 手段１１２を介して宛先ルータ１４５内のI-BGP 手段１１３へ通知を行う。
【００５７】
図２において、OSPF-TE 手段１００、１０１、１０２はAS-A；１９０内のルータの接続性のトポロジー、ならびにルータ間のリンクの残余帯域や遅延などのQoS パラメータを、リンクステートルーティング手法を用いて分散的に交換し、AS-A；１９０内全体のトポロジーならびにリンク情報を知ることができる。OSPF-TE 手段１００、１０１、１０２はこの情報から任意のルータから任意のルータまでの最適経路を計算することができる。全く同様にOSPF-TE 手段１０３，１０４、１０５はAS-B内の全体のトポロジーならびにリンク情報を知ることができる。
【００５８】
図４のネットワーク経路を示すブロック図は、AS-A；１９０内において送信ルータ１４０から受信ルータ１４５への経路へ到達可能な、経由するAS境界ルータ１４２、２１１、２１２に対して送信ルータ１４０上のOSPF-TE 手段により送信ドメイン内経路候補３００、３０１、３０２、３１０、３１１、３２１、３２３を求めた状況を示している。
【００５９】
つまり、送信ルータ１４０は、I-BGP 手段１１０の情報からインタドメインの経路候補AS Path を知り、通過するべきAS境界ルータ１４２，２１１，２１２の抽出を行い、OSPF-TE 手段１００の情報をさらに組み合わせることで、送信ルータからこれらのAS境界ルータ１４２，２１１，２１２への経路候補情報内経路候補３００、３０１、３０２、３１０、３１１、３２１、３２３を求めることができ、その結果、送信ルータ１４０から宛先ルータ１４５までの経路候補のうち、帯域、遅延を考慮したAS-AとAS-B間の経路候補群を絞り込むことができる。
【００６０】
送信ルータ１４０内のPath discovery protocol 手段１３０は、本経路候補群を宛先ルータ１４５内のPath discovery protocol 手段１３１へと送信する（図２におけるPath discovery requestメッセージ１３３）。これにより宛先ルータ１４５内のPath discovery protocol 手段１３１はI-BGP 手段１１３の持つ経路情報を参照し、本経路候補群に対応するAS-B内のAS境界ルータ１４３、４０１、４０２を選択する（図５；ネットワーク経路ブロック図参照）。
【００６１】
次に、宛先ルータ１４５内のOSPF-TE 手段１０５の経路情報を参照することで、AS境界ルータ１４３、４０１、４０２から、宛先ルータ１４５までの宛先ドメイン内経路候補４１０，４１１，４１２，４１３、４１４、４１５を求める。そして、Path discovery protocol 手段１３０から通知されたAS-AとAS-B間の経路候補群と、AS-B内の経路候補群の両者から、帯域、遅延を考慮した最適な経路を選択する。
【００６２】
宛先ルータ１４５内のPath discovery protocol 手段１３１は、選択したAS-A；１９０からAS-B；１９２への最適経路、ならびにAS-B内のAS境界ルータから宛先ルータ１４５までの最適経路の両者の情報を送信ルータ１４０のPath discovery protocol 手段１３０へ通知する（図２におけるPath discovery replyメッセージ１３４）。
【００６３】
以上の結果から、送信ルータ１４０は、宛先ルータ１４５までのEnd-to-Endで残余帯域、遅延などのQoS を考慮した経路選択を行うことができる。本経路選択の結果、例えばMPLS技術を用いることにより、送信ルータが明示的に指定した任意の最適化経路でのデータ転送が可能となる。
【００６４】
次に、図２及び図６、図７のフローチャートを参照して本実施の形態の全体の動作について詳細に説明する。
【００６５】
図６のフローチャートは送信ルータ１４０における経路選択の手順について示している。まず、送信ルータ１４０内のI-BGP 手段１１０は送信ドメインのＡＳ；１９０から宛先ドメインのＡＳ；１９２までのAS Path 候補群(A) を抽出し、それらのPathの残余帯域等の帯域メトリック、遅延等のＱｏＳメトリックを取得、ならびにAS Path 候補群に対応する送信ＡＳ内のAS Border Routerアドレス１４２、２１１，２１２を取得する（図６の９００）。
【００６６】
次に、OSPF-TE 手段１００の経路情報を用いて送信ルータ１４０から送信ＡＳ；１９０内のAS Border Router１４２、２１１，２１２への経路候補群(B) 、ならびにそれらのPathの帯域メトリックとQoS メトリック等を取得する（図６の９０１）。
【００６７】
Path discovery protocol 手段１３０は、宛先ルータ１４５に対して上記取得 AS Path候補群(A) を通知する（図６の９０２）。また、Path discovery protocol 手段１３０はAS Path 候補群(A) に対応させて、宛先ＡＳ１９２内のAS Border Routerから宛先ルータ１４５までの経路候補(C) ならびにそれらの帯域メトリックとQoS メトリックを宛先ルータ１４５から受信する（図６の９０３）。
【００６８】
最後に、End-to-End経路選択手段１３２は、送信ルータ１４０から送信ＡＳ内のAS Border Routerへの経路候補群(B) 、送信ＡＳから宛先ＡＳまでのAS Path 候補群(A) 、宛先ＡＳ；１９２内のAS Border Router群から宛先ルータ１４５経路候補群(C) の３つの経路候補の帯域メトリックとＱｏＳメトリックをそれぞれ用いて送信ルータ１４０から宛先ルータ１４５までの最適経路を計算する（図６の９０４）。
【００６９】
一方、図７のフローチャートは、宛先ルータ１４５における経路選択の手順について示している。Path discovery protocol 手段１３１が送信ルータ１４０からAS Path 候補群(A) を通知される（図７の１０００）。I-BGP 手段１１３の経路情報を用い、AS Path 候補群(A) に対応する宛先ＡＳ内のAS Border Routerアドレス１４３，４０１，４０２を取得する（図７の１００１）。次いで、OSPF-TE 手段１０５の経路情報を用いて宛先ＡＳ内のAS Border Routerから宛先ノードへの経路候補群(C) を取得する（図７の１００２）。
【００７０】
最後に、Path discovery protocol 手段１３１は、AS Path 候補群(A) に対応して、宛先ＡＳ内のAS Border Routerから宛先ルータ１４５への経路候補群(C) 、ならびにそれらのPathの帯域メトリックとQoS メトリックを送信ルータ１４０へ通知する（図７の１００３）。
【００７１】
以上説明した第１の実施形態において、送信ノード内の機能の一部を他のノードへ移した形態（図８）を採ることができる。また、送信ノード、宛先ノードを送信、受信のProxy ノードとして運用する形態( 図９) を採ることができる。以下、これらの実施形態について説明する。なお、図８の実施態様は、請求項７と請求項１６に、図９の実施態様は請求項８と請求項１７に対応している。
【００７２】
図８の概略構成を示すブロック図に示す実施の態様では、図１の態様における送信ノード１５４内のドメイン間経路選択手段１５１の機能を、送信ノード外のノード１５６（ここではインタドメイン経路情報ノード）内のドメイン間経路選択手段１８０の位置に移している。送信ノード１５４はドメイン間経路情報の取得、ならびに経路選択のために、ドメイン間経路取得手段１８１によって、ノード１５６内のドメイン間経路選択手段１８０との間で通信を行い情報を入手する。情報は、Interdomain route request （１８２）、Interdomain route reply （１８３）のペアで実現される。なお、ドメイン間経路選択手段以外の各モジュールの動作についてはすべて先の図２の場合と同じである。また、本実施の形態の全体の動作についても、図２の場合の動作に順ずる（図６、図７のフローチャート参照）。
【００７３】
図９の概略構成を示すブロック図に示す実施の態様は、図１の態様における送信ノード１５４および宛先ノード１６４がそれぞれドメイン内のネットワークを介して送信端末１９０，１９１，１９２、宛先端末１９３，１９４，１９５と相互接続されているモデルであり、送信ノード１５４、宛先ノード１６４が送信端末、宛先端末のProxy として動作している状態を示す。
【００７４】
送信端末１９０，１９１，１９２は宛先端末との通信のために、送信ノード１５４を経由するため、送信ノード１５４以後の経路選択は前述の図１，図２の最適経路を実現できる。この際、送信端末１９０，１９１，１９２から送信ノード１５４までの経路については、ドメイン内の経路選択（OSPF-TE ）のみに依存した経路選択がおこなわれる。
【００７５】
一方、宛先端末１９３，１９４，１９５宛の通信は宛先ノード１６４を経由するため、送信ノード１５４から宛先ノード１６４までの経路選択は最適経路が実現できる。宛先ノード１６４から宛先端末１９３，１９４，１９５もドメイン内の経路選択（OSPF-TE ）のみに依存した経路選択がおこなわれる。なお、送信ノード１５４、宛先ノード１６４のその他の各モジュールの動作についてはすべて先の図１, 図２の場合と同じであり説明は省略する。また、本実施の形態の全体の動作については、図２の場合の動作に順ずる（図６、図７のフローチャート参照）。
【００７６】
〔効果〕以上説明した本実施の形態によれば、Path discovery protocol 手段１３０と１３１との連携により宛先ＡＳ内の経路候補を抽出できるように構成されているため、End-to-Endにおいて帯域メトリックやＱｏＳメトリックを考慮した最適経路選択をすることができる。
【００７７】
続いて、本発明の第２の実施の形態について図面を参照して詳細に説明する。以下では、図１０と図１１，図１２とを参照し、かつそれぞれの図の対応関係を示して本発明の第２の実施の形態を説明する。なお、本実施の形態は、請求項１８〜２５、２８に対応する。
【００７８】
図１０の概略構成を示すブロック図を参照すると、本実施の形態は以下のような構成をとる。ドメインＡ；５５５とドメインＢ；５６５のネットワークドメインがインタドメインで相互接続されており、ドメインＡ；５５５内の送信ノード５５４、ドメインＢ；５６５内の宛先ノード５６４とが存在するネットワーク構成になっている。
【００７９】
そして、前記送信ノード５５４は、自ドメイン内経路選択手段５５０、ドメイン間経路選択手段５５１、宛先ドメイン送信経路候補返答手段５５２、サービスノード負荷モニター手段５５３とから構成される。また、前記宛先ノード５６４は、自ドメイン内経路選択手段５６０、ドメイン間経路選択手段５６１、宛先ドメイン送信経路候補取得手段５６２と、サービスノード経路選択手段５６３から構成されている。ここで定義する宛先ノード５６４の配下にはサービスクライアント５６７が接続されている。また、送信ノード５５４の配下には複数のサービスノード５５８，５５７，５５６が接続され、宛先ノード５６４に接続されたサービスクライアント５６７からの要求に対してサービスを行う。
【００８０】
サービスノードの例としてはWeb サーバがあげられ、サービスクライアントとしてはWeb クライアントがあげられる。Web サーバの場合は、Web クライアントのリクエストに応じてWeb コンテンツを送信するため、Web コンテンツの送信方向を考えて、ここでは２つのノードをそれぞれ送信ノード、あて先ノードと定義している。
【００８１】
宛先ドメイン送信経路候補取得手段５６２は送信ノード５５４に対して、Path discovery request；６７０を送信し、送信ドメイン送信経路候補返答手段５５２によって経路候補の結果ならびにサービスノードの負荷とを併せてPath discovery reply；６７１として返答がなされる。サービスノード経路選択手段５６３は、自ドメイン内経路選択手段５６０、ドメイン間経路選択手段５６１、宛先ドメイン送信経路候補取得手段５６２で得られる部分的な経路候補情報を総合して、送信ドメイン内経路、送信ドメインから宛先ドメインまでのドメイン間経路、宛先ドメイン内の経路の全体を見渡した最適な経路、かつサービスノードの負荷の低いものを選択することができる。
【００８２】
図１０の概略ブロック図は、図１１、図１２の各ブロック図と以下のような形で対応がとれており、先ずそれぞれの手段の対応を説明し、以後は図１１，図１２を用いて実施の形態を説明する。
【００８３】
ちなみに、前実施形態（図２参照）と対比してみると、第２の実施の形態は、AS-A；１９０内の送信ノード１４０がWWW のWeb のクラスタリングサーバのDispatcher（例えばIPパケット内のHTTPの、URL 単位に経路制御を行うLayer 7 スイッチ）として動作し、配下に複数のWeb のミラーサーバ、あるいはWeb のURL コンテンツのディレクトリーを URLのprefix単位等でグループ分けして分割して保持するWeb Sub-treeサーバを持ち、かつ図２のAS-A；１９２内の宛先ノード１４５がWeb クライアントからのアクセスをネットワークを介して負荷分散する動作を行うような状況に相当している。
【００８４】
図１１の示すように、AS-A；１９０内のAS境界ルータ１４２、中継ルータ１４１は、既述した図１の場合と同じ機能を具備している。送信ルータ６０１におけるI-BGP 手順１１０およびOSPF-TE 手順１００は、図２の送信ルータ１４０の場合と同じ機能を具備するが、URL path discovery protocol 手順；６１１、Server resource monitor 手順；６１２、URL switching 手順；６３０は異なる機能である。
【００８５】
また、図１２の示すように、AS-B；１９２内の宛先ルータ７０１における、I-BGP 手順；１１３、OSPF-TE 手順；１０５は、図２の宛先ルータ１４５と同じ機能を具備するが、URL path discovery protocol 手順７１１、ならびにURL switching 手順７２０については異なる機能である。
【００８６】
ここで、自ドメイン内経路選択手段５５０、５６０はそれぞれOSPF-TE 手段１００、１０５と対応し、ドメイン間経路選択手段５５１、５６１はそれぞれI-BGP 手段１１０、１１３と対応し、宛先ドメイン送信経路候補返答手段５５２、宛先ドメイン送信経路候補取得手段５６２はそれぞれURL Path discovery protocol;６１1 、７１１とに対応し、サービスノード負荷モニター手段５５３はServer resource monitor;６１２と対応し、サービスノード経路選択手段５６３はサービスノード経路選択手段７１２と対応する。
【００８７】
図１１において、送信ルータ６０１は、Server resource monitor 手順６１２により、Web ミラーサーバ（Sub-treeサーバ）；６２０，６２１，６２２それぞれのもつ、Web コンテンツのURL のリスト、CPU 処理負荷、ならびにWeb のTCP 処理コネクション数、ならびにWeb サーバが送信帯域、受信帯域として使うことのできる空き帯域（これをネットワーク負荷と定義）などの負荷情報を定期的にモニターする。
【００８８】
URL のリストは、URL のprefix部分のみを通知することによりURL 情報量を削減を図ることが可能である。Server resource monitor 手順６１２が取得する情報はそれ以外のサーバのリソースを表現する情報を加えることも可能であるし、リソースの必要なもののみを選択的にモニターすることも可能である。
【００８９】
Server resource monitor 手順６１２がWeb ミラーサーバ；６２０，６２１，６２２の持つServer resource monitor 手順６１３、６１４，６１５に対して定期的にPolling を行って情報取得することも可能であるし、Server resource monitor 手順６１３、６１４，６１５がServer resource monitor 手順６１２に対して定期的に、あるいはURL のリストの変更、あるいはCPU 処理負荷がある閾値を超えたり、負荷の変化率が閾値を超えた場合に（イベント毎に）登録手順を行うことも可能である。
【００９０】
図１２に示すように、AS-B；１９２内の宛先ルータ７０１配下にはWeb クライアント７３０が存在する。Web クライアント７３０は特定のURL に対して通信を求める場合には、宛先ルータ７０１内のURL path discovery protocol 手順７１１、ならびにURL switching 手順７２０とが従来とは異なる。Web クライアント７３０から HTTP GET Request が来る場合、HTTPのセッション、つまりTCP のセッションを終端し、パケット内のURL を覗き見てURL path discovery protocol 手順７１１を用いて最適なWeb サーバサイトの探索要求がだされる。
【００９１】
宛先ルータ７０１内のURL path discovery protocol 手順７１１では、HTTPパケットを受け取った時点でURL を調べ、URL に対する最適なWeb mirrorサイト、sub-treeサーバサイト情報がキャッシュされている場合、そのキャッシュを用いる。
【００９２】
一方、キャッシュがミスヒットすると、URL path discovery protocol 手順７１１は、送信ルータ６０１内のURL path discovery protocol 手順６１１に対して、URL 情報を送信する。URL path discovery protocol 手順６１１は、通知されたURL に対応する負荷の低いWeb mirror、あるいはsub-treeサーバを選択し、かつ送信ＷｅｂサーバサイトからWeb クライアント向きの経路のうちネットワーク負荷の低く遅延の短い（QoS を満たす）経路を探索し、その結果を宛先ルータ７０１内のURL path discovery protocol 手順７１１へ返す。
【００９３】
この場合、返答結果を、(1);単にWeb mirror、あるいはsub-treeサーバサイトの送信ルータ６０１のIPアドレスを返す、あるいは(2); (1)の送信ルータ６０１のIPアドレスだけでなく、送信ルータ６０１から宛先ルータ７０１までの最適な経路も併せて通知する、の両者が可能である。
【００９４】
図１３の動作説明図に示すように、Web クライアント７３０がAS-B；８９２内の宛先ルータ７０１（Layer 7 switch）に対してTCP セッションを確立し（手順８００、８０１，８０２）、その後でHTTP GET requestパケットが転送される（手順８０３）。AS-B；８９２内の宛先ルータ７０１をDispatcherとし、HTTP GET Request内のURL に対応するWeb サーバは、同一コンテンツを保持したサイトが複数ある場合、複数のサイト;d1, d2 に対して、宛先ルータ７０１がURL path discovery requestメッセージ８１０，８１２を送信し、それぞれのメッセージに対するURL path discovery replyメッセージ; ８１１、８１３を受信する。
【００９５】
受信ルータは返答結果すべてを考慮し、最終的にいずれのWeb サイトを選択すれば最適か、ならびに選択したWeb サイトから宛先ルータへの方向の経路が最適なのかを求める。宛先ルータ７０１は、Web mirrorサイト、Web sub-treeサーバサイトなどの最適選択を行うと、選択したサイトに対して TCPセッションの設定８１４，８１５、８１６をしてから HTTP GET Request パケット８１７が転送される。
【００９６】
また、送信ルータ(Layer 7 switch)６０１は、Server Resource Monitor;６１２のデータを参照し、Backend Web server; ８３０、８３１、８３２、８３３のうち、CPU 処理負荷、あるいはTCP コネクション数、あるいはならびにWeb サーバの送信帯域、受信帯域として使うことのできる空き帯域などを参照することで最適なWeb サーバを選択する。ここでは、Web サーバ８３１を選択し、TCP セッションの設定８２０，８２１，８２２をしてからHTTP GET Requestパケット８２３が転送される。
【００９７】
続いて、図１１，図１２のブロック図、及び図１４，図１５のフローチャートを参照して本実施の形態の全体の動作について詳細に説明する。
【００９８】
まず、図１４のフローチャートは宛先ルータ７０１における経路選択の手順について示している。宛先ルータ７０１内のURL Path discovery手段７１１は、URL に対応する複数のWeb サーバサイト（複数の送信ノード）に対して経路候補群を要求する（図１４の１１０１）。
【００９９】
また、URL path discovery手順７１１は、複数の候補ノードそれぞれから返事を受信し、その情報としてＵＲＬに対応するサーバのＣＰＵ処理負荷、コネクション処理数などの負荷情報（Ｄ）、ならびにAS-A；８９０内における送信ルータからAS Border Routerへの経路候補群（Ｂ）、AS-A；８９０からAS-B；８９２までのＡＳ ＰＡＴＨ候補群（Ａ）、ならびにそれらのＰＡＴＨの帯域メトリックとＱＯＳメトリックを受信する（図１４の１１０２）。
【０１００】
I-BGP 手段１１３はAS Path 候補群（Ａ）に対応する自ＡＳ内のAS Border Routerアドレスを取得し( 図１４の１１０３) 、OSPF-TE 手段１０５の経路情報を用いて、自ＡＳ８９２内のAS Border Routerから自ルータ７０１への経路候補群（Ｃ）を取得（図１４の１１０４）。
【０１０１】
サービスノード経路選択手段７１２により、ＵＲＬに対するサーバ負荷情報（Ｄ）から負荷の低い送信ルータ候補の抽出、ならびにそれぞれの送信ルータ候補に対して送信ＡＳ内の送信ルータからAS Border Routerへの経路候補群（Ｂ），送信ＡＳから自ＡＳまでのＡＳ ＰＡＴＨ候補群（Ａ）、自ＡＳ内でのAS Border Router群から自ルータへの経路候補群（Ｃ）の２つの経路候補の帯域メトリックとＱＯＳメトリックをそれぞれ用いて、送信ルータ候補から自ルータまでの最適経路を計算し、最適な送信ルータを一つ、あるいは少数選択する（図１４の１１０５）。
【０１０２】
ここで選ばれた送信ルータはつまりWeb サーバへのDispatcherとしての送信ルータであり、最適な送信ルータを選択することはすなわち最適なWeb サーバを選択することにほかならない。
【０１０３】
図１５のフローチャートは、送信ルータ６０１における経路選択の手順について示している。URL Path discovery protocol 手段６１２が自ノードから宛先ノードへの経路候補群の要求受信する（図１５の１２０１）。I-BGP 手段１１０の経路情報を用い、自ＡＳ；１９０から宛先ＡＳ；１９２までのＡＳ ＰＡＴＨ候補群（Ａ）を抽出し、それらのＰＡＴＨの帯域メトリックとＱＯＳメトリックを取得し、更にＡＳ ＰＡＴＨ候補群に対応する自ＡＳ内のAS Border Routerアドレス１４２、２１１，２１２を取得（図１５の１２０２）する。
【０１０４】
ＯＳＰＦ−ＴＥ手段１００の経路情報を用いて、自ノードから自ＡＳ内のＡＳＢＯＲＤＥＲ ＲＯＵＴＥＲ；１４２、２１１，２１２への経路候補群（Ｂ）を取得（図１５の１２０３）。Server resource monitor 手段６１２をもちいて、ＵＲＬに対応するサーバのＣＰＵ負荷、コネクション処理数、あるいはWeb サーバの送信帯域負荷などの負荷情報（Ｄ）を取得（図１５の１２０４）。
【０１０５】
URL Path discovery protocol 手段を用いて、ＵＲＬに対応するサーバの負荷情報（Ｄ）、自ＡＳ；１９０内の自ノードからAS Border Routerへの経路候補群（Ｂ）、自ＡＳから送信ＡＳまでのＡＳ Path 候補群（Ａ）と本ＰＡＴＨの帯域メトリックとＱＯＳメトリックを送信する（図１５の１２０５）。
【０１０６】
〔効果〕本実施の形態では、URL Path discovery protocol 手段６１２と７１１との連携により送信Ｗｅｂサーバのうち負荷の低いものを選択し、かつＷｅｂサーバサイトから送信方向のＰＡＴＨを抽出できるように構成されているため、最適なサーバ、End-to-Endにおいて帯域メトリックやＱｏＳメトリックを考慮した最適なネットワーク経路とを同時に満足する経路選択を行うことができる装置を提供することになる。
【０１０７】
次に、本発明の第３の実施の形態について図面を参照して詳細に説明する。なお、本実施形態は、請求項２６，２７，２８に対応している。第３の実施の形態は図１６の概略構成ブロック図に示す要素から構成される。
【０１０８】
図１６を参照すると、複数のドメイン; Ａ５５５、Ｂ１３００、Ｃ１３０１がWeb サーバ; ５５６，５５７，５５８，１３１０，１３１１，１３１２，１３２０，１３２１，１３２２を持ち、それぞれがWeb のコンテンツをすべて同じものをコピーして持っている（ミラー化）か、あるいはWeb のコンテンツをDirectory で複数のサーバに分割して保持する（Sub-tree化）のいずれかの形式でもっているものとする。
【０１０９】
ドメイン; Ｄ１３０２には、図２, 図１０の宛先ドメインのような高機能な宛先ノードが存在せずに、Domain Name System (DNS)のような単純なアドレス解決手順しかもたない宛先ノード１３３０が存在し、このノード１３３０はノード内にアドレス解決クライアント１３３２を持つとする。
【０１１０】
ドメイン；Ｄ１３０２内にはローカルアドレス解決サーバ１３３１が存在し、宛先ノード１３３０からのアドレス解決要求に従い、アドレス管理を行っている大元のアドレス解決サーバ１３３２へ要求を転送する。
【０１１１】
アドレス解決サーバ１３３２は、各ドメイン；Ａ５５５，Ｂ１３００、Ｃ１３０１のいずれのＷｅｂサーバサイトの送信ノード(Layer 7 switch)５５４、１３１３、１３２３のいずれかのアドレスを返す。いずれのアドレスを返すかを決めるために、送信ノード５５４，１３１３，１３２３に対して問い合わせを行い、（１）ドメイン間経路選択手段と自ドメイン内経路選択手段のみの経路情報を用いてEnd-to-End経路選択手段により経路計算を行い、（２）サーバの負荷とを収集する。その結果アドレス解決サーバにおいて、最も最適な経路で、かつ負荷の低いＷｅｂサーバを保持する送信ノードのアドレスを選択する。
【０１１２】
アドレスの解決結果は、たとえば返信アドレスを送信ノード５５４だとすると、宛先ノード１３３０は、送信ノード５５４に対してＴＣＰセッションを設定し、HTTP GET Requestを送信する。送信ノード５５４は、HTTP GET Request内のURL を参照し、自分の配下のWeb サーバ；５５６，５５７，５５８のうち、対応するＵＲＬのコンテンツを持ち、かつ負荷の低いWeb サーバを選択する。
【０１１３】
また、図１６において、Ｗｅｂクライアント（宛先ノード）１３３０は選択した送信ノード(Layer 7 switch)５５４に対して一旦ＴＣＰセッションを設立する。
【０１１４】
通信を行っている最中に、Layer 7 switch；５５４配下のWeb サーバの負荷が高くなったり、あるいは障害がおこったりして、通信の性能が悪くなる場合、再び送信ノードは前述のアドレス解決サーバ１３３２に依頼して、現状の最適な送信ノードの検索を行う。その結果得られた最適な送信ノードのアドレスをＷｅｂクライアント１３３０へ通知する。Ｗｅｂクライアント１３３０は該通知に基づいて、新たなLayer 7 switchに対してＴＣＰセッションを設定し最適なＷｅｂサーバとの通信を再開することができる。
【０１１５】
本実施の形態の効果について説明する。本実施では、宛先ノードがＷｅｂのクライアント、あるいはＷebのプロキシーサーバだとして、それらが単機能のＤＮＳのアドレス解決機能しか持たないような場合にでもWeb サーバサイトのURL ベースの負荷分散機能を利用できることができる。ＤＮＳのアドレス解決により、Ｗｅｂサーバサイト側のLayer 7 switch（送信ノードと定義）のアドレスを返すことで、Layer 7 switchでのURL レベルでの負荷分散機能を用いることができるからである。
【０１１６】
【発明の効果】
本発明による第１の効果は、インタードメインネットワークにおいて、End-to-Endで帯域、遅延などのネットワークリソースを考慮した経路選択をおこなうことができる。その理由は、BGP-TEを用いることにより自ASから宛先ASまでのBGP レベルの経路候補を選択、IGP-TEを用いることで、自AS内の自ノードからAS境界ノードまでの経路候補の選択、ならびに宛先AS内のAS Border Routerから宛先端末、ルータまでの経路候補の選択ができ、End-to-Endでの経路情報を取得でき、それに基づき最適経路計算を行うことができるからである。
【０１１７】
第２の効果は、送信方向だけでなく、受信方向に対してもEnd-to-Endで帯域、遅延などのネットワークリソースを考慮した最適な経路選択も行うことができるようになる。その理由は、宛先ノードからみて送信方向の経路候補群を通知してもらう機能、あるいは宛先ノードから見て受信方向の経路候補群のいずれも、送信ノードに対して通知してもらう機能を具備しているため、両方向の経路情報の最適化を行うことができるためである。
【０１１８】
第３の効果は、ネットワークの経路の残余帯域や遅延などのQoS パラメータだけでなくサーバの負荷をも考慮して、最適なサーバ、ならびにそれに対する最適なネットワーク経路とを同時に満足する経路選択を行うことができることになる。その理由は、サーバの負荷情報とネットワークの経路候補情報ならびにQoS メトリック情報とをすべて通知できる機能を具備しているためである。
【図面の簡単な説明】
【図１】本発明の第１の実施の形態の概略構成を示すブロック図である。
【図２】本発明の第１の実施の形態の構成を詳細に示すブロック図である。
【図３】本発明の第１の実施の形態におけるネットワーク経路を示すブロック図である。
【図４】本発明の第１の実施の形態におけるネットワーク経路を示すブロック図である。
【図５】本発明の第１の実施の形態におけるネットワーク経路を示すブロック図である。
【図６】本発明の第１の実施の形態における動作を説明するフローチャートである。
【図７】本発明の第１の実施の形態における動作を説明するフローチャートである。
【図８】本発明の第１の実施の形態の概略構成を示すブロック図である。
【図９】本発明の第１の実施の形態の概略構成を示すブロック図である。
【図１０】本発明の第２の実施の形態の概略構成を示すブロック図である。
【図１１】本発明の第２の実施の形態の構成を示すブロック図である。
【図１２】本発明の第２の実施の形態の構成を示すブロック図である。
【図１３】本発明の第２の実施の形態の動作を説明する図である。
【図１４】本発明の第２の実施の形態のフローチャートである。
【図１５】本発明の第２の実施の形態のフローチャートである。
【図１６】本発明の第３の実施の形態の構成を示すブロック図である。
【符号の説明】
100,101,102,103,104,105 …OSPF-TE
110,111,112,113 …I-BGP(BGP-TE)
121,122 …E-BGP(BGP-TE)
130,131 …Path discovery protocol
133,170 …Path discovery request
134,171 …Path discovery reply
141,144 …中継ノード
142,143,211,212,401,402 …AS境界ノード(ASBR)
150,160,550,560 …自ドメイン内経路選択手段
151,161,180,551,561 …ドメイン間経路選択手段
152 …宛先ドメイン受信経路候補取得手段
153,132 …End-to-End経路選択手段
154,140,554,601,1313,1323 …送信ノード
155,165,555,565,1300,1301,1302…ドメイン
156 …インタドメイン経路情報ノード
162 …宛先ドメイン受信経路候補返答手段
164,145,564,701,840,1330…宛先ノード
181 …ドメイン間経路取得手段
182 …Interdomain route request
183 …Interdomain route reply
190,192,200,201,202,203 …ＡＳ
191 …BGP level (AS-PATH)
300,301,302 ,310,311,321,322,323…送信ドメイン内経路候補
410,411,412,413,414,415 …宛先ドメイン内経路候補
552 …宛先ドメイン送信経路候補返答手段
553 …サービスノード負荷モニター手段
556,557,558 …サービスノード
556,557,558,1310,1311,1312,1320,1321,1322 …Web サーバ
562 …宛先ドメイン送信経路候補取得手段
563,712 …サービスノード経路選択手段
567 …サービスクライアント
611,711 …URL Path discovery protocol
612,613,614,615 …Server Resource monitor
670,810,812 …URL Path discovery request
671,811,813 …URL Path discovery reply
620,621,622,830,831,832,833 …Web mirror(sub-tree)サーバ
630,720 …URL switching
631 …URL response
632,633,721,722 …IP forwarding
730 …Web クライアント
800,814,820 …TCP SYN
801,815,821 …TCP SYN/ACK
802,816,822 …TCP ACK
803,817,823 …HTTP GET Request
824 …HTTP Response
1331…ローカルアドレス解決サーバ
1332…アドレス解決クライアント
1332…アドレス解決サーバ
【発明の属する技術分野】
本発明はインタードメインルーティング装置に関し、あるドメイン内のノードにおいて、ルーティング情報が通知されない他のドメイン内の経路情報を利用することで、End-to-Endにネットワークリソースを考慮した経路選択を可能とするルーティング装置に関する。
【０００２】
【従来の技術】
従来のインタードメインルーティング装置として、インタードメインQoS ルーティング装置の一例が、2000年にアイイーティーエフ（IETF）のインターネットドラフト（Internet Draft）として発行された draft-abarbanel-idr-bgp4-te-01.txt の第1 頁ないし第13頁に掲載された「BGP-4 Support for Traffic Engineering 」と題する B.Abarbanel氏による提案書に記載されている。
【０００３】
この従来のインタードメインQoS ルーティング装置は、Border Gateway Protocol (BGP) に、残余帯域、遅延などの新しいリンクメトリックを追加し、これらのリンクメトリックを最適化するようにAutonomous System (AS)ドメイン間のルーティング制御を行うことで負荷分散、あるいはQoS(Quality of Service) を考慮したルーティングを実現する方式(BGP-TE 方式) である。
【０００４】
このリンクメトリックは大きく分けて、AS間のリンク、AS内を中継するリンクの２通りのリンクに対して割り当てられる。AS間のリンクは、物理リンクの残余帯域、遅延などからパラメータを抽出することが可能である。AS間のリンクの情報は、ASのBorder Router 間で設定されるExternal BGP(E-BGP) セッションによって経路情報が交換される。
【０００５】
一方、AS内を中継するリンクの場合、AS内に存在する複数ルータ、複数のリンクを経由した論理的なリンクに対して残余帯域、遅延などのパラメータを割り当てなければならない。AS内の中継の論理リンクの情報は、AS内のAS Border Router間で Internal BGP(I-BGP)セッションを確立し、それにより経路情報を交換する。I-BGP セッションの経路が論理リンクの経路となり、その経路上の残余帯域、遅延の値を求め、論理リンクのメトリックに反映させる必要がある。
【０００６】
そのため、AS内の Intradomain Gateway Protocol (IGP) 、たとえばOpen Shortest Path First (OSPF) 、Integrated Intermediate System Intermediate System (Integrated IS-IS) を拡張し、物理リンクに対する残余帯域、遅延などのパラメータを交換する方式（IGP-TE方式）を用いることにより、上記論理リンクの経路上の残余帯域、遅延などの値を求めることができ、その値をI-BGP へ通知することによって実現する。
【０００７】
以上の手順によって、AS間の E-BGPセッション、AS内を経由するI-BGP セッションそれぞれの経路上に残余帯域、遅延などのメトリックを追加することができる。
【０００８】
上述した従来技術のBGP-TE方式、ならびにIGP-TE方式の両者を用いることで、あるAS-A内の端末、あるいはルータから他のAS-B内の端末、あるいはルータまで、残余帯域、ならびに遅延を考慮した経路選択を行う時、以下のような経路選択が行われる。AS-A内の端末、あるいはルータからAS-Bへルーティング可能なAS Border Router候補がまずIGP-TE情報から抽出される。
【０００９】
たとえばIGP としてOSPFを用いる場合AS External LSA を用いてAS-A内のAS Border Routerから外部のASへのアドレスへの到達性(Reachability)が配布されることにより認識することができる。しかしながら、一般にIGP-TE情報だけでは、AS Border RouterからAS外部へのアドレスの到達性はわかるもののどの外部のASに対してはどれくらいの帯域、遅延などで到達できるかというリソース情報についてはわからない。
【００１０】
ここで、BGP-TE方式で提案しているように、AS-A内の端末、あるいはルータが特に IGP-TE プロトコルを動作させ、かつI-BGP セッションをAS-A内のAS Border Routerとの間で設定してBGP-TE protocol 情報を受信することが可能な場合、AS-A内のAS Border Router候補からAS-Bまでの経路候補を BGP-TE 情報から抽出することができるため、IGP-TE情報と併せて経路計算を行うことにより、 AS-A 内の端末、ルータから AS-A 内のBorder Router を介してAS-Bへ到達するための経路選択を残余帯域、ならびに遅延を考慮した最適経路選択が可能となる。
【００１１】
しかしながら、この経路選択は、AS-A内の端末、ルータからAS-BのAS Border Routerまでの経路選択は行なうことができるが、最終ASであるAS-B内のAS Border RouterからAS-B内の宛先の端末、ルータまでの経路選択を行うことができない。さらに言えば、AS-B内の経路選択結果を考慮して、AS-B内の宛先端末、ルータへ到達するために最適なAS Border Routerの選択を行うことができないという問題がある。
【００１２】
この問題は、例えばAS-A内の端末、ルータからAS-BのAS Border Routerまでの経路選択は最適だとしても、AS-BのAS Border RouterからAS-B内の宛先端末、ルータまでの経路が輻輳し、残余帯域が少なく、かつ遅延が大きいような経路しかないために結果的にEnd-to-Endの尺度で見ると最適ではない場合がありえる。従って、従来技術では、インタードメインのQoS ルーティングを行う場合、全経路を通じての（End-to-Endでの）最適経路選択は行うことができないという問題がある。
【００１３】
更に、関連類似技術として従来のインタードメインルーティング装置の例（インタードメインのQoS ルーティング装置ではない）をあげる。この種装置の一例が、1999年にシスコ社のホワイトペーパとして発行された第1 頁ないし第19頁に掲載された「Cisco DistributedDirector 」と題するK. Delgadillo 氏による技術説明書に記載されている。
【００１４】
同書開示の技術は、Web クライアントがWeb サーバにアクセスする場合に、複数のWeb のミラーサーバがネットワークにある状況を想定し、処理負荷の低いWeb サーバで、かつネットワークの経路がなるべく短い経路を選択するWeb の負荷分散システムとして提案されている。Web 環境ではWeb クライアント側からのHTTP GET requestがサーバへ要求され、Web サーバからWeb クライアント側へHTTP response が返答されるトランザクション処理が行われる。
【００１５】
一般にHTTP response の転送情報量が多いため、経路選択を行う場合、Web サーバからWeb クライアント向きの最適経路が性能に大きく影響する。つまり、複数のWeb のミラーサーバがある場合、いずれのミラーサーバからWeb クライアント行きの経路が最短経路か、あるいはWeb のミラーサーバ自体の処理負荷はいずれが低いかを総合的に判断する必要がある。
【００１６】
これを実現するために、本技術はDirector Response Protocol (DRP)を提案し、Web クライアントサイトのDRP agent が複数のWeb のミラーサーバサイトに存在するDRP serverに対して、ミラーサーバからWeb クライアント向きの最短経路、ならびにWeb ミラーサーバの処理負荷をすべて収集することができ、収集結果から最適なWeb ミラーサーバを選択することが可能である。この際に、想定するネットワークはインタードメインネットワークで、BGP(Border Gateway Protocol)レベルの AS のホップ数、ならびにIGP(Intradomain Gateway Protocol) レベルのルータのホップ数の両者の情報を取得することにより、Web ミラーサーバからWeb クライアント向きの最短経路を求めている。
【００１７】
つまり、インタードメインルーティングにおいて、BGP レベルとIGP レベルの両方の情報を用いて最短経路を求めている点、ならびにWeb クライアントにとって通信をするべきWeb サーバの選択のために、受信方向のネットワークの最短経路を考慮した方式をとっている点の２点が特徴的である。
【００１８】
しかしながら、DRP protocolも前述のBGP-TEと同様に、最終段のAS内の最適なAS Border Routerの選択、ならびにAS Border RouterからWeb クライアントまでの経路選択については考慮していないため、End-to-Endの最適経路選択を行うことができないという同様な問題がある。
【００１９】
【発明が解決しようとする課題】
上述したように従来のインタードメインルーティングには幾つかの問題点が見られる。すなわち、第１の問題点は、インタードメインのネットワークにおいてEnd-to-Endで帯域、遅延などのネットワークリソースを考慮した経路選択ができないということである。その理由は、従来のBGP-TE方式、IGP-TE方式だけを用いる場合は、送信側のAS内の経路選択、送信ASから宛先ASまでの経路選択はネットワークリソースを用いて行うことができるが、宛先AS内の最適なAS Border Routerの選択、ならびに選択されたAS Border Routerから宛先端末、ルータまでの最適な経路選択をおこなうことができないからである。
【００２０】
第２の問題点は、End-to-Endで帯域、遅延などのネットワークリソースを考慮した経路選択を行う場合に、受信方向の最適な経路選択ができなかったという点である。DRP を用いる場合には、受信方向の経路を返すことはできるものの、送信ドメインの経路情報を組み合わせていないため最適化が図れていないため、ならびにBGP-TE、IGP-TEだけを用いる場合には、特にBGP-TEが送信方向のみの経路情報しか持たないため、両者を総合しても送信方向の最適経路選択しか行うことができなかったからである。
【００２１】
第３の問題点は、ネットワークの経路の残余帯域や遅延などのQoS パラメータだけでなくサーバの負荷も考慮して、最適なサーバ、ならびにそれに対する最適なネットワーク経路とを同時に満足する経路選択を行うことができなかったという点である。その理由は、サーバの負荷情報とネットワークの経路候補情報ならびにQoS メトリック情報とをすべて通知できる機能がなかったためである。
【００２２】
本発明は上記問題点を解消すべくなされたもので、その第１の目的は、インタードメインネットワークにおいて、End-to-Endで帯域、遅延などのネットワークリソースを考慮した経路選択が可能な装置、つまり宛先AS内の最適なAS Border Routerの選択、ならびに選択されたAS Border Routerから宛先端末、ルータまでの最適な経路選択がおこなえるインタードメインルーティング装置を提供することにある。
【００２３】
本発明の第２の目的は、送信方向だけでなく、受信方向に対してもEnd-to-Endで帯域、遅延などのネットワークリソースを考慮した最適な経路選択もできる装置を提供することにある。
【００２４】
本発明の第３の目的は、ネットワークの経路の残余帯域や遅延などのQoS パラメータだけでなくサーバの負荷をも考慮して、最適なサーバ、ならびにそれに対する最適なネットワーク経路とを同時に満足する経路選択を行うことができる装置を提供することになる。
【００２５】
【課題を解決するための手段】
本発明によれば、インタードメインルーティング装置を、ノードが、自ドメイン内の経路情報を交換して経路選択を行う自ドメイン内経路選択手段と、ドメイン間の経路情報を受信し経路選択を行うドメイン間経路選択手段と、宛先ノードに対して要求し当該ノードから当該宛先ノード方向への経路候補群を取得する宛先ドメイン受信経路候補取得手段と、End-to-End経路選択手段とを含み構成され、当該End-to-End経路選択手段が、当該ノードのドメイン内経路と、当該ドメインから当該宛先ドメインまでのドメイン間経路と、当該宛先ノードのドメイン内経路とに基づいてEnd-to-Endに最適経路を選択するようにする。
【００２６】
また、本発明では、インタードメインルーティング装置を、ノードが、自ドメイン内の経路情報を交換して経路選択を行う自ドメイン内経路選択手段と、ドメイン間の経路情報を受信し経路選択を行うドメイン間経路選択手段と、送信ノードからの要求に応じて当該送信ノードから当該ノード方向への経路候補群を返答するドメイン受信経路候補返答手段とを含み構成する。
【００２７】
前記自ドメイン内経路選択手段が、ドメイン内のネットワークのトポロジー及びリンクの帯域メトリック、並びにQoS メトリック等のリンクリソース情報を交換する手段を備えるようにしても良い。また、前記ドメイン間経路選択手段が、ドメイン間のネットワークのトポロジー及びリンクの帯域メトリック、並びにQoS メトリック等のリンクリソース情報とを交換する手段を備えるようにしても良い。
【００２８】
また、前記ドメイン間経路選択手段を、送信ノードあるいは宛先ノード以外の外部ノードに存在させ、前記送信ノード、あるいは前記宛先ノードが外部ノードに存在する当該ドメイン間経路選択手段に問い合わせを行うことにより経路情報を取得するようにしても良い。送信ノードとして中継の任意のノードを送信PROXY ノードに選択し、宛先ノードとして中継の任意のノードを宛先PROXY ノードに選択することができる。
【００２９】
上述の宛先度メイン受信経路候補取得手段に替えて、宛先ノードに対し要求して当該宛先ノードから当該ノード方向への経路候補群を取得する宛先ドメイン送信経路候補取得手段を含む構成とし、End-to-End経路選択手段は、宛先ノードのドメイン内経路と、当該宛先ドメインから当該ドメインまでのドメイン間経路と、当該ノードのドメイン内経路とに基づいてEnd-to-Endに最適経路を選択するようにしても良い。宛先ノードは、自ドメイン内経路選択手段、ドメイン間経路選択手段と、当該送信ノードからの要求に応じて当該宛先ノードから当該送信ノード方向への経路候補群を返答する宛先ドメイン送信経路候補返答手段を備える。経路となる各ネットワークのトポロジー及びリンクの帯域メトリック、並びにQoS メトリック等のリンクリソース情報を交換する手段を備える構成も考えられる。ドメイン間経路選択手段を、送信ノードあるいは宛先ノード以外の外部ノードに存在させた構成も採れる。また、送信ノード、宛先ノードとして中継の任意のノードをPROXY ノードに選択しても良い。
【００３０】
また、本発明ではインタードメインルーティング装置を、ノードが、自ドメイン内経路選択手段、ドメイン間経路選択手段と、当該宛先ノード候補のそれぞれから当該ノード方向への経路候補群ならびに当該サービスオブジェクト処理を行うサービスノードの処理負荷を取得する宛先ドメイン送信経路候補取得手段と、各サービスノードの処理負荷と当該宛先ノードのドメイン内経路と当該宛先ドメインから当該送信ドメインまでのドメイン間経路と当該送信ノードのドメイン内経路とに基づいてEnd-to-Endの経路コストを比較することにより、最適なサービスノードならびにEnd-to-Endの経路を選択するサービスノード経路選択手段とを含む構成とする。
【００３１】
また、ノードが、自ドメイン内経路選択手段、ドメイン間経路選択手段と、サービスノードの処理負荷をモニターするサービスノード負荷モニター手順と、送信ノードからの要求に応じて当該ノードから当該送信ノード方向の経路候補群ならびにサービスノード負荷を返答する宛先ドメイン送信経路候補返答手段を備えるようにしても良い。
【００３２】
この場合も、自ドメイン内経路選択手段、ドメイン間経路選択手段が、ネットワークのトポロジー及びリンクの帯域メトリック、並びにQoS メトリック等のリンクリソース情報とを交換する手段を備える構成が考えられる。また、ドメイン間経路選択手段を、送信ノードあるいは宛先ノード以外の外部ノードに存在させた構成も採れる。送信ノード、宛先ノードとして中継の任意のノードをPROXY ノードに選択して良い。
【００３３】
更には、宛先ノードがアドレス解決要求手段をもち、複数の送信ノードのいずれかをアドレス解決サーバ機能により選択するように構成できる。この場合には、宛先ノードが選択送信ノードに対してセッションを設立して前記選択送信ノードが、必要に応じて宛先ノードに他の送信ノードのアドレスを通知することによりセッションを切り替えるようにできる。
【００３４】
サービスノードの処理負荷として、サービス処理のＣＰＵ負荷に加えて、サービス結果を通信する際のネットワーク負荷も用いるようにしても良い。サービスオブジェクトとしてURL (Uniform Resource Locator)を用い、前記サービスノードとしてWeb サーバを用いることができる。
【００３５】
【発明の実施の形態】
本発明では、インタードメインルーティング装置（システム）が、宛先ドメイン受信経路候補取得手段と、宛先ドメイン受信経路候補返答手段と、End-to-End経路選択手段とを備え、送信ドメイン内経路、送信ドメインから宛先ドメイン間の経路、宛先ドメイン内の経路すべての情報を用いて最適経路選択がおこなえるように動作する。このような構成を採用し、さらにドメイン内ルーティング、ドメイン間ルーティングを帯域メトリック、ＱｏＳメトリックを対応させることにより、本発明の目的であるEnd-to-Endで帯域、遅延などのネットワークリソースを考慮した経路選択を達成することができる。
【００３６】
また、本発明のインタドメインルーティング装置は、宛先ドメイン送信経路候補取得手段と、宛先ドメイン送信経路候補返答手段と、End-to-End経路選択手段とを備え、宛先ドメイン内の経路、送信ドメインから宛先ドメイン間の経路、送信ドメイン内経路のすべての情報を用いて受信方向の最適経路選択がおこなえるように動作する。このような構成を採用し、さらにドメイン内ルーティング、ドメイン間ルーティングを帯域メトリック、ＱｏＳメトリックを対応させることにより、本発明の目的である送信方向だけでなく、受信方向に対してもEnd-to-Endで帯域、遅延などのネットワークリソースを考慮した最適な経路選択も達成することができる。
【００３７】
更には、本発明のインタドメインルーティング装置は、宛先ドメイン送信経路候補取得手段と、宛先ドメイン送信経路候補返答手段と、サービスノード経路選択手段と、を備え、宛先ドメイン内の経路、送信ドメインから宛先ドメイン間の経路、送信ドメイン内経路のすべての情報を用いて受信方向の最適経路選択、ならびにサービスノードの負荷の両者を考慮して、低負荷なサービスノードで最適なネットワーク経路選択がおこなえるように動作する。このような構成を採用し、さらにドメイン内ルーティング、ドメイン間ルーティングを帯域メトリック、ＱｏＳメトリックを対応させることにより、本発明の目的であるネットワークの経路の残余帯域や遅延などのQoS パラメータだけでなくサーバの負荷も考慮して、最適なサーバ、ならびにそれに対する最適なネットワーク経路とを同時に満足する経路選択を達成することができる。
【００３８】
以下、本発明の実施の形態について図面を参照して更に詳細に説明する。図１は、本発明の第１の実施の形態の概略構成を示すブロック図であり、図２は、同じ実施の形態の構成をより詳細に示したブロック図である。図１と図２とを参照し、かつ図１と図２との対応関係を説明して本実施の形態を説明する。なお、本実施の形態は請求項１〜１７の各請求項に対応している。
【００３９】
図１を参照すると、第１の実施の形態は、ドメインＡ；１５５とドメインＢ；１６５のネットワークドメインがインタドメインで相互接続されている状況で、ドメインＡ；１５５内の送信ノード１５４、ドメインＢ；１６５内の宛先ノード１６４とが存在するネットワーク構成で、送信ノード１５４が、自ドメイン内経路選択手段１５０、ドメイン間経路選択手段１５１、宛先ドメイン受信経路候補取得手段１５２、End-to-End経路選択手段１５３とから構成され、宛先ノード１６４が自ドメイン内経路選択手段１６０、ドメイン間経路選択手段１６１、宛先ドメイン受信経路候補返答手段１６２とから構成されている。
【００４０】
宛先ドメイン受信経路候補取得手段１５２は宛先ノード１６４に対して、Path discovery request１７０を送信し、宛先ドメイン受信経路候補返答手段１６２により経路候補の結果がPath discovery reply１７１として返答される。End-to-End経路選択手段１５３は、自ドメイン内経路選択手段１５０、ドメイン間経路選択手段１５１、宛先ドメイン受信経路候補取得手段１５２で得られる部分的な経路候補情報を総合して、送信ノード内経路、送信ドメインから宛先ドメインまでのドメイン間経路、宛先ドメイン内の経路の全体を見渡した最適な経路を求めることができる。
【００４１】
図１の各手段の動作を詳しく説明するために、図２を用いる。図２と図１の両ブロック図は以下のような形で対応がとれており、それぞれの手段の対応を説明した後、以後図２を用いて実施の形態を説明する。
【００４２】
図２におけるドメインをインターネットのある管理ドメインAS(Autonoumous System)とし、ノードをルータと対応させた場合について以下対応関係を述べる。図２を参照すると、Autonomous System AS-A；１９０とAS-B；１９２の両ネットワークドメインが、BGP により外部ネットワーク１９１と相互接続されているネットワーク構成で、AS-A；１９０内には送信ルータ１４０、AS内中継ルータ１４１、AS境界ルータ（AS Border Router (ASBR) ）ASBR-A1;１４２が存在し、また、 AS-B;１９２内には宛先ルータ１４５、AS内中継ルータ１４４、AS境界ルータ（AS Border Router (ASBR) ）ASBR-B1;１４３が存在する。
【００４３】
図１に於けるドメインＡ；１５５、ドメインＢ；１６５はそれぞれ、Autonomous System AS-A; １９０、Autonomous System AS-B; １９２とに対応し、また、送信ノード１５４、宛先ノード１６４は送信ルータ１４０、宛先ルータ１４５と対応する。
【００４４】
図２内の上記６種類のルータは、それぞれ以下のような手段から構成されている。先ず、AS-A内の送信ルータ１４０は、AS内での動的ルーティング情報交換手順としてOSPF-TE 手段１００を用い（その他のAS内のルーティング情報交換手順、たとえばISIS-TE 手順などでもかまわない）、AS間の動的ルーティング情報取得手順として BGP-TE 情報を取得するための I-BGP手段１１０を用い、宛先ドメイン内の経路候補取得手段Path discovery protocol 手段１３０と、End-to-Endのインタードメインの最適経路検索手段であるEnd-to-End経路選択手段１３２とから構成される。
【００４５】
AS-A内の中継ルータ１４１はOSPF-TE 手段１０１を持つ。AS境界ルータ１４２はOSPF-TE 手段１０２、AS間の動的ルーティング情報交換のための E-BGP手段１２１、E-BGP 手段１２１の情報をAS-A内のその他のルータへ通知するためのI-BGP 手段１１１とを持つ。
【００４６】
ちなみに、上記構成におけるOSPF-TE 手段１００は、図１の自ドメイン内経路選択手段１５０と対応し、I-BGP 手段１１０は、ドメイン間経路選択手段１５１と対応し、Path discovery protocol １３０は宛先ドメイン受信経路候補取得手段１５２、宛先ドメイン受信経路候補返答手段１６２と対応し、End-to-End経路選択手段１３２とEnd-to-End経路選択手段１５３とはそれぞれ対応する。
【００４７】
そして、AS-B内の宛先ルータ１４５は、OSPF-TE 手段１０５、I-BGP 手段１１３、AS-Aの送信ルータとの間で最適経路検索を行うためのPath discovery protocol 手段１３１とから構成される。
【００４８】
AS-B内の中継ルータ１４４はOSPF-TE 手段１０４を持つ。AS境界ルータ１４３は、OSPF-TE 手段１０３、I-BGP 手段１１２、E-BGP 手段１２２とを持つ。
【００４９】
このとき、OSPF-TE 手段１０５は、自ドメイン内経路選択手段１６０と対応し、I-BGP 手段１１３は、ドメイン間経路選択手段１６１と対応し、Path discovery protocol;１３１は宛先ドメイン受信経路候補返答手段１６２とそれぞれ対応する。また、Path discovery request；１３３はPath discovery request；１７０と対応し、Path discovery reply；１３４は、Path discovery reply；１７１と対応する。
【００５０】
上述各手段はそれぞれ概略、以下のように動作する。図３、図４、図５を適宜用いながら説明を行う。
【００５１】
図２において、E-BGP 手段１２１、１２２は外部ネットワークとBGP プロトコル、特にE-BGP により相互接続され、パスベクター手法を用いて分散的にルーティング情報を交換する。その結果、宛先IPアドレス（あるいは宛先IPアドレスのPrefix）に対してASをどのように経由して到達できるかというAS Path の情報を取得することができる。AS Path は基本的にはASのIDを連結することにより経路を表現するものである。
【００５２】
図３のネットワーク経路を示すブロック図は、AS-A１９０からAS-B１９２内のAS-B内の受信ルータ１４５までの経路が[AS-A （１９０）、AS-x1 （２００）、AS-x2 （２０１）、AS-B( １９１)]の順に経由する経路候補と、[AS-A （１９０）、AS-x３（２０２）、AS-x4 （２０３）、AS-B( １９２)]の順に経由する経路候補の2 通りが存在することを示している。
【００５３】
AS境界ルータ１４２上のE-BGP 手段１２１、ならびにAS境界ルータ２１１上のE-BGP 手段は、それぞれ上記2 つの経路候補のうち[AS-A （１９０）、AS-x1 （２００）、AS-x2 （２０１）、AS-B( １９２)]というAS Path 情報を取得している。一方、AS境界ルータ２１２は、上記２つの経路候補のうち、[AS-A （１９０）、AS-x３（２０２）、AS-x4 （２０３）、AS-B( １９２)]というAS Path を取得している。
【００５４】
AS境界ルータ１４２上のE-BGP 手段１２１は、AS-B内の宛先ルータ１４５に到達するためのAS Path 情報[AS-A （１９０）、AS-x1 （２００）、AS-x2 （２０１）、AS-B( １９２)]をI-BGP 手段１１１を用いて送信ルータ１４０のI-BGP 手段１１０へ通知する。図３で示すように送信ルータ１４０は、その他AS境界ルータ２１１、２１２からもI-BGP 手段を通してAS Path 情報を入手し、上記のAS Path に加えて代替AS Path として[AS-A （１９０）、AS-x３（２０２）、AS-x4 （２０３）、AS-B( １９２)]を取得する。
【００５５】
以上より、送信ルータ１４０のI-BGP 手段は、AS-A１９０から、AS-B１９２へ至るすべてのBGP レベルの経路を取得する。
【００５６】
逆に、AS境界ルータ１４３内のE-BGP 手段１２２は、AS-B１９２からAS-A１９０へのAS Path 情報を取得し、本情報をI-BGP 手段１１２を介して宛先ルータ１４５内のI-BGP 手段１１３へ通知を行う。
【００５７】
図２において、OSPF-TE 手段１００、１０１、１０２はAS-A；１９０内のルータの接続性のトポロジー、ならびにルータ間のリンクの残余帯域や遅延などのQoS パラメータを、リンクステートルーティング手法を用いて分散的に交換し、AS-A；１９０内全体のトポロジーならびにリンク情報を知ることができる。OSPF-TE 手段１００、１０１、１０２はこの情報から任意のルータから任意のルータまでの最適経路を計算することができる。全く同様にOSPF-TE 手段１０３，１０４、１０５はAS-B内の全体のトポロジーならびにリンク情報を知ることができる。
【００５８】
図４のネットワーク経路を示すブロック図は、AS-A；１９０内において送信ルータ１４０から受信ルータ１４５への経路へ到達可能な、経由するAS境界ルータ１４２、２１１、２１２に対して送信ルータ１４０上のOSPF-TE 手段により送信ドメイン内経路候補３００、３０１、３０２、３１０、３１１、３２１、３２３を求めた状況を示している。
【００５９】
つまり、送信ルータ１４０は、I-BGP 手段１１０の情報からインタドメインの経路候補AS Path を知り、通過するべきAS境界ルータ１４２，２１１，２１２の抽出を行い、OSPF-TE 手段１００の情報をさらに組み合わせることで、送信ルータからこれらのAS境界ルータ１４２，２１１，２１２への経路候補情報内経路候補３００、３０１、３０２、３１０、３１１、３２１、３２３を求めることができ、その結果、送信ルータ１４０から宛先ルータ１４５までの経路候補のうち、帯域、遅延を考慮したAS-AとAS-B間の経路候補群を絞り込むことができる。
【００６０】
送信ルータ１４０内のPath discovery protocol 手段１３０は、本経路候補群を宛先ルータ１４５内のPath discovery protocol 手段１３１へと送信する（図２におけるPath discovery requestメッセージ１３３）。これにより宛先ルータ１４５内のPath discovery protocol 手段１３１はI-BGP 手段１１３の持つ経路情報を参照し、本経路候補群に対応するAS-B内のAS境界ルータ１４３、４０１、４０２を選択する（図５；ネットワーク経路ブロック図参照）。
【００６１】
次に、宛先ルータ１４５内のOSPF-TE 手段１０５の経路情報を参照することで、AS境界ルータ１４３、４０１、４０２から、宛先ルータ１４５までの宛先ドメイン内経路候補４１０，４１１，４１２，４１３、４１４、４１５を求める。そして、Path discovery protocol 手段１３０から通知されたAS-AとAS-B間の経路候補群と、AS-B内の経路候補群の両者から、帯域、遅延を考慮した最適な経路を選択する。
【００６２】
宛先ルータ１４５内のPath discovery protocol 手段１３１は、選択したAS-A；１９０からAS-B；１９２への最適経路、ならびにAS-B内のAS境界ルータから宛先ルータ１４５までの最適経路の両者の情報を送信ルータ１４０のPath discovery protocol 手段１３０へ通知する（図２におけるPath discovery replyメッセージ１３４）。
【００６３】
以上の結果から、送信ルータ１４０は、宛先ルータ１４５までのEnd-to-Endで残余帯域、遅延などのQoS を考慮した経路選択を行うことができる。本経路選択の結果、例えばMPLS技術を用いることにより、送信ルータが明示的に指定した任意の最適化経路でのデータ転送が可能となる。
【００６４】
次に、図２及び図６、図７のフローチャートを参照して本実施の形態の全体の動作について詳細に説明する。
【００６５】
図６のフローチャートは送信ルータ１４０における経路選択の手順について示している。まず、送信ルータ１４０内のI-BGP 手段１１０は送信ドメインのＡＳ；１９０から宛先ドメインのＡＳ；１９２までのAS Path 候補群(A) を抽出し、それらのPathの残余帯域等の帯域メトリック、遅延等のＱｏＳメトリックを取得、ならびにAS Path 候補群に対応する送信ＡＳ内のAS Border Routerアドレス１４２、２１１，２１２を取得する（図６の９００）。
【００６６】
次に、OSPF-TE 手段１００の経路情報を用いて送信ルータ１４０から送信ＡＳ；１９０内のAS Border Router１４２、２１１，２１２への経路候補群(B) 、ならびにそれらのPathの帯域メトリックとQoS メトリック等を取得する（図６の９０１）。
【００６７】
Path discovery protocol 手段１３０は、宛先ルータ１４５に対して上記取得 AS Path候補群(A) を通知する（図６の９０２）。また、Path discovery protocol 手段１３０はAS Path 候補群(A) に対応させて、宛先ＡＳ１９２内のAS Border Routerから宛先ルータ１４５までの経路候補(C) ならびにそれらの帯域メトリックとQoS メトリックを宛先ルータ１４５から受信する（図６の９０３）。
【００６８】
最後に、End-to-End経路選択手段１３２は、送信ルータ１４０から送信ＡＳ内のAS Border Routerへの経路候補群(B) 、送信ＡＳから宛先ＡＳまでのAS Path 候補群(A) 、宛先ＡＳ；１９２内のAS Border Router群から宛先ルータ１４５経路候補群(C) の３つの経路候補の帯域メトリックとＱｏＳメトリックをそれぞれ用いて送信ルータ１４０から宛先ルータ１４５までの最適経路を計算する（図６の９０４）。
【００６９】
一方、図７のフローチャートは、宛先ルータ１４５における経路選択の手順について示している。Path discovery protocol 手段１３１が送信ルータ１４０からAS Path 候補群(A) を通知される（図７の１０００）。I-BGP 手段１１３の経路情報を用い、AS Path 候補群(A) に対応する宛先ＡＳ内のAS Border Routerアドレス１４３，４０１，４０２を取得する（図７の１００１）。次いで、OSPF-TE 手段１０５の経路情報を用いて宛先ＡＳ内のAS Border Routerから宛先ノードへの経路候補群(C) を取得する（図７の１００２）。
【００７０】
最後に、Path discovery protocol 手段１３１は、AS Path 候補群(A) に対応して、宛先ＡＳ内のAS Border Routerから宛先ルータ１４５への経路候補群(C) 、ならびにそれらのPathの帯域メトリックとQoS メトリックを送信ルータ１４０へ通知する（図７の１００３）。
【００７１】
以上説明した第１の実施形態において、送信ノード内の機能の一部を他のノードへ移した形態（図８）を採ることができる。また、送信ノード、宛先ノードを送信、受信のProxy ノードとして運用する形態( 図９) を採ることができる。以下、これらの実施形態について説明する。なお、図８の実施態様は、請求項７と請求項１６に、図９の実施態様は請求項８と請求項１７に対応している。
【００７２】
図８の概略構成を示すブロック図に示す実施の態様では、図１の態様における送信ノード１５４内のドメイン間経路選択手段１５１の機能を、送信ノード外のノード１５６（ここではインタドメイン経路情報ノード）内のドメイン間経路選択手段１８０の位置に移している。送信ノード１５４はドメイン間経路情報の取得、ならびに経路選択のために、ドメイン間経路取得手段１８１によって、ノード１５６内のドメイン間経路選択手段１８０との間で通信を行い情報を入手する。情報は、Interdomain route request （１８２）、Interdomain route reply （１８３）のペアで実現される。なお、ドメイン間経路選択手段以外の各モジュールの動作についてはすべて先の図２の場合と同じである。また、本実施の形態の全体の動作についても、図２の場合の動作に順ずる（図６、図７のフローチャート参照）。
【００７３】
図９の概略構成を示すブロック図に示す実施の態様は、図１の態様における送信ノード１５４および宛先ノード１６４がそれぞれドメイン内のネットワークを介して送信端末１９０，１９１，１９２、宛先端末１９３，１９４，１９５と相互接続されているモデルであり、送信ノード１５４、宛先ノード１６４が送信端末、宛先端末のProxy として動作している状態を示す。
【００７４】
送信端末１９０，１９１，１９２は宛先端末との通信のために、送信ノード１５４を経由するため、送信ノード１５４以後の経路選択は前述の図１，図２の最適経路を実現できる。この際、送信端末１９０，１９１，１９２から送信ノード１５４までの経路については、ドメイン内の経路選択（OSPF-TE ）のみに依存した経路選択がおこなわれる。
【００７５】
一方、宛先端末１９３，１９４，１９５宛の通信は宛先ノード１６４を経由するため、送信ノード１５４から宛先ノード１６４までの経路選択は最適経路が実現できる。宛先ノード１６４から宛先端末１９３，１９４，１９５もドメイン内の経路選択（OSPF-TE ）のみに依存した経路選択がおこなわれる。なお、送信ノード１５４、宛先ノード１６４のその他の各モジュールの動作についてはすべて先の図１, 図２の場合と同じであり説明は省略する。また、本実施の形態の全体の動作については、図２の場合の動作に順ずる（図６、図７のフローチャート参照）。
【００７６】
〔効果〕以上説明した本実施の形態によれば、Path discovery protocol 手段１３０と１３１との連携により宛先ＡＳ内の経路候補を抽出できるように構成されているため、End-to-Endにおいて帯域メトリックやＱｏＳメトリックを考慮した最適経路選択をすることができる。
【００７７】
続いて、本発明の第２の実施の形態について図面を参照して詳細に説明する。以下では、図１０と図１１，図１２とを参照し、かつそれぞれの図の対応関係を示して本発明の第２の実施の形態を説明する。なお、本実施の形態は、請求項１８〜２５、２８に対応する。
【００７８】
図１０の概略構成を示すブロック図を参照すると、本実施の形態は以下のような構成をとる。ドメインＡ；５５５とドメインＢ；５６５のネットワークドメインがインタドメインで相互接続されており、ドメインＡ；５５５内の送信ノード５５４、ドメインＢ；５６５内の宛先ノード５６４とが存在するネットワーク構成になっている。
【００７９】
そして、前記送信ノード５５４は、自ドメイン内経路選択手段５５０、ドメイン間経路選択手段５５１、宛先ドメイン送信経路候補返答手段５５２、サービスノード負荷モニター手段５５３とから構成される。また、前記宛先ノード５６４は、自ドメイン内経路選択手段５６０、ドメイン間経路選択手段５６１、宛先ドメイン送信経路候補取得手段５６２と、サービスノード経路選択手段５６３から構成されている。ここで定義する宛先ノード５６４の配下にはサービスクライアント５６７が接続されている。また、送信ノード５５４の配下には複数のサービスノード５５８，５５７，５５６が接続され、宛先ノード５６４に接続されたサービスクライアント５６７からの要求に対してサービスを行う。
【００８０】
サービスノードの例としてはWeb サーバがあげられ、サービスクライアントとしてはWeb クライアントがあげられる。Web サーバの場合は、Web クライアントのリクエストに応じてWeb コンテンツを送信するため、Web コンテンツの送信方向を考えて、ここでは２つのノードをそれぞれ送信ノード、あて先ノードと定義している。
【００８１】
宛先ドメイン送信経路候補取得手段５６２は送信ノード５５４に対して、Path discovery request；６７０を送信し、送信ドメイン送信経路候補返答手段５５２によって経路候補の結果ならびにサービスノードの負荷とを併せてPath discovery reply；６７１として返答がなされる。サービスノード経路選択手段５６３は、自ドメイン内経路選択手段５６０、ドメイン間経路選択手段５６１、宛先ドメイン送信経路候補取得手段５６２で得られる部分的な経路候補情報を総合して、送信ドメイン内経路、送信ドメインから宛先ドメインまでのドメイン間経路、宛先ドメイン内の経路の全体を見渡した最適な経路、かつサービスノードの負荷の低いものを選択することができる。
【００８２】
図１０の概略ブロック図は、図１１、図１２の各ブロック図と以下のような形で対応がとれており、先ずそれぞれの手段の対応を説明し、以後は図１１，図１２を用いて実施の形態を説明する。
【００８３】
ちなみに、前実施形態（図２参照）と対比してみると、第２の実施の形態は、AS-A；１９０内の送信ノード１４０がWWW のWeb のクラスタリングサーバのDispatcher（例えばIPパケット内のHTTPの、URL 単位に経路制御を行うLayer 7 スイッチ）として動作し、配下に複数のWeb のミラーサーバ、あるいはWeb のURL コンテンツのディレクトリーを URLのprefix単位等でグループ分けして分割して保持するWeb Sub-treeサーバを持ち、かつ図２のAS-A；１９２内の宛先ノード１４５がWeb クライアントからのアクセスをネットワークを介して負荷分散する動作を行うような状況に相当している。
【００８４】
図１１の示すように、AS-A；１９０内のAS境界ルータ１４２、中継ルータ１４１は、既述した図１の場合と同じ機能を具備している。送信ルータ６０１におけるI-BGP 手順１１０およびOSPF-TE 手順１００は、図２の送信ルータ１４０の場合と同じ機能を具備するが、URL path discovery protocol 手順；６１１、Server resource monitor 手順；６１２、URL switching 手順；６３０は異なる機能である。
【００８５】
また、図１２の示すように、AS-B；１９２内の宛先ルータ７０１における、I-BGP 手順；１１３、OSPF-TE 手順；１０５は、図２の宛先ルータ１４５と同じ機能を具備するが、URL path discovery protocol 手順７１１、ならびにURL switching 手順７２０については異なる機能である。
【００８６】
ここで、自ドメイン内経路選択手段５５０、５６０はそれぞれOSPF-TE 手段１００、１０５と対応し、ドメイン間経路選択手段５５１、５６１はそれぞれI-BGP 手段１１０、１１３と対応し、宛先ドメイン送信経路候補返答手段５５２、宛先ドメイン送信経路候補取得手段５６２はそれぞれURL Path discovery protocol;６１1 、７１１とに対応し、サービスノード負荷モニター手段５５３はServer resource monitor;６１２と対応し、サービスノード経路選択手段５６３はサービスノード経路選択手段７１２と対応する。
【００８７】
図１１において、送信ルータ６０１は、Server resource monitor 手順６１２により、Web ミラーサーバ（Sub-treeサーバ）；６２０，６２１，６２２それぞれのもつ、Web コンテンツのURL のリスト、CPU 処理負荷、ならびにWeb のTCP 処理コネクション数、ならびにWeb サーバが送信帯域、受信帯域として使うことのできる空き帯域（これをネットワーク負荷と定義）などの負荷情報を定期的にモニターする。
【００８８】
URL のリストは、URL のprefix部分のみを通知することによりURL 情報量を削減を図ることが可能である。Server resource monitor 手順６１２が取得する情報はそれ以外のサーバのリソースを表現する情報を加えることも可能であるし、リソースの必要なもののみを選択的にモニターすることも可能である。
【００８９】
Server resource monitor 手順６１２がWeb ミラーサーバ；６２０，６２１，６２２の持つServer resource monitor 手順６１３、６１４，６１５に対して定期的にPolling を行って情報取得することも可能であるし、Server resource monitor 手順６１３、６１４，６１５がServer resource monitor 手順６１２に対して定期的に、あるいはURL のリストの変更、あるいはCPU 処理負荷がある閾値を超えたり、負荷の変化率が閾値を超えた場合に（イベント毎に）登録手順を行うことも可能である。
【００９０】
図１２に示すように、AS-B；１９２内の宛先ルータ７０１配下にはWeb クライアント７３０が存在する。Web クライアント７３０は特定のURL に対して通信を求める場合には、宛先ルータ７０１内のURL path discovery protocol 手順７１１、ならびにURL switching 手順７２０とが従来とは異なる。Web クライアント７３０から HTTP GET Request が来る場合、HTTPのセッション、つまりTCP のセッションを終端し、パケット内のURL を覗き見てURL path discovery protocol 手順７１１を用いて最適なWeb サーバサイトの探索要求がだされる。
【００９１】
宛先ルータ７０１内のURL path discovery protocol 手順７１１では、HTTPパケットを受け取った時点でURL を調べ、URL に対する最適なWeb mirrorサイト、sub-treeサーバサイト情報がキャッシュされている場合、そのキャッシュを用いる。
【００９２】
一方、キャッシュがミスヒットすると、URL path discovery protocol 手順７１１は、送信ルータ６０１内のURL path discovery protocol 手順６１１に対して、URL 情報を送信する。URL path discovery protocol 手順６１１は、通知されたURL に対応する負荷の低いWeb mirror、あるいはsub-treeサーバを選択し、かつ送信ＷｅｂサーバサイトからWeb クライアント向きの経路のうちネットワーク負荷の低く遅延の短い（QoS を満たす）経路を探索し、その結果を宛先ルータ７０１内のURL path discovery protocol 手順７１１へ返す。
【００９３】
この場合、返答結果を、(1);単にWeb mirror、あるいはsub-treeサーバサイトの送信ルータ６０１のIPアドレスを返す、あるいは(2); (1)の送信ルータ６０１のIPアドレスだけでなく、送信ルータ６０１から宛先ルータ７０１までの最適な経路も併せて通知する、の両者が可能である。
【００９４】
図１３の動作説明図に示すように、Web クライアント７３０がAS-B；８９２内の宛先ルータ７０１（Layer 7 switch）に対してTCP セッションを確立し（手順８００、８０１，８０２）、その後でHTTP GET requestパケットが転送される（手順８０３）。AS-B；８９２内の宛先ルータ７０１をDispatcherとし、HTTP GET Request内のURL に対応するWeb サーバは、同一コンテンツを保持したサイトが複数ある場合、複数のサイト;d1, d2 に対して、宛先ルータ７０１がURL path discovery requestメッセージ８１０，８１２を送信し、それぞれのメッセージに対するURL path discovery replyメッセージ; ８１１、８１３を受信する。
【００９５】
受信ルータは返答結果すべてを考慮し、最終的にいずれのWeb サイトを選択すれば最適か、ならびに選択したWeb サイトから宛先ルータへの方向の経路が最適なのかを求める。宛先ルータ７０１は、Web mirrorサイト、Web sub-treeサーバサイトなどの最適選択を行うと、選択したサイトに対して TCPセッションの設定８１４，８１５、８１６をしてから HTTP GET Request パケット８１７が転送される。
【００９６】
また、送信ルータ(Layer 7 switch)６０１は、Server Resource Monitor;６１２のデータを参照し、Backend Web server; ８３０、８３１、８３２、８３３のうち、CPU 処理負荷、あるいはTCP コネクション数、あるいはならびにWeb サーバの送信帯域、受信帯域として使うことのできる空き帯域などを参照することで最適なWeb サーバを選択する。ここでは、Web サーバ８３１を選択し、TCP セッションの設定８２０，８２１，８２２をしてからHTTP GET Requestパケット８２３が転送される。
【００９７】
続いて、図１１，図１２のブロック図、及び図１４，図１５のフローチャートを参照して本実施の形態の全体の動作について詳細に説明する。
【００９８】
まず、図１４のフローチャートは宛先ルータ７０１における経路選択の手順について示している。宛先ルータ７０１内のURL Path discovery手段７１１は、URL に対応する複数のWeb サーバサイト（複数の送信ノード）に対して経路候補群を要求する（図１４の１１０１）。
【００９９】
また、URL path discovery手順７１１は、複数の候補ノードそれぞれから返事を受信し、その情報としてＵＲＬに対応するサーバのＣＰＵ処理負荷、コネクション処理数などの負荷情報（Ｄ）、ならびにAS-A；８９０内における送信ルータからAS Border Routerへの経路候補群（Ｂ）、AS-A；８９０からAS-B；８９２までのＡＳ ＰＡＴＨ候補群（Ａ）、ならびにそれらのＰＡＴＨの帯域メトリックとＱＯＳメトリックを受信する（図１４の１１０２）。
【０１００】
I-BGP 手段１１３はAS Path 候補群（Ａ）に対応する自ＡＳ内のAS Border Routerアドレスを取得し( 図１４の１１０３) 、OSPF-TE 手段１０５の経路情報を用いて、自ＡＳ８９２内のAS Border Routerから自ルータ７０１への経路候補群（Ｃ）を取得（図１４の１１０４）。
【０１０１】
サービスノード経路選択手段７１２により、ＵＲＬに対するサーバ負荷情報（Ｄ）から負荷の低い送信ルータ候補の抽出、ならびにそれぞれの送信ルータ候補に対して送信ＡＳ内の送信ルータからAS Border Routerへの経路候補群（Ｂ），送信ＡＳから自ＡＳまでのＡＳ ＰＡＴＨ候補群（Ａ）、自ＡＳ内でのAS Border Router群から自ルータへの経路候補群（Ｃ）の２つの経路候補の帯域メトリックとＱＯＳメトリックをそれぞれ用いて、送信ルータ候補から自ルータまでの最適経路を計算し、最適な送信ルータを一つ、あるいは少数選択する（図１４の１１０５）。
【０１０２】
ここで選ばれた送信ルータはつまりWeb サーバへのDispatcherとしての送信ルータであり、最適な送信ルータを選択することはすなわち最適なWeb サーバを選択することにほかならない。
【０１０３】
図１５のフローチャートは、送信ルータ６０１における経路選択の手順について示している。URL Path discovery protocol 手段６１２が自ノードから宛先ノードへの経路候補群の要求受信する（図１５の１２０１）。I-BGP 手段１１０の経路情報を用い、自ＡＳ；１９０から宛先ＡＳ；１９２までのＡＳ ＰＡＴＨ候補群（Ａ）を抽出し、それらのＰＡＴＨの帯域メトリックとＱＯＳメトリックを取得し、更にＡＳ ＰＡＴＨ候補群に対応する自ＡＳ内のAS Border Routerアドレス１４２、２１１，２１２を取得（図１５の１２０２）する。
【０１０４】
ＯＳＰＦ−ＴＥ手段１００の経路情報を用いて、自ノードから自ＡＳ内のＡＳＢＯＲＤＥＲ ＲＯＵＴＥＲ；１４２、２１１，２１２への経路候補群（Ｂ）を取得（図１５の１２０３）。Server resource monitor 手段６１２をもちいて、ＵＲＬに対応するサーバのＣＰＵ負荷、コネクション処理数、あるいはWeb サーバの送信帯域負荷などの負荷情報（Ｄ）を取得（図１５の１２０４）。
【０１０５】
URL Path discovery protocol 手段を用いて、ＵＲＬに対応するサーバの負荷情報（Ｄ）、自ＡＳ；１９０内の自ノードからAS Border Routerへの経路候補群（Ｂ）、自ＡＳから送信ＡＳまでのＡＳ Path 候補群（Ａ）と本ＰＡＴＨの帯域メトリックとＱＯＳメトリックを送信する（図１５の１２０５）。
【０１０６】
〔効果〕本実施の形態では、URL Path discovery protocol 手段６１２と７１１との連携により送信Ｗｅｂサーバのうち負荷の低いものを選択し、かつＷｅｂサーバサイトから送信方向のＰＡＴＨを抽出できるように構成されているため、最適なサーバ、End-to-Endにおいて帯域メトリックやＱｏＳメトリックを考慮した最適なネットワーク経路とを同時に満足する経路選択を行うことができる装置を提供することになる。
【０１０７】
次に、本発明の第３の実施の形態について図面を参照して詳細に説明する。なお、本実施形態は、請求項２６，２７，２８に対応している。第３の実施の形態は図１６の概略構成ブロック図に示す要素から構成される。
【０１０８】
図１６を参照すると、複数のドメイン; Ａ５５５、Ｂ１３００、Ｃ１３０１がWeb サーバ; ５５６，５５７，５５８，１３１０，１３１１，１３１２，１３２０，１３２１，１３２２を持ち、それぞれがWeb のコンテンツをすべて同じものをコピーして持っている（ミラー化）か、あるいはWeb のコンテンツをDirectory で複数のサーバに分割して保持する（Sub-tree化）のいずれかの形式でもっているものとする。
【０１０９】
ドメイン; Ｄ１３０２には、図２, 図１０の宛先ドメインのような高機能な宛先ノードが存在せずに、Domain Name System (DNS)のような単純なアドレス解決手順しかもたない宛先ノード１３３０が存在し、このノード１３３０はノード内にアドレス解決クライアント１３３２を持つとする。
【０１１０】
ドメイン；Ｄ１３０２内にはローカルアドレス解決サーバ１３３１が存在し、宛先ノード１３３０からのアドレス解決要求に従い、アドレス管理を行っている大元のアドレス解決サーバ１３３２へ要求を転送する。
【０１１１】
アドレス解決サーバ１３３２は、各ドメイン；Ａ５５５，Ｂ１３００、Ｃ１３０１のいずれのＷｅｂサーバサイトの送信ノード(Layer 7 switch)５５４、１３１３、１３２３のいずれかのアドレスを返す。いずれのアドレスを返すかを決めるために、送信ノード５５４，１３１３，１３２３に対して問い合わせを行い、（１）ドメイン間経路選択手段と自ドメイン内経路選択手段のみの経路情報を用いてEnd-to-End経路選択手段により経路計算を行い、（２）サーバの負荷とを収集する。その結果アドレス解決サーバにおいて、最も最適な経路で、かつ負荷の低いＷｅｂサーバを保持する送信ノードのアドレスを選択する。
【０１１２】
アドレスの解決結果は、たとえば返信アドレスを送信ノード５５４だとすると、宛先ノード１３３０は、送信ノード５５４に対してＴＣＰセッションを設定し、HTTP GET Requestを送信する。送信ノード５５４は、HTTP GET Request内のURL を参照し、自分の配下のWeb サーバ；５５６，５５７，５５８のうち、対応するＵＲＬのコンテンツを持ち、かつ負荷の低いWeb サーバを選択する。
【０１１３】
また、図１６において、Ｗｅｂクライアント（宛先ノード）１３３０は選択した送信ノード(Layer 7 switch)５５４に対して一旦ＴＣＰセッションを設立する。
【０１１４】
通信を行っている最中に、Layer 7 switch；５５４配下のWeb サーバの負荷が高くなったり、あるいは障害がおこったりして、通信の性能が悪くなる場合、再び送信ノードは前述のアドレス解決サーバ１３３２に依頼して、現状の最適な送信ノードの検索を行う。その結果得られた最適な送信ノードのアドレスをＷｅｂクライアント１３３０へ通知する。Ｗｅｂクライアント１３３０は該通知に基づいて、新たなLayer 7 switchに対してＴＣＰセッションを設定し最適なＷｅｂサーバとの通信を再開することができる。
【０１１５】
本実施の形態の効果について説明する。本実施では、宛先ノードがＷｅｂのクライアント、あるいはＷebのプロキシーサーバだとして、それらが単機能のＤＮＳのアドレス解決機能しか持たないような場合にでもWeb サーバサイトのURL ベースの負荷分散機能を利用できることができる。ＤＮＳのアドレス解決により、Ｗｅｂサーバサイト側のLayer 7 switch（送信ノードと定義）のアドレスを返すことで、Layer 7 switchでのURL レベルでの負荷分散機能を用いることができるからである。
【０１１６】
【発明の効果】
本発明による第１の効果は、インタードメインネットワークにおいて、End-to-Endで帯域、遅延などのネットワークリソースを考慮した経路選択をおこなうことができる。その理由は、BGP-TEを用いることにより自ASから宛先ASまでのBGP レベルの経路候補を選択、IGP-TEを用いることで、自AS内の自ノードからAS境界ノードまでの経路候補の選択、ならびに宛先AS内のAS Border Routerから宛先端末、ルータまでの経路候補の選択ができ、End-to-Endでの経路情報を取得でき、それに基づき最適経路計算を行うことができるからである。
【０１１７】
第２の効果は、送信方向だけでなく、受信方向に対してもEnd-to-Endで帯域、遅延などのネットワークリソースを考慮した最適な経路選択も行うことができるようになる。その理由は、宛先ノードからみて送信方向の経路候補群を通知してもらう機能、あるいは宛先ノードから見て受信方向の経路候補群のいずれも、送信ノードに対して通知してもらう機能を具備しているため、両方向の経路情報の最適化を行うことができるためである。
【０１１８】
第３の効果は、ネットワークの経路の残余帯域や遅延などのQoS パラメータだけでなくサーバの負荷をも考慮して、最適なサーバ、ならびにそれに対する最適なネットワーク経路とを同時に満足する経路選択を行うことができることになる。その理由は、サーバの負荷情報とネットワークの経路候補情報ならびにQoS メトリック情報とをすべて通知できる機能を具備しているためである。
【図面の簡単な説明】
【図１】本発明の第１の実施の形態の概略構成を示すブロック図である。
【図２】本発明の第１の実施の形態の構成を詳細に示すブロック図である。
【図３】本発明の第１の実施の形態におけるネットワーク経路を示すブロック図である。
【図４】本発明の第１の実施の形態におけるネットワーク経路を示すブロック図である。
【図５】本発明の第１の実施の形態におけるネットワーク経路を示すブロック図である。
【図６】本発明の第１の実施の形態における動作を説明するフローチャートである。
【図７】本発明の第１の実施の形態における動作を説明するフローチャートである。
【図８】本発明の第１の実施の形態の概略構成を示すブロック図である。
【図９】本発明の第１の実施の形態の概略構成を示すブロック図である。
【図１０】本発明の第２の実施の形態の概略構成を示すブロック図である。
【図１１】本発明の第２の実施の形態の構成を示すブロック図である。
【図１２】本発明の第２の実施の形態の構成を示すブロック図である。
【図１３】本発明の第２の実施の形態の動作を説明する図である。
【図１４】本発明の第２の実施の形態のフローチャートである。
【図１５】本発明の第２の実施の形態のフローチャートである。
【図１６】本発明の第３の実施の形態の構成を示すブロック図である。
【符号の説明】
100,101,102,103,104,105 …OSPF-TE
110,111,112,113 …I-BGP(BGP-TE)
121,122 …E-BGP(BGP-TE)
130,131 …Path discovery protocol
133,170 …Path discovery request
134,171 …Path discovery reply
141,144 …中継ノード
142,143,211,212,401,402 …AS境界ノード(ASBR)
150,160,550,560 …自ドメイン内経路選択手段
151,161,180,551,561 …ドメイン間経路選択手段
152 …宛先ドメイン受信経路候補取得手段
153,132 …End-to-End経路選択手段
154,140,554,601,1313,1323 …送信ノード
155,165,555,565,1300,1301,1302…ドメイン
156 …インタドメイン経路情報ノード
162 …宛先ドメイン受信経路候補返答手段
164,145,564,701,840,1330…宛先ノード
181 …ドメイン間経路取得手段
182 …Interdomain route request
183 …Interdomain route reply
190,192,200,201,202,203 …ＡＳ
191 …BGP level (AS-PATH)
300,301,302 ,310,311,321,322,323…送信ドメイン内経路候補
410,411,412,413,414,415 …宛先ドメイン内経路候補
552 …宛先ドメイン送信経路候補返答手段
553 …サービスノード負荷モニター手段
556,557,558 …サービスノード
556,557,558,1310,1311,1312,1320,1321,1322 …Web サーバ
562 …宛先ドメイン送信経路候補取得手段
563,712 …サービスノード経路選択手段
567 …サービスクライアント
611,711 …URL Path discovery protocol
612,613,614,615 …Server Resource monitor
670,810,812 …URL Path discovery request
671,811,813 …URL Path discovery reply
620,621,622,830,831,832,833 …Web mirror(sub-tree)サーバ
630,720 …URL switching
631 …URL response
632,633,721,722 …IP forwarding
730 …Web クライアント
800,814,820 …TCP SYN
801,815,821 …TCP SYN/ACK
802,816,822 …TCP ACK
803,817,823 …HTTP GET Request
824 …HTTP Response
1331…ローカルアドレス解決サーバ
1332…アドレス解決クライアント
1332…アドレス解決サーバ
Claims (32)
- 自ドメイン内のノードと宛先ドメイン内の宛先ノードとの間の経路を選択するインタードメインルーティング装置において、
前記自ドメイン内の経路情報を交換して前記ノードの前記宛先ドメインに対する自ドメイン内経路候補の選択を行う自ドメイン内経路選択手段と、
前記自ドメインと前記宛先ドメインとの間の経路情報を受信し前記自ドメインから前記宛先ドメインまでのドメイン間経路候補の選択を行うドメイン間経路選択手段と、
前記宛先ノードに対して要求することで、前記宛先ドメインにおける前記宛先ノードへの経路として可能な宛先ドメイン受信経路候補を、前記宛先ノードから取得する宛先ドメイン受信経路候補取得手段と、
前記自ドメイン内経路候補と、前記ドメイン間経路候補と、前記宛先ドメイン受信経路候補とに基づいてEnd-to-Endの最適経路を選択するEnd-to-End 経路選択手段と、
を有することを特徴とするインタードメインルーティング装置。 - 自ドメイン内のノードと送信側ドメイン内の送信ノードとの間の経路を選択するインタードメインルーティング装置において、
前記自ドメイン内の経路情報を交換して前記ノードの前記送信側ドメインに対する自ドメイン内経路候補の選択を行う自ドメイン内経路選択手段と、
前記自ドメインと前記送信側ドメインとの間の経路情報を受信し前記自ドメインから前記送信側ドメインまでのドメイン間経路候補の選択を行うドメイン間経路選択手段と、
前記送信ノードから受信した前記送信ノードから前記自ドメインまでの経路候補と、前記自ドメイン内経路候補と、前記ドメイン間経路候補と、に基づいて選択された自ドメイン受信経路候補を前記送信ノードへ返答するドメイン受信経路候補返答手段と、
を有し、前記送信ノードが前記自ドメイン受信経路候補に基づいて End-to-End の最適経路を選択することを特徴とするインタードメインルーティング装置。 - 送信側ドメイン内の送信ノードと宛先ドメイン内の宛先ノードとの間の経路を選択するインタードメインルーティングシステムにおいて、
前記送信ノードは、
前記送信側ドメイン内の経路情報を交換して前記宛先ドメインに対する送信側ドメイン内経路候補の選択を行う送信側ドメイン内経路選択手段と、
前記送信側ドメインと前記宛先ドメインとの間の経路情報を受信し前記送信側ドメインから前記宛先ドメインまでの送信側ドメイン間経路候補の選択を行う送信側ドメイン間経路選択手段と、
前記宛先ノードに対して要求することで、前記宛先ドメインにおける前記宛先ノードへの経路として可能な宛先ドメイン受信経路候補を、前記宛先ノードから取得する宛先ドメイン受信経路候補取得手段と、
前記送信側ドメイン内経路候補と、前記送信側ドメイン間経路候補と、前記宛先ドメイン受信経路候補とに基づいてEnd-to-Endの最適経路を選択するEnd-to-End 経路選択手段と、
を備え、
前記宛先ノードは、
前記宛先ドメイン内の経路情報を交換して前記送信側ドメインに対する宛先ドメイン内経路候補の選択を行う宛先ドメイン内経路選択手段と、
前記宛先ドメインと前記送信側ドメインとの間の経路情報を受信し前記宛先ドメインから前記送信側ドメインまでの宛先側ドメイン間経路候補の選択を行う宛先側ドメイン間経路選択手段と、
前記送信ノードからの要求に応じて、前記宛先ドメイン内経路候補と前記宛先側ドメイン間経路候補とに基づいて選択された前記宛先ドメイン受信経路候補を前記送信ノード へ返答する宛先ドメイン受信経路候補返答手段と、
を備えたことを特徴とするインタードメインルーティングシステム。 - 前記自ドメイン内経路選択手段が、ドメイン内のネットワークのトポロジー及びリンクの帯域メトリック、並びにQoS メトリック等のリンクリソース情報を交換する手段を備えたことを特徴とする請求項１または２に記載のインタードメインルーティング装置。
- 前記ドメイン間経路選択手段が、ドメイン間のネットワークのトポロジー及びリンクの帯域メトリック、並びにQoS メトリック等のリンクリソース情報とを交換する手段を備えたことを特徴とする請求項１または２に記載のインタードメインルーティング装置。
- 前記ドメイン間経路選択手段が、ドメイン間のネットワークのトポロジー及びリンクの帯域メトリック、並びにQoS メトリック等のリンクリソース情報とを交換する手段を備えたことを特徴とする請求項１または２に記載のインタードメインルーティング装置
- 前記ドメイン間経路選択手段を、前記自ドメイン内であって前記ノード以外の外部ノードに存在させ、前記外部ノードに存在する前記ドメイン間経路選択手段に問い合わせを行うことにより前記ドメイン間経路候補を取得することを特徴とする請求項１または２に記載のインタードメインルーティング装置。
- 前記ノードは、少なくとも１つの通信端末に相互接続されたプロキシ（ PROXY ）ノードであることを特徴とする請求項１または２に記載のインタードメインルーティング装置。
- 自ドメイン内のノードと宛先ドメイン内の宛先ノードとの間の経路を選択するインタードメインルーティング装置において、
前記自ドメイン内の経路情報を交換して前記ノードの前記宛先ドメインに対する自ドメイン内経路候補の選択を行う自ドメイン内経路選択手段と、
前記自ドメインと前記宛先ドメインとの間の経路情報を受信し前記自ドメインから前記宛先ドメインまでのドメイン間経路候補の選択を行うドメイン間経路選択手段と、
前記宛先ノードに対して要求することで、前記宛先ドメインにおける前記ノードへの経路として可能な宛先ドメイン送信経路候補を、前記宛先ノードから取得する宛先ドメイン送信経路候補取得手段と、
前記自ドメイン内経路候補と、前記ドメイン間経路候補と、前記宛先ドメイン送信経路候補とに基づいてEnd-to-Endの最適経路を選択するEnd-to-End 経路選択手段と、
を有することを特徴とするインタードメインルーティング装置。 - 自ドメイン内のノードと送信側ドメイン内の送信ノードとの間の経路を選択するインタードメインルーティング装置において、
前記自ドメイン内の経路情報を交換して前記ノードから前記送信側ドメインへの自ドメイン内経路候補の選択を行う自ドメイン内経路選択手段と、
前記自ドメインと前記送信側ドメインとの間の経路情報を受信し前記自ドメインから前記送信側ドメインまでのドメイン間経路候補の選択を行うドメイン間経路選択手段と、
前記送信ノードから受信した前記送信ノードから前記自ドメインまでの経路候補と、前記自ドメイン内経路候補と、前記ドメイン間経路候補と、に基づいて選択された自ドメイン送信経路候補を前記送信ノードへ返答するドメイン送信経路候補返答手段と、
を有し、前記送信ノードが前記自ドメイン送信経路候補に基づいて End-to-End の最適経路を選択することを特徴とするインタードメインルーティング装置。 - 送信側ドメイン内の送信ノードと宛先ドメイン内の宛先ノードとの間の経路を選択するインタードメインルーティングシステムにおいて、
前記送信ノードは、
前記送信側ドメイン内の経路情報を交換して前記宛先ドメインに対する送信側ドメイン内経路候補の選択を行う送信側ドメイン内経路選択手段と、
前記送信側ドメインと前記宛先ドメインとの間の経路情報を受信し前記送信側ドメインから前記宛先ドメインまでの送信側ドメイン間経路候補の選択を行う送信側ドメイン間経路選択手段と、
前記宛先ノードに対して要求することで、前記宛先ドメインにおける前記ノードへの経路として可能な宛先ドメイン送信経路候補を、前記宛先ノードから取得する宛先ドメイン送信経路候補取得手段と、
前記送信側ドメイン内経路候補と、前記送信側ドメイン間経路候補と、前記宛先ドメイン送信経路候補とに基づいてEnd-to-Endの最適経路を選択するEnd-to-End 経路選択手段と、
を備え、
前記宛先ノードは、
前記宛先ドメイン内の経路情報を交換して前記送信側ドメインに対する宛先ドメイン内経路候補の選択を行う宛先ドメイン内経路選択手段と、
前記宛先ドメインと前記送信側ドメインとの間の経路情報を受信し前記宛先ドメインから前記送信側ドメインまでの宛先側ドメイン間経路候補の選択を行う宛先側ドメイン間経路選択手段と、
前記送信ノードからの要求に応じて、前記宛先ドメイン内経路候補と前記宛先側ドメイン間経路候補とに基づいて選択された前記宛先ドメイン送信経路候補を前記送信ノードへ返答する宛先ドメイン送信経路候補返答手段と、
を備えたことを特徴とするインタードメインルーティングシステム。 - 前記宛先ドメイン送信経路候補取得手段は、前記宛先ドメイン内の前記自ドメインへの経路候補と前記宛先ドメインから前記自ドメインへのドメイン間の経路候補との両者を取得する機能を備えたことを特徴とする請求項９に記載のインタードメインルーティング装置。
- 前記自ドメイン内経路選択手段が、前記自ドメイン内のネットワークのトポロジー及びリンクの帯域メトリック、並びにQoS メトリック等のリンクリソース情報を交換する手段を備えたことを特徴とする請求項９または１０に記載のインタードメインルーティング装置。
- 前記ドメイン間経路選択手段が、ドメイン間のネットワークのトポロジー及びリンクの帯域メトリック、並びにQoS メトリック等のリンクリソース情報を交換する手段を備えたことを特徴とする請求項９または１０に記載のインタードメインルーティング装置。
- 前記自ドメイン内経路選択手段が、前記自ドメイン内のネットワークのトポロジー及びリンクの帯域メトリック、並びにQoS メトリック等のリンクリソース情報を交換する手段を備え、前記ドメイン間経路選択手段が、ドメイン間のネットワークのトポロジー及びリンクの帯域メトリック、並びにQoS メトリック等のリンクリソース情報とを交換する手段を備えたことを特徴とする請求項９または１０に記載のインタードメインルーティング装置。
- 前記ドメイン間経路選択手段を、前記自ドメイン内であって前記ノード以外の外部ノードに存在させ、前記外部ノードに存在する前記ドメイン間経路選択手段に問い合わせを行うことにより前記ドメイン間経路候補を取得することを特徴とする請求項９または１０に記載のインタードメインルーティング装置。
- 前記ノードは、少なくとも１つの通信端末に相互接続されたプロキシ（ PROXY ）ノードであることを特徴とする請求項９または１０に記載のインタードメインルーティング装置。
- 自ドメイン内のノードと複数のサービスノードを含む送信側ドメイン内の送信ノードとの間で経路を選択し、前記ノードへサービスを送信するサービスノードを選択するインタードメインルーティング装置において、
前記自ドメイン内の経路情報を交換して前記ノードの前記送信側ドメインに対する自ドメイン内経路候補の選択を行う自ドメイン内経路選択手段と、
前記自ドメインと前記送信側ドメインとの間の経路情報を受信し前記自ドメインから前記送信側ドメインまでのドメイン間経路候補の選択を行うドメイン間経路選択手段と、
前記送信ノードに対して要求することで、前記送信側ドメインにおける前記ノードへの経路として可能な自ドメイン受信経路候補と前記複数のサービスノードの処理負荷とを、前記送信ノードから取得する自ドメイン受信経路候補取得手段と、
前記自ドメイン内経路候補と、前記ドメイン間経路候補と、前記自ドメイン受信経路候補と、前記複数のサービスノードの処理負荷とに基づいて、 End-to-End の最適経路と最適なサービスノードとを選択するサービスノード経路選択手段と、
を有することを特徴とするインタードメインルーティング装置。 - 複数のサービスノードを含む自ドメイン内のノードと宛先ドメイン内の宛先ノードとの間で経路を選択し、前記宛先ノードへサービスを送信するサービスノードを選択するインタードメインルーティング装置において、
前記自ドメイン内の経路情報を交換して前記ノードの前記宛先ドメインに対する自ドメイン内経路候補の選択を行う自ドメイン内経路選択手段と、
前記自ドメインと前記宛先ドメインとの間の経路情報を受信し前記自ドメインから前記宛先ドメインまでのドメイン間経路候補の選択を行うドメイン間経路選択手段と、
前記複数のサービスノードの処理負荷をモニタするサービスノード負荷モニタ手段と、
前記宛先ノードからの要求に応じて、前記自ドメイン内経路候補および前記ドメイン間経路候補に基づいて選択される前記宛先ドメインへの経路として可能な自ドメイン受信経路候補および前記サービスノードの処理負荷を、前記宛先ノードへ返答するドメイン受信経路候補返答手段と、
を有し、前記宛先ノードが前記自ドメイン受信経路候補および前記サービスノードの処理負荷に基づいて End-to-End の最適経路および最適サービスノードを選択することを特徴とするインタードメインルーティング装置。 - 宛先ドメイン内の宛先ノードと複数のサービスノードを含む送信側ドメイン内の送信ノードとの間で経路を選択し、前記宛先ノードへサービスを送信するサービスノードを選択するインタードメインルーティングシステムにおいて、
前記宛先ノードは、
前記宛先ドメイン内の経路情報を交換して前記宛先ノードの前記送信側ドメインに対する宛先ドメイン内経路候補の選択を行う宛先ドメイン内経路選択手段と、
前記宛先ドメインと前記送信側ドメインとの間の経路情報を受信し前記宛先ドメインから前記送信側ドメインまでの宛先側ドメイン間経路候補の選択を行う宛先側ドメイン間経路選択手段と、
前記送信ノードに対して要求することで、前記送信側ドメインにおける前記宛先ノードへの経路として可能な宛先ドメイン受信経路候補と前記複数のサービスノードの処理負荷とを、前記送信ノードから取得する宛先ドメイン受信経路候補取得手段と、
前記宛先ドメイン内経路候補と、前記宛先側ドメイン間経路候補と、前記宛先ドメイン受信経路候補と、前記複数のサービスノードの処理負荷とに基づいて、 End-to-End の最適経路と最適なサービスノードとを選択するサービスノード経路選択手段と、
を有し、
前記送信ノードは、
前記送信側ドメイン内の経路情報を交換して前記送信ノードの前記宛先ドメインに対する送信側ドメイン内経路候補の選択を行う送信側ドメイン内経路選択手段と、
前記送信側ドメインと前記宛先ドメインとの間の経路情報を受信し前記送信側ドメインから前記宛先ドメインまでの送信側ドメイン間経路候補の選択を行う送信側ドメイン間経路選択手段と、
前記複数のサービスノードの処理負荷をモニタするサービスノード負荷モニタ手段と、
前記宛先ノードからの要求に応じて、前記送信側ドメイン内経路候補および前記送信側ドメイン間経路候補に基づいて選択される前記宛先ドメインへの経路として可能な送信側ドメイン受信経路候補および前記サービスノードの処理負荷を、前記宛先ノードへ返答するドメイン受信経路候補返答手段と、
を有することを特徴とするインタードメインルーティングシステム。 - 前記自ドメイン内経路選択手段が、ドメイン内のネットワークのトポロジー及びリンクの帯域メトリック、並びにQoS メトリック等のリンクリソース情報を交換する手段を備えたことを特徴とする請求項１８または１９に記載のインタードメインルーティング装置。
- 前記ドメイン間経路選択手段が、ドメイン間のネットワークのトポロジー及びリンクの帯域メトリック、並びにQoS メトリック等のリンクリソース情報とを交換する手段を備えたことを特徴とする請求項１８または１９に記載のインタードメインルーティング装置。
- 前記自ドメイン内経路選択手段が、ドメイン内のネットワークのトポロジー及びリンクの帯域メトリック、並びにQoS メトリック等のリンクリソース情報とを交換する手段を備え、前記ドメイン間経路選択手段が、ドメイン間のネットワークのトポロジー及びリンクの帯域メトリック、並びにQoS メトリック等のリンクリソース情報とを交換する手段を備えたことを特徴とする請求項１８または１９に記載のインタードメインルーティング装置。
- 前記ドメイン間経路選択手段を、前記自ドメイン内であって前記ノード以外の外部ノードに存在させ、前記外部ノードに存在する前記ドメイン間経路選択手段に問い合わせを行うことにより前記ドメイン間経路候補を取得することを特徴とする請求項１８または１９に記載のインタードメインルーティング装置。
- 前記ノードはプロキシ（ PROXY ）ノードであることを特徴とする請求項１８または１９に記載のインタードメインルーティング装置。
- それぞれ異なるドメイン内にある複数の送信ノードの１つと宛先ドメイン内の宛先ノードとの間で経路を選択し、選択された送信ノードのサービスノードから前記宛先ノードへサービスを送信するインタードメインルーティング装置において、
自ドメイン内の経路情報を交換して前記ノードの前記宛先ドメインに対する自ドメイン内経路候補の選択を行う自ドメイン内経路選択手段と、
前記自ドメインと前記宛先ドメインとの間の経路情報を受信し前記自ドメインから前記宛先ドメインまでのドメイン間経路候補の選択を行うドメイン間経路選択手段と、
前記複数の送信ノードのサービスノードの処理負荷を収集するサービスノード負荷収集手段と、
前記宛先ノードからのアドレス解決要求に応じて、前記自ドメイン内経路候補および前記ドメイン間経路候補に基づいて選択される End-to-End の最適経路で、負荷の最も低いサービスノードの送信ノードのアドレスを選択するアドレス解決手段と、
を有することを特徴とするインタードメインルーティング装置。 - 前記宛先ノードが前記選択された送信ノードに対してセッションを設立し、前記選択された送信ノードが、必要に応じて前記宛先ノードに他の送信ノードのアドレスを通知することによりセッションを切り替えることを特徴とする請求項２６記載のインタードメインルーティング装置。
- 前記サービスノードの処理負荷として、サービス処理のＣＰＵ負荷に加えて、サービス結果を通信する際のネットワーク負荷をも用いることを特徴とする請求項１８、１９または２６に記載のインタードメインルーティング装置。
- 前記サービスノードとしてWeb サーバを用いることを特徴とする記載の請求項１８、１９または２６に記載のインタードメインルーティング装置。
- 宛先ドメイン内の宛先ノードとの間の経路を選択する自ドメイン内のノードにおけるインタードメインルーティング方法において、
前記自ドメイン内の経路情報を交換して前記ノードの前記宛先ドメインに対する自ドメイン内経路候補を選択し、
前記自ドメインと前記宛先ドメインとの間の経路情報を受信し前記自ドメインから前記宛先ドメインまでのドメイン間経路候補を選択し、
前記宛先ノードに対して要求することで、前記宛先ドメインにおける前記宛先ノードへの経路として可能な宛先ドメイン受信経路候補を、前記宛先ノードから取得し、
前記自ドメイン内経路候補と、前記ドメイン間経路候補と、前記宛先ドメイン受信経路候補とに基づいて End-to-End の最適経路を選択する、
ことを特徴とするインタードメインルーティング方法。 - 送信側ドメイン内の送信ノードとの間の経路を選択する自ドメイン内のノードにおけるインタードメインルーティング方法において、
前記自ドメイン内の経路情報を交換して前記ノードの前記送信側ドメインに対する自ドメイン内経路候補を選択し、
前記自ドメインと前記送信側ドメインとの間の経路情報を受信し前記自ドメインから前記送信側ドメインまでのドメイン間経路候補を選択し、
前記送信ノードから受信した前記送信ノードから前記自ドメインまでの経路候補と、前記自ドメイン内経路候補と、前記ドメイン間経路候補と、に基づいて選択された自ドメイン受信経路候補を前記送信ノードへ返答し、
前記送信ノードにおいて、前記自ドメイン受信経路候補に基づいて End-to-End の最適経路を選択する、
ことを特徴とするインタードメインルーティング方法。 - 送信側ドメイン内の送信ノードと宛先ドメイン内の宛先ノードとの間の経路を選択するインタードメインルーティング方法において、
前記送信ノードは、
前記送信側ドメイン内の経路情報を交換して前記宛先ドメインに対する送信側ドメイン内経路候補を選択し、
前記送信側ドメインと前記宛先ドメインとの間の経路情報を受信し前記送信側ドメインから前記宛先ドメインまでの送信側ドメイン間経路候補を選択し、
前記宛先ノードに対して要求することで、前記宛先ドメインにおける前記宛先ノードへの経路として可能な宛先ドメイン受信経路候補を、前記宛先ノードから取得し、
前記送信側ドメイン内経路候補と、前記送信側ドメイン間経路候補と、前記宛先ドメイン受信経路候補とに基づいて End-to-End の最適経路を選択し、
前記宛先ノードは、
前記宛先ドメイン内の経路情報を交換して前記送信側ドメインに対する宛先ドメイン内経路候補を選択し、
前記宛先ドメインと前記送信側ドメインとの間の経路情報を受信し前記宛先ドメインから前記送信側ドメインまでの宛先側ドメイン間経路候補を選択し、
前記送信ノードからの要求に応じて、前記宛先ドメイン内経路候補と前記宛先側ドメイン間経路候補とに基づいて選択された前記宛先ドメイン受信経路候補を前記送信ノードへ返答する、
ことを特徴とするインタードメインルーティング方法。
Priority Applications (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000317984A JP3729051B2 (ja) | 2000-10-18 | 2000-10-18 | インタードメインルーティング装置、システムおよび方法 |
| US09/981,138 US6993593B2 (en) | 2000-10-18 | 2001-10-16 | Interdomain routing system |
| CA 2359751 CA2359751A1 (en) | 2000-10-18 | 2001-10-17 | Interdomain routing system |
| CNB011364769A CN1236583C (zh) | 2000-10-18 | 2001-10-18 | 域间路由选择系统 |
| US11/273,300 US7870289B2 (en) | 2000-10-18 | 2005-11-15 | Interdomain routing system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000317984A JP3729051B2 (ja) | 2000-10-18 | 2000-10-18 | インタードメインルーティング装置、システムおよび方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2002124976A JP2002124976A (ja) | 2002-04-26 |
| JP3729051B2 true JP3729051B2 (ja) | 2005-12-21 |
Family
ID=18796684
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000317984A Expired - Fee Related JP3729051B2 (ja) | 2000-10-18 | 2000-10-18 | インタードメインルーティング装置、システムおよび方法 |
Country Status (4)
| Country | Link |
|---|---|
| US (2) | US6993593B2 (ja) |
| JP (1) | JP3729051B2 (ja) |
| CN (1) | CN1236583C (ja) |
| CA (1) | CA2359751A1 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101441499B1 (ko) * | 2008-02-29 | 2014-09-18 | 삼성전자주식회사 | 이종의 모바일 아이피 도메인 간 경로 최적화 방법 |
Families Citing this family (153)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6894978B1 (en) * | 2000-03-10 | 2005-05-17 | Noriaki Hashimoto | Method and system for operation of a resilient closed communication network without a dedicated protection network segment |
| JP3729051B2 (ja) * | 2000-10-18 | 2005-12-21 | 日本電気株式会社 | インタードメインルーティング装置、システムおよび方法 |
| FR2828045B1 (fr) * | 2001-07-26 | 2003-10-03 | Cit Alcatel | Procede de selection de chemins de transmission et reseau de communication mettant en oeuvre ce procede |
| JP3857105B2 (ja) * | 2001-10-30 | 2006-12-13 | 富士通株式会社 | データ転送装置 |
| US7499410B2 (en) * | 2001-12-26 | 2009-03-03 | Cisco Technology, Inc. | Fibre channel switch that enables end devices in different fabrics to communicate with one another while retaining their unique fibre channel domain—IDs |
| US7161935B2 (en) * | 2002-01-31 | 2007-01-09 | Brocade Communications Stystems, Inc. | Network fabric management via adjunct processor inter-fabric service link |
| US7072304B2 (en) * | 2002-02-27 | 2006-07-04 | Nortel Networks Limited | Network path selection based on bandwidth |
| US7180864B2 (en) * | 2002-02-27 | 2007-02-20 | Lucent Technologies Inc. | Method and apparatus for exchanging routing information within an autonomous system in a packet-based data network |
| US7043485B2 (en) * | 2002-03-19 | 2006-05-09 | Network Appliance, Inc. | System and method for storage of snapshot metadata in a remote file |
| US7616637B1 (en) | 2002-04-01 | 2009-11-10 | Cisco Technology, Inc. | Label switching in fibre channel networks |
| US7539210B2 (en) * | 2002-05-17 | 2009-05-26 | Telefonaktiebolaget L M Ericcson (Publ) | Dynamic routing in packet-switching multi-layer communications networks |
| US7197040B2 (en) * | 2002-07-01 | 2007-03-27 | Lucent Technologies Inc. | System and method for optimally configuring border gateway selection for transit traffic flows in a computer network |
| US7383579B1 (en) * | 2002-08-21 | 2008-06-03 | At&T Delaware Intellectual Property, Inc. | Systems and methods for determining anti-virus protection status |
| US7289500B1 (en) | 2003-07-17 | 2007-10-30 | Novell, Inc. | Method and system for reliable multicast data transmission |
| US8438302B2 (en) * | 2002-08-22 | 2013-05-07 | International Business Machines Corporation | Splitting and sharing routing information among several routers acting as a single border router |
| US7379428B2 (en) * | 2002-10-31 | 2008-05-27 | Hewlett-Packard Development Company, L.P. | Autonomous system topology based auxiliary network for peer-to-peer overlay network |
| WO2004045163A1 (ja) * | 2002-11-12 | 2004-05-27 | Fujitsu Limited | 通信ネットワークシステム |
| US7551634B2 (en) | 2002-11-12 | 2009-06-23 | Fujitsu Limited | Communication network system |
| US7388869B2 (en) * | 2002-11-19 | 2008-06-17 | Hughes Network Systems, Llc | System and method for routing among private addressing domains |
| US7433326B2 (en) * | 2002-11-27 | 2008-10-07 | Cisco Technology, Inc. | Methods and devices for exchanging peer parameters between network devices |
| US7792991B2 (en) * | 2002-12-17 | 2010-09-07 | Cisco Technology, Inc. | Method and apparatus for advertising a link cost in a data communications network |
| US7707307B2 (en) * | 2003-01-09 | 2010-04-27 | Cisco Technology, Inc. | Method and apparatus for constructing a backup route in a data communications network |
| CN100426733C (zh) | 2003-01-16 | 2008-10-15 | 华为技术有限公司 | 网络通信中实现资源分配的系统及其方法 |
| CA2513653C (en) | 2003-01-24 | 2013-10-01 | Coco Communications Corp. | Method and apparatus for secure communications and resource sharing between anonymous non-trusting parties with no central administration |
| AU2003211955A1 (en) | 2003-02-13 | 2004-09-06 | Fujitsu Limited | Transmission system, distribution route control device, load information collection device, and distribution route control method |
| JP2008301517A (ja) * | 2003-02-19 | 2008-12-11 | Intec Netcore Inc | ルータ装置及びパケット転送制御方法 |
| US6944144B2 (en) * | 2003-02-28 | 2005-09-13 | Microsoft Corporation | Vertical roaming in wireless networks through improved quality of service measures |
| US6982949B2 (en) * | 2003-02-28 | 2006-01-03 | Microsoft Corporation | Vertical roaming in wireless networks through improved wireless network cell boundary detection |
| JP4476292B2 (ja) | 2003-09-02 | 2010-06-09 | ファーウェイチーシュヨウシェンゴンス | リアルタイムサービスデータ伝送路の選択方法 |
| CN100455035C (zh) * | 2003-09-02 | 2009-01-21 | 华为技术有限公司 | 一种正向约束逆向选路的路由方法 |
| US20050105524A1 (en) * | 2003-11-17 | 2005-05-19 | Hughes Electronics Corporation | System and method for provisioning of route information in a meshed communications network |
| US7023808B2 (en) * | 2003-12-23 | 2006-04-04 | Cisco Technology, Inc. | System and method for distributing route selection in an implementation of a routing protocol |
| US7599349B2 (en) * | 2004-01-29 | 2009-10-06 | Cisco Technology, Inc. | Computing inter-autonomous system MPLS traffic engineering LSP paths |
| US7710882B1 (en) | 2004-03-03 | 2010-05-04 | Cisco Technology, Inc. | Method and apparatus for computing routing information for a data communications network |
| US7848240B2 (en) * | 2004-06-01 | 2010-12-07 | Cisco Technology, Inc. | Method and apparatus for forwarding data in a data communications network |
| US20060036762A1 (en) * | 2004-08-10 | 2006-02-16 | Sravan Vadlakonda | System and method for automatic path generation in a computer network |
| US7860016B1 (en) * | 2004-08-25 | 2010-12-28 | Emc Corporation | Method and apparatus for configuration and analysis of network routing protocols |
| CN100426815C (zh) * | 2004-09-08 | 2008-10-15 | 华为技术有限公司 | 一种ngn中的资源和准入控制子系统及方法 |
| US7630313B2 (en) * | 2004-09-30 | 2009-12-08 | Alcatel-Lucent Usa Inc. | Scheduled determination of network resource availability |
| CN1299451C (zh) * | 2004-10-15 | 2007-02-07 | 清华大学 | 波长路由光网络的一种分布式拓扑聚合方法 |
| US8549176B2 (en) | 2004-12-01 | 2013-10-01 | Cisco Technology, Inc. | Propagation of routing information in RSVP-TE for inter-domain TE-LSPs |
| US7593405B2 (en) * | 2004-12-09 | 2009-09-22 | Telefonaktiebolaget Lm Ericsson (Publ) | Inter-domain traffic engineering |
| JP4398356B2 (ja) * | 2004-12-24 | 2010-01-13 | 富士通株式会社 | 中継装置 |
| US7978708B2 (en) * | 2004-12-29 | 2011-07-12 | Cisco Technology, Inc. | Automatic route tagging of BGP next-hop routes in IGP |
| US8804653B2 (en) * | 2005-01-13 | 2014-08-12 | Telefonaktiebolaget Lm Ericsson (Publ) | System and method for call handoff between circuit switched and packet data wireless networks |
| US8320255B2 (en) * | 2005-02-02 | 2012-11-27 | Cisco Technology, Inc. | Inter-domain path computation technique |
| US7684351B2 (en) * | 2005-02-07 | 2010-03-23 | Cisco Technology, Inc. | Inter-domain optimization trigger in PCE-based environment |
| US7814227B2 (en) * | 2005-03-04 | 2010-10-12 | Cisco Technology, Inc. | Computation of a shortest inter-domain TE-LSP across a set of autonomous systems |
| US20060256752A1 (en) * | 2005-05-10 | 2006-11-16 | Telefonaktiebolaget Lm Ericsson (Publ) | System and method for call handoff from packet data wireless network to circuit switched wireless network |
| JP4606249B2 (ja) | 2005-05-18 | 2011-01-05 | 富士通株式会社 | 情報処理方法及びルータ |
| WO2006133622A1 (en) * | 2005-06-13 | 2006-12-21 | Huawei Technologies Co., Ltd. | An edge/packet gateway control system and a method for achieving the control by the edge/packet gateway |
| US7848224B2 (en) * | 2005-07-05 | 2010-12-07 | Cisco Technology, Inc. | Method and apparatus for constructing a repair path for multicast data |
| CN100414931C (zh) * | 2005-07-15 | 2008-08-27 | 华为技术有限公司 | 虚交换系统中业务转发的实现方法及系统 |
| CN100461753C (zh) * | 2005-07-15 | 2009-02-11 | 华为技术有限公司 | 虚交换体系中的路径选择方法 |
| US7599302B2 (en) * | 2005-07-19 | 2009-10-06 | Cisco Technology, Inc. | Dynamic enforcement of MPLS-TE inter-domain policy and QoS |
| CN100505899C (zh) * | 2005-08-04 | 2009-06-24 | 华为技术有限公司 | 第三代移动通信系统的跨域路由控制方法 |
| JP4508984B2 (ja) | 2005-08-26 | 2010-07-21 | 富士通株式会社 | 複数エリアに分割されるネットワークにおけるパス設定方法及び通信装置 |
| US20070101018A1 (en) * | 2005-11-01 | 2007-05-03 | Meral Shirazipour | Inter-domain QoS reservation establishment and modification |
| US7983158B2 (en) * | 2005-11-30 | 2011-07-19 | Motorola Solutions, Inc. | Routing topology bandwidth management methods and system |
| US7720073B2 (en) * | 2005-12-06 | 2010-05-18 | Shabbir Khan | System and/or method for bidding |
| JP4650278B2 (ja) * | 2006-01-19 | 2011-03-16 | 株式会社日立製作所 | 複合型情報プラットフォーム装置および複合型情報プラットフォーム装置の管理方法 |
| JP4580353B2 (ja) * | 2006-02-28 | 2010-11-10 | 日本電信電話株式会社 | Ｍｐｌｓ転送方法、ｍｐｌｓルータおよびエリア境界ルータ |
| ITTO20060149A1 (it) * | 2006-03-01 | 2007-09-02 | Cisco Tech Inc | Tecnica per l'instradamento ottimizzato di flussi di dati su una dorsale ip in una rete di computer. |
| JP4616785B2 (ja) * | 2006-03-28 | 2011-01-19 | 富士通株式会社 | サービス品質管理装置及びサービス品質管理方法 |
| JP4709311B2 (ja) * | 2006-03-31 | 2011-06-22 | テレフオンアクチーボラゲット エル エム エリクソン（パブル） | エッジルータにおけるステート更新 |
| US20070233885A1 (en) * | 2006-03-31 | 2007-10-04 | Buskens Richard W | Architectures for assuring the inter-domain transport of QoS sensitive information |
| CN100571185C (zh) * | 2006-06-05 | 2009-12-16 | 华为技术有限公司 | 一种跨不同管理域网络的边缘连接选路方法 |
| US20080002588A1 (en) * | 2006-06-30 | 2008-01-03 | Mccaughan Sherry L | Method and apparatus for routing data packets in a global IP network |
| JP4602950B2 (ja) * | 2006-08-08 | 2010-12-22 | 日本電信電話株式会社 | Ｖｐｎサービス管理方法 |
| US7672238B2 (en) * | 2006-08-08 | 2010-03-02 | Opnet Technologies, Inc. | Mapping off-network traffic to an administered network |
| JP2008067056A (ja) * | 2006-09-07 | 2008-03-21 | Kansai Electric Power Co Inc:The | ネットワークシステム |
| US7701845B2 (en) * | 2006-09-25 | 2010-04-20 | Cisco Technology, Inc. | Forwarding data in a data communications network |
| JP5135748B2 (ja) * | 2006-09-27 | 2013-02-06 | 富士通株式会社 | 伝送装置及びパス設定方法 |
| CN101155119B (zh) * | 2006-09-28 | 2012-05-23 | 华为技术有限公司 | 一种确定自治系统边界节点的方法、装置及路径计算方法 |
| US8982709B2 (en) * | 2007-01-31 | 2015-03-17 | Hewlett-Packard Development Company, L.P. | Selecting service nodes for an end-to-end service path from a reduced search space |
| JP4612645B2 (ja) * | 2007-02-27 | 2011-01-12 | 日本電信電話株式会社 | Ｍｐｌｓネットワークにおけるデータ転送方法、エッジルータ、ａｓ境界ルータおよびプログラム |
| CN101321073B (zh) * | 2007-06-04 | 2010-09-08 | 华为技术有限公司 | 一种组播业务授权控制的方法及装置 |
| US7940776B2 (en) * | 2007-06-13 | 2011-05-10 | Cisco Technology, Inc. | Fast re-routing in distance vector routing protocol networks |
| US8472330B2 (en) * | 2007-06-22 | 2013-06-25 | International Business Machines Corporation | System and method for determining and optimizing resources of a data processing system utilized by a service request |
| CN101766006A (zh) * | 2007-07-26 | 2010-06-30 | 西门子公司 | 用于选择路由的方法、网络和网络节点 |
| EP2048834A1 (de) * | 2007-10-08 | 2009-04-15 | Siemens Aktiengesellschaft | Verfahren, Netzwerke und Netzknoten zur Auswahl einer Route |
| CN101102254A (zh) * | 2007-08-21 | 2008-01-09 | 中兴通讯股份有限公司 | 跨域端到端路径建立方法 |
| US8645568B2 (en) * | 2007-11-16 | 2014-02-04 | Equinix, Inc. | Various methods and apparatuses for a route server |
| CN101188554B (zh) * | 2007-11-20 | 2011-06-22 | 中兴通讯股份有限公司 | 一种动态建立标签交换路径隧道与资源分配的方法 |
| US7876700B2 (en) * | 2007-12-14 | 2011-01-25 | Verizon Patent And Licensing Inc. | Method and system for providing default route advertisement protection |
| US7668971B2 (en) * | 2008-01-11 | 2010-02-23 | Cisco Technology, Inc. | Dynamic path computation element load balancing with backup path computation elements |
| BRPI0908751A2 (pt) * | 2008-03-14 | 2015-07-21 | Neomedia Tech Inc | Sistema de intercâmbio de mensagens |
| JP5220181B2 (ja) * | 2008-03-28 | 2013-06-26 | テレフオンアクチーボラゲット エル エム エリクソン（パブル） | エンドツーエンドインタードメインルーティング |
| US8422362B2 (en) * | 2008-08-05 | 2013-04-16 | At&T Intellectual Property I, Lp | Reliability as an interdomain service |
| US7860100B2 (en) * | 2008-10-01 | 2010-12-28 | Cisco Technology, Inc. | Service path selection in a service network |
| US7894461B2 (en) * | 2008-11-20 | 2011-02-22 | At&T Intellectual Property I, L.P. | Methods and apparatus to infer the status of border gateway protocol sessions |
| JP2009060673A (ja) * | 2008-12-15 | 2009-03-19 | Nippon Telegr & Teleph Corp <Ntt> | 経路計算システム、経路計算方法、及び通信ノード |
| US8442043B2 (en) * | 2008-12-29 | 2013-05-14 | Cisco Technology, Inc. | Service selection mechanism in service insertion architecture data plane |
| US7962621B2 (en) | 2009-01-13 | 2011-06-14 | Microsoft Corporation—One Microsoft Way | Policy service system architecture for sessions created using STUN |
| EP2216695B1 (de) * | 2009-02-09 | 2013-03-27 | Siemens Aktiengesellschaft | Verfahren zum Betrieb eines Automatisierungssystems, korrespondierendes Computerprogramm und System oder Gerät, das nach dem Verfahren arbeitet |
| CN101547478B (zh) * | 2009-05-12 | 2011-09-21 | 华为技术有限公司 | 节点带宽管理方法、装置及系统 |
| WO2011037105A1 (ja) * | 2009-09-25 | 2011-03-31 | 日本電気株式会社 | コンテンツベーススイッチシステム、及びコンテンツベーススイッチ方法 |
| US9148358B2 (en) * | 2009-10-05 | 2015-09-29 | Vss Monitoring, Inc. | Method, apparatus and system for filtering captured network traffic |
| JP5423888B2 (ja) * | 2010-05-28 | 2014-02-19 | 日本電気株式会社 | 伝送装置、帯域制御方法及びコンピュータプログラム |
| EP2395711B1 (en) | 2010-06-11 | 2013-10-16 | Alcatel Lucent | Method and router for improved updating of a routing information base |
| KR101407054B1 (ko) * | 2010-11-02 | 2014-06-12 | 한국전자통신연구원 | 탐색 게이트웨이를 이용한 통신 개체 탐색 방법 및 통신 개체 탐색 시스템 |
| EP2466810B1 (en) * | 2010-12-17 | 2015-09-23 | Alcatel Lucent | Method and router for a service dependent routing |
| KR20120071118A (ko) * | 2010-12-22 | 2012-07-02 | 한국전자통신연구원 | 경로 계산 장치 및 그를 이용한 경로 계산 방법 |
| US8743885B2 (en) | 2011-05-03 | 2014-06-03 | Cisco Technology, Inc. | Mobile service routing in a network environment |
| US8819274B2 (en) * | 2011-06-27 | 2014-08-26 | International Business Machines Corporation | Selecting a network connection for data communications with a networked device |
| CN102624622B (zh) * | 2012-03-12 | 2014-11-26 | 前卫视讯（北京）科技发展有限公司 | 基于多级转发的网络视频的路由计算方法和装置 |
| EP2922250B1 (en) * | 2012-11-15 | 2019-05-15 | Nec Corporation | Control apparatus, communication system, control information creating method and program |
| JP6167587B2 (ja) | 2013-03-21 | 2017-07-26 | 富士通株式会社 | 通信装置、通信ネットワークシステム、通信装置におけるコンテンツサーバ選択方法 |
| EP2784994A1 (en) * | 2013-03-28 | 2014-10-01 | British Telecommunications public limited company | Multicast routing system and method |
| US9794379B2 (en) | 2013-04-26 | 2017-10-17 | Cisco Technology, Inc. | High-efficiency service chaining with agentless service nodes |
| CN104753779B (zh) * | 2013-12-27 | 2018-05-18 | 北京东方正龙数字技术有限公司 | 一种云群虚拟路由系统的实现方法 |
| US9826039B2 (en) | 2014-02-04 | 2017-11-21 | Honeywell International Inc. | Configurable communication systems and methods for communication |
| US9379931B2 (en) | 2014-05-16 | 2016-06-28 | Cisco Technology, Inc. | System and method for transporting information to services in a network environment |
| US9479443B2 (en) | 2014-05-16 | 2016-10-25 | Cisco Technology, Inc. | System and method for transporting information to services in a network environment |
| JP6276119B2 (ja) * | 2014-06-27 | 2018-02-07 | 日本電信電話株式会社 | 通信システム、通信制御方法、ノード装置及びプログラム |
| CN109246008B (zh) * | 2014-07-23 | 2021-08-20 | 华为技术有限公司 | 网络设备、系统和发送bgp信息的方法 |
| CN104184662B (zh) * | 2014-08-22 | 2016-07-27 | 努比亚技术有限公司 | 一种数据发送、接收的方法、通信系统及终端 |
| CN107078955A (zh) * | 2014-11-05 | 2017-08-18 | 科锐安特股份有限公司 | 用于数据传输网络的网络元件 |
| US10417025B2 (en) | 2014-11-18 | 2019-09-17 | Cisco Technology, Inc. | System and method to chain distributed applications in a network environment |
| US9660909B2 (en) | 2014-12-11 | 2017-05-23 | Cisco Technology, Inc. | Network service header metadata for load balancing |
| USRE48131E1 (en) | 2014-12-11 | 2020-07-28 | Cisco Technology, Inc. | Metadata augmentation in a service function chain |
| US9762402B2 (en) | 2015-05-20 | 2017-09-12 | Cisco Technology, Inc. | System and method to facilitate the assignment of service functions for service chains in a network environment |
| JP6493556B2 (ja) | 2015-11-24 | 2019-04-03 | 日本電気株式会社 | フロー制御装置、フロー制御方法、及び、プログラム |
| US11044203B2 (en) | 2016-01-19 | 2021-06-22 | Cisco Technology, Inc. | System and method for hosting mobile packet core and value-added services using a software defined network and service chains |
| US10187306B2 (en) | 2016-03-24 | 2019-01-22 | Cisco Technology, Inc. | System and method for improved service chaining |
| US10931793B2 (en) | 2016-04-26 | 2021-02-23 | Cisco Technology, Inc. | System and method for automated rendering of service chaining |
| US10419550B2 (en) | 2016-07-06 | 2019-09-17 | Cisco Technology, Inc. | Automatic service function validation in a virtual network environment |
| US10218616B2 (en) | 2016-07-21 | 2019-02-26 | Cisco Technology, Inc. | Link selection for communication with a service function cluster |
| US10320664B2 (en) | 2016-07-21 | 2019-06-11 | Cisco Technology, Inc. | Cloud overlay for operations administration and management |
| US10225270B2 (en) | 2016-08-02 | 2019-03-05 | Cisco Technology, Inc. | Steering of cloned traffic in a service function chain |
| US10218593B2 (en) | 2016-08-23 | 2019-02-26 | Cisco Technology, Inc. | Identifying sources of packet drops in a service function chain environment |
| US10361969B2 (en) | 2016-08-30 | 2019-07-23 | Cisco Technology, Inc. | System and method for managing chained services in a network environment |
| US10225187B2 (en) | 2017-03-22 | 2019-03-05 | Cisco Technology, Inc. | System and method for providing a bit indexed service chain |
| US10884807B2 (en) | 2017-04-12 | 2021-01-05 | Cisco Technology, Inc. | Serverless computing and task scheduling |
| US10178646B2 (en) | 2017-04-12 | 2019-01-08 | Cisco Technology, Inc. | System and method to facilitate slice management in a network environment |
| US10257033B2 (en) | 2017-04-12 | 2019-04-09 | Cisco Technology, Inc. | Virtualized network functions and service chaining in serverless computing infrastructure |
| US10333855B2 (en) | 2017-04-19 | 2019-06-25 | Cisco Technology, Inc. | Latency reduction in service function paths |
| US10554689B2 (en) | 2017-04-28 | 2020-02-04 | Cisco Technology, Inc. | Secure communication session resumption in a service function chain |
| US10735275B2 (en) | 2017-06-16 | 2020-08-04 | Cisco Technology, Inc. | Releasing and retaining resources for use in a NFV environment |
| US10798187B2 (en) | 2017-06-19 | 2020-10-06 | Cisco Technology, Inc. | Secure service chaining |
| US10397271B2 (en) | 2017-07-11 | 2019-08-27 | Cisco Technology, Inc. | Distributed denial of service mitigation for web conferencing |
| US10673698B2 (en) | 2017-07-21 | 2020-06-02 | Cisco Technology, Inc. | Service function chain optimization using live testing |
| US11063856B2 (en) | 2017-08-24 | 2021-07-13 | Cisco Technology, Inc. | Virtual network function monitoring in a network function virtualization deployment |
| US10791065B2 (en) | 2017-09-19 | 2020-09-29 | Cisco Technology, Inc. | Systems and methods for providing container attributes as part of OAM techniques |
| US11018981B2 (en) | 2017-10-13 | 2021-05-25 | Cisco Technology, Inc. | System and method for replication container performance and policy validation using real time network traffic |
| US10541893B2 (en) | 2017-10-25 | 2020-01-21 | Cisco Technology, Inc. | System and method for obtaining micro-service telemetry data |
| US10666612B2 (en) | 2018-06-06 | 2020-05-26 | Cisco Technology, Inc. | Service chains for inter-cloud traffic |
| JP7230729B2 (ja) * | 2019-08-01 | 2023-03-01 | 日本電信電話株式会社 | 経路制御装置、経路制御方法、及びプログラム |
| US11082336B1 (en) * | 2020-01-15 | 2021-08-03 | Cisco Technology, Inc. | Automatic configuration and connection of heterogeneous bandwidth managed multicast fabrics |
| US11979312B2 (en) * | 2020-07-01 | 2024-05-07 | Nippon Telegraph And Telephone Corporation | Network path selection for communication devices |
| CN115150312B (zh) * | 2021-03-31 | 2024-05-17 | 华为技术有限公司 | 一种路由方法及设备 |
| US11750498B2 (en) * | 2021-07-15 | 2023-09-05 | Microsoft Technology Licensing, Llc | Guarantying SLA thru edge cloud path orchestration |
| CN120751165A (zh) * | 2025-07-18 | 2025-10-03 | 深圳信息职业技术学院 | 网络全景视频流数据缓存分流方法、装置及计算机设备 |
Family Cites Families (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5398012A (en) * | 1992-11-24 | 1995-03-14 | International Business Machines Corporation | Distributed processing of route selection across networks and subnetworks |
| JPH06276196A (ja) | 1993-03-10 | 1994-09-30 | Sumitomo Electric Ind Ltd | ルーティング情報通知方法およびルーティング情報通知装置 |
| EP0637152A1 (en) * | 1993-07-30 | 1995-02-01 | International Business Machines Corporation | Method and apparatus to speed up the path selection in a packet switching network |
| NL9301428A (nl) * | 1993-08-18 | 1995-03-16 | Nederland Ptt | Routeerwerkwijze voor een hiërarchisch communicatienetwerk. |
| WO1995024086A2 (en) * | 1994-02-25 | 1995-09-08 | Philips Electronics N.V. | A multiple access digital transmission system and a radio base station and a receiver for use in such a system |
| JP2723097B2 (ja) | 1995-12-04 | 1998-03-09 | 日本電気株式会社 | Ｑｏｓルーティング装置 |
| US6862622B2 (en) * | 1998-07-10 | 2005-03-01 | Van Drebbel Mariner Llc | Transmission control protocol/internet protocol (TCP/IP) packet-centric wireless point to multi-point (PTMP) transmission system architecture |
| US6873616B1 (en) * | 1998-12-28 | 2005-03-29 | Nortel Networks Limited | Quasi-deterministic gateway selection algorithm for multi-domain source routed networks |
| JP3546764B2 (ja) * | 1999-07-02 | 2004-07-28 | 日本電気株式会社 | ネットワークに備えられた負荷分散サーバ及び負荷分散サーバを備えるノード |
| US6415323B1 (en) * | 1999-09-03 | 2002-07-02 | Fastforward Networks | Proximity-based redirection system for robust and scalable service-node location in an internetwork |
| JP3501093B2 (ja) * | 2000-04-18 | 2004-02-23 | 日本電気株式会社 | ＱｏＳ経路計算装置 |
| US6829654B1 (en) * | 2000-06-23 | 2004-12-07 | Cloudshield Technologies, Inc. | Apparatus and method for virtual edge placement of web sites |
| JP3729051B2 (ja) * | 2000-10-18 | 2005-12-21 | 日本電気株式会社 | インタードメインルーティング装置、システムおよび方法 |
| US7007102B2 (en) * | 2002-04-29 | 2006-02-28 | Harris Corporation | Admission control in a mobile ad hoc network |
| US7359384B2 (en) * | 2002-06-10 | 2008-04-15 | Lucent Technologies Inc. | Scheduling of guaranteed-bandwidth low-jitter traffic in input-buffered switches |
| US7599349B2 (en) * | 2004-01-29 | 2009-10-06 | Cisco Technology, Inc. | Computing inter-autonomous system MPLS traffic engineering LSP paths |
-
2000
- 2000-10-18 JP JP2000317984A patent/JP3729051B2/ja not_active Expired - Fee Related
-
2001
- 2001-10-16 US US09/981,138 patent/US6993593B2/en not_active Expired - Lifetime
- 2001-10-17 CA CA 2359751 patent/CA2359751A1/en not_active Abandoned
- 2001-10-18 CN CNB011364769A patent/CN1236583C/zh not_active Expired - Fee Related
-
2005
- 2005-11-15 US US11/273,300 patent/US7870289B2/en not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101441499B1 (ko) * | 2008-02-29 | 2014-09-18 | 삼성전자주식회사 | 이종의 모바일 아이피 도메인 간 경로 최적화 방법 |
Also Published As
| Publication number | Publication date |
|---|---|
| CA2359751A1 (en) | 2002-04-18 |
| US20060075136A1 (en) | 2006-04-06 |
| US7870289B2 (en) | 2011-01-11 |
| US20020051449A1 (en) | 2002-05-02 |
| CN1349330A (zh) | 2002-05-15 |
| US6993593B2 (en) | 2006-01-31 |
| JP2002124976A (ja) | 2002-04-26 |
| CN1236583C (zh) | 2006-01-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3729051B2 (ja) | インタードメインルーティング装置、システムおよび方法 | |
| US9130954B2 (en) | Distributed health check for global server load balancing | |
| CN101395594B (zh) | 用于计算机网络中ip骨干上的数据流的最优路由的技术 | |
| US7454500B1 (en) | Global server load balancing | |
| US7619982B2 (en) | Active probe path management | |
| US8072901B1 (en) | Technique for efficient probing to verify policy conformance | |
| US7784055B2 (en) | Method and apparatus for routing data to a load balanced server using MPLS packet labels | |
| KR101559767B1 (ko) | 통신 네트워크에서 효과적인 정보 검색 및 이동성 관리를 위한 방법, 장치 및 시스템 | |
| CN102064992B (zh) | 一种中继节点、中继节点的分布式网络及其组网方法 | |
| US20060130064A1 (en) | Method providing server affinity and client stickiness in a server load balancing device without TCP termination and without keeping flow states | |
| US20060233155A1 (en) | Server load balancing using IP option field approach to identify route to selected server | |
| US20110019674A1 (en) | End-to-end inter-domain routing | |
| WO2008009185A1 (en) | A method, system and the server side of the system for discovering the path computation element | |
| WO2013078776A1 (en) | Establishing a label distribution protocol ldp remote neighbor relationship | |
| CN101155134B (zh) | 路径计算及网络拓扑方法、构架和系统 | |
| EP1440529B1 (en) | System and method for information object routing in computer networks | |
| RU2407190C2 (ru) | Способ обеспечения заменяющих маршрутов в качестве быстрой реакции на сбой линии связи между двумя доменами маршрутизации | |
| CN101325542B (zh) | 域间pce能力信息的获取方法、pce及能力获取装置 | |
| JP2010200026A (ja) | 論理ネットワークのトラヒック制御方法とシステムおよびプログラム | |
| CN101969458B (zh) | 支持层次化网络拓扑的p2p流量优化方法 | |
| JP2005057487A (ja) | 複数経路を選択する経路制御装置、経路選択方法およびそのプログラムと記録媒体 | |
| WO2012048615A1 (zh) | 中继节点的选择方法、系统及中继控制节点 | |
| WO2008000125A1 (en) | A method, system and apparatus for discovering path computation element | |
| Saucez | Interdomain Traffic Engineering in a Loc/Id Separation Context | |
| Zhang et al. | Scalable Routing Technologies of SINET |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20050315 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050322 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050523 |
|
| 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: 20050913 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050926 |
|
| 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: 20091014 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091014 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101014 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111014 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121014 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131014 Year of fee payment: 8 |
|
| LAPS | Cancellation because of no payment of annual fees |