[发明专利]报文处理方法及路由器

权利要求书

1.一种报文处理方法，其特征在于，所述方法应用于路由器，所述路由器包括：输入线卡、输出线卡、连接所述输入线卡和所述输出线卡的至少一个交换模块，以及与交换模块连接的第一缓存模块，所述第一缓存模块包括：至少一个第一缓存块，所述输入线卡包括：至少一个第二缓存模块，每个第二缓存模块包括：至少一个第二缓存块；所述方法包括：

所述输入线卡接收至少一个报文；

所述输入线卡获取第三缓存模块中可用的第一缓存块的信息，所述第三缓存模块为包括有可用的第一缓存块的第一缓存模块；

所述输入线卡根据所述输入线卡中所存储的至少一个缓存信息块和所述可用的第一缓存块的信息为所述至少一个报文中的每个报文分配第三缓存块，所述第三缓存块为第一缓存块或者第二缓存块，每个缓存信息块对应至少一个第四缓存块，所述至少一个第四缓存块中每个第四缓存块为第一缓存块或者第二缓存块，所述每个缓存信息块用于指示所述每个第四缓存块的占用情况；

所述输入线卡将所述每个报文缓存至所述第三缓存块中；

所述输入线卡根据所述输入线卡中所存储的至少一个缓存信息块和所述可用的第一缓存块的信息为所述至少一个报文中的每个报文分配第三缓存块，包括：

所述输入线卡根据所述至少一个缓存信息块判断所述每个报文是否可存储在第四缓存块中；

若是，则所述输入线卡将选择一个第四缓存块作为所述第三缓存块，并将所述每个报文分配给所述第三缓存块；

否则，则所述输入线卡建立第一缓存信息块，并将所述至少一个缓存信息块和所述第一缓存信息块作为新的至少一个缓存信息块，所述输入线卡根据所述新的至少一个缓存信息块、所述可用的第一缓存块的信息为所述每个报文分配所述第三缓存块；

所述每个缓存信息块包括：所述每个第四缓存块已占用空间大小、用于指示所述每个第四缓存块是否为第一缓存块的指示信息；当所述指示信息指示所述每个第四缓存块为所述第一缓存块时，则所述每个缓存信息块还包括：所述每个第四缓存块所在的第一缓存模块的标识；

其中，所述至少一个缓存信息块以链表的形式存储在所述输入线卡中；

相应的，所述输入线卡根据所述至少一个缓存信息块判断所述每个报文是否可存储在第四缓存块中，包括：

所述输入线卡判断第五缓存块已占用空间大小与所述每个报文的大小之和是否小于最后一个缓存块的大小，所述第五缓存块为所述至少一个缓存信息块中最后一个缓存信息块所对应的最后一个第四缓存块。

2.根据权利要求1所述的方法，其特征在于，所述输入线卡将所述每个报文分配给所述第三缓存块，包括：

当所述输入线卡确定所述第三缓存块为第二缓存块时，则所述输入线卡为所述每个报文直接分配所述第三缓存块；

当所述输入线卡确定所述第三缓存块为第一缓存块时，则所述输入线卡向所述第三缓存块所对应的第一交换模块发送分配请求消息，所述分配请求消息用于请求所述第一交换模块为所述每个报文分配所述第三缓存块；

所述第一交换模块根据所述分配请求消息为所述每个报文分配所述第三缓存块；

所述第一交换模块向所述输入线卡发送分配响应消息，所述分配响应消息包括：所述第三缓存块的标识；

所述输入线卡根据所述分配响应消息将所述每个报文分配给所述第三缓存块。

3.根据权利要求1-2任一项所述的方法，其特征在于，所述输入线卡建立第一缓存信息块，包括：

所述输入线卡确定所述至少一个缓存信息块所对应的所有第四缓存块中为第二缓存块的个数；

若所述个数小于或者等于第一预设值，则所述输入线卡根据未被占用的第二缓存块建立所述第一缓存信息块；

否则，则所述输入线卡根据所述可用的第一缓存块的信息建立所述第一缓存信息块。