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