用于混合通信网络的转发表制造技术

公开了用于混合通信网络的转发表。一种混合设备能应用与混合通信网络的一个或多个其它混合网络设备相关联的转发表来控制被调度用于传输的帧的整个传输路线。该混合设备能使用其转发表和目的地混合设备的转发表来确定源网络接口地址、目的地网络接口地址、和帧传输路线。该目的地混合设备能使用与一个或多个混合网络设备相关联的转发表来确定是处理还是丢弃接收到的帧、该帧是否先前被接收到、和/或该帧是否在不正确的网络接口上被接收到。该混合设备还可使用转发表来确保该帧包括合适的链路层地址并基于分析与多个传输路线相关联的链路性能值来选择合适的传输路线。

A forwarding table for a hybrid communication network

A forwarding table for a hybrid communication network is disclosed. A hybrid device can use the forwarding table associated with one or more other hybrid network devices in the mixed communication network to control the entire transmission route of the frame being dispatched for transmission. The hybrid device can use its forwarding table and forwarding table of destination mixed device to determine the source network interface address, destination network interface address and frame transmission route. The destination hybrid device can use the forwarding table associated with one or more hybrid network devices to decide whether to process or discard the received frames, whether the frame is previously received, and / or whether the frame is received on the wrong network interface. The hybrid device can also use the forwarding table to ensure that the frame includes the appropriate link layer address, and select the appropriate transmission route based on the link performance value which is associated with multiple transmission routes.

【技术实现步骤摘要】
用于混合通信网络的转发表本申请是申请日为2013年7月25日、申请号为201380039040.0(国际申请号PCT/US2013/052015)、专利技术名称为“用于混合通信网络的转发表”的中国专利申请的分案申请。相关申请本申请要求于2012年7月25日提交的美国申请S/N.13/558,006的优先权权益。
本专利技术主题内容的各实施例一般涉及通信网络领域，尤其涉及用于混合通信网络的转发表。
技术介绍
混合通信网络通常包括实现多种联网技术(例如，无线局域网(WLAN)技术、电力线通信技术、以太网等)的多个网络设备。通常，通信机制和协议细节(例如设备和拓扑发现、与其他网络的桥接等等)对于每种联网技术来说是独特的。该多种联网技术通常使用具有桥接能力的设备来互连，具有桥接能力的设备在不同网络技术和介质之间转发帧以形成单个经扩展的通信网络。混合通信网络通常在任何两个混合设备之间给出多条帧递送路线。
技术实现思路
公开了用于在混合通信网络中采用转发表的各种实施例。在一个实施例中，在通信网络的第一混合设备处确定消息被调度成传送给该通信网络的第二混合设备。与第一混合设备相关联的多个网络接口地址中的第一网络接口地址、与第二混合设备相关联的多个网络接口地址中的第一网络接口地址、以及经由其将消息传送给第二混合设备的传输路线是至少部分地基于与第一混合设备相关联的转发表和与第二混合设备相关联的转发表来确定的。该消息是用至少部分地基于与第一混合设备相关联的转发表和与第二混合设备相关联的转发表的第一混合设备的多个网络接口地址中的第一网络接口地址和第二混合设备的多个网络接口地址中的第一网络接口地址来生成的。包括与第一混合设备相关联的多个网络接口地址中的第一网络接口地址和与第二混合设备相关联的多个网络接口地址中的第一网络接口地址的该消息经由该传输路线被传送给第二混合设备。在一些实施例中，一种方法包括：在通信网络的第一混合设备处确定消息被调度成传送给该通信网络的第二混合设备；至少部分地基于与第一混合设备相关联的转发表和与第二混合设备相关联的转发表来确定与第一混合设备相关联的多个网络接口地址中的第一网络接口地址、与第二混合设备相关联的多个网络接口地址中的第一网络接口地址、以及经由其将该消息传送给第二混合设备的传输路线；用至少部分地基于与第一混合设备相关联的转发表和与第二混合设备相关联的转发表所确定的第一混合设备的多个网络接口地址中的第一网络接口地址和第二混合设备的多个网络接口地址中的第一网络接口地址来生成该消息；以及经由该传输路线将该消息传送给第二混合设备，该消息包括与第一混合设备相关联的多个网络接口地址中的第一网络接口地址和与第二混合设备相关联的多个网络接口地址中的第一网络接口地址。在一些实施例中，所述确定与第一混合设备相关联的多个网络接口地址中的第一网络接口地址、与第二混合设备相关联的多个网络接口地址中的第一网络接口地址、以及经由其将消息传送给第二混合设备的传输路线包括：至少部分地基于与第一混合设备相关联的转发表和与第二混合设备相关联的转发表来选择传输路线；以及基于选定的传输路线来选择与第一混合设备相关联的多个网络接口地址中的第一网络接口地址和与第二混合设备相关联的多个网络接口地址中的第一网络接口地址。在一些实施例中，该方法进一步包括：将与第一混合设备相关联的转发表传送给通信网络的多个混合设备以影响与该多个混合设备中的其它混合设备相关联的转发表和由该多个混合设备中的该其它混合设备选定的传输路线，其中该转发表至少包括第一混合设备与该多个混合设备之间的传输路线、针对该传输路线的与第一混合设备相关联的相应传送接口、以及针对该传输路线的与该多个混合设备之一相关联的相应接收接口。在一些实施例中，所述确定与第一混合设备相关联的多个网络接口地址中的第一网络接口地址、与第二混合设备相关联的多个网络接口地址中的第一网络接口地址、以及经由其将消息传送给第二混合设备的传输路线进一步包括：在第一混合设备处接收与第二混合设备相关联的转发表；分析与第一混合设备相关联的转发表和与第二混合设备相关联的转发表以确定用于将消息传送给第二混合设备的一个或多个转发规则；至少部分地基于与该消息相关联的信息和与该一个或多个转发规则相关联的信息来从该一个或多个转发规则中标识用于传送该消息的第一转发规则；以及基于第一转发规则来选择与第一混合设备相关联的多个网络接口地址中的第一网络接口地址、与第二混合设备相关联的多个网络接口地址中的第一网络接口地址、以及经由其将该消息传送给第二混合设备的传输路线。在一些实施例中，该方法进一步包括：在第一混合设备处确定要从第二混合设备接收第二消息；至少部分地基于与第一混合设备相关联的转发表和与第二混合设备相关联的转发表来选择与第一混合设备相关联的多个网络接口地址中的第二网络接口地址、与第二混合设备相关联的多个网络接口地址中的第二网络接口地址以及经由其从第二混合设备接收第二消息的第二传输路线；以及向第二混合设备传送关于与第一混合设备相关联的多个网络接口地址中的第二网络接口地址、与第二混合设备相关联的多个网络接口地址中的第二网络接口地址和第二传输路线的通知以使第二混合设备经由第二传输路线和从与第二混合设备相关联的多个网络接口地址中的第二网络接口地址来传送第二消息。在一些实施例中，该方法进一步包括：在与第一混合设备相关联的多个网络接口中的第一网络接口处从第二混合设备接收第二消息；基于访问第一混合设备处的转发表并且至少部分地基于与第一混合设备相关联的多个网络接口中接收到第二消息的第一网络接口来确定是否向第一混合设备的较高协议层提供第二消息；如果确定向第一混合设备的较高协议层提供第二消息，则提供第二消息以供由第一混合设备的较高协议层处理；在所述提供第二消息以供由第一混合设备的较高协议层处理之后确定丢弃随后在与第一混合设备相关联的多个网络接口中的另一网络接口上接收到的第二消息的一个或多个副本；以及如果确定不向第一混合设备的较高协议层提供接收到的消息，则在第一混合设备处丢弃第二消息。在一些实施例中，所述确定是否向第一混合设备的较高协议层提供第二消息是基于与第一混合设备相关联的多个网络接口中在第一混合设备处接收到第二消息的第一网络接口、与接收到的第二消息相关联的目的地地址、以及与接收到的第二消息相关联的源地址的。在一些实施例中，所述确定不向第一混合设备的较高协议层提供接收到的消息包括以下一者：确定第二消息不是在第一混合设备的预定网络接口处接收到的；以及确定先前在与第一混合设备相关联的多个网络接口中的另一网络接口处接收到第二消息。在一些实施例中，在所述提供第二消息以供由第一混合设备的较高协议层处理之后确定丢弃随后在与第一混合设备相关联的多个网络接口中的另一网络接口上接收到的第二消息的一个或多个副本包括：更新与第一混合设备相关联的转发表中的一个或多个转发规则以指示在与第一混合设备相关联的多个网络接口中的第一网络接口处接收到第二消息。在一些实施例中，所述确定与第一混合设备相关联的多个网络接口地址中的第一网络接口地址、与第二混合设备相关联的多个网络接口地址中的第一网络接口地址、以及经由其将消息传送给第二混合设备的传输路线包括以下至少一者：从通信网络的中央协调器设备接收本文档来自技高网...

【技术保护点】
一种方法，包括：在通信网络的第一混合设备处接收旨在给第二混合设备的消息，其中所述消息包括源地址和目的地地址；基于针对所述消息的传输路线来确定与所述消息相关联的所述源地址是否匹配与所述第一混合设备相关联的多个网络接口中所述消息将从其被传送给所述第二混合设备的第一网络接口的链路层地址；响应于确定与所述消息相关联的所述源地址不匹配与所述第一混合设备相关联的所述多个网络接口中所述消息将从其被传送给所述第二混合设备的所述第一网络接口的所述链路层地址，用与所述第一混合设备相关联的所述多个网络接口中的所述第一网络接口的所述链路层地址来覆写与所述消息相关联的所述源地址；基于针对所述消息的所述传输路线来确定与所述消息相关联的所述目的地地址是否匹配与所述第二混合设备相关联的多个网络接口中将在所述第二混合设备处接收所述消息的第一网络接口的链路层地址；响应于确定与所述消息相关联的所述目的地地址不匹配与所述第二混合设备相关联的所述多个网络接口中将在所述第二混合设备处接收所述消息的所述第一网络接口的所述链路层地址，用与所述第二混合设备相关联的所述多个网络接口中的所述第一网络接口的所述链路层地址来覆写与所述消息相关联的所述目的地地址；以及向所述第二混合设备传送所述消息，所述消息包括与关联于所述第一混合设备的所述多个网络接口中的所述第一网络接口相关联的所述链路层地址和与关联于所述第二混合设备的所述多个网络接口中的所述第一网络接口相关联的所述链路层地址。...

【技术特征摘要】
2012.07.25 US 13/558,0061.一种方法，包括：在通信网络的第一混合设备处接收旨在给第二混合设备的消息，其中所述消息包括源地址和目的地地址；基于针对所述消息的传输路线来确定与所述消息相关联的所述源地址是否匹配与所述第一混合设备相关联的多个网络接口中所述消息将从其被传送给所述第二混合设备的第一网络接口的链路层地址；响应于确定与所述消息相关联的所述源地址不匹配与所述第一混合设备相关联的所述多个网络接口中所述消息将从其被传送给所述第二混合设备的所述第一网络接口的所述链路层地址，用与所述第一混合设备相关联的所述多个网络接口中的所述第一网络接口的所述链路层地址来覆写与所述消息相关联的所述源地址；基于针对所述消息的所述传输路线来确定与所述消息相关联的所述目的地地址是否匹配与所述第二混合设备相关联的多个网络接口中将在所述第二混合设备处接收所述消息的第一网络接口的链路层地址；响应于确定与所述消息相关联的所述目的地地址不匹配与所述第二混合设备相关联的所述多个网络接口中将在所述第二混合设备处接收所述消息的所述第一网络接口的所述链路层地址，用与所述第二混合设备相关联的所述多个网络接口中的所述第一网络接口的所述链路层地址来覆写与所述消息相关联的所述目的地地址；以及向所述第二混合设备传送所述消息，所述消息包括与关联于所述第一混合设备的所述多个网络接口中的所述第一网络接口相关联的所述链路层地址和与关联于所述第二混合设备的所述多个网络接口中的所述第一网络接口相关联的所述链路层地址。2.如权利要求1所述的方法，其特征在于，进一步包括：至少部分地基于与生成所述消息的源混合设备相关联的第一转发表和与所述消息旨在去往的所述第二混合设备相关联的第二转发表来选择针对所述消息的所述传输路线。3.如权利要求1所述的方法，其特征在于，进一步包括：在所述第一混合设备处确定与所述第一混合设备和所述第二混合设备之间的通信链路相关联的一个或多个链路性能值；确定所述一个或多个链路性能值是否符合相应的一个或多个链路性能阈值；响应于确定所述一个或多个链路性能值符合相应的一个或多个链路性能阈值，向所述第二混合设备并经由所述传输路线传送所述消息，所述消息包括与关联于所述第一混合设备的所述多个网络接口中的所述第一网络接口相关联的所述链路层地址和与关联于所述第二混合设备的所述多个网络接口中的所述第一网络接口相关联的所述链路层地址；以及响应于确定所述一个或多个链路性能值不符合相应的一个或多个链路性能阈值，至少部分地基于访问与所述第一混合设备相关联的第一转发表来标识用于将所述消息传送给所述第二混合设备的新传输路线。4.如权利要求3所述的方法，其特征在于，所述一个或多个链路性能值包括以下一者或多者：介质利用率值、分组差错率值、和链路递送等待时间值。5.如权利要求3所述的方法，其特征在于，所述确定所述一个或多个链路性能值不符合相应的一个或多个链路性能阈值包括以下之一：确定所述一个或多个链路性能值中没有一个链路性能值符合相应的一个或多个链路性能阈值；或者确定所述一个或多个链路性能值中至少预定数目的链路性能值不符合相应的一个或多个链路性能阈值。6.如权利要求5所述的方法，其特征在于，进一步包括：响应于确定与所述一个或多个副传输路线中的所有副传输路线相关联的所述一个或多个链路性能值不符合所述相应的一个或多个链路性能阈值，对于所述一个或多个副传输路线中的每一个副传输路线，至少部分地基于一个或多个链路质量值与相应的一个或多个链路质量阈值之差的加权和来计算与所述副传输路线相关联的得分；以及将所述一个或多个副传输路线中与最小得分相关联的第一副传输路线选为用于将所述消息传送给所述第二混合设备的所述新传输路线。7.如权利要求5所述的方法，其特征在于，进一步包括：响应于确定与所述一个或多个副传输路线中的所有副传输路线相关联的所述一个或多个链路性能值不符合所述相应的一个或多个链路性能阈值，将预定的默认传输路线选为用于将所述消息传送给所述第二混合设备的所述新传输路线。8.如权利要求3所述的方法，其特征在于，所述至少部分地基于访问与所述第一混合设备相关联的所述第一转发表来标识用于将所述消息传送给所述第二混合设备的新传输路线包括：确定所述新传输路线与关联于所述第一混合设备的所述多个网络接口中的第二网络接口和与关联于所述第二混合设备的所述多个网络接口中的第二网络接口相关联；用与所述第一混合设备相关联的所述多个网络接口中的所述第二网络接口的链路层地址来覆写与所述消息相关联的所述源地址；用与所述第二混合设备相关联的所述多个网络接口中的所述第二网络接口的链路层地址来覆写与所述消息相关联的所述目的地地址；以及向所述第二混合设备并经由所述新传输路线传送所述消息，所述消息包括与关联于所述第一混合设备的所述多个网络接口中的所述第二网络接口相关联的所述链路层地址和与关联于所述第二混合设备的所述多个网络接口中的所述第二网络接口相关联的所述链路层地址。9.如权利要求3所述的方法，其特征在于，响应于确定所述一个或多个链路性能值不符合相应的一个或多个链路性能阈值，所述标识用于将所述消息传送给所述第二混合设备的所述新传输路线包括：响应于确定所述一个或多个链路性能值不符合相应的一个或多个链路性能阈值，至少部分地基于访问与所述第一混合设备相关联的所述第一转发表和与所述第二混合设备相关联的第二转发表来标识用于将所述消息传送给所述第二混合设备的一个或多个副传输路线；对于所述一个或多个副传输路线中的每一个副传输路线，确定与所述副传输路线相关联的一个或多个链路性能值；确定与所述副传输路线相关联的所述一个或多个链路性能值是否符合所述相应的一个或多个链路性能阈值；响应于确定与所述副传输路线相关联的所述一个或多个链路性能值符合所述相应的一个或多个链路性能阈值，将所述副传输路线选为用于将所述消息传送给所述第二混合设备的所述新传输路线；以及经由所述新传输路线将所述消息传送给所述第二混合设备；以及响应于确定与所述副传输路线相关联的所述一个或多个链路性能值符合所述相应的一个或多个链路性能阈值，分析所述一个或多个副传输路线中的下一个副传输路线。10.一种混合设备，包括：多个网络接口；以及与所述多个网络接口耦合的路线选择单元，所述路线选择单元能操作用于：接收旨在给通信网络的第二混合设备的消息，其中所述消息包括源地址和目的地地址；基于针对所述消息的传输路线来确定与所述消息相关联的所述源地址是否匹配与所述混合设备相关联的所述多个网络接口中所述消息将从其被传送给所述第二混合设备的第一网络接口的链路层地址；响应于所述路线选择单元确定与所述消息相关联的所述源地址不匹配与所述混合设备相关联的所述多个网络接口中所述消息将从其被传送给所述第二混合设备的所述第一网络接口的所述链路层地址，用与所述混合设备相关联的所述多个网络接口中的所述第一网络接口的所述链路层地址来覆写与所述消息相关联的所述源地址；基于针对所述消息的所述传输路线来确定与所述消息相关联的所述目的地地址是否匹配与所述第二混合设备相关联的多个网络接口中将在所述第二混合设备处接收所述消息的第一网络接口的链路层地址；响应于所述路线选择单元确定与所述消息相关联的所述目的地地址不匹配与所述第二混合设备相关联的所述多个网络接口中将在所述第二混合设备处接收所述消息的所述第一网络接口的所述链路层地址，用与所述第二混合设备相关联的所述多个网络接口中的所述第一网络接口的所述链路层地址来覆写与所述消息相关联的所述目的地地址；以及向所述第二混合设备传送所述消息，所述消息包括与关联于所述混合设备的所述多个网络接口中的所述第一网络接口相关联的所述链路层地址和与关联于所述第二混合设备的所述多个网络接口中的所述第一网络接口相关联的所述链路层地址。11.如权利要求10所述的混合设备，其特征在于，所述路线选择单元能进一步操作用于：至少部分地基于与生成所述消息的源混合设备相关联的第一转发表和与所述消息旨在去往的所述第二混合设备相关联的第二转发表来选择针对所述消息的所述传输路线。12.如权利要求10所述的混合设备，其特征在于，所述路线选择单元能进一步操作用于：确定与所述混合设备和所述第二混合设备之间的通信链路相关联的一个或多个链路性能值；确定所述一个或多个链路性能值是否符合相应的一个或多个链路性能阈值；响应于所述路线选择单元确定所述一个或多个链路性能值符合相应的一个或多个链路性能阈值，向所述第二混合设备并经由所述传输路线传送所述消息，所述消息包括与关联于所述混合设备的所述多个网络接口中的所述第一网络接口相关联的所述链路层地址和与关联于所述第二混合设备的所述多个网络接口中的所述第一网络接口相关联的所述链路层地址；以及响应于所述路线选择单元确定所述一个或多个链路性能值不符合相应的一个或多个链路性能阈值，至少部分地基于访问与所述混合设备相关联的第一转发表来标识用于将所述消息传送给所述第二混合设备的新传输路线。13.如权利要求12所述的混合设备，其特征在于，所述路线选择单元能操作用于至少部分地基于访问与所述混合设备相关联的所述第一转发表来标识用于将所述消息传送给所述第二混合设备的所述新传输路线包括所述路线选择单元能操作用于：确定所述新传输路线与关联于所述混合设备的所述多个网络接口中的第二网络接口和与关联于所述第二混合设备的所述多个网络接口中的第二网络接口相关联；用与所述混合设备相关联的所述多个网络接口中的所述第二网络接口的链路层地址来覆写与所述消息相关联的所述源地址；用与所述第二混合设备相关联的所述多个网络接口中的所述第二网络接口的链路层地址来覆写与所述消息相关联的所述目的地地址；以及向所述第二混合设备并经由所述新传输路线传送所述消息，所述消息包括与关联于所述混合设备的所述多个网络接口中的所述第二网络接口相关联的所述链路层地址和与关联于所述第二混合设备的所述多个网络接口中的所述第二网络接口相关联的所述链路层地址。14.如权利要求12所述的混合设备，其特征在于，响应于所述路线选择单元确定所述一个或多个链路性能值不符合相应的一个或多个链路性能阈值，所述路线选择单元能操作用于标识用于将所述消息传送给所述第二混合设备的所述新传输路线包括所述路线选择单元能操作用于：响应于所述路线选择单元确定所述一个或多个链路性能值不符合相应的一个或多个链路性能阈值，至少部分地基于访问与所述混合设备相关联的所述第一转发表和与所述第二混合设备相关联的第二转发表来标识用于将所述消息传送给所述第二混合设备的一个或多个副传输路线；对于所述一个或多个副传输路线中的每一个副传输路线，确定与所述副传输路线相关联的一个或多个链路性能值；确定与所述副传输路线相关联的所述一个或多个链路性能值是否符合相应的一个或多个链路性能阈值；响应于所述路线选择单元确定与所述副传输路线相关联的所述一个或多个链路性能值符合所述相应的一个或多个链路性能阈值，将所述副传输路线选为用于将所述消息传送给所述第二混合设备的所述新传输路线；以及经由所述新传输路线将所述消息传送给所述第二混合设备；以及响应于所述路线选择单元确定与所述副传输路线相关联的所述一个或多个链路性能值符合所述相应的一个或多个链路性能阈值，分析所述一个或多个副传输路线中的下一个副传输路线。15.一种或多种其中存储有指令的非瞬态机器可读存储介质，所述指令在被一个或多个处理器执行时使所述一个或多个处理器执行以下操作，包括：在通信网络的第一...

【专利技术属性】
技术研发人员：S·B·小施鲁姆，
申请(专利权)人：高通股份有限公司，
类型：发明
国别省市：美国,US