一种多路径转发的方法及装置制造方法及图纸

本发明专利技术实施例提供了一种多路径转发的方法及装置，涉及通信领域，用以在没有配置专用的支持ECMP路由的情况下，将相同目的地址的报文通过不同的转发出口转发，即实现多路径转发。该方法包括：建立以包括地址、匹配值和转发出口为转发表项的转发表；转发表中至少有两个转发表项的目的地址相同而匹配值和转发出口不同；接收报文，提取报文的特征值；报文中携带报文的目的地址；对报文的特征值进行哈希计算，获得特征哈希值；特征哈希值的位数不小于匹配值的位数；根据报文的目的地址和特征哈希值，从转发表中查找目标转发表项；将报文转发至目标转发表项对应的转发出口。

【技术实现步骤摘要】
一种多路径转发的方法及装置
本专利技术涉及通信领域，尤其涉及一种多路径转发的方法及装置。
技术介绍
在传统的以太网中，同时存在LAN(LocalAreaNetwork，局域网)和SAN(StorageAreaNetwork，存储网络)两种网络，其中，LAN使用以太网协议，SAN使用FC(FibreChannel，光纤通信)协议。由于使用的协议不同，使得LAN与SAN的数据不能相互通用。随着网络融合的趋势，各网络中的数据也需要融合。INCITS(国际信息技术标准委员会)在2007年到2009年期间制定出通过传统以太网承载SAN网络业务的FCoE(FibreChanneloverEthernet，以太网光纤通信)标准。FCoE的技术方案中，在FC报文前封装了以太网的首部，使得以太网报文和SAN报文都能够在以太网的链路上传输。传统的以太网中，以太网交换机接收到报文后，根据报文中的目的地址为该报文指定一个与目的地址固定对应的下一跳出口。但是实际情况中，到达同一目的地址可以存在多条路径，为了充分利用冗余路径，提出了ECMP(Equal-CoatMultipathRouting，等价多路径)，将相同目的地址的报文通过不同的下一跳出口转发。在将ECMP应用到FCoE的过程中，转发表中一个地址对应一个转发表项，每一转发表项对应多个转发出口。在根据报文中的目的地址查找出对应的转发表项后，通过专有的支持ECMP的路由或者专有的支持ECMP路由的单元，从该转发表项的多个转发出口中确定出一个转发出口，并将报文通过该转发出口转发。在上述实现多路径转发的过程中，专利技术人发现现有技术存在如下问题：由于一个转发表项对应多个转发出口，所以必须在配置了专用的支持ECMP的路由或者专有的支持ECMP路由的单元的情况下，才能从这多个转发出口中确定出一个转发出口，以将相同目的地址的不同报文通过不同的转发出口转发，即实现多路径转发。
技术实现思路
本专利技术的实施例提供一种多路径转发的方法及装置，用以在没有配置专用的支持ECMP的路由以及专有的支持ECMP路由的单元的情况下，将相同目的地址的报文通过不同的转发出口转发，即实现多路径转发。为达到上述目的，本专利技术的实施例采用如下技术方案：第一方面，本专利技术实施例提供了一种多路径转发的方法，包括：建立以包括地址、匹配值和转发出口为转发表项的转发表；所述转发表中至少有两个转发表项的目的地址相同而匹配值和转发出口不同；接收报文，提取报文的特征值；所述报文中携带报文的目的地址；对所述报文的特征值进行哈希计算，获得特征哈希值；根据所述报文的目的地址和所述特征哈希值，从所述转发表中查找目标转发表项；将所述报文转发至所述目标转发表项对应的转发出口。结合第一方面，在第一方面的第一种可能的实现方式中，所述报文的特征值包括：所述目的地址、源地址和会话标识；所述会话标识用于标记所述报文所属会话；或者，所述目的地址和所述源地址；或者，所述目的地址和所述会话标识；或者，所述源地址和所述会话标识。结合第一方面，在第一方面的第二种可能的实现方式中，所述转发表中，所有地址相同的转发表项的匹配值互不相同，且转发出口互不相同。结合第一方面，在第一方面的第三种可能的实现方式中，每一转发表项的匹配值分为哈希域和掩码两部分；所述根据所述报文的目的地址和所述特征哈希值，从所述转发表中查找目标转发表项包括：从所述转发表中查找出转发表项中的地址与所述报文的目的地址相同的转发表项，并将查找出的转发表项确定为预选转发表项；根据每一预选转发表项中的掩码，确定出所述特征哈希值的第一数据位中的比较位以及预选转发表项的哈希域中的比较位；所述第一数据位是预先设定的所述特征哈希值中用于与转发表项中的匹配值进行匹配的数据位；确定所述特征哈希值的第一数据位中的所述比较位中的值与所述预选转发表项的哈希域中的所述比较位中的值是否相同；将所述特征哈希值的第一数据位中的所述比较位中的值与所述预选转发表项的哈希域中的所述比较位中的值相同的预选转发表项确定为目标转发表项。结合第一方面，在第一方面的第四种可能的实现方式中，所述报文包括：以太网光纤通信FCoE报文；所述目的地址包括：目的光纤通道标识FCID；所述源地址包括：源FCID；所述会话标识包括：发起者交换标识OX_ID或者应答者交换标识RX_ID。第二方面，本专利技术实施例提供了一种转发装置，包括：创建单元，用于建立以包括地址、匹配值和转发出口为转发表项的转发表；所述转发表中至少有两个转发表项的目的地址相同而匹配值和转发出口不同；接收单元，用于接收报文；所述报文中携带报文的目的地址；处理单元，用于提取报文的特征值；计算单元，用于对所述报文的特征值进行哈希计算，获得特征哈希值；查找单元，用于根据所述报文的目的地址和所述特征哈希值，从所述转发表中查找目标转发表项；发送单元，用于将所述报文转发至所述目标转发表项对应的转发出口。结合第二方面，在第二方面的第一种可能的实现方式中，所述报文的特征值包括：所述目的地址、源地址和会话标识；所述会话标识用于标记所述报文所属会话；或者，所述目的地址和所述源地址；或者，所述目的地址和所述会话标识；或者，所述源地址和所述会话标识。结合第二方面，在第二方面的第二种可能的实现方式中，所述转发表中，所有地址相同的转发表项的匹配值互不相同，且转发出口互不相同。结合第二方面，在第二方面的第三种可能的实现方式中，每一转发表项的匹配值分为哈希域和掩码两部分；所述查找单元，具体用于从所述转发表中查找出转发表项中的地址与所述报文的目的地址相同的转发表项，并将查找出的转发表项确定为预选转发表项；所述查找单元，具体用于根据每一预选转发表项中的掩码，确定出所述特征哈希值的第一数据位中的比较位以及预选转发表项的哈希域中的比较位；所述第一数据位是预先设定的所述特征哈希值中用于与转发表项中的匹配值进行匹配的数据位；所述查找单元，具体用于确定所述特征哈希值的第一数据位中的所述比较位中的值与所述预选转发表项的哈希域中的所述比较位中的值是否相同；所述查找单元，具体用于将所述特征哈希值的第一数据位中的所述比较位中的值与所述预选转发表项的哈希域中的所述比较位中的值相同的预选转发表项确定为目标转发表项。结合第二方面，在第二方面的第四种可能的实现方式中，所述报文包括：以太网光纤通信FCoE报文；所述目的地址包括：目的光纤通道标识FCID；所述源地址包括：源FCID；所述会话标识包括：发起者交换标识OX_ID或者应答者交换标识RX_ID。本专利技术实施例提供了一种多路径转发的方法及装置，该方法包括：建立以包括地址、匹配值和转发出口为转发表项的转发表；所述转发表中至少有两个转发表项的目的地址相同而匹配值和转发出口不同；接收报文，提取报文的特征值；对所述报文的特征值进行哈希计算，获得特征哈希值；根据所述报文的目的地址和所述特征哈希值，从所述转发表中查找目标转发表项；将所述报文转发至所述目标转发表项对应的转发出口，这样，通过将转发表中的一个转发表项对应一个转发出口，并且给相同地址的转发表项设置不同的转发出口，在查找与报文对应的转发表项时，不仅仅通过报文的目的地址进行匹配，而是将报文的特征值经过哈希计算之后的值进行匹配，以将相同目的地址的报文分散至不同的转发出本文档来自技高网...

【技术保护点】
一种多路径转发的方法，其特征在于，包括：建立以包括地址、匹配值和转发出口为转发表项的转发表；所述转发表中至少有两个转发表项的目的地址相同而匹配值和转发出口不同；接收报文，提取所述报文的特征值；所述报文中携带所述报文的目的地址；对所述报文的特征值进行哈希计算，获得特征哈希值；根据所述报文的目的地址和所述特征哈希值，从所述转发表中查找目标转发表项；将所述报文转发至所述目标转发表项对应的转发出口。

【技术特征摘要】
1.一种多路径转发的方法，其特征在于，包括：建立以包括地址、匹配值和转发出口为转发表项的转发表；所述转发表中至少有两个转发表项的目的地址相同而匹配值和转发出口不同；接收报文，提取所述报文的特征值；所述报文中携带所述报文的目的地址；对所述报文的特征值进行哈希计算，获得特征哈希值；根据所述报文的目的地址和所述特征哈希值，从所述转发表中查找目标转发表项；将所述报文转发至所述目标转发表项对应的转发出口；其中，每一转发表项的匹配值分为哈希域和掩码两部分；所述根据所述报文的目的地址和所述特征哈希值，从所述转发表中查找目标转发表项包括：从所述转发表中查找出转发表项中的地址与所述报文的目的地址相同的转发表项，并将查找出的转发表项确定为预选转发表项；根据每一预选转发表项中的掩码，确定出所述特征哈希值的第一数据位中的比较位以及所述预选转发表项的哈希域中的比较位；所述第一数据位是预先设定的所述特征哈希值中用于与转发表项中的匹配值进行匹配的数据位；确定所述特征哈希值的第一数据位中的所述比较位中的值与所述预选转发表项的哈希域中的所述比较位中的值是否相同；将所述特征哈希值的第一数据位中的所述比较位中的值与所述预选转发表项的哈希域中的所述比较位中的值相同的预选转发表项确定为目标转发表项。2.根据权利要求1所述的方法，其特征在于，所述报文的特征值包括：所述目的地址、源地址和会话标识；所述会话标识用于标记所述报文所属会话；或者，所述目的地址和所述源地址；或者，所述目的地址和所述会话标识；或者，所述源地址和所述会话标识。3.根据权利要求1所述的方法，其特征在于，所述转发表中，所有地址相同的转发表项的匹配值互不相同，且转发出口互不相同。4.根据权利要求1所述的方法，其特征在于，所述报文包括：以太网光纤通信FCoE报文；所述目的地址包括：目的光纤通道标识FCID；源地址包括：源FCID；会话标识包括：发起者交换标识OX_ID或者应答者交换标识RX_ID。5.一种转发装置，其特征在于，包括：创建单元，用...

【专利技术属性】
技术研发人员：黄志彬，
申请(专利权)人：福建星网锐捷网络有限公司，
类型：发明
国别省市：福建;35