專利名稱：節(jié)點(diǎn)帶寬管理方法、裝置及系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信領(lǐng)域，尤其涉及一種節(jié)點(diǎn)帶寬管理方法、裝置及系統(tǒng)。
技術(shù)背景無線網(wǎng)絡(luò)，包括基站和基站控制器，如圖1所示，基站控制器位于根節(jié)點(diǎn)(圖中用R表示)，基站中帶HUB功能的作為葉子節(jié)點(diǎn)(圖中用H表示)，其 一端與基站控制器相連，另一端與作為葉子節(jié)點(diǎn)的基站(圖中用L表示)相連。 整個(gè)網(wǎng)絡(luò)以基站控制器為根節(jié)點(diǎn)形成一樹形結(jié)構(gòu)，各葉子節(jié)點(diǎn)的數(shù)據(jù)都來源于 根節(jié)點(diǎn)，各葉子節(jié)點(diǎn)到根節(jié)點(diǎn)的路徑唯一。發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)中，根節(jié)點(diǎn)下發(fā)數(shù)據(jù)到葉子節(jié)點(diǎn)然后到終端時(shí)，可能 會(huì)由于路徑中的某一節(jié)點(diǎn)沒有剩余帶寬，而使得此次下發(fā)不成功，從而浪費(fèi)了 網(wǎng)絡(luò)資源，以至于網(wǎng)絡(luò)帶寬的利用率較低。發(fā)明內(nèi)容本發(fā)明的實(shí)施例提供一種節(jié)點(diǎn)帶寬管理方法、裝置及系統(tǒng)，能夠?qū)掃M(jìn) 行管理，提高帶寬的利用率。為達(dá)到上述目的，本發(fā)明的實(shí)施例采用如下技術(shù)方案 一種節(jié)點(diǎn)帶寬管理方法，包括如果檢測(cè)到需要通過第一葉子節(jié)點(diǎn)向終端發(fā)送的數(shù)據(jù)，根據(jù)路徑表查找從 所述第一葉子節(jié)點(diǎn)到根節(jié)點(diǎn)的路徑，所述路徑表用于保存各個(gè)葉子節(jié)點(diǎn)到根節(jié) 點(diǎn)的路徑；如果所述路徑中的各節(jié)點(diǎn)都有剩余帶寬，則通過所述路徑向所述第一葉子 節(jié)點(diǎn)發(fā)送所述數(shù)據(jù)，以便于所述第一葉子節(jié)點(diǎn)向所述終端發(fā)送所述數(shù)據(jù)。 一種節(jié)點(diǎn)帶寬管理裝置，包括存儲(chǔ)單元，用于保存路徑表，所述路徑表用于保存各個(gè)葉子節(jié)點(diǎn)到根節(jié)點(diǎn) 的路徑；查找單元，用于如果檢測(cè)到需要通過第一葉子節(jié)點(diǎn)向終端發(fā)送的數(shù)據(jù)，根據(jù)所述路徑表查找從所述第 一葉子節(jié)點(diǎn)到所述根節(jié)點(diǎn)的路徑；
判斷單元，用于判斷所述查找單元查找到的路徑中的各節(jié)點(diǎn)是否都有剩余 帶寬；
發(fā)送單元，用于如果所述判斷單元確定所述路徑中的各節(jié)點(diǎn)都有剩余帶寬， 則通過所述路徑向所述第一葉子節(jié)點(diǎn)發(fā)送所述數(shù)據(jù)，以便于所述第一葉子節(jié)點(diǎn) 向所述終端發(fā)送所述數(shù)據(jù)。
一種網(wǎng)絡(luò)系統(tǒng)，包括
基站和基站控制器，所述基站控制器包括上述的節(jié)點(diǎn)帶寬管理裝置，所述 基站為葉子節(jié)點(diǎn)，所述基站控制器為根節(jié)點(diǎn)；
所述節(jié)點(diǎn)帶寬管理裝置如果檢測(cè)到需要通過所述基站中的第一葉子節(jié)點(diǎn)向 終端發(fā)送的數(shù)據(jù)，根據(jù)所述節(jié)點(diǎn)帶寬管理裝置保存的路徑表查找從所述第一葉 子節(jié)點(diǎn)到所述根節(jié)點(diǎn)的路徑，如果所述路徑中的各節(jié)點(diǎn)都有剩余帶寬，則通過 所述路徑向所述第 一葉子節(jié)點(diǎn)發(fā)送所述數(shù)據(jù)；
所述基站，用于接收所述基站控制器發(fā)送的數(shù)據(jù)，并向終端發(fā)送所述數(shù)據(jù)。
本發(fā)明實(shí)施例提供的節(jié)點(diǎn)帶寬管理方法、裝置及系統(tǒng)，當(dāng)節(jié)點(diǎn)帶寬管理裝 置檢測(cè)到需要通過葉子節(jié)點(diǎn)向終端發(fā)送的數(shù)據(jù)時(shí)，能夠找到該葉子節(jié)點(diǎn)到根節(jié) 點(diǎn)的路徑，并通過查看該路徑上各節(jié)點(diǎn)的剩余帶寬，判斷出該葉子節(jié)點(diǎn)能否發(fā) 送數(shù)據(jù)，當(dāng)該葉子節(jié)點(diǎn)可以發(fā)數(shù)據(jù)時(shí)，向其發(fā)送數(shù)據(jù)，避免了因路徑上的其他 節(jié)點(diǎn)沒有帶寬而導(dǎo)致發(fā)送失敗的情況的出現(xiàn)，提高了處理效率。


為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施 例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述 中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來講，在不付 出創(chuàng)造性勞動(dòng)性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。 圖1為現(xiàn)有技術(shù)中節(jié)點(diǎn)的網(wǎng)絡(luò)結(jié)構(gòu)示意圖； 圖2為本發(fā)明實(shí)施例一提供的節(jié)點(diǎn)帶寬管理方法的流程框圖； 圖3為本發(fā)明實(shí)施例二提供的節(jié)點(diǎn)帶寬管理方法中的示例網(wǎng)絡(luò)結(jié)構(gòu)示意圖； 圖4為本發(fā)明實(shí)施例二提供的節(jié)點(diǎn)帶寬管理方法中RAM A和RAM B的存儲(chǔ)結(jié)構(gòu)示意圖；圖5為本發(fā)明實(shí)施例三提供的節(jié)點(diǎn)帶寬管理裝置的結(jié)構(gòu)框圖一； 圖6為本發(fā)明實(shí)施例三提供的節(jié)點(diǎn)帶寬管理裝置的結(jié)構(gòu)框圖二； 圖7為本發(fā)明實(shí)施例四提供的網(wǎng)絡(luò)系統(tǒng)的結(jié)構(gòu)框圖。
具體實(shí)施方式
下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清 楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是 全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造 性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。實(shí)施例一本發(fā)明實(shí)施例提供的節(jié)點(diǎn)帶寬管理方法，如圖2所示，該方法步驟如下5201、 如果檢測(cè)到需要通過第一葉子節(jié)點(diǎn)向終端發(fā)送的數(shù)據(jù)，根據(jù)路徑表 查找從該第一葉子節(jié)點(diǎn)到根節(jié)點(diǎn)的路徑，該路徑表用于保存各個(gè)葉子節(jié)點(diǎn)到根 節(jié)點(diǎn)的路徑。示例性的，上述路徑表中可以用第一列保存各節(jié)點(diǎn)編號(hào)，用第二列標(biāo)識(shí)該 節(jié)點(diǎn)是否為根節(jié)點(diǎn)，用第三列保存各節(jié)點(diǎn)的上一級(jí)節(jié)點(diǎn)，用第四列保存該節(jié)點(diǎn) 的剩余帶寬。其中，上述根據(jù)路徑表查找從該第一葉子節(jié)點(diǎn)到根節(jié)點(diǎn)的路徑，示例性的 可以為根據(jù)上述路徑表逐級(jí)查找第一葉子節(jié)點(diǎn)的上一級(jí)節(jié)點(diǎn)，直到找到根節(jié) 點(diǎn)。5202、 如果該路徑中的各節(jié)點(diǎn)都有剩余帶寬，則通過該路徑向第一葉子節(jié) 點(diǎn)發(fā)送數(shù)據(jù)，以便于第一葉子節(jié)點(diǎn)向終端發(fā)送數(shù)據(jù)。示例性的，在查找路徑的時(shí)候，每查找到一個(gè)節(jié)點(diǎn)，根據(jù)路徑表判斷該節(jié) 點(diǎn)是否有剩余帶寬，如果有剩余帶寬，且又非根節(jié)點(diǎn)，則繼續(xù)查找該節(jié)點(diǎn)的上 一級(jí)節(jié)點(diǎn)，直至根節(jié)點(diǎn)，若路徑中各節(jié)點(diǎn)都有剩余帶寬，則通過該路徑向第一 葉子節(jié)點(diǎn)發(fā)送數(shù)據(jù)。本發(fā)明實(shí)施例提供的節(jié)點(diǎn)帶寬管理方法，當(dāng)檢測(cè)到需要通過葉子節(jié)點(diǎn)向終 端發(fā)送的數(shù)據(jù)時(shí)，能夠找到該葉子節(jié)點(diǎn)到根節(jié)點(diǎn)的路徑，并通過查看該路徑上各節(jié)點(diǎn)的剩余帶寬，判斷出該葉子節(jié)點(diǎn)能否發(fā)送數(shù)據(jù)，當(dāng)該葉子節(jié)點(diǎn)可以發(fā)送 數(shù)據(jù)時(shí)，向其發(fā)送數(shù)據(jù)，避免了因路徑上的其他節(jié)點(diǎn)沒有帶寬而導(dǎo)致發(fā)送失敗 的情況的出現(xiàn)，提高了處理效率。實(shí)施例二在本發(fā)明提供的實(shí)施例二中，給出了一個(gè)網(wǎng)絡(luò)拓樸結(jié)構(gòu)的示例圖，如圖3 所示，葉子節(jié)點(diǎn)1 (基站1)與葉子節(jié)點(diǎn)2 (基站2)連接，葉子節(jié)點(diǎn)2(基站2) 再與另一葉子節(jié)點(diǎn)x (基站x)連接，葉子節(jié)點(diǎn)x與根節(jié)點(diǎn)y (基站控制器y) 連接。在本實(shí)施例中，根節(jié)點(diǎn)y包括節(jié)點(diǎn)帶寬管理裝置。示例性的，可以在根節(jié)點(diǎn)y處設(shè)置兩塊存儲(chǔ)區(qū)域RAM A和RAMB,用于 保存路徑表，如圖4所示，RAMA保存網(wǎng)絡(luò)的拓樸結(jié)構(gòu)，其數(shù)據(jù)結(jié)構(gòu)可以為 用第一列保存各節(jié)點(diǎn)的編號(hào)(編號(hào)可以是各節(jié)點(diǎn)的地址)，用第二列標(biāo)識(shí)該節(jié)點(diǎn) 是否為根節(jié)點(diǎn)，例如根節(jié)點(diǎn)標(biāo)識(shí)為l，非根節(jié)點(diǎn)標(biāo)識(shí)為0，用第三列保存各節(jié)點(diǎn) 的上一級(jí)節(jié)點(diǎn)的編號(hào)，用RAMB保存各節(jié)點(diǎn)的剩余帶寬。示例性的，各節(jié)點(diǎn)之間可以通過ATM協(xié)議進(jìn)行通信，節(jié)點(diǎn)之間通信的數(shù)據(jù) 格式為信元?？蛇x的，如果信元采用固定長度的分組，信元長度為53個(gè)字節(jié)，則可以將 RAMB中保存的剩余帶寬轉(zhuǎn)換成令牌數(shù)，該令牌數(shù)即為剩余帶寬能夠通過的信 元數(shù)，示例性的，轉(zhuǎn)換的步驟可以為假設(shè)根節(jié)點(diǎn)y每1秒鐘更新一次各節(jié)點(diǎn) 的帶寬，假定令牌數(shù)是N， 1MB帶寬的令牌數(shù)為1Mbps x is = iMbit= 53 x8xN，得到N-2358.5。其中53x8表示一個(gè)信元的bit個(gè)數(shù)。可選的，根節(jié)點(diǎn)y周期性地(例如每隔1秒鐘)統(tǒng)一為各節(jié)點(diǎn)更新剩余帶寬。示例性的，根節(jié)點(diǎn)y可通過如下方式檢測(cè)是否存在需要通過葉子節(jié)點(diǎn)發(fā)送 的數(shù)據(jù)根節(jié)點(diǎn)y處維護(hù)一個(gè)緩存隊(duì)列，每塊緩存對(duì)應(yīng)于一個(gè)葉子節(jié)點(diǎn)，不同 緩存對(duì)應(yīng)于不同的葉子節(jié)點(diǎn)，如果隊(duì)列中的某塊緩存有數(shù)據(jù)，就表明該緩存對(duì) 應(yīng)的葉子節(jié)點(diǎn)存在需要向終端發(fā)送的下行數(shù)據(jù)。根節(jié)點(diǎn)y可以采用一個(gè)輪詢器 輪詢緩存隊(duì)列，輪詢器輪詢到存在數(shù)據(jù)的緩存時(shí)，根結(jié)點(diǎn)即可判斷出該緩存對(duì) 應(yīng)的葉子節(jié)點(diǎn)需要向終端發(fā)送數(shù)據(jù)。示例性的，根節(jié)點(diǎn)y逐級(jí)查找第一葉子節(jié)點(diǎn)到根節(jié)點(diǎn)的路徑，可以為 首先根據(jù)緩存隊(duì)列對(duì)應(yīng)的葉子節(jié)點(diǎn)的編號(hào)，在RAMA的第一列找到葉子節(jié)
點(diǎn)，這里設(shè)所查找到的葉子節(jié)點(diǎn)為葉子節(jié)點(diǎn)1;
根據(jù)RAMA的第二列確定該葉子節(jié)點(diǎn)1是否是根節(jié)點(diǎn)； 如果不是^^艮節(jié)點(diǎn)，再判斷RAMB中該葉子節(jié)點(diǎn)1是否有剩余帶寬； 如果有剩余帶寬，再根據(jù)RAMA的第三列找到該葉子節(jié)點(diǎn)1的上一級(jí)節(jié)點(diǎn)
一一葉子節(jié)點(diǎn)2;
同樣，根據(jù)RAM A的第二列確定該葉子節(jié)點(diǎn)2是否是根節(jié)點(diǎn)； 如果不是根節(jié)點(diǎn)，再判斷RAMB中對(duì)應(yīng)該葉子節(jié)點(diǎn)2是否有剩余帶寬； 如果有剩余帶寬，再根據(jù)RAMA的第三列找到該葉子節(jié)點(diǎn)2的上一級(jí)節(jié)點(diǎn)
一一葉子節(jié)點(diǎn)x,依此類推，直至找到根節(jié)點(diǎn)y。
即確定從葉子節(jié)點(diǎn)1到根節(jié)點(diǎn)y的路徑為葉子節(jié)點(diǎn)1+葉子節(jié)點(diǎn)2+葉子
節(jié)點(diǎn)x+根節(jié)點(diǎn)y，如果該路徑中的各節(jié)點(diǎn)都有剩余帶寬，則根節(jié)點(diǎn)y通過該路
徑向葉子節(jié)點(diǎn)l發(fā)送信元。
示例性的，當(dāng)葉子節(jié)點(diǎn)1接收到根節(jié)點(diǎn)y發(fā)送的信元后，再將接收到的數(shù)
據(jù)發(fā)送給終端。
可選的，在查找葉子節(jié)點(diǎn)到根節(jié)點(diǎn)的路徑的同時(shí)，還可以更新各個(gè)節(jié)點(diǎn)的 剩余帶寬。示例性的，根節(jié)點(diǎn)y根據(jù)路徑表查找葉子節(jié)點(diǎn)1到根節(jié)點(diǎn)y的路徑 的同時(shí)，每找到路徑中的一個(gè)葉子節(jié)點(diǎn)，就查看該葉子節(jié)點(diǎn)的令牌數(shù)，如果該 節(jié)點(diǎn)令牌數(shù)大于0，就扣除l個(gè)令牌，即令牌數(shù)減l;如果該葉子節(jié)點(diǎn)令牌數(shù)已 經(jīng)為0，表明此次不能通過該路徑發(fā)送信元，則停止查找路徑。在查找路徑的同 時(shí)，更新各節(jié)點(diǎn)的剩余帶寬，能夠避免在查找路徑之后再次搜索同一路徑進(jìn)行 剩余帶寬的更新，在高速網(wǎng)絡(luò)架構(gòu)中，這樣做減少了處理器的負(fù)荷，節(jié)省了資 源，提高了效率。
本發(fā)明實(shí)施例提供的節(jié)點(diǎn)帶寬管理方法，當(dāng)檢測(cè)到需要通過某一葉子節(jié)點(diǎn) 向終端發(fā)送的數(shù)據(jù)時(shí)，查找該葉子節(jié)點(diǎn)到根節(jié)點(diǎn)的路徑，通過查看該路徑上各 節(jié)點(diǎn)的剩余帶寬，判斷出能否向該葉子節(jié)點(diǎn)發(fā)送數(shù)據(jù)，當(dāng)能夠向該葉子節(jié)點(diǎn)發(fā) 送數(shù)據(jù)時(shí)，向其發(fā)送數(shù)據(jù)，因而可以有效避免因路徑上的其他節(jié)點(diǎn)沒有帶寬而導(dǎo)致發(fā)送失敗的情況的出現(xiàn)，提高了處理效率。進(jìn)一步的，采用路徑表保存網(wǎng) 絡(luò)拓樸結(jié)構(gòu)，當(dāng)網(wǎng)絡(luò)實(shí)際結(jié)構(gòu)發(fā)生改變時(shí)，改變路徑表中的的數(shù)據(jù)，能夠快速 對(duì)應(yīng)各種網(wǎng)絡(luò)結(jié)構(gòu)的變化，從而能夠以較小的資源來維護(hù)節(jié)點(diǎn)之間的拓樸關(guān)系， 便于路徑的查找。實(shí)施例三本發(fā)明實(shí)施例提供的節(jié)點(diǎn)帶寬管理裝置，其結(jié)構(gòu)示意圖如圖5所示，該裝 置包括存儲(chǔ)單元501，查找單元502,判斷單元503，發(fā)送單元504。存儲(chǔ)單元501，用于保存路徑表，該路徑表用于保存各個(gè)葉子節(jié)點(diǎn)到根節(jié)點(diǎn) 的路徑；查找單元502，用于如果檢測(cè)到需要通過第一葉子節(jié)點(diǎn)向終端發(fā)送的數(shù)據(jù)， 根據(jù)存儲(chǔ)單元501保存的路徑表查找從該第一葉子節(jié)點(diǎn)到^L節(jié)點(diǎn)的路徑；示例性的，根節(jié)點(diǎn)可以為基站控制器，葉子節(jié)點(diǎn)為基站，路徑表的結(jié)構(gòu)可 參見圖4，用第一列保存各節(jié)點(diǎn)的編號(hào)，用第二列標(biāo)識(shí)該節(jié)點(diǎn)是否為根節(jié)點(diǎn)，例 如根節(jié)點(diǎn)標(biāo)識(shí)為l，非根節(jié)點(diǎn)標(biāo)識(shí)為0，用第三列保存各節(jié)點(diǎn)的上一級(jí)節(jié)點(diǎn)的編 號(hào)。首先根據(jù)第一葉子節(jié)點(diǎn)的編號(hào)，在路徑表中查找到第一葉子節(jié)點(diǎn)的上一級(jí) 節(jié)點(diǎn)的編號(hào)，判斷該上一級(jí)節(jié)點(diǎn)是否為根節(jié)點(diǎn)；如果上一級(jí)節(jié)點(diǎn)不是根節(jié)點(diǎn)， 繼續(xù)查找該上一節(jié)節(jié)點(diǎn)的上一節(jié)節(jié)點(diǎn)，如此逐級(jí)查詢，直到查找到根節(jié)點(diǎn)。判斷單元503，用于判斷查找單元502查找到的路徑中的各節(jié)點(diǎn)是否都有剩 余帶寬；示例性的，路徑表可以包括每個(gè)節(jié)點(diǎn)的剩余帶寬，通過路徑表可以判斷路 徑中的各個(gè)節(jié)點(diǎn)是否有剩余帶寬。如果判斷單元503確定該路徑中的各節(jié)點(diǎn)都有剩余帶寬，發(fā)送單元504則 通過該路徑向第一葉子節(jié)點(diǎn)發(fā)送數(shù)據(jù)，第一葉子節(jié)點(diǎn)接收到數(shù)據(jù)后，可以將接 收到的數(shù)據(jù)發(fā)送給終端。進(jìn)一步地，存儲(chǔ)單元501保存的路徑表還可以用于保存各節(jié)點(diǎn)的剩余帶寬；如圖6所示，所述存儲(chǔ)單元501進(jìn)一步包括轉(zhuǎn)換模塊501A，用于將各節(jié)點(diǎn)的剩余帶寬轉(zhuǎn)換成令牌數(shù)，并保存在存儲(chǔ)單 元501中，其中，令牌數(shù)為各個(gè)節(jié)點(diǎn)的剩余帶寬能夠通過的信元數(shù)，令牌數(shù)的計(jì)算方法，可以為令牌數(shù)等于剩余帶寬除以信元的比特?cái)?shù)。 進(jìn)一步地，上述查找單元502還包括
更新沖莫塊502A，用于在查找單元502查找路徑的同時(shí)，每查找到一個(gè)葉子 節(jié)點(diǎn)，就將該葉子節(jié)點(diǎn)在路徑表中的令牌數(shù)減1。
這樣，查找單元502在查找路徑的同時(shí)可以更新各節(jié)點(diǎn)的剩余帶寬，能夠 避免在查找路徑之后再次搜索同一路徑進(jìn)行剩余帶寬(令牌)的更新，在高速 網(wǎng)絡(luò)架構(gòu)中，這樣做減少了處理器的負(fù)荷，節(jié)省了資源，提高了效率。
本發(fā)明實(shí)施例提供的節(jié)點(diǎn)帶寬管理裝置，當(dāng)節(jié)點(diǎn)帶寬管理裝置檢測(cè)到需要 通過某一葉子節(jié)點(diǎn)向終端發(fā)送的數(shù)據(jù)時(shí)，能夠找到該葉子節(jié)點(diǎn)到根節(jié)點(diǎn)的路徑， 并通過查看該路徑上各節(jié)點(diǎn)的剩余帶寬，判斷出能否向該葉子節(jié)點(diǎn)發(fā)送數(shù)據(jù)， 當(dāng)可以向該葉子節(jié)點(diǎn)發(fā)送數(shù)據(jù)時(shí)，向其發(fā)送數(shù)據(jù)，避免了因路徑上的其他節(jié)點(diǎn) 沒有帶寬而導(dǎo)致發(fā)送失敗的情況的出現(xiàn)，提高了處理效率。
實(shí)施例四
本發(fā)明實(shí)施例提供的網(wǎng)絡(luò)系統(tǒng)，如圖7所示，包括基站701和基站控制 器702，基站控制器702包括上述實(shí)施例提供的節(jié)點(diǎn)帶寬管理裝置，基站701為 葉子節(jié)點(diǎn)，基站控制器702為根節(jié)點(diǎn)；
基站控制器702如果檢測(cè)到需要通過基站701中的某個(gè)基站向終端發(fā)送的 數(shù)據(jù)，這里設(shè)該基站為第一葉子節(jié)點(diǎn)，則基站控制器702根據(jù)保存的路徑表查 找從該第一葉子節(jié)點(diǎn)到根節(jié)點(diǎn)的路徑，這里，路徑表用于保存各個(gè)葉子節(jié)點(diǎn)到 根節(jié)點(diǎn)的路徑，如果確定該第 一葉子節(jié)點(diǎn)到根節(jié)點(diǎn)的路徑中的各節(jié)點(diǎn)都有剩余 帶寬，則通過該路徑向基站701中的第一葉子節(jié)點(diǎn)發(fā)送數(shù)據(jù)，第一葉子節(jié)點(diǎn)接 收到數(shù)據(jù)之后，可以點(diǎn)向終端發(fā)送該數(shù)據(jù)。
本發(fā)明實(shí)施例提供的網(wǎng)絡(luò)系統(tǒng)中的節(jié)點(diǎn)帶寬管理裝置與上述實(shí)施例相同， 在此不再贅述。
本發(fā)明實(shí)施例提供的網(wǎng)絡(luò)系統(tǒng)，當(dāng)基站控制器檢測(cè)到需要通過基站中的第 一葉子節(jié)點(diǎn)向終端發(fā)送的數(shù)據(jù)時(shí)，能夠找到該葉子節(jié)點(diǎn)到根節(jié)點(diǎn)的路徑，并通 過查看該路徑上各節(jié)點(diǎn)的剩余帶寬，判斷出能否向該葉子節(jié)點(diǎn)發(fā)送數(shù)據(jù)，當(dāng)可 以向該葉子節(jié)點(diǎn)發(fā)送數(shù)據(jù)時(shí)，向其發(fā)送數(shù)據(jù)，避免了因發(fā)送路徑上的其他節(jié)點(diǎn)沒有帶寬而導(dǎo)致發(fā)送失敗的情況的出現(xiàn)，提高了處理效率。
本發(fā)明實(shí)施例提供的方法、裝置或系統(tǒng)，可以應(yīng)用于任何通信系統(tǒng)之中，
例如GSM系統(tǒng)、CDMA系統(tǒng)、WCDMA系統(tǒng)、TD-SCDMA系統(tǒng)、LTE系統(tǒng)、 WiMAX系統(tǒng)等。
是可以通過計(jì)算機(jī)程序來指令相關(guān)的硬件來完成，所述的程序可存儲(chǔ)于一計(jì)算 機(jī)可讀取存儲(chǔ)介質(zhì)中，該程序在執(zhí)行時(shí)，可包括如上述各方法的實(shí)施例的流程。 其中，所述的存儲(chǔ)介質(zhì)可為磁碟、光盤、只讀存儲(chǔ)記憶體(Read-Only Memory, ROM)或隨機(jī)存儲(chǔ)記憶體(Random Access Memory, RAM)等。
以上所述，僅為本發(fā)明的具體實(shí)施方式
，但本發(fā)明的保護(hù)范圍并不局限于 此，任何熟悉本技術(shù)領(lǐng)域的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，可輕易想到 變化或替換，都應(yīng)涵蓋在本發(fā)明的保護(hù)范圍之內(nèi)。因此，本發(fā)明的保護(hù)范圍應(yīng) 所述以權(quán)利要求的保護(hù)范圍為準(zhǔn)。
權(quán)利要求
1、一種節(jié)點(diǎn)帶寬管理方法，其特征在于，包括如果檢測(cè)到需要通過第一葉子節(jié)點(diǎn)向終端發(fā)送的數(shù)據(jù)，根據(jù)路徑表查找從所述第一葉子節(jié)點(diǎn)到根節(jié)點(diǎn)的路徑，所述路徑表用于保存各個(gè)葉子節(jié)點(diǎn)到根節(jié)點(diǎn)的路徑；如果所述路徑中的各節(jié)點(diǎn)都有剩余帶寬，則通過所述路徑向所述第一葉子節(jié)點(diǎn)發(fā)送所述數(shù)據(jù)，以便于所述第一葉子節(jié)點(diǎn)向所述終端發(fā)送所述數(shù)據(jù)。
2、 根據(jù)權(quán)利要求1所述的節(jié)點(diǎn)帶寬管理方法，其特征在于，所述根據(jù)路徑 表查找從所述第 一葉子節(jié)點(diǎn)到根節(jié)點(diǎn)的路徑包括根據(jù)所述路徑表逐級(jí)查找所述第一葉子節(jié)點(diǎn)的上級(jí)節(jié)點(diǎn)，直到找到所述根 節(jié)點(diǎn)。
3、 根據(jù)權(quán)利要求1所述的節(jié)點(diǎn)帶寬管理方法，其特征在于，所述路徑表還 用于保存各節(jié)點(diǎn)的剩余帶寬。
4、 根據(jù)權(quán)利要求3所述的節(jié)點(diǎn)帶寬管理方法，其特征在于，所述路徑表還 用于保存各節(jié)點(diǎn)的剩余帶寬包括將各節(jié)點(diǎn)的剩余帶寬轉(zhuǎn)換成令牌數(shù)保存在所述路徑表中，所述令牌數(shù)為所 述剩余帶寬能夠通過的信元數(shù)。
5、 根據(jù)權(quán)利要求4所述的節(jié)點(diǎn)帶寬管理方法，其特征在于，所述根據(jù)路徑 表查找從所述第 一葉子節(jié)點(diǎn)到根節(jié)點(diǎn)的路徑包括根據(jù)所述路徑表逐級(jí)查找從所述第一葉子節(jié)點(diǎn)到所述根節(jié)點(diǎn)的路徑，在查 找路徑的同時(shí)，每查找到一個(gè)節(jié)點(diǎn)，就將該節(jié)點(diǎn)的令牌數(shù)減l。
6、 根據(jù)權(quán)利要求3所述的節(jié)點(diǎn)帶寬管理方法，其特征在于，所述方法還包括定期更新所述路徑表中的各個(gè)節(jié)點(diǎn)的剩余帶寬。
7、 一種節(jié)點(diǎn)帶寬管理裝置，其特征在于，包括存儲(chǔ)單元，用于保存路徑表，所述路徑表用于保存各個(gè)葉子節(jié)點(diǎn)到根節(jié)點(diǎn) 的路徑；查找單元，用于如果檢測(cè)到需要通過第一葉子節(jié)點(diǎn)向終端發(fā)送的數(shù)據(jù)，根 據(jù)所述路徑表查找從所述第一葉子節(jié)點(diǎn)到所述根節(jié)點(diǎn)的路徑；判斷單元，用于判斷所述查找單元查找到的路徑中的各節(jié)點(diǎn)是否都有剩余帶寬；發(fā)送單元，用于如果所述判斷單元確定所述路徑中的各節(jié)點(diǎn)都有剩余帶寬， 則通過所述路徑向所述第一葉子節(jié)點(diǎn)發(fā)送所述數(shù)據(jù)，以便于所述第一葉子節(jié)點(diǎn) 向所述終端發(fā)送所述數(shù)據(jù)。
8、 根據(jù)權(quán)利要求7所述的節(jié)點(diǎn)帶寬管理裝置，其特征在于，所述存儲(chǔ)單元 保存的路徑表還用于保存各節(jié)點(diǎn)的剩余帶寬。
9、 根據(jù)權(quán)利要求8所述的節(jié)點(diǎn)帶寬管理裝置，其特征在于，所述存儲(chǔ)單元 還包括轉(zhuǎn)換模塊，用于將各節(jié)點(diǎn)的剩余帶寬轉(zhuǎn)換成令牌數(shù)，并保存在所述存儲(chǔ)單 元的路徑表中，所述令牌數(shù)為所述剩余帶寬能夠通過的信元數(shù)。
10、 根據(jù)權(quán)利要求9所述的節(jié)點(diǎn)帶寬管理裝置，其特征在于，所述查找單 元還包括更新模塊，用于在所述查找單元查找路徑的同時(shí)，每查找到一個(gè)葉子節(jié)點(diǎn)， 就將所述葉子節(jié)點(diǎn)的令牌數(shù)減1。
11、 一種網(wǎng)絡(luò)系統(tǒng)，其特征在于，包括基站和基站控制器，所述基站控制器包括如權(quán)利要求7至10任意一項(xiàng)所述 的節(jié)點(diǎn)帶寬管理裝置，所述基站為葉子節(jié)點(diǎn)，所述基站控制器為根節(jié)點(diǎn)；所述節(jié)點(diǎn)帶寬管理裝置如果檢測(cè)到需要通過所述基站中的第一葉子節(jié)點(diǎn)向 終端發(fā)送的數(shù)據(jù)，根據(jù)所述節(jié)點(diǎn)帶寬管理裝置保存的路徑表查找從所述第一葉 子節(jié)點(diǎn)到所述根節(jié)點(diǎn)的路徑，如果所述路徑中的各節(jié)點(diǎn)都有剩余帶寬，則通過 所述路徑向所述第 一葉子節(jié)點(diǎn)發(fā)送所述數(shù)據(jù)；所述基站，用于接收所述基站控制器發(fā)送的數(shù)據(jù)，并向終端發(fā)送所述數(shù)據(jù)。
全文摘要
本發(fā)明實(shí)施例提供一種節(jié)點(diǎn)帶寬管理方法、裝置及系統(tǒng)，涉及通信領(lǐng)域，能夠提高網(wǎng)絡(luò)帶寬利用率。解決方案為如果檢測(cè)到需要通過第一葉子節(jié)點(diǎn)向終端發(fā)送的數(shù)據(jù)，根據(jù)路徑表查找從所述第一葉子節(jié)點(diǎn)到根節(jié)點(diǎn)的路徑，所述路徑表用于保存各個(gè)節(jié)點(diǎn)到根節(jié)點(diǎn)的路徑；如果所述路徑中的各節(jié)點(diǎn)都有剩余帶寬，則通過所述路徑向所述葉子節(jié)點(diǎn)發(fā)送所述數(shù)據(jù)，以便于所述第一葉子節(jié)點(diǎn)向所述終端發(fā)送所述數(shù)據(jù)。本發(fā)明用于網(wǎng)絡(luò)管理側(cè)管理各節(jié)點(diǎn)帶寬。
文檔編號(hào)H04W28/02GK101547478SQ20091013863
公開日2009年9月30日 申請(qǐng)日期2009年5月12日 優(yōu)先權(quán)日2009年5月12日
發(fā)明者魏國棟 申請(qǐng)人:華為技術(shù)有限公司