路由更新方法及装置制造方法及图纸

本发明专利技术公开了一种路由更新方法及装置，该方法包括：获取路由协议发送的待添加的第一原始路由；在路由类表中查找第一原始下一跳信息；若查找到，则在路由类表中第一原始下一跳信息所属的第一路由类中添加第一路由前缀，并向网络设备的转发平台应用程序发送携带第一路由类和第一路由前缀的添加通告；若未查找到，则在路由类表中新建第二路由类，在第二路由类中保存第一路由前缀和第一原始下一跳信息，计算第一原始下一跳信息对应的第一优选下一跳信息并保存在第二路由类中，向转发平台应用程序发送携带第二路由类、第一路由前缀和第一优选下一跳信息的添加通告。该方案，可以大大减少路由类表占用的存储空间，减少内存的大量消耗，可以减少耗时。

Routing Update Method and Device

【技术实现步骤摘要】
路由更新方法及装置
本专利技术涉及网络
，尤指一种路由更新方法及装置。
技术介绍
网络是由一个个网络设备连接构成，路由是网络设备的基础，只有存在合适的路由，网络才能连通。在网络设备中，产生路由的方式有静态配置路由和路由协议，常用的路由协议包括：中间系统到中间系统(IntermediateSystem-to-IntermediateSystem，IS-IS)、开放式最短路径优先(OpenShortestPathFirst，OSPF)、路由信息协议(RoutingInformationProtocol，RIP)、边界网关协议(BorderGatewayProtocol，BGP)等等。网络设备的路由系统通常包括路由协议、路由平台应用程序和转发平台应用程序。其中，路由协议产生的路由为原始路由，原始路由包括路由前缀和原始下一跳信息，路由平台应用程序对这些原始路由进行存储、比较和计算，得出优选下一跳信息，优选下一跳信息与路由前缀组成转发路由，然后向转发平台应用程序发送该转发路由的添加通告，以供转发报文使用。下面举例说明路由更新的过程，假设出接口eth0和eth1都是活跃的：若接收到来自OSPF的原始路由1：路由前缀是1.1.1.1./32、原始下一跳信息是2.2.2.2和eth0，路由平台应用程序会在路由表中存储原始路由1，然后计算原始路由1是否活跃，由于出接口eth0是活跃的，所以原始路由1是活跃的，优选下一跳信息也是2.2.2.2和eth0，保存优选下一跳信息，从而得到转发路由1：路由前缀是1.1.1.1./32、优选下一跳信息是2.2.2.2和eth0，可以记为(1.1.1.1/32→2.2.2.2、eth0)，然后向转发平台应用程序发送转发路由1的添加通告。若接收到来自OSPF的原始路由2：路由前缀是1.1.1.2/32、原始下一跳信息是2.2.2.3和eth1，路由平台应用程序会在路由表中存储原始路由2，然后计算原始路由2是否活跃，由于出接口eth1是活跃的，所以原始路由2是活跃的，优选下一跳信息也是2.2.2.3和eth1，保存优选下一跳信息，从而得到转发路由2：路由前缀是1.1.1.2/32、优选下一跳信息是2.2.2.3和eth1，可以记为(1.1.1.2/32→2.2.2.3、eth1)，然后向转发平台应用程序发送转发路由2的添加通告。若接收到来自BGP的原始路由3：路由前缀是3.3.3.3/32、原始下一跳信息是1.1.1.1，路由平台应用程序会在路由表中存储原始路由3，然后计算原始路由3是否活跃，由于原始路由3没有直接携带出接口，需要进行计算，取出原始下一跳信息的互联网协议(InternetProtocol，IP)地址1.1.1.1，在路由表中查询1.1.1.1匹配的原始路由，发现可以匹配到原始路由1，且原始路由1是活跃的，根据原始路由1可以得到原始路由3的优选下一跳信息2.2.2.2和eth0，进而得到转发路由3：路由前缀是3.3.3.3/32、优选下一跳信息2.2.2.2和eth0，可以记为(3.3.3.3/32→2.2.2.2、eth0)，然后向转发平台应用程序发送转发路由3的添加通告。若接收到来自BGP的原始路由4：路由前缀是4.4.4.4/32，原始下一跳信息是1.1.1.1和1.1.1.2，原始路由4为等价路由，路由平台应用程序会在路由表中存储原始路由4，然后计算原始路由4是否活跃，由于原始路由4没有直接携带出接口，需要计算，取出原始下一跳信息的第一个IP地址1.1.1.1，在路由表中查找1.1.1.1匹配的原始路由，发现可以匹配到原始路由1，且原始路由1是活跃的，根据原始路由1可以得到原始路由4的第一个优选下一跳信息2.2.2.2和eth0；再取出原始下一跳信息的第二个IP地址1.1.1.2，在路由表中查找1.1.1.2匹配的原始路由，发现可以匹配到原始路由2，且原始路由2是活跃的，根据原始路由2可以得到原始路由4的第二个优选下一跳信息2.2.2.3和eth1，进而得到转发路由4：路由前缀是4.4.4.4/32、优选下一跳信息2.2.2.2和eth0、以及2.2.2.3和eth1，可以记为(4.4.4.4/32→2.2.2.2、eth0and2.2.2.3、eth1)，然后向转发平台应用程序发送转发路由4的添加通告。至此，网络设备中存储原始路由后的路由表为：原始路由1：1.1.1.1/32→2.2.2.2eth0；原始路由2：1.1.1.2/32→2.2.2.3eth1；原始路由3：3.3.3.3/32→1.1.1.1；原始路由4：4.4.4.4/32→1.1.1.1；→1.1.1.2。网络设备在路由计算结束后，会在路由表中保存计算出来的优选下一跳信息，路由表如下所示：原始路由1：1.1.1.1/32→2.2.2.2eth0；原始路由2：1.1.1.2/32→2.2.2.3eth1；原始路由3：3.3.3.3/32→1.1.1.1→2.2.2.2eth0；原始路由4：4.4.4.4/32→1.1.1.1→2.2.2.2eth0；→1.1.1.2→2.2.2.3eth1。上述路由更新方法中，每条原始路由是独立存储的，并且单独计算优选下一跳信息，添加转发路由时也是单独通告，在原始路由数量很大时，路由表占用的存储空间会非常大；计算优选下一跳信息时造成内存的大量消耗，影响网络设备的性能；单独通告添加转发路由，增加耗时，影响添加效率。
技术实现思路
本专利技术实施例提供一种路由更新方法及装置，用以解决现有技术中存在的在原始路由数量很大时，路由表占用的存储空间会非常大；计算优选下一跳信息时造成内存的大量消耗，影响网络设备的性能；单独通告添加转发路由，增加耗时，影响添加效率的问题。根据本专利技术实施例，提供一种路由更新方法，应用在网络设备的路由平台应用程序中，包括：获取所述网络设备的路由协议发送的待添加的第一原始路由，所述第一原始路由包括第一路由前缀和第一原始下一跳信息；在预先建立的路由类表中查找所述第一原始下一跳信息，所述路由类表的每个路由类包括原始下一跳信息相同而路由前缀不同的原始路由；若在所述路由类表中查找到所述第一原始下一跳信息，则在所述路由类表中所述第一原始下一跳信息所属的第一路由类中添加所述第一路由前缀，并向所述网络设备的转发平台应用程序发送携带所述第一路由类和所述第一路由前缀的添加通告；若在所述路由类表中未查找到所述第一原始下一跳信息，则在所述路由类表中新建第二路由类，在所述第二路由类中保存所述第一路由前缀和所述第一原始下一跳信息，计算所述第一原始下一跳信息对应的第一优选下一跳信息并保存在所述第二路由类中，向所述转发平台应用程序发送携带所述第二路由类、所述第一路由前缀和所述第一优选下一跳信息的添加通告。可选的，还包括：检测到网络环境信息变化时，在所述路由类表确定与所述网络环境信息关联的第二优选下一跳信息及其所属的第三路由类；重新计算所述第三路由类的第三优选下一跳信息；根据所述第三优选下一跳信息是否存在更新所述第三路由类，并将更新结果通告所述转发平台应用程序。具体的，根据所述第三优选下一跳信息是否存在更新所述路由类表中所述第三路由类，并将更新结果通告所述转发平台应用程序，具体本文档来自技高网...

【技术保护点】
1.一种路由更新方法，应用在网络设备的路由平台应用程序中，其特征在于，包括：获取所述网络设备的路由协议发送的待添加的第一原始路由，所述第一原始路由包括第一路由前缀和第一原始下一跳信息；在预先建立的路由类表中查找所述第一原始下一跳信息，所述路由类表的每个路由类包括原始下一跳信息相同而路由前缀不同的原始路由；若在所述路由类表中查找到所述第一原始下一跳信息，则在所述路由类表中所述第一原始下一跳信息所属的第一路由类中添加所述第一路由前缀，并向所述网络设备的转发平台应用程序发送携带所述第一路由类和所述第一路由前缀的添加通告；若在所述路由类表中未查找到所述第一原始下一跳信息，则在所述路由类表中新建第二路由类，在所述第二路由类中保存所述第一路由前缀和所述第一原始下一跳信息，计算所述第一原始下一跳信息对应的第一优选下一跳信息并保存在所述第二路由类中，向所述转发平台应用程序发送携带所述第二路由类、所述第一路由前缀和所述第一优选下一跳信息的添加通告。

【技术特征摘要】
1.一种路由更新方法，应用在网络设备的路由平台应用程序中，其特征在于，包括：获取所述网络设备的路由协议发送的待添加的第一原始路由，所述第一原始路由包括第一路由前缀和第一原始下一跳信息；在预先建立的路由类表中查找所述第一原始下一跳信息，所述路由类表的每个路由类包括原始下一跳信息相同而路由前缀不同的原始路由；若在所述路由类表中查找到所述第一原始下一跳信息，则在所述路由类表中所述第一原始下一跳信息所属的第一路由类中添加所述第一路由前缀，并向所述网络设备的转发平台应用程序发送携带所述第一路由类和所述第一路由前缀的添加通告；若在所述路由类表中未查找到所述第一原始下一跳信息，则在所述路由类表中新建第二路由类，在所述第二路由类中保存所述第一路由前缀和所述第一原始下一跳信息，计算所述第一原始下一跳信息对应的第一优选下一跳信息并保存在所述第二路由类中，向所述转发平台应用程序发送携带所述第二路由类、所述第一路由前缀和所述第一优选下一跳信息的添加通告。2.如权利要求1所述的方法，其特征在于，还包括：检测到网络环境信息变化时，在所述路由类表确定与所述网络环境信息关联的第二优选下一跳信息及其所属的第三路由类；重新计算所述第三路由类的第三优选下一跳信息；根据所述第三优选下一跳信息是否存在更新所述第三路由类，并将更新结果通告所述转发平台应用程序。3.如权利要求2所述的方法，其特征在于，根据所述第三优选下一跳信息是否存在更新所述路由类表中所述第三路由类，并将更新结果通告所述转发平台应用程序，具体包括：确定所述第三优选下一跳信息是否存在；若确定所述第三优选下一跳信息不存在，则删除所述第三路由类中的所述第二优选下一跳信息，向所述转发平台应用程序发送携带所述第三路由类和所述第二优选下一跳信息的删除通告。4.如权利要求3所述的方法，其特征在于，还包括：若确定所述第三优选下一跳信息存在，则将所述第二优选下一跳信息替换为所述第三优选下一跳信息，向所述转发平台应用程序发送携带所述第三路由类、所述第三优选下一跳信息和所述第二优选下一跳信息的替换通告。5.如权利要求1-4任一所述的方法，其特征在于，还包括：获取待删除的第二原始路由，所述第二原始路由包括第二路由前缀和第二原始下一跳信息；在所述路由类表中查找所述第二原始下一跳信息；若在所述路由类表中查找到所述第二原始下一跳信息，则在所述第二原始下一跳信息所属的第四路由类中删除所述第二路由前缀，向所述转发平台发送携带所述第四路由类和所述第二路由前缀的删除通告；确定所述第四路由类包括的路由前缀的个数是否为零；若确定所述第四路由类包括的路由前缀的个数为零，则在所述路由类表中删除所述第四路由类，向所述转发平台应用程序发送携带所述第四路由类的删除通告。6.一种路由更新装置，应用在网络设备的路由平台应用程序中，其特征在于，包括：获取模块，用...

【专利技术属性】
技术研发人员：陈国鹏，
申请(专利权)人：北京星网锐捷网络技术有限公司，
类型：发明
国别省市：北京,11