CN108228365B - 一种函数请求发送方法、函数请求调用方法及装置 - Google Patents

Abstract

本发明公开了一种函数请求发送方法，其包括以下步骤：请求生成步骤：生成请求，所述请求包括至少两个待调用的函数的信息，所述信息包括待调用函数间的相互依赖关系信息；处理步骤：将所述请求发送到服务器，并接收服务器返回所述请求的结果。本发明还公开了一种函数请求调用方法以及对应的电子设备、存储介质。本发明通过将对具备相互依赖关系的所有函数的调用压缩到一次请求中，并将请求通过客户端发送到服务器，使得服务器对请求中的函数进行调用，并将请求的结果最终返回到客户端，大大减少服务器与客户端之间沟通的代价。

Description

一种函数请求发送方法、函数请求调用方法及装置

技术领域

本发明涉及网络中函数请求调用方法，尤其涉及一种函数请求发送方法、函数请求调用方法、电子设备、存储介质及装置。

背景技术

目前，RPC，全称为Remote Process Call，是一种客户端与服务器之间进行通讯的沟通方式，其主要表现方式为客户端经由HTTP协议将请求进行封装，对远程服务器进行函数调用请求，是一种服务器API的设计思路。但是传统的RPC调用，如果请求之间具有相互依赖关系的话，需要客户端等待一个请求返回结果之后才能发送下一个请求，这大大增加了请求延迟的时间，拖慢了客户端的运行效率，对用户造成不好的体验。

发明内容

为了克服现有技术的不足，本发明的目的之一在于提供一种函数请求发送方法，其能够解决现有技术中RPC调用中客户端与服务器之间需要频繁沟通的代价问题。

本发明的目的之二在于提供一种电子设备，其能够解决现有技术中RPC调用中客户端与服务器之间需要频繁沟通的代价问题。

本发明的目的之三在于提供一种计算机可读存储介质，其能够解决现有技术中RPC调用中客户端与服务器之间需要频繁沟通的代价问题。

本发明的目的之四在于提供一种函数请求调用方法，其能够解决现有技术中RPC调用中客户端与服务器之间需要频繁沟通的代价问题。

本发明的目的之五在于还提供一种电子设备，其能够解决现有技术中RPC调用中客户端与服务器之间需要频繁沟通的代价问题。

本发明的目的之六在于还提供一种计算机可读存储介质，其能够解决现有技术中RPC调用中客户端与服务器之间需要频繁沟通的代价问题。

本发明的目的之一采用如下技术方案实现：

一种函数请求发送方法，应用于客户端，包括以下步骤：

请求生成步骤：生成请求，所述请求包括至少两个待调用的函数的信息，所述信息包括待调用函数间的相互依赖关系信息；

处理步骤：将所述请求发送到服务器，并接收服务器返回所述请求的结果。

进一步地，所述函数的信息包括待调用函数的名称、编号以及前序节点编号；函数的前序节点编号是指调用该函数所依赖的其他函数的编号。

进一步地，所述请求采用Protobuf的数据格式进行封装。

本发明的目的之二采用如下技术方案实现：

一种电子设备，包括存储器、处理器以及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现如本发明目的之一所提供的函数请求发送方法的步骤。

本发明的目的之三采用如下技术方案实现：

一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现如本发明目的之一所提供的函数请求发送方法的步骤。

本发明的目的之四采用如下技术方案实现：

一种函数请求调用方法，应用于服务器，包括以下步骤：

获取步骤：获取请求并解析请求中的多个函数以及函数间的相互依赖关系信息；

调用顺序解析步骤：根据函数间的相互依赖关系信息得出函数调用顺序；

处理步骤：根据函数调用顺序依次调用对应的函数，并得出所述请求的结果。

进一步地，所述调用顺序解析步骤具体包括：

有向图创建步骤：根据函数间的相互依赖关系信息创建一个有向图，有向图的每个节点均代表一个函数；

查找步骤：根据所述有向图确定每个节点的出度以及入度；

搜索步骤：根据每个节点的出度和入度确定有向图的初始节点和最终节点，以及根据有向图的初始节点、最终节点以及有向图以获得函数调用顺序。

进一步地，所述搜索步骤还包括以有向图的初始节点为开始节点，采用宽度优先搜索算法对有向图中的所有节点进行搜索，以获得函数调用顺序。

本发明的目的之五采用如下技术方案实现：

一种电子设备，包括存储器、处理器以及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现如本发明目的之四所提供的函数请求调用方法的步骤。

本发明的目的之六采用如下技术方案实现：

一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现如本发明目的之四所提供的函数请求调用方法的步骤。

相比现有技术，本发明的有益效果在于：

本发明中将具备多次依赖关系的函数调用链压缩到一次请求中，把解析函数之间的依赖关系以及调用函数的处理过程均交给服务器进行处理，然后通过服务器将请求的最终结果返回给客户端，减轻了服务器与客户端之间的沟通代价，缩短了服务器的响应时间，增强了用户体验。

附图说明

图1为本发明提供的现有技术中客户端与服务器之间的沟通示意图；

图2为本发明提供的客户端与服务器之间的沟通示意图；

图3为本发明提供的根据具备依赖关系的函数建立的有向图；

图4为本发明提供的函数请求调用方法的流程图；

图5为与图3的有向图对应的反向图；

图6为本发明提供的函数请求调用装置的模块图。

具体实施方式

下面，结合附图以及具体实施方式，对本发明做进一步描述，需要说明的是，在不相冲突的前提下，以下描述的各实施例之间或各技术特征之间可以任意组合形成新的实施例。

现有的客户端与服务器之间的沟通方式，如图1所示，客户端首先向服务器发送调用函数体A的请求1，并接收服务器返回结果1后；再向服务器发送调用函数体B的请求2(比如在调用函数体B时，需要用到函数体A的返回结果1)，并接收服务返回的结果2。由于函数体A与函数体B执行时具备先后顺序，在执行函数体B时，需要依赖于函数体A的返回结果，也即是在向服务器发送调用函数体B的请求2时，首先必须等待服务器返回的调用函数体A的返回结果。当多个函数之间均存在这种相互依赖关系时，造成了客户端需要多次向服务器发送请求，增加了客户端与服务器之间沟通的次数，延长了服务器的响应时间。

为了解决上述技术问题，本发明中将具备相互依赖关系的所有函数的调用均压缩到一次请求中，并将该请求发送到服务器，通过服务器对请求中的所有函数进行解析、执行后将最终的请求结果返回到客户端，可大大减少客户端与服务器之间的沟通的次数。如图2所示，客户端向服务器发送一请求，该请求中包括需要调用的多个函数，并且多个函数之间可能存在一次或多次依赖关系。服务器接收到该请求后对请求中的数据进行解析，比如解析得出函数体A与函数体B之间在执行时具备先后顺序，则服务器首先调用函数体A进行处理得出结果1，然后在调用函数体B进行处理得出结果2，最终服务器将结果2作为该请求的请求结果返回到客户端，从而完成一次请求。本发明的这种调用方法大大降低了服务器与客户端之间沟通的代价，降低了服务器的响应时间，提高了用户的体验。

本发明提供了一种函数请求发送方法，应用于客户端，其包括以下步骤：

A、生成请求。该请求中包括至少两个待调用的函数的信息，其中函数的信息包括待调用函数间的相互依赖关系信息。

其中，函数的信息包括待调用函数的名称、编号以及前序节点编号，其中前序节点编号是指调用该函数所依赖的其他函数的编号。也即是说通过对函数进行定义编号以及前序节点编号在请求中表明函数之间的相互依赖关系信息。

B、将所述请求发送到服务器，并接收服务器返回所述请求的结果。通过将具备相互依赖关系的所有函数的调用均压缩到一个请求中，然后将该请求通过客户端发送到服务器端，进而使得服务器对请求中的所有函数进行解析并调用，最终得出该请求的结果并将结果返回给客户端。由于客户端在向服务器发送请求时，是将具备相互依赖关系的所有函数的调用均压缩到一次请求中，可大大减少客户端与服务器之间沟通的次数，降低了服务器的响应时间，提高了用户的体验。

具体地，为了方便将所有的函数的调用压缩到一次请求中，本发明采用以下实施方式对请求中函数之间的依赖关系的表示做如下设计：

比如通过使用Protobuf来定义函数原型，并且在定义的过程中，加入了对依赖关系的表示。其中，Ptotobuf，全称为Google Protocol Buffer，是谷歌公司开发的一种轻便高效的结构化数据格式。用户可以自定义一个基础的proto原型文件(基于Protobuf格式的)，然后通过程序将其序列化，以便在不同函数之间传递。Protobuf的一个优点在于其支持的语音众多，编写一套proto原型文件就可以在许多地方进行复用。

其代码可设计如下：

对于上述代码，其中，method为需要调用函数的名称；data为传递给这个函数的二进制参数；index为这个函数的唯一的编号，用来在依赖关系中唯一地指定一个函数；dep是前序节点编号的列表，该前序节点编号为这个函数所依赖的其他所有函数的编号，用来确定这个调用中函数的依赖关系，比如表1在执行函数C之间，需要得到函数E、函数A以及函数D的执行结果，这样前序节点编号的列表中就存储了函数E、函数A以及函数D的编号。每个函数的信息均包括函数的名称、编号、传递参数、前序节点编号等。如表1中，列出了函数A、函数B、函数C、函数D、函数E、函数F和函数G的名称、编号以及前序节点编号。

表1

从表1中可以看出，根据每个函数的前序节点编号可得知在运行每个函数时所依赖的其他函数，比如运行函数F之间首先需要运行函数C和函数E，而运行函数C之间首选需要运行函数E、函数A和函数D，因此可通过每个函数的前序节点编号来获取每个函数在运行之前需要运行的其他函数。

在客户端发送的请求中，通过Protobuf对每个函数的原型进行定义，比如定义每个函数不仅仅具备名称、传递参数等，还具备编号、前序节点编号，然后将请求通过客户端发送到服务器，最终通过服务器对上述请求进行解析并处理，得出请求的处理结果返回给客户端，完成请求调用。

另外，对于请求中的函数原型定义也可以采用其他的方式进行定义，只要能够突出各个函数之间的相互依赖关系均可，这样就能够实现将具备相互依赖关系的所有函数的调用压缩到一次请求中，通过客户端将请求发送服务器，使得服务器对请求中的函数做相对应的处理，并接收服务器返回的结果，完成一次函数请求调用。

当客户端将请求发送到服务器端时，服务器端通过对请求中的函数进行解析并调用来得到请求的结果，其具体实现如本发明中所提供的另一具体实施方式：一种函数请求调用方法，如图4所示，该方法应用于服务器，其包括以下步骤：

S1、获取客户端发送的请求，并解析请求中的多个函数以及每个函数的信息；每个函数的信息不仅包括函数的名称、传递参数，还包括函数间的相互依赖关系信息。其中函数间的相互依赖关系可通过为每个函数定义编号以及前序节点编号来实现。

S2、根据函数间的相互依赖关系信息得出函数调用顺序。

具体地，为了进一步得出函数调用顺序，步骤S2具体还包括以下步骤：

S21、根据函数间的相互依赖关系信息创建一个有向图。在创建有向图时可根据邻接表的方式对每个节点进行存储。在创建有向图时可根据每个函数的编号以及前序节点编号来查找得出每个函数的相互依赖关系，进而可创建出一个有向图。例如如图3所示，根据每个函数的编号以及前序节点编号创建的有向图。

S22、根据有向图确定每个节点的出度以及入度。

如图3所示，各个节点的出度和入度：

节点A：出度3，入度0；

节点B：出度1，入度1；

节点C：出度2，入度3；

节点D：出度2，入度2；

节点E：出度2，入度1；

节点F：出度0，入度2；

节点G：出度1，入度0。

S23、根据每个节点的出度和入度确定初始节点。比如，针对图3的有向图来说，将出度为零的节点定义为最终节点，以及将入度为零的节点定义为初始节点；其中最终节点有且只有一个，初始节点至少为一个。由于对于一个请求中的函数执行结果只有一个，因此，其最终节点有且只有一个，比如有向图的最终节点为F；而对于初始节点可以有多个，比如节点A、节点G。

S24、根据宽度优先搜索算法以每个初始节点作为开始节点进行搜索，直到将所有的节点均搜索完毕，进而得出函数调用顺序。

在搜索时，每次完成一个节点的搜索之后，将该节点以及该节点的所有出边从有向图中删除，直到将所有的节点均搜索完毕。

S3、根据函数调用顺序依次调用对应的函数并得出该请求的结果，然后将该请求的结果返回给客户端。

如图3所示，其函数调用顺序为(AG)->B->D->E->C->F，其中由于A和G处于同一层，并且其相互之间并没有依赖关系，则执行A和执行G时，其执行的顺序可以调换，其可根据实际的需求进行设置即可。

另外，在对节点进行搜索时，可通过采用入队列的方式将每个节点进行存储，当所有的节点均搜索完毕后，在调用函数时，依据队列先进先出的特点，再通过出队列的方式依次并调用对应的函数，直到所有的节点出队列并执行完毕后得到请求的结果，然后将请求的结果返回给客户端。

另外，也可以根据每个函数的前序节点编号来建立如图5所述的有向图，其可认为是与图3中的有向图镜像相反的反向图。该图5中的每个节点也代表一个函数。

根据图5中可以得知，同样地原理对图5中的节点计算出度和入度，然后出度和入度确定图的初始节点和最终节点，然后以初始节点为开始节点，采用宽度优先搜索算法对有向图的所有节点进行搜索，以获得函数调用顺序。

在搜索时，由于图5中各个节点的搜索方向与函数的调用顺序是相反地，因此，可采用入栈的方式将节点入栈，依据栈的先进后出的特点同样可以得出函数调用顺序。以图5为例，这里的初始节点就只有一个，比如F；最终节点可能有多个，比如G、A。在搜索时以F为开始节点对有向图中的所有节点进行搜索并将搜索的节点进行入栈操作，最终将所有的节点出栈依次调用对应的函数即可得出该请求的结果。

本发明通过将具备依赖关系的所有函数的调用链通过一次请求的方式发送到客户端，使得服务器通过接收客户端发送的请求中的数据进行解析得出对应的函数列表，并得出具备依赖关系的函数之间的调用顺序，然后根据调用顺序依次执行对应的函数，最终得出该客户端发送的请求的最终结果并将最终结果返回给客户端。也即是说，将多次具有依赖关系的调用链压缩到一次请求中，客户端将该请求发送到服务器，然后由服务器对函数进行解析、处理，并将请求的最终结果返回到客户端，大大减少了客户端与服务器之间沟通的代价，缩短了服务器的响应时间，增强了用户的体验。

本发明还提供了一种电子设备，其包括存储器、处理器以及存储在存储器上并可在处理上运行的计算机程序，所述处理器执行所述程序时实现如文中所述的函数请求调用方法的步骤。

本发明还提供了一种计算机可读存储介质，其上存储有计算机程序，计算机程序被处理器执行时实现如文中所述的函数请求调用方法的步骤。

如图6所示，一种函数请求调用装置，其包括：

获取模块，用于获取请求并解析请求中的多个函数以及函数间的相互依赖关系信息；

调用顺序解析模块，用于根据函数间的相互依赖关系信息得出函数调用顺序；

处理模块，用于根据函数调用顺序依次调用对应的函数，并得出所述请求的结果。

进一步地，所述调用顺序解析模块，还包括：

有向图创建模块，用于根据函数间的相互依赖关系信息创建一个有向图，有向图的每个节点均代表一个函数；

查找模块，用于根据所述有向图确定每个节点的出度以及入度；

搜索模块，用于根据每个节点的出度和入度确定有向图的初始节点和最终节点，以及根据有向图的初始节点、最终节点以及有向图以获得函数调用顺序。

进一步地，所述搜索模块，用于以有向图的初始节点为开始节点，采用宽度优先搜索算法对有向图中的所有节点进行搜索，以获得函数调用顺序。

上述实施方式仅为本发明的优选实施方式，不能以此来限定本发明保护的范围，本领域的技术人员在本发明的基础上所做的任何非实质性的变化及替换均属于本发明所要求保护的范围。

Claims (3)

1.一种函数请求调用方法，应用于服务器，其特征在于包括以下步骤：

获取步骤：获取请求并解析请求中的多个函数以及函数间的相互依赖关系信息；其中，每个函数的信息包括函数的名称、编号以及前序节点编号；函数的前序节点编号是指调用函数所依赖的其他函数的编号；其中，请求采用Protobuf的数据格式进行封装；通过对函数进行定义编号以及前序节点编号在请求中表明函数之间的相互依赖关系信息；

调用顺序解析步骤：根据函数间的相互依赖关系信息得出函数调用顺序；

处理步骤：根据函数调用顺序依次调用对应的函数，并得出所述请求的结果；所述调用顺序解析步骤具体包括：

有向图创建步骤：根据函数间的相互依赖关系信息创建一个有向图，有向图的每个节点均代表一个函数；同时根据邻接表的方式对每个节点进行存储；

查找步骤：根据所述有向图确定每个节点的出度以及入度；

搜索步骤：根据每个节点的出度和入度确定有向图的初始节点和最终节点，以及根据有向图的初始节点、最终节点以及有向图以获得函数调用顺序；在搜索时，每次完成一个节点的搜索之后，将该节点以及该节点的所有出边从有向图中删除，直到将所有的节点均搜索完毕；

所述搜索步骤还包括以有向图的初始节点为开始节点，采用宽度优先搜索算法对有向图中的所有节点进行搜索，以获得函数调用顺序。

2.一种电子设备，包括存储器、处理器以及存储在存储器上并可在处理器上运行的计算机程序，其特征在于：所述处理器执行所述程序时实现如权利要求1所述的函数请求调用方法的步骤。

3.一种计算机可读存储介质，其上存储有计算机程序，其特征在于：所述计算机程序被处理器执行时实现如权利要求1所述的函数请求调用方法的步骤。

Images