CN101263689B - 用于网状网络的按需路由选择协议的路由优化的系统和方法 - Google Patents

用于网状网络的按需路由选择协议的路由优化的系统和方法 Download PDF

Info

Publication number
CN101263689B
CN101263689B CN2006800335812A CN200680033581A CN101263689B CN 101263689 B CN101263689 B CN 101263689B CN 2006800335812 A CN2006800335812 A CN 2006800335812A CN 200680033581 A CN200680033581 A CN 200680033581A CN 101263689 B CN101263689 B CN 101263689B
Authority
CN
China
Prior art keywords
node
route
network
secondary route
routing 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.)
Active
Application number
CN2006800335812A
Other languages
English (en)
Other versions
CN101263689A (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.)
Firetide Inc
Original Assignee
Firetide Inc
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 Firetide Inc filed Critical Firetide Inc
Publication of CN101263689A publication Critical patent/CN101263689A/zh
Application granted granted Critical
Publication of CN101263689B publication Critical patent/CN101263689B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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
    • H04W40/38—Modification of an existing route adapting due to varying relative distances between nodes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/122—Shortest path evaluation by minimising distances, e.g. by selecting a route with minimum of number of hops
    • 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/22—Alternate routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/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/36—Backward learning
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/15—Interconnection of switching modules
    • H04L49/1553—Interconnection of ATM switching modules, e.g. ATM switching fabrics
    • H04L49/1584—Full Mesh, e.g. knockout
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H04W24/02—Arrangements for optimising operational condition
    • 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/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/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
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/18—Service support devices; Network management devices

Abstract

各种实施例实现一组低开销机制来实现按需路由选择协议。即使协议正在使用的路径未断开，但在较佳的路径变为可用时，按需协议在搜索泛洪过程中使用路由累积来进行发现。换言之，即使在功能路由可用时，这些机制(或“路由优化”)也使路由改善。在变化重要时，路由优化机制使得被动了解路由选择信息的网络中的节点能够通知需要了解的节点路由选择信息变化。在一些实施例中，执行了解关于最新路径的路由选择信息以及确定将受益于该信息的节点，而没有任何明显的控制数据包交换。路由优化机制之一包括传送用于描述来自改进路由从次最佳路径分叉的位置处的节点的改进路由的信息。

Description

用于网状网络的按需路由选择协议的路由优化的系统和方法
技术领域
需要改进用于网状网络的路由选择协议来提供性能、效率、及使用效用方面的改善。本文中其他地方描述的实施例能够实现这些改进。 
背景技术
除非明确地被认为是公开的或者是已知的，否则不应该将本文中提及的包括用于环境(context，也称上下文)、定义、或比较目的的技术和内容解释为承认这些技术和内容是先前公知的或者是现有技术的一部分。本文中引用的包括专利、专利申请、及公开出版物的所有参考(若有的话)，不管其是否被特定地结合，其全部均结合于此用于全部目的。本文中的任何内容均不被解释为承认任何参考是有关现有技术，也不被解释为承认其构成关于这些文件的实际公开出版物的内容或日期。 
发明内容
本发明能够多种方式来实现，包括处理、加工文章、设备、系统、物质的组合、及计算机可读介质(例如，计算机可读存储介质或计算机网络)，其中，经由光通信链路或电子通信链路来发送程序指令。在本说明书中，可以将这些实施方式或本发明可以采用的任何其他形式称为技术。一般而言，可以在本发明的范围内改变所 披露的处理步骤的顺序。在详细描述中提供了本发明的一个或多个实施例的说明。详细描述包括导言，帮助更加快速地理解详细描述的其余部分。导言包括示例性组合，其简洁地总结了根据本文讲授的内容的示例性系统和方法。如在结论中更加详细讨论的，本发明包括在提交的权利要求的范围内的所有可能改进和变化，权利要求被附在提交的专利的最后面。 
附图说明
在下面的具体实施方式和附图中公开了本发明的多个实施例。 
图1示出了网状网络的实施例和相关路径计算、通过网络的路径、以及路由高速缓冲存储器中的各项的所选细节。 
图2示出了包括路由请求和路由应答的网状网络路由发现处理的实施例的所选细节。 
图3A和图3B示出了网状路由优化的实施例的所选方面的操作时序图。 
图4示出了节点实施例的硬件方面的所选细节。 
图5示出了节点实施例的软件方面的所选细节。 
具体实施方式
以下提供了本发明的一个或多个实施例的详细描述以及示出了本发明的原理的附图。本发明可以结合这些实施例来描述，但是本发明并不局限于任何实施例。本发明的范围仅由权利要求限制，并且本发明包括许多变化、改进、及等同物。在以下的描述中阐明了许多特定细节，以提供对本发明的彻底理解。这些细节被提供用 于举例的目的，并且可以根据权利要求来实现本发明，而不需要这些特定细节中的一些或者其全部。为了清楚起见，没有详细描述与本发明有关的技术领域中已知的技术材料，从而没有不必要地模糊本发明。 
导言 
该导言仅用于帮助更加快速地理解详细描述。任何导言的段落均需要是全部主题的精简概括，而不意味着是详尽的描述或者限制性的描述，所以本发明不局限于导言中提出的内容。例如，以下的导言仅向特定实施例提供由空间(space)和组织(organization)限制的总体信息。事实上存在许多其他实施例，包括权利要求最终提取的那些实施例，他们被贯穿该说明书的平衡进行讨论。如在结论中所更加详细讨论的，本发明包括在所提交的权利要求的范围内的所有可能的改进和变化，权利要求被附在所提交的专利的最后面。 
在一些实施例中，用于网状网络的按需路由选择协议只在节点需要通信但是没有到目的地的有效路径时才发现路由(route)。因此，由于移动或新的节点加入网络而造成网络拓扑结构改变时，以及在该改变导致可用于到目的地的更佳路径时，路由选择协议不进行发现并使用该更佳路径，除非节点正在使用的路由断开。即使协议正在使用的路径未断开，但在更佳路径变为可用时，各种实施例实现一组低开销机制以启动在发现泛洪过程中使用路由累积的按需路由选择协议进行发现。换言之，即使在功能路由可用时，这些机制(或“路由优化”)也可使路由改善。在变化重要时，路由优化机制使得网络中被动了解路由选择信息的节点能够向需要了解的节点通知路由选择信息变化。在一些实施例中，执行了解关于最新路径的路由选择信息以及确定将从该信息获利的节点，而没有任何明显的控制数据包交换(control packet exchange)。路由优化机制之一包括传送用于描述改进路由的信息，该改进路由来自改进路由从次最佳路径分叉出的位置处的节点。 
术语 
本文中的其他地方的术语被用于描述多个实施例和实施方案的所选元件和方面。以下是对所选术语的举例。 
节点：节点的一个实例是电子装置。 
数据包：数据包的一个实例是节点彼此传输被细分为多个数据包的信息。 
链路：链路的一个实例是两个(或多个)节点彼此通信的能力的概念表示。链路可以是有线的(由用于承载信息的物理介质连接的节点，例如，电互连或光互连)或者是无线的(在不用物理介质的情况下进行连接的节点，例如，经由无线电技术)。 
路径/路由：路径/路由的一个实例是一连串的一个或多个链路。 
路径度量(metric)：路径度量的一个实例是反映路径的合意性(desirability)的数目。例如，链路的数目(例如，路径的跳数(hopcount))是一个可能的度量。具有低跳数的路径比具有高跳数的路径有优势。这些优势包括更少的资源使用(由于减少了转发)和更小的丢包可能性(由于数据包到达各自的目的地之前有更少的丢失机会)。 
最佳路径：最佳路径的一个实例是在数据包(按顺序)经过时导致根据预定准则从源到目的地有效遍历的多个节点的顺序列表。由于参数和操作条件随着时间改变，所以任意最佳路径也是“已知的”最佳路径；例如，其基于在时间上的特定点估计的准则，并在时间上的不同点可以利用不同的最佳路径。最佳路径还可以被认为是根据用于确定最佳路径的路由选择协议测量时，根据一个或多个度量的“几乎最理想的”。 
网络：网络的一个实例是使能够经由有线链路和无线链路的任意组合彼此通信的一组节点。 
网状网络：网状网络的一个实例是自组织(self-organize)为多多跳网络的一组节点。在一些使用情况下，网状网络具有有限的资源(例如，可用带宽、可用的计算能力、及可用能量)。 
多重网状网络：多重网状网络的一个实例是一组互连的网状网，从多重网状网络提供的资源的用户来看表现为作为一个网络进行操作。 
共享接入网络：共享接入网络的一个实例是由任意节点传输的数据包均能被网络中的所有其他节点偷听到的网络。这种网络的一个实例实施方式是802.3LAN。 
入口(ingress)网状网：入口网状网的一个实例是数据包进入多重网状网的网状网。 
出口(egress)网状网：出口网状网的一个实例是数据包退出(或离开)多重网状网的网状网。 
入口网状网节点：入口网状网节点的一个实例是数据包进入网状网的节点；例如，将数据包从非网状网链路转发到网状网链路/网络的节点。 
出口网状网节点：出口网状网节点的一个实例是数据包退出网状网的节点；例如，将数据包从网状网链路转发到非网状网链路/网络的节点。 
网状网桥接器(bridge)(节点)，网状网桥接器的一个实例是每次同时参与多于一个网状网络的节点；例如，该节点一次连接到至少两个网状网络。桥接器节点使多个节点连接在第一网状网(或作为第一网状网的一部分)上以与连接在第二网状网(或作为第二网状网的一部分)的多个节点进行通信。 
(网状网)桥接器链路：网状网桥接器链路的一个实例是用于在两个网状网之间转发流量的两个桥接器节点(每个桥接器节点均连接至各自的网状网)之间的链路。 
入口桥接器节点：入口桥接器节点的一个实例是数据包退出(或离开)入口网状网的网状网桥接器。 
出口桥接器节点：出口桥接器节点的一个实例是数据包进入出口网状网的网状网桥接器。 
网状网门户(portal)：网状网门户的一个实例是作为网状网络的一部分并还连接至其他(共享接入)网络的节点。网状网门户使多个节点连接至网状网(或者作为网状网的一部分)与作为该共享接入网络的一部分(或者通过共享接入网络到达)的节点进行通信。在一些实施例中，该网状网络看起来在网络外作为透明层-2传送器(transport)，即，在一个门户被注入网状网的数据包在其他未更改的门户退出网状网。 
入口网状网门户：入口网状网门户的一个实例是数据包进入网状网的门户，例如，将数据包从非网状网链路/网络转发到网状网链路/网络的门户。 
出口网状网门户：出口网状网门户的一个实例是数据包退出网状网的门户，例如，将数据包从网状网链路/网络转发到非网状网链路/网络的门户。 
网状网客户接口：网状网客户接口的一个实例是用于连接到客户装置的接口(作为网状网络的节点的一部分)。 
网状网络网关接口(网状网NGI)：网状网NGI的一个实例是作为网状网络的一部分(例如，具有被配置为网状网络的一部分的接口)并还连接至另一网络(例如，具有被配置为处于其他网络上的接口)的节点。网状网NGI使连接至网状网络(或作为网状网的一部分)的节点与作为共享接入网络的一部分(或者通过共享接入网络到达)的节点进行通信。在一些实施例中，该网状网络看起来在网络外作为透明层2传送器：在一个NGI处被注入网状网的数据包在另一NGI或未更改的客户接口处退出网状网。 
入口网状网接口：入口网状网接口的一个实例是数据包进入网状网的接口，例如，将数据包从非网状网链路转发到网状网链路/网络的接口。 
出口网状网接口：出口网状网接口的一个实例是数据包退出网状网的接口，例如，将数据包从网状网链路转发到非网状网链路/网络的接口。 
单播：单播的一个实例是两个节点之间的通信。 
广播：广播的一个实例是想要从一个节点到达多个节点的通信。在一些使用情况下，广播不可能到达所有想要的节点(例如，由于数据包丢失)。 
洪流(flood)：洪流的一个实例是由一个节点发送的广播，依次被每个接收广播的其他节点转播，从而可能到达网络中的所有节点。 
路由选择协议：路由选择协议的一个实例是在网状网络中的每个节点上实施的一组机制，其中，该机制用于发现关于网络的信息以及使网络上的每个节点与该网络的其他节点进行通信(即使在其他节点离各个节点多跳时)。 
路径累加：路径累加的一个实例是在每个节点转发数据包时将其各自的地址添加到数据包上。 
示例性组合 
以下是根据本文中教导的概念精炼地总结了示例性的系统和方法的段落的集合。每个段落均利用非正式的伪权利要求(pseudo-claim)的格式强调了多个特征的各种组合。这些简练的描述并不意味着其将是互斥、互摧的、或互相限制的，并且本发明不局限于这些所强调的组合。如在结论部分所更加详细讨论的，本发明包括处于所发布的权利要求的范围之内的所有可能的改进和变化，权利要求被附在所发布的专利的最后面。 
第一实施例包括一种方法，该方法包括：确定从源节点到目的节点的第一路由和第二路由；将第一路由和第二路由进行比较；以及当第二路由优于第一路由时传送改进路由。在前述实施例中，根据节点间的跳数来进行比较。在前述任一实施例中，部分基于小于预定阈值的重试-尝试-计数(retry-attempt-count)有条件地进行传送。在前述任一实施例中，由第一路由和第二路由分叉处的节点启动传送。在前述实施例中，进行启动的节点位于第一路由和第二路 由第一分叉处。在第一实施例中，确定第一路由的第一节点和确定第二路由的第二节点是不同的节点或相同的节点。在第一实施例中，确定第一路由的第一节点和源节点是不同的节点或相同的节点。在第一实施例中，确定第二路由的第二节点和目的节点是不同的节点或相同的节点。在第一实施例中，第一路由和第二路由中的至少一个被限定为单条链路。在第一实施例中，第一路由和第二路由中的至少一个包括多条链路。在第一实施例中，第一路由和第二路由中的至少一个通过单个节点。在第一实施例中，第一路由和第二路由中的至少一个通过多个节点。 
在第一实施例中，改进路由的传送是任意的。在第一实施例中，改进路由的传送是选择性的。在前述实施例中，选择性的传送被指向有效传送节点和选择性识别节点中的至少一个。前述实施例进一步包括识别有效传送节点和选择性识别节点中的至少一个。在前述实施例中，选择性识别节点提供服务。在前述实施例中，该服务包括互联网互连服务和网络代理服务中的至少一个。 
第二实施例包括第一实施例中的全部元件并进一步包括：收集在确定第二路由过程中使用的路径信息。在第二实施例中，路径信息收集是主动或被动的。在前述实施例中，主动路径信息收集包括：响应于发送与路径信息收集相关联的控制数据包来得到路径信息，以及被动路径信息收集与控制数据包的发送无关。在第二实施例和随后的前述实施例的任何一个中，路径信息都包括与网状网络的拓扑结构有关的信息。在第二实施例和随后的前述实施例的任何一个中，路径信息包括累积的路径信息。 
第三实施例包括第二实施例中的所有元件，并且其中，所收集的路径信息包括确定第一路由的第一节点的第一网络地址。在前述实施例中，所收集的路径信息进一步包括确定第二路由的第二节点的第二网络地址。在前述实施例中，所收集的路径信息包括沿第三 路由将流量从第一节点转发至第二节点的第三节点的第三网络地址。 
第四实施例包括具有一组存储于其中的指令的计算机可读介质，当执行这些指令时将执行以下步骤，包括：确定从源节点到目的节点的第一路由和第二路由；比较第一路由和第二路由；以及当第二路由优于第一路由时，传送改进的路由。在前述实施例中，比较是根据节点间的跳数而进行的。在第四实施例和随后的前述实施例的任何一个中，部分基于小于预定阈值的重试-尝试-计数(retry-attempt-count)有条件地进行传送。在第四实施例和随后的前述实施例的任何一个中，由第一路由和第二路由分叉处的节点启动传送。在前述实施例中，进行启动的节点位于第一路由和第二路由第一分叉处。 
在前述实施例中，进行启动的节点位于第一路由和第二路由第一分叉处。在第四实施例中，确定第一路由的第一节点和确定第二路由的第二节点是不同的节点或相同的节点。在第四实施例中，确定第一路由的节点和源节点是不同的节点或相同的节点。在第四实施例中，确定第二路由的第二节点和目的节点是不同的节点或相同的节点。在第四实施例中，第一路由和第二路由中的至少一个被限定为单条链路。在第四实施例中，第一路由和第二路由中的至少一个包括多条链路。在第四实施例中，第一路由和第二路由中的至少一个通过单个节点。在第四实施例中，第一路由和第二路由中的至少一个通过多个节点。 
在第四实施例中，改进路由的传送是任意的。在第四实施例中，改进路由的传送是选择性的。在前述实施例中，选择性的传送被指向有效传送节点和选择性识别节点中的至少一个。前述实施例进一步包括识别有效传送节点和选择性识别节点中的至少一个。在前述 实施例中，选择性识别节点提供服务。在前述实施例中，该服务包括互联网互连服务和网络代理服务中的至少一个。 
第五实施例包括第四实施例中的全部元件并进一步包括：收集在确定第二路由过程中使用的路径信息。在第五实施例中，路径信息收集是主动或被动的。在前述实施例中，主动路径信息收集包括：响应于发送与路径信息收集相关联的控制数据包来得到路径信息，以及被动路径信息收集与控制数据包的发送无关。在第五实施例和随后的前述实施例的任何一个中，路径信息都包括与网状网络的拓扑结构有关的信息。在第五实施例和随后的前述实施例的任何一个中，路径信息包括累积的路径信息。 
第六实施例包括第五实施例中的所有元件，并且其中，所收集的路径信息包括确定第一路由的第一节点的第一网络地址。在前述实施例中，所收集的路径信息进一步包括确定第二路由的第二节点的第二网络地址。在前述实施例中，所收集的路径信息包括沿第三路径将流量从第一节点转发至第二节点的第三节点的第三网络地址。 
第七实施例包括一个系统，该系统包括至少具有两个节点的无线网状网络；其中，每个节点都包括能够与至少两个其他节点进行通信的相应的无线接口；其中，每个节点都包括执行无线网状联网功能的相应的处理元件，该功能包括用于确定无线网状网络的两个节点之间的路径的路径确定功能、用于比较由路径确定功能确定的两条路径的路径比较功能、以及用于控制向无线网状网络的节点分配路径信息的路径分配功能；其中，在路径比较功能表明可得到更佳路径时，路径分配功能分配新路径。在前述实施例中，比较功能将节点间的跳数进行比较。在第七实施例和随后的前述实施例的任何一个中，部分基于小于预定阈值的重试-尝试-计数有条件地进行 分配。在第七实施例和随后的前述实施例的任何一个中，由新路径和前一路径分叉处的节点启动分配。 
在前述实施例中，进行启动的节点位于第一路由和第二路由第一分叉处。在第七实施例中，确定第一路由的第一节点和确定第二路由的第二节点是不同的节点或相同的节点。在第七实施例中，确定第一路由的第一节点和源节点是不同的节点或相同的节点。在第七实施例中，确定第二路由的第二节点和目的节点是不同的节点或相同的节点。在第七实施例中，第一路由和第二路由中的至少一个被限定为单条链路。在第七实施例中，第一路由和第二路由中的至少一个包括多条链路。在第七实施例中，第一路由和第二路由中的至少一个通过单个节点。在第七实施例中，第一路由和第二路由中的至少一个通过多个节点。 
在第七实施例中，改进路由的传送是任意的。在第七实施例中，改进路由的传送是选择性的。在前述实施例中，选择性的传送被指向有效传送节点和选择性识别节点中的至少一个。前述实施例进一步包括识别有效传送节点和选择性识别节点中的至少一个。在前述实施例中，选择性识别节点提供服务。在前述实施例中，该服务包括互联网互连服务和网络代理服务中的至少一个。 
第八实施例包括第七实施例中的全部元件并进一步包括：收集在确定第二路由过程中使用的路径信息。在第八实施例中，路径信息收集是主动或被动的。在前述实施例中，主动路径信息收集包括：响应于发送与路径信息收集相关联的控制数据包来得到路径信息，以及被动路径信息收集与控制数据包的发送无关。在第八实施例和随后的前述实施例的任何一个中，路径信息都包括与网状网络的拓扑结构有关的信息。在第八实施例和随后的前述实施例的任何一个中，路径信息包括累积的路径信息。 
第九实施例包括第八实施例中的所有元件，并且其中，所收集的路径信息包括确定第一路由的第一节点的第一网络地址。在前述实施例中，所收集的路径信息进一步包括确定第二路由的第二节点的第二网络地址。在前述实施例中，所收集的路径信息包括沿第三路径将流量从第一节点转发至第二节点的第三节点的第三网络地址。 
路由选择信息和发现 
在执行各种联网协议时，节点都部分保持并使用路由选择信息。在进行网络操作过程中，在节点间发现并传送路由选择信息。根据实施例，当网络拓扑结构随时间而变化时(诸如由于移动节点、添加节点、去除节点、以及影响节点间传送的环境条件的变化)，新的路由选择信息被了解并且在一些情况下，通过主动(即，包括发起控制数据包)和被动(即，没有发起控制数据包)技术的任意组合而被分配。 
路由选择信息 
网状网络中的每个节点都实现一种描述节点已经被了解的网络中的链路的数据结构，例如，“路由高速缓冲存储器”。节点使用各种技术将链路信息结合到路径/路由中。然后，“发起”节点可以使用路径/路由选择信息来将数据包发送至多个目的节点，其中包括可以距离发起节点多跳距的节点。 
图1示出了网状网络及相关联的路径计算、通过网络的路径、以及路由高速缓冲存储器中的多项的实施例的所选细节。更具体地，网状网络包括“S”100S、“A”100A、“B”100B、“C”100C、“D”100D、“E”100E、“F”100F、“G”100G、“H”100H、以及“J”100J。一条路径被示为从“S”开始经由“B”，“E”，“F”，和 “J”到达“D”。由“S”实现的路由高速缓冲存储器描述网络中的不同链路，包括(“S”，“A”)、(“S”，“B”)、(“B”，“E”)、(“E”，“F，，)、(“F”，“J”)、(“J”，“D”)、和(“G”，“H”)。存在从“S”到“D”的路径，并可以被表示为[(“S”，“B”)、(“B”，“E”)、(“E”，“F”)、(“F”，“J”)、(“J”，“D”)]。 
路由选择信息的发现 
加入网状网络并执行按需路由选择协议的节点(也称作“网状网节点，，)检查在进行与向目的地发送数据包相关联的处理过程中在节点中实现的路由高速缓冲存储器。如果该路由高速缓冲存储器缺少描述至目的地的路径(或路由)的信息，则作为发起方的该节点启动“路由发现”操作来查找路由。 
路由发现以由发起方广播的“路由请求”泛洪开始，并随后由接收路由发现的所有节点进行重新广播。该重新广播操作一直持续到遍历了网络的所有节点来泛洪路由发现。在路由发现过程中使用路径累积实现路由选择协议的实施例中，由于通过每个节点转发该路由请求，因此每个相应的节点都将相应节点的地址添加到与路由请求相关联的数据包报头中的地址列表中。因此，接收路由请求的每个节点都设置有描述已经转发了路由请求副本的节点的信息，并且每个节点都能够“了解”该路由请求遍历的所有链路。 
当路由请求数据包到达目的地时，该数据包包括从发起方(或源)节点到目的节点的节点/链路(即，路径)的列表。目的节点然后将该路径放置在“路由应答”数据包中并将该路由应答发送至路由发现的发起方以通知该发起方作为路由发现的一部分而被发现的链路和路由。由于该路由应答被指向发起方，更新的路由选择信息的传送自然限制于发起方(以及沿从目的地到发起方的路径的节点)。在一些实施例中，路由应答信息任选地被指向除发起方以外 的所选择的其他节点。在一些实施例中，被选择来接收路由应答信息的其他节点由用户来确定。在一些实施例中，基于作为服务提供商的标识来选择其他的节点，该服务包括互联网互连和网络代理的任意组合。在一些实施例中，其他的节点被标识为不久的将来可能获得或受益于新的路由选择信息的节点。 
图2示出了包括路由请求和路由应答的网状网络路由发现处理的实施例的所选细节。更具体地，网状网络包括图1的节点“S”100S、“A”100A、“B”100B、“C”100C、“D”100D、“E”100E、“F”100F、“G”100G、“H”100H、以及“J”100J。路由发现操作由节点“S”向目的节点“D”发起。考虑到每个节点只转发路由请求泛洪的一个副本的情况，如由路由请求210SA、210SB、210AC、210CG、210GH、210GJ、210GF、210HD、210JD、210FJ、210EF、以及210BE所示。如果到达节点“J”的路由请求的第一副本来自节点“F”，并且到达节点“F”的路由请求的第一副本来自节点“E”，则除了(“G”，“J”)和(“G”，“F”)以外的所有所示的链路将被节点“D”了解。由节点“D”产生路由应答，并返回如[“S ”“B”，“E”，“F”，“J”，“D”]所描述的路由，如由路由应答220DJ、220JF、220FE、220EB、和220BS所示。 
在一些使用情况中，路由请求的不同副本都沿网络中的不同路径。因此，节点可以接收属于同一路由发现的多于一个的路由请求。为了能够进行副本检测，路由请求的发起方在路由请求中包括对于发起方来说唯一的序列号。然后进行转发的节点使用该序列号来识别属于同一路由发现的路由请求数据包。在一些实施例中，节点实现包括具有源地址和相应的序列号信息的项的路由请求表。该路由请求表随着接收到路由请求而更新，并被搜索以识别副本路由请求。在一些实施例中，当处理给定路由发现时，网状网中的每个节点都转发固定数量的路由请求副本。根据不同的实施例，固定数量 可以是一、二、三、或任何其他类似数量。在一些使用情况中，路由请求的一个或多个副本可以沿各自不同的路由。如果这样，则在单个路由发现中，路由发现的目的地可以了解到源的多个路由(即，到路由发现的发起方的多条路径)。在一些实施例中，转发路由请求的多个副本以更加可能地发现多个路由，即使可能只存在一个路由，或者可能的其他路由可以由于间歇的数据包丢失而暂时地不引起注意。 
响应于路由请求而接收到的信息表示路由请求从被发起一直到到达目标的期间的网络状态。因为网络拓扑结构随时间会改变，过后(或较早)产生的另一个路由请求可能收集不同的信息。网络拓扑结构中的变化可以是节点从一个物理位置移动至另一个位置、将节点添加至网络或将节点从网络去除、或环境条件的改变从而提高(或降低)了一些节点间的传送的结果。一般地，随着路由请求通过网络来发现并了解网络拓扑结构的变化。更有效的路径代替(例如，在路由高速缓冲存储器中)低效的路径，并且可操作的路径代替不可操作的路径。 
例如，在第一路由请求在网络中有效的第一时间时，在发起方和目标之间启用的第一路径的第一节点可以是可操作的。继续该实例，在第二路由请求在网络中有效的第二时间时，在发起方和目标之间启用的第二路径的第二节点可以是可操作的。如果第二时间在第一时间之后，且第二路径比第一路径更有效，则节点将了解第二路径并可以使用关于第二路径的信息来替代关于低效率的第一路径的信息。 
路由优化 
在路由发现泛洪过程中，网络中的节点了解网络中当前可用链路和与节点、链路、或两者都相关的属性。这些属性或信息不仅对 路由发现的目的地有用，而且对发送流量的网络中的其他节点也有用。由于新的且更好的路径由于节点移动、链路特性的变化、或对网状网络的其他类似的修改而会变为可用时，该信息会是有用的。下面是利用信息来提高网络性能的所选“路由优化”机制的概述。 
一接收到任何的路由发现泛洪，作为来自路由发现的发起方的有效流的目的节点就检查相关的路由请求数据包并确定(或了解)任何新的链路。目的节点随后检查是否有任选地与该目的地已经知道的路由选择信息组合的任何新链路产生到利用请求的发起方的改进路由。如果是，则目的节点向泛洪的发起方返回具有更好路由的路由应答。 
在计算功率相对无限制(即，无限可用)的使用情况中，节点可以任选地重新计算到与该节点进行主动传送的一个或多个节点(或所有节点)的路由。然后将重计算的路由与当前已知的路由进行比较。对于所找到的(如果有的话)每个较佳路由，都将路由应答经由相应的较佳路由发送至可接入节点。在一些实施例中，路由比较包括将与进行比较的路由相关联的跳数进行比较。结果是将路由应答提供至每个节点，改进的路由对于该每个节点来说都是可用的。在一些实施例中，任选地对路由应答的发起进行速率限制以限制传送至一个或多个节点的路由应答数据包。 
在一些实施例中，每个节点都可以周期性地重计算用于所有主动传送流(或其部分)的所有路由(或其部分)，该节点是对于这些路由的源、目的地、或转发节点。该节点然后可以任选地将重计算的路由与之前已知的路由进行比较，以确定是否有较佳路径可用。如果该节点是流量的源且该节点发现较佳路由，则该节点可以立即开始使用该较佳(或新的)路由。如果该节点是目的地，则该节点可以向流的源发送路由应答。如果该节点是用于对流量流进行转发的节点，则该节点可以将新的(或较佳)路由与由该流当前使 用的路由进行比较。如果经由新路由的向流源(source of flow)的下一跳距不同于经由当前路由的向流源的下一跳距，则可以发送路由应答。因此，只有邻近新路由和当前路由不同处的节点发起路由应答，以及只向新检测到的改进(或缩短的)路径发送一个路由应答，即使多个节点都可以检测到该改进路由。如果该流源继续使用旧路由，则可以发送相应的路由应答作为响应。在一些实施例中，在多次尝试后，不再发送路由应答，以说明该源由于进行转发的节点所未知的原因而正使用次最佳路由(显然如此)的使用情况。 
图3A和图3B示出了网状网路由优化实施例的所选方面的操作时序图。更具体地，图3A示出了包括节点“S”300S、“A”300A、“B”300B、“C”300C、“D”300D、“E”300E、“F”300F、以及“J”300J的网状网络。如果节点“S”执行到节点“D”(在每个节点都转发每一路由请求的两个或更多的副本的使用情况中，如由路由请求310SA、310SB、310AC、310AB、310BE、310EF、310FJ、以及310JD所示)的路由发现，则节点“B ”、“E”和“F”将了解到链路(“S”，“A”)。考虑到节点“S”和节点“D”之间的最佳路由被确定为[“S”，“B”，“E”，“F”，“J”，“D”]且节点“S”使用路径[“S”，“B”，“E”，“F”，“J”，“D”]来将数据包路由到节点“D”的情形。 
图3B示出了图3A的网状网络，在相比于图3A的时间点稍后的时间点处，当节点“A”已经移动，以使节点“A”可以与节点“F”进行通信(即，建立并维护链路)时，而仍然具有至节点“S”和“C”的链路。如果节点“C”发起路由发现(到任何节点)，则节点“F”、“J”、和“D”将了解经由“A”到“S”的较佳路径。从节点“C”发起的示例性路由发现通过330CA、330AS、330AF、330FJ、330JD、330FE、330EB、以及330BS示出。当执行定期路由重计算时，节点“F ”、“J”、和“D”中的每一个都检测更短的路径。然而，由于节点“F”是已经改进(或缩短)了路径的节点，所以只有节点“F” 向描述新路由[“S”，“A”，“F”，“J”，“D”]的“S”(由路由应答320FA和320AS示出)发送路由应答。从新路由和旧路由不同处的所选节点发起的路由应答保证了即使有多于一个节点可以检测到较佳路径，但是也仅向新检测到的较佳路径发送一个路由应答。 
在前述描述中，最佳路径是具有最短跳数度量值的路由。由于前述技术独立于最佳路径确定细节的细节，因此可以基于实施的相关标准来使用用于确定最佳路径的其他度量。 
在一些实施例中，有关从所选节点发起路由应答的处理包括通过由任何节点在一时间段内发送的所有泛洪(或其一部分)而了解的链路信息的背景处理，还可以包括有关新的相邻链路的信息的可选处理。只有在得不到新的或较佳的路由时(即，在未发现改进的意义上来说处理是“浪费的”)才会发生计算开销。当发现改进路由并进行传送时，才会发生少量的控制数据包开销(即，路由应答数据包流量)。在一些实施例中，主动发起流量的节点可以在没有特定目标目的地的情况下周期性发起路由发现泛洪，从而在未出现路由发现泛洪时，提供刷新(或改进)路由选择信息的机会。 
在一些实施例或路由发现只与一个目标相关的使用情况中；即，旨在找到到达一个目的地的路由。在一些实施例或路由发现与多个目标相关的使用情况中；即，旨在找到到多个目的地的路由。如果路由发现是关于一个目标，则该目标不传播相关的路由请求，由于将要发现的路由已知，从而该目标(或目的地)地址不被包括在累积的路径信息中。如果路由发现是关于多于一个的目标，则可以由任意数量的目标转发相关的路由请求，由于各个目标都不知道是否所有的目标都已经接收到请求，从而进行转发的目标每个都可以出现在累积路径信息中。 
由前述实施例所示的技术可应用于网状网络(有线和无线)，对等网络(有线和无线)，以及其他类似的自组织网络和具有随时间改变的拓扑结构的网络。 
节点硬件和软件 
图4示出了节点的实施例的硬件方面的所选细节。示出的节点包括连接到各种类型的存储器的处理器405，各种类型的存储器包括经由DRAM存储器接口402的易失性读取/写入存储器“存储器库”元件401.1-2、及非易失性读取/写入存储器闪存(flash)403及EEPROM 404元件。该处理器还连接到提供用于建立有线链路的多个以太网端口407的以太网接口406，以及连接到提供用于建立无线链路的数据包射频通信的无线接口409。在一些实施例中，无线接口与IEEE 802.11无线通信标准(例如，802.11a、802.11b、及802.11g中的任意一个)兼容。在一些实施例中，无线接口进行操作(与硬件和软件元件的任意组合结合一起)以收集关于网状网的相邻节点的统计信息。该统计信息可以包括信号强度和链路质量的任意组合。在一些实施例中，无线接口被配置为丢弃低于可设置的接收信号强度指示器(RSSI)阈值的所有数据包。示出的分割仅是一个实例，节点的其他等效实施例也是可能的。 
示出的节点可以起到图1、图2、图3A、和图3B所示的节点中的任意一个的作用。图4的无线接口可以在节点之间进行通信，并为路由请求和路由应答数据包提供低电平(low-level)传输。 
在运行中，处理器从存储元件(DRAM、FLASH、及EEPROM)的任意结合中抽取指令，并执行这些指令。这些指令中的一些对应于与路由请求、路由应答、和路由优化操作相关联的软件。根据在与路由应答处理相关联的处理期间所执行的指令可以将路由高速缓冲存储信息存储到存储元件的任意组合中。 
图5示出了节点的实施例的软件方面的所选细节。示出的软件包括网络管理系统(NMS)管理器501，其接口至网络接口管理器502和故障、配置、记帐、性能、及安全(FCAPS)管理器503。内核接口510将多个管理器接口至路由选择及传输协议层511和闪存文件系统模块513。路由选择协议包括与路由请求产生、路由应答解释、以及路由高速缓冲存储器管理相关的处理的多个部分。传输协议包括TCP和UDP。闪存文件系统模块与闪存驱动器516接口，闪存驱动器示出为概念地连接到闪存硬件元件523，闪存硬件元件是存储在图4的闪存和EEPROM元件的任意组合中的闪存文件系统的代表。第二层抽象层512使路由及传输协议分别与以太网驱动器514和射频驱动器515接口。以太网驱动器被示为概念地连接到以太网接口526，以太网接口是图4的以太网接口的代表。射频驱动器被示为概念地连接到无线接口529，无线接口是图4的无线接口的代表。在一些实施例中，软件还可以包括串行驱动器(serialdriver)。该软件被存储在计算机可读介质(例如，DRAM、FLASH、及EEPROM元件的任意组合)上，并由处理器来执行。示出的分割仅是实例，因为多个层的许多其他等效安排也是可能的。 
结论 
尽管为了更清楚地理解而略为详细地描述了上述的一些实施例，但是本发明并不局限于所提供的细节。存在实现本发明的多种替代方式。公开的实施例是示例性的，而不是限制性的。应该理解，架构、安排、及使用的许多变化是可能与教导的内容一致的，并处于发布的专利所附的权利要求的范围之内。例如，所使用的互连及功能单元比特宽度、时钟速度、以及技术类型通常在各个组件块中有变化。流程图及流程示意图处理的顺序及安排以及功能元件通常会有变化。另外，除非特意相反地陈述，否则列举的值的范围、所使用的最大值及最小值、或其他特殊说明(例如，集成技术和设计 流程技术)仅是那些示例性的实施例，可以期望在实现技术中跟踪改进和变化，而不可以被解释为限制。 
可以采用本领域技术人员已知的功能上等效的技术而不采用示出的那些实施例，来实现多种组件、子系统、功能、操作、程序、以及子程序。指定给互连、逻辑、功能、及程序的名称仅是示例性的，并不应该被理解为限制所教导的内容。还应该理解，许多设计功能方面可以在硬件(即，一般专用的硬件)或者在软件(即，通过可编程控制器或处理器的各种方式)中执行实现，作为依赖设计约束条件的功能的实现以及更快速的处理(其有利于将之前在硬件中实现的功能移向软件)和更高的集成密度(其有利于将之前在软件中的实现的功能移向硬件)的技术趋势。特定的变化可以包括(但不局限于)：联网技术中的差异(例如，有线/无线、协议、及带宽)；以及在根据特定应用的独特的工程技术及商业限制来实现本文中教导的内容时，预期会有其他的变化。 
通过细节和大大超出所教导的概念的许多方面的最小实现所要求的环境上下文示出了多个实施例。本领域的那些普通技术人员将认识到变化可以省略所公开的元件而不改变剩余元件之间的基本协作。因此应该理解，为了实现教导的内容的多个方面，大量的公开的细节不是必需的。就剩余元件与现有技术可区别来说，省略的组件没有被限制在本文中所教导的概念上。 
设计中的所有这样的变化都包括由示例性实施例所传达的教导上的非实质性变化。还应该理解本文中教导的概念具有广泛应用在其他联网和通信应用上的可应用性，并且不局限于示出的实施例的特定的应用或行业。因此，本发明应该被理解为包括所发布的专利所附权利要求范围之内所包含的所有可能的改进和变化。 

Claims (54)

1.一种用于路由优化的系统，该路由优化用于网状网络的按需路由选择协议，所述系统包括：
在网状网络的第一节点中，用来确定从源节点到目的节点的第一路由的装置；
用来确定从所述源节点到所述目的节点的第二路由的装置；
用来根据比较标准将所述第一路由与所述第二路由进行比较的装置；
在所述网状网络的第二节点中，如果所述比较步骤确定出所述第二路由优于所述第一路由，用来有条件地将改进路由传送至多个接受方的装置；
其中，所述改进路由是所述第二路由；
其中，所述比较标准包括节点间的跳数；以及
其中，所述有条件地传送是有条件地部分基于确定所述第一路由和所述第二路由分叉处的特定节点，而所述第二节点是所述特定节点。
2.根据权利要求1所述的系统，其中，所述有条件地传送是进一步有条件地部分基于小于预定阈值的重试-尝试-计数。
3.根据权利要求1所述的系统，其中，所述第一路由和所述第二路由中的至少一个被限定为单条链路。
4.根据权利要求1所述的系统，其中，所述第一路由和所述第二路由中的至少一个包括多条链路。
5.根据权利要求1所述的系统，其中，所述第一节点和所述第二节点是不同的节点。
6.根据权利要求1所述的系统，其中，所述第一节点和所述第二节点是相同的节点。
7.根据权利要求1所述的系统，其中，所述第一节点和源节点是不同的节点。
8.根据权利要求1所述的系统，其中，所述第一节点和源节点是相同的节点。
9.根据权利要求1所述的系统，所述第二节点和目的节点是不同的节点。
10.根据权利要求1所述的系统，所述第二节点和所述目的节点是相同的节点。
11.根据权利要求1所述的系统，进一步包括用于收集在用于确定所述第二路由的所述装置中使用的路径信息的装置。
12.根据权利要求11所述的系统，其中，用于收集路径信息的所述装置是主动的。
13.根据权利要求12所述的系统，进一步包括用于发送与主动路径信息收集相关的控制数据包的装置。
14.根据权利要求11所述的系统，其中，用于收集路径信息的所述装置是被动的。
15.根据权利要求11所述的系统，其中，所述路径信息包括关于所述网状网络的拓扑结构的信息。
16.根据权利要求11所述的系统，其中，所述路径信息包括累积路径信息。
17.根据权利要求16所述的系统，其中，所述累积路径信息包括所述第一节点的网络地址。
18.根据权利要求16所述的系统，其中，所述累积路径信息包括所述第二节点的网络地址。
19.根据权利要求16所述的系统，其中，所述累积路径信息包括沿第三路由将流量从所述第一节点转发至所述第二节点的第三节点的网络地址。
20.根据权利要求19所述的系统，其中，所述第三路由包括所述第一路由。
21.根据权利要求19所述的系统，其中，所述第三路由包括所述第二路由。
22.根据权利要求1所述的系统，其中，所述接受方包括主动传送节点。
23.根据权利要求1所述的系统，进一步包括用于识别所述接受方的装置。
24.根据权利要求1所述的系统，其中，所述接受方中的至少一个提供服务。
25.根据权利要求24所述的系统，其中，所述服务是互联网连通服务和网络代理服务中的至少一个。
26.根据权利要求1所述的系统，其中，所述接受方是当前可达的所述网状网络的所有节点。
27.一种用于路由优化的方法，该路由优化用于网状网络的按需路由选择协议，所述方法包括：
在网状网络的第一节点中，确定从源节点到目的节点的第一路由；
确定从所述源节点到所述目的节点的第二路由；
根据比较标准将所述第一路由与所述第二路由进行比较；
在所述网状网络的第二节点中，如果所述比较步骤确定
出所述第二路由优于所述第一路由，则有条件地将改进路由传送至多个接受方；
其中，所述改进路由是所述第二路由；
其中，所述比较标准包括节点间的跳数；以及
其中，所述有条件地传送是有条件地部分基于确定所述第一路由和所述第二路由分叉处的特定节点，而所述第二节点是所述特定节点。
28.根据权利要求27所述的方法，其中，所述有条件地传送进一步有条件地部分基于小于预定阈值的重试-尝试-计数。
29.根据权利要求27所述的方法，其中，在所述第一节点中确定所述第二路由。
30.根据权利要求27所述的方法，其中在所述第一节点中进行所述比较。
31.根据权利要求27所述的方法，其中，所述第一路由和所述第二路由中的至少一个被限定为单条链路。
32.根据权利要求27所述的方法，其中，所述第一路由和所述第二路由中的至少一个包括多条链路。
33.根据权利要求27所述的方法，其中，所述第一节点和所述第二节点是不同的节点。
34.根据权利要求27所述的方法，其中，所述第一节点和所述第二节点是相同的节点。
35.根据权利要求27所述的方法，其中，所述第一节点和所述源节点是不同的节点。
36.根据权利要求27所述的方法，所述第一节点和所述源节点是相同的节点。
37.根据权利要求27所述的方法，其中，所述第二节点和所述目的节点是不同的节点。
38.根据权利要求27所述的方法，其中，所述第二节点和所述目的节点是相同的节点。
39.根据权利要求27所述的方法，进一步包括收集在确定所述第二路由中使用的路径信息。
40.根据权利要求39所述的方法，其中，所述收集路径信息是主动的。
41.根据权利要求40所述的方法，进一步包括发送与主动路径信息收集相关的控制数据包。
42.根据权利要求39所述的方法，其中，所述收集路径信息是被动的。
43.根据权利要求39所述的方法，其中，所述路径信息包括关于所述网状网络的拓扑结构的信息。
44.根据权利要求39所述的方法，其中，所述路径信息包括累积路径信息。
45.根据权利要求44所述的方法，其中，所述累积路径信息包括所述第一节点的网络地址。
46.根据权利要求44所述的方法，其中，所述累积路径信息包括所述第二节点的网络地址。
47.根据权利要求44所述的方法，其中，所述累积路径信息包括沿第三路由将流量从所述第一节点转发至所述第二节点的第三节点的网络地址。
48.根据权利要求46所述的方法，其中，所述第三路由包括所述第一路由。
49.根据权利要求47所述的方法，其中，所述第三路由包括所述第二路由。
50.根据权利要求27所述的方法，其中，所述接受方包括主动传送节点。
51.根据权利要求27所述的方法，进一步包括识别所述接受方。
52.根据权利要求27所述的方法，其中，所述接受方中的至少一个提供服务。
53.根据权利要求52所述的方法，其中，所述服务是互联网连通服务和网络代理服务中的至少一个。
54.根据权利要求27所述的方法，其中，所述接受方是当前可达的所述网状网络的所有节点。
CN2006800335812A 2005-07-20 2006-07-18 用于网状网络的按需路由选择协议的路由优化的系统和方法 Active CN101263689B (zh)

Applications Claiming Priority (9)

Application Number Priority Date Filing Date Title
US70093005P 2005-07-20 2005-07-20
US60/700,930 2005-07-20
US70721405P 2005-08-11 2005-08-11
US60/707,214 2005-08-11
US70997505P 2005-08-19 2005-08-19
US60/709,975 2005-08-19
US80657906P 2006-07-05 2006-07-05
US60/806,579 2006-07-05
PCT/US2006/027732 WO2007015822A1 (en) 2005-07-20 2006-07-18 Route optimization for on-demand routing protocols for mesh networks

Publications (2)

Publication Number Publication Date
CN101263689A CN101263689A (zh) 2008-09-10
CN101263689B true CN101263689B (zh) 2012-01-11

Family

ID=37708937

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2006800335812A Active CN101263689B (zh) 2005-07-20 2006-07-18 用于网状网络的按需路由选择协议的路由优化的系统和方法

Country Status (9)

Country Link
US (4) US7995501B2 (zh)
JP (1) JP4861415B2 (zh)
KR (1) KR101309544B1 (zh)
CN (1) CN101263689B (zh)
CA (1) CA2616587C (zh)
GB (1) GB2442423B (zh)
HK (1) HK1122151A1 (zh)
TW (1) TWI316346B (zh)
WO (1) WO2007015822A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8737268B2 (en) 2005-07-20 2014-05-27 Firetide, Inc. Route optimization for on-demand routing protocols for mesh networks

Families Citing this family (208)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8782654B2 (en) 2004-03-13 2014-07-15 Adaptive Computing Enterprises, Inc. Co-allocating a reservation spanning different compute resources types
US20070266388A1 (en) 2004-06-18 2007-11-15 Cluster Resources, Inc. System and method for providing advanced reservations in a compute environment
US8176490B1 (en) 2004-08-20 2012-05-08 Adaptive Computing Enterprises, Inc. System and method of interfacing a workload manager and scheduler with an identity manager
CA2586763C (en) 2004-11-08 2013-12-17 Cluster Resources, Inc. System and method of providing system jobs within a compute environment
US8863143B2 (en) 2006-03-16 2014-10-14 Adaptive Computing Enterprises, Inc. System and method for managing a hybrid compute environment
US9075657B2 (en) 2005-04-07 2015-07-07 Adaptive Computing Enterprises, Inc. On-demand access to compute resources
US9231886B2 (en) 2005-03-16 2016-01-05 Adaptive Computing Enterprises, Inc. Simple integration of an on-demand compute environment
US7885185B2 (en) * 2005-03-17 2011-02-08 Toshiba America Reseach, Inc. Real-time comparison of quality of interfaces
KR101298155B1 (ko) 2005-07-21 2013-09-16 파이어타이드, 인코포레이티드 임의적으로 상호접속된 메쉬 네트워크들의 효율적 작동을가능케하는 방법
TWI323110B (en) 2005-07-30 2010-04-01 Firetide Inc System and method for a shared access network
US7768926B2 (en) 2006-03-09 2010-08-03 Firetide, Inc. Effective bandwidth path metric and path computation method for wireless mesh networks with wired links
WO2008046089A2 (en) * 2006-10-13 2008-04-17 Firetide, Inc. Mesh node mobility across static and mobile mesh networks
US8107399B2 (en) * 2007-06-08 2012-01-31 Alcatel-Lucent Usa Inc. Methods and devices for providing robust nomadic wireless mesh networks using directional antennas
EP2186287A1 (en) * 2007-08-30 2010-05-19 Thomson Licensing A unified peer-to-peer and cache system for content services in wireless mesh networks
US8041773B2 (en) 2007-09-24 2011-10-18 The Research Foundation Of State University Of New York Automatic clustering for self-organizing grids
EP2203911A4 (en) 2007-10-25 2011-12-28 Trilliant Networks Inc GAS METER HAVING ULTRA-SENSITIVE MAGNETIC MATERIAL RECONFIGURED ON COUNTER DIAL AND METHOD OF USING COUNTER RECONFIGURATION
WO2009067259A1 (en) * 2007-11-25 2009-05-28 Trilliant Networks, Inc. Transport layer and model for an advanced metering infrastructure (ami) network
EP2215550A1 (en) 2007-11-25 2010-08-11 Trilliant Networks, Inc. Energy use control system and method
EP2215556B1 (en) 2007-11-25 2019-08-28 Trilliant Networks, Inc. System and method for transmitting power status notifications in an advanced metering infrastructure network
CZ301322B6 (cs) * 2007-12-12 2010-01-13 Microrisc S. R. O. Elektronický modul transceiveru pro sítovou bezdrátovou komunikaci elektrických a/nebo elektronických zarízení nebo systému, zpusob jeho rízení a zpusob vytvárení generické sítové komunikacní platformy s transceivery
US9456054B2 (en) 2008-05-16 2016-09-27 Palo Alto Research Center Incorporated Controlling the spread of interests and content in a content centric network
US8825876B2 (en) * 2008-07-17 2014-09-02 Qualcomm Incorporated Apparatus and method for mobile virtual network operator (MVNO) hosting and pricing
US8699377B2 (en) 2008-09-04 2014-04-15 Trilliant Networks, Inc. System and method for implementing mesh network communications using a mesh network protocol
US8457106B2 (en) * 2008-09-30 2013-06-04 Electronics And Telecommunications Research Institute Method for wireless communication in wireless sensor network environment
US8289182B2 (en) 2008-11-21 2012-10-16 Trilliant Networks, Inc. Methods and systems for virtual energy management display
US8319658B2 (en) 2009-03-11 2012-11-27 Trilliant Networks, Inc. Process, device and system for mapping transformers to meters and locating non-technical line losses
US9503958B2 (en) * 2009-04-16 2016-11-22 Nec Corporation Path control device, path control system, path control method, and non-transitory computer readable medium
CN101896009B (zh) * 2009-05-18 2013-03-27 中兴通讯股份有限公司 远端射频单元自发现及拓扑结构自建立系统及方法
US8861398B2 (en) * 2009-06-30 2014-10-14 Mitsubishi Electric Research Laboratories, Inc. Method for discovering multiple routes in sensor networks
JP5429292B2 (ja) * 2009-09-18 2014-02-26 富士通株式会社 経路検索方法及びノード装置
US8923293B2 (en) 2009-10-21 2014-12-30 Palo Alto Research Center Incorporated Adaptive multi-interface use for content networking
US10877695B2 (en) 2009-10-30 2020-12-29 Iii Holdings 2, Llc Memcached server functionality in a cluster of data processing nodes
US11720290B2 (en) 2009-10-30 2023-08-08 Iii Holdings 2, Llc Memcached server functionality in a cluster of data processing nodes
CN102316004B (zh) * 2010-06-29 2015-04-29 上海贝尔股份有限公司 在通信网络中用于确定节点间路由信息的方法及装置
CN101917336B (zh) * 2010-08-10 2012-05-16 西安邮电学院 数据链路层安全通信中交换路由探寻方法
WO2012025781A1 (en) * 2010-08-26 2012-03-01 West Bengal University Of Technology Systems and methods for determining routes in networks
WO2012027634A1 (en) 2010-08-27 2012-03-01 Trilliant Networkd, Inc. System and method for interference free operation of co-located tranceivers
WO2012037055A1 (en) 2010-09-13 2012-03-22 Trilliant Networks Process for detecting energy theft
US20180018222A1 (en) * 2010-10-06 2018-01-18 International Business Machines Corporation Router-based routing selection
EP2641137A2 (en) 2010-11-15 2013-09-25 Trilliant Holdings, Inc. System and method for securely communicating across multiple networks using a single radio
US9300571B2 (en) 2011-01-13 2016-03-29 Marvell World Trade Ltd. Method and apparatus for handling multicast traffic
WO2012097204A1 (en) 2011-01-14 2012-07-19 Trilliant Holdings, Inc. Process, device and system for volt/var optimization
WO2012103072A2 (en) 2011-01-25 2012-08-02 Trilliant Holdings, Inc. Aggregated real-time power outages/restoration reporting (rtpor) in a secure mesh network
EP3285458B1 (en) 2011-02-10 2022-10-26 Trilliant Holdings, Inc. Device and method for facilitating secure communications over a cellular network
WO2012122310A1 (en) 2011-03-08 2012-09-13 Trilliant Networks, Inc. System and method for managing load distribution across a power grid
US9001787B1 (en) 2011-09-20 2015-04-07 Trilliant Networks Inc. System and method for implementing handover of a hybrid communications module
JP5752807B2 (ja) * 2011-12-09 2015-07-22 京セラ株式会社 電力制御装置、電力制御システム及び制御方法
US9386479B2 (en) 2012-05-22 2016-07-05 Qualcomm Incorporated Method and apparatus of implementing a body area network using a mesh configuration
US8879416B2 (en) 2012-09-25 2014-11-04 Parallel Wireless, Inc. Heterogeneous mesh network and a multi-RAT node used therein
US9280546B2 (en) 2012-10-31 2016-03-08 Palo Alto Research Center Incorporated System and method for accessing digital content using a location-independent name
US9400800B2 (en) 2012-11-19 2016-07-26 Palo Alto Research Center Incorporated Data transport by named content synchronization
US10430839B2 (en) 2012-12-12 2019-10-01 Cisco Technology, Inc. Distributed advertisement insertion in content-centric networks
US9978025B2 (en) 2013-03-20 2018-05-22 Cisco Technology, Inc. Ordered-element naming for name-based packet forwarding
CN104641604B (zh) * 2013-04-08 2017-12-15 华为技术有限公司 确定最短路径的方法及装置
US9935791B2 (en) 2013-05-20 2018-04-03 Cisco Technology, Inc. Method and system for name resolution across heterogeneous architectures
JP5567187B1 (ja) * 2013-06-28 2014-08-06 古河電気工業株式会社 ネットワークシステムおよびその制御方法
US9258097B2 (en) * 2013-07-20 2016-02-09 Cisco Technology, Inc. Configuring new paths in a wireless deterministic network
US9444722B2 (en) 2013-08-01 2016-09-13 Palo Alto Research Center Incorporated Method and apparatus for configuring routing paths in a custodian-based routing architecture
CZ306142B6 (cs) * 2013-08-26 2016-08-17 Microrisc S. R. O. Způsob potvrzování zpráv a/nebo sběru dat komunikačních zařízení s paketovým přenosem zpráv v bezdrátových mesh sítích a způsob zpřístupnění tohoto potvrzování a sběru dat pro vytvoření generické platformy
US9807574B2 (en) * 2013-10-03 2017-10-31 Parallel Wireless, Inc. Multicast and broadcast services over a mesh network
US9407549B2 (en) 2013-10-29 2016-08-02 Palo Alto Research Center Incorporated System and method for hash-based forwarding of packets with hierarchically structured variable-length identifiers
US9282050B2 (en) 2013-10-30 2016-03-08 Palo Alto Research Center Incorporated System and method for minimum path MTU discovery in content centric networks
US9276840B2 (en) 2013-10-30 2016-03-01 Palo Alto Research Center Incorporated Interest messages with a payload for a named data network
US9401864B2 (en) 2013-10-31 2016-07-26 Palo Alto Research Center Incorporated Express header for packets with hierarchically structured variable-length identifiers
US10101801B2 (en) 2013-11-13 2018-10-16 Cisco Technology, Inc. Method and apparatus for prefetching content in a data stream
US10129365B2 (en) 2013-11-13 2018-11-13 Cisco Technology, Inc. Method and apparatus for pre-fetching remote content based on static and dynamic recommendations
US9311377B2 (en) 2013-11-13 2016-04-12 Palo Alto Research Center Incorporated Method and apparatus for performing server handoff in a name-based content distribution system
US10089655B2 (en) 2013-11-27 2018-10-02 Cisco Technology, Inc. Method and apparatus for scalable data broadcasting
US9503358B2 (en) * 2013-12-05 2016-11-22 Palo Alto Research Center Incorporated Distance-based routing in an information-centric network
US9379979B2 (en) 2014-01-14 2016-06-28 Palo Alto Research Center Incorporated Method and apparatus for establishing a virtual interface for a set of mutual-listener devices
US10172068B2 (en) 2014-01-22 2019-01-01 Cisco Technology, Inc. Service-oriented routing in software-defined MANETs
US10098051B2 (en) 2014-01-22 2018-10-09 Cisco Technology, Inc. Gateways and routing in software-defined manets
US9374304B2 (en) 2014-01-24 2016-06-21 Palo Alto Research Center Incorporated End-to end route tracing over a named-data network
US9531679B2 (en) 2014-02-06 2016-12-27 Palo Alto Research Center Incorporated Content-based transport security for distributed producers
US9954678B2 (en) 2014-02-06 2018-04-24 Cisco Technology, Inc. Content-based transport security
US9678998B2 (en) 2014-02-28 2017-06-13 Cisco Technology, Inc. Content name resolution for information centric networking
US10089651B2 (en) 2014-03-03 2018-10-02 Cisco Technology, Inc. Method and apparatus for streaming advertisements in a scalable data broadcasting system
US9836540B2 (en) 2014-03-04 2017-12-05 Cisco Technology, Inc. System and method for direct storage access in a content-centric network
US9626413B2 (en) 2014-03-10 2017-04-18 Cisco Systems, Inc. System and method for ranking content popularity in a content-centric network
US9391896B2 (en) 2014-03-10 2016-07-12 Palo Alto Research Center Incorporated System and method for packet forwarding using a conjunctive normal form strategy in a content-centric network
US9473405B2 (en) 2014-03-10 2016-10-18 Palo Alto Research Center Incorporated Concurrent hashes and sub-hashes on data streams
US9407432B2 (en) 2014-03-19 2016-08-02 Palo Alto Research Center Incorporated System and method for efficient and secure distribution of digital content
US9916601B2 (en) 2014-03-21 2018-03-13 Cisco Technology, Inc. Marketplace for presenting advertisements in a scalable data broadcasting system
US9363179B2 (en) 2014-03-26 2016-06-07 Palo Alto Research Center Incorporated Multi-publisher routing protocol for named data networks
US9363086B2 (en) 2014-03-31 2016-06-07 Palo Alto Research Center Incorporated Aggregate signing of data in content centric networking
US9716622B2 (en) 2014-04-01 2017-07-25 Cisco Technology, Inc. System and method for dynamic name configuration in content-centric networks
US10075521B2 (en) 2014-04-07 2018-09-11 Cisco Technology, Inc. Collection synchronization using equality matched network names
US9390289B2 (en) 2014-04-07 2016-07-12 Palo Alto Research Center Incorporated Secure collection synchronization using matched network names
US9473576B2 (en) 2014-04-07 2016-10-18 Palo Alto Research Center Incorporated Service discovery using collection synchronization with exact names
US9451032B2 (en) 2014-04-10 2016-09-20 Palo Alto Research Center Incorporated System and method for simple service discovery in content-centric networks
US9992281B2 (en) 2014-05-01 2018-06-05 Cisco Technology, Inc. Accountable content stores for information centric networks
EP3143793B1 (en) 2014-05-13 2018-12-26 Parallel Wireless, Inc. Multi-egress backhaul
US9609014B2 (en) 2014-05-22 2017-03-28 Cisco Systems, Inc. Method and apparatus for preventing insertion of malicious content at a named data network router
US9455835B2 (en) 2014-05-23 2016-09-27 Palo Alto Research Center Incorporated System and method for circular link resolution with hash-based names in content-centric networks
US9276751B2 (en) 2014-05-28 2016-03-01 Palo Alto Research Center Incorporated System and method for circular link resolution with computable hash-based names in content-centric networks
US9516144B2 (en) 2014-06-19 2016-12-06 Palo Alto Research Center Incorporated Cut-through forwarding of CCNx message fragments with IP encapsulation
US9467377B2 (en) 2014-06-19 2016-10-11 Palo Alto Research Center Incorporated Associating consumer states with interests in a content-centric network
US9537719B2 (en) 2014-06-19 2017-01-03 Palo Alto Research Center Incorporated Method and apparatus for deploying a minimal-cost CCN topology
US9426113B2 (en) 2014-06-30 2016-08-23 Palo Alto Research Center Incorporated System and method for managing devices over a content centric network
US9699198B2 (en) 2014-07-07 2017-07-04 Cisco Technology, Inc. System and method for parallel secure content bootstrapping in content-centric networks
US9959156B2 (en) 2014-07-17 2018-05-01 Cisco Technology, Inc. Interest return control message
US9621354B2 (en) 2014-07-17 2017-04-11 Cisco Systems, Inc. Reconstructable content objects
US9590887B2 (en) 2014-07-18 2017-03-07 Cisco Systems, Inc. Method and system for keeping interest alive in a content centric network
US9729616B2 (en) 2014-07-18 2017-08-08 Cisco Technology, Inc. Reputation-based strategy for forwarding and responding to interests over a content centric network
US9535968B2 (en) 2014-07-21 2017-01-03 Palo Alto Research Center Incorporated System for distributing nameless objects using self-certifying names
US9882964B2 (en) 2014-08-08 2018-01-30 Cisco Technology, Inc. Explicit strategy feedback in name-based forwarding
US9729662B2 (en) 2014-08-11 2017-08-08 Cisco Technology, Inc. Probabilistic lazy-forwarding technique without validation in a content centric network
US9503365B2 (en) 2014-08-11 2016-11-22 Palo Alto Research Center Incorporated Reputation-based instruction processing over an information centric network
US9391777B2 (en) 2014-08-15 2016-07-12 Palo Alto Research Center Incorporated System and method for performing key resolution over a content centric network
US9467492B2 (en) 2014-08-19 2016-10-11 Palo Alto Research Center Incorporated System and method for reconstructable all-in-one content stream
US9800637B2 (en) 2014-08-19 2017-10-24 Cisco Technology, Inc. System and method for all-in-one content stream in content-centric networks
US9497282B2 (en) 2014-08-27 2016-11-15 Palo Alto Research Center Incorporated Network coding for content-centric network
US10204013B2 (en) 2014-09-03 2019-02-12 Cisco Technology, Inc. System and method for maintaining a distributed and fault-tolerant state over an information centric network
US9553812B2 (en) 2014-09-09 2017-01-24 Palo Alto Research Center Incorporated Interest keep alives at intermediate routers in a CCN
CN105515980B (zh) * 2014-09-23 2018-05-22 中国科学院声学研究所 一种内容中心网络按需距离矢量路由方法
US10069933B2 (en) 2014-10-23 2018-09-04 Cisco Technology, Inc. System and method for creating virtual interfaces based on network characteristics
US9590948B2 (en) 2014-12-15 2017-03-07 Cisco Systems, Inc. CCN routing using hardware-assisted hash tables
US9536059B2 (en) 2014-12-15 2017-01-03 Palo Alto Research Center Incorporated Method and system for verifying renamed content using manifests in a content centric network
US10237189B2 (en) 2014-12-16 2019-03-19 Cisco Technology, Inc. System and method for distance-based interest forwarding
US9846881B2 (en) 2014-12-19 2017-12-19 Palo Alto Research Center Incorporated Frugal user engagement help systems
US9473475B2 (en) 2014-12-22 2016-10-18 Palo Alto Research Center Incorporated Low-cost authenticated signing delegation in content centric networking
US10003520B2 (en) 2014-12-22 2018-06-19 Cisco Technology, Inc. System and method for efficient name-based content routing using link-state information in information-centric networks
US9660825B2 (en) 2014-12-24 2017-05-23 Cisco Technology, Inc. System and method for multi-source multicasting in content-centric networks
US9916457B2 (en) 2015-01-12 2018-03-13 Cisco Technology, Inc. Decoupled name security binding for CCN objects
US9832291B2 (en) 2015-01-12 2017-11-28 Cisco Technology, Inc. Auto-configurable transport stack
US9602596B2 (en) 2015-01-12 2017-03-21 Cisco Systems, Inc. Peer-to-peer sharing in a content centric network
US9954795B2 (en) 2015-01-12 2018-04-24 Cisco Technology, Inc. Resource allocation using CCN manifests
US9946743B2 (en) 2015-01-12 2018-04-17 Cisco Technology, Inc. Order encoded manifests in a content centric network
US9462006B2 (en) 2015-01-21 2016-10-04 Palo Alto Research Center Incorporated Network-layer application-specific trust model
US9552493B2 (en) 2015-02-03 2017-01-24 Palo Alto Research Center Incorporated Access control framework for information centric networking
US10333840B2 (en) 2015-02-06 2019-06-25 Cisco Technology, Inc. System and method for on-demand content exchange with adaptive naming in information-centric networks
US10075401B2 (en) 2015-03-18 2018-09-11 Cisco Technology, Inc. Pending interest table behavior
US10129158B2 (en) 2015-04-17 2018-11-13 Parallel Wireless, Inc. MaxMesh: mesh backhaul routing
US11178558B2 (en) 2015-05-22 2021-11-16 Parallel Wireless, Inc. Wireless backhaul resiliency
US10116605B2 (en) 2015-06-22 2018-10-30 Cisco Technology, Inc. Transport stack name scheme and identity management
US10075402B2 (en) 2015-06-24 2018-09-11 Cisco Technology, Inc. Flexible command and control in content centric networks
US10701038B2 (en) 2015-07-27 2020-06-30 Cisco Technology, Inc. Content negotiation in a content centric network
US9986034B2 (en) 2015-08-03 2018-05-29 Cisco Technology, Inc. Transferring state in content centric network stacks
US10610144B2 (en) 2015-08-19 2020-04-07 Palo Alto Research Center Incorporated Interactive remote patient monitoring and condition management intervention system
KR102419647B1 (ko) * 2015-09-10 2022-07-11 삼성전자주식회사 패킷을 전송하는 장치 및 방법
US9832123B2 (en) 2015-09-11 2017-11-28 Cisco Technology, Inc. Network named fragments in a content centric network
US10355999B2 (en) 2015-09-23 2019-07-16 Cisco Technology, Inc. Flow control with network named fragments
US10313227B2 (en) 2015-09-24 2019-06-04 Cisco Technology, Inc. System and method for eliminating undetected interest looping in information-centric networks
US9977809B2 (en) 2015-09-24 2018-05-22 Cisco Technology, Inc. Information and data framework in a content centric network
US10454820B2 (en) 2015-09-29 2019-10-22 Cisco Technology, Inc. System and method for stateless information-centric networking
US10263965B2 (en) 2015-10-16 2019-04-16 Cisco Technology, Inc. Encrypted CCNx
US10027581B2 (en) 2015-10-19 2018-07-17 Cisco Technology, Inc. Routing traffic over chaotic networks
US9794238B2 (en) 2015-10-29 2017-10-17 Cisco Technology, Inc. System for key exchange in a content centric network
US9807205B2 (en) 2015-11-02 2017-10-31 Cisco Technology, Inc. Header compression for CCN messages using dictionary
US10009446B2 (en) 2015-11-02 2018-06-26 Cisco Technology, Inc. Header compression for CCN messages using dictionary learning
US10021222B2 (en) 2015-11-04 2018-07-10 Cisco Technology, Inc. Bit-aligned header compression for CCN messages using dictionary
US10097521B2 (en) 2015-11-20 2018-10-09 Cisco Technology, Inc. Transparent encryption in a content centric network
US9912776B2 (en) 2015-12-02 2018-03-06 Cisco Technology, Inc. Explicit content deletion commands in a content centric network
US10097346B2 (en) 2015-12-09 2018-10-09 Cisco Technology, Inc. Key catalogs in a content centric network
US10078062B2 (en) 2015-12-15 2018-09-18 Palo Alto Research Center Incorporated Device health estimation by combining contextual information with sensor data
US10257271B2 (en) 2016-01-11 2019-04-09 Cisco Technology, Inc. Chandra-Toueg consensus in a content centric network
US9949301B2 (en) 2016-01-20 2018-04-17 Palo Alto Research Center Incorporated Methods for fast, secure and privacy-friendly internet connection discovery in wireless networks
US10305864B2 (en) 2016-01-25 2019-05-28 Cisco Technology, Inc. Method and system for interest encryption in a content centric network
US10043016B2 (en) 2016-02-29 2018-08-07 Cisco Technology, Inc. Method and system for name encryption agreement in a content centric network
US10003507B2 (en) 2016-03-04 2018-06-19 Cisco Technology, Inc. Transport session state protocol
US10742596B2 (en) 2016-03-04 2020-08-11 Cisco Technology, Inc. Method and system for reducing a collision probability of hash-based names using a publisher identifier
US10051071B2 (en) 2016-03-04 2018-08-14 Cisco Technology, Inc. Method and system for collecting historical network information in a content centric network
US10038633B2 (en) 2016-03-04 2018-07-31 Cisco Technology, Inc. Protocol to query for historical network information in a content centric network
US9832116B2 (en) 2016-03-14 2017-11-28 Cisco Technology, Inc. Adjusting entries in a forwarding information base in a content centric network
US10212196B2 (en) 2016-03-16 2019-02-19 Cisco Technology, Inc. Interface discovery and authentication in a name-based network
US10067948B2 (en) 2016-03-18 2018-09-04 Cisco Technology, Inc. Data deduping in content centric networking manifests
US11436656B2 (en) 2016-03-18 2022-09-06 Palo Alto Research Center Incorporated System and method for a real-time egocentric collaborative filter on large datasets
US10091330B2 (en) 2016-03-23 2018-10-02 Cisco Technology, Inc. Interest scheduling by an information and data framework in a content centric network
US10033639B2 (en) 2016-03-25 2018-07-24 Cisco Technology, Inc. System and method for routing packets in a content centric network using anonymous datagrams
US10320760B2 (en) 2016-04-01 2019-06-11 Cisco Technology, Inc. Method and system for mutating and caching content in a content centric network
US9930146B2 (en) 2016-04-04 2018-03-27 Cisco Technology, Inc. System and method for compressing content centric networking messages
US10425503B2 (en) 2016-04-07 2019-09-24 Cisco Technology, Inc. Shared pending interest table in a content centric network
US10027578B2 (en) 2016-04-11 2018-07-17 Cisco Technology, Inc. Method and system for routable prefix queries in a content centric network
US10404450B2 (en) 2016-05-02 2019-09-03 Cisco Technology, Inc. Schematized access control in a content centric network
US10320675B2 (en) 2016-05-04 2019-06-11 Cisco Technology, Inc. System and method for routing packets in a stateless content centric network
US10547589B2 (en) 2016-05-09 2020-01-28 Cisco Technology, Inc. System for implementing a small computer systems interface protocol over a content centric network
US10084764B2 (en) 2016-05-13 2018-09-25 Cisco Technology, Inc. System for a secure encryption proxy in a content centric network
US10063414B2 (en) 2016-05-13 2018-08-28 Cisco Technology, Inc. Updating a transport stack in a content centric network
US10103989B2 (en) 2016-06-13 2018-10-16 Cisco Technology, Inc. Content object return messages in a content centric network
US10305865B2 (en) 2016-06-21 2019-05-28 Cisco Technology, Inc. Permutation-based content encryption with manifests in a content centric network
US10148572B2 (en) 2016-06-27 2018-12-04 Cisco Technology, Inc. Method and system for interest groups in a content centric network
US10009266B2 (en) 2016-07-05 2018-06-26 Cisco Technology, Inc. Method and system for reference counted pending interest tables in a content centric network
US9992097B2 (en) 2016-07-11 2018-06-05 Cisco Technology, Inc. System and method for piggybacking routing information in interests in a content centric network
US10122624B2 (en) 2016-07-25 2018-11-06 Cisco Technology, Inc. System and method for ephemeral entries in a forwarding information base in a content centric network
US10069729B2 (en) 2016-08-08 2018-09-04 Cisco Technology, Inc. System and method for throttling traffic based on a forwarding information base in a content centric network
US10956412B2 (en) 2016-08-09 2021-03-23 Cisco Technology, Inc. Method and system for conjunctive normal form attribute matching in a content centric network
US10033642B2 (en) 2016-09-19 2018-07-24 Cisco Technology, Inc. System and method for making optimal routing decisions based on device-specific parameters in a content centric network
US10212248B2 (en) 2016-10-03 2019-02-19 Cisco Technology, Inc. Cache management on high availability routers in a content centric network
US10447805B2 (en) 2016-10-10 2019-10-15 Cisco Technology, Inc. Distributed consensus in a content centric network
US10135948B2 (en) 2016-10-31 2018-11-20 Cisco Technology, Inc. System and method for process migration in a content centric network
US10243851B2 (en) 2016-11-21 2019-03-26 Cisco Technology, Inc. System and method for forwarder connection information in a content centric network
KR102324201B1 (ko) * 2017-06-27 2021-11-08 주식회사 케이티 사용자 경험 데이터 기반의 전송망 회선 경로 생성 장치 및 방법
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
US11159984B2 (en) 2018-03-12 2021-10-26 Parallel Wireless, Inc. Role assignment for caching
EP3777328A1 (en) * 2018-03-29 2021-02-17 GOOEE Limited System and method for managing and controlling a dynamic tunneling protocol in a mesh network
US11191121B2 (en) 2018-07-23 2021-11-30 Parallel Wireless, Inc. Multipath TCP with mesh access
CA3107919A1 (en) 2018-07-27 2020-01-30 GoTenna, Inc. Vinetm: zero-control routing using data packet inspection for wireless mesh networks
JP7204534B2 (ja) * 2019-03-04 2023-01-16 株式会社東芝 通信システム
US10931570B1 (en) * 2019-08-12 2021-02-23 Rockwell Collins, Inc. Flooding to routing
US10873893B1 (en) * 2019-09-03 2020-12-22 REALTEK SINGAPORE Pte. Ltd. Wireless mesh network for dynamically configuring data routing path between two wireless nodes
US11290942B2 (en) 2020-08-07 2022-03-29 Rockwell Collins, Inc. System and method for independent dominating set (IDS) based routing in mobile AD hoc networks (MANET)
US11665658B1 (en) 2021-04-16 2023-05-30 Rockwell Collins, Inc. System and method for application of doppler corrections for time synchronized transmitter and receiver
US11726162B2 (en) 2021-04-16 2023-08-15 Rockwell Collins, Inc. System and method for neighbor direction and relative velocity determination via doppler nulling techniques
US11296966B2 (en) 2019-11-27 2022-04-05 Rockwell Collins, Inc. System and method for efficient information collection and distribution (EICD) via independent dominating sets
US11737121B2 (en) 2021-08-20 2023-08-22 Rockwell Collins, Inc. System and method to compile and distribute spatial awareness information for network
US11646962B1 (en) 2020-10-23 2023-05-09 Rockwell Collins, Inc. Zero overhead efficient flooding (ZOEF) oriented hybrid any-cast routing for mobile ad hoc networks (MANET)
US11929907B2 (en) 2022-03-08 2024-03-12 T-Mobile Usa, Inc. Endpoint assisted selection of routing paths over multiple networks
WO2023183925A1 (en) * 2022-03-25 2023-09-28 Disrupter LLC Serverless mutual authentication

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1435968A (zh) * 2002-01-30 2003-08-13 株式会社Ntt都科摩 检测触发以重选路由的方法、终端和路由器

Family Cites Families (42)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6400681B1 (en) 1996-06-20 2002-06-04 Cisco Technology, Inc. Method and system for minimizing the connection set up time in high speed packet switching networks
JP3063721B2 (ja) 1997-04-30 2000-07-12 日本電気株式会社 トポロジー情報交換装置及びプログラムを記録した機械読み取り可能な記録媒体
US6993034B1 (en) * 1998-10-15 2006-01-31 International Business Machines Corporation Cluster destination address table—IP routing for clusters
US6363319B1 (en) 1999-08-31 2002-03-26 Nortel Networks Limited Constraint-based route selection using biased cost
AU2000242890B2 (en) * 2000-03-15 2005-07-14 Infosim Informationstechnik Gmbh Method and system for communication of data via an optimum data path in a network
JP3501093B2 (ja) * 2000-04-18 2004-02-23 日本電気株式会社 ＱｏＳ経路計算装置
US7286489B2 (en) 2000-10-10 2007-10-23 Intel Corporation Communications meshes
US6965575B2 (en) * 2000-12-29 2005-11-15 Tropos Networks Selection of routing paths based upon path quality of a wireless mesh network
US20020186665A1 (en) * 2001-03-14 2002-12-12 Donald Chaffee Efficient path learning in network
US7333487B2 (en) * 2001-07-16 2008-02-19 International Business Machines Corporation Methods and apparatus for updating subsource addressing multicast routing records in a communications network
ATE314785T1 (de) 2001-12-03 2006-01-15 Nokia Corp Adressierung und leitweglenkung in einem drahtlosen maschennetzwerk
US20030212821A1 (en) 2002-05-13 2003-11-13 Kiyon, Inc. System and method for routing packets in a wired or wireless network
US6961310B2 (en) * 2002-08-08 2005-11-01 Joseph Bibb Cain Multiple path reactive routing in a mobile ad hoc network
US6763013B2 (en) 2002-09-04 2004-07-13 Harris Corporation Intelligent communication node object beacon framework including neighbor discovery in a mobile ad hoc network
US7420952B2 (en) 2002-10-28 2008-09-02 Mesh Dynamics, Inc. High performance wireless networks using distributed control
US7561526B2 (en) * 2002-12-17 2009-07-14 Nortel Networks Limited Communication network route determination
US7174170B2 (en) 2003-02-12 2007-02-06 Nortel Networks Limited Self-selection of radio frequency channels to reduce co-channel and adjacent channel interference in a wireless distributed network
US7305459B2 (en) 2003-04-28 2007-12-04 Firetide, Inc. Wireless service point networks
US7522731B2 (en) 2003-04-28 2009-04-21 Firetide, Inc. Wireless service points having unique identifiers for secure communication
US7554982B2 (en) * 2003-05-16 2009-06-30 Oki Electric Industry Co., Ltd. Communication terminal and communication network
MXPA04004719A (es) * 2003-05-19 2004-09-06 Eaton Corp Red ad-hoc y metodo de enrutar comunicaciones en una red de comunicaciones.
JP5037120B2 (ja) * 2003-06-05 2012-09-26 メッシュネットワークス インコーポレイテッド アドホック無線通信ネットワークにおける最適なルーティング
US7706282B2 (en) * 2003-06-25 2010-04-27 Leping Huang Bluetooth personal area network routing protocol optimization using connectivity metric
EP1499075A1 (en) * 2003-07-14 2005-01-19 Samsung Electronics Co., Ltd. Route update protocol for a wireless sensor network
US20050036486A1 (en) 2003-08-12 2005-02-17 Zafer Sahinoglu Route discovery in ad-hoc networks with data packets
US7720993B2 (en) * 2003-12-17 2010-05-18 Palo Alto Research Center Incorporated Information driven routing in ad hoc sensor networks
GB0406094D0 (en) * 2004-03-17 2004-04-21 Koninkl Philips Electronics Nv Making time-of-flight measurements in master/slave and ad hoc networks by evesdropping on messages
KR100637071B1 (ko) * 2004-09-24 2006-10-23 삼성전자주식회사 통신경로를 동적으로 조절하는 무선네트워크 시스템, 및그 방법
US7697459B2 (en) * 2005-01-05 2010-04-13 Intel Corporation Methods and apparatus for identifying a distance-vector route associated with a wireless mesh network
US7570628B2 (en) * 2005-05-06 2009-08-04 Intel Corporation Methods and apparatus for providing a dynamic on-demand routing protocol
US7636309B2 (en) * 2005-06-28 2009-12-22 Alcatel-Lucent Usa Inc. Multi-path routing using intra-flow splitting
JP4861415B2 (ja) 2005-07-20 2012-01-25 ファイアータイド、インク． メッシュネットワーク用オンデマンドルーティングプロトコルのための経路最適化
KR101298155B1 (ko) 2005-07-21 2013-09-16 파이어타이드, 인코포레이티드 임의적으로 상호접속된 메쉬 네트워크들의 효율적 작동을가능케하는 방법
TWI323110B (en) 2005-07-30 2010-04-01 Firetide Inc System and method for a shared access network
US7768926B2 (en) 2006-03-09 2010-08-03 Firetide, Inc. Effective bandwidth path metric and path computation method for wireless mesh networks with wired links
US7729257B2 (en) * 2006-03-30 2010-06-01 Alcatel-Lucent Usa Inc. Method and apparatus for link transmission scheduling for handling traffic variation in wireless mesh networks
JP4988829B2 (ja) 2006-05-11 2012-08-01 クゥアルコム・インコーポレイテッド メッシュネットワークにおけるルーティング
GB2455674B (en) 2006-09-19 2010-10-27 Firetide Inc Bonding multiple radios in wireless multi-hop mesh networks
CN101517932B (zh) 2006-09-19 2016-12-28 发尔泰公司 用于多无线电多跳无线网状网络的多信道分配方法
WO2008046089A2 (en) 2006-10-13 2008-04-17 Firetide, Inc. Mesh node mobility across static and mobile mesh networks
US8634293B2 (en) 2008-01-14 2014-01-21 Firetide, Inc. Service differentiation and service level agreements for wireless access clients
WO2009094264A2 (en) 2008-01-24 2009-07-30 Firetide, Inc. Channel assignment for wireless access networks

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1435968A (zh) * 2002-01-30 2003-08-13 株式会社Ntt都科摩 检测触发以重选路由的方法、终端和路由器

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8737268B2 (en) 2005-07-20 2014-05-27 Firetide, Inc. Route optimization for on-demand routing protocols for mesh networks

Also Published As

Publication number Publication date
US20160269976A1 (en) 2016-09-15
JP4861415B2 (ja) 2012-01-25
US20080107034A1 (en) 2008-05-08
TWI316346B (en) 2009-10-21
US20120176931A1 (en) 2012-07-12
HK1122151A1 (en) 2009-05-08
GB2442423A (en) 2008-04-02
CA2616587A1 (en) 2007-02-08
US8737268B2 (en) 2014-05-27
US20150103813A1 (en) 2015-04-16
GB2442423B (en) 2009-05-27
CA2616587C (en) 2017-07-11
GB0802320D0 (en) 2008-03-12
TW200713917A (en) 2007-04-01
US7995501B2 (en) 2011-08-09
JP2009503933A (ja) 2009-01-29
KR20080036097A (ko) 2008-04-24
US9167496B2 (en) 2015-10-20
US9743339B2 (en) 2017-08-22
KR101309544B1 (ko) 2013-09-24
CN101263689A (zh) 2008-09-10
WO2007015822A1 (en) 2007-02-08

Similar Documents

Publication Publication Date Title
CN101263689B (zh) 用于网状网络的按需路由选择协议的路由优化的系统和方法
CN103220748B (zh) 用于使任意互连的网状网络有效操作的方法及系统
CN101243662B (zh) 在共享接入网络中使用多个网状网络网关的方法及系统
CN107318146B (zh) 移动集群自组网的拓扑控制方法
Paul et al. Survivability analysis of ad hoc wireless network architecture
Toutouh et al. Optimizing olsr in vanets with differential evolution: a comprehensive study
Tabbana Performance comparison and analysis of proactive, reactive and hybrid routing protocols for wireless sensor networks
Maleh et al. Comparative Analysis of routing protocols AODV DSDV and DSR in MANET
Saluja et al. A scenario based approach for gateway discovery using Manet routing protocol
Daza et al. Street Lighting Network formation mechanism based on IEEE 802.15. 4
III Building routing overlays in disrupted networks: inferring contacts in challenged sensor internetworks
Mehta Cross-Layer Design Based N-ary Huffman Coding for Performance Analysis of DSDV Routing Protocol in MANETs
Gupta et al. Study on the wireless sensor networks routing for Low-Power FPGA hardware in field applications
Chauhan et al. FFHBR: Flooding and Forwarding History Based Routing Algorithm for Vehicular Delay Tolerant Network
EP2103036A1 (en) Selecting portals to service network transmissions
Chiang et al. Ant-based topology convergence algorithms for resource management in VANETs
Kolici et al. Application of WMN-SA web interface and NS-3 for optimization and analysis in WMNs considering different number of mesh routers and architectures
Sharma et al. Node Disjoint Local Repair using ACO Algorithm in MANET-Multipath Routing
Arastouie et al. Optimal stochastic model for maximizing delivered messages in opportunistic networks
VIJAYALAKSHMI et al. DYNAMICALLY CONFIGURABLE MANET TOPOLOGY FOR WIRELESS NETWORKS USING DCNRPT ALGORITHM
Patel et al. A Cross Layer Optimized Routing Protocol for Link Stability in Vehicle to Vehicle Communication (VANET)
Pinto Wmm-wireless mesh monitoring
Barolli et al. Performance Analysis of WMN-GA Simulation System for Different WMN Architectures and Routing Protocols Considering Exponential Distribution
Boursier et al. Project report Multipath DSR protocol for ad hoc network
Sen Localised Demand Driven Routing for Mobile Ad hoc 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: 1122151

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

Country of ref document: HK