网络装置内的虚拟节点的用于分组重新排序的智能缓存制造方法及图纸

本申请涉及网络装置内的虚拟节点的用于分组重新排序的智能缓存。本技术描述了响应于网络装置中的内部转发路径的变化而对在新路径上流动的分组进行分组重新排序。例如，网络装置可以动态地改变对内部转发路径的选择以实现结构路径优化(“OFP”)或确保优化负载平衡。缓存在新路径上转发的分组使得在新路径上转发的分组的传输被延迟至少是分组从源分组处理器发送至初始目的地分组处理器的时间的缓存时长。

Intelligent Caching of Virtual Nodes in Network Devices for Packet Reordering

【技术实现步骤摘要】
网络装置内的虚拟节点的用于分组重新排序的智能缓存相关申请交叉引用本申请要求于2017年12月27日提交的美国专利申请号15/855,276的权益，该申请的全部内容通过引用结合于本文。
本公开涉及计算机网络，并且更具体地涉及计算机网络内的分组路由和交换。
技术介绍
计算机网络是可以交换数据和共享资源的互连计算装置的集合。在诸如以太网等基于分组(数据包)的网络中，计算装置通过将数据划分为称为分组的可变长度块来传送数据，这些分组被单独地跨过网络从源装置路由到目的地装置。目的地装置从分组中提取数据并且将数据组装成其原始形式。某些装置(称为路由器)维持表示网络拓扑的路由信息。路由器交换路由信息以便维持穿过网络的可用路由的准确表示。“路由”通常可以被定义为网络上的两个位置之间的路径。在接收到输入数据分组时，路由器检查分组内的信息(通常称为“密钥”)以根据路由信息来选择用来转发分组的适当下一跳跃。路由器可以包括通过内部交换结构互连的一个或多个分组处理器。分组处理器经由接口卡与其它外部装置进行数据接收和发送。交换结构提供内部互连机制以用于在分组处理器之间转发路由器内的数据以便通过网络进行最终传输。在本文档来自技高网...

【技术保护点】
1.一种方法，包括：由具有多个分组处理器和交换结构的网络装置的目的地虚拟路由节点接收一个或多个分组，所述交换结构包括在所述多个分组处理器的各结构接口处将所述多个分组处理器的各对分组处理器进行耦接的多个结构链路；由所述目的地虚拟路由节点确定所述一个或多个分组是在穿过所述交换结构的第一分组路径上还是在穿过所述交换结构的第二分组路径上转发的；响应于确定所述一个或多个分组是在所述第二分组路径上转发的，由所述目的地虚拟路由节点将所述一个或多个分组缓存达到缓存时长；以及响应于已经经过所述缓存时长，由所述目的地虚拟路由节点在所述目的地虚拟路由节点的出口接口上发送所缓存的一个或多个分组。

【技术特征摘要】
2017.12.27 US 15/855,2761.一种方法，包括：由具有多个分组处理器和交换结构的网络装置的目的地虚拟路由节点接收一个或多个分组，所述交换结构包括在所述多个分组处理器的各结构接口处将所述多个分组处理器的各对分组处理器进行耦接的多个结构链路；由所述目的地虚拟路由节点确定所述一个或多个分组是在穿过所述交换结构的第一分组路径上还是在穿过所述交换结构的第二分组路径上转发的；响应于确定所述一个或多个分组是在所述第二分组路径上转发的，由所述目的地虚拟路由节点将所述一个或多个分组缓存达到缓存时长；以及响应于已经经过所述缓存时长，由所述目的地虚拟路由节点在所述目的地虚拟路由节点的出口接口上发送所缓存的一个或多个分组。2.根据权利要求1所述的方法，进一步包括：响应于确定所述一个或多个分组是在所述第一分组路径上转发的，由所述目的地虚拟路由节点在没有缓存在所述第一分组路径上转发的所述一个或多个分组的情况下发送所述一个或多个分组。3.根据权利要求1所述的方法，其中，在所述目的地虚拟路由节点的出口接口上发送所缓存的一个或多个分组包括：在广域网(WAN)接口上发送所述一个或多个分组。4.根据权利要求1所述的方法，其中，确定所述一个或多个分组是在所述第一分组路径上还是在所述第二分组路径上转发的包括：在所述目的地虚拟路由节点的转发信息中执行对由所述一个或多个分组中的至少一个分组携带的散列值的查找；以及基于所述查找，(i)如果所述散列值在所述转发信息中没有对应条目，则确定所述一个或多个分组是在所述第一分组路径上转发的，或者(ii)如果所述散列值在所述转发信息中具有对应条目，则确定所述一个或多个分组是在所述第二分组路径上转发的。5.根据权利要求1所述的方法，其中，确定所述一个或多个分组是否是在所述第一分组路径上转发的：确定是否已从所述交换结构但不是直接经由抽象结构接口接收到所述一个或多个分组。6.根据权利要求1到5中任一项所述的方法，进一步包括：由所述网络装置的源虚拟路由节点向所述目的地虚拟路由节点发送采样分组，其中，所述采样分组包括与所述第一分组路径相关联的第一散列值；由所述目的地虚拟路由节点接收所述采样分组；以及由所述目的地虚拟路由节点向所述采样分组添加所述目的地虚拟路由节点的转发信息中与所述第二分组路径相关联的第二散列值，其中，确定所述一个或多个分组是在所述第一分组路径上还是在所述第二分组路径上转发的包括：确定从所述一个或多个分组生成的第三散列值是否与存储在所述转发信息中的所述第二散列值匹配。7.根据权利要求6所述的方法，其中，发送所述采样分组进一步包括：发送包括指示所述源虚拟路由节点生成所述采样分组时的时间的第一时间戳的所述采样分组，其中，添加所述第二散列值进一步包括：添加指示所述目的地虚拟路由节点接收所述采样分组时的时间的第二时间戳，并且其中，基于所述第一时间戳和所述第二时间戳来确定所述缓存时长。8.根据权利要求7所述的方法，进一步包括：由所述目的地虚拟路由节点将所述采样分组发送给缓存模块用于基于所述第一时间戳和所述第二时间戳来计算所述缓存时长；由所述目的地虚拟路由节点从所述缓存模块接收计算出的所述缓存时长的指示和至少所述第二散列值；以及由所述目的地虚拟路由节点将所述第二散列值存储在所述目的地虚拟路由节点的所述转发信息中。9.根据权利要求1所述的方法，其中，缓存所述一个或多个分组包括：按所述一个或多个分组中的每一个的序列号依次缓存所述一个或多个分组，并且其中，发送所缓存的一个或多个分组包括：按所述序列号依次在所述出口接口上发送所缓存的一个或多个分组。10.一种网络装置，包括：多个分组处理器；多个结构链路，在多个结构部件的各结构接口处将所述多个分组处理器的各对分组处理器进行耦接；多个虚拟路由节点中的虚拟路由节点，其中，所述虚拟路由节点被配置为：接收一个或多个分组；确定所述一个或多个分组是在穿过交换结构的第一分组路径上还是在穿过所述交换结构的第二分组路径上转发的；响应于确定所述一个或多个分组是在所述第二分组路径上转发的，将所述一个或多个分组缓存达到缓存时长；以及响应于已经经过所述缓存时长，在目的地虚拟路由节点的出口接口上发送所缓存的一个或多个分组。11.根据权利要求10所述的网络装置，其中，所述虚拟路由节点进一步被配置为：响应于确定所述一个或多个分组是在所述第一分组路径上转发的，在没有缓存在所述第一分组路径上转发的所述一个或多个分组的情况下发送所述一个或多个分组。12.根据权利要求10所述的网络装置，其中，为了在目的地虚拟路由节点的出口接口上发送所缓存的一个或多个分组，所述虚拟路由节点进一步被配置为：在广域网...

【专利技术属性】
技术研发人员：萨扬塔尼·古普塔，巴布·辛加拉彦，夏尔米拉·科普拉，戈拉夫·加内里瓦尔，阿伦·G·梅农，维什努·贾纳达南·S，
申请(专利权)人：丛林网络公司，
类型：发明
国别省市：美国,US