Leveraging Domino to Implement RCP in a Stateful Programmable Pipeline

Md Iftakharul Islam, J. Khan
{"title":"Leveraging Domino to Implement RCP in a Stateful Programmable Pipeline","authors":"Md Iftakharul Islam, J. Khan","doi":"10.1109/HPSR.2019.8808107","DOIUrl":null,"url":null,"abstract":"RCP is a router-assisted congestion control mechanism where routers allocate a feedback rate to each flow. Here sender nodes regulate their sending rates based on the feedback rates received from the routers. An RCP router calculates the feedback rate based on the queue occupancy, spare capacity and the average RTT of the on-going flows. This is why, an RCP router needs to execute a stateful packet processing program in the dataplane. However stateful packet processing in a very highspeed (e.g. Tb/s) router is particularly challenging. Currently there is no real deployment of RCP, to the best of our knowledge. This paper presents an implementation of RCP protocol in a programmable-pipeline based router. We use Domino programming language to implement the dataplane. Domino is a domain specific language that allows us to develop a packet processing program as well as the hardware pipeline on which the packet processing program would be executed. Domino programs are guaranteed to run at line rate. This is the first implementation of RCP using Domino. to the best of our knowledge.","PeriodicalId":404181,"journal":{"name":"2019 IEEE 20th International Conference on High Performance Switching and Routing (HPSR)","volume":"49 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2019-05-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2019 IEEE 20th International Conference on High Performance Switching and Routing (HPSR)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/HPSR.2019.8808107","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1

Abstract

RCP is a router-assisted congestion control mechanism where routers allocate a feedback rate to each flow. Here sender nodes regulate their sending rates based on the feedback rates received from the routers. An RCP router calculates the feedback rate based on the queue occupancy, spare capacity and the average RTT of the on-going flows. This is why, an RCP router needs to execute a stateful packet processing program in the dataplane. However stateful packet processing in a very highspeed (e.g. Tb/s) router is particularly challenging. Currently there is no real deployment of RCP, to the best of our knowledge. This paper presents an implementation of RCP protocol in a programmable-pipeline based router. We use Domino programming language to implement the dataplane. Domino is a domain specific language that allows us to develop a packet processing program as well as the hardware pipeline on which the packet processing program would be executed. Domino programs are guaranteed to run at line rate. This is the first implementation of RCP using Domino. to the best of our knowledge.
利用Domino在有状态可编程管道中实现RCP
RCP是一种路由器辅助拥塞控制机制,路由器为每个流分配一个反馈速率。在这里,发送节点根据从路由器接收到的反馈速率来调节它们的发送速率。RCP路由器根据队列占用率、空闲容量和正在进行的流的平均RTT来计算反馈率。这就是为什么RCP路由器需要在数据平面上执行有状态包处理程序的原因。然而,在非常高速(例如Tb/s)的路由器中进行有状态数据包处理尤其具有挑战性。据我们所知,目前还没有真正部署RCP。本文介绍了RCP协议在可编程流水线路由器中的实现。我们使用Domino编程语言来实现数据平面。Domino是一种特定于领域的语言,它允许我们开发包处理程序以及执行包处理程序的硬件管道。Domino程序保证以行速率运行。这是使用Domino的第一个RCP实现。据我们所知。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信
小红书