[发明专利]确定传输路径的方法和装置

说明书

本申请实施例提供了一种确定传输路径的方法和装置，该方法包括：确定待传输报文所属的流对应的当前路径上发生拥塞；根据路径拥塞信息表，为所述待传输报文确定目标路径，并将所述目标路径的信息添加在所述待传输报文中，以使得所述待传输报文根据所述目标路径进行传输，其中，所述目标路径的拥塞程度比所述当前路径的拥塞程度小，所述路径拥塞信息表的每个表项包括一条传输路径以及所述传输路径对应的拥塞信息，所述拥塞信息用于表示所述传输路径的拥塞程度。从而有效地解决传输路径拥塞的问题。

技术领域

本申请实施例涉及通信领域，并且更具体地，涉及一种确定传输路径的方法和装置。

背景技术

互联网数据正在以爆炸性的方式增长，中国的新浪微博注册用户数量已经破3亿，腾讯的即时通讯工具活跃用户达到7.1亿，Facebook全球用户数量则正逼近10亿，仅次于中国和印度的人口数字。仅社交网络这一项所产生的数据就已经非常惊人。据国际数据公司IDC发布的报告《Digital Universe Study 2011》显示，全球信息总量每过两年就会增长一倍。仅在2011年，全球被创建和被复制的数据总量为1.8ZB(即1.8万亿GB)。相较2010年同期上涨超过1ZB，到2020年这一数值将增长到35ZB。大数据的出现正迫使企业不断提升自身以数据中心为平台的数据处理能力。

Google、Microsoft及Facebook等巨头在数据中心的网络领域走在业界最前沿，这些业界引领者的多年研究及实践表明，基于克劳斯(英文：Clos)架构的数据中心网络扩展性佳，等价路径多，因此正得到越来越广泛的部署。

Clos数据中心网络架构尽管有等价路径多的优势，但是在传统的负载均衡(英文：load balancing，简称“LB”)机制下却容易出现严重的路径拥塞。图1是一个典型的数据中心3层Clos网络构架的示意图，每层设备例如可以为交换机、路由器等网络设备，其中，底层设备为架顶设备，或称为叶子设备(英文：leaf device，简称“Leaf”)；中间层设备为汇集设备(英文：aggregation device，简称“Agg”)；顶层设备为核心设备(英文：core device，简称Core)。如图1所示，该Clos网络中有四条流(Flow)即Flow A、Flow B、Flow C和Flow D，分别从不同的源设备转发到不同的目的设备。尽管网络中存在不止四条路径可以完成这四条流的转发，但是由于传统的负载均衡机制的缺陷，会导致转发路径出现重叠。如图1所示，Flow A与Flow B在中间层设备Agg0处发生了本地冲突(英文：local collision)，即，FlowA与Flow B本可以通过走不同路径(例如分别通过路径Agg 0→Core 0和路径Agg 0→Core1)进行传输，但由于某些控制机制的缺陷等导致Flow A与Flow B都使用路径Agg 0→Core0进行传输，假设Flow A与Flow B的流速均为6G，Agg 0最大能满足的流速为10G，当Flow A与Flow B在Agg 0处交汇时，由于6G×2＝12G超过了10G，导致了Flow A与Flow B在Agg 0处发生冲突。图1中的Flow C与Flow D在Core 2处发生下游冲突(英文：downstreamcollision)，即，由于Core 2到下游目的设备之间只存在一条路径(即Core 2→Agg 3)，从而导致Flow C与Flow D必然会在Core 2处发生冲突。因此，如何通过优化负载均衡机制避免网络中出现局部拥塞导致丢包已成为当下业内的焦点。

发明内容

本申请实施例提供一种确定传输路径的方法和装置，能够有效地解决传输路径拥塞的问题。

第一方面，提供了一种确定传输路径的方法，该方法包括：

确定待传输报文所属的流对应的当前路径上发生拥塞；