[發(fā)明專利]實現(xiàn)負載均衡的方法、裝置和系統(tǒng)

有效

• 申請?zhí)枺?/td>: 200910158705.5
• 申請日: 2009-07-03
• 公開（公告）號: CN101945434A
• 公開（公告）日: 2011-01-12
• 發(fā)明（設(shè)計）人: 陳前斌;唐倫;張寶;王彩霞;張偉;彭程暉
• 申請（專利權(quán)）人: 華為技術(shù)有限公司;重慶郵電大學(xué)
• 主分類號: H04W28/08
• 分類號: H04W28/08;H04W40/04;H04W72/08
• 代理公司: 北京同立鈞成知識產(chǎn)權(quán)代理有限公司 11205
• 代理人: 劉芳

1.一種實現(xiàn)負載均衡的方法，其特征在于，包括：

獲取用戶設(shè)備對網(wǎng)絡(luò)帶寬的總需求量，選取與所述總需求量對應(yīng)的帶寬價格函數(shù)；

將所述帶寬價格函數(shù)發(fā)送給各接入網(wǎng)設(shè)備或固網(wǎng)路由器，使各接入網(wǎng)設(shè)備或固網(wǎng)路由器根據(jù)與所述帶寬價格函數(shù)對應(yīng)的歷史帶寬分配策略確定當(dāng)前帶寬分配策略；

接收各接入網(wǎng)設(shè)備或固網(wǎng)路由器發(fā)送的當(dāng)前帶寬分配策略，根據(jù)各接入網(wǎng)設(shè)備或固網(wǎng)路由器發(fā)送的當(dāng)前帶寬分配策略向?qū)?yīng)的接入網(wǎng)設(shè)備或固網(wǎng)路由器傳輸數(shù)據(jù)。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，

所述帶寬價格函數(shù)為價格與帶寬的關(guān)系，所述帶寬價格函數(shù)包括第一價格函數(shù)和第二價格函數(shù)，且在第一價格函數(shù)和第二價格函數(shù)的帶寬增加相同數(shù)值時，第二價格函數(shù)的價格比第一價格函數(shù)的價格減少的數(shù)值多；

所述選取與所述總需求量對應(yīng)的帶寬價格函數(shù)包括：

當(dāng)所述總需求量大于等于預(yù)先設(shè)定的閾值時，選取第一價格函數(shù)；

當(dāng)所述總需求量小于所述預(yù)先設(shè)定的閾值時，選取第二價格函數(shù)。

3.一種實現(xiàn)負載均衡的方法，其特征在于，包括：

接收路由器發(fā)送的帶寬價格函數(shù)；

獲取與所述帶寬價格函數(shù)對應(yīng)的歷史帶寬分配策略；

根據(jù)所述歷史帶寬分配策略確定當(dāng)前帶寬分配策略；

將所述當(dāng)前帶寬分配策略發(fā)送給所述路由器，使所述路由器根據(jù)所述當(dāng)前帶寬分配策略傳輸數(shù)據(jù)。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述獲取與所述帶寬價格函數(shù)對應(yīng)的歷史帶寬分配策略包括：

根據(jù)所述帶寬價格函數(shù)計算得到歷史帶寬分配策略中的初始值；

采用從前一時刻向后一時刻遞推迭代的方式，從所述歷史帶寬分配策略中的初始值開始得到歷史帶寬分配策略中各時刻的值。

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述根據(jù)所述帶寬價格函數(shù)計算得到歷史帶寬分配策略中的初始值包括：

根據(jù)所述帶寬價格函數(shù)得到參與帶寬分配的各網(wǎng)絡(luò)的收益函數(shù)；

計算得到使各網(wǎng)絡(luò)的收益函數(shù)均最大時，對應(yīng)的各網(wǎng)絡(luò)的帶寬；

將所述各網(wǎng)絡(luò)的帶寬作為所述歷史帶寬分配策略中的初始值。

6.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述根據(jù)所述歷史帶寬分配策略確定當(dāng)前帶寬分配策略包括：

當(dāng)各接入網(wǎng)設(shè)備或固網(wǎng)路由器的歷史帶寬分配策略為互相可見時，根據(jù)各接入網(wǎng)設(shè)備或固網(wǎng)路由器的歷史帶寬分配策略確定當(dāng)前帶寬分配策略；

當(dāng)各接入網(wǎng)設(shè)備或固網(wǎng)路由器的歷史帶寬分配策略為互相不可見時，根據(jù)自身的歷史帶寬分配策略確定當(dāng)前帶寬分配策略。

7.一種實現(xiàn)負載均衡的裝置，其特征在于，包括：

選取模塊，用于獲取用戶設(shè)備對網(wǎng)絡(luò)帶寬的總需求量，選取與所述總需求量對應(yīng)的帶寬價格函數(shù)；

發(fā)送模塊，用于將所述帶寬價格函數(shù)發(fā)送給各接入網(wǎng)設(shè)備或固網(wǎng)路由器，使各接入網(wǎng)設(shè)備或固網(wǎng)路由器根據(jù)與所述帶寬價格函數(shù)對應(yīng)的歷史帶寬分配策略確定當(dāng)前帶寬分配策略；

傳輸模塊，用于接收各接入網(wǎng)設(shè)備或固網(wǎng)路由器發(fā)送的當(dāng)前帶寬分配策略，根據(jù)各接入網(wǎng)設(shè)備或固網(wǎng)路由器發(fā)送的當(dāng)前帶寬分配策略向?qū)?yīng)的接入網(wǎng)設(shè)備或固網(wǎng)路由器傳輸數(shù)據(jù)。

8.根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述裝置為移動路由器或固網(wǎng)路由器。

9.根據(jù)權(quán)利要求8所述的裝置，其特征在于，當(dāng)所述裝置為移動路由器時，所述選取模塊和發(fā)送模塊為多無線資源管理層實體，所述傳輸模塊為通用鏈路層實體。

10.一種實現(xiàn)負載均衡的裝置，其特征在于，包括：

接收模塊，用于接收路由器發(fā)送的帶寬價格函數(shù)；

獲取模塊，用于獲取與所述帶寬價格函數(shù)對應(yīng)的歷史帶寬分配策略；

確定模塊，用于根據(jù)所述歷史帶寬分配策略確定當(dāng)前帶寬分配策略；

發(fā)送模塊，用于將所述當(dāng)前帶寬分配策略發(fā)送給所述路由器，使所述路由器根據(jù)所述當(dāng)前帶寬分配策略傳輸數(shù)據(jù)。

11.根據(jù)權(quán)利要求10所述的裝置，其特征在于，所述裝置為接入網(wǎng)設(shè)備，或者為固網(wǎng)路由器。