【技术实现步骤摘要】
本公开内容总体上涉及网络数据传输领域,并且更具体地涉及一种用于在将数据令牌从所选择的队列出队和入队期间链接多个存储器列表以便增加交换网络在传输数据分组时的吞吐量的系统和方法。
技术介绍
在数据交换网络中,数据业务被分类为在缓冲器中的大量队列中存储的各种流。在路由器或者其他网络元件中,所存储的队列通常竞争公共的外向通信链路或者出站端口(例如物理通信链路或者伪线)。因此,所缓冲的队列需要在出站侧被调度。因此,需要由路由器中输出侧的令牌调度设备在传输之前执行处理以选择所排队的分组中的哪个分组将为队列中的为了外向传输的下一个分组。通常,在路由过程中,来自不同源端口的数据令牌基于其源端口和目的端口以及业务类型而被分类。它们随后被分类成缓冲器中的不同队列。通过路由器网络和/或由路由器网络处理的数据令牌至少暂时被维持在缓冲器存储器中。通常,被称为链表队列的存储器数据结构被维持与该缓冲器存储器相关联。该链表队列包含分别指向该缓冲器存储器中存储有与每个数据令牌关联的数据的每个存储位置的指针的列表。常规的队列结构通常在一个连续的顺序列表中存储与在该缓冲器存储器中当前存储的每个数据令牌关联的每个指针。当数据令牌进入队列中时,每个队列的状态被更新并且相关链表(linklist)指针被更新。基于输出端口的可用性,调度器选择正确的调度算法以将数据令牌从队列中出队。当数据令牌移出队列时,
每个队列的状态和链表指针将然后再次被更新。由于需要基于源端口和目的端口以及业务类型来对令牌分类的步骤,所以在多播业务数据分组的处理中产生了附加延迟时间。首先,与数据分组关联的数据令牌 ...
【技术保护点】
一种将去往存储器缓冲器的数据排队的方法,所述方法包括:从多个队列中选择队列;从所选择的队列接收数据令牌;通过队列模块从缓冲器管理器请求用于由所述缓冲器管理器分配的用于存储所述数据令牌的地址的指针和地址;通过所述缓冲器管理器访问存储器列表,并且在所述存储器列表中生成指向所分配的地址的指针和地址,其中所访问的存储器列表包括用于附加地址分配的多个链接的存储器列表;向所访问的存储器列表中写入用于所分配的地址的指针,其中所述指针将所分配的地址链接在一起;以及在从所述队列接收到随后的数据令牌时向其他存储器列表移植附加地址分配,并且生成将所述其他存储器列表中的所分配的地址链接在一起的附加指针。
【技术特征摘要】
2015.03.31 US 14/675,4501.一种将去往存储器缓冲器的数据排队的方法,所述方法包括:从多个队列中选择队列;从所选择的队列接收数据令牌;通过队列模块从缓冲器管理器请求用于由所述缓冲器管理器分配的用于存储所述数据令牌的地址的指针和地址;通过所述缓冲器管理器访问存储器列表,并且在所述存储器列表中生成指向所分配的地址的指针和地址,其中所访问的存储器列表包括用于附加地址分配的多个链接的存储器列表;向所访问的存储器列表中写入用于所分配的地址的指针,其中所述指针将所分配的地址链接在一起;以及在从所述队列接收到随后的数据令牌时向其他存储器列表移植附加地址分配,并且生成将所述其他存储器列表中的所分配的地址链接在一起的附加指针。2.根据权利要求1所述的方法,其中所述多个链接的存储器列表包括并联链接的第一存储器列表、第二存储器列表、第三存储器列表和第四存储器列表。3.根据权利要求2所述的方法,其中所述数据令牌的多个所分配的地址通过指针跨所并联的存储器列表链接。4.根据权利要求3所述的方法,其中所述多个所分配的地址通过由所述缓冲器管理器生成的尾指针和头指针链接。5.根据权利要求1所述的方法,其中所述队列模块包括用于将数据令牌向所链接的存储器列表的所分配的地址中入队的入队模块以及用于将数据令牌从所链接的存储器列表的所分配的地址出队的出队模块。6.根据权利要求5所述的方法,其中所述入队模块被配置成向所述缓冲器管理器生成请求以用于将多个数据令牌一次性入队,其中所述多个数据令牌具有通过指针跨所述多个存储器列表链接的地
\t址。7.根据权利要求5所述的方法,其中所述出队模块被配置成向所述缓冲器管理器生成请求以用于将多个数据令牌一次性出队,其中所述多个数据令牌具有通过指针跨所述多个存储器列表链接的地址。8.根据权利要求1所述的方法,其中所述用于附加地址分配的多个链接的存储器列表根据地址可用性动态地填入。9.根据权利要求1所述的方法,其中按照连续跨越每个列表的循环方式执行所述链接的存储器列表的填入直至所有请求的地址被分配。10.一种用于将去往存储器缓冲器的数据排队的装置,所述装置包括:选择器模块,用于从多个队列中选择队列以及从所选择的队列接收数据令牌;管理器,响应于所述模块以用于请求用于由所述管理器分配的用于存储所述数据令牌的地址的指针和地址;分配模块,响应于所述管理器以访问存储器列表并且在所述存储器列表中生成指向所分配的地址的指针和地址,其中所访问的存储器列表包括用于附加地址分配的多个链接的存储器列表,所述分配模块向所访问的存储器列表中写入用于所分配的地址的指针,其中所述指针将所分配的地址链接在一起,以及所述分配模块在从所述队列接收到随后的数据令牌时向其他存储器列表移植附加地址分配,并且生成将所述其他存储器列表中的所分配的地址链接在一起的附加指针。11.根据权利要求10所述的装置,其中所述多个链接的存储器列表包括并联链接的第一存储器列表、第二存储器列表、第三存储器列表和第四存...
【专利技术属性】
技术研发人员:V·潘查格努拉,S·帕特尔,K·韩,T·丹尼尔,
申请(专利权)人:凯为公司,
类型:发明
国别省市:美国;US
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。