电子与信息学报
電子與信息學報
전자여신식학보
JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY
2013年
5期
1083-1089
,共7页
董永吉*%郭云飞%黄万伟%夏军波
董永吉*%郭雲飛%黃萬偉%夏軍波
동영길*%곽운비%황만위%하군파
信息处理%报文解析%二叉trie树%网络虚拟化%NetFPGA
信息處理%報文解析%二扠trie樹%網絡虛擬化%NetFPGA
신식처리%보문해석%이차trie수%망락허의화%NetFPGA
Information processing%Packet parsing%Binary-trie%Network Virtualization%NetFPGA
随着新协议的不断涌现和网络速率的迅猛增长,报文解析结构在解析灵活度和解析速率上面临挑战.该文结合流水线设计和二叉 trie 树查表思想,提出一种应用于路由转发的报文协议解析结构(Parsing Pipeline Architecture for Forwarding, PPAF),通过构建协议二叉trie树来支持报文协议解析的灵活度,利用硬件多级流水查表提升报文协议解析处理速率,采用节点映射算法解决协议二叉trie树节点到流水线映射过程中存储资源不均衡的问题.基于NetFPGA平台的仿真结果表明,相对于现有的高速解析结构,PPAF在处理速率和资源占用上取得较好的均衡的同时,能够提供基于接口的独立灵活解析能力.
隨著新協議的不斷湧現和網絡速率的迅猛增長,報文解析結構在解析靈活度和解析速率上麵臨挑戰.該文結閤流水線設計和二扠 trie 樹查錶思想,提齣一種應用于路由轉髮的報文協議解析結構(Parsing Pipeline Architecture for Forwarding, PPAF),通過構建協議二扠trie樹來支持報文協議解析的靈活度,利用硬件多級流水查錶提升報文協議解析處理速率,採用節點映射算法解決協議二扠trie樹節點到流水線映射過程中存儲資源不均衡的問題.基于NetFPGA平檯的倣真結果錶明,相對于現有的高速解析結構,PPAF在處理速率和資源佔用上取得較好的均衡的同時,能夠提供基于接口的獨立靈活解析能力.
수착신협의적불단용현화망락속솔적신맹증장,보문해석결구재해석령활도화해석속솔상면림도전.해문결합류수선설계화이차 trie 수사표사상,제출일충응용우로유전발적보문협의해석결구(Parsing Pipeline Architecture for Forwarding, PPAF),통과구건협의이차trie수래지지보문협의해석적령활도,이용경건다급류수사표제승보문협의해석처리속솔,채용절점영사산법해결협의이차trie수절점도류수선영사과정중존저자원불균형적문제.기우NetFPGA평태적방진결과표명,상대우현유적고속해석결구,PPAF재처리속솔화자원점용상취득교호적균형적동시,능구제공기우접구적독립령활해석능력.
@@@@With the increasing number of new protocols and the rapid growth of the network link rate, the packet parsing architecture has been greatly challenged on its flexibility and rate. While combining the idea of pipeline design and binary-trie, a new parsing architecture is proposed in this paper, namely Parsing Pipeline Architecture for Forwarding (PPAF). It flexibly analysis packet protocol by constructing Forwarding Protocol-trie, improved the processing rate by employing hardware pipeline look-up table, and solved the unbalance of node mapping storage resource by using the node to pipeline mapping algorithm. The simulation results through the NetFPGA platform suggest that PPAF is superior than the extant high speed parsing architecture in two ways: PPAF achieves ambidexterity in processing speed and resource consumption; and it can provide independent interface-based flexible protocol parsing capabilities.