JP3902011B2 - Routing method and system - Google Patents
Routing method and system Download PDFInfo
- Publication number
- JP3902011B2 JP3902011B2 JP2002005293A JP2002005293A JP3902011B2 JP 3902011 B2 JP3902011 B2 JP 3902011B2 JP 2002005293 A JP2002005293 A JP 2002005293A JP 2002005293 A JP2002005293 A JP 2002005293A JP 3902011 B2 JP3902011 B2 JP 3902011B2
- Authority
- JP
- Japan
- Prior art keywords
- client
- address
- router
- care
- http
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/06—Protocols specially adapted for file transfer, e.g. file transfer protocol [FTP]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/02—Protocols based on web technology, e.g. hypertext transfer protocol [HTTP]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/52—Network services specially adapted for the location of the user terminal
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
- H04L67/63—Routing a service request depending on the request content or context
Description
【0001】
【発明の属する技術分野】
本発明は、ルーティング方法およびそのシステムに関する。特に、移動体ネットワークのクライアントに対して、クライアントの位置を考慮したルーティングでコンテンツを配信することが可能なルーティング方法およびそのシステムに関する。
【0002】
【従来の技術】
現在、アクセスネットワークの広帯域化及びWebコンテンツの大容量化に伴いクライアントの近傍のサーバ(エッジサーバ)に予めコンテンツを配布するコンテンツ配信ネットワーク(CDN:Content Delivery Network)が注目されている。
リクエスト・ルーティング・システム(RRS:Request Routing System)は、CDNの1コンポーネントであり、クライアントのコンテンツに対するリクエストを利用可能なコンテンツのコピーを持つエッジサーバへと誘導するためのシステムである。リクエスト・ルーティング・システムの基本機能としては、下記の2つがある。
1)リクエストに応えることができるエッジサーバにクライアントを誘導する。
2)最良のサービスを提供可能なエッジサーバにクライアントを誘導する。
【0003】
現在、Webサイトで提供するコンテンツなどをCDNを用いて配布する際に使用されるリクエスト・ルーティング・システムには、 “In−Line”リクエスト・ルーティング・システムがある。
このシステムでは、クライアントが例えばHTTP(Hyper Text Transfer Protocol)を用いてコンテンツ要求(リクエスト)を行うようになっている。そして、ネットワークのルーティングを行うプロキシやレイヤ7ルータがこのHTTPリクエストを受信すると、これらのルータは、リクエストに含まれる送信元(クライアント)のIPアドレスを参照し、そのアドレスに基づいて最適なエッジサーバにクライアントを誘導するようになっている。
ところで、上記クライアントが所属する移動体(モバイルIP)ネットワークは、通常複数のエリアに分割されており、クライアントは各エリアを適宜移動する。この場合、クライアントが本来属するエリアとして「ホームネットワーク」が規定されており、クライアントのIPアドレスとしては、当該クライアントがホームネットワークに存在するとみなした場合のアドレス(ホームアドレス)が割当てられている。
【0004】
【発明が解決しようとする課題】
しかしながら、上記システムの場合、HTTPリクエストに付加されるクライアントのIPアドレスは、常に上記したホームアドレスとなる。従って、ルータが参照するアドレスもホームアドレスとなるので、このルータは常にホームネットワークに存在するエッジサーバをクライアントに誘導する。そのため、クライアントがホームネットワークから他のエリア(外部ネットワーク)に移動した場合であっても、遠隔にあるホームネットワークのエッジサーバが誘導されるという不具合が生じる。
【0005】
また、エッジサーバに関しては、三角問題(Triangle Routing)という問題が生じることがある。つまり、クライアントは、リクエスト・ルーティング・システムにより誘導されたエッジサーバからコンテンツを取得するが、移動先のエリアにいるクライアントに対してコンテンツを送信する際には、クライアントとエッジサーバ間の通信が直線的な経路とならずに、クライアントとホームネットワークとエッジサーバとで三角の通信経路、即ち大きく遠回りした通信経路になる場合があり、ホームネットワークと外部ネットワーク間のネットワーク帯域を圧迫する可能性がある。
【0006】
本発明は、上述した事情に鑑みてなされたもので、移動体ネットワークのクライアントに対して、クライアントの位置を考慮したリクエスト・ルーティングを行うことで、最適なエッジサーバへの誘導を可能とするルーティング方法およびそのシステムの提供を目的とする。
【0007】
【課題を解決するための手段】
上記の目的を達成するために、請求項1記載の発明では、移動体ネットワークにおいて移動する端末であるクライアントと、前記ネットワークに分散して複数配置されてコンテンツを前記クライアントに配信するエッジサーバとの間の通信経路を選択するルーティング方法において、IP層よりも上位層のHTTPを用いて前記通信経路を選択するルータが配置されている場合に、前記クライアントは、前記ネットワークで前記コンテンツを転送する際に用いるHTTPを用いて当該転送要求を前記ルータに送信するときに、前記転送要求に自己の気付アドレスであるIPアドレスを付加し、前記ルータは、前記付加された気付アドレスに基づいて、前記通信経路を選択することを特徴とする。
本発明によれば、クライアントがHTTPを用いてコンテンツの転送要求をルータに送信するときに、当該転送要求に自己の気付アドレスであるIPアドレスを付加するので、IP層よりも上位層のHTTPを用いて通信経路を選択するルータは、クライアントの気付アドレスに基づいて、クライアントとエッジサーバ間の通信経路を選択することができる。したがって、ルータは、クライアントの位置を考慮した通信経路選択をすることができ、複数のエッジサーバに転送要求に係るコンテンツが存在するときに、クライアントの移動先近傍のエッジサーバからコンテンツを配信させることができる。
【0008】
また、本発明に係るコンテンツを転送する際に用いる通信プロトコルが所定の記述言語で記述されたデータを転送するプロトコルであることを特徴とする。
【0009】
また、請求項2記載の発明では、請求項1記載の移動体ネットワークが複数のエリアからなり、前記クライアントの移動情報が当該クライアントの移動先エリアにおけるアドレスを有してなることを特徴とする。
【0010】
上記の目的を達成するために、請求項3記載の発明では、移動体ネットワークにおいて移動する端末であるクライアントと、前記ネットワークに分散して複数配置されてコンテンツを前記クライアントに配信するエッジサーバとの間の通信経路を選択するルーティング方法において、前記移動体ネットワークは複数のエリアからなり、IP層よりも上位層のHTTPを用いて前記通信経路を選択する第1ルータが配置され、前記クライアントが本来所属しているエリアであるホームネットワークに前記クライアントからその気付アドレスであるIPアドレスを受信する第2ルータが配置されている場合に、前記ホームネットワークに前記クライアントが存在しない場合は、前記第2ルータは、当該クライアント宛に送信されてきたパケットを受信して当該クライアントに転送するとともに、前記第1ルータへ前記クライアントの気付アドレスを送信し、前記第1ルータは、受信した前記気付アドレスに基づいて前記通信経路を選択することを特徴とする。
【0011】
また、請求項4記載の発明では、請求項1乃至3のいずれか1項記載のエッジサーバが当該エッジサーバと前記クライアント間の通信経路として最短の経路を自動的に選択することを特徴とする。
【0012】
上記の目的を達成するために、請求項5記載の発明では、移動体ネットワークにおいて移動する端末であるクライアントと、前記ネットワークに分散して複数配置されてコンテンツを前記クライアントに配信するエッジサーバとの間の通信経路を選択するルーティング・システムであって、IP層よりも上位層のHTTPを用いて前記通信経路を選択するルータを設け、前記クライアントには、当該クライアントが前記ネットワークで前記コンテンツを転送する際に用いるHTTPを用いて当該転送要求を送信するときに、当該転送要求に自己の気付アドレスであるIPアドレスを付加する付加手段を設け、前記ルータは、当該気付アドレスに基づいて前記通信経路を選択することを特徴とする。
【0013】
上記の目的を達成するために、請求項6記載の発明では、移動体ネットワークにおいて移動する端末であるクライアントと、前記ネットワークに分散して複数配置されてコンテンツを前記クライアントに配信するエッジサーバとの間の通信経路を選択するルーティング・システムであって、前記移動体ネットワークは、複数のエリアからなり、IP層よりも上位層のHTTPを用いて前記通信経路を選択する第1ルータと、前記クライアントが本来所属しているエリアであるホームネットワークに当該クライアントが存在しない場合に、当該クライアント宛に送信されてきたコンテンツを受信して当該クライアントに転送するとともに、前記クライアントから気付アドレスであるIPアドレスを受信するとともに、前記第1ルータに前記クライアントの気付アドレスを送付する第2ルータとを有し、前記第1ルータは、前記気付アドレスに基づいて前記通信経路を選択するものからなることを特徴とする。
【0014】
【発明の実施の形態】
以下、図面を用いて本発明の実施の形態を説明する。本発明は、従来の“In−Line”リクエスト・ルーティング・システムを改良してモバイルIPネットワーク等の移動体用のネットワークに適用可能なリクエスト・ルーティング・システムとしたものである。
【0015】
A.第1実施形態の構成
図1は、本発明の第1実施形態による第1の発明(クライアントがHTTPヘッダ等の転送要求に自己の移動情報を付加する場合)のリクエスト・ルーティング・システムを示す概念模式図である。本図において、クライアント1は、コンテンツの配信を受ける移動体端末である。以下、クライアント1が、ホーム・ネットワークから外部ネットワークへ移動した場合を考える。ここで、ホーム・ネットワークとは、クライアント1が本来所属しているエリアであり、外部ネットワークとは、クライアント1が移動する先のエリアである。また、クライアント1のホームネットワークにおけるIPアドレス(ホームアドレス)は(192.168.1.100)、外部ネットワークにおけるIPアドレス(気付アドレス)は(192.168.2.1)である。なお、ホームアドレスと気付アドレスの組は、バインディング・キャッシュと呼ばれ、ホーム・エージェント5(後述)からHTTPコンテンツ・ルータ4(後述)へ送られる。
【0016】
エッジサーバ3a,3bは、クライアント1に対してコンテンツを配信するサーバである。エッジサーバ3aはホーム・ネットワークに存在し、エッジサーバ3bは外部ネットワークに存在している。エッジサーバ3aのIPアドレスは、(192.168.1.3)とする。エッジサーバ3bのIPアドレスは、(192.168.2.3)とし、そのURLを「www.es2. k○×△.com 」とする。
【0017】
HTTPコンテンツ・ルータ4は、インターネット上に配置されており、クライアント1とエッジサーバ3a、3b間の通信経路を選択するルータであり、この例ではモバイルIPネットワークと別のネットワーク(インターネット)に配置されているが、どのネットワークに配置されていてもよい。HTTPコンテンツ・ルータ4は、バインディング・キャッシュを記録したモバイルノードリスト30と、各エッジサーバ3a、3bのIPアドレスを記録したエッジサーバリスト31を持っており、通信プロトコルとしてHTTPを用いて、エッジサーバ3a、3bのいずれかからクライアント1へのコンテンツ配信経路を選択する。ここで、HTTPコンテンツ・ルータ4は、クライアント1から受けたコンテンツ配信要求(HTTPのリクエスト)に付加された、クライアント1の移動情報に基づいて、コンテンツ配信経路を選択する。この詳細については後述する。
【0018】
ホーム・エージェント5は、ホームネットワークに存在するサーバであって、モバイルIPネットワークを介してクライアント1に送受されるデータの送受信管理を行っている。また、ホームエージェント5は、クライアントからその移動情報を適宜取得する。
なお、ホーム・エージェントがホームネットワークにおけるクライアントの通信経路として、最短の経路を自動的に選択する経路最適化拡張機能(RO:Route Optimization)をサポートしているとよい。
【0019】
B.第1実施形態の動作
次に、このリクエスト・ルーティング・システムの動作について、図1及び図2を参照して説明する。
先ず、クライアント1は、所望のコンテンツの配信を受けるべく、Webブラウザでコンテンツ自体のURL(例えば、http:// www.es2. k○×△.com)を入力又はリンクをクリックする。
【0020】
すると、クライアント1のブラウザは、図2に示すHTTPのリクエスト・ヘッダ・フィールド50に、クライアント1の気付アドレスを付加する。ここで、リクエスト・ヘッダ・フィールド50は、HTTPのリクエストに含まれているものであって、リクエストの宛て先、リクエストの差し出人アドレス(クライアント1のホームアドレス)、HTTP制御メッセージなどのさまざまな情報を持っている。
【0021】
なお、HTTPのリクエスト・ヘッダ・フィールド50には、ブラウザが気付アドレス・フィールド51を設定し、気付アドレスはここに書き込まれる。そして、ブラウザは、このリクエスト・ヘッダ・フィールド50をヘッダとするパケットを、HTTPのリクエストとしてHTTPコンテンツ・ルータ4に送信する(符号▲1▼)。
【0022】
HTTPリクエストを受信したHTTPコンテンツ・ルータ4は、リクエスト・ヘッダ・フィールド50を参照し、気付アドレス・フィールド51があるか否か判断する。気付アドレス・フィールド51がある場合は、クライアント1のアドレスとして、通常のHTTPリクエストのリクエスト・ヘッダ・フィールド50に書き込まれているホームアドレスではなく、気付アドレス・フィールド51に書き込まれている気付アドレスを優先して、クライアント1の送信要求に係る経路選択をする。すなわち、HTTPコンテンツ・ルータ4は、受信したHTTPのリクエストの内容と、予めリストに記録されている各エッジサーバ3a、3bのIPアドレスとを参照し、クライアント1の気付アドレスの近傍に配置されているエッジサーバ3bを選択し、エッジサーバ3bのアドレスを含むレスポンスをクライアント1に送信する(符号▲2▼)。
【0023】
クライアント1のブラウザは、受信したレスポンスに基づいて、エッジサーバ3bのアドレスにコンテンツの配信要求をする(符号▲3▼)。この配信要求を受信したエッジサーバ3bは、配信要求に係るコンテンツをクライアント1に送信する(符号▲4▼)。
【0024】
一方、HTTPコンテンツ・ルータ4は、受信したリクエスト・ヘッダ・フィールド50に含まれるクライアント1のホームアドレス、気付アドレス、これらの情報の有効期限を、モバイルノードリスト30に記録する。又、HTTPコンテンツ・ルータ4は、このモバイルノードリスト30を各エッジサーバ3a、3bに配布する。
【0025】
C.第2実施形態の構成
次に、本発明の第2実施形態による第2の発明つまり、クライアント1から送信されるHTTPリクエストに気付アドレスが付加されていない場合のリクエスト・ルーティング・システムの構成について、図3及び図4を参照して説明する。
ここで、クライアント1には、第1の発明の場合とは異なり、リクエスト・ヘッダ・フィールド50に気付アドレス・フィールド51を設ける機能が具備されていないものとする。この発明では、従来のクライアントをそのまま利用できるという利点がある。したがって、図4に示すように、リクエスト・ヘッダ・フィールド50にはクライアント1の気付アドレスが含まれない。又、HTTPコンテンツ・ルータ4(請求項4における第1ルータに相当する)のモバイルノードリスト30には、最初はクライアント1の移動情報に関しては何も記録されていない。
【0026】
D.第2実施形態の動作
次に、このリクエスト・ルーティング・システムの動作について説明する。先ず、クライアント1は、コンテンツの配信を受けるべく、Webブラウザでコンテンツ自体のURL(http:// www.es2. k○×△.com)を入力又はリンクをクリックする。すると、クライアント1のブラウザは、気付アドレスを含まないリクエスト・ヘッダ・フィールド50をヘッダとするパケットを、HTTPのリクエストとしてHTTPコンテンツ・ルータ4に送信する(符号▲1▼’)。
【0027】
HTTPリクエストを受信したHTTPコンテンツ・ルータ4は、リクエスト・ヘッダ・フィールド50を参照し、リクエスト・ヘッダ・フィールド50に含まれるクライアント1のホームアドレスに基づいて、クライアント1の送信要求に係る経路選択をする。すなわち、HTTPコンテンツ・ルータ4は、上記ホームアドレスと、エッジサーバ・リスト31から参照した各エッジサーバ3a、3bのIPアドレスとを比較する。図3の場合は、クライアント1のホームアドレス(192.168.1.100)に対し、IPネットワークアドレス(IPアドレス「A.B.C.D」における「A.B.C」)が一致するエッジサーバ3a(アドレスが「192.168.1.3」)をクライアント1の近傍に配置されているものとして選択し、このエッジサーバ3aのアドレスを含むレスポンスをクライアント1に送信する(符号▲2▼’)。
【0028】
クライアント1のブラウザは、受信したレスポンスに基づいて、エッジサーバ3aに対してコンテンツの配信要求をし(符号▲3▼’)、エッジサーバ3aは、コンテンツをクライアント1に送信する(符号▲4▼’)。
【0029】
ここで、ホームエージェント5(請求項4における第2ルータに相当する)は、クライアント1へ送信されるデータを管理するので、データの内容(データ送信元、送信先等)を知ることができる。従って、符号▲4▼’でエッジサーバ3aがクライアント1にコンテンツを送信すると、ホームエージェント5は、クライアント1がコンテンツをエッジサーバ3aから受信しようとすることを知る。そこで、ホームエージェント5は、クライアント1から取得した最新の移動情報を、コンテンツの送信元(エッジサーバ3a)へ送信する処理を行う(符号▲5▼’)
【0030】
エッジサーバ3aは、ホームエージェント5から受信した移動情報をモバイルノードリスト30に記録する。記録されたモバイルノードリスト30は、HTTPコンテンツ・ルータ4に配信され(符号▲6▼’)、HTTPコンテンツ・ルータ4から他のエッジサーバ3bに配信される(符号▲7▼’)。
【0031】
これにより、HTTPコンテンツ・ルータ4のモバイルノードリスト30には、クライアント1の現在の移動先エリアを示す気付アドレスが記録されるので、クライアント1は前記した第1発明と同様、最新の気付ドレスが反映されたルーティングを受けることができる。
即ち、クライアント1が次回、同一のコンテンツの配信を受けるべく、そのURLを入力すると、クライアント1のブラウザは、符号▲1▼’と同様の情報をHTTPリクエストとしてHTTPコンテンツ・ルータ4に送信する(符号▲1▼”)。
【0032】
HTTPリクエストを受信したHTTPコンテンツ・ルータ4は、リクエスト・ヘッダ・フィールド50と、上述のようにして新たな移動情報が加えられたモバイルノードリスト30を参照し、気付アドレスに基づいて、クライアント1の送信要求に係る経路選択をする。すなわち、HTTPコンテンツ・ルータ4は、クライアント1の気付アドレスと各エッジサーバ3a、3bのIPアドレスとを参照し、クライアント1の移動先エリアの近傍に配置されているエッジサーバ3bを選択し、そのアドレスをHTTPのレスポンスヘッダ60として含むレスポンスをクライアント1に送信する(符号▲2▼”)。
【0033】
クライアント1のブラウザは、受信したレスポンスに基づいて、エッジサーバ3bのアドレスにコンテンツの配信要求をし(符号▲3▼”)、エッジサーバ3bは、コンテンツをクライアント1に送信する(符号▲4▼”)。
【0034】
E.第3実施形態の動作
次に、本発明において、HTTPコンテンツ・ルータ4が移動体端末及び固定端末にルーティングを行う手順について、図5を参照して説明する。このルーティング手順によれば、上述の実施形態で説明したクライアント1が移動体端末の場合のみならず、クライアント1が固定端末である場合であっても、クライアント1とエッジサーバ3a、3b間の経路選択処理をする。これにより、HTTPコンテンツ・ルータ4は、移動体端末のみならず固定端末のクライアント1に対しても、そのクライアント1の近傍のエッジサーバからコンテンツを配信させることができる。
【0035】
先ず、HTTPコンテンツ・ルータ4は、クライアント1から上記HTTPリクエストを受信し(ステップS11)、HTTPリクエストのリクエスト・ヘッダ・フィールド50を参照して、気付アドレス・フィールド51があるか否か判断する(ステップS12)。
【0036】
ステップS12で気付アドレス・フィールド51があると判断した場合、HTTPコンテンツ・ルータ4は、モバイルノードリスト30に、HTTPリクエストを含むIPパケットのソースIPアドレスを追加する(ステップS13)。ソースIPアドレスとは、当該IPパケットの宛先アドレス、送信元アドレス(クライアント1のホームアドレス)、送信元(クライアント1)の気付アドレスからなる。
その後、HTTPコンテンツ・ルータ4は、ソースIPアドレスに含まれるクライアント1の気付アドレスに基づいて、経路選択処理を行う(ステップS14)。
【0037】
一方、ステップS12で気付アドレス・フィールド51がないと判断した場合、HTTPコンテンツ・ルータ4は、受信したHTTPリクエストを含むIPパケットのソースIPアドレス(クライアント1のホームアドレス又は気付アドレス)と同一のアドレスがモバイルノードリスト30にあるか判断する(ステップS15)。
【0038】
ステップS15で「Yes」の場合、HTTPコンテンツ・ルータ4は、クライアント1のバインディング・キャッシュに含まれるホームアドレスと、HTTPリクエストに含まれるソースIPアドレスに対応するクライアント1のホームアドレス又は気付アドレスとが同一であるか判断する(ステップS16)。
【0039】
ステップS16で「Yes」の場合、クライアント1についての移動情報(バインディング・キャッシュ)が存在しているので、クライアント1が移動体端末であることがわかる。この場合、HTTPコンテンツ・ルータ4は、ソースIPアドレス(気付アドレス)に基づいて、経路選択処理を行う(ステップS14)。
【0040】
ステップS16で「No」の場合、HTTPコンテンツ・ルータ4は、ホーム・エージェント5に対して、最新のバインディング・キャッシュを要求するための「バインディング・ワーニング・メッセージ」を送信する(ステップS18)。
その後、HTTPコンテンツ・ルータ4は、ホーム・エージェントからバインディング・アップデートを受信したか判断する(ステップS19)。バインディング・アップデートとは、上記バインディング・キャッシュの更新情報である。ステップS19で「Yes」の場合は、クライアント1の移動情報があること、即ちクライアント1が移動体端末であることがわかる。そこで、HTTPコンテンツ・ルータ4は、バインディング・キャッシュ内の気付アドレスとホームアドレスが一致しているか判断する(ステップS20)。
【0041】
ステップS20で「No」の場合は、クライアント1がホームネットワークから外部ネットワークへ移動したことがわかる。そこで、この場合、HTTPコンテンツ・ルータ4は、ソースIPアドレスに含まれるクライアント1の気付アドレスに基づいて、経路選択処理を行う(ステップS14)。
【0042】
ステップS15で「No」の場合は、クライアント1の移動情報がモバイルノードリスト30にないことがわかるので、HTTPコンテンツ・ルータ4は、クライアント1が固定端末であると判断し、HTTPリクエストのIPパケットのソースIPアドレス(クライアント1のホームアドレス)に基づいて、経路選択処理を行う(ステップS17)。
【0043】
ステップS20で「Yes」の場合は、クライアント1は移動体端末であるがホームアドレスに存在している場合である。そこで、HTTPコンテンツ・ルータ4は、HTTPリクエストのIPパケットのソースIPアドレス(クライアント1のホームアドレス)に基づいて、経路選択処理を行う(ステップS17)。
【0044】
ところで、上記したようにしてクライアントに最も近いエッジサーバが判明したとしても、エッジサーバからクライアントへのコンテンツ送信の経路が最適でなければ、本発明の効果が充分発揮できない。例えば、図1においてエッジサーバがクライアントと同一エリアにいながら、他のエリアを経由してクライアントと通信するような不具合を指す。そこで、エッジサーバが経路最適化拡張機能(RO :Route Optimization)つまり通信相手との通信経路として最短の経路を自動的に選択する経路最適化機能をサポートすることが好ましい。これにより、いわゆるエッジサーバの三角問題を防止することができる。
【0045】
なお、上記実施形態におけるリクエスト・ルーティング・システムの機能を実現するためのプログラムをコンピュータシステムに読み込ませ、実行することにより各種の処理を実行してもよい。
【0046】
【発明の効果】
以上の説明で明らかなように、本発明(第1発明)によれば、クライアントがHTTPを用いてコンテンツの転送要求をルータに送信するときに、当該転送要求に自己の気付アドレスであるIPアドレスを付加するので、IP層よりも上位層のHTTPを用いて通信経路を選択するルータは、クライアントの気付アドレスに基づいて、クライアントとエッジサーバ間の通信経路を選択することができる。したがって、ルータは、クライアントの位置を考慮した通信経路選択をすることができ、例えば、複数のエッジサーバに転送要求に係るコンテンツが存在するときに、クライアントの移動先近傍のエッジサーバからコンテンツを配信させることが可能となる。
【0047】
また、本発明(第2発明)によれば、クライアントの気付アドレスであるIPアドレスを受信する第2ルータが、IP層よりも上位層のHTTPを用いて前記通信経路を選択する第1ルータへクライアントの気付アドレスを送信し、その気付アドレスに基づいて第1ルータが通信経路を選択するので、クライアントが転送要求に自己の移動情報を付加する機能を有していない場合であっても、クライアントの気付アドレスに基づいて、クライアントとエッジサーバ間の通信経路を選択することができる。
【図面の簡単な説明】
【図1】 本発明の第1実施形態によるリクエスト・ルーティング・システムを示す概念模式図である。
【図2】 同上のシステムで用いられるHTTPのリクエスト・ヘッダ・フィールドを示す説明図である。
【図3】 本発明の第2実施形態によるリクエスト・ルーティング・システムを示す概念模式図である。
【図4】 同上のシステムで用いられるHTTPのリクエスト・ヘッダ・フィールドを示す説明図である。
【図5】 本発明の第3実施形態によるリクエスト・ルーティング・システムの動作を示すフローチャートである。
【符号の説明】
1 クライアント
3a、3b エッジサーバ
4 HTTPコンテンツ・ルータ
5 ホーム・エージェント
30 モバイルノードリスト
31 エッジサーバリスト
50 リクエスト・ヘッダ・フィールド
51 気付アドレス・フィールド[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a routing method and a system thereof. In particular, the present invention relates to a routing method and system capable of delivering content to a client of a mobile network by routing in consideration of the position of the client.
[0002]
[Prior art]
Currently, a content delivery network (CDN) that distributes content in advance to a server (edge server) in the vicinity of a client is attracting attention as the bandwidth of an access network increases and the capacity of Web content increases.
A request routing system (RRS) is a component of a CDN, and is a system for guiding a request for content of a client to an edge server having a copy of the usable content. There are the following two basic functions of the request routing system.
1) Guide the client to an edge server that can respond to the request.
2) Guide the client to an edge server that can provide the best service.
[0003]
Currently, there is an “In-Line” request routing system as a request routing system used when distributing contents provided on a Web site using a CDN.
In this system, a client makes a content request (request) using, for example, HTTP (Hyper Text Transfer Protocol). When a proxy or layer 7 router that performs network routing receives this HTTP request, these routers refer to the IP address of the transmission source (client) included in the request, and the optimum edge server based on the address. To guide the client to.
Incidentally, the mobile (mobile IP) network to which the client belongs is usually divided into a plurality of areas, and the client moves appropriately in each area. In this case, a “home network” is defined as an area to which the client originally belongs, and an address (home address) when the client is regarded as existing in the home network is assigned as the IP address of the client.
[0004]
[Problems to be solved by the invention]
However, in the case of the system described above, the IP address of the client added to the HTTP request is always the home address described above. Therefore, since the address referred to by the router is also the home address, this router always guides the edge server existing in the home network to the client. Therefore, even when the client moves from the home network to another area (external network), there is a problem that the edge server of the remote home network is guided.
[0005]
In addition, with respect to the edge server, a problem called a triangle problem may occur. In other words, the client acquires content from the edge server guided by the request routing system, but when transmitting content to the client in the destination area, the communication between the client and the edge server is a straight line. There is a possibility that the communication path may be a triangular communication path between the client, the home network, and the edge server, that is, a communication path that is greatly detoured, and may compress the network bandwidth between the home network and the external network. .
[0006]
The present invention has been made in view of the above-described circumstances, and enables routing to an optimum edge server by performing request routing in consideration of the position of the client for the client of the mobile network. It is an object to provide a method and its system.
[0007]
[Means for Solving the Problems]
In order to achieve the above object, according to the first aspect of the present invention, there is provided a client that is a terminal that moves in a mobile network, and an edge server that is distributed in the network and distributes content to the client. In a routing method for selecting a communication path between Using HTTP higher than the IP layer When a router for selecting the communication path is arranged, the client is used when transferring the content on the network. HTTP When the transfer request is transmitted to the router using IP address that is a care-of address And the router added the Care-of address The communication path is selected based on the above.
According to the present invention, a client Using HTTP When sending a content transfer request to the router, IP address that is a care-of address So that Select a communication path using HTTP higher than the IP layer Router of the client Care-of address Based on the above, it is possible to select a communication path between the client and the edge server. Therefore, the router can select the communication path in consideration of the position of the client, and when the content related to the transfer request exists in a plurality of edge servers, the router distributes the content from the edge server near the destination of the client. Can do.
[0008]
Also, Used when transferring content according to the present invention The communication protocol is a protocol for transferring data described in a predetermined description language.
[0009]
Claims 2 In the described invention, the mobile network according to
[0010]
In order to achieve the above object, the
[0011]
[0012]
In order to achieve the above object, the
[0013]
In order to achieve the above object, the claims 6 In the described invention, the routing system selects a communication path between a client, which is a terminal that moves in a mobile network, and an edge server that is distributed in the network and distributes content to the client. The mobile network is composed of a plurality of areas. Using HTTP higher than the IP layer When the client does not exist in the first router that selects the communication path and the home network that is the area to which the client originally belongs, the content transmitted to the client is received and transferred to the client And from the client IP address that is a care-of address And the client of the client to the first router Care-of address A second router for sending the first router, wherein the first router Care-of address The communication path is selected based on the above.
[0014]
DETAILED DESCRIPTION OF THE INVENTION
Hereinafter, embodiments of the present invention will be described with reference to the drawings. The present invention is a request routing system that can be applied to a mobile network such as a mobile IP network by improving the conventional “In-Line” request routing system.
[0015]
A. Configuration of the first embodiment
FIG. 1 is a conceptual schematic diagram showing a request routing system of a first invention (when a client adds its own movement information to a transfer request such as an HTTP header) according to the first embodiment of the present invention. In this figure, a
[0016]
The
[0017]
The
[0018]
The
The home agent may support a route optimization (RO) route optimization function (RO) that automatically selects the shortest route as a client communication route in the home network.
[0019]
B. Operation of the first embodiment
Next, the operation of this request routing system will be described with reference to FIGS.
First, the
[0020]
Then, the browser of the
[0021]
The browser sets a care-of
[0022]
The
[0023]
The browser of the
[0024]
On the other hand, the
[0025]
C. Configuration of the second embodiment
Next, the second invention according to the second embodiment of the present invention, that is, the configuration of the request routing system when the care-of address is not added to the HTTP request transmitted from the
Here, unlike the case of the first invention, it is assumed that the
[0026]
D. Operation of the second embodiment
Next, the operation of this request routing system will be described. First, the
[0027]
The
[0028]
Based on the received response, the browser of the
[0029]
Here, since the home agent 5 (corresponding to the second router in claim 4) manages the data transmitted to the
[0030]
The
[0031]
As a result, the care-of address indicating the current destination area of the
That is, when the
[0032]
The
[0033]
Based on the received response, the browser of the
[0034]
E. Operation of the third embodiment
Next, the procedure in which the
[0035]
First, the
[0036]
If it is determined in step S12 that the care-of
Thereafter, the
[0037]
On the other hand, if it is determined in step S12 that the care-of
[0038]
If “Yes” in step S15, the
[0039]
In the case of “Yes” in step S <b> 16, it can be understood that the
[0040]
If “No” in step S16, the
Thereafter, the
[0041]
If “No” in step S20, it can be seen that the
[0042]
If “No” in step S15, it can be seen that the movement information of the
[0043]
If “Yes” in step S20, the
[0044]
By the way, even if the edge server closest to the client is found as described above, the effect of the present invention cannot be fully exerted unless the content transmission path from the edge server to the client is optimal. For example, in FIG. 1, the edge server is located in the same area as the client, but points to a problem that communicates with the client via another area. Therefore, it is preferable that the edge server supports a route optimization function (RO: Route Optimization), that is, a route optimization function that automatically selects the shortest route as a communication route with a communication partner. As a result, the so-called triangle problem of the edge server can be prevented.
[0045]
Various processes may be executed by causing a computer system to read and execute a program for realizing the function of the request routing system in the above embodiment.
[0046]
【The invention's effect】
As is clear from the above description, according to the present invention (first invention), the client Using HTTP When sending a content transfer request to the router, IP address that is a care-of address So that Select a communication path using HTTP higher than the IP layer Router of the client Care-of address Based on the above, it is possible to select a communication path between the client and the edge server. Therefore, the router can select a communication path in consideration of the position of the client. For example, when content related to a transfer request exists in a plurality of edge servers, the content is distributed from an edge server near the destination of the client. It becomes possible to make it.
[0047]
According to the present invention (second invention), the client IP address that is a care-of address The second router that receives The communication path is selected using HTTP higher than the IP layer. Client to the first router Care-of address Send that Care-of address Since the first router selects the communication route based on the client, even if the client does not have the function of adding its own movement information to the transfer request, Care-of address Based on the above, it is possible to select a communication path between the client and the edge server.
[Brief description of the drawings]
FIG. 1 is a conceptual schematic diagram showing a request routing system according to a first embodiment of the present invention.
FIG. 2 is an explanatory diagram showing an HTTP request header field used in the system described above.
FIG. 3 is a conceptual schematic diagram showing a request routing system according to a second embodiment of the present invention.
FIG. 4 is an explanatory diagram showing an HTTP request header field used in the system described above.
FIG. 5 is a flowchart showing an operation of a request routing system according to a third embodiment of the present invention.
[Explanation of symbols]
1 client
3a, 3b edge server
4 HTTP content router
5 Home Agent
30 Mobile node list
31 Edge Server List
50 Request header field
51 Care-of Address Field
Claims (6)
IP層よりも上位層のHTTPを用いて前記通信経路を選択するルータが配置されている場合に、前記クライアントは、前記ネットワークで前記コンテンツを転送する際に用いるHTTPを用いて当該転送要求を前記ルータに送信するときに、前記転送要求に自己の気付アドレスであるIPアドレスを付加し、
前記ルータは、前記付加された気付アドレスに基づいて、前記通信経路を選択する
ことを特徴とするルーティング方法。In a routing method for selecting a communication path between a client that is a terminal that moves in a mobile network and an edge server that is distributed in the network and distributes content to the client.
When a router that selects the communication path using HTTP higher than the IP layer is arranged, the client sends the transfer request using HTTP used when transferring the content in the network. When sending to the router, append the IP address that is its care-of address to the transfer request,
The routing method, wherein the router selects the communication path based on the added care-of address .
前記クライアントの移動情報は、当該クライアントの移動先エリアにおけるアドレスを有してなる
ことを特徴とする請求項1記載のルーティング方法。The mobile network consists of a plurality of areas,
The routing method according to claim 1, wherein the movement information of the client includes an address in a movement destination area of the client.
前記移動体ネットワークは複数のエリアからなり、IP層よりも上位層のHTTPを用いて前記通信経路を選択する第1ルータが配置され、前記クライアントが本来所属しているエリアであるホームネットワークに前記クライアントからその気付アドレスであるIPアドレスを受信する第2ルータが配置されている場合に、
前記ホームネットワークに前記クライアントが存在しない場合は、前記第2ルータは、当該クライアント宛に送信されてきたパケットを受信して当該クライアントに転送するとともに、前記第1ルータへ前記クライアントの気付アドレスを送信し、
前記第1ルータは、受信した前記気付アドレスに基づいて前記通信経路を選択する
ことを特徴とするルーティング方法。In a routing method for selecting a communication path between a client that is a terminal that moves in a mobile network and an edge server that is distributed in the network and distributes content to the client.
The mobile network is composed of a plurality of areas, a first router that selects the communication path using HTTP higher than the IP layer is arranged, and the home network that is an area to which the client originally belongs is located in the home network. When the second router that receives the IP address that is the care-of address from the client is arranged,
When the client does not exist in the home network, the second router receives the packet transmitted to the client, forwards the packet to the client, and transmits the care-of address of the client to the first router. And
The routing method, wherein the first router selects the communication path based on the received care-of address .
ことを特徴とする請求項1乃至3のいずれか1項記載のルーティング方法。The routing method according to any one of claims 1 to 3 , wherein the edge server automatically selects the shortest path as a communication path between the edge server and the client.
IP層よりも上位層のHTTPを用いて前記通信経路を選択するルータを設け、
前記クライアントには、当該クライアントが前記ネットワークで前記コンテンツを転送する際に用いるHTTPを用いて当該転送要求を送信するときに、当該転送要求に自己の気付アドレスであるIPアドレスを付加する付加手段を設け、
前記ルータは、当該気付アドレスに基づいて前記通信経路を選択する
ことを特徴とするルーティング・システム。A routing system that selects a communication path between a client that is a terminal moving in a mobile network and an edge server that is distributed in the network and distributes content to the client,
Providing a router for selecting the communication path using HTTP higher than the IP layer;
When the client transmits the transfer request using HTTP used when the client transfers the content in the network, the client includes an adding unit that adds an IP address that is a self- care address to the transfer request. Provided,
The routing system, wherein the router selects the communication route based on the care-of address .
前記移動体ネットワークは、複数のエリアからなり、
IP層よりも上位層のHTTPを用いて前記通信経路を選択する第1ルータと、
前記クライアントが本来所属しているエリアであるホームネットワークに当該クライアントが存在しない場合に、当該クライアント宛に送信されてきたコンテンツを受信して当該クライアントに転送するとともに、前記クライアントから気付アドレスであるIPアドレスを受信するとともに、前記第1ルータに前記クライアントの気付アドレスを送付する第2ルータとを有し、
前記第1ルータは、前記気付アドレスに基づいて前記通信経路を選択するものからなる
ことを特徴とするルーティング・システム。A routing system that selects a communication path between a client that is a terminal moving in a mobile network and an edge server that is distributed in the network and distributes content to the client,
The mobile network consists of a plurality of areas,
A first router that selects the communication path using HTTP higher than the IP layer ;
When the client does not exist in the home network that is the area to which the client originally belongs, the content transmitted to the client is received and transferred to the client, and the IP address that is a care-of address from the client. A second router that receives an address and sends the care-of address of the client to the first router;
The first router is configured to select the communication path based on the care-of address .
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2002005293A JP3902011B2 (en) | 2002-01-11 | 2002-01-11 | Routing method and system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2002005293A JP3902011B2 (en) | 2002-01-11 | 2002-01-11 | Routing method and system |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2003209566A JP2003209566A (en) | 2003-07-25 |
JP3902011B2 true JP3902011B2 (en) | 2007-04-04 |
Family
ID=27644379
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2002005293A Expired - Fee Related JP3902011B2 (en) | 2002-01-11 | 2002-01-11 | Routing method and system |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3902011B2 (en) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7426389B2 (en) * | 2004-10-15 | 2008-09-16 | Utstarcom, Inc. | Method and apparatus for implementing direct routing |
DE112016005590T5 (en) * | 2015-12-07 | 2018-09-13 | Sony Corporation | Device, method and program |
US11902337B2 (en) | 2020-05-07 | 2024-02-13 | Tencent America LLC | Methods for discovery of media capabilities of 5G edge |
-
2002
- 2002-01-11 JP JP2002005293A patent/JP3902011B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2003209566A (en) | 2003-07-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11949729B2 (en) | System providing faster and more efficient data communication | |
US10230819B2 (en) | Translation of resource identifiers using popularity information upon client request | |
JP3902011B2 (en) | Routing method and system | |
JP4180279B2 (en) | Routing method and system using name resolution |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20041221 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20041222 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20061003 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20061201 |
|
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: 20061219 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20061227 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |