JP5913741B2 - データユニットをルーティングするための方法及びコンピュータプログラム製品 - Google Patents
データユニットをルーティングするための方法及びコンピュータプログラム製品 Download PDFInfo
- Publication number
- JP5913741B2 JP5913741B2 JP2015512009A JP2015512009A JP5913741B2 JP 5913741 B2 JP5913741 B2 JP 5913741B2 JP 2015512009 A JP2015512009 A JP 2015512009A JP 2015512009 A JP2015512009 A JP 2015512009A JP 5913741 B2 JP5913741 B2 JP 5913741B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- address
- hop
- routing
- data unit
- 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
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/122—Shortest path evaluation by minimising distances, e.g. by selecting a route with minimum of number of hops
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—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
-
- 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/74—Address processing for routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
- H04L61/09—Mapping addresses
- H04L61/10—Mapping addresses of different types
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
- H04L61/50—Address allocation
- H04L61/5007—Internet protocol [IP] addresses
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
http://en.wikipedia.org/wiki/Distance−vector_routing_protocol
http://en.wikipedia.org/wiki/Link−state_routing_protocol
A.データユニットの宛先アドレスがノードの第1のホップネイバーのアドレス又は第2のホップネイバーのアドレスと一致するかどうかをノードにおいて確認することと、
B.宛先アドレスが第1のホップネイバー又は第2のホップネイバーのアドレスとそれぞれ一致する場合、ノードによって、データユニットを第1のホップネイバー又は第2のホップネイバーに直接ルーティングすること、
或いは、
C1.宛先アドレスとノードのアドレスとの差、又は前記宛先アドレスと前記データユニットの発信元アドレスとの差をノードにおいて決定すること、
C2.差の符号に応じて、ルーティング方向をノードによって選択すること、
C3.差の大きさが閾値未満である場合、第1のホップリンクをノードによって選択する、又は、差の大きさが閾値を超える場合、第2のホップリンクを選択すること、及び、
C4.選択された第1のホップリンク又は第2のホップリンクを介してルーティング方向においてデータユニットをルーティングすること、
のうちのいずれかと、
を含む、方法によって実現される。
− 宛先アドレスがノードのアドレスと一致するかどうかを確認するステップと、
− 宛先アドレスがノードのアドレスと一致する場合、ノードによる処理のためにデータユニットをチェーンから回収するステップと、
をさらに含む。
− 選択されたルーティング方向を示す第1のビットをデータユニットに追加することと、
− 第1のホップリンク又は第2のホップリンクの選択を示す第2のビットをデータユニットに追加することと、
をさらに含み得る。
Claims (9)
- ノード(101、102、103、104、105、106、...、10i、...、10N)のチェーンを介してデータユニットをルーティングするためのデータ処理システムをノード(103)において動作させる方法であって、各ノード(103)は、第1のホップリンク(132、134)を介してノードの第1のホップネイバー(102、104)に接続され、各ノード(103)は、第2のホップリンク(131、135)を介してノードの第2のホップネイバー(101、105)に接続され、ノード(101、102、103、104、105、106、...、10i、...、10N)は、前記チェーン内の前記ノード(101、102、103、104、105、106、...、10i、...、10N)の出現の一方向において増加している一意のアドレス(1、2、3、4、5、6、...、i、...、N)を割り当てられ、前記方法は、
A.前記データユニットの宛先アドレスが前記ノード(103)の第1のホップネイバー(102、104)のアドレス(2、4)又は第2のホップネイバー(101、105)のアドレス(1、5)と一致するかどうかを前記ノード(103)において確認することと、
B.前記宛先アドレスが前記第1のホップネイバー又は前記第2のホップネイバーのアドレス(2、4、1、5)と一致する場合、前記ノード(103)によって、前記データユニットを前記第1のホップネイバー(102、104)又は前記第2のホップネイバー(101、105)に直接ルーティングすること、
C1.前記宛先アドレスが前記第1のホップネイバー又は前記第2のホップネイバーのアドレス(2、4、1、5)と一致しない場合、前記宛先アドレスと前記ノード(103)のアドレス(3)との差、又は前記宛先アドレスと前記データユニットの発信元アドレスとの差を前記ノード(103)において決定すること、及び、
C2.前記差の符号に応じて、ルーティング方向を前記ノード(103)によって選択すること、
を含む、方法。 - C3.前記差の大きさが閾値未満である場合、第1のホップリンク(132、134)を前記ノード(103)によって選択する、又は、前記差の大きさが前記閾値を超える場合、第2のホップリンク(131、135)を選択すること、及び、
C4.選択された第1のホップリンク(132、134)又は第2のホップリンク(131、135)を介して前記ルーティング方向において前記データユニットをルーティングすること、
をさらに含む、請求項1に記載の方法。 - − 前記宛先アドレス(3)が前記ノード(103)のアドレスと一致するかどうかを確認するステップと、
− 前記宛先アドレスが前記ノード(103)の前記アドレス(3)と一致する場合、前記ノード(103)による処理のために前記データユニットを前記チェーンから回収するステップと、
をさらに含む、請求項1に記載の方法。 - 前記閾値が、前記チェーンの長さ又はシステム要件に応じて決定される、請求項1に記載の方法。
- 前記ノードのチェーンが、バックプレーンシステムの一部を構成する、請求項1に記載の方法。
- 前記差が、前記データユニットの前記発信元アドレスと前記宛先アドレスとの間で決定され、前記方法が、
− 選択されたルーティング方向を示す第1のビットを前記データユニットに追加することと、
− 前記第1のホップリンク又は前記第2のホップリンクの選択を示す第2のビットを前記データユニットに追加することと、
をさらに含む、請求項1に記載の方法。 - 請求項1の方法を実行するための手段を備える、データ処理システム。
- 請求項1の方法を行うように構成されたソフトウェアコードを含む、コンピュータプログラム。
- 請求項8のコンピュータプログラムを含む、コンピュータ読取可能な記憶媒体。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP12290163.0A EP2665231B1 (en) | 2012-05-16 | 2012-05-16 | A method and computer program products for routing a data unit |
EP12290163.0 | 2012-05-16 | ||
PCT/EP2013/059777 WO2013171145A1 (en) | 2012-05-16 | 2013-05-13 | A method and computer program products for routing a data unit |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015520574A JP2015520574A (ja) | 2015-07-16 |
JP5913741B2 true JP5913741B2 (ja) | 2016-04-27 |
Family
ID=48463959
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015512009A Expired - Fee Related JP5913741B2 (ja) | 2012-05-16 | 2013-05-13 | データユニットをルーティングするための方法及びコンピュータプログラム製品 |
Country Status (6)
Country | Link |
---|---|
US (1) | US9338081B2 (ja) |
EP (1) | EP2665231B1 (ja) |
JP (1) | JP5913741B2 (ja) |
KR (1) | KR20150016328A (ja) |
CN (1) | CN104285412B (ja) |
WO (1) | WO2013171145A1 (ja) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR102130632B1 (ko) * | 2013-01-02 | 2020-07-06 | 엘지전자 주식회사 | 아이스 메이커 |
CN110875938A (zh) * | 2018-08-31 | 2020-03-10 | 元一科技控股有限公司 | 一种区块链中信息的发送方法及装置 |
US20220400073A1 (en) * | 2021-06-15 | 2022-12-15 | Applied Materials, Inc. | Router architecture for multi-dimensional topologies in on-chip and on-package networks |
CN114449457B (zh) * | 2021-12-29 | 2024-05-17 | 深圳市信致通信技术有限公司 | 基于链状网络的数据传输方法、节点设备、系统 |
CN114430580B (zh) * | 2022-02-10 | 2024-04-02 | 西南科技大学 | 一种无人机中继节点优化方法、装置及可存储介质 |
Family Cites Families (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA1226638A (en) * | 1982-08-19 | 1987-09-08 | Mitsuji Takao | Data communication method |
US5204669A (en) * | 1990-08-30 | 1993-04-20 | Datacard Corporation | Automatic station identification where function modules automatically initialize |
JPH08116578A (ja) | 1994-10-17 | 1996-05-07 | Fuji Photo Optical Co Ltd | 雲台制御システムにおけるアドレス決定方法 |
EP1124351A3 (en) * | 2000-02-11 | 2003-11-05 | Alcatel USA Sourcing, L.P. | Communication protocol for nodes connected in a daisy chain |
US7139839B2 (en) * | 2001-11-26 | 2006-11-21 | Schneider Automation Inc. | Method and apparatus for assigning a network node address |
WO2005086755A2 (en) * | 2004-03-10 | 2005-09-22 | Scaleout Software, Inc. | Scalable, highly available cluster membership architecture |
EP1624625B1 (en) * | 2004-08-06 | 2011-11-02 | Panasonic Corporation | Constructing a tree-structured multi-hop radio system by selecting a host connection accepting radio node based on number of hops and either root radio node information or number of connected radio nodes |
CN101278354A (zh) * | 2005-09-30 | 2008-10-01 | 莫塞德技术公司 | 多个独立的串行链接存储器 |
DE102005056294B4 (de) * | 2005-11-24 | 2016-04-28 | Sew-Eurodrive Gmbh & Co Kg | Verfahren zum Zuordnen von Adressen an Busteilnehmer eines Bussystems und Anlage |
US8364861B2 (en) * | 2006-03-28 | 2013-01-29 | Mosaid Technologies Incorporated | Asynchronous ID generation |
US7587539B2 (en) * | 2006-04-25 | 2009-09-08 | Texas Instruments Incorporated | Methods of inter-integrated circuit addressing and devices for performing the same |
US8700818B2 (en) * | 2006-09-29 | 2014-04-15 | Mosaid Technologies Incorporated | Packet based ID generation for serially interconnected devices |
US8331361B2 (en) * | 2006-12-06 | 2012-12-11 | Mosaid Technologies Incorporated | Apparatus and method for producing device identifiers for serially interconnected devices of mixed type |
JP2009212865A (ja) * | 2008-03-04 | 2009-09-17 | Univ Of Electro-Communications | 通信装置および通信方法、並びにプログラム |
CN102006651A (zh) * | 2010-12-02 | 2011-04-06 | 电子科技大学 | 基于链路生命期的分布式自组网稳定路径路由方法 |
US9231906B2 (en) * | 2011-10-07 | 2016-01-05 | Defond Components Limited | Method of assigning identification codes to devices in a network |
US20140173081A1 (en) * | 2012-11-13 | 2014-06-19 | Joshua P. Knapp | Method and apparatus for discovery and enumeration of sequentially networked devices |
-
2012
- 2012-05-16 EP EP12290163.0A patent/EP2665231B1/en not_active Not-in-force
-
2013
- 2013-05-13 US US14/394,896 patent/US9338081B2/en active Active
- 2013-05-13 KR KR20147035173A patent/KR20150016328A/ko not_active Application Discontinuation
- 2013-05-13 JP JP2015512009A patent/JP5913741B2/ja not_active Expired - Fee Related
- 2013-05-13 WO PCT/EP2013/059777 patent/WO2013171145A1/en active Application Filing
- 2013-05-13 CN CN201380025028.4A patent/CN104285412B/zh not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
WO2013171145A1 (en) | 2013-11-21 |
CN104285412B (zh) | 2017-03-15 |
KR20150016328A (ko) | 2015-02-11 |
EP2665231A1 (en) | 2013-11-20 |
EP2665231B1 (en) | 2017-07-05 |
CN104285412A (zh) | 2015-01-14 |
US9338081B2 (en) | 2016-05-10 |
JP2015520574A (ja) | 2015-07-16 |
US20150124819A1 (en) | 2015-05-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5722455B2 (ja) | ネットワークにおけるメッセージおよび計算オーバーヘッドの軽減 | |
JP5913741B2 (ja) | データユニットをルーティングするための方法及びコンピュータプログラム製品 | |
US7334047B1 (en) | Method and system for selective link state advertisement blocking over a data network area | |
US10951463B2 (en) | BGP aggregation in Clos networks | |
US9264343B2 (en) | Method and apparatus for limiting topology and reachability information in an OSPF area | |
JP6589060B2 (ja) | ソフトウェア定義ネットワークのエントリ生成およびパケット転送 | |
WO2020156090A1 (zh) | 一种建立跨域转发路径的方法、装置及系统 | |
US9639604B2 (en) | System and method for traffic engineering information summary of a zone in network communications | |
JP7250871B2 (ja) | 伝送パスを決定する方法およびノード | |
US20060215660A1 (en) | Device and a method for generating routing messages for a GMPLS control plane communications network | |
US20190372883A1 (en) | Method for scalable computer network partitioning | |
US20180343193A1 (en) | Method and apparatus for minimum label bandwidth guaranteed path for segment routing | |
US10855572B2 (en) | Area abstraction extensions to routing protocols | |
US9282026B2 (en) | System and method for improved routing in autonomous systems | |
JP4934116B2 (ja) | ノード、パケット転送方法およびそのプログラム | |
CN115208829A (zh) | 报文处理的方法及网络设备 | |
WO2010112802A1 (en) | Routing traffic in a communications network | |
US20120063362A1 (en) | Method and apparatus for computing paths to destinations in networks having link constraints |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20151120 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20151201 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160225 |
|
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: 20160315 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160401 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5913741 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |