Round-Robin輪詢調(diào)度機(jī)制在多隊(duì)列處理中的應(yīng)用
前言
本文主要介紹了虛擬化路由器的結(jié)構(gòu)以及其中的關(guān)鍵調(diào)度機(jī)制的算法和實(shí)現(xiàn)，通過(guò)多級(jí)的調(diào)度處理，實(shí)現(xiàn)了支持多個(gè)可靈活配置，線速轉(zhuǎn)發(fā)的路由實(shí)例的虛擬化路由器。本文所提到虛擬化路由器實(shí)際設(shè)計(jì)名稱為“IsoRouter”，它基于NetFPGA板卡，本文所介紹的調(diào)度機(jī)制不針對(duì)具體某一型號(hào)的FPGA，它可以在任何一款FPGA上實(shí)現(xiàn)。
調(diào)度算法設(shè)計(jì)
輪詢調(diào)度(Round-Robin Scheduling)算法就是以輪詢的方式依次調(diào)度不同的請(qǐng)求或者隊(duì)列。即每次調(diào)度執(zhí)行i = (i + 1) mod n，并選出第i個(gè)隊(duì)列進(jìn)行處理。算法的優(yōu)點(diǎn)是其簡(jiǎn)潔性，它無(wú)需記錄當(dāng)前所有連接的狀態(tài)，所以它是一種無(wú)狀態(tài)調(diào)度。雖然該算法十分簡(jiǎn)單，但是卻不斷被證明是十分有效的，且在各種設(shè)計(jì)中被廣泛采用。
傳統(tǒng)的路由器結(jié)構(gòu)
在傳統(tǒng)的基于流水線的路由器結(jié)構(gòu)中，流水線設(shè)計(jì)如圖1所示。
流水線包括這幾個(gè)部分：輸入隊(duì)列1-8，輸入調(diào)度模塊，數(shù)據(jù)包處理，輸出調(diào)度模塊，輸出隊(duì)列1-8。
Round-Robin輪詢調(diào)度機(jī)制在多隊(duì)列處理中的應(yīng)用
2022-01-30 07:30:02
新款入門級(jí)平卷兩用型打印機(jī)EFI Pro 30h
2022-01-30 06:10:24
全自動(dòng)上下料的圓柱體高速噴墨打印系統(tǒng)
2022-01-30 06:10:18
用于裝飾表面的噴墨打印機(jī)
2022-01-30 06:10:11
京瓷雙色水性工業(yè)打印頭KJ4B-0300的用途
2022-01-30 06:10:05
《Gartner 2022年網(wǎng)絡(luò)防火墻關(guān)鍵能力報(bào)告》發(fā)布 Fortinet獲得三大用例最高得分
2022-01-30 06:09:59
Microchip SA50-28系列新增28伏輸入耐輻射選項(xiàng)
2022-01-30 06:09:52
【手慢無(wú)】新春換機(jī) i5-12600KF熱銷2099元
2022-01-30 06:09:46
Windows 11兼容性問(wèn)題再遭吐槽 AMD用戶有話說(shuō)
2022-01-30 06:09:40
春節(jié)回家坐火車忘帶身份證 一招幫你輕松解決
2022-01-30 06:09:34
Steam12月最熱新品出爐 《翼星求生》上榜
2022-01-30 06:09:27
Durst集團(tuán)銷售額創(chuàng)下歷史新高
2022-01-30 06:09:21
分屏、平行視窗效果逆天！聯(lián)想ZUI 13【一視界】Y700/Y90真機(jī)體驗(yàn)
2022-01-30 06:09:15
賽爾公司2021年取得了強(qiáng)勁的運(yùn)營(yíng)和戰(zhàn)略進(jìn)展
2022-01-30 06:09:08
金屬數(shù)碼印刷機(jī)制作限量版的金屬罐子
2022-01-30 06:09:02
幾百元的老主板竟可帶動(dòng)銳龍9 5950X
2022-01-30 06:08:55
3.33 億臺(tái)！中國(guó)智能手機(jī)出貨量統(tǒng)計(jì)出爐
2022-01-30 06:08:49
【手慢無(wú)】小米小愛音箱AI觸控版僅售196元
2022-01-30 06:08:42
EFI Reggiani深耕巴基斯坦數(shù)碼印花市場(chǎng)
2022-01-30 06:08:34
《老頭環(huán)》新截圖：她溫柔的最后擁抱
2022-01-30 06:08:27
納思達(dá)優(yōu)質(zhì)墨水的秘密
2022-01-30 06:08:20
PCIe4.0 SSD出貨量不及預(yù)期 消費(fèi)級(jí)SSD跌幅回暖
2022-01-30 06:08:12
【手慢無(wú)】售價(jià)869元 華碩B560M重炮手新新春熱銷
2022-01-30 06:08:03
戴維寧定理和諾頓定理
2022-01-30 06:00:18
什么是PCI Express 標(biāo)準(zhǔn)（中）
2022-01-30 06:00:13
無(wú)功功率真的沒(méi)用嗎？
2022-01-30 06:00:08
測(cè)量誤差如何界定？
2022-01-30 06:00:03
【手慢無(wú)】到手76元 達(dá)爾優(yōu) 牧馬人EM915有線rgb鼠標(biāo)限時(shí)優(yōu)惠
2022-01-29 22:39:03
曝Redmi K50頂配將搭載12+512G存儲(chǔ)
2022-01-29 22:38:55
帶來(lái)內(nèi)存回收機(jī)制等優(yōu)化 小米12 Pro推送MIUI 13穩(wěn)定版更新
2022-01-29 22:38:46
外媒點(diǎn)評(píng)Redmi Note 11：1000元沒(méi)對(duì)手
2022-01-29 22:38:36
【手慢無(wú)】到手只需79元 伊森國(guó)際電動(dòng)牙刷禮盒迎促銷
2022-01-29 22:38:25
【手慢無(wú)】3599元起 小米 MIX4將迎促銷
2022-01-29 22:38:14
【手慢無(wú)】到手3069元起 小米11 5G迎促銷
2022-01-29 22:38:04
深入理解FIFO（包含有FIFO深度的解釋）
2022-01-29 22:30:26
液體比重天平的使用要點(diǎn)
2022-01-29 22:30:21
【E問(wèn)E答】SMT貼片加工對(duì)膠水的要求是什么？
2022-01-29 22:30:15
華為發(fā)布鴻蒙OS手機(jī)開發(fā)者Beta版 UI與目前基本一致
2022-01-29 22:30:10
簡(jiǎn)要介紹汽車傳動(dòng)系統(tǒng)的組成及功能
2022-01-29 22:30:05
兒童智能防丟器設(shè)計(jì)方案
2022-01-29 22:29:59
“衛(wèi)冕冠軍”：蘋果連續(xù)2年蟬聯(lián)全球品牌價(jià)值500強(qiáng)第一
2022-01-29 21:21:50
未來(lái)你可以在Play Store上下載Windows游戲
2022-01-29 21:21:44
微信鍵盤正式上線：騰訊申請(qǐng)商標(biāo)卻被駁回
2022-01-29 21:21:38
比亞迪海外大受歡迎！全球第70000輛純電動(dòng)客車下線
2022-01-29 21:21:31
NV最便宜新卡RTX 3050首發(fā)能原價(jià)買到了：渠道正瘋狂備貨
2022-01-29 21:21:25
微信小老虎頭像上熱搜：手把手教你如何添加
2022-01-29 21:21:18
數(shù)字人民幣App升級(jí)：看、用紅包更方便了
2022-01-29 21:21:11
聯(lián)發(fā)科發(fā)布迅鯤1380：6nm工藝、8+5核心
2022-01-29 21:21:04
蘋果iOS新增表情包含“懷孕的男人”引爭(zhēng)議
2022-01-29 21:08:43
Redmi K40立減200：12+256現(xiàn)在只要1849
2022-01-29 21:08:35
【手慢無(wú)】到手只需249 羅技K835 84鍵鍵盤限時(shí)特惠啦
2022-01-29 21:08:27
愛奇藝+京東PLUS：全年會(huì)員只148元 賣完截止 手慢無(wú)！
2022-01-29 21:08:19
SSD年末首次降價(jià)：1Tb跌破500元 數(shù)量不多
2022-01-29 21:08:11
【手慢無(wú)】會(huì)員到手159元 羅技K380鍵盤優(yōu)惠只剩兩天
2022-01-29 21:08:02
交互式醫(yī)學(xué)遠(yuǎn)程會(huì)診系統(tǒng)設(shè)計(jì)方案
2022-01-29 21:00:20
研華隆重推出NXP i.MX8全系列核心模塊產(chǎn)品
2022-01-29 21:00:15
信號(hào)發(fā)生器的應(yīng)用及作用
2022-01-29 21:00:10
車輛主動(dòng)安全：車道偏離預(yù)警系統(tǒng)技術(shù)詳解
2022-01-29 21:00:04
微信鍵盤上線引熱議！完整輸入法還在做：號(hào)稱避免用戶聊天記錄被竊
2022-01-29 19:51:09
曝T3出行1月25日起實(shí)行新價(jià)格：大范圍調(diào)整運(yùn)價(jià)
2022-01-29 19:51:02
588元-6888元不等 字節(jié)前員工曬紅包
2022-01-29 19:38:13
四季度出貨量大跌，手機(jī)賣不動(dòng)了？
2022-01-29 19:38:03
51單片機(jī)匯編基礎(chǔ)
2022-01-29 19:30:30
CAN總線學(xué)習(xí)系列之三——CAN控制器的選擇
2022-01-29 19:30:25
485總線應(yīng)采用什么樣的通訊線？
2022-01-29 19:30:20
簡(jiǎn)易頻率特性測(cè)試儀
2022-01-29 19:30:10
M2M的移動(dòng)通信優(yōu)化技術(shù)
2022-01-29 19:30:05
Picoscope示波器學(xué)習(xí)筆記一
2022-01-29 19:30:00
支持800V超高速補(bǔ)能 起亞首款純電動(dòng)車EV6價(jià)格公布
2022-01-29 18:21:37
6倍速刻錄128GB光盤 先鋒發(fā)布新款藍(lán)光刻錄機(jī)
2022-01-29 18:21:30
紅魔7成快充王者：曝13分鐘充滿 iPhone 13 Pro Max看不見車尾燈
2022-01-29 18:21:23
史上改變最大的10.0資料片要來(lái)了？暴雪將公布魔獸新動(dòng)向
2022-01-29 18:21:17
惠普推出全新Elite Mini迷你機(jī)：最高可配12代i9+RTX 3050 Ti
2022-01-29 18:21:09
榮耀X30榮登天貓安卓手機(jī)好評(píng)榜累積第一
2022-01-29 18:21:02
2022春節(jié)假期天氣地圖：南方多雨雪 北方晴冷
2022-01-29 18:08:35
匯聚零散資源：Dashworks推出企業(yè)內(nèi)部知識(shí)搜索引擎服務(wù)
2022-01-29 18:08:27
3DCenter：2022年顯卡將會(huì)更便宜
2022-01-29 18:08:19
帶來(lái)區(qū)域截屏等功能 小新Pad Plus開啟OTA3 ZUI 13系統(tǒng)推送
2022-01-29 18:08:13
英國(guó)威廉王子抱怨：我三個(gè)孩子都有點(diǎn)“沉迷”電子游戲
2022-01-29 18:08:10
269元!魅族PANDAER「白金獨(dú)角獸」超觸感鍵帽達(dá)成眾籌
2022-01-29 18:08:04
45W版12代酷睿處理器放開超頻？Intel：僅有一款酷睿i9支持
2022-01-29 18:08:02
業(yè)界最強(qiáng)大人工智能系統(tǒng)在 GTC 2018 上發(fā)布
2022-01-29 18:00:16
如何自制電路板 自制線路板
2022-01-29 18:00:10
數(shù)據(jù)挖掘、機(jī)器學(xué)習(xí)和深度學(xué)習(xí)之間有什么區(qū)別？
2022-01-29 18:00:05
Wi-Fi 6 是什么？和現(xiàn)在的Wi-Fi有何區(qū)別？
2022-01-29 18:00:00
微信推“拜年紅包”：隨機(jī)吉利數(shù)字 帶不同動(dòng)態(tài)效果
2022-01-29 16:51:38
工信部：2021年新建光纜319萬(wàn)公里，千兆光網(wǎng)具備覆蓋3億戶家庭能力
2022-01-29 16:51:31
低端供應(yīng)商推動(dòng)印度智能手機(jī)出貨量增長(zhǎng) 2021全年達(dá)1.62億臺(tái)
2022-01-29 16:51:24
沃達(dá)豐英國(guó)計(jì)劃2023年開始停用3G網(wǎng)絡(luò)
2022-01-29 16:51:17
中天科技預(yù)計(jì)2021年凈利1億元—1.5億元
2022-01-29 16:51:10
300多塊的雙核奔騰被玩出花了：超頻沖上5.8GHz
2022-01-29 16:51:02
抽中“365天帶薪休假”男子選擇折現(xiàn)20萬(wàn) 為山區(qū)孩子捐款1萬(wàn)
2022-01-29 16:39:34
索尼Xperia手機(jī)攝影大賽報(bào)名出尷尬Bug：較早購(gòu)買手機(jī)的用戶無(wú)法參賽
2022-01-29 16:39:28
老人打響“出租車保衛(wèi)戰(zhàn)” 無(wú)辜新能源車遭殃
2022-01-29 16:39:22
北京通州部分下架民宿經(jīng)審核重新上架 半天內(nèi)已有房源被預(yù)訂
2022-01-29 16:39:14
美國(guó)會(huì)議員致信加密貨幣挖礦企業(yè) 欲立法規(guī)范高能耗產(chǎn)業(yè)
2022-01-29 16:39:07
虎年見!Redmi K50 宇宙首款產(chǎn)品預(yù)熱
2022-01-29 16:39:00
Rivian與三星SDI合資電池工廠談判已結(jié)束 未取得進(jìn)展
2022-01-29 16:39:00
隱士張一鳴
2022-01-29 16:38:53
微信版本更新 “支付”已改為“服務(wù)”
2022-01-29 16:38:51
相關(guān)新聞