CN101305559A - 无线网络中的路由选择 - Google Patents

无线网络中的路由选择 Download PDF

Info

Publication number
CN101305559A
CN101305559A CNA2005800520217A CN200580052021A CN101305559A CN 101305559 A CN101305559 A CN 101305559A CN A2005800520217 A CNA2005800520217 A CN A2005800520217A CN 200580052021 A CN200580052021 A CN 200580052021A CN 101305559 A CN101305559 A CN 101305559A
Authority
CN
China
Prior art keywords
route
node
destination
source node
request information
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.)
Granted
Application number
CNA2005800520217A
Other languages
English (en)
Other versions
CN101305559B (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.)
InterDigital CE Patent Holdings SAS
Original Assignee
Thomson Licensing SAS
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 Thomson Licensing SAS filed Critical Thomson Licensing SAS
Publication of CN101305559A publication Critical patent/CN101305559A/zh
Application granted granted Critical
Publication of CN101305559B publication Critical patent/CN101305559B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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/26—Route discovery packet
    • 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/02—Topology update or discovery
    • 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/32—Flooding
    • 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
    • H04W40/023—Limited or focused flooding to selected areas of a network
    • 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/248—Connectivity information update
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • 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
    • 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
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Abstract

描述了一种用于在无线网络中发现源节点和目的地节点之间路由的系统和方法，包括：由所述源节点设置路由请求消息的中间答复标志；利用所述路由请求消息来对所述无线网络进行泛洪；以及由具有到所述目的地节点的有效路由的第一中间节点以路由答复消息来响应所述路由请求消息。还描述了一种用于在路由答复消息变为第一路由答复消息的情况下发现最佳路由的系统和方法。所述用于发现最佳路由的系统和方法包括：由目的地基于在由该目的地节点接收的路由请求消息中接收的累积量度来选择在它自己和源节点之间的最佳路由，创建另一路由答复消息，并且将所述另一路由答复消息单播给所述源节点。

Description

无线网络中的路由选择
技术领域
本发明涉及无线网络，并且具体涉及无线网格网络。更具体地，本发明涉及按需路由(routing)协议中的路由请求消息的处理。
背景技术
诸如由IETF中的MANET工作组规定的自组织(Ad Hoc)按需距离向量(AODV)路由协议的按需路由协议使用路由请求和路由答复机制来在无线网格/自组织网络中建立两个节点之间的路由。当源节点希望将数据分组/帧发送到目的地节点时，如果该源节点不具有、并且需要到目的地节点的有效路由，则该源节点通过在网络上泛洪(flooding)路由请求(RREQ)消息来发现到目的地的路由。当网络中的节点接收和转发RREQ时，它们创建回到源的反向路由。当节点接收到RREQ时，如果(1)该接收节点自身是目的地或者(2)该接收节点具有到目的地的有效路由并且没有设置RREQ中的“仅目的地”(‘D’)标志，则该接收节点通过产生路由答复(RREP)消息来答复此请求。通过所建立的反向路由而在单播中将RREP转发给源节点，从而创建在中间节点中以及最终在源节点中的到目的地的正向路由。如果所建立的路由在给定的路由有效期中没有被使用，则所建立的路由到期。
在AODV中，RREQ消息中的“仅目的地”标志是由源节点设置的，并且不会被中间节点改变。如果源节点在RREQ中设置了“仅目的地”标志，则即使中间节点/接收节点具有到目的地节点的有效路由，中间节点也不以RREP消息来响应该RREQ。它将该RREQ转发/重新泛洪至其邻居。只有目的地节点响应此RREQ。在此操作模式下，尽管在该过程中最终发现了源节点和目的地节点之间的最新的最佳路由，但是路由发现等待时间可能较大。对于诸如语音和视频通信的实时应用来说，低等待时间是非常重要的。
如果源节点没有设置“仅目的地”标志，则具有到目的地节点的有效路由的任何中间节点都以RREP消息来响应该RREQ。该RREP消息在单播中被发送回源节点，并且建立目的地节点的正向路由。如果设置了RREQ中的“无条件RREQ”(‘G’)标志，则此中间节点还将无条件RREP单播给目的地节点，使得目的地节点得知到源节点的路由。然而，在AODV中，如果中间节点不产生RREP(因为该中间节点具有到目的地节点的有效路由)，则中间节点丢弃该RREQ。利用这一方法，源节点可以更快地发现到目的地节点的路由，因为源节点不必等待目的地节点的答复。然而，因为在中间节点中高速缓存的路由可能不是到目的地节点的最佳路由，所以可能没有发现最佳端到端路由。所述量度(metrics)可能由于无线网络的动态而改变，使得高速缓存的路由更不理想。也就是说，由于网络拓扑、路由量度等的改变，在中间节点中高速缓存的路由可能变得较差，或者可能变得可以获得具有更好的端到端量度的其它路由，使得其它路由更加理想。
本发明解决的问题是如何使用RREQ和RREP机制来快速发现源节点和一个或多个目的地节点之间的最佳路由。
发明内容
本发明公开了一种方法和系统，其用于在按需路由协议中处理/转发路由请求(RREQ)消息并且产生路由答复(RREP)消息，使得可以在无线网格/自组织网络中发现最佳路由而不引起显著的路由发现延迟/等待时间，其中AODV是所述按需路由协议的示例。具体地，当源节点希望发现到目的地节点的路由时，源节点利用在目的地列表中指定了目的地节点并且量度字段被初始化为0的RREQ消息来对所述网络进行泛洪。该RREQ消息包含用于每个目的地节点的新标志“中间答复(IR)”。当源节点启动RREQ泛洪以发现到一个或多个目的地节点的路由时，源节点在RREQ中设置与目的地节点相对应的标志。在RREQ泛洪期间，具有到目的地节点的有效路由的第一中间节点以RREP消息来响应该RREQ。该RREP消息在单播中被发送到源节点，从而快速建立到目的地的临时正向路由。因此，源节点可以使用此临时正向路由来以低路由发现延迟/等待时间发送数据分组/帧。第一中间节点重置/清除RREQ消息中的“IR”标志，并且将更新后的RREQ消息朝着目的地节点向下游转发。由于RREQ中的“IR”标志已经被重置，因此即使下游的中间节点具有到一个或多个目的地节点的有效路由，该下游的中间节点也不会响应此RREQ而是仅仅传播它。该RREQ最终到达所述一个或多个目的地节点。所述一个或多个节点可以基于端到端量度来选择最佳路由/路径，并且将新RREP发送回源节点，以便建立源节点和此目的地节点之间的最佳路由。如果该最佳路径与经由来自中间节点的RREP建立的临时正向路径不同，则一旦建立所述最佳路径，源节点就将切换到该最佳路径。
描述了一种用于在无线网络中发现源节点和目标节点之间的路由的系统和方法，包括：由源节点设置路由请求消息的中间答复标志；利用所述路由请求消息来对所述无线网络进行泛洪，并且由具有到目的地节点的有效路由的第一中间节点以路由答复消息来响应该路由请求消息。然后，该系统和方法更新所述路由请求消息，并且以该路由请求消息来对无线网络进行重新泛洪。由此，所述响应动作建立此无线网络的源节点和目的地节点之间的临时正向路由。还描述了一种用于发现最佳路由的系统和方法，在该情况中，所述路由答复消息成为第一路由答复消息。所述用于发现最佳路由的系统和方法包括：由目的地节点基于在由该目的地节点接收的路由请求消息中接收的累积(cumulative)量度来选择在它自己和源节点之间的最佳路由；创建另一路由答复消息，并且将该另一路由答复消息单播给源节点。当源节点接收到所述另一路由答复消息时，如果临时正向路由是最佳路由，则所述另一路由答复消息充当确认，而如果临时正向路由不是最佳路由，则所述另一路由答复消息用来建立最佳路由。
附图说明
当结合附图阅读时，根据以下详细描述，将最好地理解本发明。所述图包括在下面简要描述的以下图：
图1是示例RREQ消息格式。
图2是根据本发明原理的无线网格网络的示意图。
图3是根据本发明原理的无线网格网络的示意图。
图4是示出在哪里使用本发明的按需路由协议的流程图。
图5是本发明的方法的流程图。
图6是根据本发明原理的节点的框图。
具体实施方式
当源节点/网格点希望将数据分组/帧发送到某个目的地节点时，它在其路由表中检查路由。如果存在有效路由，则它将所述分组/帧传送到在用于此目的地节点的路由表中指定的下一跳(hop)。如果不存在有效路由，则源节点通过在无线网格/自组织网络上泛洪路由请求(RREQ)消息来启动路由发现。所述数据分组/帧可以在该节点中/由该节点发起，或者如果该节点是无线接入点，则所述数据分组/帧可以发源于与该节点相关联的站(station)。源节点需要发现到多个目的地节点的路由/路径是有可能的。源节点可以对每个目的地散布RREQ，或者，为了减小路由开销，利用具有其中包含多个目的地节点地址的列表的单个RREQ消息来对网络进行泛洪。
图1是示例RREQ消息格式，其它格式是可能的。RREQ消息包含例如发起/源节点地址、发起者的序列号、目的地节点地址和目的地序列号(或者目的地号以及目的地地址及其序列号的列表)、RREQ ID、消息ID、消息长度、使用期限(TTL)、跳计数、路由量度、标志、以及其它信息。除了标志“仅目的地”(‘D’)和“无条件RREP”(‘G’)以外，在RREQ消息中还包括在这里被称为“中间答复”(IR)标志的新标志。作为传统的AODV的遗留物而携带‘D’和‘G’标志。源节点不设置/使用这两个标志，并且中间节点和目的地节点忽略这两个标志。一个替换实施例是RREQ消息根本不包含‘D’和‘G’标志。如果RREQ消息携带目的地地址的列表，则将多个“中间答复”标志包括在RREQ消息中，每个标志对应于一个目的地地址。当源节点希望发现到一个或多个目的地地址的路由时，它设置与所述一个或多个目的地地址相对应的一个或多个“中间答复”(IR)标志。应当注意：所述一个或多个目的地节点地址可以是一个或多个因特网协议(IP)地址或者一个或多个第2层(媒体访问控制-MAC)地址。为了适应网络状态的改变并且维持(maintain)节点之间的最佳量度路由，每个活动的源节点可以任选地利用去往(for)它正与之通信的一个或多个目的地地址的周期性RREQ消息(维持RREQ)来对无线网格/自组织网络进行泛洪。不设置维持RREQ中的“IR”标志。中间节点和目的地节点遵循与用来在发现阶段处理非维持RREQ的规则相同的规则来处理该维持RREQ。
由此可见，无线网格/自组织网络中的非维持RREQ消息和维持RREQ消息的散布使得在中间节点和目的地节点处建立/更新到RREQ的发起者(源节点)的反向路由。非维持RREQ消息的散布还触发了来自目的地节点的RREP消息以及可能来自中间节点的RREP消息。维持RREQ消息的散布触发了来自目的地节点的RREP消息。
当中间节点或目的地节点接收到RREQ消息时，它创建到源节点的反向路由，或者如果RREQ消息经过提供比当前的到源节点的反向路由更好的量度的路由/路径，则它更新其当前的反向路由。应当注意：每个节点可以接收相同RREQ消息的多个副本(由相同的源节点发起并且具有相同的RREQ ID)，每个RREQ消息穿过从源节点到接收/中间/目的地节点的不同路径。如果创建或者修改反向路径或者这是RREQ消息的“第一副本”，则转发(重新泛洪)该RREQ消息。在这里使用“第一副本”来表示此RREQ消息的这一副本是此接收/中间/源节点接收到或者看到由这一特定RREQ消息的发起者地址和RREQ ID标识的这一特定RREQ消息的第一副本或者第一次。当中间节点转发RREQ消息时，更新该RREQ消息中的量度字段，以便反映从中间节点到该RREQ的源节点的路由的累积量度。此外，如果设置了所接收的RREQ消息的目的地节点列表中的目的地节点的“IR”标志、并且中间节点具有到该目的地节点的有效路径，则中间节点以路由答复RREP消息来响应该RREQ消息。此路由答复消息在单播中被发送给源节点，并且建立到目的地节点的正向路径。然后，源节点可以立即使用此路由来将数据帧/分组发送到目的地节点。如果中间节点以用于RREQ目的地节点列表中的目的地节点的RREP消息来响应RREQ消息，则它在利用更新后的RREQ消息来对网络重新泛洪之前，重置/清除RREQ消息中的用于此目的地节点的“IR”标志。在发送RREP消息之后重置“IR”标志的原因是禁止来自下游中间节点的任何RREP消息。只有沿着由该泛洪的RREQ消息穿过的路由的、具有到目的地节点的有效路由的第一中间节点以用于此目的地节点的RREP消息来答复。如果在RREQ消息中用于目的地的“IR”标志被重置/清除，则即使中间节点具有到目的地节点的有效路由，它也不应以RREP消息来响应。
在创建/建立或者更新到源节点的反向路由之后，目的地节点将单播RREP消息发送回源节点。当接收到该RREP消息时，中间节点创建到所述一个或多个目的地节点的正向路由，并且还向源节点转发该RREP消息。当源节点接收到该RREP消息时，它创建到目的地节点的正向路由。如果目的地节点接收到具有更好的量度的另一RREQ消息，则该目的地节点将其到源节点的路由更新为该新路由，并且还沿着更新后的路由将新RREP消息发送回源节点。该新RREP消息在中间节点中并且最终在源节点中建立从源节点到目的地节点的更好的(更新后的)正向路由。一旦建立了此更好的正向路由，源节点就使用它来发送数据。最终，在源节点和目的地节点之间建立双向的、最佳的端到端量度路由。使用此方法，源节点可以快速获得利用由具有到目的地节点的有效路由的中间节点答复的RREP消息建立的、到目的地节点的路由。如果这一路由不是源节点和目的地节点之间的最佳的端到端量度路由，则随后将该路由更新为所述最佳路由。
现在参照图2，图2示出了利用路由请求(RREQ)消息对无线网格/自组织网络进行泛洪、以及具有到目的地节点E的有效路由的中间节点B利用RREP消息来响应该RREQ消息。考虑源节点A试图发现到目的地节点E的路由的示例。源节点A在无线网格/自组织网络中泛洪设置了“IR”标志的路由请求(RREQ)消息。假设中间节点B已经具有到目的地节点E的有效路由B-C-D-E。当中间节点B接收到RREQ时，它创建到它从中接收所述RREQ的、作为反向路由/路径的下一跳(源节点A)的源节点的反向路由。中间节点B以单播RREP响应该RREQ，这是因为它具有到目的地E的有效路由并且设置了RREQ中的“IR”标志。该RREP在源节点A中建立到目的地节点E的正向路由。源节点A一利用来自中间节点B的RREP创建到目的地节点E的路由/路径，源节点A就可以开始经由路由A-B-C-D-E来将数据分组/帧发送到目的地节点E。中间节点B重置RREQ消息中的“IR”标志，并且进一步转发该RREQ消息。重置“IR”标志的原因是要将对RREQ泛洪的响应限制为仅仅具有到目的地节点的有效路径的第一中间节点。下游的其它中间节点(例如C和D)不需要以RREP来答复此RREQ，因为没有设置“IR”标志。假设中间节点F、G和H不具有到目的地节点E的有效路由。当中间节点F、G和H接收到泛洪的RREQ消息时，它们创建到源节点A的反向路由，其中所述中间节点F、G和H中的每一个从中接收到RREQ的节点作为该反向路由的下一跳。然后，中间节点F、G和H中的每一个进一步转发该RREQ消息。
在此示例中，目的地节点E接收到此RREQ的两个副本，每个副本穿过不同的路径：A-B-C-D-E、A-F-G-H-E。假设这两个RREQ按照以下顺序A-B-C-D-E然后A-F-F-G-E到达目的地节点E，则目的地节点E一接收到沿着路由/路径A-B-C-D-E的RREQ，目的地节点E就首先创建通过中间节点D到源节点A的路由。此时，已经在中间节点B、C和D中建立了到源节点A的反向路由。目的地节点E沿着路由E-D-C-B-A发送RREP。该RREP恰好刷新路由A-B-C-D-E。如果在RREQ目的地列表中存在一个或多个任何其它目的地节点，例如节点I，则目的地节点E将它自己从目的地列表中去除，然后将该RREQ进一步转发(例如，继续转发到节点I)。如果在RREQ的目的地列表中不存在一个或多个其它目的地节点，则不转发该RREQ。
现在参照图3，图3图示了无线局域网格网络，该无线局域网格网络示出了目的地节点E在通过A-B-C-D-E接收到RREQ时答复RREP(1)，并且在通过A-F-G-H-E接收到RREQ之后发送新RREP(2)以便建立更好的正向路由/路径。当目的地节点E接收到沿着A-F-G-H-E到来的RREQ时，目的地节点E确定此RREQ是沿着具有比临时正向路由/路径A-B-C-D-E更好的到A的量度的路径到来的。因此，目的地节点E将下一跳从中间节点D修改/更新为中间节点H，并且更新所述量度。然后，目的地节点E将单播RREP通过中间节点H发送回源节点A，并且如果在RREQ目的地列表中存在一个或多个其它目的地节点则更新和转发RREQ。所述RREP建立经由中间节点H、G和F到源节点A的路由。当源节点A接收到此RREP时，它将去往目的地节点E的下一跳从中间节点B修改/更新为中间节点F。到目的地节点E的路由被改变为A-F-G-H-E。
现在参照图4，图4是用于处理RREQ消息的流程图。当节点接收到RREQ消息时，在410，它首先创建/建立或者在必要时更新到该节点从中接收到所述RREQ消息的前一跳的反向路由。然后，该中间节点/接收节点可以如下创建或更新到该RREQ的发起者的反向路由。如果在415和420到RREQ消息的发起者的反向路由在路由表中不存在或者无效，则创建或更新该反向路由。在用于前往RREQ发起者的反向路由的路由表中的下一跳变为前一跳(从中接收到所述RREQ消息的节点)。如果存在到RREQ发起者的有效反向路由，则在425，将RREQ消息中的源序列号与用于反向路由的路由表中的的路由条目的序列号进行比较。如果RREQ消息中的序列号较旧，则在445，丢弃它并且不进行进一步处理。否则，如果在430新量度比路由表中的到发起者的当前路由的量度更好，则修改到发起者的当前反向路由。所述新量度被定义为RREQ消息中的量度加上在所述节点从中接收到该RREQ消息的节点和所述节点自身之间的链路量度。如果所述新量度不比路由表条目中的当前反向路由的量度更好，但是在435RREQ中的源序列号比用于所述反向路由的路由表中的序列号更大(新)，则在450，中间节点检查所述网格网络是否支持滞后和最佳候选路由高速缓存的任选处理功能。如果不支持这些任选的处理功能，则在455，更新到RREQ发起者的反向路由。当创建或修改反向路由时，将用于该反向路由的路由表中的序列号设置为RREQ消息中的源序列号，下一跳变为从中接收到RREQ消息的节点，将量度设置为所述新量度，并且将跳计数设置为比RREQ消息中的跳计数大1。
如果在420和440创建或修改了到源节点的反向路由，或者所述RREQ消息是新RREQ消息的第一副本(以前没有从源看到过该RREQ ID)，则在475，执行在此描述的RREQ转发和RREP产生例程。当节点执行在此描述的RREQ转发和RREP产生例程时，可能存在其它情况。例如，在某种最佳候选路由高速缓存方法中，在候选路由高速缓存期间，可以将RREQ消息存储在具有计时器的等待队列中。当等待队列计时器到时时，执行所述RREQ转发和RREP产生例程。
源节点可以发送周期性的维持RREQ消息，以便刷新其活动的正向和反向路由。源发送维持RREQ消息的每一次被称为一个路由刷新回合。已经具有到源节点的最佳反向路由的节点在通过当前的最佳量度路由接收RREQ消息之前接收到具有更新的序列号但是具有到源节点的更差量度路由的RREQ消息是有可能的。此外，在泛洪期间，沿着当前最佳量度路由传播的RREQ消息的副本可能丢失。这些事件可导致路由波动(flapping)。为了在每个路由刷新回合期间减小路由波动并且选择最佳路由，可以使用一种滞后和最佳候选路由高速缓存机制。如果在460确定网格网络实现了所述滞后和最佳候选路由高速缓存选项，则如果RREQ消息中的源序列号比路由表条目中的序列号大(新)大于阈值的一个值，则中间节点更新路由表并且修改反向路由。否则，在465中，可以将该反向路由高速缓存为潜在的候选替换路由。
如果该节点随后得知当前反向路由已经变差并且变得比候选反向路由更差，则它能够在相同的刷新回合中改变为先前得知的候选路由。本发明描述了一种用于在无线网格网络中转发RREQ消息并且产生RREP消息以便发现最佳路由而不引起大路由发现延迟/等待时间的方法和系统。本发明的方法在具有或不具有滞后和最佳候选/替换路由高速缓存的情况下工作。
现在参照图5，图5是示出本发明的RREQ转发和RREP产生方法的流程图，在505，节点确定它是不是目的地节点，即，该节点的一个或多个地址(self_addr)是否与RREQ消息的目的地列表中的所请求的目的地地址rreq.dest匹配。应当注意：节点自身可以具有多个地址或者它可以是其它节点的代理。例如，节点可以是接入点，并且代表与它相关联的继承站(legacystation)产生/管理路由消息(其中它是所述站的代理)。用于此情况的功能性与当节点具有多个地址时的情形相似。可以将相关联的站的目的地地址当作接入点的别名(alias)地址对待。如果在RREQ消息目的地列表中指定的一个或多个地址属于节点或者使用节点作为代理的节点之一，则该节点是目的地节点。当节点接收到其中目的地节点是由它代理的节点的目的地节点的RREQ消息时，它应当处理该RREQ消息，好像目的地节点地址时是它自己的地址一样。此外，节点可以为RREQ消息目的地列表中的所请求的地址的目的地节点，或是RREQ消息目的地列表中的另一个所请求的地址的中间节点。
如果该节点的一个或多个地址与RREQ消息的目的地列表中的所请求的目的地地址匹配，则在510，该节点产生单播RREP消息，并且将该单播RREP消息发送到去往这些匹配的目的地地址的RREQ消息的发起者。在515，目的地节点从RREQ消息目的地列表中去除其自己的/代理的一个或多个地址。此后，如果在520在RREQ消息目的地列表中没有剩余的所请求的地址，则在525丢弃该RREQ消息。如果该节点不是RREQ消息目的地列表中的任何请求的地址的目的地节点(505)或者在RREQ消息目的地列表中存在除了该节点的地址以外的其它请求的目的地地址，即，该节点是RREQ消息目的地列表中的一个或多个地址的中间节点，则该节点如下检查RREQ消息目的地列表中的剩余地址。假设rreq.dest[i]代表RREQ消息目的地列表中的第(i+1)个地址。该节点在545将索引(例如i)初始化，并且在550检查rreq.dest[i]即RREQ消息目的地列表中的第一地址以确定是否存在到由rreq.dest[i]代表的目的地节点的活动的正向路由。如果中间节点具有到目的地的活动路由、到目的地节点的路由是有效的(555)、所述序列号至少与在原RREQ消息中指示的序列号一样大(560)并且设置了“中间答复(IR)”标志(570)，则在575，中间节点产生用于这一请求的目的地地址的RREP消息，并且将所产生的RREP消息沿着当前反向路由而在单播中发送到RREQ消息的发起者。在580，重置RREQ消息中的用于这一请求的目的地的“IR”标志。在590，该节点增大所述索引(例如，增大1)并且检查在RREQ消息目的地列表中是否存在任何其它地址。如果在RREQ消息目的地列表中存在任何其它地址，则在550，上述循环的执行重复开始。也就是说，如果需要为下一个请求的目的地发送RREP消息，则重复所述循环。重复所述循环，直到检查了RREQ消息目的地列表中的所有地址为止。
在530，检查原来的输入的RREQ消息，以确定使用期限(TTL)值是否大于1。如果TTL值大于1，则在535更新原RREQ消息中的信息，包括将输出的RREQ消息中的TTL值减小例如1。在535，还将源序列号、量度和跳计数设置为用于所述源的更新后的路由条目中的对应信息。在540，转发更新后的RREQ消息。
注意：目的地节点可以拥有/代理一个或多个地址，中间节点可以具有到一个或多个目的地地址的一个或多个有效路由。RREQ消息可以在其目的地地址列表中携带一个或多个目的地地址。处理/中间/目的地节点可以满足以上条件，并且发送用于RREQ消息目的地列表中的多个所请求的地址的RREP消息。如果节点发送用于多个目的地的RREP消息，则它可以发送多个RREP消息，每个目的地一个RREP消息，或者它可以发送在地址列表中具有多个目的地地址的单个聚合的RREP消息。
图6是图示本发明的节点600的细节的框图。该节点包括链路质量和负荷测量模块605、路由量度计算模块610、路由选择模块615和通信模块620。链路质量和负荷测量模块605测量到其每个邻居的链路/信道的质量和负荷。它将该测量结果提供给路由量度计算模块610，使得路由量度计算模块610可以确定到其每个邻居的链路成本/度量。注意：节点可以具有多个邻居、多个无线电接口、以及多个物理/逻辑信道/链路。它们全部需要被测量。每个节点的路由量度计算模块610使用链路质量和负荷测量模块进行的测量以及其它信息来计算它与之通信的每个节点的路由量度。该路由量度被周期性地更新。路由选择模块615基于所计算的路由量度来确定/选择用于将数据转发/传送到目的地节点的路由/路径。路由选择模块615经由通信模块620而与网格网络中的其它节点交换路由控制消息和数据。应当注意：节点可以具有一个或多个无线电通信接口和其它通信接口。应当理解：路由选择模块实际上可以由若干更小的单元组成或者可以与在此描述的其它模块组合。还应当理解：在这里(尤其是针对图3和图4)描述的处理可以是在路由选择模块中或者由路由选择模块执行的软件、硬件、固件或者它们的任何组合。
应当理解：可以以硬件、软件、固件、专用处理器或者它们的组合的各种形式，例如在移动终端、接入点或者蜂窝网络中实现本发明。优选地，作为硬件和软件的组合来实现本发明。此外，优选地作为被有形地包含在程序存储设备上的应用程序来实现所述软件。所述应用程序可被上载到包括任何适当架构的机器并且由其执行。优选地，可以在具有诸如一个或多个中央处理单元(CPU)、随机存取存储器(RAM)、和一个或多个输入/输出(I/O)接口的硬件的计算机平台上实现所述机器。该计算机平台还包括操作系统和微指令代码。在这里描述的各种处理和功能可以是经由操作系统执行的所述微指令代码的一部分或者所述应用程序的一部分(或者它们的组合)。此外，各种其它外围设备可以连接到所述计算机平台，例如额外的数据存储设备和打印设备。
还应当理解：因为在附图中示出的组成系统组件和方法步骤中的一些优选地用软件来实现，所以这些系统组件(或处理步骤)之间的实际连接可能根据本发明被编排的方式而不同。给出这里的教导之后，本领域普通技术人员将能够想到本发明的这些和类似的实现或配置。

Claims (28)

1.一种用于在无线网络中发现源节点和目的地节点之间路由的方法，所述方法包括：
由所述源节点设置路由请求消息的中间答复标志；
利用所述路由请求消息来对所述无线网络进行泛洪；以及
由具有到所述目的地节点的有效路由的第一中间节点以路由答复消息来响应所述路由请求消息。
2.如权利要求1所述的方法，还包括：
更新所述路由请求消息；以及
利用所述路由请求消息来对所述无线网络进行重新泛洪。
3.如权利要求2所述的方法，其中，所述响应动作由此建立所述无线网络的所述源节点和所述目的地节点之间的临时正向路由。
4.如权利要求2所述的方法，其中，所述更新动作还包括：清除所述中间答复标志，并且利用所述源节点和所述中间节点之间的所述路由的累积量度来更新所述路由请求消息中的量度。
5.如权利要求1所述的方法，其中，所述无线网络是无线网格网络。
6.如权利要求1所述的方法，其中，所述响应动作的所述路由答复消息被单播到所述源节点。
7.如权利要求1所述的方法，其中，所述目的地节点的地址是因特网协议地址和媒体访问控制地址之一。
8.如权利要求1所述的方法，其中，所述目的地节点包括与代理和接入点之一相关联的目的地节点。
9.如权利要求1所述的方法，还包括：利用维持路由请求消息来对所述无线网络进行泛洪，以便维持节点之间的最佳量度路由并且适应网络状态的改变。
10.如权利要求9所述的方法，还包括：响应所述维持路由请求消息，好像它是所述路由请求消息一样。
11.如权利要求3所述的方法，其中，所述临时正向路由可用于在所述源节点接收到所述路由答复消息时传送数据分组/帧。
12.如权利要求2所述的方法，其中，所述路由是最佳路由，并且其中，所述路由答复消息是第一路由答复消息。
13.如权利要求12所述的方法，还包括：
由所述目的地节点基于在由所述目的地节点接收的路由请求消息中接收的累积量度来选择在它自己和所述源节点之间的所述最佳路由；
创建另一路由答复消息；以及
将所述另一路由答复消息单播到所述源节点。
14.如权利要求13所述的方法，其中，当所述源节点接收到所述另一路由答复消息时，如果所述临时正向路由是所述最佳路由，则所述另一路由答复消息充当确认，而如果所述临时正向路由不是所述最佳路由，则所述另一路由答复消息用来建立所述最佳路由。
15.一种用于在无线网络中发现源节点和目的地节点之间路由的系统，包括：
用于由所述源节点设置路由请求消息的中间答复标志的部件；
用于利用所述路由请求消息来对所述无线网络进行泛洪的部件；以及
用于由具有到所述目的地节点的有效路由的第一中间节点以路由答复消息来响应所述路由请求消息的部件。
16.如权利要求15所述的系统，还包括：
用于更新所述路由请求消息的部件；以及
用于利用所述路由请求消息来对所述无线网络进行重新泛洪的部件。
17.如权利要求15所述的系统，其中，所述用于响应的部件由此建立所述无线网络的所述源节点和所述目的地节点之间的临时正向路由。
18.如权利要求16所述的系统，其中，所述用于更新的部件还包括：用于清除所述中间答复标志的部件、以及利用所述源节点和所述中间节点之间的所述路由的累积量度来更新所述路由请求消息中的量度的部件。
19.如权利要求15所述的系统，其中，所述无线网络是无线网格网络。
20.如权利要求15所述的系统，其中，所述用于响应的部件的所述路由答复消息被单播到所述源节点。
21.如权利要求15所述的系统，其中，所述目的地节点的地址是因特网协议地址和媒体访问控制地址之一。
22.如权利要求15所述的系统，其中，所述目的地节点包括与代理和接入点之一相关联的目的地节点。
23.如权利要求15所述的系统，还包括：用于利用维持路由请求消息来对所述无线网络进行泛洪以便维持节点之间的最佳量度路由并且适应网络状态的改变的部件。
24.如权利要求23所述的系统，还包括：用于响应所述维持路由请求消息、好像它是所述路由请求消息一样的部件。
25.如权利要求16所述的系统，其中，所述临时正向路由可用于在所述源节点接收到所述路由答复消息时传送数据分组/帧。
26.如权利要求16所述的系统，其中，所述路由是最佳路由，并且其中，所述路由答复消息是第一路由答复消息。
27.如权利要求26所述的系统，还包括：
用于由所述目的地节点基于在由所述目的地节点接收的路由请求消息中接收的累积量度来选择在它自己和所述源节点之间的所述最佳路由的部件；
用于创建另一路由答复消息的部件；以及
用于将所述另一路由答复消息单播到所述源节点的部件。
28.如权利要求27所述的系统，其中，当所述源节点接收到所述另一路由答复消息时，如果所述临时正向路由是所述最佳路由，则所述另一路由答复消息充当确认，而如果所述临时正向路由不是所述最佳路由，则所述另一路由答复消息用来建立所述最佳路由。
CN2005800520217A 2005-11-09 2005-11-09 无线网络中的路由选择 Active CN101305559B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/US2005/040699 WO2007055689A1 (en) 2005-11-09 2005-11-09 Route selection in wireless networks

Related Child Applications (2)

Application Number Title Priority Date Filing Date
CN201010539703.3A Division CN101969682B (zh) 2005-11-09 2005-11-09 发现源节点和目的地节点之间的路由的方法和系统
CN 200910207006 Division CN101674633B (zh) 2005-11-09 2005-11-09 无线网络中的路由选择

Publications (2)

Publication Number Publication Date
CN101305559A true CN101305559A (zh) 2008-11-12
CN101305559B CN101305559B (zh) 2011-11-30

Family

ID=35884996

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2005800520217A Active CN101305559B (zh) 2005-11-09 2005-11-09 无线网络中的路由选择

Country Status (17)

Country Link
US (2) US8064416B2 (zh)
EP (3) EP2296326B1 (zh)
JP (1) JP4939544B2 (zh)
KR (3) KR101225274B1 (zh)
CN (1) CN101305559B (zh)
AT (1) ATE509448T1 (zh)
AU (3) AU2005338057B2 (zh)
BR (3) BRPI0520670B1 (zh)
CA (1) CA2627432C (zh)
ES (3) ES2413433T3 (zh)
HK (1) HK1120963A1 (zh)
PH (1) PH12012502208A1 (zh)
PL (3) PL2296325T3 (zh)
PT (2) PT1952588E (zh)
RU (4) RU2544985C2 (zh)
TW (3) TWI357242B (zh)
WO (1) WO2007055689A1 (zh)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101883048A (zh) * 2010-06-25 2010-11-10 陶洋 多维网络的路由方法
WO2012009849A1 (en) * 2010-07-20 2012-01-26 Nokia Corporation A routing scheme for wireless sensor networks
CN102904804A (zh) * 2012-10-22 2013-01-30 华为技术有限公司 路由转发信息添加方法、报文转发方法及装置、网络设备
CN103780499A (zh) * 2012-10-24 2014-05-07 Nxp股份有限公司 路由表更新
CN106888493A (zh) * 2017-02-13 2017-06-23 上海斐讯数据通信技术有限公司 一种无线网状mesh网络的路由方法和装置
CN110024438A (zh) * 2016-12-21 2019-07-16 索尼公司 具有定向传输的无线网络中的鲁棒数据路由
CN110035417A (zh) * 2017-11-08 2019-07-19 开利公司 使用对等消息的网状联网
CN113170373A (zh) * 2018-12-18 2021-07-23 索尼集团公司 Wlan网络中具有备用路由的多跳路由协议

Families Citing this family (76)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8787350B2 (en) * 2005-12-07 2014-07-22 Meshnetworks, Inc. System and method to facilitate the use of multiple radios to increase the capacity of a wireless communication network
US7796511B2 (en) * 2006-04-06 2010-09-14 Wood Samuel F Self-routed layer 4 packet network system and method
US9542642B2 (en) 2006-04-06 2017-01-10 Samuel F. Wood Packet data neural network system and method
US8738013B2 (en) * 2006-04-24 2014-05-27 Marvell World Trade Ltd. 802.11 mesh architecture
TWI462530B (zh) * 2006-05-01 2014-11-21 Koninkl Philips Electronics Nv 在分散式無線通信網路發現至少具有一最小組可用資源的一經請求即直接連接的距離向量路由之方法
ES2402826T3 (es) * 2006-07-14 2013-05-09 Siemens Aktiengesellschaft Método para generar un mensaje de petición de ruta extendida y un mensaje de respuesta de ruta extendida para procedimientos de descubrimiento de ruta
DE102007031341A1 (de) * 2006-11-13 2008-05-15 Siemens Ag Verfahren zum Einrichten bidirektionaler Datenübertragungspfade in einem drahtlosen vermaschten Kommunikationsnetzwerk
US8451807B2 (en) * 2006-12-20 2013-05-28 Honeywell International Inc. Configuration aware packet routing in an ad-hoc network
US8254348B2 (en) * 2006-12-20 2012-08-28 Honeywell International Inc. Voice-over-internet protocol intra-vehicle communications
JP2008193543A (ja) * 2007-02-07 2008-08-21 Fujitsu Ltd アドホックネットワークの経路を制御する装置および方法
US20090003356A1 (en) * 2007-06-15 2009-01-01 Silver Spring Networks, Inc. Node discovery and culling in wireless mesh communications networks
US8233905B2 (en) * 2007-06-15 2012-07-31 Silver Spring Networks, Inc. Load management in wireless mesh communications networks
DE102007029120B4 (de) * 2007-06-25 2010-06-17 Siemens Ag Verfahren zum Betreiben eines drahtlosen, vermaschten Datennetzes mit einer Mehrzahl an Netzknoten
EP2034674B1 (de) * 2007-09-06 2012-07-25 Siemens Aktiengesellschaft Verfahren und Netzknoten zum Aufbau einer schleifenlosen Route in einem reaktiven Ad-hoc-Netzwerk
EP2063584A1 (en) * 2007-11-22 2009-05-27 Thomson Licensing Method for routing and load balancing in mesh networks
JP4941397B2 (ja) * 2008-04-22 2012-05-30 富士通株式会社 経路情報中継方法および無線端末
US9128202B2 (en) 2008-04-22 2015-09-08 Srd Innovations Inc. Wireless data acquisition network and operating methods
EP2289266B1 (en) 2008-06-04 2015-01-14 Philips Intellectual Property & Standards GmbH A network interface unit for a node in a wireless multi-hop network, and a method of establishing a network path between nodes in a wireless multi-hop network.
EP2289276A1 (en) * 2008-06-06 2011-03-02 Agency for Science, Technology And Research Communication devices and methods for scheduling and allocating of radio resources and communication devices and methods for routing in a communication network
KR100970385B1 (ko) * 2008-06-09 2010-07-15 한국전자통신연구원 무선 네트워크의 경로 설정 방법 및 장치
WO2010027495A1 (en) * 2008-09-04 2010-03-11 Trilliant Networks, Inc. A system and method for implementing mesh network communications using a mesh network protocol
US8457134B2 (en) * 2008-09-22 2013-06-04 International Business Machines Corporation Method for dynamic routing using tunneling
US8982908B1 (en) * 2008-12-01 2015-03-17 Marvell International Ltd. Extension of path reply message to encode multiple route information in a mesh network
EP2230803A1 (en) * 2009-03-16 2010-09-22 BRITISH TELECOMMUNICATIONS public limited company Path characterisation in networks
ES2473515T3 (es) 2009-03-30 2014-07-07 The Boeing Company Red ad hoc móvil
EP2237504B1 (en) * 2009-03-30 2013-07-17 The Boeing Company Mobile AD HOC network
JP5246060B2 (ja) * 2009-06-24 2013-07-24 富士通株式会社 制御方法、制御装置及び記憶媒体
JP5293452B2 (ja) * 2009-06-24 2013-09-18 富士通株式会社 制御方法、制御装置及び記憶媒体
US8861398B2 (en) * 2009-06-30 2014-10-14 Mitsubishi Electric Research Laboratories, Inc. Method for discovering multiple routes in sensor networks
CN101990270B (zh) 2009-08-06 2014-05-21 华为技术有限公司 建立按需路由的方法、设备及系统
CA2728007A1 (en) * 2010-01-13 2011-07-13 Srd Innovations Inc. Link sensitive aodv for wireless data transfer
US8782237B2 (en) 2010-01-28 2014-07-15 Intel Corporation Audio/video streaming in a topology of devices
WO2012025781A1 (en) * 2010-08-26 2012-03-01 West Bengal University Of Technology Systems and methods for determining routes in networks
KR20120067883A (ko) * 2010-12-16 2012-06-26 한국전자통신연구원 멀티홉 라우팅 장치 및 라우팅 방법
US9231851B2 (en) * 2011-01-31 2016-01-05 Futurewei Technologies, Inc. System and method for computing point-to-point label switched path crossing multiple domains
JP5732963B2 (ja) * 2011-03-28 2015-06-10 富士通株式会社 無線通信端末および経路構築方法
US8599759B2 (en) 2011-04-29 2013-12-03 Cooper Technologies Company Multi-path radio transmission input/output devices, network, systems and methods with on demand, prioritized routing protocol
JP5705030B2 (ja) * 2011-05-30 2015-04-22 矢崎総業株式会社 通信システム
WO2013008890A1 (ja) * 2011-07-12 2013-01-17 古河電気工業株式会社 通信システム、通信経路制御方法及び通信装置
CN104012049B (zh) * 2011-10-13 2016-12-07 交互数字专利控股公司 用于在内容递送网络之间提供接口的方法和设备
US9621458B2 (en) * 2012-02-21 2017-04-11 Qualcomm Incorporated Internet routing over a service-oriented architecture bus
US9350814B2 (en) 2012-02-21 2016-05-24 Qualcomm Incorporated Internet protocol connectivity over a service-oriented architecture bus
CN104221433B (zh) * 2012-03-02 2018-01-30 富士通株式会社 通信设备搜索方法、通信设备、通信设备搜索程序以及自组织网络系统
CN104205940B (zh) 2012-03-02 2018-04-13 富士通株式会社 自组织网络系统以及路径选择方法
CN102769888B (zh) * 2012-06-04 2015-03-11 上海交通大学 用于车载Ad Hoc网络基于改进AODV协议的方法
US9277439B2 (en) * 2013-06-28 2016-03-01 Intel Corporation Device-to-device contention management scheme for mobile broadband networks
CN105706496B (zh) 2013-11-26 2019-05-03 松下知识产权经营株式会社 无线通信系统
US10015720B2 (en) 2014-03-14 2018-07-03 GoTenna, Inc. System and method for digital communication between computing devices
KR102145943B1 (ko) * 2014-11-21 2020-08-19 에스케이텔레콤 주식회사 백홀시스템과, 이에 적용되는 단말장치 및 단말장치의 동작 방법
GB2537657A (en) * 2015-04-22 2016-10-26 Ge Oil & Gas Uk Ltd Subsea control system communication network
WO2017007409A1 (en) * 2015-07-06 2017-01-12 Telefonaktiebolaget Lm Ericsson (Publ) Apparatus and method for forwarding messages
US9936052B2 (en) 2015-11-04 2018-04-03 Motorola Mobility Llc Wireless ad hoc network assembly using network coding
US9942934B2 (en) 2015-11-04 2018-04-10 Motorola Mobility Llc Wireless ad hoc network assembly using network coding
US9967909B2 (en) 2015-11-04 2018-05-08 Motorola Mobility Llc Wireless ad hoc network assembly using network coding
JP6850801B2 (ja) * 2015-12-15 2021-03-31 シグニファイ ホールディング ビー ヴィＳｉｇｎｉｆｙ Ｈｏｌｄｉｎｇ Ｂ．Ｖ． ネイバーテーブルを管理する方法及びネイバーテーブルを管理するよう構成される通信装置
US10111160B2 (en) * 2016-03-24 2018-10-23 Qualcomm Incorporated NAN data link multi-hop topology
US10680939B2 (en) * 2016-07-05 2020-06-09 Mediatek Inc. Hybrid flood-relaying and routing mesh networks
US20180026933A1 (en) * 2016-07-22 2018-01-25 Cisco Technology, Inc. Service aware label address resolution protocol switched path instantiation
US10673736B2 (en) * 2017-04-25 2020-06-02 Cisco Technology, Inc. Traffic reduction in data center fabrics
US10757011B2 (en) * 2017-05-25 2020-08-25 Zycada Networks, Inc. Context-aware path computation and selection
FI127371B (en) * 2017-05-31 2018-04-30 Robotonchip Oy Passive routing on a mesh network
US10944669B1 (en) 2018-02-09 2021-03-09 GoTenna, Inc. System and method for efficient network-wide broadcast in a multi-hop wireless network using packet echos
PT3525517T (pt) * 2018-02-12 2021-01-27 Curvalux Uk Ltd Rede multissalto de taxa elevada com formação de feixe
JP6738851B2 (ja) * 2018-03-30 2020-08-12 古河電気工業株式会社 ネットワークシステム、ネットワークシステムの経路切換方法、および、通信装置
WO2020023909A1 (en) 2018-07-27 2020-01-30 GoTenna, Inc. Vine™: zero-control routing using data packet inspection for wireless mesh networks
WO2020031004A1 (en) * 2018-08-08 2020-02-13 Telefonaktiebolaget Lm Ericsson (Publ) Flow control for integrated access backhaul (iab) networks
EP3837810A1 (en) 2018-08-17 2021-06-23 Telefonaktiebolaget LM Ericsson (publ) Independent redundant path discovery for bluetooth mesh
EP4087321A1 (en) 2018-09-10 2022-11-09 Telefonaktiebolaget LM Ericsson (publ) Detecting critical links in bluetooth mesh networks
FR3095913B1 (fr) 2019-05-06 2023-10-27 Bull Sas Procédé d’identification d’un objet connecté dans une infrastructure réseau
EP3675463B1 (fr) 2018-12-31 2023-12-06 Bull SAS Procédé d'identification d'un objet connecté dans une infrastructure réseau
KR102333814B1 (ko) * 2019-10-17 2021-12-01 한국전자기술연구원 원거리 웨이크업을 수행하는 에너지 하베스팅 시스템, 장치 및 방법
KR102342348B1 (ko) * 2019-10-17 2021-12-22 한국전자기술연구원 원거리 위치 추정을 수행하는 에너지 하베스팅 시스템, 장치 및 방법
US11770324B1 (en) * 2019-12-02 2023-09-26 Lutron Technology Company Llc Processing advertisement messages in a mesh network
CN111065095A (zh) * 2020-01-08 2020-04-24 方楚持 一种无线量子通信信息传递方法
CN112533262B (zh) * 2020-10-15 2022-12-30 广州大学 一种可充电无线传感器网络的多路径按需路由方法
CN112867091B (zh) * 2021-01-14 2022-11-08 湖南智领通信科技有限公司 一种基于主动式路由协议的mesh网关选择方法和装置

Family Cites Families (35)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5544154A (en) * 1995-03-09 1996-08-06 Telefonaktiebolaget Lm Ericsson Method for determining the load induced by a routing verification test on a network
US5987011A (en) 1996-08-30 1999-11-16 Chai-Keong Toh Routing method for Ad-Hoc mobile networks
US6421731B1 (en) * 1996-10-29 2002-07-16 Telxon Corporation Dynamic next hop routing protocol
US6446125B1 (en) * 1997-03-28 2002-09-03 Honeywell International Inc. Ripple scheduling for end-to-end global resource management
EP1219079B1 (en) 1999-09-15 2013-10-23 Datawire Communication Networks Inc. System and method for secure transactions over a network
US6535498B1 (en) * 1999-12-06 2003-03-18 Telefonaktiebolaget Lm Ericsson (Publ) Route updating in ad-hoc networks
JP2003516034A (ja) * 1999-12-06 2003-05-07 テレフオンアクチーボラゲット エル エム エリクソン（パブル） ルート発見機構のトリガとしての同報通信
DE60138548D1 (de) * 2000-06-07 2009-06-10 Intel Corp Dynamischer mehrwege-routing-algorithmus
FI112152B (fi) * 2000-09-29 2003-10-31 Nokia Corp Osoitteistus ja reititys ad hoc-liikkuvuusverkoissa
US6807165B2 (en) * 2000-11-08 2004-10-19 Meshnetworks, Inc. Time division protocol for an ad-hoc, peer-to-peer radio network having coordinating channel access to shared parallel data channels with separate reservation channel
JP3947370B2 (ja) 2001-06-20 2007-07-18 日本無線株式会社 無線通信システム
RU2273098C2 (ru) 2001-07-10 2006-03-27 Сименс Акциенгезелльшафт СПОСОБ ДЛЯ ВЫПОЛНЕНИЯ ОРИЕНТИРОВАННОГО НА КАЧЕСТВО УСЛУГ (QoS) ПЕРЕХОДА МЕЖДУ ПЕРВЫМ И ВТОРЫМ ОСНОВАННЫМ НА ПРОТОКОЛЕ IP, В ЧАСТНОСТИ НА МОБИЛЬНОМ ПРОТОКОЛЕ IPv6, МАРШРУТОМ СВЯЗИ МЕЖДУ МОБИЛЬНЫМ УЗЛОМ СЕТИ (MN)
WO2003061220A1 (fr) * 2001-12-28 2003-07-24 Nokia Corporation Procede d'acheminement pour reseau ad-hoc mobile
US7177295B1 (en) * 2002-03-08 2007-02-13 Scientific Research Corporation Wireless routing protocol for ad-hoc networks
US20040167988A1 (en) * 2002-12-23 2004-08-26 Johan Rune Bridging between a Bluetooth scatternet and an Ethernet LAN
US20040156318A1 (en) * 2002-12-23 2004-08-12 Johan Rune Bridging between a Bluetooth scatternet and an Ethernet LAN
US20040141511A1 (en) * 2002-12-23 2004-07-22 Johan Rune Bridging between a bluetooth scatternet and an ethernet LAN
US7522537B2 (en) * 2003-01-13 2009-04-21 Meshnetworks, Inc. System and method for providing connectivity between an intelligent access point and nodes in a wireless network
CA2491747A1 (en) * 2003-05-06 2004-11-18 Samsung Electronics Co., Ltd. Route discovery device and method in a mobile ad-hoc network
EP1632044B1 (en) * 2003-06-06 2011-10-19 Meshnetworks, Inc. Method to improve the overall performance of a wireless communication network
US7706282B2 (en) 2003-06-25 2010-04-27 Leping Huang Bluetooth personal area network routing protocol optimization using connectivity metric
US20040264372A1 (en) 2003-06-27 2004-12-30 Nokia Corporation Quality of service (QoS) routing for Bluetooth personal area network (PAN) with inter-layer optimization
JP4023681B2 (ja) * 2003-07-14 2007-12-19 Ｋｄｄｉ株式会社 マルチホップ無線通信システムおよびその経路選択方法
JP4605428B2 (ja) 2003-08-08 2011-01-05 ソニー株式会社 通信システム、通信端末装置、通信方法及びプログラム
US7415019B2 (en) 2003-08-22 2008-08-19 Samsung Electronics Co., Ltd. Apparatus and method for collecting active route topology information in a mobile ad hoc network
JP4029833B2 (ja) 2003-12-24 2008-01-09 Ｋｄｄｉ株式会社 グループ管理方法、移動通信装置及びそのプログラム
US7269155B2 (en) * 2004-01-13 2007-09-11 Meshnetworks, Inc. System and method for achieving continuous connectivity to an access point or gateway in a wireless network following an on-demand routing protocol, and to perform smooth handoff of mobile terminals between fixed terminals in the network
JP4392789B2 (ja) 2004-03-05 2010-01-06 Ｋｄｄｉ株式会社 アドホック無線ネットワークの経路再確立方法および無線端末
JP4569328B2 (ja) * 2004-03-18 2010-10-27 パナソニック株式会社 無線通信装置および経路探索方法
EP1790184B1 (en) * 2004-09-07 2014-11-19 Meshnetworks, Inc. System and method for routing data between different types of nodes in a wireless network
KR101123910B1 (ko) * 2005-03-10 2012-03-26 톰슨 라이센싱 하이브리드 메쉬 라우팅 프로토콜
US7570628B2 (en) * 2005-05-06 2009-08-04 Intel Corporation Methods and apparatus for providing a dynamic on-demand routing protocol
US20070070959A1 (en) * 2005-09-23 2007-03-29 Almeroth Kevin C Infrastructure mesh networks
DE102006055662B3 (de) 2006-11-23 2008-06-26 Gfe Metalle Und Materialien Gmbh Beschichtungswerkstoff auf Basis einer Kupfer-Indium-Gallium-Legierung, insbesondere zur Herstellung von Sputtertargets, Rohrkathoden und dergleichen
WO2010027495A1 (en) * 2008-09-04 2010-03-11 Trilliant Networks, Inc. A system and method for implementing mesh network communications using a mesh network protocol

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101883048A (zh) * 2010-06-25 2010-11-10 陶洋 多维网络的路由方法
CN101883048B (zh) * 2010-06-25 2012-10-10 陶洋 多维网络的路由方法
WO2012009849A1 (en) * 2010-07-20 2012-01-26 Nokia Corporation A routing scheme for wireless sensor networks
CN102904804A (zh) * 2012-10-22 2013-01-30 华为技术有限公司 路由转发信息添加方法、报文转发方法及装置、网络设备
CN102904804B (zh) * 2012-10-22 2015-07-29 华为技术有限公司 路由转发信息添加方法、报文转发方法及装置、网络设备
CN103780499A (zh) * 2012-10-24 2014-05-07 Nxp股份有限公司 路由表更新
CN103780499B (zh) * 2012-10-24 2018-04-27 Nxp股份有限公司 在网络内发送路由信息的方法和通信网络的节点
CN110024438A (zh) * 2016-12-21 2019-07-16 索尼公司 具有定向传输的无线网络中的鲁棒数据路由
CN106888493A (zh) * 2017-02-13 2017-06-23 上海斐讯数据通信技术有限公司 一种无线网状mesh网络的路由方法和装置
CN106888493B (zh) * 2017-02-13 2020-10-16 深圳市联骋科技有限公司 一种无线网状mesh网络的路由方法和装置
CN110035417A (zh) * 2017-11-08 2019-07-19 开利公司 使用对等消息的网状联网
CN113170373A (zh) * 2018-12-18 2021-07-23 索尼集团公司 Wlan网络中具有备用路由的多跳路由协议

Also Published As

Publication number Publication date
EP2296325B1 (en) 2014-04-30
ES2413433T3 (es) 2013-07-16
RU2013151444A (ru) 2015-05-27
RU2017116747A3 (zh) 2018-11-15
EP2296325A2 (en) 2011-03-16
KR101192937B1 (ko) 2012-10-18
PL1952588T3 (pl) 2011-12-30
JP4939544B2 (ja) 2012-05-30
WO2007055689A1 (en) 2007-05-18
RU2544985C2 (ru) 2015-03-20
TW201123770A (en) 2011-07-01
EP1952588B1 (en) 2011-05-11
CN101305559B (zh) 2011-11-30
EP2296325A3 (en) 2011-05-25
HK1120963A1 (en) 2009-04-09
RU2010120573A (ru) 2011-11-27
PT1952588E (pt) 2011-08-25
PL2296325T3 (pl) 2014-08-29
AU2010202493B2 (en) 2013-06-20
RU2628334C2 (ru) 2017-08-16
RU2017116747A (ru) 2018-11-15
US8064416B2 (en) 2011-11-22
KR20100103678A (ko) 2010-09-27
KR101225274B1 (ko) 2013-01-22
US20090135824A1 (en) 2009-05-28
JP2009515473A (ja) 2009-04-09
EP2296326B1 (en) 2013-05-01
TWI357242B (en) 2012-01-21
AU2010202493A1 (en) 2010-07-22
RU2682930C2 (ru) 2019-03-22
PT2296325E (pt) 2014-06-24
KR20090116808A (ko) 2009-11-11
AU2005338057A1 (en) 2007-05-18
EP1952588A1 (en) 2008-08-06
ES2472691T3 (es) 2014-07-02
AU2009212921B2 (en) 2011-09-22
PL2296326T3 (pl) 2013-08-30
AU2009212921A1 (en) 2009-10-01
TW200729836A (en) 2007-08-01
ES2366373T3 (es) 2011-10-19
RU2010120572A (ru) 2011-11-27
US20110255479A1 (en) 2011-10-20
AU2005338057B2 (en) 2011-04-21
ATE509448T1 (de) 2011-05-15
BRPI0520873B1 (pt) 2018-11-27
CA2627432A1 (en) 2007-05-18
TW201001989A (en) 2010-01-01
KR20080074876A (ko) 2008-08-13
BRPI0520670A2 (pt) 2009-05-19
BRPI0520882B1 (pt) 2018-11-27
BRPI0520670B1 (pt) 2018-11-27
KR101183342B1 (ko) 2012-09-14
PH12012502208B1 (en) 2015-06-01
PH12012502208A1 (en) 2015-06-01
RU2550151C2 (ru) 2015-05-10
CA2627432C (en) 2014-11-04
EP2296326A1 (en) 2011-03-16
TWI430619B (zh) 2014-03-11

Similar Documents

Publication Publication Date Title
CN101305559B (zh) 无线网络中的路由选择
JP2000022699A5 (zh)
Bravo-Torres et al. Optimizing reactive routing over virtual nodes in VANETs
CN101969682B (zh) 发现源节点和目的地节点之间的路由的方法和系统
CN101674633B (zh) 无线网络中的路由选择
JP4219366B2 (ja) マルチポイントリンク対話環境を構築する方法とシステム
JP4913208B2 (ja) アドレス解決方法
JP4939579B2 (ja) 無線ネットワークにおける経路選択
CA2817659C (en) Route selection in wireless networks
CA2896911C (en) Route selection in wireless networks
JP2010206842A (ja) 無線ネットワークにおける経路選択
KR20050024896A (ko) 모바일 애드 혹 네트워크를 이용한 정보 수집 시스템 및방법
MX2008006093A (en) Route selection in wireless networks

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 1120963

Country of ref document: HK

C14 Grant of patent or utility model
GR01 Patent grant
REG Reference to a national code

Ref country code: HK

Ref legal event code: GR

Ref document number: 1120963

Country of ref document: HK

CP02 Change in the address of a patent holder
CP02 Change in the address of a patent holder

Address after: I Si Eli Murli Nor, France

Patentee after: THOMSON LICENSING

Address before: French Boulogne

Patentee before: THOMSON LICENSING

TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20190529

Address after: Paris France

Patentee after: Interactive digital CE patent holding Co.

Address before: I Si Eli Murli Nor, France

Patentee before: THOMSON LICENSING