專利名稱：一種多級(jí)交換網(wǎng)的反壓方法、系統(tǒng)及交換節(jié)點(diǎn)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信領(lǐng)域，具體地說，涉及一種多級(jí)交換網(wǎng)的反壓方法、系統(tǒng)及交換節(jié)點(diǎn)。
背景技術(shù)：
在多級(jí)交換網(wǎng)中，為了解決發(fā)送速率和接收速率不一致的問題，部分或全部交換節(jié)點(diǎn)需要有緩存裝置，用于數(shù)據(jù)包的暫存。但是，緩存裝置的容量是有限的，為了避免由于緩存溢出導(dǎo)致的數(shù)據(jù)包丟失，通常采用反壓機(jī)制對(duì)輸入流量進(jìn)行控制。
所謂的反壓，就是下游節(jié)點(diǎn)根據(jù)自身的緩存占用情況，發(fā)送反壓信息給上游節(jié)點(diǎn)，通知上游節(jié)點(diǎn)暫時(shí)不要發(fā)送數(shù)據(jù)包，直到下游節(jié)點(diǎn)通知其重新發(fā)送。根據(jù)產(chǎn)生反壓信息的原因不同，一般可分為全局反壓、隊(duì)列反壓等不同粒度的反壓信息。當(dāng)緩存中的數(shù)據(jù)包總量達(dá)到或超過一定的門限值時(shí)，就產(chǎn)生全局反壓信息；為了解決一些問題，一般會(huì)將緩存中的數(shù)據(jù)包按照一定規(guī)則進(jìn)行排隊(duì)，形成多個(gè)隊(duì)列，每個(gè)隊(duì)列中的數(shù)據(jù)包按次序進(jìn)行發(fā)送，當(dāng)某個(gè)隊(duì)列的長度達(dá)到或超過一定的門限值，就產(chǎn)生相應(yīng)的隊(duì)列反壓信息。
現(xiàn)有的反壓傳遞和響應(yīng)機(jī)制是在帶有緩存的交換節(jié)點(diǎn)之間進(jìn)行逐級(jí)反壓。就是說，帶有緩存的交換節(jié)點(diǎn)會(huì)響應(yīng)下一級(jí)交換節(jié)點(diǎn)發(fā)送的所有反壓信息，但不會(huì)向其上一級(jí)交換節(jié)點(diǎn)轉(zhuǎn)發(fā)這些反壓信息。下面以三級(jí)交換網(wǎng)為例說明現(xiàn)有的多級(jí)交換網(wǎng)中的反壓傳遞和響應(yīng)機(jī)制。
圖1為一個(gè)采用現(xiàn)有反壓傳遞和響應(yīng)機(jī)制的4×4的三級(jí)交換網(wǎng)，具有4個(gè)輸入端口和4個(gè)輸出端口，假設(shè)該交換網(wǎng)內(nèi)部只有全局反壓和隊(duì)列反壓。其中，S1表示該三級(jí)交換網(wǎng)的第一級(jí)交換單元，S2表示該三級(jí)交換網(wǎng)的第二級(jí)交換單元，S3表示該三級(jí)交換網(wǎng)的第三級(jí)交換單元。每一級(jí)交換單元各有兩個(gè)交換單元，每個(gè)交換單元都有緩存裝置。
為了提高交換網(wǎng)的性能，S1、S2和S3級(jí)交換單元都采用隊(duì)列組織結(jié)構(gòu)對(duì)數(shù)據(jù)包進(jìn)行排隊(duì)。其中，S1級(jí)交換單元中的數(shù)據(jù)包通常按照VOQ(虛擬輸出隊(duì)列)模式進(jìn)行排隊(duì)，圖2所示為一個(gè)S1級(jí)交換單元中的隊(duì)列組織結(jié)構(gòu)圖。由于圖1所示的三級(jí)交換網(wǎng)有4個(gè)輸出端口，因此S1級(jí)交換單元按照VOQ模式進(jìn)行排隊(duì)，就組成了4個(gè)大的隊(duì)列VOQ0～VOQ3，依次對(duì)應(yīng)該三級(jí)交換網(wǎng)的4個(gè)輸出端口。這4個(gè)VOQ隊(duì)列同時(shí)可以依據(jù)優(yōu)先級(jí)等信息進(jìn)行細(xì)分。S3級(jí)交換單元中的數(shù)據(jù)包通常按照VIMQ(虛擬輸入模塊隊(duì)列)模式進(jìn)行排隊(duì)，圖3所示為一個(gè)S3級(jí)交換單元中的隊(duì)列組織結(jié)構(gòu)圖。每個(gè)S3級(jí)交換單元有2個(gè)輸出端口，然后，根據(jù)數(shù)據(jù)包來自不同的S1級(jí)交換單元，以及對(duì)應(yīng)不同的S3級(jí)交換單元的輸出端口的隊(duì)列，每個(gè)S3級(jí)交換單元的輸出端口又劃分為兩個(gè)隊(duì)列，這樣，S3級(jí)交換單元中，組成了4個(gè)隊(duì)列VIMQ0～VIMQ3。同樣，這4個(gè)VIMQ隊(duì)列同時(shí)又可以依據(jù)優(yōu)先級(jí)等信息進(jìn)行細(xì)分。
當(dāng)S3級(jí)交換單元中的某個(gè)VIMQ隊(duì)列長度達(dá)到或超過一定的門限值時(shí)，就產(chǎn)生隊(duì)列反壓信息；當(dāng)某個(gè)S3級(jí)交換單元中的數(shù)據(jù)包總量達(dá)到或超過一定的門限值時(shí)，就產(chǎn)生全局反壓信息；S3級(jí)交換單元將反壓信息發(fā)送給所有的S2級(jí)交換單元。
S2級(jí)交換單元具有相應(yīng)的隊(duì)列組織結(jié)構(gòu)，S2級(jí)交換單元的隊(duì)列組織結(jié)構(gòu)和S1級(jí)交換單元的一樣，也是采用VOQ模式進(jìn)行排隊(duì)。4個(gè)大的隊(duì)列VOQ0～VOQ3，依次對(duì)應(yīng)交換網(wǎng)的4個(gè)輸出端口。這4個(gè)VOQ隊(duì)列又可以根據(jù)S 3級(jí)交換單元的隊(duì)列組織結(jié)構(gòu)進(jìn)行細(xì)分。S2級(jí)交換單元中的VOQ隊(duì)列和S3級(jí)交換單元中的VIMQ隊(duì)列有著一一對(duì)應(yīng)的關(guān)系，S1級(jí)交換單元中的VOQ隊(duì)列和S2級(jí)交換單元中的VOQ隊(duì)列也有一一對(duì)應(yīng)的關(guān)系。圖4給出了各級(jí)交換單元隊(duì)列組織的對(duì)應(yīng)關(guān)系。
S2級(jí)交換單元會(huì)響應(yīng)接收到的S3級(jí)交換單元發(fā)送的反壓信息，但不會(huì)將這些信息轉(zhuǎn)發(fā)給S1級(jí)交換單元。當(dāng)S2級(jí)交換單元收到一個(gè)S3級(jí)交換單元發(fā)送的全局反壓信息，將決定是否繼續(xù)給這個(gè)S3級(jí)交換單元發(fā)送數(shù)據(jù)包，即S2級(jí)交換單元中的所有VOQ隊(duì)列是否能夠繼續(xù)發(fā)送。例如，S2級(jí)交換單元收到一個(gè)S3級(jí)交換單元發(fā)送的要求其全局反壓的信息，則S2級(jí)交換單元不再給這個(gè)S3級(jí)的交換單元發(fā)送數(shù)據(jù)包，即按照?qǐng)D4的對(duì)應(yīng)關(guān)系，S2級(jí)交換單元中對(duì)應(yīng)這個(gè)S3級(jí)的交換單元的所有VOQ隊(duì)列中的數(shù)據(jù)包停止發(fā)送。當(dāng)S2級(jí)交換單元收到一個(gè)S3級(jí)交換單元發(fā)送的隊(duì)列反壓信息，將決定S2級(jí)交換單元中的各個(gè)VOQ隊(duì)列是否繼續(xù)發(fā)送數(shù)據(jù)包。根據(jù)圖4的對(duì)應(yīng)關(guān)系，S3級(jí)交換單元中某個(gè)VIMQ隊(duì)列產(chǎn)生反壓，則S2級(jí)交換單元中相對(duì)應(yīng)的VOQ隊(duì)列中的數(shù)據(jù)包將停止發(fā)送，直到該隊(duì)列反壓信息取消。
同樣，一個(gè)S2級(jí)交換單元產(chǎn)生的反壓信息，發(fā)送給了所有的S1級(jí)交換單元。如果一個(gè)S2級(jí)交換單元給一個(gè)S1級(jí)交換單元發(fā)送全局反壓信息，通知其全局反壓，則該S1級(jí)交換單元將不再發(fā)送數(shù)據(jù)包給這個(gè)S2級(jí)交換單元，即所有對(duì)應(yīng)所述S2級(jí)交換單元的隊(duì)列都停止發(fā)送數(shù)據(jù)包。如果S2級(jí)交換單元中某個(gè)VOQ隊(duì)列產(chǎn)生反壓，那么根據(jù)圖4的對(duì)應(yīng)關(guān)系，S1級(jí)交換單元中相應(yīng)的VOQ隊(duì)列停止發(fā)送數(shù)據(jù)包。
圖1所示的三級(jí)交換網(wǎng)為了傳遞交換網(wǎng)中的隊(duì)列反壓信息，S2級(jí)交換單元中必須具有較為復(fù)雜的隊(duì)列組織結(jié)構(gòu)，同時(shí)還要增加相應(yīng)的隊(duì)列反壓產(chǎn)生和響應(yīng)模塊，增加了S2級(jí)交換單元的實(shí)現(xiàn)難度。
在實(shí)現(xiàn)本發(fā)明的過程中，發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)至少存在以下缺點(diǎn)現(xiàn)有的反壓響應(yīng)和傳遞機(jī)制使多級(jí)交換網(wǎng)的中間級(jí)交換節(jié)點(diǎn)為了響應(yīng)接收到的所有反壓信息，需要實(shí)現(xiàn)復(fù)雜的內(nèi)部組織結(jié)構(gòu)和相應(yīng)的處理模塊，提高了設(shè)計(jì)復(fù)雜度和實(shí)現(xiàn)成本。

發(fā)明內(nèi)容
本發(fā)明的實(shí)施例提供一種多級(jí)交換網(wǎng)的反壓方法、系統(tǒng)及交換節(jié)點(diǎn)，以解決現(xiàn)有的反壓響應(yīng)和傳遞機(jī)制中，多級(jí)交換網(wǎng)的中間級(jí)交換節(jié)點(diǎn)的內(nèi)部組織結(jié)構(gòu)復(fù)雜，并且需要相應(yīng)的處理模塊，致使設(shè)計(jì)復(fù)雜度高和設(shè)計(jì)成本高的缺點(diǎn)。
本發(fā)明的實(shí)施例的技術(shù)方案是這樣實(shí)現(xiàn)的一種多級(jí)交換網(wǎng)的反壓方法，包括步驟A、中間級(jí)交換節(jié)點(diǎn)接收下一級(jí)交換節(jié)點(diǎn)發(fā)送的反壓信息，不響應(yīng)或部分響應(yīng)所述下一級(jí)交換節(jié)點(diǎn)發(fā)送的反壓信息，并將未響應(yīng)的反壓信息傳遞給上一級(jí)交換節(jié)點(diǎn)；B、第一級(jí)交換節(jié)點(diǎn)響應(yīng)接收到的反壓信息。
一種多級(jí)交換網(wǎng)的反壓系統(tǒng)，包括一個(gè)或多個(gè)中間級(jí)交換節(jié)點(diǎn)和第一級(jí)交換節(jié)點(diǎn)；所述每個(gè)中間級(jí)交換節(jié)點(diǎn)，用于接收下一級(jí)交換節(jié)點(diǎn)發(fā)送的反壓信息，并在所述反壓信息選擇至少一種反壓信息，不對(duì)所述選擇的反壓信息進(jìn)行響應(yīng)，并且將所述選擇的反壓信息發(fā)送給上一級(jí)交換節(jié)點(diǎn)；所述第一級(jí)交換節(jié)點(diǎn)，用于響應(yīng)接收到的反壓信息。
一種多級(jí)交換網(wǎng)的中間級(jí)交換節(jié)點(diǎn)，包括輸入處理模塊、緩存模塊、反壓信息響應(yīng)模塊和輸出處理模塊；所述輸入處理模塊，用于接收數(shù)據(jù)包，將所述數(shù)據(jù)包解析為數(shù)據(jù)信息和反壓信息，并將解析出來的反壓信息分為不進(jìn)行響應(yīng)的反壓信息和進(jìn)行響應(yīng)的反壓信息，將進(jìn)行響應(yīng)的反壓信息發(fā)送給反壓信息響應(yīng)模塊；所述緩存模塊，用于存儲(chǔ)數(shù)據(jù)包中解析出來的數(shù)據(jù)信息；所述反壓信息響應(yīng)模塊，用于根據(jù)所述進(jìn)行響應(yīng)的反壓信息，通知所述輸出處理模塊停止向下一級(jí)交換節(jié)點(diǎn)發(fā)送相應(yīng)的數(shù)據(jù)包；所述輸出處理模塊，用于從所述緩存模塊獲取所述數(shù)據(jù)包中解析出來的數(shù)據(jù)信息，根據(jù)不進(jìn)行響應(yīng)的反壓信息重組數(shù)據(jù)包后，發(fā)送所述重組后的數(shù)據(jù)包，并根據(jù)所述反壓信息響應(yīng)模塊的通知停止向下一級(jí)交換節(jié)點(diǎn)發(fā)送相應(yīng)的數(shù)據(jù)包。
一種多級(jí)交換網(wǎng)的中間級(jí)交換節(jié)點(diǎn)，包括輸入處理模塊、緩存模塊和輸出處理模塊；
所述輸入處理模塊，用于接收數(shù)據(jù)包，將所述數(shù)據(jù)包解析為數(shù)據(jù)信息和反壓信息；所述緩存模塊，用于存儲(chǔ)數(shù)據(jù)包中解析出來的數(shù)據(jù)信息；所述輸出處理模塊，用于從所述緩存模塊獲取所述數(shù)據(jù)包中解析出來的數(shù)據(jù)信息，根據(jù)所述反壓信息重組數(shù)據(jù)包后，發(fā)送所述重組后的數(shù)據(jù)包。
本發(fā)明實(shí)施例的技術(shù)方案通過改變多級(jí)交換網(wǎng)中的中間級(jí)交換節(jié)點(diǎn)的反壓響應(yīng)和傳遞方法，使中間級(jí)交換節(jié)點(diǎn)不響應(yīng)或部分響應(yīng)接收到的反壓信息，將未響應(yīng)的反壓信息傳遞給上一級(jí)交換節(jié)點(diǎn)，簡化了中間級(jí)交換節(jié)點(diǎn)內(nèi)部組織結(jié)構(gòu)，降低了設(shè)計(jì)復(fù)雜度和設(shè)計(jì)成本。


圖1為現(xiàn)有技術(shù)的4×4的三級(jí)交換網(wǎng)結(jié)構(gòu)示意圖；圖2為圖1中S 1級(jí)交換單元中的隊(duì)列組織結(jié)構(gòu)示意圖；圖3為圖1中S3級(jí)交換單元中的隊(duì)列組織結(jié)構(gòu)示意圖；圖4為圖1中S2級(jí)交換單元VOQ隊(duì)列和S3級(jí)交換單元VIMQ隊(duì)列的對(duì)應(yīng)關(guān)系示意圖；圖5為本發(fā)明方法實(shí)施例的流程示意圖；圖6為本發(fā)明系統(tǒng)的一個(gè)實(shí)施例的結(jié)構(gòu)示意圖；圖7為圖6中的中間級(jí)交換節(jié)點(diǎn)的第一實(shí)施例的結(jié)構(gòu)示意圖；圖8為圖6中的中間級(jí)交換節(jié)點(diǎn)的第二實(shí)施例的結(jié)構(gòu)示意圖。
具體實(shí)施例方式
在本發(fā)明的實(shí)施例中，多級(jí)交換網(wǎng)中的帶緩存的中間級(jí)交換節(jié)點(diǎn)對(duì)接收到的下一級(jí)交換節(jié)點(diǎn)發(fā)送的反壓信息，不響應(yīng)或部分響應(yīng)，并且將未響應(yīng)的反壓信息傳遞給上一級(jí)交換節(jié)點(diǎn)。
下面結(jié)合附圖進(jìn)一步說明本發(fā)明的實(shí)施例的技術(shù)方案。
為了方便說明，以下以4×4的三級(jí)交換網(wǎng)為例進(jìn)行說明，并且假設(shè)該交換網(wǎng)中只有全局反壓和隊(duì)列反壓。當(dāng)然本發(fā)明的技術(shù)方案并不限于應(yīng)用于4×4的三級(jí)交換網(wǎng)，而且本發(fā)明的技術(shù)方案中的反壓信息也不限于全局反壓信息和隊(duì)列反壓信息，也可以是其它類型的反壓信息，例如優(yōu)先級(jí)反壓信息等。
如圖1所示，4×4的三級(jí)交換網(wǎng)具有4個(gè)輸入端口和4個(gè)輸出端口、三級(jí)交換節(jié)點(diǎn)，其中，S1表示該三級(jí)交換網(wǎng)的第一級(jí)交換節(jié)點(diǎn)，S2表示該三級(jí)交換網(wǎng)的第二級(jí)交換節(jié)點(diǎn)，S3表示該三級(jí)交換網(wǎng)的第三級(jí)交換節(jié)點(diǎn)。
本發(fā)明的實(shí)施例提供了一種多級(jí)交換網(wǎng)的反壓方法，如圖5所示，包括步驟步驟501、S3級(jí)交換節(jié)點(diǎn)產(chǎn)生第一全局反壓信息和第一隊(duì)列反壓信息，并將所述第一全局反壓信息和第一隊(duì)列反壓信息傳遞給S2級(jí)交換節(jié)點(diǎn)；步驟502、S2級(jí)交換節(jié)點(diǎn)對(duì)所述第一全局反壓信息進(jìn)行響應(yīng)，將所述第一隊(duì)列反壓信息傳遞給S1級(jí)交換節(jié)點(diǎn)；步驟503、S1級(jí)交換節(jié)點(diǎn)對(duì)所述第一隊(duì)列反壓信息進(jìn)行響應(yīng)。
S2級(jí)交換節(jié)點(diǎn)也可以對(duì)所述第一隊(duì)列反壓信息進(jìn)行響應(yīng)，將所述第一全局反壓信息傳遞給S1級(jí)交換節(jié)點(diǎn)；或者S2級(jí)交換節(jié)點(diǎn)也可以對(duì)所述第一全局反壓信息和第一隊(duì)列反壓信息都不響應(yīng)，并將所述第一全局反壓信息和第一隊(duì)列反壓信息傳遞給S1級(jí)交換節(jié)點(diǎn)。相應(yīng)地，S1級(jí)交換節(jié)點(diǎn)對(duì)接收到的所述第一全局反壓信息進(jìn)行響應(yīng)，或者對(duì)接收到的所述第一全局反壓信息和第一隊(duì)列反壓信息進(jìn)行響應(yīng)。
所述方法還可以包括步驟S2級(jí)交換節(jié)點(diǎn)產(chǎn)生第二全局反壓信息，并將所述第二全局反壓信息傳遞給S1級(jí)交換節(jié)點(diǎn)；S2級(jí)交換節(jié)點(diǎn)也可以產(chǎn)生第二隊(duì)列反壓信息，或者產(chǎn)生第二全局反壓信息和第二隊(duì)列反壓信息；S1級(jí)交換節(jié)點(diǎn)對(duì)所述S2級(jí)的所述第二全局反壓信息和/或第二隊(duì)列反壓信息進(jìn)行響應(yīng)。
在其它的多級(jí)交換網(wǎng)中，可能有多個(gè)中間級(jí)交換節(jié)點(diǎn)，每個(gè)中間級(jí)交換節(jié)點(diǎn)可以不響應(yīng)下一級(jí)交換節(jié)點(diǎn)發(fā)送的反壓信息，或者部分響應(yīng)下一級(jí)交換節(jié)點(diǎn)發(fā)送的反壓信息，將未響應(yīng)的反壓信息傳遞給上一級(jí)交換節(jié)點(diǎn)，第一級(jí)的交換節(jié)點(diǎn)響應(yīng)接收到的所有反壓信息。
所述中間級(jí)交換節(jié)點(diǎn)不響應(yīng)或部分響應(yīng)下一級(jí)交換節(jié)點(diǎn)發(fā)送的反壓信息，將未響應(yīng)的反壓信息傳遞給上一級(jí)交換節(jié)點(diǎn)的步驟具體包括接收數(shù)據(jù)包，將所述數(shù)據(jù)包解析為數(shù)據(jù)信息和反壓信息，將解析出來的反壓信息分為不進(jìn)行響應(yīng)的反壓信息和進(jìn)行響應(yīng)的反壓信息；根據(jù)所述進(jìn)行響應(yīng)的反壓信息，停止向下一級(jí)交換節(jié)點(diǎn)發(fā)送相應(yīng)的數(shù)據(jù)包；根據(jù)所述不進(jìn)行響應(yīng)的反壓信息，重組并發(fā)送重組后的數(shù)據(jù)包。具體為將所述不進(jìn)行響應(yīng)的反壓信息加載到待發(fā)送的數(shù)據(jù)信息中，重組數(shù)據(jù)包，然后發(fā)送重組后的數(shù)據(jù)包。
或者具體包括接收數(shù)據(jù)包，將所述數(shù)據(jù)包解析為數(shù)據(jù)信息和反壓信息；根據(jù)所述反壓信息，重組并發(fā)送重組后的數(shù)據(jù)包。具體為將所述反壓信息加載到待發(fā)送的數(shù)據(jù)信息中，重組數(shù)據(jù)包，然后發(fā)送重組后的數(shù)據(jù)包。
當(dāng)中間級(jí)交換節(jié)點(diǎn)產(chǎn)生反壓信息時(shí)，中間級(jí)交換節(jié)點(diǎn)還將自己產(chǎn)生的反壓信息也傳遞給上一級(jí)交換節(jié)點(diǎn)。此時(shí)，重組數(shù)據(jù)包時(shí)，同時(shí)將中間級(jí)交換節(jié)點(diǎn)自己產(chǎn)生的反壓信息也加載到待發(fā)送的數(shù)據(jù)信息中。所述中間級(jí)交換節(jié)點(diǎn)自己產(chǎn)生的反壓信息和下一級(jí)交換節(jié)點(diǎn)發(fā)送的反壓信息中不進(jìn)行響應(yīng)的反壓信息可以分別加載到數(shù)據(jù)信息中，也可以先根據(jù)預(yù)定的規(guī)則進(jìn)行融合后再加載到數(shù)據(jù)信息中。
本發(fā)明的實(shí)施例還提供了一種多級(jí)交換網(wǎng)的反壓系統(tǒng)，包括S1級(jí)交換節(jié)點(diǎn)、S2級(jí)交換節(jié)點(diǎn)和S3級(jí)交換節(jié)點(diǎn)；所述S3級(jí)交換節(jié)點(diǎn)，用于產(chǎn)生第一全局反壓信息和第一隊(duì)列反壓信息，并將所述第一全局反壓信息和第一隊(duì)列反壓信息傳遞給S2級(jí)交換節(jié)點(diǎn)；所述S2級(jí)交換節(jié)點(diǎn)，用于接收所述第一全局反壓信息和第一隊(duì)列反壓信息，響應(yīng)所述第一全局反壓信息，并將所述第一隊(duì)列反壓信息傳遞給S1級(jí)交換節(jié)點(diǎn)，且產(chǎn)生第二全局反壓信息和/或第二隊(duì)列反壓信息；這里S2級(jí)交換節(jié)點(diǎn)也可以對(duì)所述第一隊(duì)列反壓信息進(jìn)行響應(yīng)，將所述第一全局反壓信息傳遞給S1級(jí)交換節(jié)點(diǎn)；或者S2級(jí)交換節(jié)點(diǎn)也可以對(duì)所述第一全局反壓信息和第一隊(duì)列反壓信息都不響應(yīng)，并將所述第一全局反壓信息和第一隊(duì)列反壓信息傳遞給S1級(jí)交換節(jié)點(diǎn)。
所述S1級(jí)交換節(jié)點(diǎn)，用于響應(yīng)接收到的反壓信息。
如果S2級(jí)交換節(jié)點(diǎn)不響應(yīng)隊(duì)列反壓信息，響應(yīng)全局反壓信息，S2級(jí)交換節(jié)點(diǎn)就不需要實(shí)現(xiàn)復(fù)雜的隊(duì)列組織結(jié)構(gòu)和隊(duì)列反壓信息響應(yīng)模塊，簡化了S2級(jí)交換節(jié)點(diǎn)的結(jié)構(gòu)。
對(duì)于其它的多級(jí)交換網(wǎng)，可能存在多個(gè)中間級(jí)交換節(jié)點(diǎn)，對(duì)一個(gè)N(N＞2)級(jí)交換網(wǎng)包括第一級(jí)交換節(jié)點(diǎn)、第二級(jí)交換節(jié)點(diǎn)......第N-1級(jí)交換節(jié)點(diǎn)、第N級(jí)交換節(jié)點(diǎn)，其中第二級(jí)至第N-1級(jí)交換節(jié)點(diǎn)是中間級(jí)交換節(jié)點(diǎn)，本發(fā)明還提供了一個(gè)多級(jí)交換網(wǎng)的反壓系統(tǒng)的實(shí)施例，如圖6所示，包括第N級(jí)交換節(jié)點(diǎn)，一個(gè)或多個(gè)中間級(jí)交換節(jié)點(diǎn)，第一級(jí)交換節(jié)點(diǎn)；所述第N級(jí)交換節(jié)點(diǎn)，用于產(chǎn)生反壓信息，并將所述反壓信息傳遞給上一級(jí)交換節(jié)點(diǎn)；所述中間級(jí)交換節(jié)點(diǎn)，用于接收下一級(jí)交換節(jié)點(diǎn)發(fā)送的反壓信息，并在所述反壓信息選擇至少一種反壓信息，不對(duì)所述選擇的反壓信息進(jìn)行響應(yīng)，并且將所述選擇的反壓信息發(fā)送給上一級(jí)交換節(jié)點(diǎn)；所述第一級(jí)交換節(jié)點(diǎn)，用于響應(yīng)接收到的反壓信息。
如圖7所示，本發(fā)明的實(shí)施例還提供了一種相應(yīng)的多級(jí)交換網(wǎng)的中間級(jí)交換節(jié)點(diǎn)7，包括輸入處理模塊71、緩存模塊72、反壓信息響應(yīng)模塊73和輸出處理模塊74；所述輸入處理模塊71，用于接收數(shù)據(jù)包，將所述數(shù)據(jù)包解析為數(shù)據(jù)信息和反壓信息，并將解析出來的反壓信息分為不進(jìn)行響應(yīng)的反壓信息和進(jìn)行響應(yīng)的反壓信息，將進(jìn)行響應(yīng)的反壓信息發(fā)送給反壓信息響應(yīng)模塊73；所述緩存模塊72，用于存儲(chǔ)數(shù)據(jù)包中解析出來的數(shù)據(jù)信息；所述反壓信息響應(yīng)模塊73，用于根據(jù)所述進(jìn)行響應(yīng)的反壓信息，通知所述輸出處理模塊74停止向下一級(jí)交換節(jié)點(diǎn)發(fā)送相應(yīng)的數(shù)據(jù)包；所述輸出處理模塊74，用于從所述緩存模塊72獲取所述數(shù)據(jù)包中解析出來的數(shù)據(jù)信息，根據(jù)不進(jìn)行響應(yīng)的反壓信息重組數(shù)據(jù)包后，發(fā)送所述重組后的數(shù)據(jù)包，并根據(jù)反壓信息響應(yīng)模塊73的通知，停止向下一級(jí)交換節(jié)點(diǎn)發(fā)送相應(yīng)的數(shù)據(jù)包。
其中，所述輸出處理模塊74包括第一數(shù)據(jù)包重組單元741和發(fā)送單元742；所述第一數(shù)據(jù)包重組單元741，用于接收所述解析出來的反壓信息中的不進(jìn)行響應(yīng)的反壓信息，從所述緩存模塊72獲取所述解析出來的數(shù)據(jù)信息，將所述不進(jìn)行響應(yīng)的反壓信息加載到待發(fā)送的數(shù)據(jù)信息中，重組數(shù)據(jù)包，并根據(jù)所述反壓信息響應(yīng)模塊73的通知，停止從所述緩存模塊獲取數(shù)據(jù)信息進(jìn)行數(shù)據(jù)包重組；所述發(fā)送單元742，用于發(fā)送重組后的數(shù)據(jù)包，并接收所述反壓信息響應(yīng)模塊73的通知，根據(jù)所述通知停止向下一級(jí)交換節(jié)點(diǎn)發(fā)送數(shù)據(jù)包。
所述中間級(jí)交換節(jié)點(diǎn)還可以包括反壓信息產(chǎn)生模塊75，用于根據(jù)緩存模塊的占用情況產(chǎn)生反壓信息。
此時(shí)，輸出處理模塊74還包括第二數(shù)據(jù)包重組單元743，用于將所述反壓信息產(chǎn)生模塊75產(chǎn)生的反壓信息加載到待發(fā)送的數(shù)據(jù)信息中。所述反壓信息產(chǎn)生模塊75產(chǎn)生的反壓信息和所述輸入處理模塊7 1解析出來的反壓信息中的不進(jìn)行響應(yīng)的反壓信息可以分別加載到數(shù)據(jù)信息中，也可以先根據(jù)預(yù)定的規(guī)則進(jìn)行融合后再加載到數(shù)據(jù)信息中。
所述中間級(jí)交換節(jié)點(diǎn)還可以包括反壓信息存儲(chǔ)模塊76，用于存儲(chǔ)輸入處理模塊解析出來的反壓信息中不進(jìn)行響應(yīng)的反壓信息。
此時(shí)，輸出處理模塊74還包括讀取單元744，用于從所述反壓信息存儲(chǔ)模塊76中讀取所述不進(jìn)行響應(yīng)的反壓信息，并將所述不進(jìn)行響應(yīng)的反壓信息發(fā)送給所述第一數(shù)據(jù)包重組單元741。所述反壓信息存儲(chǔ)模塊為可選模塊，并且所述反壓信息存儲(chǔ)模塊75和所述緩存模塊72可以為一個(gè)存儲(chǔ)器，也可以為一個(gè)存儲(chǔ)器的兩個(gè)獨(dú)立的存儲(chǔ)單元，或者是獨(dú)立的兩個(gè)存儲(chǔ)器。
如圖8所示，本發(fā)明的實(shí)施例還提供了另一種多級(jí)交換網(wǎng)的中間級(jí)交換節(jié)點(diǎn)8，包括輸入處理模塊81、緩存模塊82和輸出處理模塊83；所述輸入處理模塊81，用于接收數(shù)據(jù)包，將所述數(shù)據(jù)包解析為數(shù)據(jù)信息和反壓信息；所述緩存模塊82，用于存儲(chǔ)數(shù)據(jù)包中解析出來的數(shù)據(jù)信息；所述輸出處理模塊83，用于從所述緩存模塊82獲取所述數(shù)據(jù)包中解析出來的數(shù)據(jù)信息，根據(jù)所述反壓信息重組數(shù)據(jù)包后，發(fā)送所述重組后的數(shù)據(jù)包。
所述輸出處理模塊83包括第一數(shù)據(jù)包重組單元831和發(fā)送單元832；所述第一數(shù)據(jù)包重組單元831，用于接收所述反壓信息，從所述緩存模塊82獲取所述數(shù)據(jù)包中解析出來的數(shù)據(jù)信息，并將所述反壓信息加載到待發(fā)送的數(shù)據(jù)信息中，重組數(shù)據(jù)包；所述發(fā)送單元832，用于發(fā)送重組后的數(shù)據(jù)包。
所述中間級(jí)交換節(jié)點(diǎn)還可以包括反壓信息產(chǎn)生模塊84，用于根據(jù)緩存模塊的占用情況產(chǎn)生反壓信息。
此時(shí)，輸出處理模塊83還包括第二數(shù)據(jù)包重組單元833，用于將所述反壓信息產(chǎn)生模塊84產(chǎn)生的反壓信息加載到待發(fā)送的數(shù)據(jù)信息中。所述反壓信息產(chǎn)生模塊84產(chǎn)生的反壓信息和所述輸入處理模塊81解析出來的反壓信息可以分別加載到數(shù)據(jù)信息中，也可以先根據(jù)預(yù)定的規(guī)則進(jìn)行融合后再加載到數(shù)據(jù)信息中。
所述中間級(jí)交換節(jié)點(diǎn)還可以包括反壓信息存儲(chǔ)模塊85，用于存儲(chǔ)輸入處理模塊解析出來的反壓信息中不進(jìn)行響應(yīng)的反壓信息。
此時(shí)，輸出處理模塊83還包括讀取單元834，用于從所述反壓信息存儲(chǔ)模塊85中讀取所述不進(jìn)行響應(yīng)的反壓信息，并將所述不進(jìn)行響應(yīng)的反壓信息發(fā)送給所述第一數(shù)據(jù)包重組單元831。所述反壓信息存儲(chǔ)模塊為可選模塊，并且所述反壓信息存儲(chǔ)模塊85和所述緩存模塊82可以為一個(gè)存儲(chǔ)器，也可以為一個(gè)存儲(chǔ)器的兩個(gè)獨(dú)立的存儲(chǔ)單元，或者是獨(dú)立的兩個(gè)存儲(chǔ)器。
在本發(fā)明實(shí)施例中，多級(jí)交換網(wǎng)的中間級(jí)交換節(jié)點(diǎn)通過將下一級(jí)交換節(jié)點(diǎn)發(fā)送的反壓信息中未響應(yīng)的反壓信息轉(zhuǎn)發(fā)給上一級(jí)交換節(jié)點(diǎn)，簡化了中間級(jí)節(jié)點(diǎn)的結(jié)構(gòu)，降低了成本。
以上所述，僅為本發(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.一種多級(jí)交換網(wǎng)的反壓方法，其特征在于，包括步驟A、中間級(jí)交換節(jié)點(diǎn)接收下一級(jí)交換節(jié)點(diǎn)發(fā)送的反壓信息，不響應(yīng)或部分響應(yīng)所述下一級(jí)交換節(jié)點(diǎn)發(fā)送的反壓信息，并將未響應(yīng)的反壓信息傳遞給上一級(jí)交換節(jié)點(diǎn)；B、第一級(jí)交換節(jié)點(diǎn)響應(yīng)接收到的反壓信息。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述步驟A包括接收數(shù)據(jù)包，將所述數(shù)據(jù)包解析為數(shù)據(jù)信息和反壓信息，將解析出來的反壓信息分為不進(jìn)行響應(yīng)的反壓信息和進(jìn)行響應(yīng)的反壓信息；根據(jù)所述進(jìn)行響應(yīng)的反壓信息，停止向下一級(jí)交換節(jié)點(diǎn)發(fā)送相應(yīng)的數(shù)據(jù)包；根據(jù)所述不進(jìn)行響應(yīng)的反壓信息，重組并發(fā)送重組后的數(shù)據(jù)包。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述根據(jù)不進(jìn)行響應(yīng)的反壓信息重組并發(fā)送數(shù)據(jù)包的步驟具體包括將所述不進(jìn)行響應(yīng)的反壓信息加載到待發(fā)送的數(shù)據(jù)信息中，重組數(shù)據(jù)包；發(fā)送所述重組后的數(shù)據(jù)包。
4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述步驟A包括接收數(shù)據(jù)包，將所述數(shù)據(jù)包解析為數(shù)據(jù)信息和反壓信息；根據(jù)所述反壓信息，重組并發(fā)送重組后的數(shù)據(jù)包。
5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述根據(jù)所述反壓信息重組并發(fā)送重組后的數(shù)據(jù)包的步驟具體包括將所述反壓信息加載到待發(fā)送的數(shù)據(jù)信息中，重組數(shù)據(jù)包；發(fā)送所述重組后的數(shù)據(jù)包。
6.根據(jù)權(quán)利要求3或5所述的方法，其特征在于，所述方法還包括步驟所述中間級(jí)交換節(jié)點(diǎn)產(chǎn)生反壓信息，并將所述中間級(jí)交換節(jié)點(diǎn)自己產(chǎn)生的反壓信息傳遞給上一級(jí)交換節(jié)點(diǎn)。
7.根據(jù)權(quán)利要求6所述的方法，其特征在于，所述根據(jù)不進(jìn)行響應(yīng)的反壓信息重組并發(fā)送數(shù)據(jù)包的步驟還包括將所述中間級(jí)交換節(jié)點(diǎn)自己產(chǎn)生的反壓信息加載到待發(fā)送的數(shù)據(jù)信息中。
8.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述步驟A還包括存儲(chǔ)解析出來的反壓信息中不進(jìn)行響應(yīng)的反壓信息。
9.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述步驟A還包括存儲(chǔ)所述解析出來的反壓信息。
10.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述步驟A具體為中間級(jí)交換節(jié)點(diǎn)接收下一級(jí)交換節(jié)點(diǎn)的全局反壓信息和隊(duì)列反壓信息，響應(yīng)所述全局反壓信息，并將所述隊(duì)列反壓信息傳遞給上一級(jí)交換節(jié)點(diǎn)。
11.一種多級(jí)交換網(wǎng)的反壓系統(tǒng)，其特征在于，包括一個(gè)或多個(gè)中間級(jí)交換節(jié)點(diǎn)和第一級(jí)交換節(jié)點(diǎn)；所述每個(gè)中間級(jí)交換節(jié)點(diǎn)，用于接收下一級(jí)交換節(jié)點(diǎn)發(fā)送的反壓信息，并在所述反壓信息選擇至少一種反壓信息，不對(duì)所述選擇的反壓信息進(jìn)行響應(yīng)，并且將所述選擇的反壓信息發(fā)送給上一級(jí)交換節(jié)點(diǎn)；所述第一級(jí)交換節(jié)點(diǎn)，用于響應(yīng)接收到的反壓信息。
12.根據(jù)權(quán)利要求11所述的系統(tǒng)，其特征在于，所述中間級(jí)交換節(jié)點(diǎn)，還用于產(chǎn)生反壓信息，并將所述中間級(jí)交換節(jié)點(diǎn)自己產(chǎn)生的反壓信息傳遞給上一級(jí)交換節(jié)點(diǎn)。
13.根據(jù)權(quán)利要求11或12所述的系統(tǒng)，其特征在于，所述反壓信息為全局反壓信息、隊(duì)列反壓信息和優(yōu)先級(jí)反壓信息三者之一或其組合。
14.一種多級(jí)交換網(wǎng)的中間級(jí)交換節(jié)點(diǎn)，其特征在于，包括輸入處理模塊、緩存模塊、反壓信息響應(yīng)模塊和輸出處理模塊；所述輸入處理模塊，用于接收數(shù)據(jù)包，將所述數(shù)據(jù)包解析為數(shù)據(jù)信息和反壓信息，并將解析出來的反壓信息分為不進(jìn)行響應(yīng)的反壓信息和進(jìn)行響應(yīng)的反壓信息，將進(jìn)行響應(yīng)的反壓信息發(fā)送給反壓信息響應(yīng)模塊；所述緩存模塊，用于存儲(chǔ)數(shù)據(jù)包中解析出來的數(shù)據(jù)信息；所述反壓信息響應(yīng)模塊，用于根據(jù)所述進(jìn)行響應(yīng)的反壓信息，通知所述輸出處理模塊停止向下一級(jí)交換節(jié)點(diǎn)發(fā)送相應(yīng)的數(shù)據(jù)包；所述輸出處理模塊，用于從所述緩存模塊獲取所述數(shù)據(jù)包中解析出來的數(shù)據(jù)信息，根據(jù)不進(jìn)行響應(yīng)的反壓信息重組數(shù)據(jù)包后，發(fā)送所述重組后的數(shù)據(jù)包，并根據(jù)所述反壓信息響應(yīng)模塊的通知停止向下一級(jí)交換節(jié)點(diǎn)發(fā)送相應(yīng)的數(shù)據(jù)包。
15.根據(jù)權(quán)利要求14所述的交換節(jié)點(diǎn)，其特征在于，所述輸出處理模塊包括第一數(shù)據(jù)包重組單元和發(fā)送單元；所述第一數(shù)據(jù)包重組單元，用于接收所述解析出來的反壓信息中不進(jìn)行響應(yīng)的反壓信息，從所述緩存模塊獲取所述解析出來的數(shù)據(jù)信息，并將所述不進(jìn)行響應(yīng)的反壓信息加載到待發(fā)送的數(shù)據(jù)信息中，重組數(shù)據(jù)包，并根據(jù)所述反壓信息響應(yīng)模塊的通知，停止從所述緩存模塊獲取數(shù)據(jù)信息進(jìn)行數(shù)據(jù)包重組；所述發(fā)送單元，用于發(fā)送重組后的數(shù)據(jù)包，并接收所述反壓信息響應(yīng)模塊的通知，根據(jù)所述通知停止向下一級(jí)交換節(jié)點(diǎn)發(fā)送相應(yīng)的數(shù)據(jù)包。
16.根據(jù)權(quán)利要求15所述的交換節(jié)點(diǎn)，其特征在于，所述交換節(jié)點(diǎn)還包括反壓信息產(chǎn)生模塊，用于根據(jù)緩存模塊的占用情況產(chǎn)生反壓信息。所述輸出處理模塊還包括第二數(shù)據(jù)包重組單元，用于將所述反壓信息產(chǎn)生模塊產(chǎn)生的反壓信息加載到待發(fā)送的數(shù)據(jù)信息中。
17.根據(jù)權(quán)利要求14所述的交換節(jié)點(diǎn)，其特征在于，所述交換節(jié)點(diǎn)還包括反壓信息存儲(chǔ)模塊，用于存儲(chǔ)所述輸入處理模塊解析出來的反壓信息中不進(jìn)行響應(yīng)的反壓信息。所述輸出處理模塊還包括讀取單元，用于從所述反壓信息存儲(chǔ)模塊中讀取所述不進(jìn)行響應(yīng)的反壓信息，并將所述不進(jìn)行響應(yīng)的反壓信息發(fā)送給所述第一數(shù)據(jù)包重組單元。
18.一種多級(jí)交換網(wǎng)的中間級(jí)交換節(jié)點(diǎn)，其特征在于，包括輸入處理模塊、緩存模塊和輸出處理模塊；所述輸入處理模塊，用于接收數(shù)據(jù)包，將所述數(shù)據(jù)包解析為數(shù)據(jù)信息和反壓信息；所述緩存模塊，用于存儲(chǔ)數(shù)據(jù)包中解析出來的數(shù)據(jù)信息；所述輸出處理模塊，用于從所述緩存模塊獲取所述數(shù)據(jù)包中解析出來的數(shù)據(jù)信息，根據(jù)所述反壓信息重組數(shù)據(jù)包后，發(fā)送所述重組后的數(shù)據(jù)包。
19.根據(jù)權(quán)利要求18所述的交換節(jié)點(diǎn)，其特征在于，所述輸出處理模塊包括第一數(shù)據(jù)包重組單元和發(fā)送單元；所述第一數(shù)據(jù)包重組單元，用于接收所述反壓信息，從所述緩存模塊獲取所述數(shù)據(jù)包中解析出來的數(shù)據(jù)信息，并將所述反壓信息加載到待發(fā)送的數(shù)據(jù)信息中，重組數(shù)據(jù)包；所述發(fā)送單元，用于發(fā)送重組后的數(shù)據(jù)包。
20.根據(jù)權(quán)利要求19所述的交換節(jié)點(diǎn)，其特征在于，所述交換節(jié)點(diǎn)還包括反壓信息產(chǎn)生模塊，用于根據(jù)緩存模塊的占用情況產(chǎn)生反壓信息。所述輸出處理模塊還包括第二數(shù)據(jù)包重組單元，用于將所述反壓信息產(chǎn)生模塊產(chǎn)生的反壓信息加載到待發(fā)送的數(shù)據(jù)信息中。
21.根據(jù)權(quán)利要求18所述的交換節(jié)點(diǎn)，其特征在于，所述交換節(jié)點(diǎn)還包括反壓信息存儲(chǔ)模塊，用于存儲(chǔ)所述輸入處理模塊解析出來的反壓信息。所述輸出處理模塊還包括讀取單元，用于從所述反壓信息存儲(chǔ)模塊中讀取所述不進(jìn)行響應(yīng)的反壓信息，并將所述不進(jìn)行響應(yīng)的反壓信息發(fā)送給所述第一數(shù)據(jù)包重組單元。
全文摘要
本發(fā)明公開了一種多級(jí)交換網(wǎng)的反壓方法、系統(tǒng)及交換節(jié)點(diǎn)，所述方法包括中間級(jí)交換節(jié)點(diǎn)接收下一級(jí)交換節(jié)點(diǎn)發(fā)送的反壓信息，不響應(yīng)或部分響應(yīng)所述下一級(jí)交換節(jié)點(diǎn)發(fā)送的反壓信息，并將未響應(yīng)的反壓信息傳遞給上一級(jí)交換節(jié)點(diǎn)；第一級(jí)交換節(jié)點(diǎn)響應(yīng)接收到的反壓信息。本發(fā)明簡化了中間級(jí)交換節(jié)點(diǎn)內(nèi)部組織結(jié)構(gòu)，降低了設(shè)計(jì)復(fù)雜度和設(shè)計(jì)成本。
文檔編號(hào)H04L1/00GK101035076SQ20071007327
公開日2007年9月12日 申請(qǐng)日期2007年2月10日 優(yōu)先權(quán)日2007年2月10日
發(fā)明者杜文華, 林云, 蔣廉 申請(qǐng)人:華為技術(shù)有限公司