一種防止數(shù)據(jù)丟失的多信道調(diào)度方法技術(shù)

本發(fā)明專利技術(shù)特別涉及一種防止數(shù)據(jù)丟失的多信道調(diào)度方法。該防止數(shù)據(jù)丟失的多信道調(diào)度方法，采用預(yù)調(diào)度機制，產(chǎn)生信道調(diào)度信息，防止此信道數(shù)據(jù)未完成又處理下一個數(shù)據(jù)；同時還采用多級調(diào)度機制和優(yōu)先級輪循機制，被調(diào)度后優(yōu)先級從最高降到最低，以后每被調(diào)度一次，優(yōu)先級上升一級，保證數(shù)據(jù)同時持續(xù)有效時，每個信道數(shù)據(jù)都可以發(fā)送數(shù)據(jù)。該防止數(shù)據(jù)丟失的多信道調(diào)度方法，可以模塊化，簡單而又高效，不僅實現(xiàn)了多個信道數(shù)據(jù)向一個信道的發(fā)送，而且在所有信道有效時，每個信道數(shù)據(jù)都可以在一個周期內(nèi)發(fā)送一次，防止了多個信道數(shù)據(jù)同時有效時出現(xiàn)的數(shù)據(jù)丟失現(xiàn)象信源數(shù)據(jù)在丟失。

【技術(shù)實現(xiàn)步驟摘要】
一種防止數(shù)據(jù)丟失的多信道調(diào)度方法
本專利技術(shù)涉及計算機通信
，適用于多信道向同一個信道發(fā)送數(shù)據(jù)的情況，特別涉及一種防止數(shù)據(jù)丟失的多信道調(diào)度方法。
技術(shù)介紹
在計算機通信領(lǐng)域，數(shù)據(jù)在傳遞時通常需要對方有應(yīng)答，如果雙方都使用同一個信道，若應(yīng)答方?jīng)]有信道導(dǎo)致應(yīng)答無法發(fā)送，則會出現(xiàn)死鎖現(xiàn)象。為了解決此問題，人們嘗試將數(shù)據(jù)發(fā)送與應(yīng)答走不同信道，從而防止死鎖。然而，隨著計算機技術(shù)的不斷發(fā)展，使得一個事件的傳輸可能要有上十個，甚至更多的應(yīng)答才可以完成，因此，人們通過使每個應(yīng)答走不同信道的方法來防止死鎖。但現(xiàn)在的物理傳輸都為單通道傳輸，因此需要將多個信道數(shù)據(jù)發(fā)送到一個信道上，如何高效將多個信道數(shù)據(jù)發(fā)送到一個信道，且同時避免出現(xiàn)多個信道數(shù)據(jù)同時有效時出現(xiàn)的數(shù)據(jù)丟失現(xiàn)象，成為一個現(xiàn)實問題。針對這個問題，本專利技術(shù)提出了一種防止數(shù)據(jù)丟失的多信道調(diào)度方法。
技術(shù)實現(xiàn)思路
本專利技術(shù)為了彌補現(xiàn)有技術(shù)的缺陷，提供了一種簡單、高效的防止數(shù)據(jù)丟失的多信道調(diào)度方法。本專利技術(shù)是通過如下技術(shù)方案實現(xiàn)的：一種防止數(shù)據(jù)丟失的多信道調(diào)度方法，其特征在于：采用預(yù)調(diào)度機制，預(yù)調(diào)度模塊根據(jù)信道調(diào)度信息是否可用，產(chǎn)生信道調(diào)度信息，此信道調(diào)度信息是否失效在于第一級調(diào)度模塊是否對此信道信息進行成功調(diào)度，防止此信道數(shù)據(jù)未完成又處理下一個數(shù)據(jù)；同時還采用多級調(diào)度機制，產(chǎn)生多級調(diào)度模塊；另外調(diào)度時各個預(yù)調(diào)度模塊和各級調(diào)度模塊均采用優(yōu)先級輪循機制，被調(diào)度后優(yōu)先級從最高降到最低，以后每被調(diào)度一次，優(yōu)先級上升一級，保證數(shù)據(jù)同時持續(xù)有效時，每個信道都可以發(fā)送數(shù)據(jù)。所述多級調(diào)度機制是將兩個或三個預(yù)調(diào)度模塊作為一組，形成第一級調(diào)度模塊；兩個或三個第一級調(diào)度模塊作為一組，形成第二級調(diào)度模塊；將兩個或三個第二級調(diào)度模塊作為一組，形成第三級調(diào)度模塊，一直到只剩下兩個或三個形成最后一級調(diào)度模塊。所述預(yù)調(diào)度機制是指在輸入信道A數(shù)據(jù)有效時，預(yù)調(diào)度模塊在輸入信道A原有調(diào)度信息不可用情況下，產(chǎn)生新的信道調(diào)度信息A_VLD，在信道調(diào)度信息A_VLD有效時，輸入信道A即使有新數(shù)據(jù)到來也不能夠接收；第一級調(diào)度模塊產(chǎn)生反饋信息A_WIN并反饋到預(yù)調(diào)度模塊，信道調(diào)度信息A_VLD在第一級調(diào)度模塊獲得調(diào)度權(quán)時，反饋信息A_WIN有效，從而將信道調(diào)度信息A_VLD失效，預(yù)調(diào)度模塊可以接收新的信道A數(shù)據(jù)。所述優(yōu)先級輪循機制只有在兩個或三個調(diào)度信息同時有效的情況下才起作用。所述第一級調(diào)度模塊接收預(yù)調(diào)度模塊產(chǎn)生的信道調(diào)度信息，通過調(diào)度優(yōu)先級輪循，選擇一個數(shù)據(jù)到第二級調(diào)度模塊；第一級調(diào)度模塊在原調(diào)度信息GRP_VLD無效情況下產(chǎn)生新的GRP_VLD信息，第二級調(diào)度模塊產(chǎn)生反饋信息GRP_WIN并反饋到第一級調(diào)度模塊，GRP_VLD信息在第二級調(diào)度模塊獲得調(diào)度權(quán)時，反饋信息GRP_WIN有效，同時將選擇的數(shù)據(jù)輸出，從而將GRP_VLD信息變?yōu)闊o效；各級調(diào)度模塊按以上機制依次進行信息調(diào)度，直至最后一級調(diào)度模塊，產(chǎn)生新的GRP_VLD信息，并將接收到的信息通過調(diào)度優(yōu)先級輪循，從接收到的信息中的選擇一個輸出，從而完成多信道到單信道數(shù)據(jù)發(fā)送。本專利技術(shù)的有益效果是：該防止數(shù)據(jù)丟失的多信道調(diào)度方法，可以模塊化，簡單而又高效，不僅實現(xiàn)了多個信道數(shù)據(jù)向一個信道的發(fā)送，而且在所有信道有效時，每個信道數(shù)據(jù)都可以在一個周期內(nèi)發(fā)送一次，防止了多個信道數(shù)據(jù)同時有效時出現(xiàn)的數(shù)據(jù)丟失現(xiàn)象信源數(shù)據(jù)在丟失。附圖說明附圖1為專利技術(shù)實施結(jié)構(gòu)示意圖。具體實施方式下面結(jié)合附圖對本專利技術(shù)進行詳細的說明。該防止數(shù)據(jù)丟失的多信道調(diào)度方法，采用預(yù)調(diào)度機制，預(yù)調(diào)度模塊根據(jù)信道調(diào)度信息是否可用，產(chǎn)生信道調(diào)度信息，此信道調(diào)度信息是否失效在于第一級調(diào)度模塊是否對此信道信息進行成功調(diào)度，防止此信道數(shù)據(jù)未完成又處理下一個數(shù)據(jù)；同時還采用多級調(diào)度機制，產(chǎn)生多級調(diào)度模塊；另外調(diào)度時各個預(yù)調(diào)度模塊和各級調(diào)度模塊均采用優(yōu)先級輪循機制，被調(diào)度后優(yōu)先級從最高降到最低，以后每被調(diào)度一次，優(yōu)先級上升一級，保證數(shù)據(jù)同時持續(xù)有效時，每個信道都可以發(fā)送數(shù)據(jù)。所述多級調(diào)度機制是將兩個或三個預(yù)調(diào)度模塊作為一組，形成第一級調(diào)度模塊；兩個或三個第一級調(diào)度模塊作為一組，形成第二級調(diào)度模塊；將兩個或三個第二級調(diào)度模塊作為一組，形成第三級調(diào)度模塊，一直到只剩下兩個或三個形成最后一級調(diào)度模塊。所述預(yù)調(diào)度機制是指在輸入信道A數(shù)據(jù)有效時，預(yù)調(diào)度模塊在輸入信道A原有調(diào)度信息不可用情況下，產(chǎn)生新的信道調(diào)度信息A_VLD，在信道調(diào)度信息A_VLD有效時，輸入信道A即使有新數(shù)據(jù)到來也不能夠接收；第一級調(diào)度模塊產(chǎn)生反饋信息A_WIN并反饋到預(yù)調(diào)度模塊，信道調(diào)度信息A_VLD在第一級調(diào)度模塊獲得調(diào)度權(quán)時，反饋信息A_WIN有效，從而將信道調(diào)度信息A_VLD失效，預(yù)調(diào)度模塊可以接收新的信道A數(shù)據(jù)。本實施例為4個信道數(shù)據(jù)向1個信道發(fā)送的情況。輸入信道B，輸入信道C和輸入信道D的信息調(diào)度均與輸入信道A的信息調(diào)度方式相同。三個信道的預(yù)調(diào)度模塊分別產(chǎn)生信道調(diào)度信息B_VLD，信道調(diào)度信息C_VLD和信道調(diào)度信息D_VLD。輸入信道A和輸入信道B的預(yù)調(diào)度模塊作為一組，輸入信道C和輸入信道D的預(yù)調(diào)度模塊作為一組，分別形成兩個第一級調(diào)度模塊。兩個第一級調(diào)度模塊作為一組，形成第二級調(diào)度模塊。所述優(yōu)先級輪循機制只有在兩個或三個調(diào)度信息同時有效的情況下才起作用。在本實施例中，信道調(diào)度信息A_VLD與信道調(diào)度信息B_VLD調(diào)度優(yōu)先級，默認情況下信道調(diào)度信息A_VLD優(yōu)先級高，在信道調(diào)度信息A_VLD被調(diào)度后，信道調(diào)度信息B_VLD的調(diào)度優(yōu)先級高，如果信道調(diào)度信息B_VLD被調(diào)度，則信道調(diào)度信息A_VLD優(yōu)先級高，以此循環(huán)。所述第一級調(diào)度模塊接收預(yù)調(diào)度模塊產(chǎn)生的信道調(diào)度信息，通過調(diào)度優(yōu)先級輪循，選擇一個數(shù)據(jù)到第二級調(diào)度模塊；第一級調(diào)度模塊在原調(diào)度信息GRP_VLD無效情況下產(chǎn)生新的GRP_VLD信息，第二級調(diào)度模塊產(chǎn)生GRP_WIN信息并反饋到第一級調(diào)度模塊，GRP_VLD信息在第二級調(diào)度模塊獲得調(diào)度權(quán)時，GRP_WIN信息有效，同時將選擇的數(shù)據(jù)輸出，從而將GRP_VLD信息變?yōu)闊o效；各級調(diào)度模塊按以上機制依次進行信息調(diào)度，直至最后一級調(diào)度模塊，產(chǎn)生新的GRP_VLD信息，并將接收到的信息通過調(diào)度優(yōu)先級輪詢，選擇其中的一個輸出，從而完成多信道到單信道數(shù)據(jù)發(fā)送。本實施例中，第一級調(diào)度模塊接收預(yù)調(diào)度模塊產(chǎn)生的信道調(diào)度信息A_VLD、B_VLD，通過調(diào)度優(yōu)先級輪循，選擇信道調(diào)度信息A_VLD到第二級調(diào)度模塊；另一個第一級調(diào)度模塊則選擇信道調(diào)度信息D_VLD到第二級調(diào)度模塊。第二級調(diào)度模塊在原調(diào)度信息GRP2_VLD無效情況下產(chǎn)生新的GRP2_VLD信息。第二級調(diào)度模塊接收第一級調(diào)度模塊產(chǎn)生的GRP1_VLD信息與GRP2_VLD信息，通過調(diào)度優(yōu)先級輪循，選擇GRP1_VLD信息，即信道調(diào)度信息A_VLD，并將其輸出。該方法不僅實現(xiàn)了多個信道數(shù)據(jù)向一個信道的發(fā)送，而且在所有信道有效時，每個信道數(shù)據(jù)都可以在一個周期內(nèi)發(fā)送一次，防止了多個信道數(shù)據(jù)同時有效時出現(xiàn)的數(shù)據(jù)丟失現(xiàn)象信源數(shù)據(jù)在丟失。本文檔來自技高網(wǎng)...

【技術(shù)保護點】
一種防止數(shù)據(jù)丟失的多信道調(diào)度方法，其特征在于：采用預(yù)調(diào)度機制，根據(jù)信道調(diào)度是否可用，產(chǎn)生信道調(diào)度信息，此信道調(diào)度信息失效在于第一級調(diào)度是否對此信道信息進行成功調(diào)度，防止此信道數(shù)據(jù)未完成又處理下一個數(shù)據(jù)；同時還采用多級調(diào)度機制，在信道調(diào)度信息有效時，產(chǎn)生第一級調(diào)度；在第一級調(diào)度有效時，產(chǎn)生第二級調(diào)度，直到最后一級調(diào)度；另外調(diào)度時采用優(yōu)先級輪循機制，被調(diào)度后優(yōu)先級從最高降到最低，以后每被調(diào)度一次，優(yōu)先級上升一級，保證數(shù)據(jù)同時持續(xù)有效時，每個信道數(shù)據(jù)都可以發(fā)送數(shù)據(jù)。

【技術(shù)特征摘要】
1.一種防止數(shù)據(jù)丟失的多信道調(diào)度方法，其特征在于：采用預(yù)調(diào)度機制，預(yù)調(diào)度模塊根據(jù)信道調(diào)度信息是否可用，產(chǎn)生信道調(diào)度信息，此信道調(diào)度信息是否失效在于第一級調(diào)度模塊是否對此信道信息進行成功調(diào)度，防止此信道數(shù)據(jù)未完成又處理下一個數(shù)據(jù)；同時還采用多級調(diào)度機制，產(chǎn)生多級調(diào)度模塊；另外調(diào)度時各個預(yù)調(diào)度模塊和各級調(diào)度模塊均采用優(yōu)先級輪循機制，被調(diào)度后優(yōu)先級從最高降到最低，以后每被調(diào)度一次，優(yōu)先級上升一級，保證數(shù)據(jù)同時持續(xù)有效時，每個信道都可以發(fā)送數(shù)據(jù)；所述多級調(diào)度機制是將兩個或三個預(yù)調(diào)度模塊作為一組，形成第一級調(diào)度模塊；兩個或三個第一級調(diào)度模塊作為一組，形成第二級調(diào)度模塊；將兩個或三個第二級調(diào)度模塊作為一組，形成第三級調(diào)度模塊，一直到只剩下兩個或三個形成最后一級調(diào)度模塊。2.根據(jù)權(quán)利要求1所述的防止數(shù)據(jù)丟失的多信道調(diào)度方法，其特征在于：所述預(yù)調(diào)度機制是指在輸入信道A數(shù)據(jù)有效時，預(yù)調(diào)度模塊在輸入信道A原有調(diào)度信息不可用情況下，產(chǎn)生新的信道調(diào)度信息A_VLD，在信道調(diào)度信息A_VLD有效時，輸入信道A即使有新數(shù)據(jù)到來也不能夠接收；第一級調(diào)度模塊產(chǎn)生反...

【專利技術(shù)屬性】
技術(shù)研發(fā)人員：劉剛，李仁剛，童元滿，
申請(專利權(quán))人：浪潮電子信息產(chǎn)業(yè)股份有限公司，
類型：發(fā)明
國別省市：山東;37