[发明专利]一种自治系统环路组网中发送更新报文的方法和装置

权利要求书

1.一种自治系统AS环路组网中发送更新报文的方法，其特征在于，所述AS环路组网包括第一路由器和第二路由器，第二路由器位于第一AS，该方法包括：

第一路由器接收第二路由器发送的所述第二路由器的环回能力值；环回能力值是对本端路由器环回能力的数值量化，而且环回能力是指本端路由器处理对端路由器发送的携带AS路径属性的更新报文的能力；

第一路由器确定向第二路由器待发送的边界网关协议BGP更新报文携带的AS路径属性所包含的第一AS的序列号的个数；

当第一路由器确定所述AS路径属性所包含的第一AS的序列号的个数不大于所述第二路由器的环回能力值时，向所述第二路由器发送所述BGP更新报文。

2.根据权利要求1所述的方法，其特征在于，还包括：

当第二路由器的环回能力值发生更新时，第一路由器接收第二路由器发送的第二路由器的更新后的环回能力值；

第一路由器利用所述第二路由器的更新后的环回能力值更新本地的第二路由器的环回能力值。

3.根据权利要求2所述的方法，其特征在于，还包括：

当第二路由器的更新后的环回能力值大于第二路由器的更新前的环回能力值时，第一路由器通过查询BGP路由表确定未向第二路由器发送的AS路径属性；

针对每一条未向第二路由器发送的AS路径属性，第一路由器确定该未向第二路由器发送的AS路径属性所包含的第一AS的序列号的个数；

当第一路由器确定该未向第二路由器发送的AS路径属性所包含的第一AS的序列号的个数不大于所述第二路由器的更新后的环回能力值时，向所述第二路由器发送携带该未向第二路由器发送的AS路径属性的BGP更新报文。

4.根据权利要求2所述的方法，其特征在于，还包括：

当第二路由器的更新后的环回能力值小于第二路由器的更新前的环回能力值时，第一路由器通过查询BGP路由表确定已向第二路由器发送的AS路径属性；

针对每一条已向第二路由器发送的AS路径属性，第一路由器确定该已向第二路由器发送的AS路径属性所包含的第一AS的序列号的个数；

当第一路由器确定该已向第二路由器发送的AS路径属性所包含的第一AS的序列号的个数大于所述第二路由器的更新后的环回能力值时，向第二路由器发送撤销报文，所述撤销报文携带该已向第二路由器发送的AS路径属性所对应的路由的路由前缀，以使第二路由器基于所述路由前缀删除所述已向第二路由器发送的AS路径属性所对应的路由。

5.根据权利要求1所述的方法，其特征在于，所述第一路由器接收第二路由器发送的所述第二路由器的环回能力值包括：第一路由器接收第二路由器发送的携带所述第二路由器环回能力值的打开Open报文。

6.根据权利要求2所述的方法，其特征在于，所述第一路由器接收第二路由器发送的第二路由器的更新后的环回能力值包括：第一路由器接收第二路由器发送的携带所述第二路由器的更新后的环回能力值的路由更新Route-refresh报文。

7.一种自治系统AS环路组网中发送更新报文的装置，其特征在于，所述AS环路组网包括第一路由器和第二路由器，第二路由器位于第一AS，所述装置应用于第一路由器，包括：

环回能力值接收模块，用于接收第二路由器发送的所述第二路由器的环回能力值；环回能力值是对本端路由器环回能力的数值量化，而且环回能力是指本端路由器处理对端路由器发送的携带AS路径属性的更新报文的能力；

个数确定模块，用于确定向第二路由器待发送的边界网关协议BGP更新报文携带的AS路径属性所包含的第一AS的序列号的个数；

更新报文发送模块，用于当确定所述AS路径属性所包含的第一AS的序列号的个数不大于所述第二路由器的环回能力值时，向所述第二路由器发送所述BGP更新报文。

8.根据权利要求7所述的装置，其特征在于，还包括：

更新环回能力值接收模块，用于当第二路由器的环回能力值发生更新时，接收第二路由器发送的第二路由器的更新后的环回能力值；

更新模块，用于利用所述第二路由器的更新后的环回能力值更新本地的第二路由器的环回能力值。