JP2009284271A - ネットワーク経路選択方法および通信システム - Google Patents
ネットワーク経路選択方法および通信システム Download PDFInfo
- Publication number
- JP2009284271A JP2009284271A JP2008134826A JP2008134826A JP2009284271A JP 2009284271 A JP2009284271 A JP 2009284271A JP 2008134826 A JP2008134826 A JP 2008134826A JP 2008134826 A JP2008134826 A JP 2008134826A JP 2009284271 A JP2009284271 A JP 2009284271A
- Authority
- JP
- Japan
- Prior art keywords
- network
- independent
- nodes
- link
- route
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
-
- 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
-
- 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/12—Shortest path evaluation
- H04L45/128—Shortest path evaluation for finding disjoint paths
- H04L45/1283—Shortest path evaluation for finding disjoint paths with disjoint links
-
- 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/16—Multipoint routing
-
- 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/34—Source routing
Abstract
【解決手段】ネットワークコーディングに用いる経路を選択するネットワーク経路選択方法であって、リンクの長さを初期化するステップと、送信元ノードからいずれか一つの宛先ノードへの独立経路をリンクの長さに基づいて求めるステップ(S25,S26)と、求めた独立経路に用いられたリンクの長さに係数を乗算するステップ(S28)と、すべての宛先ノードについてS25,S26,S28を繰り返し、独立経路に用いられたリンクおよびノードをサブグラフとし(S30)、経路をサブグラフに基づいて選択する。
【選択図】 図5
Description
図1は、本発明にかかる通信システムの実施の形態のネットワークモデルの一例を示す図である。本実施の形態では、図1に示すようなネットワークモデルを前提として本発明にかかるネットワーク通信方法を説明する。図1に示すように、ネットワークモデルは、通信装置を示す複数のノードNと、ノードN間を接続する通信路であるリンクLと、で構成される。図1に示すように、リンクLは、方向成分を有しており、矢印で示した方向に向き付けられている。このように、本実施の形態では、ノードNが方向成分を有するリンクL(以下、有向リンクという)で、結ばれているネットワークを前提とする。
N ノード
NS 発信元ノード
NT1,NT2 宛先ノード
Claims (4)
- ノードと、前記ノードを接続するリンクと、で構成され、また、前記ノードのうちの1つを情報の送信元である送信元ノードとし、また、前記ノードのうちの2つ以上を情報の宛先である宛先ノードとするネットワークモデルを用いて、ネットワークコーディング方式の通信に用いる経路を選択するネットワーク経路選択方法であって、
前記リンクの長さを所定の値に初期化する初期化ステップと、
前記送信元ノードから前記各宛先ノードのうちのいずれか一つの宛先ノードへの独立経路を、前記リンクの長さに基づいて求める独立経路算出ステップと、
前記独立経路算出ステップで求めた独立経路に用いられたリンクの長さに所定の係数を乗算する係数乗算ステップと、
前記独立経路算出ステップおよび前記係数乗算ステップがすべての宛先ノードについて実行されるまで、前記独立経路算出ステップおよび前記係数乗算ステップを繰り返し実行し、前記繰り返しの後に、前記独立経路に用いられたリンクおよびノードを抽出してサブグラフとするサブグラフ生成ステップと、
を含み、
ネットワークコーディングの通信に用いる経路を前記サブグラフに基づいて選択することを特徴とするネットワーク経路選択方法。 - 前記初期化ステップでは、前記リンクの長さを1とし、前記係数を0より大きく1未満の値とすることを特徴とする請求項1に記載のネットワーク経路選択方法。
- 宛先ノードごとの独立経路数の最小値を求め、前記最小値を前記ネットワークコーディングで送信するデータの次元数とすることを特徴とする請求項1または2に記載のネットワーク経路選択方法。
- 請求項1、2または3に記載のネットワーク経路選択方法により選択された経路を用いてネットワークコーディング方式の通信を行うことを特徴とする通信システム。
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008134826A JP5004869B2 (ja) | 2008-05-22 | 2008-05-22 | ネットワーク経路選択方法および通信システム |
US12/271,197 US7965720B2 (en) | 2008-05-22 | 2008-11-14 | Method of selecting network path and communication system |
DE200860004464 DE602008004464D1 (de) | 2008-05-22 | 2008-11-17 | Verfahren und Kommunikationssystem für die Wahl eines Netzwerkpfades |
EP20080020030 EP2124395B1 (en) | 2008-05-22 | 2008-11-17 | Method and communication system for selecting network path |
CN2008101843292A CN101588618B (zh) | 2008-05-22 | 2008-12-10 | 网络路径选择方法以及通信系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008134826A JP5004869B2 (ja) | 2008-05-22 | 2008-05-22 | ネットワーク経路選択方法および通信システム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009284271A true JP2009284271A (ja) | 2009-12-03 |
JP5004869B2 JP5004869B2 (ja) | 2012-08-22 |
Family
ID=40316916
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008134826A Active JP5004869B2 (ja) | 2008-05-22 | 2008-05-22 | ネットワーク経路選択方法および通信システム |
Country Status (5)
Country | Link |
---|---|
US (1) | US7965720B2 (ja) |
EP (1) | EP2124395B1 (ja) |
JP (1) | JP5004869B2 (ja) |
CN (1) | CN101588618B (ja) |
DE (1) | DE602008004464D1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2016521521A (ja) * | 2013-05-06 | 2016-07-21 | インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Machines Corporation | 連盟型連合ネットワークにおいて使用するためのプライバシ保護クエリ方法およびプライバシ保護クエリ・システム |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8553562B2 (en) * | 2010-09-08 | 2013-10-08 | Telefonaktiebolaget L M Ericsson (Publ) | Automated traffic engineering for multi-protocol label switching (MPLS) with link utilization as feedback into the tie-breaking mechanism |
US8553584B2 (en) * | 2010-09-08 | 2013-10-08 | Telefonaktiebolaget L M Ericsson (Publ) | Automated traffic engineering for 802.1AQ based upon the use of link utilization as feedback into the tie breaking mechanism |
CN104066099B (zh) * | 2013-03-19 | 2017-10-10 | 北京邮电大学 | 一种无线通信网的中继部署方法 |
US9160651B2 (en) | 2013-07-24 | 2015-10-13 | Telefonaktiebolaget L M Ericsson (Publ) | Metric biasing for bandwidth aware tie breaking |
US9166887B2 (en) | 2013-12-26 | 2015-10-20 | Telefonaktiebolaget L M Ericsson (Publ) | Multicast convergence |
CN108667659B (zh) * | 2018-04-28 | 2021-03-16 | 烽火通信科技股份有限公司 | 网络拓朴图中环路节点的搜索方法及系统 |
US11252034B1 (en) * | 2019-03-15 | 2022-02-15 | Juniper Networks, Inc. | Generating candidate links and candidate paths before selecting links for an optimized optical network plan |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006031693A (ja) * | 2004-07-02 | 2006-02-02 | Microsoft Corp | ネットワークコーディングを使用したコンテンツ配信 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6697334B1 (en) * | 2000-01-18 | 2004-02-24 | At&T Corp. | Method for designing a network |
US7397761B2 (en) * | 2002-06-10 | 2008-07-08 | Lucent Technologies Inc. | Routing restorable service-level-guaranteed connections using maximum 2-route flows |
-
2008
- 2008-05-22 JP JP2008134826A patent/JP5004869B2/ja active Active
- 2008-11-14 US US12/271,197 patent/US7965720B2/en not_active Expired - Fee Related
- 2008-11-17 DE DE200860004464 patent/DE602008004464D1/de active Active
- 2008-11-17 EP EP20080020030 patent/EP2124395B1/en not_active Expired - Fee Related
- 2008-12-10 CN CN2008101843292A patent/CN101588618B/zh not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006031693A (ja) * | 2004-07-02 | 2006-02-02 | Microsoft Corp | ネットワークコーディングを使用したコンテンツ配信 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2016521521A (ja) * | 2013-05-06 | 2016-07-21 | インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Machines Corporation | 連盟型連合ネットワークにおいて使用するためのプライバシ保護クエリ方法およびプライバシ保護クエリ・システム |
Also Published As
Publication number | Publication date |
---|---|
CN101588618B (zh) | 2013-02-13 |
US20090290588A1 (en) | 2009-11-26 |
DE602008004464D1 (de) | 2011-02-24 |
EP2124395A1 (en) | 2009-11-25 |
EP2124395B1 (en) | 2011-01-12 |
US7965720B2 (en) | 2011-06-21 |
CN101588618A (zh) | 2009-11-25 |
JP5004869B2 (ja) | 2012-08-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5004869B2 (ja) | ネットワーク経路選択方法および通信システム | |
KR101463363B1 (ko) | 네트워크에서 메시지 및 연산 오버헤드의 감소 | |
US11063878B2 (en) | Deterministic distributed network coding | |
EP3244574B1 (en) | Alternate down paths for directed acyclic graph (dag) routing | |
US8279753B2 (en) | Efficient determination of fast routes when voluminous data is to be sent from a single node to many destination nodes via other intermediate nodes | |
US20060268879A1 (en) | Quality of service aware robust link state routing for mesh networks | |
US11095553B2 (en) | Method, apparatus and system for controlling routing information advertising | |
Huang et al. | Topology design in time-evolving delay-tolerant networks with unreliable links | |
Dong et al. | Delay minimization for relay-based cooperative data exchange with network coding | |
JP6647179B2 (ja) | 経路変換制御装置、経路変換制御方法および経路変換制御プログラム | |
US9191371B2 (en) | Network coding-based anonymous communication | |
JP4589978B2 (ja) | 経路設定方法および経路設定装置 | |
JP4436307B2 (ja) | LSP(LabelSwitchedPath)経路計算方法及び装置及びプログラム | |
Neglia et al. | On optimal packet routing in deterministic DTNs | |
CN103347289B (zh) | 利用频谱空间可重用性的单路径路由方法 | |
Huang et al. | The adaptive communication network architecture of unmanned aerial vehicles | |
Li et al. | Markov decision‐based optimisation on bundle size for satellite disruption/delay‐tolerant network links | |
Zhang et al. | How network coding system constrains packet pollution attacks in wireless sensor networks | |
Dawande et al. | Simulation & Performance Evaluation of AODV Protocol with QoS (Quality of Service) | |
Bhujange et al. | Implementing Holding Time Based Data Forwarding in Underwater Opportunistic Routing Protocol using Unetstack3 | |
Dai et al. | Contact Graph Routing with Network Coding for LEO Satellite DTN Communications | |
Fan et al. | The actual maximum throughput of mobile ad hoc networks with reed-solomon coding | |
Yu et al. | A new routing scheme based on greedy tree in delay tolerant networks | |
Hussien et al. | Efficient Minimization of Routing Cost in Wireless Networks | |
Kang | QoS Multicast Routing Scheduling for Multimedia Applications in Wireless Mesh Networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110329 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120406 |
|
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: 20120424 |
|
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: 20120522 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150601 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5004869 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |