调度方法及装置制造方法及图纸

本发明专利技术涉及一种调度方法及装置，包括：当每次确定出用于传输第一业务数据的预测路径时，依次向路径管理模块发送用于下发每条预测路径的路径下发请求消息；接收所述路径管理模块发送的路径下发回应消息，所述路径下发回应消息为所述路径管理模块依次对每条所述预测路径下发后发送；根据所述路径下发回应消息，确定用于传输所述第一业务数据的当前路径是否可用。根据本发明专利技术实施例的调度方法及装置，能够提高SDN控制器对路径调整过程中的调度效率以及调度精度。

Scheduling method and device

The present invention relates to a scheduling method and device, which includes sending request messages to the path management module in a path for each prediction path in turn when the prediction path is used to transmit the first service data, and a response message is sent under the path sent by the path management module, and the path is under the path. The response message is sent in turn after the path management module is sent in turn to each of the predicted paths; according to the response message under the path, it is determined whether the current path for the transmission of the first service data is available. According to the scheduling method and device of the embodiment of the invention, the scheduling efficiency and scheduling accuracy of the SDN controller in the path adjustment process can be enhanced.

【技术实现步骤摘要】
调度方法及装置
本专利技术涉及网络
，尤其涉及一种调度方法及装置。
技术介绍
随着网络的快速发展，应用业务类型的日益丰富，传统网络模式已经很难满足网络发展的需求，故而软件定义网络(英文：SoftwareDefinedNetwork，简称：SDN)越来越受重视。SDN技术被广泛应用于各个领域及各种用户实际网络中。SDN控制器可以根据数据流的约束条件、传输数据流的当前路径以及网络拓扑中每段链路的传输质量和带宽占用情况，动态的为数据流选择传输路径，并实时为数据流更新传输路径，以保证数据流可以优先在符合约束条件的路径上传输。由于SDN控制器在对路径调度时，需要考虑到每段链路带宽的占用情况，若SDN控制器并发的对多数据流的路径进行同时调度会导致资源占用的混乱问题。所以，在现有路径调度方案中，SDN控制器往往采用一种顺序执行的路径调度方式，即确定现有用于传输业务数据的路径是否符合传输策略；在不符合传输策略的情况下，重新确定用于传输业务数据的路径，下发该路径至网络设备，并在下发路径后根据该下发的路径更新网络的带宽占用信息。但是，由于SDN控制器向网络设备下发路径时，需要实时关注路径下发的结果。即，SDN控制器根据网络设备进行路径下发的结果，再执行对路径的重计算、重下发以及对下一路径的计算、下发过程。因此，在数据流的路径调整过程中，SDN控制器下发路径耗时比较多，也导致SDN控制器的调度效率较低。
技术实现思路
有鉴于此，本专利技术提出了一种调度方法及装置，以能够提高SDN控制器对路径调整过程中的调度效率以及调度精度。在第一方面，本专利技术提供了一种调度方法，所述方法包括：当每次确定出用于传输第一业务数据的预测路径时，依次向路径管理模块发送用于下发每条预测路径的路径下发请求消息；接收所述路径管理模块发送的路径下发回应消息，所述路径下发回应消息为所述路径管理模块依次对每条所述预测路径下发后发送；根据所述路径下发回应消息，确定用于传输所述第一业务数据的当前路径是否可用。结合第一方面，在第一种可能的实现方式中，所述路径下发回应消息包括：路径下发结果以及路径标识；所述根据所述路径下发回应消息，确定用于传输所述第一业务数据的当前路径是否可用，包括：从第一路径存储区域中，获取用于传输所述第一业务数据的当前路径信息和当前预测路径信息；在所述路径下发结果表征为路径下发失败时，若所述路径标识对应的预测路径与所述当前预测路径信息对应的当前预测路径一致，则从所述第一路径存储区域中删除所述当前预测路径信息；保持所述当前路径为用于传输所述第一业务数据的路径。结合第一方面的第一种可能的实现方式，在第二种可能的实现方式中，所述根据所述路径下发回应消息，确定用于传输所述第一业务数据的当前路径是否可用，还包括：在所述路径下发结果表征为路径下发成功时，将所述路径标识对应的预测路径更新为用于传输所述第一业务数据的当前路径。结合第一方面的第二种可能的实现方式，在第三种可能的实现方式中，所述方法还包括：将更新后的所述当前路径的信息存储至第二路径存储区域。在第二方面，本专利技术提供了一种调度方法，包括：依次接收调度模块发送的多个路径下发请求消息，所述路径下发请求消息包括预测路径信息；根据所述预测路径信息，建立所述预测路径信息指示的预测路径；在任一所述预测路径信息指示的预测路径建立完成后，向所述调度模块发送路径下发回应消息，所述路径下发回应消息与通过所述预测路径信息指示建立所述预测路径的路径下发请求消息对应。结合第二方面，在第一种可能的实现方式中，所述根据所述预测路径信息，建立所述预测路径信息指示的预测路径，包括：从多个路径下发进程中，确定出用于建立所述预测路径的路径下发进程；将所述路径下发请求消息分配至确定出的路径下发进程，以使所述路径下发进程根据所述路径下发请求消息建立所述预测路径信息指示的预测路径。结合第二方面的第一种可能的实现方式，在第二种可能的实现方式中，所述从多个路径下发进程中，确定出用于建立所述预测路径的路径下发进程，包括：获取构成所述预测路径的网络设备的标识信息；根据所述标识信息，将所述预测路径信息分配至与所述标识信息存在对应关系的路径下发进程中。在第三方面，本专利技术提供了一种调度装置，包括：第一发送模块，用于当每次确定出用于传输第一业务数据的预测路径时，依次向路径管理模块发送用于下发每条预测路径的路径下发请求消息；第一接收模块，用于接收所述路径管理模块发送的路径下发回应消息，所述路径下发回应消息为所述路径管理模块依次对所述每条预测路径下发后发送；确定模块，用于根据所述路径下发回应消息，确定用于传输所述第一业务数据的当前路径是否可用。结合第三方面，在第一种可能的实现方式中，所述路径下发回应消息包括：路径下发结果以及路径标识；所述确定模块包括：获取子模块，用于从第一路径存储区域中，获取用于传输所述第一业务数据的当前路径信息和当前预测路径信息；删除子模块，用于在所述路径下发结果表征为路径下发失败时，若所述路径标识对应的预测路径与所述当前预测路径信息对应的当前预测路径一致，则从所述第一路径存储区域中删除所述当前预测路径信息；第一更新子模块，用于保持所述当前路径为用于传输所述第一业务数据的路径。结合第三方面的第一种可能的实现方式，在第二种可能的实现方式中，所述确定模块还包括：第二更新子模块，用于在所述路径下发结果表征为路径下发成功时，将所述路径标识对应的预测路径更新为用于传输所述第一业务数据的当前路径。结合第三方面的第二种可能的实现方式，在第三种可能的实现方式中，所述装置还包括：存储模块，用于将更新后的所述当前路径信息存储至第二路径存储区域。在第四方面，本专利技术提供了一种调度装置，包括：第二接收模块，用于依次接收调度模块发送的多个路径下发请求消息，所述路径下发请求消息包括预测路径信息；建立模块，用于根据所述预测路径信息，建立所述预测路径信息指示的预测路径；第二发送模块，用于在任一所述预测路径信息指示的预测路径建立完成后，向所述调度模块发送路径下发回应消息，所述路径下发回应消息与通过所述预测路径信息指示建立所述预测路径的路径下发请求消息对应。结合第四方面，在第一种可能的实现方式中，所述建立模块包括：第一确定子模块，用于从多个路径下发进程中，确定出用于建立所述预测路径的路径下发进程；分配子模块，用于将所述路径下发请求消息分配至确定出的路径下发进程，以使所述路径下发进程根据所述路径下发请求消息建立所述预测路径信息指示的预测路径。结合第四方面的第一种可能的实现方式，在第二种可能的实现方式中，所述第一确定子模块还用于：获取构成所述预测路径的网络设备的标识信息；根据所述标识信息，将所述预测路径信息分配至与所述标识信息存在对应关系的路径下发进程中。这样一来，调度模块可以在每次确定出用于传输第一业务数据的预测路径时，向路径管理模块下发针对预测路径的路径下发请求消息，以使得路径管理模块根据上述路径下发请求消息进行预测路径的下发。调度模块接收路径管理模块发送的路径下发回应消息，并根据路径下发回应消息确定用于传输第一业务数据的当前路径。本专利技术实施例提供的调度方法通过调度模块进行路径调度，通过路径管理模块进行路径下发，实现路径调度流程及路径下发流程的分离，并发进行路径调度及路径下发本文档来自技高网...

【技术保护点】
1.一种调度方法，其特征在于，所述方法包括：当每次确定出用于传输第一业务数据的预测路径时，依次向路径管理模块发送用于下发每条预测路径的路径下发请求消息；接收所述路径管理模块发送的路径下发回应消息，所述路径下发回应消息为所述路径管理模块依次对每条所述预测路径下发后发送；根据所述路径下发回应消息，确定用于传输所述第一业务数据的当前路径是否可用。

【技术特征摘要】
1.一种调度方法，其特征在于，所述方法包括：当每次确定出用于传输第一业务数据的预测路径时，依次向路径管理模块发送用于下发每条预测路径的路径下发请求消息；接收所述路径管理模块发送的路径下发回应消息，所述路径下发回应消息为所述路径管理模块依次对每条所述预测路径下发后发送；根据所述路径下发回应消息，确定用于传输所述第一业务数据的当前路径是否可用。2.根据权利要求1所述的方法，其特征在于，所述路径下发回应消息包括：路径下发结果以及路径标识；所述根据所述路径下发回应消息，确定用于传输所述第一业务数据的当前路径是否可用，包括：从第一路径存储区域中，获取用于传输所述第一业务数据的当前路径信息和当前预测路径信息；在所述路径下发结果表征为路径下发失败时，若所述路径标识对应的预测路径与所述当前预测路径信息对应的当前预测路径一致，则从所述第一路径存储区域中删除所述当前预测路径信息；保持所述当前路径为用于传输所述第一业务数据的路径。3.根据权利要求2所述的方法，其特征在于，所述根据所述路径下发回应消息，确定用于传输所述第一业务数据的当前路径是否可用，还包括：在所述路径下发结果表征为路径下发成功时，将所述路径标识对应的预测路径更新为用于传输所述第一业务数据的当前路径。4.根据权利要求3所述的方法，其特征在于，所述方法还包括：将更新后的所述当前路径的当前路径信息存储至第二路径存储区域。5.一种调度方法，其特征在于，所述方法包括：依次接收调度模块发送的多个路径下发请求消息，所述路径下发请求消息包括预测路径信息；根据所述预测路径信息，建立所述预测路径信息指示的预测路径；在任一所述预测路径信息指示的预测路径建立完成后，向所述调度模块发送路径下发回应消息，所述路径下发回应消息与通过所述预测路径信息指示建立所述预测路径的路径下发请求消息对应。6.根据权利要求5所述的方法，其特征在于，所述根据所述预测路径信息，建立所述预测路径信息指示的预测路径，包括：从多个路径下发进程中，确定出用于建立所述预测路径的路径下发进程；将所述路径下发请求消息分配至确定出的路径下发进程，以使所述路径下发进程根据所述路径下发请求消息建立所述预测路径信息指示的预测路径。7.根据权利要求6所述的方法，其特征在于，所述从多个路径下发进程中，确定出用于建立所述预测路径的路径下发进程，包括：获取构成所述预测路径的网络设备的标识信息；根据所述标识信息，将所述预测路径信息分配至与所述标识信息存在对应关系的路径下发进程中。...

【专利技术属性】
技术研发人员：蒋文栋，
申请(专利权)人：新华三技术有限公司，
类型：发明
国别省市：浙江,33