基于離線優(yōu)化計(jì)算的在線路由算法研究.pdf

1、服務(wù)提供商在支持IP服務(wù)方面面臨著挑戰(zhàn)，這需要他們能夠使現(xiàn)有的網(wǎng)絡(luò)具有流量工程管理。服務(wù)提供商要求IPoverATM這種方式下的流量工程在純IP結(jié)構(gòu)的網(wǎng)絡(luò)中也要得到實(shí)現(xiàn)，MPLS正是一種能在ATM和純IP網(wǎng)共存情況下提供流量工程的技術(shù)。 基于MPLS流量工程的路由算法研究有很多，但是一般都只考慮了有帶寬要求的業(yè)務(wù)。在離線優(yōu)化+在線路由的流量工程框架下，本文提出了一種新的應(yīng)用離線優(yōu)化計(jì)算結(jié)果的在線路由算法，本文提出的新的在線路由算

2、法同時(shí)兼顧了QoS業(yè)務(wù)和best-effort業(yè)務(wù)。 本文的流量工程框架主要包括以下三個(gè)部分：1)離線優(yōu)化計(jì)算，根據(jù)測(cè)量得到的每個(gè)源-目的間的聚合業(yè)務(wù)矩陣，計(jì)算出每條鏈路上分配給每對(duì)源-目的節(jié)點(diǎn)對(duì)的帶寬；2)得到路徑集合，將離線得到鏈路帶寬分配值轉(zhuǎn)化為源-目的對(duì)間的路徑集合，這一步驟也是離線進(jìn)行的；3)在線路由階段，在路徑集合中，為QoS業(yè)務(wù)和best-effort業(yè)務(wù)進(jìn)行路由選擇，為QoS業(yè)務(wù)選擇能滿足其帶寬要求的比較“短”的