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

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

Info

Publication number
CN111200558B
CN111200558B CN201811375795.9A CN201811375795A CN111200558B CN 111200558 B CN111200558 B CN 111200558B CN 201811375795 A CN201811375795 A CN 201811375795A CN 111200558 B CN111200558 B CN 111200558B
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.)
Active
Application number
CN201811375795.9A
Other languages
English (en)
Other versions
CN111200558A (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/38—Flow based routing
    • 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
    • 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对应的链路指针不同。通过由时间戳将flowlethash到对应的指针，可以在保证传输时序同时，实现各个负载路由的均匀分配。
在一种可能的实现方式中，确定当前待传输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)或者可存储信息和指令的其他类型的动态存储设备，也可以是电可擦可编程只读存储器(electricallyerasable programmable read-only memory，EEPROM)、只读光盘(compact disc 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编码加密形成摘要，然后将该摘要发送到数字时间戳服务(digita1 time 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 CN111200558A (zh) 2020-05-26
CN111200558B true 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)

Families Citing this family (2)

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

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2018121535A1 (zh) * 2016-12-30 2018-07-05 华为技术有限公司 一种负载均衡处理方法及装置

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7506067B2 (en) * 2005-07-28 2009-03-17 International Business Machines Corporation Method and apparatus for implementing service requests from a common database in a multiple DHCP server environment
CN101022413B (zh) * 2007-03-26 2010-10-13 杭州华三通信技术有限公司 负载均衡方法及路由服务器
CN103236986B (zh) * 2013-04-07 2016-06-08 杭州华三通信技术有限公司 负载分担方法及装置
US9502111B2 (en) * 2013-11-05 2016-11-22 Cisco Technology, Inc. Weighted equal cost multipath routing
US9923828B2 (en) * 2015-09-23 2018-03-20 Cisco Technology, Inc. Load balancing with flowlet granularity
US10498654B2 (en) * 2015-12-28 2019-12-03 Amazon Technologies, Inc. Multi-path transport design
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 迈普通信技术股份有限公司 一种非负载均衡路由切换方法及装置
CN107819697B (zh) * 2017-11-27 2020-03-27 锐捷网络股份有限公司 数据传输方法、交换机及数据中心

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2018121535A1 (zh) * 2016-12-30 2018-07-05 华为技术有限公司 一种负载均衡处理方法及装置

Also Published As

Publication number Publication date
CN111200558A (zh) 2020-05-26
WO2020103727A1 (zh) 2020-05-28

Similar Documents

Publication Publication Date Title
CN107438994B (zh) 用于服务器负载均衡的方法、设备和计算机存储介质
US11824764B1 (en) Auto load balancing
WO2017070970A1 (zh) 一种确定路由的方法、对应装置及系统
Wang et al. Implementation of multipath network virtualization with SDN and NFV
US8929372B2 (en) Grid router
CN111200558B (zh) 一种flowlet负载分担方法及装置
US20180302329A1 (en) Output rates for virtual output queues
Chuang et al. Flow-aware routing and forwarding for SDN scalability in wireless data centers
Hu et al. Adjusting switching granularity of load balancing for heterogeneous datacenter traffic
CN112087382B (zh) 一种服务路由方法及装置
JP2015136098A (ja) データ中継装置、サーバ装置、データ中継方法、データ送信方法、およびプログラム
CN111726299B (zh) 流量均衡方法及装置
Kang et al. Application of adaptive load balancing algorithm based on minimum traffic in cloud computing architecture
CN109547356A (zh) 一种电能计量的数据传输方法、系统、设备及计算机存储介质
CN105700940A (zh) 一种调度器及调度器的动态复用方法
CN111294285B (zh) 一种网络数据的分发方法及负载均衡器
US20240080276A1 (en) Path selection for packet transmission
US20210135999A1 (en) Packet Control Method, Flow Table Update Method, and Node Device
CN109462553A (zh) 一种基于时延的动态队列管理芯片实现方法
CN110620811B (zh) 一种vOLT集群架构下ONU管理方法及系统
WO2019084805A1 (zh) 一种分发报文的方法及装置
WO2023125380A1 (zh) 一种数据管理的方法及相应装置
CN116886621A (zh) 报文转发控制方法、dpu及相关设备
CN116471194A (zh) 流统计方法、装置及系统
Zhao et al. High-performance implementation of dynamically configurable load balancing engine on FPGA

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