CN101171807B - 用于提供动态按需路由协议的方法和装置 - Google Patents

用于提供动态按需路由协议的方法和装置 Download PDF

Info

Publication number
CN101171807B
CN101171807B CN200680015470.9A CN200680015470A CN101171807B CN 101171807 B CN101171807 B CN 101171807B CN 200680015470 A CN200680015470 A CN 200680015470A CN 101171807 B CN101171807 B CN 101171807B
Authority
CN
China
Prior art keywords
route
requests
rreq
node
route requests
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
Application number
CN200680015470.9A
Other languages
English (en)
Other versions
CN101171807A (zh
Inventor
A·兰加拉詹
S·康纳
M·亚维斯
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.)
Intel Corp
Original Assignee
Intel Corp
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 Intel Corp filed Critical Intel Corp
Publication of CN101171807A publication Critical patent/CN101171807A/zh
Application granted granted Critical
Publication of CN101171807B publication Critical patent/CN101171807B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • 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
    • H04L51/00—User-to-user messaging in packet-switching networks, transmitted according to store-and-forward or real-time protocols, e.g. e-mail
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/34—Modification of an existing route
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W80/00—Wireless network protocols or protocol adaptations to wireless operation

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Computer And Data Communications (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

这里一般性地描述了用于提供动态按需路由协议的方法和装置的实施例。还描述并且要求了其它实施例。

Description

用于提供动态按需路由协议的方法和装置
技术领域
本公开通常涉及无线通信系统，并且更具体而言，涉及用于提供与无线网状网络相关的动态按需路由协议的方法和装置。
背景技术
无线通信在办公室、家庭、学校等等中变得越来越普遍，对于资源的需求可能导致网络拥塞或者变慢。为了减少性能降级和/或过载情况，可以在无线通信系统中实现无线网状网络。具体而言，无线网状网络可以包括两个或者多个节点。如果一个节点无法正常操作，则无线网状网络的其余节点可能仍然能够直接地或者通过一个或者多个中间节点来彼此通信。因此，无线网状网络可以提供多条传输路径以从源到目的地进行传播。因而，无线网状网络可以是能够支持对无线通信服务逐渐增长的需求的可靠解决方案。
附图说明
图1是根据这里所公开的方法和装置的实施例的示例性无线通信系统的示意图表示。
图2是图1的示例性无线网状网络的一种可能的操作方式的时序图表示。
图3是图1的示例性无线网状网络的另一种可能的操作方式的时序图表示。
图4是图1的示例性无线网状网络的又一种可能的操作方式的时序图表示。
图5是图1的示例性无线网状网络的又一种可能的操作方式的时序图表示。
图6是图1的示例性通信节点的方框图表示。
图7是将图6的示例性通信节点进行配置以处理路由请求的一种方式的流程图表示。
图8描述了可以将图6的示例性通信节点进行配置以进一步处理路由请求的一种方式。
图9描述了可以将图6的示例性通信节点进行配置以进一步处理路由请求的一种方式。
图10描述了可以将图6的示例性通信节点进行配置以进一步处理路由请求的一种方式。
图11描述了可以将图6的示例性通信节点进行配置以进一步处理路由请求的一种方式。
图12描述了可以将图6的示例性通信节点进行配置以进一步处理路由请求的一种方式。
图13是将图6的示例性通信节点进行配置以处理路由应答的一种方式的流程图表示。
图14是可以用于实现图6的示例性通信节点的示例性处理器系统的方框图表示。
具体实施方式
通常，这里描述了用于提供与无线网状网络相关的动态按需路由协议的方法和装置。这里所描述的方法和装置并不限于这一点。
参考图1，这里描述了包括通常如110、120、130、140、150、160、170、180以及190所示的多个网状节点105的示例性无线网状网络100。在一个实例中，无线网状网络100可以是基于电气电子工程师协会(IEEE)的开发的扩展服务集(ESS)网状网络。尽管图1描述了九个网状节点，但是无线网状网络100可以包括更多的或者更少的网状节点。
如下所详述的，多个节点105可以包括接入点、重分配点、端点和/或其它适合于经由多跳路由的业务流的连接点。因此，可以实现无线网状网络100，以提供无线个域网(WPAN)、无线局域网(WLAN)、无线城域网(WMAN)、无线广域网(WWAN)和/或其它适合的无线通信网络。
多个网状节点105可以使用各种调制技术，例如扩频调制(例如直接序列码分多址(DS-CDMA)和/或跳频码分多址(FH-CDMA))、时分复用(TDM)调制、频分复用(FDM)调制、正交频分复用(OFDM)调制、多载波调制(MDM)和/或其它用于彼此通信和/或与关联到无线网状网络100的站(未示出)进行通信的合适的调制技术。例如，多个网状节点105可以实现OFDM调制，以通过将射频信号拆分成多个小的子信号来发送大量数字数据，而所述多个小的子信号又以不同的频率同时发送。具体而言，多个网状节点105可以使用如IEEE所开发的802.xx标准族和/或这些标准的变体和演变(例如，802.11、802.15、802.16等等)中所述的OFDM调制，来经由(多个)无线链路进行通信(例如在无线网状网络100中转发数据)。多个网状节点105还可以根据其它要求非常低功率的合适的无线通信协议，例如蓝牙、超宽带(UWB)和/或射频识别(RFID)来进行操作，以经由(多个)无线链路进行通信。
多个网状节点105还可以根据若干无线通信协议中的一个或者多个来进行操作，以与其它无线设备(例如膝上电脑、手持电脑、平板电脑、蜂窝电话、无线外围设备等等)进行通信。具体而言，这些无线通信协议可以基于模拟、数字和/或双模通信系统标准，例如全球移动通信系统(GSM)标准、频分多址(FDMA)标准、时分多址(TDMA)标准、码分多址(CDMA)标准、宽带CDMA(WCDMA)标准、通用分组无线业务(GPRS)标准、增强型数据GSM环境(EDGE)标准、通用移动通信系统(UMTS)标准、这些标准的变体和演进，和/或其他合适的无线通信标准。
此外，多个节点105可以与关联到无线网状网络100的其它组件，例如包括网络接口设备和外围设备(例如网络接口卡(NIC))的WPAN、WLAN、WMAN和/或WWAN设备(未示出)、接入点(AP)、网关、网桥、集线器等等，进行通信，以实现蜂窝电话系统、卫星系统、个人通信系统(PCS)、双向无线电系统、单向寻呼机系统、双向寻呼机系统、个人计算机(PC)系统、个人数字助理(PDA)系统、个人计算机辅助(PCA)系统和/或其它合适的通信系统。
在通信网络中，可以使用诸如由因特网工程工作小组所开发的Ad-Hoc按需距离矢量(AODV)协议(公布于2003年)之类的路由协议，来识别节点之间的高性能、端到端路由。典型地，AODV协议可以将具有最低延时的路径识别为两个节点之间的最佳路由(例如，基于跳数)。例如，AODV协议可以将两个节点之间具有最少跳数的路径识别为最佳路由。然而，两个节点之间的最短路径可能不是最佳路由。此外，由于无线环境的情况可能随时间而变化(例如，动态环境)，以前所选择的最佳路径可能不再是最佳路径。在无线网状网络100中，例如，路径的链路情况可以变化，从而在一个时间周期内该路径可以是两个节点之间的最佳路由，但是在另一个时间周期内另一个路径可以是最佳路由。
通常，这里所述的方法和装置可以基于连接两个或者多个节点的路径的度量信息，识别这些节点之间的最佳路由，并且维持该最佳路由，以降低传输开销。例如，度量信息可以包括与两个节点之间的链路的特征和/或情况相关的信息，例如数据吞吐量、传输数量、负载、干扰和/或其它合适的链路信息。为了按需确定到目的节点的路由，如果源节点不具有预先存在的到目的节点的路由，则源节点可以生成路由请求(RREQ)。在一个实例中，网状节点110(例如是源节点)可以具有待传输到网状节点140(例如是目的节点)的数据。如果源节点110不具有预先存在的到网状节点140的路由，则源节点110可以生成RREQ，并且在T0时刻经由广播传输将该RREQ发送到源节点110的邻近节点120、150和160，以识别图2中所示的路由。
RREQ可以遍历一个或者多个路径，以从源节点110到达目的节点140。具体而言，目的节点140可以经由通过网状节点150的路径(例如，路径A，其包括通常示为实线的链路)来接收RREQ。目的节点140还可以经由通过网状节点160的路径，通常将其示为虚线(例如路径B，其包括通常示为虚线的链路)来接收RREQ。此外，目的节点140可以经由通过网状节点120和130的路径(例如，路径C，其包括通常示为点线的链路)来接收RREQ。
在一个实例中，目的节点140可以在时刻T1经由路径A，接收到RREQ(RREQ_A)。路径A可以包括源节点110与网状节点150之间的链路(例如链路110-150)以及网状节点150和目的节点140之间的链路(例如链路150-140)。并且对于总度量值为五(5)的路径A，链路110-150可以具有度量值二(2)，并且链路150-140可以具有度量值三(3)。响应于经由路径A接收到RREQ，目的节点140可以创建通过网状节点150到源节点110的路由。目的节点140可以生成路由应答(RREP)，并且经由通过网状节点150的单播传输，将该RREP发送到源节点110，以建立该路由。结果是，路径A可以是从目的节点140到源节点110的当前路由。
目的节点140可以在时刻T1经由路径A接收到RREQ之后，接着在时刻T2经由路径B接收到RREQ(RREQ_B)。路径B可以包括源节点110与网状节点160之间的链路(例如链路110-160)以及网状节点160和目的节点140之间的链路(例如链路160-140)。并且对于总度量值为四(4)的路径B，链路110-160和链路160-140都可以具有度量值二(2)。当目的节点140经由路径B接收到RREQ时，目的节点140可以将路径A与路径B的总度量值进行比较，以确定到源节点110的最佳路由(例如，路径A或者路径B)。基于路径A和路径B的总度量值(例如，分别是总度量值五与总度量值四)，目的节点140可以确定对于特定的时间周期，路径B是比路径A更佳的路由。从而，目的节点140可以生成RREP，并且经由通过网状节点160的单播传输，将该RREP发送到源节点110。结果是，路径B可以取代路径A作为从目的节点140到源节点110的当前路由。
目的节点140可以在时刻T2经由路径B接收到RREQ之后，接着在时刻T3经由路径C接收到RREQ(RREQ_C)。路径C可以包括源节点110与网状节点120之间的链路(例如链路110-120)，网状节点120与网状节点130之间的链路(例如链路120-130)，以及网状节点130和目的节点140之间的链路(例如链路160-140)。对于总度量值为三(3)的路径C，链路110-120、链路120-130和链路130-140的每一个可以都具有度量值一(1)。响应于接收到RREQ_C，目的节点140可以将路径B与路径C的总度量值进行比较，以确定到源节点110的最佳路由(例如，路径B或者路径C)。基于路径B和路径C的总度量值(例如，分别是总度量值四与总度量值三)，目的节点140可以确定对于特定的时间周期，路径C是比路径B更佳的路由。从而，目的节点140可以生成RREP，并且经由通过网状节点120和130的单播传输，将该RREP发送到源节点110。结果是，路径C可以取代路径B作为从目的节点140到源节点110的当前路由。
如以上实例中所述，这里所述的方法和装置可以基于与无线网状网络100相关的度量信息来识别最佳路由。然而，无线网状网络100的链路特性和/或情况可以随时间变化。例如，特定的路径最初可以是源节点和目的节点之间的最佳路由，但是该相同的路径在以后可能不是这两个节点之间的最佳路由。各种无线环境特性和/或情况可能导致特定路径的总度量值增加。因此，随着无线环境的改变，这里所述的方法和装置还可以基于度量信息，维护源节点和目的节点之间的最佳路由。
为了维护源节点110和目的节点140之间的最佳路由，源节点110可以周期性地生成并且广播RREQ(例如，维护RREQ)。在图3的实例中，源节点110可以生成第一维护RREQ(M_RREQ1)，并且在T4时刻经由广播传输，将其发送到网状节点130、150以及160。目的节点140可以在T5时刻经由路径A接收到RREQ(M_RREQ1_A)，在T6时刻经由路径B接收到RREQ(M_RREQ1_B)，在T7时刻经由路径C接收到RREQ(M_RREQ1_C)。
响应于在T5时刻经由路径A接收到第一维护RREQ，目的节点140可以将在T5时刻接收的第一维护RREQ的序号与在T3时刻接收的RREQ的序号进行比较。基于该序号的比较，目的节点140可以确定是否基于经由路径A的第一维护RREQ，来对到源节点110的当前路由(例如路径C)进行修改。如果在T5时刻接收的第一维护RREQ的序号没有比在T3时刻接收的RREQ的序号大预先定义的损耗阈值，则目的节点140可以不对到源节点110的当前路由进行修改。目的节点140可以将路径A识别为到源节点110的候选路由，并且开启RREQ警报，以确定经由当前路由的RREQ是否可能丢失。具体而言，如果当前路由有可能不可用，则目的节点140可以识别候选路由，并且将其用作到源节点110的最佳路由。RREQ警报可以在经过遍历时间阈值之后期满，其中遍历时间阈值可以被配置为使RREQ遍历无线网状网络100，以便目的节点140可以经由所有路径从源节点110接收到RREQ的时间段。例如，可以将遍历时间阈值定义为使得目的节点140可以接收由源节点110在T4时刻经由路径A、B和C所广播的RREQ。因此，遍历时间阈值可以至少是T7-T4的时间段。
响应于在T6时刻经由路径B接收到第一维护RREQ，目的节点140可以不对到源节点110的当前路径进行修改，因为在T6时刻接收到的第一维护RREQ的序号没有比在T3时刻接收到的RREQ的序号大预先定义的RREQ损耗阈值。然而，目的节点140可以对到源节点110的候选路由进行修改。因此，目的节点140可以用路径B取代路径A来作为候选路由，因为基于总度量值(例如，分别是度量值四与度量值五)，对于到源节点110，路径B可能是比路径A更佳的路由。
响应于在T7时刻经由路径C接收到第一维护RREQ，由于目的节点140经由当前最佳路径接收第一维护RREQ，所以目的节点140可以终止在T4时刻从源节点110广播的第一维护RREQ的RREQ警报。从而，目的节点140可以生成RREP，并且将该RREP经由路径C发送到源节点110。
在图4的实例中，当前路由(例如经由路径C)的链路情况可能在时刻T8恶化，从而链路110-120的度量值可以从一(1)改变成四(4)(例如，在T8时刻，路径C的总度量值为五)。为了维护从目的节点140的最佳路由，源节点110可以生成第二维护RREQ(M_RREQ2)，并且在T9时刻将该第二维护RREQ经由广播传输发送到邻近节点130、150和160。目的节点140可以在T10时刻经由路径A接收到第二维护RREQ(M_RREQ2_A)，在T11时刻经由路径B接收到第二维护RREQ(M_RREQ2_B)，在T12时刻经由路径C接收到第二维护RREQ(M_RREQ2_C)。
目的节点140可以按照类似上述分别在T5时刻和T6时刻经由路径A和路径B接收到第一维护RREQ的方式，分别对在T10时刻和T11时刻经由路径A和B所接收的第二维护RREQ进行处理。因此，目的节点140可以使用路径B作为候选路由。响应于在T12时刻经由路径C接收到RREQ，由于目的节点140经由当前最佳路径接收到第二维护RREQ，所以目的节点140可以终止在T9时刻从源节点110广播的第二维护RREQ的RREQ警报。
此外，随着总度量值从三(3)增加到六(6)，目的节点140可以确定当前路由(例如路径C)的链路情况恶化了。结果是，目的节点140可以用候选路由(例如路径B)取代当前路由作为到源节点110的最佳路由，因为候选路由的总度量值优于当前路径的总度量值。具体而言，目的节点140可以用路径B取代路径C作为到源节点110的最佳路由，因为路径B的总度量值是四(4)，而路径C的总度量值是六(6)。从而，目的节点140可以生成RREP，并且将该RREP经由路径B发送到源节点110。因此，路径B可以是从目的节点140到源节点110的最佳路由。
在另一个实例中，目的节点140分别在T10时刻和T11时刻经由路径A和B接收到第二维护RREQ，但是无法经由路径C接收到第二维护RREQ(例如，丢失了)。目的节点140可用类似上述的方式，对在T10时刻和T11时刻经由路径A和B所接收的第二维护RREQ进行处理。与以上实例相反，由于目的节点140无法经由当前最佳路径接收到第二维护RREQ(例如，无法经由路径C进行接收)，所以目的节点140不终止在T9时刻从源节点110广播的第二维护RREQ的RREQ警报。当RREQ警报期满(例如，超过了遍历时间阈值)时，目的节点140可以将RREQ转发到其它节点，例如节点170、180和190。所转发的RREQ可以将指示到源节点110的当前最佳路由的更新信息提供给节点170、180和190。目的节点140还可以生成RREP，并且将该RREP经由路径C发送到源节点110。
如上所示，可以将RREQ损耗阈值定义为用于确定特定的路径是否可以可靠地作为源节点110和目的节点140之间的最佳路由。如果由目的节点140经由某个路径接收的最后两个RREQ的序号之间的差大于RREQ损耗阈值，那么由于沿着该特定路径丢失了过多的维护RREQ，所以该路径不能够可靠地作为源节点110和目的节点140之间的最佳路由。在图5的实例中，可以将RREQ损耗阈值预先定义为二，并且目的节点140可以在T14时刻经由路径C接收到第三维护RREQ(M_RREQ3)(例如，序号为三)，但是由源节点110在T15和T16时刻所生成的第四维护RREQ(M_RREQ4)和第五维护RREQ(M_RREQ5)(例如序号分别为四和五)经由路径C丢失了。尽管路径C可以是比路径A更佳的路由(例如，路径C的总度量值小于路径A的总度量值)，但是如果目的节点140经由路径A而不是路径C从源节点110接收到第六维护RREQ(例如序号为六)，则目的节点140可以将到源节点110的最佳路由从路径C改变成路径A。目的节点140所接收的最新的维护RREQ(例如，第六维护RREQ)的序号与目的节点140经由路径C所接收的最后一个维护RREQ的序号之间的差比RREQ损耗阈值二大。
为了避免过早地增加维护RREQ的序号而路由翻动(routeflapping)，源节点110可以在增加序号之前等待一段时间(例如，遍历时间周期)，从而目的节点140可以有机会经由所有路径从源节点110接收维护RREQ。否则，目的节点140可能会在接收到与所有路径相关的度量信息之前，切换到不是最佳的路由来识别最佳路由。尽管以上描述了特定的实例，但是本公开的覆盖范围不限于此。
转到图6，示例性通信节点200可以包括通信接口210、识别器220、控制器230以及存储器240。通信接口210可以包括接收器212和发射器214。通信接口210可以接收和/或发送与包括网状网络(例如图1的无线网状网络100)和/或非网状网络的无线通信网络相关的数据。具体而言，接收器212可以从相同的无线通信网络和/或邻近的无线通信网络之中的其它通信节点接收地址请求/应答。发射器214可以将地址请求/应答发送到相同的无线通信网络和/或邻近的无线通信网络之中的其它通信节点。
可以将识别器220、控制器230以及存储器240可操作地连接到通信接口210。如下所详述，可以将识别器220配置为基于与两个或者多个节点相关的一个或者多个路径的度量信息，来识别与这些节点相关的最佳路由。可以将控制器230配置为基于与这些节点相关的一个或者多个路径的度量信息，对最佳路由进行维护。
可以将存储器240配置为对路由信息进行存储。在一个实例中，存储器240可以对包括一个或者多个路由条目的路由表进行存储。每个路由条目可以包括与通信节点200相关的信息。具体而言，每个路由条目可以指示：路径的目的节点、与该目的节点相关的序号、从通信节点200经由该路径到目的节点的下一跳、到目的节点的路径的度量，以及从该通信节点到目的节点的候选路由。下一跳可以是为了到达目的节点而将分组转发到的邻近节点。存储器240还可以包括用于存储来自不同路径的RREQ的路由请求(RREQ)队列245。
图7描述了将图1的网状节点进行配置以提供与无线网状网络100相关的动态按需路由协议的一种可能的方式。可以利用在诸如易失性或非易失性存储器或其它大容量存储设备(例如软盘、CD以及DVD)之类的机器可访问介质的任意组合中存储的多种不同的编程代码中的任意一种，将图7的示例性过程300实现为机器可访问指令。例如，可以将机器可访问指令实现在机器可访问介质中，例如可编程门阵列、专用集成电路(ASIC)、可擦写可编程只读存储器(EPROM)、只读存储器(ROM)、随机访问存储器(RAM)、磁介质、光介质和/或任何其它合适的介质类型。
此外，尽管图7中示出了特定的动作顺序，但是可以按照其它时间顺序来执行这些动作。并且，仅仅结合图1和6的装置，将示例性过程300提供并且描述为用于对图6的通信节点200进行配置以处理来自源节点的路由请求(RREQ)的一种方法的实例。
在图7的实例中，过程300可以始于通信节点200(例如，图1的多个网状节点105中的任意一个)从邻近节点接收到RREQ并且确定该RREQ的前一跳是否是RREQ源(方框310)。具体而言，前一跳可以是将RREQ发送到特定的网状节点(例如，对RREQ进行转发)的邻近节点。例如，网状节点130、150和160可以是与目的节点140相关的源节点110所发起和生成的RREQ的以前的跳。如果前一跳是RREQ源，则通信节点200可以直接前进到方框320，以确定是否存在到RREQ源的路由，如下所详述的。否则如果该RREQ的前一跳不是RREQ源，则通信节点200可以确定是生成新路由还是对到前一跳的当前路由进行更新(方框330)。例如，目的节点140可以确定是生成新路由还是对到网状节点130的当前路由进行更新。如果具有到前一跳的现有路由，或者不需要更新当前路由，则通信节点200可以丢弃该RREQ(方框340)，并且终止过程300。
否则如果在方框330通信节点200确定没有到前一跳的路由或者需要对路由进行更新，则通信节点200可以分别生成新路由或者对到前一跳的当前路由进行更新(方框350)。因此，通信节点200可以确定是否存在到RREQ源的路由(方框320)。在一个实例中，目的节点140可以确定是否存在到源节点110的现有路由。如果没有到RREQ源的路由，则通信节点200可以基于RREQ，对到RREQ源的最佳路由进行识别和/或更新(方框360)。
从而，通信节点200可以前进到图8的过程400。在图8的实例中，过程400始于通信节点200将RREQ转发到无线网状网络100的其它网状节点(方框410)。通信节点200可以确定该通信节点200是否是RREQ的目的节点(例如，RREQ目的地)(方框420)。具体而言，RREQ可以包括目的域，用于指示来自源节点的路由所希望到达的目的节点的因特网协议(IP)地址。可替换地，目的域可以包括目的节点140的介质访问控制(MAC)地址和/或其它合适的协议地址。如果通信节点200是RREQ目的地(例如，目的节点140)，则通信节点200可以发起路由应答(RREP)，并且经由单播传输将该RREP发送到RREQ源(例如源节点110)(方框430)。从而，通信节点200可以终止过程400，并且控制可以返回到过程300，过程300也可以终止。
往回参考方框420，如果通信节点200不是RREQ目的地，则通信节点200可以前进以终止过程400。如上所示，控制可以返回到过程300，从而通信节点200也可以终止过程300。
返回到图7的方框320，如果没有到RREQ源的现有路由(RTE)，则通信节点200可以前进到图9的过程500。在图9的实例中，过程500可以始于通信节点200基于RREQ，确定是否对到RREQ源的当前路由进行更新。具体而言，通信节点200可以确定当前路由的序号(RTE_SEQ)是否等于零(方框520)。如果RTE_SEQ等于零，则通信节点200可以基于RREQ，对到RREQ源的当前路由进行更新(方框530)。从而，通信节点200可以前进到如上所述的图8的过程400。
再次参考方框520，如果RTE_SEQ不等于零，则通信节点200可以确定RREQ是否过期。具体而言，通信节点200可以确定RREQ的序号(RREQ_SEQ)是否小于或等于当前路由的序号(RTE_SEQ)(方框540)。如果RREQ_SEQ小于RTE_SEQ，则通信节点200可以终止过程500，并且控制可以返回到图6的方框340，以丢弃RREQ。否则，如果RREQ_SEQ不小于RTE_SEQ(例如，RREQ比当前路由更新)，则通信节点200可以确定基于该RREQ的路由的度量值(例如RREQ度量)是否小于当前路由的度量值(例如，RTE度量)(方框550)。
如果在方框550，RREQ度量小于RTE度量，则通信节点200可以基于RREQ，对到RREQ源的当前路由进行更新(方框530)，并且前进到如上所述的图8的过程400。如果在方框550，RREQ度量大于或等于RTE度量，则通信节点200可以确定RREQ_SEQ是否大于RTE_SEQ(方框560)。如果RREQ_SEQ大于RTE_SEQ，则通信节点200可以前进到如下所详述的图10的过程600。
在图10的实例中，过程600可以始于通信节点200确定RREQ_SEQ是否比RTE_SEQ大RREQ损耗阈值(方框610)。如果RREQ_SEQ比RTE_SEQ大RREQ损耗阈值，则通信节点200可以基于RREQ，对到RREQ源的当前路由进行更新(方框620)，并且前进到如上所述的图8的过程400。否则如果RREQ_SEQ没有比RTE_SEQ大RREQ损耗阈值，则通信节点200可以确定前一跳是否是到RREQ源的当前路由的下一跳(方框630)。
如果前一跳不是到RREQ源的当前路由的下一跳，则通信节点200可以前进到图11的过程700。在图11的实例中，过程700可以始于通信节点200确定是否存在到RREQ源的有效候选路由(CAN_RTE)(方框710)。具体而言，通信节点200可以将RREQ与候选路由的度量值(例如，分别是RREQ度量和CAN_RTE度量)进行比较。如果RREQ度量不小于CAN_RTE度量，则通信节点200可以直接前进到如下详述的的方框720。否则，如果RREQ度量小于CAN_RTE度量，则通信节点200可以基于RREQ，对到RREQ源的候选路由进行更新(方框730)。即，可以基于RREQ，用新的候选路由来取代当前候选路由，作为到RREQ源的最佳候选路由。
从而，通信节点200可以前进到方框720，以确定该RREQ是否存储在RREQ队列245中。如果该RREQ存储在RREQ队列245中，则通信节点200可以直接前进到如下详述的的方框740。否则，如果该RREQ没有存储在RREQ队列245中，则通信节点200可以将该RREQ存储在RREQ队列245中(方框750)，并且前进到方框740。
在方框740，通信节点200可以确定对于该RREQ，RREQ警报是否活动，如果对于该RREQ，RREQ警报活动，则通信节点200可以直接前进到方框760以丢弃该RREQ，并且终止过程700。否则，如果在方框740，对于该RREQ，RREQ警报不是活动的，则通信节点200可以对于该RREQ生成RREQ警报(方框770)，并且前进到方框760。从而，过程700可以终止，并且控制可以返回到过程600。
在图12的实例中，过程800可以始于通信节点200确定RREQ队列245是否为空(方框810)。如果RREQ队列245为空，则通信节点200可以终止过程800。否则，如果RREQ队列245包括一个或者多个RREQ，则通信节点200可以按照先入先出(FIFO)的方式从RREQ队列245中移除RREQ，以进行处理(方框820)。从而，通信节点200可以将RREQ转发到无线网状网络100的其它网状节点(方框830)。
通信节点200还可以确定通信节点200是否是RREQ目的地(方框840)。如果通信节点200是RREQ目的地，则通信节点200可以发起RREP，并且经由单播传输，将该RREP发送到RREQ源(方框850)。从而，通信节点200可以返回到方框810，以便对RREQ队列240中的其它RREQ进行处理(如果有的话)。否则如果在方框840，通信节点200确定通信节点200不是RREQ目的地，则通信节点200可以直接返回到方框810。
返回到图10的方框630。如果前一跳是到RREQ源的当前路由的下一跳，则通信节点200可以确定到RREQ源的当前候选路由是否有效(方框640)。具体而言，通信节点200可以将RREQ与当前候选路由的度量值(例如，分别是RREQ度量和CAN_RTE度量)进行比较。如果RREQ度量小于CAN_RTE度量(例如，当前候选路由无效)，则通信节点200可以基于RREQ，对到RREQ源的最佳路由进行更新(方框620)，并且前进到如上所述的图4的过程400。否则，如果RREQ度量不小于CAN_RTE度量(例如，当前候选路由有效)，则通信节点200可以确定RREQ的序号(RREQ_SEQ)是否大于当前候选路由的序号(CAN_SEQ)(方框650)。
如果RREQ_SEQ大于CAN_SEQ，则通信节点200可以基于RREQ，对到RREQ源的当前路由进行更新(方框620)，并且前进到如上所述的图4的过程400。否则，如果RREQ_SEQ不大于CAN_SEQ，则通信节点200可以确定RREQ_SEQ是否等于CAN_RTE_SEQ(方框660)。
如果RREQ_SEQ不等于CAN_RTE_SEQ，则通信节点200可以终止过程600，并且控制可以返回到过程500。如果RREQ_SEQ等于CAN_RTE_SEQ，则通信节点200可以将RREQ与当前候选路由的度量值(例如，分别是RREQ度量和CAN_RTE_SEQ度量)进行比较(方框670)。如果RREQ度量小于或者等于CAN_RTE_SEQ度量，则通信节点200可以基于RREQ，对到RREQ源的当前路由进行更新(方框620)，并且前进到如上所述的图8的过程400。否则如果RREQ度量不是小于或者等于CAN_RTE_SEQ度量，则通信节点200可以将当前候选路由识别为到RREQ源的最佳路由(方框680)。从而，通信节点200可以前进到如上所述的图8的过程400。
往回参考图9的方框560，如果RREQ_SEQ不大于RTE_SEQ，则通信节点200可以确定以前是否发送了该RREQ(方框570)。如果以前发送了该RREQ，则通信节点200可以终止过程500，并且控制返回到图3的方框340，以丢弃该RREQ。否则，如果以前没有发送该RREQ，则通信节点200可以前进到如上所述的图8的过程400。
除了处理路由请求(RREQ)之外，通信节点200还可以处理路由应答(RREP)。在图13的实例中，过程900可以始于通信节点200接收到RREP并且确定是否存在到RREQ目的地的路由(例如目的节点140)(方框910)。如果没有到RREQ目的地的路由，则通信节点200可以直接前进到如下详述的方框940。如果有到RREQ目的地的当前路由(RTE)，则通信节点200可以确定RREP是否是新的(方框920)。例如，通信节点200可以确定RREP的序号(RREP_SEQ)是否比到目的节点的当前路由的序号(RTE_SEQ)大。如果RREP_SEQ小于或者等于RTE_SEQ，则通信节点200可以丢弃该RREP(方框930)并且终止过程900。否则，如果在方框920，RREP_SEQ大于RTE_SEQ，则通信节点200可以确定前一节点是否是目的节点(方框940)。
如果前一跳不是RREQ目的地，则通信节点200可以生成新的路由或者对到前一跳的现有路由进行更新(方框950)。通信节点200还可以对到RREQ目的地的路由进行更新(方框960)。此外，通信节点200可以对与RREP相关的信息，例如跳数和度量值，进行更新(方框970)。从而，通信节点200可以将RREP转发到RREQ源(例如源节点110)(方框980)。
否则，如果在方框940，前一跳是RREQ目的地，则通信节点200可以直接前进到方框960。按照与上述类似的方式，通信节点200可以对到RREQ目的地的当前路由进行更新(方框960)，以及将与RREP相关的信息进行更新(方框970)。从而，通信节点200可以将RREP转发到RREQ源(方框980)。
图14是适于实现这里所公开的方法和装置的示例性处理器系统2000的方框图。处理器系统2000可以是桌上电脑、膝上电脑、手持电脑、平板电脑、PDA、服务器、因特网工具和/或任何其它类型的计算设备。
图14中所示的处理器系统2000包括芯片集2010，其包括存储器控制器2012和输入/输出(I/O)控制器2014。芯片集2010可以提供可由处理器2020访问或者使用的存储器和I/O管理功能，以及多个通用和/或专用寄存器、定时器等等。可以用一个或者多个处理器、WLAN元件、WMAN元件、WWAN元件和/或其它合适的处理元件来实现处理器2020。例如，可以用一个或者多个IntelPentium技术、IntelItanium技术、IntelCentrinoTM技术、IntelXeonTM技术和/或IntelXScale技术来实现处理器2020。可替换地，可以用其它处理技术来实现处理器2020。处理器2020可以包括高速缓冲存储器2022，可以用一级统一高速缓冲存储器(L1)，二级统一高速缓冲存储器(L2)，三级统一高速缓冲存储器(L3)和/或其它合适的结构来实现高速缓冲存储器2022，以存储数据。
存储器控制器2012可以执行用于促使处理器2020经由总线2040访问并与包括易失性存储器2032和非易失性存储器2034的主存储器2030进行通信的功能。可以通过同步动态随机存储器(SDRAM)、动态随机访问存储器(DRAM)、RAMBUS动态随机访问存储器(RDRAM)和/或其它任何类型的随机访问存储器来实现易失性存储器2032。可以用闪速存储器、只读存储器(ROM)、电可擦写可编程只读存储器(EEPROM)和/或其它任何希望的类型的存储设备来实现非易失性存储器2034。
处理器系统2000还可以包括连接到总线2040的接口电路2050。可以用任何类型的接口标准，例如以太网接口、通用串行总线(USB)、第三代输入/输出接口(3GIO)接口和/或其它合适的类型的接口来实现接口电路2050。
可以将一个或者多个输入设备2060连接到接口电路2050。(多个)输入设备2060允许个人将数据和命令输入到处理器2020。例如，可以通过键盘、鼠标、触摸感应显示器、跟踪板、跟踪球和/或语音识别系统来实现(多个)输入设备2060。
可以将一个或者多个输出设备2070连接到接口电路2050。例如，可以通过显示设备(例如，发光二极管显示器(LED)、液晶显示器(LCD)、阴极射线管(CRT)显示器、打印机和/或扬声器)来实现(多个)输出设备2070。接口电路2050可以包括图形驱动卡以及其它。
处理器系统2000还可以包括一个或者多个大容量存储设备2080，以存储软件和数据。这种大容量存储设备2080的实例包括软盘和驱动器、硬盘驱动器、光盘和驱动器以及数字多用光盘(DVD)和驱动器。
接口电路2050还可以包括诸如调制解调器或者网络接口卡之类的通信设备，以便于经由网络与外部计算机交换数据。处理器系统2000与网络之间的通信链路可以是任何类型的网络连接，例如以太网连接、数字用户线(DSL)、电话线、蜂窝电话系统、同轴电缆等等。
可以利用I/O控制器2014来控制对(多个)输入设备2060、(多个)输出设备2070、(多个)大容量存储设备2080和/或网络的访问。具体而言，I/O控制器2014可以执行用于使得处理器2020经由总线2040和接口电路2050来与(多个)输入设备2060、(多个)输出设备2070、(多个)大容量存储设备2080和/或网络进行通信的功能。
尽管将图14中所示的元件描述为处理器系统2000中的单独的块，然而可以将这些块中的其中一些所执行的功能集成到单个半导体电路中或者用两个或者多个单独的集成电路来实现。例如，尽管将存储器控制器2012和I/O控制器2014被描述为芯片集2010中的单独的块，但是也可以将存储器控制器2012和I/O控制器2014集成在单个半导体电路中。
尽管这里描述了特定的方法、装置以及产品，但是本公开的覆盖范围不限于此。相反，本公开覆盖了确切地或者等价地落入所附权利要求范围之内的所有方法、装置以及产品。例如，尽管以上公开了包括在硬件上所执行的软件或者固件等等的示例性系统，但是要注意的是，这种系统仅仅是示例性的而不能认为是限制性的。具体而言，预计可以仅用硬件、仅用软件、仅用固件或者用硬件、软件和/或固件的一些结合，来实现所公开的硬件、软件和/或固件元件。

Claims (10)

1.一种用于确定到源节点的路由的方法，包括：
由目的节点通过所述源节点和所述目的节点之间的多个路由来从所述源节点接收第一路由请求，所述第一路由请求是由所述源节点顺序地发送的路由请求序列中的一个路由请求，所述多个路由中的每一个包括所述源节点和所述目的节点之间的一个或多个中间节点，通过所述多个路由中的每一个接收到的所述第一路由请求与指示对应的路由的特征和/或情况的对应的度量信息相关联；
由所述目的节点从所述多个路由中选择第一路由和第二路由分别作为当前路由和候选路由，所述当前路由被选择用于所述源节点和所述目的节点之间的通信，所述候选路由被选择作为所述当前路由的可能的替代，对所述当前路由和所述候选路由的选择是至少部分地基于与通过对应的多个路由接收到的所述第一路由请求相关联的多个度量来进行的；
由所述目的节点通过所述多个路由中的一个或多个来接收第二路由请求，以及通过所述多个路由中的一个或多个来接收第三路由请求，所述第二路由请求和所述第三路由请求是由所述源节点顺序地发送的所述路由请求序列中的两个路由请求，所述第二路由请求被排在所述第一路由请求之后，并且所述第三路由请求被排在所述第二路由请求之后，而且一个或多个居间的路由请求被排在所述第二路由请求和所述第三路由请求之间；
由所述目的节点首先确定尚未通过所述第一路由接收到所述第二路由请求、所述第三路由请求以及所述一个或多个居间的路由请求；
由所述目的节点其次确定所述一个或多个居间的路由请求的数目超出阈值数目；以及
由所述目的节点至少部分地基于所述首先确定和所述其次确定，用所述第二路由取代所述第一路由，作为所述当前路由。
2.如权利要求1所述的方法，进一步包括：
由所述目的节点通过所述多个路由中的一个或多个路由来接收所述路由请求序列中除了所述第一路由请求、所述第二路由请求和所述第三路由请求之外并在此之后的多个路由请求；以及
由所述目的节点至少部分地基于与通过相应的路由接收到的所述多个路由请求中的每一个相关联的度量信息，适应地更新对所述当前路由和所述候选路由的选择。
3.如权利要求1所述的方法，进一步包括：
由所述目的节点生成路由应答，并且经由单播传输将所述路由应答发送到所述源节点。
4.如权利要求1所述的方法，其中，所述源节点、所述目的节点和所述中间节点包括与无线网状网络相关联的网状节点。
5.如权利要求1所述的方法，进一步包括：
由所述目的节点通过所述第二路由来接收所述第二路由请求、所述第三路由请求以及所述一个或多个居间的路由请求。
6.一种用于确定到源节点的路由的装置，包括：
通信接口，其被配置为通过所述源节点和所述装置之间的多个路由来从所述源节点接收第一路由请求，所述第一路由请求是由所述源节点顺序地发送的路由请求序列中的一个路由请求，所述多个路由中的每一个包括所述源节点和所述装置之间的一个或多个中间节点，通过所述多个路由中的每一个接收到的所述第一路由请求与指示对应的路由的特征和/或情况的对应的度量信息相关联；以及
识别器，其耦合到所述通信接口，用于从所述多个路由中识别第一路由和第二路由分别作为当前路由和候选路由，所述当前路由被识别用于所述源节点和所述装置之间的通信，所述候选路由被选择作为所述当前路由的可能的替代，对所述当前路由和所述候选路由的识别是至少部分地基于与通过对应的多个路由接收到的所述第一路由请求相关联的多个度量来进行的；
其中，所述通信接口进一步被配置为通过所述多个路由中的一个或多个来接收第二路由请求，以及通过所述多个路由中的一个或多个来接收第三路由请求，所述第二路由请求和所述第三路由请求是由所述源节点顺序地发送的所述路由请求序列中的两个路由请求，所述第二路由请求被排在所述第一路由请求之后，并且所述第三路由请求被排在所述第二路由请求之后，而且一个或多个居间的路由请求被排在所述第二路由请求和所述第三路由请求之间；并且
其中，所述识别器进一步被配置为：
首先确定尚未通过所述第一路由接收到所述第二路由请求、所述第三路由请求以及所述一个或多个居间的路由请求，
其次确定所述一个或多个居间的路由请求的数目超出阈值数目，以及
至少部分地基于所述首先确定和所述其次确定，用所述第二路由取代所述第一路由，作为所述当前路由。
7.如权利要求6所述的装置，
其中，所述通信接口进一步被配置为通过所述多个路由中的一个或多个路由来接收所述路由请求序列中除了所述第一路由请求、所述第二路由请求和所述第三路由请求之外并在此之后的多个路由请求；并且
其中，所述识别器进一步被配置为至少部分地基于与通过相应的路由接收到的所述多个路由请求中的每一个相关联的度量信息，适应地更新对所述当前路由和所述候选路由的识别。
8.如权利要求6所述的装置，进一步包括：
控制器，其被配置为生成路由应答、并且经由单播传输将所述路由应答发送到所述源节点。
9.如权利要求6所述的装置，其中，所述装置、所述源节点和所述中间节点包括与无线网状网络相关联的网状节点。
10.如权利要求6所述的装置，其中，所述通信接口进一步被配置为通过所述第二路由来接收所述第二路由请求、所述第三路由请求以及所述一个或多个居间的路由请求。
CN200680015470.9A 2005-05-06 2006-04-28 用于提供动态按需路由协议的方法和装置 Expired - Fee Related CN101171807B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US11/124,004 2005-05-06
US11/124,004 US7570628B2 (en) 2005-05-06 2005-05-06 Methods and apparatus for providing a dynamic on-demand routing protocol
PCT/US2006/016672 WO2006121683A2 (en) 2005-05-06 2006-04-28 Methods and apparatus for providing a dynamic on-demand routing protocol

Publications (2)

Publication Number Publication Date
CN101171807A CN101171807A (zh) 2008-04-30
CN101171807B true CN101171807B (zh) 2016-01-20

Family

ID=36998248

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200680015470.9A Expired - Fee Related CN101171807B (zh) 2005-05-06 2006-04-28 用于提供动态按需路由协议的方法和装置

Country Status (6)

Country Link
US (1) US7570628B2 (zh)
CN (1) CN101171807B (zh)
DE (1) DE112006001127T5 (zh)
GB (1) GB2439699B (zh)
TW (1) TWI325703B (zh)
WO (1) WO2006121683A2 (zh)

Families Citing this family (41)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7142107B2 (en) 2004-05-27 2006-11-28 Lawrence Kates Wireless sensor unit
JP5199061B2 (ja) * 2005-03-10 2013-05-15 トムソン ライセンシング ハイブリッド型メッシュ・ルーティング・プロトコル
US8068507B2 (en) 2005-06-14 2011-11-29 Interdigital Technology Corporation Method and system for conveying backhaul link information for intelligent selection of a mesh access point
WO2007005947A1 (en) * 2005-07-01 2007-01-11 Terahop Networks, Inc. Nondeterministic and deterministic network routing
CN101263689B (zh) * 2005-07-20 2012-01-11 发尔泰公司 用于网状网络的按需路由选择协议的路由优化的系统和方法
US20070041351A1 (en) * 2005-08-17 2007-02-22 Intel Corporation Method and system effecting communications in a wireless communication network
EP1952588B1 (en) * 2005-11-09 2011-05-11 Thomson Licensing Route selection in wireless networks
US8243603B2 (en) * 2005-12-07 2012-08-14 Motorola Solutions, Inc. Method and system for improving a wireless communication route
CN101047660A (zh) * 2006-03-28 2007-10-03 朗迅科技公司 发送数据的方法
US9014102B2 (en) * 2006-04-20 2015-04-21 Abb Inc. Mobile access node channel selection within a mesh network
KR101203461B1 (ko) * 2006-11-10 2012-11-21 삼성전자주식회사 멀티홉 셀룰러 시스템에서의 라우팅 방법 및 상기 멀티홉셀룰러 시스템
US8861367B2 (en) * 2006-12-13 2014-10-14 Tropos Networks, Inc. Deletion of routes of routing tables of a wireless mesh network
US8417775B2 (en) * 2008-02-27 2013-04-09 Microsoft Corporation Neighborhood maintenance in the federation
WO2009151877A2 (en) 2008-05-16 2009-12-17 Terahop Networks, Inc. Systems and apparatus for securing a container
KR100970385B1 (ko) * 2008-06-09 2010-07-15 한국전자통신연구원 무선 네트워크의 경로 설정 방법 및 장치
WO2010013153A1 (en) * 2008-07-30 2010-02-04 Koninklijke Philips Electronics, N.V. A method for discovering paths with sufficient medium time in wireless mesh networks
US9077479B2 (en) * 2008-09-08 2015-07-07 Verizon Patent And Licensing Inc. Method and system for adjusting network interface metrics
US8391435B2 (en) 2008-12-25 2013-03-05 Google Inc. Receiver state estimation in a duty cycled radio
CN101772068B (zh) * 2008-12-31 2014-02-26 安移通网络科技（中国）有限公司 一种无线网状网路由控制方法及路由设备
US8300551B2 (en) 2009-01-28 2012-10-30 Google Inc. Ascertaining presence in wireless networks
TWI381679B (zh) * 2009-02-05 2013-01-01 Handlink Technologies Inc 無線網路架構、無線網路基地台及其通訊方法
US8429474B2 (en) * 2009-03-30 2013-04-23 Intel Corporation Multiple protocol data transport
US8861398B2 (en) * 2009-06-30 2014-10-14 Mitsubishi Electric Research Laboratories, Inc. Method for discovering multiple routes in sensor networks
EP2481189A4 (en) 2009-09-23 2013-09-04 Aerovironment Inc ACTIVE MULTI-PATH NETWORK REDUNDANCY WITH PERFORMANCE MONITORING
US20110228696A1 (en) * 2010-03-19 2011-09-22 Navneet Agarwal Dynamic directed acyclic graph (dag) topology reporting
US8468268B2 (en) 2010-08-26 2013-06-18 Novell, Inc. Techniques for identity and policy based routing
US10116709B1 (en) 2011-08-22 2018-10-30 Star2Star Communications, LLC Systems and methods for optimizing application data delivery over third party networks
US10230679B1 (en) 2011-08-22 2019-03-12 Star2Star Communications, LLC Systems and methods for optimizing application data delivery over third party networks
US9699069B1 (en) * 2011-08-22 2017-07-04 Star2Star Communications, LLC Systems and methods for optimizing application data delivery over third party networks
CN102594703B (zh) * 2012-03-19 2015-04-29 广州华多网络科技有限公司 基于中继节点的互联网通信系统和通信路径选择方法
EP2923466B1 (en) * 2012-11-26 2020-06-24 Telefonaktiebolaget LM Ericsson (publ) Route determination in a multi-hop network using multiple routing metrics
US10027586B2 (en) * 2013-03-15 2018-07-17 Star2Star Communications, LLC Network address family translation method and system
JP6206105B2 (ja) * 2013-11-11 2017-10-04 富士通株式会社 通信システム、通信方法および通信プログラム
EP3114803B1 (en) * 2014-03-06 2019-02-27 Telefonaktiebolaget LM Ericsson (publ) Routing path selection based on dynamical metric values
GB2537657A (en) * 2015-04-22 2016-10-26 Ge Oil & Gas Uk Ltd Subsea control system communication network
US9866471B2 (en) * 2015-06-17 2018-01-09 Telefonaktiebolaget Lm Ericsson (Publ) Path setup in a mesh network
US10944682B2 (en) 2016-09-22 2021-03-09 Telefonaktiebolaget Lm Ericsson (Publ) Method, devices and a wireless mesh network for establishing a route between a route originator, RO, mesh node and a route destination, RD, mesh node in a mesh network
CN106535137B (zh) * 2016-10-13 2019-12-13 天津光电华典科技有限公司 无线网络中链路数据传输控制方法
US10263951B2 (en) * 2017-01-09 2019-04-16 Star2Star Communications, LLC Network address family translation method and system
CN106888493B (zh) * 2017-02-13 2020-10-16 深圳市联骋科技有限公司 一种无线网状mesh网络的路由方法和装置
US10812984B2 (en) * 2017-06-02 2020-10-20 Atc Technologies, Llc Devices, methods, and systems with dynamic spectrum sharing

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6954435B2 (en) * 2002-04-29 2005-10-11 Harris Corporation Determining quality of service (QoS) routing for mobile ad hoc networks
MXPA04004719A (es) * 2003-05-19 2004-09-06 Eaton Corp Red ad-hoc y metodo de enrutar comunicaciones en una red de comunicaciones.
US7280483B2 (en) * 2003-06-05 2007-10-09 Meshnetworks, Inc. System and method to improve the network performance of a wireless communications network by finding an optimal route between a source and a destination
KR100825660B1 (ko) * 2003-06-06 2008-04-29 메시네트웍스, 인코포레이티드 무선 네트워크에서 링크의 품질을 특징짓는 시스템 및 방법
US7382734B2 (en) * 2004-05-20 2008-06-03 Hewlett-Packard Development Company, L.P. Directing a path verification request along a specific path to a mesh network switch to test operability of the specific path
US7616575B2 (en) * 2004-06-23 2009-11-10 Microsoft Corporation System and method for link quality routing using a weighted cumulative expected transmission time metric
US7554998B2 (en) * 2005-01-11 2009-06-30 Telefonaktiebolaget Lm Ericsson (Publ) Interference-based routing in a wireless mesh network

Also Published As

Publication number Publication date
GB2439699B (en) 2009-07-01
GB2439699A (en) 2008-01-02
US7570628B2 (en) 2009-08-04
TWI325703B (en) 2010-06-01
WO2006121683A3 (en) 2007-01-18
WO2006121683A2 (en) 2006-11-16
GB0721279D0 (en) 2007-12-12
TW200709613A (en) 2007-03-01
US20060268727A1 (en) 2006-11-30
CN101171807A (zh) 2008-04-30
DE112006001127T5 (de) 2008-04-30

Similar Documents

Publication Publication Date Title
CN101171807B (zh) 用于提供动态按需路由协议的方法和装置
US8243603B2 (en) Method and system for improving a wireless communication route
KR100957920B1 (ko) 무선 통신 네트워크의 용량 증가를 위해 다수의 라디오를이용하는 시스템 및 방법
EP1255380B1 (en) Method and system for routing packets through a network by employing geographical position data
US7414977B2 (en) Power and delay sensitive ad-hoc communication networks
US8014404B2 (en) Method and system for priority based routing
US8611275B2 (en) Methods and apparatus for providing an integrated multi-hop routing and cooperative diversity system
US8982708B1 (en) Priority aware dynamic routing protocol for ad-hoc networks
US8059544B2 (en) Distance adaptive routing protocol
US20080151841A1 (en) Configuration aware packet routing in an ad-hoc network
CN101099348A (zh) 用于在无线网状节点处处理话务的方法和装置
WO2006071624A1 (en) Methods and apparatus for distributing link-state information associated with a wireless mesh network
US7796633B2 (en) Range equalization transceiver system and method of using same
CN102186221A (zh) 一种路由表项的更新方法以及装置
US8625485B2 (en) Data flow routing in a multi-hop wireless network
CN111510982B (zh) 一种传输数据的方法及装置
US20120113896A1 (en) Skip Ahead Routing in Wireless Ad Hoc Networks
CN104053208B (zh) 无线自组网中基于信道分配的路由方法、装置
Çavdar et al. HyMPRo: a hybrid multi-path routing algorithm for cognitive radio ad hoc networks
JP2007221568A (ja) 転送遅延制御方法および無線端末
CN113574954A (zh) 用于增强可靠性的通过组合网络技术的以接收器为中心的通信
JP4851511B2 (ja) ルーティング方法並びに前記方法を実行するトランシーバ基地局及びコンピュータプログラム
Tran-Dang et al. Fareli: a fast and reliable routing path for cognitive radio sensor networks
Cao et al. Multiple-metric hybrid routing protocol for heterogeneous wireless access networks
JP2006203322A (ja) 経路選択制御方法および無線パケット通信装置

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

Termination date: 20170428

CF01 Termination of patent right due to non-payment of annual fee