【技术实现步骤摘要】
链表处理装置、链表处理方法及相关网络交换机
本专利技术有关于链表数据结构(linklistdatastructure),更具体来说,有关于使用链表的链表尾(link-tail)储存数据模式(datapattern)的装置和方法,其中数据模式指示链表的结尾以及辅助信息(auxiliaryinformation)。
技术介绍
网络交换机(networkswitch)是链接不同网络设备的计算机网络设备。举例来说,网络交换机接收与其连接的第一网络设备所产生的输入封包,并将从已接收的封包导出的修改后封包或者未修改封包仅传输至第二网络设备,其中所述已接收的封包原本是由第二网络设备接收。一般来说,已接收的封包由多个数据块组(datachunk)(亦即,多个单元数据(celldata))组成。因此,从已接收的封包中导出的封包也由多个数据块组(亦即,多个单元数据)组成。网络交换机具有用于缓冲导出封包的数据块组的封包缓冲器。然而,封包缓冲器中的空闲可用存储空间并不能确保是连续的。因此,导出封包的多个数据块组在被储存入封包缓冲器中后,可能随机位于封包缓冲器中。为有效管理封包缓冲器中的导出封包的多个数据块组,网络交换机可使用链表。基于链表数据结构,链表包含顺序关联的多个节点,其中每一节点与封包缓冲器中的导出封包的多个数据块组之一相关,并且具有下一节点地址栏,用于储存下一节点的地址。关于链表的链表尾节点,由于链表尾节点是链表的最后一个节点,并不存在与链表尾节点级联的下一节点。故在常规设计中,链表尾节点的下一节点地址栏将储存指向空地址(nulladdress)的空指针(nul ...
【技术保护点】
一种链表处理装置,其特征在于,包含:存储装置;以及链表控制器,用于设置链表信息以及将所述链表信息写入所述存储装置,以在所述存储装置中创建链表;其中所述链表包含多个节点,每一节点具有下一节点地址栏,所述链表信息包含数据模式,所述数据模式用于指示所述链表的结尾以及辅助信息,以及所述链表控制器将所述数据模式储存到所述链表的链表尾节点的所述下一节点地址栏。
【技术特征摘要】
2013.04.26 US 61/816,243;2014.02.09 US 14/176,1331.一种链表处理装置,其特征在于,包含:存储装置;以及链表控制器,用于设置链表信息以及将所述链表信息写入所述存储装置,以在所述存储装置中创建链表;其中所述链表包含多个节点,每一节点具有下一节点地址栏,所述链表信息包含数据模式,所述数据模式用于指示所述链表的结尾以及辅助信息,以及所述链表控制器将所述数据模式储存到所述链表的链表尾节点的所述下一节点地址栏。2.根据权利要求1所述的链表处理装置,其特征在于,所述数据模式并非指向空地址的空指针。3.根据权利要求1所述的链表处理装置,其特征在于,所述存储装置至少包含位于第一地址范围的第一存储空间及位于第二地址范围的第二存储空间,所述链表控制器用于将任一链表仅储存于所述第一存储空间,并且所述数据模式具有与所述第二存储空间内多个地址之一相同的位模式。4.根据权利要求1所述的链表处理装置,其特征在于,所述辅助信息是控制信息。5.根据权利要求4所述的链表处理装置,其特征在于,所述控制信息指示与所述链表尾节点相关的数据块组的接收错误。6.根据权利要求5所述的链表处理装置,其特征在于,当无可用来缓冲所述数据块组的资源时,所述链表控制器设置写错误信息作为所述数据模式,并将所述写错误信息储存入所述链表尾节点的所述下一节点地址栏。7.根据权利要求1所述的链表处理装置,其特征在于,所述辅助信息是数据信息。8.根据权利要求7所述的链表处理装置,其特征在于,所述数据信息是与所述链表的所述多个节点分别相关的多个数据块组的校验和。9.根据权利要求8所述的链表处理装置,其特征在于,所述数据模式具有较高有效位部分以及较低有效位部分,所述链表控制器设置所述较高有效位部分以指示所述链表的所述结尾,以及利用所述校验和设置所述较低有效位。10.根据权利要求9所述的链表处理装置,其特征在于,所述存储装置至少包含位于第一地址范围的第一存储空间及位于第二地址范围的第二存储空间,所述链表控制器用于将任一链表仅储存于所述第一存储空间,并且所述数据模式的所述较高有效位部分不同于所述第一地址范围内的每一地址的共址较高有效位部分。11.一种链表处理方法,其特征在于,包含:设置链表信息,其中所述链表信息包含数据模式,所述数据模式用于指示链表的结尾以及辅助信息;以及将所述链表信息写入存储装置,以在所述存储装置中创建所述链表;其中所述链表包含多个节点,每一节点具有下一节点地址栏,以及所述数据模式被写入所述链表的链表尾节点的所述下一节点地址栏。12.根据权利要求11所述的链表处理方法,其特征在于,所述数据模式并非指向空地址的空指针。13.根据权利要求11所述的链表处理方法,其特征在于,所...
【专利技术属性】
技术研发人员:张建雄,
申请(专利权)人:联发科技股份有限公司,
类型:发明
国别省市:中国台湾;71
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。