[发明专利]非直连自治系统间流量调度方法和系统

权利要求书

1.一种非直连自治系统间流量调度方法，包括：

位于特定起源自治系统AS的起源路由器，在向位于转接AS的转接路由器通告互联网业务路由时，针对待调度流量对应的互联网路由，携带新定义的路由功能通告属性的类型长度值TLV，其中，所述路由功能通告属性包括AS路径控制属性或路由过滤属性；

接收到所述起源路由器通告的互联网业务路由的转接路由器，解析所述TLV中的路由功能通告属性，执行相应的路由通告动作。

2.根据权利要求1所述的非直连自治系统间流量调度方法，其中，

所述AS路径控制属性包括：属于AS路径增加列表中的转接AS的转接路由器，向位于第三方AS的远端路由器通告路由时，应该增加的AS路径长度；

所述路由过滤属性包括：转接路由器对属于路由过滤列表中的第三方AS的远端路由器过滤互联网业务路由。

3.根据权利要求2所述的非直连自治系统间流量调度方法，其中，

所述转接路由器接收到所述起源路由器通告的互联网业务路由后，若根据所述TLV字段，解析出所述路由功能通告属性为AS路径控制属性，则根据所述AS路径控制属性中的AS路径增加列表及对应的长度值，向所述远端路由器通告增加经过所述转接AS的路径长度的路由。

4.根据权利要求3所述的非直连自治系统间流量调度方法，其中，

所述转接路由器根据所述TLV中的属性值，确定通告的路由中包含的所述转接AS的个数。

5.根据权利要求2所述的非直连自治系统间流量调度方法，其中，

所述转接路由器接收到所述起源路由器通告的互联网业务路由后，若根据所述TLV字段，解析出所述路由功能通告属性为路由过滤属性，则不向属于所述路由过滤属性中的路由过滤列表中的远端路由器通告包含所述起源路由器的路由信息。

6.根据权利要求2至5任一所述的非直连自治系统间流量调度方法，还包括：

所述起源路由器与所述转接路由器建立外部边界网关协议EBGP连接，获取所述转接路由器与远端路由器的AS连接映射关系，并将所述AS连接映射关系同步至控制器；

所述控制器根据由起源路由器、转接路由器和远端路由器构成的每条链路的带宽和利用率，确定网络利用率期望值，根据每条链路的利用率和所述网络利用率期望值、以及AS连接映射关系，匹配远端路由器与起源路由器的前缀对，并确定需要增加AS长度的AS路径增加列表和需要增加的AS路径长度，或者确定需要路由过滤的路由过滤列表；

所述起源路由器生成包括所述AS路径增加列表和需要增加的AS路径长度的AS路径控制属性，或包括所述路由过滤列表的路由过滤属性。

7.一种非直连自治系统间流量调度系统，包括：

位于特定起源自治系统AS的起源路由器，被配置为在向位于转接AS的转接路由器通告互联网业务路由时，针对待调度流量对应的互联网路由，携带新定义的路由功能通告属性的类型长度值TLV，其中，所述路由功能通告属性包括AS路径控制属性或路由过滤属性；

转接路由器，被配置为解析所述TLV中的路由功能通告属性，执行相应的路由通告动作。

8.根据权利要求7所述的非直连自治系统间流量调度系统，其中，

所述AS路径控制属性包括：属于AS路径增加列表中的转接AS的转接路由器，向位于第三方AS的远端路由器通告路由时，应该增加的AS路径长度；

所述路由过滤属性包括：转接路由器对属于路由过滤列表中的第三方AS的远端路由器过滤互联网业务路由。