[发明专利]多协议标签交换流量控制带宽资源抢占方法

摘要

本发明公开了一种多协议标签交换流量控制带宽资源抢占方法，首先，对所有标签交换路径依照用于带宽资源抢占的优先级，分别对各优先级中的所有标签交换路径按占用带宽的大小排序，在允许抢占的优先级范围内尽可能抢占低优先级，确定抢占级数后，先在其中的最高级中选择数量最少的LSP组合，如果所抢占的带宽超出需要值，从高带宽的标签交换路径开始，选择标签交换路径，使得占用的带宽之和在同等条数占用带宽之和中超出需要值最小，以提高网络稳定性和带宽利用率。

主权项

1、一种多协议标签交换流量控制带宽资源抢占方法，其特征在于：对所有标签交换路径依照用于带宽资源抢占的优先级，分别对各优先级中的所有标签交换路径按占用带宽的大小排序，形成如下式表示的数量关系：Wi＝WLSPi1+WLSPi2+WLSPi3+......+WLSPin，WLSPi1＞＝WLSPi2＞＝WLSPi3......＞＝WLSPin，其中，Wi表示优先级i占用的带宽和，WLSPi1、WLSPi2、WLSPi3......WLSPin表示优先级i中各标签交换路径占用的带宽，执行抢占带宽需求为PW、可抢占的最高优先级为k的操作包括下述步骤：10)、找出一个最大的j，使得W7+W6+......Wj＞＝PW，其中j大于等于k，如果未能得到j，转步骤40)，否则，继续；11)、如果W7+W6+......Wj＝PW，则优先级7直至优先级j中所有的标签交换路径都被抢占并转步骤40)，否则，令PWj＝PW-(W7+W6+......+W(j+1))；20)、找出一个最小的m，使得WLSPj1+WLSPj2+......+WLSPjm＞＝PWj，如果WLSPj1+WLSPj2+......+WLSPjm＝PWj，则优先级7直至优先级j+1中所有的标签交换路径和优先级j中的标签交换路径WLSPj1、WLSPj2......WLSPjm被抢占并转步骤40)，否则，从高带宽的标签交换路径开始(替换为：在优先级j中)，选择m条标签交换路径，使得这m条标签交换路径占用的带宽之和是其他任意m条占用的带宽之和大于等于PWj值中的最小值，记录该最小值为FWs；35)、使优先级7直至优先级j+1中所有的标签交换路径和优先级j中的上述m条标签交换路径被抢占；40)、结束。