[發(fā)明專利]流量管理調(diào)度方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201210470661.1
• 申請(qǐng)日: 2012-11-19
• 公開(kāi)（公告）號(hào): CN102984089B
• 公開(kāi)（公告）日: 2018-09-28
• 發(fā)明（設(shè)計(jì)）人: 楊敏華;謝小龍;宋軍輝
• 申請(qǐng)（專利權(quán)）人: 中興通訊股份有限公司
• 主分類號(hào): H04L12/863
• 分類號(hào): H04L12/863
• 代理公司: 北京康信知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司 11240
• 代理人: 余剛;梁麗超

1.一種流量管理調(diào)度方法，其特征在于，包括：

接收操作請(qǐng)求，其中，所述操作請(qǐng)求包括：出隊(duì)請(qǐng)求和入隊(duì)請(qǐng)求；

根據(jù)所述操作請(qǐng)求對(duì)隊(duì)列鏈表進(jìn)行操作，其中，所述隊(duì)列鏈表包括活動(dòng)隊(duì)列和非活動(dòng)隊(duì)列；

所述隊(duì)列鏈表包括以下鏈表信息：所述隊(duì)列鏈表的首指針、所述隊(duì)列鏈表的尾指針、活動(dòng)隊(duì)列隊(duì)尾指針，其中，所述隊(duì)列鏈表的首指針指向所述隊(duì)列鏈表中的第一個(gè)隊(duì)列，所述隊(duì)列鏈表的尾指針指向所述隊(duì)列鏈表中的最后一個(gè)隊(duì)列，所述活動(dòng)隊(duì)列隊(duì)尾指針指向所述隊(duì)列鏈表中最后一個(gè)活動(dòng)隊(duì)列；所述隊(duì)列鏈表包括第一隊(duì)列區(qū)和第二隊(duì)列區(qū)，所述第二隊(duì)列區(qū)連接至所述第一隊(duì)列區(qū)的尾部，其中，所述第一隊(duì)列區(qū)用于存放所述活動(dòng)隊(duì)列，所述第二隊(duì)列區(qū)用于存放所述非活動(dòng)隊(duì)列；在所述操作請(qǐng)求為出隊(duì)請(qǐng)求，且待出隊(duì)的隊(duì)列為首次出隊(duì)的情況下，將所述待出隊(duì)的隊(duì)列的尾部標(biāo)記為活動(dòng)隊(duì)列隊(duì)尾指針，并執(zhí)行出隊(duì)操作；在出隊(duì)操作結(jié)束后，對(duì)所述待出隊(duì)的隊(duì)列執(zhí)行刪除或隊(duì)列轉(zhuǎn)移操作。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，根據(jù)所述操作請(qǐng)求對(duì)隊(duì)列鏈表進(jìn)行操作包括：

在所述操作請(qǐng)求為入隊(duì)請(qǐng)求的情況下，將待入隊(duì)的隊(duì)列設(shè)置為所述隊(duì)列鏈表的最后一個(gè)隊(duì)列。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，對(duì)所述待出隊(duì)的隊(duì)列執(zhí)行隊(duì)列轉(zhuǎn)移操作包括：

根據(jù)調(diào)度所述待出隊(duì)的隊(duì)列所使用的調(diào)度算法判斷是否將所述待出隊(duì)的隊(duì)列設(shè)置為所述第一隊(duì)列區(qū)的最后一個(gè)隊(duì)列；

若不是，則將所述待出隊(duì)的隊(duì)列設(shè)置為所述隊(duì)列鏈表的最后一個(gè)隊(duì)列。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，在根據(jù)調(diào)度所述待出隊(duì)的隊(duì)列所使用的調(diào)度算法判斷是否將所述待出隊(duì)的隊(duì)列設(shè)置為所述第一隊(duì)列區(qū)的最后一個(gè)隊(duì)列之后，所述方法還包括：

如果判斷出將所述待出隊(duì)的隊(duì)列設(shè)置為所述第一隊(duì)列區(qū)的最后一個(gè)隊(duì)列，則將所述活動(dòng)隊(duì)列隊(duì)尾指針改寫(xiě)為所述待出隊(duì)的隊(duì)列。

5.一種流量管理調(diào)度裝置，其特征在于，包括：

接收模塊，用于接收操作請(qǐng)求，其中，所述操作請(qǐng)求包括：出隊(duì)請(qǐng)求和入隊(duì)請(qǐng)求；

處理模塊，用于根據(jù)所述操作請(qǐng)求對(duì)隊(duì)列鏈表進(jìn)行操作，其中，所述隊(duì)列鏈表包括活動(dòng)隊(duì)列和非活動(dòng)隊(duì)列；

其中，所述隊(duì)列鏈表包括以下鏈表信息：所述隊(duì)列鏈表包括以下鏈表信息：其中，所述隊(duì)列鏈表的首指針、所述隊(duì)列鏈表的尾指針、活動(dòng)隊(duì)列隊(duì)尾指針，所述隊(duì)列鏈表包括第一隊(duì)列區(qū)和第二隊(duì)列區(qū)，所述第二隊(duì)列區(qū)連接至所述第一隊(duì)列區(qū)的尾部，其中，所述第一隊(duì)列區(qū)用于存放所述活動(dòng)隊(duì)列，所述第二隊(duì)列區(qū)用于存放所述非活動(dòng)隊(duì)列，所述處理模塊包括：出隊(duì)單元，用于在所述操作請(qǐng)求為出隊(duì)請(qǐng)求，且待出隊(duì)的隊(duì)列為首次出隊(duì)的情況下，將所述待出隊(duì)的隊(duì)列的尾部標(biāo)記為活動(dòng)隊(duì)列隊(duì)尾指針，并執(zhí)行出隊(duì)操作；轉(zhuǎn)移單元，用于在出隊(duì)操作結(jié)束后，對(duì)所述待出隊(duì)的隊(duì)列執(zhí)行刪除或隊(duì)列轉(zhuǎn)移操作。

6.根據(jù)權(quán)利要求5所述的裝置，其特征在于，所述處理模塊包括：

入隊(duì)單元，用于在所述操作請(qǐng)求為入隊(duì)請(qǐng)求的情況下，將待入隊(duì)的隊(duì)列設(shè)置為所述隊(duì)列鏈表的最后一個(gè)隊(duì)列。

7.根據(jù)權(quán)利要求5所述的裝置，其特征在于，所述轉(zhuǎn)移單元包括：

判斷子單元，用于根據(jù)調(diào)度所述待出隊(duì)的隊(duì)列所使用的調(diào)度算法判斷是否將所述待出隊(duì)的隊(duì)列設(shè)置為所述第一隊(duì)列區(qū)的最后一個(gè)隊(duì)列；

設(shè)置子單元，用于在判斷出不是所述最后一個(gè)隊(duì)列的情況下，將所述待出隊(duì)的隊(duì)列設(shè)置為所述隊(duì)列鏈表的最后一個(gè)隊(duì)列；

改寫(xiě)子單元，用于在判斷出將所述待出隊(duì)的隊(duì)列設(shè)置為所述第一隊(duì)列區(qū)的最后一個(gè)隊(duì)列的情況下，將所述活動(dòng)隊(duì)列隊(duì)尾指針改寫(xiě)為所述待出隊(duì)的隊(duì)列。