文档介绍：计 算 机 工 程 2008 年 12 月
第 34 卷 第 24 期 问题描述
技术的核心思想是“一次路由，多次交换”，即由边缘标记交 将网络看作一个有向图G=(V, E)，其中，V={v1,v2,⋯,vn}
换路由器(LSR)为到达数据流选择满足参数要求的可达路由， 是网络的有限节点集；E={e1,e2,⋯,en}是网络的有向链路集，
并为数据报分发标记，建立标记交换路径(LSP)，在 MPLS 网 用 Bandwidth(e) 来表示每条链路的可预留带宽，G(S)={s1,
络内部依据标记实现网络交换，不再进行路由选择。MPLS s2,⋯, sp}表示 1 组请求路由服务的源节点，G(S) ⊆ V且p<n。
技术用链路状态路由协议进行路由的选择。本文的算法采用 用G(T)={t1,t2,⋯,tq}表示 1 组可向源节点提供相同服务的目的
开放最短路径优先(OSPF)协议，它应用广泛，其网络拓扑的 节点，即有着同一选播地址的一个选播组，G(T) ⊆ V且q<n。
动态发现、链路状态数据库的扩散机制和区域的层次组织等 对于 ∀ t∈G(T), ∃ pt，满足 0≤pt≤1，pt称为选播成员t的服务
特性给 MPLS 提供了良好的可扩展空间，是流量工程和服务 器负载，取服务器中最小负载pmin，并设定负载差值阈值pd，
质量(Quality of Service, QoS)的基础。 算法选择的并不是负载最小的服务器，因为负载最小的服务
对用户来说，选播通过一个请求就能访问到选播地址所 器可能距离源节点太远，导致延迟较长并且浪费网络资源，
表示的 1 组服务器中距离最近的 1 个。在选播服务中，路由 算法需要的是负载不太差且离客户节点较近的服务器[3]。
[1-2]
问题直接决定服务的可用性和效率 。从服务器发送到客户 服务器负载属于应用层的度量，可通过组管理协议将测
端的数据量比