一种流量切换方法及装置的制造方法
【技术领域】
[0001] 本发明涉及通信技术领域，具体涉及一种流量切换方法及装置。
【背景技术】
[0002] 软件定义网络（SoftwareDefined化twork,SDN)是一种新型网络架构，通过将网 络设备控制面与数据面分离的方式，实现网络流量的灵活控制。
[000引在进行路由配置时，SDN网络中的集中控制点Controller可根据网络环境，对网 络路由进行整体计算，并将计算得到的转发表下发至对应的转发节点，送样，转发节点就可 利用其接收到的转发表，进行流量转发。
[0004] 在实际应用过程中，SDN可W支持多套网络拓扑结构，故Controller可计算得到 每套拓扑结构下各转发节点的转发表，并将其下发至对应的转发节点，如此，一个转发节点 可能会保存多套转发表，并在Controller的控制下，实现不同转发表之间的切换，W便转 发节点能利用正确的转发表进行流量转发。
[0005] 目前，Controller控制转发节点切换转发表的方式主要有W下两种：
[0006] 方式一，Controller向网络中所有转发节点下发全部切换指令。送种方式下，接 收到切换指令的转发节点会立即按照指示从旧转发表切换到新转发表，但是，考虑到各转 发节点不可能在同一时刻完全转发表切换，即，在切换过程中，会有部分转发节点已按照切 换指令切换到新转发表，并利用新转发表进行流量转发；同时，还会有部分转发节点未切换 到新转发表，并利用旧转发表进行流量转发，如此，就可能导致业务迁移过程中出现链路拥 塞，致使网络性能下降。
[0007] 方式二，Controller向单个转发节点逐个下发切换指令。送种方式下，接收到切 换指令的转发节点立即切换到新转发表，未接收到切换指令的转发节点则继续使用旧转发 表，如此，就导致切换过程耗时长，且同样存在引发链路拥塞的可能，无法保证网络性能。
[0008] 综上可知，现有的切换方法均可能引发链路拥塞问题，目前急需一种新的切换方 式。
【发明内容】
[0009] 本发明实施例提供的流量切换方法及装置，用W实现转发节点的有序切换，避免 引发链路拥塞问题。
[0010] 为此，本发明实施例提供如下技术方案：
[0011] 第一方面，本发明实施例提供了一种流量切换方法，所述方法包括：
[0012] 建立网络性能参数与转发节点切换顺序之间的映射关系，所述网络性能参数包括 切换前链路利用率和切换后链路利用率；
[0013] 在需要进行流量切换时，获取网络的当前性能参数，并根据所述映射关系确定所 述当前性能参数对应的切换顺序；
[0014] 按照所述切换顺序向各转发节点下发切换指令，W控制各转发节点有序的进行流 量切换。
[0015] 在第一方面的第一种可能的实现方式中，所述建立网络性能参数与转发节点切换 顺序之间的映射关系，包括：
[0016] 将各转发节点划分到不同切换组，且每个转发节点仅归属于一个切换组；
[0017] 根据切换过程中链路利用率的增加量，确定各切换组的切换顺序，所述增加量与 所述切换前链路利用率之和不大于预设值；
[0018] 根据切换组的切换顺序确定各转发节点的切换顺序。
[0019] 结合第一方面的第一种可能的实现方式，在第二种可能的实现方式中，按照W下 方式确定各切换组的切换顺序：
[0020] 目标函数；minZ;
[0022] 其中，Z表示切换组个数；N表示转发节点个数；M表示链路条数；表示转发节 点n归属于第i个切换组；表示第i个切换组是否为空集；S。表示链路e的切换前链路 利用率；C。,。表示转发节点n对链路e的链路利用率的改变量；t。,。表示转发节点n对链路 e的链路利用率的增加量。
[0023] 结合第一方面或者第一方面的第一种或第二种可能的实现方式，在第H种可能的 实现方式中，所述获取网络的当前性能参数，包括：
[0024] 收集网络在预定时间段内的流量信息；
[0025] 根据所述流量信息与切换前使用的旧转发表计算所述切换前链路利用率，并根据 所述流量信息与切换后使用的新转发表计算所述切换后链路利用率。
[0026] 结合第一方面或者第一方面的第一种至第H种任一种可能的实现方式，在第四种 可能的实现方式中，所述按照所述切换顺序向各转发节点下发切换指令，包括：
[0027] 按照所述切换顺序向当前转发节点下发所述切换指令；
[0028] 接收所述当前转发节点发送的切换完成指令，若按照所述切换顺序还存在未切换 的转发节点，则继续向该未切换的转发节点下发所述切换指令。
[0029] 结合第一方面或者第一方面的第一种至第H种任一种可能的实现方式，在第五种 可能的实现方式中，所述按照所述切换顺序向各转发节点下发切换指令，包括：
[0030] 按照所述切换顺序向当前转发节点下发所述切换指令，并开始计时；
[0031] 若计时到达预设时间，且按照所述切换顺序还存在未切换的转发节点，则继续向 该未切换的转发节点下发所述切换指令，并开始计时。
[0032] 结合第一方面或者第一方面的第一种至第五种任一种可能的实现方式，在第六种 可能的实现方式中，所述方法还包括：
[0033] 若根据所述映射关系未确定出所述当前性能参数对应的切换顺序，则禁止进行流 量切换，直至能确定出所述当前性能参数对应的切换顺序为止。
[0034] 第二方面，本发明实施例提供了一种流量切换装置，所述装置包括：
[0035] 映射关系建立单元，用于建立网络性能参数与转发节点切换顺序之间的映射关 系，所述网络性能参数包括切换前链路利用率和切换后链路利用率；
[0036] 性能参数获取单元，用于在需要进行流量切换时，获取网络的当前性能参数；
[0037] 切换顺序确定单元，用于根据所述映射关系确定所述当前性能参数对应的切换顺 序；
[0038] 发送单元，用于按照所述切换顺序向各转发节点下发切换指令，W控制各转发节 点有序的进行流量切换。
[0039] 在第二方面的第一种可能的实现方式中，所述映射关系建立单元包括：
[0040] 切换组划分单元，用于将各转发节点划分到不同切换组，且每个转发节点仅归属 于一个切换组；
[0041] 切换组顺序确定单元，用于根据切换过程中链路利用率的增加量，确定各切换组 的切换顺序，所述增加量与所述切换前链路利用率之和不大于预设值；
[0042] 转发节点顺序确定单元，用于根据切换组的切换顺序确定各转发节点的切换顺 序。
[0043] 结合第二方面的第一种可能的实现方式，在第二种可能的实现方式中，所述切换 组顺序确定单元按照W下方式确定各切换组的切换顺序：
[0044] 目标函数；minZ;
[0046] 其中，Z表示切换组个数；N表示转发节点个数；M表示链路条数；X。,；表示转发节 点n归属于第i个切换组；表示第i个切换组是否为空集；S。表示链路e的切换前链路 利用率；C。,。表示转发节点n对链路e的链路利用率的改变量；t。,。表示转发节点n对链路 e的链路利用率的增加量。
[0047] 结合第二方面或者第二方面的第一种或第二种可能的实现方式，在第H种可能的 实现方式中，所述性能参数获取单元包括：
[0048] 收集单元，用于收集网络在预定时间段内的流量信息；
[0049] 计算单元，用于根据所述流量信息与切换前使用的旧转发表计算所述切换前链路 利用率，并根据所述流量信息与切换后使用的新转发表计算所述切换后链路利用率。
[0050] 结合第二方面或者第二方面的第一种至第H种任一种可能的实现方式，在第四种 可能的实现方式中，所述发送单元包括：
[0051] 发送子单元，用于按照所述切换顺序向当前转发节点下发所述切换指令；
[0052] 接收单元，用于接收所述当前转发节点发送的切换完成指令，若按照所述切换顺 序还存在未切换的转发节点，则通知所述发送子单元继续向该未切换的转发节点下发所述 切换指令。
[0053] 结合第二方面或者第二方面的第一种至第H种任一种可能的实现方式，在第五种 可能的实现方式中，所述发送单元包括：
[0054] 发送子单元，用于按照所述切换顺序向当前转发节点下发所述切换指令；
[0055] 计时单元，用于在所述发送子单元下发所述切换指令后开始计时，若计时到达预 设时间，且按照所述切换顺序还存在未切换的转发节点，则通知所述发送子单元继续向该 未切换的转发节点下发所述切换指令，并开始计时。
[0056] 结合第二方面或者第二方面的第一种至第五种任一种可能的实现方式，在第六种 可能的实现方式中，所述装置还包括：
[0057] 禁止切换单元，用于在所述切换顺序确定单元未确定出所述当前性能参数对应的 切换顺序时，禁止进行流量切换，直至所述切换顺序确定单元能确定出所述切换顺序为止。
[0058] 本发明实施例的流量切换方法及装置，在需要进行流量切换时，Controller先获 取网络的当前性能参数，进而根据预建的映射关系，确定该当前性能参数对应的转发节点 切换顺序，并按切换顺序依次控制各转发节点进行流量切换。如此，就可有条理的实现流量 切换，有效避免切换过程