本發(fā)明提供一種用于交換芯片的通道調度方法和裝置，包含以下步驟：依照優(yōu)先級由高到低的次序，將若干輸入通道排成一隊列；依照輪詢算法，從隊頭開始從隊列中選擇出輸入通道作為第一輸入通道，在執(zhí)行一輪輪詢算法時，略過沒有輸入數(shù)據(jù)的輸入通道；從隊列從選擇出優(yōu)先級最高、且包含有輸入數(shù)據(jù)的輸入通道作為第二輸入通道；在確定第一輸入通道屬于第一列表和第二輸入通道都屬于第二列表時，優(yōu)選調度出第二輸入通道，其次調度出第一輸入通道，其中，第一、第二列表中存儲的輸入通道都屬于若干輸入通道，且第一列表中的所有輸入通道的帶寬值都小于第二列表中的所有輸入通道的帶寬值。從而提供了一種通道調度方法。

技術領域

本發(fā)明涉及網(wǎng)絡通信技術領域，尤其涉及一種用于交換芯片的通道調度方法和裝置。

背景技術

當前網(wǎng)絡發(fā)展日新月異，隨著網(wǎng)絡上新應用的不斷出現(xiàn)，對網(wǎng)絡的服務質量也提出了新的要求，例如，VoIP(Voice over Internet Protocol，基于網(wǎng)絡協(xié)議的語音)等實時業(yè)務就對報文的傳輸延遲提出了較高的要求；而E-Mail(電子郵件)和FTP(File TransferProtocol，文件傳輸協(xié)議)等業(yè)務對網(wǎng)絡通信中的時間延遲并不敏感。為了支持不同應用對帶寬、延遲等特殊需求，需要交換機能夠區(qū)分不同類型的網(wǎng)絡通信，進而為之提供相應的服務；即在網(wǎng)絡發(fā)生擁塞的時候，交換機需要有些為某些類型的網(wǎng)絡通信提供優(yōu)先服務，有限轉發(fā)這些網(wǎng)絡通信的數(shù)據(jù)包。

因此，在交換機芯片中，如何設計一種通道調度方法和裝置，就成為一個亟待解決的問題。

發(fā)明內容

本發(fā)明的目的在于提供一種用于交換芯片的通道調度方法和裝置。

為了實現(xiàn)上述發(fā)明目的之一，本發(fā)明一實施方式提供一種用于交換芯片的通道調度方法，所述交換芯片包含有輸出通道和若干輸入通道，所述若干輸入通道都具有優(yōu)先級、且?guī)捲礁叩妮斎胪ǖ谰哂性礁叩膬?yōu)先級，包含以下步驟：

依照優(yōu)先級由高到低的次序，將所述若干輸入通道排成一隊列；依照輪詢算法，從隊頭開始從所述隊列中選擇出輸入通道作為第一輸入通道，在執(zhí)行一輪輪詢算法時，略過沒有輸入數(shù)據(jù)的輸入通道；從所述隊列從選擇出優(yōu)先級最高、且包含有輸入數(shù)據(jù)的輸入通道作為第二輸入通道；

在確定第一輸入通道屬于第一列表和第二輸入通道都屬于第二列表時，優(yōu)選調度出第二輸入通道，其次調度出第一輸入通道，其中，第一、第二列表中存儲的輸入通道都屬于所述若干輸入通道，且第一列表中的所有輸入通道的帶寬值都小于第二列表中的所有輸入通道的帶寬值。

作為本發(fā)明一實施方式的進一步改進，所述“依照輪詢算法，從隊頭開始從所述隊列中選擇出輸入通道作為第一輸入通道，在執(zhí)行一輪輪詢算法時，略過沒有輸入數(shù)據(jù)的輸入通道”，包括：

在初始化時，指針指向該隊列的隊頭元素，為該隊列中的每個隊列元素都設置大于零的權重值，優(yōu)先級越高的隊列元素的權重值越高，在該隊列中，隊尾元素的下一個隊列元素為隊頭元素；

在進行一輪輪詢時，持續(xù)將指針指向下一個隊列元素，直至所述指針所指向的隊列元素包含輸入元素、且權重值大于零；

將所述指針指向的隊列元素的權重值減一，且選擇出所述指針指向的隊列元素中的傳輸通道。

作為本發(fā)明一實施方式的進一步改進，還包括以下步驟：

在確定第一輸入通道不屬于第一列表、并且第二輸入通道屬于第二列表時，調度出第二輸入通道。

作為本發(fā)明一實施方式的進一步改進，還包括以下步驟：

在確定第一輸入通道屬于第一列表、并且第二輸入通道不屬于第二列表時，調度出第一輸入通道。