[发明专利]一种基于IGP的跨区域CSPF全网计算实现方法

摘要

本发明公开了一种基于IGP的跨区域CSPF全网计算实现方法，包括以下步骤：以不同区域中的两个节点作为起点和目的节点，调度CSPF算法，计算起点到起点所在区域边缘节点的LSP，将结果返回RSVP；若目的节点在骨干区域中，则计算边缘节点到目的节点的LSP，并结束CSPF计算，否则将边缘节点到直连骨干节点的路径返回RSVP；从骨干区域的各末梢区域内部节点表中查找目的节点所在末梢区域，计算骨干节点到目的节点所在末梢区域边缘节点的LSP，再计算边缘节点到目的节点的LSP，将结果返回RSVP，由RSVP逐级向起点返回组成LSP的完整路径。本发明消除了LSP计算发起的请求、转发请求、计算结果回传整个通信过程引起的时间开销，能更快建立区域间LSP，简化网络配置，减少协议通信流量。

主权项

1.一种基于IGP的跨区域CSPF全网计算实现方法，其特征在于，包括以下步骤：以不同区域中的两个节点分别作为起点和目的节点，调度CSPF算法，首先计算从起点到起点所在区域的边缘节点的LSP，并将结果返回给RSVP；若目的节点在骨干区域中，则依据骨干区域的TED计算边缘节点到目的节点的LSP，并结束CSPF计算，否则将边缘节点到直连骨干节点的路径返回给RSVP；在所述边缘节点上的IGP配置扩展TLV的通告功能，并在所述骨干节点上的IGP配置扩展TLV的解析功能；所述边缘节点进行末梢区域内的SPF计算，将计算得到的SPF树中各个节点的Router ID和所述边缘节点到各个节点的开销通过所述扩展TLV通告所述骨干节点；所述骨干节点接收来自所述边缘节点的协议报文，并在所述骨干区域内解析所述协议报文，根据所述协议报文中的所述扩展TLV建立末梢区域内部节点表；从骨干区域的各末梢区域内部节点表中查找目的节点所在末梢区域，计算骨干节点到目的节点所在末梢区域边缘节点的LSP，再计算目的节点所在末梢区域边缘节点到目的节点的LSP，并将结果返回给RSVP，由RSVP逐级向起点返回组成LSP的完整路径。