CN101258710B - 用于使任意互连的网状网络有效操作的方法及系统 - Google Patents

用于使任意互连的网状网络有效操作的方法及系统 Download PDF

Info

Publication number
CN101258710B
CN101258710B CN200680032343XA CN200680032343A CN101258710B CN 101258710 B CN101258710 B CN 101258710B CN 200680032343X A CN200680032343X A CN 200680032343XA CN 200680032343 A CN200680032343 A CN 200680032343A CN 101258710 B CN101258710 B CN 101258710B
Authority
CN
China
Prior art keywords
mesh network
packet
wireless mesh
exercisable
bridge
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
CN200680032343XA
Other languages
English (en)
Other versions
CN101258710A (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
Priority to CN201210567441.0A priority Critical patent/CN103220748B/zh
Publication of CN101258710A publication Critical patent/CN101258710A/zh
Application granted granted Critical
Publication of CN101258710B publication Critical patent/CN101258710B/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/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • 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/74—Address processing for routing
    • 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
    • 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/02—Topology update or discovery
    • H04L45/04—Interdomain routing, e.g. hierarchical 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/02—Topology update or discovery
    • H04L45/06—Deflection routing, e.g. hot-potato 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/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/12—Shortest path evaluation
    • H04L45/124—Shortest path evaluation using a combination of metrics
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/26—Route discovery packet
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/32—Flooding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • 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/246—Connectivity information discovery
    • 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

Abstract

无线网状网络(或“网状网”)能够用于彼此任意互连，并且可以提供所期望的覆盖和冗余的变化等级。具有不同配置、内部操作、或者两者兼有的网状网之间的互操作性可以以无限制的组合方式自由混合以及互操作。增强的明确内桥控制协议利用先前存在的控制数据包进行操作。利用先前存在的广播数据包洪流来获悉经过互连网状网(被称为“多重网状网”)的最佳路径。在每个网状网内操作的增强的路由选择协议在转发通信量时可以任选地检查限于各自网状网的信息，从而使健壮的多重网状网关于该路由选择协议所要求的存储器和处理时间进行缩放。通过将网状网配置在多个频率相互操作的干涉范围内使通过多重网状网的频率分集来改善通信可测量性。每个网状网均可以在各自的非干涉频率处进行操作。

Description

用于使任意互连的网状网络有效操作的方法及系统
技术领域
需要改进用于桥接(bridging)网络的路由选择协议来提供性能、效率、及使用效用方面的改善。本文中其他地方描述的实施例能够实现这些改进。 
背景技术
除非明确地被认为是公开的或者是已知的，否则不应该将本文中提及的包括用于环境(context，也称上下文)、定义、或比较目的的技术和内容解释为承认这些技术和内容是先前公知的或者是现有技术的一部分。本文中引用的包括专利、专利申请、及公开出版物的所有参考(若有的话)，不管其是否被特定地结合，其全部均结合于此用于全部目的。本文中的任何内容均不被解释为承认任何参考是有关现有技术，也不被解释为承认其构成关于这些文件的实际公开出版物的内容或日期。 
发明内容
本发明能够多种方式来实现，包括处理、加工文章、设备、系统、物质的组合、及计算机可读介质(例如，计算机可读存储介质或计算机网络)，其中，经由光通信链路或电子通信链路来发送程序指令。在本说明书中，可以将这些实施方式或本发明可以采用的任何其他形式称为技术。一般而言，可以在本发明的范围内改变所披露的处理步骤的顺序。在详细描述中提供了本发明的一个或多个实施例的说明。详细描述包括导言，帮助更加快速地理解详细描述的其余部分。导言包括示例性组合，其简洁地总结了根据本文讲授的内容的示例性系统和方法。如在结论中更加详细讨论的，本发明包括在提交的权利要求的范围内的所有可能改进和变化，权利要求被附在提交的专利的最后面。 
附图说明
在以下的详细描述和附图中披露了本发明的多个实施例。 
图1示出了用于减少(或消除)回路(loops)以及用于使多网状网(multi-mesh)的单波数据包流和广播数据包流最优化的技术的多个实施例的所选详细描述。 
图2示出了节点的实施例的硬件方面的所选详细描述。 
图3示出了节点的实施例的软件方面的所选详细描述。 
具体实施方式
本发明能够以多种方式实现，包括处理、加工文章、设备、系统、物质的组合、及计算机可读介质(例如，计算机可读存储介质或计算机网络)，其中，经由光通信链路或电子通信链路来发送程序指令。在该说明书中，可以将这些实施方式或本发明可以采用的任何其他形式称为技术。一般而言，可以在本发明的范围内改变所披露的处理步骤的顺序。 
以下提供了本发明的一个或多个实施例的详细描述以及示出了本发明的原理的附图。本发明可以结合这些实施例来描述，但是本发明并不局限于任何实施例。本发明的范围仅由权利要求限制，并 且本发明包括许多变化、改进、及等同物。在以下的描述中阐明了许多特定细节，以提供对本发明的彻底理解。这些细节被提供用于举例的目的，并且可以根据权利要求来实现本发明，而不需要这些特定细节中的一些或者其全部。为了清楚起见，没有详细描述与本发明有关的技术领域中已知的技术材料，从而没有不必要地模糊本发明。 
导言 
该导言仅用于帮助更加快速地理解详细描述。任何导言的段落均需要是全部主题的精简概括，而不意味着是详尽的描述或者限制性的描述，所以本发明不局限于导言中提出的内容。例如，以下的导言仅向特定实施例提供由空间(space)和组织(organization)限制的总体信息。事实上存在许多其他实施例，包括权利要求最终提取的那些实施例，他们被贯穿该说明书的平衡进行讨论。如在结论中所更加详细讨论的，本发明包括在所提交的权利要求的范围内的所有可能的改进和变化，权利要求被附在所提交的专利的最后面。 
多个实施例涉及用于使任意互连的网状网络有效传输信息以及用于使具有可测量性和互操作性的低开销(overhead)和低复杂性的技术。作为互连一组网状网络的结果而形成的网络被称为多重网状网(multi-mesh)。多重网状网的网状网络(mesh network)中的每一个网络均可以具有各自的(并且可能是唯一的)内部配置和操作模式。该技术提供所有的单播数据包经过互连的网状网上的相应最佳路径的传播，以及用于避免单播和广播数据包的转发回路。在整体考虑该技术时，该技术还提供用于沿着经过多重网状网的最佳路径转发数据包。路由选择信息及其处理被限制于并特定用于多重网状网的各个网状网，从而与在单个网状网内具有全部节点的情况相比，减少了路由选择处理和存储器要求。 
术语 
本文中的其他地方的术语被用于描述多个实施例和实施方案的所选元件和方面。以下是对所选术语的举例。 
节点：节点的一个实例是电子装置。 
数据包：数据包的一个实例是节点彼此传输被细分为多个数据包的信息。 
链路：链路的一个实例是两个(或多个)节点彼此通信的能力的概念表示。链路可以是有线的(由用于承载信息的物理介质连接的节点，例如，电互连或光互连)或者是无线的(在不用物理介质的情况下进行连接的节点，例如，经由无线电技术)。 
路径/路由：路径/路由的一个实例是一连串的一个或多个链路。 
路径度量(metric)：路径度量的一个实例是反映路径的合意性(desirability)的数目。例如，链路的数目(例如，路径的跳数(hopcount))是一个可能的度量。具有低跳数的路径比具有高跳数的路径有优势。这些优势包括更少的资源使用(由于减少了转发)和更小的丢包可能性(由于数据包到达各自的目的地之前有更少的丢失机会)。 
最佳路径：最佳路径的一个实例是在数据包(按顺序)经过时导致根据预定准则从源到目的地有效遍历的多个节点的顺序列表。由于参数和操作条件随着时间改变，所以任意最佳路径也是“已知的”最佳路径；例如，其基于在时间上的特定点估计的准则，并在时间上的不同点可以利用不同的最佳路径。最佳路径还可以被认为是根据用于确定最佳路径的路由选择协议测量时，根据一个或多个度量的“几乎最理想的”。 
网络：网络的一个实例是使能够经由有线链路和无线链路的任意组合彼此通信的一组节点。 
网状网络：网状网络的一个实例是自组织(self-organize)为多多跳网络的一组节点。在一些使用情况下，网状网络具有有限的资源(例如，可用带宽、可用的计算能力、及可用能量)。 
多重网状网络：多重网状网络的一个实例是一组互连的网状网，从多重网状网络提供的资源的用户来看表现为作为一个网络进行操作。 
共享接入网络：共享接入网络的一个实例是由任意节点传输的数据包均能被网络中的所有其他节点偷听到的网络。这种网络的一个实例实施方式是802.3LAN。 
入口(ingress)网状网：入口网状网的一个实例是数据包进入多重网状网的网状网。 
出口(egress)网状网：出口网状网的一个实例是数据包退出(或离开)多重网状网的网状网。 
入口网状网节点：入口网状网节点的一个实例是数据包进入网状网的节点；例如，将数据包从非网状网链路转发到网状网链路/网络的节点。 
出口网状网节点：出口网状网节点的一个实例是数据包退出网状网的节点；例如，将数据包从网状网链路转发到非网状网链路/网络的节点。 
网状网桥接器(bridge)(节点)，网状网桥接器的一个实例是每次同时参与多于一个网状网络的节点；例如，该节点一次连接到 至少两个网状网络。桥接器节点使多个节点连接在第一网状网(或作为第一网状网的一部分)上以与连接在第二网状网(或作为第二网状网的一部分)的多个节点进行通信。 
(网状网)桥接器链路：网状网桥接器链路的一个实例是用于在两个网状网之间转发流量的两个桥接器节点(每个桥接器节点均连接至各自的网状网)之间的链路。 
入口桥接器节点：入口桥接器节点的一个实例是数据包退出(或离开)入口网状网的网状网桥接器。 
出口桥接器节点：出口桥接器节点的一个实例是数据包进入出口网状网的网状网桥接器。 
网状网门户(portal)：网状网门户的一个实例是作为网状网络的一部分并还连接至其他(共享接入)网络的节点。网状网门户使多个节点连接至网状网(或者作为网状网的一部分)与作为该共享接入网络的一部分(或者通过共享接入网络到达)的节点进行通信。在一些实施例中，该网状网络看起来在网络外作为透明层-2传送器(transport)，即，在一个门户被注入网状网的数据包在其他未更改的门户退出网状网。 
入口网状网门户：入口网状网门户的一个实例是数据包进入网状网的门户，例如，将数据包从非网状网链路/网络转发到网状网链路/网络的门户。 
出口网状网门户：出口网状网门户的一个实例是数据包退出网状网的门户，例如，将数据包从网状网链路/网络转发到非网状网链路/网络的门户。 
网状网客户接口：网状网客户接口的一个实例是用于连接到客户装置的接口(作为网状网络的节点的一部分)。 
网状网络网关接口(网状网NGI)：网状网NGI的一个实例是作为网状网络的一部分(例如，具有被配置为网状网络的一部分的接口)并还连接至另一网络(例如，具有被配置为处于其他网络上的接口)的节点。网状网NGI使连接至网状网络(或作为网状网的一部分)的节点与作为共享接入网络的一部分(或者通过共享接入网络到达)的节点进行通信。在一些实施例中，该网状网络看起来在网络外作为透明层2传送器：在一个NGI处被注入网状网的数据包在另一NGI或未更改的客户接口处退出网状网。 
入口网状网接口：入口网状网接口的一个实例是数据包进入网状网的接口，例如，将数据包从非网状网链路转发到网状网链路/网络的接口。 
出口网状网接口：出口网状网接口的一个实例是数据包退出网状网的接口，例如，将数据包从网状网链路转发到非网状网链路/网络的接口。 
单播：单播的一个实例是两个节点之间的通信。 
广播：广播的一个实例是想要从一个节点到达多个节点的通信。在一些使用情况下，广播不可能到达所有想要的节点(例如，由于数据包丢失)。 
洪流(flood)：洪流的一个实例是由一个节点发送的广播，依次被每个接收广播的其他节点转播，从而可能到达网络中的所有节点。 
路由选择协议：路由选择协议的一个实例是在网状网络中的每个节点上实施的一组机制，其中，该机制用于发现关于网络的信息以及使网络上的每个节点与该网络的其他节点进行通信(即使在其他节点离各个节点多跳时)。 
路径累加：路径累加的一个实例是在每个节点转发数据包时将其各自的地址添加到数据包上。 
示例性组合 
以下是根据本文中讲授的概念精炼地总结了示例性的系统和方法的段落的收集。每个段落均利用非正式的伪权利要求(pseudo-claim)的格式突出特征的多种组合。这些简练的描述并不意味着相互排他的、详尽的、或限制性的，并且本发明不局限于这些突出的组合。如在结论部分中更加详细讨论的，本发明包括处于提交的权利要求的范围内的所有可能的改进和变化，权利要求被附在提交的专利的最后面。 
第一实施例包括一种方法，包括：对第一和第二无线网状网络进行操作；经由连接无线网状网络的桥接器链路，通过在无线网状网络之间转发数据包形成多重网状网络；以及防止无线网状网络之间的转发回路。上述实施例中，防止转发回路包括：向数据包分配标识符。上述实施例中，数据包包括广播数据包。上述实施例中，每个标识符均包括源地址字段，源地址字段基于相应于生成该标识符的节点的源地址。上述实施例中，每个标识符进一步包括标识字段，标识字段唯一标识在相关进入(entry)点的环境中到多重网状网络的各个数据包。上述实施例中，相关进入点是入口网状网节点。上述实施例中，标识符被包括在先前存在的控制数据包中。第一实施例中，防止转发回路包括：向广播数据包和单播数据包分配标识符。 
第一实施例包括：根据最佳路径转发单播数据包。上述实施例中，根据从累加路径成本信息获悉的路径确定最佳路径。上述实施例中，确定最佳路径是至少部分地响应转发数据包。上述实施例中，将累加路径成本信息累加在先前存在的控制数据包和先前存在的数据数据包中的至少一个中。上述实施例中，累加路径成本信息是通过数据包经过的每个网状网转发数据包的成本。 
第二实施例包括一种方法，该方法包括：对第一和第二无线网状网络进行操作，经由连接无线网状网络的桥接器链路，通过在无线网状网络之间转发数据包形成多网状网络；以及消除各个无线网状网络内的冗余广播洪流。上述实施例中，消除冗余广播洪流包括：向数据包分配标识符。上述实施例中，每个标识符均包括源地址字段，源地址字段基于相应于该标识符的数据包的源地址。上述实施例中，每个标识符均包括标识字段，标识字段唯一标识在相关入口点的环境中的到多网状网络的各个数据包。上述实施例中，标识符被包括在先前存在的控制数据包中。 
第三实施例包括一种方法，该方法包括：对第一和第二无线网状网络进行操作，经由连接无线网状网络的桥接器链路，通过在无线网状网络之间转发数据包形成多网状网络；以及根据至少部分基于路由成本信息的有效路由来转发数据包。上述实施例中，在桥接器链路遍历期间将路由成本信息累加在数据包中。上述实施例中，路由成本信息包括在先前存在的控制数据包中。 
第一、第二、及第三实施例中的任意一个中，桥接器链路是一条无线链路。第一、第二、及第三实施例中的任意一个中，桥接器链路是多条无线链路。第一、第二、及第三实施例中的任意一个中，桥接器链路是一条有线链路。第一、第二、及第三实施例中的任意一个中，桥接器链路是多条有线链路。第一、第二、及第三实施例 中的任意一个中，桥接器链路包括至少一条有线链路和至少一条无线链路。 
第一、第二、及第三实施例中的任意一个中，第一和第二无线网状网络根据频率分集(diversity)进行操作。上述实施例中，频率分集包括根据截然不同的频谱对第一和第二无线网状网络进行操作。第一、第二、及第三实施例中的任意一个中，第一和第二无线网状网络根据各自的第一和第二频率分配进行操作。第一、第二、及第三实施例中的任意一个中，第一和第二无线网状网络根据各自的第一和第二频率分配进行操作，频率分配中的至少一个对应于802.11兼容信道。第一、第二、及第三实施例中的任意一个中，第一和第二无线网状网络根据各自的第一和第二频率分配进行操作，频率分配中的至少一个对应于802.11a、802.11b、及802.11g兼容信道中的至少一个。第一、第二、及第三实施例中的任意一个中，第一和第二无线网状网络根据部分交迭或干涉频率分配进行操作。第一、第二、及第三实施例中的任意一个中，第一和第二无线网状网络根据相同的频率分配进行操作。第一、第二、及第三实施例中的任意一个中，第一和第二无线网状网络根据非交迭或非干涉频率分配进行操作。 
第一、第二、及第三实施例中的任意一个中，第一和第二无线网状网络根据各自的第一和第二内部路由选择协议进行操作。第一、第二、及第三实施例中的任意一个中，第一和第二无线网状网络根据相同的内部路由选择协议进行操作。第一、第二、及第三实施例中的任意一个中，第一和第二无线网状网络根据各自的不同的内部路由选择协议进行操作。第一、第二、及第三实施例中的任意一个中，第一和第二无线网状网络根据各自的不同的路由选择选项进行操作。第一、第二、及第三实施例中的任意一个中，第一和第二无线网状网络根据各自的不同的路由选择参数进行操作。第一、第二、及第三实施例中的任意一个中，第一和第二无线网状网络根据相同 的内部路由选择协议进行操作，而每个内部路由选择协议均可根据各自的不同的路由选择选项进行操作。第一、第二、及第三实施例中的任意一个中，第一和第二无线网状网络根据相同的内部路由选择协议进行操作，而每个内部路由选择协议均可根据各自的不同的路由选择参数进行操作。第一、第二、及第三实施例中的任意一个中，第一和第二无线网状网络根据相同的媒体接入控制层进行操作。第一、第二、及第三实施例中的任意一个中，第一和第二无线网状网络根据不同的媒体接入控制层进行操作。第一、第二、及第三实施例中的任意一个中，第一和第二无线网状网络根据相同的物理层进行操作。第一、第二、及第三实施例中的任意一个中，第一和第二无线网状网络根据不同的物理层进行操作。 
第四、第五、及第六实施例分别包括第一、第二、及第三实施例中的全部元件，其中，桥接器链路是第一桥接器链路；以及进一步包括：经由第二桥接器链路，连接第一和第二无线网状网络；通过在第一和第二网状网络之间转发数据包来扩展多重网状网络；以及其中，第二桥接器链路连接经由各个第三和第四网状网桥接器节点接合至第一和第二无线网状网络。第四、第五、及第六实施例中的任意一个中，第一和第二桥接器链路连接可根据负载平衡技术进行操作。第四、第五、及第六实施例中的任意一个中，第一和第二桥接器链路连接可根据冗余/故障(failover)技术进行操作。 
第七、第八、及第九实施例分别包括第一、第二、及第三实施例的全部元件，其中，桥接器链路可结合桥接器链路协议进行操作。第七、第八、及第九实施例中的任意一个中，没有专用于由桥接器链路协议使用的数据包。 
第十实施例包括一种方法，该方法包括：对第一和第二无线网状网络进行操作；经由第一和第二桥接器链路连接无线网状网络，通过在无线网状网络之间转发数据包形成多重网状网络；以及根据 负载平衡技术对桥接器链路进行操作。上述实施例进一步包括：防止在无线网状网络之间转发回路。上述实施例中，防止转发回路包括：向数据包分配标识符。上述实施例中，数据包包括广播数据包。上述实施例中，每个标识符均包括源地址字段，源地址字段基于对应于生成标识符的节点的源地址。上述实施例中，每个标识符进一步包括标识字段，标识字段唯一标识在相关进入点的环境中的到多网状网络的各个数据包。上述实施例中，相关进入点是入口网状网节点。上述实施例中，标识符包括在先前存在的控制数据包中。 
第十实施例进一步包括：消除各个无线网状网络内的冗余广播洪流。上述实施例中，消除冗余广播洪流包括：向数据包分配标识符。上述实施例中，每个标识符包括源地址字段，源地址字段基于对应于该标识符的数据包的源地址。上述实施例中，每个标识符包括标识字段，标识字段唯一标识在相关进入点的环境中的到多网状网络的各个数据包。上述实施例中，标识符包括在先前存在的控制数据包中。 
第十实施例进一步包括：根据至少部分地基于路由成本信息的有效路由来转发数据包。上述实施例中，在桥接器链路遍历期间，将路由成本信息累加在数据包中。上述实施例中，路由成本信息包括在先前存在的控制数据包中。 
第十一实施例包括一种方法，该方法包括：对第一和第二无线网状网络进行操作；经由第一和第二桥接器链路连接无线网状网络，通过在无线网状网络之间转发数据包来形成多重网状网络；以及根据冗余/故障技术对桥接器链路进行操作。上述实施例进一步包括：防止在无线网状网络之间转发回路。上述实施例中，防止转发回路包括：向数据包分配标识符。上述实施例中，数据包包括广播数据包。上述实施例中，每个标识符均包括源地址字段，源地址字段基于对应于生成该标识符的节点的源地址。上述实施例中，每个标识 符进一步包括标识字段，标识字段唯一标识在相关进入点的环境中的到多网状网络的各个数据包。上述实施例中，相关进入点是入口网状网节点。上述实施例中，标识符包括在先前存在的控制数据包中。 
第十一实施例进一步包括：消除各个无线网状网络内的冗余广播洪流。上述实施例中，消除冗余广播洪流包括：向数据包分配标识符。上述实施例中，每个标识符均包括源地址字段，源地址字段基于对应于该标识符的数据包的源地址。上述实施例中，每个标识符均包括标识字段，标识字段唯一标识在相关进入点的环境中的到多网状网络的各个数据包。上述实施例中，标识符包括在先前存在的控制数据包中。 
第十一实施例进一步包括：根据至少部分地基于路由成本信息的有效路由来转发数据包。上述实施例中，在桥接器链路遍历期间，将路由成本信息累加在数据包中。上述实施例中，路由成本信息包括在先前存在的控制数据包中。 
在为计算机可读介质的第十二实施例中，计算机可读介质具有存储其中的一组指令，在由处理元件执行该组指令时，使处理元件执行包括第一到第十一实施例中的任意一个的功能。 
在为系统的第十三实施例中，该系统包括处理器和存储器，存储器用于存储由处理器执行的指令，指令用于实现第一到第十一实施例中的任意一个。 
网状缩放和互操作性 
随着无线网状网大小的增加，因为无线装置传输彼此干涉(interfere)，所以在整个网状网中使用单一射频会变成一种限制。因此，网状网中节点可利用的带宽降低。一些实施例通过将相对大 的网状网分裂为较小的网状网来减小同频干涉效应。然后，将每个较小的网状网配置为在各自独特的(unique)(例如，非干涉的)射频下进行操作，从而减少节点在物理上相邻的网状网中操作的干涉。 
另外，由于无线网状网大小的增加，与网状网路由选择协议操作相关联的存储器和处理要求均增加。这种路由选择协议操作包括：存储描述如何到达选出的无线网状网的节点的信息，以及确定下一个节点的地址发送数据包，以继续转发数据包。一些实施例通过将相对大的网状网分裂为较小的网状网来降低较大网状网的路由选择协议的资源要求。然后，每个较小的网状网根据与各个较小网状网相关联的限制对路由选择协议进行操作。因此，将相对大的网状网分裂为较小的网状网改善了网状网性能的测量性(scalability)和操作资源成本。 
在一些使用情况下，随着网状网技术的发展，相对新的网状网络装置可能不能够与相对老的装置进行结合。类似地，即使在新的装置和老的装置均由同样的或本质上类似的技术构建时，不同的用户要求仍可能导致新的装置和老的装置具有其独特的配置、能力、或者二者均有。一些实施例能够使不同网状网互连(即，提供用于为不同的内部配置或操作的网状网之间的通信)。 
作为实例的使用情况，考虑一种部署在大城市中的网状网络。该网状网络可以具有多于1000个的网状网节点，并且可以被分裂为每个具有约50个节点的较小网状网。可以由不同的供应商独立部署每个小网状网(或其收集)，但是整体网络可保持作为多网状网进行操作。部署的多个部分可以被配置用于家用接入，而部署的其他部分可以被配置用于商用接入。 
网状网互连和桥接 
在一些实施例中，可以将无线网状网划分为较小(子)网状网，较小网状网通过部分地根据桥接协议操作的网状网桥接器节点互连。第一网状网络中的第一网状网桥接器经由点到点(有线或无线)链路连接到第二网状网络中的第二网状网桥接器。连接网状网桥接器的点到点链路被称为桥接器链路。在一些实施例中，桥接器链路包括多个点到点链路，而在一些实施例中，多个桥接器链路可以使一对网状网之间进行通信。多个链路和桥接器链路提供网状网之间的更高的总吞吐量，并还选择性地在网状网内进行负载平衡。在一些实施例中，各个(子)网状网中的节点可以被配置为在相应的独特的/非干涉的频率下进行操作，使得物理上邻近的(或毗邻的)网状网中的节点操作具有减少的干涉。在一些实施例中，如果干涉不是一个问题，则选出的(子)网状网中的节点可以被配置为在相同或重迭/干涉频带下进行操作。例如，连接在相同的或重迭的频带操作的(子)网状网的桥接器链路可以提供连接的(子)网状网的足够大的物理隔离，以防止基本干涉。 
多个网状网操作 
互连的多个网状网的有效操作包括用于减少(或消除)回路以及使单播和广播数据包转发最优化的技术。对于第一实例，如果网状网通过形成回路的桥接器链路来互连，则在一些使用情况下，在从一个网状网传输到另一个网状网的数据包中增加控制信息，控制信息用于防止数据包绕该回路多次或者处于一些不确定的情况下(从而潜在地导致网络拥塞崩溃)。在一些使用情况下，一个或多个回路互连可以被用于提供冗余，或者可能是安装错误(例如，在多重网状网中，多个客户拥有多个网状网以及在客户彼此缺乏协调时)。 
作为第二实例，如果在多重网状网中的两个网状网之间存在多个连接，则通过使单播数据包沿着通过多重网状网的整个最佳路径， 来增加整个多重网状网效率。换句话说，通过根据整个多重网状网络(而不是根据每个单独的网状网)确定最有效的路径，来改善带宽、延迟、及资源利用。 
作为第三实例，在多重网状网中的单独的网状网经由洪流分配广播数据包的使用情况下，在数据包进入网状网时(例如，在经过任意桥接器链路发送之前)，控制信息被包括在广播数据包中。控制信息使减少和消除冗余广播数据包洪流，否则在广播数据包的相当拷贝经由多个不同的桥接器链路进入单独的网状网之一时发生洪流，每个拷贝均被看作将流过的不同广播数据包。控制信息能够压制其他过量的多个洪流。 
作为第四实例，在多重网状网中的单独网状网可能循环(例如，经由桥接器链路)的一些使用情况下，控制信息在经过桥接器链路发送之前包括在数据包中。控制信息使减少或消除可能多个单独网状网之间的其他方式潜在无线回路行为，否则可能导致拥塞崩溃。 
图1示出了选出的用于减少(或消除)回路以及用于部分地根据桥接协议使多重网状网的单波和广播数据包流最优化的技术的多个实施例的详情。在一些使用情况下，该技术操作时没有额外的控制数据包开销，具有相对最小化的控制字节开销，以及具有减少的协议复杂性。示出的多重网状网包括个体多个单独网状网1 121、网状网2 122、网状网3 123、及网状网4 124。如桥接器1-12(分别为101-112)所示，这些网状网经由若干桥接器来桥接。桥接器1和3分别对网状网1和2进行桥接，桥接器2和4也一样。桥接器9和7分别对网状网4和3进行桥接，桥接器10和8也一样。桥接器12和11分别对网状网1和4进行桥接。桥接器5和6经由无线链路130分别对网状网2和3进行桥接。入口网状网节点1 141为数据包，例如从互连网、局域网(LAN)、广域网(WAN)、或任何其他适合的网络进入多网状提供门户。出口网状网节点1和2(分 别为151和152)为数据包退出多重网状网提供门户(例如，到互联网、LAN、WAN、或任何其他适合的网络)。在一些实施例中，节点可以同时作为入口网状网节点和出口网状网节点进行操作，为数据包进入多重网状网以及退出多重网状网提供门户。 
作为操作的一个实例，在网状网桥接器接收来自一个网状网(例如，网状网1)的广播数据包时，网状网桥接器经过桥接器链路将数据包转发到另一个网状网(例如，网状网2)。在转发数据包之前，网状网桥接器去除特定用于作为刚刚经过的网状网的网状网(例如，网状网1)的任何的路由选择信息的数据包。去除的信息包括与数据包通过刚刚经过的网状网(例如，网状网1)的遍历相关联的路径成本信息。路径成本信息被附加在准备转发的数据包上。该广播数据包随后被转发到其他网状网。 
这样，在广播数据包经过多重网状网时，累加涉及路径成本的信息。累加的路径成本信息对应于通过每个网状网转发数据包的成本，该数据包被一直转发到计算(或更新)了累加的路径成本信息的点。在一些实施例中，对于每个经过的网状网，增加网状网跳数度量(metric)。在一些实施例中，对于每个经过的网状网，计算并存储网状网成本度量。在一些实施例中，对于每个经过的网状网，存储描述与网状网相关联的成本度量的类型的网状网度量类型。在一些实施例中，将全部链路上的最小连接度量用作路径度量。基于度量比较路径。在一些实施例中，这种比较部分地基于度量值，而在一些实施例中，这种比较部分地基于网状网度量类型。在一些实施例中，网状网度量类型用作(固有的)度量值(例如，“高带宽”和“低带宽”网状网度量类型环境)。 
在一些实施例中，存在具有对于每个桥接器节点的一个条目的桥接器表格。每个条目包括用于目的地桥接器的地址和状态、以及下一跳桥接器地址列表。下一跳桥接器地址列表的每个元素包括经 由由各自的下一跳桥接器地址确定的桥接器到达目的桥接器的成本，以及连接到各自的下一跳桥接器的桥接器链路的状态。 
接收广播数据包的(冗余)拷贝(例如，由于到出口网状网节点的多个路径)的出口网状网节点对拷贝中的各个路径成本进行比较，并确定具有相对最佳的总成本的路径用于将来使用。在分别累加网状网度量以及一个或多个度量类型未知的实施例中，可以对采用的经过网状网的路径的多个部分进行比较。 
接收并转发广播数据包的网状网桥接器和出口网状网节点通过检查并处理包括在数据包中的控制信息，来获悉经过各个网状网的最佳路径(以数据包经过的网状网的顺序)。所获悉的最佳路径包括广播数据包的入口网状网节点和转发广播数据包的各个网状网桥接器及出口网状网节点之间的最佳路径。控制信息包括作为数据包经过桥接器链路被转发时添加的路径成本信息、沿着路径转发数据包的下一个桥接器、以及目前为止沿着路径选择性地经过的网状网桥接器节点。在一些实施例中，执行获悉通过经过的一系列的网状网的最佳路径，而不需要知道在每个网状网内如何路由数据包(即，关于经过的桥接器链路的信息是充分的)。在一些实施例中，利用与经过的网状网相关联的度量以及与转发数据包经过的下一个桥接器相关联的度量，来执行获悉通过经过的一系列网状网的最佳路径。在一些实施例中，度量是跳数(hop-count)度量，最佳路径是具有最小跳数的路由。本文中的其他地方讨论的技术是不依赖于最佳路径确定详情的，可以基于依赖于实施的准则使用用于最佳路径确定的其他度量。 
沿着在之前转发广播数据包期间获悉的最佳路径以相反方向(例如，从单播数据包的目的地起)由入口网状网节点将单播数据包转发到下一个网状网桥接器。如果数据包来自包括网状网桥接器的网状网，则网状网桥接器经过桥接器链路将单播数据包转发到相 邻的网状网。如果数据包来自相邻的网状网(例如，经过桥接器链路)，则网状网桥接器沿着到目的地的最佳路径将数据包转发到网状网桥接器，或者如果包括网状网桥接器的网状网还包括目的地(例如，数据包进入了其经过的最终网状网)，则转发到出口网状网节点。到未知目的地的单播数据包被作为广播洪流转发(类似于层-2切换洪流)，从而能够获悉在转发随后数据包得过程中使用的解桥接器转发信息。 
由入口网状网节点向每个广播数据包分配唯一的ID，广播数据包进入多重网状网，并且在经过桥接器链路转发数据包时保持该ID。可以将该ID用于在每个网状网节点处以及在每个网状网桥接器处的复制检测，从而防止每个网状网内以及多个网状网之间的回路。该ID包括两个元素。第一元素是与生成该ID的节点相关联的地址，因此第一元素在整个多重网状网上是唯一的。第二元素是相对于由生成该ID的该节点标识的其他广播数据包只有该广播数据包才有的序列号(或类似字段)，因此第二元素可以是相对于由其他节点生成的ID的第二元素不唯一的。因此，可以由多个节点独立地生成第二元素(从而生成整个ID)。换句话说，节点之间的通信不需要生成在整个多重网状网的环境中唯一的ID。 
在一些操作情况下，将标识符分配给广播数据包，而在其他操作情况下，将标识符分配给单播和广播数据包。例如在一个数据包最初被作为单播数据包发送，但该单播数据包到达不具有转发单播数据包的状态(例如，转发状态可能已经过期)的网状网桥接器时，单播数据包可以接收标识符。然后，该单播数据包被作为到未知目的地的数据包对待，并在网状网(网状网桥接器将该单播数据包转发到该网状网)内被传输(类似于广播数据包)。随后，将单播数据包作为广播数据包(包括接收标识符分配)，以防止回路。 
多重网状网中的的单个网状网可以根据包括路由选择协议、路由选项、媒体接入控制(MAC)层、及物理接入(PHY)层的多种特性进行操作。多重网状网中的每个网状网的特性可以不依赖于多重网状网中的其他网状网的特性而改变。例如，第一网状网可以利用第一路由选择协议进行操作，而所有其他的网状网可以利用不同的路由选择协议进行操作。又例如，每个网状网可以利用各自截然不同的路由选择协议进行操作。又例如，每个网状网可以利用相同的路由选择协议进行操作。对于其他特性(路由选项、MAC层、及PHY层)可以进行类似的变化。 
尽管使桥接器5和桥接器6之间进行通信的链路被示为无线链路(例如，诸如802.11链路的射频链路)，在一些实施例中，该链路可以是有线链路(例如，以太网链路)。在一些实施例中，示出的链路表示单个链路，而在其他实施例中，示出的链路表示两条或多条链路(无线、有线、或二者一起)。在具有连接同样的两个网状网的两条或多条链路的实施例中，可以以负载平衡方式、故障/冗余方式、或二者一起对两条或多条链路进行操作。 
节点硬件和软件 
图2示出了节点的实施例的硬件方面的所选详情。示出的节点包括连接到多种类型的存储器的处理器205，多种类型的存储器包括经由DRAM存储器接口202的易失性读取/写入存储器“存储体(memory bank)”元件201.1-2以及非易失性读取/写入存储器闪存(flash)203及EEPROM 204器件。该处理器还连接到提供多个用于建立有线链路的以太网端口207的以太网接口206，以及连接到提供用于建立无线链路的数据包的射频通信的无线接口209。在一些实施例中，无线接口与IEEE 802.11无线通信标准(例如，802.11a、802.11b、及802.11g中的任意一个)兼容。在一些实施例中，无线接口(与硬件和软件器件的任意结合一起)进行操作，以根据网状 网的相邻节点收集统计信息。统计信息(statistics)可以包括信号强度和链路质量的任意组合。在一些实施例中，无线接口被配置为撤销所有可置位接收信号强度指示器(settable received signal strengthindicator，简称RSSI)阈值以下的数据包。示出的分块仅是一个实例，节点的其他等价实施例也是可以的。 
示出的节点可以起图1所示的包括入口网状网节点、出口网状网节点、及桥接器的多个节点中的任意一个的作用。图2的无线接口可以与网状网内部的节点(没有在图1中明确示出，但是可以被理解为网状网1、2、3及4中的每一个的元件)进行通信。当根据图2的节点被用作桥接器节点(例如，图1的桥接器1至12中的任意一个)时，无线接口还可以提供无线桥接器链路。在根据图1的具有一条或多条有线链路的实施例中，图2的以太网接口可以提供用于有线桥接器链路(包括负载平衡或冗余/故障桥接器链路)的以太网端口。当根据图2的节点作为入口(出口)网状网节点进行操作时，由以太网接口提供的一个或多个以太网端口还可以用于提供用于数据包进入(退出)网状网的路径。根据各种使用情况，存储元件(DRAM、FLASH、及EEPROM)中的任意组合均可以存储一个或多个桥接器表格。 
在操作中，处理器读取来自存储元件(DRAM、FLASH、及EEPROM)中的任意组合的指令并执行指令。指令中的一些对应于结合桥接器链路协议对桥接器链路进行操作相关联的软件。桥接器链路协议的多个部分控制无线接口和以太网接口的任意组合的操作。根据在与桥接器链路协议相关联的处理期间执行的指令，可以将累加的路径成本信息存储在多个存储元件的任意组合中。 
图3示出了节点的实施例的软件方面的所选详情。示出的软件包括网络管理系统(NMS)管理器301，网络管理系统管理器与网络接口管理器302和故障、配置、记帐、性能、及安全(FCAPS) 管理器303连接。在一些实施例中，NMS在节点外部进行操作的管理软件与在节点内部进行操作的软件(例如，多个应用程序和FCAPS)之间进行接口连接。网络接口管理器管理物理网络接口(例如，节点的以太网接口和无线接口)。网络接口管理器辅助NMS通过管理软件将动态配置变化(如用户所请求的)传送到FCAPS。在一些实施例中，FCAPS包括存储和检索配置信息的功能，FCAPS功能服务于要求不变的配置信息的所有应用。FCAPS还可以辅助收集来自节点的多个操作模块的故障信息、和统计信息、和性能数据。FCAPS可以将收集到的信息、统计信息、及数据中的任意部分传送到NMS。 
内核接口310将多个管理器与路由选择及传输协议层311和闪存文件系统模块313进行接口连接。路由选择协议包括桥接器链路协议以及涉及维护桥接器表格及参考桥接器表格的软件的多个部分。传输协议包括TCP和UDP。闪存文件系统模块接口连接到闪存驱动器316，闪存驱动器概念地连接到闪存硬件元件323，闪存硬件元件表示为存储在图2的闪存和EEPROM元件的任意结合中的闪存文件系统。层-2抽象层312将路由选择及传输协议分别接口连接到以太网驱动器314及射频驱动器315。以太网驱动器被示出为概念地连接到以太网接口326，以太网接口表示为图2的以太网接口。射频驱动器被示出为概念地连接到无线接口329，无线接口表示为图2的无线接口。在一些实施例中，软件还可以包括串口驱动器。软件被存储在计算机可读介质(例如，DRAM、FLASH、及EEPROM元件的任意结合)上，并由处理器来执行。示出的分块仅是实例，层的许多其他等价配置也是可以的。 
总结 
尽管为了更清楚地理解而略为详细地描述了上述的一些实施例，但是本发明并不局限于所提供的详情。存在实施本发明的许多 可选方式。公开的实施例是示例性的，而不是限制性的。应该理解，构架、配置、及使用中的许多变化可能与讲授的内容一致，并落在附加于提交的专利的权利要求的范围之内。例如，使用的互连及功能单元比特宽度、时钟速度、以及技术类型通常会在各个组件块中有变化。流程图及流程示意图处理的顺序及配置以及功能元件通常会有变化。另外，除非特意相反地陈述，否则列举的值的范围、使用的最大值及最小值、或其他特定说明(例如，综合技术和设计流程技术)仅是示例性的实施例，可以想到在实施技术中进行改进和变化，而不被解释为限制。 
可以采用本领域技术人员已知的功能上等价的技术而不采用示出的那些实施例，来实现多种组件、子系统、功能、操作、程序、子程序。指定给互连、逻辑、功能、及程序的名称仅是示例性的，并不应该被理解为限于所讲授的内容。还应该理解，许多设计功能方面由硬件(即，一般是专用硬件)或者软件(即，经由被编程的控制器或处理器的一些方式)均可以实现，作为实现独立的设计限制以及更快速的处理(其有利于之前在硬件中的功能移到软件)和更高的集成密度(其有利于之前在软件中的功能移到硬件)的技术趋势。特定的变化可以包括但不局限于：连网技术中的差异(例如，有线/无线、协议、及带宽)；以及在实现本文中讲授的内容时根据特定应用的独特功能及商业限制所预期到的其他变化。 
已经示出了多个实施例，并且周围环境超出用于最小限度地实现讲授的内容的许多方面所要求的。本领域普通技术人员将认识到变化可以省略所公开的元件而不改变剩余元件中的基本协作。因此应该理解，为了实现讲授的内容的多个方面，大量的公开详情不是必须的。就剩余元件与现有技术可区别来说，省略的组件没有被限制于本文中所讲授的内容。 
所有这种设计中的变化包括示例性的实施例所传达的基于教导的无实质变化。还应该理解本文中教授的内容具有在其他连网和通信应用上较宽的可应用性，并且不局限于示出的实施例的特定应用或行业。因此，本发明应该被理解为包括附加于提交的专利的权利要求范围之内所包含的所有可能的改进和变化。 

Claims (210)

1.一种用于使任意互联的网状网络有效操作的系统，包括：
用于操作的装置，用于通过在无线网状网络之间传输数据包来将第一和第二无线网状网络作为多重网状网络进行操作；
其中，所述用于操作的装置包括分别与所述第一和第二无线网状网络相关联的第一和第二网状网桥接器节点；以及
用于防止转发回路和消除冗余广播数据包洪流的装置；其中，所述用于防止转发回路和消除冗余广播数据包洪流的装置包括：用于分配标识符的装置，用于向至少一些所述数据包中的每一个分配标识符，各个标识符包括各自的第一部分和各自的第二部分，所述各自的第一部分唯一地标识各自的所述数据包进入所述多重网状网络的各自的进入点，以及所述各自的第二部分唯一地标识所述各自的进入点的环境中的各个数据包；
其中，所述用于防止转发回路和消除冗余广播数据包洪流的装置，部分地基于所述标识符来转发广播数据包，以消除所述无线网状网络之间的广播数据包回路和冗余广播数据包洪流。
2.根据权利要求1所述的系统，进一步包括：用于转发的装置，用于根据至少部分地基于路由成本信息的有效路由，来转发所述数据包中的至少一些。
3.根据权利要求2所述的系统，其中，所述用于转发的装置包括：用于累加的装置，用于在桥接器链路遍历期间，至少部分地累加所述路由成本信息。
4.根据权利要求2所述的系统，其中，所述用于转发的装置包括：用于累加的装置，用于在所述无线网状网络中的至少一个的遍历期间，至少部分地累加所述路由成本信息。
5.根据权利要求2所述的系统，其中，在先前存在的控制数据包中传输所述路由成本信息。
6.根据权利要求2所述的系统，其中，在先前存在的数据数据包中传输所述路由成本信息。
7.根据权利要求1所述的系统，其中，所述用于操作的装置使用至少一条无线链路。
8.根据权利要求1所述的系统，其中，所述用于操作的装置使用至少一条有线链路。
9.根据权利要求1所述的系统，其中，所述标识符被包括在先前存在的控制数据包中。
10.根据权利要求1所述的系统，其中，所述标识符被包括在先前存在的数据数据包中。
11.根据权利要求1所述的系统，其中，所述无线网状网络根据各自的频率分配是可操作的。
12.根据权利要求11所述的系统，其中，所述频率分配是相同的。
13.根据权利要求11所述的系统，其中，所述频率分配是不同的。
14.根据权利要求11所述的系统，其中，所述频率分配是非干涉的。
15.根据权利要求11所述的系统，其中，所述频率分配是干涉的。
16.根据权利要求11所述的系统，其中，所述频率分配中的至少一个相应于802.11兼容信道。
17.根据权利要求1所述的系统，其中，所述无线网状网络根据各自的路由选择协议是可操作的。
18.根据权利要求17所述的系统，其中，所述路由选择协议是相同的。
19.根据权利要求17所述的系统，其中，所述路由选择协议是不同的。
20.根据权利要求1所述的系统，其中，每个无线网状网络根据不同的各自的媒体接入控制层是可操作的。
21.根据权利要求1所述的系统，其中，每个无线网状网络根据相同的媒体接入控制层是可操作的。
22.根据权利要求1所述的系统，其中，每个无线网状网络根据不同的各自的物理层是可操作的。
23.根据权利要求1所述的系统，其中，每个无线网状网络根据相同的物理层是可操作的。
24.根据权利要求1所述的系统，其中，所述用于操作的装置是用于操作的第一装置，所述系统进一步包括：第二装置，用于通过在所述无线网状网之间传输数据包来将所述第一和第二无线网状网络作为所述多重网状网络进行操作。
25.根据权利要求24所述的系统，进一步包括：用于控制的装置，用于根据负载平衡技术来控制用于操作的所述第一和第二装置。
26.根据权利要求24所述的系统，进一步包括：用于控制的装置，用于根据冗余/故障技术来控制用于操作的所述第一和第二装置。
27.根据权利要求24所述的系统，其中，用于操作的所述第一和第二装置结合桥接器链路协议是可操作的。
28.根据权利要求27所述的系统，其中，所述桥接器链路协议利用先前存在的数据包是可操作的。
29.根据权利要求1所述的系统，还包括：
用于形成多重网状网络的装置，用于通过在所述无线网状网络之间转发数据包来形成多重网状网络；
其中，所述用于形成多重网状网络的装置经由各自的第一和第二网状网桥接器节点接口连接到所述第一和第二无线网状网络；
其中，所述用于操作的装置还包括：
用于在第一频率分配以及根据第一内部路由选择协议对第一无线网状网络进行操作的装置；以及
用于在第二频率分配以及根据第二内部路由选择协议对第二无线网状网络进行操作的装置。
30.根据权利要求29所述的系统，其中，每个无线网状网络根据不同的各自的媒体接入控制层是可操作的。
31.根据权利要求29所述的系统，其中，每个无线网状网络根据相同的媒体接入控制层是可操作的。
32.根据权利要求29所述的系统，其中，每个无线网状网络根据不同的各自的物理层是可操作的。
33.根据权利要求29所述的系统，其中，每个无线网状网络根据相同的物理层是可操作的。
34.根据权利要求29所述的系统，其中，各个进入点是入口网状网节点。
35.根据权利要求29所述的系统，进一步包括：用于根据最佳路由转发单播数据包的装置。
36.根据权利要求35所述的系统，其中，根据从累加路径成本信息获悉的路径来确定所述最佳路径。
37.根据权利要求36所述的系统，其中，所述累加路径成本信息是通过数据包遍历的每个网状网转发所述数据包的成本。
38.根据权利要求36所述的系统，其中，所述确定所述最佳路径至少部分地响应于转发数据包。
39.根据权利要求36所述的系统，其中，在数据包经过所述多重网状网络时，收集所述累加路径成本信息。
40.根据权利要求36所述的系统，其中，在先前存在的控制数据包中累加所述累加路径成本信息。
41.根据权利要求36所述的系统，其中，在先前存在的数据数据包中累加所述累加路径成本信息。
42.根据权利要求29所述的系统，其中，所述用于形成多重网状网络的装置使用一条无线链路。
43.根据权利要求29所述的系统，其中，所述用于形成多重网状网络的装置使用多条无线链路。
44.根据权利要求29所述的系统，其中，所述用于形成多重网状网络的装置使用一条有线链路。
45.根据权利要求29所述的系统，其中，所述用于形成多重网状网络的装置使用多条有线链路。
46.根据权利要求29所述的系统，其中，所述标识符包括在先前存在的控制数据包中。
47.根据权利要求29所述的系统，其中，所述标识符包括在先前存在的数据数据包中。
48.根据权利要求29所述的系统，进一步包括：
用于在第三频率分配以及根据第三内部路由选择协议对第三无线网状网络进行操作的装置；以及
用于连接所述第一和第三无线网状网络，通过在所述第一和第三无线网状网络之间转发数据包来扩展所述多重网状网络的装置。
49.根据权利要求48所述的系统，进一步包括：用于连接所述第一和第二无线网状网络，通过在所述第一和第二无线网状网络之间转发数据包来扩展所述多重网状网络的装置。
50.根据权利要求48所述的系统，其中，所述频率分配中的至少两个是相同的。
51.根据权利要求48所述的系统，其中，所述频率分配中的至少两个部分地干涉。
52.根据权利要求48所述的系统，其中，所述频率分配中的至少两个是非干涉的。
53.根据权利要求48所述的系统，其中，所述频率分配中的至少两个是不同的。
54.根据权利要求48所述的系统，其中，所述频率分配中的全部是非干涉的。
55.根据权利要求48所述的系统，其中，所述频率分配中的全部是不同的。
56.根据权利要求48所述的系统，其中，所述频率分配中的每一个均相应于802.11兼容信道。
57.根据权利要求48所述的系统，其中，所述内部路由选择协议中的至少两个是相同的。
58.根据权利要求48所述的系统，其中，所述两个完全相同的内部路由选择协议根据相同的路由选择选项是可操作的。
59.根据权利要求48所述的系统，其中，所述两个相同的内部路由选择协议根据不同的路由选择选项是可操作的。
60.根据权利要求48所述的系统，其中，所述两个相同的内部路由选择协议根据相同的路由选择参数是可操作的。
61.根据权利要求48所述的系统，其中，所述两个相同的内部路由选择协议是根据不同的路由选择参数是可操作的。
62.根据权利要求48所述的系统，其中，所述内部路由选择协议中的至少两个是不同的。
63.根据权利要求48所述的系统，其中，所述内部路由选择协议中的全部是不同的。
64.根据权利要求48所述的系统，其中，所述内部路由选择协议中的全部是相同的。
65.根据权利要求48所述的系统，进一步包括：
用于在数据包经过所述用于形成多重网状网络的装置时累加路径成本信息的装置；以及
所述转发数据包包括：部分地检查所述累加路径成本信息，以确定减少了成本的路径。
66.根据权利要求65所述的系统，其中，所述累加路径成本信息包括在先前存在的控制数据包中。
67.根据权利要求65所述的系统，其中，所述累加路径成本信息包括在先前存在的数据数据包中。
68.根据权利要求65所述的系统，其中，所述确定减少了成本的路径是在整个所述多重网状网络的环境中。
69.根据权利要求65所述的系统，其中，所述确定减少了成本的路径是在整个所述多重网状网络的任意部分中。
70.根据权利要求29所述的系统，进一步包括：
用于连接所述第一和第二无线网状网络，通过在所述第一和第二无线网状网络之间转发数据包来扩展所述多重网状网络的装置；以及
其中，所述用于连接所述第一和第二无线网状网络的装置经由各自的第三和第四网状网桥接器节点接口连接到所述第一和第二无线网状网络。
71.根据权利要求70所述的系统，其中，所述用于形成多重网状网络的装置和所述用于连接所述第一和第二无线网状网络的装置根据负载平衡技术是可操作的。
72.根据权利要求70所述的系统，其中，所述用于形成多重网状网络的装置和所述用于连接所述第一和第二无线网状网络的装置根据冗余/故障技术是可操作的。
73.根据权利要求29所述的系统，其中，所述用于形成多重网状网络的装置结合桥接器链路协议是可操作的。
74.根据权利要求73所述的系统，其中，不存在专用于由所述桥接器链路协议使用的数据包。
75.一种用于使任意互联的网状网络有效操作的方法，包括：
通过在无线网状网络之间传输数据包来将第一和第二无线网状网络作为多重网状网络进行操作；
其中，所述操作包括：管理分别与所述第一和第二无线网状网络相关联的第一和第二网状网桥接器节点；以及
其中，向至少一些所述数据包中的每一个分配标识符，各个标识符包括各自的第一部分和各自的第二部分，所述各自的第一部分唯一地标识各自的所述数据包进入所述多重网状网
络的各自的进入点，以及所述各自的第二部分唯一地标识所述各自的进入点的环境中的各个数据包；
其中，部分地基于所述标识符来转发广播数据包，以消除所述无线网状网络之间的广播数据包回路和冗余广播数据包洪流。
76.根据权利要求75所述的方法，进一步包括：根据至少部分地基于路由成本信息的有效路由来转发所述数据包。
77.根据权利要求76所述的方法，其中，所述转发数据包包括：
在桥接器链路遍历期间，至少部分地累加所述路由成本信息。
78.根据权利要求76所述的方法，其中，所述转发数据包包括：
在所述无线网状网络中的至少一个的遍历期间，至少部分地累加所述路由成本信息。
79.根据权利要求76所述的方法，其中，在先前存在的控制数据包中传输所述路由成本信息。
80.根据权利要求76所述的方法，其中，在先前存在的数据数据包中传输所述路由成本信息。
81.根据权利要求75所述的方法，其中，所述操作包括：管理至少一条无线链路。
82.根据权利要求75所述的方法，其中，所述操作包括：管理至少一条有线链路。
83.根据权利要求75所述的方法，其中，所述标识符被包括在先前存在的控制数据包中。
84.根据权利要求75所述的方法，其中，所述标识符被包括在先前存在的数据数据包中。
85.根据权利要求75所述的方法，其中，所述无线网状网络根据各自的频率分配是可操作的。
86.根据权利要求85所述的方法，其中，所述频率分配是相同的。
87.根据权利要求85所述的方法，其中，所述频率分配是不同的。
88.根据权利要求85所述的方法，其中，所述频率分配是非干涉的。
89.根据权利要求85所述的方法，其中，所述频率分配是干涉的。
90.根据权利要求85所述的方法，其中，所述频率分配中的至少一个相应于802.11兼容信道。
91.根据权利要求75所述的方法，其中，所述无线网状网络根据各自的路由选择协议是可操作的。
92.根据权利要求91所述的方法，其中，所述路由选择协议是相同的。
93.根据权利要求91所述的方法，其中，所述路由选择协议是不同的。
94.根据权利要求75所述的方法，其中，每个无线网状网络根据不同的各自的媒体接入控制层是可操作的。
95.根据权利要求75所述的方法，其中，每个无线网状网络根据相同的媒体接入控制层是可操作的。
96.根据权利要求75所述的方法，其中，每个无线网状网络根据不同的各自的物理层是可操作的。
97.根据权利要求75所述的方法，其中，每个无线网状网络根据相同的物理层是可操作的。
98.根据权利要求75所述的方法，其中，所述操作是操作的第一动作，所述方法进一步包括：操作的第二动作，通过在所述无线网状网络之间传输数据包来将所述第一和第二无线网状网络作为所述多重网状网络进行操作。
99.根据权利要求98所述的方法，进一步包括：根据负载平衡技术控制操作的所述第一和第二动作。
100.根据权利要求98所述的方法，进一步包括：根据冗余/故障技术控制操作的所述第一和第二动作。
101.根据权利要求98所述的方法，其中，操作的所述第一和第二动作结合桥接器链路协议是可操作的。
102.根据权利要求101所述的方法，其中，所述桥接器链路协议利用先前存在的数据包是可操作的。
103.根据权利要求75所述的方法，还包括：
在第一频率分配以及根据第一内部路由选择协议对第一无线网状网络进行操作；
在第二频率分配以及根据第二内部路由选择协议对第二无线网状网络进行操作；
经由桥接器链路连接所述无线网状网络，通过在所述无线网状网络之间转发数据包来形成多重网状网络；
其中，所述桥接器链路连接经由各自的第一和第二网状网桥接器节点接口连接到所述第一和第二无线网状网络。
104.根据权利要求103所述的方法，其中，每个无线网状网络根据不同的各自的媒体接入控制层是可操作的。
105.根据权利要求103所述的方法，其中，每个无线网状网络根据相同的媒体接入控制层是可操作的。
106.根据权利要求103所述的方法，其中，每个无线网状网络根据不同的各自的物理层是可操作的。
107.根据权利要求103所述的方法，其中，每个无线网状网络根据相同的物理层是可操作的。
108.根据权利要求103所述的方法，其中，各个进入点是入口网状网节点。
109.根据权利要求103所述的方法，进一步包括：根据最佳路径转发单播数据包。
110.根据权利要求109所述的方法，其中，根据从累加路径成本信息获悉的路径来确定所述最佳路径。
111.根据权利要求110所述的方法，其中，所述累加路径成本信息是通过数据包遍历的每个网状网转发所述数据包的成本。
112.根据权利要求110所述的方法，其中，所述确定所述最佳路径至少部分地响应于转发数据包。
113.根据权利要求110所述的方法，其中，在数据包经过所述多重网状网络时，收集所述累加路径成本信息。
114.根据权利要求110所述的方法，其中，在先前存在的控制数据包中累加所述累加路径成本信息。
115.根据权利要求110所述的方法，其中，在先前存在的数据数据包中累加所述累加路径成本信息。
116.根据权利要求103所述的方法，其中，所述桥接器链路包括一条无线链路。
117.根据权利要求103所述的方法，其中，所述桥接器链路包括多条无线链路。
118.根据权利要求103所述的方法，其中，所述桥接器链路包括一条有线链路。
119.根据权利要求103所述的方法，其中，所述桥接器链路包括多条有线链路。
120.根据权利要求103所述的方法，其中，所述标识符包括在先前存在的控制数据包中。
121.根据权利要求103所述的方法，其中，所述标识符包括在先前存在的数据数据包中。
122.根据权利要求103所述的方法，其中，
所述桥接器链路是第一桥接器链路；以及所述方法进一步包括：
在第三频率分配以及根据第三内部路由选择协议对第三无线网状网络进行操作；以及
经由第二桥接器链路连接所述第一和第三无线网状网络，通过在所述第一和第三无线网状网络之间转发数据包来扩展所述多重网状网络。
123.根据权利要求122所述的方法，进一步包括：经由第三桥接器链路连接所述第一和第二无线网状网络，通过在所述第一和第二无线网状网络之间转发数据包来扩展所述多重网状网络。
124.根据权利要求122所述的方法，其中，所述频率分配中的至少两个是相同的。
125.根据权利要求122所述的方法，其中，所述频率分配中的至少两个部分地干涉。
126.根据权利要求122所述的方法，其中，所述频率分配中的至少两个是非干涉的。
127.根据权利要求122所述的方法，其中，所述频率分配中的至少两个是不同的。
128.根据权利要求122所述的方法，其中，所述频率分配中的全部是非干涉的。
129.根据权利要求122所述的方法，其中，所述频率分配中的全部是不同的。
130.根据权利要求122所述的方法，其中，所述频率分配中的每一个均相应于802.11兼容信道。
131.根据权利要求122所述的方法，其中，所述内部路由选择协议中的至少两个是相同的。
132.根据权利要求131所述的方法，其中，所述两个相同的内部路由选择协议根据相同的路由选择选项是可操作的。
133.根据权利要求131所述的方法，其中，所述两个相同的内部路由选择协议根据不同的路由选择选项是可操作的。
134.根据权利要求131所述的方法，其中，所述两个相同的内部路由选择协议根据相同的路由选择参数是可操作的。
135.根据权利要求131所述的方法，其中，所述两个相同的内部路由选择协议是根据不同的路由选择参数是可操作的。
136.根据权利要求131所述的方法，其中，所述内部路由选择协议中的至少两个是不同的。
137.根据权利要求131所述的方法，其中，所述内部路由选择协议中的全部是不同的。
138.根据权利要求131所述的方法，其中，所述内部路由选择协议中的全部是相同的。
139.根据权利要求131所述的方法，进一步包括：
在数据包经过所述桥接器链路时累加路径成本信息；以及
所述转发数据包包括：部分地检查所述累加路径成本信息以确定减少了成本的路径。
140.根据权利要求139所述的方法，其中，所述累加路径成本信息包括在先前存在的控制数据包中。
141.根据权利要求139所述的方法，其中，所述累加路径成本信息包括在先前存在的数据数据包中。
142.根据权利要求139所述的方法，其中，所述确定减少了成本的路径是在整个所述多重网状网络的环境中。
143.根据权利要求139所述的方法，其中，所述确定减少了成本的路径是在整个所述多网状网络的任意部分中。
144.根据权利要求103所述的方法，其中，
所述桥接器链路是第一桥接器链路；以及所述方法进一步包括：
经由第二桥接器链路连接所述第一和第二无线网状网络，通过在所述第一和第二无线网状网络之间转发数据包来扩展所述多重网状网络；以及
其中，所述第二桥接器链路连接经由各自的第三和第四网状网桥接器节点接口连接到所述第一和第二无线网状网络。
145.根据权利要求144所述的方法，其中，所述第一和第二桥接器链路连接根据负载平衡技术是可操作的。
146.根据权利要求144所述的方法，其中，所述第一和第二桥接器链路连接根据冗余/故障技术是可操作的。
147.根据权利要求103所述的方法，其中，所述桥接器链路结合桥接器链路协议是可操作的。
148.根据权利要求147所述的方法，其中，不存在专用于由所述桥接器链路协议使用的数据包。
149.一种用于使任意互联的网状网络有效操作的系统，包括：多个无线网状网络；
多个桥接器链路，用于经由各自的网状网桥接器节点连接各自的所述无线网状网络对，从而所述无线网状网络中的每一个均被连接到所述桥接器链路中的至少一条；
其中，所述桥接器链路使数据包能够在所述无线网状网络之间进行交换；以及
其中，所述多个无线网状网络包括入口网状网节点，部分地经由所述入口网状网节点向至少一些所述数据包中的每一个分配标识符来消除每个无线网状网络之内的广播数据包回路和冗余广播洪流，各个标识符包括各自的第一部分和各自的第二部分，所述各自的第一部分唯一地标识各自的所述数据包进入多个所述无线网状网络之一的各自的进入点，以及所述各自的第二部分唯一地标识所述各自的进入点的环境中的各个数据包。
150.根据权利要求149所述的系统，其中，根据至少部分地基于路由成本信息的有效路由来转发所述数据包中的至少一些。
151.根据权利要求150所述的系统，其中，所述转发至少部分地基于在所述桥接器链路中的一条的遍历期间至少部分地累加所述路由成本信息。
152.根据权利要求150所述的系统，其中，所述转发至少部分地基于在所述无线网状网络中的至少一个的遍历期间至少部分地累加所述路由成本信息。
153.根据权利要求150所述的系统，其中，在先前存在的控制数据包中传输所述路由成本信息。
154.根据权利要求150所述的系统，其中，在先前存在的数据数据包中传输所述路由成本信息。
155.根据权利要求149所述的系统，其中，所述桥接器链路中的至少一条包括至少一条无线链路。
156.根据权利要求149所述的系统，其中，所述桥接器链路中的至少一条包括至少一条有线链路。
157.根据权利要求149所述的系统，其中，所述标识符包括在先前存在的控制数据包中。
158.根据权利要求149所述的系统，其中，所述标识符包括在先前存在的数据数据包中。
159.根据权利要求149所述的系统，其中，所述无线网状网络根据各自的频率分配是可操作的。
160.根据权利要求159所述的系统，其中，所述频率分配是相同的。
161.根据权利要求159所述的系统，其中，所述频率分配是不同的。
162.根据权利要求159所述的系统，其中，所述频率分配是非干涉的。
163.根据权利要求159所述的系统，其中，所述频率分配是干涉的。
164.根据权利要求159所述的系统，其中，所述频率分配中的至少一个相应于802.11兼容信道。
165.根据权利要求149所述的系统，其中，所述无线网状网络根据各自的路由选择协议是可操作的。
166.根据权利要求165所述的系统，其中，所述路由选择协议是相同的。
167.根据权利要求165所述的系统，其中，所述路由选择协议是不同的。
168.根据权利要求149所述的系统，其中，每个无线网状网络根据不同的各自的媒体接入控制层是可操作的。
169.根据权利要求149所述的系统，其中，每个无线网状网络根据相同的媒体接入控制层是可操作的。
170.根据权利要求149所述的系统，其中，每个无线网状网络根据不同的各自的物理层是可操作的。
171.根据权利要求149所述的系统，其中，每个无线网状网络根据相同的物理层是可操作的。
172.根据权利要求149所述的系统，其中，所述桥接器链路中的至少两条根据负载平衡技术是可操作的。
173.根据权利要求149所述的系统，其中，所述桥接器链路中的至少两条根据冗余/故障技术是可操作的。
174.根据权利要求149所述的系统，其中，所述桥接器链路中的至少两条结合桥接器链路协议是可操作的。
175.根据权利要求174所述的系统，其中，所述桥接器链路协议利用先前存在的数据包是可操作的。
176.根据权利要求149所述的系统：
其中，所述多个无线网状网络用于在各自的频带以及根据各自的内部路由选择协议进行操作；
其中，在数据包遍历桥接器链路时，所述网状网桥接器节点收集路径成本信息；
其中，广播数据包在经由各自的入口网状网节点进入任意的所述无线网状网络中时被分配有各自的标识符，各个标识符中的每一个均包括所述各自门户的地址以及唯一识别与关于进入所述各自的门户的其他广播数据包相关联的广播数据包的字段；
其中，部分地基于收集的所述路径成本信息在所述无线网状网络之间转发单播数据包，以改进路由选择效率；以及
其中，部分地基于所述标识符来转发广播数据包，以消除广播数据包回路和冗余广播数据包洪流。
177.根据权利要求176所述的系统，其中，所述门户是入口网状网节点。
178.根据权利要求176所述的系统，其中，每个无线网状网络根据不同的各自的媒体接入控制层是可操作的。
179.根据权利要求176所述的系统，其中，每个无线网状网络根据相同的媒体接入控制层是可操作的。
180.根据权利要求176所述的系统，其中，每个无线网状网络根据不同的各自的物理层是可操作的。
181.根据权利要求176所述的系统，其中，每个无线网状网络根据相同的物理层是可操作的。
182.根据权利要求176所述的系统，其中，所述网状网桥接器节点包括入口网状网节点和出口网状网节点。
183.根据权利要求182所述的系统，其中，所述门户是所述入口网状网节点。
184.根据权利要求176所述的系统，其中，所述桥接器链路中的至少一条包括一条无线链路。
185.根据权利要求176所述的系统，其中，所述桥接器链路中的至少一条包括多条无线链路。
186.根据权利要求176所述的系统，其中，所述桥接器链路中的至少一条包括一条有线链路。
187.根据权利要求176所述的系统，其中，所述桥接器链路中的至少一条包括多条有线链路。
188.根据权利要求176所述的系统，其中，所述标识符包括在先前存在的广播数据包中。
189.根据权利要求176所述的系统，其中，所述路径成本信息包括在先前存在的控制数据包中。
190.根据权利要求176所述的系统，其中，所述路径成本信息包括在先前存在的数据数据包中。
191.根据权利要求176所述的系统，其中，所述频带中的至少两个是相同的。
192.根据权利要求176所述的系统，其中，所述频带中的至少两个是部分地干涉的。
193.根据权利要求176所述的系统，其中，所述频带中的至少两个是非干涉的。
194.根据权利要求176所述的系统，其中，所述频带中的全部是非干涉的。
195.根据权利要求176所述的系统，其中，所述频带中的至少一些是与802.11信道兼容的。
196.根据权利要求176所述的系统，其中，所述内部路由选择步骤中的至少两个是相同的。
197.根据权利要求196所述的系统，其中，所述两个相同的内部路由选择过程配置有相同的路由选择选项。
198.根据权利要求196所述的系统，其中，所述两个相同的路由选择过程配置有不同的路由选择选项。
199.根据权利要求196所述的系统，其中，所述两个相同的路由选择过程配置有不同的路由选择参数。
200.根据权利要求196所述的系统，其中，所述两个相同的路由选择过程配置有相同的路由选择参数。
201.根据权利要求176所述的系统，其中，所述内部路由选择过程中的至少两个是不同的。
202.根据权利要求176所述的系统，其中，所述内部路由选择过程中的全部是不同的。
203.根据权利要求176所述的系统，其中，所述内部路由选择过程中的全部是相同的。
204.根据权利要求176所述的系统，其中，一对所述桥接器链路连接所述无线网状网络中的两个，以及所述一对桥接器链路提供数据包通信量负载平衡。
205.根据权利要求176所述的系统，其中，一对所述桥接器链路连接所述无线网状网络中的两个，以及所述一对桥接器链路提供数据包通信冗余/故障。
206.根据权利要求176所述的系统，其中，所述桥接器链路结合桥接器链路协议是可操作的。
207.根据权利要求206所述的系统，其中，不存在专用于由所述桥接器链路协议使用的数据包。
208.根据权利要求206所述的系统，其中，部分地由处理元件执行的指令来实施所述桥接器链路协议。
209.根据权利要求208所述的系统，其中，所述处理元件读取存储在计算机可读介质上的指令。
210.根据权利要求209所述的系统，进一步包括所述计算机可读介质。
CN200680032343XA 2005-07-21 2006-07-19 用于使任意互连的网状网络有效操作的方法及系统 Active CN101258710B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201210567441.0A CN103220748B (zh) 2005-07-21 2006-07-19 用于使任意互连的网状网络有效操作的方法及系统

Applications Claiming Priority (9)

Application Number Priority Date Filing Date Title
US70144605P 2005-07-21 2005-07-21
US60/701,446 2005-07-21
US70706905P 2005-08-10 2005-08-10
US60/707,069 2005-08-10
US70974305P 2005-08-19 2005-08-19
US60/709,743 2005-08-19
US80652706P 2006-07-03 2006-07-03
US60/806,527 2006-07-03
PCT/US2006/028008 WO2007013914A1 (en) 2005-07-21 2006-07-19 Method for enabling the efficient operation of arbitrarily interconnected mesh networks

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CN201210567441.0A Division CN103220748B (zh) 2005-07-21 2006-07-19 用于使任意互连的网状网络有效操作的方法及系统

Publications (2)

Publication Number Publication Date
CN101258710A CN101258710A (zh) 2008-09-03
CN101258710B true CN101258710B (zh) 2013-01-09

Family

ID=37683669

Family Applications (2)

Application Number Title Priority Date Filing Date
CN201210567441.0A Active CN103220748B (zh) 2005-07-21 2006-07-19 用于使任意互连的网状网络有效操作的方法及系统
CN200680032343XA Active CN101258710B (zh) 2005-07-21 2006-07-19 用于使任意互连的网状网络有效操作的方法及系统

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CN201210567441.0A Active CN103220748B (zh) 2005-07-21 2006-07-19 用于使任意互连的网状网络有效操作的方法及系统

Country Status (9)

Country Link
US (3) US8155008B2 (zh)
JP (2) JP4991041B2 (zh)
KR (1) KR101298155B1 (zh)
CN (2) CN103220748B (zh)
CA (2) CA2887177C (zh)
GB (3) GB2467657B (zh)
HK (1) HK1121892A1 (zh)
TW (1) TWI319273B (zh)
WO (1) WO2007013914A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8948015B2 (en) 2005-07-21 2015-02-03 Firetide, Inc. Method for enabling the efficient operation of arbitrarily interconnected mesh networks

Families Citing this family (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI454008B (zh) * 2011-01-04 2014-09-21 Delta Electronics Inc 電源分配單元及其所適用的電源管理系統
WO2007015822A1 (en) 2005-07-20 2007-02-08 Firetide, Inc. Route optimization for on-demand routing protocols for mesh networks
TWI323110B (en) 2005-07-30 2010-04-01 Firetide Inc System and method for a shared access network
GB2464229B (en) * 2005-07-30 2010-07-07 Firetide Inc Utilizing multiple mesh network gateways in 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
CA2654465C (en) * 2006-06-13 2016-10-11 Aware, Inc. Point-to-point and point-to-multipoint communications related application data
US20080267180A1 (en) * 2007-04-30 2008-10-30 Steven Glen Jorgensen Stacked tagging for broadcasting through hierarchy of meshes
US8743740B2 (en) * 2008-04-08 2014-06-03 At&T Intellectual Property I, L.P. Methods and apparatus to implement a partial mesh virtual private local area network service
JP5381194B2 (ja) * 2009-03-16 2014-01-08 富士通株式会社 通信プログラム、中継ノード、および通信方法
EP2333638A1 (en) * 2009-12-03 2011-06-15 Racktivity NV Data centre management unit with protection against network isolation
AU2011210743A1 (en) * 2010-01-29 2012-07-26 Elster Solutions, Llc Clearing redundant data in wireless mesh network
JP5287759B2 (ja) * 2010-02-16 2013-09-11 三菱電機株式会社 ネットワークシステム及び経路検索方法
JP5445671B2 (ja) * 2010-03-31 2014-03-19 富士通株式会社 ネットワーク中継ノード装置、ネットワーク中継方法、プログラム、およびネットワークシステム
CN102594574A (zh) * 2011-01-04 2012-07-18 台达电子工业股份有限公司 电源分配单元及其所适用的电源管理架构
US9413689B1 (en) 2011-11-11 2016-08-09 On Track Technologies Inc. Mobile intelligent tracking and communication hub
US9344327B2 (en) * 2012-04-20 2016-05-17 Microsoft Technology Licensing, Llc Wireless-based network management
JP2014027443A (ja) * 2012-07-26 2014-02-06 Nec Corp 制御装置、通信システム、通信方法及びプログラム
US9690676B2 (en) * 2013-03-15 2017-06-27 Aerohive Networks, Inc. Assigning network device subnets to perform network activities using network device information
GB2512746B (en) 2014-02-25 2015-03-11 Cambridge Silicon Radio Ltd Thwarting traffic analysis
GB2515853B (en) 2014-02-25 2015-08-19 Cambridge Silicon Radio Ltd Latency mitigation
US9386605B2 (en) * 2014-07-11 2016-07-05 Motorola Solutions, Inc. Mobile dynamic mesh cluster bridging method and apparatus at incident scenes
US20170332439A1 (en) * 2014-12-11 2017-11-16 Nokia Technologies Oy Extending the range of mesh networks
JP6465937B1 (ja) * 2017-08-31 2019-02-06 Kddi株式会社 配信装置及び配信方法
US10743234B2 (en) * 2018-01-05 2020-08-11 Facebook, Inc. Proximity-based messaging protocol
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
JP7234503B2 (ja) 2018-04-09 2023-03-08 富士フイルムビジネスイノベーション株式会社 通信装置、ネットワーク・システムおよびプログラム
WO2020023909A1 (en) 2018-07-27 2020-01-30 GoTenna, Inc. Vine™: zero-control routing using data packet inspection for wireless mesh networks
KR20210046108A (ko) 2019-10-17 2021-04-28 삼성전자주식회사 배터리 관리 장치 및 시스템
US11463276B2 (en) 2019-11-21 2022-10-04 Oracle International Corporation System and method for providing a multi-dimensional ring-lattice network topology
US11444804B2 (en) * 2019-11-21 2022-09-13 Oracle International Corporation System and method for preventing switch loops in layer-2 networks

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1457171A (zh) * 2002-05-08 2003-11-19 英华达股份有限公司 无线网络多重组态设定的方法
US20040190454A1 (en) * 2002-12-19 2004-09-30 Anritsu Corporation Mesh network bridges making operable spanning tree protocol and line fault backup protocol in optimized forwarding environment

Family Cites Families (71)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH01125147A (ja) * 1987-11-10 1989-05-17 Fujitsu Ltd 呼設定制御方式
JPH02109445A (ja) * 1988-10-19 1990-04-23 Nippon Telegr & Teleph Corp <Ntt> パケット識別方法
US5805805A (en) * 1995-08-04 1998-09-08 At&T Corp. Symmetric method and apparatus for interconnecting emulated lans
JP2746221B2 (ja) * 1995-09-27 1998-05-06 日本電気株式会社 ブリッジ装置
JP2000183940A (ja) * 1998-12-10 2000-06-30 Hitachi Cable Ltd ブリッジ
ATE297092T1 (de) * 1999-07-19 2005-06-15 British Telecomm Telekommunikationsvermittlung
US6781953B1 (en) 1999-08-03 2004-08-24 Avaya Communication Israel Ltd. Broadcast protocol for local area networks
JP2001197114A (ja) * 2000-01-14 2001-07-19 Fujitsu Ltd フレーム中継装置
US6865185B1 (en) * 2000-02-25 2005-03-08 Cisco Technology, Inc. Method and system for queuing traffic in a wireless communications network
US6845091B2 (en) 2000-03-16 2005-01-18 Sri International Mobile ad hoc extensions for the internet
US20010040895A1 (en) 2000-03-16 2001-11-15 Templin Fred Lambert An IPv6-IPv4 compatibility aggregatable global unicast address format for incremental deployment of IPv6 nodes within IPv4
JP4484317B2 (ja) * 2000-05-17 2010-06-16 株式会社日立製作所 シェーピング装置
US7031288B2 (en) 2000-09-12 2006-04-18 Sri International Reduced-overhead protocol for discovering new neighbor nodes and detecting the loss of existing neighbor nodes in a network
US7698463B2 (en) 2000-09-12 2010-04-13 Sri International System and method for disseminating topology and link-state information to routing nodes in a mobile ad hoc network
US7016336B2 (en) 2000-11-22 2006-03-21 Telefonaktiebolaget L M Ericsson (Publ) Administrative domains for personal area networks
US6512784B2 (en) 2001-03-01 2003-01-28 Linex Technologies, Inc. Efficient sharing of capacity by remote stations using circuit switching and packet switching
US6314126B1 (en) 2001-01-12 2001-11-06 Linex Technologies, Inc. Spread-spectrum handoff and source congestion avoidance system and method
US6493377B2 (en) 2000-12-06 2002-12-10 Linex Technologies, Inc. Distributed network, spread-spectrum system
JP2002281042A (ja) * 2001-03-15 2002-09-27 Toshiba Corp 無線伝送システムの通信データループ防止方法
JP4258698B2 (ja) * 2001-03-21 2009-04-30 日本電気株式会社 ブロードキャストシステムとそのブロードキャスト方法、及びブロードキャストプログラム
JP3722280B2 (ja) * 2001-04-04 2005-11-30 株式会社Ｋｄｄｉ研究所 ネットワークのルーティングシステム
JP4433126B2 (ja) 2001-05-17 2010-03-17 日本電気株式会社 基地局選択方法、移動局及び基地局
JP3963308B2 (ja) * 2002-01-22 2007-08-22 Ｋｄｄｉ株式会社 パケット中継器
US7366176B1 (en) * 2002-06-11 2008-04-29 Cisco Technology, Inc. Method to provide effective connection grooming in PNNI
US6879574B2 (en) 2002-06-24 2005-04-12 Nokia Corporation Mobile mesh Ad-Hoc networking
US7119713B2 (en) * 2002-06-27 2006-10-10 Elster Electricity, Llc Dynamic self-configuring metering network
US20040018815A1 (en) 2002-07-25 2004-01-29 Tsung-Liang Lin Wireless communication circuit architecture
US8199636B1 (en) * 2002-10-18 2012-06-12 Alcatel Lucent Bridged network system with traffic resiliency upon link failure
US7634230B2 (en) * 2002-11-25 2009-12-15 Fujitsu Limited Methods and apparatus for secure, portable, wireless and multi-hop data networking
US20050152305A1 (en) * 2002-11-25 2005-07-14 Fujitsu Limited Apparatus, method, and medium for self-organizing multi-hop wireless access networks
TW589829B (en) 2002-11-26 2004-06-01 Benq Corp Wireless audio/video signal transmitting apparatus and method
US20040125809A1 (en) 2002-12-31 2004-07-01 Jeng Jack Ing Ethernet interface over ATM Cell, UTOPIA xDSL in single and multiple channels converter/bridge on a single chip and method of operation
US7321578B2 (en) 2002-12-31 2008-01-22 Carlos Rios Multiprotocol WLAN access point devices
TW595164B (en) 2003-01-27 2004-06-21 Admtek Inc Bandwidth control method for bridge
US7619966B2 (en) * 2003-02-21 2009-11-17 Alcatel Lucent Hybrid virtual private LAN extensions
JP2004304669A (ja) * 2003-03-31 2004-10-28 Fujitsu Ltd パケット通信システム及びパケット通信装置
WO2004100425A2 (en) 2003-04-28 2004-11-18 Firetide, Inc. Dynamic adaptive inter-layer control of wireless data communication networks
US7522731B2 (en) 2003-04-28 2009-04-21 Firetide, Inc. Wireless service points having unique identifiers for secure communication
US7305459B2 (en) 2003-04-28 2007-12-04 Firetide, Inc. Wireless service point networks
US20040235468A1 (en) * 2003-05-19 2004-11-25 Luebke Charles J. Wireless network clustering communication system, wireless communication network, and access port for same
JP4023681B2 (ja) * 2003-07-14 2007-12-19 Ｋｄｄｉ株式会社 マルチホップ無線通信システムおよびその経路選択方法
US20050036486A1 (en) * 2003-08-12 2005-02-17 Zafer Sahinoglu Route discovery in ad-hoc networks with data packets
KR100537570B1 (ko) 2003-10-31 2005-12-19 유파인테크놀러지스 주식회사 주파수 채널 변환형 무선랜 확장 중계장치
JP2005159670A (ja) * 2003-11-25 2005-06-16 Oki Electric Ind Co Ltd 経路制御システムおよび方法
CA2549512A1 (en) 2003-12-09 2005-06-23 Awarepoint Corporation Plug-in network appliance
CN100505675C (zh) * 2004-01-08 2009-06-24 电子科技大学 一种基于蚂蚁算法的分布式自组网动态路由方法
US7761569B2 (en) * 2004-01-23 2010-07-20 Tiversa, Inc. Method for monitoring and providing information over a peer to peer network
JP4425863B2 (ja) * 2004-02-18 2010-03-03 株式会社エヌ・ティ・ティ・ドコモ パケット転送システムおよび無線基地局
WO2005079536A2 (en) * 2004-02-19 2005-09-01 Ember Corporation Directing packets in a mesh network
JP2005236767A (ja) 2004-02-20 2005-09-02 Ntt Docomo Inc 通信装置、中継装置及び通信システム並びに通信方法
KR101083444B1 (ko) * 2004-04-28 2011-11-14 테크노버스, 인크. 이더넷 수동 광 통신망에서 ｌ3-어웨어 스위칭을 하는 방법및 장치
GB2414623B (en) * 2004-05-27 2006-05-17 3Com Corp Distributed bridging with synchronization of forwarding databases
US20060021949A1 (en) * 2004-07-30 2006-02-02 Dolan Michael F Apparatus and process for extruding poly (arylene ether) blends
US7391744B2 (en) * 2004-10-18 2008-06-24 Alcatel Lucent Allocating bridge priorities in bridged network
US7706258B2 (en) * 2004-12-22 2010-04-27 Alcatel Lucent System and method for detecting loops in a customer-provider bridge domain
US7626967B2 (en) * 2005-01-05 2009-12-01 Intel Corporation Methods and apparatus for providing a transparent bridge associated with a wireless mesh network
US7801110B2 (en) * 2005-03-31 2010-09-21 Toshiba America Research, Inc. Efficient detection and/or processing in multi-hop wireless networks
US7471647B2 (en) * 2005-04-29 2008-12-30 Alcatel Lucent Bridged network spanning tree abnormality detection
US7697439B2 (en) * 2005-05-10 2010-04-13 Cisco Technology, Inc. Method of determining transit costs across autonomous systems
WO2007015822A1 (en) 2005-07-20 2007-02-08 Firetide, Inc. Route optimization for on-demand routing protocols for mesh networks
KR101298155B1 (ko) 2005-07-21 2013-09-16 파이어타이드, 인코포레이티드 임의적으로 상호접속된 메쉬 네트워크들의 효율적 작동을가능케하는 방법
GB2464229B (en) 2005-07-30 2010-07-07 Firetide Inc Utilizing multiple mesh network gateways in a shared access network
TWI323110B (en) 2005-07-30 2010-04-01 Firetide Inc System and method for a shared access network
WO2007103837A1 (en) 2006-03-09 2007-09-13 Firetide, Inc. Effective bandwidth path metric and path computation method for wireless mesh networks with wired links
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
TWI382715B (zh) 2006-09-19 2013-01-11 Firetide Inc 在網狀網路中執行訊務管理之訊務管理方法、多無線電節點及電腦可讀媒體
GB2455939B (en) 2006-09-19 2011-04-27 Firetide Inc A multi-channel assignment method for multi-radio multi-hop wireless mesh networks
CN101523818B (zh) 2006-10-13 2012-12-19 发尔泰公司 在静态和移动网状网络上的网状网节点移动性
US7876709B2 (en) 2007-10-05 2011-01-25 Schilling Donald L Mesh network communication systems and methods
GB2469006B (en) 2008-01-14 2013-02-06 Firetide Inc Service differentiation and service level agreements for wireless access clients
CA2711947C (en) 2008-01-24 2016-09-13 Firetide, Inc. Channel assignment for wireless access networks

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1457171A (zh) * 2002-05-08 2003-11-19 英华达股份有限公司 无线网络多重组态设定的方法
US20040190454A1 (en) * 2002-12-19 2004-09-30 Anritsu Corporation Mesh network bridges making operable spanning tree protocol and line fault backup protocol in optimized forwarding environment

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8948015B2 (en) 2005-07-21 2015-02-03 Firetide, Inc. Method for enabling the efficient operation of arbitrarily interconnected mesh networks

Also Published As

Publication number Publication date
CA2616590C (en) 2015-06-23
JP2012110012A (ja) 2012-06-07
CN101258710A (zh) 2008-09-03
CN103220748A (zh) 2013-07-24
GB2442681B (en) 2010-06-09
GB201003991D0 (en) 2010-04-21
HK1121892A1 (en) 2009-04-30
JP2009503942A (ja) 2009-01-29
TWI319273B (en) 2010-01-01
CA2887177A1 (en) 2007-02-01
GB201003990D0 (en) 2010-04-21
KR20080040716A (ko) 2008-05-08
WO2007013914A1 (en) 2007-02-01
CN103220748B (zh) 2017-04-12
TW200713921A (en) 2007-04-01
US20130033987A1 (en) 2013-02-07
JP5788811B2 (ja) 2015-10-07
JP4991041B2 (ja) 2012-08-01
US10505845B2 (en) 2019-12-10
CA2616590A1 (en) 2007-02-01
US20080112422A1 (en) 2008-05-15
GB2467657A (en) 2010-08-11
US8948015B2 (en) 2015-02-03
GB2442681A (en) 2008-04-09
CA2887177C (en) 2021-03-16
US20150381489A1 (en) 2015-12-31
GB0802318D0 (en) 2008-03-12
GB2467657B (en) 2010-09-15
KR101298155B1 (ko) 2013-09-16
GB2467656A (en) 2010-08-11
GB2467656B (en) 2010-09-15
US8155008B2 (en) 2012-04-10

Similar Documents

Publication Publication Date Title
CN101258710B (zh) 用于使任意互连的网状网络有效操作的方法及系统
CN101243662B (zh) 在共享接入网络中使用多个网状网络网关的方法及系统
Ma et al. A routing metric for load-balancing in wireless mesh networks
US8964773B2 (en) Method and system for establishing cooperative routing in wireless networks
Lee et al. InterMR: Inter-MANET routing in heterogeneous MANETs
Pokhrel et al. Enhanced optimization of field based routing for macro mobility in IEEE 802.11 s mesh
Tavakoli Exploring a centralized/distributed hybrid routing protocol for low power wireless networks and large-scale datacenters
Boukerche et al. A performance evaluation of OLSR and AODV routing protocols using a self-configuration mechanism for heterogeneous wireless mesh networks
Li et al. Topology control for throughput optimization in wireless mesh networks
Sharma et al. Hybrid sensor and mesh networks: Paradigms for fair and energy efficient communication
Zeng et al. Efficient multicast for link-heterogeneous wireless mesh networks
NOUTAT et al. Proposal of an Efficient Routing Model in a Software De-fined Wireless Mesh Network

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

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

Country of ref document: HK