计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2006年
6期
941-942,951
,共3页
廖鹰%庞学民%贾凤根%孟罡
廖鷹%龐學民%賈鳳根%孟罡
료응%방학민%가봉근%맹강
线速处理%取余%分段%递归%核心路由器
線速處理%取餘%分段%遞歸%覈心路由器
선속처리%취여%분단%체귀%핵심로유기
线速处理是核心路由器的关键性能需求,在ATM线路接口的硬件设计中,需要进行G比特级的线速取余运算.在对线速取余的实现进行了研究后,利用对2n取余的简便性,将被除数进行分段,同时结合递归查表的方式,提出一种具有一般性的对非2n取余的分段式递归查表机制,解决了G比特级线速取余的问题,并在IPv6核心路由器中得到了应用.
線速處理是覈心路由器的關鍵性能需求,在ATM線路接口的硬件設計中,需要進行G比特級的線速取餘運算.在對線速取餘的實現進行瞭研究後,利用對2n取餘的簡便性,將被除數進行分段,同時結閤遞歸查錶的方式,提齣一種具有一般性的對非2n取餘的分段式遞歸查錶機製,解決瞭G比特級線速取餘的問題,併在IPv6覈心路由器中得到瞭應用.
선속처리시핵심로유기적관건성능수구,재ATM선로접구적경건설계중,수요진행G비특급적선속취여운산.재대선속취여적실현진행료연구후,이용대2n취여적간편성,장피제수진행분단,동시결합체귀사표적방식,제출일충구유일반성적대비2n취여적분단식체귀사표궤제,해결료G비특급선속취여적문제,병재IPv6핵심로유기중득도료응용.