路径调整方法及装置制造方法及图纸
【技术实现步骤摘要】
路径调整方法及装置
本公开涉及网络
，尤其涉及一种路径调整方法及装置。
技术介绍
近年来，SDN(SoftwareDefinedNetwork，软件定义网络)技术被广泛应用于各个领域和各种用户实际网络中。在SDN技术应用过程中，SDN控制器可以根据底层路由设备的拓扑结构为调度对象调整路径。其中，调度对象为路径起点到路径终点之间的指定业务，例如，一个调度对象为A(路径起点)到D(路径终点)之间的FTP业务。在实际应用的过程中，底层拓扑结构会由于链路的拓扑变化事件而产生变化，故而SDN控制器需要根据拓扑变化事件对调度对象路径进行调整。举例来说，图1示出了一种网络拓扑结构的示意图，假设调度对象原始路径为A->D->G，当A->D链路出现故障导致下线时，需要对调度对象的路径进行调整，SDN控制器可以重新调整调度对象路径为A->B->C->G。但是，当对应于多个调度对象的链路出现抖动时，SDN控制器需要对该链路涉及的多个调度对象重新选路，并将新的路径下发至对应的设备中，假设发生抖动的链...
【技术保护点】
一种路径调整方法，其特征在于，应用于软件定义网络SDN控制器，所述方法包括：在获取到路由设备的拓扑变化事件时，将所述拓扑变化事件添加至拓扑事件表中；所述拓扑变化事件包括链路上线Link UP事件或者链路下线Link DOWN事件；在所述拓扑变化事件为Link UP事件时，确定所述拓扑事件表中是否存在与所述拓扑变化事件对应同一链路的Link DOWN事件；在所述拓扑事件表中存在与所述Link UP事件对应同一链路的Link DOWN事件的情况下，将所述Link DOWN事件更新为Link UP事件；在当前轮次内，根据当前拓扑事件表中的当前Link DOWN事件进行与所述当前L...
【技术特征摘要】
1.一种路径调整方法，其特征在于，应用于软件定义网络SDN控制器，所述方法包括：在获取到路由设备的拓扑变化事件时，将所述拓扑变化事件添加至拓扑事件表中；所述拓扑变化事件包括链路上线LinkUP事件或者链路下线LinkDOWN事件；在所述拓扑变化事件为LinkUP事件时，确定所述拓扑事件表中是否存在与所述拓扑变化事件对应同一链路的LinkDOWN事件；在所述拓扑事件表中存在与所述LinkUP事件对应同一链路的LinkDOWN事件的情况下，将所述LinkDOWN事件更新为LinkUP事件；在当前轮次内，根据当前拓扑事件表中的当前LinkDOWN事件进行与所述当前LinkDOWN事件相关联的调度对象的路径调整，所述调度对象为路径起点到路径终点之间的指定业务。2.根据权利要求1所述的方法，其特征在于，根据当前拓扑事件表中的当前LinkDOWN事件进行与所述当前LinkDOWN事件相关联的调度对象的路径调整，包括：从所述当前拓扑事件表中读取所有LinkDOWN事件；遍历本地存储的所有调度对象的路径，将包括所述所有LinkDOWN事件对应的链路的路径所对应的调度对象添加至待调度对象列表中；对所述待调度对象列表中预设数量个调度对象的路径进行调整后，进入下一轮次，根据下一轮次的拓扑事件表中的LinkDOWN事件进行对应的调度对象的路径调整。3.根据权利要2所述的方法，其特征在于，所述方法还包括：在遍历本地存储的所有调度对象的路径时，将每个LinkDOWN事件对应的链路的路径所对应的调度对象添加至对应LinkDOWN事件的调度对象列表中；在所述待调度对象列表中的调度对象的路径调整完成后，将所述调度对象从所述调度对象列表中删除；在所述调度对象列表为空时，将所述调度对象列表对应的LinkDOWN事件从当前拓扑事件表中删除。4.根据权利要求2或3所述的方法，其特征在于，所述方法还包括：从所述当前拓扑事件表中读取当前LinkUP事件，并将所述当前LinkUP事件对应的链路添加至拓扑缓存中，将所述当前LinkUP事件从所述当前拓扑事件表中删除；将所述所有LinkDOWN事件对应的链路从所述拓扑缓存中删除，或者将所述拓扑缓存中所述所有LinkDOWN事件对应的链路的状态更新为下线状态。5.根据权利要求2所述的方法，其特征在于，所述方法还包括：将预设的拓扑敏感时间与预设的单次调度耗时的比值，确定为所述预设数量。6.一种路径调整装置，其特征在于，应用于软件定义网络SDN控制...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。