[發明專利]用于創建過渡性最優流路徑的系統和方法

無效

• 申請號: 201010222877.7
• 申請日: 2010-07-02
• 公開（公告）號: CN101945038A
• 公開（公告）日: 2011-01-12
• 發明（設計）人: 阿米爾·哈雷爾;阿隆·列利丘克;羅尼特·諾森松;阿維諾姆·扎凱
• 申請（專利權）人: 埃克薩費爾有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56
• 代理公司: 北京律盟知識產權代理有限責任公司 11287
• 代理人: 孟銳

相關申請案的交叉參考

本申請案是非臨時申請案，其根據35?USC?111和37CFR?1.53(b)而申請且根據35USC?120主張2009年7月2日申請并被指派有序號61/222,615的美國臨時專利申請案的權益，所述申請案特此以引用的方式并入本文中。

技術領域

本發明內所描述的實施例大體上涉及最優化網絡之間的業務路徑，且更明確地說，涉及創建耦合混雜網絡(Coupled?Promiscuity?Network)之間的過渡性最優流路徑。

背景技術

可將網絡定義為彼此連接的計算機和裝置的集合。此網絡允許用戶和計算機彼此通信，且共享資源和信息。然而，網絡的這種經典定義的廣度不足以捕捉人們今天視為“網絡”的較寬直觀概念。可在開放式系統互連(OSI)參考模型的任一抽象層中在經連接計算機上界定許多不同網絡。

舉例來說，在數據鏈路抽象層中，一些計算機可直接彼此連接，且屬于同一局域網(LAN)，而具有間接連接的一對裝置可使用其間的點對點協議(PPP)連接來構造網絡。作為另一實例，在應用抽象層中，多組計算機和裝置的用戶可經由特定網頁連接到一特定的社會網絡。另一實例是因特網協議(IP)地址，其可表示服務器群集，且可描述網絡抽象層中的特定網絡。

在網絡中，數據通常以數據組塊的形式在通信節點之間交換。每一數據組塊包括標頭和有效負載。在以太網網絡中，將數據組塊稱為幀。幀是數據鏈路層2上具有標頭和有效負載的數字數據傳輸單位。標頭可包含關于通信裝置的信息，且可包含(但不限于)：以太網協議幀中的源MAC地址(SA)和目的地MAC地址(DA)；關于這兩個通信裝置之間界定的特定連接的信息；幀中繼(FR)協議中的數據鏈路連接識別符等等。有效負載可包含由幀攜載的數據，且可攜載許多種信息。在因特網協議網絡中，可將數據組塊稱為包。在ATM網絡中，將數據組塊稱為單元。因此，在本描述內容的上下文內，術語：數據組塊、幀、包和單元可互換地使用，以指代包含標頭和有效負載的類似的基礎數據格式。從此之后，在本描述內容、圖式和權利要求書的上下文中，可使用術語“幀”作為數據組塊的代表性術語。

流是與通信裝置之間的單個邏輯連接相關聯的幀序列。流可由兩個通信裝置之間的一對一關系(單播)或由兩個或兩個以上通信裝置之間的一對多關系(多播和廣播)界定。可基于各種標頭-字段-組合針對每一數據幀而識別流。可通過選擇多個層協議的標頭內的所有字段或特定字段來形成標頭-字段-組合。舉例來說，可使用層2以太網協議的標頭中的源MAC地址字段和目的地MAC地址字段連同層4TCP標頭的源端口字段和目的地端口字段來識別流。流的另一實例可與特定TCP連接相關聯。在此情況下，可使用以下四個一組的字段來識別流幀：例如源IP地址、目的地IP地址、源端口和目的地端口。

會話是應用層中由用戶或裝置起始的一系列通信。當用戶以(例如)用戶id和口令登錄到網絡中時，可起始點對點協議(PPP)會話。另一實例可為動態主機配置協議(DHCP)會話，其可在用戶裝置從網絡獲得IP地址時起始。用戶可在同一裝置上起始多個會話。舉例來說，用戶可在第一會話中使用正下載視頻點播電影的計算機，且用戶還可在第二會話中瀏覽萬維網(WWW)。注意，視應用而定，會話可由一個或一個以上流組成。對特定網頁的HTTP瀏覽會話可由下載(例如)頁對象的多個TCP連接組成。

如可從上文所描述的HTTP瀏覽會話的實例可理解，識別與特定會話相關聯的一組完整的流的任務是復雜的。網頁可由多個域中的多個對象組成。瀏覽器應用程序可打開若干傳輸控制協議(TCP)連接，以下載與所請求的網頁相關聯的對象。因為每一域可能具有不同的IP地址，因此在不分析HTML對象的起源和/或對HTTP參考物標頭執行深度包檢查(DPI)操作的情況下，不可能使這些TCP流與同一超文本傳送協議(HTTP)會話相關聯。從此之后，在本發明中，將始終相對于在應用層中具有簡單邏輯連接的一組流來使用術語“會話”。舉例來說，會話可由產生雙向TCP連接的兩個流組成。注意，此流組可能不包含與特定會話相關聯的所有流。

存在各種裝置用于在網絡內或網絡之間傳輸幀。這些裝置可在一個或一個以上OSI模型層(包含例如物理、數據鏈路、網絡或輸送層)處操作。交換器、橋接器和網關是提供不同網絡內或之間的物理連接且在數據鏈路層處操作的硬件裝置的實例。路由器通常使用較高協議信息來路由幀，以確定幀的最終目的地，且確定(例如)從源網絡到目的地網絡的最佳路徑。