网络拓扑聚合的带宽加权支配集算法研究

利用支配集可以将复杂的物理网络拓扑聚合成简单的虚拟拓扑,降低网络运行的开销.但是单纯考虑支配集合的大小并不能保证聚合后的拓扑具有最佳的性能.为此,本文对利用加权支配集的网络拓扑聚合方法进行了研究,构造了以带宽为权的支配集,使聚合后的网络在带宽方面具有更优的性能,并设计了一种计算复杂度为O(n),信息复杂度为O(Δn)的最小权支配集的并行近似算法.

城轨列车实时以太网拓扑结构分析及应用思考

随着实时以太网技术的发展以及我国城市轨道交通智能化、网络化与信息化进程的推进,基于实时以太网的城市轨道交通列车通信网络已逐渐成为行业研究的重点。文章在剖析城市轨道交通列车实时以太网5种典型拓扑结构优缺点的基础上,对目前普遍采用的双归属环形拓扑和线性双链路聚合拓扑2种结构进行对比分析,得出结论:虽然这2种拓扑结构均能满足单点故障不影响列车运行的要求,但由于线性双链路聚合拓扑结构中采用大量旁路中继器,会增加故障风险,因此推荐采用双归属环形拓扑结构。然后,从多网融合与网络信息安全2方面针对实时以太网在城市轨道交通列车通信领域的应用展开思考,提出多网融合具体方案以及网络安全防护措施,以期推进城市轨道交通列车实时以太网技术的发展。