基于硬件的超时管理平台的制作方法
【技术领域】
[0001]本发明涉及计算机领域，具体来说，涉及一种基于硬件的超时管理平台。
【背景技术】
[0002]在报文分流平台中，报文经过软件平台处理后交由硬件平台拼包，尽可能接近网络最大传输单元，为保证不丢包超时机制是必要的。而由于分流平台对延时的要求为5ms，软件平台处理的延时为3ms，所以硬件处理的处理延时不能超过2ms。
[0003]假如需要扫描的队列为IM项，目前硬件通用的做法是逐项扫描，全部扫描完成大概需要4ms(始终频率为250MHz，周期为4ns)，显然，扫描周期长，并不能满足低处理延迟系统需要;而且，该逐项扫描方法中，存储时间戳需要48Mbit的资源，显然，会耗费硬件宝贵的存储资源;而48位的比较器还会增加电路复杂性，使时序难以收敛;另外，节点增删也复杂。
[0004]针对相关技术中的上述问题，目前尚未提出有效的解决方案。
【发明内容】
[0005]针对相关技术中的上述问题，本发明提出一种基于硬件的超时管理平台，能够提高队列的管理的效率，节省时间。
[0006]本发明的技术方案是这样实现的:
[0007]根据本发明的一个方面，提供了一种基于硬件的超时管理平台。
[0008]该超时管理平台包括:
[0009]多路分支超时管理平台；
[0010]超时队列表，超时队列表中的每一位代表一个队列；
[0011]每路分支超时管理平台负责管理超时对列表中的部分队列。
[0012]其中，多路分支超时管理平台对所管理的部分队列的管理方式包括并行管理。
[0013]此外，多路分支超时管理平台的路数基于硬件的最大处理延时指标来确定。
[0014]另外，多路分支超时管理平台对所管理的部分队列的管理方式包括建立队列、扫描队列、删除队列。
[0015]此外，每路分支超时管理平台在管理超时对列表中的部分队列时，在纵向上采用的扫描方式为逐行扫描，在横向上采用的扫描方式为按位扫描。
[0016]另外，在队列建立时，管理该队列的一路分支超时管理平台用于根据该队列的队列号查找该队列在超时队列表中的位置，并进一步用于将超时对列表中该位置的队列内容设为I。
[0017]可选的，管理该队列的一路分支超时管理平台进一步用于在将超时对列表中该位置的队列内容设为I之前，从超时队列表中读取该队列所在行的内容，并对该队列所在行的内容按位作或运算。
[0018]此外，多路分支超时管理平台用于对所管理的部分队列进行扫描，并在扫描到队列的内容为I的情况下，发出超时指令;多路分支超时管理平台进一步用于在超时指令执行后，将该队列的内容清零以删除该队列。
[0019]可选的，多路分支超时管理平台进一步用于在将超时队列表中的该队列删除之前，从超时队列表中读取该队列所在行的内容，并对该队列所在行的内容按位作与运算。
[0020]本发明通过设置多路分支超时管理平台和一个超时队列表，避免了硬件存储资源的浪费，并能够提高队列的管理的效率，节省时间。
【附图说明】
[0021]为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0022]图1是根据本发明实施例的基于硬件的超时管理平台的示意图。
【具体实施方式】
[0023]下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员所获得的所有其他实施例，都属于本发明保护的范围。
[0024]根据本发明的实施例，提供了一种基于硬件的超时管理平台。
[0025]如图1所示，根据本发明实施例的超时管理平台包括:
[0026]多路分支超时管理平台(这里示意了4个)；
[0027]超时队列表，超时队列表中的每一位代表一个队列；
[0028]每路分支超时管理平台负责管理超时对列表中的部分队列。
[0029]从图1可以看出，本发明实施例中的超时管理平台为多路并行处理平台，根据最大处理延时指标，可动态选取4路、8路等并行处理(S卩，多路分支超时管理平台的路数基于硬件的最大处理延时指标来确定)，本实施例以4路为例进行阐述。
[0030]在本实施例中，超时管理平台包含4个支路，分别是超时管理平台分支1、管理平台分支2、管理平台分支3、管理平台分支4。每个支路负责管理8x32K个队列，纵向采用逐行扫描法，横向采用按位扫描法。表中的每一位代表一个队列，当队列建立时置位，当队列无效时清零。
[0031]多路分支超时管理平台对所管理的部分队列的管理方式包括建立队列、扫描队列、删除队列。具体的:
[0032]当队列建立时，将表中对应的队列位写I;
[0033]然后对队列进行扫描，扫描指针从第一行开始按位扫描，当该位为I时，发出超时指令；
[0034]当超时指令被执行后再清零该位；
[0035]在对超时队列表进行扫描时，扫描指针循环扫描。
[0036]其中，在上述实施例中，由于超时队列表中每一行为32个队列，为防止队列建立和删除互相影响，根据本发明实施例的超时队列表采用双端口查找表实现，那么在进行队列建立、队列扫描和队列删除时，则包括如下步骤:
[0037]以队列123为例，首先，确认队列123在查找表中的行号(行号从O开始)，行号为123/32 = 3，记为r0W3;然后，确认队列123在查找表中的列号(列号从O开始)，列号为123%32 = 27，记为col27;在队列建立时，将(roW3，Clo27)置为1，具体方法为，先读出该第3行数据ReadData，再进行按位或运算:WriteData = ReadData | 0x08000000，从而使得第3行第27列的数据变为I;在队列删除时，将(roW3，Clo27)清零，具体方法为，先读出该第3行数据ReadData，再进行按位与运算JriteData = ReadDatafcOxfTffffff，从而使得第3行第27列的数据变为O。
[0038]综上所述，借助于本发明的上述技术方案，基于硬件查找表能够实现超时队列表的维护;并能够根据系统超时要求，灵活选择并行处理引擎数;通过采用双口查找表存储队列有效位，在队列规模较大时，与通用的时间戳管理方式相比，能够降低扫描延时，同时节省宝贵的存储资源，并且避免了队列增删的复杂度。
[0039]以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。
【主权项】
1.一种基于硬件的超时管理平台，其特征在于，包括: 多路分支超时管理平台； 超时队列表，所述超时队列表中的每一位代表一个队列； 每路分支超时管理平台负责管理所述超时对列表中的部分队列。2.根据权利要求1所述的超时管理平台，其特征在于，所述多路分支超时管理平台对所管理的部分队列的管理方式包括并行管理。3.根据权利要求1所述的超时管理平台，其特征在于，所述多路分支超时管理平台的路数基于所述硬件的最大处理延时指标来确定。4.根据权利要求1所述的超时管理平台，其特征在于，所述多路分支超时管理平台对所管理的部分队列的管理方式包括建立队列、扫描队列、删除队列。5.根据权利要求1所述的超时管理平台，其特征在于， 每路分支超时管理平台在管理所述超时对列表中的部分队列时，在纵向上采用的扫描方式为逐行扫描，在横向上采用的扫描方式为按位扫描。6.根据权利要求1所述的超时管理平台，其特征在于， 在队列建立时，管理该队列的一路分支超时管理平台用于根据该队列的队列号查找该队列在超时队列表中的位置，并进一步用于将所述超时对列表中该位置的队列内容设为I。7.根据权利要求6所述的超时管理平台，其特征在于， 管理该队列的一路分支超时管理平台进一步用于在将所述超时对列表中该位置的队列内容设为I之前，从所述超时队列表中读取该队列所在行的内容，并对该队列所在行的内容按位作或运算。8.根据权利要求1所述的超时管理平台，其特征在于，所述多路分支超时管理平台用于对所管理的部分队列进行扫描，并在扫描到队列的内容为I的情况下，发出超时指令； 所述多路分支超时管理平台进一步用于在所述超时指令执行后，将该队列的内容清零以删除该队列。9.根据权利要求8所述的超时管理平台，其特征在于，所述多路分支超时管理平台进一步用于在将所述超时队列表中的该队列删除之前，从所述超时队列表中读取该队列所在行的内容，并对该队列所在行的内容按位作与运算。
【专利摘要】本发明公开了一种基于硬件的超时管理平台，该超时管理平台包括：多路分支超时管理平台；超时队列表，超时队列表中的每一位代表一个队列；每路分支超时管理平台负责管理超时对列表中的部分队列。本发明通过。本发明通过设置多路分支超时管理平台和一个超时队列表，避免了硬件存储资源的浪费，并能够提高队列的管理的效率，节省时间。
【IPC分类】G06F11/07
【公开号】CN105677499
【申请号】CN201511008883
【发明人】纪奎, 窦晓光, 甯青松
【申请人】曙光信息产业(北京)有限公司
【公开日】2016年6月15日
【申请日】2015年12月29日