现代电信系统的特征在于信息和通信技术的Swift改进,例如数据速率,功耗和服务质量(QoS)的改进。 基于这一发展,下一代网络(NGN)得以形成。 NGN由划分功能和服务的分组传输网络代表。 为了在NGN中提供传输功能,使用多协议标签交换(MPLS)技术,存在两个主要问题,即多路径路由和流量分配,这是本文要解决的问题。 因此,本文提出了使用最优化程序找到最短路径Dijkstra和Bellman-Ford的这两个问题的解决方案,其特征是基于高速选择源和目的地之间的单个最短路径与网络资源的最佳使用有关的几个选定标准。 解决采用销售员程序或具有NP完整性的大量节点网络中的信息流分配问题,会导致大量的