[发明专利]用于通信优化的方法、系统和计算机可读存储介质

权利要求书

1.一种用于通信优化的方法(400)，该方法(400)包括以下步骤：

通过网络控制器(202)，来接收用于从第一通信装置(104a)向第二通信装置(104n)发送通信业务(312)的请求(404、406)，所述通信业务包括特定业务量(314)；

通过所述网络控制器，利用软件定义连网SDN(204)来配置(422)通信网络(102)中的多个节点(146)，以响应于接收到用于发送所述通信业务的所述请求，而形成用于从所述第一通信装置向所述第二通信装置发送所述通信业务的单逻辑开关(148)，其中，所述通信网络被配置用于延迟和中断容忍连网DTN(100)；

响应于接收到用于发送所述通信业务的所述请求，而从用于所述通信网络的一组网络拓扑图形(208)中检索(408)网络拓扑图形(300、410)和关联属性，所述网络拓扑图形包括特定节点排布(302)，该特定节点排布(302)定义用于通过所述通信网络(102)从所述第一通信装置(104a)向所述第二通信装置(104n)发送所述通信业务的至少一个通信路径(308)；

执行(412、500)多物网络流优化，以确定对应于所述网络拓扑图形的所述至少一个通信路径包括用于从所述第一通信装置向所述第二通信装置发送所述通信业务(312)的容量；

其中，配置所述多个节点包括以下步骤：配置所述特定节点排布(302)，以响应于所述至少一个通信路径包括用于发送所述通信业务的所述容量，来从所述第一通信装置向所述第二通信装置发送所述通信业务；并且

其中，执行多物网络流优化包括以下步骤：执行(512)线性编程来求解针对所述通信业务的二元判定矩阵以使用所述至少一个通信路径，其中，所述二元判定矩阵响应于所述至少一个通信路径中的多个链路中的每个链路包括用于发送所述通信业务的容量而收敛至特定解，

所述方法(400)还包括以下步骤：

A)确定(502)所述至少一个通信路径的总容量是否超过所述通信业务的特定业务量；响应于所述至少一个通信路径的总容量超过所述通信业务的特定业务量，执行(512)所述线性编程，以求解所述二元判定矩阵；响应于所述特定业务量超过所述至少一个通信路径的总容量，确定(416)所述通信业务的最低优先级流，所述通信业务包括多个流，每个流都包括预定优先级；并且响应于所述特定业务量超过所述至少一个通信路径的总容量，将所述最低优先级流指配(508)给所述一组网络拓扑图形中的下一网络拓扑图形；或者

B)响应于所述二元判定矩阵未收敛至所述特定解，而确定所述通信业务的最低优先级流，所述通信业务包括多个流，每个流包括预定优先级；并且响应于所述二元判定矩阵未收敛至所述特定解，而将所述最低优先级流指配(508)给所述一组网络拓扑图形中的下一网络拓扑图形；或者

C)确定(516)用于发送所述通信业务的时间保留已经到期；以及响应于所述时间保留已经到期，通过下一网络拓扑图形延长(520)一时间间隔，以完成发送所述通信业务。

2.根据权利要求1所述的方法，其中，从所述第一通信装置向所述第二通信装置发送所述通信业务包括以下步骤：通过时变环境(106)发送所述通信业务，并且其中，每个网络拓扑图形(208)包括不同节点排布(302)，所述不同节点排布(302)在所述通信网络中定义关联通信路径(308)，该关联通信路径(308)对应于其中所述通信网络工作的所述时变环境的不同状态。

3.根据权利要求1所述的方法，其中，执行多物网络流优化包括以下步骤：以最小成本路由和不可拆分多物流来确定(506)，对应于所述网络拓扑图形的所述至少一个通信路径包括用于从所述第一通信装置向所述第二通信装置发送所述通信业务的所述容量。