WO2011012062A1 - 一种路由发现的选择方法、设备和系统 - Google Patents

一种路由发现的选择方法、设备和系统 Download PDF

Info

Publication number
WO2011012062A1
WO2011012062A1 PCT/CN2010/075451 CN2010075451W WO2011012062A1 WO 2011012062 A1 WO2011012062 A1 WO 2011012062A1 CN 2010075451 W CN2010075451 W CN 2010075451W WO 2011012062 A1 WO2011012062 A1 WO 2011012062A1
Authority
WO
WIPO (PCT)
Prior art keywords
route discovery
route
data
module
selection result
Prior art date
Application number
PCT/CN2010/075451
Other languages
English (en)
French (fr)
Inventor
杨晖
邢志浩
唐厚成
Original Assignee
华为技术有限公司
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 华为技术有限公司 filed Critical 华为技术有限公司
Publication of WO2011012062A1 publication Critical patent/WO2011012062A1/zh
Priority to US13/358,273 priority Critical patent/US9055522B2/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/28—Connectivity information management, e.g. connectivity discovery or connectivity update for reactive routing

Definitions

  • the embodiments of the present invention relate to communication technologies, and in particular, to a method, a device, and a system for selecting a route discovery. Background technique
  • ZigBee wireless sensor network technology is a short-range, low-power wireless communication technology. In order to achieve low cost, low power consumption, high reliability and other design goals.
  • a symmetric route discovery method For the ZigBee technology, there are two methods of route discovery, namely, a symmetric route discovery method and an asymmetric route discovery method.
  • a symmetric route discovery method When maintaining reverse information, the system only needs to perform route discovery from the source node to the target node. When sending information from the target node to the source node, that is, the same path is used when feeding back information. This method is a symmetric route discovery method. .
  • the reverse information is not maintained, the system needs to perform two route round trips. Since the transmission cost of sending and feedback is not necessarily the same when transmitting signals in the network, this can ensure that the transmission cost minimum feedback path is found, but the route discovery is complicated. degree.
  • Embodiments of the present invention provide a method, a device, and a system for selecting a route discovery. Used to flexibly choose the route discovery method.
  • An embodiment of the present invention provides a method for selecting a route discovery, including:
  • Determining the amount of data to be transmitted According to the amount of data to be transmitted, select symmetric path route discovery, or asymmetric path route discovery;
  • the above selection result is sent to other nodes.
  • the embodiment of the invention provides a network node, which is characterized in that it comprises:
  • a first determining module configured to determine an amount of data to be transmitted
  • a first selecting module configured to select a symmetric path route discovery, or an asymmetric path route discovery according to the amount of data to be transmitted;
  • the first sending module is configured to send the foregoing selection result to other nodes.
  • the embodiment of the invention provides a network node, including:
  • a first receiving module configured to receive a selection result, where the foregoing selection result indicates that a symmetric path route discovery or a symmetric path route discovery is used;
  • a second processing module configured to determine whether to save the reverse route to the source node according to the selection result, or modify the local network attribute parameter nwkSymLink according to the route discovery flag bit, and then decide whether to save to the source node according to the modified nwkSymLink Reverse routing.
  • An embodiment of the present invention provides a route discovery selection system, including:
  • the source node is configured to determine the amount of data to be transmitted, select symmetric path route discovery or asymmetric path route discovery according to the amount of data to be transmitted, and send the selection result to other nodes; the intermediate node is configured to receive the selection result, The result of the selection indicates whether the symmetric path route discovery or the asymmetric path route discovery is used, and the route discovery flag bit in the route request command is used to determine whether to save the reverse route to the source node, or according to the route discovery flag bit to the local network attribute parameter.
  • ⁇ kSymLink is modified, and then according to the modified ⁇ kSymLink to decide whether to save the reverse route to the source node.
  • a method, device and system for selecting route discovery are provided by embodiments of the present invention.
  • the signaling discovery is saved by determining the route discovery policy according to the amount of data to be transmitted. Solved the problem of not being able to flexibly choose the route discovery method.
  • FIG. 1 is a schematic diagram of selecting route discovery according to an embodiment of the present invention
  • FIG. 2 is a schematic diagram of another route selection discovery according to an embodiment of the present invention.
  • FIG. 3 is a schematic diagram of another route selection discovery according to an embodiment of the present invention.
  • FIG. 4 is a structural diagram of a network node according to an embodiment of the present invention.
  • FIG. 5 is a structural diagram of a network node according to an embodiment of the present invention.
  • FIG. 6 is a structural diagram of a network node according to an embodiment of the present invention.
  • FIG. 7 is a structural diagram of a network node according to an embodiment of the present invention.
  • FIG. 8 is a structural diagram of a selection system according to an embodiment of the present invention. detailed description
  • FIG. 1 is a schematic diagram of selecting route discovery according to an embodiment of the present invention. This embodiment includes:
  • Step 101 Determine an amount of data to be transmitted.
  • Step 102 Select symmetric path route discovery or asymmetric route discovery according to the amount of data to be transmitted.
  • Step 103 Send the foregoing selection result to other nodes.
  • This embodiment is used before the source node sends data to the target node.
  • the least cost path should be selected for transmission.
  • the process of selecting a path is called route discovery.
  • Symmetric route discovery refers to the same path selected by the uplink and downlink. That is, after a route discovery is performed on the downlink, the uplink does not perform route discovery separately, but uses the same path as the downlink. This saves the cost of route discovery.
  • the optimal downlink is not necessarily optimal in uplink transmission.
  • Asymmetric route discovery refers to route discovery on the uplink and downlink respectively. This can improve the efficiency of transmission, but it pays twice the power consumption, time, calculation amount of each node, and so on.
  • route discovery can be flexibly selected to improve data transmission efficiency and save network resources.
  • the asymmetric route discovery is more efficient. If it is lower than the lower limit, the symmetric route discovery is considered to be more efficient, if it is between the upper limit and the lower limit. In between, you can choose the routing policy arbitrarily or according to the local network attribute parameter nwkSymLink. There are other ways to set the threshold, and it is not limited to these two examples.
  • the above selection result is sent to other nodes.
  • other nodes can change the route discovery policy by modifying the local network attribute parameter nwkSymLink.
  • FIG. 2 is a schematic diagram of another route selection discovery according to an embodiment of the present invention.
  • the embodiment includes: Step 201: Determine an amount of data to be transmitted;
  • Step 202 Select symmetric path route discovery or asymmetric route discovery according to the amount of data to be transmitted.
  • Step 203 Send, to other nodes, a route request command written with a route discovery flag, where the route discovery flag is used to indicate the route result of step 202.
  • the method may further include:
  • Step 204 Generate a route discovery flag bit for indicating a route result of step 202 according to the selection result.
  • the route discovery flag bit may be generated by an application framework in the source node.
  • an application framework in the source node.
  • the following is an example of an application framework directly;
  • Step 205 The application framework sends the foregoing route discovery flag to the application support sublayer through an APSDE (Application Support Sub-layer Data Entity), which may be sent through a data request primitive; and sent to the network layer. Specifically, it can be sent by the discovery request primitive;
  • APSDE Application Support Sub-layer Data Entity
  • Step 207 The network layer writes the foregoing route discovery flag into the route request command.
  • the difference between this embodiment and the embodiment shown in Fig. 1 is that after the selection is completed, the route discovery flag indicating the selection result is generated by the application layer and sent to the network layer.
  • a possible channel is provided for the inter-layer transfer of the selected results.
  • the process of this transfer is specifically as follows: The application framework first writes the above route discovery flag into the data request primitive of the APSDE and sends it to the application support sublayer; the application support sublayer then writes the route discovery flag to the network layer management entity. The discovery request is sent to the network layer and sent to the network layer; finally, the network layer writes the route discovery flag to the route request command and sends it.
  • the intermediate node that receives the route request command determines whether to save the reverse route to the source node according to the route discovery flag bit; or, according to the embodiment of FIG. 1, modifying the local network attribute parameter nwkSymLink to change the route discovery.
  • Strategy The two provided in this embodiment are for illustrative purposes only and are not limited to the two methods.
  • the route discovery policy is determined according to the amount of data to be transmitted, and the route discovery method is flexibly selected, thereby saving network resources and reducing delay.
  • the original interface is used to transmit the route discovery flag, and a scheme for delivering the selection result by the application layer is provided.
  • FIG. 3 is a schematic diagram of another route selection discovery according to an embodiment of the present invention. The embodiment includes: Step 301: Determine an amount of data to be transmitted;
  • Step 302 Select symmetric path route discovery or asymmetric route discovery based on the amount of data to be transmitted.
  • Step 303 Send a route request command written with a route discovery flag to other nodes.
  • Other nodes can select a route discovery mode according to the route discovery flag and establish a new route.
  • the method may further include:
  • Step 304 The application framework generates a route discovery flag according to the selection result.
  • Step 305 the application framework passes the above route discovery flag through APSDE (Application
  • the Support Sub-layer Data Entity is sent to the application support sublayer, and can be sent through the data request primitive.
  • Step 306 The application support sublayer sends a data request primitive to the target node by using the network layer data entity.
  • the data request primitive may carry the route discovery flag bit or may not carry. If the sending failure reaches a certain number of times, proceed to step 307 and 308, to establish a new route, if the transmission is successful, the process ends; the discovery primitive is sent to the network layer;
  • Step 308 The network layer writes the foregoing route discovery flag into the route request command.
  • This embodiment is also used before the source node sends data to the target node.
  • the difference between this embodiment and the embodiment shown in FIG. 2 is that it is determined whether a route has been established before initiating a new route. If a route has been established and can be used to transmit data, the data can be directly sent to other nodes without The route discovery flag bit needs to be sent to other nodes. If the established route has expired or no route is established, the transmission will fail. After the failure reaches a certain number of times, for example, 3 times, the route flag is sent to other nodes to initiate establishment. New route.
  • the route discovery policy is determined according to the amount of data to be transmitted, and the route discovery method is flexibly selected.
  • the original interface is used to transmit the representation. Select the route discovery flag of the result, which further saves network resources and reduces latency.
  • 4 is a structural diagram of a network node according to an embodiment of the present invention. This embodiment includes: a first determining module 401, configured to determine an amount of data to be transmitted;
  • the first selecting module 402 is configured to select a symmetric path route discovery or an asymmetric path route discovery according to the amount of data to be transmitted.
  • the first sending module 403 is configured to send a selection result of the first selection module to other nodes.
  • the network node provided in this embodiment is used to complete the method described in the embodiment shown in FIG. 1.
  • FIG. 5 is a structural diagram of a network node according to an embodiment of the present invention. This embodiment includes:
  • a first determining module 501 configured to determine an amount of data to be transmitted
  • the first selecting module 502 is configured to select a symmetric path route discovery or an asymmetric path route discovery according to the amount of data to be transmitted.
  • a first generation module 503, configured to generate a route discovery flag bit for indicating the foregoing selection result made by the first selection module
  • the second sending module 504 is configured to send the route discovery flag generated by the first generating module to the application supporting sublayer by using the application supporting sublayer data entity APSDE;
  • the third sending module 505 is located in the application supporting sublayer, and is configured to generate the first writing module 506 by the first generating module, and is located in the network layer, and is configured to write the route discovery flag generated by the first generating module. Routing request command;
  • the first sending module 507 is configured to send, to other nodes, a route request command that is written by the first write module to the route discovery flag.
  • FIG. 6 is a structural diagram of a network node according to an embodiment of the present invention. This embodiment includes:
  • a first determining module 601, configured to determine an amount of data to be transmitted
  • the first selection module 602 is configured to select symmetric path route discovery or asymmetric path route discovery according to the amount of data to be transmitted.
  • a first generation module 603, configured to generate a route discovery flag bit for indicating the foregoing selection result made by the first selection module; the entity APSDE is sent to the application support sublayer;
  • the first processing module 606 is configured to: after the fourth sending module fails to send the specified number of times, the discovery request primitive of the body is sent to the network layer and subsequent steps to establish a new route, and in the fourth sending After the module is successfully sent, the process ends.
  • the third sending module 607 is located in the application supporting sublayer, and is configured to send the foregoing route discovery flag to the network layer by using a network layer management entity;
  • the first write module 608 is located in the network layer, and is configured to write the foregoing route discovery flag into the route request command.
  • the first sending module 609 is configured to send, to other nodes, a route request command that is written by the first write module to the route discovery flag.
  • FIG. 7 is a structural diagram of a network node according to an embodiment of the present invention. This embodiment includes:
  • the first receiving module 701 is configured to receive a selection result, where the foregoing selection result indicates that the symmetric path route discovery or the symmetric path route discovery is used;
  • the second processing module 702 is configured to determine, according to the selection result received by the first receiving module, whether to save the reverse route to the source node, or modify the local network attribute parameter nwkSymLink according to the selection result, and then determine according to the modified nwkSymLink whether Save the reverse route to the source node.
  • FIG. 8 is a structural diagram of a selection system according to an embodiment of the present invention. This embodiment includes:
  • the source node 801 is configured to determine the amount of data to be transmitted, select symmetric path route discovery or asymmetric path route discovery according to the amount of data to be transmitted, and send the foregoing selection result to other nodes; and the intermediate node 802 is configured to receive the selection result.
  • the foregoing selection result indicates whether the symmetric path route discovery or the asymmetric path route discovery is used, and is used to determine whether to save the reverse route to the source node according to the selection result received by the first receiving module, or to the local network attribute parameter nwkSymLink according to the selection result. Modify it, and then decide whether to save the reverse route to the source node according to the modified nwkSymLink.
  • the network node provided in this embodiment is used to complete the method described in the embodiments of FIG. 1, 2, and 3.
  • a software product which may be stored in a non-volatile storage medium (which may be a CD-ROM, a USB flash drive, a mobile hard disk, etc.), including
  • the thousands of instructions are used to cause a computer device (which may be a personal computer, server, or network device, etc.) to perform the methods described above in accordance with various embodiments of the present invention.
  • modules in the apparatus in the embodiments may be distributed in the apparatus of the embodiment according to the description of the embodiments, or the corresponding changes may be located in one or more apparatuses different from the embodiment.
  • the modules of the above embodiments may be combined into one module, or may be further split into multiple sub-modules.
  • the serial numbers of the embodiments of the present invention are merely for the description, and do not represent the advantages and disadvantages of the embodiments.
  • the above disclosure is only a few specific embodiments of the present invention, but the present invention is not limited thereto, and any changes that can be made by those skilled in the art should fall within the protection scope of the present invention.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Description

一种路由发现的选择方法、 设备和系统
本申请要求于 2009 年 7 月 27 日提交中国专利局、 申请号为 200910109248.0、 发明名称为 "一种路由发现的选择方法、 设备和系统" 的 中国专利申请的优先权， 其全部内容通过引用结合在本申请中。 技术领域
本发明实施例涉及通信技术， 特别是涉及一种路由发现的选择方法、 设 备和系统。 背景技术
ZigBee无线传感器网络技术是一种短距离、 低功耗的无线通信技术。 为 了达到低成本、 低功耗、 高可靠性等设计目标。
在现有技术中， 针对 ZigBee技术， 有两种路由发现的方法， 即对称路由 发现方法和非对称路由发现方法。 当维护反向信息时， 系统只需进行一次由 源节点向目标节点的路由发现， 在从目标节点向源节点发送信息时， 即反馈 信息时使用相同的路径， 这种方法就是对称路由发现方法。 当不维护反向信 息时， 系统需往返进行两次路由发现， 由于网络中传输信号时发送和反馈的 传输代价不一定相同， 这样做可以确保找到传输代价最小反馈路径， 但是增 加了路由发现复杂度。
现有技术中是否维护反向路由一律按照 nwkSymLink(本地网络属性参数） 来决定， 显然这种处理方法无法灵活选择路由发现。 发明内容 本发明实施例提供了一种路由发现的选择方法、 设备和系统。 用以灵活 选择路由发现方法。
本发明实施例提供了一种路由发现的选择方法， 包括：
确定待传输的数据量； 根据上述待传输的数据量， 选择对称路径路由发现， 或非对称路径路由 发现；
向其它节点发送上述选择结果。
本发明实施例提供了一种网络节点， 其特征在于， 包括：
第一确定模块， 用于确定待传输的数据量；
第一选择模块， 用于根据上述待传输的数据量， 选择对称路径路由发现， 或非对称路径路由发现；
第一发送模块， 用于向其它节点发送上述选择结果。
本发明实施例提供了一种网络节点， 包括：
第一接收模块， 用于接收选择结果， 上述选择结果表示采用对称路径路 由发现还是 对称路径路由发现；
第二处理模块， 用于按照选择结果， 决定是否保存到源节点的反向路由， 或根据路由发现标志位对本地网络属性参数 nwkSymLink进行修改，再根据修 改后的 nwkSymLink决定是否保存到源节点的反向路由。
本发明实施例提供了一种路由发现的选择系统， 包括：
源节点， 用于确定待传输的数据量， 根据上述待传输的数据量， 选择对 称路径路由发现或非对称路径路由发现， 向其它节点发送上述选择结果； 中间节点， 用于接收选择结果， 上述选择结果表示釆用对称路径路由发 现还是非对称路径路由发现， 并按照路由请求命令中的路由发现标志位， 决 定是否保存到源节点的反向路由， 或根据路由发现标志位对本地网络属性参 数丽 kSymLink进行修改， 再根据修改后的丽 kSymLink决定是否保存到源节 点的反向路由。
本发明实施例提供的一种路由发现的选择方法、 设备和系统。 通过根据 待传输的数据量确定路由发现策略， 节省信令交互。 解决了无法灵活地选择 路由发现方法的问题。
附图说明 图 1为本发明实施例选择路由发现的示意图；
图 2为本发明实施例另一选择路由发现的示意图；
图 3为本发明实施例另一选择路由发现的示意图；
图 4为本发明实施例网络节点的结构图；
图 5为本发明实施例网络节点的结构图；
图 6为本发明实施例网络节点的结构图；
图 7为本发明实施例网络节点的结构图；
图 8为本发明实施例选择系统的结构图。 具体实施方式
本发明实施例提供的一种路由发现的选择方法、 设备和系统。 下面对本 发明实施例的技术方案作进一步的描述。 图 1为本发明实施例选择路由发现的示意图。 本实施例包括：
步驟 101 , 确定待传输的数据量；
步驟 102, 根据上述待传输的数据量， 选择对称路径路由发现， 或非对 称路径路由发现；
步驟 103 , 向其它节点发送上述选择结果。
本实施例用于源节点向目标节点发送数据之前。 在网络传输中， 应当选 择代价最小的路径进行传输， 选择路径的这一过程叫做路由发现。 对称路由 发现是指上行链路和下行链路选择相同的路径， 也就是说下行链路上进行一 次路由发现以后， 上行链路就不再单独进行路由发现了， 而是使用和下行一 样的路径， 这样可以节省路由发现的代价。 但是网络传输存在一定的不规则 性， 最优的下行链路不一定在上行传输时也最优。 非对称路由发现是指上下 行分别进行路由发现， 这样可以提高传输的效率， 但是要比对称路由发现多 付出一倍的功耗、 时间、 每个节点的计算量等等。 因此， 如果根据待传输的数据量， 选择对称路径路由发现， 或非对称路 径路由发现， 则可以通过灵活选择路由发现， 提高数据发送效率、 节约网络 资源。 具体实现有多种， 例如设置某一门限值， 如果待传输的数据量高于这 一门限值， 说明数据传输量较大， 则认为非对称路由发现更有效率， 因为虽 然增加了一次路由发现， 但是可以在未来的数据传输中节省资源； 如果低于， 说明数据传输量较小， 则认为对称路由发现更有效率， 因为选择非对称路由 需要进行两次路由发现， 这个过程中产生的代价可能比将来节省的资源还要 少。 还可以设置三个门限值， 如果待传输的数据量高于上限， 则认为非对称 路由发现更有效率， 如果低于下限， 则认为对称路由发现更有效率， 如果介 于上限和下限之间 , 则可以任意选择路由策略或者根据本地网络属性参数 nwkSymLink来选择。 设置门限还可以有其它方式， 并不限于这两种例子。
最后向其它节点发送上述选择结果。在其它节点收到上述选择结果以后， 其它节点可以通过修改本地网络属性参数 nwkSymLink来改变路由发现策略。
本发明实施例通过根据待传输的数据量确定路由发现策略， 灵活选择路 由发现方法， 从而提高了数据发送的效率， 节省网络资源， 降低时延。 图 2为本发明实施例另一选择路由发现的示意图。 本实施例包括： 步驟 201 , 确定待传输的数据量；
步驟 202, 根据上述待传输的数据量， 选择对称路径路由发现， 或非对 称路径路由发现；
步驟 203 , 向其它节点发送写有路由发现标志位的路由请求命令， 该路 由发现标志位用于表示步驟 202的路由结果。
其中， 步骤 203之前还可以包括：
步驟 204, 根据选择结果， 生成用于表示步驟 202的路由结果的路由发 现标志位；
具体可以是由源节点中的应用框架生成路由发现标志位， 为简便起见， 下面直接以应用框架为例；
步骤 205 , 应用框架将上述路由发现标志位通过 APSDE ( Application Support Sub-layer Data Entity,应用支撑子层数据实体）发送至应用支持子层， 具体可以通过数据请求原语发送； 送至网络层， 具体可以通过发现请求原语发送；
步驟 207, 网络层将上述路由发现标志位写入路由请求命令中。
本实施例与图 1所示实施例的区别在于， 在完成选择之后， 由应用层生 成表示选择结果的路由发现标志位， 并发送至网络层。 为选择结果的层间传 递提供了一种可能的通道。 这一传递的过程具体为： 应用框架首先将上述路 由发现标志位写入 APSDE的数据请求原语中并发送至应用支持子层；应用支 持子层再将路由发现标志位写入网络层管理实体的发现请求原语中并发送至 网络层； 最后网络层将路由发现标志位写入路由请求命令中并发送。 收到路 由请求命令的中间节点， 按照其中的路由发现标志位， 决定是否保存到源节 点的反向路由； 或者， 仍然按照图 1 实施例描述的， 通过修改本地网络属性 参数 nwkSymLink来改变路由发现策略。 本实施例提供的这两种仅是为举例 说明， 并不限于这两种方法。
本发明实施例通过根据待传输的数据量确定路由发现策略， 灵活选择路 由发现方法， 从而节省网络资源， 降低时延。 并且还利用原有接口， 传递路 由发现标志位， 提供了一种应用层下发选择结果的方案。 图 3为本发明实施例另一选择路由发现的示意图。 本实施例包括： 步骤 301 , 确定待传输的数据量；
步驟 302, 根据上述待传输的数据量， 选择对称路径路由发现， 或非对 称路径路由发现；
步驟 303 , 向其它节点发送写有路由发现标志位的路由请求命令。 其它节点则可以根据该路由发现标志位选择路由发现方式， 并建立新的 路由。
其中， 步驟 303之前还可以包括：
步驟 304, 应用框架根据选择结果， 生成路由发现标志位；
步驟 305 , 应用框架将上述路由发现标志位通过 APSDE ( Application
Support Sub-layer Data Entity,应用支撑子层数据实体）发送至应用支持子层， 具体可以通过数据请求原语发送；
步驟 306, 应用支持子层通过网络层数据实体向目标节点发送数据请求 原语， 上述数据请求原语可以携带路由发现标志位也可以不携带， 如果发送 失败达到特定次数， 则继续执行步驟 307和 308, 以建立新的路由， 如果发 送成功， 则结束本流程； 发现请求原语发送至网络层；
步驟 308, 网络层将上述路由发现标志位写入路由请求命令中。
本实施例也用于源节点向目标节点发送数据之前。 本实施例与图 2所示 实施例的区别在于， 在发起建立新的路由之前判断是否已经建立路由， 如果 已经建立路由， 并且可以用来传输数据， 则可以直接向其它节点发送数据， 而不需要向其它节点发送路由发现标志位； 如果已经建立好的路由已失效或 未建立路由， 则会发送失败， 在失败达到特定次数后， 比如 3次， 再向其它 节点发送路由标志位， 发起建立新的路由。
本发明实施例通过根据待传输的数据量确定路由发现策略， 灵活选择路 由发现方法， 在未建立连接或原来建立的连接已失效， 从而需要建立新连接 的时候， 才利用原有接口， 传递表示选择结果的路由发现标志位， 从而进一 步节省了网络资源， 降低了时延。 图 4为本发明实施例网络节点的结构图。 本实施例包括： 第一确定模块 401 , 用于确定待传输的数据量；
第一选择模块 402, 用于根据上述待传输的数据量， 选择对称路径路由 发现， 或非对称路径路由发现；
第一发送模块 403, 用于向其它节点发送所述第一选择模块的选择结果。 本实施例提供的网络节点用于完成图 1所示实施例描述的方法。 图 5为本发明实施例网络节点的结构图。 本实施例包括：
第一确定模块 501 , 用于确定待传输的数据量；
第一选择模块 502, 用于根据上述待传输的数据量， 选择对称路径路由 发现， 或非对称路径路由发现；
第一生成模块 503 , 用于生成用于表示第一选择模块作出的的上述选择 结果的路由发现标志位；
第二发送模块 504, 用于将上述第一生成模块生成的路由发现标志位通 过应用支撑子层数据实体 APSDE发送至应用支持子层；
第三发送模块 505 , 位于应用支持子层中， 用于将上述第一生成模块生 第一写入模块 506, 位于网络层中， 用于将上述第一生成模块生成的路 由发现标志位写入路由请求命令中；
第一发送模块 507, 用于向其它节点发送由第一写入模块写入所述路由 发现标志位的路由请求命令。
本实施例提供的网络节点用于完成图 2所示实施例描述的方法。 图 6为本发明实施例网络节点的结构图。 本实施例包括：
第一确定模块 601 , 用于确定待传输的数据量；
第一选择模块 602, 用于根据上述待传输的数据量， 选择对称路径路由 发现， 或非对称路径路由发现； 第一生成模块 603, 用于生成用于表示第一选择模块作出的的上述选择 结果的路由发现标志位； 实体 APSDE发送至应用支持子层；
第四发送模块 605, 位于应用支持子层中， 用于通过网络层数据实体向 目标节点发送数据请求原语；
第一处理模块 606, 用于在所述第四发送模块发送失败达到特定次数后 , 体的发现请求原语发送至网络层以及之后的步骤， 以建立新的路由， 和在所 述第四发送模块发送成功后， 则结束本流程；
第三发送模块 607, 位于应用支持子层中， 用于将上述路由发现标志位 通过网络层管理实体发送至网络层；
第一写入模块 608, 位于网络层中， 用于将上述路由发现标志位写入路 由请求命令中；
第一发送模块 609, 用于向其它节点发送由第一写入模块写入所述路由 发现标志位的路由请求命令。
本实施例提供的网络节点用于完成图 3所示实施例描述的方法。 图 7为本发明实施例网络节点的结构图。 本实施例包括：
第一接收模块 701 , 用于接收选择结果， 上述选择结果表示采用对称路 径路由发现还是 对称路径路由发现；
第二处理模块 702, 用于按照第一接收模块接收的选择结果， 决定是否 保存到源节点的反向路由 ,或根据选择结果对本地网络属性参数 nwkSymLink 进行修改，再根据修改后的 nwkSymLink决定是否保存到源节点的反向路由。
本实施例提供的网络节点在接收到图 4、 5、 6描述的网络节点发送的选 择结果后， 可以直接按照选择结果进行对称路由发现或者非对称路由发现， 如果进行对称路由发现时， 就保存到源节点的反向路由， 进行非对称路由发 现， 就不保存到源节点的反向路由。 本实施例提供的网络节点用于完成图 1、 2、 3实施例描述的方法。 图 8为本发明实施例选择系统的结构图。 本实施例包括：
源节点 801 , 用于确定待传输的数据量， 根据上述待传输的数据量， 选 择对称路径路由发现或非对称路径路由发现，向其它节点发送上述选择结果； 中间节点 802, 用于接收选择结果， 上述选择结果表示采用对称路径路 由发现还是非对称路径路由发现，并用于按照第一接收模块接收的选择结果， 决定是否保存到源节点的反向路由， 或根据选择结果对本地网络属性参数 nwkSymLink进行修改，再根据修改后的 nwkSymLink决定是否保存到源节点 的反向路由。
本实施例提供的网络节点用于完成图 1、 2、 3实施例描述的方法。 通过以上的实施方式的描述， 本领域的技术人员可以清楚地了解到本发 明可以通过硬件实现，也可以借助软件加必要的通用硬件平台的方式来实现。 基于这样的理解， 本发明的技术方案可以以软件产品的形式体现出来， 该软 件产品可以存储在一个非易失性存储介质（可以是 CD-ROM, U盘， 移动硬 盘等） 中， 包括若千指令用以使得一台计算机设备（可以是个人计算机， 服 务器， 或者网络设备等）执行本发明各个实施例上述的方法。
本领域技术人员可以理解附图只是一个优选实施例的示意图， 附图中的 模块或流程并不一定是实施本发明所必须的。
本领域技术人员可以理解实施例中的装置中的模块可以按照实施例描述 进行分布于实施例的装置中， 也可以进行相应变化位于不同于本实施例的一 个或多个装置中。 上述实施例的模块可以合并为一个模块， 也可以进一步拆 分成多个子模块。 上述本发明实施例序号仅仅为了描述， 不代表实施例的优劣。 以上公开的仅为本发明的几个具体实施例，但是，本发明并非局限于此, 任何本领域的技术人员能思之的变化都应落入本发明的保护范围。

Claims

权 利 要 求
1. 一种路由发现的选择方法， 其特征在于， 包括：
确定待传输的数据量；
根据所述待传输的数据量， 选择对称路径路由发现， 或非对称路径路由发 现；
向其它节点发送所述选择结果。
2. 如权利要求 1所述的选择方法， 其特征在于， 所述根据所述待传输的数据 量， 选择对称路径路由发现， 或非对称路径路由发现包括：
当待传输数据量大于门限值时， 选择非对称路径路由发现；
当待传输数据量小于门限值时， 选择对称路径路由发现。
3. 如权利要求 1所述的选择方法， 其特征在于， 所述向其它节点发送所述选 择结果之后还包括：
收到选择结果的节点， 按照所述选择结果， 决定是否保存到源节点的反向 路由。
4. 如权利要求 1或 2或 3所述的选择方法， 其特征在于， 所述向其它节点发 送所述选择结果之前， 还包括：
生成用于表示所述选择结果的路由发现标志位；
将所述路由发现标志位通过应用支撑子层数据实体 APSDE发送至应用支 持子层；
应用支持子层将所述路由发现标志位通过网络层管理实体发送至网络层； 网络层将所述路由发现标志位写入路由请求命令中；
所述向其它节点发送所述选择结果包括： 向其它节点发送写有所述路由发 现标志位的路由请求命令。
5. 如权利要求 4所述的选择方法， 其特征在于， 所述应用支持子层将所述路 由发现标志位通过网络层管理实体的发现请求原语发送至网络层之前，还 包括： 应用支持子层通过网络层数据实体向目标节点发送数据请求原语，如果发 通过网络层管理实体的发现请求原语发送至网络层以及之后的步驟， 以建立 新的路由；
如果发送成功， 则结束本流程。
6. 一种网络节点， 其特征在于， 包括：
第一确定模块， 用于确定待传输的数据量；
第一选择模块， 用于根据所述待传输的数据量， 选择对称路径路由发现， 或非对称路径路由发现；
第一发送模块， 用于向其它节点发送所述第一选择模块的选择结果。
7. 如权利要求 6所述的节点， 其特征在于， 所述第一选择模块用于：
当待传输数据量大于门限值时， 选择非对称路径路由发现；
当待传输数据量小于门限值时， 选择对称路径路由发现。
8. 如权利要求 6或 7所述的节点， 其特征在于， 还包括：
第一生成模块，用于生成用于表示第一选择模块作出的所述选择结果的路 由发现标志位；
第二发送模块，用于将所述第一生成模块生成的所述路由发现标志位通过 应用支撑子层数据实体 APSDE发送至应用支持子层；
第三发送模块， 位于应用支持子层中， 用于将所述第一生成模块生成的所 第一写入模块， 位于网络层中， 用于将所述第一生成模块生成的所述路由 发现标志位写入路由请求命令中；
所述第一发送模块用于：向其它节点发送由第一写入模块写入所述路由发 现标志位的路由请求命令。
9. 如权利要求 8所述的节点， 其特征在于， 还包括：
第四发送模块， 位于应用支持子层中， 用于通过网络层数据实体向目标节 点发送数据请求原语；
第一处理模块， 用于在所述第四发送模块发送失败达到特定次数后， 跳转 请求原语发送至网络层以及之后的步驟， 以建立新的路由， 和所述第四发送 模块在发送成功后， 则结束本流程。
10.—种网络节点， 其特征在于， 包括：
第一接收模块， 用于接收选择结果， 所述选择结果表示采用对称路径路由 发现还是非对称路径路由发现；
第二处理模块， 用于按照第一接收模块接收的选择结果， 决定是否保存到 源节点的反向路由， 或根据选择结果对本地网络属性参数 nwkSymLink进行 修改， 再根据修改后的 nwkSymLink决定是否保存到源节点的反向路由。
11.一种路由发现的选择系统， 其特征在于， 包括：
源节点， 用于确定待传输的数据量， 根据所述待传输的数据量， 选择对称 路径路由发现或非对称路径路由发现， 向其它节点发送所述选择结果；
中间节点， 用于接收选择结果， 所述选择结果表示采用对称路径路由发现 还是非对称路径路由发现， 并按照所述选择结果， 决定是否保存到源节点的 反向路由， 或根据选择结果对本地网络属性参数 nwkSymLink进行修改， 再 根据修改后的 nwkSymLink决定是否保存到源节点的反向路由。
PCT/CN2010/075451 2009-07-27 2010-07-26 一种路由发现的选择方法、设备和系统 WO2011012062A1 (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US13/358,273 US9055522B2 (en) 2009-07-27 2012-01-25 Method, device, and system for selecting route discovery

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN 200910109248 CN101969679A (zh) 2009-07-27 2009-07-27 一种路由发现的选择方法、设备和系统
CN200910109248.0 2009-07-27

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US13/358,273 Continuation US9055522B2 (en) 2009-07-27 2012-01-25 Method, device, and system for selecting route discovery

Publications (1)

Publication Number Publication Date
WO2011012062A1 true WO2011012062A1 (zh) 2011-02-03

Family

ID=43528767

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2010/075451 WO2011012062A1 (zh) 2009-07-27 2010-07-26 一种路由发现的选择方法、设备和系统

Country Status (3)

Country Link
US (1) US9055522B2 (zh)
CN (1) CN101969679A (zh)
WO (1) WO2011012062A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN117714360A (zh) * 2024-02-07 2024-03-15 腾讯科技（深圳）有限公司 数据路由方法、装置、电子设备、存储介质及程序产品

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11406092B1 (en) 1988-04-11 2022-08-09 Christopher John Rudy Eyeless, knotless, colorable and/or translucent/transparent fishing hooks with associatable apparatus and methods
CN103905542B (zh) * 2014-03-25 2017-05-24 北京邮电大学 物联网数据传输方法及网络节点
JP6586228B2 (ja) * 2016-05-17 2019-10-02 日本電信電話株式会社 経路計算制御装置及び経路計算制御方法
CN106060886B (zh) * 2016-05-20 2019-08-30 河海大学常州校区 一种基于不对称链路的水声传感器网络路由协议构建方法
US10542476B2 (en) * 2017-07-13 2020-01-21 Nokia Solutions And Networks Oy Selecting communication paths for application server queries of devices

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2002084956A1 (en) * 2001-04-16 2002-10-24 Kent Ridge Digital Labs A routing protocol for general mobile ad hoc networks
CN1933445A (zh) * 2006-09-04 2007-03-21 南通大学 无线传感器网络上下行异构的路由方法

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1521405A1 (en) * 2003-09-30 2005-04-06 Sony International (Europe) GmbH Bidirectional QoS reservation within an in-band signaling mechanism
US7633940B1 (en) * 2005-06-27 2009-12-15 The Board Of Trustees Of The Leland Stanford Junior University Load-balanced routing
CN1905546A (zh) 2005-07-25 2007-01-31 上海原动力通信科技有限公司 时分双工ofdm系统确定导频符号位置的方法
CN1878134A (zh) 2006-07-10 2006-12-13 武汉理工大学 一种Ad hoc网络的时延约束多路路由方法
US9433033B2 (en) * 2008-01-09 2016-08-30 Intel Deutschland Gmbh Ad-hoc communication radio module, ad-hoc communication device and method for controlling an ad-hoc communication radio module

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2002084956A1 (en) * 2001-04-16 2002-10-24 Kent Ridge Digital Labs A routing protocol for general mobile ad hoc networks
CN1933445A (zh) * 2006-09-04 2007-03-21 南通大学 无线传感器网络上下行异构的路由方法

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN117714360A (zh) * 2024-02-07 2024-03-15 腾讯科技（深圳）有限公司 数据路由方法、装置、电子设备、存储介质及程序产品
CN117714360B (zh) * 2024-02-07 2024-04-26 腾讯科技（深圳）有限公司 数据路由方法、装置、电子设备、存储介质及程序产品

Also Published As

Publication number Publication date
US20120120961A1 (en) 2012-05-17
CN101969679A (zh) 2011-02-09
US9055522B2 (en) 2015-06-09

Similar Documents

Publication Publication Date Title
WO2021249490A1 (zh) 区块链网络中的通信方法、业务数据传输方法
WO2011012062A1 (zh) 一种路由发现的选择方法、设备和系统
JP5847191B2 (ja) コンテンツ共有を行う中間ノード及びコンテンツリクエスト端末並びにそれらのコンテンツ共有方法
US20120290730A1 (en) Mass re-formation of groups in a peer-to-peer network
US7958253B2 (en) Method and apparatus for transmitting and receiving content on distributed storage system
Chen et al. ACOA-AFSA fusion dynamic coded cooperation routing for different scale multi-hop underwater acoustic sensor networks
KR20140012988A (ko) 그룹 오너 재협상 기능을 가진 피어-투-피어 그룹
JP2003345477A (ja) ネットワーク化バッテリ動作デバイスにおけるアイドル電力消費の削減
TW201216733A (en) Method and system for multi-stage device filtering in a Bluetooth low energy device
JP2006190280A (ja) バスの抽象化
JP2016529575A (ja) ハードディスクおよびデータ処理方法
CN104811392A (zh) 用于处理网络中的资源访问请求的方法和系统
CN111837424A (zh) 路由的建立方法及装置、电子设备以及计算机存储介质
TWI301022B (en) Wireless communication system, communication method and computer readable medium thereof
EP2873294B1 (en) Push management scheme
Singh et al. Approach for collision minimization and enhancement of power allocation in WSNs
KR101568288B1 (ko) 데이터 수신 장치 및 방법
Xu et al. Towards robust routing in three-dimensional underwater wireless sensor networks
US20140143441A1 (en) Chip multi processor and router for chip multi processor
JP5505266B2 (ja) 無線通信装置及びプログラム、並びに、通信システム
CN101491134A (zh) 在多个状态之间进行转换的方法和装置
CN113608686B (zh) 一种远程内存直接访问方法及相关装置
US9444891B2 (en) Data migration in a storage network
WO2009094933A1 (fr) Procédé de traitement du tunnel d'un réseau par paquets, système de communication, et appareil associé
US11223557B1 (en) Multicast traffic disruption prevention system

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: 10803895

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: 10803895

Country of ref document: EP

Kind code of ref document: A1