[发明专利]一种支持QoS的新型带宽分配算法

摘要

本发明公开了一种支持QoS的新型带宽分配算法，该算法以效用函数为基础，统筹考虑用户需求和业务需求两方面因素。根据网络中各种业务的效用函数，分析出带宽对各种业务效用的影响，从而为各种业务分配权重。根据Internet提供商制定的收费策略，得到各类用户在分配带宽时的权重。利用层次分析法，将业务权重和用户权重统一成特定用户特定业务的权重，作为网络带宽分配时的依据。为了能更好提供服务质量，该算法对网络负载均衡问题也做了一些研究，以便减小因网络负载不均对服务质量造成的影响。

主权项

一种支持QoS的新型带宽分配算法，其特征在于，包括以下步骤：第一，建立网络，路由器通过相互之间发送信息，获得网络的拓扑结构，从而获得网络的路由矩阵；第二，ISP制定几个不同等级的网络服务费用，用户根据自己愿意支付的费用以及需求的服务质量选择服务等级，从而得到自己的用户类别；第三，通过对网络中业务情况的分析，得出相应的判断矩阵，进而利用层次分析法，得出每类业务在传输过程中的权重p_i；第四，ISP根据网络服务费用和不同类用户获得的服务质量，制定出各个用户类的数据流在传输时的权重q_i；第五，ISP制定链路负载临界值h₀；第六，计算第i类用户的第j类业务的权重w_ij；第七，网络投入使用，路由器通过发送统计数据包和接收统计数据包来获得链路负载h_i，并判断h_i和h₀的大小关系；第八，路由器接收到数据时，首先选择最佳路由，并判断该路由上的链路是否负载过重；如果负载过重，则检测其他路由上的链路是否负载较小，如果有，则将数据转发到次佳路由端口；如果负载较轻，则将该数据流加入等待传输队列中，并根据用户业务权重为用户业务安排优先级。