專利名稱：用于為MP訂戶提供QoS的方法和設(shè)備的制作方法
用于為MP訂戶提供QoS的方法和設(shè)備
技術(shù)領(lǐng) 域本發(fā)明的實(shí)施例涉及連網(wǎng)的領(lǐng)域；并且更具體地說，涉及多鏈路協(xié)議服務(wù)質(zhì)量 (QoS)。
背景技術(shù)：
多鏈路協(xié)議(MP)(在I"6 年 8 月的請(qǐng)求注解(RFC) 1990 "The PPPMultilink Protocol (MP)”中描述)允許多個(gè)物理鏈路聚合成單個(gè)邏輯鏈路。例如，訂戶可具有多個(gè)數(shù) 字訂戶線路(DSL)鏈路，這些鏈路可聚合成帶有所有多個(gè)DSL鏈路的組合帶寬的單個(gè)邏輯 鏈路。分組被分片成多個(gè)片，并且這些片跨多個(gè)物理鏈路分發(fā)地傳送。為多鏈路協(xié)議提供QoS支持的典型網(wǎng)絡(luò)元素為多個(gè)物理鏈路的每個(gè)鏈路應(yīng)用QoS 屬性。例如，在典型的網(wǎng)絡(luò)元素中，為與訂戶相關(guān)聯(lián)的多個(gè)物理鏈路的每個(gè)鏈路分配隊(duì)列的 單獨(dú)組(組中隊(duì)列的數(shù)量取決于優(yōu)先級(jí)級(jí)別方案)。在包括8個(gè)優(yōu)先級(jí)級(jí)別的典型因特網(wǎng) 協(xié)議(IP)QoS優(yōu)先級(jí)級(jí)別方案中，與訂戶相關(guān)聯(lián)的每個(gè)物理鏈路具有8個(gè)隊(duì)列(每個(gè)優(yōu)先 級(jí)級(jí)別一個(gè)隊(duì)列)。因此，對(duì)于QoS支持所要求的隊(duì)列的總數(shù)是物理鏈路的數(shù)量乘以隊(duì)列組 中隊(duì)列的數(shù)量。


通過參照下面的描述和用于示出本發(fā)明實(shí)施例的附圖，可最好地理解本發(fā)明。在 圖中圖1示出根據(jù)本發(fā)明的一個(gè)實(shí)施例的配置有多鏈路協(xié)議的示范網(wǎng)絡(luò)；圖2A是示出根據(jù)本發(fā)明的一個(gè)實(shí)施例的圖1的網(wǎng)絡(luò)元素中的多鏈路協(xié)議單元的 數(shù)據(jù)流程圖；圖2B是示出根據(jù)本發(fā)明的一個(gè)實(shí)施例的圖1的網(wǎng)絡(luò)元素的點(diǎn)到點(diǎn)協(xié)議單元和服 務(wù)質(zhì)量調(diào)度單元的數(shù)據(jù)流程圖；圖3示出根據(jù)本發(fā)明的一個(gè)實(shí)施例提供在訂戶級(jí)別的QoS支持；以及圖4A、4B和4C是示出根據(jù)本發(fā)明的一個(gè)實(shí)施例為訂戶提供多鏈路協(xié)議支持的流 程圖。
具體實(shí)施例方式在下面的描述中，陳述了許多特定細(xì)節(jié)。然而，將理解，實(shí)踐本發(fā)明的實(shí)施例可無 需這些特定細(xì)節(jié)。在其它情況下，公知的電路、結(jié)構(gòu)和技術(shù)未詳細(xì)顯示以免混淆對(duì)此描述的 理解。通過包括的描述，本領(lǐng)域的技術(shù)人員將能夠在不進(jìn)行不當(dāng)實(shí)驗(yàn)的情況下實(shí)現(xiàn)適當(dāng)?shù)?功能性。說明書中對(duì)“ 一個(gè)實(shí)施例”、“一實(shí)施例”、“ 一示例實(shí)施例”等的引用指所述實(shí)施例 可包括特定特征、結(jié)構(gòu)或特性，但每個(gè)實(shí)施例可能不一定包括該特定特征、結(jié)構(gòu)或特性。另 外，此類詞語不一定指相同實(shí)施例。此外，結(jié)合實(shí)施例描述某個(gè)特定特征、結(jié)構(gòu)或特性時(shí)，認(rèn)為結(jié)合無論是否明確描述的其它實(shí)施例來實(shí)現(xiàn)此類特征、結(jié)構(gòu)或特性是在本領(lǐng)域技術(shù)人員 的認(rèn)知之內(nèi)。在下面的描述和權(quán)利要求中，可使用術(shù)語“耦合”和“連接”及其衍生詞。應(yīng)理解， 這些術(shù)語無意作為對(duì)于彼此的同義詞?！榜詈稀庇糜谥甘究上嗷ブ苯游锢砘螂娊佑|或不直接 物理或電接觸的兩個(gè)或更多元素相互協(xié)作或交互。“連接”用于指示相互耦合的兩個(gè)或更多 元素之間通信的建立。圖中所示技術(shù)能夠使用一個(gè)或多個(gè)電子裝置(例如，計(jì)算機(jī)、網(wǎng)絡(luò)元素等)上存儲(chǔ) 和執(zhí)行的代碼和數(shù)據(jù)來實(shí)現(xiàn)。此類電子裝置使用機(jī)器可讀媒體存儲(chǔ)和傳遞(在內(nèi)部和通 過網(wǎng)絡(luò)與其它電子裝置)代碼和數(shù)據(jù)，如機(jī)器存儲(chǔ)媒體(例如，磁盤、光盤、隨機(jī)存取存儲(chǔ) 器、只讀存儲(chǔ)器、閃速存儲(chǔ)器裝置)和機(jī)器通信媒體(例如，電、光、聲或其它形式的傳播信 號(hào)-如載波、紅外信號(hào)、數(shù)字信號(hào)等)。另外，此類電子裝置一般情況下包括耦合到諸如存儲(chǔ) 裝置、一個(gè)或多個(gè)用戶輸入/輸出裝置(例如，鍵盤和/或顯示器)和網(wǎng)絡(luò)連接等一個(gè)或多 個(gè)其它組件的一個(gè)或多個(gè)處理器的集合。處理器的集合與其它組件的耦合一般情況下是通 過一個(gè)或多個(gè)總線和橋接器(也稱為總線控制器)。存儲(chǔ)裝置和攜帶網(wǎng)絡(luò)業(yè)務(wù)的信號(hào)分別 表示一個(gè)或多個(gè)機(jī)器存儲(chǔ)媒體和機(jī)器通信媒體。因此，給定電子裝置的存儲(chǔ)裝置一般情況 下存儲(chǔ)代碼和/或數(shù)據(jù)以便在該電子裝置的一個(gè)或多個(gè)處理器的集合上執(zhí)行。當(dāng)然，本發(fā) 明的實(shí)施例的一個(gè)或多個(gè)部分可使用軟件、固件和/或硬件的不同組合來實(shí)現(xiàn)。在本文中使用時(shí)，網(wǎng)絡(luò)元素(例如，路由器、交換器、橋接器等)是一件連網(wǎng)設(shè)備， 包 括在通信上與網(wǎng)絡(luò)上的其它設(shè)備(例如，其它網(wǎng)絡(luò)元素、計(jì)算機(jī)終端站等)互連的硬件和 軟件。訂戶計(jì)算機(jī)末端站(例如，工作站、膝上型計(jì)算機(jī)、掌上型計(jì)算機(jī)、移動(dòng)電話等)接入 通過因特網(wǎng)提供的內(nèi)容/服務(wù)和/或在因特網(wǎng)上重疊的虛擬專用網(wǎng)(VPN)上提供的內(nèi)容/ 服務(wù)。一般情況下，訂戶計(jì)算末端站耦合(例如，通過耦合到接入網(wǎng)絡(luò)的客戶場所設(shè)備，以 無線方式耦合到接入網(wǎng)絡(luò))到邊緣網(wǎng)絡(luò)元素，邊緣網(wǎng)絡(luò)元素通過因特網(wǎng)的核心網(wǎng)絡(luò)元素耦 合到服務(wù)器計(jì)算末端站。一些網(wǎng)絡(luò)元素支持多個(gè)上下文的配置。在本文中使用時(shí)，每個(gè)上下文是虛擬網(wǎng)絡(luò) 元素(例如，虛擬路由器或虛擬橋接器)的實(shí)例。每個(gè)上下文一般與邊緣網(wǎng)絡(luò)元素上配置 的其它上下文共享一個(gè)或多個(gè)計(jì)算資源(例如，存儲(chǔ)器、處理循環(huán)等)，但仍可獨(dú)立管理。例 如，在使用多個(gè)虛擬路由器的情況下，每個(gè)虛擬路由器共享計(jì)算資源，但與關(guān)于其管理域、 認(rèn)證、授權(quán)和計(jì)費(fèi)(AAA)名稱空間、IP地址及路由選擇數(shù)據(jù)庫的那些其它虛擬路由器分離。 通過此分離，服務(wù)提供商可采用多個(gè)上下文為客戶提供直接網(wǎng)絡(luò)接入和/或?yàn)榭蛻籼峁┎?同類的服務(wù)。本文描述了用于為多鏈路協(xié)議(MP)訂戶提供在訂戶級(jí)別的服務(wù)質(zhì)量(QoS)支持 的方法和設(shè)備。在本發(fā)明的一個(gè)實(shí)施例中，網(wǎng)絡(luò)元素將前往訂戶的分組分片成多個(gè)片，并且 添加任何必需的封裝(例如，MP協(xié)議封裝、點(diǎn)到點(diǎn)協(xié)議封裝、第2層封裝)。網(wǎng)絡(luò)元素將片 鏈接在一起以形成MP批分組。網(wǎng)絡(luò)元素將MP批分組發(fā)送到與訂戶相關(guān)聯(lián)的單個(gè)出口隊(duì)列。 這些片跨與訂戶相關(guān)聯(lián)的鏈路分發(fā)地傳送。在本發(fā)明的另一個(gè)實(shí)施例中，MP排序信息不添 加到片，除非單個(gè)出口隊(duì)列能夠支持每個(gè)片。圖1示出根據(jù)本發(fā)明的一個(gè)實(shí)施例的配置有多鏈路協(xié)議的示范網(wǎng)絡(luò)。網(wǎng)絡(luò)元素 120與廣域網(wǎng)110 (例如，因特網(wǎng))耦合。網(wǎng)絡(luò)元素120還與計(jì)算裝置130耦合。根據(jù)本發(fā)明的一些實(shí)施例，網(wǎng)絡(luò)元素120正在提供網(wǎng)絡(luò)服務(wù)到計(jì)算裝置(例如，對(duì)廣域網(wǎng)110的接 入)。另外，根據(jù)本發(fā)明的一些實(shí)施例，網(wǎng)絡(luò)元素120是邊緣網(wǎng)絡(luò)元素。在本文中使用時(shí)， 邊緣網(wǎng)絡(luò)元素位于一個(gè)自治系統(tǒng)的邊緣，其在通信上將多個(gè)核心網(wǎng)絡(luò)元素(例如，包括WAN 110內(nèi)的網(wǎng)絡(luò)元素)與屬于其它自治系統(tǒng)的其它設(shè)備互連。在本文中使用時(shí)，自治系統(tǒng)是在 一個(gè)或多個(gè)網(wǎng)絡(luò)服務(wù)提供商的控制下的一個(gè)或多個(gè)網(wǎng)絡(luò)元素(邊緣和/或核心網(wǎng)絡(luò)元素) 的集合，單一地呈現(xiàn)到共同網(wǎng)絡(luò)(例如，因特網(wǎng))的共同路由選擇策略。計(jì) 算裝置130可根據(jù)本發(fā)明的實(shí)施例采用不同的形式，包括工作站、臺(tái)式計(jì)算機(jī)、 膝上型計(jì)算機(jī)、掌上型計(jì)算機(jī)、移動(dòng)電話等。計(jì)算裝置130通過接入網(wǎng)絡(luò)115與網(wǎng)絡(luò)元素 120耦合。接入網(wǎng)絡(luò)115可包括一個(gè)或多個(gè)網(wǎng)絡(luò)元素(例如，第2層交換器(例如，數(shù)字訂 戶線路接入復(fù)用器(DSLAM)、L2TP接入集中器(LAC))等)。另外，在本發(fā)明的一些實(shí)施例 中，網(wǎng)絡(luò)元素120可以是L2TP網(wǎng)絡(luò)服務(wù)器。另外，雖然為了簡明的目的，在圖1中未示出， 但應(yīng)理解，計(jì)算裝置130可能通過客戶場所設(shè)備(例如，調(diào)制解調(diào)器、家庭路由器等)耦合 到網(wǎng)絡(luò)元素120。網(wǎng)絡(luò)元素120包括MP單元150、PPP (點(diǎn)到點(diǎn)協(xié)議)單元152、QoS調(diào)度單元154及 存儲(chǔ)器156。根據(jù)本發(fā)明的一個(gè)實(shí)施例，MP單元150、PPP單元152和QoS單元154作為網(wǎng) 絡(luò)元素120的線路卡的出口處理單元的部分而被包括。每個(gè)這些單元將在本文后面更詳細(xì) 地描述。計(jì)算裝置130通過鏈路160、162、164及166與網(wǎng)絡(luò)元素120耦合。應(yīng)理解，每個(gè)這 些鏈路的特性可以不同(例如，帶寬)。這些鏈路一起形成MP鏈路束140 (鏈路160、162、 164及166是聚合MP鏈路束140的成員鏈路)。因此，計(jì)算裝置130的訂戶具有到網(wǎng)絡(luò)元 素120的四個(gè)鏈路。另外，計(jì)算裝置130的訂戶是MP訂戶(訂戶正在利用網(wǎng)絡(luò)元素120上 的MP功能性)。根據(jù)本發(fā)明的一個(gè)實(shí)施例，網(wǎng)絡(luò)元素120使用多鏈路協(xié)議將從WAN 110收到的前 往計(jì)算裝置130的分組分片，并且選擇性地通過鏈路160、162、164及166分發(fā)這些片。應(yīng)理 解，在本發(fā)明的實(shí)施例中，不同數(shù)量的鏈路將計(jì)算裝置130與網(wǎng)絡(luò)元素120耦合。然而，一 般情況下，計(jì)算裝置130的訂戶具有將網(wǎng)絡(luò)元素120與計(jì)算裝置130耦合的至少兩個(gè)鏈路。 還應(yīng)理解，如果接入網(wǎng)絡(luò)115內(nèi)的某個(gè)網(wǎng)絡(luò)元素(例如，第2層交換器)在計(jì)算裝置130與 網(wǎng)絡(luò)元素120之間存在，則計(jì)算裝置130具有將它耦合到接入網(wǎng)絡(luò)115內(nèi)的該網(wǎng)絡(luò)元素的 多個(gè)鏈路，并且該網(wǎng)絡(luò)元素可具有與網(wǎng)絡(luò)元素120耦合的單個(gè)聚合鏈路(計(jì)算裝置130的 多個(gè)鏈路的每個(gè)鏈路的聚合)。圖2A是示出根據(jù)本發(fā)明的一個(gè)實(shí)施例的圖1的網(wǎng)絡(luò)元素120中MP單元150的數(shù) 據(jù)流程圖。圖2A所示MP單元的架構(gòu)是MP單元的架構(gòu)的示例，并且其它備選架構(gòu)可與本文 中所述的本發(fā)明的實(shí)施例一起使用。在操作1，前往計(jì)算裝置130的分組進(jìn)入MP單元150， 并且片確定模塊210確定是否應(yīng)將分組分片。根據(jù)本發(fā)明的一個(gè)實(shí)施例，如果分組超過某 個(gè)大小，則MP單元150將分組分片成多個(gè)片。可觸發(fā)分片的大小閾值可由網(wǎng)絡(luò)管理員配置 和/或設(shè)為網(wǎng)絡(luò)元素120中的策略。如果不要執(zhí)行分片，則在操作2A，由MP排序模塊220 將MP序號(hào)添加到分組。如本技術(shù)中已知的，MP序號(hào)由接收裝置(例如，計(jì)算裝置130和/ 或與計(jì)算裝置130耦合的客戶場所設(shè)備)在分組的重構(gòu)期間使用(例如，在失序接收分組 的情況下)。另外，在操作3A，由MP封裝模塊222將MP封裝添加到分組，以及在操作4A，將 分組發(fā)送到PPP單元152以做進(jìn)一步處理，這將在本文中后面更詳細(xì)地描述。
如果分片確定模塊210確定分組應(yīng)分片，則在操作2B，QoS確定模塊212確定與分 組相關(guān)聯(lián)的訂戶(例如，與計(jì)算裝置130相關(guān)聯(lián)的訂戶)是否具有需要處理的QoS屬性(例 如，速率限制屬性、調(diào)度屬性等)。根據(jù)本發(fā)明的一個(gè)實(shí)施例，與訂戶相關(guān)聯(lián)的訂戶記錄指示 訂戶是否具有QoS屬性。根據(jù)本發(fā)明的一個(gè)實(shí)施例，QoS確定單元112訪問存儲(chǔ)器156以 確定訂戶記錄是否具有QoS屬性。應(yīng)理解，存儲(chǔ)器156可不包括完整的訂戶記錄。例如，控 制卡(為簡明的目的而未示出)可發(fā)信號(hào)到MP單元150以通知與分組相關(guān)聯(lián)的訂戶具有 QoS屬性。另外，應(yīng)理解，在本發(fā)明的一些實(shí)施例中，在更早的處理階段中執(zhí)行訂戶記錄數(shù)據(jù) 結(jié)構(gòu)的初始查找(例如，由接收分組的線路卡上的入口處理單元)。例如，執(zhí)行AAA(認(rèn)證、 授權(quán)和計(jì)費(fèi))查找(例如，RADIUS、Diameter等)以識(shí)別訂戶的訂戶記錄，并且將訂戶記錄 中的信息發(fā)送到出口處理單元(例如，MP單元150、PPP單元152、QoS調(diào)度單元154)和/ 或存儲(chǔ)在存儲(chǔ)器156中。根據(jù)本發(fā)明的一個(gè)實(shí)施例，訂戶記錄還識(shí)別該訂戶的業(yè)務(wù)應(yīng)綁定 到的網(wǎng)絡(luò)元素210中的一個(gè)或多個(gè)虛擬路由器，并且攜帶該訂戶的業(yè)務(wù)的物理實(shí)體(例如， 電路)綁定到該虛擬路由器的接口。 如果QoS屬性不適用于訂戶，則在操作3B，MP片模塊216根據(jù)MP協(xié)議將分組分 片。那些片的每個(gè)被發(fā)送到MP排序模塊220，在該模塊中，為每個(gè)片添加序號(hào)。在操作5B， MP排序模塊220將帶有序號(hào)的那些片發(fā)送到MP封裝模塊222。在操作6B，MP封裝模塊222 將MP封裝添加到每個(gè)片，并且將每個(gè)片發(fā)送到PPP單元152以做進(jìn)一步處理。如果QoS屬性適用于訂戶，則在操作3C，批設(shè)置模塊214執(zhí)行MP片的預(yù)批處理。 根據(jù)本發(fā)明的一個(gè)實(shí)施例，預(yù)批處理包括確定多少片將從分組得到、創(chuàng)建分組的片的鏈接 列表，該列表包括有關(guān)如何訪問每個(gè)片的信息和片順序。另外，預(yù)批處理可包括在分組上設(shè) 置指示此分組是批分組的標(biāo)志。其它標(biāo)志也可設(shè)置(例如，某個(gè)標(biāo)志可指示如果丟棄任何 片，則要丟棄整批的片)。在批設(shè)置模塊214完成執(zhí)行預(yù)批處理后，在操作4C，MP批處理模塊224存儲(chǔ)預(yù)批 處理的屬性。根據(jù)本發(fā)明的一個(gè)實(shí)施例，MP批處理模塊224在存儲(chǔ)器156存儲(chǔ)預(yù)批處理的 屬性。在操作5C，MP批處理模塊224將分組發(fā)送到MP分片模塊216，其中，MP分片模塊216 將分組分片成第一 MP片。根據(jù)本發(fā)明的一些實(shí)施例，MP分片模塊216在存儲(chǔ)器156中存 儲(chǔ)第一 MP片的屬性(例如，片的大小、到片的指針等)。根據(jù)本發(fā)明的一個(gè)實(shí)施例，MP分片模塊216收到的分組包括指示分組是MP批分 組的標(biāo)志。如果分組是MP批分組，則在操作6C，MP分片模塊216將MP片發(fā)送到MP封裝模 塊222，其中，MP封裝模塊222將MP封裝添加到MP片。在操作7C，MP封裝模塊222將MP 片發(fā)送到PPP單元152以做進(jìn)一步處理。在操作8C，MP批處理模塊224接收來自PPP單元 152的片(帶有另外的封裝)，單元152將參照?qǐng)D2B更詳細(xì)地描述。在操作9C，MP批處理 模塊224將該片鏈接成批，并確定是否要形成任何更多的片。每個(gè)另外的片將遵循如操作 6C-9C的類似操作。應(yīng)理解，MP序號(hào)尚未未應(yīng)用到MP批分組中的任何片。在批的每個(gè)片已 形成并且已由MP單元150和PPP單元152處理后，在操作10C，MP批處理模塊224將整個(gè) 批發(fā)送到QoS調(diào)度單元154以做進(jìn)一步處理。圖2B是示出根據(jù)本發(fā)明的一個(gè)實(shí)施例的網(wǎng)絡(luò)元素120的PPP單元152和QoS調(diào) 度單元154的數(shù)據(jù)流程圖。在操作1，PPP單元152接收分組，分組可以是未分片分組(例 如，在圖1的操作4A期間發(fā)送)、非QoS標(biāo)記的分組的片(例如，在圖1的操作6B期間發(fā)送)或MP批分組的片(例如，在圖1的操作7C期間發(fā)送)。在操作2，PPP封裝模塊240用PPP信息將分組或片封裝。在操作3，第2層封裝模塊242用第2層信息將分組或片封裝。如果PPP單元152正在為具有QoS屬性的訂戶處理未分片分組，則在操作4A，PPP 單元152將分組發(fā)送到QoS調(diào)度單元154。在操作5A，QoS排隊(duì)模塊246將分組放置在訂 戶隊(duì)列270上。訂戶隊(duì)列270是表示MP鏈路束140的隊(duì)列。雖然為了簡明的目的，在圖2B 中未示出，但訂戶隊(duì)列270是與訂戶相關(guān)聯(lián)的隊(duì)列組的一個(gè)隊(duì)列。例如，隊(duì)列組中隊(duì)列的數(shù) 量取決于正在使用的優(yōu)先級(jí)方案。典型的IP QoS優(yōu)先級(jí)級(jí)別包括8個(gè)優(yōu)先級(jí)級(jí)別。因此， 對(duì)于IP QoS方案，訂戶可在隊(duì)列組中具有8個(gè)隊(duì)列。根據(jù)本發(fā)明的一個(gè)實(shí)施例，選擇的訂 戶隊(duì)列取決于進(jìn)入分組的優(yōu)先級(jí)級(jí)別。如果PPP單元正在為無QoS屬性的訂戶處理片，則在操作4B，向訂戶傳送分組。如 果PPP單元152正在處理MP批分組的片，則在操作4C，PPP單元152將片發(fā)送到MP單元 150。在操作5C，QoS調(diào)度單元154接收來自MP單元150的MP批分組(例如，在圖1的 操作IOC期間由MP批處理模塊224發(fā)送)。在操作6C，QoS排隊(duì)模塊246確定訂戶隊(duì)列270 是否能支持MP批分組中的每個(gè)片。例如，訂戶隊(duì)列270具有它支持的片的預(yù)定義量，這稱為 訂戶隊(duì)列270的深度。根據(jù)本發(fā)明的一個(gè)實(shí)施例，訂戶隊(duì)列270的深度是訂戶相關(guān)的。換 而言之，一些訂戶可具有與其它訂戶不同的訂戶隊(duì)列深度。訂戶隊(duì)列深度可在用于特定訂 戶的訂戶記錄中找到。如果訂戶隊(duì)列270支持每個(gè)片，則在操作7C，MP批排序模塊248將 序號(hào)應(yīng)用到每個(gè)片。然而，如果訂戶隊(duì)列270不能支持MP批分組的每個(gè)片，則根據(jù)本發(fā)明 的一個(gè)實(shí)施例，整個(gè)MP批分組將被丟棄，并且序號(hào)將不應(yīng)用到片。因此，根據(jù)本發(fā)明的一個(gè)實(shí)施例，QoS調(diào)度單元154基于MP批分組的屬性而不是 基于每個(gè)片的屬性做出其調(diào)度判定。換而言之，不像為MP訂戶提供QoS支持的典型網(wǎng)絡(luò)元 素，MP批分組的每個(gè)片得到類似處理。例如，將向訂戶傳送每個(gè)片，或者將不向訂戶傳送任 何片。如前面所述，在為MP訂戶提供QoS支持的典型網(wǎng)絡(luò)元素中，單獨(dú)處理片，并且單獨(dú)將 片傳送到MP訂戶。因此，可能傳送分組的一些片，同時(shí)可能丟棄其它片(例如，如果一個(gè)或 多個(gè)鏈路隊(duì)列不能支持片)。應(yīng)理解，僅在收到所有片時(shí)訂戶才能重構(gòu)分組。因此，如果訂 戶未接收分組的每個(gè)片，則訂戶將丟棄它已收到的片。然而，應(yīng)理解，帶寬已經(jīng)使用(即， 片已傳送到訂戶)，并且訂戶資源和/或網(wǎng)絡(luò)元素資源已不必要地使用(例如，嘗試重構(gòu)分 組)。另外，如果訂戶未收到分組的每個(gè)片，則訂戶也必須調(diào)和序號(hào)。例如，如果一個(gè)片未被 訂戶收到，則訂戶將具有一個(gè)序號(hào)的間隙，此間隙必須調(diào)和。另一方面，在本發(fā)明的一些實(shí)施例中，如果將可能傳送整個(gè)MP批(并因此可能由 訂戶收到)，則將序號(hào)添加到MP批分組的片。因此，訂戶可能將無需執(zhí)行處理以調(diào)和序號(hào)間 隙。另外，在本發(fā)明的一些實(shí)施例中，除非將可能傳送單個(gè)MP批分組的每個(gè)片(例如，能放 置在訂戶隊(duì)列中)，否則將不傳送片。換而言之，在本發(fā)明的一些實(shí)施例中，如果MP批的任 何片被丟棄，則整個(gè)MP批分組被丟棄。因此，節(jié)省了帶寬，并且節(jié)省了資源使用(例如，處 理循環(huán)、存儲(chǔ)器等)。在操作8C，QoS排隊(duì)模塊246將MP批分組的每個(gè)片放置到訂戶隊(duì)列270中。隨 后，通過鏈路160、162、164及166，向計(jì)算裝置130分發(fā)地傳送片。在本發(fā)明的不同實(shí)施例 中，可以在多個(gè)數(shù)量的方式中分發(fā)地傳送片，包括循環(huán)、加權(quán)公平排隊(duì)及優(yōu)先級(jí)加權(quán)公平排隊(duì)。根據(jù)本發(fā)明的一個(gè)實(shí)施例，如前面所述，訂戶隊(duì)列270是與訂戶相關(guān)聯(lián)的隊(duì)列組中的一 個(gè)隊(duì)列。例如，隊(duì)列組的數(shù)量可取決于正在使用的優(yōu)先級(jí)級(jí)別方案(例如，典型的IP優(yōu)先 級(jí)級(jí)別方案包括8個(gè)優(yōu)先級(jí)級(jí)別；因此，將有8個(gè)隊(duì)列(每個(gè)優(yōu)先級(jí)級(jí)別一個(gè)))。然而，應(yīng) 理解，不像為MP訂戶提供QoS的典型網(wǎng)絡(luò)元素，沒有用于每個(gè)鏈路160、162、164及166的 隊(duì)列組。因此，根據(jù)本發(fā)明的一個(gè)實(shí)施例，在與訂戶相關(guān)聯(lián)的單個(gè)隊(duì)列中放置某個(gè)MP批分 組的每個(gè)片(每個(gè)片與相同優(yōu)先級(jí)級(jí)別相關(guān)聯(lián))。因此，在本發(fā)明的一些實(shí)施例中，為MP訂 戶支持QoS所要求的隊(duì)列的總數(shù)基于與該MP訂戶相關(guān)聯(lián)的隊(duì)列組中隊(duì)列的數(shù)量，不是基于 與MP訂戶相關(guān)聯(lián)的鏈路的數(shù)量。因此，與典型網(wǎng)絡(luò)元素相比，本發(fā)明的實(shí)施例減少了為MP 訂戶支持QoS所必需的隊(duì)列的總數(shù)。應(yīng)理解，減少隊(duì)列的數(shù)量減少了所要求的資源量(例 如，用于存儲(chǔ)隊(duì)列的分配存儲(chǔ)器、處理循環(huán)等)。圖3是根據(jù)本發(fā)明的一個(gè)實(shí)施例的提供在訂戶級(jí)別的QoS支持的網(wǎng)絡(luò)元素的備選 視圖。MP分片模塊216接收分組300。分組300屬于MP訂戶，并且QoS屬性適用于該MP 訂戶。MP分片模塊216將分組300分片成四個(gè)片(片fragl 302-frag4 308)。應(yīng)理解，在 本發(fā)明的一個(gè)實(shí)施例中，MP分片模塊216 —次將分組分片成單個(gè)片。片fragl304發(fā)送到 封裝模塊320，其中，該片用一個(gè)或多個(gè)封裝310 (例如，MP封裝、PPP封裝、第2層封裝)進(jìn) 行封裝。封裝模塊320將封裝的片fragl 302發(fā)送到MP批處理模塊224。MP批處理模塊 224將封裝的片fragl鏈接成MP批分組330。以類似的方式，每個(gè)片frag2304_frag4 308 用一個(gè)或多個(gè)封裝進(jìn)行封裝，并且鏈接成MP批分組330。在MP批330完成后(例如，在原始分組300的每個(gè)片在MP批330中鏈接后)，MP 批排序模塊248將序號(hào)應(yīng)用到MP批330中的每個(gè)片。因此，如帶有序號(hào)332的MP批分組 中所示，序號(hào)seql 312_seq4318分別應(yīng)用到片fragl 302_frag4 308。QoS排隊(duì)模塊246 接收帶有序號(hào)332的MP批分組，并且將每個(gè)片放置到訂戶隊(duì)列270中(為簡明的目的，訂 戶隊(duì)列270不包括每個(gè)片的序號(hào)或封裝信息)。片fragl302-frag4 308分別跨訂戶鏈路 160、162、164及166分發(fā)地傳送。雖然圖3所示的分發(fā)是循環(huán)方案，但其它備選分發(fā)技術(shù)在 本發(fā)明的范圍內(nèi)。圖4A、4B和4C是示出根據(jù)本發(fā)明的一個(gè)實(shí)施例為訂戶提供多鏈路協(xié)議支持的流 程圖。在框402，分組進(jìn)入網(wǎng)絡(luò)元素的出口處理單元(例如，在網(wǎng)絡(luò)元素的線路卡中)，并且 流程轉(zhuǎn)到框404。根據(jù)本發(fā)明的一個(gè)實(shí)施例，在分組進(jìn)入出口處理單元的點(diǎn)，分組已經(jīng)進(jìn)行 入口處理，包括確定分組的目的地和與分組相關(guān)聯(lián)的訂戶(例如，通過在訂戶記錄數(shù)據(jù)結(jié) 構(gòu)中執(zhí)行訂戶記錄查找)、確定分組的優(yōu)先級(jí)等。在框404，分組進(jìn)入MP處理單元，并且流 程轉(zhuǎn)到框406。因此，根據(jù)本發(fā)明的一個(gè)實(shí)施例，分組是MP分組。在框406，做出是否要將分組分片的確定。例如，根據(jù)本發(fā)明的一個(gè)實(shí)施例，如果分 組超過預(yù)定義大小，則分組將被分片。當(dāng)然，應(yīng)注意，用于確定是否將分組分片的其它準(zhǔn)則 也在本發(fā)明的范圍內(nèi)(例如，配置、分組優(yōu)先級(jí)等)。如果分片要執(zhí)行，則流程轉(zhuǎn)到框414。在框414，做出QoS屬性是否應(yīng)用到與分組相關(guān)聯(lián)的訂戶的確定。例如，根據(jù)本發(fā) 明的一個(gè)實(shí)施例，QoS屬性在與訂戶相關(guān)聯(lián)的訂戶記錄中指示。QoS屬性根據(jù)本發(fā)明的實(shí)施 例可指示多個(gè)不同事項(xiàng)，包括速率限制策略、QoS調(diào)度屬性(例如，訂戶隊(duì)列的深度、調(diào)度 算法等)等。如果QoS屬性應(yīng)用到訂戶，則流程轉(zhuǎn)到框450(這將參照?qǐng)D4B描述)。然而， 如果QoS屬性不應(yīng)用到訂戶(因此，不需要QoS處理)，則流程轉(zhuǎn)到框416。
在框416，分組被分片，并且流程轉(zhuǎn)到框418。在框418，將序號(hào)添加到每個(gè)片，并且 用MP封裝信息將每個(gè)片封裝，以及流程轉(zhuǎn)到框420。在框420，PPP單元用PPP和第2層封 裝將每個(gè)片封裝，并且流程轉(zhuǎn)到框422，其中，每個(gè)片被傳送到訂戶。再參照回框406，如果分片不要執(zhí)行，則流程轉(zhuǎn)到框408。在框408，將序號(hào)添加到 分組，并且用MP封裝來封裝分組，以及流程轉(zhuǎn)到框410。在框410，分組被發(fā)送到PPP處理 單元以做進(jìn)一步處理，并且流程轉(zhuǎn)到框412。在框412，用PPP封裝和第2層封裝將分組封 裝(例如，PPPoE封裝、PPPoA封裝、PPPoAoE封裝等)，并且流程轉(zhuǎn)到框480，這將參照?qǐng)D4C 更詳細(xì)描述。參照?qǐng)D4B，在框450，MP單元準(zhǔn)備片的批處理。例如，根據(jù)本發(fā)明的一個(gè)實(shí)施例， MP單元確定將從分組創(chuàng)建多少片，確定分組中每個(gè)片的開始和結(jié)束，創(chuàng)建用于MP批分組的 鏈接列表，在分組中設(shè)置標(biāo)志以指示MP批分組，以及在分組中設(shè)置其它標(biāo)志(例如，可設(shè)置 某個(gè)標(biāo)志，其指示如果丟棄一個(gè)片，則要丟棄MP批分組中的所有片)。流程從框450轉(zhuǎn)到框 452。在框452，對(duì)于將從分組得到的每個(gè)片，執(zhí)行框454-462。在框454，分組被分片， 并且流程轉(zhuǎn)到框456。在框456，存儲(chǔ)片的屬性。根據(jù)本發(fā)明的一個(gè)實(shí)施例，存儲(chǔ)的片的屬 性包括片的大小、到鏈接列表中當(dāng)前片的指針等。流程轉(zhuǎn)到框458，其中，用MP封裝將片封 裝。流程從框458轉(zhuǎn)到框460，其中，用PPP和第2層封裝將片進(jìn)一步封裝。流程從框460 轉(zhuǎn)到框462。在框462，將封裝的片鏈接成MP批分組，并且如果更多片仍要在片中創(chuàng)建，則流程 轉(zhuǎn)回到454。然而，如果沒有更多的片仍要?jiǎng)?chuàng)建，則流程轉(zhuǎn)到框464。在框464，確定訂戶隊(duì) 列是否支持每個(gè)片(例如，訂戶隊(duì)列是否具有用于每個(gè)片的可用隊(duì)列位置)。如果訂戶隊(duì) 列不能支持每個(gè)片，因此，每個(gè)片不能傳送到訂戶，則流程轉(zhuǎn)到框466，其中，采取備選動(dòng)作。 雖然在本發(fā)明的一個(gè)實(shí)施例中，如果訂戶隊(duì)列不能支持每個(gè)片，則丟棄整個(gè)MP批分組，但 在本發(fā)明的備選實(shí)施例中，將片置于緩沖器中，直至隊(duì)列能支持每個(gè)片。然而，如果訂戶能 支持每個(gè)片，則流程轉(zhuǎn)到框468。在框468，序號(hào)被應(yīng)用到每個(gè)片，并且流程轉(zhuǎn)到框470。在框470，將每個(gè)片置于訂 戶隊(duì)列上，并且流程轉(zhuǎn)到框472。應(yīng)理解，訂戶隊(duì)列表示MP鏈路束，而不是訂戶的各個(gè)鏈路 的任何鏈路。在框472，通過訂戶的各個(gè)鏈路分發(fā)地傳送片。參照?qǐng)D4C，在框480，做出QoS屬性是否適用于訂戶的確定。如果無QoS屬性適用， 則流程轉(zhuǎn)到框482，其中，分組被傳送到訂戶。然而，如果QoS屬性適用于訂戶，則流程轉(zhuǎn)到 框484。在框484，QoS調(diào)度單元將分組放置在隊(duì)列上，并且流程轉(zhuǎn)到框486，其中，分組被傳 送到訂戶。雖然圖中的流程圖示出本發(fā)明的某些實(shí)施例執(zhí)行的操作的特定順序，但應(yīng)理解， 此類順序是示范性的(例如，備選實(shí)施例可以在不同的順序中執(zhí)行操作，組合某些操作，重 疊某些操作等)。雖然本發(fā)明已根據(jù)幾個(gè)實(shí)施例來描述，但本領(lǐng)域的技術(shù)人員將認(rèn)識(shí)到，本發(fā)明不 限于所述實(shí)施例，并且能通過在隨附權(quán)利要求的精神和范圍內(nèi)的修改和變化來實(shí)踐。描述 因此要視為是說明性的而不是限制性的。
權(quán)利要求
1.一種用于為多鏈路協(xié)議訂戶提供服務(wù)質(zhì)量(QoQ的計(jì)算機(jī)實(shí)現(xiàn)的方法，其中所述多 鏈路協(xié)議訂戶通過包括多個(gè)成員鏈路的聚合鏈路與網(wǎng)絡(luò)元素耦合，所述方法包括接收前往所述訂戶的分組； 確定將所述分組分片成多個(gè)片；將所述分組分片成所述多個(gè)片，其中每個(gè)片用多鏈路協(xié)議封裝來封裝； 鏈接所述片的每個(gè)以形成批多鏈路協(xié)議分組； 確定所述批中的每個(gè)片將向所述訂戶傳送； 為所述批中的每個(gè)片應(yīng)用多鏈路協(xié)議序號(hào)；將所述批中的每個(gè)片放置在與所述聚合鏈路相關(guān)聯(lián)的用于所述訂戶的單個(gè)出口隊(duì)列 中；以及在所述成員鏈路上分發(fā)地傳送所述片。
2.如權(quán)利要求1所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，還包括用點(diǎn)到點(diǎn)封裝和第2層封裝來封裝 所述片的每個(gè)。
3.如權(quán)利要求1所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，還包括通過檢查與該訂戶相關(guān)聯(lián)的訂戶記 錄來確定所述訂戶具有QoS屬性。
4.如權(quán)利要求3所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其中所述訂戶記錄還指示所述單個(gè)出口隊(duì) 列的深度，以及其中所述單個(gè)出口隊(duì)列是與所述訂戶相關(guān)聯(lián)的多個(gè)出口隊(duì)列之一，以及其 中確定所述批中每個(gè)片將向所述訂戶發(fā)送包括確定所述單個(gè)出口隊(duì)列的深度支持每個(gè)片。
5.如權(quán)利要求1所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其中分發(fā)地傳送所述片包括以循環(huán)方式傳 送所述片。
6.如權(quán)利要求4所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，還包括如果所述單個(gè)出口隊(duì)列不能支持所 述片之一，則在將所述多鏈路協(xié)議序號(hào)應(yīng)用到所述片之前丟棄所述隊(duì)列中的每個(gè)片。
7.如權(quán)利要求1所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，還包括根據(jù)第2層隧道化協(xié)議(LT2P)封裝 和第2層封裝來封裝所述片的每個(gè)，以及其中所述網(wǎng)絡(luò)元素是L2TP網(wǎng)絡(luò)服務(wù)器(LNQ，以及 其中所述網(wǎng)絡(luò)元素將所述片向L2TP接入集中器(LAC)傳送。
8.一種為多鏈路協(xié)議訂戶提供服務(wù)質(zhì)量(QoQ的網(wǎng)絡(luò)元素，包括多鏈路協(xié)議處理單 元,包括，多鏈路協(xié)議批分片模塊，將分組分片，多鏈路協(xié)議封裝模塊，用多鏈路協(xié)議封裝來封裝分片的分組，以及 多鏈路協(xié)議批處理模塊，與所述多鏈路協(xié)議批分片模塊耦合，所述批處理模塊將分組 的片鏈接成多鏈路協(xié)議批分組；點(diǎn)到點(diǎn)處理單元，與所述多鏈路協(xié)議處理單元耦合，所述點(diǎn)到點(diǎn)處理單元包括， 點(diǎn)到點(diǎn)封裝模塊，封裝分片的分組，以及 第2層封裝模塊，封裝分片的分組；以及服務(wù)質(zhì)量(QoQ調(diào)度單元，與所述多鏈路協(xié)議處理單元耦合，所述QoS調(diào)度單元包括， 批分組排序模塊，將序號(hào)應(yīng)用到所述多鏈路協(xié)議批分組的片，以及 排隊(duì)模塊，根據(jù)優(yōu)先級(jí)級(jí)別將所述多鏈路協(xié)議批分組排隊(duì)，其中與特定訂戶相關(guān)聯(lián)的 批多鏈路協(xié)議分組放置在與向該訂戶的多個(gè)鏈路相關(guān)聯(lián)的隊(duì)列中。
9.如權(quán)利要求8所述的網(wǎng)絡(luò)元素，其中所述多鏈路協(xié)議處理單元、所述點(diǎn)到點(diǎn)處理單元及所述QoS調(diào)度單元是所述網(wǎng)絡(luò)元素的線路卡的出口處理單元的部分。
10.如權(quán)利要求9所述的網(wǎng)絡(luò)元素，還包括所述網(wǎng)絡(luò)元素的線路卡的入口處理單元，所 述入口處理單元接收分組并執(zhí)行訂戶記錄查找以識(shí)別與某個(gè)分組相關(guān)聯(lián)的訂戶和與該訂 戶相關(guān)聯(lián)的訂戶記錄。
11.如權(quán)利要求10所述的網(wǎng)絡(luò)元素，其中所述訂戶記錄識(shí)別QoS處理是否要在該分組 上執(zhí)行。
12.如權(quán)利要求11所述的網(wǎng)絡(luò)元素，其中所述QoS調(diào)度單元還要在不能將特定多鏈路 協(xié)議批分組的至少一個(gè)片排隊(duì)時(shí)丟棄該多鏈路協(xié)議批分組。
13.如權(quán)利要求8所述的網(wǎng)絡(luò)元素，其中所述QoS調(diào)度單元還促使所述多鏈路協(xié)議批分 組的片分發(fā)地在多個(gè)鏈路上傳送。
14.如權(quán)利要求8所述的網(wǎng)絡(luò)元素，其中所述點(diǎn)到點(diǎn)封裝模塊根據(jù)第2層隧道化協(xié)議 (LT2P)封裝來封裝分片的分組，以及其中所述網(wǎng)絡(luò)元素是L2TP網(wǎng)絡(luò)服務(wù)器(LNQ，以及其 中所述網(wǎng)絡(luò)元素要將所述多鏈路協(xié)議批分組的片向L2TP接入集中器(LAC)傳送。
15.一種提供指令的機(jī)器可讀存儲(chǔ)媒體，所述指令如果由處理器執(zhí)行，則將促使所述處 理器執(zhí)行用于為多鏈路協(xié)議訂戶提供服務(wù)質(zhì)量(QoQ支持的操作，其中所述多鏈路協(xié)議訂 戶通過包括多個(gè)成員鏈路的聚合鏈路與網(wǎng)絡(luò)元素耦合，所述操作包括接收前往所述訂戶的分組；確定將所述分組分片成多個(gè)片；將所述分組分片成所述多個(gè)片，其中每個(gè)片用多鏈路協(xié)議封裝來封裝；鏈接所述片的每個(gè)以形成批多鏈路協(xié)議分組；確定所述批中的每個(gè)片將向所述訂戶傳送；為所述批中的每個(gè)片應(yīng)用多鏈路協(xié)議序號(hào)；將所述批中的每個(gè)片放置在與所述聚合鏈路相關(guān)聯(lián)的用于所述訂戶的單個(gè)出口隊(duì)列 中；以及在所述成員鏈路上分發(fā)地傳送所述片。
16.如權(quán)利要求15所述的機(jī)器可讀存儲(chǔ)媒體，還包括用點(diǎn)到點(diǎn)封裝和第2層封裝來封 裝所述片的每個(gè)。
17.如權(quán)利要求15所述的機(jī)器可讀存儲(chǔ)媒體，還包括通過檢查與該訂戶相關(guān)聯(lián)的訂戶 記錄來確定所述訂戶具有QoS屬性。
18.如權(quán)利要求17所述的機(jī)器可讀存儲(chǔ)媒體，其中所述訂戶記錄還指示所述單個(gè)出口 隊(duì)列的深度，以及其中所述單個(gè)出口隊(duì)列是與所述訂戶相關(guān)聯(lián)的多個(gè)出口隊(duì)列之一，以及 其中確定所述批中每個(gè)片將向所述訂戶發(fā)送包括確定所述單個(gè)出口隊(duì)列的深度支持每個(gè) 片。
19.如權(quán)利要求15所述的機(jī)器可讀存儲(chǔ)媒體，其中分發(fā)地傳送所述片包括以循環(huán)方式 傳送所述片。
20.如權(quán)利要求18所述的機(jī)器可讀存儲(chǔ)媒體，還包括如果所述單個(gè)出口隊(duì)列不能支持 所述片之一，則在將所述多鏈路協(xié)議序號(hào)應(yīng)用到所述片之前丟棄所述隊(duì)列中的每個(gè)片。
21.如權(quán)利要求15所述的機(jī)器可讀存儲(chǔ)媒體，還包括根據(jù)第2層隧道化協(xié)議(LT2P)封 裝和第2層封裝來封裝所述片的每個(gè)，以及其中所述網(wǎng)絡(luò)元素是L2TP網(wǎng)絡(luò)服務(wù)器(LNS)，以及其中所述網(wǎng)絡(luò)元素將所述片向L2TP接入集中器(LAC)傳送。
全文摘要
本文描述了一種用于在訂戶級(jí)別為多鏈路協(xié)議(MP)訂戶提供服務(wù)質(zhì)量(QoS)的方法。在本發(fā)明的一個(gè)實(shí)施例中，網(wǎng)絡(luò)元素將前往訂戶的分組分片成多個(gè)片，并且添加任何必需的封裝(例如，MP協(xié)議封裝、點(diǎn)到點(diǎn)協(xié)議封裝、第2層封裝)。網(wǎng)絡(luò)元素將片鏈接在一起以形成MP批分組。網(wǎng)絡(luò)元素將MP批分組發(fā)送到與訂戶相關(guān)聯(lián)的單個(gè)出口隊(duì)列。這些片跨與訂戶相關(guān)聯(lián)的鏈路分發(fā)地傳送。本文中還描述了其它方法和設(shè)備。
文檔編號(hào)G06F15/16GK102138136SQ200980128193
公開日2011年7月27日 申請(qǐng)日期2009年5月13日 優(yōu)先權(quán)日2008年5月15日
發(fā)明者B·基恩, P·維魯戈帕爾 申請(qǐng)人:愛立信電話股份有限公司