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