CN102457933B - 无线网络设备、无线网络***和路由选择控制方法 - Google Patents
无线网络设备、无线网络***和路由选择控制方法 Download PDFInfo
- Publication number
- CN102457933B CN102457933B CN201010530395.8A CN201010530395A CN102457933B CN 102457933 B CN102457933 B CN 102457933B CN 201010530395 A CN201010530395 A CN 201010530395A CN 102457933 B CN102457933 B CN 102457933B
- Authority
- CN
- China
- Prior art keywords
- route
- node
- propagation delay
- delay
- delay time
- 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
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/121—Shortest path evaluation by minimising delays
-
- 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/26—Route discovery packet
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明实施例公开了无线网络设备、无线网络***和路由选择控制方法。无线网络设备包括:时延信息存储模块,用于预存无线网络设备到达网络中其它节点的路由时延信息;时延要求确定模块,用于在获得待传输数据包后,根据数据包中携带的传输时延要求信息和数据包到无线网络设备的传输时间,确定数据包从无线网络设备到达目标节点的传输时延要求;查询模块,用于查询无线网络设备到达目标节点的可用路由、以及可用路由对应的预存时延信息;路由选择模块,用于根据查询模块的查询结果,在可用路由中选择与所确定的传输时延要求最接近的路由,对数据包进行传输。上述方案,能够使数据包在一个较为稳定的时延范围内传输至目标节点,改善业务质量。
Description
技术领域
本发明一般地涉及无线通信技术领域,尤其是涉及一种无线网络设备、无线网络***和路由选择控制方法。
背景技术
近年来,无线通信技术迅速发展。其中,无线自组织网络以其无需预置网络设施、快速自动组网等优点应用到各种领域。
路由协议是自组织网络的研究重点,目前,研究人员已经提出多种可适用于自组织网络的路由协议,根据协议中获取路由信息的机制,一般可将这些协议分为主动路由协议和按需要路由协议。其中,主动路由协议的路由发现策略类似于传统的路由协议。在主动路由协议中,网络的每一个节点都要周期性地向其它节点发送最新的路由信息,并且每一个节点都要保存一个或更多的路由表来存储路由信息。与主动路由协议相比,在按需路由协议中,仅当源节点需要向目标节点发送数据时,源节点才发起建立路由的操作,因此,路由表内容是按需建立的,在数据传输完毕后,可以停止对路由进行维护。
根据现有的按需路由协议,通信的实现主要包括路由建立和数据传输两个过程,其中,路由建立又可以进一步分为路由发现和路由选择两个阶段:在路由发现阶段,数据源节点通过向邻居节点广播路由请求消息来查找路由,如果目标节点收到了多条路径上发送来的路由请求消息,则在路由选择阶段,将选择具有最小跳数的路由请求消息的来源路径建立路由,用于后续的数据传输。
上述选择具有最小跳数的路由的方式,虽然能够以较小的处理开销完成数据传输,但是无法保证数据在网络传输过程中的时延性能。而在诸如话音、视频等业务的传输过程中,对于数据的时延性能要求又很高,如果到达目标节点的数据包时延抖动过大,将会导致业务不连续,从而严重影响业务质量。
发明内容
有鉴于此,本发明实施例提供了一种无线网络设备、无线网络***和路由选择控制方法。应用本发明实施例的方案,在网络节点中预存该节点到达网络其它节点的路由时延信息。当需要进行数据包传输时,根据数据包对于传输时延的要求、以及预存的路由时延信息进行路由选择,从而令数据包能够在一个较为稳定的时延范围内传输至目标节点,改善业务质量。
本发明实施例提供一种无线网络设备,包括:
时延信息存储模块,用于预存所述无线网络设备到达网络中其它节点的路由时延信息;
时延要求确定模块,用于在获得待传输数据包后,根据所述数据包中携带的传输时延要求信息和所述数据包到所述无线网络设备的传输时间,确定所述数据包从所述无线网络设备到达目标节点的传输时延要求;
查询模块,用于查询所述无线网络设备到达目标节点的可用路由、以及所述可用路由对应的预存时延信息;
路由选择模块,用于根据所述查询模块的查询结果,在所述可用路由中选择与所确定的传输时延要求最接近的路由,对所述数据包进行传输。
根据本发明实施例的另一个方面,提供一种无线网络***,包括如前所述的无线网络设备。
根据本发明实施例的另一个方面,提供一种路由选择控制方法,包括:
在节点中预存该节点到达网络中其它节点的路由时延信息;
当前节点获得待传输数据包后,根据所述数据包中携带的传输时延要求信息和所述数据包到所述无线网络设备的传输时间,确定所述数据包从所述当前节点到达目标节点的传输时延要求;
查询当前节点到达目标节点的可用路由、以及所述可用路由对应的预存时延信息;
根据查询结果,在所述可用路由中选择与所确定的传输时延要求最接近的路由,对所述数据包进行传输。
根据本发明实施例的再一方面,还提供了一种存储有机器可读取的指令代码的程序产品,所述指令代码由机器读取并执行时,可执行上述 的路由选择控制控制方法。
根据本发明实施例的另一方面,一种存储介质,其承载有机器可读取的指令代码,所述指令代码由机器读取并执行时,可执行上述的路由选择控制方法。
在下面的说明书部分中给出本发明实施例的各种具体实现方式,其中,详细说明用于充分地公开本发明实施例的优选实施例,而不对其施加限定。
附图说明
下面结合具体的实施例,并参照附图,对本发明实施例的上述和其它目的和优点做进一步的描述。在附图中,相同的或对应的技术特征或部件将采用相同或对应的附图标记来表示。在各附图中:
图1是平面网络结构的示意图;
图2是根据本发明实施例的无线网络设备的一种结构示意图;
图3是根据本发明实施例的一种网络结构示意图;
图4是根据本发明实施例的时延信息存储模块的一种结构示意图;
图5是根据本发明实施例的时延信息存储模块的另一种结构示意图;
图6是根据本发明实施例的无线网络设备的另一种结构示意图;
图7是根据本发明实施例的路由选择控制方法的流程图;
图8是根据本发明实施例的路由选择控制方法的另一种流程图;
图9是作为本发明的实施例中所采用的信息处理设备的个人计算机的示例性结构的框图。
具体实施方式
下面参照附图来说明本发明的实施例。
本发明实施例所提供的方案,适用于具有平面网络结构的无线自组织网络,图1所示为平面网络结构的示意图,在平面网络结构中,各节点是对等关系,具有一致的功能特性,网络中可以没有中心管理节点。
下面以AODV(Ad hoc on demand distance vector routing,自组织网按需距离矢量路由)协议为例,对现有按需路由协议的工作方式进行说明。
AODV是一种典型的按需路由协议,当网络的某一个节点有数据传输需求时,该节点将作为源节点向邻居节点广播RREQ(路由请求)消息来查找路由,收到RREQ消息的中间节点对RREQ消息进行转发,并且记录源节点和回到源节点的临时路径,当数据传输的目标节点收到该RREQ消息后,如果发现有多条可用路由,将选择其中具有最小跳数的一条,并向源节点回复RREP(路由回答)消息,从而建立起源节点到目标节点的一条路由。路由建立以后,源节点利用该路由向目标节点传输数据。
根据本发明实施例所提供的方案,在节点中预存该节点到达网络中其它节点的路由时延信息,当节点需要进行数据包传输时,根据数据包对于传输时延的要求、以及预存的路由时延信息进行路由选择。从而令数据包能够在一个较为稳定的时延范围内传输至目标节点,改善业务质量。
在本发明的一个实施例中,提供了一种无线网络设备。该无线网络设备可以对应于无线自组织网络中的一个网络节点,或者对应于网络节点的一部分功能模块。
图2所示为本发明实施例所提供的无线网络设备的一种结构示意图,包括:时延信息存储模块210、时延要求确定模块220、查询模块230和路由选择模块240:
本领域技术人员可以理解的是,在例如无线传感器网络等具体应用中,无线网络设备中还可以包括供电、数据采集以及数据处理等基本模块,以上模块在图2中并未示出。
时延信息存储模块210,用于预存所述无线网络设备到达网络中其它节点的路由时延信息;
时延要求确定模块220,用于在获得待传输数据包后,根据所述数据包中携带的传输时延要求信息,确定所述数据包从所述无线网络设备到达目标节点的传输时延要求;
查询模块230,用于查询所述无线网络设备到达目标节点的可用路由、以及所述可用路由对应的预存时延信息;
路由选择模块240,用于根据所述查询模块的查询结果,在所述可用路由中选择与所述时延要求确定模块220确定的传输时延要求最接近的路由,对所述数据包进行传输。
下面结合一种具体的网络结构,对本发明实施例所提供的无线网络设备的工作方式进行说明:
图3所示为一种平面结构的无线自组织网络,其中,a~h均为网络中的节点。假设需要将数据从节点a发送至节点h,则在a→h之间具有两条可用路由:
路由1:a→b→c→d→e→h
路由2:a→b→f→g→h
根据上述所提供的无线网络设备:首先,在节点的时延信息存储模块210中预保存该节点到达网络中其它节点的路由时延信息。其中,可以直接利用在路由发现阶段RREQ/RREP消息的发送/接收时延作为路由时延信息;也可以发送一定数量的测试包,利用这些测试包发送/接收时延的统计量作为路由时延信息。
可以理解的是,根据图3所示网络的具体情况,对于中间节点c、d、e、f、g而言,其并不需要执行路由选择操作,因此,在这些节点中也可以不保存路由1与路由2的时延信息。
在本实施例的一种实现方式中,可以由源节点直接进行路由选择操作:
假设待发送数据包要求从a传输到h的时延为10ms,则源节点a的时延要求确定模块220可以直接确定a到h的传输时延要求为10ms。
查询模块230根据数据包的目标节点h,查询出有两条可用路由:路由1与路由2,进一步地,查询出在时延信息存储模块210中所保存的路由时延信息如下:
路由1:9ms
路由2:12ms
根据查询模块230的查询结果,显然路由1的时延(9ms)更接近于时延要求确定模块220得到的时延要求(10ms)、因此路由选择模块240将选择路由1进行数据包的传输。
当然,在实际应用中,路由选择模块240还可以采用更为灵活的选择方式,例如,如果存在多个时延为9ms的路由,则可以从中随机选取一条;也可以优先选择具有较小时延的路由,例如,如果还存在一条时延为11ms的路由3,那么,在路由1和路由3与要求的差值都是1ms的情况下,可以优先选择时延较小的路由1;或者,也可以规定仅在时延小于要求的路由中,选择一条与要求最为接近的路由。当然,以上仅是几种具体的选择策略,其并不构成对本发明实施例的限制。
根据上述实现方式,节点a还可以进一步将路由选择的结果携带于数据包中,那么后续节点可以不再进行路由选择的操作。
在本实施例的另一种实现方式中,也可以由位于路由分支之前的节点进行路由选择操作:
对于数据源节点a而言,到达节点h的两条路由的下一跳节点均为b,因此节点a实际并不需要执行路由选择的操作,也就是说,节点a通过查询自身所保存的路由表,发现到达目的节点h的所有路由具有唯一的下一跳节点b,则可以直接将待发送的数据包发送至节点b。其中,在该所发送的数据包中,携带有这个数据包的传输时延要求信息,当然,本领域技术人员知道,在所发送的数据包中,还可以携带有源节点标识、目标节点标识、发送时间等基本信息,本实施例中不再一一说明。
可以理解的是,由于a不需要执行路由选择的操作,因此在a中也可以不保存路由1与路由2的时延信息。
对于节点b而言,到达节点h的两条路由的下一跳节点不同,因此节点b需要执行路由选择的操作,根据上述所提供的无线网络设备:
时延要求确定模块220,在获得传输数据包后,根据所述数据包中携带的传输时延要求信息,确定所述数据包从所述无线网络设备到达目标节点的传输时延要求:
假设数据包中携带的传输时延要求信息是10ms,这个10ms对应于a→h的传输时延要求,而数据包从a传输到b消耗了2ms,那么通过计算可以得到数据包从b到h的时延要求为10-2=8ms。其中,数据包从a传输到b所消耗的传输时间可以由b接收到数据包的时刻减去a发送数据包的时刻得到。
查询模块230根据数据包的目标节点h,查询出有两条可用路由:路 由1与路由2,进一步地,查询出在时延信息存储模块210中所保存的路由时延信息如下:
路由1:7ms
路由2:10ms
根据查询模块230的查询结果,显然路由1的时延(7ms)更接近于时延要求确定模块220得到的时延要求(8ms)、因此路由选择模块240将选择路由1进行数据包的传输。
在实际的无线传播环境中,数据在节点之间的传输时间并不一定是保持不变的,例如,数据包从a传输到b的实际时间并不一定等于a和b中所存储的路由时延信息的差值(2ms)。由位于路由分支之前的节点进行路由选择,可以根据数据到达本地的实际传输时间来选择路由,相对于源节点进行路由选择的方式,具有更高的可靠性。
在本实施方案中,时延信息存储模块210中预存有到达其它节点的所有可用路由以及其时延信息。也就是说,在路由发现阶段,当数据传输的目标节点收到RREQ消息后,如果发现有多条可用路由,并不直接进行选择,而是将所有的可用路由信息都告知源节点或其它中间节点,例如通过分别回复RREP消息的方式。
对于网络中的任意节点,可以利用RREQ的发送时延作为路由时延信息进行保存。
例如:针对某条路由,目标节点可以将从该路由接收到RREQ消息的时刻t2携带于相应的RREP消息中,中间节点或源节点接收到RREP消息后,计算t2与自身发送RREQ时刻t1的差,从而获得相应的路由时延;
或者,针对某条路由,节点也可以计算自身发送RREP的时间t3与t1的差,然后除以2从而获得相应的路由时延,利用这种方式,最终所保存的路由时延信息是对两次传输时延的平均处理,因此减小了传输时延随机性所带来的影响,具有较高的可信度。
节点也可以通过学习的方式获得可信度更高的路由时延信息,图4示出了时延信息存储模块210的一种结构示意图,其包括:
测试子模块211,用于向网络中其它节点发送预定数量的测试包,获得测试包在各条路由的传输时延;
第一保存子模块212,用于分别计算测试包在各条路由的传输时延平均值;将所述传输时延平均值保存为路由时延信息。
以图3所示的节点b为例,针对路由1和路由2,节点b可以分别向节点h发送一定数量的测试包(例如100个),当然,针对每条路由所发送的测试包数量可以相同或不同,根据节点h所回复的响应消息,分别得到路由1和路由2的多个测试包传输时延数值,然后分别将计算两条路由的测试包传输时延平均值,并将平均值保存为两条路由的时延信息。
图5示出了时延信息存储模块210的另一种结构示意图,在图4所示结构示意图的基础上,进一步包括了:
第二保存子模块213,用于分别计算测试数据包在各条路由的传输时延方差,将所述传输时延方差保存为路由时延信息。
由于在学***均值的波动程度,进而可以体现出路由传输时延的稳定性。
相应地,路由选择模块240中,可以配置多种具体的选择策略,例如:
计算各条可用路由传输时延平均值与传输时延要求的差值,选择具有最小差值绝对值的可用路由。
在执行路由选择时,可以优先选择传输时延平均值小于传输时延要求的可用路由,例如:在多条可用路由对应的差值绝对值相同的情况下,优先选择传输时延平均值小于传输时延要求的可用路由;或者,仅在传输时延平均值小于传输时延要求的可用路由中,选择具有最小差值绝对值的可用路由。
进一步地,如果路由时延信息中包括传输时延方差,那么还可以在多条可用路由对应的差值绝对值相同的情况下,优先选择具有最小传输时延方差的可用路由。
例如,时延要求确定模块220得到的时延要求为8ms,查询模块230查询出在时延信息存储模块210中所保存的路由时延信息如下(其中第 二部分信息代表传输时延的平均值,第二部分信息代表传输时延的方差):
路由1:7,0.2
路由2:10,0.2
路由3:7,0.1
根据查询模块230的查询结果,路由1和路由3的时延平均值(7ms)更接近于时延要求(8ms)、并且路由3具有更小的传输时延方差,因此路由选择模块240将选择路由3进行数据包的传输。
传输时延方差越小,意味着实际的数据传输时延偏离平均值的概率越小,因此优先选择具有最小传输时延方差的路由,有利于获得更为稳定的传输效果。
根据本发明实施例所提供的方案,时延信息存储模块210预存的时延信息并不一定是保持不变的,其中,时延信息存储模块210可以通过重新学习或者继续学习的方法,对自身所保存的时延信息进行更新。此外,还可以利用在路由中实际传输的数据,对时延信息存储模块210预存时延信息进行更新,参见图6所示,本发明实施例所提供的无线网络设备,还可以进一步包括:
时延信息进行更新模块250,用于在发送数据包后,根据所述数据包本次传输的实际时延,对时延信息存储模块210预存的时延信息进行更新。
每一次实际数据的传输,必然会对应一个相应的路由时延值,这个值也可以用于对预存的时延信息进行更新。随着传输数据包的增加,相当于增加了统计次数,相应也可以提高路由时延信息的可信度。该方案特别适用于在利用RREQ/RREP消息的发送/接收时延作为路由时延信息的情况。
对于利用测试包的相关统计量作为路由时延信息的方式而言,该方案相当于在不额外增加测试开销的情况下,增加了测试次数,并且可以使得路由时延信息能够体现出网络的最新状况。可以将实际传输数据包的时延数据和原有所有测试数据构成新的样本空间,计算平均值或方差;也可以在获得新的时延数据之后,删除较早的测试数据,然后构成新的样本空间并计算平均值或方差。
本发明实施例还提供一种无线网络***,其包括上述的无线网络设备,其中,无线网络设备可以对应于网络中的一个节点,或者对应于网络节点的一部分功能模块。
由于在平面网络结构中,各节点是对等关系,因此,本发明实施例所提供的无线网络***中的各个节点可以都具有上述无线网络设备的功能特性,当然,根据的网络的拓扑结构以及实际建立的路由关系,网络中的一部分节点在通信过程中可以不保存路由时延信息,也无需执行路由选择的操作。
应用本发明实施例所提供的无线网络***,在网络的节点中预存该节点到达网络中其它节点的路由时延信息,当需要进行数据包传输时,节点根据数据包对于传输时延的要求、以及预存的路由时延信息进行路由选择。从而令数据包能够在一个较为稳定的时延范围内传输至目标节点,改善业务质量。
本发明实施例还提供一种路由选择控制方法,参见图7所示,该方法可以包括以下步骤:
S701,在节点中预存该节点到达网络中其它节点的路由时延信息;
S702,当前节点获得待传输数据包后,根据数据包中携带的传输时延要求信息,确定数据包从当前节点到达目标节点的传输时延要求;
S703,查询当前节点到达目标节点的可用路由、以及可用路由对应的预存时延信息;
S704,根据查询结果,在可用路由中选择与所确定的传输时延要求最接近的路由,对数据包进行传输。
当然,上述S702与S703的执行顺序也可以交换,这并不影响本发明实施例的实现。
在步骤S701中,对于网络中的任意节点而言,可以利用RREQ的发送时延作为路由时延信息进行保存。
例如:针对某条路由,目标节点可以将从该路由接收到RREQ消息的时刻t2携带于相应的RREP消息中,中间节点或源节点接收到RREP消息后,计算t2与自身发送RREQ时刻t1的差,从而获得相应的路由时延;
或者,针对某条路由,节点也可以计算自身发送RREP的时间t3与t1的差,然后除以2从而获得相应的路由时延,利用这种方式,最终所保存的路由时延信息是对两次传输时延的平均处理,因此减小了传输时延随机性所带来的影响,具有较高的可信度。
此外,节点也可以通过学***均值,将传输时延平均值保存为路由时延信息。
进一步地,节点还可以将测试包传输时延的方差也保存为路由时延信息。从而可以体现出路由传输时延的稳定性。
相应地,在步骤S704中,当前节点进行路由选择也可以采用多种方式,例如:
计算各条可用路由传输时延平均值与传输时延要求的差值,选择具有最小差值绝对值的可用路由。
在进行路由选择时,可以优先选择传输时延平均值小于传输时延要求的可用路由,例如:在多条可用路由对应的差值绝对值相同的情况下,优先选择传输时延平均值小于传输时延要求的可用路由;或者,仅在传输时延平均值小于传输时延要求的可用路由中,选择具有最小差值绝对值的可用路由。
进一步地,如果路由时延信息中包括传输时延方差,那么还可以在多条可用路由对应的差值绝对值相同的情况下,优先选择具有最小传输时延方差的可用路由。传输时延方差越小,意味着实际的数据传输时延偏离平均值的概率越小,因此优先选择具有最小传输时延方差的路由,有利于获得更为稳定的传输效果。
本发明实施例还提供一种路由选择控制方法,参见图8所示,在步骤S704之后还可以进一步包括步骤S705:在发送数据包后,根据数据包本次传输的实际时延,对预存的时延信息进行更新。
每一次实际数据的传输,必然会对应一个相应的路由时延值,这个值也可以用于对预存的时延信息进行更新。随着传输数据包的增加,相当于增加了统计次数,相应也可以提高路由时延信息的可信度。并且,能够在不额外增加测试开销的情况下,增加测试次数,还可以使得路由时延 信息能够体现出网络的最新状况。在具体实现方面,可以将实际传输数据包的时延数据和原有所有测试数据构成新的样本空间,计算平均值或方差;也可以在获得新的时延数据之后,删除较早的测试数据,然后构成新的样本空间并计算平均值或方差。
上述图7和8中示出的本发明实施例的方法的各步骤及其具体操作,例如可以通过参照图2-6描述的本发明的无线网络设备或者无线网络***及各组成模块来执行,并且可以获得相同或相似的技术效果。具体细节可参见上面关于设备或***的描述,在此不再赘述。
另外,还应该指出的是,根据本发明上述的各实施例的设备、***的功能以及方法的系列处理可以通过硬件、软件和/或固件实现。在通过软件和/或固件实现的情况下,从存储介质或网络向具有专用硬件结构的计算机,例如图9所示的通用个人计算机900安装构成该软件的程序,该计算机在安装有各种程序时,能够执行各种功能和处理等等。
在图9中,中央处理单元(CPU)901根据只读存储器(ROM)902中存储的程序或从存储部分908加载到随机存取存储器(RAM)903的程序执行各种处理。在RAM 903中,也根据需要存储当CPU 901执行各种处理等等时所需的数据。
CPU 901、ROM 902和RAM 903经由总线904彼此连接。输入/输出接口905也连接到总线904。
下述部件连接到输入/输出接口905:输入部分906,包括键盘、鼠标等等;输出部分907,包括显示器,比如阴极射线管(CRT)、液晶显示器(LCD)等等,和扬声器等等;存储部分908,包括硬盘等等;和通信部分909,包括网络接口卡比如LAN卡、调制解调器等等。通信部分909经由网络比如因特网执行通信处理。
根据需要,驱动器910也连接到输入/输出接口905。可拆卸介质911比如磁盘、光盘、磁光盘、半导体存储器等等根据需要被安装在驱动器910上,使得从中读出的计算机程序根据需要被安装到存储部分908中。
在通过软件实现上述系列处理的情况下,从网络比如因特网或存储介质比如可拆卸介质911安装构成软件的程序。
本领域的技术人员应当理解,这种存储介质不局限于图9所示的其中存储有程序、与设备相分离地分发以向用户提供程序的可拆卸介质9711。 可拆卸介质911的例子包含磁盘(包含软盘(注册商标))、光盘(包含光盘只读存储器(CD-ROM)和数字通用盘(DVD))、磁光盘(包含迷你盘(MD)(注册商标))和半导体存储器。或者,存储介质可以是ROM 902、存储部分908中包含的硬盘等等,其中存有程序,并且与包含它们的设备一起被分发给用户。
还需要指出的是,执行上述系列处理的步骤可以自然地按照说明的顺序按时间顺序执行,但是并不需要一定按照时间顺序执行。某些步骤可以并行或彼此独立地执行。
可见,本发明实施例还公开了一种存储有机器可读取的指令代码的程序产品,这种指令代码由机器读取并执行时,可执行本发明前述实施例的路由选择控制方法。同时本发明实施例还公开一种存储介质,其承载有机器可读取的指令代码,所述指令代码由机器读取并执行时,可执行本发明前述实施例的路由选择控制方法。
关于包括以上实施例的实施方式,还公开下述附记:
附记1.一种无线网络设备,包括:
时延信息存储模块,用于预存所述无线网络设备到达网络中其它节点的路由时延信息;
时延要求确定模块,用于在获得待传输数据包后,根据所述数据包中携带的传输时延要求信息,确定所述数据包从所述无线网络设备到达目标节点的传输时延要求;
查询模块,用于查询所述无线网络设备到达目标节点的可用路由、以及所述可用路由对应的预存时延信息;
路由选择模块,用于根据所述查询模块的查询结果,在所述可用路由中选择与所确定的传输时延要求最接近的路由,对所述数据包进行传输。
附记2.根据附记1所述的设备,所述时延信息存储模块,包括:
测试子模块,用于向网络中其它节点发送预定数量的测试包,获得测试包在各条路由的传输时延;
第一保存子模块,用于分别计算测试包在各条路由的传输时延平均值;将所述传输时延平均值保存为路由时延信息。
附记3.根据附记2所述的设备,所述时延信息存储模块,还包括:
第二保存子模块,用于分别计算测试数据包在各条路由的传输时延方差,将所述传输时延方差保存为路由时延信息。
附记4.根据附记2或3所述的设备,所述路由选择模块,具体配置为:
计算各条可用路由传输时延平均值与传输时延要求的差值,选择具有最小差值绝对值的可用路由。
附记5.根据附记4所述的设备,所述路由选择模块,进一步配置为:
优先选择传输时延平均值小于传输时延要求的可用路由。
附记6.根据附记3所述的设备,所述路由选择模块,具体配置为:
计算各条可用路由传输时延平均值与传输时延要求的差值,选择具有最小差值绝对值的可用路由;
在多条可用路由对应的差值绝对值相同的情况下,优先选择具有最小传输时延方差的可用路由。
附记7.根据附记1-3任一项所述的设备,还包括:
时延信息进行更新模块,用于在发送所述数据包后,根据所述数据包本次传输的实际时延,对所述时延信息存储模块预存的时延信息进行更新。
附记8.一种无线网络***,包括如附记1-7任一项所述的无线网络设备。
附记9.一种路由选择控制方法,包括:
在节点中预存该节点到达网络中其它节点的路由时延信息;
当前节点获得待传输数据包后,根据所述数据包中携带的传输时延要求信息,确定所述数据包从所述当前节点到达目标节点的传输时延要求;
查询当前节点到达目标节点的可用路由、以及所述可用路由对应的预存时延信息;
根据查询结果,在所述可用路由中选择与所确定的传输时延要求最接近的路由,对所述数据包进行传输。
附记10.根据附记9所述的方法,所述在节点中预存该节点到达网络中其它节点的路由时延信息,包括:
节点向网络中其它节点发送预定数量的测试包,获得测试包在各条路由的传输时延;
分别计算测试包在各条路由的传输时延平均值,将所述传输时延平均值保存为路由时延信息。
附记11.根据附记10所述的方法,还包括:
分别计算测试数据包在各条路由的传输时延方差,将所述传输时延方差保存为路由时延信息。
附记12.根据附记10或11所述的方法,所述在可用路由中选择与所确定的传输时延要求最接近的路由,包括:
计算各条可用路由传输时延平均值与传输时延要求的差值,选择具有最小差值绝对值的可用路由。
附记13.根据附记12所述的方法,还包括:
优先选择传输时延平均值小于传输时延要求的可用路由。
附记14.根据附记11所述的方法,所述在可用路由中选择与所确定的传输时延要求最接近的路由,包括:
计算各条可用路由传输时延平均值与传输时延要求的差值,选择具有最小差值绝对值的可用路由;
在多条可用路由对应的差值绝对值相同的情况下,优先选择具有最小传输时延方差的可用路由。
附记15.根据附记9-11任一项所述的方法,还包括:
发送所述数据包后,根据所述数据包本次传输的实际时延,对预存的时延信息进行更新。
附记16.一种存储有机器可读取的指令代码的程序产品,所述指令代码由机器读取并执行时,可执行如附记9-15任一项所述的方法。
附记17.一种存储介质,其承载有机器可读取的指令代码,所述指令代码由机器读取并执行时,可执行如附记9-15任一项所述的方法。
虽然已经详细说明了本发明及其优点,但是应当理解在不脱离由所附 的权利要求所限定的本发明的精神和范围的情况下可以进行各种改变、替代和变换。而且,本发明实施例的术语“包括”、“包含”或者其任何其它变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其它要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
Claims (10)
1.一种无线网络设备,包括:
时延信息存储模块,用于预存所述无线网络设备到达网络中其它节点的路由时延信息;
时延要求确定模块,用于在获得待传输数据包后,根据所述数据包中携带的传输时延要求信息和所述数据包到所述无线网络设备的传输时间,确定所述数据包从所述无线网络设备到达目标节点的传输时延要求;
查询模块,用于查询所述无线网络设备到达目标节点的可用路由、以及所述可用路由对应的预存时延信息;
路由选择模块,用于根据所述查询模块的查询结果,在所述可用路由中选择与所确定的传输时延要求最接近的路由,对所述数据包进行传输。
2.根据权利要求1所述的设备,所述时延信息存储模块,包括:
测试子模块,用于向网络中其它节点发送预定数量的测试包,获得测试包在各条路由的传输时延;
第一保存子模块,用于分别计算测试包在各条路由的传输时延平均值;将所述传输时延平均值保存为路由时延信息。
3.根据权利要求2所述的设备,所述时延信息存储模块,还包括:
第二保存子模块,用于分别计算测试包在各条路由的传输时延方差,将所述传输时延方差保存为路由时延信息。
4.根据权利要求2或3所述的设备,所述路由选择模块,具体配置为:
计算各条可用路由传输时延平均值与传输时延要求的差值,选择具有最小差值绝对值的可用路由。
5.根据权利要求4所述的设备,所述路由选择模块,进一步配置为:
优先选择传输时延平均值小于传输时延要求的可用路由。
6.根据权利要求3所述的设备,所述路由选择模块,具体配置为:
计算各条可用路由传输时延平均值与传输时延要求的差值,选择具有最小差值绝对值的可用路由;
在多条可用路由对应的差值绝对值相同的情况下,优先选择具有最小传输时延方差的可用路由。
7.根据权利要求1-3任一项所述的设备,还包括:
时延信息进行更新模块,用于在发送所述数据包后,根据所述数据包本次传输的实际时延,对所述时延信息存储模块预存的时延信息进行更新。
8.一种无线网络***,包括如权利要求1-7任一项所述的无线网络设备。
9.一种路由选择控制方法,包括:
在节点中预存该节点到达网络中其它节点的路由时延信息;
当前节点获得待传输数据包后,根据所述数据包中携带的传输时延要求信息和所述数据包到所述当前节点的传输时间,确定所述数据包从所述当前节点到达目标节点的传输时延要求;
查询当前节点到达目标节点的可用路由、以及所述可用路由对应的预存时延信息;
根据查询结果,在所述可用路由中选择与所确定的传输时延要求最接近的路由,对所述数据包进行传输。
10.根据权利要求9所述的方法,还包括:
发送所述数据包后,根据所述数据包本次传输的实际时延,对预存的时延信息进行更新。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201010530395.8A CN102457933B (zh) | 2010-10-29 | 2010-10-29 | 无线网络设备、无线网络***和路由选择控制方法 |
EP11186787.5A EP2448196B1 (en) | 2010-10-29 | 2011-10-26 | Wireless network device, wireless network system and method of controlling selection of routings |
JP2011237822A JP5780116B2 (ja) | 2010-10-29 | 2011-10-28 | ワイヤレスネットワークデバイス、ワイヤレスネットワークシステム、及びルーティングの選択制御のための方法 |
US13/283,800 US8737206B2 (en) | 2010-10-29 | 2011-10-28 | Wireless network device, wireless network system and method of controlling selection of routings |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201010530395.8A CN102457933B (zh) | 2010-10-29 | 2010-10-29 | 无线网络设备、无线网络***和路由选择控制方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102457933A CN102457933A (zh) | 2012-05-16 |
CN102457933B true CN102457933B (zh) | 2015-06-24 |
Family
ID=44905571
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201010530395.8A Expired - Fee Related CN102457933B (zh) | 2010-10-29 | 2010-10-29 | 无线网络设备、无线网络***和路由选择控制方法 |
Country Status (4)
Country | Link |
---|---|
US (1) | US8737206B2 (zh) |
EP (1) | EP2448196B1 (zh) |
JP (1) | JP5780116B2 (zh) |
CN (1) | CN102457933B (zh) |
Families Citing this family (26)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8265022B2 (en) * | 2009-02-10 | 2012-09-11 | Apple Inc. | Apparatus and methods for transmission of emergency call data over wireless networks |
CN102457933B (zh) * | 2010-10-29 | 2015-06-24 | 富士通株式会社 | 无线网络设备、无线网络***和路由选择控制方法 |
US20130332764A1 (en) * | 2012-06-08 | 2013-12-12 | Apple Inc. | Intelligent inter-processor communication with power optimization |
US8830860B2 (en) * | 2012-07-05 | 2014-09-09 | Accedian Networks Inc. | Method for devices in a network to participate in an end-to-end measurement of latency |
US10999171B2 (en) | 2018-08-13 | 2021-05-04 | Accedian Networks Inc. | Method for devices in a network to participate in an end-to-end measurement of latency |
WO2014080461A1 (ja) * | 2012-11-21 | 2014-05-30 | 株式会社富士通ビー・エス・シー | 通信システム、通信方法、プログラムおよび通信装置 |
US9674077B2 (en) * | 2013-10-03 | 2017-06-06 | National Chiao Tung University | Vehicular communication system and routing method thereof |
US10015720B2 (en) | 2014-03-14 | 2018-07-03 | GoTenna, Inc. | System and method for digital communication between computing devices |
CN105656662B (zh) * | 2014-12-08 | 2019-02-12 | 华为技术有限公司 | 一种故障定位方法及装置 |
WO2017041107A1 (en) | 2015-09-04 | 2017-03-09 | Dynamic Network Services, Inc. | Methods and apparatus for real-time traffic steering using real-time user monitoring data |
CN106603404A (zh) * | 2015-10-15 | 2017-04-26 | 富士通株式会社 | 无线体域网中2跳扩展转发节点的选举装置、方法和*** |
US10148756B2 (en) * | 2015-12-09 | 2018-12-04 | At&T Intellectual Property I, L.P. | Latency virtualization in a transport network using a storage area network |
CN105515915B (zh) * | 2015-12-25 | 2019-03-08 | 厦门网宿软件科技有限公司 | 节点探测方法及装置、路径选取方法及装置、及网络*** |
CN110380965B (zh) * | 2018-04-13 | 2021-05-18 | 成都华为技术有限公司 | 用于业务传输的方法和装置 |
WO2020023909A1 (en) | 2018-07-27 | 2020-01-30 | GoTenna, Inc. | Vine™: zero-control routing using data packet inspection for wireless mesh networks |
US11218415B2 (en) * | 2018-11-18 | 2022-01-04 | Mellanox Technologies Tlv Ltd. | Low-latency processing of multicast packets |
CN111431803A (zh) * | 2020-03-27 | 2020-07-17 | 中国联合网络通信集团有限公司 | 一种路由选择方法及装置 |
CN113852512A (zh) * | 2020-06-28 | 2021-12-28 | 中兴通讯股份有限公司 | 数据分析方法、电子设备及存储介质 |
EP4211825A4 (en) | 2020-10-30 | 2024-03-20 | SK3W Technologies Inc. | DETERMINISTIC DYNAMIC NETWORK TRAFFIC SHAPING |
CN112583716A (zh) * | 2020-12-22 | 2021-03-30 | 广州技象科技有限公司 | 基于物联网数据传输的路径选择方法及装置 |
US20230137556A1 (en) * | 2021-10-29 | 2023-05-04 | Sk3W Technologies Inc. | Network traffic latency equalizing |
CN114339833B (zh) * | 2021-12-27 | 2023-10-03 | 上海旷通科技有限公司 | 一种基于无线网络实时信息配置路由的方法及设备 |
CN114866439B (zh) * | 2022-05-12 | 2023-06-16 | 中国电子技术标准化研究院 | 一种无线自组织网络组网性能的测试***和方法 |
CN114884824B (zh) * | 2022-06-09 | 2023-06-16 | 中国联合网络通信集团有限公司 | 一种时延预算路的查询方法、设备及*** |
CN116156592B (zh) * | 2022-12-27 | 2023-08-22 | 深圳市宇通联发科技有限公司 | 低时延无线图传方法、装置、通信管理设备及存储介质 |
CN116390189B (zh) * | 2023-06-05 | 2023-08-15 | 微网优联科技(成都)有限公司 | 一种路由规划方法、装置、电子设备及存储介质 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101217497A (zh) * | 2008-01-18 | 2008-07-09 | 北京邮电大学 | 一种无线网状网络的路径选择方法 |
CN101753273A (zh) * | 2008-12-12 | 2010-06-23 | 华为技术有限公司 | 节点间时延计算方法及装置 |
EP2244423A1 (en) * | 2009-04-23 | 2010-10-27 | Vodafone Group PLC | Routing traffic in a cellular communication network |
Family Cites Families (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH06188908A (ja) * | 1992-12-16 | 1994-07-08 | Fujitsu Ltd | パケット転送方式 |
US5715277A (en) * | 1995-07-28 | 1998-02-03 | Motorola, Inc. | Apparatus and method for determining a symbol rate and a carrier frequency for data transmission and reception |
JPH10164074A (ja) * | 1996-11-27 | 1998-06-19 | Toshiba Corp | Atmスイッチおよびatmネットワークシステム |
US6243376B1 (en) * | 1997-08-13 | 2001-06-05 | Mediaring.Com Ltd. | Method and apparatus for making a phone call connection over the internet connection |
IL141855A0 (en) * | 2001-03-07 | 2002-03-10 | Onetiercommunications Inc | A method and apparatus for providing an improved quality of service for data transfer over the internet |
CN1879365A (zh) * | 2003-11-11 | 2006-12-13 | 松下电器产业株式会社 | 访问路由器装置、使用其的通信切换***和使用其的通信切换方法 |
GB2413723A (en) * | 2004-03-25 | 2005-11-02 | Toshiba Res Europ Ltd | Routing according to transmission delay in an ad hoc network |
US7489635B2 (en) * | 2004-09-24 | 2009-02-10 | Lockheed Martin Corporation | Routing cost based network congestion control for quality of service |
US7872972B2 (en) * | 2005-05-27 | 2011-01-18 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and apparatus for improving scheduling in packet data networks |
US8705360B2 (en) * | 2005-09-06 | 2014-04-22 | Samsung Electronics Co., Ltd. | Stream control in a MIMO-enabled mesh network |
CN101047460B (zh) * | 2006-03-30 | 2012-02-29 | 华为技术有限公司 | 一种物理随机接入信道传输时延的计算方法、装置 |
JP4679495B2 (ja) * | 2006-11-28 | 2011-04-27 | 京セラ株式会社 | 通信制御装置、無線通信装置、通信制御方法および無線通信方法 |
US20080159142A1 (en) | 2006-12-29 | 2008-07-03 | Lucent Technologies Inc. | Link access delay aware routing over mobile ad hoc networks (manets) |
US8316214B2 (en) * | 2007-04-18 | 2012-11-20 | Mediatek Inc. | Data access tracing with compressed address output |
US7907520B2 (en) * | 2007-09-27 | 2011-03-15 | Verizon Patent And Licensing Inc. | Path testing and switching |
JP5233295B2 (ja) * | 2008-01-28 | 2013-07-10 | 富士通株式会社 | 通信装置、通信システム及び通信方法 |
JP2009302750A (ja) * | 2008-06-11 | 2009-12-24 | Oki Electric Ind Co Ltd | 無線通信システム |
CN102457933B (zh) * | 2010-10-29 | 2015-06-24 | 富士通株式会社 | 无线网络设备、无线网络***和路由选择控制方法 |
-
2010
- 2010-10-29 CN CN201010530395.8A patent/CN102457933B/zh not_active Expired - Fee Related
-
2011
- 2011-10-26 EP EP11186787.5A patent/EP2448196B1/en not_active Not-in-force
- 2011-10-28 JP JP2011237822A patent/JP5780116B2/ja not_active Expired - Fee Related
- 2011-10-28 US US13/283,800 patent/US8737206B2/en not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101217497A (zh) * | 2008-01-18 | 2008-07-09 | 北京邮电大学 | 一种无线网状网络的路径选择方法 |
CN101753273A (zh) * | 2008-12-12 | 2010-06-23 | 华为技术有限公司 | 节点间时延计算方法及装置 |
EP2244423A1 (en) * | 2009-04-23 | 2010-10-27 | Vodafone Group PLC | Routing traffic in a cellular communication network |
Also Published As
Publication number | Publication date |
---|---|
EP2448196B1 (en) | 2016-07-20 |
CN102457933A (zh) | 2012-05-16 |
US8737206B2 (en) | 2014-05-27 |
JP5780116B2 (ja) | 2015-09-16 |
US20120106453A1 (en) | 2012-05-03 |
EP2448196A1 (en) | 2012-05-02 |
JP2012100265A (ja) | 2012-05-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102457933B (zh) | 无线网络设备、无线网络***和路由选择控制方法 | |
US10623318B2 (en) | Probabilistic message filtering and grouping | |
KR100852126B1 (ko) | 이동단말장치, 토폴로지 관리장치, 위치 관리장치, 및통신방법 | |
US8848559B2 (en) | Methods and apparatuses for device discovery | |
WO2004110082B1 (en) | System and method for determining location of a device in a wireless communication network | |
KR20070081733A (ko) | 다중 경로 설정 장치 및 방법 | |
CN101127714B (zh) | 一种无线网状网络中路由管理方法及设备 | |
US7623873B2 (en) | Method for controlling communication, method for controlling terminal, communication control device, gateway terminal, and mobile terminal | |
CN103069891A (zh) | 用于自组织网络中的功率节省的装置和方法 | |
CN101147380A (zh) | 用于高效扩展p2p网络的方法和装置 | |
CN103023981A (zh) | 云计算*** | |
CN101087247A (zh) | 在无线通信***中路由数据的方法 | |
KR101210337B1 (ko) | 이종 인터페이스 환경에서의 다중 경로 설정 장치 및 방법 | |
Aquino-Santos et al. | Performance analysis of routing strategies for wireless sensor networks | |
Chache et al. | Distributed network communication using BATMAN algorithm over LoRa | |
CN101409905A (zh) | 一种基于任播方式的移动多跳分组无线网络路由方法 | |
CN102938704A (zh) | 接入管理方法、装置和*** | |
EP3939370B1 (en) | Receiver-centric communication by combined network technologies for enhanced reliability | |
EP1686735B1 (en) | Information transmission network | |
Wang et al. | Modified greedy perimeter stateless routing for vehicular ad hoc networking algorithm | |
Siyi et al. | Quality of service assessment routing protocols for performance in a smart building: A case study | |
KR20130017251A (ko) | 메시지 전송 주기 결정 방법 | |
Karakaya | Deadline‐Aware Energy‐Efficient Query Scheduling in Wireless Sensor Networks with Mobile Sink | |
KR100713508B1 (ko) | 마스터와 다수의 슬레이브들이 유동적 데이터를실시간으로 공유하는 무선 네트워크 및 그 방법 | |
Rachamalla et al. | Adaptive Routing Mechanism for Real-Time Wireless Sensor Networks Based on Two-Hop Information |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20150624 Termination date: 20201029 |
|
CF01 | Termination of patent right due to non-payment of annual fee |