[发明专利]在计算机网络中提供扩展管理组

说明书

技术领域

本发明涉及计算机网络，更具体地，涉及配置计算机网络。

背景技术

通常，负责通过计算机网络路由数据的装置（诸如路由器）实施通常称为内部网关协议（IGP）的一个或多个内部网络路由协议，以交换描述网络域内的链接或路径的所谓“路由信息”。IGP的实例包括中间系统到中间系统（IS-IS）路由协议和开放最短路径优先（OSPF）路由协议。每个路由器可以通过选择用于到达网络内的每个可用目的地的通过网络的路径以及生成可用于通过计算机网络转发数据包的转发信息，来解析路由信息。

IS-IS和OSPF路由协议均属于称为链路状态协议的一类路由协议。链路状态协议通过生成并发送描述计算机网络内的任意两个相邻路由器之间的链路状态的链路状态通告（还可以称为“链路状态协议数据单元”），来通告或以其他方式促进路由信息交换。这些链路状态通告可以包括标识以下内容的信息：与链路连接到的接口相关的接口成本或指标（metric，跳数）以及与该链路相关的链路成本或指标、以及与该链路相关的颜色或管理组以及通常用于根据路由状态协议选择通过网络的路径的任何其他约束。与链路相关的管理组（通常称为链路的“颜色”或资源类别）可以提供管理员可以控制路径选择的方式。

例如，管理员可以将一个或多个链路的颜色分配为“红色”并将另外的一个或多个链路的颜色分配为“蓝色”。管理员然后可以配置从经由链路状态通告确定的整个路径集中进行选择的路径选择算法，以仅对一个用户使用与颜色“红色”相关的链路，并对另一用户仅适用与颜色“蓝色”相关的链路。这样，管理员可以配置链路组用于不同用途。通常，管理员使用这些颜色来区分不能用更主观的指标来区分的链路。这样，链路状态通告的颜色或管理组字段能够确认什么可以被视为路径选择的更主观指标或约束。网络成长和网络装置数量的增加具有超出了这些协议的开发者所想象的复杂管理。在一些情况下，这些协议可能不足以应对大量的管理组，这可以通过限制如何进行路径选择而对更大网络管理造成负担。

发明内容

大体上，描绘了用于在计算机网络中提供扩展管理组的技术。此外，该技术提供了用于以不需要对现有路由协议进行大幅修改的方式在路由器之间进行扩展管理组通信的有效机制。

例如，不同于内部网关协议（IGP）（诸如，IS-IS和OSPF协议）中那样通常仅提供32个不同管理组，该技术可以对将已经由协议定义为定义共享风险链路组（SRLG）的现有类型-长度-值（TLV）字段（或其至少一部分）赋予新的用途，以定义扩展管理组。这样，可以将TLV的功能重载为支持两个不同目的。此外，与SPLG功能相关联的地址空间可以被分成两个不同空间：一个用于SPLG，一个用于扩展管理组。通过将对SRLGTLV赋予新的功能，管理员可以将路由器配置为在由IS-IS和OSPF协议支持的32个管理组的惯常限制之外定义管理组，从而在不添加任何额外TLV的情况下，克服32个管理组限制。这样，只需要修改路由协议的负责解析SRLG子TLV或SRLG TLV的一部分，以考虑地址空间分割。不需要定义新的TLV的对象类型用于分配扩展管理组信息。在提供该扩展管理组时，相比于传统IPG，管理员可以以更精细的方式来精简路径选择，这是由于额外的管理组或“颜色”可以添加路径选择算法可以以此为进出进行路径选择的额外标准或指标。

在一个实施方式中，一种方法包括：利用网络装置接收通告链路的路由协议消息，其中，该路由协议消息包括用于根据路由协议存储与链路相关联的第一数据的字段，其中，字段被路由协议定义为与由同一路由协议定义的管理组字段具有不同功能的一种字段。所述方法还包括利用网络装置确定接收的路由协议消息的字段已经被改变用途以存储第一数据之外的第二数据，其中，第二数据为链路指定一个或多个扩展管理组，一个或多个扩展管理组不同于将由管理组字段指定的一个或多个管理组，在确定字段已经被改变用途时，更新路由信息，以将通告的链路与由第二数据指定的一个或多个扩展管理组相关联，利用网络装置执行路径选择，以基于更新的路由信息选择一个或多个路径。