Author Login Editor-in-Chief Peer Review Editor Work Office Work

Computer Engineering ›› 2013, Vol. 39 ›› Issue (4): 82-84,89. doi: 10.3969/j.issn.1000-3428.2013.04.020

• Networks and Communications • Previous Articles     Next Articles

Application of Two Levels Linked Lists in Switch Controller Chip Descriptor Management

REN Min-hua 1, LIU Yu 1, LUO Yun-bao 2, ZHAO Yong-jian 1, ZHANG Ji 1   

  1. (1. The 32th Research Institute of China Electronics Technology Group Corporation, Shanghai 200233, China; 2. PLA Navy Equipment Department Aircraft Office, Beijing 100071, China)
  • Received:2012-05-24 Online:2013-04-15 Published:2013-04-12

两级链表在交换控制芯片描述符管理中的应用

任敏华1,刘 宇1,罗云宝2,赵永建1,张 激1   

  1. (1. 中国电子科技集团公司第三十二研究所,上海 200233;2. 海军装备部飞机办公室,北京 100071)
  • 作者简介:任敏华(1975-),男,高级工程师、硕士,主研方向:大规模数字集成电路设计,SoC设计;刘 宇,工程师、硕士;罗云宝,工程师;赵永建,高级工程师、硕士;张 激,研究员

Abstract: This paper puts forward a method to address on-chip Memory Management Unit(MMU) by hardware logic. To manage a 9 728 Byte jumbo frame’s storage, two levels of linked lists are used to organize descriptor output queue table in designing a switch controller. The first level is the TXQ linked list, which is used to maintain frame priority order for each port. And the second level is the buffer tag linked list, which is used to maintain the order of the buffer pages corresponding to each frame. Simulation experimental results show that two levels of linked lists can organize descriptor effectively.

Key words: Memory Management Unit(MMU), two levels linked lists, buffer tag, descriptor, jumbo frame

摘要: 研究一种利用硬件实现片上存储器管理的方法,针对目前交换机最长至9 728 Byte的超长帧存储问题,在交换控制芯片描述符管理方法的基础上,提出一种两级链表的设计方法,即第一级发送队列链表和第二级缓存标签链表,分别用于维护每个端口的帧优先级次序及每个帧的缓存页地址。仿真实验结果证明,该设计方法能有效地管理描述符,可处理超长帧的交换控制芯片。

关键词: 存储器管理单元, 两级链表, 缓存标签, 描述符, 超长帧

CLC Number: