一种支持服务扩展与重组的网络设备体系结构.pdfVIP

王锐等：一种支持服务扩展与重组的网络设备体系结构 addr(x)=addr(0)+4×ll鹪h(x)。冲突表的基地址为 3并行处理体系结构 H柚表基地址加上Hash表长度。每个元素el衄抡nt k用指针执行它的冲突元素e1踟眦k(1)，如果不止 随着网络服务的扩展，处理机的负载增加，性能 一个冲突元素，则以链表的形式，ele眦ntk(1)中的会下降，这就限制了多种网络服务的一体化。为了 指针继续指向ele蛐舭k(2)。 解决这个问题，我们设计了并行部署和处理网络服 务系统体系结构，如图4所示。 控制处理 器 } i． 。。 ，，●圈翳黝黔蟊嗤莹翘}一耀獬群自口 F I线卡l▲。鑫。。。。1’一l…一j 潮灞 CSlX 线卡 交换网 包处理引擎 络 ．．．—f；。。。，，。 线卡 图2分类Ih幽表 每个Hash表单元与冲突单元结构是一样的，每 图4并行体系结构 个单元占用8个32位字，结构如图3。其中的sen，i． 在整个设备中包含多个线卡与网络处理引擎， ceⅢ是一个16位的服务类别编码，最多支持256种 所有的线卡与处理引擎之间都通过交换阵列相连。 网络服务。表的初始化和维护由控制平面的Core 每个引擎就是一个NP单元，上面都有一个完整的 处理器完成，所以PE可以不考虑初始化和更新的 分类处理环境，由控制处理器统一维护，各个引擎之 时间复杂度，查找算法的时间复杂度为O(1)。每次 间并行工作。如果一个设备扩展了多个服务，可以 增加一个服务，只需要Co陀将服务的规则集加入 增加一个或多个处理引擎卡，完全复制现有引擎卡 Hash表，另外载入对应新加入的SeⅣiceⅢ的处理代 的处理代码与分类表。此时，通过配置线卡，使其按 码。地曲单元中还包括了路由所需的所有信息，使 照轮转调度分别向各个处理引擎卡发送待处理的数 附加服务可以和路由表统一处理，简化了系统复杂 据包，就可以并行分担系统流量，从而避免吞吐量的 性。