WO2016045513A1 - 基于内容的WInternet管道通信协议路由算法 - Google Patents
基于内容的WInternet管道通信协议路由算法 Download PDFInfo
- Publication number
- WO2016045513A1 WO2016045513A1 PCT/CN2015/089510 CN2015089510W WO2016045513A1 WO 2016045513 A1 WO2016045513 A1 WO 2016045513A1 CN 2015089510 W CN2015089510 W CN 2015089510W WO 2016045513 A1 WO2016045513 A1 WO 2016045513A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- node
- filter
- tree
- message
- subscription
- Prior art date
Links
Images
Definitions
- the invention relates to a routing algorithm for an Internet of Things communication protocol.
- the WInternet protocol mainly consists of three parts: pipeline communication protocol, NETGEAR calculation protocol, naming and search protocol.
- the pipe communication protocol runs on the TCP/IP protocol stack of the Internet and provides network communication functions based on TCP/IP.
- the current pipe communication protocol does not provide a route forwarding mechanism, which may cause unnecessary message filtering and engine load imbalance.
- As a universal transmission protocol of the entire WInternet the protocol puts high demands on the real-time nature of data transmission, privacy, high efficiency, and load balancing of the entire WInternet network. Therefore an efficient pipeline communication protocol must solve the above problems.
- the technical problem to be solved by the present invention is: for the WInternet standard data model, a filter model is established to determine the coverage relationship between the filters. A message distribution tree is constructed based on the coverage relationship between InGate's subscription conditions. Considering the dynamic change of the WInternet network, the routing algorithm should solve the problem of reconstruction of the distribution tree when the engine node is dynamically added and exited, and deal with the failed nodes in the tree network.
- the present invention adopts the following technical solutions:
- a content-based WInternet pipe communication protocol routing algorithm characterized in that according to the coverage relationship between the message content and the subscription condition, the message distribution tree is used to route the distribution message, and the dynamic joining and exiting of the node can be supported, and the failed node is Processing, the method includes the following steps:
- a subscription tree with a filter keyword as a node and a routing table are established for each OutGate.
- the parent node of the subscription tree The filter of the table covers the filter represented by its child node.
- a routing entry of the routing table corresponds to a filter, and the next hop is a collection of engine nodes that arrive through the message after the filter.
- the distribution tree has an engine as a node, and each path has a filter. Messages are distributed along the distribution tree from top to bottom. Only messages whose content matches the filter can reach their subsequent nodes, thus reducing unnecessary message filtering. And forwarding.
- the routing algorithm supports the dynamic joining and exiting of the engine nodes, and supports the processing of the failed nodes.
- the invention makes the protocol real-time, privacy, high efficiency, and load balancing of the entire WInternet network.
- Figure 1 is a schematic diagram of the relationship between WInternet nodes, engines, network elements, pipes, and valve ports.
- Figure 2 is a filter model based on a multi-level index structure.
- Figure 3 is an example of a subscription tree.
- Figure 4 is an abstract model of the message distribution tree.
- Figure 5 is a schematic diagram of several situations when nodes join the WInternet network.
- the present invention proposes a content-based WInternet pipe communication protocol routing algorithm, which establishes a subscription tree and a routing table according to the coverage relationship between subscription conditions, thereby constructing a virtual message distribution tree.
- a content-based WInternet pipe communication protocol routing algorithm which establishes a subscription tree and a routing table according to the coverage relationship between subscription conditions, thereby constructing a virtual message distribution tree.
- FIG. 1 is a schematic diagram of the relationship between WInternet nodes, engines, network elements, pipes, and valve ports.
- WInternet is a network of nodes.
- One node runs one or more WInternet engines (WInternet Engine).
- Multiple NETGEARs can be registered on the engine.
- the NETGEAR has multiple input/output valves. InGate/OutGate.
- a pipe is a unidirectional logical channel that connects the output port of one net piece to the inlet port of another net piece.
- FIG. 2 is a filter model diagram based on a multi-level index structure.
- message filtering is implemented based on XML.
- XML XML
- the first level index is Object(obj)
- the second level is Measurement(mea)
- the third level is Operator, the operator in the filter, and the fourth level index represents the parameter value.
- Each parameter value points to a number of filters, and the index pointing to the same filter can be represented by an AND operation.
- To determine the relationship between two filters simply compare the values in the fourth level index block. For example, to determine the relationship between F1 and F2, simply compare 65 and 68 because their symbol values are equal.
- the three filters in Figure 2 are composite filters (filters that rely on multiple attributes). Each composite filter can be decomposed into several attribute filters (filters that rely on only one attribute), and each attribute filter is compared with the corresponding attribute filter of another composite filter, if they all have corresponding coverage Relationship, then there are also coverage relationships between the two composite filters.
- FIG. 3 is an example of a subscription tree.
- Each subscription condition sent by InGate can be considered a filter.
- the root node of the tree is the OutGate ID, and the filter coverage represented by the parent node (except the root node).
- the table on the right in the figure is the multi-level index structure information of the filters in the subscription tree.
- Figure 4 is an abstract model of a message distribution tree in a routing algorithm.
- the message distribution tree is dynamically constructed according to the subscription tree and routing table corresponding to OutGate, and does not exist. Only messages whose content matches the filter criteria can reach their subsequent nodes, thus avoiding unnecessary message filtering and forwarding.
- each node represents an engine in the WInternet network, and the filter on the node branch is maintained by the engine on the node, thereby distributing the message filtering work previously performed at the source of the message to each Participating nodes effectively balance the node load.
- Figure 5 shows several scenarios for reconstructing a message distribution tree when a WInternet node joins the network.
- the filter corresponding to the newly added node 4 is identical to the 0.0 in the subscription tree, and the node 4 can also communicate with its possible parent node 0, then the node is added to the corresponding filtering.
- the next hop set of (0.0) As shown in FIG. 5(b), the insertion position of the newly joined node 3 is a leaf node.
- the node set ⁇ 1, 2 ⁇ is detected upwards, the HELLO message is sent to nodes 1 and 2, and the response message (HA) of which node is received first, and that node is selected as the parent node of node 3.
- Figure 5 (c) is similar to (a), the filter of node 5 is equal to 0.1, but 5 and 1 cannot be connected, then the parent node is found in the sibling node ⁇ 2, 3 ⁇ of 1, if not found yet Then, node 0 is detected again.
- the newly inserted node 4 is inserted into the non-leaf node, causing the original tree network to be split.
- the same policy is used to find the parent node. Since node 3 is split, it needs to re-find the parent node from node 4.
- the routing algorithm can support the dynamic joining and exiting of nodes and support the processing of failed nodes.
- the message is distributed from top to bottom along the message distribution tree.
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Computer And Data Communications (AREA)
Abstract
Description
Claims (1)
- 一种基于内容的WInternet管道通信协议路由算法,其特征在于,根据消息内容和订阅条件之间的覆盖关系,依托消息分发树来路由分发消息,并且能够支持节点的动态加入和退出,以及失效节点的处理,该方法包括如下步骤:(1)针对WInternet管道的标准数据格式,建立一种基于多级索引结构的过滤器模型;该模型分为Object,Measurement,Operator,Parameter四级索引,为判断过滤器之间的覆盖关系提供了理论基础;(2)将复合过滤器分解为属性过滤器,利用多级索引结构模型来判断属性过滤器之间的关系,进而判断复合过滤器之间的关系;在该模型中,通过比较第四级索引块中的值,来判断两个属性过滤器之间的关系;(3)将订阅同一个OutGate的InGate协同起来,根据订阅条件之间的覆盖关系,为每个OutGate建立一棵以过滤器关键字为节点的订阅树和一张路由表;订阅树的父节点代表的过滤器覆盖其孩子节点所代表的过滤器;路由表的一条路由表项对应一个过滤器,其下一跳是通过该过滤器后的消息到达的引擎节点的集合;(4)根据订阅树和路由表,为每个OutGate建立一棵虚拟的消息分发树;分发树以引擎为节点,每条路径都有一个过滤器,消息沿着这个分发树,自上而下分发,只有内容与过滤器匹配的消息才能到达其后续节点,从而减少不必要的消息过滤和转发;(5)考虑WInternet网络的动态变化,当新的引擎节点加入或退出分发树,以及分发树的某个节点失效时,要为受影响的节点寻找父节点,以加入到树形网络中,并且重构路由。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
AU2017100411A AU2017100411A4 (en) | 2014-09-23 | 2017-04-10 | Content-based w internet channel communication protocol routing algorithm |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410489962.8 | 2014-09-23 | ||
CN201410489962.8A CN104283792B (zh) | 2014-09-23 | 2014-09-23 | 基于内容的WInternet管道通信协议路由算法 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
AU2017100411A Division AU2017100411A4 (en) | 2014-09-23 | 2017-04-10 | Content-based w internet channel communication protocol routing algorithm |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2016045513A1 true WO2016045513A1 (zh) | 2016-03-31 |
Family
ID=52258289
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/CN2015/089510 WO2016045513A1 (zh) | 2014-09-23 | 2015-09-14 | 基于内容的WInternet管道通信协议路由算法 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN104283792B (zh) |
WO (1) | WO2016045513A1 (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114584505A (zh) * | 2022-01-25 | 2022-06-03 | 威胜信息技术股份有限公司 | 一种基于发布订阅的边边通讯消息路由方法 |
US11520880B2 (en) | 2017-11-03 | 2022-12-06 | International Business Machines Corporation | Identifying internet of things network anomalies using group attestation |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104283792B (zh) * | 2014-09-23 | 2017-07-28 | 同济大学 | 基于内容的WInternet管道通信协议路由算法 |
CN109120537B (zh) * | 2017-06-23 | 2020-10-16 | 迈普通信技术股份有限公司 | 组播树计算方法和装置 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101309286A (zh) * | 2007-05-17 | 2008-11-19 | 华为技术有限公司 | 强制节点退出方法和应用层组播系统 |
US20120016947A1 (en) * | 2009-05-05 | 2012-01-19 | Ayodele Damola | P2p for mobile providers |
CN103974202A (zh) * | 2014-05-28 | 2014-08-06 | 苏州鸣伦电子科技有限公司 | 一种用于电力需求侧采集节点基于多播树的代码分发方法 |
CN104283792A (zh) * | 2014-09-23 | 2015-01-14 | 同济大学 | 基于内容的WInternet管道通信协议路由算法 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8199635B2 (en) * | 2008-08-12 | 2012-06-12 | General Atomics | Method and system for network setup and maintenance and medium access control for a wireless sensor network |
CN102281558B (zh) * | 2011-06-23 | 2013-12-18 | 北京市电力公司 | 一种应用于物联网数据传输的无线传感器网络组网方法 |
CN103957162B (zh) * | 2014-05-14 | 2017-02-15 | 常熟理工学院 | 一种无线网络的路由通信实现方法 |
-
2014
- 2014-09-23 CN CN201410489962.8A patent/CN104283792B/zh active Active
-
2015
- 2015-09-14 WO PCT/CN2015/089510 patent/WO2016045513A1/zh active Application Filing
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101309286A (zh) * | 2007-05-17 | 2008-11-19 | 华为技术有限公司 | 强制节点退出方法和应用层组播系统 |
US20120016947A1 (en) * | 2009-05-05 | 2012-01-19 | Ayodele Damola | P2p for mobile providers |
CN103974202A (zh) * | 2014-05-28 | 2014-08-06 | 苏州鸣伦电子科技有限公司 | 一种用于电力需求侧采集节点基于多播树的代码分发方法 |
CN104283792A (zh) * | 2014-09-23 | 2015-01-14 | 同济大学 | 基于内容的WInternet管道通信协议路由算法 |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11520880B2 (en) | 2017-11-03 | 2022-12-06 | International Business Machines Corporation | Identifying internet of things network anomalies using group attestation |
CN114584505A (zh) * | 2022-01-25 | 2022-06-03 | 威胜信息技术股份有限公司 | 一种基于发布订阅的边边通讯消息路由方法 |
CN114584505B (zh) * | 2022-01-25 | 2024-04-09 | 威胜信息技术股份有限公司 | 一种基于发布订阅的边边通讯消息路由方法 |
Also Published As
Publication number | Publication date |
---|---|
CN104283792B (zh) | 2017-07-28 |
CN104283792A (zh) | 2015-01-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10897431B2 (en) | Cloud resource processing method and physical node | |
WO2016045513A1 (zh) | 基于内容的WInternet管道通信协议路由算法 | |
Van Renesse et al. | Willow: DHT, aggregation, and publish/subscribe in one protocol | |
US20140226531A1 (en) | Multicast support for EVPN-SPBM based on the mLDP signaling protocol | |
US10601702B1 (en) | Flexible packet replication and filtering for multicast/broadcast | |
WO2018010626A1 (zh) | 云端数据组播方法、系统和计算机设备 | |
TW200818811A (en) | Inter-proximity communication within a rendezvous federation | |
CN108718246B (zh) | 一种面向网络功能虚拟化的资源调度方法和系统 | |
US20100268808A1 (en) | Distributed aggregation on an overlay network | |
US11411830B2 (en) | Systems and methods for determining entry points for mapping a network | |
WO2015139533A1 (zh) | 一种网管对混合组网业务的反算方法 | |
CN107124365A (zh) | 一种基于机器学习的路由策略的获取系统 | |
US9705978B1 (en) | Dependency graph management | |
US11165750B1 (en) | Flexible services-based pipeline for firewall filter processing | |
Zhao et al. | Research of P2P architecture based on cloud computing | |
US20120307623A1 (en) | Method and Apparatus Providing Selective Flow Redistribution Across Multi Link Trunk/Link Aggregation Group (MLT/LAG) After Port Member Failure and Recovery | |
WO2012088761A1 (zh) | 基于数据分析的安全性信息交互监测系统及方法 | |
US20200119974A1 (en) | Spanning tree protocol traffic handling system | |
WO2015062484A1 (en) | Calculating shortest path first tree | |
CN104994137B (zh) | 一种网络透明代理的方法 | |
CN110166295B (zh) | 一种用于判断网络拓扑支持拜占庭容错与否的方法 | |
Giroire et al. | Maintaining balanced trees for structured distributed streaming systems | |
US20210135993A1 (en) | Pinning bi-directional network traffic to a service device | |
CN102647363B (zh) | 多vlan注册协议报文沿多生成树实例转发的方法和设备 | |
Zhai et al. | An improved DDS publish/subscribe automatic discovery algorithm |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 15843919 Country of ref document: EP Kind code of ref document: A1 |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
122 | Ep: pct application non-entry in european phase |
Ref document number: 15843919 Country of ref document: EP Kind code of ref document: A1 |
|
122 | Ep: pct application non-entry in european phase |
Ref document number: 15843919 Country of ref document: EP Kind code of ref document: A1 |
|
32PN | Ep: public notification in the ep bulletin as address of the adressee cannot be established |
Free format text: NOTING OF LOSS OF RIGHTS PURSUANT TO RULE 112(1) EPC (EPO FORM 1205A DATED 17/10/2017) |
|
122 | Ep: pct application non-entry in european phase |
Ref document number: 15843919 Country of ref document: EP Kind code of ref document: A1 |