[發明專利]重負載下的路由選擇

無效

• 申請號: 200680033914.1
• 申請日: 2006-08-01
• 公開（公告）號: CN101263460A
• 公開（公告）日: 2008-09-10
• 發明（設計）人: 內森·F·拉奇博爾斯基;邁克爾·M·哥頓
• 申請（專利權）人: 杰出網絡公司
• 主分類號: G06F11/00
• 分類號: G06F11/00
• 代理公司: 北京康信知識產權代理有限責任公司
• 代理人: 余剛;尚志峰

1.一種用于輔助在互聯網上分發內容對象的分發網絡，所述分發網絡包括：

網絡出口，其中：

所述網絡出口連接到多個全路由網絡，

所述多個全路由網絡中的每一個都能夠將內容對象分發到多個終端網絡，

所述多個終端網絡包括一個終端網絡，以及

所述多個終端網絡連接到多個最終用戶計算機；

接口，接收用于分發到所述多個最終用戶計算機的內容對象；以及

路由選擇功能元件，用于以至少兩種模式路由內容對象，其中：

第一模式基于第一路由路徑將內容對象從所述網絡出口路由到所述終端網絡，

基于分發效率選擇所述第一路由路徑，

第二模式利用第二路由路徑將至少一些內容對象從所述網絡出口路由到所述終端網絡，

在所述第一路由路徑的至少一部分達到預定使用水平時，觸發從所述第一模式到所述第二模式的切換，

所述第一路由路徑和所述第二路由路徑不同，以及

所述第二路由路徑不如所述第一路由路徑有效率。

2.根據權利要求1所述的用于輔助在互聯網上分發內容對象的分發網絡，其中：

來自所述網絡出口的用于所述第二路由路徑的出口使用直接連接到所述終端網絡的全路由網絡，以及

還在所述第二路由路徑中使用另一全路由網絡以到達所述終端網絡。

3.根據權利要求1所述的用于輔助在互聯網上分發內容對象的分發網絡，其中，在去往所述終端網絡的途中，所述第二路由路徑和所述第一路由路徑通過相同的全路由網絡。

4.根據權利要求1所述的用于輔助在互聯網上分發內容對象的分發網絡，其中，在所述全路由網絡直接連接到流量被指定去往的所述終端網絡時，所述多個全路由網絡中的每一個并不將所述流量傳遞到另一全路由網絡。

5.根據權利要求1所述的用于輔助在互聯網上分發內容對象的分發網絡，其中：

所述網絡出口位于匯集點(POP)，以及

所述POP是地理分布的多個POP中的一個。

6.根據權利要求1所述的用于輔助在互聯網上分發內容對象的分發網絡，還包括存儲器，其中，所述存儲器高速緩存所述內容對象中的至少一個。

7.根據權利要求1所述的用于輔助在互聯網上分發內容對象的分發網絡，其中，所述內容對象是完整的文件或完整的流。

8.一種用于在互聯網上分發內容對象的方法，所述方法包括以下步驟：

接收用于分發到所述互聯網上的地址的內容對象；

確定第一出口點和第二出口點能夠路由到所述地址；

確定與所述第二出口點相比所述第一出口點是到所述終端網絡的更有效率的路由；

確定所述更有效率的路由正在工作而被利用超過預定閾值；

在所述有效率的路由被利用超過所述預定閾值時，選擇

所述第二出口點來分發所述內容對象；以及

通過所述出口點來分發所述內容對象。

9.根據權利要求8所述的用于在互聯網上分發內容對象的方法，

其中，所述第一出口點和所述第二出口點中的至少一個與全路由網絡相關。

10.根據權利要求8所述的用于在互聯網上分發內容對象的方法，其中：

在多個全路由網絡之間隨機分配在達到所述預定閾值之后的內容對象的分發，以及

所述第二出口點與所述多個全路由網絡中的一個互連。

11.根據權利要求8所述的用于在互聯網上分發內容對象的方法，其中，根據順序算法在多個出口互連之間分配在達到所述預定閾值之后的內容對象的分發。

12.根據權利要求8所述的用于在互聯網上分發內容對象的方法，其中，使用加權算法來在多個出口互連之間分配在達到所述預定閾值之后的內容對象的分發。

13.根據權利要求8所述的用于在互聯網上分發內容對象的方法，其中：

使用加權算法來在多個出口互連之間分配在達到所述預定閾值之后的內容對象的分發，以及

利用帶寬成本、等待時間、包丟失、或最大帶寬中的至少一個來對所述加權算法進行加權。