使用边界网关协议来向外部应用揭示最大分段标识符深度制造技术

描述了一种由充当边界网关协议(BGP)发言者的网络设备实现的揭示所述网络设备的最大分段标识符深度(MSD)值的方法。所述方法包括将所述MSD值编码到BGP链路状态(BGP‑LS)扩展消息中。所述BGP‑LS扩展消息包括类型、长度和MSD值。所述类型指示所述MSD值的类型，所述长度指示所述MSD值的长度以及所述MSD值指示所述网络设备支持的用于实现分段路由的最低MSD值。所述方法继续向网络控制器发送包括所述类型、所述长度和所述MSD值的所述BGP‑LS扩展消息，其中，所述网络控制器要使用所述MSD值来计算包括所述网络设备的分段路由路径。

【技术实现步骤摘要】
【国外来华专利技术】使用边界网关协议来向外部应用揭示最大分段标识符深度相关申请的交叉引用本申请要求享有2015年7月2日提交的美国临时申请No.62/188,402的权益，其内容在此通过引用并入。
本专利技术的实施例涉及分组网络领域，更具体地，涉及分段路由。
技术介绍
分段路由(SR)是基于源路由的分组转发技术。在因特网工程任务组(IETF)草案“draft.filsfils-rtgwg-segment-routing-use-cases”(该文献通过引用并入本文)中描述了SR的各种用例。在IETF草案“draft.filsfils-rtgwg-segment-routing”(该文献通过引用并入本文)中描述了SR的抽象路由模型。IETF草案“drafi.filsfils-rtgwg-segment-routing”使用互联网协议版本6(IPv6)或多协议标签交换(MPLS)描述了SR的实例化。
技术实现思路
描述了一种由充当边界网关协议(BGP)发言者的网络设备实现的揭示所述网络设备的最大分段标识符深度(MSD)值的方法。所述方法包括将所述MSD值编码到BGP链路状态(BGP-LS)扩展消息中。所述BGP-LS扩展消息包括类型、长度和MSD值。所述类型指示所述MSD值的类型，所述长度指示所述MSD值的长度以及所述MSD值指示所述网络设备支持的用于实现分段路由的最低MSD值。所述方法继续向网络控制器发送包括所述类型、所述长度和所述MSD值的所述BGP-LS扩展消息，其中，所述网络控制器要使用所述MSD值来计算包括所述网络设备的分段路由路径。公开了充当边界网关协议(BGP)发言者的网络设备。所述网络设备要与网络控制器耦合。所述网络设备包括处理器和存储器，所述存储器包含所述处理器可执行的指令。所述网络设备用于将所述网络设备的最大分段标识符深度(MSD)值编码到BGP链路状态(BGP-LS)扩展消息中。所述BGP-LS扩展消息包括类型、长度和MSD值。所述类型指示所述MSD值的类型，所述长度指示所述MSD值的长度以及所述MSD值指示所述网络设备支持的用于实现分段路由的最低MSD值。所述网络设备还用于：向所述网络控制器发送包括所述类型、所述长度和所述MSD值的所述BGP-LS扩展消息，其中，所述网络控制器要使用所述MSD值来计算包括所述网络设备的分段路由路径。公开了一种非暂时性机器可读存储介质。所述非暂时性机器可读存储介质提供指令，如果所述指令被充当边界网关协议BGP发言者并与网络控制器耦合的网络设备的处理器执行，将使得所述处理器执行操作。所述操作包括：将所述网络设备的最大分段标识符深度(MSD)值编码到BGP链路状态(BGP-LS)扩展消息中。所述BGP-LS扩展消息包括类型、长度和MSD值。所述类型指示所述MSD值的类型，所述长度指示所述MSD值的长度以及所述MSD值指示所述网络设备支持的用于实现分段路由的最低MSD值。所述操作还包括：向所述网络控制器发送包括所述类型、所述长度和所述MSD值的所述BGP-LS扩展消息，其中，所述网络控制器要使用所述MSD值来计算包括所述网络设备的分段路由路径。公开了网络控制器中的方法。所述方法包括从充当边界网关协议(BGP)发言者的网络设备接收(302)BGP链路状态(BGP-LS)扩展消息。所述方法继续对所述BGP-LS扩展消息进行解码，以提取所述网络设备的最大分段标识符深度(MSD)值。所述BGP-LS扩展消息包括类型、长度和MSD值，所述类型指示所述MSD值的类型，所述长度指示所述MSD值的长度，所述MSD值指示所述网络设备支持的用于实现分段路由的最低MSD值。所述方法还包括：使用所述MSD值计算包括所述网络设备的分段路由(SR)路径，其中，所述SR路径具有低于或等于所述MSD值的标签堆栈深度。公开了网络控制器。所述网络控制器包括处理器和存储器，所述存储器包含所述处理器可执行的指令。所述网络控制器用于从充当边界网关协议(BGP)发言者的网络设备接收BGP链路状态(BGP-LS)扩展消息。所述网络控制器还用于：对所述BGP-LS扩展消息进行解码，以提取所述网络设备的最大分段标识符深度(MSD)值。所述BGP-LS扩展消息包括类型、长度和MSD值，所述类型指示所述MSD值的类型，所述长度指示所述MSD值的长度，所述MSD值指示所述网络设备支持的用于实现分段路由的最低MSD值。所述网络控制器还用于：使用所述MSD值计算包括所述网络设备的分段路由(SR)路径，其中，所述SR路径具有低于或等于所述MSD值的标签堆栈深度。公开了一种非暂时性机器可读存储介质。所述非暂时性机器可读存储介质提供指令，如果所述指令被网络控制器的处理器执行，将使得所述处理器执行操作。所述操作包括从充当边界网关协议(BGP)发言者的网络设备接收BGP链路状态(BGP-LS)扩展消息。所述操作还包括对所述BGP-LS扩展消息进行解码，以提取所述网络设备的最大分段标识符深度(MSD)值。所述BGP-LS扩展消息包括类型、长度和MSD值，所述类型指示所述MSD值的类型，所述长度指示所述MSD值的长度，所述MSD值指示所述网络设备支持的用于实现分段路由的最低MSD值。所述操作还包括：使用所述MSD值计算包括所述网络设备的分段路由(SR)路径，其中，所述SR路径具有低于或等于所述MSD值的标签堆栈深度。附图说明通过参考用于说明本专利技术的实施例的以下描述和附图，可以最好地理解本专利技术。附图中：图1是根据本专利技术的一些实施例的示出了实现向外部应用传输最大分段标识符(SID)深度(MSD)的SR网络的框图。图2示出了根据本专利技术的一些实施例的在用于揭示MSD值的网络设备中执行的操作的流程图。图3示出了根据本专利技术的一些实施例的在网络控制器中执行的操作的流程图。图4A示出了根据一些实施例的包括网络设备的节点MSD值的示例性不透明节点属性类型-长度-值(TLV)。图4B示出了根据一些实施例的包括网络设备的链路MSD值的示例性不透明链路属性TLV。图5A示出了根据本专利技术一些实施例的示例网络内的网络设备(ND)之间的连接性以及ND的三种示例实现。图5B示出了根据本专利技术一些实施例的用于实现专用网络设备的示例方式。图5C示出了根据本专利技术一些实施例的可以耦合虚拟网元(VNE)的各种示例方式。图5D示出了根据本专利技术一些实施例的在图22A的每个ND上具有单一网元的网络，且在该直观方案中，对比了(传统路由器常用的)传统分布式方案与用于维护可达性和转发信息(也被称为网络控制)的集中式方案。图5E示出了根据本专利技术一些实施例的以下简单情况：ND中的每一个实现单一NE，而集中式控制平面将不同ND中的多个NE抽象为(以表示)虚拟网络之一中的单一NE。图5F示出了根据本专利技术一些实施例的以下情况：在不同ND上实现多个VNE并且多个VNE彼此耦合，以及集中式控制平面将这些多个VNE加以抽象，使得他们表现为虚拟网络之一中的单一VNE。图6示出了根据本专利技术的一些实施例的具有集中式控制平面(CCP)软件650的通用控制平面设备。具体实施方式以下描述描述了用于揭示与网络设备相关联的最大分段标识符深度(MSD)值的方法和装置。在以下描述中，阐述了大量的具体细节，例如逻辑实现、操作码(opc本文档来自技高网...

【技术保护点】
一种由充当边界网关协议BGP发言者的网络设备实现的揭示所述网络设备的最大分段标识符深度MSD值的方法，所述方法包括：将所述MSD值编码(202)到BGP链路状态BGP‑LS扩展消息中，其中，所述BGP‑LS扩展消息包括类型、长度和MSD值，且所述类型指示所述MSD值的类型，所述长度指示所述MSD值的长度以及所述MSD值指示所述网络设备支持的用于实现分段路由的最低MSD值；以及向网络控制器发送(204)包括所述类型、所述长度和所述MSD值的所述BGP‑LS扩展消息，其中，所述网络控制器要使用所述MSD值来计算包括所述网络设备的分段路由路径。

【技术特征摘要】
【国外来华专利技术】2015.07.02 US 62/188,402;2015.09.04 US 14/846,3421.一种由充当边界网关协议BGP发言者的网络设备实现的揭示所述网络设备的最大分段标识符深度MSD值的方法，所述方法包括：将所述MSD值编码(202)到BGP链路状态BGP-LS扩展消息中，其中，所述BGP-LS扩展消息包括类型、长度和MSD值，且所述类型指示所述MSD值的类型，所述长度指示所述MSD值的长度以及所述MSD值指示所述网络设备支持的用于实现分段路由的最低MSD值；以及向网络控制器发送(204)包括所述类型、所述长度和所述MSD值的所述BGP-LS扩展消息，其中，所述网络控制器要使用所述MSD值来计算包括所述网络设备的分段路由路径。2.根据权利要求1所述的方法，其中，所述MSD值是指示所述网络设备支持的最低MSD值的节点MSD值。3.根据权利要求1所述的方法，其中，所述MSD值是指示所述网络设备的链路支持的最低MSD值的链路MSD值。4.根据权利要求1所述的方法，其中，所述网络设备是所述分段路由路径的入口节点。5.一种充当边界网关协议BGP发言者的网络设备，所述网络设备要与网络控制器耦合，所述网络设备包括：处理器和存储器，所述存储器包含能够由所述处理器执行的指令，由此所述网络设备用于：将所述网络设备的最大分段标识符深度MSD值编码(202)到BGP链路状态BGP-LS扩展消息中，其中，所述BGP-LS扩展消息包括类型、长度和MSD值，且所述类型指示所述MSD值的类型，所述长度指示所述MSD值的长度以及所述MSD值指示所述网络设备支持的用于实现分段路由的最低MSD值；以及向所述网络控制器发送(204)包括所述类型、所述长度和所述MSD值的所述BGP-LS扩展消息，其中，所述网络控制器要使用所述MSD值来计算包括所述网络设备的分段路由路径。6.根据权利要求5所述的网络设备，其中，所述MSD值是指示所述网络设备支持的最低MSD值的节点MSD值。7.根据权利要求5所述的网络设备，其中，所述MSD值是指示所述网络设备的链路支持的最低MSD值的链路MSD值。8.根据权利要求5所述的网络设备，其中，所述网络设备是所述分段路由路径的入口节点。9.一种提供指令的非暂时性机器可读存储介质，如果所述指令被充当边界网关协议BGP发言者并与网络控制器耦合的网络设备的处理器执行，将使得所述处理器执行包括以下各项的操作：将所述网络设备的最大分段标识符深度MSD值编码(202)到BGP链路状态BGP-LS扩展消息中，其中，所述BGP-LS扩展消息包括类型、长度和MSD值，且所述类型指示所述MSD值的类型，所述长度指示所述MSD值的长度以及所述MSD值指示所述网络设备支持的用于实现分段路由的最低MSD值；以及向所述网络控制器发送(204)包括所述类型、所述长度和所述MSD值的所述BGP-LS扩展消息，其中，所述网络控制器要使用所述MSD值来计算包括所述网络设备的分段路由路径。10.根据权利要求9所述的非暂时性机器可读存储介质，其中，所述MSD值是指示所述网络设备支持的最低MSD值的节点MSD值。11.根据权利要求9所述的非暂时性机...

【专利技术属性】
技术研发人员：叶夫根尼·坦楚拉，格里高里·米尔斯基，
申请(专利权)人：瑞典爱立信有限公司，
类型：发明
国别省市：瑞典,SE