《一种数据报文转发方法和装置.pdf》由会员分享，可在线阅读，更多相关《一种数据报文转发方法和装置.pdf（10页珍藏版）》请在专利查询网上搜索。
1、(10)申请公布号 CN 102932268 A (43)申请公布日 2013.02.13 C N 1 0 2 9 3 2 2 6 8 A *CN102932268A* (21)申请号 201210436041.6 (22)申请日 2012.11.05 H04L 12/803(2013.01) H04L 12/721(2013.01) (71)申请人杭州迪普科技有限公司 地址 310051 浙江省杭州市滨江区通和路 68号中财大厦6层 (72)发明人李乾 (74)专利代理机构北京博思佳知识产权代理有 限公司 11415 代理人林祥 (54) 发明名称 一种数据报文转发方法和装置 (57) 摘要。
2、 本发明提供一种数据报文转发方法和装置， 属于网络通信技术领域。所述方法应用负载均衡 设备上，包括如下步骤：接收数据报文；根据动态 路由协议确定所述数据报文的多个可选出口链 路；根据负载均衡算法从所述多个可选出口链路 中确定目标出口链路；将所述数据报文从所述目 标出口链路发送出去。本发明能够提高链路的利 用率。 (51)Int.Cl. 权利要求书2页 说明书4页 附图3页 (19)中华人民共和国国家知识产权局 (12)发明专利申请 权利要求书 2 页 说明书 4 页 附图 3 页 1/2页 2 1.一种数据报文转发方法，应用于负载均衡设备上，其特征在于，包括如下步骤： 接收数据报文； 根据动态。
3、路由协议确定所述数据报文的多个可选出口链路； 根据负载均衡算法从所述多个可选出口链路中确定目标出口链路； 将所述数据报文从所述目标出口链路发送出去。 2.如权利要求1所述的数据报文转发方法，其特征在于，所述根据负载均衡算法从所 述多个可选出口链路中确定目标出口链路，包括： 获取每个可选出口链路的流量值； 从所述多个可选出口链路中选取流量值最小的链路作为目标出口链路。 3.如权利要求1所述的数据报文转发方法，其特征在于，所述根据负载均衡算法从所 述多个可选出口链路中确定目标出口链路，包括： 获取每个可选出口链路的路径度量值； 获取每个可选出口链路的流量值； 对于每个可选出口链路，将对应的路径度量。
4、值和流量值进行加权平均，得到加权平均 值； 从所述多个可选出口链路中选取加权平均值最小的链路作为目标出口链路。 4.如权利要求3所述的数据报文转发方法，其特征在于： 所述路径度量值为出口链路对应的路由经过的路由器的跳数。 5.如权利要求1所述的数据报文转发方法，其特征在于： 所述动态路由协议为OSPF协议。 6.一种数据报文转发装置，应用于负载均衡设备上，其特征在于，包括： 接收单元，用于接收数据报文； 路由计算单元，用于根据动态路由协议确定所述数据报文的多个可选出口链路； 负载均衡单元，用于根据负载均衡算法从所述多个可选出口链路中确定目标出口链 路； 发送单元，用于将所述数据报文从所述目标出。
5、口链路发送出去。 7.如权利要求6所述的数据报文转发装置，其特征在于，所述负载均衡单元进一步用 于： 获取每个可选出口链路的流量值； 从所述多个可选出口链路中选取流量值最小的链路作为目标出口链路。 8.如权利要求6所述的数据报文转发装置，其特征在于，所述负载均衡单元进一步用 于： 获取每个可选出口链路的路径度量值； 获取每个可选出口链路的流量值； 对于每个可选出口链路，将对应的路径度量值和流量值进行加权平均，得到加权平均 值； 从所述多个可选出口链路中选取加权平均值最小的链路作为目标出口链路。 9.如权利要求8所述的数据报文转发装置，其特征在于： 所述路径度量值为出口链路对应的路由经过的路由器。
6、的跳数。 权 利 要 求 书CN 102932268 A 2/2页 3 10.如权利要求6所述的数据报文转发装置，其特征在于： 所述动态路由协议为OSPF协议。 权 利 要 求 书CN 102932268 A 1/4页 4 一种数据报文转发方法和装置 技术领域 0001 本发明涉及网络通信技术领域，尤其涉及一种数据报文转发方法和装置。 背景技术 0002 随着网络应用的不断发展，网络的数据访问量越来越大，现在很多企业采用多链 路接入外网，即使用多条物理链路来接入到多个运营商，并使用链路负载均衡系统来解决 数据拥塞和链路资源浪费等问题。链路负载均衡系统是一个基于网络结构之上的软件和硬 件组成的系。
7、统，它提供了一种高效的方法进行多链路之间的负载均衡，可以使接入的链路 平均分配数据流量。 0003 开放式最短路径优先（Open Shortest Path First，OSPF）等动态路由协议通过路 由器之间通告网络接口的状态，来建立链路状态数据库，在一个自治系统中，所有的路由器 都维护同一个链路状态数据库，该数据库存放路由域中相应链路的状态信息，路由器根据 这个数据库可以计算出其路由表。 0004 现有的负载均衡设备要么是采用链路负载均衡技术来选择出口链路，要求是采用 那个动态路由协议来选择出口链路。使用链路负载均衡技术时，可以按照预定的负载分担 算法将业务流量分担到自身的一个或多个出口链。
8、路上去。OSPF等动态路由协议是基于链路 状态的路由协议，利用此类动态协议的路由器首先收集有关的链路信息，根据一定的算法 得到每个节点的最短路径，当数据来到时，会从出接口查找最短路径的路由作为匹配的链 路。 0005 现在的接入方式中，单一使用负载均衡算法只是绝对平均地分配所有数据流量到 不同的链路，而不能依据路由的远近去分配数据流量，这样很可能导致某些流量不能从最 佳路由出去，并不能很高效的使用链路资源。OSPF等协议可以根据接口的信息生成路由优 先级，但在通往同一目的的不同链路中，OSPF等协议只选择优先级较高的转发，不同优先级 的路由中，不能实现负载分担，造成链路的负载不均，导致有的链路。
9、很拥塞，而有的链路很 空闲，这时候就不能有效的保证链路的高效运行。 发明内容 0006 有鉴于此，本发明的目的是提供一种数据报文转发方法和装置，能够提高链路的 利用率。 0007 为实现上述目的，本发明提供技术方案如下： 0008 一种数据报文转发方法，应用于负载均衡设备上，包括如下步骤： 0009 接收数据报文； 0010 根据动态路由协议确定所述数据报文的多个可选出口链路； 0011 根据负载均衡算法从所述多个可选出口链路中确定目标出口链路； 0012 将所述数据报文从所述目标出口链路发送出去。 0013 一种数据报文转发装置，应用于负载均衡设备上，包括： 说 明 书CN 10293226。
10、8 A 2/4页 5 0014 接收单元，用于接收数据报文； 0015 路由计算单元，用于根据动态路由协议确定所述数据报文的多个可选出口链路； 0016 负载均衡单元，用于根据负载均衡算法从所述多个可选出口链路中确定目标出口 链路； 0017 发送单元，用于将所述数据报文从所述目标出口链路发送出去。 0018 与现有技术相比，本发明的技术方案结合动态路由协议和负载均衡算法来选择出 口链路，实现了动态路由协议下的链路负载均衡，能够有效提高链路的利用率。 附图说明 0019 图1是本发明实施例的组网结构图； 0020 图2是本发明实施例的报文转发方法流程图； 0021 图3是本发明实施例的报文转发。
11、装置结构图。 具体实施方式 0022 本发明在保持传统的链路负载均衡和OSPF等动态路由协议的前提下，针对链路 的利用不充分的问题，提出使负载均衡和OSPF等协议结合的动态路由策略，这样既能保证 数据报文走比较短的路径，又能保证一定的链路负载均衡，从而达到提高链路使用率的效 果。 0023 以下结合附图对本发明进行详细描述。 0024 图1是本发明实施例的组网结构图。参照图1，企业的内部网络通过多条链路（图 中为3条）与外部网络连接，内部网络和外部网络之间设置有链路负载均衡设备。相对于内 部网络而言，所述负载均衡设备具有3个入口链路（链路1、链路2和链路3）和3个出口链 路（链路4、链路5和链。
12、路6），从不同的入口链路接收到的数据报文，能够根据预定的策略选 择相应的出口链路转发出去。在本发明实施例中，所述预定的策略为基于动态路由协议的 负载均衡策略。 0025 图2是本发明实施例的报文转发方法流程图，所述方法应用于负载均衡设备上。 参照图2，所述方法可以包括如下步骤： 0026 步骤201，接收数据报文； 0027 所述负载均衡设备可以从多个入口链路中的一个入口链路接收数据报文。 0028 步骤202，根据动态路由协议确定所述数据报文的多个可选出口链路； 0029 所述动态路由协议可以采用OSPF协议或者其他类型的动态路由协议。根据所述 数据报文的目的地址，由所述动态路由协议为所述数。
13、据报文确定多个可达路由，每个可达 路由对应于所述负载均衡设备的一个出口链路，这就相当于为所述数据报文确定了多个可 选出口链路。 0030 一般地，在运行动态路由协议后，生成的路由信息中会包括每个路由分别对应的 路径度量值，所述路径度量值可以是路由经过的路由器的跳数或者其他的度量值。因此，在 本发明中，所述可选出口链路也可以是从多个可达路由中，按照路径度量值从小到的大的 顺序选取的预定数目个路由对应的出口链路。 0031 步骤203，根据负载均衡算法从所述多个可选出口链路中确定目标出口链路； 说 明 书CN 102932268 A 3/4页 6 0032 步骤204，将所述数据报文从所述目标出口。
14、链路发送出去。 0033 在确定目标出口链路后，则所述负载均衡设备就可以将所述数据报文从所述目标 出口链路发送出去。 0034 另外，步骤203中，如何根据负载均衡算法从所述多个可选出口链路中确定目标 出口链路，本发明提供两种如下实现方式： 0035 方式1 0036 首先，获取每个可选出口链路的流量值； 0037 负载均衡设备会对各出口链路的流量值进行统计，于是，在有数据报文到达时，就 可以实时获取各出口链路当前的流量值。 0038 然后，从所述多个可选出口链路中选取流量值最小的链路作为目标出口链路。 0039 方式2 0040 首先，获取每个可选出口链路的路径度量值； 0041 该路径度量。
15、值可以由动态路由协议根据链路状态数据库进行计算得到，具体可以 为路由经过的路由器的跳数，当然，也可以是动态路由协议中的其他类型的路径度量值； 0042 其次，获取每个可选出口链路的流量值； 0043 负载均衡设备会对各出口链路的流量值进行统计，于是，在有数据报文到达时，就 可以实时获取各出口链路当前的流量值。 0044 然后，对于每个可选出口链路，将对应的路径度量值和流量值进行加权平均，得到 加权平均值； 0045 为了提高链路的利用率，在进行加权平均时，路径度量值的权重以及流量值的权 重可以通过理论分析，或者，通过实验获得。 0046 最后，从所述多个可选出口链路中选取加权平均值最小的链路作。
16、为目标出口链 路。 0047 根据本发明实施例的上述方法，首先，到达负载均衡设备的数据报文根据OSPF等 动态路由协议找到匹配的多条路由（对应负载均衡设备的多个出口链路），然后，在动态路 由协议下提供的几条可选链路中用链路调度算法确定最终数据报文要走的出口链路。当下 一次OSPF等协议的链路状态数据库更新后，继续查找能够到达的路由，然后使用调度算法 确定链路，这样既能保证数据报文走比较短的路径，又能保证一定的链路负载均衡，达到提 高链路使用率的效果。 0048 对应于上述方法，本发明实施例还提供一种报文转发装置，所述装置应用于负载 均衡设备上。参照图3，所述装置可以包括接收单元10、路由计算单。
17、元20、负载均衡单元30 和发送单元40，其中： 0049 所述接收单元10用于接收数据报文。 0050 所述路由计算单元20用于根据动态路由协议确定所述数据报文的多个可选出口 链路。所述动态路由协议可以采用OSPF协议或者其他类型的动态路由协议。根据所述数 据报文的目的地址，由所述动态路由协议为所述数据报文确定多个可达路由，每个可达路 由对应于所述负载均衡设备的一个出口链路，这就相当于为所述数据报文确定了多个可选 出口链路。 0051 所述负载均衡单元30用于根据负载均衡算法从所述多个可选出口链路中确定目 说 明 书CN 102932268 A 4/4页 7 标出口链路。具体地，所述负载均衡。
18、单元30可以按照上述的方式1或方式2来从所述多个 可选出口链路中确定目标出口链路。 0052 所述发送单元40用于将所述数据报文从所述目标出口链路发送出去。 0053 综上所述，本发明结合动态路由协议和负载均衡算法来选择出口链路，实现了动 态路由协议下的链路负载均衡，能够有效提高链路的利用率。 0054 以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精 神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明保护的范围之内。 说 明 书CN 102932268 A 1/3页 8 图1 说 明 书 附 图CN 102932268 A 2/3页 9 图2 说 明 书 附 图CN 102932268 A 3/3页 10 图3 说 明 书 附 图CN 102932268 A 10 。