路由信息的获取方法和装置制造方法及图纸

本申请实施例公开了一种路由信息的获取方法和装置。所述方法包括：利用预先获取的以源节点S的所有邻居节点adj为根节点的最短路径SPF(adj)树，确定所述源节点S经邻居节点adj至以源节点S为根节点的SPF(S)树上每个可达节点vertex的最短路径信息；从所述源节点S的邻居节点中，根据所述最短路径信息，为每个可达节点vertex计算可用的备用下一跳节点；从所述每个可达节点vertex对应的可用的备份下一跳节点中，为每个可达节点vertex选择符合预先设置的最优选择策略的备份下一跳节点。

Access method and device of route information

【技术实现步骤摘要】
路由信息的获取方法和装置
本申请实施例涉及信息处理领域，尤指一种路由信息的获取方法和装置。
技术介绍
ISIS(Intermediatesystemtointermediatesystem，中间系统到中间系统)是由ISO提出的一种路由选择协议,它是一种链路状态协议。在该协议中，IS(路由器)负责交换基于链路开销的路由信息并决定网络拓朴结构。但是当网络链路或设备节点发生故障时，在ISIS路由再次收敛前网络流量会发生中断，网络收敛会经历如下几个过程：检测到链路故障、产生链路状态更新信息、泛洪到整个网络、重新计算路由表并下发到转发表。但对于语音、视频等实时性网络业务对IP网络流量的快速倒换要求更高，需要在小于50ms的时间内完成业务的倒换，这就需要一种快速的业务路由倒换方法。在相关技术中，由于FRR(FastReroute，快速重路由)能在网络中链路或者节点发生故障后，为这些重要的节点或链路提供备份保护，实现快速重路由，减少链路或节点失效时对流量的影响，从而尽快让业务流恢复正常，因此常常被用于ISIS系统中要求进行业务快速倒换的场景。对于FRR，生成备份路由时，大多数情况都是通过手工配置指定备份下一跳，如果网络拓扑很复杂，逐个配置备份下一跳就显得很低效，而且如果拓扑发生改变，也得重新手动配置备份下一跳。由于手动配置指定备份下一跳的操作，存在耗时长，效率低等问题。
技术实现思路
为了解决上述任一技术问题，本申请实施例提供了一种路由信息的获取方法和装置。为了达到本申请实施例目的，本申请实施例提供了一种路由信息的获取方法，包括：利用预先获取的以源节点S的所有邻居节点adj为根节点的最短路径SPF(adj)树，确定所述源节点S经邻居节点adj至以源节点S为根节点的SPF(S)树上每个可达节点vertex的最短路径信息；从所述源节点S的邻居节点中，根据所述最短路径信息，为每个可达节点vertex计算可用的备用下一跳节点；从所述每个可达节点vertex对应的可用的备份下一跳节点中，为每个可达节点vertex选择符合预先设置的最优选择策略的备份下一跳节点。在一个示例性实施例中，所述通过如下方式确定源节点S的所有邻居节点adj，包括：从所述源节点S的邻居节点adj获取非伪节点的链路状态协议LSP信息；根据所述非伪节点的LSP信息中的邻居信息，确定所述源节点S的邻居节点的列表，其中所述邻居节点的列表包括每个伪节点的LSP信息对应的系统ID；根据所述每个伪节点的LSP对应的系统ID，获取所述每个伪节点的LSP信息；对所述每个伪节点的LSP信息进行邻居节点的解析操作，得到与所述每个伪节点为邻居的目标节点的系统ID；从所述目标节点的系统ID中确定所述源节点的非伪节点。在一个示例性实施例中，所述从所述目标节点的系统ID中确定所述源节点的非伪节点，包括：判断所述目标节点的系统ID是否在所述邻居节点的列表中；如果所述目标节点的系统ID不在所述邻居节点的列表中，则确定所述系统ID对应的节点为所述源节点的非伪节点。在一个示例性实施例中，所述从所述源节点S的邻居节点中，根据所述最短路径信息，为每个可达节点vertex计算可用的备用下一跳节点，包括：判断可达节点vertex是否是伪节点；如果可达节点vertex不是伪节点，再判断所述源节点S所在的ISIS进程中是否有邻居节点；如果所述源节点S所在的ISIS进程中有邻居节点，则获取所述源节点S对应的每个邻居节点adj；对于所述每个邻居节点adj，判断邻居节点adj是否是可达节点vertex在主链路的下一跳节点；如果该邻居节点adj不是所述可达节点vertex在主链路的下一跳节点，再判断该邻居节点adj与可达节点vertex之间的开销值是否符合预先设置的IFA不等式策略，如果满足所述IFA不等式策略，则将该邻居节点作为备用下一跳节点。在一个示例性实施例中，所述从所述每个可达节点vertex对应的可用的备份下一跳节点中，为每个可达节点vertex选择符合预先设置的最优选择策略的备份下一跳节点，包括：对每个可达节点vertex，获取当前使用的备份下一跳节点所在备份路径的第一开销值，以及，获取在将邻居节点为作为备份下一跳节点时备份路径的第二开销值；比较所述第一开销值和所述第二开销值的数值，得到比较结果；根据所述比较结果所确定的数值大小，执行如下至少一个操作，包括：如果所述第一开销值小于所述第二开销值，则继续使用所述备用下一跳节点；如果所述第一开销值大于所述第二开销值，则更新所述邻居节点为新的备用下一跳节点；如果所述第一开销值等于所述第二开销值，则获取当前使用的备份下一跳的IP地址和邻居节点的IP地址，选择其中IP地址小的节点作为备用下一跳地址。一种路由信息的获取装置，包括：确定模块，用于利用预先获取的以源节点S的所有邻居节点adj为根节点的最短路径SPF(adj)树，确定所述源节点S经邻居节点adj至以源节点S为根节点的SPF(S)树上每个可达节点vertex的最短路径信息；计算模块，用于从所述源节点S的邻居节点中，根据所述最短路径信息，为每个可达节点vertex计算可用的备用下一跳节点；选择模块，用于从所述每个可达节点vertex对应的可用的备份下一跳节点中，为每个可达节点vertex选择符合预先设置的最优选择策略的备份下一跳节点。在一个示例性实施例中，通过如下方式确定源节点S的所有邻居节点adj，包括：从所述源节点S的邻居节点adj获取非伪节点的链路状态协议LSP信息；根据所述非伪节点的LSP信息中的邻居信息，确定所述源节点S的邻居节点的列表，其中所述邻居节点的列表包括每个伪节点的LSP信息对应的系统ID；根据所述每个伪节点的LSP对应的系统ID，获取所述每个伪节点的LSP信息；对所述每个伪节点的LSP信息进行邻居节点的解析操作，得到与所述每个伪节点为邻居的目标节点的系统ID；从所述目标节点的系统ID中确定所述源节点的非伪节点。在一个示例性实施例中，通过如下方式从所述目标节点的系统ID中确定所述源节点的非伪节点，包括：判断所述目标节点的系统ID是否在所述邻居节点的列表中；如果所述目标节点的系统ID不在所述邻居节点的列表中，则确定所述系统ID对应的节点为所述源节点的非伪节点。在一个示例性实施例中，所述计算模块具体用于：判断可达节点vertex是否是伪节点；如果可达节点vertex不是伪节点，再判断所述源节点S所在的ISIS进程中是否有邻居节点；如果所述源节点S所在的ISIS进程中有邻居节点，则获取所述源节点S对应的每个邻居节点adj；对于所述每个邻居节点adj，判断邻居节点adj是否是可达节点vertex在主链路的下一跳节点；如果该邻居节点adj不是所述可达节点vertex在主链路的下本文档来自技高网...

【技术保护点】
1.一种路由信息的获取方法，其特征在于，包括：/n利用预先获取的以源节点S的所有邻居节点adj为根节点的最短路径SPF(adj)树，确定所述源节点S经邻居节点adj至以源节点S为根节点的SPF(S)树上每个可达节点vertex的最短路径信息；/n从所述源节点S的邻居节点中，根据所述最短路径信息，为每个可达节点vertex计算可用的备用下一跳节点；/n从所述每个可达节点vertex对应的可用的备份下一跳节点中，为每个可达节点vertex选择符合预先设置的最优选择策略的备份下一跳节点。/n

【技术特征摘要】
1.一种路由信息的获取方法，其特征在于，包括：
利用预先获取的以源节点S的所有邻居节点adj为根节点的最短路径SPF(adj)树，确定所述源节点S经邻居节点adj至以源节点S为根节点的SPF(S)树上每个可达节点vertex的最短路径信息；
从所述源节点S的邻居节点中，根据所述最短路径信息，为每个可达节点vertex计算可用的备用下一跳节点；
从所述每个可达节点vertex对应的可用的备份下一跳节点中，为每个可达节点vertex选择符合预先设置的最优选择策略的备份下一跳节点。


2.根据权利要求1所述的方法，其特征在于，所述通过如下方式确定源节点S的所有邻居节点adj，包括：
从所述源节点S的邻居节点adj获取非伪节点的链路状态协议LSP信息；
根据所述非伪节点的LSP信息中的邻居信息，确定所述源节点S的邻居节点的列表，其中所述邻居节点的列表包括每个伪节点的LSP信息对应的系统ID；
根据所述每个伪节点的LSP对应的系统ID，获取所述每个伪节点的LSP信息；
对所述每个伪节点的LSP信息进行邻居节点的解析操作，得到与所述每个伪节点为邻居的目标节点的系统ID；
从所述目标节点的系统ID中确定所述源节点的非伪节点。


3.根据权利要求2所述的方法，其特征在于，所述从所述目标节点的系统ID中确定所述源节点的非伪节点，包括：
判断所述目标节点的系统ID是否在所述邻居节点的列表中；
如果所述目标节点的系统ID不在所述邻居节点的列表中，则确定所述系统ID对应的节点为所述源节点的非伪节点。


4.根据权利要求1所述的方法，其特征在于，所述从所述源节点S的邻居节点中，根据所述最短路径信息，为每个可达节点vertex计算可用的备用下一跳节点，包括：
判断可达节点vertex是否是伪节点；
如果可达节点vertex不是伪节点，再判断所述源节点S所在的ISIS进程中是否有邻居节点；
如果所述源节点S所在的ISIS进程中有邻居节点，则获取所述源节点S对应的每个邻居节点adj；
对于所述每个邻居节点adj，判断邻居节点adj是否是可达节点vertex在主链路的下一跳节点；如果该邻居节点adj不是所述可达节点vertex在主链路的下一跳节点，再判断该邻居节点adj与可达节点vertex之间的开销值是否符合预先设置的IFA不等式策略，如果满足所述IFA不等式策略，则将该邻居节点作为备用下一跳节点。


5.根据权利要求1所述的方法，其特征在于，所述从所述每个可达节点vertex对应的可用的备份下一跳节点中，为每个可达节点vertex选择符合预先设置的最优选择策略的备份下一跳节点，包括：
对每个可达节点vertex，获取当前使用的备份下一跳节点所在备份路径的第一开销值，以及，获取在将邻居节点为作为备份下一跳节点时备份路径的第二开销值；
比较所述第一开销值和所述第二开销值的数值，得到比较结果；
根据所述比较结果所确定的数值大小，执行如下至少一个操作，包括：
如果所述第一开销值小于所述第二开销值，则继续使用所述备用下一跳节点；
如果所述第一开销值大于所述第二开销值，则更新所述邻居节点为新的备用下一跳节点；
如果所述第一开销值等于所述第二开销值，则获取当前使用的备份下一跳的IP...

【专利技术属性】
技术研发人员：祁云，
申请(专利权)人：瑞斯康达科技发展股份有限公司，
类型：发明
国别省市：北京;11