多协议标签交换流量控制带宽资源抢占方法技术

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

【技术实现步骤摘要】

【技术保护点】
一种多协议标签交换流量控制带宽资源抢占方法，其特征在于：对所有标签交换路径依照用于带宽资源抢占的优先级，分别对各优先级中的所有标签交换路径按占用带宽的大小排序，形成如下式表示的数量关系： Ｗｉ＝ＷＬＳＰｉ１＋ＷＬＳＰｉ２＋ＷＬＳＰｉ３＋……＋ＷＬＳＰｉｎ， ＷＬＳＰｉ１＞＝ＷＬＳＰｉ２＞＝ＷＬＳＰｉ３……＞＝ＷＬＳＰｉｎ， 其中，Ｗｉ表示优先级ｉ占用的带宽和，ＷＬＳＰｉ１、ＷＬＳＰｉ２、ＷＬＳＰｉ３……ＷＬＳＰｉｎ表示优先级ｉ中各标签交换路径占用的带宽， 执行抢占带宽需求为ＰＷ、可抢占的最高优先级为ｋ的操作包括下述步骤： １０）、找出一个最大的ｊ，使得Ｗ７＋Ｗ６＋……Ｗｊ＞＝ＰＷ，其中ｊ大于等于ｋ，如果未能得到ｊ，转步骤４０），否则，继续； １１）、如果Ｗ７＋Ｗ６＋……Ｗｊ＝ＰＷ，则优先级７直至优先级ｊ中所有的标签交换路径都被抢占并转步骤４０），否则，令ＰＷｊ＝ＰＷ－（Ｗ７＋Ｗ６＋……＋Ｗ（ｊ＋１））； ２０）、找出一个最小的ｍ，使得ＷＬＳＰｊ１＋ＷＬＳＰｊ２＋……＋ＷＬＳＰｊｍ＞＝ＰＷｊ，如果ＷＬＳＰｊ１＋ＷＬＳＰｊ２＋……＋ＷＬＳＰｊｍ＝ＰＷｊ，则优先级７直至优先级ｊ＋１中所有的标签交换路径和优先级ｊ中的标签交换路径ＷＬＳＰｊ１、ＷＬＳＰｊ２……ＷＬＳＰｊｍ被抢占并转步骤４０），否则，从高带宽的标签交换路径开始（替换为：在优先级ｊ中），选择ｍ条标签交换路径，使得这ｍ条标签交换路径占用的带宽之和是其他任意ｍ条占用的带宽之和大于等于ＰＷｊ值中的最小值，记录该最小值为ＦＷｓ； ３５）、使优先级７直至优先级ｊ＋１中所有的标签交换路径和优先级ｊ中的上述ｍ条标签交换路径被抢占； ４０）、结束。...

【技术特征摘要】

【专利技术属性】
技术研发人员：谢小强，张华琛，吴志明，张文平，邓一鸥，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：94[中国|深圳]