在网状网络中防止循环的方法和系统的制作方法

文档序号:7948285阅读:209来源:国知局
专利名称:在网状网络中防止循环的方法和系统的制作方法
技术领域
本公开涉及无线数字网络中的包路由协议。具体地,本公开涉及通过无线网状网络中的有效路由协议来防止路由路径中的循环。
背景技术
无线数字网络,诸如在电气与电子工程师协会(IEEE)802.11标准运行下的网络,依靠它们的通用性和实用性而广泛传播。然而,伴随着这种通用性,出现了路由管理的问题。特别地,来自一个或多个有线网络(或站点)的网络帧需要通过无线网状网络路由,以便在不会于无线网状网络内形成任何循环的情况下到达一个或多个其它有线网络(或站点)。通常,无线网状网络中的无线路由协议使用生成树协议(STP)以防止路由路径中的循环。STP首先在网络中寻找冗余链接并选择最佳路径。其最初的目的是将全部链接置为或者转发或者阻塞状态。最后,没有冗余链接的链接以及具有冗余链接的最佳链接将处于转发状态。不如被选链接好的冗余链接将处于阻塞状态。然而,生成树不能对同一个终点使用多重链接。因此,当无线网络使用STP时,不存在负载共享或负载平衡。任何不作为优选的冗余链接均被阻塞(即,关闭),直至主链接停止。STP使用以下三个标准来确定接口是否应处于转发状态中:(I)所有根桥接器上的接口均被置为转发状态。(2)对于不是根桥接器的其他桥接器,最接近根桥接器的端口被置为转发状态。(3)具有与根桥接器之间的最小管理距离的桥接器被称为指定桥接器。指定桥接器上的网络接口被称为指定端口。该端口被置为转发状态。随着STP的使用,由于“最佳端口”被置为转发状态,并且其它端口被置为阻塞状态,故在网络中不存在循环。当新的节点被引入网络时,端口状态将被重新计算以防止新的循环。然而,STP不允许多重活动网关,或多重路径上的负载平衡,因为它们基于树状拓扑而被限制在一个网关和一个特定路径的选择上。因此,期望具有一种路由协议,其能够防止在无线网络内的路由路径中的循环,还能支持多重活动入口以及负载平衡。

发明内容
根据本申请的一方面,提供了一种方法,包括:在位于无线网络的第一网络节点的网络设备处接收来自有线网络的帧,其中所述帧包括唯一地对应所述有线网络的站点标识符和目的物理地址;通过所述网络设备基于所述站点标识符和所述目的物理地址确定是否将所述网络节点选为代表性入口节点;以及作为对将所述第一网络节点选为所述代表性入口节点的响应,所述网络设备将所述帧转发至第二网络节点。根据本申请的另一方面,提供了一种网络设备,包括:处理器;存储器;接收机构,联接至所述处理器,所述接收机构在无线网络的第一网络节点处接收来自有线网络的帧,其中所述帧包括唯一地对应所述有线网络的站点标识符和目的物理地址;确定机构,联接至所述处理器,所述确定机构基于所述站点标识符和所述目的物理地址确定是否将所述网络节点选为代表性入口节点;以及帧处理机构,联接至所述处理器,作为对将所述第一网络节点选为所述代表性入口节点的响应,所述帧处理机构将所述帧转发至第二网络节点。根据本申请的又一方面,提供了一种非易失性计算机可读存储介质,储存由实现在网络设备内实施的一个或多个机构执行以进行多种操作的嵌入式指令,所述多种操作包括:在无线网络的第一网络节点处接收来自有线网络的帧,其中所述帧包括唯一地对应所述有线网络的站点标识符和目的物理地址;基于所述站点标识符和所述目的物理地址确定是否将所述网络节点选为代表性入口节点;以及作为对将所述第一网络节点选为所述代表性入口节点的响应,将所述帧转发至第二网络节点。


通过参照用于示出本发明的实施方式的以下描述和附图,可以最好地理解本公开。图1示出了根据本公开的实施方式的示例性无线数字网络环境;图2是示出根据本公开的实施方式的用于防止无线网状网络中的循环的示例性网络帧格式的框图;图3A至图3C中的每一个示出了根据本公开的实施方式的用于防止无线网状网络中的循环的各自示例性无线网络路由方案;图4是示出根据本公开的实施方式的防止无线网状网络中的循环的示例性处理的流程图;以及图5是示出根据本公开的实施方式的用于防止无线网状网络中的循环的系统的框图。
具体实施例方式以下描述中,为了提供透彻的理解而介绍一些具体细节。虽然公开的内容针对无线网络的路由管理,但是相关领域的技术人员应该意识到,在没有一个或多个具体细节或者在没有其他部件组合等的情况下,本文所公开的概念和技术也能够实行。在其他情况下,没有示出或详细描述已知的实现或操作,以避免使本文所公开的各种实施例模糊。应该理解的是,本公开覆盖了落入本公开的精神和范围内的所有修改、等同和替换。MM本公开的实施方式涉及无线数字网络中的数据包路由协议,尤其涉及通过有效路由协议来防止路由路径中的循环。本公开的实施方式提供了解决方案,该解决方案防止网络内路由路径中的循环,而且支持多个活动入口以及负载平衡。利用本文提供的解决方案,公开的网络设备在网络节点处接收来自有线网络的帧。该帧包括与有线网络唯一对应的站点标识符、源物理地址、以及目的物理地址。如果网络节点被选择为代表性入口节点,那么网络设备转发帧。否则,如果另一网络节点被选择为代表性入口节点,那么网络设备丢弃接收的帧,以防止在对应于该帧的路由路径中形成循环。如果没有其他网络被选择为代表性入口节点,那么网络设备将帧冲到无线网络中的其他网络节点。
在一些实施方式中,如果无线网络中没有其他网络节点被选择为代表性入口节点,那么网络设备确定目的物理地址是否存在于转发表中。如果存在,那么网络设备将帧发送到与转发表中的目的物理地址对应的转发地址处的相应网络节点。否则,网络设备将帧冲到无线网络中的一个或多个其他网络节点。在一个实施方式中,为了确定无线网络中任意其他网络节点是否被选择为代表性入口节点,网络设备识别一个或多个其他网络节点,这些网络节点是与有线网络(帧从该有线网络接收)相关联的入口节点;发送包括站点标识符和目的物理地址的查询数据包;接收来自一个或多个其他网络节点的响应;并且基于响应确定一个或多个网络节点中的任意节点是否被选择为代表性入口节点。在一些实施方式中,网络设备还确定目的物理地址是否表示帧是多播帧。如果是,那么网络设备将基于目的物理地址向一组网络节点多播该帧。在一些实施方式中,网络设备还确定源物理地址是否与任意以前接收的帧相关联。如果不是,网络设备则丢弃帧。另外,网络设备可以存储源物理地址。网络设备可以附加地并可选地确定源物理地址对与站点标识符相关联的任意入口节点是否已知。如果是,那么网络设备将源物理地址与入口节点相关联,其中该入口节点与转发表中的站点标识符相关联。如果不是,那么网络设备将源物理地址与转发表中与其自身对应的网络节点相关联。概述图1示出了根据本公开的实施方式的示例性无线数字网络环境。图1包括第一有线网络(即,有线网络1120)、第二有线网络(即,有线网络2130)、以及网状网络,该网状网络包括通过无线的无线电链接160至168相互连接的网状网络节点140至148。此外,网状网络节点140和142都连接到有线网络1120。因此,网状网络节点140和142每个都分配有站点标识符“1”,这表示它们都连接到第一有线网络。同样,网状网络节点148连接到有线网络2130。因此,网状网络节点148分配有站点标识符“2”,这表示它连接到第二有线网络。连接到有线网络的网状网络节点被统称为“入口节点”或“网关”。在本公开中,术语“网状入口”、“入口节点”、“入口”、“网关”、或“网关节点”可互换使用。实际上,图1中所描绘的网状网络使用无线链接将两个不相连的有线2层网络桥接为单一 2层网络。因此,我们配置不同的入口节点来区分不相连的2层网络。注意的是,站点标识符的值(例如,“I”用于网状网络节点140和142 ;和“2”用于网状网络节点148)可以任意分配。只要值能够唯一标识有线网络(也称为“站点”),则可以使用任何值。每个入口节点的站点标识符可以由网络管理员配置。一旦在所有入口节点上都配置了正确的站点标识符,这个站点标识符配置信息就将被分发到无线网状网络中的其他节点。在以上关于图1所示的实施例中,节点144和146将接收配置信息,S卩,入口节点140和142与站点标识符“I”相关联,入口节点148与站点标识符“2”相关联。然后,每个网状节点将为每个有线网络(或每个站点)选择代表性入口节点。在选择代表性入口节点之后,各自网状节点与各自站点之间的流量将只经过网状节点的所选择的代表性入口节点。为了为每个站点选择代表性入口节点,每个网状节点将与所有网状入口联系,从而在为每个站点选择代表性入口之前获得每个入口的信息。如果网状节点是入口网状节点,那么入口网状节点将总是选择自身作为它所连接的站点的代表性入口。如果网状节点是非入口网状节点,那么非入口网状节点将通过考虑以下因素中的一个或多个因素来为每个站点选择它的代表性入口: 入口的可达性; 入口的当前负载(即,入口已经代表的节点的数量;入口的流量负载等); 从节点到入口的跳数或度量。在为每个站点选择代表性入口之后,网状节点能够通过选择的代表性入口开始向各自站点发送流量和/或从各自站点接收流量。例如,在图1中,网状节点144能够选择入口节点140作为站点I的代表性入口。而且。网状节点146和148能够选择入口节点142作为它们的对于站点I的代表性入口。因此,网状节点144与有线网络I 120之间的所有流量将仅被转发到网状节点140,而不能转发到网状节点142、146或148。另一方面,网状节点146或148与有线网络I 120之间的所有流量将仅被转发到网状节点142,而不能转发到网状节点140或144。因此,通过允许这样的网关选择,本文所公开的路由协议允许到达相同站点(诸如有线网络I 120)的网络流量路由经过多个入口节点,从而支持无线网状网络内的负载平衡。示例性网络帧格式图2示出了根据本公开的实施方式的用于防止无线网状网络中的循环的示例性网络帧格式。图2中所示的网络帧200包括原始帧290和新报头250。原始帧290通常遵循标准2层数据包报头格式,并且包括目的媒体接入控制(MAC)地址260、源MAC地址270、和有效载荷信息280。新报头250包括目的节点标识符210、源入口节点标识符220、源站点标识符230、和其他信息240。在一些实施方式中,当网络帧200通过任意入口节点路由进入网状网络时,入口节点利用新报头250来封装原始帧290。除了其他信息以外,表示进入网状网络的帧所来自的相应有线网络的源站点标识符230、以及入口节点的节点标识符220被插入到新报头250中。当网络帧200被路由到目的网状节点时,路由路径中的每个中间网状节点记录网络帧200的以下信息:(i)源MAC地址270、(ii)网络帧200进入网状网络所经过的网状入口节点的节点标识符220、(iii)源站点标识符230、以及(iv)与网络帧转发有关的任何其他信息240,诸如服务质量(QoS)、安全性等。在一个实施方式中,网状节点将元组〈源MAC地址270,节点标识符220,源站点标识符230〉插入到转发表中以对网络帧200的有关信息进行追踪。用于防止无线网状网络中的循环的示例性路由方案图3A至图3C中的每一个示出了根据本公开的实施方式的用于防止无线网状网络中的循环的各自示例性无线网络路由方案。(I)方案A:网络帧来自网状网络的外部,且源MAC地址对网状网络未知图3A示出了防止循环的第一示例性无线网络路由方案。在这个实施例中,网络帧来自网状网络的外部,目.源MAC地址对网状网络未知。图3A包括第一有线网络(B卩,有线网络I 320)、第二有线网络(S卩,有线网络2 330)、以及网状网络,该网状网络包括通过无线的无线电链接360至368相互连接的网状网络节点340至348。此外,网状网络节点340和342都连接到有线网 络I 320。因此,网状网络节点340和342每个都分配有站点标识符值,例如“1”,这表示它们都连接到第一有线网络。同样,网状网络节点348连接到有线网络2 330。因此,网状网络节点348分配有另一站点标识符值,例如“2”,这表示它连接到第二有线网络。注意的是,每个站点标识符的值唯一标识连接至无线网状网络的各自有线网络。当网络帧通过网状入口节点340 (或网状入口节点342)第一次从外部(例如,从有线网络I 320)进入到网状网络中时(操作380),由于网状入口节点340 (或网状入口节点342)还不知晓网络帧的源MAC地址,因此网状入口节点340 (或网状入口节点342)将丢弃帧(未示出),然后查询相同站点(即,有线网络I 320)的其他入口节点是否识别网络帧的源MAC地址。在图3A所示的实施例中,网状入口节点340将通过无线的无线电链接360向同样具有站点标识符值“I”的其他网状入口节点342查询网状入口节点342是否知晓网络帧的源MAC地址(操作381)。当网状入口节点342从网状入口节点340接收到查询时,网状入口节点342将回答“否”或“是”(操作383)。假设网状入口节点342回答“否”,然后网状入口节点340将存储网络帧的源MAC地址、它自己的入口节点标识符以及它的相应站点标识符,以用于将来查询。在一些实施方式中,网状入口节点340维护数据库以记录网络帧的源MAC地址、网状入口节点340的节点标识符、与有线网络I 320相对应的源站点标识符、以及与网络帧转发有关的任何其他信息(诸如质量服务(QoS)、安全性等)。在一个实施方式中,网状节点340将元组〈源MAC地址,入口节点标识符,站点标识符 > 和其他有关信息插入到它的数据库中。在两个或更多个其他网状入口节点连接至同一站点的情况下,如果从其他入口节点接收的所有响应都是“否”,那么网状入口节点340将存储与源MAC地址、入口节点标识符、站点标识符等有关的信息。另一方面,如果任意网状入口节点对网状入口节点340的查询回答“是”,那么网状节点340将把与源MAC地址有关的信息存储到数据库中。然而,在存储这个信息时网状入口节点340也将注意到,源MAC地址已经被同一站点上的其他网状入口处理。(2)方案B:网络帧来自网状网络的外部,且源MAC地址对网状网络已知图3B示出了防止循环的第二示例性无线网络路由方案。在这个实施例中,网络帧来自网状网络的外部,且网状网络知晓源MAC地址。图3B包括第一有线网络(B卩,有线网络I 320)、第二有线网络(S卩,有线网络2 330)、以及网状网络,该网状网络包括通过无线的无线电链接360至368相互连接的网状网络节点340至348。此外,网状网络节点340和342都连接到有线网络I 320。因此,网状网络节点340和342每个都分配有站点标识符值,例如“1”,这表示它们都连接到第一有线网络。同样,网状网络节点348连接到有线网络2330。因此,网状网络节点348分配有另一站点标识符值,例如“2”,这表示它连接到第二有线网络。注意的是,每个站点标识符的值唯一标识连接至无线网状网络的各自有线网络。当具有网状网络已经知晓的源MAC地址的网络帧从外部(例如,有线网络I 320)进入到网状网络中时(操作380),像网状入口节点340 (或网状入口节点342)执行标准2层交换一样,网状入口节点340 (或网状入口节点342)将根据帧的目的MAC地址尝试转发接收的网络帧(操作384)。为此,首先,网状入口节点340 (或网状入口节点342)使用网络帧的目的MAC地址在转发表中查找相应条目。如果网络帧的目的MAC地址不存在于转发表中或者如果目的MAC地址是多播地址,那么网状入口节点340 (或网状入口节点342)将帧冲到选择入口作为站点的代表性入口的所有其他网络节点。
例如,如果网状入口节点340从有线网络I 320接收到具有无线网状网络未知的目的MAC地址的网络帧(操作380),那么网状入口节点340将接收的网络帧冲到网状节点344 (操作384),这是因为网状节点344已经选择网状入口 340作为有线网络I 320的代表性入口。作为另一实施例,如果网状入口节点342从有线网络I 320接收到具有无线网状网络未知的目的MAC地址的网络帧(操作382),那么网状入口节点342将接收的网络帧冲到网状节点346 (操作386)和网状节点348 (操作385),这是因为网状节点346和网状节点348都已经选择网状入口 342作为有线网络1320的代表性入口。在一些实施方式中,以上所述的冲操作通过利用上面引入的新报头来封装帧而执行,并且将帧单播至每个目的节点。例如,当网状入口节点342接收到具有未知目的MAC地址的网络帧时,网状入口节点342将利用表I中所示的新报头来封装原始帧,并且将封装的帧发送到网状节点146和网状节点148。表I
权利要求
1.一种方法,包括: 在位于无线网络的第一网络节点的网络设备处接收来自有线网络的帧,其中所述帧包括唯一地对应所述有线网络的站点标识符和目的物理地址; 通过所述网络设备基于所述站点标识符和所述目的物理地址确定是否将所述网络节点选为代表性入口节点;以及 作为对将所述第一网络节点选为所述代表性入口节点的响应,所述网络设备将所述帧转发至第二网络节点。
2.如权利要求1所述的方法,还包括: 作为对不将所述第一网络节点选为所述代表性入口节点的响应,通过所述网络设备基于所述站点标识符和所述目的物理地址确定是否将所述无线网络中的任何其它网络节点选为所述代表性入口节点;以及 作为对将第三网络节点选为所述代表性入口节点的响应,通过所述网络设备丢弃接收到的帧,以防止在对应于所述帧的路由路径中形成循环。
3.如权利要求2所述的方法,还包括: 作为对没有所述无线网络中的其它网络节点被选为所述代表性入口节点的响应,确定所述目的物理地址是否存在于所述第一网络节点处的转发表中; 作为对所述目的物理地址存在于所述转发表中的响应,通过所述网络设备将所述帧传送至位于与所述转发表中的所述目的物理地址相对应的转发地址处的第四网络节点;以及作为对所述目的物理地址不存在于所述转发表中的响应,通过所述网络设备将所述帧传送至所述无线网络中的一个或多个其它网络节点。
4.如权利要求2所述的方法,其中基于所述站点标识符和所述目的物理地址确定是否将所述无线网络中的任何其它网络节点选为所述代表性入口节点的步骤还包括: 通过所述网络设备识别一个或多个其它网络节点,所述一个或多个其它网络节点是与所述有线网络相关联的入口节点,所述帧从所述有线网络接收; 通过所述网络设备发送包括所述站点标识符和所述目的物理地址的查询; 通过所述网络设备接收来自所述一个或多个其它网络节点的响应;以及通过所述网络设备基于所述响应确定是否将所述一个或多个其它网络节点中的任何一个选为所述代表性入口节点。
5.如权利要求1所述的方法,还包括: 确定所述目的物理地址是否指示所述帧是多播帧;以及 作为对所述目的物理地址指示所述帧是多播帧的响应,基于所述目的物理地址将所述帧多播至一组网络节点。
6.如权利要求1所述的方法,其中所述帧还包括源物理地址,并且所述方法还包括: 通过所述网络设备确定所述源物理地址是否与任何先前接收的帧相关联;以及 作为对所述源物理地址不与任何先前接收的帧相关联的响应,通过所述网络设备丢弃所述帧。
7.如权利要求6所述的方法,还包括: 通过所述网络设备储存所述第一网络节点处的所述源物理地址; 通过所述网络设备确定与所述站点标识符相关联的任何入口节点是否知晓所述源物理地址; 作为对入口节点知晓所述源物理地址的响应,使所述源物理地址与关联所述第一网络节点处的转发表中的站点标识符的入口节点相关联;以及 作为对没有入口节点知晓所述源物理地址的响应,使所述源物理地址与所述第一网络节点处的所述转发表中的所述第一网络节点相关联。
8.一种网络设备,包括: 处理器; 存储器; 接收机构,联接至所述处理器,所述接收机构在无线网络的第一网络节点处接收来自有线网络的帧,其中所述帧包括唯一地对应所述有线网络的站点标识符和目的物理地址;确定机构,联接至所述处理器,所述确定机构基于所述站点标识符和所述目的物理地址确定是否将所述网络节点选为代表性入口节点;以及 帧处理机构,联接至所述处理器,作为对将所述第一网络节点选为所述代表性入口节点的响应,所述帧处理机构将所述帧转发至第二网络节点。
9.如权利要求8所述的网络设备,其中 作为对不将所述第一网络节点选为所述代表性入口节点的响应,所述确定机构还基于所述站点标识符和所述目的物理地址确定是否将所述无线网络中的任何其它网络节点选为所述代表性入口节点;以及 作为对将第三网络节点选为所述代表性入口节点的响应,所述帧处理机构还丢弃接收到的帧,以防止在对应于所述帧的路由路径中形成循环。
10.如权利要求9所述的网络设备,还包括: 作为对没有所述无线网络中的其它网络节点被选为所述代表性入口节点的响应,所述确定机构还确定所述目的物理地址是否存在于所述第一网络节点处的转发表中; 作为对所述目的物理地址存在于所述转发表中的响应,所述帧处理机构还将所述帧传送至位于与所述转发表中的所述目的物理地址相对应的转发地址处的第四网络节点;以及作为对所述目的物理地址不存在于所述转发表中的响应,所述帧处理机构还将所述帧传送至所述无线网络中的一个或多个其它网络节点。
11.如权利要求9所述的网络设备,其中所述确定机构还: 识别一个或多个其它网络节点,所述一个或多个其它网络节点是与有线网络相关联的入口节点,所述帧从所述有线网络接收; 发送包括所述站点标识符和所述目的物理地址的查询; 接收来自所述一个或多个其它网络节点的响应;以及 基于所述响应确定是否将所述一个或多个其它网络节点中的任何一个选为所述代表性入口节点。
12.如权利要求8所述的网络设备,其中 所述确定机构还确定所述目的物理地址是否指示所述帧是多播帧;以及作为对所述目的物理地址指示所述帧是多播帧的响应,所述帧处理机构基于所述目的物理地址将所述帧多播至一组网络节点。
13.如权利要求8所述的网络设备,其中所述帧还包括源物理地址; 所述确定机构还确定所述源物理地址是否与任何先前接收的帧相关联;以及作为对所述源物理地址不与任何先前接收的帧相关联的响应,所述帧处理机构还丢弃所述帧。
14.如权利要求13所述的网络设备,还包括: 储存机构,联接至所述处理器,所述储存机构储存所述第一网络节点处的所述源物理地址; 其中所述确定机构还确定与所述站点标识符相关联的任何入口节点是否知晓所述源物理地址; 作为对入口节点知晓所述源物理地址的响应,所述储存机构使所述源物理地址与关联所述第一网络节点处的转发表中的站点标识符的入口节点相关联;以及 作为对没有入口节点知晓所述源物理地址的响应,所述储存机构使所述源物理地址与所述第一网络节点处的所述转发表中的所述第一网络节点相关联。
15.一种非易失性计算机可读存储介质,储存由实现在网络设备内实施的一个或多个机构执行以进行多种操作的嵌入式指令,所述多种操作包括: 在无线网络的第一网络节点处接收来自有线网络的帧,其中所述帧包括唯一地对应所述有线网络的站点标识符和目的物 理地址; 基于所述站点标识符和所述目的物理地址确定是否将所述网络节点选为代表性入口节点;以及 作为对将所述第一网络节点选为所述代表性入口节点的响应,将所述帧转发至第二网络节点。
16.如权利要求15所述的非易失性计算机可读存储介质,其中所述多种操作还包括: 作为对不将所述第一网络节点选为所述代表性入口节点的响应,基于所述站点标识符和所述目的物理地址确定是否将所述无线网络中的任何其它网络节点选为所述代表性入口节点;以及 作为对将第三网络节点选为所述代表性入口节点的响应,丢弃接收到的帧,以防止在对应于所述帧的路由路径中形成循环。
17.如权利要求16所述的非易失性计算机可读存储介质,其中所述多种操作还包括: 作为对没有所述无线网络中的其它网络节点被选为所述代表性入口节点的响应,确定所述目的物理地址是否存在于所述第一网络节点处的转发表中; 作为对所述目的物理地址存在于所述转发表中的响应,将所述帧传送至位于与所述转发表中的所述目的物理地址相对应的转发地址处的第四网络节点;以及 作为对所述目的物理地址不存在于所述转发表中的响应,将所述帧传送至所述无线网络中的一个或多个其它网络节点。
18.如权利要求16所述的非易失性计算机可读存储介质,其中基于所述站点标识符和所述目的物理地址确定是否将所述无线网络中的任何其它网络节点选为所述代表性入口节点的步骤还包括: 通过所述网络设备识别一个或多个其它网络节点,所述一个或多个其它网络节点是与所述有线网络相关联的入口节点,所述帧从所述有线网络接收;通过所述网络设备发送包括所述站点标识符和所述目的物理地址的查询; 通过所述网络设备接收来自所述一个或多个其它网络节点的响应;以及通过所述网络设备基于所述响应确定是否将所述一个或多个其它网络节点中的任何一个选为所述代表性入口节点。
19.如权利要求15所述的非易失性计算机可读存储介质,其中所述多种操作还包括: 确定所述目的物理地址是否指示所述帧是多播帧;以及 作为对指示所述帧是多播帧的所述目的物理地址的响应,基于所述目的物理地址将所述帧多播至一组网络节点。
20.如权利要求15所述的非易失性计算机可读存储介质,其中所述帧还包括源物理地址,并且所述多种操作还包括: 确定所述源物理地址是否与任何先前接收的帧相关联;以及 作为对所述源物理地址不与任何先前接收的帧相关联的响应,丢弃所述帧。
21.如权利要求15所述的非易失性计算机可读存储介质,其中所述多种操作还包括: 储存所述第一网络节点处的所述源物理地址; 确定与所述站点标识符相关联的任何入口节点是否知晓所述源物理地址; 作为对入口节点知晓所述源物理地址的响应,使所述源物理地址与关联所述第一网络节点处的转发表中的站 点标识符的所述入口节点相关联;以及 作为对没有入口节点知晓所述源物理地址的响应,使所述源物理地址与所述第一网络节点处的所述转发表中的所述第一网络节点相关联。
全文摘要
本发明公开了一种网络设备和/或方法,用于防止无线数字网络中的网络帧的路由路径中的循环。所公开的网络装置在网络节点处接收来自有线网络的帧。该帧包括唯一地对应有线网络的站点标识符、源物理地址、和目的物理地址。如果网络节点被选为代表性入口节点,则网络设备转发该帧。否则,如果另一个网络接点被选为代表性入口节点,则网络设备丢弃接收到的帧,以防止在对应于该帧的路由路径中形成循环。如果没有其它网络被选为代表性入口节点,则网络设备将该帧冲至无线网络中的其它网络节点。
文档编号H04W40/24GK103079248SQ20111032730
公开日2013年5月1日 申请日期2011年10月25日 优先权日2011年10月25日
发明者邹叙, 黄康长, 刘研 申请人:安移通网络公司
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1