JP4199575B2 - Network system, path setting method in the system, network management device and network device used in the system - Google Patents

Network system, path setting method in the system, network management device and network device used in the system Download PDF

Info

Publication number
JP4199575B2
JP4199575B2 JP2003094068A JP2003094068A JP4199575B2 JP 4199575 B2 JP4199575 B2 JP 4199575B2 JP 2003094068 A JP2003094068 A JP 2003094068A JP 2003094068 A JP2003094068 A JP 2003094068A JP 4199575 B2 JP4199575 B2 JP 4199575B2
Authority
JP
Japan
Prior art keywords
network
data transfer
correspondence table
user
request
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
Application number
JP2003094068A
Other languages
Japanese (ja)
Other versions
JP2004304456A (en
Inventor
耕二 仲道
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.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
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 Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP2003094068A priority Critical patent/JP4199575B2/en
Publication of JP2004304456A publication Critical patent/JP2004304456A/en
Application granted granted Critical
Publication of JP4199575B2 publication Critical patent/JP4199575B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Description

【0001】
【発明の属する技術分野】
本発明は、IP(Internet Protocol)網などのパケットネットワーク上におけるパケットデータの高品質転送サービスを実現する技術に関するものであって、特に、高品質転送パスを提供する際に高速にパス設定を行なうのに好適な技術に関する。
【0002】
【従来の技術】
現在のIP網における経路制御は、ルータ等のノード自身で自律的に行なうのが一般的であるが、NMS(Network Management System)やポリシーサーバ等の網管理装置側で集中制御的に経路設定する手法もある。この場合、ユーザからの通信要求やパス設定要求に対して、網管理装置側で経路を計算し、計算した結果を、ネットワーク内のノードのパス設定部へ通知して、パス設定を行なう。あるいは網管理装置がノードのパス設定手段を用いずに直接設定することもある。
【0003】
例えば、MPLS(Multi-Protocol Label Switching)網でのパス設定の場合、パス設定を行なうために、経路計算を行なった網管理装置が通過ノードのリストをパスの端点となるMPLSルータに通知し、そのMPLSルータが、RSVP-TE(resource reservation protocol for traffic engineering)プロトコルやCR-LDP(Constraint Routed Label Distribution Protocol)等のパス設定プロトコルを用いて、網管理装置から通知された通過ノードリストに基づいてパス設定を実施する。
【0004】
ところで、現在、上記のようなユーザに対してパスを提供するサービスの一例として、コンテンツ配信サービス〔CDN(Contents Delivery Network)サービス〕において、ある一定の通信品質を維持(保証)するようなパス〔QoS(Quality of Service)パス〕の提供が考えられている。
ここで、コンテンツ配信サービスを想定した場合の、従来方式でのパス設定例について、図27を参照しながら説明する。なお、この図27において、100はコンテンツ配送網、200はCDNサービスを受けるユーザ装置、300はCDNサービスを提供するコンテンツサーバ、400はコンテンツ配送網100における経路制御を集中的に管理するNMS等の経路制御装置をそれぞれ表しており、101,102はそれぞれコンテンツ配送網100を構成するエッジノードを表す。
【0005】
かかるネットワークシステムにおいて、まず、ユーザ装置200がコンテンツ配信要求(リクエスト)を発行する(▲1▼)と、当該リクエストはコンテンツ配送網100の入口に位置するエッジノード(ユーザ側のエッジノード)101にて受信され、エッジノード101は、当該リクエストを経路制御装置400へ転送する(▲2▼)。
【0006】
経路制御装置400は、上記リクエストを受信すると、当該リクエストにより要求されたコンテンツが存在するコンテンツサーバ300側のエッジノード102から、ユーザ側のエッジノード101までのコンテンツ配送網100上の、要求コンテンツの配信に必要な所定の品質(例えば、帯域)を満足する経路(配送経路)を計算する(経路検索;▲3▼)。
【0007】
かかる計算により配送経路が決定する(▲4▼)と、経路制御装置400は、その経路が通過するコンテンツ配送網100内のノードのリストを生成し、当該経路上に設定すべきパスの起点となるコンテンツサーバ300側のエッジノード102へ生成したノードのリスト(通過ノードリスト)を通知する(▲5▼)。
エッジノード102は、経路制御装置400から通知された通過ノードリストに基づいて、RSVP-TE(resource reservation protocol for traffic engineering)プロトコルやCR-LDP(Constraint Routed Label Distribution Protocol)等のパス設定プロトコルを用いて上記配送経路に対するパス設定を行なう(▲6▼)。
【0008】
パス設定が完了すると、エッジノード102は、その旨を経路制御装置400へ通知し(▲7▼)、経路制御装置400は、コンテンツサーバ300へ配信開始を通知する(▲8▼)。これにより、コンテンツサーバ300からユーザ装置200へ上述のごとく配送経路上に設定されたパスを通じてコンテンツ配信が開始される(▲9▼)。
【0009】
なお、従来技術として、下記特許文献1に示されるような技術(商品購入システム)や下記特許文献2に示されるような技術(ストリーム配信ネットワークサービス方法およびシステム)がある。
そして、特許文献1に記載の商品購入システムでは、商品情報配信装置が、店舗側から送信される商品情報及び地理的な経路情報を蓄積手段に蓄積し、送受信端末側から送信された希望情報に対し購入に適する店舗情報を上記蓄積情報中から選定し、その店舗までの地理的な経路情報とともに送受信端末側へ送信することが行なわれる。これにより、送受信端末の利用者に、希望に合った商品を購入可能な店舗までの経路を示し、カーナビゲーションシステム等によりその店舗まで誘導してくれるシステムが実現される。
【0010】
一方、特許文献2に記載のシステムでは、クライアント端末が受信要求したストリームコンテンツの要求情報に最も適した配信網(ベストエフォート配信網等)を選択して、ストリームコンテンツを配信するもので、上記要求からコンテンツ情報を抽出し、利用可能なストリーム配信網の複数候補の中から前記コンテンツ情報に最も適した網を選択し、あるいは、配信経路を設定し、ストリーム配信サーバからクライアント端末宛に要求されたコンテンツを、選択された網、あるいは、設定された配信経路を用いて配信することが行なわれる。
【0011】
【特許文献1】
特開2001−357301号公報
【特許文献2】
特開2002−77257号公報
【0012】
【発明が解決しようとする課題】
しかしながら、上記のようなパス設定方式では、ユーザのパス設定要求を網入側ノードあるいは経路制御装置が受信した場合、計算した経路に対してパスを確立するために、少なくとも上記経路制御装置がエッジノードに対して計算した経路情報(通過ノードのリスト)を渡さなくてはならない。
【0013】
このため、ユーザのリクエストが発生した時点からパス設定(パスセットアップ)が実際に開始されるまでに、パス計算時間+経路情報通知時間分だけの遅延時間が発生することになる。即ち、(1)ユーザからのリクエストを受信してから経路計算を行なうと、経路計算時間分だけパス設定時間が遅れ、(2)集中制御型の装置で経路計算を行なう場合、計算結果をノード側に通知する時間分だけパス設定時間が遅れるのである。具体的には、図27により上述した例では、上記▲2▼〜▲5▼の処理がサービス開始までの遅延時間に相当する。
【0014】
このようなパス設定の遅延は、ユーザがコンテンツ配信を要求した場合に、ユーザに対するサービス開始(コンテンツ配送開始)が遅れることを意味し、迅速なサービス提供を妨げる要因となる。なお、上述した特許文献1及び特許文献2においても、地理的な経路情報の選択や配信網の選択、あるいは、配信経路の設定は、ユーザによる要求があってはじめてアクションを起こしているので、同様の課題が生じるのは明らかである。
【0015】
本発明は、このような課題に鑑み創案されたもので、ユーザがコンテンツの配信要求や通信(接続)要求を行なった際に、迅速にパス設定を完了して、コンテンツ配信や通信を迅速に開始できるようにすることを目的とする。
【0016】
【課題を解決するための手段】
上記の目的を達成するために、本発明のネットワークシステム(請求項1)は、複数のネットワーク装置をそなえて成るネットワークと、該ネットワークにおける経路制御を集中管理するネットワーク管理装置とをそなえ、該ネットワーク管理装置が、定期的に、又は、所定のイベント発生時に、或るネットワーク装置間で提供するサービス内容について特定の基準を満たす該ネットワークにおけるデータ転送経路情報を予め計算する経路計算部と、該経路計算部により求められたデータ転送経路情報と該サービス内容とを関連付けた対応表を作成する対応表作成部と、該対応表作成部により作成された該対応表を、ユーザによる該サービス内容に応じたデータ転送要求の発行元であるユーザ装置としての該ネットワーク装置へ予め送信する対応表送信部とをそなえ、該ユーザ装置が、該ネットワーク管理装置から受信した該対応表を保持する対応表保持部と、該データ転送要求を行なう際に、該対応表保持部に保持された該対応表において該データ転送要求に対応するデータ転送経路情報を該データ転送要求に含めて該ネットワークの入口に位置するエッジノード装置としての他のネットワーク装置へ送信するデータ転送要求送信部とをそなえ、該エッジノード装置が、該ユーザ装置のから該データ転送要求を受信するデータ転送要求受信部と、該データ転送要求受信部で受信した該データ転送要求に含まれる該データ転送経路情報によって特定されるデータ転送経路上のネットワーク装置に対するパス設定処理を行なうパス設定処理部とをそなえて構成されたことを特徴としている。
【0017】
また、本発明のネットワークシステムにおけるパス設定方法(請求項2)は、複数のネットワーク装置をそなえて成るネットワークと、該ネットワークにおける経路制御を集中管理するネットワーク管理装置とをそなえたネットワークシステムにおいて、該ネットワーク管理装置が、定期的に、又は、所定のイベント発生時に、或るネットワーク装置間で提供するサービス内容について特定の基準を満たす該ネットワークにおけるデータ転送経路情報を予め計算し、求められたデータ転送経路情報と該サービス内容とを関連付けた対応表を作成し、作成した該対応表を、ユーザによる該サービス内容に応じたデータ転送要求の発行元であるユーザ装置としての該ネットワーク装置へ予め送信し、該ユーザ装置が、該ネットワーク管理装置から受信した該対応表を保持し、該データ転送要求を行なう際に、保持した該対応表において該データ転送要求に対応するデータ転送経路情報を該データ転送要求に含めて該ネットワークの入口に位置するエッジノード装置としての他のネットワーク装置へ送信し、該エッジノード装置が、該ユーザ装置から該データ転送要求を受信し、受信した該データ転送要求に含まれる該データ転送経路情報によって特定されるデータ転送経路上のネットワーク装置に対するパス設定処理を行なうことを特徴としている。
【0018】
さらに、本発明のネットワークシステムに用いられるネットワーク管理装置(請求項3)は、複数のネットワーク装置をそなえて成るネットワークにおける経路制御を集中管理する、ネットワークシステムに用いられるネットワーク管理装置であって、定期的に、又は、所定のイベント発生時に、第1のネットワーク装置と第2のネットワーク装置との間で提供するサービス内容について特定の基準を満たす該ネットワークにおけるデータ転送経路情報を予め計算する経路計算部と、該経路計算部により求められたデータ転送経路情報と該サービス内容とを関連付けた対応表を作成する対応表作成部と、該対応表作成部により作成された該対応表を、ユーザによる該サービス内容に応じたデータ転送要求の発行元であるユーザ装置としての該第1のネットワーク装置へ、該データ転送要求に該対応表におけるデータ転送経路情報を含め得るように、予め送信する対応表送信部とをそなえたことを特徴としている。
【0019】
また、本発明のネットワークシステムに用いられるネットワーク装置(請求項4)は、複数のネットワーク装置をそなえて成るネットワークと、該ネットワークにおける経路制御を集中管理するネットワーク管理装置とをそなえたネットワークシステムに用いられ、或るネットワーク装置間で提供するサービス内容に応じたユーザによるデータ転送要求の発行元であるユーザ装置としての該ネットワーク装置であって、該ネットワーク管理装置において、定期的に、又は、所定のイベント発生時に、サービス内容について特定の基準を満たす該ネットワークにおけるデータ転送経路情報が予め計算され、求められたデータ転送経路情報と該サービス内容とが関連付けられて作成された対応表を該ネットワーク管理装置から受信する経路表受信部と、該経路表受信部で受信した該対応表を保持する対応表保持部と、該データ転送要求を行なう際に、該対応表保持部に保持された該対応表において該データ転送要求に対応するデータ転送経路情報を該データ転送要求に含めて該ネットワークの入口に位置するエッジノード装置としての他のネットワーク装置へ送信するデータ転送要求送信部とをそなえたことを特徴としている。
【0020】
さらに、本発明のネットワークシステムにおけるパス設定方法(請求項5)は、複数のネットワーク装置をそなえて成るネットワークと、該ネットワークにおける経路制御を集中管理するネットワーク管理装置とをそなえたネットワークシステムにおいて、該ネットワーク管理装置が、定期的に、又は、所定のイベント発生時に、或るネットワーク装置間で特定のデータ転送品質を満たす該ネットワークにおけるデータ転送経路情報を予め計算し、求められたデータ転送経路情報と、該ネットワークの入側及び出側に位置するエッジノード装置としてのネットワーク装置の組とを関連付けた対応表を作成し、作成した該対応表を、ユーザによる接続先を指定した接続要求の発行元であるユーザ装置としての該ネットワーク装置へ予め送信し、該ユーザ装置が、該ネットワーク管理装置から受信した該対応表を保持し、該接続要求を行なう際に、保持した該対応表において該接続要求に対応するデータ転送経路情報を該接続要求に含めて前記ネットワークの入側に位置するエッジノード装置としてのネットワーク装置へ送信し、該エッジノード装置が、該ユーザ装置から該接続要求を受信し、受信した該接続要求に含まれる該データ転送経路情報によって特定されるデータ転送経路上のネットワーク装置に対するパス設定処理を行なうことを特徴としている。
【0021】
【発明の実施の形態】
以下、図面を参照して本発明の実施の形態を説明する。
〔A〕第1実施形態の説明
図1は本発明の第1実施形態としてのネットワークシステムの構成を示すブロック図で、この図1に示すシステムは、複数のルータ等のルーティングノード(以下、単に「ノード」という)11をそなえて成るネットワーク1,当該ネットワーク1に最寄りのノード(エッジノード)11を介して接続された複数のユーザ装置(ユーザ端末)2,複数のコンテンツサーバ3,ネットワーク1における経路制御を集中的に管理するネットワーク管理装置(経路制御装置)4等をそなえて構成されている。
【0022】
基本的に、本ネットワークシステムは、映画や音楽などの高品質のコンテンツを配信するCDNサービスの提供を想定しており、ネットワーク1は、MPLS等のコネクションオリエンテッドなネットワークである。また、このネットワーク1を構成するノード11のうちエッジノード11以外のノード(中継ノード)11は「コアノード」と呼ばれる。なお、以下の説明において、上記のノード11,ユーザ装置2,コンテンツサーバ3を総称して「ネットワーク装置」ということがある。
【0023】
このようなシステムにおいて、本実施形態でも、或るユーザ装置2がコンテンツ配信要求を発行すると、その要求コンテンツを管理するコンテンツサーバ3から当該ユーザ装置2に対して要求コンテンツを配信するために、ネットワーク1において配送経路(データ転送経路)を決定して当該経路上にパスの設定を行なうことになるのだが、本実施形態では、迅速なパス設定を実現して、従来のような配信要求発生からコンテンツ配信開始までの遅延時間を削減できるようにする。
【0024】
このため、本実施形態では、例えば図2に示すように、ネットワーク管理装置4に、経路計算部411,対応表作成部412及び対応表送信部413としての機能を有する経路制御部41とリソース管理部42とがそなえられる一方、ネットワーク装置11,2,3に、主として、対応表受信部51,対応表メモリ52及びパス設定部(リクエスト送出部)53,ユーザリクエスト受信部(ユーザリクエスト処理部)54,パケット解析部55等がそなえられている。
【0025】
ここで、ネットワーク管理装置4の経路制御部41において、経路計算部411は、定期的に、又は、所定のイベント発生時(例えば、ネットワーク管理装置4の負荷が小さい時等)に、或るネットワーク装置間(例えば、エッジノード11)間で提供するコンテンツ内容について特定の基準(例えば、帯域や許容遅延時間等のサービス品質)を満たす配送経路を予め算出・決定するものである。なお、当該配送経路の事前算出(Pre-Computation手法)には、公知の手法を適用すればよい。
【0026】
また、対応表作成部412は、特定のコンテンツと当該コンテンツを配信するのに最適な計算済みの配送経路(データ転送経路情報)とを関連付けた対応表(テーブル)を作成するもので、例えば図3に示すように、コンテンツA,B,C,D,…の別に、それぞれに最適な計算済みの経路情報(通過ノードリスト)が対応付けられた対応表6が作成されるようになっている。
【0027】
なお、この図3では、或るコンテンツA及びBはSERVER_1に存在し、NODE_1→NODE_2→NODE_3→NODE_4の経路が当該コンテンツAの配信経路として最適であり、コンテンツCは別のSERVER_2に存在し、NODE_2→NODE_5の経路が当該コンテンツCの配信経路として最適であり、同様に、コンテンツDは、さらに別のSERVER_3に存在し、NODE_2→NODE_3→NODE_4の経路が当該コンテンツDの配信経路として最適であることを意味している。
【0028】
対応表送信部413は、この対応表作成部412によって作成された対応表6をユーザによる要求コンテンツに応じたリクエストメッセージを受信するネットワーク装置11,2又は3に送信するものである。リソース管理部42は、ネットワーク1上のリンクに割り当てる帯域等のリソースを管理するもので、ここでは、項目〔C〕にて後述するようなリソース競合回避機能を有している。
【0029】
一方、ネットワーク装置11,2又は3において、対応表受信部51は、上記のネットワーク管理装置4から送信されてくる対応表6を受信するものであり、対応表メモリ52は、この対応表受信部51で受信された対応表6を保持するものである。
そして、ユーザリクエスト受信部(ユーザリクエスト処理部)54は、基本的に、ユーザ装置2の発行したリクエストメッセージ(コンテンツ配信要求又は接続要求等のデータ転送要求であって、ユーザの要求サービスに応じて異なる)を受信するものであるが、ここでは、下記(1)〜(3)に示すような機能部も兼ね備えている。
【0030】
(1)当該リクエストメッセージに対応する通過ノードリストを上記対応表6において検索・取得する対応表検索機能部
(2)取得した通過ノードリストをパス設定のためにパス設定部53、あるいは、パス設定要求に含めて(あるいは、パス設定要求とともに)他のネットワーク装置(例えば、エッジノード11)へ転送(送信)する通過ノードリスト転送機能(パス設定要求処理)部
(3)パス設定部53からパス設定完了の通知を受けることにより経路制御装置4に対してパス設定完了通知を発行するパス設定完了通知機能部
また、パス設定部(パス設定処理部)53は、ユーザ装置2が発行した上記リクエストメッセージを受信した場合に、上記対応表メモリ52に保持された対応表6における当該リクエストメッセージに対応する通過ノードリストによって特定される配送経路に対するパス設定処理を行なうものである。
【0031】
さらに、パケット解析部(レイヤ7パケット識別機能部)55は、ユーザ装置2側又はコンテンツサーバ3側のエッジノード11において、通常、識別可能なレイヤ3(IPレイヤ)以上のレイヤの情報〔例えば、ユーザ装置2の発行したレイヤ7(アプリケーション層)のhttpメッセージ〕の捕捉が必要な場合に実装されるもので、これにより、httpメッセージとして送られてくるコンテンツ配信要求を捕捉することが可能となる。なお、このようなレイヤ7パケット識別機能をもつノードは一般的にレイヤ7スイッチ等と呼ばれる。
【0032】
以上の構成により、本実施形態のシステムでは、従来のように、ユーザ装置2がリクエストメッセージを発行する都度、ネットワーク管理装置4とネットワーク装置11,2又は3との間で通過ノードリストの送受を行なうことなく、迅速なパス設定を行なうことが可能となる。
以下、かかる本実施形態のパス設定動作について説明する。なお、上記対応表6の送信先としては、ユーザ装置2,ユーザ側のエッジノード11,コンテンツサーバ3側のエッジノード11,コンテンツサーバ3の4態様が考えられる。また、対応表6の送信については、例えば、コマンドラインインタフェースによる通信や、TCP/IPによる通信などが適用できる。以下、上記態様別に具体的なパス設定動作について詳述する。
【0033】
(A1)対応表6をユーザ装置2へ送信する場合
まず、対応表6をネットワーク管理装置4からユーザ装置2へ送信する場合のパス設定方法について図4〜図6を用いて説明する。
図4に示すように、ネットワーク管理装置(経路制御装置)4は、ネットワーク1が提供する個々のコンテンツに対して、そのコンテンツをユーザ側のエッジノード11(11A)へ転送するために、定期的に(又は、所定のイベント発生時に)、特定のサービス品質を満たす配送経路を経路計算部411により予め計算する。
【0034】
そして、経路制御装置4は、対応表作成部412によって、上記経路計算により得られた配送経路がネットワーク1内で通過するノードのリスト(通過ノードリスト)を生成し、コンテンツと当該コンテンツが格納されているコンテンツサーバ3及び通過ノードリストとを関連付けて図3により前述した対応表6としてメモリ等(図示省略)に保持する(ステップA1)。
【0035】
その後、経路制御装置4は、作成した対応表6をユーザ装置2へ送信し(ステップA2)、ユーザ装置2は、当該対応表6を対応表受信部51により受信すると、対応表メモリ52に保持する。
ユーザ装置2は、或るコンテンツの配信をリクエストする際、リクエストメッセージ(コンテンツ配信要求)をネットワーク1へ送出するが、その際、対応表メモリ52に保持された上記対応表6を参照して、要求コンテンツに対応する通過ノードリストを検索・取得し、当該リストをコンテンツサーバ3宛のリクエストメッセージに含めて、ユーザ側のエッジルータ11(11A)へ送信する(ステップA3)。例えば、ユーザによるリクエストメッセージの受付をWEBサーバ(図示省略)で行なう場合は、httpリクエストメッセージに通過ノードリストを含めればよい。
【0036】
ユーザ側のエッジルータ11Aは、上記リクエストメッセージをユーザリクエスト受信部54にて受信すると(図5及び図6のステップB1)、当該メッセージ中の通過ノードリストを抽出し(図5及び図6のステップB2)、当該通過ノードリストに基づいて、所定のパス設定シグナリング(パス設定メッセージ)を用いてMPLSパスを設定(確立)する(ステップA4,図5及び図6のステップB3)。
【0037】
この際、実際のコンテンツ(データ)が流れるコンテンツサーバ3側のエッジノード11(11B)からユーザ側エッジノード11Aの方向へパスを設定する必要があるが、例えば、パス設定シグナリングプロトコルとしてGMPLSプロトコルを用いることで実現可能である。なお、GMPLS(Generalized Multi-Protocol Label Switching)プロトコルは、一度に双方向のパス設定が可能なプロトコルである。
【0038】
その後、ユーザ側エッジノード11Aがパス設定完了メッセージを受信することによりパス設定が完了すると(ステップA5,図5及び図6のステップB4)、ユーザ側エッジノード11Aは、経路制御装置4へパス設定の完了を通知し(図5及び図6のステップB5,B6)、経路制御装置4は、コンテンツサーバ3に配信開始を通知する(ステップA6)。これにより、コンテンツサーバ3は、ユーザ装置2に対してコンテンツの配信を開始する(ステップA7)。
【0039】
なお、ユーザ側エッジノード11Aからのパス設定完了通知は、必ずしも経路制御装置4を経由して、コンテンツサーバ3へ通知する必要はない。例えば、ユーザ側エッジノード11Aから、直接、コンテンツサーバ3へ通知するようにしてもよい。
(A2)対応表6をユーザ側エッジノード11Aへ送信する場合
次に、対応表6をユーザ側エッジノード11Aへ送る場合の動作について、図7〜図9を参照しながら詳述する。
【0040】
本例の場合も、図7に示すように、経路制御装置4は、ネットワーク1が提供する個々のコンテンツに対して、そのコンテンツをユーザ側のエッジノード11(11A)へ転送するために、定期的に(又は、所定のイベント発生時に)、特定のサービス品質を満たす配送経路を経路計算部411により予め計算し、対応表作成部412によって、上記経路計算により得られた配送経路がネットワーク1内で通過するノードのリスト(通過ノードリスト)を生成して、コンテンツと当該コンテンツが格納されているコンテンツサーバ3及び通過ノードリストとを関連付けて図3により前述した対応表6としてメモリ等(図示省略)に保持する(ステップC1)。
【0041】
その後、経路制御装置4は、作成した対応表6をユーザ側エッジノード11Aへ送信し(ステップC2)、ユーザ側エッジノード11Aは、当該対応表6を受信すると、対応表メモリ52に保持する。
そして、ユーザ装置2は、或るコンテンツをリクエスト(コンテンツ配信要求)する場合、コンテンツ情報(例えば、コンテンツに付随したIDなど)を含めたリクエストメッセージをユーザ側エッジノード11Aに送出する(ステップC3)。この場合も、先の形態で述べたように、httpリクエストメッセージで行なうことが考えられる。
【0042】
ユーザ側エッジノード11Aは、図8及び図9に示すように、ユーザ装置2からのパケットをパケット解析部55にて受信し(ステップD1)、パケット解析部(レイヤ7パケット識別機能部)55は、当該受信パケットが上記httpリクエストメッセージであるか否かを識別する。httpリクエストメッセージであれば、パケット解析部55は、当該メッセージをユーザリクエスト処理(受信)部54に転送し(ステップD2)、ユーザリクエスト処理部54は、当該リクエスト中のコンテンツ情報を抽出する。
【0043】
そして、ユーザ側エッジノード11A(ユーザリクエスト処理部54)は、予め経路制御装置4から送られ対応表メモリ52に保持されている対応表6を参照して、リクエストされたコンテンツに対応する経路の通過ノードリストを検索・取得し(経路決定;ステップD3,図7のステップC4)、当該通過ノードリストをパス設定部53へ渡す(ステップD4)。
【0044】
これにより、パス設定部53は、ユーザリクエスト受信部54から受け取った通過ノードリストにあるノードに対して、所定のパス設定シグナリング(パス設定メッセージ)を用いてMPLSパスを確立する(図7のステップC5)。この際、実際にコンテンツが流れるコンテンツサーバ側エッジノード11Bからユーザ側エッジノード11Aの方向へパスを設定する必要があるが、この場合も、パス設定シグナリングプロトコルとして、例えばGMPLSプロトコルを用いることで実現可能である。
【0045】
その後、図8及び図9に示すように、ユーザ側エッジノード11A(パス設定部53)において、コンテンツサーバ側エッジノード11Bからのパス設定完了メッセージが受信されて(ステップD5)、パス設定が完了すると、パス設定部53がユーザリクエスト受信部54へパス設定完了通知を発行し(ステップD6)、ユーザリクエスト受信部54は、経路制御装置4へパス設定完了通知を発行する(ステップD7,図7のステップC6)。
【0046】
経路制御装置4は、ユーザ側エッジノード11Aから上記パス設定完了通知を受けると、図7に示すように、コンテンツサーバ3に配信開始通知を発行し(ステップC7)、当該配信開始通知を受信したコンテンツサーバ3は、ユーザ装置2に対してコンテンツの配信を開始する(ステップC8)。なお、この場合も、上記パス設定完了通知は、必ずしも経路制御装置4を経由してコンテンツサーバ3へ通知する必要はなく、ユーザ側エッジノード11Aからコンテンツサーバ3へ直接通知するようにしてもよい。
【0047】
(A3)対応表6をコンテンツサーバ側エッジノード11Bへ送信する場合
次に、対応表6をコンテンツサーバ側エッジノード11Bへ送る場合の動作について、図10〜図12を参照しながら詳述する。
本例の場合も、図10に示すように、経路制御装置4は、ネットワーク1が提供する個々のコンテンツに対して、そのコンテンツをユーザ側のエッジノード11(11A)へ転送するために、定期的に(又は、所定のイベント発生時に)、特定のサービス品質を満たす配送経路を経路計算部411により予め計算し、対応表作成部412によって、上記経路計算により得られた配送経路がネットワーク1内で通過するノードのリスト(通過ノードリスト)を生成して、コンテンツと当該コンテンツが格納されているコンテンツサーバ3及び通過ノードリストとを関連付けて図3により前述した対応表6としてメモリ等(図示省略)に保持する(ステップE1)。
【0048】
その後、経路制御装置4は、作成した対応表6をコンテンツサーバ側エッジノード11Bへ送信し(ステップE2)、コンテンツサーバ側エッジノード11Bは、当該対応表6を受信すると、対応表メモリ52に保持する。
そして、ユーザ装置2は、或るコンテンツをリクエスト(コンテンツ配信要求)する場合、コンテンツ情報(例えば、コンテンツに付随したIDなど)を含めたリクエストメッセージをユーザ側エッジノード11Aに送出する(ステップE3)。この場合も、先の形態で述べたように、httpリクエストメッセージで行なうことが考えられる。
【0049】
ここで、上記httpリクエストメッセージの宛先はコンテンツサーバ3であるので、図11及び図12に示すように、当該httpリクエストメッセージは最終的に直前のコンテンツサーバ側エッジノード11Bで通過することになる(ステップF1)。その際、コンテンツサーバ側エッジノード11Bは、パケット解析部(レイヤ7パケット識別機能部)55により、受信メッセージがコンテンツサーバ3へのリクエストメッセージ(コンテンツ配信要求)であるか否かを判別し、リクエストメッセージである場合は、当該メッセージをリクエストメッセージ処理(受信)部54に転送する(ステップF2)。
【0050】
ユーザリクエスト処理部54は、パケット解析部55から転送されてきたhttpリクエストメッセージ中のコンテンツ情報を抽出し、当該コンテンツ情報を基に対応表メモリ52に予め保持されている対応表6を参照して、リクエストされたコンテンツに対応する経路の通過ノードリストを検索・取得する(経路決定;ステップF3,図10のステップE4)。
【0051】
取得した通過ノードリストは、パス設定部53へ渡され(ステップF4)、パス設定部53は、その通過ノードリストに基づき、所定のパス設定シグナリングを用いて、コンテンツサーバ側エッジノード11Bからユーザ側エッジノード11AへのMPLSパスを確立する(ステップF5,図10のステップE5)。この際、前述した例とは異なり、少なくともコンテンツサーバ側エッジノード11Bからユーザ側エッジノード11Aへ片方向のパスを設定すればよいので、パス設定シグナリングプロトコルとしては、例えば、RSVP-TEプロトコルを用いることができる。もっとも、GMPLSプロトコルを用いて双方向のパスを設定してもよい。
【0052】
その後、コンテンツサーバ側エッジノード11Bは、図11及び図12に示すように、ユーザ側エッジノード11Aからパス設定完了メッセージを受信してパス設定の完了をパス設定部53により認識すると(ステップF6)、ユーザリクエスト処理部54を通じて経路制御装置4へパス設定完了通知を発行する(ステップF7,F8,図10のステップE6)。
【0053】
経路制御装置4は、図10に示すように、コンテンツサーバ側エッジノード11Bから上記パス設定完了通知を受信すると、コンテンツサーバ3に配信開始通知を発行し(ステップE7)、当該配信開始通知を受信したコンテンツサーバ3は、ユーザ装置2に対してコンテンツの配信を開始する(ステップE8)。なお、この場合も、上記パス設定完了通知は、必ずしも経路制御装置4を経由する必要はなく、コンテンツサーバ側エッジノード11Bから直接コンテンツサーバ3へ通知するようにしてもよい。
【0054】
(A4)対応表6をコンテンツサーバ3へ送信する場合
次に、対応表6をコンテンツサーバ3へ送る場合の動作について、図13〜図15を参照しながら詳述する。
本例の場合も、図13に示すように、経路制御装置4は、ネットワーク1が提供する個々のコンテンツに対して、そのコンテンツをユーザ側のエッジノード11(11A)へ転送するために、定期的に(又は、所定のイベント発生時に)、特定のサービス品質を満たす配送経路を経路計算部411により予め計算し、対応表作成部412によって、上記経路計算により得られた配送経路がネットワーク1内で通過するノードのリスト(通過ノードリスト)を生成して、コンテンツと当該コンテンツが格納されているコンテンツサーバ3及び通過ノードリストとを関連付けて図3により前述した対応表6としてメモリ等(図示省略)に保持する(ステップG1)。
【0055】
その後、経路制御装置4は、作成した対応表6をコンテンツサーバ3へ送信し(ステップG2)、コンテンツサーバ3は、当該対応表6を受信すると、対応表メモリ52に保持する。
そして、ユーザ装置2は、或るコンテンツをリクエスト(コンテンツ配信要求)する場合、コンテンツ情報(例えば、コンテンツに付随したIDなど)を含めたコンテンツサーバ3宛のリクエストメッセージをユーザ側エッジノード11Aに送出する(ステップG3)。この場合も、先の形態で述べたように、httpリクエストメッセージで行なうことが考えられる。
【0056】
コンテンツサーバ3は、図14及び図15に示すように、上記リクエストメッセージを受信すると(ステップH1)、ユーザリクエスト受信部54により、当該受信メッセージ中のコンテンツ情報を抽出し、その情報を基に予め対応表メモリ52に保持されている対応表6を参照して、リクエストされたコンテンツに対応する経路の通過ノードリストを検索・取得する(経路決定;ステップH2,図13のステップG4)。
【0057】
そして、コンテンツサーバ3は、取得した通過ノードリストをコンテンツサーバ側エッジノード11Bに対してパス設定要求メッセージに含めて通知する(ステップH3,図13のステップG5)。通過ノードリストを受信したコンテンツサーバ側エッジノード11Bは、その通過ノードリストに基づき、所定のパス設定シグナリングを用いて、コンテンツサーバ側エッジノード11Bからユーザ側エッジノード11AへのMPLSパスを確立する(ステップH4,図13のステップG6)。この際、少なくともコンテンツサーバ側エッジノード11Bからユーザ側エッジノード11Aへ片方向のパスを設定すればよいので、パス設定シグナリングプロトコルとしては、この場合も、例えば、RSVP-TEプロトコルを適用することができる。もっとも、GMPLSプロトコルを用いて双方向のパスを設定してもよい。
【0058】
その後、パス設定が完了して、図14及び図15に示すように、コンテンツサーバ側エッジノード11Bがユーザ側エッジノード11Aからのパス設定完了メッセージを受信すると(ステップH5)、経路制御装置4へパス設定完了通知を発行し(ステップH6,図13のステップG7)、経路制御装置4は、図13に示すように、このパス設定完了通知を受けることによりコンテンツサーバ3に配信開始通知を発行する(ステップG8)。
【0059】
コンテンツサーバ3は、この配信開始通知を受信すると、ユーザ装置2に対してコンテンツの配信を開始する(ステップG9)。なお、この場合も、上記パス設定完了通知は、必ずしも経路制御装置4を経由する必要はなく、コンテンツサーバ側エッジノード11Bから直接コンテンツサーバ3へ通知するようにしてもよい。
【0060】
以上のように、本実施形態では、経路制御装置4において予め経路計算を行なって対応表6を作成してネットワーク装置へ送信しておき、ユーザからリクエストメッセージがあった場合に、当該メッセージを受信したネットワーク装置が、事前に送信された対応表6を基に、リクエストされたコンテンツ内容に応じた通過ノードリストを取得して、その通過ノードリストにある通過ノード11に対してパス設定するか、エッジノード11に対してパス設定を要求する。
【0061】
したがって、ユーザのリクエストメッセージを受けた時に、経路制御装置4と通信することなく、当該リクエストメッセージに含まれる、あるいはエッジノード11が保持している通過ノードリストに基づいて直ちにパス設定を行なえ、リクエスト受信からコンテンツ配信開始までの時間を大幅に短縮することができる。
【0062】
〔B〕第2実施形態の説明
上述したパス設定方法は、コンテンツ配信サービスだけでなく、ベストエフォートサービスなどパスを用いたデータ転送サービス全般に適用可能である。例えば、ネットワーク1(図1参照)を挟んだ任意のユーザ装置2間でパスを設定してファイル転送を行なう場合にも適用可能である。
【0063】
この場合は、上述した第1実施形態のように、コンテンツと経路情報とを対応付けるのではなく、ユーザが転送しようとする、エッジノード11の組と、そのエッジノード11間の経路とを対応付けた対応表を経路制御装置4(経路制御部41)において作成する。
即ち、この場合、経路制御装置4(経路制御部41)は、予め、ネットワーク1内の特定のエッジノード11間について特定の品質を満たす経路(例えば、最短経路)を計算しておき、例えば図16に示すように、入側のエッジノード11及び出側のエッジノード11(アドレス)の組と、そのエッジノード11間を通過する通過ノード11のリスト(通過ノードリスト)とを関連付けた対応表6Aを作成する。
【0064】
例えば、この図16において、入側エッジノードEDGE_Aと出側エッジノードEDGE_Bとの間では、EDGE_A→CORE_1→CORE_3→EDGE_Bの経路が基準品質を満たす経路であり、入側エッジノードEDGE_Aと出側エッジノードEDGE_Cとの間では、EDGE_A→CORE_1→EDGE_Cの経路が基準品質を満たす経路であることを意味する。他も同様である。なお、本実施形態においても、エッジノード11間の経路の具体的計算手法は公知の手法を適用すればよい。
【0065】
そして、本実施形態では、このような対応表6Aを経路制御装置4からネットワーク装置に送信する。送信先としては、ユーザ装置(ユーザ端末)2及びユーザ側エッジノード11Aが考えられる。また、対応表6Aの送信手段については、第1実施形態と同様、特に問わないが、例えば、コマンドラインインタフェースによる通信やTCP/IPによる通信が適用できる。
【0066】
なお、ノード11やユーザ装置2等のネットワーク装置は、本実施形態においても、基本的に図2により前述した第1実施形態と同様の構成を有して構成され、対応表受信部51において、経路制御装置4から送信されてくる対応表6Aを受信し、受信した対応表6Aを対応表メモリ52にて保持する構成となる。
また、パス設定部53は、(送信側の)ユーザ装置2が発行したリクエストメッセージ(接続要求)を受信した場合に、上記対応表メモリ52に保持された対応表6Aにおける対応する通過ノードリストによって特定される配送経路に対するパス設定処理を行なうことになる。
【0067】
さらに、ユーザリクエスト受信部(ユーザリクエスト処理部)54は、この場合も、(1)ユーザ装置2の発行したリクエストメッセージに対応する通過ノードリストを上記対応表6Aにおいて検索・取得する対応表検索機能部や、(2)取得した通過ノードリストをパス設定のためにパス設定部53や他のネットワーク装置へ転送する通過ノードリスト転送機能部をそなえているが、第1実施形態と異なり、(3)パス設定部53からパス設定完了の通知を受けることにより送信側のユーザ装置2に対してパス設定完了通知を発行するパス設定完了通知機能部なども兼ね備えている。
【0068】
パケット解析部(レイヤ7パケット識別機能部)55は、第1実施形態と同様に、httpメッセージとして送られてくるリクエストメッセージ(接続要求)を捕捉するためのものである。
以下、上述のごとく構成された第2実施形態のネットワークシステムの動作(パス設定方法)について、対応表6の送信先の違い別に詳述する。
【0069】
(B1)対応表6Aを(送信側の)ユーザ装置2へ送信する場合
まず、対応表6Aを経路制御装置4から送信側のユーザ装置2へ送信する場合のパス設定方法について図17〜図19を用いて説明する。なお、以下において、説明の便宜上、リクエストメッセージ(接続要求)送信側のユーザ装置2を送信端末2S、受信側(接続先)のユーザ装置2を宛先端末2R、送信側のユーザ装置2Sの発行したリクエストメッセージをネットワーク1の入口で受信する入側エッジノード11を送信側エッジノード11S、当該リクエストメッセージの宛先である受信側のユーザ装置2Rへ転送する出側エッジノード11を受信側エッジノード11Rと表記することがある。
【0070】
図17に示すように、経路制御装置4は、定期的に(又は、所定のイベント発生時に)、ネットワーク1上のエッジノード11間で特定のサービス品質を満たすデータ転送経路を経路計算部411により予め計算し、対応表作成部412によって、上記経路計算により得られた経路がネットワーク1内で通過するノードのリスト(通過ノードリスト)を生成し、当該通過ノードリストと入側エッジノード11のアドレス及び出側エッジノード11のアドレスとを関連付けて図16により前述した対応表6Aを作成し、当該対応表6Aをメモリ等(図示省略)に保持する(ステップJ1)。
【0071】
そして、経路制御装置4は、作成した対応表6Aを送信端末2Sへ送信し(ステップJ2)、当該送信端末2Sは、その対応表6Aを対応表受信部51により受信すると、対応表メモリ52に保持する。その後、送信端末2Sは、通信したい宛先(宛先端末2R)を指定して、接続要求メッセージをネットワーク1側へ送出する(ステップJ3)。その際、送信端末2Sは、上記対応表6Aにおいて、その宛先に対応した受信側エッジノード11Rと送信側エッジノード11S間の経路についての通過ノードリストを検索・取得し、当該リストを接続要求メッセージに含めて、送信側エッジノード11Sに送出する。
【0072】
送信側エッジノード11Sは、ユーザリクエスト受信部54において、上記接続要求メッセージを受信(補足)すると(図18及び図19のステップK1)、当該メッセージ中の通過ノードリストを抽出してパス設定部53へ渡す(図18及び図19のステップK2)。パス設定部53は、当該通過ノードリストに基づいて、所定のパス設定シグナリング(パス設定メッセージ)を用いてMPLSパスを設定(確立)する(ステップJ4,図18及び図19のステップK3)。
【0073】
この際、少なくとも送信側エッジノード11Sから受信側エッジノード11Rへ片方向のパスを設定すればよいので、パス設定シグナリングプロトコルとしては、例えば、RSVP-TEプロトコルが適用できる。もっとも、この場合も、GMPLSプロトコルを用いて双方向のパスを設定してもよい。
その後、送信側エッジノード11Sがパス設定完了メッセージを受信することによりパス設定が完了すると(図18及び図19のステップK4)、送信側エッジノード11Sは、送信端末2Sへパス設定の完了を通知する(ステップJ5,図18及び図19のステップK5,K6)。これにより、送信端末2Sは、宛先端末2Rに対してデータ送信を開始する(ステップJ6)。
【0074】
なお、上記とは逆に、宛先端末2Rが送信端末、送信端末2Sが宛先端末となる場合も、上記と同様のパス設定により通信が可能である。
(B2)対応表6Aを送信側エッジノード11Sへ送信する場合
次に、対応表6Aを経路制御装置4から送信側エッジノード11Sへ送信する場合のパス設定方法について図20〜図22を用いて説明する。
【0075】
この場合も、図20に示すように、経路制御装置4は、定期的に(又は、所定のイベント発生時に)、ネットワーク1上のエッジノード11間で特定のサービス品質を満たすデータ転送経路を経路計算部411により予め計算し、対応表作成部412によって、上記経路計算により得られた経路がネットワーク1内で通過するノードのリスト(通過ノードリスト)を生成し、当該通過ノードリストと入側エッジノード11のアドレス及び出側エッジノード11のアドレスとを関連付けて図16により前述した対応表6Aを作成し、当該対応表6Aをメモリ等(図示省略)に保持する(ステップL1)。
【0076】
そして、経路制御装置4は、作成した対応表6Aを送信側エッジノード11Sへ送信し(ステップL2)、当該送信側エッジノード11Sは、その対応表6Aを対応表受信部51により受信すると、対応表メモリ52に保持する。
その後、送信端末2Sは、通信したい宛先(宛先端末2R)を指定して、接続要求メッセージをネットワーク1側へ送出する(ステップL3)。当該メッセージをネットワーク1の入口で受信する送信側エッジノード11Sは、ユーザリクエスト受信部54において、上記接続要求メッセージを受信・補足すると(図21及び図22のステップM1)、当該メッセージから送信側エッジノード11S及び宛先(受信)側エッジノード11Rのアドレスを抽出する。
【0077】
さらに、ユーザリクエスト受信部54は、抽出したアドレスを基に対応表メモリ52に保持されている対応表6Aを参照して、送信側及び受信側のアドレスの組に対応した経路についての通過ノードリストを検索・取得し(図21及び図22のステップM2)、これをパス設定部53に渡す(図21及び図22のステップM3)。
【0078】
パス設定部53は、その通過ノードリストに基づいて所要のパス設定シグナリングを用いてMPLSパスの設定を行なう(ステップL4,図21及び図22のステップM4)。この場合も、送信側エッジノード11Sから受信側エッジノード11Rへ片方向のパスを設定すればよいので、パス設定シグナリングプロトコルとしては、例えば、RSVP-TEプロトコルを適用できるが、GMPLSプロトコルを用いて双方向のパスを設定するようにしてもよい。
【0079】
その後、送信側エッジノード11Sがパス設定完了メッセージを受信することによりパス設定が完了すると(図21及び図22のステップM5)、送信側エッジノード11Sは、ユーザリクエスト受信部54を通じて、送信端末2Sへパス設定の完了を通知する(ステップL5,図21及び図22のステップM6,M7)。これにより、送信端末2Sは、宛先端末2Rに対してデータ送信を開始する(ステップL6)。
【0080】
なお、この場合も、上記とは逆に、宛先端末2Rが送信端末、送信端末2Sが宛先端末となる場合も、上記と同様のパス設定により通信が可能である。
以上のように、本第2実施形態では、経路制御装置4において予め経路計算を行なって対応表6Aを作成してネットワーク装置へ送信しておき、ユーザからリクエストメッセージがあった場合に、当該メッセージを受信したネットワーク装置が、事前に送信された対応表6Aを基に、要求に応じた通過ノードリストを取得して、その通過ノードリストにある通過ノード11に対してパス設定するか、エッジノード11に対してパス設定を要求する。
【0081】
したがって、ユーザのリクエストメッセージを受けた時に、経路制御装置4と通信することなく、当該リクエストメッセージに含まれる、あるいはエッジノード11が保持している通過ノードリストに基づいて直ちにパス設定を行なえ、リクエスト受信から通信開始までの時間を大幅に短縮することができる。
〔C〕リクエスト受付時におけるリソース競合の回避
上述のように、本実施形態のパス設定を行なうことにより、迅速なパス設定を実現することが可能になるが、例えば、ユーザからのリクエストを受け付けてパス設定を行なう際に、リソースの確保を行なう場合にリソース(帯域等)に競合が生じる可能性がある。
【0082】
つまり、経路制御装置4において、各リンク単位で予約帯域を管理しており、パス設定時に必要な分を確保するような場合、同じリンクや経路を使用するリクエストが、別の箇所(ノード)から同時発生すると、リソースの競合が生じることが予想され、例えば、或るリンクに対して受付可能帯域を上回る帯域が要求された場合は、いずれかの要求は受け付けることが不可能となる(リジェクトされる)。
【0083】
例えば図23に模式的に示すように、経路制御装置4において、或るリンクLについての論理帯域のうち、既に他のリクエストに対して帯域「B」が確保(予約)されており、受付可能帯域が残り「A」である状態で、さらに要求帯域=「C」及び要求帯域=「D」(ただし、帯域「A」<帯域「C」+帯域「D」である)のリクエストが同時期に発生した場合、いずれかのリクエストはリジェクトされることになる。
【0084】
このような現象を防ぐために、本実施形態の経路制御装置4には、図2に示したように、リソース管理部42(図2参照)が設けられている。このリソース管理部42は、対応表作成部412により対応表6又は6Aを作成して、対応表送信部413によってネットワーク装置へ送信する際に、対応する経路(リンク)に関して管理帯域を減じて更新するものである。
【0085】
例えば図24に模式的に示すように、経路制御装置4(経路制御部41)において、或る品質(帯域B1 Mbps)を満たす経路を検索した結果、リンクLを通過する経路R1が見つかると、リソース管理部42は、リンクLに関して、経路R1用に帯域B1を確保する。この帯域は経路R1を通過するトラフィックしか使うことができない帯域である。同様に、経路制御部41において、或る品質(帯域B2 Mbps)を満たす経路を検索した結果、同じリンクLを通過する経路R2が見つかったとすると、リソース管理部42は、リンクLに関して経路R2用に帯域B2を確保する。
【0086】
つまり、作成・送信された対応表6又は6Aに対する経路については、ユーザのリクエスト以前に予め帯域を確保しておくのである。これにより、少なくとも、同時期にリクエストが発生した場合のリソース競合を防ぐことが可能となる。
〔D〕その他
なお、本発明は、上述した実施形態に限定されず、本発明の趣旨を逸脱しない範囲で種々変形して実施することができる。
【0087】
例えば、第1実施形態で用いた対応表6は、コンテンツサーバ3が有しているコンテンツと計算した経路(通過ノードリスト)とを対応付けたものであるが、経路と対応付ける対象は必ずしもコンテンツに限られない。例えば、以下に示すように、コンテンツのもつ属性値や、それ以外の指標と経路とを対応付けることも可能である。
【0088】
(D1)コンテンツ容量(コンテンツサイズ)と対応付け
例えば、特別に大きなファイルサイズ、あるいは転送データ量を有するコンテンツに対しては、その他のコンテンツサイズのものとは別の帯域に余裕のある経路と対応付けることで、転送遅延時間を短縮できることが期待できる。例えば図25に示すように、コンテンツ容量が1Mバイト以下,10Mバイト以下、50Mバイト以下、50Mバイト以上など、のケースに応じて対応付ける経路を分けて対応表6Bを作成する。これより、ユーザがリクエストしたコンテンツ容量に応じて、当該コンテンツ容量に最適なパスを高速に設定することが可能となる。
【0089】
(D2)コンテンツやサービスの種別と対応付け
例えば、動画ストリーミングとソフトウェアダウンロードなどのファイル転送とでは、パスに要求される品質が異なる。動画ストリーミングでは数Mビット/秒の帯域を確保しないと品質を保証できないが、ファイル転送では必ずしも帯域を保証する必要はない。したがって、コンテンツ種別に応じて通過する経路を分けることよって、より効率的な転送を実現することができる。
【0090】
例えば図26に示すように、動画ストリーミング,音声ストリーミング,画像ファイル,テキストファイルなどの種別に応じて対応付ける経路を分けて対応表6Cを作成する。この際、コンテンツ種別の表示はそれぞれを表す識別子などを用いることができる。これにより、ユーザが要求したコンテンツやサービスの種別によって、当該種別に最適なパスを高速に設定することが可能となる。
【0091】
〔E〕付記
(付記1) 複数のネットワーク装置をそなえて成るネットワークと、
該ネットワークにおける経路制御を集中管理するネットワーク管理装置とをそなえ、
該ネットワーク管理装置が、
定期的に、又は、所定のイベント発生時に、或るネットワーク装置間で提供するサービス内容について特定の基準を満たす該ネットワークにおけるデータ転送経路情報を予め計算する経路計算部と、
該経路計算部により求められたデータ転送経路情報と該サービス内容とを関連付けた対応表を作成する対応表作成部とをそなえるとともに、
ユーザによる該サービス内容に応じたデータ転送要求を受信するネットワーク装置が、
該データ転送要求を受信するデータ転送要求受信部と、
該データ転送要求受信部で該データ転送要求が受信されると、該ネットワーク管理装置の該対応表作成部によって予め作成されている該対応表の該データ転送要求に対応する該データ転送経路情報によって特定されるデータ転送経路に対するパス設定処理を行なうパス設定処理部とをそなえて構成されたことを特徴とする、ネットワークシステム。
【0092】
(付記2) 複数のネットワーク装置をそなえて成るネットワークと、該ネットワークにおける経路制御を集中管理するネットワーク管理装置とをそなえたネットワークシステムにおいて、
該ネットワーク管理装置が、
定期的に、又は、所定のイベント発生時に、或るネットワーク装置間で提供するサービス内容について特定の基準を満たす該ネットワークにおけるデータ転送経路情報を予め計算し、
求められたデータ転送経路情報と該サービス内容とを関連付けた対応表を作成し、
ユーザによる該サービス内容に応じたデータ転送要求を受信するネットワーク装置が、
該データ転送要求を受信すると、該ネットワーク管理装置で予め作成されている該対応表の該データ転送要求に対応する該データ転送経路情報によって特定されるデータ転送経路に対するパス設定処理を行なうことを特徴とする、ネットワークシステムにおけるパス設定方法。
【0093】
(付記3) 該ネットワーク管理装置が、該データ転送要求の発行元であるユーザ装置としての該ネットワーク装置へ該対応表を送信し、
該ユーザ装置が、該ネットワークの入口に位置するユーザ装置側エッジノード装置としての他のネットワーク装置へ該データ転送要求と該ネットワーク管理装置から受信した該対応表における該データ転送要求に対応する該データ転送経路情報とを送信し、
該ユーザ装置側エッジノード装置が、該ユーザ装置から受信される該データ転送経路情報によって特定されるデータ転送経路上のネットワーク装置に対するパス設定処理を行なうことを特徴とする、付記2記載のネットワークシステムにおけるパス設定方法。
【0094】
(付記4) 該ネットワーク管理装置が、該データ転送要求の発行元であるユーザ装置としてのネットワーク装置から該データ転送要求を該ネットワークの入口において受信するユーザ装置側エッジノード装置としてのネットワーク装置へ該対応表を送信し、
該ユーザ装置側エッジノード装置が、該ユーザ装置から該データ転送要求を受信すると、該ネットワーク管理装置から受信した該対応表における該データ転送要求に対応する該データ転送経路情報によって特定されるデータ転送経路上のネットワーク装置に対するパス設定処理を行なうことを特徴とする、付記2記載のネットワークシステムにおけるパス設定方法。
【0095】
(付記5) 該ネットワーク管理装置が、該サービス内容に応じたデータを提供するサービス提供装置としてのネットワーク装置から該データを該ネットワークの入口において受信するサービス提供装置側エッジノード装置としてのネットワーク装置へ該対応表を送信し、
該サービス提供装置側エッジノード装置が、該ユーザ装置の発行した該データ転送要求を受信すると、該ネットワーク管理装置から受信した該対応表における該データ転送要求に対応する該データ転送経路情報によって特定されるデータ転送経路上のネットワーク装置に対するパス設定処理を行なうことを特徴とする、付記2記載のネットワークシステムにおけるパス設定方法。
【0096】
(付記6) 該ネットワーク管理装置が、該サービス内容に応じたデータを提供するサービス提供装置としてのネットワーク装置へ該対応表を送信し、
該サービス提供装置が、該データ転送要求の発行元であるユーザ装置としてのネットワーク装置が発行した該データ転送要求を受信すると、該ネットワーク管理装置から受信した該対応表における該データ転送要求に対応する該データ転送経路情報を、該サービス提供装置から該サービス内容に応じたデータを該ネットワークの入口において受信するサービス提供装置側エッジノード装置としてのネットワーク装置へ送信し、
該サービス提供装置側エッジノード装置が、該サービス提供装置から受信した該データ転送経路情報によって特定されるデータ転送経路上のネットワーク装置に対するパス設定処理を行なうことを特徴とする、付記2記載のネットワークシステムにおけるパス設定方法。
【0097】
(付記7) 複数のネットワーク装置をそなえて成るネットワークにおける経路制御を集中管理する、ネットワークシステムに用いられるネットワーク管理装置であって、
定期的に、又は、所定のイベント発生時に、第1のネットワーク装置と第2のネットワーク装置との間で提供するサービス内容について特定の基準を満たす該ネットワークにおけるデータ転送経路情報を予め計算する経路計算部と、
該経路計算部により求められたデータ転送経路情報と該サービス内容とを関連付けた対応表を作成する対応表作成部とをそなえたことを特徴とする、ネットワークシステムに用いられるネットワーク管理装置。
【0098】
(付記8) 該対応表作成部により作成された該対応表を、ユーザによる該サービス内容に応じたデータ転送要求を受信するネットワーク装置へ送信する対応表送信部をさらにそなえたことを特徴とする、付記7記載のネットワークシステムに用いられるネットワーク管理装置。
(付記9) 該対応表の該データ転送経路情報により特定されるデータ転送経路に割り当てるリソースの確保を行なうリソース管理部をさらにそなえたことを特徴とする、付記7又は付記8に記載のネットワークシステムに用いられるネットワーク管理装置。
(付記10) 複数のネットワーク装置をそなえて成るネットワークと、該ネットワークにおける経路制御を集中管理するネットワーク管理装置とをそなえたネットワークシステムに用いられる該ネットワーク装置であって、
該ネットワーク管理装置において、定期的に、又は、所定のイベント発生時に、或るネットワーク装置間で提供するサービス内容について特定の基準を満たす該ネットワークにおけるデータ転送経路情報が予め計算され、求められたデータ転送経路情報と該サービス内容とが関連付けられて作成された対応表を該ネットワーク管理装置から受信する経路表受信部と、
ユーザによる該サービス内容に応じたデータ転送要求を受信するデータ転送要求受信部と、
該データ転送要求受信部で該データ転送要求が受信されると、該経路表受信部で受信した該対応表における該データ転送要求に対応する該データ転送経路情報によって特定されるデータ転送経路に対するパス設定処理を行なうパス設定処理部とをそなえたことを特徴とする、ネットワークシステムに用いられるネットワーク装置。
【0099】
(付記11) 該パス設定処理部が、
該データ転送要求受信部で該データ転送要求が受信されると、該経路表受信部で受信した該対応表における該データ転送要求に対応する該データ転送経路情報によって特定されるデータ転送経路上の他のネットワーク装置に対してパス設定要求を行なうパス設定要求処理部をそなえたことを特徴とする、付記10記載のネットワークシステムに用いられるネットワーク装置。
【0100】
(付記12) 該パス設定処理部が、
該データ転送要求受信部で該データ転送要求が受信されると、該経路表受信部で受信した該対応表における該データ転送要求に対応する該データ転送経路情報を、該データ転送経路情報によって特定されるデータ転送経路上の他のネットワーク装置へ送信してパス設定要求を行なうパス設定要求処理部をそなえたことを特徴とする、付記10記載のネットワークシステムに用いられるネットワーク装置。
【0101】
(付記13) 複数のネットワーク装置をそなえて成るネットワークと、
該ネットワークにおける経路制御を集中管理するネットワーク管理装置とをそなえ、
該ネットワーク管理装置が、
定期的に、又は、所定のイベント発生時に、或るネットワーク装置間で特定のデータ転送品質を満たす該ネットワークにおけるデータ転送経路情報を予め計算する経路計算部と、
該経路計算部により求められたデータ転送経路情報と、該ネットワークの入側及び出側に位置するエッジノードとしてのネットワーク装置の組とを関連付けた対応表を作成する対応表作成部とをそなえるとともに、
ユーザによる接続先を指定した接続要求を受信するネットワーク装置が、
該接続要求を受信する接続要求受信部と、
該接続要求受信部で該接続要求が受信されると、該ネットワーク管理装置の該対応表作成部によって予め作成されている該対応表の該接続先に対応する該データ転送経路情報によって特定されるデータ転送経路に対するパス設定処理を行なうパス設定処理部とをそなえて構成されたことを特徴とする、ネットワークシステムに用いられるネットワーク装置。
【0102】
(付記14) 複数のネットワーク装置をそなえて成るネットワークと、
該ネットワークにおける経路制御を集中管理するネットワーク管理装置とをそなえ、
該ネットワーク管理装置が、
定期的に、又は、所定のイベント発生時に、或るネットワーク装置間で特定のデータ転送品質を満たす該ネットワークにおけるデータ転送経路情報を予め計算し、
求められたデータ転送経路情報と、該ネットワークの入側及び出側に位置するエッジノードとしてのネットワーク装置の組とを関連付けた対応表を作成し、
ユーザによる接続先を指定した接続要求を受信するネットワーク装置が、
該接続要求を受信すると、該ネットワーク管理装置の該対応表作成部によって予め作成されている該対応表の該接続先に対応する該データ転送経路情報によって特定されるデータ転送経路に対するパス設定処理を行なうことを特徴とする、ネットワークシステムにおけるパス設定方法。
【0103】
(付記15) 該ネットワーク管理装置が、該接続要求の発行元であるユーザ装置としてのネットワーク装置へ該対応表を送信し、
該ユーザ装置が、該ネットワークの入口に位置する該入側エッジノードとしての他のネットワーク装置へ該接続要求と該ネットワーク管理装置から受信した該対応表における該接続先に対応する該データ転送経路情報とを送信し、
該入側エッジノードが、該ユーザ装置から受信される該データ転送経路情報によって特定されるデータ転送経路上の他のネットワーク装置に対するパス設定処理を行なうことを特徴とする、付記14記載のネットワークシステムにおけるパス設定方法。
【0104】
(付記16) 該ネットワーク管理装置が、該接続要求の発行元であるユーザ装置としてのネットワーク装置から該接続要求を該ネットワークの入口において受信する入側エッジノードとしてのネットワーク装置へ該対応表を送信し、
該入側エッジノードが、該ユーザ装置から該接続要求を受信すると、該ネットワーク管理装置から受信した該対応表における該接続先に対応する該データ転送経路情報によって特定されるデータ転送経路上の他のネットワーク装置に対するパス設定処理を行なうことを特徴とする、付記14記載のネットワークシステムにおけるパス設定方法。
【0105】
(付記17) 複数のネットワーク装置をそなえて成るネットワークにおける経路制御を集中管理する、ネットワークシステムに用いられるネットワーク管理装置であって、
定期的に、又は、所定のイベント発生時に、或るネットワーク装置間で特定のデータ転送品質を満たす該ネットワークにおけるデータ転送経路情報を予め計算する経路計算部と、
該経路計算部により求められたデータ転送経路情報と、該ネットワークの入側及び出側に位置するエッジノードとしてのネットワーク装置の組とを関連付けた対応表を作成する対応表作成部とをそなえたことを特徴とする、ネットワークシステムに用いられるネットワーク管理装置。
【0106】
(付記18) 該対応表作成部により作成された該対応表を、ユーザによる該接続要求を受信するネットワーク装置へ送信する対応表送信部をさらにそなえたことを特徴とする、付記17記載のネットワークシステムに用いられるネットワーク管理装置。
(付記19) 該対応表の該データ転送経路情報により特定されるデータ転送経路に割り当てるリソースの確保を行なうリソース管理部をさらにそなえたことを特徴とする、付記17又は付記18に記載のネットワークシステムに用いられるネットワーク管理装置。
【0107】
(付記20) 複数のネットワーク装置をそなえて成るネットワークと、該ネットワークにおける経路制御を集中管理するネットワーク管理装置とをそなえたネットワークシステムに用いられる該ネットワーク装置であって、
該ネットワーク管理装置において、定期的に、又は、所定のイベント発生時に、或るネットワーク装置間で特定のデータ転送品質を満たす該ネットワークにおけるデータ転送経路情報が予め計算され、求められたデータ転送経路情報と、該ネットワークの入側及び出側に位置するエッジノードとしてのネットワーク装置の組とが関連付けられて作成された対応表を該ネットワーク管理装置から受信する経路表受信部と、
ユーザによる接続先を指定した接続要求を受信する接続要求受信部と、
該接続要求受信部で該接続要求が受信されると、該経路表受信部で受信した該対応表における該接続先に対応する該データ転送経路情報によって特定されるデータ転送経路に対するパス設定処理を行なうパス設定処理部とをそなえたことを特徴とする、ネットワークシステムに用いられるネットワーク装置。
【0108】
(付記21) 該パス設定処理部が、
該接続要求受信部で該接続要求が受信されると、該経路表受信部で受信した該対応表における該接続先に対応する該データ転送経路情報によって特定されるデータ転送経路上の他のネットワーク装置に対してパス設定要求を行なうパス設定要求処理部をそなえたことを特徴とする、付記19記載のネットワークシステムに用いられるネットワーク装置。
【0109】
(付記22) 該パス設定処理部が、
該接続要求受信部で該接続要求が受信されると、該経路表受信部で受信した該対応表における該接続先に対応する該データ転送経路情報を、該データ転送経路情報によって特定されるデータ転送経路上の他のネットワーク装置へ送信してパス設定要求を行なうパス設定要求処理部をそなえたことを特徴とする、ネットワークシステムに用いられるネットワーク装置。
【0110】
【発明の効果】
以上詳述したように、本発明によれば、ネットワーク管理装置が、定期的に、又は、所定のイベント発生時に、或るネットワーク装置間で特定の基準を満たすデータ転送経路情報を予め計算し、求められたデータ転送経路情報と該サービス内容とを関連付けた対応表を作成し、ネットワーク装置が、データ転送要求を受信すると、ネットワーク管理装置で予め作成されている上記対応表の上記データ転送要求に対応するデータ転送経路情報によって特定されるデータ転送経路に対するパス設定処理を行なうので、ユーザのデータ転送要求を受けた時に、ネットワーク管理装置と通信することなく、ネットワーク装置が保持している通過ノードリストに基づいて直ちにパス設定を行なえ、リクエスト受信からコンテンツ配信開始までの時間を大幅に短縮することができる。
【図面の簡単な説明】
【図1】本発明の第1実施形態としてのネットワークシステムの構成を示すブロック図である。
【図2】図1に示すネットワークシステムにおけるネットワーク管理装置及びネットワーク装置の構成を示すブロック図である。
【図3】第1実施形態における対応表の一例を示す図である。
【図4】図1に示すネットワークシステムの動作(対応表をユーザ装置へ送信する場合)を説明するための図である。
【図5】図1に示すネットワークシステムの動作(対応表をユーザ装置へ送信する場合)を説明するための図である。
【図6】図1に示すネットワークシステムの動作(対応表をユーザ装置へ送信する場合)を説明するためのフローチャートである。
【図7】図1に示すネットワークシステムの動作(対応表をユーザ側エッジノードへ送信する場合)を説明するための図である。
【図8】図1に示すネットワークシステムの動作(対応表をユーザ側エッジノードへ送信する場合)を説明するための図である。
【図9】図1に示すネットワークシステムの動作(対応表をユーザ側エッジノードへ送信する場合)を説明するためのフローチャートである。
【図10】図1に示すネットワークシステムの動作(対応表をコンテンツサーバ側エッジノードへ送信する場合)を説明するための図である。
【図11】図1に示すネットワークシステムの動作(対応表をコンテンツサーバ側エッジノードへ送信する場合)を説明するための図である。
【図12】図1に示すネットワークシステムの動作(対応表をコンテンツサーバ側エッジノードへ送信する場合)を説明するためのフローチャートである。
【図13】図1に示すネットワークシステムの動作(対応表をコンテンツサーバへ送信する場合)を説明するための図である。
【図14】図1に示すネットワークシステムの動作(対応表をコンテンツサーバへ送信する場合)を説明するための図である。
【図15】図1に示すネットワークシステムの動作(対応表をコンテンツサーバへ送信する場合)を説明するためのフローチャートである。
【図16】本発明の第2実施形態における対応表の一例を示す図である。
【図17】第2実施形態のネットワークシステムの動作(対応表を送信端末へ送信する場合)を説明するための図である。
【図18】第2実施形態のネットワークシステムの動作(対応表を送信端末へ送信する場合)を説明するための図である。
【図19】第2実施形態のネットワークシステムの動作(対応表を送信端末へ送信する場合)を説明するためのフローチャートである。
【図20】第2実施形態のネットワークシステムの動作(対応表を送信側エッジノードへ送信する場合)を説明するための図である。
【図21】第2実施形態のネットワークシステムの動作(対応表を送信側エッジノードへ送信する場合)を説明するための図である。
【図22】第2実施形態のネットワークシステムの動作(対応表を送信側エッジノードへ送信する場合)を説明するためのフローチャートである。
【図23】リソース管理の従来手法による競合現象を説明するための模式図である。
【図24】第1及び第2実施形態におけるリソース管理を説明するための模式図である。
【図25】図3及び図16に示す対応表の他の例を示す図である。
【図26】図3及び図16に示す対応表の他の例を示す図である。
【図27】従来方式でのパス設定例を説明するための図である。
【符号の説明】
1 ネットワーク
2 ユーザ装置(ネットワーク装置)
2S ユーザ装置(送信端末)
2R ユーザ装置(宛先端末)
3 コンテンツサーバ(ネットワーク装置)
4 ネットワーク管理装置(経路制御装置)
41 経路制御部
411 経路計算部
412 対応表作成部
413 対応表送信部
42 リソース管理部
6,6A〜6C 対応表
11,11A,11B,11S,11R ルーティングノード(ネットワーク装置)
51 対応表受信部
52 対応表メモリ
53 パス設定部(リクエスト送出部)
54 ユーザリクエスト受信部(ユーザリクエスト処理部)
55 パケット解析部
[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a technique for realizing a high quality transfer service of packet data on a packet network such as an IP (Internet Protocol) network, and in particular, performs path setting at high speed when providing a high quality transfer path. It relates to a technique suitable for
[0002]
[Prior art]
The route control in the current IP network is generally performed autonomously by a node such as a router, but the route is centrally controlled by a network management device such as an NMS (Network Management System) or a policy server. There is also a technique. In this case, in response to a communication request or a path setting request from the user, a route is calculated on the network management apparatus side, and the calculated result is notified to the path setting unit of the node in the network to set the path. Alternatively, the network management apparatus may set directly without using the node path setting means.
[0003]
For example, in the case of path setting in an MPLS (Multi-Protocol Label Switching) network, in order to set the path, the network management apparatus that has performed the route calculation notifies the MPLS router as the end point of the path of the list of passing nodes, The MPLS router uses a path setting protocol such as RSVP-TE (resource reservation protocol for traffic engineering) protocol or CR-LDP (Constraint Routed Label Distribution Protocol) based on the transit node list notified from the network management device. Set the path.
[0004]
By the way, as an example of a service that provides a path to the user as described above, in a content distribution service [CDN (Contents Delivery Network) service], a path that maintains (guarantees) a certain communication quality [ Provision of QoS (Quality of Service) path is under consideration.
Here, an example of path setting in the conventional method when a content distribution service is assumed will be described with reference to FIG. In FIG. 27, 100 is a content delivery network, 200 is a user device that receives the CDN service, 300 is a content server that provides the CDN service, 400 is an NMS that centrally manages route control in the content delivery network 100, and the like. Each routing control device is represented, and 101 and 102 represent edge nodes constituting the content delivery network 100, respectively.
[0005]
In such a network system, first, when the user apparatus 200 issues a content distribution request (request) (1), the request is sent to an edge node (user-side edge node) 101 located at the entrance of the content distribution network 100. The edge node 101 transfers the request to the path control device 400 ((2)).
[0006]
When the routing control device 400 receives the request, the routing control device 400 transmits the requested content on the content delivery network 100 from the edge node 102 on the content server 300 side where the content requested by the request exists to the edge node 101 on the user side. A route (delivery route) that satisfies a predetermined quality (for example, bandwidth) required for distribution is calculated (route search; {circle around (3)}).
[0007]
When the delivery route is determined by this calculation (4), the route control device 400 generates a list of nodes in the content delivery network 100 through which the route passes, and the origin of the path to be set on the route. The generated node list (passing node list) is notified to the edge node 102 on the content server 300 side (5).
The edge node 102 uses a path setting protocol such as RSVP-TE (resource reservation protocol for traffic engineering) protocol or CR-LDP (Constraint Routed Label Distribution Protocol) based on the transit node list notified from the routing device 400. Then, a path is set for the delivery route ((6)).
[0008]
When the path setting is completed, the edge node 102 notifies the routing control device 400 to that effect ((7)), and the routing control device 400 notifies the content server 300 of the start of distribution ((8)). As a result, content distribution is started from the content server 300 to the user device 200 through the path set on the delivery route as described above ((9)).
[0009]
In addition, as a prior art, there exist a technique (product purchase system) as shown in the following patent document 1, and a technique (stream distribution network service method and system) as shown in the following patent document 2.
In the product purchase system described in Patent Document 1, the product information distribution apparatus accumulates product information and geographical route information transmitted from the store side in the storage unit, and adds the desired information transmitted from the transmission / reception terminal side. On the other hand, store information suitable for purchase is selected from the stored information and transmitted to the transmitting / receiving terminal side together with geographical route information to the store. As a result, a system that shows the route to the store where the desired product can be purchased to the user of the transmission / reception terminal and leads to the store by a car navigation system or the like is realized.
[0010]
On the other hand, the system described in Patent Document 2 selects a distribution network (best effort distribution network or the like) most suitable for the request information of the stream content requested by the client terminal and distributes the stream content. The content information is extracted from the list, the network most suitable for the content information is selected from a plurality of available stream distribution networks, or the distribution route is set, and the stream distribution server requests the client terminal. Content is distributed using a selected network or a set distribution route.
[0011]
[Patent Document 1]
JP 2001-357301 A
[Patent Document 2]
JP 2002-77257 A
[0012]
[Problems to be solved by the invention]
However, in the path setting method as described above, when the network ingress node or the route control device receives a user path setting request, at least the route control device is an edge in order to establish a path for the calculated route. You must pass the calculated route information (list of passing nodes) to the node.
[0013]
For this reason, a delay time corresponding to the path calculation time + route information notification time occurs from when the user request is generated until the path setting (path setup) is actually started. In other words, (1) If route calculation is performed after receiving a request from the user, the path setup time is delayed by the route calculation time. (2) When route calculation is performed with a centralized control type device, the calculation result is The path setup time is delayed by the time notified to the side. Specifically, in the example described above with reference to FIG. 27, the processes {circle around (2)} to {circle around (5)} correspond to the delay time until the service starts.
[0014]
Such a delay in path setting means that when the user requests content distribution, the service start (content delivery start) to the user is delayed, which is a factor that hinders prompt service provision. In Patent Document 1 and Patent Document 2 described above, the selection of geographical route information, the selection of a distribution network, or the setting of a distribution route does not take action until the user requests it. It is clear that this problem arises.
[0015]
The present invention has been devised in view of such problems, and when a user makes a content distribution request or communication (connection) request, the path setting is quickly completed, and the content distribution and communication can be performed quickly. The goal is to be able to get started.
[0016]
[Means for Solving the Problems]
In order to achieve the above object, a network system according to the present invention (Claim 1) includes a network including a plurality of network devices and a network management device that centrally manages route control in the network. A route calculation unit that pre-calculates data transfer route information in the network that satisfies a specific standard for service contents provided between certain network devices periodically or when a predetermined event occurs, and the route A correspondence table creation unit for creating a correspondence table in which the data transfer path information obtained by the calculation unit is associated with the service content; A correspondence table transmission unit that transmits in advance the correspondence table created by the correspondence table creation unit to the network device as a user device that is a source of a data transfer request according to the service content by a user; Sona Yeah, the User apparatus But, A correspondence table holding unit that holds the correspondence table received from the network management device, and a data transfer corresponding to the data transfer request in the correspondence table held in the correspondence table holding unit when the data transfer request is made A data transfer request transmitting unit that includes path information in the data transfer request and transmits the data to another network device as an edge node device located at the entrance of the network. A data transfer request receiving unit for receiving the data transfer request, and a data transfer request receiving unit; Recieved The data transfer request include Data transfer path specified by the data transfer path information Network equipment on And a path setting processing unit for performing path setting processing for the above.
[0017]
Further, a path setting method in a network system according to the present invention (Claim 2) is provided in a network system including a network including a plurality of network devices and a network management device that centrally manages route control in the network. The network management apparatus calculates in advance data transfer path information in the network that satisfies a specific standard for service content provided between certain network apparatuses periodically or when a predetermined event occurs, and the obtained data transfer Create a correspondence table associating the route information with the service contents, The created correspondence table is transmitted in advance to the network device as the user device that is the source of the data transfer request according to the service content by the user, User apparatus But, When holding the correspondence table received from the network management device and making the data transfer request, the data transfer request includes the data transfer path information corresponding to the data transfer request in the held correspondence table. To the other network device as an edge node device located at the entrance of the network, and the edge node device Receive the data transfer request And included in the received data transfer request Data transfer path specified by the data transfer path information Network equipment on It is characterized by performing a path setting process for.
[0018]
Furthermore, a network management device used in the network system of the present invention (Claim 3) is a network management device used in a network system for centrally managing path control in a network comprising a plurality of network devices, In addition, or when a predetermined event occurs, a route calculation unit that pre-calculates data transfer route information in the network that satisfies a specific criterion with respect to service contents provided between the first network device and the second network device A correspondence table creation unit that creates a correspondence table in which the data transfer route information obtained by the route calculation unit is associated with the service content; The correspondence table created by the correspondence table creation unit is sent to the first network device as the user device that is the source of the data transfer request according to the service content by the user. In order to include the data transfer path information in the table, a correspondence table transmission unit that transmits in advance and It is characterized by having.
[0019]
The network device used in the network system of the present invention (Claim 4) is used in a network system including a network having a plurality of network devices and a network management device for centrally managing route control in the network. Is As a user device that is the source of the data transfer request issued by the user according to the service content provided between certain network devices In the network device, the network management device periodically or when a predetermined event occurs, The Data transfer route information in the network that satisfies a specific standard for service content is calculated in advance, and a route for receiving from the network management device a correspondence table created by associating the obtained data transfer route information with the service content A front receiver, A correspondence table holding unit that holds the correspondence table received by the routing table reception unit, and data corresponding to the data transfer request in the correspondence table held in the correspondence table holding unit when the data transfer request is made A data transfer request transmission unit that includes transfer path information in the data transfer request and transmits it to another network device as an edge node device located at the entrance of the network It is characterized by having.
[0020]
Furthermore, a path setting method in a network system according to the present invention (Claim 5) is provided in a network system including a network including a plurality of network devices and a network management device that centrally manages route control in the network. The network management device calculates in advance data transfer route information in the network that satisfies a specific data transfer quality between certain network devices periodically or when a predetermined event occurs, and the obtained data transfer route information , Edge nodes located on the entry and exit sides of the network apparatus Create a correspondence table that associates network device pairs as The created correspondence table is transmitted in advance to the network device as the user device that is the source of the connection request specifying the connection destination by the user, and the user device holds the correspondence table received from the network management device When the connection request is made, the data transfer path information corresponding to the connection request in the held correspondence table is included in the connection request and transmitted to the network device as the edge node device located on the entry side of the network. Then, the edge node device is removed from the user device. Receive the connection request And included in the received connection request Data transfer path specified by the data transfer path information Network equipment on It is characterized by performing a path setting process for.
[0021]
DETAILED DESCRIPTION OF THE INVENTION
Embodiments of the present invention will be described below with reference to the drawings.
[A] Description of the first embodiment
FIG. 1 is a block diagram showing the configuration of a network system as a first embodiment of the present invention. The system shown in FIG. 1 includes a plurality of routing nodes (hereinafter simply referred to as “nodes”) 11 such as routers. A network that centrally manages route control in a network 1, a plurality of user devices (user terminals) 2, a plurality of content servers 3, and a network 1 connected to the network 1 via a node (edge node) 11 nearest to the network 1 A management device (route control device) 4 is provided.
[0022]
Basically, this network system is supposed to provide a CDN service that distributes high-quality content such as movies and music, and the network 1 is a connection-oriented network such as MPLS. Further, among the nodes 11 constituting the network 1, nodes (relay nodes) 11 other than the edge node 11 are called “core nodes”. In the following description, the node 11, the user device 2, and the content server 3 may be collectively referred to as “network device”.
[0023]
In such a system, also in this embodiment, when a certain user device 2 issues a content distribution request, a network is used to distribute the requested content from the content server 3 that manages the requested content to the user device 2. In this embodiment, a delivery route (data transfer route) is determined and a path is set on the route. In this embodiment, a rapid path setting is realized, and a conventional delivery request is generated. The delay time until the start of content distribution can be reduced.
[0024]
For this reason, in this embodiment, for example, as shown in FIG. 2, the network management device 4 includes a path calculation unit 411, a correspondence table creation unit 412, and a route control unit 41 having functions as a correspondence table transmission unit 413 and resource management. The network device 11, 2, 3 is mainly provided with a correspondence table receiving unit 51, a correspondence table memory 52, a path setting unit (request sending unit) 53, and a user request receiving unit (user request processing unit). 54, a packet analysis unit 55, and the like are provided.
[0025]
Here, in the route control unit 41 of the network management device 4, the route calculation unit 411 performs a certain network periodically or when a predetermined event occurs (for example, when the load of the network management device 4 is small). A delivery route that satisfies specific criteria (for example, service quality such as bandwidth and allowable delay time) for content provided between devices (for example, edge node 11) is calculated and determined in advance. A known method may be applied to the advance calculation of the delivery route (Pre-Computation method).
[0026]
Also, the correspondence table creation unit 412 creates a correspondence table (table) that associates specific content with a calculated delivery route (data transfer route information) that is optimal for delivering the content. As shown in FIG. 3, a correspondence table 6 in which optimum calculated route information (passing node list) is associated with each of the contents A, B, C, D,... Is created. .
[0027]
In FIG. 3, certain contents A and B exist in SERVER_1, the route of NODE_1 → NODE_2 → NODE_3 → NODE_4 is the optimum delivery route for the content A, and content C exists in another SERVER_2. The route of NODE_2 → NODE_5 is optimal as the delivery route of the content C. Similarly, the content D exists in another SERVER_3, and the route of NODE_2 → NODE_3 → NODE_4 is optimum as the delivery route of the content D. It means that.
[0028]
The correspondence table transmission unit 413 transmits the correspondence table 6 created by the correspondence table creation unit 412 to the network device 11, 2, or 3 that receives a request message corresponding to the content requested by the user. The resource management unit 42 manages resources such as a bandwidth allocated to a link on the network 1, and has a resource contention avoidance function described later in item [C].
[0029]
On the other hand, in the network device 11, 2 or 3, the correspondence table receiving unit 51 receives the correspondence table 6 transmitted from the network management device 4, and the correspondence table memory 52 is the correspondence table receiving unit. The correspondence table 6 received at 51 is held.
The user request receiving unit (user request processing unit) 54 is basically a request message issued by the user device 2 (a data transfer request such as a content distribution request or a connection request), depending on a user request service. However, it also has functional units as shown in (1) to (3) below.
[0030]
(1) Correspondence table search function part for searching / acquiring the passing node list corresponding to the request message in the correspondence table 6
(2) The acquired transit node list is included in the path setting unit 53 or a path setting request for path setting (or transmitted together with the path setting request) to another network device (for example, the edge node 11). ) Passing node list forwarding function (path setting request processing) part
(3) A path setting completion notification function unit that issues a path setting completion notification to the path control device 4 by receiving a path setting completion notification from the path setting unit 53
In addition, when the path setting unit (path setting processing unit) 53 receives the request message issued by the user device 2, the path setting unit (path setting processing unit) 53 corresponds to the request message in the correspondence table 6 held in the correspondence table memory 52. The path setting process for the delivery route specified by the list is performed.
[0031]
Further, the packet analysis unit (layer 7 packet identification function unit) 55 normally has information on layer 3 (IP layer) or higher that can be identified at the edge node 11 on the user device 2 side or the content server 3 side [for example, This is implemented when it is necessary to capture the layer 7 (application layer) http message issued by the user apparatus 2, and it is thereby possible to capture a content distribution request sent as an http message. . A node having such a layer 7 packet identification function is generally called a layer 7 switch or the like.
[0032]
With the above configuration, in the system according to the present embodiment, each time the user apparatus 2 issues a request message, the passing node list is transmitted and received between the network management apparatus 4 and the network apparatus 11, 2, or 3. It is possible to quickly set a path without performing it.
Hereinafter, the path setting operation of this embodiment will be described. As the transmission destination of the correspondence table 6, there are four modes: user device 2, user-side edge node 11, content server 3 -side edge node 11, and content server 3. For transmission of the correspondence table 6, for example, communication using a command line interface or communication using TCP / IP can be applied. Hereinafter, a specific path setting operation will be described in detail for each aspect.
[0033]
(A1) When the correspondence table 6 is transmitted to the user device 2
First, a path setting method when the correspondence table 6 is transmitted from the network management apparatus 4 to the user apparatus 2 will be described with reference to FIGS.
As shown in FIG. 4, the network management device (route control device) 4 periodically transmits individual content provided by the network 1 to the edge node 11 (11A) on the user side. (Or when a predetermined event occurs), the route calculation unit 411 calculates in advance a delivery route that satisfies a specific service quality.
[0034]
Then, the route control device 4 uses the correspondence table creation unit 412 to generate a list of nodes through which the delivery route obtained by the route calculation passes in the network 1 (passed node list), and the content and the content are stored. The contents server 3 and the passing node list are associated with each other and stored in the memory or the like (not shown) as the correspondence table 6 described above with reference to FIG. 3 (step A1).
[0035]
Thereafter, the path control device 4 transmits the created correspondence table 6 to the user device 2 (step A2). When the user device 2 receives the correspondence table 6 by the correspondence table reception unit 51, the route control device 4 holds the correspondence table 6 in the correspondence table memory 52. To do.
The user device 2 sends a request message (content distribution request) to the network 1 when requesting distribution of a certain content. At that time, referring to the correspondence table 6 held in the correspondence table memory 52, A transit node list corresponding to the requested content is searched and acquired, and the list is included in a request message addressed to the content server 3 and transmitted to the edge router 11 (11A) on the user side (step A3). For example, when the request message is received by the user with a WEB server (not shown), the transit node list may be included in the http request message.
[0036]
When the user-side edge router 11A receives the request message at the user request receiving unit 54 (step B1 in FIGS. 5 and 6), the user-side edge router 11A extracts the transit node list in the message (steps in FIGS. 5 and 6). B2) Based on the transit node list, an MPLS path is set (established) using predetermined path setup signaling (path setup message) (step A4, step B3 in FIGS. 5 and 6).
[0037]
At this time, it is necessary to set the path from the edge node 11 (11B) on the content server 3 side through which the actual content (data) flows to the user side edge node 11A. For example, the GMPLS protocol is used as the path setting signaling protocol. It can be realized by using. The GMPLS (Generalized Multi-Protocol Label Switching) protocol is a protocol capable of setting a bidirectional path at a time.
[0038]
Thereafter, when the user side edge node 11A receives the path setting completion message and completes the path setting (step A5, step B4 in FIGS. 5 and 6), the user side edge node 11A sets the path to the path control device 4. Is completed (steps B5 and B6 in FIGS. 5 and 6), and the path control device 4 notifies the content server 3 of the start of distribution (step A6). As a result, the content server 3 starts distributing content to the user device 2 (step A7).
[0039]
It is not always necessary to notify the content server 3 of the path setting completion notification from the user side edge node 11A via the route control device 4. For example, the content server 3 may be notified directly from the user side edge node 11A.
(A2) When correspondence table 6 is transmitted to user-side edge node 11A
Next, the operation when the correspondence table 6 is sent to the user-side edge node 11A will be described in detail with reference to FIGS.
[0040]
Also in this example, as shown in FIG. 7, the routing control device 4 periodically transmits each content provided by the network 1 to the edge node 11 (11 </ b> A) on the user side. (Or when a predetermined event occurs), a delivery route satisfying a specific service quality is calculated in advance by the route calculation unit 411, and the delivery route obtained by the route calculation is converted into the network 1 by the correspondence table creation unit 412. A list of passing nodes (passing node list) is generated, the contents are associated with the content server 3 and the passing node list in which the contents are stored, and the correspondence table 6 described above with reference to FIG. (Step C1).
[0041]
Thereafter, the path control device 4 transmits the created correspondence table 6 to the user-side edge node 11A (step C2), and when receiving the correspondence table 6, the user-side edge node 11A holds the correspondence table 6 in the correspondence table memory 52.
When the user device 2 requests a certain content (content distribution request), the user device 2 sends a request message including content information (for example, an ID accompanying the content) to the user-side edge node 11A (step C3). . In this case as well, as described in the previous embodiment, it is conceivable to use an http request message.
[0042]
As shown in FIGS. 8 and 9, the user side edge node 11A receives the packet from the user apparatus 2 by the packet analysis unit 55 (step D1), and the packet analysis unit (layer 7 packet identification function unit) 55 , It is determined whether or not the received packet is the http request message. If it is an http request message, the packet analysis unit 55 transfers the message to the user request processing (reception) unit 54 (step D2), and the user request processing unit 54 extracts the content information in the request.
[0043]
Then, the user-side edge node 11A (user request processing unit 54) refers to the correspondence table 6 sent in advance from the route control device 4 and held in the correspondence table memory 52, and determines the route corresponding to the requested content. A transit node list is searched and acquired (route determination; step D3, step C4 in FIG. 7), and the transit node list is passed to the path setting unit 53 (step D4).
[0044]
As a result, the path setting unit 53 establishes an MPLS path using predetermined path setting signaling (path setting message) for the nodes in the passing node list received from the user request receiving unit 54 (step of FIG. 7). C5). At this time, it is necessary to set a path in the direction from the content server side edge node 11B through which the content actually flows to the user side edge node 11A. This case is also realized by using, for example, the GMPLS protocol as the path setting signaling protocol. Is possible.
[0045]
Thereafter, as shown in FIGS. 8 and 9, the user side edge node 11A (path setting unit 53) receives the path setting completion message from the content server side edge node 11B (step D5), and the path setting is completed. Then, the path setting unit 53 issues a path setting completion notification to the user request receiving unit 54 (step D6), and the user request receiving unit 54 issues a path setting completion notification to the path control device 4 (step D7, FIG. 7). Step C6).
[0046]
Upon receiving the path setting completion notification from the user-side edge node 11A, the route control device 4 issues a distribution start notification to the content server 3 (step C7) and receives the distribution start notification as shown in FIG. The content server 3 starts distributing content to the user device 2 (step C8). Also in this case, the path setting completion notification does not necessarily need to be notified to the content server 3 via the route control device 4, and may be directly notified from the user side edge node 11A to the content server 3. .
[0047]
(A3) When correspondence table 6 is transmitted to content server side edge node 11B
Next, the operation for sending the correspondence table 6 to the content server side edge node 11B will be described in detail with reference to FIGS.
Also in the case of this example, as shown in FIG. 10, the routing control device 4 periodically transmits individual contents provided by the network 1 to the edge node 11 (11 </ b> A) on the user side. (Or when a predetermined event occurs), a delivery route satisfying a specific service quality is calculated in advance by the route calculation unit 411, and the delivery route obtained by the route calculation is converted into the network 1 by the correspondence table creation unit 412. A list of passing nodes (passing node list) is generated, the contents are associated with the content server 3 and the passing node list in which the contents are stored, and the correspondence table 6 described above with reference to FIG. (Step E1).
[0048]
Thereafter, the path control device 4 transmits the created correspondence table 6 to the content server side edge node 11B (step E2), and the content server side edge node 11B receives the correspondence table 6 and stores it in the correspondence table memory 52. To do.
When the user device 2 requests a certain content (content distribution request), the user device 2 sends a request message including content information (for example, ID attached to the content) to the user side edge node 11A (step E3). . In this case as well, as described in the previous embodiment, it is conceivable to use an http request message.
[0049]
Here, since the destination of the http request message is the content server 3, as shown in FIGS. 11 and 12, the http request message finally passes through the immediately preceding content server side edge node 11B ( Step F1). At that time, the content server side edge node 11B determines whether or not the received message is a request message (content distribution request) to the content server 3 by the packet analysis unit (layer 7 packet identification function unit) 55. If it is a message, the message is transferred to the request message processing (reception) unit 54 (step F2).
[0050]
The user request processing unit 54 extracts the content information in the http request message transferred from the packet analysis unit 55 and refers to the correspondence table 6 held in advance in the correspondence table memory 52 based on the content information. Then, the passage node list of the route corresponding to the requested content is searched and acquired (route determination; step F3, step E4 in FIG. 10).
[0051]
The acquired transit node list is passed to the path setting unit 53 (step F4), and the path setting unit 53 uses the predetermined path setup signaling based on the transit node list from the content server side edge node 11B to the user side. An MPLS path to the edge node 11A is established (step F5, step E5 in FIG. 10). At this time, unlike the above-described example, at least a one-way path should be set from the content server side edge node 11B to the user side edge node 11A. Therefore, for example, the RSVP-TE protocol is used as the path setting signaling protocol. be able to. However, a bidirectional path may be set using the GMPLS protocol.
[0052]
After that, as shown in FIGS. 11 and 12, the content server side edge node 11B receives the path setting completion message from the user side edge node 11A and recognizes the completion of the path setting by the path setting unit 53 (step F6). Then, a path setting completion notification is issued to the route control device 4 through the user request processing unit 54 (steps F7 and F8, step E6 in FIG. 10).
[0053]
As shown in FIG. 10, when receiving the path setting completion notification from the content server side edge node 11B, the route control device 4 issues a distribution start notification to the content server 3 (step E7), and receives the distribution start notification. Then, the content server 3 starts distributing content to the user device 2 (step E8). Also in this case, the path setting completion notification does not necessarily have to pass through the route control device 4, and may be notified directly from the content server side edge node 11B to the content server 3.
[0054]
(A4) When the correspondence table 6 is transmitted to the content server 3
Next, the operation when sending the correspondence table 6 to the content server 3 will be described in detail with reference to FIGS.
Also in this example, as shown in FIG. 13, the routing control device 4 periodically transmits each content provided by the network 1 in order to transfer the content to the edge node 11 (11 </ b> A) on the user side. (Or when a predetermined event occurs), a delivery route satisfying a specific service quality is calculated in advance by the route calculation unit 411, and the delivery route obtained by the route calculation is converted into the network 1 by the correspondence table creation unit 412. A list of passing nodes (passing node list) is generated, the contents are associated with the content server 3 and the passing node list in which the contents are stored, and the correspondence table 6 described above with reference to FIG. (Step G1).
[0055]
Thereafter, the path control device 4 transmits the created correspondence table 6 to the content server 3 (step G2), and the content server 3 holds the correspondence table 6 in the correspondence table memory 52 when receiving the correspondence table 6.
When the user device 2 requests a certain content (content distribution request), the user device 2 sends a request message addressed to the content server 3 including content information (for example, ID attached to the content) to the user-side edge node 11A. (Step G3). In this case as well, as described in the previous embodiment, it is conceivable to use an http request message.
[0056]
As shown in FIGS. 14 and 15, when the content server 3 receives the request message (step H1), the content request 3 extracts content information in the received message by the user request reception unit 54, and based on the information in advance. With reference to the correspondence table 6 held in the correspondence table memory 52, a passing node list of a route corresponding to the requested content is searched and acquired (route determination; step H2, step G4 in FIG. 13).
[0057]
Then, the content server 3 notifies the content server side edge node 11B of the acquired passing node list included in the path setting request message (step H3, step G5 in FIG. 13). The content server-side edge node 11B that has received the transit node list establishes an MPLS path from the content server-side edge node 11B to the user-side edge node 11A using predetermined path setup signaling based on the transit node list ( Step H4, Step G6 in FIG. At this time, it is sufficient to set at least a one-way path from the content server side edge node 11B to the user side edge node 11A. Therefore, for example, the RSVP-TE protocol may be applied as the path setting signaling protocol in this case as well. it can. However, a bidirectional path may be set using the GMPLS protocol.
[0058]
Thereafter, when the path setting is completed and the content server side edge node 11B receives the path setting completion message from the user side edge node 11A as shown in FIGS. 14 and 15 (step H5), to the path control device 4 A path setting completion notification is issued (step H6, step G7 in FIG. 13), and the routing control device 4 issues a distribution start notification to the content server 3 upon receiving this path setting completion notification as shown in FIG. (Step G8).
[0059]
Upon receiving this distribution start notification, the content server 3 starts distributing content to the user device 2 (step G9). Also in this case, the path setting completion notification does not necessarily have to pass through the route control device 4, and may be notified directly from the content server side edge node 11B to the content server 3.
[0060]
As described above, in this embodiment, the route control device 4 performs route calculation in advance to create the correspondence table 6 and transmits it to the network device. When there is a request message from the user, the message is received. The acquired network device acquires a transit node list corresponding to the requested content content based on the correspondence table 6 transmitted in advance, and sets a path for the transit node 11 in the transit node list, Requests the edge node 11 to set a path.
[0061]
Therefore, when the user request message is received, the path can be immediately set based on the transit node list included in the request message or held by the edge node 11 without communicating with the route control device 4. The time from reception to the start of content distribution can be greatly shortened.
[0062]
[B] Description of the second embodiment
The path setting method described above can be applied not only to content distribution services but also to all data transfer services using paths such as best effort services. For example, the present invention can be applied to a case where a file is transferred by setting a path between arbitrary user apparatuses 2 across the network 1 (see FIG. 1).
[0063]
In this case, instead of associating the content with the route information as in the first embodiment described above, the pair of edge nodes 11 to be transferred by the user and the route between the edge nodes 11 are associated with each other. The correspondence table is created in the route control device 4 (route control unit 41).
That is, in this case, the route control device 4 (route control unit 41) calculates a route (for example, the shortest route) satisfying a specific quality between specific edge nodes 11 in the network 1 in advance. As shown in FIG. 16, a correspondence table that associates a set of an incoming edge node 11 and an outgoing edge node 11 (address) with a list of passing nodes 11 that pass between the edge nodes 11 (passing node list). 6A is created.
[0064]
For example, in FIG. 16, the path of EDGE_A → CORE_1 → CORE_3 → EDGE_B satisfies the reference quality between the input edge node EDGE_A and the output edge node EDGE_B, and the input edge node EDGE_A and the output edge It means that the route of EDGE_A → CORE_1 → EDGE_C satisfies the reference quality with the node EDGE_C. Others are the same. Also in this embodiment, a known method may be applied as a specific method for calculating the route between the edge nodes 11.
[0065]
In the present embodiment, such a correspondence table 6A is transmitted from the path control device 4 to the network device. As the transmission destination, the user device (user terminal) 2 and the user-side edge node 11A can be considered. The transmission means of the correspondence table 6A is not particularly limited as in the first embodiment. For example, communication using a command line interface or communication using TCP / IP can be applied.
[0066]
Note that the network devices such as the node 11 and the user device 2 are basically configured in the present embodiment also with the same configuration as that of the first embodiment described above with reference to FIG. The correspondence table 6A transmitted from the route control device 4 is received, and the received correspondence table 6A is held in the correspondence table memory 52.
When the path setting unit 53 receives a request message (connection request) issued by the user device 2 (on the transmission side), the path setting unit 53 uses the corresponding passing node list in the correspondence table 6A held in the correspondence table memory 52. A path setting process is performed for the specified delivery route.
[0067]
Further, in this case, the user request receiving unit (user request processing unit) 54 also (1) a correspondence table search function for searching and acquiring a passing node list corresponding to the request message issued by the user device 2 in the correspondence table 6A. And (2) a transit node list transfer function unit for transferring the acquired transit node list to the path setting unit 53 and other network devices for path setting, but unlike the first embodiment, (3 ) A path setting completion notification function unit that issues a path setting completion notification to the user apparatus 2 on the transmission side by receiving a path setting completion notification from the path setting unit 53 is also provided.
[0068]
The packet analysis unit (layer 7 packet identification function unit) 55 is for capturing a request message (connection request) sent as an http message, as in the first embodiment.
Hereinafter, the operation (path setting method) of the network system according to the second embodiment configured as described above will be described in detail for each transmission destination of the correspondence table 6.
[0069]
(B1) When transmitting the correspondence table 6A to the user device 2 (on the transmission side)
First, a path setting method when the correspondence table 6A is transmitted from the path control device 4 to the user device 2 on the transmission side will be described with reference to FIGS. In the following, for convenience of explanation, the request message (connection request) transmission side user device 2 is issued by the transmission terminal 2S, the reception side (connection destination) user device 2 is issued by the destination terminal 2R, and the transmission side user device 2S. The incoming edge node 11 that receives the request message at the entrance of the network 1 is the transmitting edge node 11S, and the outgoing edge node 11 that forwards the request message to the receiving user device 2R that is the destination of the request message is the receiving edge node 11R. Sometimes written.
[0070]
As illustrated in FIG. 17, the path control device 4 periodically (or when a predetermined event occurs) causes the path calculation unit 411 to select a data transfer path that satisfies a specific service quality between the edge nodes 11 on the network 1. The correspondence table creation unit 412 calculates in advance a list of nodes through which the route obtained by the route calculation passes in the network 1 (passing node list), and the address of the passing node list and the incoming edge node 11 The correspondence table 6A described above with reference to FIG. 16 is created in association with the address of the outgoing edge node 11, and the correspondence table 6A is held in a memory or the like (not shown) (step J1).
[0071]
Then, the route control device 4 transmits the created correspondence table 6A to the transmission terminal 2S (step J2). When the transmission terminal 2S receives the correspondence table 6A by the correspondence table reception unit 51, the correspondence table memory 52 stores the correspondence table 6A. Hold. Thereafter, the transmission terminal 2S designates a destination (destination terminal 2R) to be communicated, and sends a connection request message to the network 1 side (step J3). At that time, the transmitting terminal 2S searches and obtains a passing node list for a route between the receiving edge node 11R and the transmitting edge node 11S corresponding to the destination in the correspondence table 6A, and uses the list as a connection request message. To the transmission-side edge node 11S.
[0072]
When the user request receiving unit 54 receives (supplements) the connection request message (step K1 in FIGS. 18 and 19), the transmitting edge node 11S extracts the passing node list in the message and extracts the path setting unit 53. (Step K2 in FIGS. 18 and 19). The path setting unit 53 sets (establishes) an MPLS path using predetermined path setting signaling (path setting message) based on the transit node list (step J4, step K3 in FIGS. 18 and 19).
[0073]
At this time, it is sufficient to set a unidirectional path from at least the transmission-side edge node 11S to the reception-side edge node 11R. Therefore, for example, the RSVP-TE protocol can be applied as the path setting signaling protocol. However, also in this case, a bidirectional path may be set using the GMPLS protocol.
Thereafter, when the transmission side edge node 11S receives the path setting completion message and completes the path setting (step K4 in FIGS. 18 and 19), the transmission side edge node 11S notifies the transmission terminal 2S of the completion of the path setting. (Step J5, Steps K5 and K6 in FIGS. 18 and 19). Thereby, the transmission terminal 2S starts data transmission with respect to the destination terminal 2R (step J6).
[0074]
Contrary to the above, when the destination terminal 2R is the transmission terminal and the transmission terminal 2S is the destination terminal, communication is possible by the same path setting as described above.
(B2) When transmitting the correspondence table 6A to the transmission-side edge node 11S
Next, a path setting method when the correspondence table 6A is transmitted from the path control device 4 to the transmission-side edge node 11S will be described with reference to FIGS.
[0075]
Also in this case, as shown in FIG. 20, the route control device 4 periodically (or when a predetermined event occurs) routes a data transfer route that satisfies a specific quality of service between the edge nodes 11 on the network 1. The calculation unit 411 calculates in advance, and the correspondence table creation unit 412 generates a list of nodes through which the route obtained by the route calculation passes in the network 1 (passing node list), and the passing node list and the incoming edge The correspondence table 6A described above with reference to FIG. 16 is created by associating the address of the node 11 and the address of the outgoing edge node 11, and the correspondence table 6A is held in a memory or the like (not shown) (step L1).
[0076]
Then, the path control device 4 transmits the created correspondence table 6A to the transmission-side edge node 11S (step L2). When the transmission-side edge node 11S receives the correspondence table 6A by the correspondence table reception unit 51, the correspondence table 6A responds. Stored in the table memory 52.
Thereafter, the transmission terminal 2S designates a destination (destination terminal 2R) to be communicated and sends a connection request message to the network 1 side (step L3). When the transmission side edge node 11S that receives the message at the entrance of the network 1 receives and supplements the connection request message in the user request reception unit 54 (step M1 in FIGS. 21 and 22), the transmission side edge node 11S The addresses of the node 11S and the destination (reception) side edge node 11R are extracted.
[0077]
Further, the user request receiving unit 54 refers to the correspondence table 6A held in the correspondence table memory 52 based on the extracted address, and passes through the node list for the route corresponding to the pair of addresses on the transmission side and the reception side. Is obtained (step M2 in FIGS. 21 and 22), and this is passed to the path setting unit 53 (step M3 in FIGS. 21 and 22).
[0078]
The path setting unit 53 sets the MPLS path using the required path setting signaling based on the transit node list (step L4, step M4 in FIGS. 21 and 22). Also in this case, it is only necessary to set a one-way path from the transmission-side edge node 11S to the reception-side edge node 11R. Therefore, for example, the RSVP-TE protocol can be applied as the path setting signaling protocol, but the GMPLS protocol is used. A bidirectional path may be set.
[0079]
Thereafter, when the transmission side edge node 11S receives the path setting completion message and completes the path setting (step M5 in FIGS. 21 and 22), the transmission side edge node 11S passes the user request reception unit 54 through the transmission terminal 2S. Is notified of the completion of the path setting (step L5, steps M6 and M7 in FIGS. 21 and 22). Thereby, the transmission terminal 2S starts data transmission with respect to the destination terminal 2R (step L6).
[0080]
Also in this case, contrary to the above, even when the destination terminal 2R is the transmission terminal and the transmission terminal 2S is the destination terminal, communication is possible by the same path setting as described above.
As described above, in the second embodiment, the route control device 4 performs route calculation in advance to create the correspondence table 6A and transmits the correspondence table 6A to the network device. The network device that has received the message acquires a passing node list according to the request based on the correspondence table 6A transmitted in advance, and sets a path for the passing node 11 in the passing node list, or an edge node 11 is requested to set a path.
[0081]
Therefore, when the user request message is received, the path can be immediately set based on the transit node list included in the request message or held by the edge node 11 without communicating with the route control device 4. The time from reception to communication start can be significantly reduced.
[C] Avoiding resource contention when receiving requests
As described above, by performing the path setting of the present embodiment, it becomes possible to realize a rapid path setting. For example, when receiving a request from a user and setting the path, it is necessary to secure resources. There is a possibility of contention on resources (bandwidth, etc.) when doing so.
[0082]
That is, when the reserved bandwidth is managed for each link in the route control device 4 and a necessary amount is secured when setting a path, a request using the same link or route is sent from another location (node). If it occurs at the same time, it is expected that resource contention will occur. For example, if a bandwidth exceeding the acceptable bandwidth is requested for a certain link, either request cannot be accepted (rejected). )
[0083]
For example, as schematically shown in FIG. 23, the path control device 4 has already reserved (reserved) the bandwidth “B” for other requests out of the logical bandwidth for a certain link L, and can accept it. In a state where the remaining bandwidth is “A”, requests with the requested bandwidth = “C” and the requested bandwidth = “D” (where bandwidth “A” <band “C” + band “D”) are simultaneously generated. If this happens, one of the requests will be rejected.
[0084]
In order to prevent such a phenomenon, the path control device 4 of the present embodiment is provided with a resource management unit 42 (see FIG. 2) as shown in FIG. When the correspondence table creating unit 412 creates the correspondence table 6 or 6A and the correspondence table transmission unit 413 transmits the correspondence table 6 or 6A to the network device, the resource management unit 42 updates the corresponding route (link) by reducing the management band. To do.
[0085]
For example, as schematically shown in FIG. 24, when a route satisfying a certain quality (bandwidth B1 Mbps) is searched in the route control device 4 (route control unit 41), a route R1 passing through the link L is found. The resource management unit 42 reserves a band B1 for the path R1 with respect to the link L. This band is a band in which only traffic passing through the route R1 can be used. Similarly, if the route control unit 41 searches for a route satisfying a certain quality (bandwidth B2 Mbps) and finds a route R2 that passes through the same link L, the resource management unit 42 uses the route R2 for the link L. To secure the bandwidth B2.
[0086]
That is, for the route to the correspondence table 6 or 6A created / transmitted, a bandwidth is secured in advance before the user's request. This makes it possible to prevent resource contention when requests occur at the same time.
[D] Other
Note that the present invention is not limited to the above-described embodiments, and various modifications can be made without departing from the spirit of the present invention.
[0087]
For example, the correspondence table 6 used in the first embodiment associates the content of the content server 3 with the calculated route (passing node list), but the object associated with the route is not necessarily the content. Not limited. For example, as shown below, it is also possible to associate attribute values of content or other indices with routes.
[0088]
(D1) Corresponding to content capacity (content size)
For example, for content having a particularly large file size or transfer data amount, it can be expected that transfer delay time can be shortened by associating with a route having a margin in a band different from those of other content sizes. . For example, as shown in FIG. 25, the correspondence table 6B is created by dividing the correspondence path according to the case where the content capacity is 1 Mbytes or less, 10 Mbytes or less, 50 Mbytes or less, 50 Mbytes or more. Thus, according to the content capacity requested by the user, an optimum path for the content capacity can be set at high speed.
[0089]
(D2) Content and service type and association
For example, the quality required for the path differs between video streaming and file transfer such as software download. In video streaming, the quality cannot be guaranteed unless a bandwidth of several Mbit / s is secured, but it is not always necessary to guarantee the bandwidth in file transfer. Therefore, more efficient transfer can be realized by dividing the route through according to the content type.
[0090]
For example, as shown in FIG. 26, the correspondence table 6C is created by dividing the route to be associated according to the type of moving image streaming, audio streaming, image file, text file, or the like. At this time, for the display of the content type, an identifier or the like representing each can be used. This makes it possible to quickly set an optimum path for the type of content or service requested by the user.
[0091]
[E] Appendix
(Appendix 1) A network comprising a plurality of network devices;
A network management device that centrally manages routing control in the network;
The network management device
A route calculation unit that pre-calculates data transfer route information in the network that satisfies a specific criterion for service content provided between certain network devices periodically or when a predetermined event occurs;
A correspondence table creation unit that creates a correspondence table that associates the data transfer route information obtained by the route calculation unit with the service content;
A network device that receives a data transfer request according to the service content by a user,
A data transfer request receiving unit for receiving the data transfer request;
When the data transfer request is received by the data transfer request receiving unit, the data transfer route information corresponding to the data transfer request of the correspondence table created in advance by the correspondence table creating unit of the network management device is used. A network system comprising a path setting processing unit that performs path setting processing for a specified data transfer path.
[0092]
(Supplementary note 2) In a network system comprising a network comprising a plurality of network devices and a network management device for centrally managing path control in the network,
The network management device
Periodically or when a predetermined event occurs, data transfer path information in the network that satisfies a specific criterion for service content provided between certain network devices is calculated in advance,
Create a correspondence table associating the requested data transfer path information with the service contents,
A network device that receives a data transfer request according to the service content by a user,
When the data transfer request is received, a path setting process for the data transfer path specified by the data transfer path information corresponding to the data transfer request of the correspondence table created in advance by the network management device is performed. A path setting method in a network system.
[0093]
(Supplementary Note 3) The network management device transmits the correspondence table to the network device as the user device that is the source of the data transfer request,
The data corresponding to the data transfer request in the correspondence table received from the network management device and the data transfer request to the other network device as the user device side edge node device located at the entrance of the network by the user device Send the transfer route information,
The network system according to appendix 2, wherein the user device side edge node device performs a path setting process for a network device on a data transfer path specified by the data transfer path information received from the user apparatus. Path setting method.
[0094]
(Supplementary Note 4) The network management device receives the data transfer request from the network device as the user device that is the issuing source of the data transfer request, to the network device as the user device side edge node device that receives the data transfer request at the entrance of the network. Send the correspondence table,
When the user device side edge node device receives the data transfer request from the user device, the data transfer specified by the data transfer path information corresponding to the data transfer request in the correspondence table received from the network management device The path setting method in the network system according to appendix 2, wherein path setting processing is performed for a network device on a route.
[0095]
(Supplementary Note 5) From the network device as a service providing device that provides data according to the service content, to the network device as an edge node device on the service providing device side that receives the data at the entrance of the network Send the correspondence table,
When the service providing device side edge node device receives the data transfer request issued by the user device, it is specified by the data transfer path information corresponding to the data transfer request in the correspondence table received from the network management device. 3. A path setting method in a network system according to appendix 2, wherein path setting processing is performed for a network device on a data transfer path.
[0096]
(Supplementary Note 6) The network management device transmits the correspondence table to a network device serving as a service providing device that provides data according to the service content,
When the service providing apparatus receives the data transfer request issued by the network apparatus as the user apparatus that is the source of the data transfer request, the service providing apparatus responds to the data transfer request in the correspondence table received from the network management apparatus. Transmitting the data transfer path information from the service providing apparatus to a network apparatus as an edge node apparatus on the service providing apparatus side that receives data corresponding to the service content at the entrance of the network;
The network according to appendix 2, wherein the service providing device side edge node device performs a path setting process for a network device on a data transfer path specified by the data transfer path information received from the service providing apparatus. Path setting method in the system.
[0097]
(Supplementary note 7) A network management device used in a network system for centrally managing path control in a network including a plurality of network devices,
Path calculation for preliminarily calculating data transfer path information in the network that satisfies a specific criterion for service contents provided between the first network apparatus and the second network apparatus periodically or when a predetermined event occurs And
A network management apparatus for use in a network system, comprising: a correspondence table creation unit that creates a correspondence table in which the data transfer route information obtained by the route calculation unit is associated with the service contents.
[0098]
(Additional remark 8) It is characterized by further comprising a correspondence table transmission unit for transmitting the correspondence table created by the correspondence table creation unit to a network device that receives a data transfer request according to the service content by the user. A network management device used in the network system according to appendix 7.
(Supplementary note 9) The network system according to supplementary note 7 or supplementary note 8, further comprising a resource management unit that secures a resource to be allocated to the data transfer path specified by the data transfer path information in the correspondence table Network management device used for
(Supplementary Note 10) A network device used in a network system including a network including a plurality of network devices and a network management device that centrally manages route control in the network,
In the network management device, data transfer path information in the network that satisfies a specific standard for service contents provided between certain network devices periodically or when a predetermined event occurs is calculated in advance and obtained. A route table receiving unit that receives a correspondence table created by associating transfer route information with the service content from the network management device;
A data transfer request receiving unit for receiving a data transfer request according to the service content by the user;
When the data transfer request is received by the data transfer request receiver, the path for the data transfer path specified by the data transfer path information corresponding to the data transfer request in the correspondence table received by the path table receiver A network device used in a network system, comprising a path setting processing unit for performing setting processing.
[0099]
(Supplementary Note 11) The path setting processing unit
When the data transfer request is received by the data transfer request receiving unit, the data transfer request on the data transfer path specified by the data transfer path information corresponding to the data transfer request in the correspondence table received by the path table receiving unit 11. The network device used in the network system according to appendix 10, further comprising a path setting request processing unit that makes a path setting request to another network device.
[0100]
(Supplementary Note 12) The path setting processing unit
When the data transfer request is received by the data transfer request receiving unit, the data transfer route information corresponding to the data transfer request in the correspondence table received by the routing table receiving unit is specified by the data transfer route information 11. A network device for use in a network system according to appendix 10, characterized by comprising a path setting request processing unit that transmits a path setting request to another network device on the data transfer path.
[0101]
(Supplementary note 13) A network comprising a plurality of network devices;
A network management device that centrally manages routing control in the network;
The network management device
A route calculation unit that pre-calculates data transfer route information in the network that satisfies a specific data transfer quality between certain network devices periodically or when a predetermined event occurs;
A correspondence table creation unit that creates a correspondence table that associates the data transfer route information obtained by the route calculation unit with a set of network devices as edge nodes located on the entry side and the exit side of the network; ,
A network device that receives a connection request specifying a connection destination by a user,
A connection request receiving unit for receiving the connection request;
When the connection request is received by the connection request reception unit, the connection request is specified by the data transfer path information corresponding to the connection destination of the correspondence table created in advance by the correspondence table creation unit of the network management device A network apparatus used in a network system, characterized by comprising a path setting processing unit for performing path setting processing for a data transfer path.
[0102]
(Supplementary note 14) a network comprising a plurality of network devices;
A network management device that centrally manages routing control in the network;
The network management device
Periodically or when a predetermined event occurs, data transfer path information in the network that satisfies a specific data transfer quality between certain network devices is calculated in advance,
Create a correspondence table associating the obtained data transfer path information with a set of network devices as edge nodes located on the entry side and the exit side of the network,
A network device that receives a connection request specifying a connection destination by a user,
When the connection request is received, path setting processing for the data transfer path specified by the data transfer path information corresponding to the connection destination of the correspondence table created in advance by the correspondence table creation unit of the network management device is performed. A path setting method in a network system, characterized in that:
[0103]
(Supplementary Note 15) The network management device transmits the correspondence table to a network device as a user device that is an issuer of the connection request,
The data transfer path information corresponding to the connection destination in the correspondence table received from the network management device and the connection request received from the network management device by the user device to the other network device as the ingress edge node located at the entrance of the network And send
15. The network system according to appendix 14, wherein the ingress edge node performs path setting processing for another network device on a data transfer path specified by the data transfer path information received from the user apparatus. Path setting method.
[0104]
(Supplementary Note 16) The network management device transmits the correspondence table from a network device as a user device that is an issuer of the connection request to a network device as an ingress edge node that receives the connection request at the entrance of the network. And
When the incoming edge node receives the connection request from the user apparatus, the other on the data transfer path specified by the data transfer path information corresponding to the connection destination in the correspondence table received from the network management apparatus 15. The path setting method in the network system according to appendix 14, wherein path setting processing is performed for the network device.
[0105]
(Supplementary Note 17) A network management device used in a network system for centrally managing path control in a network including a plurality of network devices,
A route calculation unit that pre-calculates data transfer route information in the network that satisfies a specific data transfer quality between certain network devices periodically or when a predetermined event occurs;
There is provided a correspondence table creation unit that creates a correspondence table in which the data transfer route information obtained by the route calculation unit is associated with a set of network devices as edge nodes located on the entry side and the exit side of the network. A network management device used in a network system, characterized in that
[0106]
(Supplementary note 18) The network according to supplementary note 17, further comprising a correspondence table transmission unit that transmits the correspondence table created by the correspondence table creation unit to a network device that receives the connection request by a user. Network management device used in the system.
(Supplementary note 19) The network system according to supplementary note 17 or supplementary note 18, further comprising a resource management unit that secures a resource allocated to the data transfer path specified by the data transfer path information in the correspondence table. Network management device used for
[0107]
(Supplementary note 20) A network device used in a network system including a network including a plurality of network devices and a network management device that centrally manages path control in the network,
In the network management apparatus, data transfer path information in the network that satisfies a specific data transfer quality between certain network apparatuses is calculated in advance periodically or when a predetermined event occurs, and the obtained data transfer path information A routing table receiving unit that receives a correspondence table created by associating a pair of network devices as edge nodes located on the entry side and the exit side of the network from the network management device;
A connection request receiving unit for receiving a connection request specifying a connection destination by a user;
When the connection request is received by the connection request receiving unit, path setting processing for the data transfer path specified by the data transfer path information corresponding to the connection destination in the correspondence table received by the path table receiving unit is performed. A network device for use in a network system, comprising a path setting processing unit.
[0108]
(Supplementary Note 21) The path setting processing unit
When the connection request is received by the connection request receiving unit, another network on the data transfer path specified by the data transfer path information corresponding to the connection destination in the correspondence table received by the path table receiving unit 20. A network device used for a network system according to appendix 19, further comprising a path setting request processing unit that makes a path setting request to the device.
[0109]
(Supplementary Note 22) The path setting processing unit
When the connection request is received by the connection request reception unit, the data transfer path information corresponding to the connection destination in the correspondence table received by the path table reception unit is identified by the data transfer path information. A network device used in a network system, comprising a path setting request processing unit that transmits a path setting request to another network device on a transfer path.
[0110]
【The invention's effect】
As described above in detail, according to the present invention, the network management device calculates in advance data transfer path information that satisfies a specific criterion between certain network devices periodically or when a predetermined event occurs, A correspondence table in which the obtained data transfer path information and the service content are associated is created, and when the network device receives the data transfer request, the data transfer request of the correspondence table created in advance by the network management device Since the path setting process for the data transfer path specified by the corresponding data transfer path information is performed, when a user data transfer request is received, the transit node list held by the network apparatus without communicating with the network management apparatus The path can be set immediately based on the It can be shortened to.
[Brief description of the drawings]
FIG. 1 is a block diagram showing a configuration of a network system as a first embodiment of the present invention.
2 is a block diagram showing a configuration of a network management device and a network device in the network system shown in FIG. 1. FIG.
FIG. 3 is a diagram showing an example of a correspondence table in the first embodiment.
4 is a diagram for explaining the operation of the network system shown in FIG. 1 (when a correspondence table is transmitted to a user device). FIG.
FIG. 5 is a diagram for explaining the operation of the network system shown in FIG. 1 (when a correspondence table is transmitted to a user device).
6 is a flowchart for explaining the operation of the network system shown in FIG. 1 (when a correspondence table is transmitted to a user device). FIG.
7 is a diagram for explaining the operation of the network system shown in FIG. 1 (when a correspondence table is transmitted to a user-side edge node). FIG.
8 is a diagram for explaining the operation of the network system shown in FIG. 1 (when a correspondence table is transmitted to a user-side edge node). FIG.
9 is a flowchart for explaining the operation of the network system shown in FIG. 1 (when a correspondence table is transmitted to a user-side edge node).
10 is a diagram for explaining the operation of the network system shown in FIG. 1 (when a correspondence table is transmitted to an edge node on the content server side). FIG.
11 is a diagram for explaining the operation of the network system shown in FIG. 1 (when a correspondence table is transmitted to an edge node on the content server side). FIG.
12 is a flowchart for explaining the operation of the network system shown in FIG. 1 (when a correspondence table is transmitted to an edge node on the content server side).
13 is a diagram for explaining the operation of the network system shown in FIG. 1 (when a correspondence table is transmitted to a content server). FIG.
14 is a diagram for explaining the operation of the network system shown in FIG. 1 (when a correspondence table is transmitted to a content server). FIG.
15 is a flowchart for explaining the operation of the network system shown in FIG. 1 (when a correspondence table is transmitted to a content server).
FIG. 16 is a diagram showing an example of a correspondence table in the second embodiment of the present invention.
FIG. 17 is a diagram for explaining the operation of the network system according to the second embodiment (when a correspondence table is transmitted to a transmission terminal);
FIG. 18 is a diagram for explaining the operation of the network system according to the second embodiment (when a correspondence table is transmitted to a transmission terminal).
FIG. 19 is a flowchart for explaining the operation of the network system according to the second embodiment (when a correspondence table is transmitted to a transmission terminal);
FIG. 20 is a diagram for explaining the operation of the network system according to the second embodiment (when a correspondence table is transmitted to a transmission-side edge node).
FIG. 21 is a diagram for explaining the operation of the network system according to the second embodiment (when a correspondence table is transmitted to a transmission-side edge node).
FIG. 22 is a flowchart for explaining the operation of the network system according to the second embodiment (when a correspondence table is transmitted to a transmission-side edge node).
FIG. 23 is a schematic diagram for explaining a competition phenomenon by a conventional method of resource management.
FIG. 24 is a schematic diagram for explaining resource management in the first and second embodiments.
FIG. 25 is a diagram showing another example of the correspondence table shown in FIGS. 3 and 16;
26 is a diagram showing another example of the correspondence table shown in FIG. 3 and FIG. 16;
FIG. 27 is a diagram for explaining a path setting example in a conventional method;
[Explanation of symbols]
1 network
2 User device (network device)
2S user equipment (transmission terminal)
2R user equipment (destination terminal)
3 Content server (network device)
4 Network management device (route control device)
41 Route control unit
411 Route calculation unit
412 Correspondence table creation part
413 Correspondence table transmitter
42 Resource Management Department
6,6A-6C correspondence table
11, 11A, 11B, 11S, 11R Routing node (network device)
51 Correspondence table receiver
52 Correspondence table memory
53 Path setting part (request sending part)
54 User Request Receiving Unit (User Request Processing Unit)
55 Packet analyzer

Claims (5)

複数のネットワーク装置をそなえて成るネットワークと、
該ネットワークにおける経路制御を集中管理するネットワーク管理装置とをそなえ、
該ネットワーク管理装置が、
定期的に、又は、所定のイベント発生時に、或るネットワーク装置間で提供するサービス内容について特定の基準を満たす該ネットワークにおけるデータ転送経路情報を予め計算する経路計算部と、
該経路計算部により求められたデータ転送経路情報と該サービス内容とを関連付けた対応表を作成する対応表作成部と
該対応表作成部により作成された該対応表を、ユーザによる該サービス内容に応じたデータ転送要求の発行元であるユーザ装置としての該ネットワーク装置へ予め送信する対応表送信部とをそなえ、
ユーザ装置が、
該ネットワーク管理装置から受信した該対応表を保持する対応表保持部と、
該データ転送要求を行なう際に、該対応表保持部に保持された該対応表において該データ転送要求に対応するデータ転送経路情報を該データ転送要求に含めて該ネットワークの入口に位置するエッジノード装置としての他のネットワーク装置へ送信するデータ転送要求送信部とをそなえ、
該エッジノード装置が、
該ユーザ装置から該データ転送要求を受信するデータ転送要求受信部と、
該データ転送要求受信部で受信した該データ転送要求に含まれる該データ転送経路情報によって特定されるデータ転送経路上のネットワーク装置に対するパス設定処理を行なうパス設定処理部とをそなえて構成されたことを特徴とする、ネットワークシステム。
A network comprising a plurality of network devices;
A network management device that centrally manages routing control in the network;
The network management device
A route calculation unit that pre-calculates data transfer route information in the network that satisfies a specific criterion for service content provided between certain network devices periodically or when a predetermined event occurs;
A correspondence table creation unit for creating a correspondence table in which the data transfer route information obtained by the route calculation unit is associated with the service content ;
The correspondence table created by the table-making unit, e Zona a correspondence table transmitting unit that transmits beforehand to the network device as a user device which has issued the data transfer request according to the service content by the user ,
The user equipment is
A correspondence table holding unit for holding the correspondence table received from the network management device;
When performing the data transfer request, the edge node located at the entrance of the network including the data transfer path information corresponding to the data transfer request in the correspondence table held in the correspondence table holding unit in the data transfer request Including a data transfer request transmission unit that transmits to another network device as a device,
The edge node device is
A data transfer request receiving unit for receiving the data transfer request from the user device ;
A path setting processing unit configured to perform path setting processing for a network device on the data transfer path specified by the data transfer path information included in the data transfer request received by the data transfer request receiving unit; A network system characterized by
複数のネットワーク装置をそなえて成るネットワークと、該ネットワークにおける経路制御を集中管理するネットワーク管理装置とをそなえたネットワークシステムにおいて、
該ネットワーク管理装置が、
定期的に、又は、所定のイベント発生時に、或るネットワーク装置間で提供するサービス内容について特定の基準を満たす該ネットワークにおけるデータ転送経路情報を予め計算し、
求められたデータ転送経路情報と該サービス内容とを関連付けた対応表を作成し、
作成した該対応表を、ユーザによる該サービス内容に応じたデータ転送要求の発行元であるユーザ装置としての該ネットワーク装置へ予め送信し、
ユーザ装置が、
該ネットワーク管理装置から受信した該対応表を保持し、
該データ転送要求を行なう際に、保持した該対応表において該データ転送要求に対応するデータ転送経路情報を該データ転送要求に含めて該ネットワークの入口に位置するエッジノード装置としての他のネットワーク装置へ送信し、
該エッジノード装置が、
該ユーザ装置から該データ転送要求を受信し、
受信した該データ転送要求に含まれる該データ転送経路情報によって特定されるデータ転送経路上のネットワーク装置に対するパス設定処理を行なうことを特徴とする、ネットワークシステムにおけるパス設定方法。
In a network system comprising a network comprising a plurality of network devices and a network management device for centrally managing path control in the network,
The network management device
Periodically or when a predetermined event occurs, data transfer path information in the network that satisfies a specific criterion for service content provided between certain network devices is calculated in advance,
Create a correspondence table associating the requested data transfer path information with the service contents,
The created correspondence table is transmitted in advance to the network device as the user device that is the source of the data transfer request according to the service content by the user,
The user equipment is
Holding the correspondence table received from the network management device;
When the data transfer request is made, another network device as an edge node device located at the entrance of the network by including the data transfer path information corresponding to the data transfer request in the correspondence table held in the data transfer request Send to
The edge node device is
Receiving the data transfer request from the user device ;
A path setting method in a network system, wherein path setting processing is performed for a network device on a data transfer path specified by the data transfer path information included in the received data transfer request .
複数のネットワーク装置をそなえて成るネットワークにおける経路制御を集中管理する、ネットワークシステムに用いられるネットワーク管理装置であって、
定期的に、又は、所定のイベント発生時に、第1のネットワーク装置と第2のネットワーク装置との間で提供するサービス内容について特定の基準を満たす該ネットワークにおけるデータ転送経路情報を予め計算する経路計算部と、
該経路計算部により求められたデータ転送経路情報と該サービス内容とを関連付けた対応表を作成する対応表作成部と
該対応表作成部により作成された該対応表を、ユーザによる該サービス内容に応じたデータ転送要求の発行元であるユーザ装置としての該第1のネットワーク装置へ、該データ転送要求に該対応表におけるデータ転送経路情報を含め得るように、予め送信する対応表送信部とをそなえたことを特徴とする、ネットワークシステムに用いられるネットワーク管理装置。
A network management device used in a network system for centrally managing path control in a network comprising a plurality of network devices,
Path calculation for preliminarily calculating data transfer path information in the network that satisfies a specific criterion for service contents provided between the first network apparatus and the second network apparatus periodically or when a predetermined event occurs And
A correspondence table creation unit for creating a correspondence table in which the data transfer route information obtained by the route calculation unit is associated with the service content ;
The correspondence table created by the correspondence table creation unit is transferred to the first network device as a user device that is the source of the data transfer request according to the service content by the user. A network management apparatus used in a network system, comprising a correspondence table transmission unit that transmits in advance so that data transfer path information can be included .
複数のネットワーク装置をそなえて成るネットワークと、該ネットワークにおける経路制御を集中管理するネットワーク管理装置とをそなえたネットワークシステムに用いられ、或るネットワーク装置間で提供するサービス内容に応じたユーザによるデータ転送要求の発行元であるユーザ装置としての該ネットワーク装置であって、
該ネットワーク管理装置において、定期的に、又は、所定のイベント発生時に、サービス内容について特定の基準を満たす該ネットワークにおけるデータ転送経路情報が予め計算され、求められたデータ転送経路情報と該サービス内容とが関連付けられて作成された対応表を該ネットワーク管理装置から受信する経路表受信部と、
該経路表受信部で受信した該対応表を保持する対応表保持部と、
該データ転送要求を行なう際に、該対応表保持部に保持された該対応表において該データ転送要求に対応するデータ転送経路情報を該データ転送要求に含めて該ネットワークの入口に位置するエッジノード装置としての他のネットワーク装置へ送信するデータ転送要求送信部とをそなえたことを特徴とする、ネットワークシステムに用いられるネットワーク装置。
Data transfer by a user according to the contents of service provided between certain network devices , used in a network system having a network comprising a plurality of network devices and a network management device that centrally manages routing control in the network The network device as a user device that is the issuer of the request ,
In the network management device, data transfer route information in the network that satisfies a specific standard for the service content is calculated in advance periodically or when a predetermined event occurs, and the obtained data transfer route information and the service content And a routing table receiving unit that receives the correspondence table created by associating with the network management device,
A correspondence table holding unit for holding the correspondence table received by the route table receiving unit;
When performing the data transfer request, the edge node located at the entrance of the network including the data transfer path information corresponding to the data transfer request in the correspondence table held in the correspondence table holding unit in the data transfer request What is claimed is: 1. A network device used in a network system, comprising a data transfer request transmission unit that transmits to another network device as a device.
複数のネットワーク装置をそなえて成るネットワークと、
該ネットワークにおける経路制御を集中管理するネットワーク管理装置とをそなえたネットワークシステムにおいて、
該ネットワーク管理装置が、
定期的に、又は、所定のイベント発生時に、或るネットワーク装置間で特定のデータ転送品質を満たす該ネットワークにおけるデータ転送経路情報を予め計算し、
求められたデータ転送経路情報と、該ネットワークの入側及び出側に位置するエッジノード装置としてのネットワーク装置の組とを関連付けた対応表を作成し、
作成した該対応表を、ユーザによる接続先を指定した接続要求の発行元であるユーザ装置としての該ネットワーク装置へ予め送信し、
該ユーザ装置が、
該ネットワーク管理装置から受信した該対応表を保持し、
該接続要求を行なう際に、保持した該対応表において該接続要求に対応するデータ転送経路情報を該接続要求に含めて前記ネットワークの入側に位置するエッジノード装置としてのネットワーク装置へ送信し、
該エッジノード装置が、
該ユーザ装置から該接続要求を受信し、
受信した該接続要求に含まれる該データ転送経路情報によって特定されるデータ転送経路上のネットワーク装置に対するパス設定処理を行なうことを特徴とする、ネットワークシステムにおけるパス設定方法。
A network comprising a plurality of network devices;
In a network system comprising a network management device that centrally manages routing control in the network,
The network management device
Periodically or when a predetermined event occurs, data transfer path information in the network that satisfies a specific data transfer quality between certain network devices is calculated in advance,
Create a correspondence table associating the obtained data transfer path information with a set of network devices as edge node devices located on the entry side and the exit side of the network,
The created correspondence table is transmitted in advance to the network device as the user device that is the issuing source of the connection request specifying the connection destination by the user,
The user equipment is
Holding the correspondence table received from the network management device;
When performing the connection request, the data transfer path information corresponding to the connection request is included in the connection request in the held correspondence table and transmitted to the network device as the edge node device located on the entry side of the network,
The edge node device is
Receiving the connection request from the user device ;
A path setting method in a network system, wherein path setting processing is performed for a network device on a data transfer path specified by the data transfer path information included in the received connection request .
JP2003094068A 2003-03-31 2003-03-31 Network system, path setting method in the system, network management device and network device used in the system Expired - Fee Related JP4199575B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2003094068A JP4199575B2 (en) 2003-03-31 2003-03-31 Network system, path setting method in the system, network management device and network device used in the system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2003094068A JP4199575B2 (en) 2003-03-31 2003-03-31 Network system, path setting method in the system, network management device and network device used in the system

Publications (2)

Publication Number Publication Date
JP2004304456A JP2004304456A (en) 2004-10-28
JP4199575B2 true JP4199575B2 (en) 2008-12-17

Family

ID=33406717

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2003094068A Expired - Fee Related JP4199575B2 (en) 2003-03-31 2003-03-31 Network system, path setting method in the system, network management device and network device used in the system

Country Status (1)

Country Link
JP (1) JP4199575B2 (en)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5062845B2 (en) * 2008-06-30 2012-10-31 日本電信電話株式会社 Route switching method, server device, boundary node device, route switching system, and route switching program
CN102498479B (en) * 2009-06-19 2015-05-13 日本技术贸易株式会社 Content managing device and content managing method
US8971339B2 (en) 2009-09-25 2015-03-03 Nec Corporation Contents base switching system and contents base switching method
EP2608462B1 (en) 2010-08-20 2019-02-06 Nec Corporation Communication system, control apparatus, communication method and program
JP5379889B1 (en) * 2012-07-13 2013-12-25 エヌ・ティ・ティ・コミュニケーションズ株式会社 Node device, path connection control method, and program
CN116419363B (en) * 2023-05-31 2023-08-29 深圳开鸿数字产业发展有限公司 Data transmission method, communication device, and computer-readable storage medium

Also Published As

Publication number Publication date
JP2004304456A (en) 2004-10-28

Similar Documents

Publication Publication Date Title
EP2330790B1 (en) Resource manager and method for admission control in a metropolitan area network
JP3923863B2 (en) Request router device
US6556544B1 (en) Method and system for provisioning network resources for dynamic multicast groups
JP4357537B2 (en) Distribution route control device
US7720073B2 (en) System and/or method for bidding
US8014389B2 (en) Bidding network
CN100454887C (en) A method, device and system of realizing QoS guarantee in MPLS network
EP1803263A1 (en) Method and device for controlling admission to a guaranteed quality of service in a mpls network
US20130301481A1 (en) Service quality management system and method
US8194701B2 (en) System and/or method for downstream bidding
US20080155101A1 (en) Reserving resources for data streams in a communication network
US20050111453A1 (en) Packet distributing method, information forwarder, and network system
US8341288B2 (en) Mechanism for sharing resources among different senders and receivers
CN101557303B (en) Path establishing request method, path establishing method and system
US8732778B1 (en) On-demand mobile wireless broadcast video delivery mechanism
WO2008154848A1 (en) Method for acquiring ability information of net node between domains, net node and communication system
JP4199575B2 (en) Network system, path setting method in the system, network management device and network device used in the system
JP2002077257A (en) Stream distribution network service method and its system
Wahanani et al. Performance analysis of video on demand and video streaming on the network MPLS Traffic Engineering
US7042882B2 (en) Layer-structured path setup method and node apparatus for implementing same
US7636375B2 (en) Method for multimedia flow transport
EP3035618B1 (en) Integrated bandwidth and storage reservation
JP2003258856A (en) Repeater
JP3654177B2 (en) QoS management system, method thereof, router and recording medium in data communication
JP2004304525A (en) Priority control method for network and transfer equipment

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20060223

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20071127

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20071204

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20080201

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: 20080909

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20081003

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111010

Year of fee payment: 3

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: 20111010

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121010

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121010

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20131010

Year of fee payment: 5

LAPS Cancellation because of no payment of annual fees