用于测量网络路径的方法、装置和系统制造方法及图纸

一种用于测量网络路径的方法、装置和系统，能够提高测量网络路径的效率。包括：CLOS交换网络中的第一交换节点获取第一交换节点到第二交换节点的路径的第一聚合可用带宽；第一交换节点获取第三交换节点的第一目标端口到第一交换节点的路径的第一可用带宽，第三交换节点是与第一交换节点连接的下一级交换节点；第一交换节点获取第二交换节点到第四交换节点的路径的第二可用带宽，第四交换节点是与第二交换节点连接的下一级交换节点；第一交换节点确定第三交换节点的第一目标端口到第四交换节点的路径的第二聚合可用带宽，第二聚合可用带宽为第一聚合可用带宽、第一可用带宽以及第二可用带宽中的最小可用带宽。

【技术实现步骤摘要】
用于测量网络路径的方法、装置和系统
本专利技术涉及网络
，尤其涉及用于测量网络路径的方法、装置和系统。
技术介绍
随着云计算的发展，数据中心被大量地部署。CLOS交换网络是一种特殊的多级互联网络。由于其高性能和高可扩展，多级CLOS交换网络正逐步成为数据中心网络的主流架构。例如，图1和图2分别给出了两种不同级数的CLOS交换网络的示意图：叶脊(Spine-Leaf)交换网络和胖树(Fat-Tree)交换网络。其中，图1和图2中的圆代表计算节点，矩形表示交换节点，直线表示节点之间的链路。如图1或图2所示，在多级CLOS交换网络中，一对边缘交换节点间存在多条路径，为了实现网络的高性能，需要在不同的路径间执行有效的负载均衡。即基于路径的拥塞状况，动态地调度流量，以使得网络的负载分布均匀，减少网络局部拥塞，实现网络的高性能。但是要快速、准确和低开销地获得路径拥塞状况是比较困难的。逐级反压法是现有常用的一种拥塞测量方法。在逐级反压法中，交换节点之间沿各路径逐级反向发送拥塞信息，从而通过拥塞信息确定一对边缘交换节点之间的各路径的拥塞状况。其中，拥塞信息可以有多种表示方法，比如路径的可用带宽。但是基于逐级反压法的网络路径测量方法不够精确。
技术实现思路
本专利技术提供了一种用于测量网络路径的方法，装置和系统，能够提高测量网络路径的效率。第一方面，提供了一种用于测量网络路径的方法，包括：CLOS交换网络中的第一交换节点获取所述第一交换节点到第二交换节点的路径的第一聚合可用带宽，所述第一交换节点和所述第二交换节点为所述CLOS交换网络中的同级交换节点；所述第一交换节点获取第三交换节点的第一目标端口到所述第一交换节点的路径的第一可用带宽，所述第三交换节点是与所述第一交换节点连接的下一级交换节点；所述第一交换节点获取所述第二交换节点到第四交换节点的路径的第二可用带宽，所述第四交换节点是与所述第二交换节点连接的下一级交换节点；所述第一交换节点确定所述第三交换节点的第一目标端口到所述第四交换节点的路径的第二聚合可用带宽，所述第二聚合可用带宽为所述第一聚合可用带宽、所述第一可用带宽以及所述第二可用带宽中的最小可用带宽。CLOS交换网络中的第一交换节点可以通过上述方式计算与其连接的至少一个下一级交换节点的第一目标端口到另一下一级交换节点之间的路径的聚合可用带宽，以便于下一级交换节点根据各端口对应的聚合可用带宽，在各端口之间动态调度流量，实现负载均衡。该方法减少了测量网络路径的复杂度，提高了测量网络路径的效率。在一种可能的实现方式中，所述CLOS交换网络中的第一交换节点获取所述第一交换节点到第二交换节点的路径的第一聚合可用带宽，包括：所述第一交换节点分别从多个第五交换节点接收第一信息，所述第一信息指示所述多个第五交换节点中的每个第五交换节点对应的第一路径的聚合可用带宽，其中，所述多个第五交换节点是与所述第一交换节点连接的上一级交换节点，所述第一路径是经过所述每个第五交换节点的所述第一交换节点到所述第二交换节点的路径；所述第一交换节点根据所述第一信息，将所述多个第五交换节点对应的第一路径的聚合可用带宽之和确定为所述第一聚合可用带宽。在一种可能的实现方式中，所述第一交换节点和所述第二交换节点是与所述CLOS交换网络中的多个第六交换节点连接的下一级交换节点，所述CLOS交换网络中的第一交换节点获取所述第一交换节点到第二交换节点的路径的第一聚合可用带宽，包括：所述第一交换节点获取所述第一交换节点到所述多个第六交换节点中的每个第六交换节点的路径的上行可用带宽；所述第一交换节点从所述每个第六交换节点接收第二信息，所述第二信息用于指示所述每个第六交换节点到所述第二交换节点的下行可用带宽；所述第一交换节点确定所述上行可用带宽和所述下行可用带宽中较小的可用带宽为所述每个第六交换节点对应的可用带宽；将所述多个第六交换节点对应的可用带宽之和确定为所述第一聚合可用带宽。在一种可能的实现方式中，所述第一交换节点获取所述第二交换节点到第四交换节点的路径的第二可用带宽，包括：所述第一交换节点接收所述第二交换节点发送的第三信息，所述第三信息用于指示所述第二交换节点到第四交换节点的路径的可用带宽是所述第二可用带宽。在一种可能的实现方式中，还包括：所述第一交换节点向所述第三交换节点发送第四信息，所述第四信息用于指示所述第三交换节点的第一目标端口到所述第四交换节点之间的可用带宽是所述第二聚合可用带宽。第二方面，提供了一种用于测量网络路径的方法，包括：CLOS交换网络中的第三交换节点获取所述第三交换节点的第一目标端口到第一交换节点的路径的第一可用带宽，所述第三交换节点是与所述第一交换节点连接的下一级交换节点；所述第三交换节点获取所述第一交换节点到第四交换节点的路径的第三聚合可用带宽，所述第四交换节点与所述第三交换节点为同级交换节点；所述第三交换节点确定所述第三交换节点的第一目标端口到所述第四交换节点的路径的第二聚合可用带宽，所述第二聚合可用带宽为所述第一可用带宽和所述第三聚合可用带宽中较小的可用带宽。CLOS交换网络中的第三交换节点可以通过上述方式计算其第一目标端口到第四交换节点之间的聚合可用带宽。以便于第三交换节点根据各端口对应的聚合可用带宽，在各端口之间动态调度流量，实现负载均衡。提高了测量网络路径的效率。在一种可能的实现方式中，所述第三聚合可用带宽是第一聚合可用带宽和第二可用带宽中的较小的可用带宽，所述第一聚合可用带宽是所述第一交换节点到第二交换节点的路径的聚合可用带宽，所述第二可用带宽是所述第二交换节点到所述第四交换节点的路径的第二可用带宽，所述第二交换节点是与所述第四交换节点连接的上一级交换节点。在一种可能的实现方式中，所述第三交换节点获取所述第一交换节点到第四交换节点的路径的第三聚合可用带宽，包括：所述第三交换节点从所述第一交换节点接收第一指示信息，所述第一指示信息用于指示所述第一交换节点到所述第四交换节点的路径的聚合可用带宽为所述第三聚合可用带宽。在一种可能的实现方式中，所述第三交换节点获取所述第一交换节点到第四交换节点的路径的第三聚合可用带宽，包括：所述第三交换节点接收所述第一交换节点发送的第二指示信息，所述第二指示信息用于指示所述第一交换节点到第二交换节点的路径的第一聚合可用带宽；所述第三交换节点接收所述第二交换节点发送的第三指示信息，所述第三指示信息用于指示所述第二交换节点到所述第四交换节点的路径的第二可用带宽；所述第三交换节点确定所述第三聚合可用带宽，所述第三聚合可用带宽是第一聚合可用带宽和第二可用带宽中的较小的可用带宽。在一种可能的实现方式中，还包括：所述第三交换节点确定所述第三交换节点到所述第四交换节点的第四聚合可用带宽，所述第四聚合可用带宽为所述第三交换节点的各端口分别到所述第四交换节点的路径的聚合可用带宽之和。第三方面，提供了一种装置，所述装置包括用于执行第一方面的方法的模块。基于同一专利技术构思，由于该装置解决问题的原理与第一方面的方法设计中的方案对应，因此该装置的实施可以参见方法的实施，重复之处不再赘述。第四方面，提供了一种装置，所述装置包括用于执行第二方面的方法的模块。基于同一专利技术构思，由于该装置解决问题的原理与第二方面的方法设计中本文档来自技高网...

【技术保护点】
一种用于测量网络路径的方法，其特征在于，包括：CLOS交换网络中的第一交换节点获取所述第一交换节点到第二交换节点的路径的第一聚合可用带宽，所述第一交换节点和所述第二交换节点为所述CLOS交换网络中的同级交换节点；所述第一交换节点获取第三交换节点的第一目标端口到所述第一交换节点的路径的第一可用带宽，所述第三交换节点是与所述第一交换节点连接的下一级交换节点；所述第一交换节点获取所述第二交换节点到第四交换节点的路径的第二可用带宽，所述第四交换节点是与所述第二交换节点连接的下一级交换节点；所述第一交换节点确定所述第三交换节点的第一目标端口到所述第四交换节点的路径的第二聚合可用带宽，所述第二聚合可用带宽为所述第一聚合可用带宽、所述第一可用带宽以及所述第二可用带宽中的最小可用带宽。

【技术特征摘要】
1.一种用于测量网络路径的方法，其特征在于，包括：CLOS交换网络中的第一交换节点获取所述第一交换节点到第二交换节点的路径的第一聚合可用带宽，所述第一交换节点和所述第二交换节点为所述CLOS交换网络中的同级交换节点；所述第一交换节点获取第三交换节点的第一目标端口到所述第一交换节点的路径的第一可用带宽，所述第三交换节点是与所述第一交换节点连接的下一级交换节点；所述第一交换节点获取所述第二交换节点到第四交换节点的路径的第二可用带宽，所述第四交换节点是与所述第二交换节点连接的下一级交换节点；所述第一交换节点确定所述第三交换节点的第一目标端口到所述第四交换节点的路径的第二聚合可用带宽，所述第二聚合可用带宽为所述第一聚合可用带宽、所述第一可用带宽以及所述第二可用带宽中的最小可用带宽。2.如权利要求1所述的方法，其特征在于，所述CLOS交换网络中的第一交换节点获取所述第一交换节点到第二交换节点的路径的第一聚合可用带宽，包括：所述第一交换节点分别从多个第五交换节点接收第一信息，所述第一信息指示所述多个第五交换节点中的每个第五交换节点对应的第一路径的聚合可用带宽，其中，所述多个第五交换节点是与所述第一交换节点连接的上一级交换节点，所述第一路径是经过所述每个第五交换节点的所述第一交换节点到所述第二交换节点的路径；所述第一交换节点根据所述第一信息，将所述多个第五交换节点对应的第一路径的聚合可用带宽之和确定为所述第一聚合可用带宽。3.如权利要求1所述的方法，其特征在于，所述第一交换节点和所述第二交换节点是与所述CLOS交换网络中的多个第六交换节点连接的下一级交换节点，所述CLOS交换网络中的第一交换节点获取所述第一交换节点到第二交换节点的路径的第一聚合可用带宽，包括：所述第一交换节点获取所述第一交换节点到所述多个第六交换节点中的每个第六交换节点的路径的上行可用带宽；所述第一交换节点从所述每个第六交换节点接收第二信息，所述第二信息用于指示所述每个第六交换节点到所述第二交换节点的下行可用带宽；所述第一交换节点确定所述上行可用带宽和所述下行可用带宽中较小的可用带宽为所述每个第六交换节点对应的可用带宽；将所述多个第六交换节点对应的可用带宽之和确定为所述第一聚合可用带宽。4.如权利要求1至3中任一项所述的方法，其特征在于，所述第一交换节点获取所述第二交换节点到第四交换节点的路径的第二可用带宽，包括：所述第一交换节点接收所述第二交换节点发送的第三信息，所述第三信息用于指示所述第二交换节点到第四交换节点的路径的可用带宽是所述第二可用带宽。5.如权利要求1至4中任一项所述的方法，其特征在于，所述方法还包括：所述第一交换节点向所述第三交换节点发送第四信息，所述第四信息用于指示所述第三交换节点的第一目标端口到所述第四交换节点之间的可用带宽是所述第二聚合可用带宽。6.一种用于测量网络路径的方法，其特征在于，包括：CLOS交换网络中的第三交换节点获取所述第三交换节点的第一目标端口到第一交换节点的路径的第一可用带宽，所述第三交换节点是与所述第一交换节点连接的下一级交换节点；所述第三交换节点获取所述第一交换节点到第四交换节点的路径的第三聚合可用带宽，所述第四交换节点与所述第三交换节点为同级交换节点；所述第三交换节点确定所述第三交换节点的第一目标端口到所述第四交换节点的路径的第二聚合可用带宽，所述第二聚合可用带宽为所述第一可用带宽和所述第三聚合可用带宽中较小的可用带宽。7.如权利要求6所述的方法，其特征在于，所述第三聚合可用带宽是第一聚合可用带宽和第二可用带宽中的较小的可用带宽，所述第一聚合可用带宽是所述第一交换节点到第二交换节点的路径的聚合可用带宽，所述第二可用带宽是所述第二交换节点到所述第四交换节点的路径的第二可用带宽，所述第二交换节点是与所述第四交换节点连接的上一级交换节点。8.如权利要求6或7所述的方法，其特征在于，所述第三交换节点获取所述第一交换节点到第四交换节点的路径的第三聚合可用带宽，包括：所述第三交换节点从所述第一交换节点接收第一指示信息，所述第一指示信息用于指示所述第一交换节点到所述第四交换节点的路径的聚合可用带宽为所述第三聚合可用带宽。9.如权利要求6或7所述的方法，其特征在于，所述第三交换节点获取所述第一交换节点到第四交换节点的路径的第三聚合可用带宽，包括：所述第三交换节点接收所述第一交换节点发送的第二指示信息，所述第二指示信息用于指示所述第一交换节点到第二交换节点的路径的第一聚合可用带宽；所述第三交换节点接收所述第二交换节点发送的第三指示信息，所述第三指示信息用于指示所述第二交换节点到所述第四交换节点的路径的第二可用带宽；所述第三交换节点确定所述第三聚合可用带宽，所述第三聚合可用带宽是第一聚合可用带宽和第二可用带宽中的较小的可用带宽。10.如权利要求6至9中任一项所述的方法，其特征在于，所述方法还包括：所述第三交换节点确定所述第三交换节点到所述第四交换节点的第四聚合可用带宽，所述第四聚合可用...

【专利技术属性】
技术研发人员：胡农达，向海洲，涂伯颜，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东,44