多通道报文汇聚共享内存管理方法及系统

    公开(公告)号:CN109617838A

    公开(公告)日:2019-04-12

    申请号:CN201910131619.9

    申请日:2019-02-22

    IPC分类号: H04L12/933 H04L12/879

    CPC分类号: H04L49/103 H04L49/901

    摘要: 本发明提供了一种多通道报文汇聚共享内存管理方法及系统,所述方法包括:采用n个1R1W DataRam及n个1R1W PtrRam构建n个入口、m个出口的报文通道,建立存储报文数据的DataRam与存储指针的PtrRam的映射关系;对各个PtrRam中剩余指针数目PtrRamCnt按从多到少进行排序;入口报文通道进行报文写入,入口报文通道获取指针Ptr请求,按剩余指针数目PtrRamCnt从多到少的排序从PtrRam中获取指针Ptr,将对应报文写入对应的DataRam中;出口报文通道进行报文读取,出口报文通道从DataRam中读取报文,读取报文后将指针Ptr释放至对应的PtrRam中。本发明极大的节省了Ram的资源消耗,同时节省了芯片Ram面积,可满足多通道报文同时缓存的需求。

    三重内容可寻址内存协助的包分类的方法、装置以及网络路由器

    公开(公告)号:CN104718731B

    公开(公告)日:2017-08-29

    申请号:CN201380034498.7

    申请日:2013-06-27

    发明人: 汪自雄

    IPC分类号: H04L12/741

    CPC分类号: G06F17/30982 H04L49/901

    摘要: 一种由网络路由器实现的包分类方法,所述方法包括:获取包,其中所述包的包头包括由规则集指定的多个维度字段;将至少两个所述维度字段的一个或多个比特与储存于三重内容可寻址内存(TCAM)中的对应表项进行匹配;基于与所述TCAM中的所述对应表项关联的数据生成哈希键,其中所述关联数据储存于至少一个非TCAM内存中;用所述哈希键搜索储存于所述至少一个非TCAM内存中的多维trie树;基于所述搜索将所述包映射到所述规则集中的一条或多条规则。

    通过多个虚拟通道传输分割的数据分组

    公开(公告)号:CN102693194B

    公开(公告)日:2016-06-08

    申请号:CN201210026975.2

    申请日:1999-08-13

    申请人: 英特尔公司

    摘要: 本发明的名称是“通过多个虚拟通道传输分割的数据分组”。一个I/O单元(40)用于通过相互连接(30)传输一个具有多个数据分组(147-150)的数据块(46),该I/O单元包括一个I/O控制器(42)和连接到该I/O控制器(42)用于存储该数据块(46)的一个存储器(44)。该I/O单元(40)还包括一个由I/O控制器(42)所创建并与数据块(46)相对应的DMA对象(80),以及一个包含连接到相互连接(30)的第一和第二队列对(51,52)的传输(50)。该I/O单元(40)还包括一个由传输(50)创建并与第一数据分组(147)相对应的第一描述符(90),以及一个由传输(50)创建并与第二数据分组(148)相对应的第二描述符(91)。

    用于数据分组集合的方法和设备

    公开(公告)号:CN101406005B

    公开(公告)日:2015-03-04

    申请号:CN200780010063.3

    申请日:2007-03-09

    IPC分类号: H04L12/861

    摘要: 本发明涉及集合数据块以形成至少一个数据分组,所述集合包括以下步骤:在第一寄存器中写入至少一个第一数据块描述符(3702),每个第一描述符包括表示属于一组块的每个块的状态的信息,由此每个块的状态指示是否已经存储了所述块;确定并在第二寄存器(3712)中记录所述块的状态,所述状态表示所述块的存储或未存储的情况,从而基于第二寄存器的使用,该操作使能简单且快速地获取可以基于块被集合的分组的状态;根据被记录在所述第二寄存器中的状态,集合包含所述块的分组。

    用于高速媒体接入控制的存储器管理

    公开(公告)号:CN101411134B

    公开(公告)日:2013-08-21

    申请号:CN200780010691.1

    申请日:2007-03-30

    IPC分类号: H04L12/70 H04L12/28

    摘要: 本发明中所揭示的方面解决所属技术领域中对用于高速媒体接入控制的存储器管理的需要。包缓冲器可存储具有第一数据结构的包,所述第一数据结构包含包长度、序列号及指向第二数据结构的指针。可将包数据存储在一个或一个以上第二数据结构的链接表中。可使用第一数据结构的链接表或阵列形成传输及接收队列。可将用于存储第一及第二数据结构的存储器位置保持在指示相应数据结构类型的空闲位置的列表中。揭示一种其中可选择两种配置的灵活存储器架构。在第一种配置中,第一存储器包含多个流的每流参数,且第二存储器包含包缓冲器。在第二种配置中,所述第一存储器包含指向所述第二存储器中的每流参数的每流指针。所述包缓冲器驻存于第三存储器中。还提供各种其它方面。

    排队方法
    10.
    发明授权

    公开(公告)号:CN101878621B

    公开(公告)日:2013-03-13

    申请号:CN200880115667.9

    申请日:2008-09-08

    IPC分类号: H04L12/861

    摘要: 本发明提供了一种对数据分组进行排队的方法,所述数据分组包括第一分组类型的数据分组和第二分组类型的数据分组。所述方法包括:将所述第一和第二分组类型的接收分组编组为有序的组序列,每个组包括至少一个分组;维持用于指示所述组序列的开始处仅包括所述第二分组类型的分组在内的组的数目的组计数器;以及发送分组。当且仅当所述组计数器指示了所述组序列的开始处仅包括所述第二分组类型的分组在内的组的数目大于零时,所述第二分组类型的分组可用于发送。