利用多层图的Mpls覆盖网络合成方法
Mpls Overlay Network Sinthesis Method With Multilayer Graph Usage
摘要:
L.现代网络的结构是多层的。这就需要开发新的数学模型,以充分描述不同层次上的元素之间现有的物理和逻辑联系,并有效地解决设计问题。本文阐述了MPLS网络与传送SDH网络或WDM网络分层结构的综合问题,并提出了解决方法。求解是基于多层图数学模型的应用。二、三、四。在规划MPLS网络时,需要确定两个网络的拓扑结构:传输网络的拓扑结构和MPLS网络的拓扑结构。这意味着需要确定:-传输网络的哪些节点应该支持MPLS功能; -LSR节点应该以何种方式经由传输网络连接; -LSR链路之间的带宽应该是多少。根据利用多层图解决多业务通信系统综合问题的一般方法,我们必须综合初始冗余。上述任务的求解可以归结为找到多层最小权重子图,该子图提供信息流的传输,同时考虑对多层图[5]的结构的要求以及在对多层图的边的带宽施加约束时观察到的其边上的流[6]。结论本文将多业务通信系统的设计问题归结为考虑边带宽约束的多层最小权子图的设计问题。结果表明,应用该方法可使MPLS网络成本降低10 - 16%。
英文摘要:
l. Introduction Modern network are multi-layer by their structure. This requires the development of new mathematical models, which would allow to adequately describe the existing physical and logical connections between the elements on its different levels, and to effectively solve the problems of design. The paper formulates the problem of synthesis of structure of MPLS network layered with the transport SDH network or WDM and suggests the method of its solving. The solving is based on the application of mathematical model of multi-layer graph. II, III, IV. Main Part During the planning of MPLS networks it is necessary to determine the topology of both the networks: that of transport one and that of MPLS one. This means that one needs to determine: - what nodes of the transport network should support the MPLS functionality; - in what way the LSR nodes should be connected via the transport network; - what should be the bandwidth between LSR links. According to the general method for solving the problem of synthesis of multiservice telecommunication systems with the usage of multi-layer graphs, we have to synthesize the initial redundant . The solving of the task above can be reduced to the finding of the multi-layer minimum weight subgraph that provides the transfer of information flows with the consideration of the requirements to the structure of the multilayer graph [5] and the flows on its edges [6] observed at the applying of constraints to the bandwidth of the edges of the multi-layer graph. V. Conclusion The paper reduces the problem of design of multiservice telecommunication system with the transferred flows to the problem of finding a multilayer minimum weight subgraph with the consideration of constraints to the graph edges bandwidth. It is shown that application of given method provide to reduce MPLS network cost to 10 - 16 %.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。