專利名稱：一種分布式qos路由的選擇方法
技術(shù)領(lǐng)域：
本發(fā)明是一種基于智能業(yè)務(wù)分類的分布式QOS路由方法，采用基于選擇性探測 的分布式路由技術(shù)，涉及基于智能業(yè)務(wù)識別的可信路由架構(gòu)的應(yīng)用，屬于QOS路由的技術(shù) 領(lǐng)域。
背景技術(shù)：
隨著網(wǎng)絡(luò)多媒體技術(shù)的飛速發(fā)展，Internet已逐步從單一的數(shù)據(jù)傳送網(wǎng)向數(shù)據(jù)、 語音、圖像等多媒體信息的綜合傳輸網(wǎng)演化。傳統(tǒng)的提供盡力而為服務(wù)的網(wǎng)絡(luò)，已無法滿足 各種應(yīng)用對網(wǎng)絡(luò)傳輸質(zhì)量的不同要求。層出不窮的多媒體應(yīng)用對網(wǎng)絡(luò)的服務(wù)質(zhì)量提出了 更高的要求，這些不同的應(yīng)用有不同的QOS (Quality Of Service)要求，QOS通常用帶寬、 時延、時延抖動和分組丟失率等參數(shù)來衡量。IETF (Internet Engineering Task Force, Internet工程任務(wù)組)為使現(xiàn)有網(wǎng)絡(luò)能夠支持QOS需求做了很多工作，提出了許多服務(wù)模 型和機制，包括IS/RSVP模型、區(qū)分服務(wù)模型、MPLS、傳輸工程和QOS路由等。其中保證服務(wù) 質(zhì)量的Q0SR(Quality of Service Routing)是網(wǎng)絡(luò)中解決QOS問題的一項關(guān)鍵技術(shù)。QOS 路由的基本作用是找到一條可行路徑，有足夠的可用資源來滿足一個連接的QOS需求。這 里，QOS需求表示成一個約束集，可以是鏈路約束，端到端路徑約束，整個多播樹的樹約束。 這些約束也可以是帶寬，時延，時延抖動，丟包率約束等等。根據(jù)運算規(guī)則，這些度量參數(shù)可 以分為加性度量參數(shù)，乘性度量參數(shù)和凹性度量參數(shù)。假 設(shè) 路 徑 P 包 含 η 條 鏈 路
權(quán)利要求
一種分布式QOS路由的選擇方法，其特征在于包括如下步驟(1)根據(jù)分組的業(yè)務(wù)種類，為其標識DSCP值，同時向中間節(jié)點發(fā)送若干個具有相同請求號的探測包，開始并行搜索可行路徑；(2)中間節(jié)點判斷到達的探測包的類型，對探測包進行特定處理；(3)目的節(jié)點根據(jù)到達的探測包分組的情況，建立一個探測包緩沖表，實現(xiàn)并行路徑的存儲和預(yù)留。
2.如權(quán)利要求1所述的一種分布式QOS路由的選擇方法，其特征在于所述步驟(1) 中，所述的探測包有三種類型PR0BE、ACK和REJECT，其中，PROBE用于并行地探測滿足不同 業(yè)務(wù)的QOS需求的路徑，ACK分組用于預(yù)留資源和通知源邊界路由器與目的端連接已經(jīng)建 立，REJECT分組用來避免回路和通知源邊界路由器路徑建立失敗，并且釋放預(yù)留的資源。
3.如權(quán)利要求2所述的一種分布式QOS路由的選擇方法，其特征在于所述步驟(1) 中，在發(fā)送探測包時，同時開啟計時器；在步驟(2)中，當中間節(jié)點收到一個探測包時，首先 判斷其類型，如果是PROBE分組，則轉(zhuǎn)步驟(21)；如果是ACK分組，則轉(zhuǎn)步驟(22)；如果是 REJECT分組，則轉(zhuǎn)步驟(23)；(21)如果中間節(jié)點收到的是PROBE分組，則按照候選鏈路規(guī)則進行并行探測；(22)當中間節(jié)點收到的是ACK分組時，如果輸入鏈路的可用帶寬大于等于BW，那么就 為業(yè)務(wù)預(yù)留BW大小的帶寬，并且繼續(xù)向父節(jié)點轉(zhuǎn)發(fā)ACK分組，直至源邊界路由器，鏈路建立 成功；如果可用帶寬小于BW，那么就向其父節(jié)點發(fā)送REJECT分組，轉(zhuǎn)步驟(24)；(23)當中間節(jié)點收到的是REJECT分組時，要從候選鏈路集中去掉該鏈路，標記為不可 選，然后轉(zhuǎn)步驟(22)；(24)如果計時器時間耗盡而又沒有具有相同請求號的預(yù)留資源返回，則路由選擇失 ?。环粗畡t路由選擇成功。
4.如權(quán)利要求3所述的一種分布式QOS路由的選擇方法，其特征在于所述步驟(21) 中，候選鏈路規(guī)則為(211)根據(jù)數(shù)據(jù)包的DSCP值，根據(jù)其QOS需求，設(shè)定QOS字段的參數(shù)值和計算規(guī)則， 用表示鏈路上對應(yīng)于 PROBE報文中QOS要求的加性參數(shù)的值-’椒訴為鏈路(《Α)上對應(yīng)于PROBE報文中QOS要 求的乘性參數(shù)的值；於是決定加性參數(shù)和乘性參數(shù)相對重要性的參數(shù)；根據(jù)業(yè)務(wù)的不[義(AT I^J Τ" 'W ^Kjt (m二 n^i同類別，調(diào)整鏈路選擇強度值椒)=沙“視杯水；(212)將分組中的STATE字段的加性參數(shù)和乘性參數(shù)與a的鄰接鏈路集E(V)中鏈路的 相應(yīng)參數(shù)執(zhí)行加法或者乘法，獲得預(yù)測值，并將預(yù)測值與QOS請求進行比較，如果滿足各項 QOS參數(shù)需求，就獲得一個候選鏈路集合；(213)如果候選鏈路集中鏈路的帶寬大于或者等于BW，候選鏈路按照帶寬升序排 列，即越小越好；如果鄰接鏈路集中鏈路的帶寬小于BW，候選鏈路按照帶 寬降序排列，即服-A(I4v)越小越好；(214)如果所有候選鏈路可用帶寬都小于BW，設(shè)候選鏈路集中的最大可用帶寬為 ，首先選擇帶寬最大的這條鏈路 ，然后選擇下一條帶寬最接近BW-~的鏈路，直到滿足帶 寬需求為止；(215)當在同一個節(jié)點有多條鏈路符合的要求時，可通過鏈路選擇強度值 巧-(I4V)，_/ = l·…，Jt來選擇更加符合業(yè)務(wù)的QOS需求的鏈路進行轉(zhuǎn)發(fā)。
5.如權(quán)利要求4所述的一種分布式QOS路由的選擇方法，其特征在于所述步驟(3)中， 目的節(jié)點對到達的探測包分組的處理步驟為(31)當目的節(jié)點收到一個PROBE分組時，首先判斷該分組是否為第一個PROBE;如果是 第一個分組，轉(zhuǎn)步驟(32)，否則轉(zhuǎn)步驟(34)；(32)判斷鏈路的帶寬是否大于等于QOS要求的帶寬，如果大于等于轉(zhuǎn)步驟(33)，否則 轉(zhuǎn)步驟(34);(33)路徑選擇成功，向父節(jié)點發(fā)送ACK分組預(yù)留帶寬，并且丟棄后面到來的PROBE分組；(34)如果小于QOS要求的帶寬，就建立一個探測包緩沖表，存放探測包中的各個字段值；(35)繼續(xù)接收到達的PROBE分組，并且不斷判斷各個PROBE分組中STATE字段的帶寬 值之和是否大于等于QOS中的帶寬需求，直到滿足需求，轉(zhuǎn)步驟(33)。
全文摘要
本發(fā)明公開一種分布式QOS路由的選擇方法，包括如下步驟(1)根據(jù)分組的業(yè)務(wù)種類，為其標識DSCP值，同時向中間節(jié)點發(fā)送若干個具有相同請求號的探測包，開始并行搜索可行路徑；(2)中間節(jié)點判斷到達的探測包的類型，對探測包進行特定處理；(3)目的節(jié)點根據(jù)到達的探測包分組的情況，建立一個探測包緩沖表，實現(xiàn)并行路徑的存儲和預(yù)留。此種路由方法可滿足層出不窮的多媒體業(yè)務(wù)的要求，不僅具有分布式路由算法簡單、鏈路開銷小的優(yōu)點，而且可以減少網(wǎng)絡(luò)處于重負荷時所產(chǎn)生的資源碎片，接納更多的業(yè)務(wù)。
文檔編號H04L12/56GK101958847SQ20101053002
公開日2011年1月26日 申請日期2010年11月3日 優(yōu)先權(quán)日2010年11月3日
發(fā)明者周井泉, 寧向延, 張順頤, 徐壽梅, 談玲 申請人:南京郵電大學(xué)