專利名稱：消除頭阻塞的數(shù)據(jù)發(fā)送方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信技術(shù)領(lǐng)域，尤其是涉及一種消除頭阻塞的數(shù)據(jù)發(fā)送方法和裝置。
背景技術(shù)：
現(xiàn)有的交換網(wǎng)絡(luò)一般包括交換接入芯片和交換轉(zhuǎn)發(fā)芯片兩部分。源交換接入芯片上行側(cè)負(fù)責(zé)信元的封裝和調(diào)度發(fā)送，通過幾十個(gè)高速串行接口把信元送到交換轉(zhuǎn)發(fā)芯片；再由交換轉(zhuǎn)發(fā)芯片通過高速串行接口將信元轉(zhuǎn)發(fā)到目的交換接入芯片下行側(cè)，以完成數(shù)據(jù)交換的過程?，F(xiàn)有數(shù)據(jù)交換過程中，源交換接入芯片上行側(cè)封裝信元后，將單播信元和多播信元分開緩存；信元發(fā)送和調(diào)度時(shí)，將緩存的單、多播信元調(diào)度出來，并將其發(fā)送到位寬轉(zhuǎn)換緩存中進(jìn)行混合緩存；根據(jù)調(diào)度出來的信元中的單播目的ID或者多播組ID，查詢路由表，得到可以正常向交換轉(zhuǎn)發(fā)芯片發(fā)送單播或多播信元的高速串行接口鏈路集合，即可達(dá)鏈路。然后根據(jù)可達(dá)鏈路、單播鏈路流控、多播鏈路流控以及鏈路狀態(tài)，構(gòu)造可用鏈路，即當(dāng)前可通過構(gòu)造好的可用鏈路將信元發(fā)送到交換轉(zhuǎn)發(fā)芯片。在上述現(xiàn)有的方法中，調(diào)度出來的單播信元和多播信元根據(jù)調(diào)度先后順序通過FIFO的方式進(jìn)行位寬轉(zhuǎn)換緩存，在對(duì)位寬轉(zhuǎn)換后信元調(diào)度時(shí)，根據(jù)FIFO先入先出的原理進(jìn)行調(diào)度，即若在前進(jìn)行位寬轉(zhuǎn)換緩存的信元沒有調(diào)度出來，則在后進(jìn)行位寬轉(zhuǎn)換緩存的信元無法調(diào)度出來，從而導(dǎo)致數(shù)據(jù)轉(zhuǎn)發(fā)過程的頭阻塞。

發(fā)明內(nèi)容
本發(fā)明的主要目的在于提供一種消除頭阻塞的數(shù)據(jù)發(fā)送方法和裝置，以解決因單、多播信元共用信元發(fā)送通道時(shí)，導(dǎo)致頭阻塞的問題。本發(fā)明提出一種消除頭阻塞的數(shù)據(jù)發(fā)送方法，其包括步驟選擇信元發(fā)送鏈路；將所選信元發(fā)送鏈路對(duì)應(yīng)的信元進(jìn)行位寬轉(zhuǎn)換；將位寬轉(zhuǎn)換后的信元從所選信元發(fā)送鏈路進(jìn)行發(fā)送。優(yōu)選地，所述選擇信元發(fā)送鏈路的步驟具備包括根據(jù)信元的ID地址查找信元可達(dá)鏈路；根據(jù)所述信元可達(dá)鏈路中的各信元鏈路流控情況和各鏈路狀態(tài)，查找信元可用鏈路；從所述信元可用鏈路中選擇其中之一為信元發(fā)送鏈路。優(yōu)選地，所述信元可用鏈路包括單播信元可用鏈路和/或多播信元可用鏈路；所述信元發(fā)送鏈路為單播信元發(fā)送鏈路或多播信元發(fā)送鏈路。優(yōu)選地，所述從所述信元可達(dá)鏈路中選擇其中之一為信元發(fā)送鏈路具體包括當(dāng)信元可用鏈路包括單播信元可用鏈路和多播信元可用鏈路時(shí)，判斷前次信元發(fā)送鏈路為單播信元發(fā)送鏈路或?yàn)槎嗖バ旁l(fā)送鏈路；
當(dāng)前次信元發(fā)送鏈路為單播信元發(fā)送鏈路，則從多播信元可用鏈路中選擇其中之一為多播信元發(fā)送鏈路；當(dāng)前次信元發(fā)送鏈路為多播信元發(fā)送鏈路，則從單播信元可用鏈路中選擇其中之一為單播信元發(fā)送鏈路。優(yōu)選地，所述從所述信元可達(dá)鏈路中選擇其中之一為信元發(fā)送鏈路具體包括當(dāng)信元可用鏈路為單播信元可用鏈路時(shí)，則從該單播信元可用鏈路中選擇其中之一為單播信元發(fā)送鏈路；當(dāng)信元可用鏈路為多播信元可用鏈路，則從該多播信元可用鏈路中選擇其中之一為多播信元發(fā)送鏈路。本發(fā)明另提出一種消除頭阻塞的數(shù)據(jù)發(fā)送裝置，其包括選擇模塊，用于選擇信元發(fā)送鏈路；位寬轉(zhuǎn)換模塊，用于將所選信元發(fā)送鏈路對(duì)應(yīng)的信元進(jìn)行位寬轉(zhuǎn)換；發(fā)送模塊，用于將位寬轉(zhuǎn)換后的信元從所選信元發(fā)送鏈路進(jìn)行發(fā)送。優(yōu)選地，所述選擇模塊包括第一查找子模塊，用于根據(jù)信元的ID地址查找信元可達(dá)鏈路；第二查找子模塊，用于根據(jù)所述信元可達(dá)鏈路中的各信元鏈路流控情況和各鏈路狀態(tài)，查找信元可用鏈路；選擇子模塊，用于從所述信元可用鏈路中選擇其中之一為信元發(fā)送鏈路。優(yōu)選地，所述信元可用鏈路包括單播信元可用鏈路和/或多播信元可用鏈路；所述信元發(fā)送鏈路為單播信元發(fā)送鏈路或多播信元發(fā)送鏈路。優(yōu)選地，所述選擇子模塊，具體用于當(dāng)信元可用鏈路包括單播信元可用鏈路和多播信元可用鏈路時(shí)，判斷前次信元發(fā)送鏈路為單播信元發(fā)送鏈路或?yàn)槎嗖バ旁l(fā)送鏈路;當(dāng)前次信元發(fā)送鏈路為單播信元發(fā)送鏈路，則從多播信元可用鏈路中選擇其中之一為多播信元發(fā)送鏈路；以及當(dāng)前次信元發(fā)送鏈路為多播信元發(fā)送鏈路，則從單播信元可用鏈路中選擇其中之一為單播信元發(fā)送鏈路。優(yōu)選地，所述選擇子模塊，具體還用于當(dāng)信元可用鏈路為單播信元可用鏈路時(shí)，則從該單播信元可用鏈路中選擇其中之一為單播信元發(fā)送鏈路；以及當(dāng)信元可用鏈路為多播信元可用鏈路，則從該多播信元可用鏈路中選擇其中之一為多播信元發(fā)送鏈路。由上可知，本發(fā)明提供的消除頭阻塞的數(shù)據(jù)發(fā)送方法和裝置，通過為信元選擇信元發(fā)送鏈路，將信元進(jìn)行位寬轉(zhuǎn)換，并將位寬轉(zhuǎn)換后的信元從所選的信元發(fā)送鏈路進(jìn)行發(fā)送；有效地解決了因單、多播信元共用信元發(fā)送通道時(shí)，導(dǎo)致頭阻塞的問題。


圖1是本發(fā)明的消除頭阻塞的數(shù)據(jù)發(fā)送方法一實(shí)施例的流程圖；圖2是本發(fā)明的消除頭阻塞的數(shù)據(jù)發(fā)送方法實(shí)施例的另一流程圖；圖3是本發(fā)明的消除頭阻塞的數(shù)據(jù)發(fā)送裝置一實(shí)施例的結(jié)構(gòu)示意圖；圖4是本發(fā)明的消除頭阻塞的數(shù)據(jù)發(fā)送裝置實(shí)施例的另一結(jié)構(gòu)示意圖。本發(fā)明目的的實(shí)現(xiàn)、功能特點(diǎn)及優(yōu)點(diǎn)將結(jié)合實(shí)施例，參照附圖做進(jìn)一步說明。
具體實(shí)施例方式應(yīng)當(dāng)理解，此處所描述的具體實(shí)施例僅僅用以解釋本發(fā)明，并不用于限定本發(fā)明。參見圖1，提出本發(fā)明的消除頭阻塞的數(shù)據(jù)發(fā)送方法一實(shí)施例，其包括步驟步驟S101、選擇信元發(fā)送鏈路；步驟S102、將所選信元發(fā)送鏈路對(duì)應(yīng)的信元進(jìn)行位寬轉(zhuǎn)換；步驟S103、將位寬轉(zhuǎn)換后的信元從所選信元發(fā)送鏈路進(jìn)行發(fā)送。上述消除頭阻塞的數(shù)據(jù)發(fā)送裝置100實(shí)施例中，位寬轉(zhuǎn)換之前其信元的位寬很大，如SA40為1152bit，若共N條發(fā)送鏈路，則需將N*1152條布線送到鏈路層，同時(shí)布線時(shí)不同鏈路之間不同數(shù)據(jù)bit會(huì)出現(xiàn)交叉現(xiàn)象，布線層次平均達(dá)到N-I層，布線難度大。另外，發(fā)送到高速串行接口的信元位寬只有20bit，信元發(fā)送鏈路無法直接將位寬較大的信元進(jìn)行發(fā)送，因此在發(fā)送信元之前必須通過位寬轉(zhuǎn)換模塊將位寬大的信元轉(zhuǎn)換為多個(gè)小位寬的信元，然后將多個(gè)小位寬的信元分多個(gè)周期，通過所選信元發(fā)送鏈路進(jìn)行發(fā)送。本實(shí)施例，通過先為信元選擇信元發(fā)送鏈路，再將該信元進(jìn)行位寬轉(zhuǎn)換，然后將位寬轉(zhuǎn)換后的信元從所選的信元發(fā)送鏈路進(jìn)行發(fā)送；其中信元包括單播信元和/或多播信元，有效地解決了因單、多播信元共用信元發(fā)送通道時(shí)，導(dǎo)致頭阻塞的問題。即有效地解決了現(xiàn)有技術(shù)中，因單播、多播信元通過FIFO方式進(jìn)行位寬轉(zhuǎn)換緩存，在對(duì)位寬轉(zhuǎn)換后信元調(diào)度時(shí)，需根據(jù)FIFO原理進(jìn)行調(diào)度，在前緩存的信元沒調(diào)度出來，在后緩存的信元無法調(diào)度，導(dǎo)致頭阻塞的問題。進(jìn)一步地，參見圖2、上述消除頭阻塞的數(shù)據(jù)發(fā)送方法實(shí)施例中，所述選擇信元發(fā)送鏈路的步驟具備包括步驟S201、根據(jù)信元的ID地址查找信元可達(dá)鏈路；步驟S202、根據(jù)所述信元可達(dá)鏈路中的各信元鏈路流控情況和各鏈路狀態(tài)，查找信元可用鏈路；步驟S203、從所述信元可用鏈路中選擇其中之一為信元發(fā)送鏈路。進(jìn)一步地，上述消除頭阻塞的數(shù)據(jù)發(fā)送方法實(shí)施例中，所述信元可用鏈路包括單播信元可用鏈路和/或多播信元可用鏈路；所述信元發(fā)送鏈路為單播信元發(fā)送鏈路或多播信元發(fā)送鏈路。上述消除頭阻塞的數(shù)據(jù)發(fā)送方法實(shí)施例中，單播信元對(duì)應(yīng)有單播信元ID地址、單播信元可達(dá)鏈路和單播信元可用鏈路。同理多播信元對(duì)應(yīng)有多播信元ID地址、多播信元可達(dá)鏈路和多播信元可用鏈路。本上述消除頭阻塞的數(shù)據(jù)發(fā)送方法實(shí)施例中，單播信元、單播信元ID地址、多播信元和多播信元ID地址分別單獨(dú)緩存。其中，單播信元與單播信元ID地址一一對(duì)應(yīng)；多播信元與多播信元ID地址一一對(duì)應(yīng)。上述消除頭阻塞的數(shù)據(jù)發(fā)送方法實(shí)施例的具體過程如下根據(jù)單播信元ID地址查找對(duì)應(yīng)的單播信元可達(dá)鏈路；根據(jù)所述單播信元可達(dá)鏈路中的各單播信元鏈路流控情況和各鏈路狀態(tài)，查找單播信元可用鏈路。和/或，根據(jù)多播信元ID地址查找對(duì)應(yīng)的多播信元可達(dá)鏈路；根據(jù)所述多播信元可達(dá)鏈路中的各多播信元鏈路流控情況和各鏈路狀態(tài)，查找多播信元可用鏈路。然后根據(jù)查找到的單播信元可用鏈路和/或多播信元可用鏈路，從單播信元可用鏈路中選擇其中之一為單播信元發(fā)送鏈路；或者，從多播信元可用鏈路中選擇其中之一為多播信元發(fā)送鏈路。以上所述的鏈路狀態(tài)為忙碌狀態(tài)或空閑狀態(tài)，忙碌狀態(tài)的鏈路不可用，空閑狀態(tài)的鏈路可用。上述根據(jù)所述信元可達(dá)鏈路中的各信元鏈路流控情況和各鏈路狀態(tài)，查找信元可用鏈路的步驟具體為查找多播信元可達(dá)鏈路中所有鏈路的多播流控情況和所有鏈路狀態(tài)，找出被多播流控的鏈路和處于忙碌狀態(tài)的鏈路，其余的則為多播可用鏈路；和/或，查找單播信元可達(dá)鏈路中所有鏈路的單播流控情況和所有鏈路狀態(tài)，找出被單播流控的鏈路和處于忙碌狀態(tài)的鏈路，其余的則為單播可用鏈路。進(jìn)一步地，上述消除頭阻塞的數(shù)據(jù)發(fā)送方法實(shí)施例中，所述從所述信元可達(dá)鏈路中選擇其中之一為信元發(fā)送鏈路具體包括如下處理當(dāng)信元可用鏈路包括單播信元可用鏈路和多播信元可用鏈路時(shí)，判斷前次信元發(fā)送鏈路為單播信元發(fā)送鏈路或?yàn)槎嗖バ旁l(fā)送鏈路；當(dāng)前次信元發(fā)送鏈路為單播信元發(fā)送鏈路，則從多播信元可用鏈路中選擇其中之一為多播信元發(fā)送鏈路；當(dāng)前次信元發(fā)送鏈路為多播信元發(fā)送鏈路，則從單播信元可用鏈路中選擇其中之一為單播信元發(fā)送鏈路。進(jìn)一步地，上述消除頭阻塞的數(shù)據(jù)發(fā)送方法實(shí)施例中，所述從所述信元可達(dá)鏈路中選擇其中之一為信元發(fā)送鏈路具體包括如下處理當(dāng)信元可用鏈路為單播信元可用鏈路時(shí)，則從該單播信元可用鏈路中選擇其中之一為單播信元發(fā)送鏈路；當(dāng)信元可用鏈路為多播信元可用鏈路，則從該多播信元可用鏈路中選擇其中之一為多播信元發(fā)送鏈路。進(jìn)一步地，在上述的從單播信元可用鏈路中選擇其中之一為單播信元發(fā)送鏈路之后還包括如下處理記錄該單播信元發(fā)送鏈路為忙碌狀態(tài)，直到所有的其他單播信元可用鏈路都被選為單播信元發(fā)送鏈路，且已將單播信元通過該單播信元發(fā)送鏈路發(fā)送出去，即該單播信元發(fā)送鏈路處于空閑狀態(tài)，記錄該單播信元發(fā)送鏈路為空閑狀態(tài)。以使所有的所述單播信可用鏈路在一個(gè)輪詢周期內(nèi)都有機(jī)會(huì)被選擇，從而可實(shí)現(xiàn)各個(gè)單播信元可用鏈路的負(fù)載均衡。同理，在上述的從多播信元可用鏈路中選擇其中之一為多播信元發(fā)送鏈路之后還包括如下處理記錄該多播信元發(fā)送鏈路為忙碌狀態(tài)，直到所有的其他多播信元可用鏈路都被選為多播信元發(fā)送鏈路，且已將多播信元通過該多播信元發(fā)送鏈路發(fā)送出去，即該多播信元發(fā)送鏈路處于空閑狀態(tài)，記錄該多播信元發(fā)送鏈路為空閑狀態(tài)。以使所有的所述多播信可用鏈路在一個(gè)輪詢周期內(nèi)都有機(jī)會(huì)被選擇，從而可實(shí)現(xiàn)各個(gè)多播信元可用鏈路的負(fù)載均衡。參見圖3，提出本發(fā)明的消除頭阻塞的數(shù)據(jù)發(fā)送裝置100 —實(shí)施例，其包括選擇模塊110、位寬轉(zhuǎn)換模塊120和發(fā)送模塊130。其中，選擇模塊110，用于選擇信元發(fā)送鏈路。 位寬轉(zhuǎn)換模塊120，用于將所選信元發(fā)送鏈路對(duì)應(yīng)的信元進(jìn)行位寬轉(zhuǎn)換。發(fā)送模塊130，用于將位寬轉(zhuǎn)換后的信元從所選信元發(fā)送鏈路進(jìn)行發(fā)送。上述消除頭阻塞的數(shù)據(jù)發(fā)送裝置100實(shí)施例中，位寬轉(zhuǎn)換之前其信元的位寬很大，如SA40為1152bit，若共N條發(fā)送鏈路，則需將N*1152條布線送到鏈路層，同時(shí)布線時(shí)不同鏈路之間不同數(shù)據(jù)bit會(huì)出現(xiàn)交叉現(xiàn)象，布線層次平均達(dá)到N-I層，布線難度大。另外，發(fā)送到高速串行接口的信元位寬只有20bit，信元發(fā)送鏈路無法直接將位寬較大的信元進(jìn)行發(fā)送，因此在發(fā)送信元之前必須通過位寬轉(zhuǎn)換模塊將位寬大的信元轉(zhuǎn)換為多個(gè)小位寬的信元，然后將多個(gè)小位寬的信元分多個(gè)周期，通過所選信元發(fā)送鏈路進(jìn)行發(fā)送。上述消除頭阻塞的數(shù)據(jù)發(fā)送裝置100實(shí)施例，通過先為信元選擇信元發(fā)送鏈路， 再將該信元進(jìn)行位寬轉(zhuǎn)換，然后將位寬轉(zhuǎn)換后的信元從所選的信元發(fā)送鏈路進(jìn)行發(fā)送；其中信元包括單播信元和/或多播信元，有效地解決了因單、多播信元共用信元發(fā)送通道時(shí)， 導(dǎo)致頭阻塞的問題。即有效地解決了現(xiàn)有技術(shù)中，因單播、多播信元通過FIFO方式進(jìn)行位寬轉(zhuǎn)換緩存，在對(duì)位寬轉(zhuǎn)換后信元調(diào)度時(shí)，需根據(jù)FIFO原理進(jìn)行調(diào)度，在前緩存的信元沒調(diào)度出來，在后緩存的信元無法調(diào)度，導(dǎo)致頭阻塞的問題。進(jìn)一步地，參見圖4，上述消除頭阻塞的數(shù)據(jù)發(fā)送裝置100 —實(shí)施例中，所述選擇模塊Iio包括第一查找子模塊111、第二查找子模塊112和選擇子模塊113。其中，第一查找子模塊111，用于根據(jù)信元的ID地址查找信元可達(dá)鏈路。第二查找子模塊112，用于根據(jù)所述信元可達(dá)鏈路中的各信元鏈路流控情況和各鏈路狀態(tài)，查找信元可用鏈路。選擇子模塊113，用于從所述信元可用鏈路中選擇其中之一為信元發(fā)送鏈路。進(jìn)一步地，上述消除頭阻塞的數(shù)據(jù)發(fā)送裝置100實(shí)施例中，所述信元可用鏈路包括單播信元可用鏈路和/或多播信元可用鏈路；所述信元發(fā)送鏈路為單播信元發(fā)送鏈路或多播信元發(fā)送鏈路。上述消除頭阻塞的數(shù)據(jù)發(fā)送裝置100實(shí)施例中，單播信元對(duì)應(yīng)有單播信元ID地址、單播信元可達(dá)鏈路和單播信元可用鏈路。同理多播信元對(duì)應(yīng)有多播信元ID地址、多播信元可達(dá)鏈路和多播信元可用鏈路。上述消除頭阻塞的數(shù)據(jù)發(fā)送裝置100實(shí)施例中，單播信元、單播信元ID地址、多播信元和多播信元ID地址分別單獨(dú)緩存。其中，單播信元與單播信元ID地址一一對(duì)應(yīng)；多播信元與多播信元ID地址一一對(duì)應(yīng)。上述消除頭阻塞的數(shù)據(jù)發(fā)送裝置100實(shí)施例的具體過程如下第一查找子模塊 111根據(jù)單播信元ID地址查找對(duì)應(yīng)的單播信元可達(dá)鏈路；第二查找子模塊112根據(jù)所述單播信元可達(dá)鏈路中的各單播信元鏈路流控情況和各鏈路狀態(tài)，查找單播信元可用鏈路。和 /或，第一查找子模塊111根據(jù)多播信元ID地址查找對(duì)應(yīng)的多播信元可達(dá)鏈路；第二查找子模塊112根據(jù)所述多播信元可達(dá)鏈路中的各多播信元鏈路流控情況和各鏈路狀態(tài)，查找多播信元可用鏈路。然后選擇子模塊113根據(jù)查找到的單播信元可用鏈路和/或多播信元可用鏈路，從單播信元可用鏈路中選擇其中之一為單播信元發(fā)送鏈路；或者，從多播信元可用鏈路中選擇其中之一為多播信元發(fā)送鏈路。以上所述的鏈路狀態(tài)為忙碌狀態(tài)或空閑狀態(tài)，忙碌狀態(tài)的鏈路不可用，空閑狀態(tài)的鏈路可用。上述根據(jù)所述信元可達(dá)鏈路中的各信元鏈路流控情況和各鏈路狀態(tài)，查找信元可用鏈路的步驟具體為查找多播信元可達(dá)鏈路中所有鏈路的多播流控情況和所有鏈路狀態(tài)，找出被多播流控的鏈路和處于忙碌狀態(tài)的鏈路，其余的則為多播可用鏈路；和/或，查找單播信元可達(dá)鏈路中所有鏈路的單播流控情況和所有鏈路狀態(tài)，找出被單播流控的鏈路和處于忙碌狀態(tài)的鏈路，其余的則為單播可用鏈路。進(jìn)一步地，上述消除頭阻塞的數(shù)據(jù)發(fā)送裝置100 —實(shí)施例中，所述選擇子模塊 113，具體用于當(dāng)信元可用鏈路包括單播信元可用鏈路和多播信元可用鏈路時(shí)，判斷前次信元發(fā)送鏈路為單播信元發(fā)送鏈路或?yàn)槎嗖バ旁l(fā)送鏈路；當(dāng)前次信元發(fā)送鏈路為單播信元
8發(fā)送鏈路，則從多播信元可用鏈路中選擇其中之一為多播信元發(fā)送鏈路；以及當(dāng)前次信元發(fā)送鏈路為多播信元發(fā)送鏈路，則從單播信元可用鏈路中選擇其中之一為單播信元發(fā)送鏈路。進(jìn)一步地，上述消除頭阻塞的數(shù)據(jù)發(fā)送裝置100實(shí)施例中，所述選擇子模塊113， 具體還用于當(dāng)信元可用鏈路為單播信元可用鏈路時(shí)，則從該單播信元可用鏈路中選擇其中之一為單播信元發(fā)送鏈路；以及當(dāng)信元可用鏈路為多播信元可用鏈路，則從該多播信元可用鏈路中選擇其中之一為多播信元發(fā)送鏈路。進(jìn)一步地，上述選擇子模塊113還用于在上述的從單播信元可用鏈路中選擇其中之一為單播信元發(fā)送鏈路之后，記錄該單播信元發(fā)送鏈路為忙碌狀態(tài)；以及在所有的其他單播信元可用鏈路都被選為單播信元發(fā)送鏈路，且已將單播信元通過該單播信元發(fā)送鏈路發(fā)送出去，即該單播信元發(fā)送鏈路處于空閑狀態(tài)，記錄該單播信元發(fā)送鏈路為空閑狀態(tài)。以使所有的所述單播信可用鏈路在一個(gè)輪詢周期內(nèi)都有機(jī)會(huì)被選擇，從而可實(shí)現(xiàn)各個(gè)單播信元可用鏈路的負(fù)載均衡。同理，上述選擇子模塊113還用于在上述的從多播信元可用鏈路中選擇其中之一為多播信元發(fā)送鏈路之后，記錄該多播信元發(fā)送鏈路為忙碌狀態(tài)；以及在所有的其他多播信元可用鏈路都被選為多播信元發(fā)送鏈路，且已將多播信元通過該多播信元發(fā)送鏈路發(fā)送出去，即該多播信元發(fā)送鏈路處于空閑狀態(tài)，記錄該多播信元發(fā)送鏈路為空閑狀態(tài)。以使所有的所述多播信可用鏈路在一個(gè)輪詢周期內(nèi)都有機(jī)會(huì)被選擇，從而可實(shí)現(xiàn)各個(gè)多播信元可用鏈路的負(fù)載均衡。應(yīng)當(dāng)理解的是，以上僅為本發(fā)明的優(yōu)選實(shí)施例，不能因此限制本發(fā)明的專利范圍， 凡是利用本發(fā)明說明書及附圖內(nèi)容所作的等效結(jié)構(gòu)或等效流程變換，或直接或間接運(yùn)用在其他相關(guān)的技術(shù)領(lǐng)域，均同理包括在本發(fā)明的專利保護(hù)范圍內(nèi)。
權(quán)利要求
1.一種消除頭阻塞的數(shù)據(jù)發(fā)送方法，其特征在于，包括步驟選擇信元發(fā)送鏈路；將所選信元發(fā)送鏈路對(duì)應(yīng)的信元進(jìn)行位寬轉(zhuǎn)換；將位寬轉(zhuǎn)換后的信元從所選信元發(fā)送鏈路進(jìn)行發(fā)送。
2.根據(jù)權(quán)利要求1所述的消除頭阻塞的數(shù)據(jù)發(fā)送方法，其特征在于，所述選擇信元發(fā)送鏈路的步驟具備包括根據(jù)信元的ID地址查找信元可達(dá)鏈路；根據(jù)所述信元可達(dá)鏈路中的各信元鏈路流控情況和各鏈路狀態(tài)，查找信元可用鏈路；從所述信元可用鏈路中選擇其中之一為信元發(fā)送鏈路。
3.根據(jù)權(quán)利要2所述的消除頭阻塞的數(shù)據(jù)發(fā)送方法，其特征在于，所述信元可用鏈路包括單播信元可用鏈路和/或多播信元可用鏈路；所述信元發(fā)送鏈路為單播信元發(fā)送鏈路或多播信元發(fā)送鏈路。
4.根據(jù)權(quán)利要求3所述的消除頭阻塞的數(shù)據(jù)發(fā)送方法，其特征在于，所述從所述信元可達(dá)鏈路中選擇其中之一為信元發(fā)送鏈路具體包括當(dāng)信元可用鏈路包括單播信元可用鏈路和多播信元可用鏈路時(shí)，判斷前次信元發(fā)送鏈路為單播信元發(fā)送鏈路或?yàn)槎嗖バ旁l(fā)送鏈路；當(dāng)前次信元發(fā)送鏈路為單播信元發(fā)送鏈路，則從多播信元可用鏈路中選擇其中之一為多播信元發(fā)送鏈路；當(dāng)前次信元發(fā)送鏈路為多播信元發(fā)送鏈路，則從單播信元可用鏈路中選擇其中之一為單播信元發(fā)送鏈路。
5.根據(jù)權(quán)利要求3所述的消除頭阻塞的數(shù)據(jù)發(fā)送方法，其特征在于，所述從所述信元可達(dá)鏈路中選擇其中之一為信元發(fā)送鏈路具體包括當(dāng)信元可用鏈路為單播信元可用鏈路時(shí)，則從該單播信元可用鏈路中選擇其中之一為單播信元發(fā)送鏈路；當(dāng)信元可用鏈路為多播信元可用鏈路，則從該多播信元可用鏈路中選擇其中之一為多播信元發(fā)送鏈路。
6.一種消除頭阻塞的數(shù)據(jù)發(fā)送裝置，其特征在于，包括選擇模塊，用于選擇信元發(fā)送鏈路；位寬轉(zhuǎn)換模塊，用于將所選信元發(fā)送鏈路對(duì)應(yīng)的信元進(jìn)行位寬轉(zhuǎn)換；發(fā)送模塊，用于將位寬轉(zhuǎn)換后的信元從所選信元發(fā)送鏈路進(jìn)行發(fā)送。
7.根據(jù)權(quán)利要求6所述的消除頭阻塞的數(shù)據(jù)發(fā)送裝置，其特征在于，所述選擇模塊包括第一查找子模塊，用于根據(jù)信元的ID地址查找信元可達(dá)鏈路；第二查找子模塊，用于根據(jù)所述信元可達(dá)鏈路中的各信元鏈路流控情況和各鏈路狀態(tài)，查找信元可用鏈路；選擇子模塊，用于從所述信元可用鏈路中選擇其中之一為信元發(fā)送鏈路。
8.根據(jù)權(quán)利要求7所述的消除頭阻塞的數(shù)據(jù)發(fā)送裝置，其特征在于，所述信元可用鏈路包括單播信元可用鏈路和/或多播信元可用鏈路；所述信元發(fā)送鏈路為單播信元發(fā)送鏈路或多播信元發(fā)送鏈路。
9.根據(jù)權(quán)利要求8所述的消除頭阻塞的數(shù)據(jù)發(fā)送裝置，其特征在于，所述選擇子模塊，具體用于當(dāng)信元可用鏈路包括單播信元可用鏈路和多播信元可用鏈路時(shí)，判斷前次信元發(fā)送鏈路為單播信元發(fā)送鏈路或?yàn)槎嗖バ旁l(fā)送鏈路；當(dāng)前次信元發(fā)送鏈路為單播信元發(fā)送鏈路，則從多播信元可用鏈路中選擇其中之一為多播信元發(fā)送鏈路；以及當(dāng)前次信元發(fā)送鏈路為多播信元發(fā)送鏈路，則從單播信元可用鏈路中選擇其中之一為單播信元發(fā)送鏈路。
10.根據(jù)權(quán)利要求8所述的消除頭阻塞的數(shù)據(jù)發(fā)送裝置，其特征在于，所述選擇子模塊，具體還用于當(dāng)信元可用鏈路為單播信元可用鏈路時(shí)，則從該單播信元可用鏈路中選擇其中之一為單播信元發(fā)送鏈路；以及當(dāng)信元可用鏈路為多播信元可用鏈路，則從該多播信元可用鏈路中選擇其中之一為多播信元發(fā)送鏈路。
全文摘要
本發(fā)明公開了一種消除頭阻塞的數(shù)據(jù)發(fā)送方法和裝置，消除頭阻塞的數(shù)據(jù)發(fā)送方法如下選擇信元發(fā)送鏈路；將所選信元發(fā)送鏈路對(duì)應(yīng)的信元進(jìn)行位寬轉(zhuǎn)換；將位寬轉(zhuǎn)換后的信元從所選信元發(fā)送鏈路進(jìn)行發(fā)送。本發(fā)明提供的消除頭阻塞的數(shù)據(jù)發(fā)送方法和裝置，通過為信元選擇信元發(fā)送鏈路，將信元進(jìn)行位寬轉(zhuǎn)換，并將位寬轉(zhuǎn)換后的信元從所選的信元發(fā)送鏈路進(jìn)行發(fā)送；有效地解決了因單、多播信元共用信元發(fā)送通道時(shí)，導(dǎo)致頭阻塞的問題。
文檔編號(hào)H04L12/56GK102571529SQ20101058226
公開日2012年7月11日 申請(qǐng)日期2010年12月10日 優(yōu)先權(quán)日2010年12月10日
發(fā)明者何開江, 賴偉, 黃煒 申請(qǐng)人:中興通訊股份有限公司