JP2002124976A - インタードメインルーティング装置 - Google Patents

インタードメインルーティング装置

Info

Publication number
JP2002124976A
JP2002124976A JP2000317984A JP2000317984A JP2002124976A JP 2002124976 A JP2002124976 A JP 2002124976A JP 2000317984 A JP2000317984 A JP 2000317984A JP 2000317984 A JP2000317984 A JP 2000317984A JP 2002124976 A JP2002124976 A JP 2002124976A
Authority
JP
Japan
Prior art keywords
domain
node
route
destination
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.)
Granted
Application number
JP2000317984A
Other languages
English (en)
Other versions
JP3729051B2 (ja
Inventor
Atsushi Iwata
淳 岩田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by NEC Corp filed Critical NEC Corp
Priority to JP2000317984A priority Critical patent/JP3729051B2/ja
Priority to US09/981,138 priority patent/US6993593B2/en
Priority to CA 2359751 priority patent/CA2359751A1/en
Priority to CNB011364769A priority patent/CN1236583C/zh
Publication of JP2002124976A publication Critical patent/JP2002124976A/ja
Priority to US11/273,300 priority patent/US7870289B2/en
Application granted granted Critical
Publication of JP3729051B2 publication Critical patent/JP3729051B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

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)

Abstract

(57)【要約】 【課題】インタードメインのネットワークにおける経路
制御において、End-to-Endで残余帯域、遅延などのネッ
トワークリソースを考慮した経路選択ができない、ネッ
トワークリソースを考慮した受信方向の最適な経路選択
ができない、またネットワークリソースだけでなくサー
バの負荷も考慮して、ネットワークリソースが十分ある
経路選択を有する負荷の低いサーバを選択することがで
きないとの各問題点を解消する。 【解決手段】インタドメインのネットワークの経路制御
において、送信ドメイン、インタドメインのネットワー
クリソース付の経路情報に加えて、宛先ドメイン内のネ
ットワークリソース付の経路情報を入手可能にすること
で、End-to-Endのネットワークリソースを考慮した経路
選択が可能で、かつ送信方向だけでなく受信方向の最適
な経路選択も可能とする。さらに、ネットワークリソー
スだけでなく、サービスノードの処理負荷情報を入手可
能にすることでネットワークリソースとの両者を用いた
最適なサーバの選択ならびにサーバ宛の最適な経路選択
が可能となる。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明はインタードメインル
ーティング装置に関し、あるドメイン内のノードにおい
て、ルーティング情報が通知されない他のドメイン内の
経路情報を利用することで、End-to-Endにネットワーク
リソースを考慮した経路選択を可能とするルーティング
装置に関する。
【０００２】
【従来の技術】従来のインタードメインルーティング装
置として、インタードメインQoS ルーティング装置の一
例が、2000年にアイイーティーエフ（IETF）のインター
ネットドラフト（Internet Draft）として発行された d
raft-abarbanel-idr-bgp4-te-01.txt の第1 頁ないし第
13頁に掲載された「BGP-4 Support for Traffic Engine
ering 」と題する 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-BG
P)セッションを確立し、それにより経路情報を交換す
る。I-BGP セッションの経路が論理リンクの経路とな
り、その経路上の残余帯域、遅延の値を求め、論理リン
クのメトリックに反映させる必要がある。
【０００６】そのため、AS内の Intradomain Gateway P
rotocol (IGP) 、たとえばOpen Shortest Path First
(OSPF) 、Integrated Intermediate System Intermedia
te 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 B
order Router候補がまずIGP-TE情報から抽出される。
【０００９】たとえばIGP としてOSPFを用いる場合AS E
xternal 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 Rout
er候補からAS-Bまでの経路候補を BGP-TE 情報から抽出
することができるため、IGP-TE情報と併せて経路計算を
行うことにより、 AS-A内の端末、ルータから AS-A 内
のBorder Router を介してAS-Bへ到達するための経路選
択を残余帯域、ならびに遅延を考慮した最適経路選択が
可能となる。
【００１１】しかしながら、この経路選択は、AS-A内の
端末、ルータからAS-BのAS BorderRouterまでの経路選
択は行なうことができるが、最終ASであるAS-B内のAS B
order 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での）
最適経路選択は行うことができないという問題がある。
【００１３】更に、関連類似技術として従来のインター
ドメインルーティング装置の例（インタードメインのQo
S ルーティング装置ではない）をあげる。この種装置の
一例が、1999年にシスコ社のホワイトペーパとして発行
された第1 頁ないし第19頁に掲載された「Cisco Distri
butedDirector 」と題するK. Delgadillo 氏による技術
説明書に記載されている。
【００１４】同書開示の技術は、Web クライアントがWe
b サーバにアクセスする場合に、複数のWeb のミラーサ
ーバがネットワークにある状況を想定し、処理負荷の低
いWeb サーバで、かつネットワークの経路がなるべく短
い経路を選択するWeb の負荷分散システムとして提案さ
れている。Web 環境ではWeb クライアント側からのHTTP
GET requestがサーバへ要求され、Web サーバからWeb
クライアント側へHTTPresponse が返答されるトランザ
クション処理が行われる。
【００１５】一般に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 Gatewa
y 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 B
order Routerの選択、ならびに選択されたAS Border Ro
uterから宛先端末、ルータまでの最適な経路選択をおこ
なうことができないからである。
【００２０】第２の問題点は、End-to-Endで帯域、遅延
などのネットワークリソースを考慮した経路選択を行う
場合に、受信方向の最適な経路選択ができなかったとい
う点である。DRP を用いる場合には、受信方向の経路を
返すことはできるものの、送信ドメインの経路情報を組
み合わせていないため最適化が図れていないため、なら
びにBGP-TE、IGP-TEだけを用いる場合には、特にBGP-TE
が送信方向のみの経路情報しか持たないため、両者を総
合しても送信方向の最適経路選択しか行うことができな
かったからである。
【００２１】第３の問題点は、ネットワークの経路の残
余帯域や遅延などのQoS パラメータだけでなくサーバの
負荷も考慮して、最適なサーバ、ならびにそれに対する
最適なネットワーク経路とを同時に満足する経路選択を
行うことができなかったという点である。その理由は、
サーバの負荷情報とネットワークの経路候補情報ならび
にQoS メトリック情報とをすべて通知できる機能がなか
ったためである。
【００２２】本発明は上記問題点を解消すべくなされた
もので、その第１の目的は、インタードメインネットワ
ークにおいて、End-to-Endで帯域、遅延などのネットワ
ークリソースを考慮した経路選択が可能な装置、つまり
宛先AS内の最適なAS BorderRouterの選択、ならびに選
択されたAS Border Routerから宛先端末、ルータまでの
最適な経路選択がおこなえるインタードメインルーティ
ング装置を提供することにある。
【００２３】本発明の第２の目的は、送信方向だけでな
く、受信方向に対してもEnd-to-Endで帯域、遅延などの
ネットワークリソースを考慮した最適な経路選択もでき
る装置を提供することにある。
【００２４】本発明の第３の目的は、ネットワークの経
路の残余帯域や遅延などのQoS パラメータだけでなくサ
ーバの負荷をも考慮して、最適なサーバ、ならびにそれ
に対する最適なネットワーク経路とを同時に満足する経
路選択を行うことができる装置を提供することになる。
【００２５】
【課題を解決するための手段】本発明によれば、インタ
ードメインルーティング装置を、ノードが、自ドメイン
内の経路情報を交換して経路選択を行う自ドメイン内経
路選択手段と、ドメイン間の経路情報を受信し経路選択
を行うドメイン間経路選択手段と、宛先ノードに対して
要求し当該ノードから当該宛先ノード方向への経路候補
群を取得する宛先ドメイン受信経路候補取得手段と、En
d-to-End経路選択手段とを含み構成され、当該End-to-E
nd経路選択手段が、当該ノードのドメイン内経路と、当
該ドメインから当該宛先ドメインまでのドメイン間経路
と、当該宛先ノードのドメイン内経路とに基づいて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 Locato
r)を用い、前記サービスノードとしてWeb サーバを用い
ることができる。
【００３５】
【発明の実施の形態】本発明では、インタードメインル
ーティング装置（システム）が、宛先ドメイン受信経路
候補取得手段と、宛先ドメイン受信経路候補返答手段
と、End-to-End経路選択手段とを備え、送信ドメイン内
経路、送信ドメインから宛先ドメイン間の経路、宛先ド
メイン内の経路すべての情報を用いて最適経路選択がお
こなえるように動作する。このような構成を採用し、さ
らにドメイン内ルーティング、ドメイン間ルーティング
を帯域メトリック、ＱｏＳメトリックを対応させること
により、本発明の目的であるEnd-to-Endで帯域、遅延な
どのネットワークリソースを考慮した経路選択を達成す
ることができる。
【００３６】また、本発明のインタドメインルーティン
グ装置は、宛先ドメイン送信経路候補取得手段と、宛先
ドメイン送信経路候補返答手段と、End-to-End経路選択
手段とを備え、宛先ドメイン内の経路、送信ドメインか
ら宛先ドメイン間の経路、送信ドメイン内経路のすべて
の情報を用いて受信方向の最適経路選択がおこなえるよ
うに動作する。このような構成を採用し、さらにドメイ
ン内ルーティング、ドメイン間ルーティングを帯域メト
リック、ＱｏＳメトリックを対応させることにより、本
発明の目的である送信方向だけでなく、受信方向に対し
てもEnd-to-Endで帯域、遅延などのネットワークリソー
スを考慮した最適な経路選択も達成することができる。
【００３７】更には、本発明のインタドメインルーティ
ング装置は、宛先ドメイン送信経路候補取得手段と、宛
先ドメイン送信経路候補返答手段と、サービスノード経
路選択手段と、を備え、宛先ドメイン内の経路、送信ド
メインから宛先ドメイン間の経路、送信ドメイン内経路
のすべての情報を用いて受信方向の最適経路選択、なら
びにサービスノードの負荷の両者を考慮して、低負荷な
サービスノードで最適なネットワーク経路選択がおこな
えるように動作する。このような構成を採用し、さらに
ドメイン内ルーティング、ドメイン間ルーティングを帯
域メトリック、ＱｏＳメトリックを対応させることによ
り、本発明の目的であるネットワークの経路の残余帯域
や遅延などのQoS パラメータだけでなくサーバの負荷も
考慮して、最適なサーバ、ならびにそれに対する最適な
ネットワーク経路とを同時に満足する経路選択を達成す
ることができる。
【００３８】以下、本発明の実施の形態について図面を
参照して更に詳細に説明する。図１は、本発明の第１の
実施の形態の概略構成を示すブロック図であり、図２
は、同じ実施の形態の構成をより詳細に示したブロック
図である。図１と図２とを参照し、かつ図１と図２との
対応関係を説明して本実施の形態を説明する。なお、本
実施の形態は請求項１〜１７の各請求項に対応してい
る。
【００３９】図１を参照すると、第１の実施の形態は、
ドメインＡ；１５５とドメインＢ；１６５のネットワー
クドメインがインタドメインで相互接続されている状況
で、ドメインＡ；１５５内の送信ノード１５４、ドメイ
ンＢ；１６５内の宛先ノード１６４とが存在するネット
ワーク構成で、送信ノード１５４が、自ドメイン内経路
選択手段１５０、ドメイン間経路選択手段１５１、宛先
ドメイン受信経路候補取得手段１５２、End-to-End経路
選択手段１５３とから構成され、宛先ノード１６４が自
ドメイン内経路選択手段１６０、ドメイン間経路選択手
段１６１、宛先ドメイン受信経路候補返答手段１６２と
から構成されている。
【００４０】宛先ドメイン受信経路候補取得手段１５２
は宛先ノード１６４に対して、Pathdiscovery 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-B
1;１４３が存在する。
【００４３】図１に於けるドメインＡ；１５５、ドメイ
ンＢ；１６５はそれぞれ、Autonomous System AS-A; １
９０、Autonomous System AS-B; １９２とに対応し、ま
た、送信ノード１５４、宛先ノード１６４は送信ルータ
１４０、宛先ルータ１４５と対応する。
【００４４】図２内の上記６種類のルータは、それぞれ
以下のような手段から構成されている。先ず、AS-A内の
送信ルータ１４０は、AS内での動的ルーティング情報交
換手順としてOSPF-TE 手段１００を用い（その他のAS内
のルーティング情報交換手順、たとえばISIS-TE 手順な
どでもかまわない）、AS間の動的ルーティング情報取得
手順として BGP-TE 情報を取得するための I-BGP手段１
１０を用い、宛先ドメイン内の経路候補取得手段Path d
iscovery 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内の宛先ルータ１４５は、OS
PF-TE 手段１０５、I-BGP 手段１１３、AS-Aの送信ルー
タとの間で最適経路検索を行うためのPath discovery p
rotocol 手段１３１とから構成される。
【００４８】AS-B内の中継ルータ１４４はOSPF-TE 手段
１０４を持つ。AS境界ルータ１４３は、OSPF-TE 手段１
０３、I-BGP 手段１１２、E-BGP 手段１２２とを持つ。
【００４９】このとき、OSPF-TE 手段１０５は、自ドメ
イン内経路選択手段１６０と対応し、I-BGP 手段１１３
は、ドメイン間経路選択手段１６１と対応し、Path dis
covery protocol;１３１は宛先ドメイン受信経路候補返
答手段１６２とそれぞれ対応する。また、Path discove
ry request；１３３はPath discovery request；１７０
と対応し、Path discovery reply；１３４は、Path dis
covery 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 Pat
h 情報[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 pro
tocol 手段１３０は、本経路候補群を宛先ルータ１４５
内のPath discovery protocol 手段１３１へと送信する
（図２におけるPath discovery requestメッセージ１３
３）。これにより宛先ルータ１４５内のPath discovery
protocol 手段１３１はI-BGP 手段１１３の持つ経路情
報を参照し、本経路候補群に対応するAS-B内のAS境界ル
ータ１４３、４０１、４０２を選択する（図５；ネット
ワーク経路ブロック図参照）。
【００６１】次に、宛先ルータ１４５内のOSPF-TE 手段
１０５の経路情報を参照することで、AS境界ルータ１４
３、４０１、４０２から、宛先ルータ１４５までの宛先
ドメイン内経路候補４１０，４１１，４１２，４１３、
４１４、４１５を求める。そして、Path discovery pro
tocol 手段１３０から通知されたAS-AとAS-B間の経路候
補群と、AS-B内の経路候補群の両者から、帯域、遅延を
考慮した最適な経路を選択する。
【００６２】宛先ルータ１４５内のPath discovery pro
tocol 手段１３１は、選択した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 Bor
der Routerアドレス１４２、２１１，２１２を取得する
（図６の９００）。
【００６６】次に、OSPF-TE 手段１００の経路情報を用
いて送信ルータ１４０から送信ＡＳ；１９０内のAS Bor
der Router１４２、２１１，２１２への経路候補群(B)
、ならびにそれらのPathの帯域メトリックとQoS メト
リック等を取得する（図６の９０１）。
【００６７】Path discovery protocol 手段１３０は、
宛先ルータ１４５に対して上記取得AS Path候補群(A)
を通知する（図６の９０２）。また、Path discovery p
rotocol 手段１３０はAS Path 候補群(A) に対応させ
て、宛先ＡＳ１９２内のAS Border Routerから宛先ルー
タ１４５までの経路候補(C) ならびにそれらの帯域メト
リックとQoS メトリックを宛先ルータ１４５から受信す
る（図６の９０３）。
【００６８】最後に、End-to-End経路選択手段１３２
は、送信ルータ１４０から送信ＡＳ内のAS Border Rout
erへの経路候補群(B) 、送信ＡＳから宛先ＡＳまでのAS
Path候補群(A) 、宛先ＡＳ；１９２内のAS Border Rou
ter群から宛先ルータ１４５経路候補群(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 （１８２）、Interdom
ain route reply（１８３）のペアで実現される。な
お、ドメイン間経路選択手段以外の各モジュールの動作
についてはすべて先の図２の場合と同じである。また、
本実施の形態の全体の動作についても、図２の場合の動
作に順ずる（図６、図７のフローチャート参照）。
【００７３】図９の概略構成を示すブロック図に示す実
施の態様は、図１の態様における送信ノード１５４およ
び宛先ノード１６４がそれぞれドメイン内のネットワー
クを介して送信端末１９０，１９１，１９２、宛先端末
１９３，１９４，１９５と相互接続されているモデルで
あり、送信ノード１５４、宛先ノード１６４が送信端
末、宛先端末のProxy として動作している状態を示す。
【００７４】送信端末１９０，１９１，１９２は宛先端
末との通信のために、送信ノード１５４を経由するた
め、送信ノード１５４以後の経路選択は前述の図１，図
２の最適経路を実現できる。この際、送信端末１９０，
１９１，１９２から送信ノード１５４までの経路につい
ては、ドメイン内の経路選択（OSPF-TE ）のみに依存し
た経路選択がおこなわれる。
【００７５】一方、宛先端末１９３，１９４，１９５宛
の通信は宛先ノード１６４を経由するため、送信ノード
１５４から宛先ノード１６４までの経路選択は最適経路
が実現できる。宛先ノード１６４から宛先端末１９３，
１９４，１９５もドメイン内の経路選択（OSPF-TE ）の
みに依存した経路選択がおこなわれる。なお、送信ノー
ド１５４、宛先ノード１６４のその他の各モジュールの
動作についてはすべて先の図１, 図２の場合と同じであ
り説明は省略する。また、本実施の形態の全体の動作に
ついては、図２の場合の動作に順ずる（図６、図７のフ
ローチャート参照）。
【００７６】〔効果〕以上説明した本実施の形態によれ
ば、Path discovery protocol 手段１３０と１３１との
連携により宛先ＡＳ内の経路候補を抽出できるように構
成されているため、End-to-Endにおいて帯域メトリック
やＱｏＳメトリックを考慮した最適経路選択をすること
ができる。
【００７７】続いて、本発明の第２の実施の形態につい
て図面を参照して詳細に説明する。以下では、図１０と
図１１，図１２とを参照し、かつそれぞれの図の対応関
係を示して本発明の第２の実施の形態を説明する。な
お、本実施の形態は、請求項１８〜２５、２８に対応す
る。
【００７８】図１０の概略構成を示すブロック図を参照
すると、本実施の形態は以下のような構成をとる。ドメ
インＡ；５５５とドメインＢ；５６５のネットワークド
メインがインタドメインで相互接続されており、ドメイ
ンＡ；５５５内の送信ノード５５４、ドメインＢ；５６
５内の宛先ノード５６４とが存在するネットワーク構成
になっている。
【００７９】そして、前記送信ノード５５４は、自ドメ
イン内経路選択手段５５０、ドメイン間経路選択手段５
５１、宛先ドメイン送信経路候補返答手段５５２、サー
ビスノード負荷モニター手段５５３とから構成される。
また、前記宛先ノード５６４は、自ドメイン内経路選択
手段５６０、ドメイン間経路選択手段５６１、宛先ドメ
イン送信経路候補取得手段５６２と、サービスノード経
路選択手段５６３から構成されている。ここで定義する
宛先ノード５６４の配下にはサービスクライアント５６
７が接続されている。また、送信ノード５５４の配下に
は複数のサービスノード５５８，５５７，５５６が接続
され、宛先ノード５６４に接続されたサービスクライア
ント５６７からの要求に対してサービスを行う。
【００８０】サービスノードの例としてはWeb サーバが
あげられ、サービスクライアントとしてはWeb クライア
ントがあげられる。Web サーバの場合は、Web クライア
ントのリクエストに応じてWeb コンテンツを送信するた
め、Web コンテンツの送信方向を考えて、ここでは２つ
のノードをそれぞれ送信ノード、あて先ノードと定義し
ている。
【００８１】宛先ドメイン送信経路候補取得手段５６２
は送信ノード５５４に対して、Pathdiscovery reques
t；６７０を送信し、送信ドメイン送信経路候補返答手
段５５２によって経路候補の結果ならびにサービスノー
ドの負荷とを併せてPath discovery reply；１７１とし
て返答がなされる。サービスノード経路選択手段５６３
は、自ドメイン内経路選択手段５６０、ドメイン間経路
選択手段５６１、宛先ドメイン送信経路候補取得手段５
６２で得られる部分的な経路候補情報を総合して、送信
ドメイン内経路、送信ドメインから宛先ドメインまでの
ドメイン間経路、宛先ドメイン内の経路の全体を見渡し
た最適な経路、かつサービスノードの負荷の低いものを
選択することができる。
【００８２】図１０の概略ブロック図は、図１１、図１
２の各ブロック図と以下のような形で対応がとれてお
り、先ずそれぞれの手段の対応を説明し、以後は図１
１，図１２を用いて実施の形態を説明する。
【００８３】ちなみに、前実施形態（図２参照）と対比
してみると、第２の実施の形態は、AS-A；１９０内の送
信ノード１４０がWWW のWeb のクラスタリングサーバの
Dispatcher（例えばIPパケット内のHTTPの、URL 単位に
経路制御を行うLayer 7 スイッチ）として動作し、配下
に複数のWeb のミラーサーバ、あるいはWeb のURL コン
テンツのディレクトリーを URLのprefix単位等でグルー
プ分けして分割して保持するWeb Sub-treeサーバを持
ち、かつ図２のAS-A；１９２内の宛先ノード１４５がWe
b クライアントからのアクセスをネットワークを介して
負荷分散する動作を行うような状況に相当している。
【００８４】図１１の示すように、AS-A；１９０内のAS
境界ルータ１４２、中継ルータ１４１は、既述した図１
の場合と同じ機能を具備している。送信ルータ６０１に
おけるI-BGP 手順１１０およびOSPF-TE 手順１００は、
図２の送信ルータ１４０の場合と同じ機能を具備する
が、URL path discovery protocol 手順；６１１、Serv
er resource monitor 手順；６１２、URL switching 手
順；６３０は異なる機能である。
【００８５】また、図１２の示すように、AS-B；１９２
内の宛先ルータ７０１における、I-BGP 手順；１１３、
OSPF-TE 手順；１０５は、図２の宛先ルータ１４５と同
じ機能を具備するが、URL path discovery protocol 手
順７１１、ならびにURL switching 手順７２０について
は異なる機能である。
【００８６】ここで、自ドメイン内経路選択手段５５
０、５６０はそれぞれOSPF-TE 手段１００、１０５と対
応し、ドメイン間経路選択手段５５１、５６１はそれぞ
れI-BGP 手段１１０、１１３と対応し、宛先ドメイン送
信経路候補返答手段５５２、宛先ドメイン送信経路候補
取得手段５６２はそれぞれURL Path discovery protoco
l;６１1 、７１１とに対応し、サービスノード負荷モニ
ター手段５５３はServerresource monitor;６１２と対
応し、サービスノード経路選択手段５６３はサービスノ
ード経路選択手段７１２と対応する。
【００８７】図１１において、送信ルータ６０１は、Se
rver resource monitor 手順６１２により、Web ミラー
サーバ（Sub-treeサーバ）；６２０，６２１，６２２そ
れぞれのもつ、Web コンテンツのURL のリスト、CPU 処
理負荷、ならびにWeb のTCP処理コネクション数、なら
びにWeb サーバが送信帯域、受信帯域として使うことの
できる空き帯域（これをネットワーク負荷と定義）など
の負荷情報を定期的にモニターする。
【００８８】URL のリストは、URL のprefix部分のみを
通知することによりURL 情報量を削減を図ることが可能
である。Server resource monitor 手順６１２が取得す
る情報はそれ以外のサーバのリソースを表現する情報を
加えることも可能であるし、リソースの必要なもののみ
を選択的にモニターすることも可能である。
【００８９】Server resource monitor 手順６１２がWe
b ミラーサーバ；６２０，６２１，６２２の持つServer
resource monitor 手順６１３、６１４，６１５に対し
て定期的にPolling を行って情報取得することも可能で
あるし、Server resource monitor 手順６１３、６１
４，６１５がServer resource monitor 手順６１２に対
して定期的に、あるいはURL のリストの変更、あるいは
CPU 処理負荷がある閾値を超えたり、負荷の変化率が閾
値を超えた場合に（イベント毎に）登録手順を行うこと
も可能である。
【００９０】図１２に示すように、AS-B；１９２内の宛
先ルータ７０１配下にはWeb クライアント７３０が存在
する。Web クライアント７３０は特定のURL に対して通
信を求める場合には、宛先ルータ７０１内のURL path d
iscovery protocol 手順７１１、ならびにURL switchin
g 手順７２０とが従来とは異なる。Web クライアント７
３０から HTTP GET Request が来る場合、HTTPのセッシ
ョン、つまりTCP のセッションを終端し、パケット内の
URL を覗き見てURL path discovery protocol手順７１
１を用いて最適なWeb サーバサイトの探索要求がだされ
る。
【００９１】宛先ルータ７０１内のURL path discovery
protocol 手順７１１では、HTTPパケットを受け取った
時点でURL を調べ、URL に対する最適なWeb mirrorサイ
ト、sub-treeサーバサイト情報がキャッシュされている
場合、そのキャッシュを用いる。
【００９２】一方、キャッシュがミスヒットすると、UR
L path discovery protocol 手順７１１は、送信ルータ
６０１内のURL path discovery protocol 手順６１１に
対して、URL 情報を送信する。URL path discovery pro
tocol 手順６１１は、通知されたURL に対応する負荷の
低いWeb mirror、あるいはsub-treeサーバを選択し、か
つ送信ＷｅｂサーバサイトからWeb クライアント向きの
経路のうちネットワーク負荷の低く遅延の短い（QoS を
満たす）経路を探索し、その結果を宛先ルータ７０１内
のURL path discovery protocol 手順７１１へ返す。
【００９３】この場合、返答結果を、(1);単にWeb mirr
or、あるいはsub-treeサーバサイトの送信ルータ６０１
のIPアドレスを返す、あるいは(2); (1)の送信ルータ６
０１のIPアドレスだけでなく、送信ルータ６０１から宛
先ルータ７０１までの最適な経路も併せて通知する、の
両者が可能である。
【００９４】図１３の動作説明図に示すように、Web ク
ライアント７３０がAS-B；８９２内の宛先ルータ７０１
（Layer 7 switch）に対してTCP セッションを確立し
（手順８００、８０１，８０２）、その後でHTTP GET r
equestパケットが転送される（手順８０３）。AS-B；８
９２内の宛先ルータ７０１をDispatcherとし、HTTP GET
Request内のURL に対応するWeb サーバは、同一コンテ
ンツを保持したサイトが複数ある場合、複数のサイト;d
1, d2 に対して、宛先ルータ７０１がURL path discove
ry 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 Borde
r 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 dis
covery protocol 手段６１２と７１１との連携により送
信Ｗｅｂサーバのうち負荷の低いものを選択し、かつＷ
ｅｂサーバサイトから送信方向のＰＡＴＨを抽出できる
ように構成されているため、最適なサーバ、End-to-End
において帯域メトリックやＱｏＳメトリックを考慮した
最適なネットワーク経路とを同時に満足する経路選択を
行うことができる装置を提供することになる。
【０１０７】次に、本発明の第３の実施の形態について
図面を参照して詳細に説明する。なお、本実施形態は、
請求項２６，２７，２８に対応している。第３の実施の
形態は図１６の概略構成ブロック図に示す要素から構成
される。
【０１０８】図１６を参照すると、複数のドメイン; Ａ
５５５、Ｂ１３００、Ｃ１３０１がWeb サーバ; ５５
６，５５７，５５８，１３１０，１３１１，１３１２，
１３２０，１３２１，１３２２を持ち、それぞれがWeb
のコンテンツをすべて同じものをコピーして持っている
（ミラー化）か、あるいはWeb のコンテンツをDirector
y で複数のサーバに分割して保持する（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 switc
h；５５４配下の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 (29)

    【特許請求の範囲】
  1. 【請求項１】ノードが、自ドメイン内の経路情報を交換
    して経路選択を行う自ドメイン内経路選択手段と、ドメ
    イン間の経路情報を受信し経路選択を行うドメイン間経
    路選択手段と、宛先ノードに対して要求し当該ノードか
    ら当該宛先ノード方向への経路候補群を取得する宛先ド
    メイン受信経路候補取得手段と、End-to-End経路選択手
    段とを含み構成され、当該End-to-End経路選択手段が、
    当該ノードのドメイン内経路と、当該ドメインから当該
    宛先ドメインまでのドメイン間経路と、当該宛先ノード
    のドメイン内経路とに基づいてEnd-to-Endに最適経路を
    選択することを特徴とするインタードメインルーティン
    グ装置。
  2. 【請求項２】ノードが、自ドメイン内の経路情報を交換
    して経路選択を行う自ドメイン内経路選択手段と、ドメ
    イン間の経路情報を受信し経路選択を行うドメイン間経
    路選択手段と、送信ノードからの要求に応じて当該送信
    ノードから当該ノード方向への経路候補群を返答するド
    メイン受信経路候補返答手段とを含み構成されたことを
    特徴とするインタードメインルーティング装置。
  3. 【請求項３】送信ノードが、自ドメイン内の経路情報を
    交換して経路選択を行う自ドメイン内経路選択手段と、
    ドメイン間の経路情報を受信し経路選択を行うドメイン
    間経路選択手段と、宛先ノードに対して要求し当該送信
    ノードから当該宛先ノード方向への経路候補群を取得す
    る宛先ドメイン受信経路候補取得手段と、当該送信ノー
    ドのドメイン内経路と当該送信ドメインから当該宛先ド
    メインまでのドメイン間経路と、当該宛先ノードのドメ
    イン内経路とに基づいてEnd-to-Endに最適経路を選択す
    るEnd-to-End経路選択手段とを備え、 宛先ノードが、ドメイン内の経路情報を交換して経路選
    択を行う自ドメイン内経路選択手段、ドメイン間経路選
    択手段と、当該送信ノードからの要求に応じて当該送信
    ノードから当該宛先ノード方向への経路候補群を返答す
    る宛先ドメイン受信経路候補返答手段を備えたことを特
    徴とするインタードメインルーティング装置。
  4. 【請求項４】前記自ドメイン内経路選択手段が、ドメイ
    ン内のネットワークのトポロジー及びリンクの帯域メト
    リック、並びにQoS メトリック等のリンクリソース情報
    を交換する手段を備えたことを特徴とする請求項１〜３
    のいずれか１項に記載のインタードメインルーティング
    装置。
  5. 【請求項５】前記ドメイン間経路選択手段が、ドメイン
    間のネットワークのトポロジー及びリンクの帯域メトリ
    ック、並びにQoS メトリック等のリンクリソース情報と
    を交換する手段を備えたことを特徴とする請求項１〜３
    のいずれか１項に記載のインタードメインルーティング
    装置。
  6. 【請求項６】前記自ドメイン内経路選択手段が、ドメイ
    ン内のネットワークのトポロジー及びリンクの帯域メト
    リック、並びにQoS メトリック等のリンクリソース情報
    とを交換する手段を備え、前記ドメイン間経路選択手段
    が、ドメイン間のネットワークのトポロジー及びリンク
    の帯域メトリック、並びにQoS メトリック等のリンクリ
    ソース情報とを交換する手段を備えたことを特徴とする
    請求項１〜３のいずれか１項に記載のインタードメイン
    ルーティング装置
  7. 【請求項７】前記ドメイン間経路選択手段を、送信ノー
    ドあるいは宛先ノード以外の外部ノードに存在させ、前
    記送信ノード、あるいは前記宛先ノードが外部ノードに
    存在する当該ドメイン間経路選択手段に問い合わせを行
    うことにより経路情報を取得することを特徴とする請求
    項１〜６のいずれか１項に記載のインタードメインルー
    ティング装置。
  8. 【請求項８】送信ノードとして中継の任意のノードを送
    信PROXY ノードに選択し、宛先ノードとして中継の任意
    のノードを宛先PROXY ノードに選択することを特徴とす
    る請求項１〜７のいずれか１項に記載のインタードメイ
    ンルーティング装置。
  9. 【請求項９】ノードが、自ドメイン内の経路情報を交換
    して経路選択を行う自ドメイン内経路選択手段と、ドメ
    イン間の経路情報を受信し経路選択を行うドメイン間経
    路選択手段と、宛先ノードに対し要求して当該宛先ノー
    ドから当該ノード方向への経路候補群を取得する宛先ド
    メイン送信経路候補取得手段と、End-to-End経路選択手
    段とを含み構成され、当該End-to-End経路選択手段が、
    宛先ノードのドメイン内経路と、当該宛先ドメインから
    当該ドメインまでのドメイン間経路と、当該ノードのド
    メイン内経路とに基づいてEnd-to-Endに最適経路を選択
    することを特徴とするインタードメインルーティング装
    置。
  10. 【請求項１０】ノードが、自ドメイン内の経路情報を交
    換して経路選択を行う自ドメイン内経路選択手段と、ド
    メイン間の経路情報を受信し経路選択を行うドメイン間
    経路選択手段と、送信ノードからの要求に応じて当該ノ
    ードから当該送信ノード方向への経路候補群を返答する
    ドメイン送信経路候補返答手段とを含み構成されたこと
    を特徴とするインタードメインルーティング装置。
  11. 【請求項１１】送信ノードが、自ドメイン内の経路情報
    を交換して経路選択を行う自ドメイン内経路選択手段
    と、ドメイン間の経路情報を受信し経路選択を行うドメ
    イン間経路選択手段と、宛先ノードに対して要求し当該
    宛先ノードから当該送信ノード方向への経路候補群を取
    得する宛先ドメイン送信経路候補取得手段と、当該宛先
    ノードのドメイン内経路、当該宛先ドメインから当該送
    信ドメインまでのドメイン間経路、当該送信ノードのド
    メイン内経路とに基づいてEnd-to-Endに最適経路を選択
    するEnd-to-End経路選択手段とを備え、 宛先ノードが、ドメイン内の経路情報を交換して経路選
    択を行う自ドメイン内経路選択手段、ドメイン間経路選
    択手段と、当該送信ノードからの要求に応じて当該宛先
    ノードから当該送信ノード方向への経路候補群を返答す
    る宛先ドメイン送信経路候補返答手段を備えたことを特
    徴とするインタードメインルーティング装置。
  12. 【請求項１２】前記宛先ドメイン経路候補取得手段は、
    宛先ノードから送信ノード方向への経路候補群として、
    宛先ドメイン内の経路と宛先ドメインから送信ドメイン
    へのドメイン間の経路との両者を取得する機能を備えた
    ことを特徴とする請求項９または請求項１１記載のイン
    タードメインルーティング装置。
  13. 【請求項１３】前記自ドメイン内経路選択手段が、ドメ
    イン内のネットワークのトポロジー及びリンクの帯域メ
    トリック、並びにQoS メトリック等のリンクリソース情
    報を交換する手段を備えたことを特徴とする請求項９〜
    １２のいずれか１項に記載のインタードメインルーティ
    ング装置。
  14. 【請求項１４】前記ドメイン間経路選択手段が、ドメイ
    ン間のネットワークのトポロジー及びリンクの帯域メト
    リック、並びにQoS メトリック等のリンクリソース情報
    を交換する手段を備えたことを特徴とする請求項９〜１
    ３のいずれか１項に記載のインタードメインルーティン
    グ装置。
  15. 【請求項１５】前記ドメイン内経路選択手段が、ドメイ
    ン内のネットワークのトポロジー及びリンクの帯域メト
    リック、並びにQoS メトリック等のリンクリソース情報
    を交換する手段を備え、前記ドメイン間経路選択手段
    が、ドメイン間のネットワークのトポロジー及びリンク
    の帯域メトリック、並びにQoS メトリック等のリンクリ
    ソース情報とを交換する手段を備えたことを特徴とする
    請求項９〜１２のいずれか１項に記載のインタードメイ
    ンルーティング装置。
  16. 【請求項１６】前記ドメイン間経路選択手段を、送信ノ
    ードあるいは宛先ノード以外の外部ノードに存在させ、
    前記送信ノード、あるいは前記宛先ノードが外部ノード
    に存在する当該ドメイン間経路選択手段に問い合わせを
    行うことにより経路情報を取得することを特徴とする請
    求項９〜１５のいずれか１項に記載のインタードメイン
    ルーティング装置。
  17. 【請求項１７】送信ノードとして中継の任意のノードを
    送信PROXY ノードに選択し、宛先ノードとして中継の任
    意のノードを宛先PROXY ノードに選択することを特徴と
    する請求項９〜１５のいずれか１項に記載のインタード
    メインルーティング装置。
  18. 【請求項１８】ノードが、自ドメイン内の経路情報を交
    換して経路選択を行う自ドメイン内経路選択手段と、ド
    メイン間の経路情報を受信し経路選択を行うドメイン間
    経路選択手段と、複数の宛先ノード候補に対してサービ
    スオブジェクト転送を問い合わせて、当該宛先ノード候
    補のそれぞれから当該ノード方向への経路候補群ならび
    に当該サービスオブジェクト処理を行うサービスノード
    の処理負荷を取得する宛先ドメイン送信経路候補取得手
    段と、各サービスノードの処理負荷と当該宛先ノードの
    ドメイン内経路と当該宛先ドメインから当該送信ドメイ
    ンまでのドメイン間経路と当該送信ノードのドメイン内
    経路とに基づいてEnd-to-Endの経路コストを比較するこ
    とにより、最適なサービスノードならびにEnd-to-Endの
    経路を選択するサービスノード経路選択手段とを含み構
    成されたことを特徴とするインタードメインルーティン
    グ装置。
  19. 【請求項１９】ノードが、自ドメイン内の経路情報を交
    換して経路選択を行う自ドメイン内経路選択手段と、ド
    メイン間の経路情報を受信し経路選択を行うドメイン間
    経路選択手段と、サービスノードの処理負荷をモニター
    するサービスノード負荷モニター手順と、送信ノードか
    らの要求に応じて当該ノードから当該送信ノード方向の
    経路候補群ならびにサービスノード負荷を返答する宛先
    ドメイン送信経路候補返答手段を備えたことを特徴とす
    るインタードメインルーティング装置。
  20. 【請求項２０】送信ノードが、自ドメイン内の経路情報
    を交換して経路選択を行う自ドメイン内経路選択手段
    と、ドメイン間の経路情報を受信し経路選択を行うドメ
    イン間経路選択手段と、複数の宛先ノード候補に対して
    サービスオブジェクト転送を問い合わせて、当該宛先ノ
    ード候補のそれぞれから当該ノード方向への経路候補群
    ならびに当該サービスオブジェクト処理を行うサービス
    ノードの処理負荷を取得する宛先ドメイン送信経路候補
    取得手段と、各サービスノードの処理負荷と当該宛先ノ
    ードのドメイン内経路と当該宛先ドメインから当該送信
    ドメインまでのドメイン間経路と当該送信ノードのドメ
    イン内経路とに基づいてEnd-to-Endの経路コストを比較
    することにより、最適なサービスノードならびにEnd-to
    -Endの経路を選択するサービスノード経路選択手段とを
    含み構成され、 宛先ノードが、自ドメイン内の経路情報を交換して経路
    選択を行う自ドメイン内経路選択手段と、ドメイン間の
    経路情報を受信し経路選択を行うドメイン間経路選択手
    段と、サービスノードの処理負荷をモニターするサービ
    スノード負荷モニター手順と、送信ノードからの要求に
    応じて当該ノードから当該送信ノード方向の経路候補群
    ならびにサービスノード負荷を返答する宛先ドメイン送
    信経路候補返答手段を備えたことを特徴とするインター
    ドメインルーティング装置。
  21. 【請求項２１】前記自ドメイン内経路選択手段が、ドメ
    イン内のネットワークのトポロジー及びリンクの帯域メ
    トリック、並びにQoS メトリック等のリンクリソース情
    報を交換する手段を備えたことを特徴とする請求項１８
    〜２０のいずれか１項に記載のインタードメインルーテ
    ィング装置。
  22. 【請求項２２】前記ドメイン間経路選択手段が、ドメイ
    ン間のネットワークのトポロジー及びリンクの帯域メト
    リック、並びにQoS メトリック等のリンクリソース情報
    とを交換する手段を備えたことを特徴とする請求項１８
    〜２０のいずれか１項に記載のインタードメインルーテ
    ィング装置。
  23. 【請求項２３】前記自ドメイン内経路選択手段が、ドメ
    イン内のネットワークのトポロジー及びリンクの帯域メ
    トリック、並びにQoS メトリック等のリンクリソース情
    報とを交換する手段を備え、前記ドメイン間経路選択手
    段が、ドメイン間のネットワークのトポロジー及びリン
    クの帯域メトリック、並びにQoS メトリック等のリンク
    リソース情報とを交換する手段を備えたことを特徴とす
    る請求項１８〜２０のいずれか１項に記載のインタード
    メインルーティング装置
  24. 【請求項２４】前記ドメイン間経路選択手段を、送信ノ
    ードあるいは宛先ノード以外の外部ノードに存在させ、
    前記送信ノード、あるいは前記宛先ノードが外部ノード
    に存在する当該ドメイン間経路選択手段に問い合わせを
    行うことにより経路情報を取得することを特徴とする請
    求項１８〜２０のいずれか１項に記載のインタードメイ
    ンルーティング装置
  25. 【請求項２５】送信ノードとして中継の任意のノードを
    送信PROXY ノードに選択し、宛先ノードとして中継の任
    意のノードを宛先PROXY ノードに選択することを特徴と
    する請求項１８〜２４のいずれか１項に記載のインター
    ドメインルーティング装置
  26. 【請求項２６】宛先ノードがアドレス解決要求手段をも
    ち、複数の送信ノードのいずれかをアドレス解決サーバ
    機能により選択することを特徴とする請求項１９、２
    １、２２、２３のいずれか１項に記載のインタードメイ
    ンルーティング装置。
  27. 【請求項２７】前記宛先ノードが前記選択送信ノードに
    対してセッションを設立し、前記選択送信ノードが、必
    要に応じて前記宛先ノードに他の送信ノードのアドレス
    を通知することによりセッションを切り替えることを特
    徴とする請求項２６記載のインタードメインルーティン
    グ装置。
  28. 【請求項２８】サービスノードの処理負荷として、サー
    ビス処理のＣＰＵ負荷に加えて、サービス結果を通信す
    る際のネットワーク負荷をも用いることを特徴とする請
    求項１８〜２７のいずれか１項に記載のインタードメイ
    ンルーティング装置。
  29. 【請求項２９】サービスオブジェクトとしてURL を用
    い、前記サービスノードとしてWeb サーバを用いること
    を特徴とする記載の請求項１８〜２７のいずれか１項に
    記載のインタードメインルーティング装置。
JP2000317984A 2000-10-18 2000-10-18 インタードメインルーティング装置、システムおよび方法 Expired - Fee Related JP3729051B2 (ja)

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 true JP2002124976A (ja) 2002-04-26
JP3729051B2 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 (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006517077A (ja) * 2003-01-24 2006-07-13 ココ・コミュニケーションズ・コーポレーション 集中管理なしの、匿名の信頼しない当事者間のセキュア通信およびリソース共用の方法および装置
JP2007193547A (ja) * 2006-01-19 2007-08-02 Hitachi Ltd 複合型情報プラットフォーム装置および複合型情報プラットフォーム装置の管理方法
JP2007235381A (ja) * 2006-02-28 2007-09-13 Nippon Telegr & Teleph Corp <Ntt> Ｍｐｌｓ転送方法、ｍｐｌｓルータおよびエリア境界ルータ
JP2008042670A (ja) * 2006-08-08 2008-02-21 Nippon Telegr & Teleph Corp <Ntt> Ｖｐｎサービス管理方法
JP2008067056A (ja) * 2006-09-07 2008-03-21 Kansai Electric Power Co Inc:The ネットワークシステム
JP2008085642A (ja) * 2006-09-27 2008-04-10 Fujitsu Ltd 伝送装置及びパス設定方法
JP2008211550A (ja) * 2007-02-27 2008-09-11 Nippon Telegr & Teleph Corp <Ntt> Ｍｐｌｓネットワークにおけるデータ転送方法、エッジルータ、ａｓ境界ルータおよびプログラム
JP2008301517A (ja) * 2003-02-19 2008-12-11 Intec Netcore Inc ルータ装置及びパケット転送制御方法
JP2009060673A (ja) * 2008-12-15 2009-03-19 Nippon Telegr & Teleph Corp <Ntt> 経路計算システム、経路計算方法、及び通信ノード
JP2009514478A (ja) * 2005-11-01 2009-04-02 テレフオンアクチーボラゲット エル エム エリクソン（パブル） インタードメインＱｏＳ予約確立および修正
JP2009081896A (ja) * 2003-01-16 2009-04-16 ▲ホア▼▲ウェイ▼技術有限公司 ネットワーク通信における資源配分を実施するためのシステム及び方法
JP2009518974A (ja) * 2005-12-06 2009-05-07 リッパーシイ・セレッシャル・エルエルシイ ビッドのためのシステムおよび／または方法
JP2009531920A (ja) * 2006-03-31 2009-09-03 テレフオンアクチーボラゲット エル エム エリクソン（パブル） エッジルータにおけるステート更新
US7818450B2 (en) 2003-09-02 2010-10-19 Huawei Technologies Co., Ltd. Method for selecting real-time service data transmission path
JP2011504047A (ja) * 2007-11-16 2011-01-27 イクイニクス インコーポレイテッド ルート・サーバの各種方式および装置
US7890656B2 (en) 2003-02-13 2011-02-15 Fujitsu Limited Transmission system, delivery path controller, load information collecting device, and delivery path controlling method
WO2011037105A1 (ja) * 2009-09-25 2011-03-31 日本電気株式会社 コンテンツベーススイッチシステム、及びコンテンツベーススイッチ方法
JP2011515974A (ja) * 2008-03-28 2011-05-19 テレフオンアクチーボラゲット エル エム エリクソン（パブル） エンドツーエンドインタードメインルーティング
US8009677B2 (en) 2005-08-26 2011-08-30 Fujitsu Limited Path setting method and communication device in network segmented into plurality of areas
JP2013528337A (ja) * 2010-06-11 2013-07-08 アルカテル−ルーセント ルーティング情報ベースの改良された更新のための方法およびルータ
JP2014505397A (ja) * 2010-12-17 2014-02-27 アルカテル−ルーセント サービス名付きルーティングのための方法およびルータ
KR101560601B1 (ko) 2009-01-13 2015-10-16 마이크로소프트 테크놀로지 라이센싱, 엘엘씨 Ｓｔｕｎ을 사용하여 생성된 세션의 정책 서비스 시스템 아키텍처
JP2016012776A (ja) * 2014-06-27 2016-01-21 日本電信電話株式会社 通信システム、通信制御方法、ノード装置及びプログラム
US9461903B2 (en) 2013-03-21 2016-10-04 Fujitsu Limited Communication device, communication system, and communication method
WO2021020525A1 (ja) * 2019-08-01 2021-02-04 日本電信電話株式会社 経路制御装置、経路制御方法、及びプログラム
US10938713B2 (en) 2015-11-24 2021-03-02 Nec Corporation Flow control device, communication system, flow control method, and recording medium

Families Citing this family (126)

* Cited by examiner, † Cited by third party
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
ATE364276T1 (de) * 2002-05-17 2007-06-15 Ericsson Telefon Ab L M Dynamische wegeleitung in einem paketvermittelden mehrschichtigen kommunikationsnetzwerk
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
US7551634B2 (en) 2002-11-12 2009-06-23 Fujitsu Limited Communication network system
WO2004045163A1 (ja) * 2002-11-12 2004-05-27 Fujitsu Limited 通信ネットワークシステム
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
US6982949B2 (en) * 2003-02-28 2006-01-03 Microsoft Corporation Vertical roaming in wireless networks through improved wireless network cell boundary detection
US6944144B2 (en) * 2003-02-28 2005-09-13 Microsoft Corporation Vertical roaming in wireless networks through improved quality of service measures
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 富士通株式会社 中継装置
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 富士通株式会社 情報処理方法及びルータ
EP1796312A4 (en) * 2005-06-13 2008-02-13 Huawei Tech Co Ltd PACKET / PERIPHERAL GATEWAY CONTROL SYSTEM AND PACKET / PERIPHERY GATEWAY CONTROL METHOD
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 华为技术有限公司 第三代移动通信系统的跨域路由控制方法
US7983158B2 (en) * 2005-11-30 2011-07-19 Motorola Solutions, Inc. Routing topology bandwidth management methods and system
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 富士通株式会社 サービス品質管理装置及びサービス品質管理方法
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
US7672238B2 (en) * 2006-08-08 2010-03-02 Opnet Technologies, Inc. Mapping off-network traffic to an administered network
US7701845B2 (en) * 2006-09-25 2010-04-20 Cisco Technology, Inc. Forwarding data in a data communications network
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
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 中兴通讯股份有限公司 跨域端到端路径建立方法
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
KR101441499B1 (ko) * 2008-02-29 2014-09-18 삼성전자주식회사 이종의 모바일 아이피 도메인 간 경로 최적화 방법
BRPI0908751A2 (pt) * 2008-03-14 2015-07-21 Neomedia Tech Inc Sistema de intercâmbio de mensagens
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
US8442043B2 (en) * 2008-12-29 2013-05-14 Cisco Technology, Inc. Service selection mechanism in service insertion architecture data plane
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 华为技术有限公司 节点带宽管理方法、装置及系统
US9014198B2 (en) * 2009-10-05 2015-04-21 Vss Monitoring, Inc. Apparatus and system for aggregating captured network traffic
US9185602B2 (en) * 2010-05-28 2015-11-10 Nec Corporation Transmission device, bandwidth control method and computer program
KR101407054B1 (ko) * 2010-11-02 2014-06-12 한국전자통신연구원 탐색 게이트웨이를 이용한 통신 개체 탐색 방법 및 통신 개체 탐색 시스템
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
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
US9479443B2 (en) 2014-05-16 2016-10-25 Cisco Technology, Inc. System and method for transporting information to services in a network environment
US9379931B2 (en) 2014-05-16 2016-06-28 Cisco Technology, Inc. System and method for transporting information to services in a network environment
CN105281942B (zh) * 2014-07-23 2018-10-30 华为技术有限公司 一种发送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
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
US10320664B2 (en) 2016-07-21 2019-06-11 Cisco Technology, Inc. Cloud overlay for operations administration and management
US10218616B2 (en) 2016-07-21 2019-02-26 Cisco Technology, Inc. Link selection for communication with a service function cluster
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
US10257033B2 (en) 2017-04-12 2019-04-09 Cisco Technology, Inc. Virtualized network functions and service chaining in serverless computing infrastructure
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
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
US11082336B1 (en) * 2020-01-15 2021-08-03 Cisco Technology, Inc. Automatic configuration and connection of heterogeneous bandwidth managed multicast fabrics
WO2022003881A1 (ja) * 2020-07-01 2022-01-06 日本電信電話株式会社 パス設定システム、制御装置、プログラムおよびパス設定方法
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

Family Cites Families (16)

* Cited by examiner, † Cited by third party
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

Cited By (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009081896A (ja) * 2003-01-16 2009-04-16 ▲ホア▼▲ウェイ▼技術有限公司 ネットワーク通信における資源配分を実施するためのシステム及び方法
US7636781B2 (en) 2003-01-16 2009-12-22 Hua Wei Technologies Co., Ltd. System and method for realizing the resource distribution in the communication network
JP2006517077A (ja) * 2003-01-24 2006-07-13 ココ・コミュニケーションズ・コーポレーション 集中管理なしの、匿名の信頼しない当事者間のセキュア通信およびリソース共用の方法および装置
US7890656B2 (en) 2003-02-13 2011-02-15 Fujitsu Limited Transmission system, delivery path controller, load information collecting device, and delivery path controlling method
JP2008301517A (ja) * 2003-02-19 2008-12-11 Intec Netcore Inc ルータ装置及びパケット転送制御方法
US7818450B2 (en) 2003-09-02 2010-10-19 Huawei Technologies Co., Ltd. Method for selecting real-time service data transmission path
US8009677B2 (en) 2005-08-26 2011-08-30 Fujitsu Limited Path setting method and communication device in network segmented into plurality of areas
JP2009514478A (ja) * 2005-11-01 2009-04-02 テレフオンアクチーボラゲット エル エム エリクソン（パブル） インタードメインＱｏＳ予約確立および修正
JP4875096B2 (ja) * 2005-11-01 2012-02-15 テレフオンアクチーボラゲット エル エム エリクソン（パブル） インタードメインＱｏＳ予約確立および修正
JP4825877B2 (ja) * 2005-12-06 2011-11-30 リッパーシイ・セレッシャル・エルエルシイ ビッドのためのシステムおよび／または方法
JP2009518974A (ja) * 2005-12-06 2009-05-07 リッパーシイ・セレッシャル・エルエルシイ ビッドのためのシステムおよび／または方法
JP4650278B2 (ja) * 2006-01-19 2011-03-16 株式会社日立製作所 複合型情報プラットフォーム装置および複合型情報プラットフォーム装置の管理方法
JP2007193547A (ja) * 2006-01-19 2007-08-02 Hitachi Ltd 複合型情報プラットフォーム装置および複合型情報プラットフォーム装置の管理方法
JP4580353B2 (ja) * 2006-02-28 2010-11-10 日本電信電話株式会社 Ｍｐｌｓ転送方法、ｍｐｌｓルータおよびエリア境界ルータ
JP2007235381A (ja) * 2006-02-28 2007-09-13 Nippon Telegr & Teleph Corp <Ntt> Ｍｐｌｓ転送方法、ｍｐｌｓルータおよびエリア境界ルータ
JP2009531920A (ja) * 2006-03-31 2009-09-03 テレフオンアクチーボラゲット エル エム エリクソン（パブル） エッジルータにおけるステート更新
JP4709311B2 (ja) * 2006-03-31 2011-06-22 テレフオンアクチーボラゲット エル エム エリクソン（パブル） エッジルータにおけるステート更新
JP4602950B2 (ja) * 2006-08-08 2010-12-22 日本電信電話株式会社 Ｖｐｎサービス管理方法
JP2008042670A (ja) * 2006-08-08 2008-02-21 Nippon Telegr & Teleph Corp <Ntt> Ｖｐｎサービス管理方法
JP2008067056A (ja) * 2006-09-07 2008-03-21 Kansai Electric Power Co Inc:The ネットワークシステム
JP2008085642A (ja) * 2006-09-27 2008-04-10 Fujitsu Ltd 伝送装置及びパス設定方法
JP4612645B2 (ja) * 2007-02-27 2011-01-12 日本電信電話株式会社 Ｍｐｌｓネットワークにおけるデータ転送方法、エッジルータ、ａｓ境界ルータおよびプログラム
JP2008211550A (ja) * 2007-02-27 2008-09-11 Nippon Telegr & Teleph Corp <Ntt> Ｍｐｌｓネットワークにおけるデータ転送方法、エッジルータ、ａｓ境界ルータおよびプログラム
JP2011504047A (ja) * 2007-11-16 2011-01-27 イクイニクス インコーポレイテッド ルート・サーバの各種方式および装置
JP2011515974A (ja) * 2008-03-28 2011-05-19 テレフオンアクチーボラゲット エル エム エリクソン（パブル） エンドツーエンドインタードメインルーティング
JP2009060673A (ja) * 2008-12-15 2009-03-19 Nippon Telegr & Teleph Corp <Ntt> 経路計算システム、経路計算方法、及び通信ノード
KR101560601B1 (ko) 2009-01-13 2015-10-16 마이크로소프트 테크놀로지 라이센싱, 엘엘씨 Ｓｔｕｎ을 사용하여 생성된 세션의 정책 서비스 시스템 아키텍처
US8971339B2 (en) 2009-09-25 2015-03-03 Nec Corporation Contents base switching system and contents base switching method
WO2011037105A1 (ja) * 2009-09-25 2011-03-31 日本電気株式会社 コンテンツベーススイッチシステム、及びコンテンツベーススイッチ方法
JP5621778B2 (ja) * 2009-09-25 2014-11-12 日本電気株式会社 コンテンツベーススイッチシステム、及びコンテンツベーススイッチ方法
JP2013528337A (ja) * 2010-06-11 2013-07-08 アルカテル−ルーセント ルーティング情報ベースの改良された更新のための方法およびルータ
JP2014505397A (ja) * 2010-12-17 2014-02-27 アルカテル−ルーセント サービス名付きルーティングのための方法およびルータ
US9461903B2 (en) 2013-03-21 2016-10-04 Fujitsu Limited Communication device, communication system, and communication method
JP2016012776A (ja) * 2014-06-27 2016-01-21 日本電信電話株式会社 通信システム、通信制御方法、ノード装置及びプログラム
US10938713B2 (en) 2015-11-24 2021-03-02 Nec Corporation Flow control device, communication system, flow control method, and recording medium
WO2021020525A1 (ja) * 2019-08-01 2021-02-04 日本電信電話株式会社 経路制御装置、経路制御方法、及びプログラム
JP2021027433A (ja) * 2019-08-01 2021-02-22 日本電信電話株式会社 経路制御装置、経路制御方法、及びプログラム
JP7230729B2 (ja) 2019-08-01 2023-03-01 日本電信電話株式会社 経路制御装置、経路制御方法、及びプログラム

Also Published As

Publication number Publication date
CN1349330A (zh) 2002-05-15
CN1236583C (zh) 2006-01-11
JP3729051B2 (ja) 2005-12-21
US7870289B2 (en) 2011-01-11
US20020051449A1 (en) 2002-05-02
US20060075136A1 (en) 2006-04-06
CA2359751A1 (en) 2002-04-18
US6993593B2 (en) 2006-01-31

Similar Documents

Publication Publication Date Title
JP3729051B2 (ja) インタードメインルーティング装置、システムおよび方法
US9130954B2 (en) Distributed health check for global server load balancing
CN101155134B (zh) 路径计算及网络拓扑方法、构架和系统
US7619982B2 (en) Active probe path management
US6665702B1 (en) Load balancing
EP1989836B1 (en) Technique for optimized routing of data streams on an ip backbone in a computer network
RU2407190C2 (ru) Способ обеспечения заменяющих маршрутов в качестве быстрой реакции на сбой линии связи между двумя доменами маршрутизации
US20080279222A1 (en) Distribution of traffic across a computer network
KR20130098403A (ko) 서비스 명명식 라우팅 방법 및 라우터
EP2636192B1 (en) Network relay services providing quality of service guarantess
JP2010233126A (ja) 経路選択方法及び経路選択システム並びにそれに用いるルータ
WO2013040970A1 (zh) 中继节点选择方法及装置
JP2007208818A (ja) マルチホーム接続方法と装置
JP2010200026A (ja) 論理ネットワークのトラヒック制御方法とシステムおよびプログラム
JP2005057487A (ja) 複数経路を選択する経路制御装置、経路選択方法およびそのプログラムと記録媒体
Demir et al. Robust QoS-aware communication in the smart distribution grid
EP1440529B1 (en) System and method for information object routing in computer networks
WO2008000125A1 (fr) Procédé, système et appareil pour découvrir un élément de calcul de chemin
KR101445047B1 (ko) 토폴로지 서버의 지원으로 통신 아키텍처에 분산된 노드의 네트워크에 대한 기밀 또는 보호 액세스
EP1033848B1 (en) Proxy server supporting IP quality of service
JP2005057472A (ja) 通信方法及びシステム
Wu et al. End-to-end network throughput optimization through last-mile diversity
Lara et al. Inter-domain routing with cut-through switching for the mobilityfirst future Internet architecture
JP2006254254A (ja) ホームエージェントおよび移動通信システム
JP2006238113A (ja) パケット転送方法、ルータ装置、および端末装置

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