The invention provides a packet processing device and related packet processing method. A packet processing device includes a buffer management circuit, entrance discard queue management circuit and queue management circuit, wherein the at least one output port for input from the specified packet, packets are discarded when the input decision, the queue manager will enqueue the input circuit to packet discard in entrance queue manager and circuit without the input of at least one packet into the output port of the at least one output queue, and the queue manager discarded entrance to the input reference circuit is used to enqueue packet the release request buffer manager circuit to input packet cell. The present invention relates to a packet processing device and a related packet processing method, which can quickly release the used cells in the multicast counter memory.
【技术实现步骤摘要】
本专利技术所揭露的实施例有关于分组的转发,尤其是一种利用入口丢弃队列(ingressdropqueue)管理器电路来指示缓冲管理器电路以进行输入分组(ingresspacket)的细胞释放的分组处理装置与相关的方法。
技术介绍
网络交换器(networkswitch)是一种连接不同电子装置的计算机网络连接装置。例如,网络交换器连接来源电子装置,并接收产生于来源电子装置的输入分组(incomingpacket),以及仅将来源于接收到的分组的输出分组(outgoingpacket)传送至一个或多个必须要收到该接收到的分组的目的电子装置。一般而言,网络交换器具用来缓冲从输入端口(ingressport)收到的分组数据的分组缓冲器(packetbuffer),并通过输出端口(egressport)将储存在分组缓冲器的分组转发出去。如果有一组已连接至网络交换器的不同输出端口的目的电子装置均请求(request)相同的分组,则从连接到分组处理装置的一个输入端口的一来源电子装置的一单一传输中,就可以得到请求的分组(也称为多播分组(multicastpacket)),并且由网络交换器进行多播操作(multicastoperation),来将储存在分组缓冲器的该请求分组的拷贝传送/广播至该组目的电子装置。网络交换器通常使用多播计数器(multicastcounter,或称为复制计数器(replicationcounter))来计数 ...
【技术保护点】
一种分组处理装置,包含有:缓冲管理器电路,用来针对输入分组来维护至少一多播计数器数值;入口丢弃队列管理器电路;以及队列管理器电路,用来分别地针对多个输出端口来维护多个输出队列;其中对于由所述输入分组所指定的至少一输出端口而言,当所述输入分组被决定丢弃时,所述队列管理器电路用来将所述输入分组入队于所述入口丢弃队列管理器电路之中而无需将所述输入分组入队于所述至少一输出端口的至少一输出队列,以及所述入口丢弃队列管理器电路用来参照入队于其中的所述输入分组,来请求所述缓冲管理器电路来进行所述输入分组的细胞释放。
【技术特征摘要】
2015.01.15 US 62/103,579;2015.11.16 US 14/942,9721.一种分组处理装置,包含有:
缓冲管理器电路,用来针对输入分组来维护至少一多播计数器数
值;
入口丢弃队列管理器电路;以及
队列管理器电路,用来分别地针对多个输出端口来维护多个输出队
列;
其中对于由所述输入分组所指定的至少一输出端口而言,当所述输
入分组被决定丢弃时,所述队列管理器电路用来将所述输入分组入队于
所述入口丢弃队列管理器电路之中而无需将所述输入分组入队于所述
至少一输出端口的至少一输出队列,以及所述入口丢弃队列管理器电路
用来参照入队于其中的所述输入分组,来请求所述缓冲管理器电路来进
行所述输入分组的细胞释放。
2.根据权利要求1所述的分组处理装置,其特征在于,所述队列管
理器电路用来透过将所述输入分组的分组信息传送至所述入口丢弃队
列管理器电路的方式,来将所述输入分组入队于所述入口丢弃队列管理
器电路中,以及所述分组信息包含有分组开始细胞地址。
3.根据权利要求2所述的分组处理装置,其特征在于,所述入口丢
弃队列管理器电路用来指示所述缓冲管理器电路以至少依据所述分组
开始细胞地址,来找出所述至少一多播计数器数值。
4.根据权利要求1所述的分组处理装置,其特征在于,所述队列管
理器电路用来透过将所述输入分组的分组信息传送至所述入口丢弃队
列管理器电路的方式,来将所述输入分组入队于所述入口丢弃队列管理
器电路中,以及所述分组信息包含有所述输入分组的已使用的细胞计
数。
5.根据权利要求4所述的分组处理装置,其特征在于,所述入口丢
弃队列管理器电路用来至少依据所述已使用的细胞计数,来控制所述输
入分组的细胞释放的程序。
6.根据权利要求5所述的分组处理装置,其特征在于,所述入口丢
弃队列管理器电路另用来维护所述输入分组的已释放的细胞计数;以及
\t当所述已使用的细胞计数是大于1时,所述入口丢弃队列管理器电路用
来依据所述已使用的细胞计数与所述已释放的细胞计数相互比较之后
的结果,来控制所述输入分组的细胞释放的所述程序。
7.根据权利要求1所述的分组处理装置,其特征在于,所述队列管
理器电路用来透过将所述输入分组的分组信息传送至所述入口丢弃队
列管理器电路的方式,来将所述输入分组入队于所述入口丢弃队列管理
器电路中,以及所述分组信息包含有单一细胞分组旗标,其指出所述输
入分组的分组长度是否非大于单细胞尺寸。
8.根据权利要求7所述的分组处理装置,其特征在于,所述入口丢
弃队列管理器电路用来至少依据所述单一细胞分组旗标,来控制所述输
入分组的细胞释放的程序。
9.根据权利要求8所述的分组处理装置,其特征在于,所述缓冲管
理器电路另用来维护所述输入分组的链表;所述链表的至少一节点包含
有所述输入分组的下一个细胞的地址以及指出所述下一个细胞是否为
分组结束细胞的分组结束旗标;以及,当所述单一细胞分组旗标指出所
述输入分组的所述分组长度是大于所述单细胞尺寸时,所述入口丢弃队
列管理器电路系用来依据检查所述分组结束旗标是否有指出所述下一
个细胞即是所述分组结束细胞的检查结果,来控制所述输入分组的细胞
释放的所述程序。
10.根据权利要求1所述的分组处理装置,其特征在于,所述队列
管理器电路用来透过将所述输入分组的分组信息传送至所述入口丢弃
队列管理器电路的方式,来将所述输入分组入队于所述入口丢弃队列管
理器电路中,以及所述分组信息包含有多播计数器减量数值,其指出由
所述输入分组所指定但不被允许转发所述输入分组的输出端口的数量。
11.根据权利要求10所述的分组处...
【专利技术属性】
技术研发人员:张建雄,
申请(专利权)人:联发科技股份有限公司,
类型:发明
国别省市:中国台湾;71
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。