多约束路由

多约束路由（multi-constrained routing），工学-信息与通信工程-通信传输系统-光通信系统-光组网技术，根据业务服务质量需求，考虑多种约束条件的路由。多约束包括时延、成本、丢包率和带宽瓶颈等方面。多约束路由是实际网络路由过程必然要面对的问题。网络的服务质量（quality of service，QoS）指标可分为3类。①可加性。一条路径总的QoS等于这个路径上所有链路QoS值的和，如时延、成本等。以时延为例，时延是数据包在网络中从发送到接收之间的时间间隔。在每一个中继段中，时延包括串行化时延、传播时延和交换时延。串行化时延是输出速率一定的情况下，设备同步一个包所需的时间，取决于链路的带宽以及包的大小；传播时延是一个数据位从发送方到达接收方所需的时间，取决于距离和介质，而与带宽无关；交换时延是设备从收到包到包离开的时间。②可乘性。一条路径总的QoS等于这个路径上所有链路QoS值的乘积，如丢包率。丢包率规定了包传输期间网络丢失的包数量。网络拥挤及传输线路破坏都会导致包的丢失。