一種防止數(shù)據(jù)丟失的多信道調度方法
【技術領域】
[0001]本發(fā)明涉及計算機通信技術領域，適用于多信道向同一個信道發(fā)送數(shù)據(jù)的情況，特別涉及一種防止數(shù)據(jù)丟失的多信道調度方法。
【背景技術】
[0002]在計算機通信領域，數(shù)據(jù)在傳遞時通常需要對方有應答，如果雙方都使用同一個信道，若應答方沒有信道導致應答無法發(fā)送，則會出現(xiàn)死鎖現(xiàn)象。為了解決此問題，人們嘗試將數(shù)據(jù)發(fā)送與應答走不同信道，從而防止死鎖。
[0003]然而，隨著計算機技術的不斷發(fā)展，使得一個事件的傳輸可能要有上十個，甚至更多的應答才可以完成，因此，人們通過使每個應答走不同信道的方法來防止死鎖。但現(xiàn)在的物理傳輸都為單通道傳輸，因此需要將多個信道數(shù)據(jù)發(fā)送到一個信道上，如何高效將多個信道數(shù)據(jù)發(fā)送到一個信道，且同時避免出現(xiàn)多個信道數(shù)據(jù)同時有效時出現(xiàn)的數(shù)據(jù)丟失現(xiàn)象，成為一個現(xiàn)實問題。
[0004]針對這個問題，本發(fā)明提出了一種防止數(shù)據(jù)丟失的多信道調度方法。

【發(fā)明內容】

[0005]本發(fā)明為了彌補現(xiàn)有技術的缺陷，提供了一種簡單、高效的防止數(shù)據(jù)丟失的多信道調度方法。
[0006]本發(fā)明是通過如下技術方案實現(xiàn)的:
一種防止數(shù)據(jù)丟失的多信道調度方法，其特征在于:采用預調度機制，根據(jù)信道調度是否可用，產生信道調度信息，此信道調度信息失效在于第一級調度是否對此信道信息進行成功調度，防止此信道數(shù)據(jù)未完成又處理下一個數(shù)據(jù)；同時還采用多級調度機制，在信道調度信息有效時，產生第一級調度；在第一級調度有效時，產生第二級調度，直到最后一級調度；另外調度時采用優(yōu)先級輪循機制，被調度后優(yōu)先級從最高降到最低，以后每被調度一次，優(yōu)先級上升一級，保證數(shù)據(jù)同時持續(xù)有效時，每個信道數(shù)據(jù)都可以發(fā)送數(shù)據(jù)。
[0007]所述預調度機制是指在輸入信道A數(shù)據(jù)有效時，預調度模塊在輸入信道A原有調度信息不可用情況下，產生新的信道調度信息A_VLD，在信道調度信息A_VLD有效時，輸入信道A即使有新數(shù)據(jù)到來也不能夠接收；第一級調度模塊產生A_WIN信息并反饋到預調度模塊，信道調度信息A_VLD在第一級調度模塊獲得調度權時，A_WIN信息有效，從而將信道調度信息A_VLD失效，預調度模塊可以接收新的信道A數(shù)據(jù)。
[0008]所述多級調度機制是將兩個或三個預調度信息作為一組，形成第一級調度；第一級兩個或三個調度數(shù)據(jù)作為一組，形成第二級調度；將第二級兩個或三個數(shù)調度據(jù)作為一組，形成第三級調度，一直到只剩下兩個或三個形成最后一級。
[0009]所述優(yōu)先級輪循機制只有在兩個或三個調度信息同時有效的情況下才起作用。
[0010]所述第一級調度模塊接收預調度模塊產生的信道調度信息，通過調度優(yōu)先級輪循，選擇一個數(shù)據(jù)到第二級調度模塊；第一級調度模塊在原調度信息GRP_VLD無效情況下產生新的GRP_VLD信息，第二級調度模塊產生GRP_WIN信息并反饋到第一級調度模塊，GRP_VLD信息在第二級調度模塊獲得調度權時，GRP_WIN信息有效，同時將選擇的數(shù)據(jù)輸出，從而將GRP_VLD信息變?yōu)闊o效；各級調度模塊按以上機制依次進行信息調度，直至最后一級調度模塊，產生新的GRP_VLD信息，并將接收到的信息通過調度優(yōu)先級輪詢，選擇其中的一個輸出，從而完成多信道到單信道數(shù)據(jù)發(fā)送。
[0011]本發(fā)明的有益效果是:該防止數(shù)據(jù)丟失的多信道調度方法，可以模塊化，簡單而又高效，不僅實現(xiàn)了多個信道數(shù)據(jù)向一個信道的發(fā)送，而且在所有信道有效時，每個信道數(shù)據(jù)都可以在一個周期內發(fā)送一次，防止了多個信道數(shù)據(jù)同時有效時出現(xiàn)的數(shù)據(jù)丟失現(xiàn)象信源數(shù)據(jù)在丟失。
【附圖說明】
[0012]附圖1為發(fā)明實施結構示意圖。
【具體實施方式】
[0013]下面結合附圖對本發(fā)明進行詳細的說明。該防止數(shù)據(jù)丟失的多信道調度方法，采用預調度機制，根據(jù)信道調度是否可用，產生信道調度信息，此信道調度信息失效在于第一級調度是否對此信道信息進行成功調度，防止此信道數(shù)據(jù)未完成又處理下一個數(shù)據(jù)；同時還采用多級調度機制，在信道調度信息有效時，產生第一級調度；在第一級調度有效時，產生第二級調度，直到最后一級調度；另外調度時采用優(yōu)先級輪循機制，被調度后優(yōu)先級從最高降到最低，以后每被調度一次，優(yōu)先級上升一級，保證數(shù)據(jù)同時持續(xù)有效時，每個信道數(shù)據(jù)都可以發(fā)送數(shù)據(jù)。
[0014]所述預調度機制是指在輸入信道A數(shù)據(jù)有效時，預調度模塊在輸入信道A原有調度信息不可用情況下，產生新的信道調度信息A_VLD，在信道調度信息A_VLD有效時，輸入信道A即使有新數(shù)據(jù)到來也不能夠接收；第一級調度模塊產生A_WIN信息并反饋到預調度模塊，信道調度信息A_VLD在第一級調度模塊獲得調度權時，A_WIN信息有效，從而將信道調度信息A_VLD失效，預調度模塊可以接收新的信道A數(shù)據(jù)。
[0015]所述多級調度機制是將兩個或三個預調度信息作為一組，形成第一級調度；第一級兩個或三個調度數(shù)據(jù)作為一組，形成第二級調度；將第二級兩個或三個數(shù)調度據(jù)作為一組，形成第三級調度，一直到只剩下兩個或三個形成最后一級。
[0016]本實施例為4個信道數(shù)據(jù)向I個信道發(fā)送的情況。輸入信道B，輸入信道C和輸入信道D的信息調度均與輸入信道A的信息調度方式相同。三個信道的預調度模塊分別產生信道調度信息B_VLD，信道調度信息C_VLD和信道調度信息D_VLD。輸入信道A和輸入信道B的預調度信息作為一組，輸入信道C和輸入信道D的預調度信息作為一組，分別形成兩個第一級調度。兩個第一級調度作為一組，形成第二級調度。
[0017]所述優(yōu)先級輪循機制只有在兩個或三個調度信息同時有效的情況下才起作用。
[0018]在本實施例中，信道調度信息A_VLD與信道調度信息B_VLD調度優(yōu)先級，默認情況下信道調度信息A_VLD優(yōu)先級高，在信道調度信息A_VLD被調度后，信道調度信息B_VLD的調度優(yōu)先級高，如果信道調度信息B_VLD被調度，則信道調度信息A_VLD優(yōu)先級高，以此循環(huán)。
[0019]所述第一級調度模塊接收預調度模塊產生的信道調度信息，通過調度優(yōu)先級輪循，選擇一個數(shù)據(jù)到第二級調度模塊；第一級調度模塊在原調度信息GRP_VLD無效情況下產生新的GRP_VLD信息，第二級調度模塊產生GRP_WIN信息并反饋到第一級調度模塊，GRP_VLD信息在第二級調度模塊獲得調度權時，GRP_WIN信息有效，同時將選擇的數(shù)據(jù)輸出，從而將GRP_VLD信息變?yōu)闊o效；各級調度模塊按以上機制依次進行信息調度，直至最后一級調度模塊，產生新的GRP_VLD信息，并將接收到的信息通過調度優(yōu)先級輪詢，選擇其中的一個輸出，從而完成多信道到單信道數(shù)據(jù)發(fā)送。
[0020]本實施例中，第一級調度模塊接收預調度模塊產生的信道調度信息A_VLD、B_VLD，通過調度優(yōu)先級輪循，選擇信道調度信息A_VLD到第二級調度模塊；另一個第一級調度模塊則選擇信道調度信息D_VLD到第二級調度模塊。
[0021 ] 第二級調度模塊在原調度信息GRP2_VLD無效情況下產生新的GRP2_VLD信息。第二級調度模塊接收第一級調度模塊產生的GRP1_VLD信息與GRP2_VLD信息，通過調度優(yōu)先級輪循，選擇GRP1_VLD信息，即信道調度信息A_VLD，并將其輸出。
[0022]該方法不僅實現(xiàn)了多個信道數(shù)據(jù)向一個信道的發(fā)送，而且在所有信道有效時，每個信道數(shù)據(jù)都可以在一個周期內發(fā)送一次，防止了多個信道數(shù)據(jù)同時有效時出現(xiàn)的數(shù)據(jù)丟失現(xiàn)象信源數(shù)據(jù)在丟失。
【主權項】
1.一種防止數(shù)據(jù)丟失的多信道調度方法，其特征在于:采用預調度機制，根據(jù)信道調度是否可用，產生信道調度信息，此信道調度信息失效在于第一級調度是否對此信道信息進行成功調度，防止此信道數(shù)據(jù)未完成又處理下一個數(shù)據(jù)；同時還采用多級調度機制，在信道調度信息有效時，產生第一級調度；在第一級調度有效時，產生第二級調度，直到最后一級調度；另外調度時采用優(yōu)先級輪循機制，被調度后優(yōu)先級從最高降到最低，以后每被調度一次，優(yōu)先級上升一級，保證數(shù)據(jù)同時持續(xù)有效時，每個信道數(shù)據(jù)都可以發(fā)送數(shù)據(jù)。
2.根據(jù)權利要求1所述的防止數(shù)據(jù)丟失的多信道調度方法，其特征在于:所述預調度機制是指在輸入信道A數(shù)據(jù)有效時，預調度模塊在輸入信道A原有調度信息不可用情況下，產生新的信道調度信息A_VLD，在信道調度信息A_VLD有效時，輸入信道A即使有新數(shù)據(jù)到來也不能夠接收；第一級調度模塊產生A_WIN信息并反饋到預調度模塊，信道調度信息A_VLD在第一級調度模塊獲得調度權時，A_WIN信息有效，從而將信道調度信息A_VLD失效，預調度模塊可以接收新的信道A數(shù)據(jù)。
3.根據(jù)權利要求1所述的防止數(shù)據(jù)丟失的多信道調度方法，其特征在于:所述多級調度機制是將兩個或三個預調度信息作為一組，形成第一級調度；第一級兩個或三個調度數(shù)據(jù)作為一組，形成第二級調度；將第二級兩個或三個數(shù)調度據(jù)作為一組，形成第三級調度，一直到只剩下兩個或三個形成最后一級。
4.根據(jù)權利要求1或3所述的防止數(shù)據(jù)丟失的多信道調度方法，其特征在于:所述優(yōu)先級輪循機制只有在兩個或三個調度信息同時有效的情況下才起作用。
5.根據(jù)權利要求1或3所述的防止數(shù)據(jù)丟失的多信道調度方法，其特征在于:所述第一級調度模塊接收預調度模塊產生的信道調度信息，通過調度優(yōu)先級輪循，選擇一個數(shù)據(jù)到第二級調度模塊；第一級調度模塊在原調度信息GRP_VLD無效情況下產生新的GRP_VLD信息，第二級調度模塊產生GRP_WIN信息并反饋到第一級調度模塊，GRP_VLD信息在第二級調度模塊獲得調度權時，GRP_WIN信息有效，同時將選擇的數(shù)據(jù)輸出，從而將GRP_VLD信息變?yōu)闊o效；各級調度模塊按以上機制依次進行信息調度，直至最后一級調度模塊，產生新的GRP_VLD信息，并將接收到的信息通過調度優(yōu)先級輪詢，選擇其中的一個輸出，從而完成多信道到單信道數(shù)據(jù)發(fā)送。
【專利摘要】本發(fā)明特別涉及一種防止數(shù)據(jù)丟失的多信道調度方法。該防止數(shù)據(jù)丟失的多信道調度方法，采用預調度機制，產生信道調度信息，防止此信道數(shù)據(jù)未完成又處理下一個數(shù)據(jù)；同時還采用多級調度機制和優(yōu)先級輪循機制，被調度后優(yōu)先級從最高降到最低，以后每被調度一次，優(yōu)先級上升一級，保證數(shù)據(jù)同時持續(xù)有效時，每個信道數(shù)據(jù)都可以發(fā)送數(shù)據(jù)。該防止數(shù)據(jù)丟失的多信道調度方法，可以模塊化，簡單而又高效，不僅實現(xiàn)了多個信道數(shù)據(jù)向一個信道的發(fā)送，而且在所有信道有效時，每個信道數(shù)據(jù)都可以在一個周期內發(fā)送一次，防止了多個信道數(shù)據(jù)同時有效時出現(xiàn)的數(shù)據(jù)丟失現(xiàn)象信源數(shù)據(jù)在丟失。
【IPC分類】H04L5-00
【公開號】CN104579615
【申請?zhí)枴緾N201510034005
【發(fā)明人】劉剛, 李仁剛, 童元滿
【申請人】浪潮電子信息產業(yè)股份有限公司
【公開日】2015年4月29日
【申請日】2015年1月23日