Round-Robin輪詢調度機制在多隊列處理中的應用
前言
本文主要介紹了虛擬化路由器的結構以及其中的關鍵調度機制的算法和實現，通過多級的調度處理，實現了支持多個可靈活配置，線速轉發的路由實例的虛擬化路由器。本文所提到虛擬化路由器實際設計名稱為“IsoRouter”，它基于NetFPGA板卡，本文所介紹的調度機制不針對具體某一型號的FPGA，它可以在任何一款FPGA上實現。
調度算法設計
輪詢調度(Round-Robin Scheduling)算法就是以輪詢的方式依次調度不同的請求或者隊列。即每次調度執行i = (i + 1) mod n，并選出第i個隊列進行處理。算法的優點是其簡潔性，它無需記錄當前所有連接的狀態，所以它是一種無狀態調度。雖然該算法十分簡單，但是卻不斷被證明是十分有效的，且在各種設計中被廣泛采用。
傳統的路由器結構
在傳統的基于流水線的路由器結構中，流水線設計如圖1所示。
流水線包括這幾個部分：輸入隊列1-8，輸入調度模塊，數據包處理，輸出調度模塊，輸出隊列1-8。
Round-Robin輪詢調度機制在多隊列處理中的應用
2022-01-30 07:30:02
新款入門級平卷兩用型打印機EFI Pro 30h
2022-01-30 06:10:24
全自動上下料的圓柱體高速噴墨打印系統
2022-01-30 06:10:18
用于裝飾表面的噴墨打印機
2022-01-30 06:10:11
京瓷雙色水性工業打印頭KJ4B-0300的用途
2022-01-30 06:10:05
《Gartner 2022年網絡防火墻關鍵能力報告》發布 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
春節回家坐火車忘帶身份證 一招幫你輕松解決
2022-01-30 06:09:34
Steam12月最熱新品出爐 《翼星求生》上榜
2022-01-30 06:09:27
Durst集團銷售額創下歷史新高
2022-01-30 06:09:21
分屏、平行視窗效果逆天！聯想ZUI 13【一視界】Y700/Y90真機體驗
2022-01-30 06:09:15
賽爾公司2021年取得了強勁的運營和戰略進展
2022-01-30 06:09:08
金屬數碼印刷機制作限量版的金屬罐子
2022-01-30 06:09:02
幾百元的老主板竟可帶動銳龍9 5950X
2022-01-30 06:08:55
3.33 億臺！中國智能手機出貨量統計出爐
2022-01-30 06:08:49
【手慢無】小米小愛音箱AI觸控版僅售196元
2022-01-30 06:08:42
EFI Reggiani深耕巴基斯坦數碼印花市場
2022-01-30 06:08:34
《老頭環》新截圖：她溫柔的最后擁抱
2022-01-30 06:08:27
納思達優質墨水的秘密
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元 達爾優 牧馬人EM915有線rgb鼠標限時優惠
2022-01-29 22:39:03
曝Redmi K50頂配將搭載12+512G存儲
2022-01-29 22:38:55
帶來內存回收機制等優化 小米12 Pro推送MIUI 13穩定版更新
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
華為發布鴻蒙OS手機開發者Beta版 UI與目前基本一致
2022-01-29 22:30:10
簡要介紹汽車傳動系統的組成及功能
2022-01-29 22:30:05
兒童智能防丟器設計方案
2022-01-29 22:29:59
“衛冕冠軍”：蘋果連續2年蟬聯全球品牌價值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首發能原價買到了：渠道正瘋狂備貨
2022-01-29 21:21:25
微信小老虎頭像上熱搜：手把手教你如何添加
2022-01-29 21:21:18
數字人民幣App升級：看、用紅包更方便了
2022-01-29 21:21:11
聯發科發布迅鯤1380：6nm工藝、8+5核心
2022-01-29 21:21:04
蘋果iOS新增表情包含“懷孕的男人”引爭議
2022-01-29 21:08:43
Redmi K40立減200：12+256現在只要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元 數量不多
2022-01-29 21:08:11
【手慢無】會員到手159元 羅技K380鍵盤優惠只剩兩天
2022-01-29 21:08:02
交互式醫學遠程會診系統設計方案
2022-01-29 21:00:20
研華隆重推出NXP i.MX8全系列核心模塊產品
2022-01-29 21:00:15
信號發生器的應用及作用
2022-01-29 21:00:10
車輛主動安全：車道偏離預警系統技術詳解
2022-01-29 21:00:04
微信鍵盤上線引熱議！完整輸入法還在做：號稱避免用戶聊天記錄被竊
2022-01-29 19:51:09
曝T3出行1月25日起實行新價格：大范圍調整運價
2022-01-29 19:51:02
588元-6888元不等 字節前員工曬紅包
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的移動通信優化技術
2022-01-29 19:30:05
Picoscope示波器學習筆記一
2022-01-29 19:30:00
支持800V超高速補能 起亞首款純電動車EV6價格公布
2022-01-29 18:21:37
6倍速刻錄128GB光盤 先鋒發布新款藍光刻錄機
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春節假期天氣地圖：南方多雨雪 北方晴冷
2022-01-29 18:08:35
匯聚零散資源：Dashworks推出企業內部知識搜索引擎服務
2022-01-29 18:08:27
3DCenter：2022年顯卡將會更便宜
2022-01-29 18:08:19
帶來區域截屏等功能 小新Pad Plus開啟OTA3 ZUI 13系統推送
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
業界最強大人工智能系統在 GTC 2018 上發布
2022-01-29 18:00:16
如何自制電路板 自制線路板
2022-01-29 18:00:10
數據挖掘、機器學習和深度學習之間有什么區別？
2022-01-29 18:00:05
Wi-Fi 6 是什么？和現在的Wi-Fi有何區別？
2022-01-29 18:00:00
微信推“拜年紅包”：隨機吉利數字 帶不同動態效果
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天帶薪休假”男子選擇折現20萬 為山區孩子捐款1萬
2022-01-29 16:39:34
索尼Xperia手機攝影大賽報名出尷尬Bug：較早購買手機的用戶無法參賽
2022-01-29 16:39:28
老人打響“出租車保衛戰” 無辜新能源車遭殃
2022-01-29 16:39:22
北京通州部分下架民宿經審核重新上架 半天內已有房源被預訂
2022-01-29 16:39:14
美國會議員致信加密貨幣挖礦企業 欲立法規范高能耗產業
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
相關新聞