[发明专利]一种跨域系统的协同路由方法及装置

说明书

本发明涉及一种跨域系统的协同路由方法及装置，其中方法包括：获取若干相互连接的跨域自治系统中每个自治系统的网络状态综合参数，将所述网络状态综合参数存储在每个自治系统中；在每个自治系统中搭建智能体，所述智能体与每个自治系统相互连接；第i自治系统的用户向第j自治系统发起服务请求，位于第i自治系统中的第i智能体和位于第j自治系统中的第j智能体，根据所述网络状态综合参数与所述服务请求，通过多智能体强化学习算法生成协同路由策略；其中，i和j为大于0的自然数；第j自治系统根据所述协同路由策略向所述第i自治系统的用户返回所述服务请求的响应结果。本发明可以减少端到端的延迟，增加吞吐量和保证平均交付率。

技术领域

本申请涉及网络通信技术领域，更具体的，涉及一种跨域系统的协同路由方法及装置。

背景技术

互联网中的新型应用不断涌现，对网络侧的能力需求也不断在扩大，例如浸入式体验、全息通信、机器人看护等应用。新业务对网络的角色不再停留在“连接即可”的水平上，而进一步要求要有一定的服务质量，并且服务质量能够稳定、可期、可控，按需提供。此时，网络所扮演的角色不再是简单的连接媒介，而更应是超越连接的服务能力和数字平台，进而支撑更多的新应用在其上开展。

边界网关协议(Border Gateway Protocol，BGP)是运行于TCP上的一种自治系统的路由协议，用于网络应用跨域传输时在不同的自治系统(Autonomous System，AS)之间交换路由信息，在互联网范围的域间互连互通发挥着重要作用。自治系统之间一方面彼此协同完成网络流量的转发，另一方面相互博弈以实现自身利益的最大化。BGP为保证良好的可扩展性和灵活性，对自治系统网络内部信息进行了隐藏，包括路由策略、网络内部拓扑、链路带宽等，这种不透明阻碍了自治系统的协同。与此同时，现有的IP协议难以描述各类应用的特性，无法将例如数据优先级、服务质量、损失容忍等的传输需求完整、及时地传递给网络侧，而终端也缺乏感知必要的网络状态的能力，最终导致网络传输效率低下，难以保证通信服务质量。

域间路由优化问题已有很多的相关研究成果，一些研究人员提出通过将域间拓扑转换为虚拟拓扑，使用抽象信息来计算端到端域间路径。随着以软件定义网络(SoftwareDefined Network，SDN)为代表的集中式控制器的出现，使得计算域间路由变成一项简单的流量工程任务，而无需复杂的信号交互。当用户进行通信时，用户的业务需求在跨网络域中被会话边界控制器识别，从而触发多个网络域共同协调各自网络域内的软、硬件资源，以满足用户的通信需求。但是现有技术无法保证跨域业务的端到端质量。

发明内容

为了解决以上问题，本申请提出一种跨域系统的协同路由方法及装置。

第一方面，本申请提供一种跨域系统的协同路由方法，包括：

获取若干相互连接的跨域自治系统中每个自治系统的网络状态综合参数，将所述网络状态综合参数存储在每个自治系统中；

在每个自治系统中搭建智能体，所述智能体与每个自治系统相互连接；

第i自治系统的用户向第j自治系统发起服务请求，位于第i自治系统中的第i智能体和位于第j自治系统中的第j智能体，根据所述网络状态综合参数与所述服务请求，通过多智能体强化学习算法生成协同路由策略；其中，i和j为大于0的自然数；

第j自治系统根据所述协同路由策略向所述第i自治系统的用户返回所述服务请求的响应结果。

优选地，所述生成协同路由策略包括：

第i智能体获取第i自治系统发起的服务请求，生成服务标识；

所述第i智能体基于所述网络状态综合参数，生成单个域内路由策略；

根据所述单个域内路由策略，所述第i智能体将所述服务请求和所述服务标识发送至所述第j智能体，由第j智能体根据所述服务标识获取所述服务请求，将所述服务请求发送至第j自治系统。