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

本发明专利技术公开了一种用于使任意互连的网状网络有效操作的方法及系统。其中，所述系统包括包括：用于操作的装置，用于通过在无线网状网络之间传递数据包来将第一和第二无线网状网络作为多重网状网络进行操作；用于转发数据包的装置，用于根据至少部分地基于路由成本信息的有效路由来转发数据包；其中，所述用于操作的装置包括分别与所述第一和第二无线网状网络相关联的第一和第二网状网桥接器节点；以及其中，所述用于转发数据包的装置包括：用于累加的装置，用于在所述传递期间至少部分地累加所述路由成本信息。

【技术实现步骤摘要】
用于使任意互连的网状网络有效操作的方法及系统本申请是分案申请，其原案申请的申请号为200680032343.x，申请日为2006年7月19日，专利技术名称为“用于使任意互连的网状网络有效操作的方法”。
需要改进用于桥接（bridging）网络的路由选择协议来提供性能、效率、及使用效用方面的改善。本文中其他地方描述的实施例能够实现这些改进。
技术介绍
除非明确地被认为是公开的或者是已知的，否则不应该将本文中提及的包括用于环境（context，也称上下文）、定义、或比较目的的技术和内容解释为承认这些技术和内容是先前公知的或者是现有技术的一部分。本文中引用的包括专利、专利申请、及公开出版物的所有参考（若有的话），不管其是否被特定地结合，其全部均结合于此用于全部目的。本文中的任何内容均不被解释为承认任何参考是有关现有技术，也不被解释为承认其构成关于这些文件的实际公开出版物的内容或日期。
技术实现思路
本专利技术能够以多种方式来实现，包括处理、加工文章、设备、系统、物质的组合、及计算机可读介质（例如，计算机可读存储介质或计算机网络），其中，经由光通信链路或电子通信链路来发送程序指令。在本说明书中，可以将这些实施方式或本专利技术可以采用的任何其他形式称为技术。一般而言，可以在本专利技术的范围内改变所披露的处理步骤的顺序。在详细描述中提供了本专利技术的一个或多个实施例的说明。详细描述包括导言，帮助更加快速地理解详细描述的其余部分。导言包括示例性组合，其简洁地总结了根据本文讲授的内容的示例性系统和方法。如在结论中更加详细讨论的，本专利技术包括在提交的权利要求的范围内的所有可能改进和变化，权利要求被附在提交的专利的最后面。附图说明在以下的详细描述和附图中披露了本专利技术的多个实施例。图1示出了用于减少（或消除）回路（loops）以及用于使多网状网（multi-mesh）的单波数据包流和广播数据包流最优化的技术的多个实施例的所选详细描述。图2示出了节点的实施例的硬件方面的所选详细描述。图3示出了节点的实施例的软件方面的所选详细描述。具体实施方式本专利技术能够以多种方式实现，包括处理、加工文章、设备、系统、物质的组合、及计算机可读介质（例如，计算机可读存储介质或计算机网络），其中，经由光通信链路或电子通信链路来发送程序指令。在该说明书中，可以将这些实施方式或本专利技术可以采用的任何其他形式称为技术。一般而言，可以在本专利技术的范围内改变所披露的处理步骤的顺序。以下提供了本专利技术的一个或多个实施例的详细描述以及示出了本专利技术的原理的附图。本专利技术可以结合这些实施例来描述，但是本专利技术并不局限于任何实施例。本专利技术的范围仅由权利要求限制，并且本专利技术包括许多变化、改进、及等同物。在以下的描述中阐明了许多特定细节，以提供对本专利技术的彻底理解。这些细节被提供用于举例的目的，并且可以根据权利要求来实现本专利技术，而不需要这些特定细节中的一些或者其全部。为了清楚起见，没有详细描述与本专利技术有关的
中已知的技术材料，从而没有不必要地模糊本专利技术。导言该导言仅用于帮助更加快速地理解详细描述。任何导言的段落均需要是全部主题的精简概括，而不意味着是详尽的描述或者限制性的描述，所以本专利技术不局限于导言中提出的内容。例如，以下的导言仅向特定实施例提供由空间（space）和组织（organization）限制的总体信息。事实上存在许多其他实施例，包括权利要求最终提取的那些实施例，他们被贯穿该说明书的平衡进行讨论。如在结论中所更加详细讨论的，本专利技术包括在所提交的权利要求的范围内的所有可能的改进和变化，权利要求被附在所提交的专利的最后面。多个实施例涉及用于使任意互连的网状网络有效传输信息以及用于使具有可测量性和互操作性的低开销（overhead）和低复杂性的技术。作为互连一组网状网络的结果而形成的网络被称为多重网状网（multi-mesh）。多重网状网的网状网络（meshnetwork）中的每一个网络均可以具有各自的（并且可能是唯一的）内部配置和操作模式。该技术提供所有的单播数据包经过互连的网状网上的相应最佳路径的传播，以及用于避免单播和广播数据包的转发回路。在整体考虑该技术时，该技术还提供用于沿着经过多重网状网的最佳路径转发数据包。路由选择信息及其处理被限制于并特定用于多重网状网的各个网状网，从而与在单个网状网内具有全部节点的情况相比，减少了路由选择处理和存储器要求。术语本文中的其他地方的术语被用于描述多个实施例和实施方案的所选元件和方面。以下是对所选术语的举例。节点：节点的一个实例是电子装置。数据包：数据包的一个实例是节点彼此传输被细分为多个数据包的信息。链路：链路的一个实例是两个（或多个）节点彼此通信的能力的概念表示。链路可以是有线的（由用于承载信息的物理介质连接的节点，例如，电互连或光互连）或者是无线的（在不用物理介质的情况下进行连接的节点，例如，经由无线电技术）。路径/路由：路径/路由的一个实例是一连串的一个或多个链路。路径度量（metric）：路径度量的一个实例是反映路径的合意性（desirability）的数目。例如，链路的数目（例如，路径的跳数（hopcount））是一个可能的度量。具有低跳数的路径比具有高跳数的路径有优势。这些优势包括更少的资源使用（由于减少了转发）和更小的丢包可能性（由于数据包到达各自的目的地之前有更少的丢失机会）。最佳路径：最佳路径的一个实例是在数据包（按顺序）经过时导致根据预定准则从源到目的地有效遍历的多个节点的顺序列表。由于参数和操作条件随着时间改变，所以任意最佳路径也是“已知的”最佳路径；例如，其基于在时间上的特定点估计的准则，并在时间上的不同点可以利用不同的最佳路径。最佳路径还可以被认为是根据用于确定最佳路径的路由选择协议测量时，根据一个或多个度量的“几乎最理想的”。网络：网络的一个实例是使能够经由有线链路和无线链路的任意组合彼此通信的一组节点。网状网络：网状网络的一个实例是自组织（self-organize）为多多跳网络的一组节点。在一些使用情况下，网状网络具有有限的资源（例如，可用带宽、可用的计算能力、及可用能量）。多重网状网络：多重网状网络的一个实例是一组互连的网状网，从多重网状网络提供的资源的用户来看表现为作为一个网络进行操作。共享接入网络：共享接入网络的一个实例是由任意节点传输的数据包均能被网络中的所有其他节点偷听到的网络。这种网络的一个实例实施方式是802.3LAN。入口（ingress）网状网：入口网状网的一个实例是数据包进入多重网状网的网状网。出口（egress）网状网：出口网状网的一个实例是数据包退出（或离开）多重网状网的网状网。入口网状网节点：入口网状网节点的一个实例是数据包进入网状网的节点；例如，将数据包从非网状网链路转发到网状网链路/网络的节点。出口网状网节点：出口网状网节点的一个实例是数据包退出网状网的节点；例如，将数据包从网状网链路转发到非网状网链路/网络的节点。网状网桥接器（bridge）（节点），网状网桥接器的一个实例是每次同时参与多于一个网状网络的节点；例如，该节点一次连接到至少两个网状网络。桥接器节点使多个节点连接在第一网状网（或作为第一网状网的一部分）上以与连接在第二网状网（或作为第二网状网的一部分）的多个节点进行通本文档来自技高网...

【技术保护点】
一种系统，包括：用于操作的装置，用于通过在无线网状网络之间传递数据包来将第一和第二无线网状网络作为多重网状网络进行操作；用于转发数据包的装置，用于根据至少部分地基于路由成本信息的有效路由来转发数据包；其中，所述用于操作的装置包括分别与所述第一和第二无线网状网络相关联的第一和第二网状网桥接器节点；以及其中，所述用于转发数据包的装置包括：用于累加的装置，用于在所述传递期间至少部分地累加所述路由成本信息。

【技术特征摘要】
2005.07.21 US 60/701,446;2005.08.10 US 60/707,0691.一种用于使任意互连的网状网络有效操作的系统，所述系统包括：用于操作的装置，用于通过在无线网状网络之间传递数据包来将第一和第二无线网状网络作为多重网状网络进行操作；用于转发数据包的装置，用于根据至少部分地基于路由成本信息的有效路由来转发数据包；其中，所述用于操作的装置包括分别与所述第一和第二无线网状网络相关联的第一和第二网状网桥接器节点；以及其中，所述用于转发数据包的装置包括：用于累加所述路由成本信息的装置，用于在所述传递期间至少部分地累加所述路由成本信息，并且所述累加所述路由成本信息包括从各个数据包去除特定用于刚刚经过的无线网状网的路由成本信息并将用于所述刚刚经过的无线网状网的各个路由成本信息附加到所述各个数据包。2.根据权利要求1所述的系统，进一步包括：用于消除冗余广播数据包洪流的装置，用于消除各个无线网状网络内的冗余广播数据包洪流。3.根据权利要求2所述的系统，其中，所述用于消除冗余广播数据包洪流的装置部分地基于分配给至少一些所述数据包中的每一个的标识符，各个标识符包括各自的第一部分和各自的第二部分，所述各自的第一部分唯一地标识各自的所述数据包进入所述多重网状网络的各自的进入点，以及所述各自的第二部分唯一地标识所述各自的进入点的环境中的各个数据包。4.根据权利要求3所述的系统，其中，所述标识符被包括在先前存在的控制数据包中。5.根据权利要求3所述的系统，其中，所述标识符被包括在先前存在的数据数据包中。6.根据权利要求1所述的系统，进一步包括：用于防止转发回路的装置，用于防止所述无线网状网络之间的转发回路。7.根据权利要求6所述的系统，其中，所述用于防止转发回路的装置部分地基于分配给至少一些所述数据包中的每一个的标识符，各个标识符包括各自的第一部分和各自的第二部分，所述各自的第一部分唯一地标识各自的所述数据包进入所述多重网状网络的各自的进入点，以及所述各自的第二部分唯一地标识所述各自的进入点的环境中的各个数据包。8.根据权利要求7所述的系统，其中，所述标识符被包括在先前存在的控制数据包中。9.根据权利要求7所述的系统，其中，所述标识符被包括在先前存在的数据数据包中。10.根据权利要求1所述的系统，其中，在先前存在的控制数据包中传输所述路由成本信息。11.根据权利要求1所述的系统，其中，在先前存在的数据数据包中传输所述路由成本信息。12.根据权利要求1所述的系统，其中，所述用于操作的装置包括至少一条无线链路。13.根据权利要求1所述的系统，其中，所述用于操作的装置包括至少一条有线链路。14.根据权利要求1所述的系统，其中，所述无线网状网络根据各自的频率分配是可操作的。15.根据权利要求14所述的系统，其中，所述频率分配是相同的。16.根据权利要求14所述的系统，其中，所述频率分配是不同的。17.根据权利要求14所述的系统，其中，所述频率分配是非干涉的。18.根据权利要求14所述的系统，其中，所述频率分配是干涉的。19.根据权利要求14所述的系统，其中，所述频率分配中的至少一个相应于802.11兼容信道。20.根据权利要求1所述的系统，其中，所述无线网状网络根据各自的路由选择协议是可操作的。21.根据权利要求20所述的系统，其中，所述路由选择协议是相同的。22.根据权利要求20所述的系统，其中，所述路由选择协议是不同的。23.根据权利要求1所述的系统，其中，每个无线网状网络根据不同的各自的媒体接入控制层是可操作的。24.根据权利要求1所述的系统，其中，每个无线网状网络根据相同的媒体接入控制层是可操作的。25.根据权利要求1所述的系统，其中，每个无线网状网络根据不同的各自的物理层是可操作的。26.根据权利要求1所述的系统，其中，每个无线网状网络根据相同的物理层是可操作的。27.根据权利要求1所述的系统，其中，所述用于操作的装置是用于操作的第一装置，所述用于操作的装置进一步包括：第二装置，用于通过在所述无线网状网之间传输数据包来将所述第一和第二无线网状网络作为所述多重网状网络进行操作。28.根据权利要求27所述的系统，进一步包括：用于控制的装置，用于根据负载平衡技术来控制用于操作的所述第一和第二装置。29.根据权利要求27所述的系统，进一步包括：用于控制的装置，用于根据冗余/故障技术来控制用于操作的所述第一和第二装置。30.根据权利要求27所述的系统，其中，用于操作的所述第一和第二装置结合桥接器链路协议是可操作的。31.根据权利要求30所述的系统，其中，所述桥接器链路协议利用先前存在的数据包是可操作的。32.一种用于使任意互连的网状网络有效操作的方法，所述方法包括：通过在无线网状网络之间传递数据包来将第一和第二无线网状网络作为多重网状网络进行操作；根据至少部分基于路由成本信息的有效路由来转发数据包；其中，所述操作包括：管理分别与所述第一和第二无线网状网络相关联的第一和第二无线网状网桥接器节点；以及其中，所述转发数据包包括：在传递期间至少部分地累加所述路由成本信息，并且累加所述路由成本信息包括从各个数据包去除特定用于刚刚经过的无线网状网的路由成本信息并将用于所述刚刚经过的无线网状网的各个路由成本信息附加到所述各个数据包。33.根据权利要求32所述的方法，进一步包括：消除各个无线网状网络内的冗余广播数据包洪流。34.根据权利要求33所述的方法，其中，所述消除冗余广播数据包洪流部分地基于分配给至少一些所述数据包中的每一个的标识符，各个标识符包括各自的第一部分和各自的第二部分，所述各自的第一部分唯一地标识各自的所述数据包进入所述多重网状网络的各自的进入点，以及所述各自的第二部分唯一地标识所述各自的进入点的环境中的各个数据包。35.根据权利要求34所述的方法，其中，所述标识符被包括在先前存在的控制数据包中。36.根据权利要求34所述的方法，其中，所述标识符被包括在先前存在的数据数据包中。37.根据权利要求32所述的方法，进一步包括：防止在所述无线网状网络之间的转发回路。38.根据权利要求37所述的方法，其中，所述防止转发回路部分地基于分配给至少一些所述数据包中的每一个的标识符，各个标识符包括各自的第一部分和各自的第二部分，所述各自的第一部分唯一地标识各自的所述数据包进入所述多重网状网络的各自的进入点，以及所述各自的第二部分唯一地标识所述各自的进入点的环境中的各个数据包。39....

【专利技术属性】
技术研发人员：约尔格塔·耶特切瓦，西瓦库马尔·凯拉斯，莫汉·纳塔拉詹，
申请(专利权)人：发尔泰公司，
类型：发明
国别省市：