[发明专利]一种实现跨域约束路由的选路方法

摘要

本发明公开了一种实现跨域约束路由的选路方法，当进行跨域约束路由的路径计算时，初始节点根据设置的ERO中ERO子对象具有的边缘节点标识确定该路由要经过的第一个边缘节点，计算到第一个边缘节点之间的路径，然后发送PATH消息，第一个边缘节点之前的节点在收到PATH消息时，按照协议处理，不需要计路径；第一个边缘节点根据收到PATH消息ERO中ERO子对象中下一个具有的边缘节点标识，来确定该路由要经过的下一个边缘节点，计算到再下一个边缘之间的路径，然后发送PATH消息，再下一个边缘节点之前的节点在收到PATH消息时，按照协议处理，不需要计算路径；……重复这样的过程，直到PATH消息到达目的节点。

主权项

1、一种实现跨域约束路由的选路方法，该方法应用在多协议标记交换流量工程中，其特征在于，给与跨域路由经过的边缘节点相对应的显示路由子对象设置边缘节点标识，该显示路由子对象存储在初始节点的跨域路由显示路由对象中，该方法还包括：A、初始节点根据显示路由子对象设置的边缘节点标识确定跨域路由经过的第一个边缘节点，计算出到第一个边缘节点的路径，然后发送携带显示路由对象的路径消息；B、第一个边缘节点接收路径消息，根据显示路由对象中显示路由子对象的边缘节点标识确定跨域路由经过的下一个边缘节点，计算从第一个边缘节点到下一个边缘节点的路径，然后发送携带显示路由对象的路径消息；C、下一个边缘节点接收路径消息，根据显示路由对象中显示路由子对象的边缘节点标识确定跨域路由经过的再下一个边缘节点，计算从下一个边缘节点到再下一个边缘节点的路径，然后发送携带显示路由对象的路径消息；D、按照步骤C的过程继续执行，直到路径消息到达跨域路由的目的节点。