用于访问跨平台服务的通信系统及方法技术方案

技术编号:13431380 阅读:74 留言:0更新日期:2016-07-30 03:47
本发明专利技术提供一种分组处理装置及相关的分组处理方法。分组处理装置包含有缓冲管理器电路,入口丢弃队列管理器电路,以及队列管理器电路,其中对于由输入分组所指定的至少一输出端口而言,当输入分组被决定丢弃时,队列管理器电路用来将输入分组入队于入口丢弃队列管理器电路之中而无需将输入分组入队于至少一输出端口的至少一输出队列,以及入口丢弃队列管理器电路用来参照入队于其中的输入分组,来请求缓冲管理器电路来进行输入分组的细胞释放。本发明专利技术的分组处理装置及相关的分组处理方法可以快速地释放在多播计数器存储器之中的接收到的分组的已使用的细胞。

Communication system and method for accessing cross platform services

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))来计数在一个网络中的多播目标或广播目标的数量。一般而言,一个分组被分割成一组固定尺寸的细胞(fixed-sizecells)并将之储存在分组缓冲器中。此外,当接收到分组的开始细胞(startcell)时,针对该分组的多播计数器(multicastcounter,MC)数值就会被计算出,并将之入队于多播计数器(MC)存储器。一般而言,在分组缓冲器与多播计数器存储器之间,会有一个一对一的细胞映射(one-to-onecellmapping)关系。多播计数器(MC)数值指出有多少分组的拷贝应经由输出端口来被传输出去。当接收到分组的结束细胞(endcell)之后,若该分组为单播(unicast)分组,则将该分组加入对应到某一指定输出端口的单一输出队列(egressqueue),若该分组为多播(multicast)分组,则将该分组加入对应到多个指定输出端口的多个输出队列。对单播分组而言,相关的多播计数器(MC)数值是由一个等于一的正整数来设定,对多播分组而言,相关的多播计数器(MC)数值是由一个大于一的正整数来设定。然而,基于某些因素,接收到的分组(特别是指多播分组)有可能不被允许转发到指定的输出端口。例如,对于由一多播分组所指定的至少一个输出端口而言,被储存在分组缓冲器的该多播分组可能会被决定丢弃。当接收到的分组必须被丢弃时,在输出端使用典型的逐一释放机制(one-by-onereleasemechanism)以减少该接收到的分组的多播计数器(MC)数值的这种方式,将无法有效地释放存在于多播计数器(MC)存储器之中的该接收到的分组的已使用的细胞(usedcells)。因此,需要一种创新的细胞释放设计(cellreleasedesign),来快速地释放在多播计数器(MC)存储器之中的接收到的分组的已使用的细胞。
技术实现思路
有鉴于此,本专利技术特提供以下技术方案:本专利技术实施例提供一种分组处理装置,包含有缓冲管理器电路,用来针对输入分组来维护至少一多播计数器数值;入口丢弃队列管理器电路;以及队列管理器电路,用来分别地针对多个输出端口来维护多个输出队列;其中对于由输入分组所指定的至少一输出端口而言,当输入分组被决定丢弃时,队列管理器电路用来将输入分组入队于入口丢弃队列管理器电路之中而无需将输入分组入队于至少一输出端口的至少一输出队列,以及入口丢弃队列管理器电路用来参照入队于其中的输入分组,来请求缓冲管理器电路来进行输入分组的细胞释放。本专利技术实施例另提供一种分组处理方法,包含有对输入分组来维护至少一多播计数器数值;分别地针对多个输出端口来维护多个输出队列;对于由输入分组所指定的至少一输出端口而言,当输入分组被决定丢弃时,不将输入分组入队于至少一输出端口的至少一输出队列中,而是将输入分组入队于入口丢弃队列;以及参照已入队于入口丢弃队列之中的输入分组的信息,来控制输入分组的细胞释放。本专利技术实施例又提供一种分组处理装置,包含有缓冲管理器电路,包含有第一多播计数器存储装置,用来针对接收到的分组来储存至少一多播计数器数值;第二多播计数器存储装置,用来针对接收到的分组来储存至少一细胞释放临界值;以及控制器,用来将第一多播计数器存储装置之中的至少一多播计数器数值与第二多播计数器存储装置之中的至少一细胞释放临界值做比较,来控制接收到的分组的细胞释放。。以上的分组处理装置及相关的分组处理方法可以快速地释放在多播计数器存储器之中的接收到的分组的已使用的细胞。【附图说明】图1为本专利技术一实施例的分组处理装置的示意图。图2所示为图1所示的缓冲管理器电路在接收到输入分组的分组数据之后,分组缓冲器、多播计数器存储器以及链表存储器的范例示意图。图3所示为当接收到的分组被加入队列之中以通过输出端口控制器来传输时的输出队列的范例示意图。图4为本专利技术一实施例的入口丢弃队列所采用的第一数据结构示意图。图5为本专利技术一实施例的队列管理器电路与入口丢弃队列管理器电路之间的接口以及入口丢弃队列管理器电路与缓冲管理器电路之间的接口的第一架构示意图。图6为本专利技术一实施例的对于由输入分组所指定的至少一个输出端口而言是被决定丢弃的该输入分组的分组入队流程的流程图。图7为本专利技术一实施例的对于由输入分组所指定的至少一个输出端口而言是被决定丢弃的该输入分组的分组释放流程的流程图。图8为本专利技术一实施例的针对链表存储器的改进的链表结构示意图。图9为本专利技术一实施例的入口丢弃队列的改进的先入先出结构示意图。图10为本专利技术一实施例的队列管理器电路与入口丢弃队列管理器电路之间的接口以及入口丢弃队列管理器电路与缓冲管理器电路之间的接口的第二架构示意图。图11为本专利技术一实施例的对于由输入分组所指定的至少一个输出端口而言是被决定丢弃的该输入分组的另一分组入队流程的流程图。图12为本专利技术一实施例的对于由输入分组所指定的至少一个输出端口而言是被决定丢弃的该输入分组的另一分组释放流程的流程图。图1本文档来自技高网
...

【技术保护点】
一种分组处理装置,包含有:缓冲管理器电路,用来针对输入分组来维护至少一多播计数器数值;入口丢弃队列管理器电路;以及队列管理器电路,用来分别地针对多个输出端口来维护多个输出队列;其中对于由所述输入分组所指定的至少一输出端口而言,当所述输入分组被决定丢弃时,所述队列管理器电路用来将所述输入分组入队于所述入口丢弃队列管理器电路之中而无需将所述输入分组入队于所述至少一输出端口的至少一输出队列,以及所述入口丢弃队列管理器电路用来参照入队于其中的所述输入分组,来请求所述缓冲管理器电路来进行所述输入分组的细胞释放。

【技术特征摘要】
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

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1