CN111200558A - 一种flowlet负载分担方法及装置 - Google Patents

一种flowlet负载分担方法及装置 Download PDF

Info

Publication number
CN111200558A
CN111200558A CN201811375795.9A CN201811375795A CN111200558A CN 111200558 A CN111200558 A CN 111200558A CN 201811375795 A CN201811375795 A CN 201811375795A CN 111200558 A CN111200558 A CN 111200558A
Authority
CN
China
Prior art keywords
flow
load
link pointer
data volume
route
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201811375795.9A
Other languages
English (en)
Other versions
CN111200558B (zh
Inventor
路小刚
高红亮
佟兴
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN201811375795.9A priority Critical patent/CN111200558B/zh
Priority to PCT/CN2019/117627 priority patent/WO2020103727A1/zh
Publication of CN111200558A publication Critical patent/CN111200558A/zh
Application granted granted Critical
Publication of CN111200558B publication Critical patent/CN111200558B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/125—Shortest path evaluation based on throughput or bandwidth
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/38—Flow based routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H04L12/4604—LAN interconnection over a backbone network, e.g. Internet, Frame Relay
    • H04L12/462—LAN interconnection over a bridge based backbone
    • H04L12/4625—Single bridge functionality, e.g. connection of two networks over a single bridge
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/74—Address processing for routing
    • H04L45/745—Address table lookup; Address filtering
    • H04L45/7453—Address table lookup; Address filtering using hashing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/12—Avoiding congestion; Recovering from congestion
    • H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/24—Multipath

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本申请实施例公开了一种flowlet负载分担方法及装置，涉及流量转发技术领域，解决了现有技术中flowlet传输消耗资源多，调整不及时的问题。具体方案为：负载分担装置基于原始流进行第一次hash，将其散列成包括若干个flowlet的聚合流，基于时间戳或随机数将该聚合流中的flowlet hash到具体的链路指针序列中的链路指针上，确定传输该flowlet的负载路由，最后由确定出负载路由传输该flowlet，另外，通过实时的对负载路由已传输flowlet数据量和链路指针承载flowlet的数据量进行统计，结合各个负载路由负荷比例预设值，主动产生flowlet来实现实时的负载分担调整。本申请实施例用于数据传输过程中。

Description

一种flowlet负载分担方法及装置
技术领域
本申请实施例涉及流量转发技术领域，尤其涉及一种flowlet负载分担方法及装置。
背景技术
目前，随着数据传输业务的高速化以及实时性要求，需要数据传输设备能够快速、准确 地进行流量的负载分担调整，来提高其转发性能，增强网络的可靠性，从而更好的为用户服 务。
现有的负载分担方法主要是采用逐流负载分担，即设备通过五元组，包括：源IP地址、 目的IP地址、协议号、源端口和目的端口将原始报文分成不同的流，根据捆绑的方式确定发 送接口和路径，同一条流的报文将在同一个接口和路由上发送；或者采用基于流表的flowlet 负载分担方法，通过流表中指定的发送接口来发送flowlet。但是，上述逐流负载分担的方法， 在面对大象流和老鼠流共存的情况时，容易造成流量负载不均、网络利用率低的问题，还往 往会导致不必要的单链路扩容；而基于流表的flowlet负载分担方法，每一次在新的flowlet 出现时，都需要重新根据链路带宽比例生成流表，根据该更新后的额刘表确定发送接口，容 易导致流表资源不足，降低发送效率。
发明内容
本申请实施例提供flowlet负载分担方法及装置，能够在提供高效率flowlet数据传输和 均衡负载的同时，实现实时的链路负载分担调整。
为达到上述目的，本申请实施例采用如下技术方案：
第一方面，提供一种flowlet负载分担方法，该方法应用于一种flowlet负载分担装置， 该方法可以包括：flowlet负载分担装置依据hash散列算法将原始流变换成聚合流，该聚合流 包括N个流簇flowlet，N为整数，N≥2；查询转发信息库FIB表，获取当前待传输flowlet 的等价负载路由信息，其中，该等价负载路由信息包括可以传输该当前待传输flowlet的M个 等价负载路由，该当前待传输flowlet属于N个流簇flowlet；根据该等价负载路由信息确定链 路指针配置信息，其中，链路指针配置信息包括每一个等价负载路由对应的链路指针数量； 确定该当前待传输flowlet对应的链路指针，该链路指针用于指示传输该当前待传输flowlet 的负载路由；由确定出的该链路指针对应的负载路由传输该当前待传输flowlet。
上述第一方面提供的技术方案，通过基于原始流和时间戳或者随机数的两级hash，以及 通过当前待传输flowlet的等价负载路由信息确定链路指针配置信息，将flowlet均匀散列在 一个链路指针序列中的各个链路指针上，从而由该链路指针对应的负载路由传输各个flowlet， 可以在保证传输效率同时，实现各个负载路由的均匀分配。
在一种可能的实现方式中，确定当前待传输flowlet对应的链路指针，可以包括：当当前 待传输flowlet为第1个flowlet时，获取时间戳t1；根据该时间戳t1确定该第1个flowlet对应 的链路指针；当当前待传输flowlet为第i个flowlet时，获取时间戳ti；若ti-ti-1-ti-1’≥Δt，根 据该时间戳ti确定第i个flowlet对应的链路指针；其中，ti为该第i个flowlet出现时的时间 戳，ti-1为第i-1个flowlet出现时的时间戳，ti-1’为该第i-1个flowlet传输的时间，Δt为预设 值；第i个flowlet对应的链路指针与第i-1个flowlet对应的链路指针不同。通过由时间戳将 flowlet hash到对应的指针，可以在保证传输时序同时，实现各个负载路由的均匀分配。
在一种可能的实现方式中，确定当前待传输flowlet对应的链路指针，还可以包括：当当 前待传输flowlet为第1个flowlet时，生成随机数l1；根据该随机数l1确定该第1个flowlet 对应的链路指针；当当前待传输flowlet为第i个flowlet时，生成随机数li；若ti-ti-1-ti-1’≥Δt， 根据该随机数li确定该第i个flowlet对应的链路指针；其中，ti为该第i个flowlet出现时的 时间戳，ti-1为第i-1个flowlet出现时的时间戳，ti-1’为该第i-1个flowlet传输的时间，Δt为 预设值；第i个flowlet对应的链路指针与第i-1个flowlet对应的链路指针不同。通过由随机 数将flowlet hash到对应的指针，可以在保证传输时序同时，实现各个负载路由的均匀分配。
在一种可能的实现方式中，该方法还可以包括：分别统计该链路指针上承载的flowlet数 据量；以及分别统计每一条等价负载路由上承载的flowlet数据量；分别计算每一条等价负载 路由上承载的flowlet数据量占M条等价负载路由上的总承载flowlet数据量的比例；根据每 一条等价负载路由上承载的flowlet数据量占该M条等价负载路由上的总承载flowlet数据量 的比例，以及该链路指针上承载的flowlet数据量进行负载分担调整。通过对负载路由已传输 flowlet数据量和链路指针待分配flowlet的实时统计，可以实现实时的负载分担调整。
在一种可能的实现方式中，根据M条等价负载路由上承载的flowlet数据量占该M条等 价负载路由上的总承载flowlet数据量的比例进行负载分担调整，可以包括：在待传输flowlet 为第i+1个flowlet时，若当前第j条负载路由上承载的flowlet数据量占当前M条等价负载 路由上的总承载flowlet数据量的比例大于预设值，且与预设负载分担比例差值的绝对值大于 预设阈值，在第j条负载路由对应的链路指针前置流量暂缓传输标识；该第j条负载路由停止 传输该第i+1个flowlet，缓存该第i+1个flowlet；若第j条负载路由对应的链路指针暂缓转发 时间大于Δt，依据hash散列算法确定该第i+1个flowlet对应的链路指针；由确定出的该第 i+1个flowlet对应的链路指针对应的负载路由传输该第i+1个flowlet；其中，第j条负载路由 为该M条等价负载路由中的任一条。通过根据实时统计的对负载路由已传输flowlet数据量 和链路指针待分配flowlet的实时统计，以及各个负载路由负荷比例预设值，可以实现实时的 负载分担调整。
在一种可能的实现方式中，根据M条等价负载路由上承载的flowlet数据量占该M条等 价负载路由上的总承载flowlet数据量的比例进行负载分担调整，还可以包括：在待传输flowlet 为第i+1个flowlet时，若当前第j条负载路由上承载的flowlet数据量占当前该M条等价负 载路由上的总承载flowlet数据量的比例大于预设值，且与预设负载分担比例差值的绝对值大 于预设阈值，调整该第i+1个flowlet对应的链路指针；由调整之后的该第i+1个flowlet对应 的链路指针对应的负载路由传输该第i+1个flowlet；其中，第j条负载路由为该M条等价负 载路由中的任一条。通过根据实时统计的对负载路由已传输flowlet数据量和链路指针待分配 flowlet的实时统计，以及各个负载路由负荷比例预设值，可以实现实时的负载分担调整。
第二方面，提供一种flowlet负载分担装置，该装置可以包括：散列模块，用于依据hash 散列算法将原始流变换成聚合流，该聚合流包括N个流簇flowlet，N为整数，N≥2；查询模 块，用于查询转发信息库FIB表，获取当前待传输flowlet的等价负载路由信息，其中，该等 价负载路由信息包括可以传输该当前待传输flowlet的M个等价负载路由，该当前待传输 flowlet属于该N个流簇flowlet；分析模块，用于根据该等价负载路由信息确定链路指针配置 信息，其中，链路指针配置信息包括每一个该等价负载路由对应的链路指针数量；以及确定 该当前待传输flowlet对应的链路指针，该链路指针用于指示传输该当前待传输flowlet的负 载路由；传输装置，用于由确定出的该链路指针对应的负载路由传输该当前待传输flowlet。
上述第二方面提供的技术方案，flowlet负载分担装置通过基于原始流和时间戳或者随机 数的两级hash，以及通过当前待传输flowlet的等价负载路由信息确定链路指针配置信息，将 flowlet均匀散列在一个链路指针序列中的各个链路指针上，从而由该链路指针对应的负载路 由传输各个flowlet，可以在保证传输效率同时，实现各个负载路由的均匀分配。
在一种可能的实现方式中，确定当前待传输flowlet对应的链路指针，可以包括：当当前 待传输flowlet为第1个flowlet时，获取时间戳t1；根据该时间戳t1确定该第1个flowlet对应 的链路指针；当当前待传输flowlet为第i个flowlet时，获取时间戳ti；若ti-ti-1-ti-1’≥Δt，根 据该时间戳ti确定该第i个flowlet对应的链路指针；其中，ti为第i个flowlet出现时的时间 戳，ti-1为第i-1个flowlet出现时的时间戳，ti-1’为第i-1个flowlet传输的时间，Δt为预设值； 第i个flowlet对应的链路指针与第i-1个flowlet对应的链路指针不同。通过由时间戳将flowlet hash到对应的指针，可以在保证传输时序同时，实现各个负载路由的均匀分配。
在一种可能的实现方式中，确定当前待传输flowlet对应的链路指针，可以包括：当当前 待传输flowlet为第1个flowlet时，生成随机数l1；根据该随机数l1确定该第1个flowlet对应 的链路指针；当当前待传输flowlet为第i个flowlet时，生成随机数li；若ti-ti-1-ti-1’≥Δt，根 据该随机数li确定该第i个flowlet对应的链路指针；其中，ti为第i个flowlet出现时的时间 戳，ti-1为第i-1个flowlet出现时的时间戳，ti-1’为第i-1个flowlet传输的时间，Δt为预设值； 第i个flowlet对应的链路指针与第i-1个flowlet对应的链路指针不同。通过由随机数将flowlet hash到对应的指针，可以在保证传输时序同时，实现各个负载路由的均匀分配。
在一种可能的实现方式中，该装置还可以包括：统计模块，用于分别统计该链路指针上 承载的flowlet数据量；以及分别统计每一条等价负载路由上承载的flowlet数据量；分别计 算每一条等价负载路由上承载的flowlet数据量占该M条等价负载路由上的总承载flowlet数 据量的比例；根据该每一条等价负载路由上承载的flowlet数据量占该M条等价负载路由上 的总承载flowlet数据量的比例，以及该链路指针上承载的flowlet数据量进行负载分担调整。 通过对负载路由已传输flowlet数据量和链路指针待分配flowlet的实时统计，可以实现实时 的负载分担调整。
在一种可能的实现方式中，根据M条等价负载路由上承载的flowlet数据量占该M条等 价负载路由上的总承载flowlet数据量的比例进行负载分担调整，可以包括：在待传输flowlet 为第i+1个flowlet时，若当前第j条负载路由上承载的flowlet数据量占当前该M条等价负 载路由上的总承载flowlet数据量的比例大于预设值，且与预设负载分担比例差值的绝对值大 于预设阈值，在第j条负载路由对应的链路指针前置流量暂缓传输标识；该第j条负载路由停 止传输该第i+1个flowlet，缓存该第i+1个flowlet；若第j条负载路由对应的链路指针暂缓转 发时间大于Δt，依据hash散列算法确定该第i+1个flowlet对应的链路指针；由确定出的该 第i+1个flowlet对应的链路指针对应的负载路由传输该第i+1个flowlet；其中，第j条负载 路由为该M条等价负载路由中的任一条。通过根据实时统计的对负载路由已传输flowlet数 据量和链路指针待分配flowlet的实时统计，以及各个负载路由负荷比例预设值，可以实现实 时的负载分担调整。
在一种可能的实现方式中，根据M条等价负载路由上承载的flowlet数据量占该M条等 价负载路由上的总承载flowlet数据量的比例进行负载分担调整，还可以包括：在待传输flowlet 为第i+1个flowlet时，若当前第j条负载路由上承载的flowlet数据量占当前该M条等价负 载路由上的总承载flowlet数据量的比例大于预设值，且与预设负载分担比例差值的绝对值大 于预设阈值，调整该第i+1个flowlet对应的链路指针；由调整之后的该第i+1个flowlet对应 的链路指针对应的负载路由传输该第i+1个flowlet；其中，第j条负载路由为该M条等价负 载路由中的任一条。通过根据实时统计的对负载路由已传输flowlet数据量和链路指针待分配 flowlet的实时统计，以及各个负载路由负荷比例预设值，可以实现实时的负载分担调整。
第三方面，提供一种flowlet负载分担装置，该装置可以包括：存储器，用于存储计算机 执行指令；处理器，用于执行该计算机执行指令实现如第一方面任一种可能的实现方式中的 flowlet负载分担方法。
第四方面，提供一种计算机可读存储介质，其特征在于，该计算机可读存储介质上存储 有计算机执行指令，该计算机执行指令被处理器执行时实现如第一方面任一种可能的实现方 式中的flowlet负载分担方法。
附图说明
图1为本申请实施例提供的一种flowlet负载分担装置的功能模块及功能实现示意图；
图2为本申请实施例提供的一种flowlet负载分担装置的硬件结构示意图；
图3为本申请实施例提供的一种flowlet负载分担方法流程图；
图4为本申请实施例提供的一种散列示例图；
图5为本申请实施例提供的一种确定待传输flowlet对应的链路指针的方法流程图；
图6为本申请实施例提供的一种flowlet传输示意图示意图；
图7为本申请实施例提供的一种确定链路指针示例图；
图8本申请实施例提供的另一种确定待传输flowlet对应的链路指针的方法流程图；
图9本申请实施例提供的一种负载分担调整流程示意图；
图10A、图10B为本发明实施例提供的一种负载分担调整示例图；
图11A为本发明实施例的一种负载路由切换示例图；
图11B为本发明实施例的另一种负载路由切换示例图；
图12为本发明实施例提供的另一种负载分担调整示例图；
图13为本发明实施例提供的一种flowlet负载分担装置功能模块示意图。
具体实施方式
本申请实施例提供一种flowlet负载分担方法，其基本原理是：将原始流hash为若干 flowlet，基于时间戳或随机数将flowlet进一步hash到对应的链路指针上，根据预设负载分担 比例将待传输flowlet散列到对应的链路指针对应的负载路由上进行传输。
如图1所示，为本发明实施例的一种flowlet负载分担装置的功能模块及功能实现示意图， 该载分担装置1可以包括接口板10和主控板20，该接口板10可以分为两个功能模块：控制 面11和转发面12，其中，转发面12可以用于使原始流通过该转发面12进入该装置，完成 FIB表查询以及在等价负载路由上进行负载分担，以及该转发面12流出，传输至目的地；控 制面11可以包括若干个CPU，控制面11可以用于根据转发面12上报的统计的链路指针上分 配的flowlet数据量，以及每条等价负载路由上承载的flowlet数据量占所有等价负载路由上 的总承载flowlet数据量的比例作出控制负载分担调整的指令，指示转发面12在进行负载分 担时，及时的进行适应性调整，来满足预设负载分担比例。
该flowlet负载分担装置可以为路由器，也可以为具备上述功能的其他装置，对此，本发 明实施例不进行限定。本领域普通技术人员可以理解，图1所示的仅为示意图，并不对该装 置中各个单元的具体结构进行限定，也不对该装置中各个单元的具体连接方法和连接形式进 行限定。
如图2所示，为本发明实施例的一种flowlet负载分担装置硬件结构示意图，该flowlet 负载分担装置1包括处理器201，通信线路202，存储器203以及至少一个通信接口(图2中 仅是示例性的以包括通信接口204为例进行说明)。
处理器201可以是一个通用中央处理器(central processing unit，CPU)，微处理器，特定 应用集成电路(application-specific integrated circuit，ASIC)，或一个或多个用于控制本申请方 案程序执行的集成电路，处理器201可以包括一个或多个CPU，例如图2中的CPU0和CPU1。
通信线路202可包括一通路，在上述组件之间传送信息。
通信接口204，使用任何收发器一类的装置，用于与其他设备或通信网络通信，如以太 网，无线接入网(radio access network，RAN)，无线局域网(wireless local areanetworks，WLAN) 等。
存储器203可以是只读存储器(read-only memory，ROM)或可存储静态信息和指令的其 他类型的静态存储设备，随机存取存储器(random access memory，RAM)或者可存储信息和 指令的其他类型的动态存储设备，也可以是电可擦可编程只读存储器(electrically erasable programmable read-only memory，EEPROM)、只读光盘(compactdisc read-only memory， CD-ROM)或其他光盘存储、光碟存储(包括压缩光碟、激光碟、光碟、数字通用光碟、蓝 光光碟等)、磁盘存储介质或者其他磁存储设备、或者能够用于携带或存储具有指令或数据结 构形式的期望的程序代码并能够由计算机存取的任何其他介质，但不限于此。存储器可以是 独立存在，通过通信线路202与处理器相连接。存储器也可以和处理器集成在一起。
其中，存储器203用于存储执行本申请方案的计算机执行指令，其中，存储器203可以 存储用于实现三个模块化功能的指令：散列指令、查询指令、分析指令、传输指令和统计指 令，并由处理器201来控制执行。处理器201用于执行存储器203中存储的计算机执行指令， 从而实现本申请下述实施例提供的轨迹跟踪与三维重建方法。图2中示出的存储器203仅为 示意图，该存储器还可以包括其他功能化的指令，对此，本发明对此不进行限定。
下面将结合图1和图2对本申请实施例提供的flowlet负载分担方法进行具体阐述。
本发明实施例提供一种flowlet负载分担方法，图3示出了本发明实施例的一种flowlet 负载分担方法流程图，该方法应用于一种flowlet负载分担装置1，该方法可以包括：
301、处理器201执行存储器203中的散列指令，依据hash散列算法将原始流变换成聚 合流，该聚合流包括N个流簇flowlet，N为整数，N≥2。
其中，hash散列算法是指把任意长度的输入通过散列算法变换成固定长度的输出，该输 出就是散列值。这种转换是一种压缩映射，散列值的空间通常远小于输入的空间，不同的输 入可能会散列成相同的输出。该算法是一种将任意长度的消息压缩到某一固定长度的消息摘 要的函数。具体到步骤301，输入为原始流，输出为包括若干个流簇flowlet的聚合流。如图 4所示，为本发明实施例提供的一种散列示例图。
302、处理器201执行存储器203中的查询指令，当需要传输flowlet时，查询转发信息 库FIB表，获取当前待传输flowlet的等价负载路由信息，其中，该等价负载路由信息包括可 以传输该flowlet的M个等价负载路由，该当前待传输flowlet为N个流簇flowlet中的任意一 个。
其中，转发信息库(Forwarding Information Base,FIB)表是一个从路由选择表中拷贝过 来的转发信息，不包括任何路由选择协议信息，路由表有任何增删变化，FIB表均会随之变 化。FIB表可以由一棵四层的树组成，是按照互联网协议第四版IPv4所使用的点分十进制来 分层的。
303、处理器201执行存储器203中的分析指令，根据等价负载路由信息确定链路指针配 置信息，其中，该链路指针配置信息包括每一个等价负载路由对应的链路指针数量；
具体的，可以根据每一个等价负载路由的带宽占等价负载路由总带宽的百分比确定每一 个等价负载路由的链路指针配置信息，即每一个等价负载路由对应的链路指针数量。所有的 等价负载路由对应的链路指针会组成一个链路指针序列。也可以根据其他方法确定，对此， 本发明实施例不进行限定。
304、处理器201执行存储器203中的分析指令，确定该待传输flowlet对应的链路指针； 该链路指针用于指示传输该待传输flowlet的负载路由。
在获取待传输flowlet的M个等价负载路由以及各个等价负载路由的链路指针配置之后， 需要从中选择一个负载路由来传输该待传输flowlet，具体的，可以通过确定链路指针来确定 待传输的负载路由。
305、处理器201执行存储器203中的传输指令，由确定出的链路指针对应的负载路由传 输该待传输flowlet。
具体的，同一个flowlet中的数据由同一个链路指针对应的负载路由传输。
进一步的，图5示出了本发明实施例确定待传输flowlet对应的链路指针的方法流程图， 即步骤304可以包括：
501、当需要传输第1个flowlet时，获取时间戳t1。
其中，时间戳(timestamp)，通常是一个字符序列，唯一地标识某一刻的时间。时间戳产 生的过程可以为：用户首先将需要加时间戳的文件用Hash编码加密形成摘要，然后将该摘要 发送到数字时间戳服务(digita1time stamp service,DTS)，DTS在加入了收到文件摘要的日期 和时间信息后再对该文件加密(数字签名)，然后送回用户。
502、根据时间戳t1确定第1个flowlet对应的链路指针。
具体的，确定链路指针的方法可以为：将时间戳t1作为一个数值，假设为x；链路指针 数量假设为n项，确定第1个flowlet对应的链路指针为，链路指针序列的第y项；那么 y＝x％n，即对x取余来确定对应的链路指针。
503、当需要传输第2个flowlet时，获取时间戳t2；
504、判断t2-t1-t1’≥Δt是否成立。
505、若t2-t1-t1’≥Δt，根据时间戳t2确定第2个flowlet对应的链路指针。若不成立，第2 个flowlet对应的链路指针与第1个flowlet分配的链路指针相同。其中，t1’为第1个flowlet 传输的时间，Δt为预设值，可以根据链路的时延差设置该预设值，也可以根据其他规则进行 设置，对此，本发明实施例不进行限定。
若第1个flowlet传输完成与第2个flowlet需要传输时的时刻间隔时间大于预设值，为 了保证均匀分配以及为了保证有序的传输各个flowlet，将第2个flowlet分配至除传输第1个 flowlet的负载路由对应的链路指针之外的其他链路指针对应的负载路由。
具体的，如何确定第2个flowlet对应的链路指针，与确定第1个flowlet对应的链路指 针方法相同，即y＝x％n。
同样的方法，完成第3个flowlet到第i-1个flowlet的传输。
506、当需要传输第i个flowlet时，获取时间戳ti；
507、判断ti-ti-1-ti-1’≥Δt是否成立。
如图6所示，为本发明实施例的一种flowlet传输示意图，在ti-1时刻，开始传输第i-1个 flowlet，该第i个flowlet传输共耗时ti-1’，在ti时刻，需要传输传输第i个flowlet，则可以计 算出两个flowlet的时间间隔为ti-ti-1-ti-1’。
508、若ti-ti-1-ti-1’≥Δt，根据时间戳ti确定第i个flowlet对应的链路指针。该第i个flowlet 对应的链路指针与第i-1个flowlet对应的链路指针不同。若不成立，第i个flowlet对应的链 路指针与第i-1个flowlet分配的链路指针相同。其中，t1’为第1个flowlet传输的时间，Δt为 预设值。
通过时间戳将聚合流hash到对应的链路指针，如图7所示，为本发明实施例的一种确定 链路指针示例图。
同样的方法，完成所有待传输flowlet的传输。
进一步的，图8示出了本发明实施例另一种确定待传输flowlet对应的链路指针的方法， 即步骤304还可以包括：
801、当需要传输第1个flowlet时，生成随机数l1。
具体的，可以通过随机数生成器生成随机数l1。
802、根据随机数l1确定第1个flowlet对应的链路指针。
具体的，确定链路指针的方法可以为：链路指针数量假设为n项，确定第1个flowlet对 应的链路指针为，链路指针序列的第y项；那么y＝l1％n即对l1取余来确定对应的链路指 针。
803、当需要传输第2个flowlet时，生成随机数l2；
804、判断t2-t1-t1’≥Δt是否成立。
805、若t2-t1-t1’≥Δt，根据随机数l2确定第2个flowlet对应的链路指针。若不成立，第i 个flowlet对应的链路指针与第i-1个flowlet分配的链路指针相同。其中，t1’为第1个flowlet 传输的时间，Δt为预设值，可以根据链路的时延差设置该预设值，也可以根据其他规则进行 设置，对此，本发明实施例不进行限定。
若第1个flowlet传输完成与第2个flowlet需要传输时的时刻间隔时间大于预设值，为 了保证均匀分配以及为了保证有序的传输各个flowlet，将第2个flowlet分配至除传输第1个 flowlet的负载路由对应的链路指针之外的其他链路指针对应的负载路由。
具体的，如何确定第2个flowlet对应的链路指针，与确定第1个flowlet对应的链路指 针方法相同，即：y＝l2％n。
同样的方法，完成第3个flowlet到第i-1个flowlet的传输。
806、当需要传输第i个flowlet时，生成随机数li；
807、判断ti-ti-1-ti-1’≥Δt是否成立。
808、若ti-ti-1-ti-1’≥Δt，根据随机数li确定第i个flowlet对应的链路指针。其中，ti为所 述第i个flowlet出现时的时间戳，ti-1第i-1个flowlet出现时的时间戳，ti-1’为所述第i-1个flowlet 传输的时间，Δt为预设值；所述第i个flowlet对应的链路指针与第i-1个flowlet对应的链路 指针不同。若不成立，第i个flowlet对应的链路指针与第i-1个flowlet分配的链路指针相同。
同样的方法，完成所有待传输flowlet的传输。
进一步的，如图9所示，为本发明实施例的一种负载分担调整流程示意图，即在步骤305 进行的同时，所述方法还可以包括：
901、统计每一个链路指针上承载的flowlet数据量。
具体的，可以在每一个链路指针处设置统计模块。每隔固定时间T可以将该统计模块上 的数据清零。
902、统计每一条等价负载路由上承载的flowlet数据量。
具体的，可以在每一条等价负载路由处设置统计模块。
903、计算每一条等价负载路由上承载的flowlet数据量占所有等价负载路由上的总承载flowlet数据量的比例。
904、根据每一条等价负载路由上承载的flowlet数据量占所有等价负载路由上的总承载 flowlet数据量的比例，以及每一个链路指针上承载的flowlet数据量进行负载分担调整。
通过不断统计负载分担结果，调整flowlet流量所走负载路由，保证在变化的流量模型下， 始终保持系统指定的负载分担比例，可以保证在短时间内完成调节。具体的，可以通过调整 链路指针来实现负载分担调整，也可以通过延时传输等其他方法来实现负载分担调整，对此， 本发明实施例不进行调整。
进一步的，步骤904可以包括：
在需要传输某一个flowlet时，若当前某一条负载路由上承载的flowlet数据量占当前所 有等价负载路由上的总承载flowlet数据量的比例大于预设值，且与预设负载分担比例差值的 绝对值大于预设阈值，在该负载路由对应的链路指针前置流量暂缓传输标识；该负载路由停 止传输flowlet，并对需要传输的缓存flowlet进行缓存；计时器计时，若该负载路由对应的链 路指针暂缓转发时间大于Δt，依据hash散列算法确定已缓存的flowlet对应的链路指针；由 确定出的已缓存的flowlet对应的链路指针对应的负载路由传输该已缓存的flowlet。
如图10A、图10B所示，为本发明实施例的一种负载分担调整示例图。图10A示出了三 条负载路由以及各自承载的数据量，和各个链路指针上对应分配的数据量，通过该示例图可 知，当前预设负载路径3上承载的flowlet数据量占所有等价负载路由上的总承载flowlet数 据量的比例为450/(350+400+450)＝0.375，预设值为1/(1+1+1)＝0.333，0.375-0.333＝0.042大于 0.02，那么需要对负载路由3对应的超负荷的链路指针进行暂缓传输。具体的，如图10B所 示，在该链路指针前置流量暂缓传输标识，并启动计时器，Δt时间后自动擦除该流量暂缓传 输标识，在这期间的待传输flowlet会进行缓存，待Δt时间后重新确定链路指针。
如图11A所示，为本发明实施例的一种负载路由切换示例图。负载路由1的时延T1为 500μs，负载路由2的时延T2为400μs，假设Δt根据负载路由1与负载路由2的时延差设置， 即Δt＝|T1-T2|＝100，在时延100μs后，待传输flowlet在传输过程中从负载路由1切换到负 载路由2上传输与完全在负载路由1上传输到达的时间相同。
当从传输较快的负载路由切换到较慢得到负载路由时，还可以不进行延时，而是利用两 个链路传输自然形成的时延来进行负载分担调整。如图11B所示，为本发明实施例的另一种 负载路由切换示例图。负载路由1的时延T1为400μs，负载路由2的时延T2为500μs，假设Δt 根据负载路由1与负载路由2的时延差设置，即Δt＝|T1-T2|＝100，待传输flowlet在传输过 程中从负载路由1切换到负载路由2上传输与完全在负载路由1上传输到达的时间间隔在一 个可以接收的范围之内。
进一步的，步骤904还可以包括：
在需要传输某一个flowlet时，若当前某一条负载路由上承载的flowlet数据量占所有等 价负载路由上的总承载flowlet数据量的比例大于预设值，且与预设负载分担比例差值的绝对 值大于预设阈值，调整下一个需要传输的flowlet对应的链路指针；由调整之后的链路指针对 应的负载路由传输该需要传输的flowlet。
如图12所示，为本发明实施例的另一种负载分担调整示例图。与图10A中同样的情况， 可以通过修改链路指针来实现，即将原链路指针1上需要传输的flowlet分配给链路指针3， 将原链路指针3上需要传输的flowlet分配给链路指针1。
上述主要从各个网元之间交互的角度对本申请实施例提供的方案进行了介绍。可以理解 的是，上述flowlet负载分担装置1为了实现上述功能，其包含了执行各个功能相应的硬件结 构和/或软件模块。本领域技术人员应该很容易意识到，结合本文中所公开的实施例描述的各 示例的单元及算法步骤，本申请能够以硬件或硬件和计算机软件的结合形式来实现。某个功 能究竟以硬件还是计算机软件驱动硬件的方式来执行，取决于技术方案的特定应用和设计约 束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这 种实现不应认为超出本申请的范围。
本申请实施例可以根据上述方法示例对flowlet负载分担装置进行功能模块的划分，例如， 可以对应各个功能划分各个功能模块，也可以将两个或两个以上的功能集成在一个处理模块 中。上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。需 要说明的是，本申请实施例中对模块的划分是示意性的，仅仅为一种逻辑功能划分，实际实 现时可以有另外的划分方式。
比如，以采用集成的方式划分各个功能模块的情况下，图13示出了一种flowlet负载分 担装置1的功能模块示意图。该flowlet负载分担装置1可以包括散列模块1301、查询模块 1302、分析模块1303和传输模块1304。散列模块1301，用于依据hash散列算法将原始流变 换成聚合流；查询模块1302，用于查询转发信息库FIB表，获取当前待传输flowlet的等价负 载路由信息；分析模块1303，用于根据该等价负载路由信息确定链路指针配置信息，以及确 定该当前待传输flowlet对应的链路指针；传输装置1304，用于由确定出的该链路指针对应的 负载路由传输当前待传输flowlet。
可选的，确定当前待传输flowlet对应的链路指针可以包括：当当前待传输flowlet为第1 个flowlet时，获取时间戳t1；根据该时间戳t1确定该第1个flowlet对应的链路指针；当当前 待传输flowlet为第i个flowlet时，获取时间戳ti；若ti-ti-1-ti-1’≥Δt，根据时间戳ti确定该第i 个flowlet对应的链路指针；其中，ti为第i个flowlet出现时的时间戳，ti-1为第i-1个flowlet 出现时的时间戳，ti-1’为第i-1个flowlet传输的时间，Δt为预设值；确定出的第i个flowlet 对应的链路指针与第i-1个flowlet对应的链路指针不同。
可选的，确定当前待传输flowlet对应的链路指针还可以包括：当当前待传输flowlet为 第1个flowlet时，生成随机数l1；根据随机数l1确定第1个flowlet对应的链路指针；当当前 待传输flowlet为第i个flowlet时，生成随机数li；若ti-ti-1-ti-1’≥Δt，根据随机数li确定第i 个flowlet对应的链路指针；其中，ti为第i个flowlet出现时的时间戳，ti-1第i-1个flowlet出 现时的时间戳，ti-1’为第i-1个flowlet传输的时间，Δt为预设值；确定出的第i个flowlet对 应的链路指针与第i-1个flowlet对应的链路指针不同。
可选的，该装置还可以包括统计模块1305，用于分别统计每一个链路指针上承载的flowlet 数据量；以及分别统计每一条等价负载路由上承载的flowlet数据量；分别计算每一条等价负 载路由上承载的flowlet数据量占所有等价负载路由上的总承载flowlet数据量的比例；根据 每一条等价负载路由上承载的flowlet数据量占所有等价负载路由上的总承载flowlet数据量 的比例，以及链路指针上承载的flowlet数据量进行负载分担调整。
可选的，根据每一条等价负载路由上承载的flowlet数据量占所有等价负载路由上的总承 载flowlet数据量的比例进行负载分担调整，可以包括：若当前第j条负载路由上承载的flowlet 数据量占当前所有等价负载路由上的总承载flowlet数据量的比例大于预设值，且与预设负载 分担比例差值的绝对值大于预设阈值，在该第j条负载路由对应的链路指针前置流量暂缓传 输标识；第j条负载路由停止传输当前待传输flowlet，缓存当前待传输flowlet；若第j条负 载路由对应的链路指针暂缓转发时间大于Δt，依据hash散列算法确定当前待传输flowlet对 应的链路指针；由确定出的链路指针对应的负载路由传输所当前待传输flowlet。
可选的，根据每一条等价负载路由上承载的flowlet数据量占所有等价负载路由上的总承 载flowlet数据量的比例进行负载分担调整，还可以包括：若当前第j条负载路由上承载的 flowlet数据量占当前所有等价负载路由上的总承载flowlet数据量的比例大于预设值，且与预 设负载分担比例差值的绝对值大于预设阈值，调整当前待传输flowlet对应的链路指针；由调 整之后的链路指针对应的负载路由传输当前待传输flowlet。
通过以上的实施方式的描述，所属领域的技术人员可以清楚地了解到，为描述的方便和 简洁，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能 分配由不同的功能模块完成，即将装置的内部结构划分成不同的功能模块，以完成以上描述 的全部或者部分功能。
在本申请所提供的几个实施例中，应该理解到，所揭露的装置和方法，可以通过其它的 方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述模块或单元的划分， 仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结 合或者可以集成到另一个装置，或一些特征可以忽略，或不执行。另一点，所显示或讨论的 相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信 连接，可以是电性，机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部 件可以是一个物理单元或多个物理单元，即可以位于一个地方，或者也可以分布到多个不同 地方。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个 单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以 采用硬件的形式实现，也可以采用软件功能单元的形式实现。
所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以 存储在一个可读取存储介质中。基于这样的理解，本申请实施例的技术方案本质上或者说对 现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该 软件产品存储在一个存储介质中，包括若干指令用以使得一个设备(可以是单片机，芯片等) 或处理器(processor)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介 质包括：U盘、移动硬盘、只读存储器(Read-Only Memory，ROM)、随机存取存储器(Random Access Memory，RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述，仅为本申请的具体实施方式，但本申请的保护范围并不局限于此，任何在本 申请揭露的技术范围内的变化或替换，都应涵盖在本申请的保护范围之内。因此，本申请的 保护范围应以所述权利要求的保护范围为准。

Claims (14)

1.一种flowlet负载分担方法，其特征在于，所述方法包括：
依据hash散列算法将原始流变换成聚合流，所述聚合流包括N个流簇flowlet，N为整数，N≥2；
查询转发信息库FIB表，获取当前待传输flowlet的等价负载路由信息，其中，所述等价负载路由信息包括可以传输所述当前待传输flowlet的M个等价负载路由，所述当前待传输flowlet属于所述N个流簇flowlet；
根据所述等价负载路由信息确定链路指针配置信息，其中，所述链路指针配置信息包括每一个所述等价负载路由对应的链路指针数量；
确定所述当前待传输flowlet对应的链路指针，所述链路指针用于指示传输当前待传输flowlet的负载路由；
由确定出的所述链路指针对应的负载路由传输所述当前待传输flowlet。
2.根据权利要求1所述的flowlet负载分担方法，其特征在于，所述确定所述当前待传输flowlet对应的链路指针，包括：
当所述当前待传输flowlet为第1个flowlet时，获取时间戳t1；
根据所述时间戳t1确定所述第1个flowlet对应的链路指针；
当所述当前待传输flowlet为第i个flowlet时，获取时间戳ti；
若ti-ti-1-ti-1’≥Δt，根据所述时间戳ti确定所述第i个flowlet对应的链路指针；
其中，ti为所述第i个flowlet出现时的时间戳，ti-1为第i-1个flowlet出现时的时间戳，ti-1’为所述第i-1个flowlet传输的时间，Δt为预设值；所述第i个flowlet对应的链路指针与第i-1个flowlet对应的链路指针不同。
3.根据权利要求2所述的flowlet负载分担方法，其特征在于，所述确定所述当前待传输flowlet对应的链路指针，包括：
当所述当前待传输flowlet为第1个flowlet时，生成随机数l1；
根据所述随机数l1确定所述第1个flowlet对应的链路指针；
当所述当前待传输flowlet为第i个flowlet时，生成随机数li；
若ti-ti-1-ti-1’≥Δt，根据所述随机数li确定所述第i个flowlet对应的链路指针；
其中，ti为所述第i个flowlet出现时的时间戳，ti-1为第i-1个flowlet出现时的时间戳，ti-1’为所述第i-1个flowlet传输的时间，Δt为预设值；所述第i个flowlet对应的链路指针与第i-1个flowlet对应的链路指针不同。
4.根据权利要求2或3所述的flowlet负载分担方法，其特征在于，所述方法还包括：
分别统计所述链路指针上承载的flowlet数据量；以及
分别统计每一条等价负载路由上承载的flowlet数据量；
分别计算所述每一条等价负载路由上承载的flowlet数据量占所述M条等价负载路由上的总承载flowlet数据量的比例；
根据所述每一条等价负载路由上承载的flowlet数据量占所述M条等价负载路由上的总承载flowlet数据量的比例，以及所述链路指针上承载的flowlet数据量进行负载分担调整。
5.根据权利要求4所述的flowlet负载分担方法，其特征在于，所述根据所述每一条等价负载路由上承载的flowlet数据量占所述M条等价负载路由上的总承载flowlet数据量的比例进行负载分担调整，包括：
在待传输flowlet为第i+1个flowlet时，若当前第j条负载路由上承载的flowlet数据量占当前所述M条等价负载路由上的总承载flowlet数据量的比例大于预设值，且与预设负载分担比例差值的绝对值大于预设阈值，在所述第j条负载路由对应的链路指针前置流量暂缓传输标识；
所述第j条负载路由停止传输所述第i+1个flowlet，缓存所述第i+1个flowlet；
若第j条负载路由对应的链路指针暂缓转发时间大于Δt，依据hash散列算法确定所述第i+1个flowlet对应的链路指针；
由确定出的所述第i+1个flowlet对应的链路指针对应的负载路由传输所述第i+1个flowlet；
其中，第j条负载路由为所述M条等价负载路由中的任一条。
6.根据权利要求4所述的flowlet负载分担方法，其特征在于，所述根据所述每一条等价负载路由上承载的flowlet数据量占所述M条等价负载路由上的总承载flowlet数据量的比例进行负载分担调整，包括：
在待传输flowlet为第i+1个flowlet时，若当前第j条负载路由上承载的flowlet数据量占当前所述M条等价负载路由上的总承载flowlet数据量的比例大于预设值，且与预设负载分担比例差值的绝对值大于预设阈值，调整所述第i+1个flowlet对应的链路指针；
由调整之后的所述第i+1个flowlet对应的链路指针对应的负载路由传输所述第i+1个flowlet；
其中，第j条负载路由为所述M条等价负载路由中的任一条。
7.一种flowlet负载分担装置，其特征在于，所述装置包括：
散列模块，用于依据hash散列算法将原始流变换成聚合流，所述聚合流包括N个流簇flowlet，N为整数，N≥2；
查询模块，用于查询转发信息库FIB表，获取当前待传输flowlet的等价负载路由信息，其中，所述等价负载路由信息包括可以传输所述当前待传输flowlet的M个等价负载路由，所述当前待传输flowlet属于所述N个流簇flowlet；
分析模块，用于根据所述等价负载路由信息确定链路指针配置信息，其中，所述链路指针配置信息包括每一个所述等价负载路由对应的链路指针数量；以及
确定所述当前待传输flowlet对应的链路指针，所述链路指针用于指示传输所述当前待传输flowlet的负载路由；
传输装置，用于由确定出的所述链路指针对应的负载路由传输所述当前待传输flowlet。
8.根据权利要求7所述的flowlet负载分担装置，其特征在于，所述确定所述当前待传输flowlet对应的链路指针，包括：
当所述当前待传输flowlet为第1个flowlet时，获取时间戳t1；
根据所述时间戳t1确定所述第1个flowlet对应的链路指针；
当所述当前待传输flowlet为第i个flowlet时，获取时间戳ti；
若ti-ti-1-ti-1’≥Δt，根据所述时间戳ti确定所述第i个flowlet对应的链路指针；
其中，ti为所述第i个flowlet出现时的时间戳，ti-1为第i-1个flowlet出现时的时间戳，ti-1’为所述第i-1个flowlet传输的时间，Δt为预设值；所述第i个flowlet对应的链路指针与第i-1个flowlet对应的链路指针不同。
9.根据权利要求8所述的flowlet负载分担装置，其特征在于，所述确定所述当前待传输flowlet对应的链路指针，包括：
当所述当前待传输flowlet为第1个flowlet时，生成随机数l1；
根据所述随机数l1确定所述第1个flowlet对应的链路指针；
当所述当前待传输flowlet为第i个flowlet时，生成随机数li；
若ti-ti-1-ti-1’≥Δt，根据所述随机数li确定所述第i个flowlet对应的链路指针；
其中，ti为所述第i个flowlet出现时的时间戳，ti-1为第i-1个flowlet出现时的时间戳，ti-1’为所述第i-1个flowlet传输的时间，Δt为预设值；所述第i个flowlet对应的链路指针与第i-1个flowlet对应的链路指针不同。
10.根据权利要求8或9所述的flowlet负载分担装置，其特征在于，所述装置还包括：
统计模块，用于分别统计所述链路指针上承载的flowlet数据量；以及
分别统计每一条等价负载路由上承载的flowlet数据量；
分别计算所述每一条等价负载路由上承载的flowlet数据量占所述M条等价负载路由上的总承载flowlet数据量的比例；
根据所述每一条等价负载路由上承载的flowlet数据量占所述M条等价负载路由上的总承载flowlet数据量的比例，以及所述链路指针上承载的flowlet数据量进行负载分担调整。
11.根据权利要求10所述的flowlet负载分担装置，其特征在于，所述根据所述每一条等价负载路由上承载的flowlet数据量占所述M条等价负载路由上的总承载flowlet数据量的比例进行负载分担调整，包括：
在待传输flowlet为第i+1个flowlet时，若当前第j条负载路由上承载的flowlet数据量占当前所述M条等价负载路由上的总承载flowlet数据量的比例大于预设值，且与预设负载分担比例差值的绝对值大于预设阈值，在所述第j条负载路由对应的链路指针前置流量暂缓传输标识；
所述第j条负载路由停止传输所述第i+1个flowlet，缓存所述第i+1个flowlet；
若第j条负载路由对应的链路指针暂缓转发时间大于Δt，依据hash散列算法确定所述第i+1个flowlet对应的链路指针；
由确定出的所述第i+1个flowlet对应的链路指针对应的负载路由传输所述第i+1个flowlet；
其中，第j条负载路由为所述M条等价负载路由中的任一条。
12.根据权利要求10所述的flowlet负载分担装置，其特征在于，所述根据所述每一条等价负载路由上承载的flowlet数据量占所述M条等价负载路由上的总承载flowlet数据量的比例进行负载分担调整，包括：
在待传输flowlet为第i+1个flowlet时，若当前第j条负载路由上承载的flowlet数据量占当前所述M条等价负载路由上的总承载flowlet数据量的比例大于预设值，且与预设负载分担比例差值的绝对值大于预设阈值，调整所述第i+1个flowlet对应的链路指针；
由调整之后的所述第i+1个flowlet对应的链路指针对应的负载路由传输所述第i+1个flowlet；
其中，第j条负载路由为所述M条等价负载路由中的任一条。
13.一种flowlet负载分担装置，其特征在于，所述装置包括：
存储器，用于存储计算机执行指令；
处理器，用于执行所述计算机执行指令实现如权利要求1-6任一项所述的flowlet负载分担方法。
14.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机执行指令，所述计算机执行指令被处理器执行时实现如权利要求1-6任一项所述的flowlet负载分担方法。
CN201811375795.9A 2018-11-19 2018-11-19 一种flowlet负载分担方法及装置 Active CN111200558B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201811375795.9A CN111200558B (zh) 2018-11-19 2018-11-19 一种flowlet负载分担方法及装置
PCT/CN2019/117627 WO2020103727A1 (zh) 2018-11-19 2019-11-12 一种flowlet负载分担方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811375795.9A CN111200558B (zh) 2018-11-19 2018-11-19 一种flowlet负载分担方法及装置

Publications (2)

Publication Number Publication Date
CN111200558A true CN111200558A (zh) 2020-05-26
CN111200558B CN111200558B (zh) 2021-05-18

Family

ID=70746151

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811375795.9A Active CN111200558B (zh) 2018-11-19 2018-11-19 一种flowlet负载分担方法及装置

Country Status (2)

Country Link
CN (1) CN111200558B (zh)
WO (1) WO2020103727A1 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111817973A (zh) * 2020-06-28 2020-10-23 电子科技大学 一种数据中心网络负载的均衡方法
CN115412499A (zh) * 2022-08-24 2022-11-29 新华三人工智能科技有限公司 一种流量传输方法、装置及控制器

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1905557A (zh) * 2005-07-28 2007-01-31 国际商业机器公司 用于实现服务请求的方法和装置
CN101022413A (zh) * 2007-03-26 2007-08-22 杭州华为三康技术有限公司 负载均衡方法及路由服务器
CN103236986A (zh) * 2013-04-07 2013-08-07 杭州华三通信技术有限公司 负载分担方法及装置
US20150124652A1 (en) * 2013-11-05 2015-05-07 Cisco Technology, Inc. Weighted equal cost multipath routing
US20170085485A1 (en) * 2015-09-23 2017-03-23 Cisco Technology, Inc. Load balancing with flowlet granularity
US20170187629A1 (en) * 2015-12-28 2017-06-29 Amazon Technologies, Inc. Multi-path transport design
CN107819697A (zh) * 2017-11-27 2018-03-20 锐捷网络股份有限公司 数据传输方法、交换机及数据中心
WO2018121535A1 (zh) * 2016-12-30 2018-07-05 华为技术有限公司 一种负载均衡处理方法及装置

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10097467B1 (en) * 2016-08-11 2018-10-09 Amazon Technologies, Inc. Load balancing for multipath groups routed flows by re-associating routes to multipath groups
CN106385362B (zh) * 2016-08-30 2019-08-27 迈普通信技术股份有限公司 一种非负载均衡路由切换方法及装置

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1905557A (zh) * 2005-07-28 2007-01-31 国际商业机器公司 用于实现服务请求的方法和装置
CN101022413A (zh) * 2007-03-26 2007-08-22 杭州华为三康技术有限公司 负载均衡方法及路由服务器
CN103236986A (zh) * 2013-04-07 2013-08-07 杭州华三通信技术有限公司 负载分担方法及装置
US20150124652A1 (en) * 2013-11-05 2015-05-07 Cisco Technology, Inc. Weighted equal cost multipath routing
US20170085485A1 (en) * 2015-09-23 2017-03-23 Cisco Technology, Inc. Load balancing with flowlet granularity
US20170187629A1 (en) * 2015-12-28 2017-06-29 Amazon Technologies, Inc. Multi-path transport design
WO2018121535A1 (zh) * 2016-12-30 2018-07-05 华为技术有限公司 一种负载均衡处理方法及装置
CN107819697A (zh) * 2017-11-27 2018-03-20 锐捷网络股份有限公司 数据传输方法、交换机及数据中心

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111817973A (zh) * 2020-06-28 2020-10-23 电子科技大学 一种数据中心网络负载的均衡方法
CN111817973B (zh) * 2020-06-28 2022-03-25 电子科技大学 一种数据中心网络负载的均衡方法
CN115412499A (zh) * 2022-08-24 2022-11-29 新华三人工智能科技有限公司 一种流量传输方法、装置及控制器
CN115412499B (zh) * 2022-08-24 2024-03-22 新华三人工智能科技有限公司 一种流量传输方法、装置及控制器

Also Published As

Publication number Publication date
WO2020103727A1 (zh) 2020-05-28
CN111200558B (zh) 2021-05-18

Similar Documents

Publication Publication Date Title
US10218618B2 (en) Method and apparatus for processing operation request in storage system
US11824764B1 (en) Auto load balancing
US11888744B2 (en) Spin-leaf network congestion control method, node, system, and storage medium
Wang et al. Implementation of multipath network virtualization with SDN and NFV
EP2208322B1 (en) A grid router
CN111200558B (zh) 一种flowlet负载分担方法及装置
US20180302329A1 (en) Output rates for virtual output queues
Hu et al. Adjusting switching granularity of load balancing for heterogeneous datacenter traffic
Chuang et al. Flow-aware routing and forwarding for SDN scalability in wireless data centers
CN112087382B (zh) 一种服务路由方法及装置
CN111726299B (zh) 流量均衡方法及装置
WO2023125380A1 (zh) 一种数据管理的方法及相应装置
Kang et al. Application of adaptive load balancing algorithm based on minimum traffic in cloud computing architecture
US20240080276A1 (en) Path selection for packet transmission
CN105700940A (zh) 一种调度器及调度器的动态复用方法
CN111294285B (zh) 一种网络数据的分发方法及负载均衡器
US11516145B2 (en) Packet control method, flow table update method, and node device
CN110620811B (zh) 一种vOLT集群架构下ONU管理方法及系统
CN109462553A (zh) 一种基于时延的动态队列管理芯片实现方法
WO2019084805A1 (zh) 一种分发报文的方法及装置
CN116886621A (zh) 报文转发控制方法、dpu及相关设备
Zhao et al. High-performance implementation of dynamically configurable load balancing engine on FPGA
CN107257550B (zh) 一种信号处理方法、基站及计算机存储介质
CN113132262B (zh) 一种数据流处理及分类方法、装置和系统
TWI786435B (zh) 用於實例化虛擬網路功能的方法及使用該方法的電子裝置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant