CN104468356B - 一种多目的节点的消息转发方法 - Google Patents

一种多目的节点的消息转发方法 Download PDF

Info

Publication number
CN104468356B
CN104468356B CN201410730951.4A CN201410730951A CN104468356B CN 104468356 B CN104468356 B CN 104468356B CN 201410730951 A CN201410730951 A CN 201410730951A CN 104468356 B CN104468356 B CN 104468356B
Authority
CN
China
Prior art keywords
node
message
destination
preferred
path
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
Application number
CN201410730951.4A
Other languages
English (en)
Other versions
CN104468356A (zh
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.)
Linyi High Tech Talent Education Development Group Co ltd
Original Assignee
Dongyang Yangtao Electronic Technology 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 Dongyang Yangtao Electronic Technology Co Ltd filed Critical Dongyang Yangtao Electronic Technology Co Ltd
Priority to CN201410730951.4A priority Critical patent/CN104468356B/zh
Publication of CN104468356A publication Critical patent/CN104468356A/zh
Application granted granted Critical
Publication of CN104468356B publication Critical patent/CN104468356B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

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 (4)

1.一种多目的节点的消息转发方法，其特征在于，包括以下步骤：
步骤1、构建节点间的通信网络拓扑图，图中用直线表示两个节点直接通信；
步骤2、当有多个目的节点同时向同一源节点发送请求消息时，执行步骤3；
步骤3、在通信网络拓扑图中查找源节点到每一个目的节点的所有路径；
步骤4、获取源节点到每一个目的节点的优选路径，具体为：在源节点到每一个目的节点的所有路径中选取一条最短路径作为源节点到该目的节点的优选路径；
步骤5、在所有优选路径中选取一条最短路径作为优选消息传递路径，源节点将携带的消息按照该优选消息传递路径将消息传递给该目的节点，则该目的节点为优先目的节点；
步骤6、分别查找与或不与优先目的节点直接通信的其他目的节点，获取不与优先目的节点直接通信的其他目的节点后返回执行步骤3；获取与优先目的节点直接通信的其他目的节点数量为N,N为正整数，执行步骤7；
步骤7、优先目的节点构建至少N+1个消息副本数后，将消息转发给与其直接通信的目的节点。
2.根据权利要求1所述多目的节点的消息转发方法，其特征在于，步骤5中当所有优选路径中存在中间节点数最少的路径为两条或两条以上时，则选择一条优选路径作为优选消息传递路径。
3.根据权利要求2所述多目的节点的消息转发方法，其特征在于，一条优选路径的选择方式为任意选择。
4.根据权利要求1所述多目的节点的消息转发方法，其特征在于，源节点携带的消息包括消息内容、源节点编号及消息长度。
CN201410730951.4A 2014-12-05 2014-12-05 一种多目的节点的消息转发方法 Expired - Fee Related CN104468356B (zh)

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 CN104468356A (zh) 2015-03-25
CN104468356B true CN104468356B (zh) 2018-08-24

Family

ID=52913756

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410730951.4A Expired - Fee Related CN104468356B (zh) 2014-12-05 2014-12-05 一种多目的节点的消息转发方法

Country Status (1)

Country Link
CN (1) CN104468356B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105141524B (zh) * 2015-09-16 2018-06-01 武汉烽火技术服务有限公司 一种带约束条件的拓扑图最优路径算法
CN108833544B (zh) * 2018-06-15 2021-08-20 中电万维信息技术有限责任公司 一种动态数据共享交换方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1620043A (zh) * 2003-11-19 2005-05-25 索尼国际(欧洲)股份有限公司 通信子系统控制的信息传播
CN101656618A (zh) * 2009-09-11 2010-02-24 中兴通讯股份有限公司 一种基于结构化对等网络的多媒体消息广播方法及系统
CN102217238A (zh) * 2008-11-14 2011-10-12 北方电讯网络有限公司 应用于mpls网络的服务实例

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1620043A (zh) * 2003-11-19 2005-05-25 索尼国际(欧洲)股份有限公司 通信子系统控制的信息传播
CN102217238A (zh) * 2008-11-14 2011-10-12 北方电讯网络有限公司 应用于mpls网络的服务实例
CN101656618A (zh) * 2009-09-11 2010-02-24 中兴通讯股份有限公司 一种基于结构化对等网络的多媒体消息广播方法及系统

Also Published As

Publication number Publication date
CN104468356A (zh) 2015-03-25

Similar Documents

Publication Publication Date Title
Mittal et al. Performance Comparison of AODV, DSR and ZRP Routing Protocols in MANET's
US9356858B2 (en) Redirecting traffic via tunnels to discovered data aggregators
EP1898574B1 (en) Method and system for loop-free ad-hoc routing
CN103929782B (zh) 一种适用于工业无线传感器网络的资源均衡多径路由方法
CN105099902B (zh) 一种用于量子Mesh网络的路由方法
CN102595504A (zh) 一种基于链路拥塞度的动态多径olsr路由方法
CN106332213B (zh) 一种减少ZigBee无线传输网络路由跳数的方法
CN103415056A (zh) 一种基于链路质量的移动自组织网络按需路由方法
CN101965031B (zh) 一种基于最大概率的认知无线电多径组播路由方法
CN1645838B (zh) 完整路由信息的自组网按需距离矢量多路由方法
CN104023371A (zh) 一种车载自组织网络的多径路由方法和系统
CN101938804B (zh) 适用于无线传感网路的多路径路由方法
CN104468356B (zh) 一种多目的节点的消息转发方法
CN103415033B (zh) 基于路径收集的Ad Hoc网络按需路由协议的建立和维护方法
CN103281743A (zh) 基于路径延伸的抗追踪源位置隐私保护方法
CN103874160B (zh) 车辆自组织网络中基于三维场景的路由方法
CN104683232B (zh) 一种vanet中可提供长连接服务的路由选择方法
CN106804053A (zh) 一种移动自组织网络中基于自适应吸引子选择的单播路由方法
CN102573000B (zh) 基于直接/间接矩阵的无线自组织网络保护路由生成方法
CN101867993B (zh) 基于路由关联度的多径路由方法
CN105517050B (zh) 基于拥塞控制的无线路由方法
CN101299726A (zh) 一种计算转发最短路径的方法
CN105049352B (zh) 一种基于dsr协议的多路径改进方法
CN104038436A (zh) 一种解决有线网络拥塞的路由选择方法
CN103702370A (zh) ZigBee网状拓扑路由方法

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
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20180824

CF01 Termination of patent right due to non-payment of annual fee