[發明專利]一種IP網絡的路由發布方法及自治系統

有效

• 申請號: 201310354763.1
• 申請日: 2013-08-14
• 公開（公告）號: CN104378306B
• 公開（公告）日: 2017-11-28
• 發明（設計）人: 張紅欣;陳毓鋒;余越;何杰;胡國棟
• 申請（專利權）人: 中國移動通信集團廣東有限公司
• 主分類號: H04L12/803
• 分類號: H04L12/803;H04L12/721
• 代理公司: 北京銀龍知識產權代理有限公司11243
• 代理人: 許靜,黃燦

技術領域

本發明涉及傳輸技術領域，尤其涉及一種IP網絡的路由發布方法及自治系統。

背景技術

目前的互連協議（IP，Internet Protocol）骨干網絡多采用外部邊界網關協議（EBGP，External Border Gateway Protocol）實現不同自治系統（AS，Autonomous System）間的互通，采用內部邊界網關協議（IBGP，Inner Border Gateway Protocol）在自治系統內部承載業務。在自治系統內為保證IBGP對等體之間的連通性，通常把其中一臺或者多臺路由器作為路由反射器（RR，Route Reflector），其它路由器作為客戶機（Client）與路由反射器之間建立IBGP連接。路由反射器在客戶機之間傳遞（反射）路由信息，而客戶機之間不需要建立IBGP連接。又為了保證網絡安全，自治系統間使用兩對路由器來消除單點隱患。

典型的IP骨干網絡的組網模型如圖1所示，骨干網絡包括兩個自治系統AS1和AS2，AS1包括路由器R11和R12，路由器R11和R12是AS1的邊界路由器，AS2包括路由器R21、R22和R23，路由器R21和R22是AS2的邊界路由器，路由器R23是R21、R22的IBGP對等體（可以通過路由反射器建立的IBGP連接），路由器R11、R21和路由器R12、R22分別建立EBGP連接實現自治系統間的雙通路通信。

由于邊界網關協議（BGP，Border Gateway Protocol）具有選擇最優路由的特性，因此BGP協議必然會選擇唯一一條最優的路由。對于AS1的入流量來說，假設路由器R21的Router-ID較路由器R22的小（同一自治系統內的路由器Router-ID不會相同），盡管AS2中存在兩條到AS1的通路，但路由器R23只會選擇下一條是路由器R21的路由作為到達AS1的最優路由，從而導致AS2到AS1的兩條鏈路中，一條鏈路的入流量極高，而另一條鏈路的入流量則幾乎為零。對于AS2的出流量來說，假設路由器R21的Router-ID較路由器R22的小，盡管AS2中存在兩條到AS1的通路，但路由器R23只會選擇下一條是路由器R21的路由作為到達AS1的最優路由，從而導致AS2到AS1的兩條鏈路中，一條鏈路的出流量極高，而另一條鏈路的出流量則幾乎為零。這種入流量和出流量的偏向極大地困擾著網絡運營商。

現有技術中，可以通過對路由器配置BGP虛擬下一跳技術來規避這種因路由偏向而產生的入流量和出流量偏向問題。BGP虛擬下一跳技術是等價多路徑路由（ECMP，Equal-cost multi-path routing）的一種，是靠內部網關協議（IGP，Interior Gateway Protocol）等價多路徑路由來實現自治系統間的負載均衡。它實際上是在自治系統間的多條鏈路上輪流發送數據包，這種負載平衡通常不能適應大輻變化的網絡延遲，帶來數據包到達順序錯亂等問題。因為跨設備等價多路徑路由不能保證數據在自治系統間傳輸的有序性，所以不能保證目的IP地址相同的數據流按序到達。

發明內容

有鑒于此，本發明提供一種IP網絡的路由發布方法及自治系統，以解決現有技術中采用BGP虛擬下一跳技術來解決因自治系統流量偏向時帶來的數據流到達亂序的問題。

為解決上述問題，本發明提供一種IP網絡的路由發布方法，用于對自治系統的入流量進行負載均衡，所述自治系統包括第一邊界路由器和第二邊界路由器，所述方法包括：

所述第一邊界路由器向第二自治系統發布所述自治系統的所有路由，其中，所述路由的多出口標識MED屬性為第一數值；

所述第二邊界路由器按照路由網段所含IP地址數量的多少，從大到小順序向所述第二自治系統發布所述自治系統的所有路由，其中，將第一個發布的路由的MED屬性設置為第二數值，將第二個發布的路由的MED屬性設置為第三數值，所述第一數值位于所述第二數值和所述第三數值之間；對于剩余的待發布路由，發布時比較第一IP地址數量之和與第二IP地址數量之和，所述第一IP地址數量之和為已發布的MED屬性為第二數值的所有路由的IP地址數量之和，所述第二IP地址數量之和為已發布的MED屬性為第三數值的所有路由的IP地址數量之和，若所述第一IP地址數量之和小于或等于所述第二IP地址數量之和，將所述待發布路由的MED屬性設置為所述第二數值，否則，將所述待發布路由的MED屬性設置為所述第三數值；