JP4490990B2 - ピアツーピア通信確立装置及びプログラム - Google Patents
ピアツーピア通信確立装置及びプログラム Download PDFInfo
- Publication number
- JP4490990B2 JP4490990B2 JP2007131798A JP2007131798A JP4490990B2 JP 4490990 B2 JP4490990 B2 JP 4490990B2 JP 2007131798 A JP2007131798 A JP 2007131798A JP 2007131798 A JP2007131798 A JP 2007131798A JP 4490990 B2 JP4490990 B2 JP 4490990B2
- Authority
- JP
- Japan
- Prior art keywords
- peer
- relay
- virtual
- node
- global flow
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Description
電子情報通信学会誌、2004年9月号、「P2P総論I ブローカーレスモデルの挑戦」 電子情報通信学会誌、2004年10月号、「P2P総論II P2Pテクノロジ」 電子情報通信学会誌、2004年12月号、「P2P総論III P2Pサービスとビジネス」 電子情報通信学会誌、2005年1月号、「P2P総論IV 最新動向と将来展望」 株式会社アスキー、UNIX(登録商標) MAGAZINE、2005年9月号、「P2P技術の基礎知識[1]」 株式会社アスキー、UNIX MAGAZINE、2005年10月号、「P2P技術の基礎知識[2]」 株式会社アスキー、UNIX MAGAZINE、2005年11月号、「P2P技術の基礎知識[3]」 株式会社アスキー、公式SoftEther活用ガイド http://www.softether.com、ソフトイーサ株式会社ホームページ
1.仮想ハブ151のスケーラビリティ確保が困難である。
2.アンダーレイネットワーク150への負荷が増大し、設備投資コストが増大する。
3.複数の仮想ハブ151の設置や、複数の仮想ハブ151間でのクライアント153の繋ぎ替えなどの管理コストが増大する。
という問題が生じる。
本発明の第1の実施の形態について説明する。
{仮想ポートm:MAC1}=>{仮想ポートn:MAC2}
ここでm、nは仮想ポートを識別する整数であり、MAC1,MAC2はその仮想ポートとマッピングされているMACアドレスであり、“⇒”は方向を表す(詳細は後述する)。
ここでは、トポロジ上のツリーの中心の仮想ハブをルートノードとする。
b)ランダムに1つを選ぶ。
c)負荷を考慮する(後述するルートノード決定方法2との組み合わせとも言える)。
ここでは、負荷の高い仮想ハブ20をルートノードとする。
本方法では、リーフノードをルートノードとする。
本方法では、トラフィック情報を用いてグローバルフローを検出する。なお、本方法におけるローカルフローは、上述した定義1のローカルフローである。
本方法では、アドレス情報を用いてグローバルフローを検出する。なお、本方法におけるローカルフローは、上述した定義2のローカルフローである。
1)仮想ハブ20(#1)にて、{仮想ポート2:MAC3}⇒{仮想ポート0:MAC6}のペアによるローカルフローが存在することを検出する。
異なるだけである。
本方法では、トラフィック情報及びアドレス情報の双方を用いてグローバルフローを検出する。
第2の実施の形態は、本発明のピアツーピア通信確立方法の第1の実施の形態とは異なる適用例である。したがって、第1の実施の形態と異なる点について説明し、重複説明を避ける。
本発明のピアツーピア通信確立方法は、上述したような仮想イーサネットだけでなく、あるノードにトラフィックが集中する仮想ネットワーク構築技術に関しても、広く適用が可能である。
Claims (6)
- 複数の中継ノードのうちの少なくとも何れかとの通信リンクを持つ複数のクライアントがそれぞれ、前記中継ノードを経由して他のクライアントと互いに通信する仮想ネットワークにおいて、特定のクライアント間にピアツーピアリンクを確立する装置であって、
前記複数のクライアントのうち、任意の2つのクライアント間において、連続した2つ以上の中継ノードを介してなされ、かつ予め定めた基準を満足する通信フローであるグローバルフローを検出するグローバルフロー検出手段と、
前記グローバルフロー検出手段によってグローバルフローが検出されたクライアント間にピアツーピアリンクを確立するピアツーピアリンク確立手段とを備え、
前記ピアツーピアリンク確立手段によってピアツーピアリンクが確立されたクライアント間の通信が、前記ピアツーピアリンクを介してなされ、
前記グローバルフロー検出手段は、
前記中継ノードの全てについて、中継ノード間の通信フローを中継しない中継ノードであるリーフノードの各々に対する到達ホップ数を調査し、最大ホップ数が最も少ない中継ノードか、又は前記最大ホップ数が予め定めた閾値よりも小さい全ての中継ノードをルートノードとして決定するルートノード決定手段と、
前記ルートノード決定手段によって決定されたルートノードを開始点として、前記ルートノードから前記仮想ネットワークに沿って前記リーフノード側へと中継ノードを辿りながら、前記予め定めた基準を満足する通信フローであるグローバルフロー候補を検出して行き、2つのリーフノード間で連続するグローバルフロー候補が検出されれば、前記連続するグローバルフロー候補を前記グローバルフローと判定するグローバルフロー判定手段と
を備えたことを特徴とするピアツーピア通信確立装置。 - 複数の中継ノードのうちの少なくとも何れかとの通信リンクを持つ複数のクライアントがそれぞれ、前記中継ノードを経由して他のクライアントと互いに通信する仮想ネットワークにおいて、特定のクライアント間にピアツーピアリンクを確立する装置であって、
前記複数のクライアントのうち、任意の2つのクライアント間において、連続した2つ以上の中継ノードを介してなされ、かつ予め定めた基準を満足する通信フローであるグローバルフローを検出するグローバルフロー検出手段と、
前記グローバルフロー検出手段によってグローバルフローが検出されたクライアント間にピアツーピアリンクを確立するピアツーピアリンク確立手段とを備え、
前記ピアツーピアリンク確立手段によってピアツーピアリンクが確立されたクライアント間の通信が、前記ピアツーピアリンクを介してなされ、
前記グローバルフロー検出手段は、
前記中継ノードの全てについて、負荷が最大である中継ノードか、又は前記負荷が予め定めた閾値より大きい全ての中継ノードをルートノードとして決定するルートノード決定手段と、
前記ルートノード決定手段によって決定されたルートノードを開始点として、前記ルートノードから前記仮想ネットワークに沿って、中継ノード間の通信フローを中継しない中継ノードであるリーフノード側へと中継ノードを辿りながら、前記予め定めた基準を満足する通信フローであるグローバルフロー候補を検出して行き、2つのリーフノード間で連続するグローバルフロー候補が検出されれば、前記連続するグローバルフロー候補を前記グローバルフローと判定するグローバルフロー判定手段と
を備えたことを特徴とするピアツーピア通信確立装置。 - 前記ルートノード決定手段は、前記ルートノードの決定の際に対象とする中継ノードを、前記中継ノードの全てではなく、前記リーフノードの全てとすることを特徴とする請求項1又は2のピアツーピア通信確立装置。
- 複数の中継ノードのうちの少なくとも何れかとの通信リンクを持つ複数のクライアントがそれぞれ、前記中継ノードを経由して他のクライアントと互いに通信する仮想ネットワークにおいて、特定のクライアント間にピアツーピアリンクを確立するプログラムであって、
前記複数のクライアントのうち、任意の2つのクライアント間において、連続した2つ以上の中継ノードを介してなされ、かつ予め定めた基準を満足する通信フローであるグローバルフローを検出する機能、
前記グローバルフローが検出されたクライアント間にピアツーピアリンクを確立する機能
をコンピュータに実現させ、
前記検出する機能は更に、
前記中継ノードの全てについて、中継ノード間の通信フローを中継しない中継ノードであるリーフノードの各々に対する到達ホップ数を調査し、最大ホップ数が最も少ない中継ノードか、又は前記最大ホップ数が予め定めた閾値よりも小さい全ての中継ノードをルートノードとして決定する機能と、
前記決定されたルートノードを開始点として、前記ルートノードから前記仮想ネットワークに沿って前記リーフノード側へと中継ノードを辿りながら、前記予め定めた基準を満足する通信フローであるグローバルフロー候補を検出して行き、2つのリーフノード間で連続するグローバルフロー候補が検出されれば、前記連続するグローバルフロー候補を前記グローバルフローと判定する機能と
を含むプログラム。 - 複数の中継ノードのうちの少なくとも何れかとの通信リンクを持つ複数のクライアントがそれぞれ、前記中継ノードを経由して他のクライアントと互いに通信する仮想ネットワークにおいて、特定のクライアント間にピアツーピアリンクを確立するプログラムであって、
前記複数のクライアントのうち、任意の2つのクライアント間において、連続した2つ以上の中継ノードを介してなされ、かつ予め定めた基準を満足する通信フローであるグローバルフローを検出する機能、
前記グローバルフローが検出されたクライアント間にピアツーピアリンクを確立する機能
をコンピュータに実現させ、
前記検出する機能は更に、
前記中継ノードの全てについて、負荷が最大である中継ノードか、又は前記負荷が予め定めた閾値より大きい全ての中継ノードをルートノードとして決定する機能と、
前記決定されたルートノードを開始点として、前記ルートノードから前記仮想ネットワークに沿って、中継ノード間の通信フローを中継しない中継ノードであるリーフノード側へと中継ノードを辿りながら、前記予め定めた基準を満足する通信フローであるグローバルフロー候補を検出して行き、2つのリーフノード間で連続するグローバルフロー候補が検出されれば、前記連続するグローバルフロー候補を前記グローバルフローと判定する機能と
を含むプログラム。 - 前記決定する機能は、前記ルートノードの決定の際に対象とする中継ノードを、前記中継ノードの全てではなく、前記リーフノードの全てとする請求項4又は5のプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007131798A JP4490990B2 (ja) | 2007-05-17 | 2007-05-17 | ピアツーピア通信確立装置及びプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007131798A JP4490990B2 (ja) | 2007-05-17 | 2007-05-17 | ピアツーピア通信確立装置及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008288872A JP2008288872A (ja) | 2008-11-27 |
JP4490990B2 true JP4490990B2 (ja) | 2010-06-30 |
Family
ID=40148181
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007131798A Expired - Fee Related JP4490990B2 (ja) | 2007-05-17 | 2007-05-17 | ピアツーピア通信確立装置及びプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4490990B2 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4951636B2 (ja) * | 2009-02-19 | 2012-06-13 | 日本電信電話株式会社 | ネットワーク設計装置、ネットワーク設計方法、およびプログラム |
CN101854287B (zh) * | 2009-04-01 | 2014-06-25 | 工业和信息化部电信传输研究所 | 一种p2p流量优化方法及装置 |
US8817702B2 (en) * | 2009-07-22 | 2014-08-26 | Qualcomm Incorporated | Mitigation of interference due to peer-to-peer communication |
-
2007
- 2007-05-17 JP JP2007131798A patent/JP4490990B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2008288872A (ja) | 2008-11-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Misra et al. | Network routing: fundamentals, applications, and emerging technologies | |
US7920572B2 (en) | Modifying operation of peer-to-peer networks based on integrating network routing information | |
US9391886B2 (en) | Identification of the paths taken through a network of interconnected devices | |
US7995477B2 (en) | Collecting network traffic information | |
US8677011B2 (en) | Load distribution system, load distribution method, apparatuses constituting load distribution system, and program | |
US9544217B2 (en) | Identification of paths in a network of mixed routing/switching devices | |
WO2009012725A1 (fr) | Procédé, système de routage de message et équipement de nœud | |
JP4279300B2 (ja) | ネットワーク仮想化装置及びネットワーク仮想化プログラム | |
US7747777B2 (en) | Optimizing network resources usage within an administrative boundary | |
US9537760B2 (en) | Executing loops | |
US9559909B2 (en) | Identifying an egress port of a device | |
US9531598B2 (en) | Querying a traffic forwarding table | |
US10291512B2 (en) | Interest message path steering and multi-path traceroute in information-centric networking | |
WO2011022992A1 (zh) | 一种控制网元、转发网元及因特网协议网络的路由方法 | |
US10334039B2 (en) | Network device clusters | |
US9160648B2 (en) | Content-centric network and method of performing routing between domains therefor | |
US8612626B2 (en) | Group member detection among nodes of a network | |
US8559431B2 (en) | Multiple label based processing of frames | |
JP2022052741A (ja) | 境界ゲートウェイプロトコルのためのターゲットネイバー探索 | |
WO2008128449A1 (fr) | Procédé, système et dispositif d'accès permettant la mise en oeuvre d'une intercommunication à deux couches de service spécial | |
Feng et al. | OpenRouteFlow: Enable legacy router as a software-defined routing service for hybrid SDN | |
JP4490990B2 (ja) | ピアツーピア通信確立装置及びプログラム | |
US8830875B1 (en) | System and method for providing a loop free topology in a network environment | |
JP2008054214A (ja) | ネットワーク仮想化システム及びネットワーク仮想化プログラム | |
CN114598698B (zh) | 一种数据传输方法、装置、电子设备及计算机存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20090406 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20091222 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100217 |
|
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: 20100309 |
|
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: 20100402 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130409 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: 20140409 Year of fee payment: 4 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
LAPS | Cancellation because of no payment of annual fees |