最大序列匹配问题及路由器解决方法

随着Internet用户数量的激增,突破IP路由器的性能限制已成为当前研究的热点.过去,路由器每个端口的价格要远高于交换机端口的价格.随着对路由器研究的深入,这一情况也相应改变.传统的路由器采用的是集中式控制结构,通常用一到两个处理器来实现其功能.为了增加通信量,最新的路由器采用了与交换机相类似的分布式体系结构[1,2],如图1所示.其中,中心控制处理器仍执行路由协议(如,BGP,OSPF等)和管理协议(如SNMP,ICMP等),不过处理和转发IP分组的任务已经由输入/输出端口处理器来完成.