实现负载均衡的方法及设备的制作方法
【专利摘要】本发明提供一种实现负载均衡的方法及设备，其中，当第一节点负载过重时，选择第一节点和第二节点之间的多条虚拟链路将业务流的处理交给第二节点完成，可以使用本发明的实现负载均衡的方法在多条虚拟链路上进行有效的负载均衡，如考虑扩展因子和业务权重因子的实现有效的负载均衡。实现负载均衡的方法主要负责处理第一节点在链路增加和删除时对虚拟链路承载的业务进行负载均衡，做到增加时使用新的虚拟链路去负荷分担当前负载最重的链路，删除链路时选择负载最轻的链路去承载被删除链路承载的业务，更重要的做到在增加和删除虚拟链路时最大程度不影响原来的业务流。特别地，使用可扩展虚拟链路和业务权重因子进行基于业务的最优负载均衡。
【专利说明】实现负载均衡的方法及设备【技术领域】[0001]本发明实施例涉及通信技术，尤其涉及一种实现负载均衡的方法及设备。【背景技术】[0002]在无线网络中，信令和数据在传输过程中对时延和可靠性要求极高，多数信息传 输链路(如核心网和控制器、控制器和基站等)在一般场景下都配置成多条负载均衡的传输 链路，提升信息传输的可靠性，防止某条链路负载过重导致业务中断。[0003]实现负载均衡的算法主要包括:轮转法、哈希散列法、最少连接法、最快响应法、最 低缺失法和加权法、随机均衡算法等。[0004]上述算法能解决多数网络环境负载均衡场景的需求，这些算法与应用较为相关， 且复杂度在O(1gn)到0(n)区间内。如最少连接法就是针对服务器和客户端的TCP连接 次数做一些负载均衡，进而选择连接次数少的服务器为客户端服务。上述算法对链路本身 增加和删除的场景考虑得不是特别多，且链路状况发生变化时对业务的影响一般是不确定 的。[0005]目前，当网络环境因为一些原因发生变化，如链路丢失、链路断开、控制路径增加 链路、控制路径删除链路，在这样的一些场景发生的时候，链路承载的业务流也会在链路的 选择上发生改变，如被删除的链路不能再使用后如何寻找新的链路，新增的链路如何高效 去分担原来链路的大流量负载。当删除和增加链路时，如何保证在链路流量层面上达到真 正的负载均衡成为当前需要解决的技术问题。
【发明内容】
[0006]有鉴于此，本发明实施例提供一种实现负载均衡的方法及设备，用于解决现有技 术中删除链路和增加链路时链路流量层面上难以实现的负载均衡问题。[0007]第一方面，本发明实施例提供一种实现负载均衡的方法，包括:[0008]第一节点获取当前所述第一节点和第二节点之间的虚拟链路号数组，且所述虚拟 链路号数组中的每一虚拟链路的标识所分布的位置采用所述虚拟链路号数组的索引值表 示，所述索引值唯一；[0009]所述第一节点根据哈希算法获取需要发送所述第二节点的业务流对应的散列值， 在所述虚拟链路号数组中查找与散列值相同的索引值所对应的虚拟链路标识，采用与所述 虚拟链路标识对应的虚拟链路承载所述业务流。[0010]第二方面，本发明实施例提供一种通信设备，包括:处理器和存储器；[0011]所述处理器，用于获取当前通信设备和另一通信设备之间的虚拟链路号数组，所 述虚拟链路号数组中的每一虚拟链路标识所分布的位置采用所述虚拟链路号数组的索引 表示，所述索引值唯一；[0012]所述存储器，用于存储所述处理器获取的当前的虚拟链路号数组；[0013]所述处理器，还用于根据哈希算法获取需要发送所述另一通信设备的业务流对应的散列值，在所述存储器中存储的当前的虚拟链路号数组中查找与散列值相同的索引值所 对应的虚拟链路标识，采用与所述虚拟链路标识对应的虚拟链路承载所述业务流。[0014]第三方面，本发明实施例提供一种通信设备，包括:[0015]数组获取单元，用于获取当前通信设备和另一通信设备之间的虚拟链路号数组， 所述虚拟链路号数组中的每一虚拟链路标识所分布的位置采用所述虚拟链路号数组的索 引表示，所述索引值唯一；[0016]虚拟链路选取单元，用于根据哈希算法获取需要发送所述另一通信设备的业务流 对应的散列值，在所述数组获取单元所获取的当前的虚拟链路号数组中查找与散列值相同 的索引值所对应的虚拟链路标识，采用与所述虚拟链路标识对应的虚拟链路承载所述业务流。[0017]由上述技术方案可知，本发明实施例的实现负载均衡的方法及设备，通过第一节 点先获取当前第一节点和第二节点之间的虚拟链路号数组，进而根据哈希算法获取业务流 的散列值，以使与散列值一致的索引值对应的虚拟链路承载业务流，由此实现第一节点和 第二节点之间的每一虚拟链路上承载的业务流均衡，同时解决了现有技术中删除链路和增 加链路时链路流量层面上难以实现负载均衡的问题。【专利附图】
【附图说明】[0018]为了更清楚地说明本发明的技术方案，下面将对实施例中所需要使用的附图作一 简单地介绍，显而易见地:下面附图只是本发明的一些实施例的附图，对于本领域普通技术 人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得同样能实现本发明 技术方案的其它附图。[0019]图1A为发明实施例中节点的场景图；[0020]图1B为本发明一实施例提供的实现负载均衡的方法的流程示意图；[0021]图2为本发明另一实施例提供的实现负载均衡的方法的流程示意图；[0022]图3为本发明另一实施例提供的实现负载均衡的方法的流程示意图；[0023]图4为本发明另一实施例提供的实现负载均衡的方法的流程示意图；[0024]图5为本发明另一实施例提供的实现负载均衡的方法的流程示意图；[0025]图6为本发明另一实施例提供的实现负载均衡的方法的流程示意图；[0026]图7为本发明另一实施例提供的实现负载均衡的方法的流程示意图；[0027]图8为本发明一实施例提供的通信设备的结构示意图；[0028]图9为本发明另一实施例提供的通信设备的结构示意图。【具体实施方式】[0029]为使本发明的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附 图，对本发明的技术方案进行清楚、完整地描述。显然，下述的各个实施例都只是本发明一 部分的实施例。基于本发明下述的各个实施例，本领域普通技术人员即使没有作出创造性 劳动，也可以通过等效变换部分甚至全部的技术特征，而获得能够解决本发明技术问题，实 现本发明技术效果的其它实施例，而这些变换而来的各个实施例显然并不脱离本发明所公 开的范围。[0030]当前，在实现负载均衡的方法中所使用的算法包括:轮转法、哈希散列法、最少连 接数均衡算法、最快响应法、最低缺失法、加权法和随机均衡算法等。该些算法能解决多数 网络环境负载均衡场景的需求，这些算法与应用较为相关，且复杂度在O(1gn)到O (η)区 间内。如最少连接数均衡算法就是针对服务器和客户端的TCP连接次数做一些负载均衡， 对链路本身增加和删除的场景考虑得不是特别多，且链路状况变化时对业务的影响一般是 不确定的。[0031]此外，在实际应用中，客户端的每一次服务请求在服务器停留的时间可能会有较 大的差异，随着工作时间的延伸，如果采用简单的轮询或随机均衡算法，每一台服务器上的 连接进程数目可能会产生极大的不同，这样实际上并没有达到真正的负载均衡。[0032]以下简单介绍现有技术中的最少连接数均衡算法(Least Connection Scheduling):[0033]最少连接数均衡算法对内部中需负载的每一台服务器都有一个数据记录，记录当 前该服务器正在处理的连接数量，当有新的服务连接请求时，将把当前请求分配给连接数 最少的服务器，使均衡更加符合实际情况，负载更加均衡。[0034]最少连接数均衡算法是一种动态调度算法，它通过服务器当前所活跃的连接数来 估计服务器的负载情况。调度器需要记录各个服务器已建立连接的数目，当一个请求被调 度到某台服务器，其连接数加一；当连接中止或超时，其连接数减一。[0035]最少连接数均衡算法适合长时处理的请求服务，如FTP等应用。[0036]当各个服务器有相同的处理性能时，最少连接数均衡算法能把负载变化大的请求 分布平滑到各个服务器上，所有处理时间比较长的请求不可能被发送到同一台服务器上。 但是，当各个服务器的处理能力不同时，该算法并不理想，因为TCP连接处理请求后会进入 HME_WAIT状态，TCP的HME_WAIT—般为2分钟，此时连接还占用服务器的资源，所以会出 现这样情形，性能高的服务器已处理所收到的连接，连接处于HME_WAIT状态，而性能低的 服务器已经忙于处理所收到的连接，还不断地收到新的连接请求。[0037]最少连接数均衡算法虽然比轮转法优，但是该最少连接数均衡算法是根据目标服 务器的负载程度在链路上进行负载均衡，最实际链路增加和删除的场景没有考虑，即使可 以根据服务器的负载状态进行连接数多少的均衡，实际上难以在链路流量层面上达到真正 的负载均衡。[0038]鉴于上述，本发明实施例中提供一种实现负载均衡的方法，用以在网络中虚拟链 路增加和删除时，实现各虚拟链路的负载均衡。[0039]为更清晰描述本方法，以下简单介绍物理链路和虚拟链路的概念。[0040]物理链路为两个或多个节点间的实际链路个数，虚拟链路则是一条物理链路中抽 象出来的多条链路，多条虚拟链路可以对应同一条物理链路。[0041]本发明实施例中提及的可扩展虚拟链路是指在负载均衡算法中，可以根据实际需 要将存放虚拟链路标识的数组空间按2n (n>0)的倍数进行放大，以实现业务流在根据哈希 算法的结果在数组上选择虚拟链路标识时更加均衡的目的。[0042]如图1A所示，两个节点之间有8条物理链路，物理链路承载的业务虚拟链路可以 为Sn条(η大于等于I)，为方便描述第一节点和第二节点之间虚拟链路的负载如何均衡，这 里假设η等于1，既物理链路的数量与虚拟链路的数量相等。[0043]实施例一[0044]图1A示出了本发明一实施例提供的控制系统的部分结构示意图，图1B示出了本 发明一实施例提供的实现负载均衡的方法的流程示意图，结合图1A和图1B所示，本实施例 中的实现负载均衡的方法如下所述。[0045]101、第一节点获取当前所述第一节点和第二节点之间的虚拟链路号数组，且所述 虚拟链路号数组中的每一虚拟链路的标识所分布的位置采用所述虚拟链路号数组的索引 值表示，所述索引值唯一。[0046]结合下述的表一来说，虚拟链路号数组包括虚拟链路的标识和索引值，其中索引 值表示所述虚拟链路的标识所在的位置。其中，虚拟链路的标识在虚拟链路号数组中分布 均衡，由此，可以实现各虚拟链路上承载的业务流均衡。[0047]在虚拟链路号数组的长度为8时，索引值采用阿拉伯数字O?7表示。[0048]此外，虚拟链路标识采用ID η表示，其中η取大于O的整数，如下各种表格中的虚 拟链路标识:皿、ID2、ID3等。[0049]需要说明的是，虚拟链路号数组的初始状态中索引值所表示的位置中的内容(如 表一中的“R”)为无效的数值。[0050]102、第一节点根据哈希算法获取需要发送所述第二节点的业务流对应的散列值 即模值，在所述虚拟链路号数组中查找与散列值相同的索引值所对应的虚拟链路标识，采 用与所述虚拟链路标识对应的虚拟链路承载所述业务流。[0051]举例来说，第一节点可根据业务流中特定字段的值(如目的ΙΡ)，结合哈希算法获 取需要发送至第二节点的业务流所对应的散列值。[0052]又举例来说，某一业务流可以根据哈希算法如(目的IP) %8得到模值，进而可在当 前的虚拟链路号数组中查找与模值相同的索引值所对应的虚拟链路的标识，采用与虚拟链 路的标识对应的虚拟链路承载所述业务流。[0053]结合下述的表一来说，针对第二虚拟链路号数组01，若某一业务流根据哈希算法 得到模值2，则与模值2对应的索引值2所对应的虚拟链路标识为ID1，进而采用IDl的虚 拟链路承载上述的业务流。[0054]由上述实施例可知，本实施例的实现负载均衡的方法，通过第一节点先获取当前 第一节点和第二节点之间的虚拟链路号数组，进而根据哈希算法获取业务流的散列值，以 使与散列值一致的索引值对应的虚拟链路承载业务流，由此实现第一节点和第二节点之间 的每一虚拟链路上承载的业务流均衡，同时解决了现有技术中删除链路和增加链路时链路 流量层面上难以实现负载均衡的问题。[0055]表一[0056]
【权利要求】
1.一种实现负载均衡的方法，其特征在于，包括:第一节点获取当前所述第一节点和第二节点之间的虚拟链路号数组，且所述虚拟链路号数组中的每一虚拟链路的标识所分布的位置采用所述虚拟链路号数组的索引值表示，所述索引值唯一；所述第一节点根据哈希算法获取需要发送所述第二节点的业务流对应的散列值，在所述虚拟链路号数组中查找与散列值相同的索引值所对应的虚拟链路标识，采用与所述虚拟链路标识对应的虚拟链路承载所述业务流。
2.根据权利要求1所述的方法，其特征在于，所述第一节点获取当前所述第一节点和第二节点之间的虚拟链路号数组的步骤，包括:若所述第一节点和所述第二节点之间存在N条虚拟链路，则根据初始化的虚拟链路号数组获取第一虚拟链路号数组，所述第一虚拟链路号数组中N条虚拟链路的标识分布均衡； 所述第一虚拟链路号数组为当前所述第一节点和第二节点之间的虚拟链路号数组；其中，N为大于等于I的正整数。
3.根据权利要求2所述的方法，其特征在于，所述根据初始化的虚拟链路号数组获取第一虚拟链路号数组的步骤之后，包括:若所述第一节点确定接收到所述第一节点所在的控制系统发送的增加M条虚拟链路的第一指令，则根据所述第一虚拟链路号数组和增加的M条虚拟链路的标识获取第二虚拟链路号数组，所述第二虚拟链路号数组中N+M条虚拟链路的标识分布均衡；所述第二虚拟链路号数组为当前所述第一节点和第二节点之间的虚拟链路号数组；其中，M为大于等于I的正整数。
4.根据权利要求3所述的方法，其特征在于，所述根据所述第一虚拟链路号数组和增加的M条虚拟链路的标识获取第二虚拟链路号数组的步骤，包括:查找第一虚拟链路号数组中使用次数较多的Q条虚拟链路的标识，采用增加的M条虚拟链路的标识分别替换所述使用次数较多的Q条虚拟链路的标识，得到所述第二虚拟链路号数组；其中，所述使用次数为所述虚拟链路的标识在所述第一虚拟链路号数组中出现的频率；其中，Q为大于零且小于等于M的正整数。
5.根据权利要求3所述的方法，其特征在于，所述根据所述第一虚拟链路号数组和增加的M条虚拟链路的标识获取第二虚拟链路号数组的步骤之后，包括:若所述第一节点确定接收到所述控制系统发送的包括扩展因子的第一扩展指令，所述第一扩展指令用于指示所述第一节点根据所述扩展因子扩展当前的虚拟链路号数组的长度，则根据所述第一扩展指令和所述第二虚拟链路号数组获取第三虚拟链路号数组，所述第三虚拟链路号数组中N+M条虚拟链路的标识分布均衡；所述第三虚拟链路号数组为当前所述第一节点和第二节点之间的虚拟链路号数组；或者，若所述第一节点确定接收到所述控制系统发送的第二扩展指令，所述第二扩展指令用于指示所述第一节点根据预设的扩展因子扩展当前的虚拟链路号数组的长度，则根据所述第二扩展指令和所述第二虚拟链路号数组获取第四虚拟链路号数组，所述第四虚拟链路号数组中N+M条虚拟链路的标识分布均衡；所述第四虚拟链路号数组为当前所述第一节点和第二节点之间的虚拟链路号数组。
6.根据权利要求3所述的方法，其特征在于，所述根据所述第一虚拟链路号数组和增加的M条虚拟链路的标识获取第二虚拟链路号数组的步骤，包括:若所述N条虚拟链路上承载的业务具有业务权重因子，则根据所述业务权重因子与承载所述业务的虚拟链路的使用次数的乘积配置N+M条虚拟链路的标识的分布，获得第二虚拟链路号数组；其中，所述虚拟链路的使用次数为所述虚拟链路的标识在所述第一虚拟链路号数组中出现的频率。
7.根据权利要求5所述的方法，其特征在于，所述根据所述第一扩展指令和所述第二虚拟链路号数组获取第三虚拟链路号数组的步骤，包括:若所述N+M条虚拟链路上承载的业务具有预设的业务权重因子，则根据所述业务权重因子与承载该业务的虚拟链路的使用次数的乘积、所述第一扩展指令配置所述N+M条虚拟链路标识的分布，获得所述第三虚拟链路号数组；其中，所述虚拟链路的使用次数为所述虚拟链路标识在所述第二虚拟链路号数组中出现的频率。
8.根据权利要求2所述的方法，其特征在于，所述根据初始化的虚拟链路号数组获取第一虚拟链路号数组的步骤之后，包括: 若所述第一节点确定接收到所述第一节点所在的控制系统发送的删除P条虚拟链路的第二指令，则根据所述第一虚拟链路号数组和删除的P条虚拟链路的标识获取第五虚拟链路号数组，所述第五虚拟链路号数组中N-P条虚拟链路的标识分布均衡；所述第五虚拟链路号数组为当前所述第一节点和第二节点之间的虚拟链路号数组； 其中，P小于N的正整数。
9.根据权利要求8所述的方法，其特征在于，所述根据所述第一虚拟链路号数组和删除P条虚拟链路的标识获取第五虚拟链路号数组的步骤，包括:查找第一虚拟链路号数组中使用次数较少的R条虚拟链路的标识，采用R条虚拟链路的标识分别均衡替换所述删除的P条虚拟链路的标识，得到所述第五虚拟链路号数组； 其中，所述使用次数为所述虚拟链路的标识在所述第一虚拟链路号数组中出现的频率；R为大于零且小于等于P的正整数。
10.根据权利要求8所述的方法，其特征在于，所述根据所述第一虚拟链路号数组和删除P条虚拟链路的标识获取第五虚拟链路号数组的步骤之后，包括:若所述第一节点确定接收到所述控制系统发送的包括扩展因子的第三扩展指令，所述第三扩展指令用于指示所述第一节点根据所述扩展因子扩展当前虚拟链路号数组的长度， 则根据所述第三扩展指令和所述第五虚拟链路号数组获取第六虚拟链路号数组，所述第六虚拟链路号数组中N-P条虚拟链路的标识分布均衡；所述第六虚拟链路号数组为当前所述第一节点和第二节点之间的虚拟链路号数组； 或者，若所述第一节点确定接收到所述控制系统发送的第四扩展指令，所述第四扩展指令用于指示所述第一节点根据预设的扩展因子扩展当前的虚拟链路号数组的长度，则根据所述第四扩展指令和所述第五虚拟链路号数组获取第七虚拟链路号数组，所述第七虚拟链路号数组中N-P条虚拟链路的标识分布均衡；所述第七虚拟链路号数组为当前所述第一节点和第二节点之间的虚拟链路号数组。
11.根据权利要求8所述的方法，其特征在于，根据所述第一虚拟链路号数组和删除P 条虚拟链路的标识获取第五虚拟链路号数组的步骤，包括:若所述N条虚拟链路上承载的业务具有业务权重因子，则根据所述业务权重因子与承载该业务的虚拟链路的使用次数的乘积配置所述N-P条虚拟链路的标识的分布，获得所述第五虚拟链路号数组；其中，所述虚拟链路的使用次数为所述虚拟链路的标识在所述第一虚拟链路号数组中出现的频率。
12.根据权利要求10所述的方法，其特征在于，所述根据所述第四扩展指令和所述第五虚拟链路号数组获取第七虚拟链路号数组的步骤，包括:若所述N-P条虚拟链路上承载的业务具有预设的业务权重因子，则根据所述业务权重因子与承载该业务的虚拟链路的使用次数的乘积和第四扩展指令配置所述N-P条虚拟链路标识的分布，获得所述第七虚拟链路号数组；其中，所述虚拟链路的使用次数为所述虚拟链路标识在所述第五虚拟链路号数组中出现的频率。
13.—种通信设备，其特征在于，包括:处理器和存储器；所述处理器，用于获取当前通信设备和另一通信设备之间的虚拟链路号数组，所述虚拟链路号数组中的每一虚拟链路标识所分布的位置采用所述虚拟链路号数组的索引表示， 所述索引值唯一；所述存储器，用于存储所述处理器获取的当前的虚拟链路号数组；所述处理器，还用于根据哈希算法获取需要发送所述另一通信设备的业务流对应的散列值，在所述存储器中存储的当前的虚拟链路号数组中查找与散列值相同的索引值所对应的虚拟链路标识，采用与所述虚拟链路标识对应的虚拟链路承载所述业务流。
14.根据权利要求13所述的设备，其特征在于，所述处理器，具体用于在所述通信设备和所述另一通信设备之间存在N条虚拟链路时，根据初始化的虚拟链路号数组获取第一虚拟链路号数组，所述第一虚拟链路号数组中N 条虚拟链路的标识分布均衡；所述存储器，用于存储当前所述通信设备和所述另一通信设备之间的第一虚拟链路号数组；其中，N为大于等于I的正整数。
15.根据权利要求14所述的通信设备，其特征在于，所述通信设备还包括:接收器，用于接收所述通信`设备所在的控制系统发送的增加M条虚拟链路的第一指令；所述处理器，还用于在所述接收器接收所述第一指令之后，根据所述第一虚拟链路号数组和增加的M条虚拟链路的标识获取第二虚拟链路号数组，所述第二虚拟链路号数组中 N+M条虚拟链路的标识均不均衡；所述存储器，用于存储当前所述通信设备和所述另一通信设备之间的第二虚拟链路号数组；其中，M为大于等于I的正整数。
16.根据权利要求15所述的通信设备，其特征在于，所述接收器，还用于接收所述控制系统发送的包括扩展因子的第一扩展指令，所述第一扩展指令用于指示所述通信设备根据所述扩展因子扩展当前的虚拟链路号数组的长度；所述处理器，还用于在所述接收器接收所述第一扩展指令之后，根据所述第一扩展指令和所述第二虚拟链路号数组获取第三虚拟链路号数组，所述第三虚拟链路号数组中N+M 条虚拟链路的标识分布均衡；所述存储器，用于存储当前所述通信设备和所述另一通信设备之间的第三虚拟链路号数组；或者所述接收器，还用于接收所述控制系统发送的第二扩展指令，所述第二扩展指令用于指示所述通信设备根据预设的扩展因子扩展当前的虚拟链路号数组的长度；所述处理器，还用于在所述接收器接收所述第二扩展指令之后，根据所述第二扩展指令和所述第二虚拟链路号数组获取第四虚拟链路号数组，所述第四虚拟链路号数组中N+M 条虚拟链路的标识分布均衡；所述存储器，用于存储当前所述通信设备和所述另一通信设备之间的第四虚拟链路号数组。
17.根据权利要求15所述的通信设备，其特征在于，所述处理器，还用于在所述N条虚拟链路上承载的业务具有业务权重因子时，根据所述业务权重因子与承载所述业务的虚拟链路的使用次数的乘积、第一虚拟链路号数组中每一虚拟链路的使用次数配置N+M条虚拟链路的标识的分布，获得第二虚拟链路号数组；其中，所述虚拟链路的使用次数为所述虚拟链路的标识在所述第一虚拟链路号数组中出现的频率。
18.根据权利要求14所述的通信设备，其特征在于，所述通信设备还包括:接收器； 所述接收器，用于接收所述通信设备所在的控制系统发送的删除P条 虚拟链路的第二指令；所述处理器，用于在所述接收器接收到所述第二指令之后，根据所述第一虚拟链路号数组和删除的P条虚拟链路的标识获取第二虚拟链路号数组，所述第二虚拟链路号数组中 N-P条虚拟链路的标识分布均衡；所述存储器，用于存储当前所述通信设备和所述另一通信设备之间的第五虚拟链路号数组；其中，P为小于N的正整数。
19.根据权利要求18所述的通信设备，其特征在于，所述接收器，还用于接收所述控制系统发送的包括扩展因子的第三扩展指令，所述第三扩展指令用于指示所述通信设备根据所述扩展因子扩展当前的虚拟链路号数组的长度；所述处理器，用于在所述接收器接收所述第三扩展指令之后，根据所述第三扩展指令和所述第五虚拟链路号数组获取第六虚拟链路号数组，所述第六虚拟链路号数组中N-P条虚拟链路的标识分布均衡；所述存储器，用于存储当前所述通信设备和所述另一通信设备之间的第六虚拟链路号数组；或者，所述接收器，还用于接收所述控制系统发送的第四扩展指令，所述第四扩展指令用于指示所述通信设备根据预设的扩展因子扩展当前的虚拟链路号数组的长度；所述处理器，用于在所述接收器接收所述第四扩展指令之后，根据所述第四扩展指令和所述第五虚拟链路号数组获取第七虚拟链路号数组，所述第七虚拟链路号数组中N-P条虚拟链路的标识分布均衡；所述存储器，用于存储当前所述通信设备和所述另一通信设备之间的第七虚拟链路号数组。
20.根据权利要求18所述的通信设备，其特征在于，所述处理器，具体用于，在所述N条虚拟链路上承载的业务具有业务权重因子时，根据所述业务权重因子与承载该业务的虚拟链路的使用次数的乘积配置所述N-P条虚拟链路的标识的分布，获得所述第五虚拟链路号数组；其中，所述虚拟链路的使用次数为所述虚拟链路的标识在所述第一虚拟链路号数组中出现的频率。
21.一种通信设备，其特征在于，包括:数组获取单元，用于获取当前通信设备和另一通信设备之间的虚拟链路号数组，所述虚拟链路号数组中的每一虚拟链路标识所分布的位置采用所述虚拟链路号数组的索引表示，所述索引值唯一；虚拟链路选取单元，用于根据哈希算法获取需要发送所述另一通信设备的业务流对应的散列值，在所述数组获取单元所获取的当前的虚拟链路号数组中查找与散列值相同的索引值所对应的虚拟链路标识，采用与所述虚拟链路标识对应的虚拟链路承载所述业务流。
22.根据权利要求21所述的设备，其特征在于，所述数组获取单元，具体用于在所述通信设备和所述另一通信设备之间存在N条虚拟链路时，根据初始化的虚拟链路号数组获取第一虚拟链路号数组，所述第一虚拟链路号数组中N条虚拟链路的标识分布均衡；所述第一虚拟链路号数组为当前所述通信设备和另一通信设备之间的虚拟链路号数组； 其中，N为大于等于I的正整数。
23.根据权利要求22所述的通信设备，其特征在于，所述通信设备还包括:接收单元，用于接收所述通信设备所在的控制系统发送的增加M条虚拟链路的第一指令；所述数组获取单元，还用于在所述接收单元接收所述第一指令之后，根据所述第一虚拟链路号数组和增加的M条虚拟链路的标识获取第二虚拟链路号数组，所述第二虚拟链路号数组中N+M条虚拟链路的标识均不均衡；所述第二虚拟链路号数组为当前所述通信设备和另一通信设备之间的第二虚拟链路号数组；其中，M为大于等于I的正整数。
24.根据权利要求23所述的通信设备，其特征在于，所述接收单元，还用于接收所述控制系统发送的包括扩展因子的第一扩展指令，所述第一扩展指令用于指示所述通信设备根据所述扩展因子扩展当前的虚拟链路号数组的长度； 所述数组获取单元，还用于在所述接收单元接收所述第一扩展指令之后，根据所述第一扩展指令和所述第二虚拟链路号数组获取第三虚拟链路号数组，所述第三虚拟链路号数组中N+M条虚拟链路的标识分布均衡；所述第三虚拟链路号数组为当前所述通信设备和所述另一通信设备之间的第三虚拟链路号数组；或者所述接收单元，还用于接收所述控制系统发送的第二扩展指令，所述第二扩展指令用于指示所述通信设备根据预设的扩展因子扩展当前的虚拟链路号数组的长度；所述数组获取单元，还用于在所述接收单元接收所述第二扩展指令之后，根据所述第二扩展指令和所述第二虚拟链路号数组获取第四虚拟链路号数组，所述第四虚拟链路号数组中N+M条虚拟链路的标识分布均衡；所述第四虚拟链路号数组为当前所述通信设备和所述另一通信设备之间的第四虚拟链路号数组。
25.根据权利要求23所述的通信设备，其特征在于，所述数组获取单元，还用于在所述 N条虚拟链路上承载的业务具有业务权重因子时，根据所述业务权重因子与承载所述业务的虚拟链路的使用次数的乘积配置N+M条虚拟链路的标识的分布，获得第二虚拟链路号数组；其中，所述虚拟链路的使用次数为所述虚拟链路的标识在所述第一虚拟链路号数组中出现的频率。
26.根据权利要求22所述的通信设备，其特征在于，所述通信设备还包括:接收单元； 所述接收单元，用于接收所述通信设备所在的控制系统发送的删除P条虚拟链路的第二指令；所述数组获取单元，用于在所述接收单元接收到所述第二指令之后，根据所述第一虚拟链路号数组和删除的P条虚拟链路的标识获取第二虚拟链路号数组，所述第二虚拟链路号数组中N-P条虚拟链路的标识分布均衡；所述第五虚拟链路号数组为当前所述通信设备和所述另一通信设备之间的第五虚拟链路号数组；其中，P为小于N的正整数。
27.根据权利要求26所述的通信设备，其特征在于，所述接收单元，还用于接收所述控制系统发送的包括扩展因子的第三扩展指令，所述第三扩展指令用于指示所述通信设备根据所述扩展因子扩展当前的虚拟链路号数组的长度；所述数组获取单元，用于在所述接收单元接收所述第三扩展指令之后，根据所述第三扩展指令和所述第五虚拟链路号数组获取第六虚拟链路号数组，所述第六虚拟链路号数组中N-P条虚拟链路的标识分布均衡；所述第六虚拟链路号数组为当前所述通信设备和所述另一通信设备之间的第六虚拟链路号数组；或者，所述接收单元，还用于接收所述控制系统发送的第四扩展指令，所述第四扩展指令用于指示所述通信设备根据预设的扩展因子扩展当前的虚拟链路号数组的长度；所述数组获取单元，用于在所述接收单元接收所述第四扩展指令之后，根据所述第四扩展指令和所述第五虚拟链路号数组获取第七虚拟链路号数组，所述第七虚拟链路号数组中N-P条虚拟链路的标识分布均衡；所述第七虚拟链路号数组为当前所述通信设备和所述另一通信设备之间的第七虚拟链路号数组。
28.根据 权利要求26所述的通信设备，其特征在于，所述数组获取单元，具体用于，在所述N条虚拟链路上承载的业务具有业务权重因子时，根据所述业务权重因子与承载该业务的虚拟链路的使用次数的乘积配置所述N-P条虚拟链路的标识的分布，获得所述第五虚拟链路号数组；其中，所述虚拟链路的使用次数为所述虚拟链路的标识在所述第一虚拟链路号数组中出现的频率。
【文档编号】H04L12/803GK103534996SQ201280004550
【公开日】2014年1月22日 申请日期:2012年11月29日 优先权日:2012年11月29日
【发明者】王哲, 姚志明 申请人:华为技术有限公司