CN106941449B - 一种基于按需机制的网络数据通信方法 - Google Patents

一种基于按需机制的网络数据通信方法 Download PDF

Info

Publication number
CN106941449B
CN106941449B CN201710196556.6A CN201710196556A CN106941449B CN 106941449 B CN106941449 B CN 106941449B CN 201710196556 A CN201710196556 A CN 201710196556A CN 106941449 B CN106941449 B CN 106941449B
Authority
CN
China
Prior art keywords
data
thresholding
interface
router
forwarding
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.)
Active
Application number
CN201710196556.6A
Other languages
English (en)
Other versions
CN106941449A (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.)
Changshu Institute of Technology
Original Assignee
Changshu Institute of Technology
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 Changshu Institute of Technology filed Critical Changshu Institute of Technology
Priority to CN201710196556.6A priority Critical patent/CN106941449B/zh
Publication of CN106941449A publication Critical patent/CN106941449A/zh
Application granted granted Critical
Publication of CN106941449B publication Critical patent/CN106941449B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • 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/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • 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
    • 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/54—Organization of routing tables
    • 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/60—Router architectures
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/12—Avoiding congestion; Recovering from congestion
    • H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00—Network architectures or network communication protocols for network security
    • H04L63/10—Network architectures or network communication protocols for network security for controlling access to devices or network resources
    • 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/14—Session management
    • H04L67/146—Markers for unambiguous identification of a particular session, e.g. session cookie or URL-encoding

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Hardware Design (AREA)
  • Computer Security & Cryptography (AREA)
  • Computing Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明提供了一种基于按需机制的网络数据通信方法，所述网络包括两个以上的节点和两个以上的数据路由器；一种类型的数据由一个数据ID唯一定义；数据消费者为有权限获取一种类型数据的节点，数据提供者为有权提供一种类型数据的节点；节点不具有路由转发功能，数据路由器具有路由转发功能；本发明采用单播方式获取服务数据，因此降低了获取服务数据的延迟和代价，提高了服务质量。

Description

一种基于按需机制的网络数据通信方法
技术领域
本发明涉及一种数据通信方法，尤其涉及的是一种基于按需机制的网络数据通信方法。
背景技术
近年来，很多研究工作致力于网络通信方法以便使用户能够快速获取网络服务。随着网络技术的发展，网络通信方法会成为未来提供服务的一种模式。
目前，网络通信方法的实现模式是通过广播来实现，因此延迟和代价都比较大，降低了网络服务性能。因此，如何降低网络通信方法提供服务的延迟和代价成为近年来研究的热点问题。
发明内容
发明目的：本发明所要解决的技术问题是针对现有技术的不足，提供一种基于按需机制的网络数据通信方法。本发明通过单播取代广播的方式来实现网络通信方法，从而降低网络通信方法提供服务的延迟和代价，从而有效提高网络服务性能。
技术方案：本发明公开了一种基于按需机制的网络数据通信方法，所述网络包括两个以上的节点和两个以上的数据路由器；一种类型的数据由一个数据ID唯一定义；数据消费者为有权限获取一种类型数据的节点，数据提供者为有权提供一种类型数据的节点；节点不具有路由转发功能，数据路由器具有路由转发功能；
数据路由器之间通过有线接口相连，数据路由器与节点之间通过无线接口相连；
一种消息由三个部分构成：数据ID域，消息类型域以及负载；
消息类型如下表所示：
数据路由器维护一个转发表和一个聚合表，一个转发表项由接口域，数据ID域，队列域，距离域以及生命周期域构成；其中，接口域值指向到达数据提供者的下一跳，数据ID域值为数据消费者请求的数据的数据ID，距离域值是保存转发表的数据路由器与数据提供者之间的跳数，队列域值为当前待处理的数据请求消息的个数；一个聚合表项由接口域、数据ID域和生命周期域构成，接口域值指向到达数据消费者的下一跳，数据ID域值为数据消费者请求数据的数据ID；
在数据C1由数据ID定义，数据ID为CID1，数据消费者U1通过自己的接口f与本地数据路由器R1相连的条件下，数据消费者U1通过下述过程获取数据C1：
步骤201：开始；
步骤202：数据消费者U1随机产生一个序列号并构建一个数据请求消息，数据ID域值为CID1，消息类型为2，负载为序列号，然后从接口f发送该数据请求消息；
步骤203：数据路由器R1从自己的接口f1接收到数据请求消息后，判断聚合表中是否存在数据ID域值为CID1的表项，如果是，执行步骤204，否则执行步骤206；
步骤204：数据路由器R1判断聚合表中是否存在数据ID域值为CID1，接口域值为f1的表项，如果是，执行步骤222，否则执行步骤205；
步骤205：数据路由器R1创建一个聚合表项，该聚合表项的数据ID域值为CID1，接口域值为f1，生命周期为最大生命周期值，例如1s,执行步骤222；
步骤206：数据路由器R1创建一个聚合表项，该聚合表项的数据ID域值为CID1，接口域值为f1，生命周期为最大生命周期值；数据路由器R1查看是否存在数据ID域值为CID1且队列域值小于最大预定队列域值，例如20,且距离域值小于最大预定距离域值的转发表项，例如10跳,如果存在，则执行步骤207，否则执行步骤208；
步骤207：对于每一个数据ID域值为CID1且队列域值小于最大预定队列域值，且距离域值小于最大预定距离域值的转发表项，数据路由器R1根据公式(1)计算该转发表项的权值P；然后数据路由器R1选择权值最小地转发表项，从该转发表项的接口域值转发该数据请求消息，同时将该转发表项的队列域值递增1，执行步骤209；
P＝α×Q+β×H；α+β＝1，α>0,β>0 (1)
其中，α和β为调节参数，Q为该表项的队列域值，H为该表项的距离域值；α取值范围为0.1-0.9，β取值范围为0.1-0.9，如果用户需要快速处理数据包，那么α的权值高一些，例如0.7，如果用户要求低丢包率，那么β的取值高一些，例如0.7；
步骤208：数据路由器R1从每个与其他数据路由器相连的接口转发数据请求消息；
步骤209：数据路由器或者数据提供者从自己的接口f2接收到数据请求消息，如果是数据提供者接收到数据请求消息，则执行步骤210，否则执行步骤214；
步骤210：判断数据提供者是否能提供数据C1，如果能，则执行步骤211，否则执行步骤213；
步骤211：判断数据提供者是否已经接收到具有相同序列号的数据请求消息，如果是，执行步骤213，否则执行步骤212；
步骤212：数据提供者创建一个数据响应消息，该数据响应消息的数据ID域值为CID1，消息类型为3，负载为数据请求消息中的序列号、距离参数以及数据C1，距离参数的初始值为0，然后数据提供者从自己的接口f2发送该数据响应消息，执行步骤222；
步骤213：数据提供者丢弃接收到的数据请求消息，执行步骤222；
步骤214：判断数据路由器是否已经接收到具有相同序列号的数据请求消息，如果是，执行步骤215，否则执行步骤216；
步骤215：数据路由器丢弃接收到的数据请求消息，执行步骤222；
步骤216：数据路由器判断聚合表中是否存在数据ID域值为CID1的表项，如果是，执行步骤217，否则执行步骤219；
步骤217：数据路由器判断聚合表中是否存在数据ID域值为CID1且接口域值为f2的表项，如果是，执行步骤222，否则执行步骤218；
步骤218：数据路由器创建一个聚合表项，该聚合表项的数据ID域值为CID1，接口域值为f2，生命周期域值为最大生命周期值，执行步骤222；
步骤219：数据路由器创建一个聚合表项，该聚合表项的数据ID域值为CID1，接口域值为f2，生命周期域值为最大生命周期值；数据路由器查看是否存在数据ID域值为CID1且队列域值小于最大预定队列域值，且距离域值小于最大预定距离域值的转发表项，如果存在，则执行步骤220，否则执行步骤221；
步骤220：对于每一个数据ID域值为CID1且队列域值小于最大预定队列域值，且距离域值小于最大预定距离域值的转发表项，数据路由器根据公式(1)计算该表项的权值P，然后数据路由器选择权值最小的转发表项，从转发该表项的接口域值转发该数据请求消息，同时将该表项的队列域值递增1，执行步骤209；
步骤221：数据路由器从除了接口f2以外的每个与其他数据路由器相连的接口转发数据请求消息，执行步骤209；
步骤222：数据路由器判断数据ID为CID1的聚合表项的生命周期是否衰减为0，如果是，执行步骤223，否则执行步骤224；
步骤223：数据路由器删除数据ID为CID1的聚合表项，执行步骤232；
步骤224：数据路由器或者数据消费者从自己接口f4接收到数据响应消息，如果是数据路由器接收到数据响应消息，则执行步骤225，否则执行步骤231；
步骤225：数据路由器将数据响应消息中的距离参数递增1，然后查看转发表中是否存在数据ID为CID1且接口域值为f4的转发表项，如果存在，执行步骤227，否则执行步骤226；
步骤226：数据路由器创建一个转发表项，该转发表项的数据ID为CID1，接口域值为f4，队列域值为0，距离域值为数据响应消息中的距离参数值，生命周期设置为最大生命周期值，执行步骤229；
步骤227：数据路由器将该转发表项的队列域值递减1，然后判断该转发表项的距离域值是否大于数据响应消息中的距离参数，如果是，执行步骤228，否则执行步骤229；
步骤228：数据路由器将该转发表项的距离域值更新为数据响应消息中的距离参数；
步骤229：判断数据路由器是否已经接收到具有相同序列号的数据响应消息，如果是，执行步骤232，否则执行步骤230；
步骤230：数据路由器从聚合表中选择所有数据ID域值为CID1的表项，针对每个选择的表项，数据路由器从该表项中的接口域发送接收到的数据响应消息，然后数据路由器删除所有数据ID域值为CID1的表项，执行步骤224；
步骤231：数据消费者U1获取并保存数据响应消息中的数据C1；
步骤232：结束；
通过上述过程，数据消费者能够快速获取想要的数据，从而有效降低了数据通信延迟。
本发明所述方法中，如果数据路由器检测到一个转发表项的生命周期衰减为0，则删除该转发表项；
在数据路由器每隔时间T从每个接口发送信标消息，该信标消息的数据ID为空，类型为0，负载为空的条件下，如果数据路由器在时间2T内没有从自己的接口x收到信标帧，则执行下述操作：
步骤301：开始；
步骤302：数据路由器随机产生一个序列号，选择接口域值为x的所有转发表项，将所述转发表项的队列域值设置为大于队列最大值的正整数；数据路由器构建一个无效消息，该无效消息的数据ID为空，类型为5，负载为序列号以及接口域值为x的所有转发表项的数据ID的集合；数据路由器从除了接口x以外的每个与其他数据路由器相连的接口转发该无效消息；
步骤303：数据路由器从自己的接口f8接收到无效消息后，如果数据路由器已经收到具有相同序列号的无效消息，则执行步骤304，否则执行步骤305；
步骤304：数据路由器丢弃接收到的无效消息，执行步骤307；
步骤305：数据路由器查看转发表判断是否存在接口域值为f8且数据ID属于无效消息中的数据ID集合的转发表项，如果存在，执行步骤306，否则执行步骤307；
步骤306：数据路由器将所述转发表项的队列域值设置为大于队列最大值的正整数，数据路由器从除了自己的接口f8以外的每个与数据路由器相连的接口发送接收到的无效消息，执行步骤303；
步骤307：结束；
上过过程能够快速更新转发表从而确保数据消费者正确快速地获取所需数据。
本发明所述方法中，如果数据路由器从自己的接口x接收到信标帧且接口域值为x的转发表项的队列域值大于最大队列值，那么执行下述操作：
步骤401：开始；
步骤402：数据路由器随机产生一个序列号，选择接口域值为x的所有转发表项，将所述转发表项的队列域值设置为0；数据路由器构建一个有效消息，该有效消息的数据ID为空，类型为6，负载为序列号以及接口域值为x的所有转发表项的数据ID的集合；数据路由器从除了接口x以外的每个与其他数据路由器相连的接口转发该有效消息；
步骤403：数据路由器从自己的接口f9接收到有效消息后，如果数据路由器已经收到具有相同序列号的有效消息，则执行步骤404，否则执行步骤405；
步骤404：数据路由器丢弃接收到的有效消息，执行步骤407；
步骤405：数据路由器查看转发表判断是否存在接口域值为f9且数据ID属于有效消息中的数据ID集合的转发表项，如果存在，执行步骤406，否则执行步骤407；
步骤406：数据路由器将这些转发表项的队列域值设置为0，数据路由器从除了接口f9以外的每个与其他数据路由器相连的接口发送接收到的有效消息，执行步骤403；
步骤407：结束。
上过过程能够快速更新转发表从而确保数据消费者正确快速地获取所需数据。
本发明所述方法中，数据提供者每隔时间T发送信标消息，该信标消息的数据ID为自己所能提供的数据的数据ID，类型为0，负载为空；
数据路由器从自己接口f5接收到数据ID域值为CID1的信标帧后，判断是否存在接口域值为f5且数据ID域值为CID1的转发表项，如果存在，数据路由器则执行下述过程：
步骤501：开始；
步骤502：数据路由器将接口域值为f5且数据ID域值为CID1的转发表项的生命周期设置为最大生命周期值；数据路由器随机产生一个序列号，同时构建一个刷新消息，该刷新消息的数据ID为CID1，类型为4，负载为序列号；数据路由器从每个与其他数据路由器相连的接口发送该刷新消息；
步骤503：数据路由器从接口f10接收到有效消息后，如果数据路由器已经收到具有相同序列号的刷新消息，则执行步骤504，否则执行步骤505；
步骤504：数据路由器丢弃接收到的刷新消息，执行步骤507；
步骤505：数据路由器查看转发表判断是否存在接口域值为f10且数据ID为CID1的转发表项，如果存在，执行步骤506，否则执行步骤507；
步骤506：数据路由器将该转发表项的生命周期设置为最大生命周期，数据路由器从除了接口f10以外的每个与其他数据路由器相连的接口发送接收到的刷新消息，执行步骤503；
步骤507：结束。
上过过程能够快速更新转发表从而确保数据消费者正确快速地获取所需数据。
本发明所述方法中，数据路由器从接口f5接收到数据ID域值为CID1的信标帧后，判断是否存在接口域值为f5且数据ID域值为CID1的转发表项，如果不存在，数据路由器则执行下述过程：
步骤601：开始；
步骤602：数据路由器创建一个转发表项，该转发表项的数据ID域值为CID1，接口域值为f5，队列域值为0，距离域值为1，生命周期为最大生命周期值；数据路由器随机产生一个序列号，同时构建数据发布消息，该数据发布消息的数据ID域值为CID1，消息类型为1，负载为序列号和距离参数，距离参数的初始值为1；数据路由器从每个与数据路由器相连的接口发送该数据发布消息；
步骤603：数据路由器从自己的接口j接收到数据发布消息，如果数据路由器已经收到具有相同序列号的数据发布消息，则执行步骤604，否则执行步骤605；
步骤604：数据路由器丢弃接收到的数据发布消息消息，执行步骤613；
步骤605：数据路由器查看转发表判断是否存在数据ID域值为CID1且接口域值为j的表项，如果存在，执行步骤608，否则执行步骤606；
步骤606：数据路由器将数据发布消息中的距离域值递增1，创建一个转发表项，该转发表项的数据ID域值为CID1，接口域值为j，队列域值为0，距离域值为数据发布消息中的距离域值，生命周期为最大生命周期值，例如1s；如果数据路由器除了接口j以外所有接口都不与其他数据路由器相连，那么执行步骤613，否则执行步骤607；
步骤607：数据路由器从除了接口j以外的每个与其他数据路由器相连的接口转发接收到的数据发布消息，执行步骤603；
步骤608：数据路由器查看转发表判断是否存在数据ID域值为CID1，接口域值为j且距离值大于数据发布消息中的距离值的表项，如果存在，执行步骤609，否则执行步骤611；
步骤609：数据路由器将数据发布消息中的距离域值递增1，更新数据ID域值为CID1，接口域值为j且距离值大于数据发布消息中的距离值的转发表项，即用数据发布消息中的距离值更新该转发表项中的距离值，同时将该转发表项的生命周期设置为最大值，如果数据路由器除了接口j以外所有接口都不与其他数据路由器相连，则执行步骤613，否则执行步骤610；
步骤610：数据路由器从除了接口j以外的每个与其他数据路由器相连的接口转发接收到的数据发布消息，执行步骤603；
步骤611：数据路由器将数据发布消息中的距离域值递增1，更新数据ID域值为CID1，接口域值为j且距离值大于数据发布消息中的距离值的转发表项，即将该转发表项的生命周期设置为最大值，如果数据路由器除了接口j以外所有接口都不与其他数据路由器相连，则执行步骤613，否则执行步骤612；
步骤612：数据路由器从除了接口j以外的每个与其他数据路由器相连的接口转发接收到的数据发布消息，执行步骤603；
步骤613：结束。
上过过程能够快速更新转发表从而确保数据消费者正确快速地获取所需数据。
本发明所述方法中，数据路由器存在一个数据ID为CID1且接口为无线接口w的转发表项，如果数据路由器在时间2T范围内没有接收到数据ID为CID1的信标消息，则执行下述操作：
步骤701：开始；
步骤702：数据路由器随机产生一个序列号，构建一个切换消息，该切换消息的数据ID为CID1，类型为7，负载为序列号；数据路由器从每个与其他数据路由器相连的接口转发该切换消息，同时删除数据ID为CID1且接口为无线接口w的转发表项；
步骤703：数据路由器从接口f7接收到切换消息后，如果数据路由器已经收到具有相同序列号的切换消息，则执行步骤704，否则执行步骤705；
步骤704：数据路由器丢弃接收到的切换消息，执行步骤708；
步骤705：数据路由器查看转发表判断是否存在接口域值为f7且数据ID为CID1的转发表项，如果存在，执行步骤706，否则执行步骤708；
步骤706：数据路由器删除接口域值为f7且数据ID等于CID1的转发表项，数据路由器判断是否存在数据ID等于CID1的转发表项，如果是，执行步骤708，否则执行步骤707；
步骤707：数据路由器从除了接口f7以外的每个与其他数据路由器相连的接口转发接收到的切换消息，执行步骤703；
步骤708：结束。
上过过程能够快速更新转发表从而确保数据消费者正确快速地获取所需数据。
有益效果：本发明提供了一种基于按需机制的网络数据通信方法，数据消费者通过本发明所提供的网络数据通信方法能够从距离最近的数据提供者以单播方式快速获取服务数据，缩短了获取服务数据的延迟和代价，提高了服务质量，本发明可应用于道路路况监测、数据获取等领域，具有广泛的应用前景。
附图说明
下面结合附图和具体实施方式对本发明做更进一步的具体说明，本发明的上述和/或其他方面的优点将会变得更加清楚。
图1为本发明所述的数据获取流程示意图。
图2为本发明所述的接口无效处理流程示意图。
图3为本发明所述的接口有效处理流程示意图。
图4为本发明所述的更新转发表流程示意图。
图5为本发明所述的创建转发表项流程示意图。
图6为本发明所述的切换流程示意图。
具体实施方式：
本发明提供了一种基于按需机制的网络数据通信方法，数据消费者通过本发明所提供的网络数据通信方法能够从距离最近的数据提供者以单播方式快速获取服务数据，缩短了获取服务数据的延迟和代价，提高了服务质量，本发明可应用于道路路况监测、数据获取等领域，具有广泛的应用前景。
图1为本发明所述的数据获取流程示意图。所述网络包括两个以上的节点和两个以上的数据路由器；一种类型的数据由一个数据ID唯一定义；数据消费者为有权限获取一种类型数据的节点，数据提供者为有权提供一种类型数据的节点；节点不具有路由转发功能，数据路由器具有路由转发功能；
数据路由器之间通过有线接口相连，数据路由器与节点之间通过无线接口相连；
一种消息由三个部分构成：数据ID域，消息类型域以及负载；
消息类型如下表所示：
消息类型 消息类型域值
信标消息 0
数据发布消息 1
数据请求消息 2
数据响应消息 3
刷新消息 4
无效消息 5
有效消息 6
切换消息 7
数据路由器维护一个转发表和一个聚合表，一个转发表项由接口域，数据ID域，队列域，距离域以及生命周期域构成；其中，接口域值指向到达数据提供者的下一跳，数据ID域值为数据消费者请求的数据的数据ID，距离域值是保存转发表的数据路由器与数据提供者之间的跳数，队列域值为当前待处理的数据请求消息的个数；一个聚合表项由接口域、数据ID域和生命周期域构成，接口域值指向到达数据消费者的下一跳，数据ID域值为数据消费者请求的数据的数据ID；
在数据C1由数据ID定义，数据ID为CID1，数据消费者U1通过自己的接口f与本地数据路由器R1相连的条件下，数据消费者U1通过下述过程获取数据C1：
步骤201：开始；
步骤202：数据消费者U1随机产生一个序列号并构建一个数据请求消息，数据ID域值为CID1，消息类型为2，负载为序列号，然后从接口f发送该数据请求消息；
步骤203：数据路由器R1从自己的接口f1接收到数据请求消息后，判断聚合表中是否存在数据ID域值为CID1的表项，如果是，执行步骤204，否则执行步骤206；
步骤204：数据路由器R1判断聚合表中是否存在数据ID域值为CID1，接口域值为f1的表项，如果是，执行步骤222，否则执行步骤205；
步骤205：数据路由器R1创建一个聚合表项，该聚合表项的数据ID域值为CID1，接口域值为f1，生命周期为最大生命周期值，例如1s,执行步骤222；
步骤206：数据路由器R1创建一个聚合表项，该聚合表项的数据ID域值为CID1，接口域值为f1，生命周期为最大生命周期值；数据路由器R1查看是否存在数据ID域值为CID1且队列域值小于最大预定队列域值，例如20,且距离域值小于最大预定距离域值的转发表项，例如10跳,如果存在，则执行步骤207，否则执行步骤208；
步骤207：对于每一个数据ID域值为CID1且队列域值小于最大预定队列域值，且距离域值小于最大预定距离域值的转发表项，数据路由器R1根据公式(1)计算该转发表项的权值P；然后数据路由器R1选择权值最小地转发表项，从该转发表项的接口域值转发该数据请求消息，同时将该转发表项的队列域值递增1，执行步骤209；
P＝α×Q+β×H；α+β＝1，α>0,β>0 (1)
其中，α和β为调节参数，Q为该表项的队列域值，H为该表项的距离域值；α取值范围为0.1-0.9，β取值范围为0.1-0.9，如果用户需要快速处理数据包，那么α的权值高一些，例如0.7，如果用户要求低丢包率，那么β的取值高一些，例如0.7；
步骤208：数据路由器R1从每个与其他数据路由器相连的接口转发数据请求消息；
步骤209：数据路由器或者数据提供者从自己的接口f2接收到数据请求消息，如果是数据提供者接收到数据请求消息，则执行步骤210，否则执行步骤214；
步骤210：判断数据提供者是否能提供数据C1，如果能，则执行步骤211，否则执行步骤213；
步骤211：判断数据提供者是否已经接收到具有相同序列号的数据请求消息，如果是，执行步骤213，否则执行步骤212；
步骤212：数据提供者创建一个数据响应消息，该数据响应消息的数据ID域值为CID1，消息类型为3，负载为数据请求消息中的序列号、距离参数以及数据C1，距离参数的初始值为0，然后数据提供者从自己的接口f2发送该数据响应消息，执行步骤222；
步骤213：数据提供者丢弃接收到的数据请求消息，执行步骤222；
步骤214：判断数据路由器是否已经接收到具有相同序列号的数据请求消息，如果是，执行步骤215，否则执行步骤216；
步骤215：数据路由器丢弃接收到的数据请求消息，执行步骤222；
步骤216：数据路由器判断聚合表中是否存在数据ID域值为CID1的表项，如果是，执行步骤217，否则执行步骤219；
步骤217：数据路由器判断聚合表中是否存在数据ID域值为CID1且接口域值为f2的表项，如果是，执行步骤222，否则执行步骤218；
步骤218：数据路由器创建一个聚合表项，该聚合表项的数据ID域值为CID1，接口域值为f2，生命周期域值为最大生命周期值，执行步骤222；
步骤219：数据路由器创建一个聚合表项，该聚合表项的数据ID域值为CID1，接口域值为f2，生命周期域值为最大生命周期值；数据路由器查看是否存在数据ID域值为CID1且队列域值小于最大预定队列域值，且距离域值小于最大预定距离域值的转发表项，如果存在，则执行步骤220，否则执行步骤221；
步骤220：对于每一个数据ID域值为CID1且队列域值小于最大预定队列域值，且距离域值小于最大预定距离域值的转发表项，数据路由器根据公式(1)计算该表项的权值P，然后数据路由器选择权值最小的转发表项，从转发该表项的接口域值转发该数据请求消息，同时将该表项的队列域值递增1，执行步骤209；
步骤221：数据路由器从除了接口f2以外的每个与其他数据路由器相连的接口转发数据请求消息，执行步骤209；
步骤222：数据路由器判断数据ID为CID1的聚合表项的生命周期是否衰减为0，如果是，执行步骤223，否则执行步骤224；
步骤223：数据路由器删除数据ID为CID1的聚合表项，执行步骤232；
步骤224：数据路由器或者数据消费者从自己接口f4接收到数据响应消息，如果是数据路由器接收到数据响应消息，则执行步骤225，否则执行步骤231；
步骤225：数据路由器将数据响应消息中的距离参数递增1，然后查看转发表中是否存在数据ID为CID1且接口域值为f4的转发表项，如果存在，执行步骤227，否则执行步骤226；
步骤226：数据路由器创建一个转发表项，该转发表项的数据ID为CID1，接口域值为f4，队列域值为0，距离域值为数据响应消息中的距离参数值，生命周期设置为最大生命周期值，执行步骤229；
步骤227：数据路由器将该转发表项的队列域值递减1，然后判断该转发表项的距离域值是否大于数据响应消息中的距离参数，如果是，执行步骤228，否则执行步骤229；
步骤228：数据路由器将该转发表项的距离域值更新为数据响应消息中的距离参数；
步骤229：判断数据路由器是否已经接收到具有相同序列号的数据响应消息，如果是，执行步骤232，否则执行步骤230；
步骤230：数据路由器从聚合表中选择所有数据ID域值为CID1的表项，针对每个选择的表项，数据路由器从该表项中的接口域发送接收到的数据响应消息，然后数据路由器删除所有数据ID域值为CID1的表项，执行步骤224；
步骤231：数据消费者U1获取并保存数据响应消息中的数据C1；
步骤232：结束；
通过上述过程，数据消费者能够快速获取想要的数据，从而有效降低了数据通信延迟。
图2为本发明所述的接口无效处理流程示意图。如果数据路由器检测到一个转发表项的生命周期衰减为0，则删除该转发表项；
在数据路由器每隔时间T从每个接口发送信标消息，该信标消息的数据ID为空，类型为0，负载为空的条件下，如果数据路由器在时间2T内没有从自己的接口x收到信标帧，则执行下述操作：
步骤301：开始；
步骤302：数据路由器随机产生一个序列号，选择接口域值为x的所有转发表项，将所述转发表项的队列域值设置为大于队列最大值的正整数；数据路由器构建一个无效消息，该无效消息的数据ID为空，类型为5，负载为序列号以及接口域值为x的所有转发表项的数据ID的集合；数据路由器从除了接口x以外的每个与其他数据路由器相连的接口转发该无效消息；
步骤303：数据路由器从自己的接口f8接收到无效消息后，如果数据路由器已经收到具有相同序列号的无效消息，则执行步骤304，否则执行步骤305；
步骤304：数据路由器丢弃接收到的无效消息，执行步骤307；
步骤305：数据路由器查看转发表判断是否存在接口域值为f8且数据ID属于无效消息中的数据ID集合的转发表项，如果存在，执行步骤306，否则执行步骤307；
步骤306：数据路由器将所述转发表项的队列域值设置为大于队列最大值的正整数，数据路由器从除了自己的接口f8以外的每个与数据路由器相连的接口发送接收到的无效消息，执行步骤303；
步骤307：结束；
上过过程能够快速更新转发表从而确保数据消费者正确快速地获取所需数据。
图3为本发明所述的接口有效处理流程示意图。如果数据路由器从自己的接口x接收到信标帧且接口域值为x的转发表项的队列域值大于最大队列值，那么执行下述操作：
步骤401：开始；
步骤402：数据路由器随机产生一个序列号，选择接口域值为x的所有转发表项，将所述转发表项的队列域值设置为0；数据路由器构建一个有效消息，该有效消息的数据ID为空，类型为6，负载为序列号以及接口域值为x的所有转发表项的数据ID的集合；数据路由器从除了接口x以外的每个与其他数据路由器相连的接口转发该有效消息；
步骤403：数据路由器从自己的接口f9接收到有效消息后，如果数据路由器已经收到具有相同序列号的有效消息，则执行步骤404，否则执行步骤405；
步骤404：数据路由器丢弃接收到的有效消息，执行步骤407；
步骤405：数据路由器查看转发表判断是否存在接口域值为f9且数据ID属于有效消息中的数据ID集合的转发表项，如果存在，执行步骤406，否则执行步骤407；
步骤406：数据路由器将这些转发表项的队列域值设置为0，数据路由器从除了接口f9以外的每个与其他数据路由器相连的接口发送接收到的有效消息，执行步骤403；
步骤407：结束。
上过过程能够快速更新转发表从而确保数据消费者正确快速地获取所需数据。
图4为本发明所述的更新转发表流程示意图。数据提供者每隔时间T发送信标消息，该信标消息的数据ID为自己所能提供的数据的数据ID，类型为0，负载为空；
数据路由器从自己接口f5接收到数据ID域值为CID1的信标帧后，判断是否存在接口域值为f5且数据ID域值为CID1的转发表项，如果存在，数据路由器则执行下述过程：
步骤501：开始；
步骤502：数据路由器将接口域值为f5且数据ID域值为CID1的转发表项的生命周期设置为最大生命周期值；数据路由器随机产生一个序列号，同时构建一个刷新消息，该刷新消息的数据ID为CID1，类型为4，负载为序列号；数据路由器从每个与其他数据路由器相连的接口发送该刷新消息；
步骤503：数据路由器从接口f10接收到有效消息后，如果数据路由器已经收到具有相同序列号的刷新消息，则执行步骤504，否则执行步骤505；
步骤504：数据路由器丢弃接收到的刷新消息，执行步骤507；
步骤505：数据路由器查看转发表判断是否存在接口域值为f10且数据ID为CID1的转发表项，如果存在，执行步骤506，否则执行步骤507；
步骤506：数据路由器将该转发表项的生命周期设置为最大生命周期，数据路由器从除了接口f10以外的每个与其他数据路由器相连的接口发送接收到的刷新消息，执行步骤503；
步骤507：结束。
上过过程能够快速更新转发表从而确保数据消费者正确快速地获取所需数据。
图5为本发明所述的创建转发表项流程示意图。数据路由器从接口f5接收到数据ID域值为CID1的信标帧后，判断是否存在接口域值为f5且数据ID域值为CID1的转发表项，如果不存在，数据路由器则执行下述过程：
步骤601：开始；
步骤602：数据路由器创建一个转发表项，该转发表项的数据ID域值为CID1，接口域值为f5，队列域值为0，距离域值为1，生命周期为最大生命周期值；数据路由器随机产生一个序列号，同时构建数据发布消息，该数据发布消息的数据ID域值为CID1，消息类型为1，负载为序列号和距离参数，距离参数的初始值为1；数据路由器从每个与数据路由器相连的接口发送该数据发布消息；
步骤603：数据路由器从自己的接口j接收到数据发布消息，如果数据路由器已经收到具有相同序列号的数据发布消息，则执行步骤604，否则执行步骤605；
步骤604：数据路由器丢弃接收到的刷新消息，执行步骤613；
步骤605：数据路由器查看转发表判断是否存在数据ID域值为CID1且接口域值为j的表项，如果存在，执行步骤608，否则执行步骤606；
步骤606：数据路由器将数据发布消息中的距离域值递增1，创建一个转发表项，该转发表项的数据ID域值为CID1，接口域值为j，队列域值为0，距离域值为数据发布消息中的距离域值，生命周期为最大生命周期值，例如1s；如果数据路由器除了接口j以外所有接口都不与其他数据路由器相连，那么执行步骤613，否则执行步骤607；
步骤607：数据路由器从除了接口j以外的每个与其他数据路由器相连的接口转发接收到的数据发布消息，执行步骤603；
步骤608：数据路由器查看转发表判断是否存在数据ID域值为CID1，接口域值为j且距离值大于数据发布消息中的距离值的表项，如果存在，执行步骤609，否则执行步骤611；
步骤609：数据路由器将数据发布消息中的距离域值递增1，更新数据ID域值为CID1，接口域值为j且距离值大于数据发布消息中的距离值的转发表项，即用数据发布消息中的距离值更新该转发表项中的距离值，同时将该转发表项的生命周期设置为最大值，如果数据路由器除了接口j以外所有接口都不与其他数据路由器相连，则执行步骤613，否则执行步骤610；
步骤610：数据路由器从除了接口j以外的每个与其他数据路由器相连的接口转发接收到的数据发布消息，执行步骤603；
步骤611：数据路由器将数据发布消息中的距离域值递增1，更新数据ID域值为CID1，接口域值为j且距离值大于数据发布消息中的距离值的转发表项，即将该转发表项的生命周期设置为最大值，如果数据路由器除了接口j以外所有接口都不与其他数据路由器相连，则执行步骤613，否则执行步骤612；
步骤612：数据路由器从除了接口j以外的每个与其他数据路由器相连的接口转发接收到的数据发布消息，执行步骤603；
步骤613：结束。
上过过程能够快速更新转发表从而确保数据消费者正确快速地获取所需数据。
图6为本发明所述的切换流程示意图。数据路由器存在一个数据ID为CID1且接口为无线接口w的转发表项，如果数据路由器在时间2T范围内没有接收到数据ID为CID1的信标消息，则执行下述操作：
步骤701：开始；
步骤702：数据路由器随机产生一个序列号，构建一个切换消息，该切换消息的数据ID为CID1，类型为7，负载为序列号；数据路由器从每个与其他数据路由器相连的接口转发该切换消息，同时删除数据ID为CID1且接口为无线接口w的转发表项；
步骤703：数据路由器从接口f7接收到切换消息后，如果数据路由器已经收到具有相同序列号的切换消息，则执行步骤704，否则执行步骤705；
步骤704：数据路由器丢弃接收到的切换消息，执行步骤708；
步骤705：数据路由器查看转发表判断是否存在接口域值为f7且数据ID为CID1的转发表项，如果存在，执行步骤706，否则执行步骤708；
步骤706：数据路由器删除接口域值为f7且数据ID等于CID1的转发表项，数据路由器判断是否存在数据ID等于CID1的转发表项，如果是，执行步骤708，否则执行步骤707；
步骤707：数据路由器从除了接口f7以外的每个与其他数据路由器相连的接口转发接收到的切换消息，执行步骤703；
步骤708：结束。
上过过程能够快速更新转发表从而确保数据消费者正确快速地获取所需数据。
实施例1
基于表1的仿真参数，本实施例模拟了本发明中的一种基于按需机制的网络数据通信方法，性能分析如下：当数据提供者增加时，数据提供者分布面积更广泛，因此获取服务数据的延迟和代价都随之下降。数据消费者获取服务数据的平均延迟为40ms，平均代价为10。
表1仿真参数
本发明提供了一种基于按需机制的网络数据通信方法的思路，具体实现该技术方案的方法和途径很多，以上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。本实施例中未明确的各组成部份均可用现有技术加以实现。

Claims (6)

1.一种基于按需机制的网络数据通信方法，其特征在于，所述网络包括两个以上的节点和两个以上的数据路由器；一种类型的数据由一个数据ID唯一定义；数据消费者为有权限获取一种类型数据的节点，数据提供者为有权提供一种类型数据的节点；节点不具有路由转发功能，数据路由器具有路由转发功能；
数据路由器之间通过有线接口相连，数据路由器与节点之间通过无线接口相连；
一种消息由三个部分构成：数据ID域，消息类型域以及负载；
消息类型如下表所示：
消息类型 消息类型域值 信标消息 0 数据发布消息 1 数据请求消息 2 数据响应消息 3 刷新消息 4 无效消息 5 有效消息 6 切换消息 7
数据路由器维护一个转发表和一个聚合表，一个转发表项由接口域，数据ID域，队列域，距离域以及生命周期域构成；其中，接口域值指向到达数据提供者的下一跳，数据ID域值为数据消费者请求数据的数据ID，距离域值是保存转发表的数据路由器与数据提供者之间的跳数，队列域值为当前待处理的数据请求消息的个数；一个聚合表项由接口域、数据ID域和生命周期域构成，接口域值指向到达数据消费者的下一跳，数据ID域值为数据消费者请求数据的数据ID；
在数据C1由数据ID定义，数据ID为CID1，数据消费者U1通过自己的接口f与本地数据路由器R1相连的条件下，数据消费者U1通过下述过程获取数据C1：
步骤201：开始；
步骤202：数据消费者U1随机产生一个序列号并构建一个数据请求消息，数据ID域值为CID1，消息类型为2，负载为序列号，然后从接口f发送该数据请求消息；
步骤203：数据路由器R1从自己的接口f1接收到数据请求消息后，判断聚合表中是否存在数据ID域值为CID1的表项，如果是，执行步骤204，否则执行步骤206；
步骤204：数据路由器R1判断聚合表中是否存在数据ID域值为CID1，接口域值为f1的表项，如果是，执行步骤222，否则执行步骤205；
步骤205：数据路由器R1创建一个聚合表项，该聚合表项的数据ID域值为CID1，接口域值为f1，生命周期为最大生命周期值，执行步骤222；
步骤206：数据路由器R1创建一个聚合表项，该聚合表项的数据ID域值为CID1，接口域值为f1，生命周期为最大生命周期值；数据路由器R1查看是否存在数据ID域值为CID1且队列域值小于最大预定队列域值，且距离域值小于最大预定距离域值的转发表项，如果存在，则执行步骤207，否则执行步骤208；
步骤207：对于每一个数据ID域值为CID1且队列域值小于最大预定队列域值，且距离域值小于最大预定距离域值的转发表项，数据路由器R1根据公式(1)计算该转发表项的权值P；然后数据路由器R1选择权值最小地转发表项，从该转发表项的接口域值所标识的接口转发该数据请求消息，同时将该转发表项的队列域值递增1，执行步骤209；
P＝α×Q+β×H；α+β＝1，α>0,β>0 (1)
其中，α和β为调节参数，Q为该表项的队列域值，H为该表项的距离域值；
步骤208：数据路由器R1从每个与其他数据路由器相连的接口转发数据请求消息；
步骤209：数据路由器或者数据提供者从自己的接口f2接收到数据请求消息，如果是数据提供者接收到数据请求消息，则执行步骤210，否则执行步骤214；
步骤210：判断接收到数据请求消息的数据提供者是否能提供数据C1，如果能，则执行步骤211，否则执行步骤213；
步骤211：判断接收到数据请求消息的数据提供者是否已经接收到具有相同序列号的数据请求消息，如果是，执行步骤213，否则执行步骤212；
步骤212：接收到数据请求消息的数据提供者创建一个数据响应消息，该数据响应消息的数据ID域值为CID1，消息类型为3，负载为数据请求消息中的序列号、距离参数以及数据C1，距离参数的初始值为0，然后数据提供者从自己的接口f2发送该数据响应消息，执行步骤222；
步骤213：接收到数据请求消息的数据提供者丢弃接收到的数据请求消息，执行步骤222；
步骤214：判断接收到数据请求消息的数据路由器是否已经接收到具有相同序列号的数据请求消息，如果是，执行步骤215，否则执行步骤216；
步骤215：接收到数据请求消息的数据路由器丢弃接收到的数据请求消息，执行步骤222；
步骤216：接收到数据请求消息的数据路由器判断聚合表中是否存在数据ID域值为CID1的表项，如果是，执行步骤217，否则执行步骤219；
步骤217：接收到数据请求消息的数据路由器判断聚合表中是否存在数据ID域值为CID1且接口域值为f2的表项，如果是，执行步骤222，否则执行步骤218；
步骤218：接收到数据请求消息的数据路由器创建一个聚合表项，该聚合表项的数据ID域值为CID1，接口域值为f2，生命周期域值为最大生命周期值，执行步骤222；
步骤219：接收到数据请求消息的数据路由器创建一个聚合表项，该聚合表项的数据ID域值为CID1，接口域值为f2，生命周期域值为最大生命周期值；数据路由器查看是否存在数据ID域值为CID1且队列域值小于最大预定队列域值，且距离域值小于最大预定距离域值的转发表项，如果存在，则执行步骤220，否则执行步骤221；
步骤220：对于每一个数据ID域值为CID1且队列域值小于最大预定队列域值，且距离域值小于最大预定距离域值的转发表项，接收到数据请求消息的数据路由器根据公式(1)计算该表项的权值P，然后数据路由器选择权值最小的转发表项，从转发该表项的接口域值所标识的接口转发该数据请求消息，同时将该表项的队列域值递增1，执行步骤209；
步骤221：接收到数据请求消息的数据路由器从除了接口f2以外的每个与其他数据路由器相连的接口转发数据请求消息，执行步骤209；
步骤222：接收到数据请求消息的数据路由器判断数据ID为CID1的聚合表项的生命周期是否衰减为0，如果是，执行步骤223，否则执行步骤224；
步骤223：接收到数据请求消息的数据路由器删除数据ID为CID1的聚合表项，执行步骤232；
步骤224：数据路由器或者数据消费者从自己接口f4接收到数据响应消息，如果是数据路由器接收到数据响应消息，则执行步骤225，否则执行步骤231；
步骤225：接收到数据响应消息的数据路由器将数据响应消息中的距离参数递增1，然后查看转发表中是否存在数据ID为CID1且接口域值为f4的转发表项，如果存在，执行步骤227，否则执行步骤226；
步骤226：接收到数据响应消息的数据路由器创建一个转发表项，该转发表项的数据ID为CID1，接口域值为f4，队列域值为0，距离域值为数据响应消息中的距离参数值，生命周期设置为最大生命周期值，执行步骤229；
步骤227：接收到数据响应消息的数据路由器将该转发表项的队列域值递减1，然后判断该转发表项的距离域值是否大于数据响应消息中的距离参数，如果是，执行步骤228，否则执行步骤229；
步骤228：接收到数据响应消息的数据路由器将该转发表项的距离域值更新为数据响应消息中的距离参数；
步骤229：判断接收到数据响应消息的数据路由器是否已经接收到具有相同序列号的数据响应消息，如果是，执行步骤232，否则执行步骤230；
步骤230：接收到数据响应消息的数据路由器从聚合表中选择所有数据ID域值为CID1的表项，针对每个选择的表项，数据路由器从该表项中的接口域发送接收到的数据响应消息，然后数据路由器删除所有数据ID域值为CID1的表项，执行步骤224；
步骤231：数据消费者U1获取并保存数据响应消息中的数据C1；
步骤232：结束。
2.根据权利要求1所述的一种基于按需机制的网络数据通信方法，其特征在于，如果数据路由器检测到一个转发表项的生命周期衰减为0，则删除该转发表项；
在数据路由器每隔时间T从每个接口发送信标消息，该信标消息的数据ID为空，类型为0，负载为空的条件下，如果数据路由器在时间2T内没有从自己的接口x收到信标帧，则执行下述操作：
步骤301：开始；
步骤302：数据路由器随机产生一个序列号，选择接口域值为x的所有转发表项，将所述转发表项的队列域值设置为大于队列最大值的正整数；数据路由器构建一个无效消息，该无效消息的数据ID为空，类型为5，负载为序列号以及接口域值为x的所有转发表项的数据ID的集合；数据路由器从除了接口x以外的每个与其他数据路由器相连的接口转发该无效消息；
步骤303：数据路由器从自己的接口f8接收到无效消息后，如果接收到无效消息的数据路由器已经收到具有相同序列号的无效消息，则执行步骤304，否则执行步骤305；
步骤304：接收到无效消息的数据路由器丢弃接收到的无效消息，执行步骤307；
步骤305：接收到无效消息的数据路由器查看转发表判断是否存在接口域值为f8且数据ID属于无效消息中的数据ID集合的转发表项，如果存在，执行步骤306，否则执行步骤307；
步骤306：接收到无效消息的数据路由器将所述转发表项的队列域值设置为大于队列最大值的正整数，接收到无效消息的数据路由器从除了自己的接口f8以外的每个与其他数据路由器相连的接口发送接收到的无效消息，执行步骤303；
步骤307：结束。
3.根据权利要求2所述的一种基于按需机制的网络数据通信方法，其特征在于，
如果数据路由器从自己的接口x接收到信标帧且接口域值为x的转发表项的队列域值大于最大队列值，那么执行下述操作：
步骤401：开始；
步骤402：数据路由器随机产生一个序列号，选择接口域值为x的所有转发表项，将所述转发表项的队列域值设置为0；数据路由器构建一个有效消息，该有效消息的数据ID为空，类型为6，负载为序列号以及接口域值为x的所有转发表项的数据ID的集合；数据路由器从除了接口x以外的每个与其他数据路由器相连的接口转发该有效消息；
步骤403：数据路由器从自己的接口f9接收到有效消息后，如果数据路由器已经收到具有相同序列号的有效消息，则执行步骤404，否则执行步骤405；
步骤404：接收到有效消息的数据路由器丢弃接收到的有效消息，执行步骤407；
步骤405：接收到有效消息的数据路由器查看转发表判断是否存在接口域值为f9且数据ID属于有效消息中的数据ID集合的转发表项，如果存在，执行步骤406，否则执行步骤407；
步骤406：接收到有效消息的数据路由器将这些转发表项的队列域值设置为0，接收到有效消息的数据路由器从除了接口f9以外的每个与其他数据路由器相连的接口发送接收到的有效消息，执行步骤403；
步骤407：结束。
4.根据权利要求1所述的一种基于按需机制的网络数据通信方法，其特征在于，数据提供者每隔时间T发送信标消息，该信标消息的数据ID为自己所能提供的数据的数据ID，类型为0，负载为空；
数据路由器从自己接口f5接收到数据ID域值为CID1的信标帧后，判断是否存在接口域值为f5且数据ID域值为CID1的转发表项，如果存在，数据路由器则执行下述过程：
步骤501：开始；
步骤502：数据路由器将接口域值为f5且数据ID域值为CID1的转发表项的生命周期设置为最大生命周期值；数据路由器随机产生一个序列号，同时构建一个刷新消息，该刷新消息的数据ID为CID1，类型为4，负载为序列号；数据路由器从每个与其他数据路由器相连的接口发送该刷新消息；
步骤503：数据路由器从接口f10接收到刷新消息后，如果接收到刷新消息的数据路由器已经收到具有相同序列号的刷新消息，则执行步骤504，否则执行步骤505；
步骤504：接收到刷新消息的数据路由器丢弃接收到的刷新消息，执行步骤507；
步骤505：接收到刷新消息的数据路由器查看转发表判断是否存在接口域值为f10且数据ID为CID1的转发表项，如果存在，执行步骤506，否则执行步骤507；
步骤506：接收到刷新消息的数据路由器将该转发表项的生命周期设置为最大生命周期，数据路由器从除了接口f10以外的每个与其他数据路由器相连的接口发送接收到的刷新消息，执行步骤503；
步骤507：结束。
5.根据权利要求4所述的一种基于按需机制的网络数据通信方法，其特征在于，
数据路由器从接口f5接收到数据ID域值为CID1的信标帧后，判断是否存在接口域值为f5且数据ID域值为CID1的转发表项，如果不存在，数据路由器则执行下述过程：
步骤601：开始；
步骤602：数据路由器创建一个转发表项，该转发表项的数据ID域值为CID1，接口域值为f5，队列域值为0，距离域值为1，生命周期为最大生命周期值；数据路由器随机产生一个序列号，同时构建数据发布消息，该数据发布消息的数据ID域值为CID1，消息类型为1，负载为序列号和距离参数，距离参数的初始值为1；数据路由器从每个与数据路由器相连的接口发送该数据发布消息；
步骤603：数据路由器从自己的接口j接收到数据发布消息，如果接收到数据发布消息的数据路由器已经收到具有相同序列号的数据发布消息，则执行步骤604，否则执行步骤605；
步骤604：接收到数据发布消息的数据路由器丢弃接收到的数据发布消息，执行步骤613；
步骤605：接收到数据发布消息的数据路由器查看转发表判断是否存在数据ID域值为CID1且接口域值为j的表项，如果存在，执行步骤608，否则执行步骤606；
步骤606：接收到数据发布消息的数据路由器将数据发布消息中的距离域值递增1，创建一个转发表项，该转发表项的数据ID域值为CID1，接口域值为j，队列域值为0，距离域值为数据发布消息中的距离域值，生命周期为最大生命周期值；如果接收到数据发布消息的数据路由器除了接口j以外所有接口都不与其他数据路由器相连，那么执行步骤613，否则执行步骤607；
步骤607：接收到数据发布消息的数据路由器从除了接口j以外的每个与其他数据路由器相连的接口转发接收到的数据发布消息，执行步骤603；
步骤608：接收到数据发布消息的数据路由器查看转发表判断是否存在数据ID域值为CID1，接口域值为j且距离值大于数据发布消息中的距离值的表项，如果存在，执行步骤609，否则执行步骤611；
步骤609：接收到数据发布消息的数据路由器将数据发布消息中的距离域值递增1，更新数据ID域值为CID1，接口域值为j且距离值大于数据发布消息中的距离值的转发表项，即用数据发布消息中的距离值更新该转发表项中的距离值，同时将该转发表项的生命周期设置为最大值，如果数据路由器除了接口j以外所有接口都不与其他数据路由器相连，则执行步骤613，否则执行步骤610；
步骤610：接收到数据发布消息的数据路由器从除了接口j以外的每个与其他数据路由器相连的接口转发接收到的数据发布消息，执行步骤603；
步骤611：接收到数据发布消息的数据路由器将数据发布消息中的距离域值递增1，更新数据ID域值为CID1，接口域值为j的转发表项，即将该转发表项的生命周期设置为最大值，如果数据路由器除了接口j以外所有接口都不与其他数据路由器相连，则执行步骤613，否则执行步骤612；
步骤612：接收到数据发布消息的数据路由器从除了接口j以外的每个与其他数据路由器相连的接口转发接收到的数据发布消息，执行步骤603；
步骤613：结束。
6.根据权利要求5所述的一种基于按需机制的网络数据通信方法，其特征在于，
数据路由器存在一个数据ID为CID1且接口为无线接口w的转发表项，如果数据路由器在时间2T范围内没有接收到数据ID为CID1的信标消息，则执行下述操作：
步骤701：开始；
步骤702：数据路由器随机产生一个序列号，构建一个切换消息，该切换消息的数据ID为CID1，类型为7，负载为序列号；数据路由器从每个与其他数据路由器相连的接口转发该切换消息，同时删除数据ID为CID1且接口为无线接口w的转发表项；
步骤703：数据路由器从接口f7接收到切换消息后，如果数据路由器已经收到具有相同序列号的切换消息，则执行步骤704，否则执行步骤705；
步骤704：接收到切换消息的数据路由器丢弃接收到的切换消息，执行步骤708；
步骤705：接收到切换消息的数据路由器查看转发表判断是否存在接口域值为f7且数据ID为CID1的转发表项，如果存在，执行步骤706，否则执行步骤708；
步骤706：接收到切换消息的数据路由器删除接口域值为f7且数据ID等于CID1的转发表项，接收到切换消息的数据路由器判断是否存在数据ID等于CID1的转发表项，如果是，执行步骤708，否则执行步骤707；
步骤707：接收到切换消息的数据路由器从除了接口f7以外的每个与其他数据路由器相连的接口转发接收到的切换消息，执行步骤703；
步骤708：结束。
CN201710196556.6A 2017-03-29 2017-03-29 一种基于按需机制的网络数据通信方法 Active CN106941449B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710196556.6A CN106941449B (zh) 2017-03-29 2017-03-29 一种基于按需机制的网络数据通信方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710196556.6A CN106941449B (zh) 2017-03-29 2017-03-29 一种基于按需机制的网络数据通信方法

Publications (2)

Publication Number Publication Date
CN106941449A CN106941449A (zh) 2017-07-11
CN106941449B true CN106941449B (zh) 2019-08-09

Family

ID=59463945

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710196556.6A Active CN106941449B (zh) 2017-03-29 2017-03-29 一种基于按需机制的网络数据通信方法

Country Status (1)

Country Link
CN (1) CN106941449B (zh)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108449274B (zh) * 2018-03-21 2019-11-05 常熟理工学院 一种以数据为中心的未来网络实现方法
CN108418749B (zh) * 2018-03-21 2020-08-18 常熟理工学院 一种高效的网络通信方法
CN108566337B (zh) * 2018-03-21 2020-09-25 常熟理工学院 一种基于大数据的新一代信息网络实现方法
CN108881021B (zh) * 2018-05-08 2020-08-04 常熟理工学院 一种高效可靠的物联网实现方法
CN109039901B (zh) * 2018-09-14 2020-08-25 常熟理工学院 一种高效的数据网络路由实现方法
CN109309589B (zh) * 2018-10-24 2021-07-16 常熟理工学院 一种智慧城市网络的实现方法
CN114237179B (zh) * 2021-12-16 2023-09-08 常熟华庆汽车部件有限公司 一种基于工业物联网的柔性涂装自动控制系统的实现方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101674235A (zh) * 2009-09-27 2010-03-17 中兴通讯股份有限公司 数据传输方法和设备
CN103516607A (zh) * 2012-06-25 2014-01-15 中兴通讯股份有限公司 一种cdn多路径路由方法和系统
CN106101210A (zh) * 2016-06-08 2016-11-09 常熟理工学院 一种以数据为中心的无线网络数据通信方法
CN106453090A (zh) * 2016-10-19 2017-02-22 常熟理工学院 一种以数据为中心的通信方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103873373B (zh) * 2012-12-11 2017-05-17 杭州华三通信技术有限公司 一种组播数据报文转发方法及设备

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101674235A (zh) * 2009-09-27 2010-03-17 中兴通讯股份有限公司 数据传输方法和设备
CN103516607A (zh) * 2012-06-25 2014-01-15 中兴通讯股份有限公司 一种cdn多路径路由方法和系统
CN106101210A (zh) * 2016-06-08 2016-11-09 常熟理工学院 一种以数据为中心的无线网络数据通信方法
CN106453090A (zh) * 2016-10-19 2017-02-22 常熟理工学院 一种以数据为中心的通信方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
因特网的路由选择协议的研究;叶宝琳;《网络与通信》;20130721(第14期);全文 *
按需路由协议AODV与DSR的对比分析;潘小清等;《常熟理工学院学报（自然科学）》;20140731;第28卷(第4期);全文 *

Also Published As

Publication number Publication date
CN106941449A (zh) 2017-07-11

Similar Documents

Publication Publication Date Title
CN106941449B (zh) 一种基于按需机制的网络数据通信方法
Narra et al. Destination-sequenced distance vector (DSDV) routing protocol implementation in ns-3.
CN106973017B (zh) 一种快速的网络数据通信方法
Yi et al. Evaluation of routing protocol for low power and Lossy Networks: LOADng and RPL
Li et al. SEBAR: Social-energy-based routing for mobile social delay-tolerant networks
CN106911570B (zh) 一种可靠的网络数据通信方法
CN106255227A (zh) 一种用于d2d中继的方法、设备与系统
CN109246785A (zh) 一种未来移动网络的实现方法
CN109088778A (zh) 一种未来移动网络的数据通信实现方法
CN108347381B (zh) 一种新一代数据网络通信方法
CN109150723A (zh) 一种物联网的路由通信实现方法
CN108696438A (zh) Bier报文的转发方法及装置
CN110138663A (zh) 一种以数据为中心的新一代网络实现方法
CN107317890B (zh) 一种智能车载网的数据传输实现方法
CN109167728A (zh) 一种基于命名数据网络的大数据通信实现方法
CN106936711A (zh) 一种稳定高效的网络数据通信方法
Guo et al. Reliable routing in large scale wireless sensor networks
CN110300426A (zh) 一种无线自组网中路由选择方法及装置
Wei et al. CACC: A context-aware congestion control approach in smartphone networks
CN108494595A (zh) 一种高效的新一代大数据网络实现方法
CN107948342B (zh) 一种大数据网络实现方法
CN109039901A (zh) 一种高效的数据网络路由实现方法
CN109257276B (zh) 一种高效的命名数据网络实现方法
CN107483607B (zh) 一种低延迟的物联网数据通信实现方法
Prathviraj et al. Lifetime aware MPR selection in OLSR for MANET

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant