网络装置制造方法及图纸

本发明专利技术涉及网络装置

【技术实现步骤摘要】
网络装置、计算机联网方法及计算机可读存储介质
[0001]本申请是申请号为
201910562488.X、
申请日为
2019
年6月
26
日
、
专利技术名称为“交换结构数据包流重排序”的申请的分案申请，其全部内容结合于此作为参考
。


[0002]本公开涉及计算机网络，并且更具体地，涉及在计算机网络内传送数据包
。

技术介绍

[0003]计算机网络为可以交换数据和共享资源的互连计算装置的集合
。
在诸如以太网的基于数据包的网络中，计算装置通过将数据划分为称为数据包的可变长度块来传送数据，所述可变长度块被分别通过网络从源装置路由到目的地装置
。
目的地装置从数据包中提取数据并将数据组合成其原始形式
。
[0004]某些装置
(
称为路由器
)
维持代表网络拓扑的路由信息
。
路由器交换路由信息，以便保持通过网络的可用路由的准确表示
。“路由”通常可以定义本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.
一种网络装置，包括：内部存储器；外部存储器；多个结构端点，耦接至所述网络装置内的交换结构，其中，所述多个结构端点被配置为跨所述交换结构交换单元，并且其中，所述多个结构端点中的入口结构端点被配置为：接收用于跨所述交换结构交换到所述多个结构端点中的出口结构端点的第一数据包流；在接收所述第一数据包流之后，接收用于跨所述交换结构交换到所述出口结构端点的第二数据包流；将所述第一数据包流的数据包存储为所述外部存储器中的第一页面并且将所述第二数据包流的数据包存储为所述内部存储器中的第二页面；在从所述内部存储器检索所述第二页面之后，从所述外部存储器检索所述第一页面；将所述第一页面与所述第二页面合并，以生成用于跨所述交换结构交换到所述出口结构端点的单个合并的单元序列；并且将所述单元序列输出到所述出口结构端点，以维持所述第一数据包流和所述第二数据包流内的数据包的先进先出排序，并且尽管所述第一数据包流的数据包在所述第二数据包流的数据包之前被所述入口结构端点接收，在交换所述第二数据包流的数据包之后交换所述第一数据包流的数据包
。2.
根据权利要求1所述的网络装置，其中，所述入口结构端点还被配置为：对于存储在所述外部存储器中的所述第一数据包流的每个数据包，递增所述第一数据包流的流计数器；并且对于从所述外部存储器处理的所述第一数据包流的每个数据包，递减所述第一数据包流的流计数器
。3.
根据权利要求1所述的网络装置，其中，为了将所述第一页面与所述第二页面合并以生成用于跨所述交换结构交换到所述出口结构端点的单个合并的单元序列，所述入口结构端点被配置为：形成多个单元，所述多个单元由所述第一页面和所述第二页面形成；并且向所述多个单元中的每个单元分配序列号
。4.
根据权利要求1所述的网络装置，其中，为了将所述第一页面与所述第二页面合并以生成用于跨所述交换结构交换到所述出口结构端点的单个合并的单元序列，所述入口结构端点被配置为：将从所述内部存储器检索的所述第二页面排在快路径队列中；将从所述外部存储器检索的所述第一页面排在慢路径队列中；并且选择性地使来自所述快路径队列和所述慢路径队列的数据包出队
。5.
根据权利要求4所述的网络装置，其中，为了选择性地使来自所述快路径队列和所述慢路径队列的数据包出队，所述入口结构端点被配置为通过所述入口结构端点的轮询调度程序选择性地使来自所述快路径队列和所述慢路径队列的数据包出队
。6.
根据权利要求1至5中任一项所述的网络装置，其中，为了将所述第一数据包流的数
据包作为所述第一页面存储在所述外部存储器中并且将所述第二数据包流的数据包作为所述第二页面存储在所述内部存储器中，所述入口结构端点被配置为：确定所述第一数据包流拥塞；基于所述第一数据包流拥塞的确定，将所述第一数据包流的数据包作为所述第一页面存储在所述外部存储器中
。7.
根据权利要求1至5中任一项所述的网络装置，其中，为了将所述第一数据包流的数据包作为所述第一页面存储在所述外部存储器中并且将所述第二数据包流的数据包作为所述第二页面存储在所述内部存储器中，所述入口结构端点被配置为：确定所述第二数据包流未拥塞；并且基于所述第二数据包流未拥塞的确定，将所述第二数据包流的数据包作为所述第二页面存储在所述内部存储器中
。8.
根据权利要求1至5中任一项所述的网络装置，其中，为了将所述第一数据包流的数据包作为所述第一页面存储在所述外部存储器中并且将所述第二数据包流的数据包作为所述第二页面存储在所述内部存储器中，所述入口结构端点被配置为：确定所述第一数据包流未拥塞；确定所述第一数据包流的至少一个数据包被存储在所述外部存储器中；并且基于所述第一数据包流的至少一个数据包存储在所述外部存储器中的确定，尽管确定所述第一数据包流未拥塞，将所述第一数据包流的数据包作为所述第一页面存储在所述外部存储器中
。9.
一种计算机联网方法，包括：由耦接到网络装置内的交换结构的多个结构端点的入口结构端点接收用于跨所述交换结构交换到所述多个...

【专利技术属性】
技术研发人员：阿努杰，
申请(专利权)人：瞻博网络公司，
类型：发明
国别省市：