一种 ip 网络的路由发布方法及自治系统的制作方法
【专利摘要】一种IP网络的路由发布方法及自治系统，该IP网络的路由发布方法用于对自治系统的入流量和出流量进行负载均衡，针对自治系统的入流量，使用路由的MED属性来进行负载均衡，针对自治系统的出流量，使用路由的Local_Pref属性来进行负载均衡。本发明能够实现自治系统的入流量和出流量的最大负载均衡，且能够保证自治系统间数据流到达的有序性。
【专利说明】一种IP网络的路由发布方法及自治系统
【技术领域】
[0001] 本发明涉及传输【技术领域】，尤其涉及一种IP网络的路由发布方法及自治系统。
【背景技术】
[0002] 目前的互连协议（IP，Internet Protocol)骨干网络多采用外部边界网关协议 (EBGP，External Border Gateway Protocol)实现不同自治系统（AS，Autonomous System) 间的互通，采用内部边界网关协议（IBGP，Inner Border Gateway Protocol)在自治系统内 部承载业务。在自治系统内为保证IBGP对等体之间的连通性，通常把其中一台或者多台路 由器作为路由反射器（RR，Route Reflector)，其它路由器作为客户机（Client)与路由反射 器之间建立IBGP连接。路由反射器在客户机之间传递(反射)路由信息，而客户机之间不需 要建立IBGP连接。又为了保证网络安全，自治系统间使用两对路由器来消除单点隐患。
[0003] 典型的IP骨干网络的组网模型如图1所示，骨干网络包括两个自治系统ASl和 AS2, ASl包括路由器Rll和R12,路由器Rll和R12是ASl的边界路由器，AS2包括路由器 R21、R22和R23,路由器R21和R22是AS2的边界路由器，路由器R23是R21、R22的IBGP对 等体(可以通过路由反射器建立的IBGP连接)，路由器R11、R21和路由器R12、R22分别建立 EBGP连接实现自治系统间的双通路通信。
[0004] 由于边界网关协议（BGP，Border Gateway Protocol)具有选择最优路由的特性， 因此BGP协议必然会选择唯一一条最优的路由。对于ASl的入流量来说，假设路由器R21 的Router-ID较路由器R22的小（同一自治系统内的路由器Router-ID不会相同），尽管AS2 中存在两条到ASl的通路，但路由器R23只会选择下一条是路由器R21的路由作为到达ASl 的最优路由，从而导致AS2到ASl的两条链路中，一条链路的入流量极1?，而另一条链路的 入流量则几乎为零。对于AS2的出流量来说，假设路由器R21的Router-ID较路由器R22的 小，尽管AS2中存在两条到ASl的通路，但路由器R23只会选择下一条是路由器R21的路由 作为到达ASl的最优路由，从而导致AS2到ASl的两条链路中，一条链路的出流量极高，而 另一条链路的出流量则几乎为零。这种入流量和出流量的偏向极大地困扰着网络运营商。
[0005] 现有技术中，可以通过对路由器配置BGP虚拟下一跳技术来规避这种因路由偏 向而产生的入流量和出流量偏向问题。BGP虚拟下一跳技术是等价多路径路由（ECMP， Equal-cost multi-path routing)的一种，是靠内部网关协议（IGP，Interior Gateway Protocol)等价多路径路由来实现自治系统间的负载均衡。它实际上是在自治系统间的多 条链路上轮流发送数据包，这种负载平衡通常不能适应大辐变化的网络延迟，带来数据包 到达顺序错乱等问题。因为跨设备等价多路径路由不能保证数据在自治系统间传输的有序 性，所以不能保证目的IP地址相同的数据流按序到达。
【发明内容】
[0006] 有鉴于此，本发明提供一种IP网络的路由发布方法及自治系统，以解决现有技术 中采用BGP虚拟下一跳技术来解决因自治系统流量偏向时带来的数据流到达乱序的问题。
[0007] 为解决上述问题，本发明提供一种IP网络的路由发布方法，用于对自治系统的 入流量进行负载均衡，所述自治系统包括第一边界路由器和第二边界路由器，所述方法包 括：
[0008] 所述第一边界路由器向第二自治系统发布所述自治系统的所有路由，其中，所述 路由的多出口标识MED属性为第一数值；
[0009] 所述第二边界路由器按照路由网段所含IP地址数量的多少，从大到小顺序向所 述第二自治系统发布所述自治系统的所有路由，其中，将第一个发布的路由的MED属性设 置为第二数值，将第二个发布的路由的MED属性设置为第三数值，所述第一数值位于所述 第二数值和所述第三数值之间；对于剩余的待发布路由，发布时比较第一 IP地址数量之和 与第二IP地址数量之和，所述第一 IP地址数量之和为已发布的MED属性为第二数值的所 有路由的IP地址数量之和，所述第二IP地址数量之和为已发布的MED属性为第三数值的 所有路由的IP地址数量之和，若所述第一 IP地址数量之和小于或等于所述第二IP地址 数量之和，将所述待发布路由的MED属性设置为所述第二数值，否则，将所述待发布路由的 MED属性设置为所述第三数值；
[0010] 其中，所述第二自治系统中的路由器接收到所述第一边界路由器和所述第二边界 路由器发布的多条相同路由时，选择MED属性小的路由作为最佳路由。
[0011] 优选地，当所述自治系统撤销某一路由时，所述方法还包括：
[0012] 所述第一边界路由器直接向所述第二自治系统撤销待撤销的路由；
[0013] 所述第二边界路由器向所述第二自治系统撤销所述待撤销的路由，并更新所述自 治系统的所有路由，并重新向所述第二自治系统发布更新后的所述自治系统的所有路由；
[0014] 其中，所述第二自治系统中的路由器接收到所述自治系统中的同一边界路由器发 布过来的相同路由时，以最新接收到的路由为准。
[0015] 优选地，当所述自治系统撤销某一路由时，所述方法还包括：
[0016] 所述第一边界路由器和所述第二边界路由器直接向所述第二自治系统撤销待撤 销的路由。
[0017] 优选地，当所述自治系统新增路由时，所述方法还包括：
[0018] 所述第一边界路由器向所述第二自治系统发布新增路由，其中，所述新增路由的 MED属性设置为所述第一数值；
[0019] 所述第二边界路由器根据所述新增路由更新所述自治系统的所有路由，并重新向 所述第二自治系统发布更新后的所述自治系统的所有路由；
[0020] 其中，所述第二自治系统中的路由器接收到所述自治系统中的同一边界路由器发 布过来的相同路由时，以最新接收到的路由为准。
[0021] 优选地，当所述自治系统新增路由时，所述方法还包括：
[0022] 所述第一边界路由器向所述第二自治系统发布新增路由，其中，所述新增路由的 MED属性设置为所述第一数值；
[0023] 所述第二边界路由器向所述第二自治系统发布所述新增路由，发布所述新增路由 时，比较所述第一 IP地址数量之和与所述第二IP地址数量之和，若所述第一 IP地址数量 之和小于或等于所述第二IP地址数量之和，将所述新增路由的MED属性设置为所述第二数 值，否则，将所述新增路由的MED属性设置为所述第三数值。
[0024] 本发明还提供一种IP网络的路由发布方法，用于对自治系统的出流量进行负载 均衡，所述自治系统包括第一边界路由器和第二边界路由器，所述方法包括：
[0025] 所述第一边界路由器向所述自治系统中的其他路由器发布从第二自治系统接收 到的所有路由，其中，所述第一边界路由器将发布的路由的LocalPref属性设置为第四数 值；
[0026] 所述第二边界路由器按照路由网段所含IP地址数量的多少，从大到小顺序向所 述自治系统中的其他路由器发布从所述第二自治系统接收到的所有路由，其中，将第一个 发布的路由的Local_Pref属性设置为第五数值，将第二个发布的路由的Local_Pref属性 设置为第六数值，所述第四数值位于所述第五数值和所述第六数值之间；对于剩余的待发 布的路由，发布时比较第三IP地址数量之和与第四IP地址数量之和，所述第三IP地址数 量之和为已发布的LocalPref属性为第五数值的所有路由的IP地址数量之和，所述第四 IP地址数量之和为已发布的LocalPref属性为第六数值的所有路由的IP地址数量之和， 若所述第三IP地址数量之和小于或等于所述第四IP地址数量之和，将所述待发布的路由 的LocalPref属性设置为所述第五数值，否则，将所述待发布的路由的LocalPref属性设 置为所述第六数值；
[0027] 其中，所述自治系统中的其他路由器接收到所述第一边界路由器和所述第二边界 路由器发布的多条相同路由时，选择LocalPref属性大的路由作为最佳路由。
[0028] 优选地，当所述自治系统接收到所述第二自治系统撤销某一路由的通知时，所述 方法还包括：
[0029] 所述第一边界路由器直接向所述自治系统中的其他路由器撤销待撤销的路由；
[0030] 所述第二边界路由器向所述自治系统中的其他路由器撤销所述待撤销的路由，并 更新从所述第二自治系统接收到的所有路由，并向所述自治系统中的其他路由器重新发布 更新后的所述第二自治系统的所有路由；
[0031] 其中，所述自治系统中的其他路由器接收到所述自治系统中的同一边界路由器发 布过来的相同路由时，以最新接收到的路由为准。
[0032] 优选地，当所述自治系统接收到所述第二自治系统撤销某一路由的通知时，所述 方法还包括：
[0033] 所述第一边界路由器和所述第二边界路由器直接向所述自治系统中的其他路由 器撤销待撤销的路由。
[0034] 优选地，当所述自治系统接收到所述第二自治系统发送的新增路由时，所述方法 还包括：
[0035] 所述第一边界路由器向所述自治系统中的其他路由器发布所述新增路由，其中， 所述第一边界路由器将所述新增路由的LocalPref属性设置为所述第四数值；
[0036] 所述第二边界路由器根据所述新增路由更新从所述第二自治系统接收到的所有 路由，并向所述自治系统中的其他路由器重新发布更新后的所述第二自治系统的所有路 由；
[0037] 其中，所述自治系统中的其他路由器接收到所述自治系统中的同一边界路由器发 布过来的相同路由时，以最新接收到的路由为准。
[0038] 优选地，当所述自治系统接收到所述第二自治系统发送的新增路由时，所述方法 还包括：
[0039] 所述第一边界路由器向所述自治系统中的其他路由器发布所述新增路由，其中， 所述第一边界路由器将所述新增路由的LocalPref属性设置为所述第四数值；
[0040] 所述第二边界路由器向所述自治系统中的其他路由器发布所述新增路由，发布所 述新增路由时，比较所述第三IP地址数量之和与所述第四IP地址数量之和，若所述第三IP 地址数量之和小于或等于所述第四IP地址数量之和，将所述新增路由的LocalPref属性 设置为所述第五数值，否则，将所述新增路由的LocalPref属性设置为所述第六数值。
[0041] 本发明还提供一种自治系统，包括：
[0042] 第一边界路由器，用于向第二自治系统发布所述自治系统的所有路由，其中，所述 路由的多出口标识MED属性设置为第一数值；
[0043] 第二边界路由器，用于按照路由网段所含IP地址数量的多少，从大到小顺序向所 述第二自治系统发布所述自治系统的所有路由，其中，将第一个发布的路由的MED属性设 置为第二数值，将第二个发布的路由的MED属性设置为第三数值，所述第一数值位于所述 第二数值和所述第三数值之间；对于剩余的待发布路由，发布时比较第一 IP地址数量之和 与第二IP地址数量之和，所述第一 IP地址数量之和为已发布的MED属性为第二数值的所 有路由的IP地址数量之和，所述第二IP地址数量之和为已发布的MED属性为第三数值的 所有路由的IP地址数量之和，若所述第一 IP地址数量之和小于或等于所述第二IP地址 数量之和，将所述待发布路由的MED属性设置为所述第二数值，否则，将所述待发布路由的 MED属性设置为所述第三数值。
[0044] 优选地，当所述自治系统撤销某一路由时，
[0045] 所述第一边界路由器，还用于直接向所述第二自治系统撤销待撤销的路由；
[0046] 所述第二边界路由器，还用于向所述第二自治系统撤销所述待撤销的路由，并更 新所述自治系统的路由，并重新向所述第二自治系统发布更新后的所述自治系统的所有路 由。
[0047] 优选地，当所述自治系统撤销某一路由时，
[0048] 所述第一边界路由器，还用于直接向所述第二自治系统撤销待撤销的路由；
[0049] 所述第二边界路由器，还用于直接向所述第二自治系统撤销所述待撤销的路由。
[0050] 优选地，当所述自治系统新增路由时，
[0051] 所述第一边界路由器，还用于向所述第二自治系统发布新增路由，其中，所述新增 路由的MED属性设置为所述第一数值；
[0052] 所述第二边界路由器，还用于根据所述新增路由更新所述自治系统的所有路由， 并向所述第二自治系统重新发布更新后的所述自治系统的所有路由。
[0053] 优选地，当所述自治系统新增路由时，
[0054] 所述第一边界路由器，还用于向所述第二自治系统发布新增路由，其中，所述新增 路由的MED属性设置为所述第一数值；
[0055] 所述第二边界路由器，还用于向所述第二自治系统发布所述新增路由，发布所述 新增路由时，比较所述第一 IP地址数量之和与所述第二IP地址数量之和，若所述第一 IP 地址数量之和小于或等于所述第二IP地址数量之和，将所述新增路由的MED属性设置为所 述第二数值，否则，将所述新增路由的MED属性设置为所述第三数值。
[0056] 本发明还提供一种自治系统，包括：
[0057] 第一边界路由器，用于向所述自治系统中的其他路由器发布从第二自治系统接收 到的所有路由，其中，所述第一边界路由器将发布的路由的LocalPref属性设置为第四数 值；
[0058] 第二边界路由器，用于按照路由网段所含IP地址数量的多少，从大到小顺序向所 述自治系统中的其他路由器发布从所述第二自治系统接收到的所有路由，其中，将第一个 发布的路由的Local_Pref属性设置为第五数值，将第二个发布的路由的Local_Pref属性 设置为第六数值，所述第四数值位于所述第五数值和所述第六数值之间；对于剩余的待发 布的路由，发布时比较第三IP地址数量之和与第四IP地址数量之和，所述第三IP地址数 量之和为已发布的LocalPref属性为第五数值的所有路由的IP地址数量之和，所述第四 IP地址数量之和为已发布的LocalPref属性为第六数值的所有路由的IP地址数量之和， 若所述第三IP地址数量之和小于或等于所述第四IP地址数量之和，将所述待发布的路由 的LocalPref属性设置为所述第五数值，否则，将所述待发布的路由的LocalPref属性设 置为所述第六数值。
[0059] 优选地，当所述自治系统接收到所述第二自治系统撤销某一路由的通知时，
[0060] 所述第一边界路由器，还用于直接向所述自治系统中的其他路由器撤销待撤销的 路由；
[0061] 所述第二边界路由器，还用于向所述自治系统中的其他路由器撤销所述待撤销的 路由，并更新从所述第二自治系统接收到的所有路由，并向所述自治系统中的其他路由器 重新发布更新后的所述第二自治系统的所有路由。
[0062] 优选地，当所述自治系统接收到所述第二自治系统撤销某一路由的通知时，
[0063] 所述第一边界路由器，还用于直接向所述自治系统中的其他路由器撤销待撤销的 路由；
[0064] 所述第二边界路由器，还用于直接向所述自治系统中的其他路由器撤销所述待撤 销的路由。
[0065] 优选地，当所述自治系统接收到所述第二自治系统发送的新增路由时，
[0066] 所述第一边界路由器，还用于向所述自治系统中的其他路由器发布所述新增路 由，其中，所述新增路由的LocalPref属性设置为所述第四数值；
[0067] 所述第二边界路由器，还用于根据所述新增路由更新从所述第二自治系统接收到 的所有路由，并向所述自治系统中的其他路由器重新发布更新后的所述第二自治系统的所 有路由。
[0068] 优选地，当所述自治系统接收到所述第二自治系统发送的新增路由时，
[0069] 所述第一边界路由器，还用于向所述自治系统中的其他路由器发布所述新增路 由，其中，所述新增路由的LocalPref属性设置为所述第四数值；
[0070] 所述第二边界路由器，还用于向所述自治系统中的其他路由器发布所述新增路 由，发布所述新增路由时，比较所述第三IP地址数量之和与所述第四IP地址数量之和， 若所述第三IP地址数量之和小于或等于所述第四IP地址数量之和，将所述新增路由的 LocalPref属性设置为所述第五数值，否则，将所述新增路由的LocalPref属性设置为所 述第六数值。
[0071] 优选地，所述自治系统还包括：
[0072] 第三路由器，用于接收到所述第一边界路由器和所述第二边界路由器发布的多条 相同路由时，选择Local_Pref属性大的路由作为最佳路由。
[0073] 本发明的上述技术方案的有益效果如下：
[0074] 能够实现自治系统的入流量或出流量的最大负载均衡，且能够保证自治系统间数 据流到达的有序性。
【专利附图】
【附图说明】
[0075] 图1为典型的IP骨干网络的组网模型示意图；
[0076] 图2为本发明实施例一的IP网络的路由发布方法的流程示意图；
[0077] 图3为本发明实施例四的IP网络的路由发布方法的流程示意图。
【具体实施方式】
[0078] 下面对本发明的路由发布方法的原理进行说明。
[0079] 因为BGP都是按网段发布路由的，网段所含的IP地址数量皆是2"个（11为网络掩 码)，所以BGP发布的所有网段所含的IP地址数量具有2"倍数关系，其中，η彡0, n=0表示 IP地址数量一样多，可以按照以下方法把BGP发布的所有网段分成2组，以达到最平均：
[0080] 假设网段为有限队列：
[0081] X1, · · ·，X1, X2, · · ·，X2, · · ·，Χη，· · ·，Xn(n 彡 1，Xi 的数量为 个，i=l，2. · · η)，
[0082] 且满足 Xi = 2°% Onj 彡 1，η 彡 i 彡 j 彡 I);
[0083] 可以采用下述方法将网段分成最为平均的两组：
[0084] 1)对队列中最小的X1，使得2% = X2且2m彡ai，则队列中去掉
【权利要求】
1. 一种IP网络的路由发布方法，用于对自治系统的入流量进行负载均衡，所述自治系 统包括第一边界路由器和第二边界路由器，其特征在于，所述方法包括： 所述第一边界路由器向第二自治系统发布所述自治系统的所有路由，其中，所述路由 的多出口标识MED属性为第一数值； 所述第二边界路由器按照路由网段所含IP地址数量的多少，从大到小顺序向所述第 二自治系统发布所述自治系统的所有路由，其中，将第一个发布的路由的MED属性设置为 第二数值，将第二个发布的路由的MED属性设置为第三数值，所述第一数值位于所述第二 数值和所述第三数值之间；对于剩余的待发布路由，发布时比较第一IP地址数量之和与第 二IP地址数量之和，所述第一IP地址数量之和为已发布的MED属性为第二数值的所有路 由的IP地址数量之和，所述第二IP地址数量之和为已发布的MED属性为第三数值的所有 路由的IP地址数量之和，若所述第一IP地址数量之和小于或等于所述第二IP地址数量之 和，将所述待发布路由的MED属性设置为所述第二数值，否则，将所述待发布路由的MED属 性设置为所述第三数值； 其中，所述第二自治系统中的路由器接收到所述第一边界路由器和所述第二边界路由 器发布的多条相同路由时，选择MED属性小的路由作为最佳路由。
2. 如权利要求1所述的IP网络的路由发布方法，其特征在于，当所述自治系统撤销某 一路由时，所述方法还包括： 所述第一边界路由器直接向所述第二自治系统撤销待撤销的路由； 所述第二边界路由器向所述第二自治系统撤销所述待撤销的路由，并更新所述自治系 统的所有路由，并重新向所述第二自治系统发布更新后的所述自治系统的所有路由； 其中，所述第二自治系统中的路由器接收到所述自治系统中的同一边界路由器发布过 来的相同路由时，以最新接收到的路由为准。
3. 如权利要求1所述的IP网络的路由发布方法，其特征在于，当所述自治系统撤销某 一路由时，所述方法还包括： 所述第一边界路由器和所述第二边界路由器直接向所述第二自治系统撤销待撤销的 路由。
4. 如权利要求1所述的IP网络的路由发布方法，其特征在于，当所述自治系统新增路 由时，所述方法还包括： 所述第一边界路由器向所述第二自治系统发布新增路由，其中，所述新增路由的MED属性设置为所述第一数值； 所述第二边界路由器根据所述新增路由更新所述自治系统的所有路由，并重新向所述 第二自治系统发布更新后的所述自治系统的所有路由； 其中，所述第二自治系统中的路由器接收到所述自治系统中的同一边界路由器发布过 来的相同路由时，以最新接收到的路由为准。
5. 如权利要1所述的IP网络的路由发布方法，其特征在于，当所述自治系统新增路由 时，所述方法还包括： 所述第一边界路由器向所述第二自治系统发布新增路由，其中，所述新增路由的MED属性设置为所述第一数值； 所述第二边界路由器向所述第二自治系统发布所述新增路由，发布所述新增路由时， 比较所述第一IP地址数量之和与所述第二IP地址数量之和，若所述第一IP地址数量之和 小于或等于所述第二IP地址数量之和，将所述新增路由的MED属性设置为所述第二数值， 否则，将所述新增路由的MED属性设置为所述第三数值。
6. -种IP网络的路由发布方法，用于对自治系统的出流量进行负载均衡，所述自治系 统包括第一边界路由器和第二边界路由器，其特征在于，所述方法包括： 所述第一边界路由器向所述自治系统中的其他路由器发布从第二自治系统接收到的 所有路由，其中，所述第一边界路由器将发布的路由的LocalPref属性设置为第四数值； 所述第二边界路由器按照路由网段所含IP地址数量的多少，从大到小顺序向所述自 治系统中的其他路由器发布从所述第二自治系统接收到的所有路由，其中，将第一个发布 的路由的LocalPref属性设置为第五数值，将第二个发布的路由的LocalPref属性设置 为第六数值，所述第四数值位于所述第五数值和所述第六数值之间；对于剩余的待发布的 路由，发布时比较第三IP地址数量之和与第四IP地址数量之和，所述第三IP地址数量之 和为已发布的LocalPref属性为第五数值的所有路由的IP地址数量之和，所述第四IP 地址数量之和为已发布的LocalPref属性为第六数值的所有路由的IP地址数量之和，若 所述第三IP地址数量之和小于或等于所述第四IP地址数量之和，将所述待发布的路由的 LocalPref?属性设置为所述第五数值，否则，将所述待发布的路由的LocalPref?属性设置 为所述第六数值； 其中，所述自治系统中的其他路由器接收到所述第一边界路由器和所述第二边界路由 器发布的多条相同路由时，选择LocalPref属性大的路由作为最佳路由。
7. 如权利要求6所述的IP网络的路由发布方法，其特征在于，当所述自治系统接收到 所述第二自治系统撤销某一路由的通知时，所述方法还包括： 所述第一边界路由器直接向所述自治系统中的其他路由器撤销待撤销的路由； 所述第二边界路由器向所述自治系统中的其他路由器撤销所述待撤销的路由，并更新 从所述第二自治系统接收到的所有路由，并向所述自治系统中的其他路由器重新发布更新 后的所述第二自治系统的所有路由； 其中，所述自治系统中的其他路由器接收到所述自治系统中的同一边界路由器发布过 来的相同路由时，以最新接收到的路由为准。
8. 如权利要求6所述的IP网络的路由发布方法，其特征在于，当所述自治系统接收到 所述第二自治系统撤销某一路由的通知时，所述方法还包括： 所述第一边界路由器和所述第二边界路由器直接向所述自治系统中的其他路由器撤 销待撤销的路由。
9. 如权利要求6所述的IP网络的路由发布方法，其特征在于，当所述自治系统接收到 所述第二自治系统发送的新增路由时，所述方法还包括： 所述第一边界路由器向所述自治系统中的其他路由器发布所述新增路由，其中，所述 第一边界路由器将所述新增路由的LocalPref属性设置为所述第四数值； 所述第二边界路由器根据所述新增路由更新从所述第二自治系统接收到的所有路由， 并向所述自治系统中的其他路由器重新发布更新后的所述第二自治系统的所有路由； 其中，所述自治系统中的其他路由器接收到所述自治系统中的同一边界路由器发布过 来的相同路由时，以最新接收到的路由为准。
10. 如权利要6所述的IP网络的路由发布方法，其特征在于，当所述自治系统接收到所 述第二自治系统发送的新增路由时，所述方法还包括： 所述第一边界路由器向所述自治系统中的其他路由器发布所述新增路由，其中，所述 第一边界路由器将所述新增路由的LocalPref属性设置为所述第四数值； 所述第二边界路由器向所述自治系统中的其他路由器发布所述新增路由，发布所述新 增路由时，比较所述第三IP地址数量之和与所述第四IP地址数量之和，若所述第三IP地 址数量之和小于或等于所述第四IP地址数量之和，将所述新增路由的LocalPref属性设 置为所述第五数值，否则，将所述新增路由的LocalPref属性设置为所述第六数值。
11. 一种自治系统，其特征在于，包括： 第一边界路由器，用于向第二自治系统发布所述自治系统的所有路由，其中，所述路由 的多出口标识MED属性设置为第一数值； 第二边界路由器，用于按照路由网段所含IP地址数量的多少，从大到小顺序向所述第 二自治系统发布所述自治系统的所有路由，其中，将第一个发布的路由的MED属性设置为 第二数值，将第二个发布的路由的MED属性设置为第三数值，所述第一数值位于所述第二 数值和所述第三数值之间；对于剩余的待发布路由，发布时比较第一IP地址数量之和与第 二IP地址数量之和，所述第一IP地址数量之和为已发布的MED属性为第二数值的所有路 由的IP地址数量之和，所述第二IP地址数量之和为已发布的MED属性为第三数值的所有 路由的IP地址数量之和，若所述第一IP地址数量之和小于或等于所述第二IP地址数量之 和，将所述待发布路由的MED属性设置为所述第二数值，否则，将所述待发布路由的MED属 性设置为所述第三数值。
12. 如权利要求11所述的自治系统，其特征在于，当所述自治系统撤销某一路由时， 所述第一边界路由器，还用于直接向所述第二自治系统撤销待撤销的路由； 所述第二边界路由器，还用于向所述第二自治系统撤销所述待撤销的路由，并更新所 述自治系统的路由，并重新向所述第二自治系统发布更新后的所述自治系统的所有路由。
13. 如权利要求11所述的自治系统，其特征在于，当所述自治系统撤销某一路由时， 所述第一边界路由器，还用于直接向所述第二自治系统撤销待撤销的路由； 所述第二边界路由器，还用于直接向所述第二自治系统撤销所述待撤销的路由。
14. 如权利要求11所述的自治系统，其特征在于，当所述自治系统新增路由时， 所述第一边界路由器，还用于向所述第二自治系统发布新增路由，其中，所述新增路由 的MED属性设置为所述第一数值； 所述第二边界路由器，还用于根据所述新增路由更新所述自治系统的所有路由，并向 所述第二自治系统重新发布更新后的所述自治系统的所有路由。
15. 如权利要11所述的自治系统，其特征在于，当所述自治系统新增路由时， 所述第一边界路由器，还用于向所述第二自治系统发布新增路由，其中，所述新增路由 的MED属性设置为所述第一数值； 所述第二边界路由器，还用于向所述第二自治系统发布所述新增路由，发布所述新增 路由时，比较所述第一IP地址数量之和与所述第二IP地址数量之和，若所述第一IP地址 数量之和小于或等于所述第二IP地址数量之和，将所述新增路由的MED属性设置为所述第 二数值，否则，将所述新增路由的MED属性设置为所述第三数值。
16. 一种自治系统，其特征在于，包括： 第一边界路由器，用于向所述自治系统中的其他路由器发布从第二自治系统接收到的 所有路由，其中，所述第一边界路由器将发布的路由的LocalPref属性设置为第四数值； 第二边界路由器，用于按照路由网段所含IP地址数量的多少，从大到小顺序向所述自 治系统中的其他路由器发布从所述第二自治系统接收到的所有路由，其中，将第一个发布 的路由的LocalPref属性设置为第五数值，将第二个发布的路由的LocalPref属性设置 为第六数值，所述第四数值位于所述第五数值和所述第六数值之间；对于剩余的待发布的 路由，发布时比较第三IP地址数量之和与第四IP地址数量之和，所述第三IP地址数量之 和为已发布的LocalPref属性为第五数值的所有路由的IP地址数量之和，所述第四IP 地址数量之和为已发布的LocalPref属性为第六数值的所有路由的IP地址数量之和，若 所述第三IP地址数量之和小于或等于所述第四IP地址数量之和，将所述待发布的路由的 LocalPref?属性设置为所述第五数值，否则，将所述待发布的路由的LocalPref?属性设置 为所述第六数值。
17. 如权利要求16所述的自治系统，其特征在于，当所述自治系统接收到所述第二自 治系统撤销某一路由的通知时， 所述第一边界路由器，还用于直接向所述自治系统中的其他路由器撤销待撤销的路 由； 所述第二边界路由器，还用于向所述自治系统中的其他路由器撤销所述待撤销的路 由，并更新从所述第二自治系统接收到的所有路由，并向所述自治系统中的其他路由器重 新发布更新后的所述第二自治系统的所有路由。
18. 如权利要求16所述的自治系统，其特征在于，当所述自治系统接收到所述第二自 治系统撤销某一路由的通知时， 所述第一边界路由器，还用于直接向所述自治系统中的其他路由器撤销待撤销的路 由； 所述第二边界路由器，还用于直接向所述自治系统中的其他路由器撤销所述待撤销的 路由。
19. 如权利要求16所述的自治系统，其特征在于，当所述自治系统接收到所述第二自 治系统发送的新增路由时， 所述第一边界路由器，还用于向所述自治系统中的其他路由器发布所述新增路由，其 中，所述新增路由的LocalPref属性设置为所述第四数值； 所述第二边界路由器，还用于根据所述新增路由更新从所述第二自治系统接收到的所 有路由，并向所述自治系统中的其他路由器重新发布更新后的所述第二自治系统的所有路 由。
20. 如权利要16所述的自治系统，其特征在于，当所述自治系统接收到所述第二自治 系统发送的新增路由时， 所述第一边界路由器，还用于向所述自治系统中的其他路由器发布所述新增路由，其 中，所述新增路由的LocalPref属性设置为所述第四数值； 所述第二边界路由器，还用于向所述自治系统中的其他路由器发布所述新增路由，发 布所述新增路由时，比较所述第三IP地址数量之和与所述第四IP地址数量之和，若所述 第三IP地址数量之和小于或等于所述第四IP地址数量之和，将所述新增路由的Local Pref属性设置为所述第五数值，否则，将所述新增路由的LocalPref属性设置为所述第六 数值。
21.如权利要16所述的自治系统，其特征在于，还包括： 第三路由器，用于接收到所述第一边界路由器和所述第二边界路由器发布的多条相同 路由时，选择Local_Pref属性大的路由作为最佳路由。
【文档编号】H04L12/803GK104378306SQ201310354763
【公开日】2015年2月25日 申请日期:2013年8月14日 优先权日:2013年8月14日
【发明者】张红欣, 陈毓锋, 余越, 何杰, 胡国栋 申请人:中国移动通信集团广东有限公司