[發(fā)明專利]一種彈性分組環(huán)全網(wǎng)非保留帶寬的計算方法

無效

• 申請?zhí)枺?/td>: 200610064674.3
• 申請日: 2006-12-29
• 公開（公告）號: CN101212445A
• 公開（公告）日: 2008-07-02
• 發(fā)明（設(shè)計）人: 劉艷春;郭佳春
• 申請（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號: H04L29/06
• 分類號: H04L29/06;H04L12/44;H04L12/56
• 代理公司: 暫無信息
• 代理人: 暫無信息

技術(shù)領(lǐng)域

本發(fā)明涉及網(wǎng)絡(luò)通信技術(shù)領(lǐng)域，尤其涉及一種彈性分組環(huán)全網(wǎng)非保留帶寬的計算方法。

背景技術(shù)

隨著城域網(wǎng)技術(shù)的發(fā)展，提出了彈性分組環(huán)(RPR，Resilient?Packet?Ring)技術(shù)。如圖1所示RPR為逆向雙環(huán)拓?fù)浣Y(jié)構(gòu)，外環(huán)為Outer?Ring、內(nèi)環(huán)為InnerRing，外環(huán)和內(nèi)環(huán)都傳送數(shù)據(jù)包和控制包，每個節(jié)點(diǎn)都有東向和西向之分。RPR協(xié)議是一個工作在OSI協(xié)議棧的二層協(xié)議，獨(dú)立于物理層，物理層可以是以太網(wǎng)，也可以是SDH。作為一種新的城域網(wǎng)技術(shù)，由于其在接口帶寬、電信級的故障倒換能力、高效帶寬利用率、物理層無關(guān)等諸多優(yōu)點(diǎn)，逐漸受到運(yùn)營商的青睞，各運(yùn)營商紛紛在接入網(wǎng)的位置部署RPR，也就是說以太網(wǎng)報文直接承載在RPR報文頭之下。

RPR報文優(yōu)先級分為A，B，C三級。具體地，RPR協(xié)議規(guī)定數(shù)據(jù)流類型分為5類：

(1)ClassA0：預(yù)留帶寬，帶寬不能回收，時延小，不受公平算法限制；

(2)ClassA1：預(yù)留帶寬，帶寬可以回收，時延小，不受公平算法限制；

(3)ClassB0：預(yù)留帶寬，帶寬可以回收，時延稍大，不受公平算法限制；

(4)ClassB1：不保證帶寬，帶寬可回收，時延抖動大，受公平算法限制；

(5)ClassC：不保證帶寬，帶寬可以回收，時延抖動大，受公平算法限制；

如果當(dāng)A類流量超過配置的保留帶寬A0時，將超過的部分標(biāo)記為A1。同理，B類流量超過配置的保留帶寬，則超過的部分將被標(biāo)記為B1，B0和B1的最大差別就是B1受公平算法控制，當(dāng)環(huán)網(wǎng)擁塞時，可能會被丟棄，而B0在任何情況下是不會被丟棄的。因此公平算法主要是針對C類和B1流量，當(dāng)B類流量被標(biāo)記為B1后，其優(yōu)先級與C相同，但會先于C類流量上環(huán)。對于過環(huán)的流量，A類流量會進(jìn)入高優(yōu)先級隊列，而B，C類流量會進(jìn)入低優(yōu)先級隊列。

RPR環(huán)上的每個節(jié)點(diǎn)都可以設(shè)置相應(yīng)的保留帶寬A0，假如為：A01、A02、......A0n，那么A01+A02+......+A0n就是全網(wǎng)保留帶寬，如果用總帶寬減去全網(wǎng)保留帶寬就是全網(wǎng)非保留帶寬。

在RPR環(huán)網(wǎng)上，各節(jié)點(diǎn)的東向和西向可以配置不同的保留帶寬A0。當(dāng)配置環(huán)網(wǎng)上某個節(jié)點(diǎn)的保留帶寬A0時，該節(jié)點(diǎn)會向環(huán)網(wǎng)各節(jié)點(diǎn)廣播自己的保留帶寬信息，此時環(huán)網(wǎng)上各節(jié)點(diǎn)重新計算全網(wǎng)環(huán)網(wǎng)非保留帶寬，使各節(jié)點(diǎn)的記錄的全網(wǎng)非保留帶寬相同。

對于閉環(huán)RPR環(huán)網(wǎng)，如圖2所示，RPR環(huán)上有4個節(jié)點(diǎn)，分別是節(jié)點(diǎn)1、節(jié)點(diǎn)2、節(jié)點(diǎn)3和節(jié)點(diǎn)4，由于內(nèi)環(huán)和外環(huán)處于不同的鏈路上，分別在內(nèi)環(huán)和外環(huán)上配置各個節(jié)點(diǎn)的保留帶寬A0。如在外環(huán)方向上，配置節(jié)點(diǎn)1、節(jié)點(diǎn)2、節(jié)點(diǎn)3和節(jié)點(diǎn)4的保留帶寬分別為A01、A02、A03和A04，那么A01+A02+A03+A04就是內(nèi)環(huán)方向上全網(wǎng)保留帶寬，總帶寬減去全網(wǎng)保留帶寬，環(huán)網(wǎng)上各節(jié)點(diǎn)重新計算全網(wǎng)環(huán)網(wǎng)非保留帶寬。同理，在內(nèi)環(huán)方向上，配置節(jié)點(diǎn)1、節(jié)點(diǎn)2、節(jié)點(diǎn)3和節(jié)點(diǎn)4的保留帶寬分別為A11、A12、A13和A14，配置之后環(huán)網(wǎng)上各節(jié)點(diǎn)重新計算，此時，內(nèi)環(huán)方向上全網(wǎng)保留帶寬為A11+A12+A13+A14，總帶寬減去全網(wǎng)保留帶寬就是內(nèi)環(huán)方向上的全網(wǎng)非保留帶寬。

但是，環(huán)網(wǎng)由閉環(huán)變成開環(huán)后，如圖3所示，節(jié)點(diǎn)1與節(jié)點(diǎn)4之間斷開(節(jié)點(diǎn)1的西向Inactive，東向Active，節(jié)點(diǎn)4的西向Active，東向Inactive)，在Wrap方式下，在兩個節(jié)點(diǎn)處自動快速Wrap環(huán)回，把內(nèi)環(huán)和外環(huán)連在一起，形成一個RPR大環(huán)。此時，如果環(huán)網(wǎng)上各節(jié)點(diǎn)東向、西向上配置的保留帶寬不一致，依舊按照閉環(huán)的算法進(jìn)行非保留帶寬的計算的話，將導(dǎo)致外環(huán)、內(nèi)環(huán)上的非保留帶寬不一致。如圖3所示，外環(huán)非保留帶寬大于內(nèi)環(huán)非保留帶寬，在環(huán)網(wǎng)擁塞情況下，如果有較大C類流量從外環(huán)上環(huán)發(fā)往內(nèi)環(huán)的話，環(huán)網(wǎng)上的流量相當(dāng)于從大入口進(jìn)小出口出，導(dǎo)致不可預(yù)知的結(jié)果。

發(fā)明內(nèi)容

本發(fā)明解決的技術(shù)問題是提供一種彈性分組環(huán)全網(wǎng)非保留帶寬的計算方法，保證環(huán)網(wǎng)無論是處于開環(huán)狀態(tài)還是處于閉環(huán)狀態(tài)，外環(huán)、內(nèi)環(huán)上的非保留帶寬都能夠保持一致。

本發(fā)明的目的是通過以下技術(shù)方案實(shí)現(xiàn)的：

由閉環(huán)變開環(huán)情況下，分別計算內(nèi)環(huán)與外環(huán)的非保留帶寬，取兩個計算結(jié)果的較小值，作為環(huán)網(wǎng)的非保留帶寬環(huán)網(wǎng)的內(nèi)環(huán)與外環(huán)非保留帶寬，以保證外環(huán)、內(nèi)環(huán)上的非保留帶寬都能夠保持一致；