在MPLS网络上使用反向标记的有效重路由机制.pdfVIP

在MPLS网络上使用反向标记的 有效重路由机制 刘峻峰赵正文 丁志远 西南石油学院计算机科学学院，四川成都，610500 Trallic 摘要故障恢复(FauhRecover-y)--直是MPLSEngineering研究的重点之一。本论文主 要提出处理故障恢复的反向标记机制(Reverse Reverse (Virtual LSP)，出现故障时，路由器便把工作路径(WorkingPath)上的数据包。转送给对应 的虚拟反向LSP送回Ingress。除了节省网络资源的浪费外，更解决了路由器要如何把工作路径转 换到备份路径的困扰。 关键调故障恢复，反向标签，重路由 1前言 换，一次路由，全程交换(RouteOnce，Switch (Route Flow)的每一个数据包做同样的路由选择，从 Everyone)，路由器不必对数据流(Traffic 而大大地减低骨干网络的负担，让数据包可以更快速地送达目的地。 Switch 在实际的网络上，标签交换路由器(Label 向标记机制(ReverseLabelingScheme)，就是利用保留的标记号码来代表某些特别的意义，把 这些保留号码的MPLS头部加在数据包的外层，以避免与正常数据包搞混，让数据包通过虚 Reverse 拟反向LSP(VirtualLSP)送回入口，减少LSP的建立，减少网络资源的浪费。 2 MPLS故障恢复 2．1 备份路径的建立方法 Switching，优点是故障恢复时间短，但缺点是资源利用率差，且备份路径不见得是故障时最佳 建立前并不占据资源，等故障产生后再依此计算结果建立备份路径，故障恢复时间会较Pre— 82 时间长。 2．2故障恢复机制 Switching)。 流可以藉此备份路径送到出口端，不会因为故障或LSR当机而使得资料流中断。保护交换是 Srinivas 好备份路径，备份路径与工作路径经过的线路与LSR，重复越少越好，最好是完全不重复，以 避免某一段线路故障或LSR当机，造成工作及备份两路径皆不通，而失去了保护交换的意义。 2．3 Haskin方法 因大量的数据包遗失而造成吞吐量下降。工作路径上的LSR一旦侦测到故障，立即把数据流 往备份路径送，原本还在工作路径上传递的数据包就不会被丢弃，而能沿着备份路径送到出口 端，把数据包遗失降到最低。入口端收到这些反向重绕的数据包，就可以判定工作路径有故障 产生，除了把这些反向重绕的数据包切换到备份路径外，数据流的数据包也改往备份路径送， 而不再往工作路径送。除了数据包遗失较少的优点外，因为Haskin 定的，所以网络上所有的LSR不必都去大量地计算与建立备份路径，整个网络所有LSR的计 算复杂度可以降低。 Haskin方法的缺点在于在发生故障对工作路径与备份路径进行切换的时间点上，出口端 收到的数据包，会有短暂的out—of—ord“情况产生，另外工作路径上被反向重绕的数据包， 会有较大的传递延迟。 2．4 Hundessa方法 啪U酗 为了解决out—of—order，LemmaHundessa和 Jordi Pascual提出了一个方法，对Haskin方 Domingo 法再做改良，改进Haskin方法数据包次序错乱的问 题，并减低线路频宽的使用率，我们且称之Hundessa 豳Ⅸ毪 方法。Hundessa方法在每台LSR上加有Buffer来储 j耀西君 。蓄砑鼯君 存数据包，如图2，当LSRl收到反向重绕的数据包 图1}h出n^p肿Ⅺdl示意圈 时，即可判定相对应的工作路径有故障产生，LSRl 接着往备份路径送回去，如此除了减低线路频宽的使用外，数据包的次序也不会打乱。每一台