專利名稱：Mpls環(huán)網(wǎng)中實(shí)現(xiàn)流量公平傳送的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及網(wǎng)絡(luò)通信技術(shù)領(lǐng)域，尤其涉及一種MPLS環(huán)網(wǎng)中實(shí)現(xiàn)流量公平傳送的方法。
背景技術(shù)：
基于SDH(同步數(shù)字序列)體系的MSTP(多業(yè)務(wù)傳輸節(jié)點(diǎn))能夠很好的支持TDM(時(shí)分復(fù)用)語音業(yè)務(wù)和DDN(數(shù)字?jǐn)?shù)據(jù)網(wǎng))專線業(yè)務(wù)，但對IP分組業(yè)務(wù)的支持很差。IP業(yè)務(wù)量本身的不確定性和不可預(yù)見性，使得利用傳統(tǒng)的SDH設(shè)備提供IP分組傳送服務(wù)存在帶寬動態(tài)調(diào)整能力匱乏、資源利用率低、網(wǎng)絡(luò)擴(kuò)展性差、設(shè)備實(shí)現(xiàn)復(fù)雜、拓?fù)渥詣庸芾砟芰θ醯热秉c(diǎn)。
以太網(wǎng)技術(shù)能夠很好的支撐IP分組業(yè)務(wù)，具有簡單化、易擴(kuò)容、價(jià)格低廉等特點(diǎn)，在局域網(wǎng)和城域網(wǎng)中得到了廣泛的應(yīng)用。然而以太網(wǎng)技術(shù)由于缺乏電信級的QoS(服務(wù)質(zhì)量)、網(wǎng)絡(luò)快速保護(hù)、恢復(fù)及完善的OAM(操作和管理)，不能很好的滿足城域網(wǎng)對于可靠性和可擴(kuò)展性的要求。相應(yīng)地，在MAC(媒體接入控制)層拓?fù)渥詣影l(fā)現(xiàn)速度慢，效率很低。
RPR(彈性分組網(wǎng))技術(shù)結(jié)合了以太網(wǎng)技術(shù)、ATM(異步傳輸模式)技術(shù)和SDH技術(shù)的優(yōu)點(diǎn)。通過公平算法，很好的解決了站點(diǎn)之間帶寬的復(fù)用問題；提供Wrapping(環(huán)回倒換)和Steering(源路由更改)保護(hù)方式，保護(hù)時(shí)間以50ms為上限；同時(shí)提供高、中、低三個(gè)業(yè)務(wù)優(yōu)先級的差分服務(wù)，以及相對完善的OAM功能，是一種比較經(jīng)濟(jì)的MAN(城域網(wǎng))解決方案。
然而，隨著信息網(wǎng)絡(luò)技術(shù)的不斷發(fā)展以及Internet(互聯(lián)網(wǎng))的飛速普及，NGN(下一代網(wǎng)絡(luò))傳送網(wǎng)概念逐步形成，網(wǎng)絡(luò)信息流的種類、格式、服務(wù)要求變得日益豐富，由SDH、ATM、MSTP、WDM(波分復(fù)用)技術(shù)主導(dǎo)的數(shù)據(jù)傳送網(wǎng)絡(luò)在處理傳送層業(yè)務(wù)的調(diào)度與交換時(shí)逐步變得力不從心，NGN傳送層網(wǎng)絡(luò)迫切需要一種能夠統(tǒng)一承載多種業(yè)務(wù)類型、能夠提供較好QoS、能夠適合MAN、WAN(廣域網(wǎng))應(yīng)用，能夠靈活擴(kuò)展、低成本的傳送環(huán)網(wǎng)技術(shù)。
為此，出現(xiàn)了相應(yīng)的MPLS環(huán)網(wǎng)技術(shù)。在現(xiàn)有MPLS網(wǎng)絡(luò)技術(shù)中，對于擁塞是沒有控制手段的。如圖1和圖2所示，三個(gè)節(jié)點(diǎn)S1、S2、S3都向節(jié)點(diǎn)S4發(fā)送業(yè)務(wù)，鏈路的，總帶寬是10M，則當(dāng)節(jié)點(diǎn)S1發(fā)送6M業(yè)務(wù)、節(jié)點(diǎn)S2發(fā)送5M業(yè)務(wù)、節(jié)點(diǎn)S3發(fā)送2M業(yè)務(wù)時(shí)，如果所述業(yè)務(wù)都是盡力傳送業(yè)務(wù)，則一旦鏈路發(fā)生擁塞，由于在MPLS網(wǎng)絡(luò)節(jié)點(diǎn)上沒有合理的擁塞控制機(jī)制，任由業(yè)務(wù)自行搶占，其結(jié)果很可能是某一個(gè)節(jié)點(diǎn)一點(diǎn)流量都發(fā)不過去。
在通信網(wǎng)絡(luò)中，對于盡力傳送業(yè)務(wù)，一般服務(wù)質(zhì)量不作要求，但如果某一個(gè)節(jié)點(diǎn)一點(diǎn)業(yè)務(wù)都未能傳送，對用戶來說是難以忍受的。因此，在MPLS環(huán)網(wǎng)中迫切需要一種機(jī)制來解決擁塞控制問題。

發(fā)明內(nèi)容
鑒于上述現(xiàn)有技術(shù)所存在的問題，本發(fā)明的目的是提供一種MPLS環(huán)網(wǎng)中實(shí)現(xiàn)流量公平傳送的方法，從而有效避免了MPLS環(huán)網(wǎng)中對于盡力傳送業(yè)務(wù)可能出現(xiàn)的一點(diǎn)業(yè)務(wù)都未能傳送的情況出現(xiàn)。
本發(fā)明的目的是通過以下技術(shù)方案實(shí)現(xiàn)的本發(fā)明提供了一種MPLS環(huán)網(wǎng)中實(shí)現(xiàn)流量公平傳送的方法，包括A、根據(jù)MPLS報(bào)文中承載的信息確定所述報(bào)文為盡力傳送業(yè)務(wù)的報(bào)文；B、區(qū)分不同的盡力傳送業(yè)務(wù)，將向一個(gè)環(huán)方向發(fā)送的盡力傳送業(yè)務(wù)報(bào)文分別根據(jù)報(bào)文中的標(biāo)簽值加入相應(yīng)的隊(duì)列，并使用加權(quán)公平調(diào)度算法調(diào)度發(fā)送各隊(duì)列中的報(bào)文。
所述的步驟A包括在MPLS報(bào)文中的實(shí)驗(yàn)域EXP字段設(shè)置報(bào)文的業(yè)務(wù)傳送值；判斷接收的報(bào)文的EXP字段的業(yè)務(wù)傳送值是否小于設(shè)定的閥值，如果小于，則所述報(bào)文為盡力傳送業(yè)務(wù)的報(bào)文，否則，所述報(bào)文不是盡力傳送業(yè)務(wù)的報(bào)文。
所述的步驟A包括在MPLS報(bào)文中的EXP字段設(shè)置盡力傳送業(yè)務(wù)標(biāo)志；判斷接收的報(bào)文的EXP字段中是否承載著盡力傳送業(yè)務(wù)標(biāo)志，如果是，則所述報(bào)文為盡力傳送業(yè)務(wù)的報(bào)文，否則，所述報(bào)文不是盡力傳送業(yè)務(wù)的報(bào)文。
所述的步驟A包括在MPLS環(huán)網(wǎng)節(jié)點(diǎn)發(fā)生業(yè)務(wù)阻塞時(shí)，根據(jù)接收的報(bào)文的標(biāo)簽交換路徑LSP標(biāo)簽值，或者標(biāo)簽值和EXP字段值的組合確定所述報(bào)文為盡力傳送業(yè)務(wù)的報(bào)文。
所述的MPLS環(huán)網(wǎng)中實(shí)現(xiàn)流量公平傳送的方法還包括在MPLS環(huán)網(wǎng)中根據(jù)盡力傳送業(yè)務(wù)的權(quán)重分別設(shè)置對應(yīng)的盡力傳送業(yè)務(wù)隊(duì)列，所述權(quán)重與所述盡力傳送業(yè)務(wù)的重要程度對應(yīng)。
所述的盡力傳送業(yè)務(wù)隊(duì)列包括由上游節(jié)點(diǎn)發(fā)送來的報(bào)文對應(yīng)的盡力傳送業(yè)務(wù)隊(duì)列和本節(jié)點(diǎn)入環(huán)的報(bào)文對應(yīng)的盡力傳送業(yè)務(wù)隊(duì)列組成的一組隊(duì)列；并且，當(dāng)MPLS環(huán)網(wǎng)為雙向環(huán)網(wǎng)時(shí)，各節(jié)點(diǎn)包括兩組所述隊(duì)列。
所述的步驟B包括MPLS環(huán)網(wǎng)節(jié)點(diǎn)將接收的盡力傳送業(yè)務(wù)的報(bào)文根據(jù)其標(biāo)簽值加入對應(yīng)的盡力傳送業(yè)務(wù)隊(duì)列；
利用加權(quán)輪詢調(diào)度算法對各個(gè)所述隊(duì)列的報(bào)文進(jìn)行調(diào)度發(fā)送。
所述的步驟B還包括對于上游節(jié)點(diǎn)發(fā)送來的報(bào)文對應(yīng)的盡力傳送業(yè)務(wù)隊(duì)列，當(dāng)隊(duì)列中報(bào)文超過設(shè)定的高門限值時(shí)，向上游節(jié)點(diǎn)發(fā)送流量控制報(bào)文，報(bào)文中承載著停止發(fā)送報(bào)文的時(shí)間值及該隊(duì)列的標(biāo)識信息；當(dāng)上游節(jié)點(diǎn)收到所述的流量控制報(bào)文后，根據(jù)所述的隊(duì)列的標(biāo)識信息確定相應(yīng)的報(bào)文隊(duì)列，停止調(diào)度該隊(duì)列中的報(bào)文，并根據(jù)所述的時(shí)間值啟動定時(shí)器，在定時(shí)器超時(shí)時(shí)重新調(diào)度該隊(duì)列中的報(bào)文。
所述的步驟B還包括對于上游節(jié)點(diǎn)發(fā)送來的報(bào)文對應(yīng)的盡力傳送業(yè)務(wù)隊(duì)列，當(dāng)隊(duì)列中報(bào)文低于設(shè)定的低門限值時(shí)，向上游節(jié)點(diǎn)發(fā)送流量控制報(bào)文，報(bào)文中承載的時(shí)間值為零。
所述的步驟B還包括在MPLS環(huán)網(wǎng)節(jié)點(diǎn)上根據(jù)隊(duì)列中的報(bào)文數(shù)量確定上游節(jié)點(diǎn)發(fā)送來的報(bào)文對應(yīng)的盡力傳送業(yè)務(wù)隊(duì)列的不同狀態(tài)。
所述的步驟B還包括當(dāng)本節(jié)點(diǎn)入環(huán)的報(bào)文對應(yīng)的盡力傳送業(yè)務(wù)隊(duì)列中報(bào)文的數(shù)量超過設(shè)定的門限值時(shí)，利用加權(quán)隨機(jī)丟棄算法WRED丟棄接收的報(bào)文，或者通知客戶側(cè)停止報(bào)文的發(fā)送。
由上述本發(fā)明提供的技術(shù)方案可以看出，本發(fā)明實(shí)現(xiàn)了可以在MPLS環(huán)網(wǎng)的節(jié)點(diǎn)上根據(jù)報(bào)文承載的信息識別出相應(yīng)的盡力傳送業(yè)務(wù)，之后，將所述報(bào)文加入對應(yīng)著不同傳送帶寬的隊(duì)列中，實(shí)現(xiàn)了盡力傳送業(yè)務(wù)可以占用的帶寬的公平分配，從而有效保證MPLS環(huán)網(wǎng)中各個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)傳輸?shù)母鞅M力傳送業(yè)務(wù)均可以公平合理的占用高優(yōu)先級業(yè)務(wù)剩余的帶寬資源。本發(fā)明有效地解決了現(xiàn)有技術(shù)中可能出現(xiàn)的部分節(jié)點(diǎn)的業(yè)務(wù)一點(diǎn)也發(fā)送不出去的問題。


圖1為MPLS網(wǎng)絡(luò)業(yè)務(wù)傳輸示意圖；圖2為圖1中各業(yè)務(wù)搶占帶寬的示意圖；圖3為MPLS報(bào)文格式示意圖；圖4為基于隊(duì)列的流量控制示意圖；圖5分別為本發(fā)明所述的方法的處理流程圖；圖6為采用特殊的標(biāo)簽Label值的報(bào)文格式示意圖。
具體實(shí)施例方式
本發(fā)明的核心是在MPLS環(huán)網(wǎng)中識別出盡力傳送業(yè)務(wù)，并確定傳送所述的盡力傳送業(yè)務(wù)可以占用的公平帶寬，以保證MPLS環(huán)網(wǎng)中的各盡力傳送業(yè)務(wù)可以公平的占用剩余的帶寬。
本發(fā)明所述的方法在具體實(shí)現(xiàn)過程中，可以采用下述方案實(shí)現(xiàn)，如圖4、圖5和圖6所示，具體包括以下步驟步驟51在MPLS環(huán)網(wǎng)節(jié)點(diǎn)上，根據(jù)接收的報(bào)文中承載的信息確定出相應(yīng)的盡力傳送業(yè)務(wù)報(bào)文，也就是當(dāng)環(huán)網(wǎng)節(jié)點(diǎn)發(fā)生阻塞時(shí)，從環(huán)網(wǎng)節(jié)點(diǎn)接收到的報(bào)文中確定出相應(yīng)的盡力傳送業(yè)務(wù)的報(bào)文，以便于對其基于流量公平傳送進(jìn)行相應(yīng)處理；具體可以根據(jù)MPLS報(bào)文標(biāo)簽Label中的Exp(實(shí)驗(yàn)域)字段承載的業(yè)務(wù)傳送值識別，該識別方式的前提是需要人為配置設(shè)備一個(gè)閥值，當(dāng)報(bào)文中Exp字段承載的業(yè)務(wù)傳送值小于該閥值時(shí)，即被判定為盡力傳送業(yè)務(wù)的報(bào)文；也可以利用Exp字段中某一固定比特，在業(yè)務(wù)傳送過程中對于盡力傳送業(yè)務(wù)該固定比特區(qū)別于其他業(yè)務(wù)設(shè)置，這樣，在MPLS環(huán)網(wǎng)節(jié)點(diǎn)便可以根據(jù)該比特的值判斷接收的業(yè)務(wù)報(bào)文是否為盡力傳送業(yè)務(wù)；由于，本發(fā)明中討論的業(yè)務(wù)報(bào)文是在MPLS環(huán)網(wǎng)中傳送的業(yè)務(wù)報(bào)文，因此，在環(huán)網(wǎng)節(jié)點(diǎn)上還可以根據(jù)LSP的標(biāo)簽值來判斷是否為盡力傳送業(yè)務(wù)的報(bào)文；為此，用戶首先需要將盡力傳送業(yè)務(wù)采用配置的一組LSP傳送，且在環(huán)網(wǎng)中各節(jié)點(diǎn)需要知曉傳送所述盡力傳送業(yè)務(wù)的一組LSP的標(biāo)簽值，這樣，在環(huán)網(wǎng)節(jié)點(diǎn)上便可以很容易地根據(jù)標(biāo)簽值確定接收的業(yè)務(wù)報(bào)文中的盡力傳送業(yè)務(wù)；當(dāng)然，本發(fā)明中，還可以根據(jù)LSP的標(biāo)簽值和Exp字段值組合判斷環(huán)網(wǎng)節(jié)點(diǎn)接收的業(yè)務(wù)報(bào)文是否為盡力傳送業(yè)務(wù)。
步驟52所述的報(bào)文被識別為盡力傳送業(yè)務(wù)報(bào)文后，對于向一個(gè)環(huán)方向發(fā)送的業(yè)務(wù)報(bào)文，根據(jù)報(bào)文中的MPLS標(biāo)簽進(jìn)行入隊(duì)管理，每一種級別的盡力傳送業(yè)務(wù)對應(yīng)著一個(gè)隊(duì)列，即權(quán)重相同的盡力傳送業(yè)務(wù)報(bào)文對應(yīng)同一隊(duì)列，所述的權(quán)重對應(yīng)著盡力傳送業(yè)務(wù)的重要程度，即可以占用的帶寬資源量；所述的隊(duì)列區(qū)分由上游節(jié)點(diǎn)發(fā)送來的盡力傳送業(yè)務(wù)報(bào)文隊(duì)列和由本節(jié)點(diǎn)增加到環(huán)上(即由本節(jié)點(diǎn)入環(huán))的盡力傳送業(yè)務(wù)報(bào)文隊(duì)列，分別記為Transit方向隊(duì)列和Add方向隊(duì)列，當(dāng)隊(duì)列中的報(bào)文被調(diào)度時(shí)相應(yīng)的報(bào)文就會被發(fā)送到環(huán)上進(jìn)行傳輸；而且，因?yàn)镸PLS環(huán)有兩個(gè)方向，所以有兩組隊(duì)列，以及兩個(gè)WRR加權(quán)輪詢調(diào)度算法的實(shí)例；在具體應(yīng)用過程中，例如可以配置LSP的標(biāo)簽值1、3入隊(duì)列1，配置標(biāo)簽4入隊(duì)列2，配置標(biāo)簽5-12入隊(duì)列3，等等。
步驟53采用WRR(加權(quán)隨機(jī)丟棄算法)加權(quán)輪詢調(diào)度算法的方式對每個(gè)隊(duì)列中的報(bào)文進(jìn)行調(diào)度處理，即發(fā)送到MPLS環(huán)網(wǎng)上進(jìn)行傳輸；WRR加權(quán)輪詢算法是一種基于權(quán)重的調(diào)度算法，具體為根據(jù)用戶針對每個(gè)隊(duì)列配置的權(quán)重進(jìn)行調(diào)度處理；例如，隊(duì)列0的權(quán)重是3，其他隊(duì)列的權(quán)重是1，則隊(duì)列0中報(bào)文發(fā)送的速度就是其他隊(duì)列速度的3倍，而相同權(quán)重的隊(duì)列中報(bào)文發(fā)送速度則是一樣的；步驟54經(jīng)過WRR調(diào)度出的報(bào)文，再與非盡力傳送業(yè)務(wù)一起做優(yōu)先級調(diào)度，因?yàn)楸M力傳送業(yè)務(wù)的優(yōu)先級最低，所以只能占用非盡力傳送業(yè)務(wù)之外的帶寬；可以看出，本發(fā)明中，所有盡力傳送業(yè)務(wù)實(shí)現(xiàn)了在MPLS環(huán)路上帶寬的公平占用，實(shí)現(xiàn)了本發(fā)明的目的。
上述本發(fā)明提供的第二種具體實(shí)現(xiàn)方法中，還包括對各業(yè)務(wù)流量的流量控制反饋機(jī)制，而且，由于LSP的標(biāo)簽值通常只在一段LSP鏈路上有效，所以所述流量控制反饋機(jī)制應(yīng)當(dāng)是在MPLS環(huán)網(wǎng)中的兩個(gè)相鄰環(huán)網(wǎng)節(jié)點(diǎn)間的流量控制反饋機(jī)制。
首先，針對步驟52中各個(gè)隊(duì)列設(shè)定兩個(gè)門限值，一個(gè)為高門限值Ht、一個(gè)為低門限值Lt，另外還設(shè)置有一個(gè)變量S用于記錄當(dāng)前隊(duì)列狀態(tài)，S初始為L態(tài)；下面將分別對環(huán)網(wǎng)節(jié)點(diǎn)的Transit方向隊(duì)列和Add方向隊(duì)列的具體的流量控制反饋機(jī)制進(jìn)行說明(1)當(dāng)所述的隊(duì)列是Transit方向的隊(duì)列時(shí)，相應(yīng)的流量控制反饋機(jī)制可以為當(dāng)隊(duì)列中的報(bào)文的數(shù)量超過設(shè)定的高門限值Ht時(shí)，并且變量S為L態(tài)時(shí)，將所述隊(duì)列的變量S設(shè)置為H態(tài)，表示該隊(duì)列中的報(bào)文數(shù)量超過設(shè)定的高門限值，同時(shí)向環(huán)網(wǎng)上游節(jié)點(diǎn)發(fā)送流量控制報(bào)文；所述的流量控制報(bào)文使用特殊的標(biāo)簽值，轉(zhuǎn)發(fā)優(yōu)先級為最高，并且報(bào)文的內(nèi)容還包括該隊(duì)列對應(yīng)的業(yè)務(wù)的標(biāo)識，以及一個(gè)時(shí)間值，所述的時(shí)間值表示相應(yīng)的報(bào)文在多長時(shí)間(一段時(shí)間)內(nèi)停止發(fā)送；所述流量控制報(bào)文中包含有特殊的標(biāo)簽Label值，相應(yīng)的可以采用如圖6所示的報(bào)文格式，圖中包括標(biāo)簽值Lable字段，EXP字段，棧底標(biāo)識、以及TTL字段；所述的標(biāo)簽值字段可由標(biāo)簽分配協(xié)議分配，或是固定的特殊標(biāo)簽值。
當(dāng)隊(duì)列中的報(bào)文的數(shù)量低于設(shè)定的低門限Lt，并且變量S為H態(tài)時(shí)，將所述隊(duì)列的變量S設(shè)置為L態(tài)時(shí)，表示該隊(duì)列中的報(bào)文數(shù)量低于設(shè)定的低門限值，同時(shí)，向上游節(jié)點(diǎn)發(fā)送流量控制報(bào)文，報(bào)文中涉及的時(shí)間值為0；當(dāng)上游節(jié)點(diǎn)收到所述的流量控制報(bào)文后，WRR調(diào)度將根據(jù)攜帶的業(yè)務(wù)的ID確定相應(yīng)的報(bào)文隊(duì)列，并停止從該隊(duì)列中調(diào)度報(bào)文，同時(shí)設(shè)立一個(gè)定時(shí)器，定時(shí)器時(shí)間為報(bào)文中攜帶的時(shí)間值，當(dāng)定時(shí)器到時(shí)后，才重新調(diào)度該隊(duì)列中的報(bào)文；當(dāng)然，當(dāng)收到時(shí)間值為0的報(bào)文時(shí)，則立即重新調(diào)度該隊(duì)列中的報(bào)文。
(2)當(dāng)所述的隊(duì)列是Add方向的隊(duì)列時(shí)，則相應(yīng)的流量控制反饋機(jī)制可以為當(dāng)隊(duì)列中的報(bào)文的數(shù)量超過設(shè)定的高門限值時(shí)，可以選擇兩種模式，一種是使用WRED技術(shù)丟棄報(bào)文，另一種是通知客戶側(cè)停止發(fā)送。
因此，本發(fā)明中通過報(bào)文隊(duì)列反饋機(jī)制，業(yè)務(wù)發(fā)送會逐級阻塞到上游節(jié)點(diǎn)，最終到該業(yè)務(wù)在環(huán)上的接入節(jié)點(diǎn)，由該節(jié)點(diǎn)向環(huán)的客戶層反饋，達(dá)到降低業(yè)務(wù)速率，實(shí)現(xiàn)業(yè)務(wù)公平的目的。
以上所述，僅為本發(fā)明較佳的具體實(shí)施方式
，但本發(fā)明的保護(hù)范圍并不局限于此，任何熟悉本技術(shù)領(lǐng)域的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，可輕易想到的變化或替換，都應(yīng)涵蓋在本發(fā)明的保護(hù)范圍之內(nèi)。因此，本發(fā)明的保護(hù)范圍應(yīng)該以權(quán)利要求書的保護(hù)范圍為準(zhǔn)。
權(quán)利要求
1.一種MPLS環(huán)網(wǎng)中實(shí)現(xiàn)流量公平傳送的方法，其特征在于，包括A、根據(jù)MPLS報(bào)文中承載的信息確定所述報(bào)文為盡力傳送業(yè)務(wù)的報(bào)文；B、區(qū)分不同的盡力傳送業(yè)務(wù)，將向一個(gè)環(huán)方向發(fā)送的盡力傳送業(yè)務(wù)報(bào)文分別根據(jù)報(bào)文中的標(biāo)簽值加入相應(yīng)的隊(duì)列，并使用加權(quán)公平調(diào)度算法調(diào)度發(fā)送各隊(duì)列中的報(bào)文。
2.根據(jù)權(quán)利要求1所述的MPLS環(huán)網(wǎng)中實(shí)現(xiàn)流量公平傳送的方法，其特征在于，所述的步驟A包括在MPLS報(bào)文中的實(shí)驗(yàn)域EXP字段設(shè)置報(bào)文的業(yè)務(wù)傳送值；判斷接收的報(bào)文的EXP字段的業(yè)務(wù)傳送值是否小于設(shè)定的閥值，如果小于，則所述報(bào)文為盡力傳送業(yè)務(wù)的報(bào)文，否則，所述報(bào)文不是盡力傳送業(yè)務(wù)的報(bào)文。
3.根據(jù)權(quán)利要求1所述的MPLS環(huán)網(wǎng)中實(shí)現(xiàn)流量公平傳送的方法，其特征在于，所述的步驟A包括在MPLS報(bào)文中的EXP字段設(shè)置盡力傳送業(yè)務(wù)標(biāo)志；判斷接收的報(bào)文的EXP字段中是否承載著盡力傳送業(yè)務(wù)標(biāo)志，如果是，則所述報(bào)文為盡力傳送業(yè)務(wù)的報(bào)文，否則，所述報(bào)文不是盡力傳送業(yè)務(wù)的報(bào)文。
4.根據(jù)權(quán)利要求1所述的MPLS環(huán)網(wǎng)中實(shí)現(xiàn)流量公平傳送的方法，其特征在于，所述的步驟A包括在MPLS環(huán)網(wǎng)節(jié)點(diǎn)發(fā)生業(yè)務(wù)阻塞時(shí)，根據(jù)接收的報(bào)文的標(biāo)簽交換路徑LSP標(biāo)簽值，或者標(biāo)簽值和EXP字段值的組合確定所述報(bào)文為盡力傳送業(yè)務(wù)的報(bào)文。
5.根據(jù)權(quán)利要求1、2、3或4所述的MPLS環(huán)網(wǎng)中實(shí)現(xiàn)流量公平傳送的方法，其特征在于，該方法還包括在MPLS環(huán)網(wǎng)中根據(jù)盡力傳送業(yè)務(wù)的權(quán)重分別設(shè)置對應(yīng)的盡力傳送業(yè)務(wù)隊(duì)列，所述權(quán)重與所述盡力傳送業(yè)務(wù)的重要程度對應(yīng)。
6.根據(jù)權(quán)利要求5所述的MPLS環(huán)網(wǎng)中實(shí)現(xiàn)流量公平傳送的方法，其特征在于，所述的盡力傳送業(yè)務(wù)隊(duì)列包括由上游節(jié)點(diǎn)發(fā)送來的報(bào)文對應(yīng)的盡力傳送業(yè)務(wù)隊(duì)列和本節(jié)點(diǎn)入環(huán)的報(bào)文對應(yīng)的盡力傳送業(yè)務(wù)隊(duì)列組成的一組隊(duì)列；并且，當(dāng)MPLS環(huán)網(wǎng)為雙向環(huán)網(wǎng)時(shí)，各節(jié)點(diǎn)包括兩組所述隊(duì)列。
7.根據(jù)權(quán)利要求5所述的MPLS環(huán)網(wǎng)中實(shí)現(xiàn)流量公平傳送的方法，其特征在于，所述的步驟B包括MPLS環(huán)網(wǎng)節(jié)點(diǎn)將接收的盡力傳送業(yè)務(wù)的報(bào)文根據(jù)其標(biāo)簽值加入對應(yīng)的盡力傳送業(yè)務(wù)隊(duì)列；利用加權(quán)輪詢調(diào)度算法對各個(gè)所述隊(duì)列的報(bào)文進(jìn)行調(diào)度發(fā)送。
8.根據(jù)權(quán)利要求7所述的MPLS環(huán)網(wǎng)中實(shí)現(xiàn)流量公平傳送的方法，其特征在于，所述的步驟B還包括對于上游節(jié)點(diǎn)發(fā)送來的報(bào)文對應(yīng)的盡力傳送業(yè)務(wù)隊(duì)列，當(dāng)隊(duì)列中報(bào)文超過設(shè)定的高門限值時(shí)，向上游節(jié)點(diǎn)發(fā)送流量控制報(bào)文，報(bào)文中承載著停止發(fā)送報(bào)文的時(shí)間值及該隊(duì)列的標(biāo)識信息；當(dāng)上游節(jié)點(diǎn)收到所述的流量控制報(bào)文后，根據(jù)所述的隊(duì)列的標(biāo)識信息確定相應(yīng)的報(bào)文隊(duì)列，停止調(diào)度該隊(duì)列中的報(bào)文，并根據(jù)所述的時(shí)間值啟動定時(shí)器，在定時(shí)器超時(shí)時(shí)重新調(diào)度該隊(duì)列中的報(bào)文。
9.根據(jù)權(quán)利要求7所述的MPLS環(huán)網(wǎng)中實(shí)現(xiàn)流量公平傳送的方法，其特征在于，所述的步驟B還包括對于上游節(jié)點(diǎn)發(fā)送來的報(bào)文對應(yīng)的盡力傳送業(yè)務(wù)隊(duì)列，當(dāng)隊(duì)列中報(bào)文低于設(shè)定的低門限值時(shí)，向上游節(jié)點(diǎn)發(fā)送流量控制報(bào)文，報(bào)文中承載的時(shí)間值為零。
10.根據(jù)權(quán)利要求8所述的MPLS環(huán)網(wǎng)中實(shí)現(xiàn)流量公平傳送的方法，其特征在于，所述的步驟B還包括在MPLS環(huán)網(wǎng)節(jié)點(diǎn)上根據(jù)隊(duì)列中的報(bào)文數(shù)量確定上游節(jié)點(diǎn)發(fā)送來的報(bào)文對應(yīng)的盡力傳送業(yè)務(wù)隊(duì)列的不同狀態(tài)。
11.根據(jù)權(quán)利要求7所述的MPLS環(huán)網(wǎng)中實(shí)現(xiàn)流量公平傳送的方法，其特征在于，所述的步驟B還包括當(dāng)本節(jié)點(diǎn)入環(huán)的報(bào)文對應(yīng)的盡力傳送業(yè)務(wù)隊(duì)列中報(bào)文的數(shù)量超過設(shè)定的門限值時(shí)，利用加權(quán)隨機(jī)丟棄算法WRED丟棄接收的報(bào)文，或者通知客戶側(cè)停止報(bào)文的發(fā)送。
全文摘要
本發(fā)明涉及一種MPLS環(huán)網(wǎng)中實(shí)現(xiàn)流量公平傳送的方法。該方法主要包括首先根據(jù)MPLS報(bào)文中承載的信息確定所述報(bào)文是否為盡力傳送業(yè)務(wù)的報(bào)文；然后，將所述報(bào)文加入對應(yīng)的不同的業(yè)務(wù)傳送隊(duì)列中，并在MPLS環(huán)網(wǎng)中基于所述隊(duì)列調(diào)度傳送所述報(bào)文。因此，本發(fā)明實(shí)現(xiàn)了可以在MPLS環(huán)網(wǎng)的節(jié)點(diǎn)上首先識別出相應(yīng)的盡力傳送業(yè)務(wù)，之后，再利用按照設(shè)定的公平調(diào)度算法傳送所述的盡力傳送業(yè)務(wù)，從而有效保證了MPLS環(huán)網(wǎng)中各盡力傳送業(yè)務(wù)均可以公平合理的占用高優(yōu)先級業(yè)務(wù)剩余的帶寬資源。
文檔編號H04L12/54GK1764148SQ20041008385
公開日2006年4月26日 申請日期2004年10月20日 優(yōu)先權(quán)日2004年10月20日
發(fā)明者權(quán)星月 申請人:華為技術(shù)有限公司