Page 318 - 《软件学报》2020年第9期
P. 318

张金宏  等:面向主干网的网络级绿色节能机制                                                           2939


                 64 条、135 条和 152 条,分别占物理链路总数的 58.2%,41.5%和 38.97%;
             (2)  随着流量负载的增长,各机制关闭物理链路数目不断减少且差异缩小.
             对于情况(1):因为 SRCF-G 不仅在全局视图下依据最小剩余流量优先进行路由,而且局部视图下的流量分
         配策略能够尽可能地减少物理链路的使用,两者的共同作用使得其胜过其他方案.SPT-G>SRCF 说明在关闭物
         理链路方面,流量分配方案是占主导地位的,SPT 关闭物理链路数是最少的.因为其没有采用任何机制保障流量
         尽量“填满”每个物理链路,MSPF 多路径路由的固有属性使其关闭物理链路数目仅比 SPT 多;而 SOPF 基于最短
         路径的单路径路由固有属性使其关闭的物理链路数目介于基于最少剩余容量的单路径路由机制 SRCF 和
         MSPF 之间.
             对于情况(2):这是因为高流量负载开启了较多的网元,导致机制之间路由固有属性差异和局部视图下的流
         量分配策略差异都不明显.

             SRCF-G                                     SRCF-G
              SRCF                                       SRCF
            路由机制  MSPF                           高负载   路由机制  MSPF                           高负载
                                                         SOPF
              SOPF
                                                                                            中负载
                                                 中负载
                                                 低负载                                        低负载
             SPT-G                                      SPT-G
              SPT                                         SPT
                 0   10  20  30  40  50  60  70             0  20  40  60  80  100  120  140  160
                           物理链路关闭数目                                   物理链路关闭数目
                          (a) CERNET2                                              (b) GéANT

                                  SRCF-G
                                   SRCF
                                 路由机制  MSPF                           高负载
                                   SOPF
                                                                      中负载
                                                                      低负载
                                   SPT-G
                                    SPT
                                       0  20  40  60  80  100  120  140  160

                                                物理链路关闭数目
                                                (c) INTERNET2
                            Fig.8    Comparisons on the number of physical links powered off
                                         图 8   物理链路关闭数目对比

         4.5.3    路由成功率
             从图 9 可以观察到:
             (1)  在所有情形下,6 种机制按路由成功率从高到低依次排列为:SRCF-G>SRCF>MSPF>SOPF>SPT-G>
                 SPT,即便在 CERNET2,GéANT 和 INTERNET2 的高负载情形下,SRCF-G 的路由成功率依然分别保持
                 在 92.1%,88.4%和 84.5%;
             (2)  在 GéANT 和 INTERNET2 的高负载情形下,SRCF-G 和 SRCF 之间的路由成功率差距以及 SPT-G 和
                 SPT 之间的路由成功率差距都并不明显.
             对于情况(1):SRCF-G 的路由成功率最高,是因为它在全局视图下路由时考虑了 QoS 需求,剔除了不满足
         QoS 最低要求的边,而且局部视图下的的流量分配策略也提高了路由成功率.SPT 的路由成功率最低,是因为它
   313   314   315   316   317   318   319   320   321   322   323