JP2009508410A - マルチデスティネーション・ルーティングを利用したピアツーピア・オーバーレイ通信の並列実行 - Google Patents

マルチデスティネーション・ルーティングを利用したピアツーピア・オーバーレイ通信の並列実行 Download PDF

Info

Publication number
JP2009508410A
JP2009508410A JP2008530233A JP2008530233A JP2009508410A JP 2009508410 A JP2009508410 A JP 2009508410A JP 2008530233 A JP2008530233 A JP 2008530233A JP 2008530233 A JP2008530233 A JP 2008530233A JP 2009508410 A JP2009508410 A JP 2009508410A
Authority
JP
Japan
Prior art keywords
data packet
destination
multicast
overlay
message
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
Application number
JP2008530233A
Other languages
English (en)
Japanese (ja)
Other versions
JP2009508410A5 (enExample
Inventor
ジョン ビュフォード
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Panasonic Corp
Panasonic Holdings Corp
Original Assignee
Panasonic Corp
Matsushita Electric Industrial Co Ltd
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 Panasonic Corp, Matsushita Electric Industrial Co Ltd filed Critical Panasonic Corp
Publication of JP2009508410A publication Critical patent/JP2009508410A/ja
Publication of JP2009508410A5 publication Critical patent/JP2009508410A5/ja
Pending legal-status Critical Current

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/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/104—Peer-to-peer [P2P] 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
    • 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
    • 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/104—Peer-to-peer [P2P] networks
    • H04L67/1044—Group management mechanisms 
    • H04L67/1048—Departure or maintenance mechanisms
    • 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/104—Peer-to-peer [P2P] networks
    • H04L67/1061—Peer-to-peer [P2P] networks using node-based peer discovery mechanisms
    • H04L67/1065—Discovery involving distributed pre-established resource-based relationships among peers, e.g. based on distributed hash tables [DHT] 
    • 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/104—Peer-to-peer [P2P] networks
    • H04L67/1044—Group management mechanisms 
    • H04L67/1046—Joining mechanisms
    • 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/51—Discovery or management thereof, e.g. service location protocol [SLP] or web services

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Computing Systems (AREA)
  • Mathematical Physics (AREA)
  • Theoretical Computer Science (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
JP2008530233A 2005-09-08 2006-09-08 マルチデスティネーション・ルーティングを利用したピアツーピア・オーバーレイ通信の並列実行 Pending JP2009508410A (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US71538805P 2005-09-08 2005-09-08
US71638305P 2005-09-12 2005-09-12
PCT/US2006/035116 WO2007030742A2 (en) 2005-09-08 2006-09-08 Parallelizing peer-to-peer overlays using multi-destination routing

Publications (2)

Publication Number Publication Date
JP2009508410A true JP2009508410A (ja) 2009-02-26
JP2009508410A5 JP2009508410A5 (enExample) 2009-07-23

Family

ID=37836533

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2008530233A Pending JP2009508410A (ja) 2005-09-08 2006-09-08 マルチデスティネーション・ルーティングを利用したピアツーピア・オーバーレイ通信の並列実行

Country Status (3)

Country Link
US (1) US20090116484A1 (enExample)
JP (1) JP2009508410A (enExample)
WO (1) WO2007030742A2 (enExample)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2013171953A1 (ja) * 2012-05-15 2013-11-21 日本電気株式会社 分散データ管理装置及び分散データ操作装置

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8005899B2 (en) 2003-03-19 2011-08-23 Message Level Llc System and method for detecting and filtering unsolicited and undesired electronic messages
US8233489B2 (en) * 2006-11-27 2012-07-31 Telefonaktiebolaget Lm Ericsson (Publ) System, method, and router for routing data packets in an overlay network
US7961711B2 (en) 2007-08-06 2011-06-14 Microsoft Corporation Fitness based routing
US9407693B2 (en) * 2007-10-03 2016-08-02 Microsoft Technology Licensing, Llc Network routing of endpoints to content based on content swarms
FI120179B (fi) * 2007-10-23 2009-07-15 Teliasonera Ab Optimoituja viestintäkuvioita
US8260952B2 (en) 2008-01-31 2012-09-04 Microsoft Corporation Multi-rate peer-assisted data streaming
CN101252533B (zh) * 2008-03-26 2011-01-05 中国科学院计算技术研究所 一种覆盖网系统和路由选择方法
US8996726B2 (en) 2008-06-19 2015-03-31 Qualcomm Incorporated Methods and apparatus for event distribution and routing in peer-to-peer overlay networks
CN101753610B (zh) * 2008-12-19 2012-11-21 华为技术有限公司 分布式网络构造方法、装置和系统以及任务处理方法
JP5319785B2 (ja) * 2008-12-22 2013-10-16 テレフオンアクチーボラゲット エル エム エリクソン（パブル） エッジ・ネットワークのコンテンツへの直接アドレッシング
US7984094B2 (en) * 2009-06-23 2011-07-19 Microsoft Corporation Using distributed queues in an overlay network
US8068443B2 (en) * 2009-06-23 2011-11-29 Microsoft Corporation Using distributed timers in an overlay network
WO2011162215A1 (ja) * 2010-06-23 2011-12-29 日本電気株式会社 通信システム、制御装置、ノードの制御方法およびプログラム
CN101883330B (zh) * 2010-07-02 2012-07-11 湖南大学 应用于车载自组网的基于网络编码的多播路由方法
US8898680B2 (en) * 2012-10-15 2014-11-25 Oracle International Corporation System and method for supporting asynchronous message processing in a distributed data grid
EP2944069B1 (en) * 2013-01-10 2019-03-13 Telefonaktiebolaget LM Ericsson (publ) Connection mechanism for energy-efficient peer-to-peer networks
US10880198B2 (en) * 2015-05-08 2020-12-29 Qualcomm Incorporated Aggregating targeted and exploration queries
GB201709845D0 (en) * 2017-06-20 2017-08-02 Nchain Holdings Ltd Computer-implemented system and method
US11093446B2 (en) * 2018-10-31 2021-08-17 Western Digital Technologies, Inc. Duplicate request checking for file system interfaces
US10771524B1 (en) * 2019-07-31 2020-09-08 Theta Labs, Inc. Methods and systems for a decentralized data streaming and delivery network
US11616716B1 (en) * 2021-12-10 2023-03-28 Amazon Technologies, Inc. Connection ownership gossip for network packet re-routing
US20230318969A1 (en) * 2022-03-31 2023-10-05 Lenovo (United States) Inc. Optimizing network load in multicast communications

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020069278A1 (en) * 2000-12-05 2002-06-06 Forsloew Jan Network-based mobile workgroup system
JP2005223656A (ja) * 2004-02-06 2005-08-18 Shibaura Institute Of Technology パケット統合装置、パケット復元装置、パケット統合プログラムおよびパケット復元プログラム、並びに、パケット統合復元装置およびパケット統合復元プログラム

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0485690B1 (en) * 1990-11-13 1999-05-26 International Business Machines Corporation Parallel associative processor system
US5991271A (en) * 1995-12-20 1999-11-23 Us West, Inc. Signal-to-channel mapping for multi-channel, multi-signal transmission systems
US6212182B1 (en) * 1996-06-27 2001-04-03 Cisco Technology, Inc. Combined unicast and multicast scheduling
US5912887A (en) * 1996-06-27 1999-06-15 Mciworldcom, Inc. System and method for implementing user-to-user data transfer services
US7275102B2 (en) * 2001-01-22 2007-09-25 Sun Microsystems, Inc. Trust mechanisms for a peer-to-peer network computing platform
KR100382360B1 (ko) * 2001-07-06 2003-05-09 주식회사 케이티프리텔 이더넷 상에서의 명시적 멀티캐스트 서비스 방법 및 장치
US7546082B2 (en) * 2004-03-02 2009-06-09 Telcordia Technologies, Inc. Application-layer multicast for mobile users in diverse networks
US7937485B2 (en) * 2004-08-31 2011-05-03 At&T Intellectual Property I, L.P. Streaming gateway
US7529198B2 (en) * 2005-04-07 2009-05-05 Microsoft Corporation Scalable overlay network

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020069278A1 (en) * 2000-12-05 2002-06-06 Forsloew Jan Network-based mobile workgroup system
JP2005223656A (ja) * 2004-02-06 2005-08-18 Shibaura Institute Of Technology パケット統合装置、パケット復元装置、パケット統合プログラムおよびパケット復元プログラム、並びに、パケット統合復元装置およびパケット統合復元プログラム

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2013171953A1 (ja) * 2012-05-15 2013-11-21 日本電気株式会社 分散データ管理装置及び分散データ操作装置
JPWO2013171953A1 (ja) * 2012-05-15 2016-01-12 日本電気株式会社 分散データ管理装置及び分散データ操作装置
US10073857B2 (en) 2012-05-15 2018-09-11 Nec Corporation Distributed data management device and distributed data operation device

Also Published As

Publication number Publication date
WO2007030742A3 (en) 2007-08-09
WO2007030742A2 (en) 2007-03-15
US20090116484A1 (en) 2009-05-07

Similar Documents

Publication Publication Date Title
JP2009508410A (ja) マルチデスティネーション・ルーティングを利用したピアツーピア・オーバーレイ通信の並列実行
Al Mojamed et al. Structured Peer-to-Peer overlay deployment on MANET: A survey
KR20160078248A (ko) 콘텐트 중심 네트워크들에서 멀티 소스 멀티캐스팅을 위한 시스템 및 방법
Shah et al. A survey of P2P content sharing in MANETs
Shah et al. MANET adaptive structured P2P overlay
US7660320B2 (en) Communication network, a method of routing data packets in such communication network and a method of locating and securing data of a desired resource in such communication network
CN102378409B (zh) 一种物联网中的层次式Chord分组网络及其组织方法
CN101917475B (zh) 一种基于p2p模式的psrd普适服务资源发现方法
Deokate et al. Mobility-aware cross-layer routing for peer-to-peer networks
CN101409905A (zh) 一种基于任播方式的移动多跳分组无线网络路由方法
Kunz et al. A P2P approach to routing in hierarchical MANETs
Gu et al. ContextPeers: scalable peer-to-peer search for context information
Vishnevsky et al. Scalable blind search and broadcasting in peer-to-peer networks
Kunz et al. Efficient routing in mobile ad-hoc social networks
Hemmati et al. Making name-based content routing more efficient than link-state routing
CN101273346A (zh) 使用多目的地路由选择并行化对等覆盖
Zeinalipour-Yazti et al. Structuring topologically aware overlay networks using domain names
JP2010273277A (ja) ノード装置およびノード装置用プログラム
Hsu et al. Message transmission techniques for low traffic P2P services
Ktari et al. Exploiting power-law node degree distribution in chord overlays
Hieungmany et al. Characteristics of random walk search on embedded tree structure for unstructured p2ps
Moro et al. W-grid: A p2p self-organizing infrastructure for routing and data management in ad-hoc wireless networks
Zhang et al. Efficient delay aware peer-to-peer overlay network
Lin et al. An efficient anycast scheme for discovering K services in mobile ad-hoc networks
Al-Oqily et al. A lightweight semantic overlay resource discovery

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20090604

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20090604

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20110118

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20110318

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20110419