摘要：本發(fā)明提供了一種快速高效帶寬分配方法和裝置，用于向多個請求方分配預(yù)定總帶寬，該方法包括以下步驟：獲取每個請求方的帶寬需求及其所對應(yīng)的一個指標(biāo)值；對每個請求方計算其所對應(yīng)的指標(biāo)值與其帶寬需求的比值，得出單位帶寬指標(biāo)值；對所述多個請求方根據(jù)單位帶寬指標(biāo)值從大到小排序，形成第一隊列；以及形成可滿足其帶寬需求的請求方的第一集合，其中，按所述第一隊列順序?qū)Ω鱾€請求方逐一判斷剩余帶寬能否滿足其帶寬需求，當(dāng)能夠滿足其帶寬需求時，將該請求方添加到所述第一集合中。該方法能夠?qū)掃M行有效的分配，以實現(xiàn)對用戶服務(wù)質(zhì)量的保證，并實現(xiàn)運營商利益的最大化，并可以在多項式時間內(nèi)得出最優(yōu)或接近最優(yōu)解的結(jié)果。
- 專利類型發(fā)明專利
- 申請人武漢烽火網(wǎng)絡(luò)有限責(zé)任公司;
- 發(fā)明人吉萌;余少華;
- 地址430074湖北省武漢市
- 申請?zhí)?/b>CN200410042095.X
- 申請時間2004年04月30日
- 申請公布號CN100338911C
- 申請公布時間2007年09月19日
- 分類號H04L12/24(2006.01);H04L12/56(2006.01);
教育裝備采購網(wǎng)企業(yè)微信客服
京公網(wǎng)安備11010802043465號
