[發明專利]基于實時擁塞反饋來更新最佳路徑的方法

有效

• 申請號: 200680030908.0
• 申請日: 2006-08-17
• 公開（公告）號: CN101427497A
• 公開（公告）日: 2009-05-06
• 發明（設計）人: 米特什·德拉爾;普瑞塔姆·沙赫;阿莫·卡里;瓦斯塔爾·瓦盧爾
• 申請（專利權）人: 思科技術公司
• 主分類號: H04J1/16
• 分類號: H04J1/16;H04L12/28;H04L12/66
• 代理公司: 北京東方億思知識產權代理有限責任公司
• 代理人: 王 怡

技術領域

本發明一般涉及網際互聯領域。本發明更具體地涉及用于響應于擁塞 而更新由路由協議所確定的最佳路徑的方法。

背景技術

該部分中所描述的方法可以被追逐，但不一定是以前已被設想或追逐 的方法。因此，除非在這里另外指出，否則該部分中所描述的方法不是本 申請中的權利要求的現有技術并且不承認其通過包括在該部分中就是現有 技術。

在諸如公共因特網之類的互聯網絡中，為了將分組從一個端點主機發 送到另一個端點主機，發送主機僅需要將另一主機所擁有的因特網協議 (IP)地址放入該分組中并且依賴諸如路由器、交換機、橋接器和集線器 之類的元件的網絡進行實際遞送。IP地址可以共享前綴，該前綴由服務供 應商分配，或者由擁有主機作為其一部分的站點的機構來提供，或者直接 從美洲互聯網號碼注冊管理機構(ARIN)獲得。前綴實際上是所有可能 的IP地址的空間內的子空間，并且可以包括一個或多個局域網(LAN)。

由路由器、交換機、橋接器和集線器將分組從源在物理上移動至目的 地的處理被稱為轉發。通常，交換機、橋接器和集線器工作在開放式系統 互連(OSI)模型的第1層或第2層，并且對利用邏輯IP地址在第3層發 送分組的主機是不可見的。另一方面，路由器利用一個或多個第3層路由 協議來交換路由信息并且維護包括至各個目的地的最佳路徑的路由表。路 由表中的目的地可以是前綴以及個體IP地址。盡管路由器上的接口可以是 雙向的，但是路由表中的最佳路徑是單向的。路由表中指向目的地的最佳 路徑指導路由器將地址為目的地的分組轉發至為該路徑所指定的特定下一 跳。但是，最佳路徑不指定路由器上必須接收分組的接口。接收路由器通 常可能利用通過路由協議所交換的路由信息而僅影響發送路由器的路徑。

在因特網中，自治系統(AS)是IP網絡和路由器的集合，其在一個 或多個向因特網提供共用路由策略的實體的控制之下。在單個AS內，諸 如IGRP、EIGRP、OSPF和RIP之類的內部網關協議(IGP)可以被用于 交換路由信息。在分立自治系統之間，諸如EGP和BGP之類的外部網關 協議(EGP)可以被用于交換路由信息。

BGP是因特網的核心路由協議。BGP講者(BGP?speaker)可以是將 BGP運行作為其所支持的路由協議之一的路由器，其主要功能是與其他 BGP講者交換網絡可達性信息，包括關于路徑中所涉及的自治系統的列表 和其他與該路徑有關的屬性的信息。

自治系統邊界處與另一自治系統中的路由器通過外部BGP(eBGP) 交換路由信息的路由器被稱為邊界路由器。邊界路由器所得知的路由信息 可以被通過內部BGP(iBGP)重新分發到同一自治系統中的其他BGP講 者。一個路由協議所得知的路由信息也可以被重新分發到其他路由協議。

BGP可被網際互聯系統用于實現多宿(multihoming)，這是一種用于 在發生影響單個服務供應商的故障或擁塞的情況下通過將網際互聯系統連 接到兩個或更多個服務供應商來保持網絡性能和回彈性(resiliency)的技 術。多宿的網際互聯系統可以利用如BGP的在一個或多個邊界路由器上運 行的協議來通知因特網其余部分：其可以通過經由兩個或更多個服務供應 商的多次路由而被到達。

BGP講者通過查看與或許可以通過其轉發分組的候選路徑有關的許多 屬性來確定候選路徑中的最佳路徑。這種屬性例如包括本地偏好、AS路 徑和多出口辨別器(MED)量度。在來自加利福尼亞州圣何塞市的Cisco Systems公司的路由器上，加權屬性也可以被分配給候選路徑并且在路徑 比較中被考慮。一旦指向目的地的最佳路徑被諸如BGP的路由協議確定， 相應的路由就被更新或者被在路由表中創建，并且可能地，至目的地的與 前一最佳路徑確定相對應的前一路由可以被從路由表中刪除。該路由通常 包含關于目的地、下一跳、接口和量度的信息，這些信息可以是從路由協 議中的與最佳路徑相關聯的屬性映射的。