JP2007221521A - パケット送信方法、中継ノード、および受信ノード - Google Patents
パケット送信方法、中継ノード、および受信ノード Download PDFInfo
- Publication number
- JP2007221521A JP2007221521A JP2006040572A JP2006040572A JP2007221521A JP 2007221521 A JP2007221521 A JP 2007221521A JP 2006040572 A JP2006040572 A JP 2006040572A JP 2006040572 A JP2006040572 A JP 2006040572A JP 2007221521 A JP2007221521 A JP 2007221521A
- Authority
- JP
- Japan
- Prior art keywords
- destination
- node
- packet
- multicast
- address
- 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
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/16—Arrangements for providing special services to substations
- H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
- H04L12/1836—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with heterogeneous network architecture
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
【解決手段】リンクレベルマルチキャストにより明示的マルチキャストパケットを受信しても、同じパケットをブロードキャストメディアへ出力してしまうことがない次ホップノードに対してのみリンクレベルマルチキャストによる送信を行い、それ以外の次ホップノードに対しては、ユニキャストにより明示的マルチキャストパケットを送信する。
【選択図】図1
Description
Y.Imai,M.Shin and Y.Kim,"XCAST6:eXplict Multicast on IPv6",IEEE/IPSJ SAINT2003 Workshop 4,IPv6 and Applications,Orland,Jan.2003.
これにより、受信装置は、XCASTパケットをリンクレベルマルチキャストにより受信した場合、ブロードキャストメディア上の他の受信装置への逆方向転送を抑制するので、ブロードキャストメディア上をパケットがループすることを防止できる。
111、1511 送信装置
112乃至116、1512乃至1515 受信装置
201 内部リンク用ポート
202 受信部
203 マルチキャスト判別部
204 経路管理部
205 経路記憶部
206 送信グループ分類部
207 転送先キャッシュ
208 パケット生成部
209 送信I/F決定部
210,211 送信部
212 外部リンク用ポート
1101 データ抽出部
1102 アプリケーション部
1103 送信判別部
Claims (9)
- 複数の宛先アドレスの記述された宛先リストに基づいて転送先を決定するパケット送信方法であって、
第一ノードが、前記宛先リストの宛先ノードへ明示的マルチキャストパケットを中継する次ホップノードへユニキャストにより送信する宛先グループと、リンクレベルマルチキャストにより送信する宛先グループとに分類するステップと、
前記第一ノードが、前記分類にしたがって、明示的マルチキャストパケットをユニキャスト、あるいはリンクレベルマルチキャストにより送信するステップと、
第二ノードが前記リンクレベルマルチキャストにより送信された明示的マルチキャストパケットを受信したとき、前記明示的マルチキャストパケットを受信したインターフェイス以外のインターフェイス側に位置する、前記宛先リストに記述された未配送の宛先ノードへのみ、前記明示的マルチキャストパケットを転送する逆方向転送禁止ステップと
を有するパケット送信方法。 - 前記第一ノードは、前記次ホップノードに前記逆方向転送禁止ステップの実施の可否を問い合わせるステップと、
前記次ホップノードが、前記問い合わせに応答するステップと、
をさらに有し、
前記第一ノードが前記分類において、前記逆方向転送禁止ステップの実施可と応答した前記次ホップノードによる中継先の前記宛先ノードをリンクレベルマルチキャストの宛先グループとし、前記逆方向転送禁止ステップの実施可以外の応答をした宛先ノードをユニキャストの宛先グループと分類する請求項1に記載のパケット送信方法。 - 前記第一ノードが、宛先リストに記述された宛先ノードを、当該宛先ノードに対応した前記次ホップノードが接続するリンクとのインターフェイス毎に分類するステップをさらに有し、
前記宛先グループの分類を前記転送先インターフェイス毎に行う請求項2に記載のパケット送信方法。 - 前記第一ノードが、ユニキャストの宛先グループに属する宛先ノードへ中継する次ホップノードを経路表に基づいて決定するステップと、
前記第一ノードが、決定された前記次ホップノードの中継先の前記宛先ノードのみ有効となるように宛先リストを変更するステップと、
をさらに有し、
前記第一ノードが、変更された前記宛先リストを含む前記明示的マルチキャストパケットを前記次ホップノードへユニキャストにより送信する請求項2に記載のパケット送信方法。 - 前記第一ノードが、マルチキャストの宛先グループに分類した宛先ノードのみ有効となるように宛先リストを変更するステップをさらに有し、
前記第一ノードが、変更された前記宛先リストを含む前記明示的マルチキャストパケットをマルチキャストにより送信する請求項2に記載のパケット送信方法。 - 前記第一ノードは、未使用のリンクレベルマルチキャストアドレスを獲得するステップをさらに含み、
前記第一ノードが、前記リンクレベルマルチキャストによる明示的マルチキャストパケットを送信するときに、前記リンクレベルマルチキャストアドレスを宛先IPアドレスに設定して送信する請求項2に記載のパケット送信方法。 - 複数の宛先アドレスの記述された宛先リストに基づいて転送先を決定する中継ノードであって、
受信した明示的マルチキャストパケットの宛先IPアドレスが、登録済みのリンクレベルマルチキャストアドレスであるか否かを判別するマルチキャスト判別部と、
前記マルチキャスト判別部が登録済みのリンクレベルマルチキャストアドレスであると判別した場合に、前記宛先リストに記述された宛先アドレスと経路表に基づいて、受信した明示的マルチキャストパケットを送出する転送先インターフェイスを決定し、当該明示的マルチキャストパケットを受信したインターフェイス以外の転送先インターフェイス毎に、明示的マルチキャストパケットを次ホップノードへユニキャストにより送信する宛先グループと、リンクレベルマルチキャストにより送信する宛先グループとに前記宛先リストの宛先を分類する送信グループ分類部と、
受信した明示的マルチキャストパケットに含まれる前記宛先リストを、マルチキャストの前記宛先グループの宛先のみが有効となるように変更し、宛先アドレスにマルチキャストアドレスを設定する、あるいはユニキャストの前記宛先グループに属する宛先ノードへ中継する次ホップノードを経路表に基づいて決定し、当該次ホップノードの中継先の前記宛先ノードのみ有効となるように変更し、宛先アドレスに当該次ホップノードのアドレスを設定するパケット生成部と、
前記パケット生成部により生成された前記明示的マルチキャストパケットを、前記送信グループ分類部により決定された、当該明示的マルチキャストパケットの有効な宛先ノードに該当する転送先インターフェイスから送信する送信部と
を有する中継ノード。 - 明示的マルチキャストパケットをリンクレベルマルチキャストにより受信したとき、受信したインターフェイスへ当該明示的マルチキャストパケットを逆方向転送しない機能を有するか否かをブロードキャストメディア上のノードへ問い合わせる経路管理部をさらに有し、
前記送信グループ分類部が前記問い合わせに対し、逆方向転送しない機能を有すると応答した次ホップノードをマルチキャストの宛先グループに分類し、前記応答以外の応答をした次ホップノードをユニキャストの宛先グループに分類する請求項7に記載の中継ノード。 - 複数の宛先アドレスの記述された宛先リストに基づいて転送先を決定する受信ノードであって、
受信した明示的マルチキャストパケットの宛先IPアドレスが、登録済みのリンクレベルマルチキャストアドレスであるか否かを判別するマルチキャスト判別部と、
前記マルチキャスト判別部が登録済みのリンクレベルマルチキャストアドレスであると判別した場合、前記明示的マルチキャストパケットの転送を禁止し、判別しない場合、前記明示的マルチキャストパケットに含まれる前記宛先リストの有効な宛先アドレスの内、自己のアドレスを無効に修正し、残りの有効な宛先アドレスの一つのノードへ、当該明示的マルチキャストパケットを送信可とする送信判定部と、
前記送信判定部による前記明示的マルチキャストパケットの転送を禁止する機能を有するか否かの問い合わせを受信する受信部と、
前記問い合わせに対して当該機能を有することを応答する経路管理部と、
前記送信判定部が前記明示的マルチキャストパケットを送信可と判定したとき、有効な宛先アドレスの一つの前記ノードへ、修正された前記明示的マルチキャストパケットをユニキャストにより送信する送信部と
を有する受信ノード。
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006040572A JP4487948B2 (ja) | 2006-02-17 | 2006-02-17 | パケット送信方法、中継ノード、および受信ノード |
US12/279,164 US7876756B2 (en) | 2006-02-17 | 2007-02-16 | Packet transmitting method, relay node and receiving node |
CN200780003058XA CN101371534B (zh) | 2006-02-17 | 2007-02-16 | 分组发送方法、中继节点和接收节点 |
PCT/JP2007/052879 WO2007094465A1 (ja) | 2006-02-17 | 2007-02-16 | パケット送信方法、中継ノード、および受信ノード |
EP07714409.5A EP1986380B1 (en) | 2006-02-17 | 2007-02-16 | Packet transmitting method, relay node and receiving node |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006040572A JP4487948B2 (ja) | 2006-02-17 | 2006-02-17 | パケット送信方法、中継ノード、および受信ノード |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007221521A true JP2007221521A (ja) | 2007-08-30 |
JP4487948B2 JP4487948B2 (ja) | 2010-06-23 |
Family
ID=38371641
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006040572A Active JP4487948B2 (ja) | 2006-02-17 | 2006-02-17 | パケット送信方法、中継ノード、および受信ノード |
Country Status (5)
Country | Link |
---|---|
US (1) | US7876756B2 (ja) |
EP (1) | EP1986380B1 (ja) |
JP (1) | JP4487948B2 (ja) |
CN (1) | CN101371534B (ja) |
WO (1) | WO2007094465A1 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2014165924A (ja) * | 2013-02-26 | 2014-09-08 | Ntt Docomo Inc | 光リングにおいてマルチキャスト転送を行う方法及び装置 |
JP2020188303A (ja) * | 2019-05-10 | 2020-11-19 | アズビル株式会社 | 監視装置および監視方法 |
Families Citing this family (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070097970A1 (en) * | 2005-11-01 | 2007-05-03 | Georgios Margaritis | Packet retransmitter |
US20080240096A1 (en) | 2007-03-29 | 2008-10-02 | Twisted Pair Solutions, Inc. | Method, apparatus, system, and article of manufacture for providing distributed convergence nodes in a communication network environment |
US8340094B2 (en) * | 2008-07-01 | 2012-12-25 | Twisted Pair Solutions, Inc. | Method, apparatus, system, and article of manufacture for reliable low-bandwidth information delivery across mixed-mode unicast and multicast networks |
JP5387239B2 (ja) * | 2009-08-31 | 2014-01-15 | 沖電気工業株式会社 | 無線通信装置及び無線通信プログラム |
US8687609B2 (en) | 2009-11-04 | 2014-04-01 | Cisco Technology, Inc. | Managing router advertisement messages to support roaming of wireless mobile client devices |
US8724583B2 (en) * | 2009-11-04 | 2014-05-13 | Cisco Technology, Inc. | Neighbor discovery message handling to support roaming of wireless mobile client devices |
CN101783734A (zh) * | 2010-01-29 | 2010-07-21 | 华为技术有限公司 | 一种多播包的转发方法、设备和系统 |
US8446876B2 (en) | 2010-05-04 | 2013-05-21 | Cisco Technology, Inc. | Maintaining point of presence at access switch for roaming clients in distributed wireless controller system |
US8441983B2 (en) | 2010-05-04 | 2013-05-14 | Cisco Technology, Inc. | Maintaining point of presence at tunneling endpoint for roaming clients in distributed wireless controller system |
US8520595B2 (en) | 2010-05-04 | 2013-08-27 | Cisco Technology, Inc. | Routing to the access layer to support mobility of internet protocol devices |
US8428006B2 (en) | 2010-05-04 | 2013-04-23 | Cisco Technology, Inc. | Hierarchical control signaling for mobile clients in distributed wireless controller system |
US8675601B2 (en) | 2010-05-17 | 2014-03-18 | Cisco Technology, Inc. | Guest access support for wired and wireless clients in distributed wireless controller system |
CN101873273A (zh) * | 2010-07-08 | 2010-10-27 | 华为技术有限公司 | 路由转发方法、路由节点及无线通信网络 |
US8588198B2 (en) | 2010-10-25 | 2013-11-19 | Comcast Cable Communications, Llc | Content transmission architecture |
CN104335553B (zh) * | 2012-03-30 | 2017-12-26 | 诺基亚通信公司 | 用于分布式网关的集中式ip地址管理 |
US9497083B1 (en) * | 2013-06-10 | 2016-11-15 | Palo Alto Networks, Inc. | Discovering network nodes |
FR3009163B1 (fr) * | 2013-07-25 | 2015-09-04 | Thales Sa | Procede pour l'echange en securite d'une donnee sur un reseau ad-hoc mettant en oeuvre un service de diffusion xcast; noeud associe |
CN111404701B (zh) * | 2019-12-16 | 2022-04-05 | 杭州复杂美科技有限公司 | 一种信息广播方法、设备及存储介质 |
CN113141579B (zh) * | 2020-01-19 | 2022-05-13 | 深圳市云海物联科技有限公司 | 无线通信方法、装置和系统 |
US11743067B2 (en) * | 2021-12-06 | 2023-08-29 | Cisco Technology, Inc. | Systems and methods for preventing solicited-node multicast address collisions |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3792940B2 (ja) * | 1999-06-10 | 2006-07-05 | 富士通株式会社 | パケットのマルチキャスト配送システム |
KR100382360B1 (ko) * | 2001-07-06 | 2003-05-09 | 주식회사 케이티프리텔 | 이더넷 상에서의 명시적 멀티캐스트 서비스 방법 및 장치 |
KR100425020B1 (ko) * | 2001-11-26 | 2004-03-27 | 주식회사 케이티프리텔 | 명시적 멀티캐스트의 터널링 서비스 방법 및 장치 |
US6965883B2 (en) * | 2002-02-20 | 2005-11-15 | Nokia Corporation | Charging mechanism for multicasting |
JP4297875B2 (ja) | 2002-11-05 | 2009-07-15 | 富士通株式会社 | ネットワーク中継方法及び装置 |
JP2004297180A (ja) | 2003-03-25 | 2004-10-21 | Matsushita Electric Ind Co Ltd | マルチキャスト配送システム及び方法 |
JP4328283B2 (ja) * | 2003-10-22 | 2009-09-09 | パナソニック株式会社 | パケット配送制御方法 |
JP2006040572A (ja) | 2004-07-22 | 2006-02-09 | Toyota Central Res & Dev Lab Inc | 水系リチウム二次電池用正極活物質及び水系リチウム二次電池 |
US8018964B2 (en) * | 2005-12-16 | 2011-09-13 | Cisco Technology, Inc. | Multicast operations using prioritized state information |
-
2006
- 2006-02-17 JP JP2006040572A patent/JP4487948B2/ja active Active
-
2007
- 2007-02-16 US US12/279,164 patent/US7876756B2/en not_active Expired - Fee Related
- 2007-02-16 CN CN200780003058XA patent/CN101371534B/zh not_active Expired - Fee Related
- 2007-02-16 EP EP07714409.5A patent/EP1986380B1/en not_active Not-in-force
- 2007-02-16 WO PCT/JP2007/052879 patent/WO2007094465A1/ja active Application Filing
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2014165924A (ja) * | 2013-02-26 | 2014-09-08 | Ntt Docomo Inc | 光リングにおいてマルチキャスト転送を行う方法及び装置 |
JP2020188303A (ja) * | 2019-05-10 | 2020-11-19 | アズビル株式会社 | 監視装置および監視方法 |
JP7232121B2 (ja) | 2019-05-10 | 2023-03-02 | アズビル株式会社 | 監視装置および監視方法 |
Also Published As
Publication number | Publication date |
---|---|
EP1986380A4 (en) | 2013-09-25 |
JP4487948B2 (ja) | 2010-06-23 |
EP1986380B1 (en) | 2015-09-02 |
WO2007094465A1 (ja) | 2007-08-23 |
US7876756B2 (en) | 2011-01-25 |
CN101371534B (zh) | 2011-12-14 |
EP1986380A1 (en) | 2008-10-29 |
CN101371534A (zh) | 2009-02-18 |
US20090059924A1 (en) | 2009-03-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4487948B2 (ja) | パケット送信方法、中継ノード、および受信ノード | |
US7668173B2 (en) | Method and system for an adaptive wireless routing protocol in a mesh network | |
US6704293B1 (en) | Broadcast as a triggering mechanism for route discovery in ad-hoc networks | |
EP1733516B1 (en) | Method, communication device and system for detecting neighboring nodes in a wireless multihop network using ndp | |
EP3207690B1 (en) | Duplicate address detection based on distributed bloom filter | |
JP4817131B2 (ja) | Ipネットワークシステム | |
JP4681631B2 (ja) | 通信システム及びアクセスルータ並びにモバイルノード | |
US20080247355A1 (en) | Duplicate detection method for ad hoc network | |
JP5115819B2 (ja) | Ipネットワークシステム | |
EP2894812B1 (en) | Method and apparatus for establishing a virtual interface for a set of mutual-listener devices | |
US7483962B2 (en) | Apparatus and method for automatically allocating virtual addresses to nodes having same address | |
US20170034285A1 (en) | Service discovery optimization in a network based on bloom filter | |
WO2001041378A1 (en) | Broadcast as a triggering mechanism for route discovery | |
JP2006279168A (ja) | アドホック網を構成する通信装置、ブリッジ装置及び通信システム | |
US20080013538A1 (en) | Method of transmitting neighbor discovery protocol message in IEEE 802.16/Wibro network | |
CN113055945B (zh) | 负载均衡方法及移动自组织网络 | |
JP5034534B2 (ja) | 通信システム | |
US7460511B2 (en) | Device connectivity | |
JP5657505B2 (ja) | ネットワークシステム、中継装置、通信方法、中継方法及び中継プログラム | |
JP2005311576A (ja) | 無線通信装置、無線通信プログラムおよび経路探索方法 | |
CN102316006B (zh) | 一种发送数据报文的方法和装置 | |
EP2667298B1 (en) | Information processing device and image forming apparatus | |
KR101042427B1 (ko) | 확장 라우터광고 및 라우터요청 메시지를 이용한 주소 설정방법 | |
JP2007104594A (ja) | マルチキャスト通信システム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080929 |
|
RD01 | Notification of change of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7421 Effective date: 20091127 |
|
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: 20100322 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130409 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130409 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130409 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140409 Year of fee payment: 4 |