[发明专利]一种多路径转发的方法及装置

说明书

技术领域

本发明涉及通信领域，尤其涉及一种多路径转发的方法及装置。

背景技术

在传统的以太网中，同时存在LAN(Local Area Network，局域网)和SAN(Storage Area Network，存储网络)两种网络，其中，LAN使用以太网协议，SAN使用FC(Fibre Channel，光纤通信)协议。由于使用的协议不同，使得LAN与SAN的数据不能相互通用。

随着网络融合的趋势，各网络中的数据也需要融合。INCITS(国际信息技术标准委员会)在2007年到2009年期间制定出通过传统以太网承载SAN网络业务的FCoE(Fibre Channel over Ethernet，以太网光纤通信)标准。FCoE的技术方案中，在FC报文前封装了以太网的首部，使得以太网报文和SAN报文都能够在以太网的链路上传输。

传统的以太网中，以太网交换机接收到报文后，根据报文中的目的地址为该报文指定一个与目的地址固定对应的下一跳出口。但是实际情况中，到达同一目的地址可以存在多条路径，为了充分利用冗余路径，提出了ECMP(Equal-Coat Multipath Routing，等价多路径)，将相同目的地址的报文通过不同的下一跳出口转发。

在将ECMP应用到FCoE的过程中，转发表中一个地址对应一个转发表项，每一转发表项对应多个转发出口。在根据报文中的目的地址查找出对应的转发表项后，通过专有的支持ECMP的路由或者专有的支持ECMP路由的单元，从该转发表项的多个转发出口中确定出一个转发出口，并将报文通过该转发出口转发。

在上述实现多路径转发的过程中，发明人发现现有技术存在如下问题：由于一个转发表项对应多个转发出口，所以必须在配置了专用的支持ECMP的路由或者专有的支持ECMP路由的单元的情况下，才能从这多个转发出口中确定出一个转发出口，以将相同目的地址的不同报文通过不同的转发出口转发，即实现多路径转发。

发明内容

本发明的实施例提供一种多路径转发的方法及装置，用以在没有配置专用的支持ECMP的路由以及专有的支持ECMP路由的单元的情况下，将相同目的地址的报文通过不同的转发出口转发，即实现多路径转发。

为达到上述目的，本发明的实施例采用如下技术方案：

第一方面，本发明实施例提供了一种多路径转发的方法，包括：

建立以包括地址、匹配值和转发出口为转发表项的转发表；所述转发表中至少有两个转发表项的目的地址相同而匹配值和转发出口不同；

接收报文，提取报文的特征值；所述报文中携带报文的目的地址；

对所述报文的特征值进行哈希计算，获得特征哈希值；

根据所述报文的目的地址和所述特征哈希值，从所述转发表中查找目标转发表项；

将所述报文转发至所述目标转发表项对应的转发出口。

结合第一方面，在第一方面的第一种可能的实现方式中，所述报文的特征值包括：

所述目的地址、源地址和会话标识；所述会话标识用于标记所述报文所属会话；

或者，所述目的地址和所述源地址；

或者，所述目的地址和所述会话标识；

或者，所述源地址和所述会话标识。

结合第一方面，在第一方面的第二种可能的实现方式中，所述转发表中，所有地址相同的转发表项的匹配值互不相同，且转发出口互不相同。

结合第一方面，在第一方面的第三种可能的实现方式中，每一转发表项的匹配值分为哈希域和掩码两部分；

所述根据所述报文的目的地址和所述特征哈希值，从所述转发表中查找目标转发表项包括：

从所述转发表中查找出转发表项中的地址与所述报文的目的地址相同的转发表项，并将查找出的转发表项确定为预选转发表项；

根据每一预选转发表项中的掩码，确定出所述特征哈希值的第一数据位中的比较位以及预选转发表项的哈希域中的比较位；所述第一数据位是预先设定的所述特征哈希值中用于与转发表项中的匹配值进行匹配的数据位；

确定所述特征哈希值的第一数据位中的所述比较位中的值与所述预选转发表项的哈希域中的所述比较位中的值是否相同；

将所述特征哈希值的第一数据位中的所述比较位中的值与所述预选转发表项的哈希域中的所述比较位中的值相同的预选转发表项确定为目标转发表项。