CN101243662A - 在共享接入网络中使用多个网状网络网关 - Google Patents

在共享接入网络中使用多个网状网络网关 Download PDF

Info

Publication number
CN101243662A
CN101243662A CNA2006800304833A CN200680030483A CN101243662A CN 101243662 A CN101243662 A CN 101243662A CN A2006800304833 A CNA2006800304833 A CN A2006800304833A CN 200680030483 A CN200680030483 A CN 200680030483A CN 101243662 A CN101243662 A CN 101243662A
Authority
CN
China
Prior art keywords
network
node
share
appointment
access network
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CNA2006800304833A
Other languages
English (en)
Other versions
CN101243662B (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 CN101243662A publication Critical patent/CN101243662A/zh
Application granted granted Critical
Publication of CN101243662B publication Critical patent/CN101243662B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/06—Management of faults, events, alarms or notifications
    • H04L41/0654—Management of faults, events, alarms or notifications using network fault recovery
    • H04L41/0668—Management of faults, events, alarms or notifications using network fault recovery by dynamic selection of recovery network elements, e.g. replacement by the most appropriate element after failure
    • 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/124—Shortest path evaluation using a combination of metrics
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • 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]
    • H04L12/46—Interconnection of networks
    • H04L12/4633—Interconnection of networks using encapsulation techniques, e.g. tunneling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/66—Arrangements for connecting between networks having differing types of switching systems, e.g. gateways
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • 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/44—Distributed routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/12—Avoiding congestion; Recovering from congestion
    • H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/40—Flow control; Congestion control using split connections
    • 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
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
    • H04W84/22—Self-organising networks, e.g. ad-hoc networks or sensor networks with access to wired 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/16—Gateway arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/06—Management of faults, events, alarms or notifications
    • H04L41/0654—Management of faults, events, alarms or notifications using network fault recovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks

Landscapes

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

Abstract

作为虚拟以太网交换机运行的网状网络包括作为使其能够与一个或多个共享接入网络进行通信的网状网络网关接口(网状网NGI)运行的多个节点。选择性地将多个NGI连接至同一共享接入网络提供了旨在改善网络稳定性和性能的冗余和负载平衡。第一架构基于网关组，包括经由从NGI中选出的指定的广播服务器能够与单一共享接入网络进行通信的多个NGI。第二架构基于能够经由共享接入网络中的一个或多个指点的节点与单一共享接入网络进行通信的多个(物理)NGI。该指定的节点，或网状网服务器(MS)，作为虚拟NGI运行，并进入或离开网状网的流量流过MS之一，从而提高包广播效率。

Description

在共享接入网络中使用多个网状网络网关
技术领域
需要提高网状网络来提供性能、效率、及使用效用上的改进。本文中其他地方描述的实施例使得这些改进成为可能。
背景技术
除非明确地确定为公开的或者已知的，否则不应该将本文中提及的包括用于上下文、定义、或比较目的的技术和概念解释为承认这些技术和概念是先前公开已知的或者现有技术的其他部分。本文中引用的包括专利、专利申请、及出版物的所有参考文献(若有的话)，不管其是否被具体结合，均据此将其全部内容结合于此作为参考以用于所有目的。本文中的任何内容均不应被解释为承认这些参考文献中的任何一个是有关的现有技术，也不应被解释为其承认关于这些文献的实际出版物的内容或日期。
发明内容
本发明可以以多种形式来实现，包括作为过程、制造的产品、设备、***、物质的成分、以及计算机可读介质(诸如计算机可读存储介质)或计算机网络，其中，在计算机网络中通过光纤或电子通信链路来发送程序指令。在本说明书中，这些实施方式、或本发明所采取的任何其他形式都可以被称作技术。一般地，在本发明的范围内，可以改变所公开的过程的步骤的顺序。在具体实施方式中提供了本发明的一个或多个实施例的说明。详细描述包括帮助更快速的理解具体实施方式的剩余部分的介绍。该介绍包括简洁地总结了根据本文中教导的概念的示例性***和方法的多个示例性组合。如在结论中所更加详细讨论的，本发明包括在所发布的权利要求的范围之内的所有可能的改进和变化，其中，权利要求被附在所发布的专利的最后面。
附图说明
在下面的具体实施方式和附图中公开了本发明的多个实施例。
图1示出了具有至多个共享接入网络的多个网状网关接口的网状网络的第一架构的实施例的所选细节。
图2A、2B、和2C示出了自愈网状网络的实施例的所选细节，其中，自愈网状网络具有用于在网状网络的一个或多个分割区中的每一个中分配专用广播服务器的控制协议。
图3示出了具有至公共共享接入网络的多个网状网关接口的网状网络的第二架构的实施例的所选细节。
图4示出了节点实施例的硬件方面的所选细节。
图5示出了节点实施例的软件方面的所选细节。
具体实施方式
本发明可以以多种形式来实现，包括作为过程、制造的产品、设备、***、物质的成分、以及计算机可读介质(诸如计算机可读存储介质)或计算机网络，其中，在计算机网络中通过光纤或电子通信链路来发送程序指令。在本说明书中，这些实施方式、或本发明所采取的任何其他形式都可以被称作技术。一般地，在本发明的范围内，可以改变所公开的过程的步骤的顺序。
以下与示出了本发明的原理的附图一起提供了本发明的一个或多个实施例的详细描述。结合这些实施例一起来描述本发明，但是本发明并不局限于任何实施例。本发明的范围仅由权利要求限定，并且本发明包括多种变化、改进、及等同物。在以下的描述中阐述了多个具体细节，以提供对本发明的彻底理解。提供这些细节用于示例的目的，并且可以根据权利要求来实施本发明，而不需要这些具体细节中的一些或者其全部。为了清楚的目的，没有详细描述与本发明有关的技术领域中已知的技术材料，从而不会使本发明不必要的晦涩难懂。
导言
包括该导言仅用于帮助更加快速地理解具体实施方式。由于任何导言的段落对于全部主题必须精简梗概，并且不意味着是详尽的描述或者限制性的描述，所以本发明不局限于导言中提出的概念。例如，以下的导言仅向一些实施例提供了由空间(space)和组织(organization)限制的概述信息。事实上存在许多其他实施例，包括从中提取权利要求的那些实施例，贯穿说明书的其他部分对这些实施例进行讨论。如在结论中所更加详细讨论的，本发明包括在所发布的权利要求的范围之内的所有可能的改进和变化，权利要求被附在所发布的专利的最后面。
各个实施例使用用作虚拟以太网交换机的网状网络。网状网络包括作为能够与一个或多个共享接入网络进行通信的网状网络网关接口(网状网NGI)运行的多个节点。选择性地将多个NGI连接至同一共享接入网络提供了旨在改善网络稳定性和性能的冗余和负载平衡。
第一架构基于网关组和指定的广播服务器。网关组包括能够与单一共享接入网络进行通信的多个NGI。网关组中的成员通过协调分布协议进行内部通信。来自这些NGI中的一个指定的广播服务器被这些NGI选择来控制广播包从共享接入网络进入到网状网络中。网关组中的所有其他NGI都忽略来自共享网络的广播包，从而提高广播包效率以及减少或消除广播环路(broadcast loop)的可能性。
第二架构基于能够经由共享接入网络中的指定的节点与单一共享网络进行通信的多个(物理)NGI。该指定的节点，或网状网服务器(MS)执行网状网路由协议，作为虚拟NGI运行，以及进入或退出网状网的流量流过MS，从而提高包广播效率。通过至MS的虚拟网状网链路来对物理NGI进行操作。该虚拟网状网链路可以实现为点对点隧道。根据第二架构的实施例可以利用多个单一共享接入网络来运行，其中，每个共享接入网络都具有作为虚拟NGI运行的相应的指定MS。
本文中所教导的实施例是特别为网状网络设计的，并且与用于通常认为带宽和计算资源丰富的有线网络的解决方案相比保留有限的带宽和计算资源。例如，生成树协议(STP)通常用于具有连接至共享接入网络的多个接口/装置的上下文中。STP封锁除一个接口/装置以外的其他所有接口/装置(即，不转发包)，从而排除了至共享网络的这些接口中的转发环路的任何可能。然而，STP也因此消除了多个接口的潜在利益(诸如负载平衡和冗余)。对于另一个实例，通过链路聚合可以提高至共享接入网络的吞吐量。然而，传统的链路聚合被限制为单个物理装置上的端口聚合，而到共享接入网络的多个网状网络连接由于每个连接物理上(经常是地理位置上)的不同的而位于不同的物理装置上。在一些实施例中，地理分割被用于减少或消除无线通信之间的接口。在一些实施例中，分割被用于减少网状网络中流量所经过的干扰通信路径。
多个实施例使用作为虚拟以太网交换机(作为第二层交换机操作)的网状网络。该网状网络还可以进一步包括连接至一个或多个共享接入网络的多个网状网NGI。选择性地将多个NGI连接至同一共享接入网络提供了旨在提高网络可靠性和性能的冗余和负载平衡。如果多于一个的NGI连接至同一共享接入网络，则存在在环路中转发广播包的可能性，从而不必要地消耗网路资源。一些实施例检测可能的环路转发并减少或防止转发环路。
当多个网状网NGI连接至同一共享接入网络时，通过一个NGI来了解该共享接入网络上的一些目的地或通过其他的NGL来了解一些目的地。低效使用有限的网状网络资源会造成网状网络内部到共享接入网络上的目的地的较佳路径(例如，经由不同于当前使用的NGI的NGI)可用时，并不了解该较佳路径。在一些实施例中，即使在路径度量改变和不同路径在不同的时间具有最佳的度量的情况下，为共享接入网络中的NGI提供了流量重路由(trafficrerouting)，NGI至源节点具有最佳路径。
在一些实施例中，最佳路径与诸如跳计数的度量相关联，以及最佳路径是具有最小跳计数的路由。由于本文中其他处所讨论的技术与最佳路径确定细节无关，因此用于最佳路径确定的其他度量可以基于实施依赖标准。
如一个实例使用场景，考虑到了在一个常去之地配置网状网络以使用户基于该常去之地来无线地接入网状网络。经由该网状网络将流量转发至具有到互联网的有线连接的常去之地的中心办公室。该有线网络包括多个NGI以避免将所有的流量都集中到一个NGI上(负载平衡)，并且还用于提高可靠性(冗余/故障转移)。从而多个NGI使得相对较高的带宽操作和相对提高的可靠性成为可能。
网状网络概念
第一网状网络概念：没有适当的专用机制，将多个网状网NGI连接至单个共享接入网络会引起广播环路，从而由一个NGI从网状网络转发至共享接入网络的广播包会被另一个NGI转发回至该网状网。广播环路浪费网络资源，并会使网络拥塞而不能传送任何有用数据。包还可能不被适当地路由，这是因为NGI/客户接口可以接收关于目的地是在网状网内部还是在网状网外部的冲突信息(conflicting idea)。例如，当接口收听到共享接入网络上的包时，即使该包已经由另一个接口从网状网进行了转发，并且该包源位于该网状网络中或通过该网状网络可达，该接口仍假定该包的源位于该共享接入网络上而不是位于网状网上。
第二网状网络概念：当单个接入网络上存在多个网状NGI时，对于所有的NGI来说将在共享接入网络上接收到的包转发到网状网中是低效的。当包的目的地未知时，多个转发加剧，从而使NGI将包泛洪(而不是单播)到网状网络中。在网状网络中具有同一包的多个泛洪(其每一个都由不同的NGI产生)，将造成网络资源的浪费。为了避免低效，使用了协调以使只有一个网状网络NGI将每个包从共享接入网络转发到网状网络中。
第三网状网络概念：为了实现最佳的性能以及最有效地利用资源，包需要占用网状网络中的当前最好的可用路径，以用于给定的流量源和目的地。
术语
本文中的其他地方的术语被用于描述所选择的多个实施例和实施方案的元件和方面。以下是所选择的术语的实例。
节点：节点的一个实例是电子装置。
包：包的一个实例是多个节点相互传送被细分为包的信息。
链路：链路的一个实例是两个(或更多)节点彼此通信的能力的概念表示。链路可以是有线的(由用于携带信息的诸如电互连或光互连的物理介质连接的节点)或者是无线的(不用物理介质连接的节点，例如，经由无线电技术)。
路径/路由：路径/路由的一个实例是一序列的一个或多个链路。
路径度量(metric)：路径度量的一个实例是反映路径的合意性(desirability)的数目。例如，链路的数目(例如，路径的跳计数)是一个可能的度量。具有较低的跳计数的路径优于具有较高跳计数的路径。这些优势包括更小的资源使用(由于减少了转发)和更小的丢失包的可能性(由于包到达各自的目的地之前而丢失机会更少)。
最佳路径：最佳路径的一个实例是在包(按顺序)经过时导致根据预定准则而从源到目的地的有效遍历的有序的节点列表。由于参数和操作条件随着时间而改变，所以任意最佳路径也是“已知的”最佳路径；例如，其基于在时间上的特定点评价的准则，以及在时间上的不同点可以得到不同的最佳路径。根据如相对于用于确定最佳路径的路由协议所测量的一个或多个度量，最佳路径还可以被认为是“几乎最佳的”。
网络：网络的一个实例是能够经由有线链路和无线链路的任意组合而彼此通信的一组节点。
网状网络：网状网络的一个实例是自组织(self-organize)为多跳网络的一组节点。在一些使用情况下，网状网络具有有限的资源(例如，可用带宽、可用计算能力、及可用能量)。
多网状网络：多网状网络的一个实例是一组互连的网状网络，从由多网状网络提供资源的用户的角度来看，这组互连网状看来好像作为单个网络在运行。
共享接入网络：共享接入网络的一个实例是由任意节点传输的包均能被网络中的所有其他节点旁听到的网络。这种网络的一个示例性实施方式是802.3LAN。
入口(ingress)网状网：入口网状网的一个实例是包进入多网状网处的网状网。
出口(egress)网状网：出口网状网的一个实例是包退出(或离开)多网状网的网状网。
入口网状网节点：入口网状网节点的一个实例是包进入网状网处的节点；例如，将包从非网状网链路转发到网状网链路/网络上的节点。
出口网状网节点：出口网状网节点的一个实例是包退出网状网处的节点；例如，将包从网状网链路转发到非网状网链路/网络上的节点。
网状网桥接器(bridge)(节点)，网状网桥接器的一个实例是每次同时分享多于一个的网状网络的节点；例如，将该节点一次连接到至少两个网状网络。桥接器节点使得连接在第一网状网上(或作为第一网状网的一部分)的节点能够与连接在第二网状网上(或作为第二网状网的一部分)的节点进行通信。
(网状网)桥接器链路：网状网桥接器链路的一个实例是用于在两个网状网之间转发流量的两个桥接器节点(每个桥接器节点均连接至各自的网状网)之间的链路。
入口桥接器节点：入口桥接器节点的一个实例是包退出(或离开)入口网状网处的网状网桥接器。
出口桥接器节点：出口桥接器节点的一个实例是包进入出口网状网处的网状网桥接器。
网状网入口(portal)：网状网入口的一个实例是作为网状网络的一部分并且还连接至另一(共享接入)网络的节点。网状网入口使得连接至该网状网的节点、或者作为网状网的一部分的节点能够与作为该共享接入网络的一部分的节点、或者通过共享接入网络可到达的节点进行通信。在一些实施例中，该网状网络看来像处于网络之外，作为透明的第2层传输(transport)，即，在一个入口注入网状网的包在另一个未更改的入口处退出该网状网。
入口网状网入口：入口网状网入口的一个实例是包进入网状网的入口，例如，将包从非网状网链路/网络转发到网状网链路/网络上的入口。
出口网状网入口：出口网状网入口的一个实例是包退出网状网的入口，例如，将包从网状网链路/网络转发到非网状网链路/网络上的入口。
网状网客户接口：网状网客户接口的一个实例是用于连接到客户装置的接口(作为网状网络的节点的一部分)。
网状网络网关接口(网状网NGI)：网状网NGI的一个实例是作为网状网络的一部分(例如，具有被配置为作为网状网络的一部分的接口)并且还连接至另一网络(例如，具有被配置为位于另一网络上的接口)的节点。网状网NGI使得连接至网状网络的节点、或作为网状网的一部分的节点能够与作为共享接入网络的一部分的节点、或者通过共享接入网络可到达的节点进行通信。在一些实施例中，该网状网络看来像处于网络之外，作为透明的第2层传输：在一个NGI处注入网状网的包在另一个NGI或未更改的客户接口处退出网状网。
入口网状网接口：入口网状网接口的一个实例是包进入网状网处的接口，例如，将包从非网状网链路转发到网状网链路/网络上的接口。
出口网状网接口：出口网状网接口的一个实例是包退出网状网处的接口，例如，将包从网状网链路转发到非网状网链路/网络上的接口。
单播：单播的一个实例是两个节点之间的通信。
广播：广播的一个实例是从一个节点到达多个预期节点的通信。在一些使用情况下，多个节点包括网络上的所有节点。在一些情况下，广播可能不会到达所有预期的节点(例如，由于包丢失)。
泛洪(flood)：泛洪的一个实例是由一个节点发送的广播，依次被接收广播的每个其他节点重新广播，从而可能到达网络中的所有节点。
路由协议：路由协议的一个实例是在网状网络中的每个节点上实施的一组机制，其中，这些机制用于发现关于网络的信息以及使得网络上的每个节点能够与该网络的其他节点进行通信，即使在其他节点离各个节点有多跳时。
路径堆积(path accumulation)：路径堆积的一个实例是在每个节点转发包时将其各自的地址添加至包。
示例性组合
以下是根据本文中教导的概念精炼地总结了示例性的***和方法的段落的集合。每个段落均利用非正式的伪权利要求(pseudo-claim)的格式强调了多个特征的各种组合。这些简练的描述并不意味着其将是互斥、互摧的、或互相限制的，并且本发明不局限于这些所强调的组合。如在结论部分所更加详细讨论的，本发明包括处于所发布的权利要求的范围之内的所有可能的改进和变化，权利要求被附在所发布的专利的最后面。
一种方法，用于在第2层通过多个网状网网关(既位于网状网上又位于共享接入网上的节点)将网状网或自组织分组无线网络(ad hoc network)连接至有线共享接入网，从而不形成转发环路，其中，使用了第一架构(在本文中的其他部分进行描述)。
一种方法，用于在第2层通过网状网络将一个或多个有线共享接入网络相互连接，以使每个共享接入网络都在网状网络上具有多个网关，从而不形成转发环路，其中，使用了第一架构(在本文中的其他部分进行描述)。
一种方法，用于在第2层通过多个网状网网关(既位于网状网上又位于共享接入网上的节点)将网状网或自组织分组无线网络(ad hoc network)连接至有线共享接入网，从而不形成转发环路，其中，使用了第二架构(在本文中的其他部分进行描述)。
一种方法，用于在第2层通过网状网络将一个或多个有线共享接入网络彼此连接，以使每个共享接入网络都具有网状网络上的多个网关，从而不形成转发环路，其中，使用了第二架构(在本文中的其他部分进行描述)。
一种方法，用于在网状网中从有线共享接入网中的一个网状网网关到连接至该网状网的另一个有线共享接入网中的另一个网状网网关自动路由流量，以使该网状网中的最佳路径用于在任何两个共享接入网络之间进行流量转发。前述的方法根据第一架构(在本文中的其他部分进行描述)和第二架构(在本文中的其他部分进行描述)中的至少一个来实现。
包括一种方法的第一实施例包括：在自组织网络和共享接入网络之间通过一组网络接口节点来传送包数据，其中，每个节点都是自组织网络的成员，并具有与共享接入网络的相应的通信链路；使得网络性能能够提高；以及其中，网络性能提高包括以下至少一种：防止自组织网络和共享接入网络之间的广播环路、避免多于一个的包拷贝被从共享接入网络转发到自组织网络上，以及根据包所指定的源和目的地而经由自组织网络中的最佳路径来路由该包。前述实施例进一步包括：执行控制协议以使网络性能能够提高。
在第一实施例中，共享接入网络是有线网络。在第一实施例中，根据流量分割操作来进行传送。在前述实施例中的流量分割操作根据负载平衡目标来进行。在第一实施例中，传送包括：分割在经由自组织网络可达的端点和经由至少两个通信链路之间的共享接入网络可达的端点之间传送的流量。在第一实施例中，传送包括：分割在自组织网络中的端点和经由至少两个通信链路之间的共享接入网络可达端点之间传送的流量。在前述实施例中，该最少两个通信链路在自组织网络和共享接入网络中的至少一个的不同装置处终止。
在第一实施例中，根据故障恢复操作进行传送。在前述实施例中，故障恢复操作包括：在第一通信链路故障时，将在自组织网络中的端点和经由共享接入网络可达的端点之间进行传送的流量从第一通信链路转移到第二通信链路。在前述实施例中，第一通信链路和第二通信链路在自组织网络和共享接入网络中的至少一个的不同端口处终止。
在第一实施例中，一组网络接口节点是网关组，且每个网络接口节点都作为相应的网络网关接口运行；控制协议是在该网关组上执行的分布控制协议；以及该分布控制协议包括在网络网关接口之间传送控制信息。前述实施例包括在自组织网络和经由另一网关组的另一共享接入网络之间传送数据。在前述实施例中，每个网关组都以唯一的网关组标识符来标识。
在第一实施例中，接口节点组是经由分布协调协议来在彼此间传送控制信息的网关组。在前述实施例中，协调协议包括选择网关组中的一个成员作为指定的广播服务器。在前述实施例中，指定的广播服务器用作用于进入自组织网络的广播包的入口网状网接口。在前述实施例中，除了指定的广播服务器以外的接口节点都丢弃去往自组织网络的任何节点的广播包。前述实施例进一步包括将单播包从共享接入网络转发至自组织网络。在前述实施例中，如果网络接口节点缺少单播包目的地的状态时，指定的广播服务器将单播包泛洪到自组织网络上。在前述实施例中，单播包是第一单播包并进一步包括：响应于从将第二单播包从目的地转发至源所接收到的信息来确定第一单播包的目的地的状态。在前述实施例中，在泛洪第一单播包之后转发第二单播包。
在第一实施例中，接口节点组作为以共享网关组标识符标识的网关组来运行。在前述实施例中，由网关组选择的指定的广播服务器将广播包从共享接入网络转发至自组织网络。
第一实施例进一步包括：在入口网状网络网关接口节点中，在将广播包转发到自组织网络上之前，将出口网状网络网关接口节点的列表***到广播包的控制域中。在前述实施例中，该列表包括每个与自组织网络通信的共享接入网络的条目。在前述实施例中，各个条目都对应于从入口网状网络接口节点到经由由相应的条目所标识的出口网状网络网关接口节点可达的共享接入网络的最佳路由。
在第一实施例中，如果广播包报头列出了接口节点组中的成员，则该成员将广播包从自组织网络转发到共享接入网络上。在前述实施例中，以网关接口节点组来标识指定的广播服务器。在前述实施例中，如果进行转发的成员不同于指定的广播服务器，则在转发广播包前，进行转发的成员将同步包发送至指定的广播服务器。在前述实施例中，该同步包通知指定的广播服务器进行转发的成员将把广播包转发到共享接入网络上。在前述实施例中，指定的广播服务器响应于该同步包来忽略将广播包转发到自组织网络上。在前述实施例中，以对应于与自组织网络通信的每个共享接入网络的每一条目来填充(populate)广播包报头列表。在前述实施例中，入口网状网络网关接口节点填充广播包报头列表。在前述实施例中，广播包报头列表的每个成员都对应于从入口网状网络网关接口节点到经由各个列表元件所标识的接口可达的共享接入网络的最佳路径。
第一实施例进一步包括将广播包从自组织网络转发到共享接入网络。在前述实施例中，广播包的转发是经由转发节点的，且转发节点记录广播包源位于自组织网络本地。在前述实施例中，除了转发节点以外的所有网络接口节点处理广播包，就好像其位于共享接入网络本地一样。在前述实施例中，该处理至少部分地对应于转发节点记录。
在第一实施例中，共享接入网络是第一共享接入网络，该网络接口节点组是第一组网络接口节点，以及进一步包括：经由第一组网络接口节点之一和第二组网络接口节点之一来在第一共享接入网络和第二共享接入网络之间传送包，第二组网络接口节点为自组织网络的成员，并具有与第二共享接入网络相应的通信链路。在前述实施例中，如果由第一组网络接口节点接收到的单播包是前往第二共享接入网络，则该单播包被转发至第二组网络接口节点之一。在前述实施例中，第二组接口节点之一处于从第一组网络接口节点之一到第二共享接入网络的最佳路径上。
第一实施例进一步包括将单播包从自组织网络转发到共享接入网络。在前述实施例中，经由网络接口组的转发成员进行单播包的转发。在前述实施例中，转发成员记录单播包源位于共享接入网络本地。在前述实施例中，除了转发成员以外的网络接口节点组的成员处理单播包就好像其位于共享接入网络本地一样。
第一实施例进一步包括将单播包从共享接入网络转发至自组织网络中的或通过该自组织网络可达的目的地。在前述实施例中，经由之前将目的地记录为位于自组织网络中或通过该自组织网络可达的网络接口节点来转发单播包。在前述实施例中，之前记录目的地的网络接口节点记录与将之前的单播或广播包从自组织网络转发至共享接入网络相关联的目的地。
第二实施例具有第一实施例的所有要素，并进一步包括：指定共享接入网络中的一个端点作为网状网服务器；以及在每个网络网关接口节点中，经由建立的相应的点对点链路来与网状网服务器传送包数据。在前述实施例中，经由网状网服务器来路由从自组织网络指向共享接入网络的所有包数据。在第二实施例中，经由网状网服务器来路由从共享接入网络指向自组织网络的所有包数据。
第三实施例具有第一实施例的所有要素，其中，每个网络接口节点都作为相应的物理网络网关接口来运行；共享接入网络中的接口作为虚拟网络网关接口来运行；以及控制协议指示包数据的通信使用虚拟网络网关接口作为终点。在前述实施例中，经由虚拟网络网关接口路由从自组织网络指向共享接入网络的所有包数据。在第三实施例中，经由虚拟网络网关接口路由从共享接入网络指向自组织网络的所有包数据。在第三实施例中，经由虚拟网络网关接口路由共享接入网络和自组织网络之间的所有包数据。
在第一、第二、和第三实施例中的任何一个中，至少部分的自组织网络作为无线网络和有线网络中的至少一个来运行。在第一、第二、和第三实施例中的任何一个中，至少自组织网络的无线部分作为无线网络来运行，以及自组织网络的有线部分作为有线网络来运行。在第一、第二、和第三实施例中的任何一个中，自组织网络的至少一部分是自组织分组无线网络。在第一、第二、和第三实施例中的任何一个中，自组织网络的至少一部分是网状网络。在第一、第二、和第三实施例中的任何一个中，自组织网络的至少一部分根据802.11兼容无线通信协议来运行。
第四实施例的计算机可读介质具有存储于其中的一组指令，当由处理元件执行这些指令时，使得处理元件执行包括第一、第二、和第三实施例中任何一个的处理。
第五实施例的***包括处理器和用于存储由处理器执行的指令的存储器，这些指令实现第一、第二、和第三实施例中任何一个。
多共享网络接入网关组架构
在第一架构中，通过作为网关组的各个NGI组来在网状网和一个或多个共享接入网络中的每一个之间提供冗余和负载平衡接入。通过网关组元件选择每个相应网关组中的NGI之一作为指定的广播服务器(DBS)来运行。该DBS是相应网关组中能够将广播包从各个共享接入网络转发至网状网的唯一节点。
图1示出了具有至多个共享接入网络的多个网状网网关接口的网状网络的第一架构的实施例的所选细节。MN1-4 102.1-4和MN6-7 102.6-7中的每一个都是作为所示的网状网络100的成员的NGI来运行的网状网节点。MN1和MN2作为网关组1 103.1来运行以向共享网络子网A101.A(用作广播域1)提供冗余和负载平衡接入的任意组合。相似地，MN3和MN4作为与广播域2的子网B101.B的网关组2 103.2，以及MN6和MN7作为与广播域3的子网C 101.C的网关组3 103.3。这些网关组可以包括任意数量的NGI(诸如三个、四个、或者更多)，并且可以经由任意数量的网关组而从单个网状网络到达相应数量的共享接入网络。
网关组的成员(诸如网关组1的MN1和MN2)被标识为属于同一共享接入网络(诸如具有广播域1的子网A)，从而网状网的成员(或能够经由网状网进行通信的成员)可以将网关组的任何成员都看作是用于与共享接入网络进行通信的可替换NGI。每个相应网关组的所有NGI都被分配一个ID，该ID对于相应网关组的所有成员来说是相同的，但是相对于其他网关组来说是唯一的(例如，为MN1和MN2分配ID“1”，以及为MN3和MN4分配ID“2”，等等)。在一些实施例中，网关组信息作为配置网状网的一部分来分发。在一些实施例中，通过自动配置协议来确定网关组信息。
为每个相应网关组选择DBS解决了对于将在本文中的其他地方进行描述的第一和第二网状网络概念所描述的问题。每个相应网关组的多个NGI通过分布协议在其中选择一个相应的DBS。每个相应DBS都用于允许广播包从每个相应的共享接入网络进入网状网中。相应网关组的所有其他NGI都丢弃从相应的共享接入网络接收到的所有广播包。
图2A、2B、和2C示出了具有用于在网状网络的一个或多个部分中的每一个中分配DBS的控制协议的自愈网状网络的实施例的所选细节。所示的具有网状网络节点MN/NGI 211、MN/NGI 212、以及MN/NGI/DBS 213的网状网络MESH 210能够用于与共享接入网络220进行通信。当前运行的DBS 213在图2A中以符号MN/NGI/DBS来表示，用于表示如此标注的网状网节点(MN)既是NGI又是DBS。
图2B示出了如果图2A的DBS 213(或至DBS的共享接入网络的链路)故障，由使用静态和动态选择算法的组合的控制协议来选择新的DBS(MN/NGI/DBS(新)212)。任何NGI都可以用作DBS。在一些使用情况中，在任何给定的时间在网关组中都只有一个DBS有效。然而，在当网状网被分割成只具有一个DBS的两个或更多的不相交网络(具有存在于每个分割区中的同一共享接入网络的NGI)时，造成一些分割区不能够传送任何广播消息。一个解决方案是为网状网的每个这样的不相交分割区激活一个DBS。
图2C示出了图2B的故障DBS 213已经恢复，但是将网状网分割成了两个部分，每个部分都至少具有一个NGI和DBS。控制协议如下所表示的已经为每个网状网分割区选择了DBS，用于分割区1 221.1的MN/NGI/DBS1 213，以及用于分割区2 221.2的MN/NGI/DBS2 212。
一旦这些不相交分割区重新结合到一起，就只有一个DBS保持有效。例如，网络可以返回到由图2A所示的情形。网关组中的所有NGI都有效地参与到DBS NGI的选择和退出，以在没有人为干预的情况下处理故障和分割，从而保持网状网络的自愈特性。
多共享网接入架构中的包转发和路由选择
广播包的处理：
广播包第一方面：在所选实施例中，网关组中的DBS将在共享接入网络上产生的广播包转发到网状网中，从而作为包的入口网状网接口。
广播包第二方面：在转发广播包之前，入口网状网NGI将出口网状网NGI列表加入包中，每个加入了网状网的共享接入网络都具有一个出口网状网NGI列表。列表中的每个出口网状网NGI都对应于从入口网状网NGI到共享接入网络的最佳路由，其中，相应的出口网状网NGI为共享接入网络提供通信。下面说明另一种方法，对于每个加入了网状网的共享接入网络，从连接至相应的共享接入网络的出口网状网NGI中选择一个出口网状网NGI，以使所选择的出口网状NGI成为从入口网状网NGI到相应的共享接入网络的最佳路由。通过路由协议可以得到路径上的信息以及每条路径的度量，从而在每个节点处都可以知道至网状网中的所有其他节点的最佳路由。
广播包的第三方面：如果在包报头中列出了网状网NGI，则网状网NGI只将广播包从网状网转发到共享接入网络。如果网状网NGI不是网关组的DBS，则在将包转发到共享接入网络中之前，出口NGI向网状网NGI的DBS NGI发送同步包，以提供将广播包转发到共享接入网络上的通知，从而DBS不认为该包是在共享接入网络上发送的，并且需要被转发到网状网上。因此，广播包沿最佳路径从入口网状网NGI到达每个共享接入网络，并且未形成广播环路(解决了在第一网状网概念中出现的问题)。
广播包第四方面：当由网状网NGI将广播转发到共享接入网络上时，转发广播的NGI将该包源记录为位于该网状网本地，同时所有其他NGI都旁听到该包并认为该包的源位于该共享接入网络本地。在一些实施例中，当包源位于网状网中，以及在该包源通过网状网可达时，也将该包源记录为位于该网状网本地。因此，当将包连续发送至同一节点时，只有一个NGI将包转发到网状网中，并且给定源与目的地之间的通信是对称的。换言之，同一路径被用于从源到目的地的多个包，反之亦然。
单播包的处理：
单播包第一方面：在网状网入口客户接口/NGI处接收单播包。如果目的节点位于与网关组相关联的共享接入网络中，则该包被转发至作为网关组的一部分的NGI，并且相对于属于网关组的所有NGI具有来自入口节点的最小成本。该最小成本的转发旨在保留无线带宽以及提高整体网状网的性能。
单播包第二方面：当将单播包从网状网转发到共享接入网络上时，转发的NGI将包源记录为位于该网状网本地，同时所有其他NGI都旁听到该包并认为该包的源位于该共享接入网络本地。在一些实施例中，当包源位于网状网中，以及在该包源通过网状网可达时，也将该包源记录为位于该网状网本地。因此，当将包连续发送至同一节点时，只有一个NGI将包转发到网状网中，并且给定源与目的地之间的通信是对称的，即，同一路径被用于从源到目的地的多个包，反之亦然。
单播包第三方面：当单播包是在共享接入网络上产生，以及网状网NGI具有用于包目的地的状态(例如，通过单播包第一场景或通过单播包第四场景)时，已经将目的地记录为网状网目的地的一个网状网NGI将该包转发到网状网中。该转发被指向包去向的共享接入网络的网关包中的最接近的出口网状网NGI。
单播包第四方面：当单播包是在共享接入网络上产生，并且网状网NGI没有用于该包的目的地的状态(例如，该状态未被使用片刻或失效)时，DBS将该包泛洪到网状网中。最后，作为包被发送到其他方向中的结果，将重新了解如何到达目的地的状态，并且这些包将会开始通过如单播包第三场景中的网状网中的单播进行传送。
多个共享网络接入网状网服务器架构
图3示出了具有至公共共享接入网络的多个网状网网关接口的网状网络的第二架构的实施例的所选细节。在第二架构中，多个网状网NGI连接至公共共享接入网络，同时在任何时候都保留网状网中的最佳路径路由。
网状网络310被示为具有多个网状网节点，包括加入到网状网中的网状网节点，如MN 311和312，以及加入到网状网中并作为NGI运行的网状网节点，如MN/NGI 313-315。该网状网络能够用于与共享接入网络320通信。该共享接入网络包括能够经由有线链路370.A-B用于与第二层有线网络330进行通信的网状网服务器MS-A 321.A和MS-B 321.B。还示出了(活跃)逻辑连接340.1-3，(备份)逻辑连接350.1-3，以及有活跃/备份网状网服务器同步360。
不是在网状网NGI之间采用协调协议，而是第二架构采用在共享接入网络中的另外的节点，这些节点被称为网状网服务器(MS)，诸如所示的“MS-A”321.A。该另外的节点经由有线连接连接至网状网，并用作虚拟NGI来执行网状网路由协议。物理连接至网状网和共享接入网路的这些装置作为具有至虚拟网状网NGI的虚拟网状网链路的网状网节点来运行。该虚拟网状网链路可以被实现为点对点隧道。在一些实施例中，虚拟网状网NGI被配置在也具有物理NGI的装置上。
采用一个虚拟网状网NGI强制包进入和退出网状网以总是在一点处进入和退出网状网，从而防止了广播环路(第一网状网络概念)。单个网状网入口/出口点还保证每个包都只有一个拷贝进入网状网(第二网状网概念)。为了广播或泛洪包，虚拟NGI通过虚拟网状网链路沿每条链路将包拷贝发送至物理网状网NGI。然而，在发送包的网状网链路上的点处，该包包括使得进行转发的节点能够识别该包的复制的拷贝的控制信息。因此，即使广播包可以通过多个物理网状网NGI进入网状网，但是网状网中的每一个节点都将只转发该包的一个拷贝。
由于所有的NGI都是基于第二架构的实施例中的部分网状网，因此路由协议可以确定从一个接入网络中的虚拟NGI到任何其他接入网络中的虚拟NGI的最佳路径，从而解决了第三网状网络概念。
在一些实施例中，一对MS被用于提供冗余，该对MS中的第一附加节点作为活跃节点(诸如所示的“MS-A”321.A)运行，该对MS中的第二附加节点作为备份节点(诸如所示的“MS-A”321.B)运行。在一些实施例中，在活跃和备份MS之间采用同步处理(诸如所示的“活跃/备份网状网服务器同步”360)。
根据第二架构的实施例可以提供对多个共享接入网络的并发接入。每个共享接入网络都包括一个或多个MS。MN/NGI节点经由作为相应的共享接入网络的成员的至少一个MS与一个或多个共享接入网络进行通信。例如，为了与两个共享接入网络进行通信，建立从第一MN/NGI到作为两个共享接入网络中的第一共享接入网络的成员的第一MS的第一虚拟链路。建立从第二MN/NGI到作为两个共享接入网络中的第二共享接入网络的成员的第二MS的第二虚拟链路。
节点硬件和软件
图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、图2A、图2B、图2C、和图3所示网状网节点中的任意一个的作用(例如MN1-8中的任意一个、被指定为MN/NGI的任意节点、以及被指定为MNG/NGI/DBS的任意节点)。图4的无线接口可以使得节点之间能够进行通信，并提供低电平(low-level)传输在网状网的元件和一个或多个共享接入网络之间传送的包。图4的以太网端口可以提供在作为NGI运行的节点与相关联的共享接入网络之间(例如，图1的MN1-2和子网A之间的、MN3-4和子网B之间的、以及MN6-7和子网C之间的任意连接)的有线通信。
在运行中，处理器从存储元件(DRAM、FLASH、及EEPROM)的任意结合中抽取指令，并执行这些指令。在第一架构的上下文中，这些指令中的一些对应于与涉及作为网关组成员的处理的操作相关联的软件的执行。这些操作包括实现DBS选择的分布协议，并进一步包括连续对广播包进行滤波/通过(filtering/passing)。这些操作进一步包括涉及冗余和负载平衡的任意组合的处理。根据在与网状网建立和初始化相关联的处理期间所执行的指令可以将网关组标识信息存储到存储元件的任意组合中。在第二架构的上下文中，这些指令中的一些对应于与涉及接口至一个或多个网状网MS的操作相关联的软件的执行，包括冗余和负载平衡功能。
图5示出了节点的实施例的软件方面的所选细节。示出的软件包括网络管理***(NMS)管理器501，其接口至网络接口管理器502和故障、配置、记帐、性能、及安全(FCAPS)管理器503。在一些实施例中，NMS接口在节点外部进行操作的管理软件与在节点内部进行操作的软件(例如，多个应用程序和FCAPS)之间。网络接口管理器管理物理网络接口(例如，节点的以太网接口和无线接口)。网络接口管理器辅助NMS通过管理软件将动态配置变化(如用户所请求的)传送到FCAPS。在一些实施例中，FCAPS包括存储和提取配置信息的功能，FCAPS功能为所有请求持久配置信息的应用程序提供服务。FCAPS还可以辅助收集来自节点的多个操作模块的故障信息、和统计信息、以及性能数据。FCAPS可以将收集到的信息、统计信息、及数据中的任意部分传送到NMS。
内核接口510将多个管理器接口至路由选择及传输协议层511和闪存文件***模块513。路由选择协议包括根据架构涉及作为网关组成员操作或与接口至MS的处理的多个部分、以及涉及作为网状网节点的操作和转发包的一般处理。传输协议包括TCP和UDP。闪存文件***模块与闪存驱动器516接口，闪存驱动器示出为概念地连接到闪存硬件元件523，闪存硬件元件是存储在图4的闪存和EEPROM元件的任意组合中的闪存文件***的代表。第二层抽象层512使路由及传输协议分别与以太网驱动器514和射频驱动器515接口。以太网驱动器被示为概念地连接到以太网接口526，以太网接口是图4的以太网接口的代表。射频驱动器被示为概念地连接到无线接口529，无线接口是图4的无线接口的代表。在一些实施例中，软件还可以包括串行驱动器(serial driver)。该软件被存储在计算机可读介质(例如，DRAM、FLASH、及EEPROM元件的任意组合)上，并由处理器来执行。示出的分割仅是实例，因为多个层的许多其他等效安排也是可能的。
结论
尽管为了更清楚地理解而略为详细地描述了上述的一些实施例，但是本发明并不局限于所提供的细节。存在实现本发明的多种替代方式。公开的实施例是示例性的，而不是限制性的。应该理解，架构、安排、及使用的许多变化是可能与教导的内容一致的，并处于发布的专利所附的权利要求的范围之内。例如，所使用的互连及功能单元比特宽度、时钟速度、以及技术类型通常在各个组件块中有变化。流程图及流程示意图处理的顺序及安排以及功能元件通常会有变化。另外，除非特意相反地陈述，否则列举的值的范围、所使用的最大值及最小值、或其他特殊说明(例如，集成技术和设计流程技术)仅是那些示例性的实施例，可以期望在实现技术中跟踪改进和变化，而不可以被解释为限制。
可以采用本领域技术人员已知的功能上等效的技术而不采用示出的那些实施例，来实现多种组件、子***、功能、操作、程序、以及子程序。指定给互连、逻辑、功能、及程序的名称仅是示例性的，并不应该被理解为限制所教导的内容。还应该理解，许多设计功能方面可以在硬件(即，一般专用的硬件)或者在软件(即，通过可编程控制器或处理器的各种方式)中执行实现，作为依赖设计约束条件的功能的实现以及更快速的处理(其有利于将之前在硬件中实现的功能移向软件)和更高的集成密度(其有利于将之前在软件中的实现的功能移向硬件)的技术趋势。特定的变化可以包括(但不局限于)：联网技术中的差异(例如，有线/无线、协议、及带宽)；以及在根据特定应用的独特的工程技术及商业限制来实现本文中教导的内容时，预期会有其他的变化。
通过细节和大大超出所教导的概念的许多方面的最小实现所要求的环境上下文示出了多个实施例。本领域的那些普通技术人员将认识到变化可以省略所公开的元件而不改变剩余元件之间的基本协作。因此应该理解，为了实现教导的内容的多个方面，大量的公开的细节不是必需的。就剩余元件与现有技术可区别来说，省略的组件没有被限制在本文中所教导的概念上。
设计中的所有这样的变化都包括由示例性实施例所传达的教导上的非实质性变化。还应该理解本文中教导的概念具有广泛应用在其他联网和通信应用上的可应用性，并且不局限于示出的实施例的特定的应用或行业。因此，本发明应该被理解为包括所发布的专利所附权利要求范围之内所包含的所有可能的改进和变化。

Claims (159)

1.一种***，包括：
用于将共享接入网络中的节点标识为网状网服务器的装置；
用于经由多个网关网状网节点中的至少一个和所述网状网服务器来在无线网状网络和所述共享接入网络之间转发流量的装置，所述网关网状网节点允许在所述无线网状网络中运行；以及
其中，用于转发的装置包括用于经由与每个所述网关网状网节点相关联的相应的虚拟网状网链路进行传输的装置。
2.根据权利要求1所述的***，其中，所述共享接入网络是有线网络。
3.根据权利要求1所述的***，其中，通过能够部分地与连接至所述网状网服务器的各个有线链路进行操作的各个点对点隧道来实现所述虚拟网状网链路。
4.根据权利要求1所述的***，其中，所述网状网服务器包括用于对提供至所述网关网状网节点的广播包加标签的装置。
5.根据权利要求4所述的***，其中，所述网关网状网节点和所述无线网状网络的所有其他节点包括：用于部分地检查用于加标签的所述装置的至少一些结果，以消除所述广播包的冗余传输的相应装置。
6.根据权利要求1所述的***，其中，所述网状网服务器是活跃网状网服务器，并进一步包括用于将所述共享接入网络中的另一个节点标识为备份网状网服务器的装置。
7.根据权利要求6所述的***，进一步包括用于检测所述活跃网状网服务器的故障的装置。
8.根据权利要求7所述的***，进一步包括用于在发生故障后经由所述备份网状网服务器来在所述无线网状网络和所述共享接入网络之间转发流量的装置。
9.一种方法，包括：
将共享接入网络中的节点标识为网状网服务器；
经由多个网关网状网节点中的至少一个和所述网状网服务器来在无线网状网络和所述共享接入网络之间转发流量；
操作所述无线网状网络中的所述网关网状网节点；以及
其中，所述转发包括经由与每个所述网关网状网节点都相关联的相应的虚拟网状网链路进行传输。
10.根据权利要求9所述的方法，其中，所述共享接入网络是有线网络。
11.根据权利要求9所述的方法，进一步包括：通过部分地与连接至所述网状网服务器的各个有线链路进行操作的各个点对点隧道来实现所述虚拟网状网链路。
12.根据权利要求9所述的方法，进一步包括经由所述网状网服务器对提供至所述网关网状网节点的广播包加标签。
13.根据权利要求12所述的方法，进一步包括：经由所述网关网状网节点和所述无线网状网络的所有其他节点来部分地检查加标签的至少一些结果，以消除所述广播包的冗余传输。
14.根据权利要求9所述的方法，其中，所述网状网服务器是活跃网状网服务器，并进一步包括将所述共享接入网络中的另一个节点标识为备份网状网服务器。
15.根据权利要求14所述的方法，进一步包括检测所述活跃网状网服务器的故障。
16.根据权利要求15所述的方法，进一步包括在检测后经由所述备份网状网服务器来在所述无线网状网络和所述共享接入网络之间转发流量。
17.一种***，包括：
共享接入网络；
包括在所述共享接入网络中的服务器节点；
其中，所述共享接入网络能够从包括在所述共享接入网络中的多个节点中选择所述服务器节点；以及
其中，所述服务器节点能够至少部分地经由无线网状网络的多个网关节点中的至少一个网关节点，并进一步至少部分地经由与每个所述网关节点相关联的相应的虚拟链路来在所述无线网状网络和所述共享接入网络之间转发流量。
18.根据权利要求17所述的***，进一步包括所述至少一个网关节点。
19.根据权利要求18所述的***，进一步包括与所述至少一个网关节点相关联的所述相应的虚拟链路。
20.根据权利要求19所述的***，其中，通过能够部分地与连接至所述服务器节点的有线链路进行操作的点对点隧道来实现与所述至少一个网关节点相关联的所述相应的虚拟链路。
21.根据权利要求17所述的***，其中，所述服务器节点能够对提供至所述至少一个网关节点的广播包加标签。
22.根据权利要求17所述的***，其中，所述服务器节点是活跃服务器节点，以及其中，所述共享接入网络进一步能够从所述多个节点中选择备份服务器节点。
23.根据权利要求22所述的***，其中，所述共享接入网络进一步能够检测所述活跃服务器节点的故障。
24.根据权利要求23所述的***，其中，所述备份服务器节点能够在发生故障后在所述无线网状网络和所述共享接入网络之间转发流量。
25.根据权利要求17所述的***，进一步包括无线网状网络。
26.根据权利要求17所述的***，其中，所述共享接入网络是有线网络。
27.一种***，包括：
无线网状网络；
包括在所述无线网状网络中的网关节点；以及
其中，所述网关节点能够至少部分地经由包括在共享接入网络中的至少一个服务器节点、以及进一步至少部分地经由能够与所述网关节点进行通信的虚拟链路来在所述共享接入网络和所述无线网状网络之间转发流量。
28.根据权利要求27所述的***，进一步包括至少一个服务器节点。
29.根据权利要求27所述的***，进一步包括所述共享接入网络。
30.根据权利要求27所述的***，其中，所述网关节点和所述无线网状网络的其他节点能够检查与经由所述至少一个服务器节点接收到的广播包相关联的各个标签，以消除所述广播包的冗余传输。
31.一种计算机可读介质，其中存储有一组指令，当由处理元件执行所述一组指令时，使所述处理元件执行以下功能：
从共享接入网络的多个节点中选择服务器节点；以及
控制经由无线网状网络的多个网关节点中的至少一个网关节点，并进一步至少部分地经由与每个所述网关节点相关联的相应的虚拟链路来在所述无线网状网络和所述共享接入网络之间转发流量。
32.根据权利要求31所述的计算机可读介质，进一步包括对提供至所述至少一个网关节点的广播包加标签。
33.根据权利要求31所述的计算机可读介质，其中，所述服务器节点是活跃服务器节点，并进一步包括从所述多个节点中选择备份服务器节点。
34.根据权利要求33所述的计算机可读介质，进一步包括检测所述活跃服务器节点的故障。
35.一种***，包括
用于将在无线网状网络中运行的一组节点标识为网关组以与共享接入网络进行通信的装置，每个所述网关组的节点都能够接入相应的有线链路以与所述共享接入网络进行通信，以及接入相应的无线链路以在所述无线网状网络中进行通信；
在所述网关组中的用于将所述网关组的节点之一选择为指定的广播服务器的装置；
在所述指定的广播服务器中的用于将广播包从所述共享接入网络转发到所述无线网状网络中的装置；以及
在除了所述指定的广播服务器外的所述网关组中的所有节点中的用于忽略来自所述共享接入网络的广播包的装置。
36.根据权利要求35所述的***，其中，所述共享接入网络是有线网络。
37.根据权利要求35所述的***，进一步包括：在所述网关组中的用于传送由用于选择所述指定的广播服务器的所述装置使用的控制信息的装置。
38.根据权利要求35所述的***，进一步包括：在所述网关组中用于共享公共网关组标识符的装置。
39.根据权利要求35所述的***，其中，所述指定的广播服务器是第一指定的广播服务器，以及进一步包括用于响应于将所述无线网状网络分割成能够与第一指定的广播服务器进行通信的第一无线网状网分割区、和能够与第二指定的广播服务器进行通信的第二无线网状网分割区，而将所述网关组的节点中的另一个节点选择为所述第二指定的广播服务器的装置。
40.根据权利要求39所述的***，进一步包括用于响应于恢复为作为单个的网状网运行的所述第一无线网状网分割区和所述第二无线网状网分割区而将所述网关组的节点中的再一个节点选择为第三指定的广播服务器的装置。
41.根据权利要求40所述的***，其中，所述第三指定的广播服务器不同于所述第一指定的广播服务器和所述第二指定的广播服务器。
42.根据权利要求40所述的***，其中，所述第三指定的广播服务器是所述第一指定的广播服务器和所述第二指定的广播服务器之一。
43.根据权利要求39所述的***，进一步包括：用于在所述无线网状网络的至少一部分节点能够与所述第三指定的广播服务器进行通信时，选择所述网关组的节点中的再一个作为所述第三指定的广播服务器的装置。
44.根据权利要求43所述的***，其中，所述第三指定的广播服务器不同于所述第一指定的广播服务器和所述第二指定的广播服务器。
45.根据权利要求43所述的***，其中，所述第三指定的广播服务器是所述第一指定的广播服务器和所述第二指定的广播服务器之一。
46.根据权利要求35所述的***，其中，
所述网关组是第一网关组，以及所述共享接入网络是第一共享接入网络；以及进一步包括：
用于将在所述无线网状网络中运行的另一组节点标识为第二网关组，以与第二共享接入网络进行通信的装置，所述另一组节点中的每一个都能够接入相应的有线链路来与所述第二共享接入网络进行通信，以及接入相应的无线链路以在所述无线网状网络中进行通信。
47.根据权利要求46所述的***，进一步包括在所述第一网关组中的用于共享第一公共网关组标识符的装置，以及进一步包括在所述第二网关组中的用于共享第二公共网关组标识符的装置。
48.一种方法，包括：
将在无线网状网络中运行的一组节点标识为网关组，以与共享接入网络进行通信，每一个所述网关组的节点都能够接入相应的有线链路来与所述共享接入网络进行通信，以及接入相应的无线链路以在所述无线网状网络中进行通信；
在所述网关组中，选择所述网关组中的节点之一作为指定的广播服务器；
在所述指定的广播服务器中，将广播包从所述共享接入网络转发至所述无线网状网络中；以及
在除了所述指定的广播服务器以外的所述网关组的所有节点中，忽略来自所述共享接入网络的广播包。
49.根据权利要求48所述的方法，其中，所述共享接入网络是有线网络。
50.根据权利要求48所述的方法，进一步包括：在所述网关组中，传送涉及选择所述指定的广播服务器的控制信息。
51.根据权利要求48所述的方法，进一步包括：在所述网关组中，共享公共网关组标识符。
52.根据权利要求48所述的方法，其中，所述指定的广播服务器是第一指定的广播服务器，以及进一步包括：响应于将所述无线网状网络分割成能够与第一指定的广播服务器进行通信的第一无线网状网分割区、和能够与第二指定的广播服务器进行通信的第二无线网状网分割区，而选择所述网关组的节点中的另一个节点作为所述第二指定的广播服务器。
53.根据权利要求52所述的方法，进一步包括：响应于恢复为作为单个的网状网运行的所述第一无线网状网分割区和所述第二无线网状网分割区而选择所述网关组的节点中的再一个节点作为第三指定的广播服务器。
54.根据权利要求53所述的方法，其中，所述第三指定的广播服务器不同于所述第一指定的广播服务器和所述第二指定的广播服务器。
55.根据权利要求53所述的方法，其中，所述第三指定的广播服务器是所述第一指定的广播服务器和所述第二指定的广播服务器之一。
56.根据权利要求52所述的方法，其中，进一步包括：当所述无线网状网络的至少一部分能够与所述第三指定的广播服务器进行通信时，选择所述网关组的节点中的再一个节点作为所述第三指定的广播服务器。
57.根据权利要求56所述的方法，其中，所述第三指定的广播服务器不同于所述第一指定的广播服务器和所述第二指定的广播服务器。
58.根据权利要求56所述的方法，其中，所述第三指定的广播服务器是所述第一指定的广播服务器和所述第二指定的广播服务器之一。
59.根据权利要求48所述的方法，其中，
所述网关组是第一网关组，所述共享接入网络是第一共享接入网络；以及进一步包括：
将在所述无线网状网络中运行的另一组节点标识为第二网关组，以与第二共享接入网络进行通信，所述第二组节点中的每一个都能够接入相应的有线链路来与所述第二共享接入网络进行通信，以及接入相应的无线链路以在所述无线网状网络中进行通信。
60.根据权利要求59所述的方法，进一步包括：在所述第一网关组中共享第一公共网关组标识符，以及在所述第二网关组中共享第二公共网关组标识符。
61.一种***，包括：
无线网状网络；
能够作为一组网关节点运行的所述无线网状网络中的多个节点，每个所述网关组的节点都能够经由相应的有线链路与共享接入网络进行通信，以及进一步能够经由相应的无线链路在所述无线网状网络中进行通信；
其中，所述网关组能够选择所述网关组的节点之一作为指定的广播服务器；
其中，所述指定的广播服务器能够将包从所述共享接入网络转发到所述无线网状网络中；以及
其中，除了所述指定的广播服务器外的所述网关组中的所有节点都能够忽略来自所述共享接入网络的广播包。
62.根据权利要求61所述的***，其中，所述共享接入网络是有线网络。
63.根据权利要求61所述的***，其中，所述网关组进一步能够传送由选择所述指定的广播服务器所使用的控制信息。
64.根据权利要求61所述的***，其中，所述网关组进一步能够共享公共网关组标识符。
65.根据权利要求61所述的***，其中，所述指定的广播服务器是第一指定的广播服务器，以及其中，所述网关组响应于将所述无线网状网络分割成能够与所述第一指定的广播服务器进行通信的第一无线网状网分割区、和能够与第二指定的广播服务器进行通信的第二无线网状网分割区，而选择所述网关组的节点中的另一个节点作为所述第二指定的广播服务器。
66.根据权利要求65所述的***，其中，响应于恢复为作为单个的网状网运行的所述第一无线网状网分割区和所述第二无线网状网分割区而选择所述网关组的节点中的再一个节点作为第三指定的广播服务器。
67.根据权利要求66所述的***，其中，所述第三指定的广播服务器不同于所述第一指定的广播服务器和所述第二指定的广播服务器。
68.根据权利要求66所述的***，其中，所述第三指定的广播服务器是所述第一指定的广播服务器和所述第二指定的广播服务器之一。
69.根据权利要求65所述的***，其中，当所述无线网状网络的至少一部分能够与第三指定的广播服务器进行通信时，所述网关组进一步能够选择所述网关组的节点中的再一个节点作为第三指定的广播服务器。
70.根据权利要求69所述的***，其中，所述第三指定的广播服务器不同于所述第一指定的广播服务器和所述第二指定的广播服务器。
71.根据权利要求69所述的***，其中，所述第三指定的广播服务器是所述第一指定的广播服务器和所述第二指定的广播服务器之一。
72.根据权利要求61所述的***，其中，
所述多个节点是第一多个节点，所述网关组是第一网关组，以及所述共享接入网络是第一共享接入网络；以及进一步包括：
能够作为第二组网关的节点运行的所述无线网状网络中的第二多个节点，每个所述第二网关组的节点都能够经由相应的有线链路与第二共享接入网络进行通信以及进一步能够经由相应的无线链路在所述无线网状网络中进行通信。
73.根据权利要求72所述的***，其中，所述网关组进一步能够共享各个公共网关组标识符。
74.一种***，包括：
用于将第一共享接入网络中的第一节点标识为第一网状网服务器的装置；
用于将第二共享接入网络中的第二节点标识为第二网状网服务器的装置；
用于经由多个网关网状网节点与所述网状网服务器中的至少一个来在所述共享接入网络之间转发流量，所述网关网状网节点能够在无线网状网络中运行；
其中，所述共享接入网络是有线网络；
其中，用于进行转发的装置包括用于经由与所述网关网状网节点中的每一个都相关联的相应的虚拟网状网链路进行传送的装置；
其中，通过与连接至所述第一网状网服务器和第二网状网服务器的各个有线链路部分地进行操作的各个点对点隧道来实现所述虚拟网状网链路；
其中，所述网状网服务器包括用于对提供至所述网关网状网节点的广播包加标签的相应装置；以及
其中，所述无线网状网络的节点能够部分地检查用于加标签的所述装置的至少一些结果，以消除所述广播包的冗余传输。
75.根据权利要求74所述的***，其中，所述至少一个网关网状网节点作为入口网状网节点运行，以及所述用于转发的装置进一步至少通过能够以出口网状网节点进行操作的所述网关网状网节点中的至少第二个节点。
76.一种方法，包括：
将第一共享接入网络中的第一节点标识为第一网状网服务器；
将第二共享接入网络中的第二节点标识为第二网状网服务器；
经由多个网关网状网节点中的至少一个和所述网状网服务器来在所述共享接入网络之间转发流量，所述网关网状网节点在无线网状网络中运行；
其中，所述共享接入网络是有线网络；
其中，所述转发包括经由与每个所述网关网状网节点都相关联的相应的虚拟网状网链路进行传输；
其中，通过与连接至所述第一网状网服务器和第二网状网服务器的各个有线链路部分地进行操作的各个点对点隧道来实现所述虚拟网状网链路；
其中，所述网状网服务器对提供至所述网关网状网节点的广播包加标签；以及
其中，所述无线网状网络的节点部分地检查所述加标签的至少一些结果，以消除所述广播包的冗余传输。
77.根据权利要求76所述的方法，其中，至少一个所述网关网状网节点作为入口网状网节点运行，以及所述转发进一步至少通过作为出口网状网节点运行的所述网关网状网节点中的至少第二个节点。
78.一种***，包括：
用于将在无线网状网络中运行的第一组节点标识为第一网关组以与第一共享接入网络进行通信的装置，每个所述第一网关组的节点都能够接入相应的有线链路以与所述第一共享接入网络进行通信，以及接入相应的无线链路以在所述无线网状网络中进行通信；
用于将在无线网状网络中运行的第二组节点标识为第二网关组以与第二共享接入网络进行通信的装置，每个所述第二网关组的节点都能够接入相应的有线链路以与所述第二共享接入网络进行通信，以及接入相应的无线链路以在所述无线网状网络中进行通信；
用于经由所述网关组将流量从所述第一共享接入网络转发到所述第二共享接入网络的装置，所述用于转发的装置包括：
经由能够作为入口节点运行的所述第一网关组的节点中的一个，用于将所述流量从所述第一共享接入网络转发到所述无线网状网络上的装置，
在所述无线网状网络中的用于根据传送路径，将所述流量从所述入口节点转发到能够作为出口节点运行的所述第二网关组的节点中的一个节点的装置，以及
在出口节点中的用于将所述流量从所述无线网状网络转发到所述第二共享接入网络的装置；
其中，所述共享接入网络是有线网络；
其中，部分地基于最佳出口路径选择所述出口节点；
其中，部分地基于最佳传送路径选择所述传送路径；
其中，所述第一网关组的节点全部共享公共第一网关组标识符；以及
其中，所述第二网关组的节点全部共享公共第二网关组标识符。
79.根据权利要求78所述的***，其中，所述传送路径是从所述第一共享接入网络中的源到所述第二共享接入网络中的目的地的最佳路径的一部分。
80.根据权利要求79所述的***，其中，所述最佳出口路径是从所述源到所述目的地的所述最佳路径的一部分。
81.根据权利要求78所述的***，进一步包括在所述第一网关组中的用于选择指定的广播服务器以将广播包从所述第一共享接入网络转发到所述无线网状网络上的装置。
82.根据权利要求81所述的***，其中，所述指定的广播服务器是第一广播服务器，以及进一步包括在所述第二网关组中的用于选择第二指定的广播服务器以将广播包从所述第二共享接入网络转发到所述无线网状网络上的装置。
83.根据权利要求82所述的***，进一步包括在除了所述第一指定的广播服务器外的所述第一网关组的所有节点中的用于忽略来自所述第一共享接入网络的广播包的装置。
84.根据权利要求83所述的***，进一步包括在除了所述第二指定的广播服务器外的所述第二网关组的所有节点中的用于忽略来自所述第二共享接入网络的广播包的装置。
85.一种方法，包括：
将在无线网状网络中运行的第一组节点标识为第一网关组以与第一共享接入网络进行通信，每个所述第一网关组的节点都能够接入相应的有线链路以与所述第一共享接入网络进行通信，以及接入相应的无线链路以在所述无线网状网络中进行通信；
将在所述无线网状网络中运行的第二组节点标识为第二网关组以与第二共享接入网络进行通信，每个所述第二网关组的节点都能够接入相应的有线链路以与所述第二共享接入网络进行通信，以及接入相应的无线链路以在所述无线网状网络中进行通信；
经由所述网关组将流量从所述第一共享接入网络转发到所述第二共享接入网络，所述转发包括：
经由作为入口节点运行的所述第一网关组的节点之一，来将所述流量从所述第一共享接入网络转发到所述无线网状网络上，
在所述无线网状网络中，根据传送路径，将所述流量从所述入口节点转发到作为出口节点运行的所述第二网关组的节点中的一个节点，以及
在所述出口节点中，将所述流量从所述无线网状网络转发到所述第二共享接入网络上；
其中，所述共享接入网络是有线网络；
其中，部分地基于最佳出口路径选择所述出口节点；
其中，部分地基于最佳传送路径选择所述传送路径；
其中，所述第一网关组的节点全部共享公共第一网关组标识符；以及
其中，所述第二网关组的节点全部共享公共第二网关组标识符。
86.根据权利要求85所述的方法，其中，所述传送路径是从所述第一共享接入网络中的源到所述第二共享接入网络中的目的地的最佳路径的一部分。
87.根据权利要求86所述的方法，其中，所述最佳出口路径是从所述源到所述目的地的所述最佳路径的一部分。
88.根据权利要求85所述的方法，进一步包括在所述第一网关组中选择将广播包从所述第一共享接入网络转发到所述无线网状网络上的指定的广播服务器。
89.根据权利要求88所述的方法，其中，所述指定的广播服务器是第一广播服务器，以及进一步包括在所述第二网关组中选择将广播包从所述第二共享接入网络转发到所述无线网状网络上的第二指定的广播服务器。
90.根据权利要求89所述的方法，进一步包括在除了所述第一指定的广播服务器外的所述第一网关组的所有节点中忽略来自所述第一共享接入网络的广播包。
91.根据权利要求90所述的方法，进一步包括在除了所述第二指定的广播服务器外的所述第二网关组的所有节点中忽略来自所述第二共享接入网络的广播包。
92.一种***，包括：
用于经由一组网络接口节点在自组织网络和共享接入网络之间传送包数据的装置，每个接口节点都是所述自组织网络的成员，并且接入至与所述共享接入网络的相应的通信链路；
用于执行控制协议以使网络性能改进的装置；以及
其中，所述网络性能改进包括以下至少一个：
防止所述自组织网络和所述共享接入网络之间的广播环路，
避免将多于一个的包的拷贝从所述共享接入网络转发到所述自组织网络上，以及
根据源和目的地经由所述自组织网络中的最佳路径对指定了所述源和所述目的地的包进行路由。
93.根据权利要求92所述的***，其中，所述共享接入网络是有线网络。
94.根据权利要求92所述的***，其中，所述自组织网络是无线网状网络。
95.根据权利要求92所述的***，其中，所述用于通信的装置是符合用于流量分割的装置。
96.根据权利要求95所述的***，其中，所述用于流量分割的装置是符合负载平衡目标的装置。
97.根据权利要求95所述的***，其中，所述用于流量分割的装置包括用于分割所述自组织网络中的端点和经由所述通信链路中的至少两条之间的所述共享接入网络可达的端点之间通信的流量的装置。
98.根据权利要求97所述的***，其中，所述通信链路中的至少两条在所述自组织网络的不同装置处结束。
99.根据权利要求97所述的***，其中，所述通信链路中的至少两条在所述共享接入网络的不同装置处结束。
100.根据权利要求92所述的***，其中，所述用于通信的装置是符合用于故障恢复的装置。
101.根据权利要求100所述的***，其中，所述用于故障恢复的装置包括用于在所述通信链路中的第一条通信链路发生故障时，将在所述自组织网络中的端点和经由所述共享接入网络可达的端点之间传送的流量从所述通信链路中的所述第一条通信链路转移到所述通信链路中的第二条通信链路的装置。
102.根据权利要求101所述的***，其中，所述通信链路中的所述第一条通信链路和所述通信链路中的所述第二条通信链路在所述自组织网络的不同的装置处结束。
103.根据权利要求101所述的***，其中，所述通信链路中的所述第一条通信链路和所述第二条通信链路在所述共享接入网络的不同装置处结束。
104.根据权利要求92所述的***，其中：
所述网络接口节点组是网关组，所述网络接口节点组中的每个节点可作为相应的网络网关接口进行操作；
所述控制协议是可在所述网关组上执行的分布控制协议；以及
所述分布控制协议允许在网络网关接口之间传送控制信息。
105.根据权利要求104所述的***，进一步包括用于经由另一网关组在所述自组织网络和另一共享接入网络之间传送数据的装置。
106.根据权利要求105所述的***，其中，所述网关组中的每一个都以唯一的相应的网关组标识符来标识。
107.根据权利要求92所述的***，进一步包括：
用于分配所述共享接入网络中的端点作为网状网服务器的装置；以及
在所述网络接口节点中的每一个节点中的用于经由与所述网状网服务器建立的相应的点对点链路来传送所述包数据的装置。
108.根据权利要求107所述的***，其中，所述控制协议可在整个所述自组织网络中执行。
109.根据权利要求108所述的***，其中，所述控制协议能够控制所述自组织网络中的包的路由。
110.根据权利要求107所述的***，其中，所述网状网服务器参与对从所述自组织网络到所述共享接入网络的所有所述包数据进行路由。
111.根据权利要求107所述的***，其中，所述网状网服务器参与对从所述共享接入网络到所述自组织网络的所有所述包数据进行路由。
112.根据权利要求107所述的***，其中，所述网状网服务器参与对所述共享接入网络和所述自组织网络之间的所有所述包数据进行路由。
113.根据权利要求92所述的***，其中：
所述网络接口节点中的每一个节点都可作为相应的物理网络网关接口进行操作；
所述共享接入网络中的节点可作为虚拟网络网关接口进行操作；以及
所述控制协议能够指示所述用于传送的装置使用所述虚拟网络网关接口作为终点。
114.根据权利要求113所述的***，其中，所述控制协议可在整个所述自组织网络中执行。
115.根据权利要求114所述的***，其中，所述控制协议能够控制所述自组织网络中的包的路由。
116.根据权利要求113所述的***，其中，所述虚拟网络网关接口参与对从所述自组织网络到所述共享接入网络的所有所述包数据进行路由。
117.根据权利要求113所述的***，其中，所述虚拟网络网关接口参与对从所述共享接入网络到所述自组织网络的所有所述包数据进行路由。
118.根据权利要求113所述的***，其中，所述虚拟网络网关接口参与对所述共享接入网络和所述自组织网络之间的所有所述包数据进行路由。
119.一种方法，包括：
经由一组网络接口节点在自组织网络和共享接入网络之间传送包数据，每个接口节点是所述自组织网络的成员，并且接入到与所述共享接入网络的相应的通信链路；
执行控制协议以使网络性能改进；以及
其中，所述网络性能改进包括以下至少一个：
防止所述自组织网络和所述共享接入网络之间的广播环路，
避免将多于一个的包的拷贝从所述共享接入网络转发到所述自组织网络上，以及
根据源和目的地经由所述自组织网络中的最佳路径对指定了所述源和所述目的地的包进行路由。
120.根据权利要求119所述的方法，其中，所述共享接入网络是有线网络。
121.根据权利要求119所述的方法，其中，所述自组织网络是无线网状网络。
122.根据权利要求119所述的方法，其中，所述传送符合流量分割操作。
123.根据权利要求122所述的方法，其中，所述流量分割操作符合负载平衡目标。
124.根据权利要求122所述的方法，其中，所述流量分割操作包括分割在所述自组织网络中的端点和经由在所述通信链路中的至少两条通信链路之间的所述共享接入网络可达的端点之间传送的流量。
125.根据权利要求124所述的方法，其中，所述通信链路中的至少两条通信链路在所述自组织网络中的不同的装置处结束。
126.根据权利要求124所述的方法，其中，所述通信链路中的至少两条通信链路在所述共享接入网络中的不同的装置处结束。
127.根据权利要求119所述的方法，其中，所述传送符合故障恢复操作。
128.根据权利要求127所述的方法，其中，所述故障恢复操作包括在所述通信链路中的第一条通信链路发生故障时，将所述自组织网络中的端点和经由所述共享接入网络可达的端点之间传送的流量从所述通信链路中的所述第一条通信链路转移到所述通信链路中的第二条通信链路。
129.根据权利要求128所述的方法，其中，所述通信链路中的所述第一条通信链路和所述第二条通信链路在所述自组织网络的不同的装置处结束。
130.根据权利要求128所述的方法，其中，所述通信链路中的所述第一条通信链路和所述第二条通信链路在所述共享接入网络的不同的装置处结束。
131.根据权利要求119所述的方法，其中：
所述网络接口节点组是网关组，并且所述网络接口节点组中的每个节点可作为相应的网络网关接口运行；
所述控制协议是在所述网关组上执行的分布控制协议；以及
所述分布控制协议包括在网络网关接口之间传送控制信息。
132.根据权利要求131所述的方法，进一步包括经由另一网关组在所述自组织网络和另一共享接入网络之间传送数据。
133.根据权利要求132所述的方法，其中，所述网关组中的每一个网关组都以唯一的相应的网关组标识符来标识。
134.根据权利要求119所述的方法，进一步包括：
分配所述共享接入网络中的端点作为网状网服务器；以及
在所述网络接口节点中的每一个节点中，经由与所述网状网服务器建立的相应的点对点链路来传送所述包数据。
135.根据权利要求134所述的方法，其中，所述控制协议在整个所述自组织网络中执行。
136.根据权利要求135所述的方法，进一步包括：经由所述控制协议控制所述自组织网络中的包的路由。
137.根据权利要求119所述的方法，其中：
所述网络接口节点中的每一个节点都作为相应的物理网络网关接口运行；
所述共享接入网络中的节点作为虚拟网络网关接口运行；以及
所述控制协议指示所述传送使用所述虚拟网络网关接口作为终点。
138.根据权利要求137所述的方法，其中，所述控制协议在整个所述自组织网络中执行。
139.根据权利要求138所述的方法，进一步包括：经由所述控制协议控制所述自组织网络中的包的路由。
140.一种计算机可读介质，具有存储于其中的一组指令，当由处理元件执行所述一组指令时，使得处理元件执行包括以下功能：
选择一组接口节点中的一个节点作为指定的广播服务器来运行，所述选择是用于在所述一组接口节点之间传送控制信息的分布协议的一部分；
选择性地将广播包从共享接入网络转发到无线网状网络；
选择性地忽略来自所述共享接入网络的广播包；
其中，使所述一组接口节点经由相应的无线链路在所述无线网状网络中运行，以及使所述接口节点中的每一个经由相应的通信链路与所述共享接入网络进行通信；
其中，所述选择性地转发经由所述指定的广播服务器；以及
其中，所述选择性地忽略经由所述一组接口节点中不是所述指定的广播服务器的所有成员。
141.根据权利要求140所述的计算机可读介质，其中，所述共享接入网络是有线网络。
142.根据权利要求140所述的计算机可读介质，其中，所述节点是第一节点，以及所述指定的广播服务器是第一指定的广播服务器，以及进一步包括响应于将所述无线网状网络分割成能够与所述第一指定的广播服务器进行通信的第一无线网状网分割区、和能够与第二指定的广播服务器进行通信的第二无线网状网分割区，而选择所述一组接口节点中的第二节点作为所述第二指定的广播服务器。
143.根据权利要求142所述的计算机可读介质，进一步包括响应于恢复作为单个的网状网进行运行的所述第一无线网状网分割区和所述第二无线网状网分割区而选择所述一组接口节点中的第三节点作为第三指定的广播服务器。
144.根据权利要求143所述的计算机可读介质，其中，所述第三指定的广播服务器不同于所述第一指定的广播服务器和所述第二指定的广播服务器。
145.根据权利要求143所述的计算机可读介质，其中，所述第三指定的广播服务器是所述第一指定的广播服务器和所述第二指定的广播服务器之一。
146.根据权利要求142所述的计算机可读介质，进一步包括当所述无线网状网络的一部分能够与第三指定的广播服务器进行通信时，选择所述一组接口节点中的第三节点作为所述第三指定的广播服务器。
147.根据权利要求146所述的计算机可读介质，其中，所述第三指定的广播服务器不同于所述第一指定的广播服务器和所述第二指定的广播服务器。
148.根据权利要求146所述的计算机可读介质，其中，所述第三指定的广播服务器是所述第一指定的广播服务器和所述第二指定的广播服务器之一。
149.一种***，包括：
能够在无线网状网络中运行的多个无线节点，每一个所述无线节点都包括能够执行从相应的计算机可读介质获得的指令的处理元件；
能够将所述无线节点的子集连接到至少一个共享接入网络的多个有线链路；
其中，执行所述指令中的第一部分选择所述子集中的一个节点作为指定的广播服务器来运行，所述选择根据包括在所述子集中的所述节点之间交换控制信息的分布协议；
其中，所述指定的广播服务器执行所述指令中的第二部分以控制选择性地将广播包从至少一个共享接入网络转发到所述无线网状网络；以及
其中，所述子集中除了所述指定的广播服务器之外的所有所述节点执行所述指令中的第三部分以控制选择性地忽略所述广播包。
150.根据权利要求149所述的***，其中，所述至少一个共享接入网络是有线网络。
151.根据权利要求149所述的***，其中，所述指定的广播服务器是第一指定的广播服务器，以及执行所述指令中的所述第一部分以响应于将所述无线网状网络分割成能够与所述第一指定的广播服务器进行通信的第一无线网状网分割区、和能够与第二指定的广播服务器进行通信的第二无线网状网分割区，选择所述子集中的另一节点作为所述第二指定的广播服务器。
152.根据权利要求151所述的***，其中，执行所述指令的所述第一部分以响应于恢复作为单个的网状网运行的所述第一无线网状网分割区和所述第二无线网状网分割区，选择所述子集中的再一个节点作为第三指定的广播服务器。
153.根据权利要求152所述的***，其中，所述第三指定的广播服务器不同于所述第一指定的广播服务器和所述第二指定的广播服务器。
154.根据权利要求152所述的***，其中，所述第三指定的广播服务器是所述第一指定的广播服务器和所述第二指定的广播服务器之一。
155.根据权利要求151所述的***，其中，在所述无线网状网络中的所有所述节点都允许与所述第三指定的广播服务器进行通信时，执行所述指令的所述第一部分选择所述子集中的再一个节点作为第三指定的广播服务器。
156.根据权利要求155所述的***，其中，所述第三指定的广播服务器不同于所述第一指定的广播服务器和所述第二指定的广播服务器。
157.根据权利要求155所述的***，其中，所述第三指定的广播服务器是所述第一指定的广播服务器和所述第二指定的广播服务器之一。
158.根据权利要求149所述的***，进一步包括至少一种所述计算机可读介质。
159.根据权利要求149所述的***，进一步包括至少一个所述共享接入网络。
CN200680030483.3A 2005-07-30 2006-07-26 在共享接入网络中使用多个网状网络网关的方法及*** Active CN101243662B (zh)

Applications Claiming Priority (9)

Application Number Priority Date Filing Date Title
US70452805P 2005-07-30 2005-07-30
US60/704,528 2005-07-30
US70813105P 2005-08-13 2005-08-13
US60/708,131 2005-08-13
US70973805P 2005-08-19 2005-08-19
US60/709,738 2005-08-19
US80651906P 2006-07-03 2006-07-03
US60/806,519 2006-07-03
PCT/US2006/028903 WO2007016118A1 (en) 2005-07-30 2006-07-26 Utilizing multiple mesh network gateways in a shared access network

Publications (2)

Publication Number Publication Date
CN101243662A true CN101243662A (zh) 2008-08-13
CN101243662B CN101243662B (zh) 2014-06-18

Family

ID=37708939

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200680030483.3A Active CN101243662B (zh) 2005-07-30 2006-07-26 在共享接入网络中使用多个网状网络网关的方法及***

Country Status (9)

Country Link
US (3) US8559447B2 (zh)
JP (1) JP4903206B2 (zh)
KR (1) KR101309545B1 (zh)
CN (1) CN101243662B (zh)
CA (2) CA2884061C (zh)
GB (2) GB2465499B (zh)
HK (1) HK1120350A1 (zh)
TW (1) TWI323110B (zh)
WO (1) WO2007016118A1 (zh)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103202064A (zh) * 2010-09-15 2013-07-10 瑞典爱立信有限公司 用于重定位和恢复通过故障服务网关的连接及业务卸载的方法和设备
CN107547375A (zh) * 2017-06-20 2018-01-05 新华三技术有限公司 一种实现Mesh链路聚合的方法和装置
CN107948027A (zh) * 2017-11-02 2018-04-20 南京物联传感技术有限公司 一种带有智能家居数据安全备份***及工作方法
US10225178B2 (en) 2010-09-15 2019-03-05 Telefonaktiebolaget Lm Ericsson (Publ) Methods and apparatus for relocating and restoring connections through a failed serving gateway and traffic offloading
CN110234115A (zh) * 2019-05-23 2019-09-13 深圳和而泰家居在线网络科技有限公司 多设备通信***和数据通信方法
CN111937350A (zh) * 2018-06-27 2020-11-13 苹果公司 用于分发网格的调谐拓扑
CN112205034A (zh) * 2018-03-29 2021-01-08 古伊有限公司 用于在网状网络中管理和控制动态隧道协议的***和方法

Families Citing this family (86)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060230150A1 (en) * 2005-03-11 2006-10-12 Interdigital Technology Corporation Method and apparatus for assigning channels to mesh portals and mesh points of a mesh network
JP4861415B2 (ja) 2005-07-20 2012-01-25 ファイアータイド、インク． メッシュネットワーク用オンデマンドルーティングプロトコルのための経路最適化
GB2467656B (en) 2005-07-21 2010-09-15 Firetide Inc Method for enabling the efficient operation of arbitrarily in erconnected mesh networks
TWI323110B (en) 2005-07-30 2010-04-01 Firetide Inc System and method for a shared access network
JP4494357B2 (ja) * 2006-03-08 2010-06-30 富士通株式会社 パス経路計算方法及び，この方法を適用する光通信ネットワーク
KR101421145B1 (ko) 2008-01-09 2014-07-18 삼성전자주식회사 무선 메쉬 네트워크에서 게이트웨이 선택 방법
TWI396409B (zh) * 2008-05-21 2013-05-11 Ralink Technology Corp 網狀網路傳遞群播封包之方法
US9565084B2 (en) * 2008-12-19 2017-02-07 At&T Intellectual Property I, L.P. Method and system for evaluating network connectivity in rule-based applications
EP2404405B1 (en) * 2009-03-06 2017-11-29 Telefonaktiebolaget LM Ericsson (publ) Managing network elements
EP2430851A1 (en) * 2009-05-15 2012-03-21 Cisco Technology, Inc. System and method for a self-organizing network
WO2010133243A1 (en) * 2009-05-22 2010-11-25 Nec Europe Ltd. Method for supporting routing decisions in a wireless mesh network and wireless mesh network
US20130114619A1 (en) * 2010-07-29 2013-05-09 Shaun K Wakumoto Device and method for egress packet forwarding using mesh tagging
US8397288B2 (en) * 2010-08-25 2013-03-12 Itron, Inc. System and method for operation of open connections for secure network communications
CN102065509B (zh) * 2010-12-31 2015-02-04 广州杰赛科技股份有限公司 无线网状网络***
US9559963B2 (en) * 2011-12-20 2017-01-31 Mitsubishi Electric Corporation Communication system and automatic metering system
DE102012215765A1 (de) * 2012-09-05 2014-05-15 Robert Bosch Gmbh Gateway-Modul für ein Kommunikationssystem, Kommunikationssystem und Verfahren zur Übertragung von Daten zwischen Teilnehmern eines Kommunikationssystems
CN103685011B (zh) * 2012-09-14 2017-03-15 华为技术有限公司 一种确定节能路由的方法和装置
US9288215B2 (en) 2013-03-08 2016-03-15 Itron, Inc. Utilizing routing for secure transactions
US9344403B2 (en) 2013-03-15 2016-05-17 Tempered Networks, Inc. Industrial network security
US9468029B2 (en) * 2014-03-10 2016-10-11 Belkin International Inc. Unifying multiple wireless networks
US9300592B2 (en) 2014-03-14 2016-03-29 International Business Machines Corporation Physical port sharing in a link aggregation group
US9559940B2 (en) 2014-03-14 2017-01-31 International Business Machines Corporation Take-over of network frame handling in a computing environment
US9590817B2 (en) * 2014-04-01 2017-03-07 Belkin International Inc. Logical network generation using primary gateway credentials
US10075329B2 (en) * 2014-06-25 2018-09-11 A 10 Networks, Incorporated Customizable high availability switchover control of application delivery controllers
US9729580B2 (en) 2014-07-30 2017-08-08 Tempered Networks, Inc. Performing actions via devices that establish a secure, private network
US9973299B2 (en) 2014-10-14 2018-05-15 At&T Intellectual Property I, L.P. Method and apparatus for adjusting a mode of communication in a communication network
US9312919B1 (en) 2014-10-21 2016-04-12 At&T Intellectual Property I, Lp Transmission device with impairment compensation and methods for use therewith
US9997819B2 (en) 2015-06-09 2018-06-12 At&T Intellectual Property I, L.P. Transmission medium and method for facilitating propagation of electromagnetic waves via a core
US9461706B1 (en) 2015-07-31 2016-10-04 At&T Intellectual Property I, Lp Method and apparatus for exchanging communication signals
US10009067B2 (en) 2014-12-04 2018-06-26 At&T Intellectual Property I, L.P. Method and apparatus for configuring a communication interface
US9954287B2 (en) 2014-11-20 2018-04-24 At&T Intellectual Property I, L.P. Apparatus for converting wireless signals and electromagnetic waves and methods thereof
US10243784B2 (en) 2014-11-20 2019-03-26 At&T Intellectual Property I, L.P. System for generating topology information and methods thereof
GB2529736B (en) 2014-12-24 2017-11-22 Airties Kablosuz Iletism Sanayi Ve Disticaret As Mesh islands
US9876570B2 (en) 2015-02-20 2018-01-23 At&T Intellectual Property I, Lp Guided-wave transmission device with non-fundamental mode propagation and methods for use therewith
WO2016159192A1 (ja) * 2015-03-31 2016-10-06 日本電気株式会社 制御装置、制御方法及びプログラム
US9705561B2 (en) 2015-04-24 2017-07-11 At&T Intellectual Property I, L.P. Directional coupling device and methods for use therewith
US10224981B2 (en) 2015-04-24 2019-03-05 At&T Intellectual Property I, Lp Passive electrical coupling device and methods for use therewith
US9871282B2 (en) 2015-05-14 2018-01-16 At&T Intellectual Property I, L.P. At least one transmission medium having a dielectric surface that is covered at least in part by a second dielectric
US9490869B1 (en) 2015-05-14 2016-11-08 At&T Intellectual Property I, L.P. Transmission medium having multiple cores and methods for use therewith
US10650940B2 (en) 2015-05-15 2020-05-12 At&T Intellectual Property I, L.P. Transmission medium having a conductive material and methods for use therewith
US9866309B2 (en) 2015-06-03 2018-01-09 At&T Intellectual Property I, Lp Host node device and methods for use therewith
US9912381B2 (en) 2015-06-03 2018-03-06 At&T Intellectual Property I, Lp Network termination and methods for use therewith
US9913139B2 (en) 2015-06-09 2018-03-06 At&T Intellectual Property I, L.P. Signal fingerprinting for authentication of communicating devices
US9820146B2 (en) 2015-06-12 2017-11-14 At&T Intellectual Property I, L.P. Method and apparatus for authentication and identity management of communicating devices
US9640850B2 (en) 2015-06-25 2017-05-02 At&T Intellectual Property I, L.P. Methods and apparatus for inducing a non-fundamental wave mode on a transmission medium
US9865911B2 (en) 2015-06-25 2018-01-09 At&T Intellectual Property I, L.P. Waveguide system for slot radiating first electromagnetic waves that are combined into a non-fundamental wave mode second electromagnetic wave on a transmission medium
CN104936253A (zh) * 2015-06-26 2015-09-23 濮斌 一种基于802.11的树状拓扑的硬件架构及协议处理
US9830483B2 (en) 2015-06-29 2017-11-28 Mesh Candy, Inc. Security and identification system and method using data collection and messaging over a dynamic mesh network
US10395021B2 (en) 2015-06-29 2019-08-27 Mesh Candy, Inc. Security and identification system and method using data collection and messaging over a dynamic mesh network with multiple protocols
US10044409B2 (en) 2015-07-14 2018-08-07 At&T Intellectual Property I, L.P. Transmission medium and methods for use therewith
US9847566B2 (en) 2015-07-14 2017-12-19 At&T Intellectual Property I, L.P. Method and apparatus for adjusting a field of a signal to mitigate interference
US9853342B2 (en) 2015-07-14 2017-12-26 At&T Intellectual Property I, L.P. Dielectric transmission medium connector and methods for use therewith
US10090606B2 (en) 2015-07-15 2018-10-02 At&T Intellectual Property I, L.P. Antenna system with dielectric array and methods for use therewith
US9912027B2 (en) 2015-07-23 2018-03-06 At&T Intellectual Property I, L.P. Method and apparatus for exchanging communication signals
US9871283B2 (en) 2015-07-23 2018-01-16 At&T Intellectual Property I, Lp Transmission medium having a dielectric core comprised of plural members connected by a ball and socket configuration
US9749053B2 (en) 2015-07-23 2017-08-29 At&T Intellectual Property I, L.P. Node device, repeater and methods for use therewith
US9948333B2 (en) 2015-07-23 2018-04-17 At&T Intellectual Property I, L.P. Method and apparatus for wireless communications to mitigate interference
US9967173B2 (en) 2015-07-31 2018-05-08 At&T Intellectual Property I, L.P. Method and apparatus for authentication and identity management of communicating devices
US9904535B2 (en) 2015-09-14 2018-02-27 At&T Intellectual Property I, L.P. Method and apparatus for distributing software
US9876264B2 (en) 2015-10-02 2018-01-23 At&T Intellectual Property I, Lp Communication system, guided wave switch and methods for use therewith
US9729581B1 (en) * 2016-07-01 2017-08-08 Tempered Networks, Inc. Horizontal switch scalability via load balancing
US9860075B1 (en) * 2016-08-26 2018-01-02 At&T Intellectual Property I, L.P. Method and communication node for broadband distribution
US10811767B2 (en) 2016-10-21 2020-10-20 At&T Intellectual Property I, L.P. System and dielectric antenna with convex dielectric radome
US10312567B2 (en) 2016-10-26 2019-06-04 At&T Intellectual Property I, L.P. Launcher with planar strip antenna and methods for use therewith
US10225025B2 (en) 2016-11-03 2019-03-05 At&T Intellectual Property I, L.P. Method and apparatus for detecting a fault in a communication system
US10104608B2 (en) 2016-11-07 2018-10-16 Eero Inc. Systems and methods for enhanced mesh networking
US10178445B2 (en) 2016-11-23 2019-01-08 At&T Intellectual Property I, L.P. Methods, devices, and systems for load balancing between a plurality of waveguides
US10637149B2 (en) 2016-12-06 2020-04-28 At&T Intellectual Property I, L.P. Injection molded dielectric antenna and methods for use therewith
US10389037B2 (en) 2016-12-08 2019-08-20 At&T Intellectual Property I, L.P. Apparatus and methods for selecting sections of an antenna array and use therewith
US9998870B1 (en) 2016-12-08 2018-06-12 At&T Intellectual Property I, L.P. Method and apparatus for proximity sensing
US9838896B1 (en) 2016-12-09 2017-12-05 At&T Intellectual Property I, L.P. Method and apparatus for assessing network coverage
JP6827840B2 (ja) * 2017-02-20 2021-02-10 キヤノン株式会社 管理システム、管理方法およびプログラム
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
US11196830B2 (en) * 2018-02-12 2021-12-07 International Business Machines Corporation Delivering messages to offline devices using peer-to-peer communication
US10069726B1 (en) 2018-03-16 2018-09-04 Tempered Networks, Inc. Overlay network identity-based relay
US11190391B1 (en) * 2018-04-16 2021-11-30 Amazon Technologies, Inc. Network loop detection in hybrid mesh networks
CN110391981B (zh) 2018-04-20 2021-10-26 慧与发展有限责任合伙企业 为网状网络中的网关节点建立源路由树的设备、方法及介质
US10116539B1 (en) 2018-05-23 2018-10-30 Tempered Networks, Inc. Multi-link network gateway with monitoring and dynamic failover
US10158545B1 (en) 2018-05-31 2018-12-18 Tempered Networks, Inc. Monitoring overlay networks
EP3831021A1 (en) 2018-07-27 2021-06-09 Gotenna Inc. VINEtm ZERO-CONTROL ROUTING USING DATA PACKET INSPECTION FOR WIRELESS MESH NETWORKS
US10911418B1 (en) 2020-06-26 2021-02-02 Tempered Networks, Inc. Port level policy isolation in overlay networks
US11070594B1 (en) 2020-10-16 2021-07-20 Tempered Networks, Inc. Applying overlay network policy based on users
US10999154B1 (en) 2020-10-23 2021-05-04 Tempered Networks, Inc. Relay node management for overlay networks
US11464073B2 (en) 2021-02-11 2022-10-04 Hewlett Packard Enterprise Development Lp Automatic deployment of wireless or wired networks through clustering of gateways and tunneling of data traffic to the gateways
US11824649B2 (en) * 2021-12-31 2023-11-21 Uab 360 It Status management in a mesh network
KR20230142434A (ko) * 2022-03-31 2023-10-11 지오 플랫폼즈 리미티드 5g 네트워크들에서의 인그레스/이그레스 액티브-액티브 라우팅을 수행하기 위한 시스템 및 방법

Family Cites Families (53)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6781953B1 (en) * 1999-08-03 2004-08-24 Avaya Communication Israel Ltd. Broadcast protocol for local area networks
US6363319B1 (en) 1999-08-31 2002-03-26 Nortel Networks Limited Constraint-based route selection using biased cost
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
US6778495B1 (en) 2000-05-17 2004-08-17 Cisco Technology, Inc. Combining multilink and IP per-destination load balancing over a multilink bundle
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
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
US7286489B2 (en) 2000-10-10 2007-10-23 Intel Corporation Communications meshes
US7016336B2 (en) * 2000-11-22 2006-03-21 Telefonaktiebolaget L M Ericsson (Publ) Administrative domains for personal area networks
US6493377B2 (en) * 2000-12-06 2002-12-10 Linex Technologies, Inc. Distributed network, spread-spectrum system
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
US7505426B2 (en) * 2000-12-29 2009-03-17 Tropos Networks Multi-channel mesh network
US6999465B2 (en) 2001-02-22 2006-02-14 Motorola, Inc. Methods for reliably sending IP multicast packets to multiple endpoints of a local area network
US7031293B1 (en) 2001-03-26 2006-04-18 Tropos Networks, Inc. Method and system to provide increased data throughput in a wireless multi-hop network
FI20011342A0 (fi) * 2001-06-25 2001-06-25 Nokia Corp Menetelmä ja laite tiedon hankkimiseksi
US6842460B1 (en) 2001-06-27 2005-01-11 Nokia Corporation Ad hoc network discovery menu
US7647422B2 (en) * 2001-11-06 2010-01-12 Enterasys Networks, Inc. VPN failure recovery
KR100671526B1 (ko) 2001-12-03 2007-01-19 노키아 코포레이션 무선 메시 네트워크들에서의 어드레싱 및 라우팅을 위한 방법 및 장치
AU2003223263A1 (en) * 2002-03-15 2003-09-29 Meshnetworks, Inc. System and method for auto-configuration and discovery of ip to mac address mapping and gateway presence
US7457275B2 (en) * 2002-04-09 2008-11-25 Jianguo Zhao Method for implementing Iu-Flex based MBMS
US6879574B2 (en) * 2002-06-24 2005-04-12 Nokia Corporation Mobile mesh Ad-Hoc networking
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
US7649866B2 (en) * 2003-06-24 2010-01-19 Tropos Networks, Inc. Method of subnet roaming within a network
US7593346B2 (en) * 2003-07-31 2009-09-22 Cisco Technology, Inc. Distributing and balancing traffic flow in a virtual gateway
DE10335335A1 (de) * 2003-08-01 2005-03-10 Siemens Ag Verfahren für ein Inter-Domain Mehrwege-Routing
US7075933B2 (en) * 2003-08-01 2006-07-11 Nortel Networks, Ltd. Method and apparatus for implementing hub-and-spoke topology virtual private networks
US7336642B2 (en) 2003-08-07 2008-02-26 Skypilot Networks, Inc. Communication protocol for a wireless mesh architecture
US7373660B1 (en) * 2003-08-26 2008-05-13 Cisco Technology, Inc. Methods and apparatus to distribute policy information
WO2005057834A2 (en) 2003-12-09 2005-06-23 Awarepoint Corporation Plug-in network appliance
US7447223B2 (en) * 2004-01-28 2008-11-04 Hewlett-Packard Development Company, L.P. Switching mesh with broadcast path redundancy
US20050166053A1 (en) * 2004-01-28 2005-07-28 Yahoo! Inc. Method and system for associating a signature with a mobile device
US20060029074A2 (en) * 2004-02-09 2006-02-09 Packethop, Inc. ENHANCED MULTICASE FORWARDING CACHE (eMFC)
JP2005236767A (ja) * 2004-02-20 2005-09-02 Ntt Docomo Inc 通信装置、中継装置及び通信システム並びに通信方法
WO2006017028A2 (en) * 2004-07-09 2006-02-16 Interdigital Technology Corporation Logical and physical mesh network separation
US20060039286A1 (en) 2004-08-18 2006-02-23 Anindya Basu Method and apparatus for dynamically reducing end-to-end delay in multi-hop wireless networks in response to changing traffic conditions
US7366120B2 (en) 2004-10-18 2008-04-29 Nortel Networks, Ltd Method and apparatus for improving quality of service over meshed bachaul facilities in a wireless network
US7606187B2 (en) * 2004-10-28 2009-10-20 Meshnetworks, Inc. System and method to support multicast routing in large scale wireless mesh networks
US7626967B2 (en) * 2005-01-05 2009-12-01 Intel Corporation Methods and apparatus for providing a transparent bridge associated with a wireless mesh network
JP4861415B2 (ja) * 2005-07-20 2012-01-25 ファイアータイド、インク． メッシュネットワーク用オンデマンドルーティングプロトコルのための経路最適化
GB2467656B (en) * 2005-07-21 2010-09-15 Firetide Inc Method for enabling the efficient operation of arbitrarily in erconnected 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
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
TWI355167B (en) 2006-09-19 2011-12-21 Firetide Inc A multi-channel assignment method for multi-radio
CA2663144C (en) 2006-09-19 2017-01-03 Firetide, Inc. Bonding multiple radios in wireless multi-hop mesh networks
GB2455469B (en) 2006-10-13 2011-04-27 Firetide Inc Mesh node mobility across static and mobile mesh networks
US7876709B2 (en) * 2007-10-05 2011-01-25 Schilling Donald L Mesh network communication systems and methods
US8634293B2 (en) 2008-01-14 2014-01-21 Firetide, Inc. Service differentiation and service level agreements for wireless access clients
CN101981990B (zh) 2008-01-24 2015-09-23 发尔泰公司 用于无线接入网络的信道分配

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
ASHISH RANIWALA等: "Architecture and Algorithm for an IEEE based 802.11-Based Multi-Channel Wireless Mesh Network", 《PROC IEEE INFOCOM》 *

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103202064A (zh) * 2010-09-15 2013-07-10 瑞典爱立信有限公司 用于重定位和恢复通过故障服务网关的连接及业务卸载的方法和设备
US10225178B2 (en) 2010-09-15 2019-03-05 Telefonaktiebolaget Lm Ericsson (Publ) Methods and apparatus for relocating and restoring connections through a failed serving gateway and traffic offloading
US10666555B2 (en) 2010-09-15 2020-05-26 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for relocating and restoring connections through a failed serving gateway and traffic offloading
CN107547375A (zh) * 2017-06-20 2018-01-05 新华三技术有限公司 一种实现Mesh链路聚合的方法和装置
CN107547375B (zh) * 2017-06-20 2019-11-22 新华三技术有限公司 一种实现Mesh链路聚合的方法和装置
CN107948027A (zh) * 2017-11-02 2018-04-20 南京物联传感技术有限公司 一种带有智能家居数据安全备份***及工作方法
CN112205034A (zh) * 2018-03-29 2021-01-08 古伊有限公司 用于在网状网络中管理和控制动态隧道协议的***和方法
CN111937350A (zh) * 2018-06-27 2020-11-13 苹果公司 用于分发网格的调谐拓扑
CN111937350B (zh) * 2018-06-27 2022-12-16 苹果公司 用于分发网格的调谐拓扑
US11683200B2 (en) 2018-06-27 2023-06-20 Apple Inc. Tuning topology for distribution mesh
CN110234115A (zh) * 2019-05-23 2019-09-13 深圳和而泰家居在线网络科技有限公司 多设备通信***和数据通信方法

Also Published As

Publication number Publication date
JP4903206B2 (ja) 2012-03-28
GB2442680A8 (en) 2008-04-10
KR20080041670A (ko) 2008-05-13
JP2009504088A (ja) 2009-01-29
US8559447B2 (en) 2013-10-15
GB2465499A (en) 2010-05-26
US20170250856A1 (en) 2017-08-31
WO2007016118A1 (en) 2007-02-08
KR101309545B1 (ko) 2013-09-24
GB0802317D0 (en) 2008-03-12
CA2884061A1 (en) 2007-02-08
GB2442680A (en) 2008-04-09
GB201000071D0 (en) 2010-02-17
HK1120350A1 (zh) 2009-03-27
CA2616757C (en) 2015-06-16
CN101243662B (zh) 2014-06-18
CA2884061C (en) 2017-08-15
GB2442680B (en) 2010-03-17
US20150110104A1 (en) 2015-04-23
US20080151916A1 (en) 2008-06-26
GB2465499B (en) 2010-08-11
TWI323110B (en) 2010-04-01
TW200723786A (en) 2007-06-16
CA2616757A1 (en) 2007-02-08
US9602399B2 (en) 2017-03-21

Similar Documents

Publication Publication Date Title
CN101243662B (zh) 在共享接入网络中使用多个网状网络网关的方法及***
CN101258710B (zh) 用于使任意互连的网状网络有效操作的方法及***
CN101663859B (zh) 用于交换路由信息并跨越多个网络区域建立连接的方法和设备
CN101263689B (zh) 用于网状网络的按需路由选择协议的路由优化的***和方法
CN102037685B (zh) 通过链路状态协议控制的以太网的ip转发
CN105933228A (zh) 用于位索引显式复制的流量工程
CN102316019B (zh) 用于IPv6的经路由的分割多链路骨干传输
CN101835195B (zh) 一种提高无线Mesh骨干网可靠性的拜占庭容错方法
CN103079248A (zh) 在网状网络中防止循环的方法和***
CN104601477B (zh) Trill网络的接入方法及路由桥接设备
GB2464229A (en) Selecting a node from a group of gateway nodes as a broadcast server
Boukerche et al. A performance evaluation of OLSR and AODV routing protocols using a self-configuration mechanism for heterogeneous wireless mesh networks
Inoue et al. Sensor application platform on a novel managed wireless mesh
Ali et al. Real-Time, Fault Tolerance and Energy-Efficiency (REFER) Enhancement in Wireless Sensor Actuator Networks
John et al. Performance analysis of proposed mobile autonomous agent for detection of malicious node and protecting against attacks in MANET
Arai et al. Successful Transmission Rate of Mobile Terminals with Agents in Segmented Ad Hoc Network
Seon et al. A Ring-based Multicast Routing Architecture for Mobile Ad Hoc Networks
Bakht Investigation of mechanisms for routing in mobile ad-hoc network
Varma et al. MANET NETWORK
CN108737263A (zh) 数据中心***及数据流处理方法
Wu et al. Interoperation between AODV protocol and AOHR protocol for mobile ad hoc 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: 1120350

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

Country of ref document: HK