WO2009078427A1 - 経路制御方法およびノード - Google Patents

経路制御方法およびノード Download PDF

Info

Publication number
WO2009078427A1
WO2009078427A1 PCT/JP2008/072952 JP2008072952W WO2009078427A1 WO 2009078427 A1 WO2009078427 A1 WO 2009078427A1 JP 2008072952 W JP2008072952 W JP 2008072952W WO 2009078427 A1 WO2009078427 A1 WO 2009078427A1
Authority
WO
WIPO (PCT)
Prior art keywords
node
control method
path control
destination
nodes
Prior art date
Application number
PCT/JP2008/072952
Other languages
English (en)
French (fr)
Inventor
Norihito Fujita
Masahiro Jibiki
Original Assignee
Nec Corporation
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nec Corporation filed Critical Nec Corporation
Priority to JP2009546276A priority Critical patent/JP5347972B2/ja
Priority to US12/808,388 priority patent/US8363565B2/en
Publication of WO2009078427A1 publication Critical patent/WO2009078427A1/ja

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/12—Shortest path evaluation
    • H04L45/123—Evaluation of link metrics
    • 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
    • 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/54—Organization of routing tables
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/246—Connectivity information discovery

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Computer And Data Communications (AREA)

Abstract

　ディレイトレラントネットワーク内の各ノード(1)のルーティングプロトコル部(11)において、ルーティングテーブル(12)内の宛先ノードへの過去から現在までのエンド-エンドの経路の履歴に基づいて宛先ノードへの配送確率を計算し、これらノードで計算された宛先ノードへの配送確率に基づいて、ソースノードのＤＴＮ転送部(13)により転送データを転送する際の次ホップノードを決定する。
PCT/JP2008/072952 2007-12-17 2008-12-17 経路制御方法およびノード WO2009078427A1 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2009546276A JP5347972B2 (ja) 2007-12-17 2008-12-17 経路制御方法およびノード
US12/808,388 US8363565B2 (en) 2007-12-17 2008-12-17 Routing method and node

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2007-324563 2007-12-17
JP2007324563 2007-12-17

Publications (1)

Publication Number Publication Date
WO2009078427A1 true WO2009078427A1 (ja) 2009-06-25

Family

ID=40795541

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2008/072952 WO2009078427A1 (ja) 2007-12-17 2008-12-17 経路制御方法およびノード

Country Status (3)

Country Link
US (1) US8363565B2 (ja)
JP (1) JP5347972B2 (ja)
WO (1) WO2009078427A1 (ja)

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011199677A (ja) * 2010-03-19 2011-10-06 Fujitsu Ltd データ転送装置、データ転送プログラムおよびデータ転送方法
WO2014057595A1 (ja) * 2012-10-09 2014-04-17 日本電気株式会社 通信端末間情報交換方法および通信端末
US8787257B2 (en) 2008-10-23 2014-07-22 Nec Corporation Network communication system, node device, routing method and routing program
WO2014136740A1 (ja) 2013-03-05 2014-09-12 日本電気株式会社 経路情報交換方法、通信ノード、通信システム、及び通信ノードのプログラム
WO2015072108A1 (ja) * 2013-11-13 2015-05-21 日本電気株式会社 無線端末装置及びその制御方法
WO2015092989A1 (ja) * 2013-12-16 2015-06-25 日本電気株式会社 サーバ及びその通信方法
WO2015104753A1 (ja) * 2014-01-09 2015-07-16 日本電気株式会社 ノード装置
JP2015192347A (ja) * 2014-03-28 2015-11-02 セコム株式会社 通信装置およびプログラム
JP2016146534A (ja) * 2015-02-06 2016-08-12 日本電気株式会社 無線端末
US11082281B2 (en) 2017-03-28 2021-08-03 Fujitsu Limited Relay communication method and relay communication device

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5532348B2 (ja) * 2009-06-11 2014-06-25 日本電気株式会社 輻輳検出方法および通信ノード
US20120066166A1 (en) * 2010-09-10 2012-03-15 International Business Machines Corporation Predictive Analytics for Semi-Structured Case Oriented Processes
US8589331B2 (en) * 2010-10-22 2013-11-19 International Business Machines Corporation Predicting outcomes of a content driven process instance execution
KR20120072060A (ko) * 2010-12-23 2012-07-03 한국전자통신연구원 연속된 연결성이 결여된 네트워크 환경 기반 노드 장치, 노드 관리 장치, 통신 시스템 및 노드 관리 방법
JP2012253450A (ja) * 2011-05-31 2012-12-20 Fujitsu Ltd 断続的通信環境におけるデータ転送装置、その方法及びそのためのプログラム
US20130107754A1 (en) * 2011-10-26 2013-05-02 Viagenie Method for configuring a delay/disruption-tolerant network node and configurable node operable in a delay/disruption-tolerant network
WO2013066074A1 (en) * 2011-11-01 2013-05-10 Lg Electronics Inc. Method and apparatus for releasing delay tolerant access user equipment in wireless communication system
US20140032730A1 (en) * 2012-07-26 2014-01-30 Qualcomm Incorporated Delay-tolerant web transaction delegations
US9042386B2 (en) * 2012-08-14 2015-05-26 International Business Machines Corporation Data transfer optimization through destination analytics and data de-duplication
KR101474320B1 (ko) * 2013-02-04 2014-12-18 아주대학교산학협력단 위치기반 컨텐츠를 위한 위치기반 컨텐츠 중심 네트워킹 방법
JP5875696B2 (ja) * 2013-02-14 2016-03-02 三菱電機株式会社 データ配信システム、配信装置、端末装置、データ配信方法
CN103546377B (zh) * 2013-10-14 2016-06-08 南京邮电大学 一种基于改进传输概率估计的容迟网络数据传输方法
US10015720B2 (en) 2014-03-14 2018-07-03 GoTenna, Inc. System and method for digital communication between computing devices
CN110708397B (zh) * 2014-07-24 2022-10-21 日本电气株式会社 用于延迟容忍网络(dtn)中的数据递送的装置和方法
CN104185241B (zh) * 2014-09-09 2017-11-24 中国电子科技集团公司第五十四研究所 适用于受限卫星网络的路由方法
CN106330747B (zh) 2015-06-30 2019-09-13 富士通株式会社 转发目的地选择方法以及通信装置
CN105307231B (zh) * 2015-11-12 2019-04-09 天津大学 基于相遇概率与社会分析的容忍延迟网络路由实现方法
CN105704222B (zh) * 2016-01-29 2018-07-13 电子科技大学 一种移动社会网络数据投递优化方法
CN110048948B (zh) * 2019-02-28 2022-04-15 广东轻工职业技术学院 基于初始社交关系的dtn网络数据预测转发方法、设备、介质
CN110381469A (zh) * 2019-07-22 2019-10-25 中国石油大学(华东) 基于接收概率滑动窗口的船联网分块数据传输方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006005768A (ja) * 2004-06-18 2006-01-05 Nippon Telegr & Teleph Corp <Ntt> 通信品質算出方法、通信品質算出プログラム、および、無線ノード
JP2006527525A (ja) * 2003-06-06 2006-11-30 メッシュネットワークス インコーポレイテッド アドホック無線ネットワークにおける経路制御プロトコルに対するリンク信頼度測定方法
JP2007184937A (ja) * 2006-01-04 2007-07-19 Ntt Docomo Inc 無線移動ネットワークにおけるブロードキャスト方法及び装置

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
MY123040A (en) * 1994-12-19 2006-05-31 Salbu Res And Dev Proprietary Ltd Multi-hop packet radio networks
US7492717B2 (en) * 2005-12-20 2009-02-17 Palo Alto Research Center Incorporated Method and apparatus for multi-path load balancing using multiple metrics
US7573866B2 (en) * 2006-08-30 2009-08-11 Mitsubishi Electric Research Laboratories, Inc. Method for finding optimal paths using a stochastic network model
US7760718B2 (en) * 2007-08-20 2010-07-20 Cisco Technology, Inc. Taxonomy based multiple ant colony optimization approach for routing in mobile ad hoc networks

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006527525A (ja) * 2003-06-06 2006-11-30 メッシュネットワークス インコーポレイテッド アドホック無線ネットワークにおける経路制御プロトコルに対するリンク信頼度測定方法
JP2006005768A (ja) * 2004-06-18 2006-01-05 Nippon Telegr & Teleph Corp <Ntt> 通信品質算出方法、通信品質算出プログラム、および、無線ノード
JP2007184937A (ja) * 2006-01-04 2007-07-19 Ntt Docomo Inc 無線移動ネットワークにおけるブロードキャスト方法及び装置

Cited By (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8787257B2 (en) 2008-10-23 2014-07-22 Nec Corporation Network communication system, node device, routing method and routing program
JP2011199677A (ja) * 2010-03-19 2011-10-06 Fujitsu Ltd データ転送装置、データ転送プログラムおよびデータ転送方法
JPWO2014057595A1 (ja) * 2012-10-09 2016-08-25 日本電気株式会社 通信端末間情報交換方法および通信端末
WO2014057595A1 (ja) * 2012-10-09 2014-04-17 日本電気株式会社 通信端末間情報交換方法および通信端末
US9504020B2 (en) 2012-10-09 2016-11-22 Nec Corporation Method for exchanging information between communication terminals, and communication terminal
WO2014136740A1 (ja) 2013-03-05 2014-09-12 日本電気株式会社 経路情報交換方法、通信ノード、通信システム、及び通信ノードのプログラム
US9860158B2 (en) 2013-03-05 2018-01-02 Nec Corporation Path information exchange method, communication node, communication system, and communication node program
KR101768925B1 (ko) 2013-11-13 2017-08-17 닛본 덴끼 가부시끼가이샤 무선 단말 장치 및 그 제어 방법
TWI594588B (zh) * 2013-11-13 2017-08-01 日本電氣股份有限公司 無線終端機裝置及其控制方法
US10637789B2 (en) 2013-11-13 2020-04-28 Nec Corporation Wireless terminal device and control method thereof
WO2015072108A1 (ja) * 2013-11-13 2015-05-21 日本電気株式会社 無線端末装置及びその制御方法
JPWO2015072108A1 (ja) * 2013-11-13 2017-03-16 日本電気株式会社 無線端末装置及びその制御方法
JPWO2015092989A1 (ja) * 2013-12-16 2017-03-16 日本電気株式会社 サーバ及びその通信方法
WO2015092989A1 (ja) * 2013-12-16 2015-06-25 日本電気株式会社 サーバ及びその通信方法
US10111056B2 (en) 2013-12-16 2018-10-23 Nec Corporation Server and communication method thereof
JPWO2015104753A1 (ja) * 2014-01-09 2017-03-23 日本電気株式会社 ノード装置
WO2015104753A1 (ja) * 2014-01-09 2015-07-16 日本電気株式会社 ノード装置
US10225786B2 (en) 2014-01-09 2019-03-05 Nec Corporation Delay tolerant network (DTN) and ad-hoc node device
JP2015192347A (ja) * 2014-03-28 2015-11-02 セコム株式会社 通信装置およびプログラム
JP2016146534A (ja) * 2015-02-06 2016-08-12 日本電気株式会社 無線端末
US11082281B2 (en) 2017-03-28 2021-08-03 Fujitsu Limited Relay communication method and relay communication device

Also Published As

Publication number Publication date
JP5347972B2 (ja) 2013-11-20
US8363565B2 (en) 2013-01-29
JPWO2009078427A1 (ja) 2011-04-28
US20100265951A1 (en) 2010-10-21

Similar Documents

Publication Publication Date Title
WO2009078427A1 (ja) 経路制御方法およびノード
JP6358347B2 (ja) 通信システム、制御装置、ノードの制御方法
CN100583825C (zh) 最短路径桥中对称树的生成方法
WO2006029131A3 (en) System and method for routing data between different types of nodes in a wireless network
MY156044A (en) Method and system of routing in a utility smart-grid network
US20110199941A1 (en) Rate-Varying Multicast Transmission for Clock Distribution in Packet Networks
CN102217238A (zh) 应用于mpls网络的服务实例
WO2007033179A3 (en) Fault-tolerant communications in routed networks
WO2007140041A3 (en) Systems, methods and apparatus for allocating time slots in an ad hoc wireless communication network
CN102884767A (zh) 第2层多路径网络中链路成本按图分配
WO2004068870A3 (en) Routing method for mobile infrastructureless network
WO2010002440A3 (en) Network utilities in wireless mesh communications networks
JP2014103656A (ja) ネットワークシステム及びルーティング方法
BR0314346A (pt) Método de rotear uma mensagem de um nó fonte para um nó de destino em uma rede sem fio ad-hoc, rede sem fio ad hoc e nó em uma rede sem fio ad hoc
WO2008107883A3 (en) Prevention of frame duplication in interconnected ring networks
DE502007002506D1 (de) Verfahren und netzwerkknoten zum routen von datenpaketen in kommunikationsnetzen
WO2007019310A3 (en) Method and apparatus for enabling routing of label switched data packets
WO2006020113A3 (en) Routing protocol within hybrid-cellular networks
SG170102A1 (en) Connecting multi-hop mesh networks using mac bridge
WO2008056353A3 (en) Mac address scalability in interconnected rings
CN101106522A (zh) 一种基于标签交换的Ad Hoc网络多路径路由技术
JP2010517350A (ja) リンク状態アドバタイズメント（ｌｓａ）に基づきスパニングツリーを計算する方法、ブリッジ及びコンピュータ・ネットワーク
Thiagarajan et al. Efficient routing protocols for mobile ad hoc network
CN107623630A (zh) 一种位索引显式复制信息传递方法和装置
WO2013141191A1 (ja) 制御装置、通信システム、ノード制御方法及びプログラム

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 08861533

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2009546276

Country of ref document: JP

Kind code of ref document: A

WWE Wipo information: entry into national phase

Ref document number: 12808388

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 08861533

Country of ref document: EP

Kind code of ref document: A1