山东省与“一带一路”沿线国家深化新能源产业链合作接口路径分析

习近平总书记在第三届“一带一路”国际合作高峰论坛提出,要“促进绿色发展”,新能源产业合作已成为高质量共建“一带一路”重点关注的领域。本文基于山东省与“一带一路”沿线国家深化新能源产业链合作新形势,提出了合作的具体路径。

一个由接口路径求Hamilton回路的算法研究

为了求简单图中的所有Hamilton回路,首先,提出了一种对集合幂集进行编码的算法,引入了接口路径的概念,将Hamilton回路的运算转换为等级接口路径矩阵的运算;其次,结合肖尔茨猜想的证明,对算法复杂性的上限进行了估算;最后,以中国旅行商问题为例,给出了求解CTSP的精确算法。

一种支持多接口多路径的路由协议:MM-AOMDV

近年来无线Mesh网络(Wireless mesh networks,WMN)获得较多的关注,本文针对当前WMN网络中实时业务流对网络吞吐率和丢包率要求较高的问题,基于AODV提出了一种支持多接口多路径的路由协议MM-AODV。首先在路由协议中添加了监测信道使用状况的控制消息,并根据信道使用率的不同,启动路由发现机制寻找多条路径;然后将数据分割为适合的数据流在不同的路径上传输,由于各条路径的传输支持多接口多信道,因此会有效抑制节点之间的干涉,从而有效提高网络吞吐率和网络利用率。仿真结果表明,MM-AODV协议能够有效提高网络吞吐率,同时能够降低路径上由于节点间的干扰组成的丢包率。