吉林大学学报（信息科学版）
吉林大學學報（信息科學版）
길림대학학보（신식과학판）
JOURNAL OF JILIN UNIVERSITY(INFORMATION SCIENCE EDITION)
2013年
3期
223-227
,共5页
徐蕾%于银辉%李金明%王君竹
徐蕾%于銀輝%李金明%王君竹
서뢰%우은휘%리금명%왕군죽
区分服务%流量工程%抢占算法%BH-PREPT算法%标记交换路径
區分服務%流量工程%搶佔算法%BH-PREPT算法%標記交換路徑
구분복무%류량공정%창점산법%BH-PREPT산법%표기교환로경
diffServ%traffic engineering%preempting algorithm%bandwidth preemption(BH-PREPT) algorithm%label switching path (LSP)
原有V-PREPT(Versatile Preemption)算法关心的是抢占总代价最小化,灵活性较好但带宽利用率不高.为此,在研究DS-TE环境下的抢占机制及现行的抢占算法基础上,提出了BH-PREPT(Bandwidth Preemption)算法.该算法能在最小化抢占总代价的条件下提高带宽的利用率,在保证被抢占的总带宽满足需求带宽的前提下,通过采取枚举法找出抢占总代价最小的LSP(Label Switching Path)组合,且优先选择被抢占LSP数目最少的组合实施抢占.通过Matlab的仿真结果表明,BH-PREPT算法在提高带宽利用率方面比V-PREPT算法更具有优势.
原有V-PREPT(Versatile Preemption)算法關心的是搶佔總代價最小化,靈活性較好但帶寬利用率不高.為此,在研究DS-TE環境下的搶佔機製及現行的搶佔算法基礎上,提齣瞭BH-PREPT(Bandwidth Preemption)算法.該算法能在最小化搶佔總代價的條件下提高帶寬的利用率,在保證被搶佔的總帶寬滿足需求帶寬的前提下,通過採取枚舉法找齣搶佔總代價最小的LSP(Label Switching Path)組閤,且優先選擇被搶佔LSP數目最少的組閤實施搶佔.通過Matlab的倣真結果錶明,BH-PREPT算法在提高帶寬利用率方麵比V-PREPT算法更具有優勢.
원유V-PREPT(Versatile Preemption)산법관심적시창점총대개최소화,령활성교호단대관이용솔불고.위차,재연구DS-TE배경하적창점궤제급현행적창점산법기출상,제출료BH-PREPT(Bandwidth Preemption)산법.해산법능재최소화창점총대개적조건하제고대관적이용솔,재보증피창점적총대관만족수구대관적전제하,통과채취매거법조출창점총대개최소적LSP(Label Switching Path)조합,차우선선택피창점LSP수목최소적조합실시창점.통과Matlab적방진결과표명,BH-PREPT산법재제고대관이용솔방면비V-PREPT산법경구유우세.
