JP2003281109A - 負荷分散方法 - Google Patents
負荷分散方法Info
- Publication number
- JP2003281109A JP2003281109A JP2002084746A JP2002084746A JP2003281109A JP 2003281109 A JP2003281109 A JP 2003281109A JP 2002084746 A JP2002084746 A JP 2002084746A JP 2002084746 A JP2002084746 A JP 2002084746A JP 2003281109 A JP2003281109 A JP 2003281109A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- router
- information
- address
- load balancing
- 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.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
- H04L45/745—Address table lookup; Address filtering
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
- H04L61/09—Mapping addresses
- H04L61/25—Mapping addresses of the same type
- H04L61/2503—Translation of Internet protocol [IP] addresses
- H04L61/255—Maintenance or indexing of mapping tables
-
- 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/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
-
- 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/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
- H04L67/1004—Server selection for load balancing
- H04L67/1014—Server selection for load balancing based on the content of a request
-
- 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/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
- H04L67/1004—Server selection for load balancing
- H04L67/1023—Server selection for load balancing based on a hash applied to IP addresses or costs
-
- 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/56—Provisioning of proxy services
-
- 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
Abstract
(57)【要約】
【課題】 インターネットからの同一のアクセス種であ
る負荷を、複数の負荷分散装置へ振り分ける。 【解決手段】 ルータ１３は、ポリシールーティング検
索部３４、ポリシールーティングテーブル３７、ハッシ
ュテーブル検索部３５、ハッシュテーブル３８を備え
る。ポリシールーティング検索部３４は送信元ＩＰアド
レス５３、プロトコルタイプ５４、宛先ポート番号５５
等を検索キーとしてポリシールーティングテーブル３７
を検索する。その結果にしたがって、ハッシュテーブル
検索部３５がハッシュ値を用いてハッシュテーブル３８
を検索し、中継先を決定する。同一のアクセス種のパケ
ットであっても、算出されたハッシュ値によって、複数
の負荷分散装置へ分散して中継される。
る負荷を、複数の負荷分散装置へ振り分ける。 【解決手段】 ルータ１３は、ポリシールーティング検
索部３４、ポリシールーティングテーブル３７、ハッシ
ュテーブル検索部３５、ハッシュテーブル３８を備え
る。ポリシールーティング検索部３４は送信元ＩＰアド
レス５３、プロトコルタイプ５４、宛先ポート番号５５
等を検索キーとしてポリシールーティングテーブル３７
を検索する。その結果にしたがって、ハッシュテーブル
検索部３５がハッシュ値を用いてハッシュテーブル３８
を検索し、中継先を決定する。同一のアクセス種のパケ
ットであっても、算出されたハッシュ値によって、複数
の負荷分散装置へ分散して中継される。
Description
【０００１】
【発明の属する技術分野】本発明は、負荷分散方法に係
り、特に、インターネット等を介した情報サービスサイ
トが備える複数のＷｅｂサーバへアクセスを分散させる
ことを可能にする負荷分散方法に関する。
り、特に、インターネット等を介した情報サービスサイ
トが備える複数のＷｅｂサーバへアクセスを分散させる
ことを可能にする負荷分散方法に関する。
【０００２】
【従来の技術】近年、Ｗｅｂアクセス等の利用に加え、
ＥＣ（電子商取引）をはじめとする多種にわたるインタ
ーネットサービスが急増している。そして、情報サービ
スを行う特定のサイトのＷｅｂサーバに対するトラフィ
ックが突発的に増加する現象が生じている。また、デー
タセンターやＡＳＰ（Ａｐｐｌｉｃａｔｉｏｎ Ｓｅｒ
ｖｉｃｅ Ｐｒｏｖｉｄｅｒ）等のインターネットサー
ビスを提供する事業者に対しては、より高速かつ高信頼
なサービスを行うことが要求されている。
ＥＣ（電子商取引）をはじめとする多種にわたるインタ
ーネットサービスが急増している。そして、情報サービ
スを行う特定のサイトのＷｅｂサーバに対するトラフィ
ックが突発的に増加する現象が生じている。また、デー
タセンターやＡＳＰ（Ａｐｐｌｉｃａｔｉｏｎ Ｓｅｒ
ｖｉｃｅ Ｐｒｏｖｉｄｅｒ）等のインターネットサー
ビスを提供する事業者に対しては、より高速かつ高信頼
なサービスを行うことが要求されている。
【０００３】通常、これらのサイトは、インターネット
との接続にルータを用い、ルータの配下に負荷分散装置
および複数のＷｅｂサーバを設置してＷｅｂシステムを
構築することが多い。このＷｅｂシステムでは、外部か
らの大量のトラフィックは一旦ルータにて集約される。
システムの信頼性、安定性を確保できるようにするため
には、ルータが複数のＷｅｂサーバに向けてトラフィッ
ク負荷を分散させることが必要となる。
との接続にルータを用い、ルータの配下に負荷分散装置
および複数のＷｅｂサーバを設置してＷｅｂシステムを
構築することが多い。このＷｅｂシステムでは、外部か
らの大量のトラフィックは一旦ルータにて集約される。
システムの信頼性、安定性を確保できるようにするため
には、ルータが複数のＷｅｂサーバに向けてトラフィッ
ク負荷を分散させることが必要となる。
【０００４】この種のルータにおけるトラフィックの負
荷分散技術の１つとして、例えば、特開平２０００−１
３４３９号公報に記載された技術が知られている。
荷分散技術の１つとして、例えば、特開平２０００−１
３４３９号公報に記載された技術が知られている。
【０００５】また、他の技術として、ルータにおけるポ
リシールーティング機能という技術が知られている。通
常、ルータはＩＰパケットの宛先アドレスに基づいてネ
ットワークの最適経路を選び、中継するが、ポリシール
ーティング機能による場合には、ルータは宛先アドレス
ではなく他の情報、例えばＴＣＰポートのポート番号、
すなわちアプリケーションの種類に基づいて中継経路を
選択する。
リシールーティング機能という技術が知られている。通
常、ルータはＩＰパケットの宛先アドレスに基づいてネ
ットワークの最適経路を選び、中継するが、ポリシール
ーティング機能による場合には、ルータは宛先アドレス
ではなく他の情報、例えばＴＣＰポートのポート番号、
すなわちアプリケーションの種類に基づいて中継経路を
選択する。
【０００６】さらに、他の技術として、ルータの配下に
負荷分散装置を多段に設置する方法がある。トラヒック
をあらかじめ指定されたルール（例えばアプリケーショ
ンの種類）に基づいて上流に位置する負荷分散装置から
下流に位置する複数の負荷分散装置へトラフィックを分
散して中継する。
負荷分散装置を多段に設置する方法がある。トラヒック
をあらかじめ指定されたルール（例えばアプリケーショ
ンの種類）に基づいて上流に位置する負荷分散装置から
下流に位置する複数の負荷分散装置へトラフィックを分
散して中継する。
【０００７】
【発明が解決しようとする課題】前述した特開平２００
０−１３４３９号公報に示された技術では、１台のルー
タと１台の対抗装置、例えば負荷分散装置との間におい
て複数の回線を設置する。ルータは負荷分散装置へ向け
て中継するトラフィックに対して、あるハッシュ関数に
従ってハッシュ値求め、求めたＨａｓｈ値に基づいて実
際に中継する回線を選択する。これにより、ルータと負
荷分散装置との間においてトラフィックの負荷分散を行
うという技術である。つまり、本技術は、１対１接続に
のみ適用可能な技術であり、１台のルータと複数台の負
荷分散装置との間、すなわち１対Ｎ接続となるような構
成には適用できない。
０−１３４３９号公報に示された技術では、１台のルー
タと１台の対抗装置、例えば負荷分散装置との間におい
て複数の回線を設置する。ルータは負荷分散装置へ向け
て中継するトラフィックに対して、あるハッシュ関数に
従ってハッシュ値求め、求めたＨａｓｈ値に基づいて実
際に中継する回線を選択する。これにより、ルータと負
荷分散装置との間においてトラフィックの負荷分散を行
うという技術である。つまり、本技術は、１対１接続に
のみ適用可能な技術であり、１台のルータと複数台の負
荷分散装置との間、すなわち１対Ｎ接続となるような構
成には適用できない。
【０００８】また、ポリシールーティング機能によれ
ば、ルータはアプリケーションの種類毎にトラフィック
の負荷分散を行うことが可能となる。しかしながら、同
一のアプリケーションのトラフィックは同一の回線への
み中継されることとなる。したがって、例えば、通常の
Ｗｅｂサーバへのアクセスに用いられるＨＴＴＰ（Ｈｙ
ｐｅｒ Ｔｅｘｔ Ｔｒａｎｓｆｅｒ Ｐｒｏｔｏｃｏ
ｌ）のトラフィックと、セキュリティ確保のためＳＳＬ
(Ｓｅｃｕｒｅ Ｓｏｋｅｔｓ Ｌａｙｅｒ)プロトコル
を用いて通常のＨＴＴＰに対して暗号化を施すＨＴＴＰ
Ｓのトラフィックとを負荷分散することは可能である
が、ＨＴＴＰトラフィックだけをさらに細分化して負荷
分散することはできない。
ば、ルータはアプリケーションの種類毎にトラフィック
の負荷分散を行うことが可能となる。しかしながら、同
一のアプリケーションのトラフィックは同一の回線への
み中継されることとなる。したがって、例えば、通常の
Ｗｅｂサーバへのアクセスに用いられるＨＴＴＰ（Ｈｙ
ｐｅｒ Ｔｅｘｔ Ｔｒａｎｓｆｅｒ Ｐｒｏｔｏｃｏ
ｌ）のトラフィックと、セキュリティ確保のためＳＳＬ
(Ｓｅｃｕｒｅ Ｓｏｋｅｔｓ Ｌａｙｅｒ)プロトコル
を用いて通常のＨＴＴＰに対して暗号化を施すＨＴＴＰ
Ｓのトラフィックとを負荷分散することは可能である
が、ＨＴＴＰトラフィックだけをさらに細分化して負荷
分散することはできない。
【０００９】負荷分散装置を多段に設置する場合には、
負荷分散装置がアドレス変換機能を併用することにより
負荷を分散することが可能となる。一般に、負荷分散装
置を用いるシステムでは、全てのＷｅｂサーバの代表と
なる仮想アドレスと、Ｗｅｂサーバ自身の個々のアドレ
スとが使い分けられて運用されている。負荷分散装置に
は前者の仮想アドレスが設定される。クライアントは仮
想アドレス宛にパケットを送信する。負荷分散装置は、
仮想アドレス宛のパケットを受信すると、指定されたル
ールによりＷｅｂサーバを選択し、パケットに含まれる
宛先アドレスを、選択したＷｅｂサーバの実際のアドレ
スに変換して中継することで負荷分散を行う。同様に、
上流の負荷分散装置から下流の負荷分散装置へ中継する
際にもアドレス変換を伴うこととなる。アドレス変換機
能は、その処理自体にかかる負荷が高いため高速化が望
めない。また、一般的な負荷分散装置は、Ｌａｙｅｒ４
〜７までの上位層情報により負荷分散するため、ソフト
ウエアベースの装置であることが多い。すなわち上流の
負荷分散装置自体の性能が弱点となり、システム全体の
高性能化が難しくなるという課題がある。
負荷分散装置がアドレス変換機能を併用することにより
負荷を分散することが可能となる。一般に、負荷分散装
置を用いるシステムでは、全てのＷｅｂサーバの代表と
なる仮想アドレスと、Ｗｅｂサーバ自身の個々のアドレ
スとが使い分けられて運用されている。負荷分散装置に
は前者の仮想アドレスが設定される。クライアントは仮
想アドレス宛にパケットを送信する。負荷分散装置は、
仮想アドレス宛のパケットを受信すると、指定されたル
ールによりＷｅｂサーバを選択し、パケットに含まれる
宛先アドレスを、選択したＷｅｂサーバの実際のアドレ
スに変換して中継することで負荷分散を行う。同様に、
上流の負荷分散装置から下流の負荷分散装置へ中継する
際にもアドレス変換を伴うこととなる。アドレス変換機
能は、その処理自体にかかる負荷が高いため高速化が望
めない。また、一般的な負荷分散装置は、Ｌａｙｅｒ４
〜７までの上位層情報により負荷分散するため、ソフト
ウエアベースの装置であることが多い。すなわち上流の
負荷分散装置自体の性能が弱点となり、システム全体の
高性能化が難しくなるという課題がある。
【００１０】本発明は、前述した従来技術の問題点を解
決し、特にインターネットを通じて情報サービスを提供
するサイトのルータにおいて、インターネットからの大
量のトラフィックをサイト内の複数の負荷分散装置やＷ
ｅｂサーバへ、従来の負荷分散装置が行うようなアドレ
ス変換を伴うことなく適切に分散できる方法を提供す
る。
決し、特にインターネットを通じて情報サービスを提供
するサイトのルータにおいて、インターネットからの大
量のトラフィックをサイト内の複数の負荷分散装置やＷ
ｅｂサーバへ、従来の負荷分散装置が行うようなアドレ
ス変換を伴うことなく適切に分散できる方法を提供す
る。
【００１１】
【課題を解決するための手段】本発明によれば、複数の
Ｗｅｂサーバと、複数のＷｅｂサーバのうち１台以上の
Ｗｅｂサーバと接続され、各Ｗｅｂサーバへのアクセス
を分散制御する複数の負荷分散装置と、複数の負荷分散
装置に接続され、ネットワークを介して受信したパケッ
トを各負荷分散装置に中継するルータとを備えたネット
ワークシステムにおいて、ルータによって、少なくと
も、各パケットのヘッダ情報に含まれるアプリケーショ
ン情報と、ヘッダ情報に応じて算出したハッシュ値とを
用いて中継すべき負荷分散装置を決定する。
Ｗｅｂサーバと、複数のＷｅｂサーバのうち１台以上の
Ｗｅｂサーバと接続され、各Ｗｅｂサーバへのアクセス
を分散制御する複数の負荷分散装置と、複数の負荷分散
装置に接続され、ネットワークを介して受信したパケッ
トを各負荷分散装置に中継するルータとを備えたネット
ワークシステムにおいて、ルータによって、少なくと
も、各パケットのヘッダ情報に含まれるアプリケーショ
ン情報と、ヘッダ情報に応じて算出したハッシュ値とを
用いて中継すべき負荷分散装置を決定する。
【００１２】また、ルータは、ネットワークからパケッ
トを受信し、受信パケットのヘッダ情報と予め設定され
た検索条件とを比較し、ヘッダ情報と検索条件とが一致
した場合、ヘッダ情報に基づいてハッシュ値を算出し、
ハッシュ値に応じて受信パケットを中継すべき負荷分散
装置を決定し、パケットを中継する。
トを受信し、受信パケットのヘッダ情報と予め設定され
た検索条件とを比較し、ヘッダ情報と検索条件とが一致
した場合、ヘッダ情報に基づいてハッシュ値を算出し、
ハッシュ値に応じて受信パケットを中継すべき負荷分散
装置を決定し、パケットを中継する。
【００１３】この場合、ルータは、アプリケーション情
報が同一である２以上のパケットを、ハッシュ値に応じ
て決定される任意の負荷分散装置へ中継する。
報が同一である２以上のパケットを、ハッシュ値に応じ
て決定される任意の負荷分散装置へ中継する。
【００１４】
【発明の実施の形態】以下、本発明による実施形態を図
面により詳細に説明する。
面により詳細に説明する。
【００１５】図１は本発明の一実施形態による情報サー
ビスサイトを構成するＷｅｂシステムの構成図を示す。
ビスサイトを構成するＷｅｂシステムの構成図を示す。
【００１６】図１に示すように、情報サービスを受ける
ＰＣ(Ｐｅｒｓｏｎａｌ Ｃｏｍｐｕｔｅｒ)等により構
成される複数のクライアント装置１１ａ〜１１ｄと、情
報サービスを行うサイト１０のＷｅｂシステムとがイン
ターネット１２等のネットワークにより接続されてい
る。サイト１０のＷｅｂシステムは、インターネット１
２と接続されるルータ１３と、ルータ１３により振り分
けられるトラフィックを複数のＷｅｂサーバに負荷分散
する負荷分散装置Ａ１４、Ｂ１５、Ｃ１６、Ｄ１７と、
負荷分散装置Ａ１４及びＢ１５に接続され、クライアン
ト装置からの通常のＨＴＴＰによるアクセスに対応する
Ｗｅｂサーバ１８ａ〜１８ｄと、負荷分散装置Ｃ１６及
びＤ１７に接続され、ＨＴＴＰＳによるアクセスに対応
するＷｅｂサーバ１９ａ〜１９ｄとから構成される。通
常、Ｗｅｂサーバ１８ａ〜１８ｄならびにＷｅｂサーバ
１９ａ〜１９ｄはそれぞれ同一の情報サービスを行うよ
うに構成される。
ＰＣ(Ｐｅｒｓｏｎａｌ Ｃｏｍｐｕｔｅｒ)等により構
成される複数のクライアント装置１１ａ〜１１ｄと、情
報サービスを行うサイト１０のＷｅｂシステムとがイン
ターネット１２等のネットワークにより接続されてい
る。サイト１０のＷｅｂシステムは、インターネット１
２と接続されるルータ１３と、ルータ１３により振り分
けられるトラフィックを複数のＷｅｂサーバに負荷分散
する負荷分散装置Ａ１４、Ｂ１５、Ｃ１６、Ｄ１７と、
負荷分散装置Ａ１４及びＢ１５に接続され、クライアン
ト装置からの通常のＨＴＴＰによるアクセスに対応する
Ｗｅｂサーバ１８ａ〜１８ｄと、負荷分散装置Ｃ１６及
びＤ１７に接続され、ＨＴＴＰＳによるアクセスに対応
するＷｅｂサーバ１９ａ〜１９ｄとから構成される。通
常、Ｗｅｂサーバ１８ａ〜１８ｄならびにＷｅｂサーバ
１９ａ〜１９ｄはそれぞれ同一の情報サービスを行うよ
うに構成される。
【００１７】尚、図１においては、ルータに接続される
負荷分散装置は４台、各負荷分散装置に接続されるＷｅ
ｂサーバは２台であるが、ルータに接続される負荷分散
装置、各負荷分散装置に接続されるＷｅｂサーバの台数
はこれに限られず、それぞれ、もっと多くの台数であっ
てよい。
負荷分散装置は４台、各負荷分散装置に接続されるＷｅ
ｂサーバは２台であるが、ルータに接続される負荷分散
装置、各負荷分散装置に接続されるＷｅｂサーバの台数
はこれに限られず、それぞれ、もっと多くの台数であっ
てよい。
【００１８】図１に示すように、ルータ１３は、パケッ
トの受信制御を行う受信部３１と、送信制御を行う送信
部３３と、パケットを一旦格納するバッファ３２と、受
信したパケットの中継先を決定する中継先決定部３０と
から構成される。中継先決定部３０は、ポリシールーテ
ィング機能を実現するポリシールーティング検索部３４
と、ポリシールーティングテーブル３７と、ハッシュテ
ーブルの検索を行うハッシュテーブル検索部３５と、ハ
ッシュテーブル３８、及びパケットの中継先を送信部３
３へ指示する中継先指示部３６とから構成される。ポリ
シールーティングテーブル３７とハッシュテーブル３８
は、ルータ１３が備えるメモリ（図示せず）に記憶され
ている。
トの受信制御を行う受信部３１と、送信制御を行う送信
部３３と、パケットを一旦格納するバッファ３２と、受
信したパケットの中継先を決定する中継先決定部３０と
から構成される。中継先決定部３０は、ポリシールーテ
ィング機能を実現するポリシールーティング検索部３４
と、ポリシールーティングテーブル３７と、ハッシュテ
ーブルの検索を行うハッシュテーブル検索部３５と、ハ
ッシュテーブル３８、及びパケットの中継先を送信部３
３へ指示する中継先指示部３６とから構成される。ポリ
シールーティングテーブル３７とハッシュテーブル３８
は、ルータ１３が備えるメモリ（図示せず）に記憶され
ている。
【００１９】図２はポリシールーティングテーブル３７
の構成例を示す。図示したように、ポリシールーティン
グテーブル３７は複数のエントリを含み、各エントリ
は、項番を示すポリシー番号５０と、検索キー５１と、
検索の結果得られるネクストホップアドレス５７と、出
力先インタフェース５８の情報をそれぞれ含む複数のフ
ィールドで構成される。ポリシールーティングテーブル
３７に含まれるこれらの情報は、ルータ１３が備えるメ
モリ（図示せず）に記憶される。
の構成例を示す。図示したように、ポリシールーティン
グテーブル３７は複数のエントリを含み、各エントリ
は、項番を示すポリシー番号５０と、検索キー５１と、
検索の結果得られるネクストホップアドレス５７と、出
力先インタフェース５８の情報をそれぞれ含む複数のフ
ィールドで構成される。ポリシールーティングテーブル
３７に含まれるこれらの情報は、ルータ１３が備えるメ
モリ（図示せず）に記憶される。
【００２０】通常、ルータにおけるルーティング機能
や、ポリシールーティング機能によれば、ルータは、宛
先ＩＰアドレス情報やアプリケーション情報等に基づ
き、次に送出すべき最適な経路を中継先の隣接装置のア
ドレスとともに決定する。ネクストホップアドレス５７
は、その中継先となる隣接装置のアドレスを意味する。
本実施形態では、ポリシールーティングテーブル３７に
は、ネクストホップアドレス５７として中継先の隣接装
置のアドレス、またはハッシュテーブル情報が設定され
る。
や、ポリシールーティング機能によれば、ルータは、宛
先ＩＰアドレス情報やアプリケーション情報等に基づ
き、次に送出すべき最適な経路を中継先の隣接装置のア
ドレスとともに決定する。ネクストホップアドレス５７
は、その中継先となる隣接装置のアドレスを意味する。
本実施形態では、ポリシールーティングテーブル３７に
は、ネクストホップアドレス５７として中継先の隣接装
置のアドレス、またはハッシュテーブル情報が設定され
る。
【００２１】検索キー５１としては、パケットのヘッダ
情報のうちのＩＰヘッダ内の宛先ＩＰアドレス５２、送
信元ＩＰアドレス５３、プロトコルタイプ５４、及びＴ
ＣＰヘッダ内の宛先ポート番号５５、送信元ポート番号
５６が用いられる。したがって、ポリシールーティング
テーブル３７における検索キー５１を含むフィールド
は、これらの検索キーに対応する５つのフィールドを更
に含んでいる。尚、本実施形態では、上記の５つのヘッ
ダ情報を検索キー５１として用いているが、さらに多く
の、または異なるヘッダ情報を用いても構わない。
情報のうちのＩＰヘッダ内の宛先ＩＰアドレス５２、送
信元ＩＰアドレス５３、プロトコルタイプ５４、及びＴ
ＣＰヘッダ内の宛先ポート番号５５、送信元ポート番号
５６が用いられる。したがって、ポリシールーティング
テーブル３７における検索キー５１を含むフィールド
は、これらの検索キーに対応する５つのフィールドを更
に含んでいる。尚、本実施形態では、上記の５つのヘッ
ダ情報を検索キー５１として用いているが、さらに多く
の、または異なるヘッダ情報を用いても構わない。
【００２２】尚、図２において、“＊”はＤｏｎ’ｔ
Ｃａｒｅを意味する。すなわち“＊”が設定されたフィ
ールドに対応するヘッダ情報は、検索キーの対象とされ
ないことを意味している。
Ｃａｒｅを意味する。すなわち“＊”が設定されたフィ
ールドに対応するヘッダ情報は、検索キーの対象とされ
ないことを意味している。
【００２３】図３はハッシュテーブル“＃１”３８ａの
構成例を示す図である。図４はハッシュテーブル“＃
２”３８ｂの構成例を示す図である。図示されるよう
に、ハッシュテーブル３８ａ、ハッシュテーブル３８ｂ
はそれぞれ複数のエントリを含み、各エントリは、ハッ
シュ値６０と、中継先情報であるネクストホップアドレ
ス６１と、出力先インタフェース６２の情報をそれぞれ
含む複数のフィールドで構成される。ハッシュテーブル
３８に含まれるこれらの情報は、ルータ１３が備えるメ
モリ（図示せず）に記憶される。
構成例を示す図である。図４はハッシュテーブル“＃
２”３８ｂの構成例を示す図である。図示されるよう
に、ハッシュテーブル３８ａ、ハッシュテーブル３８ｂ
はそれぞれ複数のエントリを含み、各エントリは、ハッ
シュ値６０と、中継先情報であるネクストホップアドレ
ス６１と、出力先インタフェース６２の情報をそれぞれ
含む複数のフィールドで構成される。ハッシュテーブル
３８に含まれるこれらの情報は、ルータ１３が備えるメ
モリ（図示せず）に記憶される。
【００２４】ハッシュテーブルには、ハッシュ値の範囲
毎に出力先を指定するための設定が行われる。このハッ
シュ値の範囲を柔軟に変更することで、出力先に対して
重み付けを考慮した設定が可能となる。例えば、ハッシ
ュテーブル３８ａでは、ハッシュ値６０として“０〜１
２７”と“１２８〜２５５”という均一な２つの範囲が
設定されているが、ハッシュテーブル３８ｂでは、ハッ
シュ値６０として“０〜１９１”と“１９２〜２５５”
の２つの範囲が設定されている。この場合、前者のハッ
シュ値の範囲をより広い範囲とすることで重みを増した
設定となっている。尚、ハッシュ値の計算方法例につい
ては後述する。
毎に出力先を指定するための設定が行われる。このハッ
シュ値の範囲を柔軟に変更することで、出力先に対して
重み付けを考慮した設定が可能となる。例えば、ハッシ
ュテーブル３８ａでは、ハッシュ値６０として“０〜１
２７”と“１２８〜２５５”という均一な２つの範囲が
設定されているが、ハッシュテーブル３８ｂでは、ハッ
シュ値６０として“０〜１９１”と“１９２〜２５５”
の２つの範囲が設定されている。この場合、前者のハッ
シュ値の範囲をより広い範囲とすることで重みを増した
設定となっている。尚、ハッシュ値の計算方法例につい
ては後述する。
【００２５】図１に示されたＷｅｂシステムの具体的な
動作例を以下に説明する。
動作例を以下に説明する。
【００２６】先ず、クライアント装置１１ａがＨＴＴＰ
アクセスを行う場合、クライアント装置１１ａはサイト
１０に向けてＨＴＴＰ情報を載せたＴＣＰ／ＩＰパケッ
トを送信する。
アクセスを行う場合、クライアント装置１１ａはサイト
１０に向けてＨＴＴＰ情報を載せたＴＣＰ／ＩＰパケッ
トを送信する。
【００２７】図５はＴＣＰ／ＩＰパケットの構成例を示
す。図示されたように、ＴＣＰ／ＩＰパケットは、ＩＰ
ヘッダ７０と、ＴＣＰヘッダ７１と、データ７２とで構
成される。ＩＰヘッダ７０内には宛先ＩＰアドレス７３
と、送信元ＩＰアドレス７４と、プロトコルタイプ７５
とが含まれる。またＴＣＰヘッダ７１内には宛先ポート
番号７６と、送信元ポート番号７７とが含まれる。宛先
ポート番号７６は、アプリケーションの種類を示す情報
（アプリケーション情報）である。この例では、クライ
アント１１ａの送信するＴＣＰ／ＩＰパケットの宛先Ｉ
Ｐアドレス７３にはＷｅｂサーバの仮想アドレス“１
０．０．０．１”、送信元ＩＰアドレス７４にはクライ
アント１１ａ自身のアドレス“１９２．１０．０．１０
０”、プロトコルタイプ７５には“ＴＣＰ”、宛先ポー
ト番号７６には“ＨＴＴＰ”がそれぞれ設定される。
す。図示されたように、ＴＣＰ／ＩＰパケットは、ＩＰ
ヘッダ７０と、ＴＣＰヘッダ７１と、データ７２とで構
成される。ＩＰヘッダ７０内には宛先ＩＰアドレス７３
と、送信元ＩＰアドレス７４と、プロトコルタイプ７５
とが含まれる。またＴＣＰヘッダ７１内には宛先ポート
番号７６と、送信元ポート番号７７とが含まれる。宛先
ポート番号７６は、アプリケーションの種類を示す情報
（アプリケーション情報）である。この例では、クライ
アント１１ａの送信するＴＣＰ／ＩＰパケットの宛先Ｉ
Ｐアドレス７３にはＷｅｂサーバの仮想アドレス“１
０．０．０．１”、送信元ＩＰアドレス７４にはクライ
アント１１ａ自身のアドレス“１９２．１０．０．１０
０”、プロトコルタイプ７５には“ＴＣＰ”、宛先ポー
ト番号７６には“ＨＴＴＰ”がそれぞれ設定される。
【００２８】尚、仮想アドレスとは、全てのＷｅｂサー
バの代表となるアドレスのことである。一般に負荷分散
装置を用いたシステムでは、この仮想アドレスと、Ｗｅ
ｂサーバ自身の個々のアドレスとが使い分けられて運用
される。負荷分散装置には仮想アドレスが設定され、ク
ライアントはその仮想アドレス宛にパケットを送信す
る。負荷分散装置は、仮想アドレス宛のパケットを受信
すると、ラウンドロビンなどのアルゴリズムによりＷｅ
ｂサーバを選択し、パケットに含まれる宛先アドレス
を、選択したＷｅｂサーバの実際のアドレスに変換して
中継する。本実施形態では、仮想アドレスとして“１
０．０．０．１”が予め設定されている。
バの代表となるアドレスのことである。一般に負荷分散
装置を用いたシステムでは、この仮想アドレスと、Ｗｅ
ｂサーバ自身の個々のアドレスとが使い分けられて運用
される。負荷分散装置には仮想アドレスが設定され、ク
ライアントはその仮想アドレス宛にパケットを送信す
る。負荷分散装置は、仮想アドレス宛のパケットを受信
すると、ラウンドロビンなどのアルゴリズムによりＷｅ
ｂサーバを選択し、パケットに含まれる宛先アドレス
を、選択したＷｅｂサーバの実際のアドレスに変換して
中継する。本実施形態では、仮想アドレスとして“１
０．０．０．１”が予め設定されている。
【００２９】サイト１０内のルータ１３は、ＴＣＰ／Ｉ
Ｐパケットを受信部３１にて受信し、バッファ３２へ格
納する。受信部３１は受信パケットのヘッダ情報を抽出
して中継先決定部３０内のポリシールーティング検索部
３４へ転送する。ポリシールーティング検索部３４は、
ヘッダ情報のうち宛先ＩＰアドレス７３、送信元ＩＰア
ドレス７４、プロトコルタイプ７５、宛先ポート番号７
６、及び送信元ポート番号７７を検索キーとして抽出し
てポリシールーティングテーブル３７を検索する。受信
パケットは、宛先ＩＰアドレス７３として“１０．０．
０．１”、プロトコルタイプ７５として“ＴＣＰ”、宛
先ポート番号７６として“ＨＴＴＰ”を含んでいる。こ
れらの情報は、ポリシールーティングテーブル３７のう
ちポリシー番号５０が“１”であるエントリに含まれる
検索キーの情報と一致する。この結果、ポリシールーテ
ィング検索部３４は、ポリシー番号５０が“１”である
エントリのネクストホップアドレス５７を参照する。こ
の場合、ネクストホップアドレス５７は“ハッシュテー
ブル＃１”であるため、ポリシールーティング検索部３
４はヘッダ情報及びハッシュテーブル番号情報をさらに
ハッシュテーブル検索部３５へ転送する。ハッシュテー
ブル検索部３５は、まずヘッダ情報からハッシュ値を計
算する。そして、ハッシュテーブル番号情報“＃１”で
指定されたハッシュテーブル３８ａを検索する。ハッシ
ュ関数には様々なものが考えられるが、本実施形態では
単純に送信元ＩＰアドレスの最下位バイトに対する２５
６のモジュロ値を用いる。ヘッダ情報送信元ＩＰアドレ
ス７４として“１９２．１０．０．１００”を含んでお
り、その最下位バイトは“１００”である。そのため、
ハッシュ値は“１００”となる。ハッシュテーブル３８
ａにおいて、ハッシュ値“１００”に対応するネクスト
ホップアドレス６１は“５０．０．０．１”（負荷分散
装置Ａ１４のＩＰアドレスを意味する）、出力先インタ
フェース６２は“Ｉｆ１”である。したがって、ハッシ
ュテーブル検索部３５はこれらの中継先情報を読み出し
て中継先指示部３６に転送する。中継先指示部３６は送
信部３３に対して中継先情報を渡して出力の指示を行
う。指示を受けた送信部３３は受信パケットをバッファ
３２から読み出し、“Ｉｆ１”から回線にそのパケット
を送信し、パケットを負荷分散装置Ａ１４へ中継する。
尚、ルータ１３は、単にネクストホップアドレス情報に
基づきパケットを中継するのみである。したがって、ル
ータ１３は、負荷分散装置がＷｅｂサーバへ負荷分散す
る際に行うような宛先ＩＰアドレス７３のアドレス変換
を行わない。
Ｐパケットを受信部３１にて受信し、バッファ３２へ格
納する。受信部３１は受信パケットのヘッダ情報を抽出
して中継先決定部３０内のポリシールーティング検索部
３４へ転送する。ポリシールーティング検索部３４は、
ヘッダ情報のうち宛先ＩＰアドレス７３、送信元ＩＰア
ドレス７４、プロトコルタイプ７５、宛先ポート番号７
６、及び送信元ポート番号７７を検索キーとして抽出し
てポリシールーティングテーブル３７を検索する。受信
パケットは、宛先ＩＰアドレス７３として“１０．０．
０．１”、プロトコルタイプ７５として“ＴＣＰ”、宛
先ポート番号７６として“ＨＴＴＰ”を含んでいる。こ
れらの情報は、ポリシールーティングテーブル３７のう
ちポリシー番号５０が“１”であるエントリに含まれる
検索キーの情報と一致する。この結果、ポリシールーテ
ィング検索部３４は、ポリシー番号５０が“１”である
エントリのネクストホップアドレス５７を参照する。こ
の場合、ネクストホップアドレス５７は“ハッシュテー
ブル＃１”であるため、ポリシールーティング検索部３
４はヘッダ情報及びハッシュテーブル番号情報をさらに
ハッシュテーブル検索部３５へ転送する。ハッシュテー
ブル検索部３５は、まずヘッダ情報からハッシュ値を計
算する。そして、ハッシュテーブル番号情報“＃１”で
指定されたハッシュテーブル３８ａを検索する。ハッシ
ュ関数には様々なものが考えられるが、本実施形態では
単純に送信元ＩＰアドレスの最下位バイトに対する２５
６のモジュロ値を用いる。ヘッダ情報送信元ＩＰアドレ
ス７４として“１９２．１０．０．１００”を含んでお
り、その最下位バイトは“１００”である。そのため、
ハッシュ値は“１００”となる。ハッシュテーブル３８
ａにおいて、ハッシュ値“１００”に対応するネクスト
ホップアドレス６１は“５０．０．０．１”（負荷分散
装置Ａ１４のＩＰアドレスを意味する）、出力先インタ
フェース６２は“Ｉｆ１”である。したがって、ハッシ
ュテーブル検索部３５はこれらの中継先情報を読み出し
て中継先指示部３６に転送する。中継先指示部３６は送
信部３３に対して中継先情報を渡して出力の指示を行
う。指示を受けた送信部３３は受信パケットをバッファ
３２から読み出し、“Ｉｆ１”から回線にそのパケット
を送信し、パケットを負荷分散装置Ａ１４へ中継する。
尚、ルータ１３は、単にネクストホップアドレス情報に
基づきパケットを中継するのみである。したがって、ル
ータ１３は、負荷分散装置がＷｅｂサーバへ負荷分散す
る際に行うような宛先ＩＰアドレス７３のアドレス変換
を行わない。
【００３０】負荷分散装置Ａ１４はパケットを受信する
と、指定されたルール、例えばラウンドロビンなどのア
ルゴリズムに従い、そのパケットをＷｅｂサーバ１８ａ
または１８ｂへ割り振る。図１は、負荷分散装置Ａ１４
によってパケットがＷｅｂサーバ１８ａへ割り振られた
場合を示している。
と、指定されたルール、例えばラウンドロビンなどのア
ルゴリズムに従い、そのパケットをＷｅｂサーバ１８ａ
または１８ｂへ割り振る。図１は、負荷分散装置Ａ１４
によってパケットがＷｅｂサーバ１８ａへ割り振られた
場合を示している。
【００３１】次にクライアント装置１１ｂが同様にＨＴ
ＴＰアクセスを行ったとする。尚、クライアント１１ｂ
の送信するＴＣＰ／ＩＰパケットの宛先ＩＰアドレス７
３は“１０．０．０．１”、送信元ＩＰアドレス７４は
自身のアドレスである“１９２．１０．０．２００”、
プロトコルタイプ７５は“ＴＣＰ”、宛先ポート番号７
６は“ＨＴＴＰ”である。このパケットは、前述したク
ライアント装置１１ａによるＨＴＴＰアクセスのときと
同様、ルータ１３により受信されて振り分けられる。具
体的には、このパケットのヘッダ情報に含まれる内容
は、ポリシールーティングテーブル３７のうちポリシー
番号５０が“１”であるエントリに含まれる検索キーの
情報と一致する。そのため、ポリシールーティング検索
部３４は、そのエントリのネクストホップアドレス５７
“ハッシュテーブル＃１”を読み出す。ポリシールーテ
ィング検索部３４はヘッダ情報及びハッシュテーブル番
号情報“＃１”をハッシュテーブル検索部３５へ転送す
る。ハッシュテーブル検索部３５は、ヘッダ情報からハ
ッシュ値を計算する。送信元ＩＰアドレス７４は“１９
２．１０．０．２００”である為ハッシュ値は“２０
０”となる。そして、ハッシュテーブル検索部３５は、
ハッシュテーブル番号情報“＃１”で指定されたハッシ
ュテーブル３８ａを検索し、ハッシュ値“２００”に対
応するネクストホップアドレス６１“６０．０．０．
１”（負荷分散装置Ｂ１５のＩＰアドレスを意味す
る）、出力先インタフェース６２“Ｉｆ２”を読出し、
中継先指示部３６に転送する。中継先指示部３６は送信
部３３に対してこれらの中継先情報を渡して出力の指示
を行う。指示を受けた送信部３３は、受信パケットを
“Ｉｆ２”から回線に送信し、パケットを負荷分散装置
Ｂ１５へ中継する。負荷分散装置Ｂ１５は、同様にラウ
ンドロビンなどによりパケットをＷｅｂサーバ１８ｃま
たは１８ｄへ割り振る。図１は、負荷分散装置Ｂ１５に
よってパケットがＷｅｂサーバ１８ｄへ割り振られた場
合を示している。
ＴＰアクセスを行ったとする。尚、クライアント１１ｂ
の送信するＴＣＰ／ＩＰパケットの宛先ＩＰアドレス７
３は“１０．０．０．１”、送信元ＩＰアドレス７４は
自身のアドレスである“１９２．１０．０．２００”、
プロトコルタイプ７５は“ＴＣＰ”、宛先ポート番号７
６は“ＨＴＴＰ”である。このパケットは、前述したク
ライアント装置１１ａによるＨＴＴＰアクセスのときと
同様、ルータ１３により受信されて振り分けられる。具
体的には、このパケットのヘッダ情報に含まれる内容
は、ポリシールーティングテーブル３７のうちポリシー
番号５０が“１”であるエントリに含まれる検索キーの
情報と一致する。そのため、ポリシールーティング検索
部３４は、そのエントリのネクストホップアドレス５７
“ハッシュテーブル＃１”を読み出す。ポリシールーテ
ィング検索部３４はヘッダ情報及びハッシュテーブル番
号情報“＃１”をハッシュテーブル検索部３５へ転送す
る。ハッシュテーブル検索部３５は、ヘッダ情報からハ
ッシュ値を計算する。送信元ＩＰアドレス７４は“１９
２．１０．０．２００”である為ハッシュ値は“２０
０”となる。そして、ハッシュテーブル検索部３５は、
ハッシュテーブル番号情報“＃１”で指定されたハッシ
ュテーブル３８ａを検索し、ハッシュ値“２００”に対
応するネクストホップアドレス６１“６０．０．０．
１”（負荷分散装置Ｂ１５のＩＰアドレスを意味す
る）、出力先インタフェース６２“Ｉｆ２”を読出し、
中継先指示部３６に転送する。中継先指示部３６は送信
部３３に対してこれらの中継先情報を渡して出力の指示
を行う。指示を受けた送信部３３は、受信パケットを
“Ｉｆ２”から回線に送信し、パケットを負荷分散装置
Ｂ１５へ中継する。負荷分散装置Ｂ１５は、同様にラウ
ンドロビンなどによりパケットをＷｅｂサーバ１８ｃま
たは１８ｄへ割り振る。図１は、負荷分散装置Ｂ１５に
よってパケットがＷｅｂサーバ１８ｄへ割り振られた場
合を示している。
【００３２】次にクライアント装置１１ｃがＨＴＴＰＳ
アクセスを行った場合について説明する。ＨＴＴＰＳア
クセスを行う場合でも、ＨＴＴＰアクセスを行う場合と
同様、クライアント装置１１ｃＴＣＰ／ＩＰパケットを
送信する。クライアント装置１１ｃの送信するＴＣＰ／
ＩＰパケットの宛先ＩＰアドレス７３は“１０．０．
０．１”、送信元ＩＰアドレス７４は自身のアドレスで
ある“１９２．１０．０．５０”、プロトコルタイプ７
５は“ＴＣＰ”、宛先ポート番号７６は“ＨＴＴＰＳ”
である。ルータ１３は、このパケットを受信部３１にて
受信し、バッファ３２へ格納する。受信部３１は受信パ
ケットのヘッダ情報を抽出してポリシールーティング検
索部３４へ転送する。このヘッダ情報に含まれる内容
は、ポリシールーティングテーブル３７のうちポリシー
番号５０が“２”であるエントリに含まれる検索キーの
情報と一致する。そのため、ポリシールーティング検索
部３４は、そのエントリのネクストホップアドレス５７
“ハッシュテーブル＃２”を読み出す。ポリシールーテ
ィング検索部３４はヘッダ情報及びハッシュテーブル番
号情報“＃２”をハッシュテーブル検索部３５へ転送す
る。ハッシュテーブル検索部３５は、ヘッダ情報からハ
ッシュ値を計算する。送信元ＩＰアドレス７４は“１９
２．１０．０．５０”である為ハッシュ値は“５０”と
なる。そして、ハッシュテーブル検索部３５は、ハッシ
ュテーブル番号情報“＃２”で指定されたハッシュテー
ブル３８ｂを検索し、ハッシュ値“５０”に対応するネ
クストホップアドレス６１“７０．０．０．１”（負荷
分散装置Ｃ１６のＩＰアドレスを意味する）、出力先イ
ンタフェース６２“Ｉｆ３”を読出し、中継先指示部３
６に転送する。中継先指示部３６は送信部３３に対して
これらの中継先情報を渡して出力の指示を行う。指示を
受けた送信部３３は、受信パケットをバッファ３２から
読み出し、“Ｉｆ３”から回線に送信し、パケットを負
荷分散装置Ｃ１６へ中継する。負荷分散装置Ｃ１６は、
前述と同様にラウンドロビンなどによりパケットをＷｅ
ｂサーバ１９ａまたは１９ｂへ割り振る。図１は、負荷
分散装置Ｃ１６によってパケットがＷｅｂサーバ１９ａ
へ割り振られた場合を示している。
アクセスを行った場合について説明する。ＨＴＴＰＳア
クセスを行う場合でも、ＨＴＴＰアクセスを行う場合と
同様、クライアント装置１１ｃＴＣＰ／ＩＰパケットを
送信する。クライアント装置１１ｃの送信するＴＣＰ／
ＩＰパケットの宛先ＩＰアドレス７３は“１０．０．
０．１”、送信元ＩＰアドレス７４は自身のアドレスで
ある“１９２．１０．０．５０”、プロトコルタイプ７
５は“ＴＣＰ”、宛先ポート番号７６は“ＨＴＴＰＳ”
である。ルータ１３は、このパケットを受信部３１にて
受信し、バッファ３２へ格納する。受信部３１は受信パ
ケットのヘッダ情報を抽出してポリシールーティング検
索部３４へ転送する。このヘッダ情報に含まれる内容
は、ポリシールーティングテーブル３７のうちポリシー
番号５０が“２”であるエントリに含まれる検索キーの
情報と一致する。そのため、ポリシールーティング検索
部３４は、そのエントリのネクストホップアドレス５７
“ハッシュテーブル＃２”を読み出す。ポリシールーテ
ィング検索部３４はヘッダ情報及びハッシュテーブル番
号情報“＃２”をハッシュテーブル検索部３５へ転送す
る。ハッシュテーブル検索部３５は、ヘッダ情報からハ
ッシュ値を計算する。送信元ＩＰアドレス７４は“１９
２．１０．０．５０”である為ハッシュ値は“５０”と
なる。そして、ハッシュテーブル検索部３５は、ハッシ
ュテーブル番号情報“＃２”で指定されたハッシュテー
ブル３８ｂを検索し、ハッシュ値“５０”に対応するネ
クストホップアドレス６１“７０．０．０．１”（負荷
分散装置Ｃ１６のＩＰアドレスを意味する）、出力先イ
ンタフェース６２“Ｉｆ３”を読出し、中継先指示部３
６に転送する。中継先指示部３６は送信部３３に対して
これらの中継先情報を渡して出力の指示を行う。指示を
受けた送信部３３は、受信パケットをバッファ３２から
読み出し、“Ｉｆ３”から回線に送信し、パケットを負
荷分散装置Ｃ１６へ中継する。負荷分散装置Ｃ１６は、
前述と同様にラウンドロビンなどによりパケットをＷｅ
ｂサーバ１９ａまたは１９ｂへ割り振る。図１は、負荷
分散装置Ｃ１６によってパケットがＷｅｂサーバ１９ａ
へ割り振られた場合を示している。
【００３３】クライアント装置１１ｄがＨＴＴＰＳアク
セスを行った場合も、前述と同様にルータ１３によって
パケットが負荷分散装置Ｄ１７に中継される。負荷分散
装置Ｄ１７はそのパケットをＷｅｂサーバ１９ｃまたは
１９ｄに割り振る。
セスを行った場合も、前述と同様にルータ１３によって
パケットが負荷分散装置Ｄ１７に中継される。負荷分散
装置Ｄ１７はそのパケットをＷｅｂサーバ１９ｃまたは
１９ｄに割り振る。
【００３４】尚、上述した通り、いずれのケースにおい
ても、ルータ１３は単にネクストホップアドレス情報に
基づきパケットを負荷分散装置へ中継するのみであり、
アドレス変換を行わない。
ても、ルータ１３は単にネクストホップアドレス情報に
基づきパケットを負荷分散装置へ中継するのみであり、
アドレス変換を行わない。
【００３５】以上のように本実施形態によれば、ルータ
１３は同一のアプリケーションによるパケットについて
も、複数の負荷分散装置に対してそのパケットを振り分
けることができる。その際、ルータ１３は、負荷分散装
置が行っているようなアドレス変換を行う必要はなく、
ルータ自体がシステムのボトルネックとなることがなく
なる。
１３は同一のアプリケーションによるパケットについて
も、複数の負荷分散装置に対してそのパケットを振り分
けることができる。その際、ルータ１３は、負荷分散装
置が行っているようなアドレス変換を行う必要はなく、
ルータ自体がシステムのボトルネックとなることがなく
なる。
【００３６】また、ルータ１３におけるハッシュテーブ
ル３８のハッシュ値の割当を適当に設定することで高機
能、高性能な負荷分散装置やＷｅｂサーバに対するアク
セスの割合を他より多くすることが可能になり、より柔
軟なシステムの構築が可能となる。
ル３８のハッシュ値の割当を適当に設定することで高機
能、高性能な負荷分散装置やＷｅｂサーバに対するアク
セスの割合を他より多くすることが可能になり、より柔
軟なシステムの構築が可能となる。
【００３７】この結果、サイト１０は、トラフィックの
突発的な増加等に対しても、対応することができ、高速
性、高信頼性を損なうことなくサービスを続けることが
できる。
突発的な増加等に対しても、対応することができ、高速
性、高信頼性を損なうことなくサービスを続けることが
できる。
【００３８】図６は、サイト１０のＷｅｂシステムの他
の構成図を示す。図６に示されたＷｅｂシステムは、Ｉ
Ｐｓｅｃ（ＩＰ ｓｅｃｕｒｉｔｙ）と呼ばれるセキュ
リティ技術を使用できる点で、図１に示されたＷｅｂシ
ステムとは異なっている。
の構成図を示す。図６に示されたＷｅｂシステムは、Ｉ
Ｐｓｅｃ（ＩＰ ｓｅｃｕｒｉｔｙ）と呼ばれるセキュ
リティ技術を使用できる点で、図１に示されたＷｅｂシ
ステムとは異なっている。
【００３９】ＩＰｓｅｃはパケットそのものを暗号化す
ることにより、より強固なセキュリティシステムの構築
を可能とする。しかしながら、通常ＩＰｓｅｃではパケ
ット全体を暗号化するため、ルータにおいてＴＣＰヘッ
ダ内の宛先ポート番号（アプリケーション情報）などを
抽出することができず、ＨＴＴＰやＨＴＴＰＳといった
アプリケーション種毎の負荷分散に対応できない。
ることにより、より強固なセキュリティシステムの構築
を可能とする。しかしながら、通常ＩＰｓｅｃではパケ
ット全体を暗号化するため、ルータにおいてＴＣＰヘッ
ダ内の宛先ポート番号（アプリケーション情報）などを
抽出することができず、ＨＴＴＰやＨＴＴＰＳといった
アプリケーション種毎の負荷分散に対応できない。
【００４０】図６に示されたシステムは、ＩＰｓｅｃパ
ケットそのものを１種のアプリケーションとして扱うこ
とで負荷分散を可能とする以下、Ｗｅｂシステムの具体
的な構成を説明する。
ケットそのものを１種のアプリケーションとして扱うこ
とで負荷分散を可能とする以下、Ｗｅｂシステムの具体
的な構成を説明する。
【００４１】図６において図１に示されたＷｅｂシステ
ムの構成と同一の構成には同一の符号が付されている。
即ち、図６におけるルータ１３、負荷分散装置Ａ１４〜
Ｄ１７、Ｗｅｂサーバ１９ａ〜１９ｄは、図１に示され
たものと同一である。図６に示されたＷｅｂシステム
は、更に、ＩＰｓｅｃに対応するＷｅｂサーバ２３ａ〜
２３ｄと、ＩＰｓｅｃルータＢ２２とを備える。Ｗｅｂ
サーバ２３ａ、２３ｂは負荷分散装置１４Ａに接続さ
れ、Ｗｅｂサーバ２３ｃ、２３ｄは負荷分散装置Ｂに接
続されている。ＩＰｓｅｃルータＢ２２はルータ１３に
接続されている。このように構成されたサイト１０のＷ
ｅｂシステムには、インターネット１２によってＩＰｓ
ｅｃに対応するＩＰｓｅｃ対応クライアント２０ａ、２
０ｂやＩＰｓｅｃルータＡ２１が接続される。ＩＰｓｅ
ｃルータＡ２１にはＩＰｓｅｃに対応していないクライ
アント１１ｃ、１１ｄが接続される。
ムの構成と同一の構成には同一の符号が付されている。
即ち、図６におけるルータ１３、負荷分散装置Ａ１４〜
Ｄ１７、Ｗｅｂサーバ１９ａ〜１９ｄは、図１に示され
たものと同一である。図６に示されたＷｅｂシステム
は、更に、ＩＰｓｅｃに対応するＷｅｂサーバ２３ａ〜
２３ｄと、ＩＰｓｅｃルータＢ２２とを備える。Ｗｅｂ
サーバ２３ａ、２３ｂは負荷分散装置１４Ａに接続さ
れ、Ｗｅｂサーバ２３ｃ、２３ｄは負荷分散装置Ｂに接
続されている。ＩＰｓｅｃルータＢ２２はルータ１３に
接続されている。このように構成されたサイト１０のＷ
ｅｂシステムには、インターネット１２によってＩＰｓ
ｅｃに対応するＩＰｓｅｃ対応クライアント２０ａ、２
０ｂやＩＰｓｅｃルータＡ２１が接続される。ＩＰｓｅ
ｃルータＡ２１にはＩＰｓｅｃに対応していないクライ
アント１１ｃ、１１ｄが接続される。
【００４２】図７は、図６に示されたルータ１３におい
て使用されるポリシールーティングテーブル３７の各エ
ントリの内容の一例を示す。この例では、ポリシールー
ティングテーブル３７は少なくとも４つのエントリを持
つ。図示したように、これらのエントリのうちポリシー
番号５０が“１”及び“２”であるエントリは、プロト
コルタイプ５４として“ＩＰｓｅｃ”を含んでいる。こ
の２つのエントリはＩＰｓｅｃにより暗号化されたＴＣ
Ｐ／ＩＰパケットを中継するために使用される。
て使用されるポリシールーティングテーブル３７の各エ
ントリの内容の一例を示す。この例では、ポリシールー
ティングテーブル３７は少なくとも４つのエントリを持
つ。図示したように、これらのエントリのうちポリシー
番号５０が“１”及び“２”であるエントリは、プロト
コルタイプ５４として“ＩＰｓｅｃ”を含んでいる。こ
の２つのエントリはＩＰｓｅｃにより暗号化されたＴＣ
Ｐ／ＩＰパケットを中継するために使用される。
【００４３】尚、実際には、ＩＰｓｅｃにより暗号化さ
れたＴＣＰ／ＩＰパケットのＩＰヘッダ内のプロトコル
タイプフィールドには“ＡＨ”（Ａｕｔｈｅｎｔｉｃａ
ｔｉｏｎ Ｈｅａｄｅｒ）と呼ばれる情報が格納される
が、ここでは分かりやすくするためにプロトコルタイプ
を“ＩＰｓｅｃ”と記す。
れたＴＣＰ／ＩＰパケットのＩＰヘッダ内のプロトコル
タイプフィールドには“ＡＨ”（Ａｕｔｈｅｎｔｉｃａ
ｔｉｏｎ Ｈｅａｄｅｒ）と呼ばれる情報が格納される
が、ここでは分かりやすくするためにプロトコルタイプ
を“ＩＰｓｅｃ”と記す。
【００４４】以上のように構成されるＷｅｂシステムの
具体的な動作を説明する。
具体的な動作を説明する。
【００４５】まず初めに、トランスポートモードと呼ば
れるＩＰｓｅｃの通信形態が使用される場合について説
明する。トランスポートモードでは、クライアント装置
とＷｅｂサーバがそれぞれＴＣＰ／ＩＰパケットに対す
る暗号化等を行い、両者間で通信が行われる。
れるＩＰｓｅｃの通信形態が使用される場合について説
明する。トランスポートモードでは、クライアント装置
とＷｅｂサーバがそれぞれＴＣＰ／ＩＰパケットに対す
る暗号化等を行い、両者間で通信が行われる。
【００４６】ＩＰｓｅｃ対応クライアント装置２０ａが
ＨＴＴＰアクセスを行う場合、ＩＰｓｅｃ対応クライア
ント装置２０ａはＨＴＴＰ情報を載せたＴＣＰ／ＩＰパ
ケットに対して暗号化の処理を施し、暗号化ＩＰパケッ
トをサイト１０に向けて送信する。
ＨＴＴＰアクセスを行う場合、ＩＰｓｅｃ対応クライア
ント装置２０ａはＨＴＴＰ情報を載せたＴＣＰ／ＩＰパ
ケットに対して暗号化の処理を施し、暗号化ＩＰパケッ
トをサイト１０に向けて送信する。
【００４７】図８は暗号化されたＴＣＰ／ＩＰパケット
の構成例を示す。図示したように、暗号化パケットは、
ＩＰヘッダ７０と暗号データ７８とで構成される。ＩＰ
ヘッダ７０の構成は図５に示されたものと同じである。
また、暗号データ７８は、ＩＰｓｅｃ対応クライアント
装置２０ａがＨＴＴＰアクセスのために作成したＴＣＰ
ヘッダ、データ及びその他の情報を暗号化したものであ
る。
の構成例を示す。図示したように、暗号化パケットは、
ＩＰヘッダ７０と暗号データ７８とで構成される。ＩＰ
ヘッダ７０の構成は図５に示されたものと同じである。
また、暗号データ７８は、ＩＰｓｅｃ対応クライアント
装置２０ａがＨＴＴＰアクセスのために作成したＴＣＰ
ヘッダ、データ及びその他の情報を暗号化したものであ
る。
【００４８】本例では、暗号化パケットのＩＰヘッダ７
０は、宛先ＩＰアドレス７３としてＩＰｓｅｃ対応Ｗｅ
ｂサーバの仮想アドレス“１０．０．０．１”、送信元
ＩＰアドレスとしてクライアント装置２０ａのアドレス
“１９２．１０．０．１００”、プロトコルタイプ７５
として“ＩＰｓｅｃ”を含む。
０は、宛先ＩＰアドレス７３としてＩＰｓｅｃ対応Ｗｅ
ｂサーバの仮想アドレス“１０．０．０．１”、送信元
ＩＰアドレスとしてクライアント装置２０ａのアドレス
“１９２．１０．０．１００”、プロトコルタイプ７５
として“ＩＰｓｅｃ”を含む。
【００４９】サイト１０内のルータ１３は暗号化ＩＰパ
ケットを受信部３１にて受信し、バッファ３２へ格納す
る。受信部３１は受信パケットのＩＰヘッダ情報を抽出
して中継先決定部３０内のポリシールーティング検索部
３４へ転送する。ポリシールーティング検索部３４は、
ＩＰヘッダ情報のうち宛先ＩＰアドレス７３、送信元Ｉ
Ｐアドレス７４、プロトコルタイプ７５を検索キーとし
て抽出してポリシールーティングテーブル３７を検索す
る。ＩＰヘッダ情報から抽出された情報は、、図７に示
されたポリシールーティングテーブル３７のうちのポリ
シー番号５０が“１”であるエントリに含まれる検索キ
ーの情報と一致する。そのため、ポリシールーティング
検索部３４は、そのエントリのネクストホップアドレス
５７を参照する。この場合、ネクストホップアドレス５
７は“ハッシュテーブル＃１”であるため、ポリシール
ーティング検索部３４はＩＰヘッダ情報及びハッシュテ
ーブル番号情報をさらにハッシュテーブル検索部３５へ
転送する。ハッシュテーブル検索部３５は、まずＩＰヘ
ッダ情報からハッシュ値を計算する。ＩＰヘッダ情報送
信元ＩＰアドレス７４として“１９２．１０．０．１０
０”を含んでおり、その最下位バイトは“１００”であ
る。そのため、ハッシュ値は“１００”となる。そし
て、ハッシュテーブル検索部３５は、ハッシュテーブル
３８のうち、ハッシュテーブル番号情報“＃１”で指定
されたハッシュテーブル３８ａを検索する。ハッシュテ
ーブル３８ａにおいて、ハッシュ値“１００”に対応す
るネクストホップアドレス６１は“５０．０．０．１”
（負荷分散装置Ａ１４のＩＰアドレスを意味する）、出
力先インタフェース６２は“Ｉｆ１”である。ハッシュ
テーブル検索部３５はこれらの中継先情報を読み出して
中継先指示部３６に転送する。中継先指示部３６は送信
部３３に対して中継先情報を渡して出力の指示を行う。
指示を受けた送信部３３は暗号化パケットをバッファ３
２から読み出し、“Ｉｆ１”から回線に送信し、暗号化
パケットを負荷分散装置Ａ１４へ中継する。尚、ルータ
１３は、単にネクストホップアドレス情報に基づきパケ
ットを中継するのみである。負荷分散装置Ａ１４は暗号
化パケットを受信すると、ラウンドロビンなどのアルゴ
リズムに従い、そのパケットをＩＰｓｅｃ対応Ｗｅｂサ
ーバ２３ａまたは２３ｂへ割り振る。図６は、負荷分散
装置Ａ１４によって暗号化パケットがＩＰｓｅｃ対応Ｗ
ｅｂサーバ２３ａへ割り振られた場合を示している。
ケットを受信部３１にて受信し、バッファ３２へ格納す
る。受信部３１は受信パケットのＩＰヘッダ情報を抽出
して中継先決定部３０内のポリシールーティング検索部
３４へ転送する。ポリシールーティング検索部３４は、
ＩＰヘッダ情報のうち宛先ＩＰアドレス７３、送信元Ｉ
Ｐアドレス７４、プロトコルタイプ７５を検索キーとし
て抽出してポリシールーティングテーブル３７を検索す
る。ＩＰヘッダ情報から抽出された情報は、、図７に示
されたポリシールーティングテーブル３７のうちのポリ
シー番号５０が“１”であるエントリに含まれる検索キ
ーの情報と一致する。そのため、ポリシールーティング
検索部３４は、そのエントリのネクストホップアドレス
５７を参照する。この場合、ネクストホップアドレス５
７は“ハッシュテーブル＃１”であるため、ポリシール
ーティング検索部３４はＩＰヘッダ情報及びハッシュテ
ーブル番号情報をさらにハッシュテーブル検索部３５へ
転送する。ハッシュテーブル検索部３５は、まずＩＰヘ
ッダ情報からハッシュ値を計算する。ＩＰヘッダ情報送
信元ＩＰアドレス７４として“１９２．１０．０．１０
０”を含んでおり、その最下位バイトは“１００”であ
る。そのため、ハッシュ値は“１００”となる。そし
て、ハッシュテーブル検索部３５は、ハッシュテーブル
３８のうち、ハッシュテーブル番号情報“＃１”で指定
されたハッシュテーブル３８ａを検索する。ハッシュテ
ーブル３８ａにおいて、ハッシュ値“１００”に対応す
るネクストホップアドレス６１は“５０．０．０．１”
（負荷分散装置Ａ１４のＩＰアドレスを意味する）、出
力先インタフェース６２は“Ｉｆ１”である。ハッシュ
テーブル検索部３５はこれらの中継先情報を読み出して
中継先指示部３６に転送する。中継先指示部３６は送信
部３３に対して中継先情報を渡して出力の指示を行う。
指示を受けた送信部３３は暗号化パケットをバッファ３
２から読み出し、“Ｉｆ１”から回線に送信し、暗号化
パケットを負荷分散装置Ａ１４へ中継する。尚、ルータ
１３は、単にネクストホップアドレス情報に基づきパケ
ットを中継するのみである。負荷分散装置Ａ１４は暗号
化パケットを受信すると、ラウンドロビンなどのアルゴ
リズムに従い、そのパケットをＩＰｓｅｃ対応Ｗｅｂサ
ーバ２３ａまたは２３ｂへ割り振る。図６は、負荷分散
装置Ａ１４によって暗号化パケットがＩＰｓｅｃ対応Ｗ
ｅｂサーバ２３ａへ割り振られた場合を示している。
【００５０】ＩＰｓｅｃ対応Ｗｅｂサーバ２３ａは、暗
号化パケットを復号化して元のＴＣＰ／ＩＰパケットに
戻し、ＨＴＴＰアクセスに対するサービスを行う。
号化パケットを復号化して元のＴＣＰ／ＩＰパケットに
戻し、ＨＴＴＰアクセスに対するサービスを行う。
【００５１】次にＩＰｓｅｃ対応クライアント装置２０
ｂがＨＴＴＰアクセスを行ったとする。この場合、ＩＰ
ｓｅｃ対応クライアント装置２０ｂは、ＩＰヘッダ７０
の宛先ＩＰアドレス７３として仮想アドレス“１０．
０．０．１”、送信元ＩＰアドレス７４として自身のア
ドレス“１９２．１０．０．２００”、プロトコルタイ
プ７５として“ＩＰｓｅｃ”をそれぞれ設定し、暗号化
パケットを送信する。
ｂがＨＴＴＰアクセスを行ったとする。この場合、ＩＰ
ｓｅｃ対応クライアント装置２０ｂは、ＩＰヘッダ７０
の宛先ＩＰアドレス７３として仮想アドレス“１０．
０．０．１”、送信元ＩＰアドレス７４として自身のア
ドレス“１９２．１０．０．２００”、プロトコルタイ
プ７５として“ＩＰｓｅｃ”をそれぞれ設定し、暗号化
パケットを送信する。
【００５２】この場合も前述と同様に、ルータ１３の受
信部３１により暗号化パケットが受信され、中継先決定
部３０において暗号化パケットの中継先が決定される。
暗号化パケットのＩＰヘッダに含まれる情報はポリシー
ルーティングテーブル３７のうちポリシー番号５０が
“１”であるエントリに含まれる検索キーの情報と一致
する。また、ＩＰヘッダ情報から検索されるハッシュ値
は“２００”である。したがって、ポリシールーティン
グ検索部３４はポリシールーティングテーブル３７を検
索し、続いてハッシュテーブル検索部３５がハッシュテ
ーブル“１”３８ａを検索し、中継先情報としてネクス
トホップアドレス６１“６０．０．０．１”（負荷分散
装置Ｂ１５のＩＰアドレスを意味する）、出力先インタ
フェース６２“Ｉｆ２”を読出す。中継先指示部３６が
この中継先情報に基づき出力指示を行い、送信部３３は
暗号化パケットを“Ｉｆ２”から回線に送信し、暗号化
パケットを負荷分散装置Ｂ１５へ中継する。負荷分散装
置Ｂ１５は、ラウンドロビンなどにより暗号化パケット
をＩＰｓｅｃ対応Ｗｅｂサーバ２３ｃまたは２３ｄへ割
り振る。図６は、負荷分散装置Ｂ１５によって暗号化パ
ケットがＩＰｓｅｃ対応Ｗｅｂサーバ２３ｄへ割り振ら
れた場合を示している。
信部３１により暗号化パケットが受信され、中継先決定
部３０において暗号化パケットの中継先が決定される。
暗号化パケットのＩＰヘッダに含まれる情報はポリシー
ルーティングテーブル３７のうちポリシー番号５０が
“１”であるエントリに含まれる検索キーの情報と一致
する。また、ＩＰヘッダ情報から検索されるハッシュ値
は“２００”である。したがって、ポリシールーティン
グ検索部３４はポリシールーティングテーブル３７を検
索し、続いてハッシュテーブル検索部３５がハッシュテ
ーブル“１”３８ａを検索し、中継先情報としてネクス
トホップアドレス６１“６０．０．０．１”（負荷分散
装置Ｂ１５のＩＰアドレスを意味する）、出力先インタ
フェース６２“Ｉｆ２”を読出す。中継先指示部３６が
この中継先情報に基づき出力指示を行い、送信部３３は
暗号化パケットを“Ｉｆ２”から回線に送信し、暗号化
パケットを負荷分散装置Ｂ１５へ中継する。負荷分散装
置Ｂ１５は、ラウンドロビンなどにより暗号化パケット
をＩＰｓｅｃ対応Ｗｅｂサーバ２３ｃまたは２３ｄへ割
り振る。図６は、負荷分散装置Ｂ１５によって暗号化パ
ケットがＩＰｓｅｃ対応Ｗｅｂサーバ２３ｄへ割り振ら
れた場合を示している。
【００５３】ＩＰｓｅｃ対応Ｗｅｂサーバ２３ｄは、暗
号化パケットを復号化し、元のＴＣＰ／ＩＰパケットに
戻し、ＨＴＴＰアクセスに対するサービスを行う。
号化パケットを復号化し、元のＴＣＰ／ＩＰパケットに
戻し、ＨＴＴＰアクセスに対するサービスを行う。
【００５４】このように、ルータ１３はＩＰｓｅｃによ
り暗号化されたパケットを同一のアクセス種のパケット
として扱うことにより、複数の負荷分散装置に振り分け
ることが可能となる。
り暗号化されたパケットを同一のアクセス種のパケット
として扱うことにより、複数の負荷分散装置に振り分け
ることが可能となる。
【００５５】次に、トンネルモードと呼ばれるＩＰｓｅ
ｃの通信形態が使用される場合について説明する。トン
ネルモードでは、クライアント装置やＷｅｂサーバはＩ
Ｐｓｅｃに対応する必要はない。代わりに両者の間にＩ
Ｐｓｅｃに対応したＩＰｓｅｃルータが設置される。Ｉ
Ｐｓｅｃルータは、クライアント装置とＷｅｂサーバ間
でやりとりするパケットの暗号化・復号化等を行う。
ｃの通信形態が使用される場合について説明する。トン
ネルモードでは、クライアント装置やＷｅｂサーバはＩ
Ｐｓｅｃに対応する必要はない。代わりに両者の間にＩ
Ｐｓｅｃに対応したＩＰｓｅｃルータが設置される。Ｉ
Ｐｓｅｃルータは、クライアント装置とＷｅｂサーバ間
でやりとりするパケットの暗号化・復号化等を行う。
【００５６】クライアント装置１１ｃがＨＴＴＰアクセ
スを行う場合、クライアント装置１１ｃはサイト１０に
向けてＨＴＴＰ情報の載せたＴＣＰ／ＩＰパケットを送
信する。この場合、クライアント装置１１ｃの送信する
ＴＣＰ／ＩＰパケットに含まれる宛先ＩＰアドレス７３
はＷｅｂサーバの仮想アドレス“３０．０．０．１”、
送信元ＩＰアドレス７４は自身のアドレス“１９２．１
０．０．５０”、プロトコルタイプ７５は“ＴＣＰ”、
宛先ポート番号７６は“ＨＴＴＰ”である。
スを行う場合、クライアント装置１１ｃはサイト１０に
向けてＨＴＴＰ情報の載せたＴＣＰ／ＩＰパケットを送
信する。この場合、クライアント装置１１ｃの送信する
ＴＣＰ／ＩＰパケットに含まれる宛先ＩＰアドレス７３
はＷｅｂサーバの仮想アドレス“３０．０．０．１”、
送信元ＩＰアドレス７４は自身のアドレス“１９２．１
０．０．５０”、プロトコルタイプ７５は“ＴＣＰ”、
宛先ポート番号７６は“ＨＴＴＰ”である。
【００５７】このＴＣＰ／ＩＰパケットは、一旦、ＩＰ
ｓｅｃルータＡ２１において、暗号化等の処理が施さ
れ、サイト１０に向けて送信される。この暗号化された
パケットの構成は、基本的に図８に示されたものと同様
である。ただし、暗号データ７８はクライアント装置１
１ｃの送信したＴＣＰ／ＩＰパケット全体を暗号化した
ものとなる。
ｓｅｃルータＡ２１において、暗号化等の処理が施さ
れ、サイト１０に向けて送信される。この暗号化された
パケットの構成は、基本的に図８に示されたものと同様
である。ただし、暗号データ７８はクライアント装置１
１ｃの送信したＴＣＰ／ＩＰパケット全体を暗号化した
ものとなる。
【００５８】本例では、ＩＰｓｅｃルータＡ２１の送信
した暗号化パケットのＩＰヘッダ７０は、宛先ＩＰアド
レス７３としてＩＰｓｅｃルータＢ２２のアドレス“２
０．０．０．１”、送信元ＩＰアドレス７４としてＩＰ
ｓｅｃルータＡ２１のアドレス“１９２．０．０．１
０”、プロトコルタイプ７５として“ＩＰｓｅｃ”を含
む。
した暗号化パケットのＩＰヘッダ７０は、宛先ＩＰアド
レス７３としてＩＰｓｅｃルータＢ２２のアドレス“２
０．０．０．１”、送信元ＩＰアドレス７４としてＩＰ
ｓｅｃルータＡ２１のアドレス“１９２．０．０．１
０”、プロトコルタイプ７５として“ＩＰｓｅｃ”を含
む。
【００５９】サイト１０内のルータ１３はこの暗号化パ
ケットを受信部３１にて受信し、バッファ３２へ格納す
る。受信部３１は受信パケットのＩＰヘッダ情報を抽出
して中継先決定部３０内のポリシールーティング検索部
３４へ転送する。ポリシールーティング検索部３４は、
ＩＰヘッダ情報のうち宛先ＩＰアドレス７３、送信元Ｉ
Ｐアドレス７４、プロトコルタイプ７５を検索キーとし
て抽出してポリシールーティングテーブル３７を検索す
る。ＩＰヘッダ情報から抽出された情報は、、図７に示
されたポリシールーティングテーブル３７のうちのポリ
シー番号５０が“２”であるエントリに含まれる検索キ
ーの情報と一致する。そのため、ポリシールーティング
検索部３４は、そのエントリの内容を参照する。この場
合、そのエントリに含まれる出力先インタフェース５８
は“Ｉｆ５”である。ポリシールーティング検索部３４
は、この中継先情報を読み出して中継先指示部３６に転
送する。中継先指示部３６は送信部３３に対して中継先
情報を渡して出力の指示を行う。指示を受けた送信部３
３は暗号化パケットをバッファ３２から読み出し、“Ｉ
ｆ５”から回線に送信し、ＩＰｓｅｃルータＢ２２に暗
号化パケットを中継する。ＩＰｓｅｃルータＢ２２は暗
号化パケットを受信し、復号化して元のＴＣＰ／ＩＰパ
ケットに戻し、再びルータ１３へ送信する。
ケットを受信部３１にて受信し、バッファ３２へ格納す
る。受信部３１は受信パケットのＩＰヘッダ情報を抽出
して中継先決定部３０内のポリシールーティング検索部
３４へ転送する。ポリシールーティング検索部３４は、
ＩＰヘッダ情報のうち宛先ＩＰアドレス７３、送信元Ｉ
Ｐアドレス７４、プロトコルタイプ７５を検索キーとし
て抽出してポリシールーティングテーブル３７を検索す
る。ＩＰヘッダ情報から抽出された情報は、、図７に示
されたポリシールーティングテーブル３７のうちのポリ
シー番号５０が“２”であるエントリに含まれる検索キ
ーの情報と一致する。そのため、ポリシールーティング
検索部３４は、そのエントリの内容を参照する。この場
合、そのエントリに含まれる出力先インタフェース５８
は“Ｉｆ５”である。ポリシールーティング検索部３４
は、この中継先情報を読み出して中継先指示部３６に転
送する。中継先指示部３６は送信部３３に対して中継先
情報を渡して出力の指示を行う。指示を受けた送信部３
３は暗号化パケットをバッファ３２から読み出し、“Ｉ
ｆ５”から回線に送信し、ＩＰｓｅｃルータＢ２２に暗
号化パケットを中継する。ＩＰｓｅｃルータＢ２２は暗
号化パケットを受信し、復号化して元のＴＣＰ／ＩＰパ
ケットに戻し、再びルータ１３へ送信する。
【００６０】ルータ１３は、このパケットを受信部３１
にて受信し、バッファ３２へ格納する。受信部３１は受
信パケットのヘッダ情報を抽出してポリシールーティン
グ検索部３４へ転送する。元々のＴＣＰ／ＩＰパケット
のヘッダ情報は、宛先ＩＰアドレス“３０．０．０．
１”、プロトコルタイプ“ＴＣＰ”、宛先ポート番号７
６“ＨＴＴＰ”を含んでいる。したがって、このヘッダ
情報に含まれる内容は、ポリシールーティングテーブル
３７のうちポリシー番号５０が“３”であるエントリに
含まれる検索キーの情報と一致する。ポリシールーティ
ング検索部３４は、そのエントリのネクストホップアド
レス５７“ハッシュテーブル＃２”を読み出す。ポリシ
ールーティング検索部３４はヘッダ情報及びハッシュテ
ーブル番号情報“＃２”をハッシュテーブル検索部３５
へ転送する。ハッシュテーブル検索部３５は、ヘッダ情
報からハッシュ値を計算する。送信元ＩＰアドレス７４
は“１９２．１０．０．５０”である為ハッシュ値は
“５０”となる。そして、ハッシュテーブル検索部３５
は、ハッシュテーブル番号情報“＃２”で指定されたハ
ッシュテーブル“＃２”３８ｂを検索し、ハッシュ値
“５０”に対応するネクストホップアドレス６１“７
０．０．０．１”（負荷分散装置Ｃ１６のＩＰアドレス
を意味する）、出力先インタフェース６２“Ｉｆ３”を
読出し、中継先指示部３６に転送する。中継先指示部３
６は送信部３３に対してこれらの中継先情報を渡して出
力の指示を行う。指示を受けた送信部３３は、受信パケ
ットをバッファ３２から読み出し、“Ｉｆ３”から回線
に送信し、パケットを負荷分散装置Ｃ１６へ中継する。
負荷分散装置Ｃ１６はラウンドロビンなどのアルゴリズ
ムに従い、パケットをＷｅｂサーバ１９ａまたは１９ｂ
へ割り振る。図６は、負荷分散装置Ｃ１６によってパケ
ットがＷｅｂサーバ１９ａへ割り振られた場合を示して
いる。
にて受信し、バッファ３２へ格納する。受信部３１は受
信パケットのヘッダ情報を抽出してポリシールーティン
グ検索部３４へ転送する。元々のＴＣＰ／ＩＰパケット
のヘッダ情報は、宛先ＩＰアドレス“３０．０．０．
１”、プロトコルタイプ“ＴＣＰ”、宛先ポート番号７
６“ＨＴＴＰ”を含んでいる。したがって、このヘッダ
情報に含まれる内容は、ポリシールーティングテーブル
３７のうちポリシー番号５０が“３”であるエントリに
含まれる検索キーの情報と一致する。ポリシールーティ
ング検索部３４は、そのエントリのネクストホップアド
レス５７“ハッシュテーブル＃２”を読み出す。ポリシ
ールーティング検索部３４はヘッダ情報及びハッシュテ
ーブル番号情報“＃２”をハッシュテーブル検索部３５
へ転送する。ハッシュテーブル検索部３５は、ヘッダ情
報からハッシュ値を計算する。送信元ＩＰアドレス７４
は“１９２．１０．０．５０”である為ハッシュ値は
“５０”となる。そして、ハッシュテーブル検索部３５
は、ハッシュテーブル番号情報“＃２”で指定されたハ
ッシュテーブル“＃２”３８ｂを検索し、ハッシュ値
“５０”に対応するネクストホップアドレス６１“７
０．０．０．１”（負荷分散装置Ｃ１６のＩＰアドレス
を意味する）、出力先インタフェース６２“Ｉｆ３”を
読出し、中継先指示部３６に転送する。中継先指示部３
６は送信部３３に対してこれらの中継先情報を渡して出
力の指示を行う。指示を受けた送信部３３は、受信パケ
ットをバッファ３２から読み出し、“Ｉｆ３”から回線
に送信し、パケットを負荷分散装置Ｃ１６へ中継する。
負荷分散装置Ｃ１６はラウンドロビンなどのアルゴリズ
ムに従い、パケットをＷｅｂサーバ１９ａまたは１９ｂ
へ割り振る。図６は、負荷分散装置Ｃ１６によってパケ
ットがＷｅｂサーバ１９ａへ割り振られた場合を示して
いる。
【００６１】尚、トンネルモードにより通信が行われる
場合、ポリシールーティングテーブル３７は、図７に示
すように、ポリシー番号５０が“４”であるエントリを
持つ必要がある。 なぜなら、Ｗｅｂサーバ１９ａ〜１
９ｄがクライアント装置へ向けて応答パケットを送信す
る場合、再びＩＰｓｅｃルータＢ２２による暗号化処理
が必要となるためである。
場合、ポリシールーティングテーブル３７は、図７に示
すように、ポリシー番号５０が“４”であるエントリを
持つ必要がある。 なぜなら、Ｗｅｂサーバ１９ａ〜１
９ｄがクライアント装置へ向けて応答パケットを送信す
る場合、再びＩＰｓｅｃルータＢ２２による暗号化処理
が必要となるためである。
【００６２】Ｗｅｂサーバからの応答パケットのヘッダ
情報は、送信元ＩＰアドレス７４として仮想アドレス
“３０．０．０．１”、プロトコルタイプ７５として
“ＴＣＰ”、送信元ポート番号７７として“ＨＴＴＰ”
を含む。ルータ１３がこの応答パケットを受信すると、
ポリシールーティング検索部３４がポリシールーティン
グテーブル３７を検索し、ポリシー番号５０が“４”で
あるエントリから出力先インタフェース５８“Ｉｆ５”
を読み出す。したがって、中継先指示部３６がこの中継
先情報に基づき出力指示を行い、送信部３３は応答パケ
ットを“Ｉｆ５”から回線に送信し、ＩＰｓｅｃルータ
Ｂ２２へ中継する。ＩＰｓｅｃルータＢ２２は、この応
答パケットを受信し、これに対して暗号化を行い、暗号
化パケットを再びルータ１３へ送信する。この場合の暗
号化パケットは、宛先ＩＰアドレスとしてＩＰｓｅｃル
ータＡ２１のアドレスを含み、ルータ１３によってＩＰ
ｓｅｃルータＡ２１へ中継される。
情報は、送信元ＩＰアドレス７４として仮想アドレス
“３０．０．０．１”、プロトコルタイプ７５として
“ＴＣＰ”、送信元ポート番号７７として“ＨＴＴＰ”
を含む。ルータ１３がこの応答パケットを受信すると、
ポリシールーティング検索部３４がポリシールーティン
グテーブル３７を検索し、ポリシー番号５０が“４”で
あるエントリから出力先インタフェース５８“Ｉｆ５”
を読み出す。したがって、中継先指示部３６がこの中継
先情報に基づき出力指示を行い、送信部３３は応答パケ
ットを“Ｉｆ５”から回線に送信し、ＩＰｓｅｃルータ
Ｂ２２へ中継する。ＩＰｓｅｃルータＢ２２は、この応
答パケットを受信し、これに対して暗号化を行い、暗号
化パケットを再びルータ１３へ送信する。この場合の暗
号化パケットは、宛先ＩＰアドレスとしてＩＰｓｅｃル
ータＡ２１のアドレスを含み、ルータ１３によってＩＰ
ｓｅｃルータＡ２１へ中継される。
【００６３】これにより、トンネルモードによるクライ
アント装置とＷｅｂサーバとの双方向の通信が可能とな
る。
アント装置とＷｅｂサーバとの双方向の通信が可能とな
る。
【００６４】図６に示されたＷｅｂシステムにおいて、
ＩＰｓｅｃルータＢ２２がルータ１３とは異なる装置と
してルータ１３に接続されているが、ルータ１３がＩＰ
ｓｅｃルータの機能を有しても構わない。この場合、ル
ータ１３はＩＰｓｅｃのトンネルモードにより通信すべ
きパケットを識別し、そのパケットに対する暗号化また
は復号化を行う。
ＩＰｓｅｃルータＢ２２がルータ１３とは異なる装置と
してルータ１３に接続されているが、ルータ１３がＩＰ
ｓｅｃルータの機能を有しても構わない。この場合、ル
ータ１３はＩＰｓｅｃのトンネルモードにより通信すべ
きパケットを識別し、そのパケットに対する暗号化また
は復号化を行う。
【００６５】以上述べた通り、図６に示されたＷｅｂシ
ステムにおいて、ルータ１３は、ＩＰｓｅｃの通信形態
にかかわらずＩＰｓｅｃパケットをも複数台の負荷分散
装置に振り分けることができる。この結果、サイト１０
は、より強固なセキュリティを実現したサービスの提供
が可能となる。
ステムにおいて、ルータ１３は、ＩＰｓｅｃの通信形態
にかかわらずＩＰｓｅｃパケットをも複数台の負荷分散
装置に振り分けることができる。この結果、サイト１０
は、より強固なセキュリティを実現したサービスの提供
が可能となる。
【００６６】尚、図１及び図６に示されたＷｅｂシステ
ムは、ＩＰアドレス体系として３２ビット系のもの、す
なわち、ＩＰｖ４（Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏ
ｌＶｅｒｓｉｏｎ ４）を用いるものとして説明した
が、ＩＰアドレス体系として１２８ビット系のもの、す
なわち、ＩＰｖ６（Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏ
ｌ Ｖｅｒｓｉｏｎ ６）を用いることもできる。
ムは、ＩＰアドレス体系として３２ビット系のもの、す
なわち、ＩＰｖ４（Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏ
ｌＶｅｒｓｉｏｎ ４）を用いるものとして説明した
が、ＩＰアドレス体系として１２８ビット系のもの、す
なわち、ＩＰｖ６（Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏ
ｌ Ｖｅｒｓｉｏｎ ６）を用いることもできる。
【００６７】
【発明の効果】以上説明したように、本発明によれば、
インターネット等のネットワークを介してクライアント
装置がサイトにアクセスする場合、サイト内のルータ
は、同一のアプリケーションによるパケットであって
も、特にパケットのヘッダ情報内のアドレス情報を中継
先の負荷分散装置のアドレスに変換することなく複数の
負荷分散装置に向けてパケットを分散させることが可能
となる。この結果、負荷分散装置や、Ｗｅｂサーバへの
負荷を軽減することが可能となる。
インターネット等のネットワークを介してクライアント
装置がサイトにアクセスする場合、サイト内のルータ
は、同一のアプリケーションによるパケットであって
も、特にパケットのヘッダ情報内のアドレス情報を中継
先の負荷分散装置のアドレスに変換することなく複数の
負荷分散装置に向けてパケットを分散させることが可能
となる。この結果、負荷分散装置や、Ｗｅｂサーバへの
負荷を軽減することが可能となる。
【００６８】また、負荷分散装置への分散の割合を可変
にすることも可能となり、より柔軟なシステム構築が可
能となる。
にすることも可能となり、より柔軟なシステム構築が可
能となる。
【図１】一実施形態によるＷｅｂシステムの構成を示す
図である。
図である。
【図２】ポリシールーティングテーブルの構成例を示す
図である。
図である。
【図３】ハッシュテーブル“＃１”の構成例を示す図で
ある。
ある。
【図４】ハッシュテーブル“＃２”の構成例を示す図で
ある。
ある。
【図５】ＴＣＰ／ＩＰパケットの構成例を示す図であ
る。
る。
【図６】Ｗｅｂシステムの他の構成を示す図である。
【図７】ポリシールーティングテーブルの内容の一例を
示す図である。
示す図である。
【図８】暗号化されたＴＣＰ／ＩＰパケットの構成例を
示す図である。
示す図である。
１０ 情報サービスサイト
１１ａ〜１１ｄ クライアント装置
１２ インターネット
１３ ルータ
１４〜１７ 負荷分散装置
１８ａ〜１８ｄ Ｗｅｂサーバ
１９ａ〜１９ｄ Ｗｅｂサーバ
３０ 中継先決定部
３１ 受信部
３２ バッファ
３３ 送信部
３４ ポリシールーティング検索部
３５ ハッシュテーブル検索部
３６ 出力先指示部
３７ ポリシールーティングテーブル
３８ ハッシュテーブル
４０〜４３ ＴＣＰ／ＩＰパケット
─────────────────────────────────────────────────────
フロントページの続き
(72)発明者 池田 尚哉
神奈川県秦野市堀山下１番地 株式会社日
立製作所エンタープライズサーバ事業部内
(72)発明者 新 善文
神奈川県秦野市堀山下１番地 株式会社日
立製作所エンタープライズサーバ事業部内
(72)発明者 樋口 秀光
神奈川県秦野市堀山下１番地 株式会社日
立製作所エンタープライズサーバ事業部内
Ｆターム(参考） 5B045 BB28 BB42 GG02 JJ26
5B075 ND20 NK45
5B089 GA31 JA21 KA07 KB03 KG05
MA03
Claims (5)
- 【請求項１】複数のＷｅｂサーバと、前記複数のＷｅｂ
サーバのうち１台以上のＷｅｂサーバと接続され、前記
複数のＷｅｂサーバへのアクセスを分散制御する複数の
負荷分散装置と、前記複数の負荷分散装置に接続され、
ネットワークを介して受信したパケットを各負荷分散装
置に中継するルータとを備えたネットワークシステムに
おける負荷分散方法であって、前記ルータにおいて、少
なくとも、各パケットのヘッダ情報に含まれるアプリケ
ーション情報と、前記ヘッダ情報に応じて算出したハッ
シュ値とを用いて中継すべき負荷分散装置を決定するこ
とを特徴とする負荷分散方法。 - 【請求項２】前記ルータにおいて、前記アプリケーショ
ン情報が同一である２以上のパケットを、前記ハッシュ
値に応じて決定される任意の負荷分散装置へ中継するこ
とを特徴とする請求項１記載の負荷分散方法。 - 【請求項３】それぞれが１台以上のＷｅｂサーバと接続
された複数の負荷分散装置と、ネットワークとに接続さ
れ、前記ネットワークから受信したパケットを各負荷分
散装置に中継するルータにおける負荷分散方法におい
て、 前記ネットワークからパケットを受信し、受信パケット
のヘッダ情報と予め設定された検索条件とを比較し、前
記ヘッダ情報と前記検索条件とが一致した場合、前記ヘ
ッダ情報に基づいてハッシュ値を算出し、前記ハッシュ
値に応じて受信パケットを中継すべき負荷分散装置を決
定することを特徴とする負荷分散方法。 - 【請求項４】前記ヘッダ情報として、少なくとも、宛先
アドレス情報とアプリケーション情報またはプロトコル
タイプ情報とを用いることを特徴とする請求項３記載の
負荷分散方法。 - 【請求項５】前記ヘッダ情報に含まれる送信元アドレス
情報を用いて前記ハッシュ値を算出することを特徴とす
る請求項４記載の負荷分散方法。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002084746A JP2003281109A (ja) | 2002-03-26 | 2002-03-26 | 負荷分散方法 |
| US10/393,451 US20030195919A1 (en) | 2002-03-26 | 2003-03-21 | Packet distributing system and method for distributing access packets to a plurality of server apparatuses |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002084746A JP2003281109A (ja) | 2002-03-26 | 2002-03-26 | 負荷分散方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003281109A true JP2003281109A (ja) | 2003-10-03 |
| JP2003281109A5 JP2003281109A5 (ja) | 2005-02-24 |
Family
ID=28786124
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002084746A Pending JP2003281109A (ja) | 2002-03-26 | 2002-03-26 | 負荷分散方法 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US20030195919A1 (ja) |
| JP (1) | JP2003281109A (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007193806A (ja) * | 2006-01-19 | 2007-08-02 | Internatl Business Mach Corp <Ibm> | マルチクラスタ・アプリケーション特有の経路指定を行うための方法、システム及びプログラム |
| WO2011083567A1 (ja) * | 2010-01-06 | 2011-07-14 | 富士通株式会社 | 負荷分散システム及びその方法 |
| WO2014020742A1 (ja) | 2012-08-02 | 2014-02-06 | 株式会社Ｍｕｒａｋｕｍｏ | 負荷分散装置、情報処理システム、方法およびプログラム |
| WO2019158964A1 (en) * | 2018-02-13 | 2019-08-22 | Pratik Sharma | Policy based function callbacks for a server |
Families Citing this family (53)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7315541B1 (en) * | 2002-04-03 | 2008-01-01 | Cisco Technology, Inc. | Methods and apparatus for routing a content request |
| US20050195834A1 (en) * | 2003-03-31 | 2005-09-08 | Shunsuke Kikuchi | Load distribution system |
| US7463886B2 (en) * | 2003-09-16 | 2008-12-09 | Spyder Navigations L.L.C. | Method and system for supporting residual energy awareness in an ad hoc wireless communications network |
| CN100377523C (zh) * | 2003-10-28 | 2008-03-26 | 华为技术有限公司 | 一种数据业务信息的采集装置及用该装置计费的方法 |
| US7660897B2 (en) * | 2004-08-03 | 2010-02-09 | International Business Machines Corporation | Method, system, and program for distributing application transactions among work servers |
| US7877519B2 (en) * | 2004-10-18 | 2011-01-25 | Intel Corporation | Selecting one of a plurality of adapters to use to transmit a packet |
| US20060117020A1 (en) * | 2004-12-01 | 2006-06-01 | John Toebes | Arrangement for selecting a server to provide distributed services from among multiple servers based on a location of a client device |
| US7765405B2 (en) * | 2005-02-25 | 2010-07-27 | Microsoft Corporation | Receive side scaling with cryptographically secure hashing |
| CN100531141C (zh) * | 2006-12-26 | 2009-08-19 | 华为技术有限公司 | 一种路由方法以及实现该方法的系统 |
| US8190403B2 (en) * | 2007-06-26 | 2012-05-29 | Microsoft Corporation | Real-time rendering of light-scattering media |
| US8625457B2 (en) * | 2007-12-03 | 2014-01-07 | International Business Machines Corporation | Method and apparatus for concurrent topology discovery |
| US20100036903A1 (en) * | 2008-08-11 | 2010-02-11 | Microsoft Corporation | Distributed load balancer |
| US8218561B2 (en) * | 2009-04-27 | 2012-07-10 | Cisco Technology, Inc. | Flow redirection employing state information |
| US9497039B2 (en) | 2009-05-28 | 2016-11-15 | Microsoft Technology Licensing, Llc | Agile data center network architecture |
| US8416692B2 (en) * | 2009-05-28 | 2013-04-09 | Microsoft Corporation | Load balancing across layer-2 domains |
| CN102104536A (zh) * | 2009-12-18 | 2011-06-22 | 国基电子（上海）有限公司 | 路由器及其平衡负载的方法 |
| US9391716B2 (en) | 2010-04-05 | 2016-07-12 | Microsoft Technology Licensing, Llc | Data center using wireless communication |
| US8675659B2 (en) | 2010-12-16 | 2014-03-18 | Openet Telecom Ltd. | Methods, systems and devices for multiphase decoding |
| US8725896B2 (en) | 2010-12-16 | 2014-05-13 | Openet Telecom Ltd. | Methods, systems and devices for forked routing |
| US8943221B2 (en) | 2010-12-16 | 2015-01-27 | Openet Telecom Ltd. | Methods, systems and devices for pipeline processing |
| US8725820B2 (en) | 2010-12-16 | 2014-05-13 | Openet Telecom Ltd. | Methods, systems and devices for horizontally scalable high-availability dynamic context-based routing |
| US8824370B2 (en) * | 2010-12-16 | 2014-09-02 | Openet Telecom Ltd. | Methods, systems and devices for dynamic context-based routing |
| US8996614B2 (en) * | 2011-02-09 | 2015-03-31 | Citrix Systems, Inc. | Systems and methods for nTier cache redirection |
| US8776207B2 (en) * | 2011-02-16 | 2014-07-08 | Fortinet, Inc. | Load balancing in a network with session information |
| US9641403B2 (en) | 2011-04-26 | 2017-05-02 | Openet Telecom Ltd. | Systems, devices and methods of decomposing service requests into domain-specific service requests |
| US8929859B2 (en) | 2011-04-26 | 2015-01-06 | Openet Telecom Ltd. | Systems for enabling subscriber monitoring of telecommunications network usage and service plans |
| US9565074B2 (en) | 2011-04-26 | 2017-02-07 | Openet Telecom Ltd. | Systems, devices, and methods of orchestrating resources and services across multiple heterogeneous domains |
| US9565063B2 (en) | 2011-04-26 | 2017-02-07 | Openet Telecom Ltd. | Systems, devices and methods of synchronizing information across multiple heterogeneous networks |
| US9450766B2 (en) | 2011-04-26 | 2016-09-20 | Openet Telecom Ltd. | Systems, devices and methods of distributing telecommunications functionality across multiple heterogeneous domains |
| US9444692B2 (en) | 2011-04-26 | 2016-09-13 | Openet Telecom Ltd. | Systems, devices and methods of crowd-sourcing across multiple domains |
| US9130760B2 (en) | 2011-04-26 | 2015-09-08 | Openet Telecom Ltd | Systems, devices and methods of establishing a closed feedback control loop across multiple domains |
| US9621402B2 (en) * | 2011-09-12 | 2017-04-11 | Microsoft Technology Licensing, Llc | Load balanced and prioritized data connections |
| US9300531B2 (en) | 2011-12-12 | 2016-03-29 | Openet Telecom Ltd. | Systems, devices, and methods of orchestration and application of business rules for real-time control of subscribers in a telecommunications operator's network |
| US20130159150A1 (en) * | 2011-12-19 | 2013-06-20 | Verizon Patent And Licensing, Inc. | Mobile device data metering, bandwidth allocation, and traffic control |
| US8595239B1 (en) | 2012-01-03 | 2013-11-26 | Google Inc. | Minimally disruptive hash table |
| US9083710B1 (en) * | 2012-01-03 | 2015-07-14 | Google Inc. | Server load balancing using minimally disruptive hash tables |
| US9173081B2 (en) | 2012-01-27 | 2015-10-27 | Openet Telecom Ltd. | System and method for enabling interactions between a policy decision point and a charging system |
| KR20130093848A (ko) * | 2012-01-27 | 2013-08-23 | 한국전자통신연구원 | 멀티 계층 프로토콜 부하 분산을 위한 패킷 처리 장치 |
| CN103812703A (zh) * | 2014-02-20 | 2014-05-21 | 浪潮集团有限公司 | 一种基于云计算的异步保存日志方法 |
| US9356912B2 (en) * | 2014-08-20 | 2016-05-31 | Alcatel Lucent | Method for load-balancing IPsec traffic |
| US9954751B2 (en) | 2015-05-29 | 2018-04-24 | Microsoft Technology Licensing, Llc | Measuring performance of a network using mirrored probe packets |
| CN105763617B (zh) * | 2016-03-31 | 2019-08-02 | 北京百卓网络技术有限公司 | 一种负载均衡方法和系统 |
| CN106534063B (zh) | 2016-09-27 | 2019-11-12 | 上海红阵信息科技有限公司 | 一种封装异构功能等价体的装置、方法及设备 |
| CN106789756A (zh) * | 2016-12-26 | 2017-05-31 | 腾讯科技（深圳）有限公司 | 一种基于操作系统内核网桥的数据发送方法和装置 |
| US11405289B2 (en) * | 2018-06-06 | 2022-08-02 | Gigamon Inc. | Distributed packet deduplication |
| US10990447B1 (en) * | 2018-07-12 | 2021-04-27 | Lightbits Labs Ltd. | System and method for controlling a flow of storage access requests |
| CN109408241B (zh) * | 2018-10-31 | 2021-05-11 | 百度在线网络技术（北京）有限公司 | 负载均衡方法、装置、设备和存储介质 |
| CN109547354B (zh) * | 2018-11-21 | 2022-08-30 | 广州市百果园信息技术有限公司 | 负载均衡方法、装置、系统、核心层交换机及存储介质 |
| JP2021039423A (ja) * | 2019-08-30 | 2021-03-11 | キヤノン株式会社 | システム、および制御方法 |
| US11895193B2 (en) | 2020-07-20 | 2024-02-06 | Juniper Networks, Inc. | Data center resource monitoring with managed message load balancing with reordering consideration |
| CN112468541B (zh) * | 2020-11-06 | 2023-04-07 | 杭州博联智能科技股份有限公司 | 基于物联网的数据处理方法、装置及系统 |
| CN116633934A (zh) * | 2022-02-10 | 2023-08-22 | 华为云计算技术有限公司 | 负载均衡方法、装置、节点及存储介质 |
| CN117376358A (zh) * | 2023-10-12 | 2024-01-09 | 曙光云计算集团有限公司 | 访问请求处理方法、装置及计算机设备 |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6157641A (en) * | 1997-08-22 | 2000-12-05 | Cisco Technology, Inc. | Multiprotocol packet recognition and switching |
| US6745243B2 (en) * | 1998-06-30 | 2004-06-01 | Nortel Networks Limited | Method and apparatus for network caching and load balancing |
| US6744767B1 (en) * | 1999-12-30 | 2004-06-01 | At&T Corp. | Method and apparatus for provisioning and monitoring internet protocol quality of service |
| US7366103B2 (en) * | 2000-08-18 | 2008-04-29 | Nortel Networks Limited | Seamless roaming options in an IEEE 802.11 compliant network |
| US7280540B2 (en) * | 2001-01-09 | 2007-10-09 | Stonesoft Oy | Processing of data packets within a network element cluster |
| US20030074467A1 (en) * | 2001-10-11 | 2003-04-17 | Oblak Sasha Peter | Load balancing system and method for data communication network |
| US7200665B2 (en) * | 2001-10-17 | 2007-04-03 | Hewlett-Packard Development Company, L.P. | Allowing requests of a session to be serviced by different servers in a multi-server data service system |
| KR100456671B1 (ko) * | 2001-11-24 | 2004-11-10 | 주식회사 케이티 | 네트워크 라우터의 고속 패킷 전달을 위한 병렬 룩업 엔진및 그 방법 |
-
2002
- 2002-03-26 JP JP2002084746A patent/JP2003281109A/ja active Pending
-
2003
- 2003-03-21 US US10/393,451 patent/US20030195919A1/en not_active Abandoned
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007193806A (ja) * | 2006-01-19 | 2007-08-02 | Internatl Business Mach Corp <Ibm> | マルチクラスタ・アプリケーション特有の経路指定を行うための方法、システム及びプログラム |
| WO2011083567A1 (ja) * | 2010-01-06 | 2011-07-14 | 富士通株式会社 | 負荷分散システム及びその方法 |
| JP5360233B2 (ja) * | 2010-01-06 | 2013-12-04 | 富士通株式会社 | 負荷分散システム及びその方法 |
| WO2014020742A1 (ja) | 2012-08-02 | 2014-02-06 | 株式会社Ｍｕｒａｋｕｍｏ | 負荷分散装置、情報処理システム、方法およびプログラム |
| WO2019158964A1 (en) * | 2018-02-13 | 2019-08-22 | Pratik Sharma | Policy based function callbacks for a server |
Also Published As
| Publication number | Publication date |
|---|---|
| US20030195919A1 (en) | 2003-10-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2003281109A (ja) | 負荷分散方法 | |
| US9209990B1 (en) | Method and system for scaling network traffic managers | |
| US10757173B2 (en) | Internet protocol version 6 content routing | |
| US11316787B2 (en) | Method and apparatus for traffic optimization in virtual private networks (VPNs) | |
| Apostolopoulos et al. | Design, implementation and performance of a content-based switch | |
| US11882199B2 (en) | Virtual private network (VPN) whose traffic is intelligently routed | |
| US6987763B2 (en) | Load balancing | |
| US8539062B1 (en) | Method and system for managing network traffic | |
| US7490162B1 (en) | Method and system for forwarding messages received at a traffic manager | |
| US7058718B2 (en) | Blended SYN cookies | |
| US20030009559A1 (en) | Network system and method of distributing accesses to a plurality of server apparatus in the network system | |
| US7380002B2 (en) | Bi-directional affinity within a load-balancing multi-node network interface | |
| US6980550B1 (en) | Method and apparatus for server load balancing | |
| Mukhopadhyay et al. | A novel approach to load balancing and cloud computing security using SSL in IaaS environment | |
| Chen et al. | PacketCloud: A cloudlet-based open platform for in-network services | |
| EP3166262B1 (en) | Control device, control system, control method, and control program | |
| JP2003131961A (ja) | ネットワークシステム及び負荷分散方法 | |
| US20070147376A1 (en) | Router-assisted DDoS protection by tunneling replicas | |
| US8639842B1 (en) | Scalable gateway for multiple data streams | |
| Apostolopoulos et al. | L5: A self learning layer 5 switch | |
| US7228562B2 (en) | Stream server apparatus, program, and NAS device | |
| US20240163350A1 (en) | Virtual Private Network (VPN) Whose Traffic Is Intelligently Routed | |
| Hosseini et al. | Yuz: Improving Performance of Cluster-Based Services by Near-L4 Session-Persistent Load Balancing | |
| WO2023088564A1 (en) | Controller configured to perform load balancing in a non-application layer utilizing a non-application protocol | |
| Chang et al. | Fully pre-splicing TCP for web switches |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040319 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040319 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20051206 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060203 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20060228 |