[發(fā)明專利]一種基于綁定鏈路實(shí)現(xiàn)數(shù)據(jù)發(fā)送的方法

有效

• 申請(qǐng)?zhí)枺?/td>: 200610078081.2
• 申請(qǐng)日: 2006-05-09
• 公開(kāi)（公告）號(hào): CN101072224A
• 公開(kāi)（公告）日: 2007-11-14
• 發(fā)明（設(shè)計(jì)）人: 王飛祥;周志雄
• 申請(qǐng)（專利權(quán)）人: 中興通訊股份有限公司
• 主分類號(hào): H04L29/04
• 分類號(hào): H04L29/04
• 代理公司: 信息產(chǎn)業(yè)部電子專利中心
• 代理人: 吳永亮

技術(shù)領(lǐng)域

本發(fā)明涉及在多條鏈路上發(fā)送屬于同一邏輯鏈路數(shù)據(jù)的方法，具體是一種基于綁定鏈路實(shí)現(xiàn)數(shù)據(jù)發(fā)送的方法，特別適用于通訊領(lǐng)域中使用多鏈路捆綁技術(shù)進(jìn)行數(shù)據(jù)發(fā)送的通信節(jié)點(diǎn)。

背景技術(shù)

當(dāng)通信節(jié)點(diǎn)間存在多條鏈路時(shí)，為統(tǒng)一使用這些鏈路的帶寬，可以采用MP(Multilink-PPP，RFC1990)協(xié)議將多條鏈路捆綁在一起作為一個(gè)Bundle(綁定鏈路)，這時(shí)對(duì)于上層應(yīng)用看到的就只有一條鏈路，這樣可以有效的利用節(jié)點(diǎn)間所有鏈路的帶寬。

在移動(dòng)通訊網(wǎng)中，BTS(基站收發(fā)信機(jī))與BSC(基站控制器)之間的物理連接一般會(huì)使用多條E1線，每個(gè)E1線的帶寬被32個(gè)傳輸時(shí)隙平分。BTS或BSC中的上層業(yè)務(wù)模塊可以根據(jù)某些原則，比如Qos要求或者區(qū)分信令/媒體流，來(lái)選擇使用某一個(gè)Bundle來(lái)傳輸數(shù)據(jù)，一個(gè)Bundle由多條HDLC鏈路捆綁而成，一條HDLC鏈路可能包含1～32個(gè)時(shí)隙；通過(guò)系統(tǒng)管理后臺(tái)增刪Bundle對(duì)應(yīng)子鏈路集合中的成員，也可以改變每條HDLC鏈路對(duì)應(yīng)時(shí)隙個(gè)數(shù)，因此每個(gè)Bundle和HDLC的帶寬都是可以動(dòng)態(tài)配置的。

每一個(gè)Bundle對(duì)應(yīng)一個(gè)Bundle發(fā)送隊(duì)列，上層業(yè)務(wù)模塊將所有需要在同一Bundle上發(fā)送的MP分片包按順序入隊(duì)，發(fā)送調(diào)度模塊從隊(duì)列中取包，選擇Bundle對(duì)應(yīng)子鏈路集中的某一HDLC，將數(shù)據(jù)包交給該HDLC發(fā)送。因?yàn)楦鳁lHDLC的帶寬可能不同，因此發(fā)送調(diào)度模塊需要參考各條HDLC的帶寬大小，合理分配數(shù)據(jù)包到各條HDLC鏈路上，以保證不出現(xiàn)某些HDLC溢出而某些HDLC空閑的情況。

發(fā)送調(diào)度模塊可以采取的一種調(diào)度方法是：每條HDLC有一個(gè)單獨(dú)的發(fā)送隊(duì)列，調(diào)度方法的原則是，在單位時(shí)間內(nèi)入隊(duì)到各HDLC發(fā)送隊(duì)列中的數(shù)據(jù)量之比應(yīng)當(dāng)盡可能的接近HDLC帶寬比，這樣才能達(dá)到公平利用每條HDLC發(fā)送能力的目的。

這種選擇發(fā)送HDLC的方法有以下缺點(diǎn)：

一、必須有定時(shí)器來(lái)定位單位時(shí)間，定時(shí)器超時(shí)后將各條HDLC的發(fā)送統(tǒng)計(jì)值清零，對(duì)于由網(wǎng)絡(luò)處理器或FPGA實(shí)現(xiàn)的多鏈路發(fā)送模塊，定時(shí)器不易獲得；

二、如果HDLC數(shù)量較多，HDLC發(fā)送隊(duì)列的管理將消耗大量的內(nèi)存空間；

三、每條HDLC對(duì)應(yīng)的時(shí)隙是可以動(dòng)態(tài)調(diào)整的，因此一個(gè)Bundle所包含的子鏈路集成員間的帶寬比有可能發(fā)生變化，在變化發(fā)生以后，發(fā)送調(diào)度模塊需要重新比對(duì)HDLC帶寬比和發(fā)送統(tǒng)計(jì)值，方法復(fù)雜。

發(fā)送調(diào)度模塊還可以采用另一種相對(duì)簡(jiǎn)單的方法：從某一Bundle發(fā)送隊(duì)列中取MP分片包后，查Bundle與HDLC對(duì)應(yīng)表，獲得此Bundle對(duì)應(yīng)的所有HDLC，發(fā)送調(diào)度模塊依次查詢這些HDLC的鏈路情況，如果發(fā)現(xiàn)某條HDLC空閑，就選擇此HDLC發(fā)送。

這種方法的缺點(diǎn)是，當(dāng)發(fā)送調(diào)度模塊從Bundle發(fā)送隊(duì)列中取出MP分片包后，如果前一時(shí)刻有短暫的突發(fā)數(shù)據(jù)，那么此時(shí)Bundle對(duì)應(yīng)的所有HDLC鏈路就有可能都處于忙狀態(tài)，此時(shí)有三種處理辦法：

1、數(shù)據(jù)包丟棄，這樣Bundle發(fā)送隊(duì)列就沒(méi)有起到緩沖的作用；

2、將MP分片包再入隊(duì)，放置在隊(duì)尾，因?yàn)镸P協(xié)議是按照MP分片包中的序號(hào)在接收端組包，所以MP分片包在隊(duì)列中位置的改變，將引起接收方組包時(shí)較大的時(shí)延；

3、一直輪詢此Bundle所有HDLC鏈路狀態(tài)，直到有一個(gè)HDLC鏈路空閑為止，這樣做的缺點(diǎn)是發(fā)送調(diào)度模塊在此期間無(wú)法為其它Bundle發(fā)送隊(duì)列服務(wù)，即使其它Bundle對(duì)應(yīng)的HDLC鏈路處于空閑狀態(tài)。

發(fā)明內(nèi)容

本發(fā)明的目的是在多鏈路發(fā)送技術(shù)方面，提供一種基于綁定鏈路實(shí)現(xiàn)數(shù)據(jù)發(fā)送的方法，克服現(xiàn)有技術(shù)中存在的上述發(fā)送方法的種種缺點(diǎn)，達(dá)到方法簡(jiǎn)單，易于實(shí)現(xiàn)，公平高效的目的。

本發(fā)明提出的數(shù)據(jù)發(fā)送方法，主要構(gòu)思是使用發(fā)送調(diào)度線程判斷從哪些Bundle隊(duì)列中取數(shù)據(jù)包；發(fā)送執(zhí)行線程提供子鏈路狀況并發(fā)送數(shù)據(jù)；使用子鏈路發(fā)送狀態(tài)表作為中間層，存儲(chǔ)每條子鏈路當(dāng)前的發(fā)送信息。

本發(fā)明具體是這樣實(shí)現(xiàn)的：

一種基于綁定鏈路實(shí)現(xiàn)數(shù)據(jù)發(fā)送的方法，包括：

建立綁定鏈路發(fā)送隊(duì)列，每個(gè)綁定鏈路對(duì)應(yīng)一個(gè)發(fā)送隊(duì)列；

其特征在于，還包括如下處理：

建立子鏈路發(fā)送狀態(tài)表，一條子鏈路對(duì)應(yīng)一個(gè)表項(xiàng)，所有表項(xiàng)按照子鏈路號(hào)順序排列，所述子鏈路發(fā)送狀態(tài)表中的每個(gè)表項(xiàng)包含：子鏈路是否被配置使用的字段、子鏈路是否正處于等待發(fā)送狀態(tài)的字段、當(dāng)前數(shù)據(jù)包已發(fā)送字節(jié)數(shù)的字段、當(dāng)前數(shù)據(jù)包剩余待發(fā)送字節(jié)數(shù)的字段、指向存儲(chǔ)待發(fā)送數(shù)據(jù)包內(nèi)容內(nèi)存的字段；

建立子鏈路的硬件發(fā)送緩存，所述硬件發(fā)送緩存的字節(jié)數(shù)固定；