[发明专利]使用内部网关协议通告和编程优选路径路由

说明书

一种由网络中的网元(NE)实现的方法，上述方法包括：NE接收包括优选路径路由(PPR)信息的通告，PPR信息表示网络中从源到目的地的PPR并且包括PPR标识符(PPR‑ID)和多个PPR描述元素(PPR‑PDE)，上述多个PPR‑PDE中的每个PPR‑PDE表示PPR上的一个元素；NE接收包括该PPR‑ID的数据包；以及NE基于上述多个PPR‑PDE向PPR上的下一元素转发具有该PPR‑ID的数据包。

相关申请的交叉引用

本申请要求于2018年2月23日提交、申请号为62/634,425、发明人为UmaS.Chunduri等、发明名称为“通过内部网关协议通告和编程非最短路径转发标识符”的美国临时专利申请的优先权，其内容结合于此作为参考。

技术领域

本公开涉及源路由和组网领域。特别地，本公开涉及减少在实现源路由的网络中传输的包的开销。

背景技术

在实现源路由的网络中，已知底层网络的完整拓扑的控制器可以使用某些业务需要经过以到达目的地的定制路径来编程网络的入口节点。此定制路径可能不一定是入口节点和目的地之间的最短路径，并且可以根据业务工程或商业需求来编程此定制路径。网络中的入口节点可以使用单独的流分类技术将某些业务流与定制路径(例如，源和/或目的地址)关联。

在实现分段路由(segment routing，SR)的网络中，使用唯一标识网络中的分段的分段标识符(segment identifier，SID)引导包通过网络。分段可以包括网络中的一个或多个节点、接口、以及两个节点之间的链路。SID通常承载在包头中。

当前存在以下两种使用分段路由提供网络中的定制路径的数据面：分段路由(SR)多协议标签交换(multi-protocol label switching，MPLS)(SR-MPLS)和SR-互联网协议(internet protocol，IP)版本6(internet protocol version 6，IPv6)(SR-IPv6)。在SR-MPLS中，每个分段被编码为标签，并且分段的有序列表被编码为包头中的标签栈。类似地，在SR-IPv6中，每个分段被编码为分段路由头(segment routing header，SRH)中的IPv6地址。

发明内容

根据本公开的第一方面，提供了一种由网络中的网元(network element，NE)实现的方法，该方法包括：NE接收包括优选路径路由(preferred path route，PPR)信息的通告，PPR信息表示网络中从源到目的地的PPR并且包括PPR标识符(PPR identifier，PPR-ID)和多个PPR描述元素(PPR description element，PPR-PDE)，上述多个PPR-PDE中的每个PPR-PDE表示PPR上的一个元素；NE接收包括PPR-ID的数据包；以及NE基于上述多个PPR-PDE向PPR上的下一元素转发具有该PPR-ID的数据包。

在根据第一方面的方法的第一实施方式中，该方法还包括：NE响应于确定上述多个PPR-PDE之一中标识了该NE，将转发数据库更新为包括条目，该条目包括该目的地对应的目的地址的PPR信息，并且其中，该条目指示应沿PPR信息中包括的PPR-ID标识的PPR转发包括该PPR-ID的数据包。

在根据第一方面的方法的第二实施方式或第一方面的任何前述实施方式中，PPR-ID是以下至少之一：多协议标签交换(multi-protocol label switching，MPLS)标签、分段标识符(segment identifier，SID)、互联网协议(internet protocol，IP)版本4(IPv4)地址、或IP版本6(IP version 6，IPv6)地址。

在根据第一方面的方法的第三实施方式或第一方面的任何前述实施方式中，PPR基于客户端请求的网络特性偏离源和目的地之间的预定最短路径。