一种转发表生成方法及装置制造方法及图纸

本申请提供一种转发表生成方法及装置。本申请中，聚合设备通过发布包含有基于聚合子网所确定的分立子网的路由消息，可以使得决策设备据此生成新的转发表，并利用该新的转发表指导匹配分立子网的网络流量的正常转发，从而有效避免了在二级子网与其一级子网在网络中分立存在的情况下，匹配分立子网的网络流量出现丢包、流量的非最优路径传输以及路由环路等问题。

Method and device for generating forwarding table

The present application provides a forwarding table generating method and device. In this application, the polymerization equipment through the release contains the discrete routing message subnet aggregation subnet based on the determined, can make the decision according to equipment to generate a new forwarding table, and use the new forwarding table, network traffic guidance division sub network normal forwarding, in order to effectively avoid the two sub network with a subnet in the network in the presence of discrete, non optimal path transmission and routing loop problems such as network traffic, discrete sub network packet losses and flow.

【技术实现步骤摘要】
一种转发表生成方法及装置
本申请涉及网络通信
，尤其涉及一种转发表生成方法及装置。
技术介绍
在IP(InternetProtocol，网络互连协议)资源日益短缺导致子网划分更加精细的背景下，路由聚合应运而生。比如在如图1所示的应用场景中，第一路由设备将一级子网拆分成一系列二级子网，而在进行路由发布时，第一路由设备仅向第二路由设备发布上述一级子网的路由消息，而不是尽数发布拆分所产生的二级子网的路由消息，第一路由设备所表现出的这一行为就叫做路由聚合。应用路由聚合在网络中发布路由消息的方式，不仅可以实现网络中路由设备资源的节省，还可以有效提高转发表项的查找效率，实现流量的快速转发。然而在一些实际的应用场景中，由于网络的不合理规划、网络变迁等原因，一些二级子网可能与其一级子网在网络中分立存在，即这些分立存在的二级子网可能由其它路由设备管理，而在这一条件下，如果第一路由设备向第二路由设备发布了一级子网的路由消息，则很可能导致第二路由设备将匹配这些分立存在的二级子网的网络流量错误地转发至第一路由设备，从而导致丢包、流量的非最优路径传输以及路由环路等问题的产生。其中，为便于区分，将上述第一路由设备定义为聚合设备，一级子网定义为聚合子网；将上述第二路由设备定义为决策设备，一级子网中分立存在的二级子网定义为分立子网，一级子网中非分立存在的二级子网定义为非分立子网。
技术实现思路
有鉴于此，本申请提供一种转发表生成方法及装置，以在二级子网与其一级子网在网络中分立存在时，避免丢包、流量的非最优路径传输以及路由环路等问题的产生。根据本申请第一个实施例的第一方面，提供一种转发表生成方法，应用于所述决策设备，所述方法包括：接收聚合设备发布的路由消息，获取所述路由消息中记录的聚合子网和分立子网；判断本地转发表中是否存在所记录的目标子网为所述分立子网的转发表项；如果不存在，则遍历转发表，依据最长掩码长度匹配原则，确定满足条件的第一转发表项，所述条件为：所记录的目标子网覆盖匹配所述分立子网；判断所述第一转发表项中的目标子网是否为所述聚合子网；如果是，则忽略该确定的转发表项，并继续遍历所述转发表，依据最长掩码长度匹配原则，确定满足所述条件的第二转发表项；判断所述第二转发表项中的目标转发设备，记为标准目标转发设备，是否为所述聚合设备；如果不是所述聚合设备，则在所述转发表中创建分立子网的一条匹配转发表项，所创建的匹配转发表项记录一预设目标子网与标准目标转发设备的对应关系，其中，预设目标子网的掩码长度大于聚合子网的掩码长度。根据本申请第一个实施例的第二方面，提供一种转发表生成装置，应用于所述决策设备，所述装置包括：接收单元，用于接收聚合设备发布的路由消息；获取单元，用于获取所述路由消息中记录的聚合子网和分立子网；分立子网判断单元，用于判断本地转发表中是否存在所记录的目标子网为所述分立子网的转发表项；第一转发表项确定单元，用于在所述分立子网判断单元的判断结果为否时，遍历转发表，依据最长掩码长度匹配原则，确定满足条件的第一转发表项，所述条件为：所记录的目标子网覆盖匹配所述分立子网；聚合子网判断单元，用于判断所述第一转发表项中的目标子网是否为所述聚合子网；第二转发表项确定单元，用于在所述聚合子网判断单元的判断结果为是时，忽略该确定的转发表项，并继续遍历所述转发表，依据最长掩码长度匹配原则，确定满足所述条件的第二转发表项；聚合设备判断单元，用于判断所述第二转发表项中的目标转发设备，记为标准目标转发设备，是否为所述聚合设备；创建单元，用于在所述聚合设备判断单元的判断结果为否时，在所述转发表中创建分立子网的一条匹配转发表项，所创建的匹配转发表项记录一预设目标子网与标准目标转发设备的对应关系，其中，预设目标子网的掩码长度大于聚合子网的掩码长度。根据本申请第二个实施例的第一方面，提供一种转发表生成方法，应用于本申请第一个实施例第一方面所述的聚合设备，所述方法包括：根据待发布的聚合子网、以及根据待发布的聚合子网所确定的非分立子网确定分立子网；根据所述待发布的聚合子网和确定出的分立子网生成路由消息；发布所生成的路由消息，以使所述决策设备根据该路由消息生成转发表。根据本申请第二个实施例的第二方面，提供一种转发表生成装置，应用于本申请第一个实施例第二方面所述的聚合设备，所述装置包括：确定单元，用于根据待发布的聚合子网、以及根据待发布的聚合子网所确定的非分立子网确定分立子网；生成单元，用于根据所述待发布的聚合子网和确定出的分立子网生成路由消息；发布单元，用于发布所生成的路由消息，以使所述决策设备根据该路由消息生成转发表。本申请中，聚合设备通过发布包含有基于聚合子网所确定的分立子网的路由消息，可以使得决策设备据此生成新的转发表，并利用该新的转发表指导匹配分立子网的网络流量的正常转发。具体的，当本地转发表中不存在所记录的目标子网为分立子网的转发表项时，决策设备将确定满足条件的第一转发表项，上述条件为：所记录的目标子网覆盖匹配分立子网，并在第一转发表项中的目标子网为聚合子网时，忽略该确定的第一转发表项，进一步确定满足上述条件的第二转发表项；对于再次确定出的第二转发表项，决策设备将在该第二转发表项中的目标转发设备，记为标准转发设备，不是聚合设备时，创建一条可以被匹配分立子网的网络流量匹配到的、且目标转发设备为上述标准转发设备的转发表项，需要特别指出的是，为保证上述网络流量在现有的最长掩码长度匹配原则下，可以优先匹配到所创建的转发表项，而不是聚合子网所对应的转发表项，决策设备需要保证所创建的转发表项中预设目标子网的掩码长度大于聚合子网的掩码长度，并以此避免将这些匹配分立子网的网络流量错误地转发至聚合设备，从而保证了这些网络流量的正常转发。附图说明图1是一示例性的路由聚合的应用场景图；图2是本申请一种转发表生成方法的第一个示例性的场景示意图；图3是本申请一种转发表生成方法的第二个示例性的场景示意图；图4是本申请一种转发表生成方法的一个流程图；图5是本申请一种转发表生成方法的另一个流程图；图6是本申请一种转发表生成方法的第三个示例性的场景示意图；图7是本申请一种转发表生成装置的第一个实施例的第一种结构图；图8是本申请一种转发表生成装置的第一个实施例的第二种结构图；图9是本申请一种转发表生成装置的第二个实施例的结构图。具体实施方式这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本申请相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本申请的一些方面相一致的装置和方法的例子。在本申请使用的术语是仅仅出于描述特定实施例的目的，而非旨在限制本申请。在本申请和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式，除非上下文清楚地表示其他含义。还应当理解，本文中使用的术语“和/或”是指并包含一个或多个相关联的列出项目的任何或所有可能组合。应当理解，尽管在本申请可能采用术语第一、第二、第三等来描述各种信息，但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如，在不脱离本申请范围的情况下，本文档来自技高网...

【技术保护点】
一种转发表生成方法，应用于决策设备，其特征在于，所述方法包括：接收聚合设备发布的路由消息，获取所述路由消息中记录的聚合子网和分立子网；判断本地转发表中是否存在所记录的目标子网为所述分立子网的转发表项；如果不存在，则遍历转发表，依据最长掩码长度匹配原则，确定满足条件的第一转发表项，所述条件为：所记录的目标子网覆盖匹配所述分立子网；判断所述第一转发表项中的目标子网是否为所述聚合子网；如果是，则忽略该确定的转发表项，并继续遍历所述转发表，依据最长掩码长度匹配原则，确定满足所述条件的第二转发表项；判断所述第二转发表项中的目标转发设备，记为标准目标转发设备，是否为所述聚合设备；如果不是所述聚合设备，则在所述转发表中创建分立子网的一条匹配转发表项，所创建的匹配转发表项记录一预设目标子网与标准目标转发设备的对应关系，其中，预设目标子网的掩码长度大于聚合子网的掩码长度。

【技术特征摘要】
1.一种转发表生成方法，应用于决策设备，其特征在于，所述方法包括：接收聚合设备发布的路由消息，获取所述路由消息中记录的聚合子网和分立子网；判断本地转发表中是否存在所记录的目标子网为所述分立子网的转发表项；如果不存在，则遍历转发表，依据最长掩码长度匹配原则，确定满足条件的第一转发表项，所述条件为：所记录的目标子网覆盖匹配所述分立子网；判断所述第一转发表项中的目标子网是否为所述聚合子网；如果是，则忽略该确定的转发表项，并继续遍历所述转发表，依据最长掩码长度匹配原则，确定满足所述条件的第二转发表项；判断所述第二转发表项中的目标转发设备，记为标准目标转发设备，是否为所述聚合设备；如果不是所述聚合设备，则在所述转发表中创建分立子网的一条匹配转发表项，所创建的匹配转发表项记录一预设目标子网与标准目标转发设备的对应关系，其中，预设目标子网的掩码长度大于聚合子网的掩码长度。2.根据权利要求1所述的方法，其特征在于，所述方法还包括：如果本地转发表中存在所记录的目标子网为所述分立子网的转发表项，则结束本次转发表的生成过程。3.根据权利要求1所述的方法，其特征在于，所述方法还包括：如果所述第一转发表项中的目标子网不是所述聚合子网，则结束本次转发表的生成过程。4.根据权利要求1所述的方法，其特征在于，所述方法还包括：如果所述第二转发表项中的目标转发设备是所述聚合设备，则结束本次转发表的生成过程。5.根据权利要求1所述的方法，其特征在于，所述方法还包括：根据所获取到的聚合子网创建一条以该聚合子网为目标子网的转发表项。6.一种转发表生成方法，应用于聚合设备，其特征在于，所述方法包括：根据待发布的聚合子网、以及根据待发布的聚合子网所确定的非分立子网确定分立子网；根据所述待发布的聚合子网和确定出的分立子网生成路由消息；发布所生成的路由消息，以使所述决策设备根据该路由消息生成转发表。7.一种转发表生成装置，应用于决策设备，其特征在于，所述装置包括：接收单元...

【专利技术属性】
技术研发人员：王朝，
申请(专利权)人：杭州迪普科技股份有限公司，
类型：发明
国别省市：浙江,33