一种基于边缘计算网络的请求处理方法及装置制造方法及图纸

本发明专利技术实施例提供了一种基于边缘计算网络的请求处理方法及装置，第一边缘节点接收目标数据处理请求；在判定第一边缘节点不存在目标处理策略时，向管理节点发送目标数据处理请求。管理节点基于目标数据处理请求、各边缘节点的处理能力和整数线性规划算法，确定目标处理策略，并向每一第二边缘节点发送目标处理策略。第一边缘节点接收到目标处理策略时，确定第三边缘节点，以及第一边缘节点对应的目标待转发数据；当达到第一边缘节点对应的目标待转发数据的指定转发时刻时，向第三边缘节点发送第一边缘节点对应的目标待转发数据，以使第三边缘节点对接收到的数据进行处理。能够使得边缘计算网络在指定处理时长内完成目标数据处理请求的处理。

【技术实现步骤摘要】
一种基于边缘计算网络的请求处理方法及装置
本专利技术涉及计算机网络
，特别是涉及一种基于边缘计算网络的请求处理方法及装置。
技术介绍
边缘计算网络可以包括交换节点和边缘节点，用户可以通过终端向边缘计算网络中的交换节点发送携带有待处理数据的数据处理请求。交换节点可以将接收到的数据处理请求转发至边缘节点。例如，针对接收到的每一数据处理请求，交换节点可以基于该数据处理请求携带的待处理数据的大小，确定用于处理该数据处理请求的目标边缘节点，并向确定出的目标边缘节点转发该数据处理请求。相应的，目标边缘节点可以对该数据处理请求携带的待处理数据进行处理，得到该数据处理请求的处理结果。该数据处理请求还携带有指定处理时长，指定处理时长表示边缘计算网络处理完成该数据处理请求的时长。现有技术中，交换节点可以依次转发接收到的每一数据处理请求。例如，交换节点在转发一个数据处理请求后，可以按照接收到数据处理请求的先后顺序，确定接收到的下一个数据处理请求，对下一个数据处理请求进行转发处理。然而，当接收到的数据处理请求较多时，针对后接收到的数据处理请求，需要等待较长的时间，交换节点才会将该数据处理请求转发至对应的边缘节点，导致边缘计算网络无法在该指定处理时长内完成该数据处理请求的处理。
技术实现思路
本专利技术实施例的目的在于提供一种基于边缘计算网络的请求处理方法及装置，以实现能够使得边缘计算网络在指定处理时长内完成目标数据处理请求的处理。具体技术方案如下：第一方面，为了达到上述目的，本专利技术实施例提供了一种基于边缘计算网络的请求处理方法，所述方法应用于边缘计算网络中的第一边缘节点，所述边缘计算网络还包括管理节点和其他边缘节点，所述方法包括：接收目标数据处理请求；其中，所述目标数据处理请求中携带有待处理数据和指定处理时长；判断本地存储的处理策略中，是否存在与所述目标数据处理请求对应的目标处理策略；所述目标处理策略包括：用于处理所述目标数据处理请求的边缘节点集合所包含的第二边缘节点的节点标识、在所述边缘节点集合中所述第二边缘节点之间的连接顺序、所述待处理数据中每一第二边缘节点对应的待转发数据的指定转发时刻、所述待处理数据中每一第二边缘节点对应的待计算数据的数据标识；所述第一边缘节点为所述边缘节点集合中的第一个边缘节点；如果不存在所述目标处理策略，向所述管理节点发送所述目标数据处理请求，以使所述管理节点基于所述待处理数据的大小、所述指定处理时长、所述边缘计算网络中各边缘节点的处理能力和整数线性规划算法，确定所述目标数据处理请求对应的目标处理策略，并向每一第二边缘节点发送所述目标处理策略；若接收到所述目标处理策略，按照所述第二边缘节点之间的连接顺序，确定所述边缘节点集合中位于所述第一边缘节点之后的第一个边缘节点，作为第三边缘节点，以及确定所述待处理数据中除所述第一边缘节点对应的待计算数据外的其他数据，作为所述第一边缘节点对应的目标待转发数据；当达到所述第一边缘节点对应的目标待转发数据的指定转发时刻时，向所述第三边缘节点发送所述第一边缘节点对应的目标待转发数据，以使所述第三边缘节点基于所述目标处理策略对接收到的数据进行处理。第二方面，为了达到上述目的，本专利技术实施例提供了一种基于边缘计算网络的请求处理方法，所述方法应用于边缘计算网络中的管理节点，所述边缘计算网络还包括多个边缘节点，所述方法包括：接收所述多个边缘节点中的第一边缘节点发送的目标数据处理请求，其中，所述目标数据处理请求为：所述第一边缘节点在判定本地存储的处理策略中，不存在与所述目标数据处理请求对应的目标处理策略的情况下发送的；所述目标数据处理请求中携带有待处理数据和指定处理时长；所述目标处理策略包括：用于处理所述目标数据处理请求的边缘节点集合包含的第二边缘节点的节点标识、在所述边缘节点集合中所述第二边缘节点之间的连接顺序、所述待处理数据中每一第二边缘节点对应的待转发数据的指定转发时刻、所述待处理数据中每一第二边缘节点对应的待转发数据的数据标识；基于所述待处理数据的大小、所述指定处理时长、所述边缘计算网络中各边缘节点的处理能力和整数线性规划算法，确定所述目标处理策略；其中，所述边缘节点集合中的第一个边缘节点为所述第一边缘节点；向每一所述第二边缘节点发送所述目标处理策略，以使所述第一边缘节点在接收到的所述目标处理策略时，按照所述第二边缘节点之间的连接顺序，确定所述边缘节点集合中位于所述第一边缘节点之后的第一个边缘节点，作为第三边缘节点；以及确定所述待处理数据中除所述第一边缘节点对应的待计算数据外的其他数据，作为所述第一边缘节点对应的目标待转发数据；并在达到所述第一边缘节点对应的目标待转发数据的指定转发时刻时，向所述第三边缘节点发送所述第一边缘节点对应的目标待转发数据，以使所述第三边缘节点基于所述目标处理策略对接收到的数据进行处理。第三方面，为了达到上述目的，本专利技术实施例提供了一种基于边缘计算网络的请求处理装置，所述装置应用于边缘计算网络中的第一边缘节点，所述边缘计算网络还包括管理节点和其他边缘节点，所述装置包括：接收模块，用于接收目标数据处理请求；其中，所述目标数据处理请求中携带有待处理数据和指定处理时长；判断模块，用于判断本地存储的处理策略中，是否存在与所述目标数据处理请求对应的目标处理策略；所述目标处理策略包括：用于处理所述目标数据处理请求的边缘节点集合所包含的第二边缘节点的节点标识、在所述边缘节点集合中所述第二边缘节点之间的连接顺序、所述待处理数据中每一第二边缘节点对应的待转发数据的指定转发时刻、所述待处理数据中每一第二边缘节点对应的待计算数据的数据标识；所述第一边缘节点为所述边缘节点集合中的第一个边缘节点；第一发送模块，用于如果不存在所述目标处理策略，向所述管理节点发送所述目标数据处理请求，以使所述管理节点基于所述待处理数据的大小、所述指定处理时长、所述边缘计算网络中各边缘节点的处理能力和整数线性规划算法，确定所述目标数据处理请求对应的目标处理策略，并向每一第二边缘节点发送所述目标处理策略；决策模块，用于若接收到所述目标处理策略，按照所述第二边缘节点之间的连接顺序，确定所述边缘节点集合中位于所述第一边缘节点之后的第一个边缘节点，作为第三边缘节点，以及确定所述待处理数据中除所述第一边缘节点对应的待计算数据外的其他数据，作为所述第一边缘节点对应的目标待转发数据；第二发送模块，用于当达到所述第一边缘节点对应的目标待转发数据的指定转发时刻时，向所述第三边缘节点发送所述第一边缘节点对应的目标待转发数据，以使所述第三边缘节点基于所述目标处理策略对接收到的数据进行处理。第四方面，为了达到上述目的，本专利技术实施例提供了一种基于边缘计算网络的请求处理装置，所述装置应用于边缘计算网络中的管理节点，所述边缘计算网络还包括多个边缘节点，所述装置包括：接收模块，用于接收所述多个边缘节点中的第一边缘节点发送的目标数据处理请求，其中，所述目标数据处理请求为：所述第一边缘节点在判定本地存储的处理策略中，不存在与所述目标数据处理请求对应的目标处理策略的情况下发送的；所述目标数据处理请求中携带有待处理数据和指本文档来自技高网...

【技术保护点】
1.一种基于边缘计算网络的请求处理方法，其特征在于，所述方法应用于边缘计算网络中的第一边缘节点，所述边缘计算网络还包括管理节点和其他边缘节点，所述方法包括：/n接收目标数据处理请求；其中，所述目标数据处理请求中携带有待处理数据和指定处理时长；/n判断本地存储的处理策略中，是否存在与所述目标数据处理请求对应的目标处理策略；所述目标处理策略包括：用于处理所述目标数据处理请求的边缘节点集合所包含的第二边缘节点的节点标识、在所述边缘节点集合中所述第二边缘节点之间的连接顺序、所述待处理数据中每一第二边缘节点对应的待转发数据的指定转发时刻、所述待处理数据中每一第二边缘节点对应的待计算数据的数据标识；所述第一边缘节点为所述边缘节点集合中的第一个边缘节点；/n如果不存在所述目标处理策略，向所述管理节点发送所述目标数据处理请求，以使所述管理节点基于所述待处理数据的大小、所述指定处理时长、所述边缘计算网络中各边缘节点的处理能力和整数线性规划算法，确定所述目标数据处理请求对应的目标处理策略，并向每一第二边缘节点发送所述目标处理策略；/n若接收到所述目标处理策略，按照所述第二边缘节点之间的连接顺序，确定所述边缘节点集合中位于所述第一边缘节点之后的第一个边缘节点，作为第三边缘节点，以及确定所述待处理数据中除所述第一边缘节点对应的待计算数据外的其他数据，作为所述第一边缘节点对应的目标待转发数据；/n当达到所述第一边缘节点对应的目标待转发数据的指定转发时刻时，向所述第三边缘节点发送所述第一边缘节点对应的目标待转发数据，以使所述第三边缘节点基于所述目标处理策略对接收到的数据进行处理。/n...

【技术特征摘要】
1.一种基于边缘计算网络的请求处理方法，其特征在于，所述方法应用于边缘计算网络中的第一边缘节点，所述边缘计算网络还包括管理节点和其他边缘节点，所述方法包括：
接收目标数据处理请求；其中，所述目标数据处理请求中携带有待处理数据和指定处理时长；
判断本地存储的处理策略中，是否存在与所述目标数据处理请求对应的目标处理策略；所述目标处理策略包括：用于处理所述目标数据处理请求的边缘节点集合所包含的第二边缘节点的节点标识、在所述边缘节点集合中所述第二边缘节点之间的连接顺序、所述待处理数据中每一第二边缘节点对应的待转发数据的指定转发时刻、所述待处理数据中每一第二边缘节点对应的待计算数据的数据标识；所述第一边缘节点为所述边缘节点集合中的第一个边缘节点；
如果不存在所述目标处理策略，向所述管理节点发送所述目标数据处理请求，以使所述管理节点基于所述待处理数据的大小、所述指定处理时长、所述边缘计算网络中各边缘节点的处理能力和整数线性规划算法，确定所述目标数据处理请求对应的目标处理策略，并向每一第二边缘节点发送所述目标处理策略；
若接收到所述目标处理策略，按照所述第二边缘节点之间的连接顺序，确定所述边缘节点集合中位于所述第一边缘节点之后的第一个边缘节点，作为第三边缘节点，以及确定所述待处理数据中除所述第一边缘节点对应的待计算数据外的其他数据，作为所述第一边缘节点对应的目标待转发数据；
当达到所述第一边缘节点对应的目标待转发数据的指定转发时刻时，向所述第三边缘节点发送所述第一边缘节点对应的目标待转发数据，以使所述第三边缘节点基于所述目标处理策略对接收到的数据进行处理。


2.根据权利要求1所述的方法，其特征在于，在所述确定所述待处理数据中除所述第一边缘节点对应的待计算数据外的其他数据，作为所述第一边缘节点对应的目标待转发数据之后，所述方法还包括：
从预设的各待转发数据队列中，确定所述目标数据处理请求的业务类型对应的待转发数据队列，作为第一待转发数据队列；其中，所述各待转发数据队列与预设各业务类型一一对应；
如果所述第一待转发数据队列中的最后一个待转发数据的指定转发时刻，不晚于所述第一边缘节点对应的目标待转发数据的指定转发时刻，将所述第一边缘节点对应的目标待转发数据存储至所述第一待转发数据队列；
如果所述第一待转发数据队列中的最后一个待转发数据的指定转发时刻，晚于所述第一边缘节点对应的目标待转发数据的指定转发时刻，从所述各待转发数据队列中，确定最后一个待转发数据的指定转发时刻，不晚于所述第一边缘节点对应的目标待转发数据的指定转发时刻的待转发数据队列，作为第二待转发数据队列；
将所述第一边缘节点对应的目标待转发数据，存储至所述第二待转发数据队列；
所述当达到所述第一边缘节点对应的目标待转发数据的指定转发时刻时，向所述第三边缘节点发送所述第一边缘节点对应的目标待转发数据，包括：
当达到所述第一边缘节点对应的目标待转发数据的指定转发时刻时，确定所述第一边缘节点对应的目标待转发数据所在的待转发数据队列，作为第三待转发数据队列；
将所述第三待转发数据队列对应的传输门的状态设置为开；其中，所述传输门的状态为开表示允许发送所述传输门对应的待转发数据队列中的待转发数据；
通过所述传输门，向所述第三边缘节点发送所述第一边缘节点对应的目标待转发数据。


3.根据权利要求1所述的方法，其特征在于，所述目标处理策略还包括：每一第二边缘节点计算该第二边缘节点对应的待计算数据的计算方式；
所述方法还包括：
若接收到所述目标处理策略，按照所述第一边缘节点对应的待计算数据的计算方式，对所述第一边缘节点对应的待计算数据进行计算。


4.根据权利要求1所述的方法，其特征在于，所述方法还包括：
当接收到所述边缘计算网络中的指定边缘节点发送的第一时间同步消息时，记录接收到所述第一时间同步消息的时刻，作为第一时刻，以及所述第一时间同步消息中携带的所述指定边缘节点发送所述第一时间同步消息的时刻，作为第二时刻；
向所述指定边缘节点发送响应消息，以使所述指定边缘节点在接收到所述响应消息之后，向所述第一边缘节点发送第二时间同步消息，并记录发送所述响应消息的时刻，作为第三时刻；
当接收到所述第二时间同步消息时，记录所述第二时间同步消息中携带的所述指定边缘节点接收到所述响应消息的时刻，作为第四时刻；
基于所述第一时刻、所述第二时刻、所述第三时刻、所述第四时刻和预设时间同步协议，计算所述第一边缘节点的系统时间与所述指定边缘节点的系统时间的偏移量；
按照所述偏移量，对所述第一边缘节点的系统时间进行调整，以使所述第一边缘节点的系统时间与所述指定边缘节点的系统时间一致。


5.一种基于边缘计算网络的请求处理方法，其特征在于，所述方法应用于边缘计算网络中的管理节点，所述边缘计算网络还包括多个边缘节点，所述方法包括：
接收所述多个边缘节点中的第一边缘节点发送的目标数据处理请求，其中，所述目标数据处理请求为：所述第一边缘节点在判定本地存储的处理策略中，不存在与所述目标数据处理请求对应的目标处理策略的情况下发送的；所述目标数据处理请求中携带有待处理数据和指定处理时长；所述目标处理策略包括：用于处理所述目标数据处理请求的边缘节点集合包含的第二边缘节点的节点标识、在所述边缘节点集合中所述第二边缘节点之间的连接顺序、所述待处理数据中每一第二边缘节点对应的待转发数据的指定转发时刻、所述待处理数据中每一第二边缘节点对应的待转发数据的数据标识；
基于所述待处理数据的大小、所述指定处理时长、所述边缘计算网络中各边缘节点的处理能力和整数线性规划算法，确定所述目标处理策略；其中，所述边缘节点集合中的第一个边缘节点为所述第一边缘节点；
向每一所述第二边缘节点发送所述目标处理策略，以使所述第一边缘节点在接收到的所述目标处理策略时，按照所述第二边缘节点之间的连接顺序，确定所述边缘节点集合中位于所述第一边缘节点之后的第一个边缘节点，作为第三边缘节点；以及确定所述待处理数据中除所述第一边缘节点对应的待计算数据外的其他数据，作为所述第一边缘节点对应的目标待转发数据；并在达到所述第一边缘节点对应的目标待转发数据的指定转发时刻时，向所...

【专利技术属性】
技术研发人员：薛俊礼，寿国础，胡怡红，刘雅琼，
申请(专利权)人：北京邮电大学，
类型：发明
国别省市：北京;11