CN104468356A - 一种多目的节点的消息转发方法 - Google Patents
一种多目的节点的消息转发方法 Download PDFInfo
- Publication number
- CN104468356A CN104468356A CN201410730951.4A CN201410730951A CN104468356A CN 104468356 A CN104468356 A CN 104468356A CN 201410730951 A CN201410730951 A CN 201410730951A CN 104468356 A CN104468356 A CN 104468356A
- Authority
- CN
- China
- Prior art keywords
- node
- message
- destination
- destination node
- preferred
- 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
Abstract
本发明公开了一种多目的节点的消息转发方法。该方法先通过构建节点间的通信网络拓扑图，在通信网络拓扑图中查找源节点到每一个目的节点的所有路径，获取源节点到每一个目的节点的优选路径在所有优选路径中选取一条最短路径作为优选消息传递路径，源节点将携带的消息按照该优选消息传递路径将消息传递给该目的节点，则该目的节点为优先目的节点，优先目的节点再将消息发送给与其直接通信的其他目的节点。
Description
技术领域
本发明属于通信领域，更具体地说是一种多目的节点的消息转发方法。
背景技术
多目的节点消息转发是指多个目的节点同时向一个源节点发出消息请求；这种多目的节点消息转发往往存在源节点占用率过高，降低转发效率。
申请号“201310112512.2 ”发明名称：用于认知无线传感器网络中的节点不相交多路径路由方法，一种用于认知无线传感器网络中的节点不相交多路径路由方法，在路由的建立过程中，路由请求分组中记录着节点的可用信道信息，收到分组的节点回送一个路由应答分组，根据路由应答分组中的消息单元可以知道链路的频谱效用值，将频谱效用值与设定频谱效用门限值进行比较选择下一跳节点。如果两个路由请求分组中的传播路径仅仅彼此相交，则根据路由请求中的传播路径平均频谱效用再次进行选择。该路由方法将路由选择及信道选择同频谱效用结合在一起，各条路径除了源节点和目的节点之外没有任何共用节点，减少了冲突的发生，大大提高了路由的稳定性，本发明可以在多信道分布式认知无线传感器网络中得到广泛的应用。
申请号“201410383510.1 ”发明名称“一种多路径转发的方法及装置” 本发明实施例提供了一种多路径转发的方法及装置，涉及通信领域，用以在没有配置专用的支持ECMP路由的情况下，将相同目的地址的报文通过不同的转发出口转发，即实现多路径转发。该方法包括：建立以包括地址、匹配值和转发出口为转发表项的转发表；转发表中至少有两个转发表项的目的地址相同而匹配值和转发出口不同；接收报文，提取报文的特征值；报文中携带报文的目的地址；对报文的特征值进行哈希计算，获得特征哈希值；特征哈希值的位数不小于匹配值的位数；根据报文的目的地址和特征哈希值，从转发表中查找目标转发表项；将报文转发至目标转发表项对应的转发出口。
上述方法中使得各条路径除了源节点和目的节点之外没有任何共用节点，但这种方法无法解决源节点的占用率高的问题。
发明内容
本发明所要解决的技术问题是：提供一种多目的节点的消息转发方法，该方法先确定优选消息传递路径和优先目的节点，源节点按照优选消息传递路径将消息传递给优先目的节点，优先目的节点再将消息发送给与其直接通信的其他目的节点。
为了解决上述技术问题，本发明一种多目的节点的消息转发方法，包括以下步骤：
步骤1、构建节点间的通信网络拓扑图，图中用直线表示两个节点直接通信；
步骤2、当有多个目的节点同时向同一源节点发送请求消息时，执行步骤3；
步骤3、在通信网络拓扑图中查找源节点到每一个目的节点的所有路径；
步骤4、获取源节点到每一个目的节点的优选路径；
步骤5、在所有优选路径中选取一条最短路径作为优选消息传递路径，源节点将携带的消息按照该优选消息传递路径将消息传递给该目的节点，则该目的节点为优先目的节点；
步骤6、分别查找与或不与优先目的节点直接通信的其他目的节点，获取不与优先目的节点直接通信的其他目的节点后返回执行步骤3；获取与优先目的节点直接通信的其他目的节点数量为N,N为正整数，执行步骤7；
步骤7、优先目的节点构建至少N+1个消息副本数后，将消息转发给与其直接通信的目的节点。
进一步地优选方案，本发明多目的节点的消息转发方法中，步骤5中当所有优选路径中存在中间节点数最少的路径为两条或两条以上时，则选择一条优选路径作为优选消息传递路径。
进一步地优选方案，本发明多目的节点的消息转发方法中，一条优选路径的选择方式为任意选择。
进一步地优选方案，本发明多目的节点的消息转发方法中，获取源节点到每一个目的节点的优选路径，具体为：在源节点到每一个目的节点的所有路径中选取一条最短路径作为源节点到该目的节点的优选路径。
进一步地优选方案，本发明多目的节点的消息转发方法中，源节点携带的消息包括消息内容、源节点编号及消息长度。
与现有技术相比，本发明具有如下有益效果：该方法先通过构建节点间的通信网络拓扑图，在通信网络拓扑图中查找源节点到每一个目的节点的所有路径，获取源节点到每一个目的节点的优选路径在所有优选路径中选取一条最短路径作为优选消息传递路径，源节点将携带的消息按照该优选消息传递路径将消息传递给该目的节点，则该目的节点为优先目的节点，优先目的节点再将消息发送给与其直接通信的其他目的节点。该方法释放了源节点的资源，当优选目的节点接收到消息后，与优选目的节点直接通信的其他目的节点无需再经源节点进行消息传递，优选目的节点直接转发消息；这样既缩短了传递路径，也减少了资源的浪费。
附图说明
图1为实施例2中通信网络拓扑图。
具体实施方式
一种多目的节点的消息转发方法，包括以下步骤：
步骤1、构建节点间的通信网络拓扑图，图中用直线表示两个节点直接通信；
步骤2、当有多个目的节点同时向同一源节点发送请求消息时，执行步骤3；
步骤3、在通信网络拓扑图中查找源节点到每一个目的节点的所有路径；
步骤4、获取源节点到每一个目的节点的优选路径；
步骤5、在所有优选路径中选取一条最短路径作为优选消息传递路径，源节点将携带的消息按照该优选消息传递路径将消息传递给该目的节点，则该目的节点为优先目的节点；
步骤6、分别查找与或不与优先目的节点直接通信的其他目的节点，获取不与优先目的节点直接通信的其他目的节点后返回执行步骤3；获取与优先目的节点直接通信的其他目的节点数量为N,N为正整数，执行步骤7；
步骤7、优先目的节点构建至少N+1个消息副本数后，将消息转发给与其直接通信的目的节点。
该方法先通过构建节点间的通信网络拓扑图，在通信网络拓扑图中查找源节点到每一个目的节点的所有路径，获取源节点到每一个目的节点的优选路径在所有优选路径中选取一条最短路径作为优选消息传递路径，源节点将携带的消息按照该优选消息传递路径将消息传递给该目的节点，则该目的节点为优先目的节点，优先目的节点再将消息发送给与其直接通信的其他目的节点。
实施例1
一种多目的节点的消息转发方法，包括以下步骤：
步骤1、构建节点间的通信网络拓扑图，图中用直线表示两个节点直接通信；
步骤2、当有多个目的节点同时向同一源节点发送请求消息时，执行步骤3；
步骤3、在通信网络拓扑图中查找源节点到每一个目的节点的所有路径，；
步骤4、获取源节点到每一个目的节点的优选路径，具体为：在源节点到每一个目的节点的所有路径中选取一条最短路径作为源节点到该目的节点的优选路径；
步骤5、当所有优选路径中存在中间节点数最少的路径为两条或两条以上时选取一条最短路径作为优选消息传递路径，源节点将携带的消息按照该优选消息传递路径将消息传递给该目的节点，则该目的节点为优先目的节点；
步骤6、分别查找与或不与优先目的节点直接通信的其他目的节点，获取不与优先目的节点直接通信的其他目的节点后返回执行步骤3；获取与优先目的节点直接通信的其他目的节点数量为N,N为正整数，执行步骤7；
步骤7、优先目的节点构建至少N+1个消息副本数后，将消息转发给与其直接通信的目的节点。
实施例2
构建节点通信网络拓扑图如图1所示，目的节点C和目的节点F同时向源节点A发出消息请求，获取源节点A到目的节点C的所有路径：A-B-C；A-D-B-C；A-D-E-F-C；A-B-D-E-F-C；
源节点A到目的节点F的所有路径：A-D-E-F；A-B-C-F；A-B-D-E-F；A-D-B-C-F；
其中，源节点A到目的节点C的最短路径：A-B-C；源节点A到目的节点F的最短路径：A-D-E-F或A-B-C-F；
由于源节点A到目的节点C的最短路径和源节点A到目的节点F的最短路径中，A-B-C为优选消息传递路径，节点C为优先目的节点；
源节点A按照路径：A-B-C将消息传递给节点C；由于节点C与节点F直接通信，则节点C将消息传递给节点F。
显然，本发明的上述实施例仅是为清楚地说明本发明所作的举例，而并非是对本发明的实施方式的限定。对于所属领域的普通技术人员来说，在上述说明的基础上还可以做出其它不同形式的变化或变动。这里无需也无法对所有的实施方式予以穷举。而这些属于本发明的实质精神所引伸出 的显而易见的变化或变动仍属于本发明的保护范围。
Claims (5)
1.一种多目的节点的消息转发方法，其特征在于，包括以下步骤：
步骤1、构建节点间的通信网络拓扑图，图中用直线表示两个节点直接通信；
步骤2、当有多个目的节点同时向同一源节点发送请求消息时，执行步骤3；
步骤3、在通信网络拓扑图中查找源节点到每一个目的节点的所有路径；
步骤4、获取源节点到每一个目的节点的优选路径；
步骤5、在所有优选路径中选取一条最短路径作为优选消息传递路径，源节点将携带的消息按照该优选消息传递路径将消息传递给该目的节点，则该目的节点为优先目的节点；
步骤6、分别查找与或不与优先目的节点直接通信的其他目的节点，获取不与优先目的节点直接通信的其他目的节点后返回执行步骤3；获取与优先目的节点直接通信的其他目的节点数量为N,N为正整数，执行步骤7；
步骤7、优先目的节点构建至少N+1个消息副本数后，将消息转发给与其直接通信的目的节点。
2.根据权利要求1所述多目的节点的消息转发方法，其特征在于，步骤5中当所有优选路径中存在中间节点数最少的路径为两条或两条以上时，则选择一条优选路径作为优选消息传递路径。
3.根据权利要求2所述多目的节点的消息转发方法，其特征在于，一条优选路径的选择方式为任意选择。
4.根据权利要求1所述多目的节点的消息转发方法，其特征在于，获取源节点到每一个目的节点的优选路径，具体为：在源节点到每一个目的节点的所有路径中选取一条最短路径作为源节点到该目的节点的优选路径。
5.根据权利要求1所述多目的节点的消息转发方法，其特征在于，源节点携带的消息包括消息内容、源节点编号及消息长度。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410730951.4A CN104468356B (zh) | 2014-12-05 | 2014-12-05 | 一种多目的节点的消息转发方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410730951.4A CN104468356B (zh) | 2014-12-05 | 2014-12-05 | 一种多目的节点的消息转发方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104468356A true CN104468356A (zh) | 2015-03-25 |
| CN104468356B CN104468356B (zh) | 2018-08-24 |
Family
ID=52913756
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410730951.4A Active CN104468356B (zh) | 2014-12-05 | 2014-12-05 | 一种多目的节点的消息转发方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104468356B (zh) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105141524A (zh) * | 2015-09-16 | 2015-12-09 | 武汉烽火技术服务有限公司 | 一种带约束条件的拓扑图最优路径算法 |
| CN108833544A (zh) * | 2018-06-15 | 2018-11-16 | 甘肃万维信息技术有限责任公司 | 一种动态数据共享交换方法 |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1620043A (zh) * | 2003-11-19 | 2005-05-25 | 索尼国际(欧洲)股份有限公司 | 通信子系统控制的信息传播 |
| US20070127372A1 (en) * | 2005-12-06 | 2007-06-07 | Shabbir Khan | Digital object routing |
| CN101656618A (zh) * | 2009-09-11 | 2010-02-24 | 中兴通讯股份有限公司 | 一种基于结构化对等网络的多媒体消息广播方法及系统 |
| CN102217238A (zh) * | 2008-11-14 | 2011-10-12 | 北方电讯网络有限公司 | 应用于mpls网络的服务实例 |
-
2014
- 2014-12-05 CN CN201410730951.4A patent/CN104468356B/zh active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1620043A (zh) * | 2003-11-19 | 2005-05-25 | 索尼国际(欧洲)股份有限公司 | 通信子系统控制的信息传播 |
| US20070127372A1 (en) * | 2005-12-06 | 2007-06-07 | Shabbir Khan | Digital object routing |
| CN102217238A (zh) * | 2008-11-14 | 2011-10-12 | 北方电讯网络有限公司 | 应用于mpls网络的服务实例 |
| CN101656618A (zh) * | 2009-09-11 | 2010-02-24 | 中兴通讯股份有限公司 | 一种基于结构化对等网络的多媒体消息广播方法及系统 |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105141524A (zh) * | 2015-09-16 | 2015-12-09 | 武汉烽火技术服务有限公司 | 一种带约束条件的拓扑图最优路径算法 |
| WO2017045578A1 (zh) * | 2015-09-16 | 2017-03-23 | 烽火通信科技股份有限公司 | 一种带约束条件的拓扑图最优路径算法 |
| CN105141524B (zh) * | 2015-09-16 | 2018-06-01 | 武汉烽火技术服务有限公司 | 一种带约束条件的拓扑图最优路径算法 |
| CN108833544A (zh) * | 2018-06-15 | 2018-11-16 | 甘肃万维信息技术有限责任公司 | 一种动态数据共享交换方法 |
| CN108833544B (zh) * | 2018-06-15 | 2021-08-20 | 中电万维信息技术有限责任公司 | 一种动态数据共享交换方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104468356B (zh) | 2018-08-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9749410B2 (en) | Using bit index explicit replication (BIER) in low-power and lossy networks | |
| US9712433B2 (en) | Maintaining and communicating nodal neighboring information | |
| KR20160047984A (ko) | 네트워크 특성들에 기초하여 가상 인터페이스들을 생성하기 위한 시스템 및 방법 | |
| CN109714274B (zh) | 一种获取对应关系的方法和路由设备 | |
| CN104335537A (zh) | 用于层2多播多路径传送的系统和方法 | |
| CN104378290B (zh) | 一种报文转发方法和装置 | |
| TWI793361B (zh) | 用於藍芽網路之獨立冗餘路徑探索 | |
| CN109150723B (zh) | 一种物联网的路由通信实现方法 | |
| US20140036925A1 (en) | Compressing data packet routing information using bloom filters | |
| CN102957589A (zh) | 业务数据传输的方法、网络节点及系统 | |
| CN107623630B (zh) | 一种位索引显式复制信息传递方法和装置 | |
| CN105099902A (zh) | 一种用于量子Mesh网络的路由方法 | |
| CN104883304A (zh) | 用于部分纠缠量子对桥接通信网络的路由方法 | |
| CN110445720B (zh) | 路由表更新方法、装置、飞行器及存储介质 | |
| Chaudhary et al. | Comparison and performance evaluation of wireless sensor network with different routing protocols | |
| CN104468356A (zh) | 一种多目的节点的消息转发方法 | |
| CN102573000A (zh) | 基于直接/间接矩阵的无线自组织网络保护路由生成算法 | |
| US20140307581A1 (en) | Device and method of communicating, and computer readable medium for communicating | |
| Hui et al. | Analysis and research on OLSR protocol for multi-channel assignment of wireless mesh network | |
| CN103716242A (zh) | 一种路由方法与系统 | |
| CN102413062A (zh) | 一种路由选择的方法和路由设备 | |
| Oli et al. | Simulation and Comparision of AODV and AOMDV Routing Protocols in MANET | |
| CN113169938B (zh) | 用于具有部分不相交路径的多通道发现的方法 | |
| JP2011109412A (ja) | ノード装置、アドホックネットワークシステムおよびネットワーク参加方法 | |
| CN108234311B (zh) | 一种位索引显式复制信息传递方法及装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20180703 Address after: 322100 Jiangnan street, Jiangbei street, Dongyang, Jinhua, Zhejiang No. 1 Hutang Applicant after: DONGYANG YANGTAO ELECTRONIC TECHNOLOGY Co.,Ltd. Address before: 215101 Zhongshan East Road, Mu Du Town, Wuzhong District, Suzhou, Jiangsu 70 Applicant before: SUZHOU WOSIMAI ELECTROMECHANICAL TECHNOLOGY Co.,Ltd. |
|
| TA01 | Transfer of patent application right | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20221219 Address after: 276000 room 205, building 3, science and technology residence, south of shuangyueyuan Road West Section, high tech Industrial Development Zone, Linyi City, Shandong Province Patentee after: Linyi high tech talent education development group Co.,Ltd. Address before: 322100 Jiangnan street, Jiangbei street, Dongyang, Jinhua, Zhejiang No. 1 Hutang Patentee before: DONGYANG YANGTAO ELECTRONIC TECHNOLOGY Co.,Ltd. |
|
| TR01 | Transfer of patent right |