一種由網絡中的網元(NE)實現的方法，上述方法包括：NE接收包括優選路徑路由(PPR)信息的通告，PPR信息表示網絡中從源到目的地的PPR并且包括PPR標識符(PPR?ID)和多個PPR描述元素(PPR?PDE)，上述多個PPR?PDE中的每個PPR?PDE表示PPR上的一個元素；NE接收包括該PPR?ID的數據包；以及NE基于上述多個PPR?PDE向PPR上的下一元素轉發具有該PPR?ID的數據包。

相關申請的交叉引用

本申請要求于2018年2月23日提交、申請號為62/634,425、發明人為UmaS.Chunduri等、發明名稱為“通過內部網關協議通告和編程非最短路徑轉發標識符”的美國臨時專利申請的優先權，其內容結合于此作為參考。

技術領域

本公開涉及源路由和組網領域。特別地，本公開涉及減少在實現源路由的網絡中傳輸的包的開銷。

背景技術

在實現源路由的網絡中，已知底層網絡的完整拓撲的控制器可以使用某些業務需要經過以到達目的地的定制路徑來編程網絡的入口節點。此定制路徑可能不一定是入口節點和目的地之間的最短路徑，并且可以根據業務工程或商業需求來編程此定制路徑。網絡中的入口節點可以使用單獨的流分類技術將某些業務流與定制路徑(例如，源和/或目的地址)關聯。

在實現分段路由(segment routing，SR)的網絡中，使用唯一標識網絡中的分段的分段標識符(segment identifier，SID)引導包通過網絡。分段可以包括網絡中的一個或多個節點、接口、以及兩個節點之間的鏈路。SID通常承載在包頭中。

當前存在以下兩種使用分段路由提供網絡中的定制路徑的數據面：分段路由(SR)多協議標簽交換(multi-protocol label switching，MPLS)(SR-MPLS)和SR-互聯網協議(internet protocol，IP)版本6(internet protocol version 6，IPv6)(SR-IPv6)。在SR-MPLS中，每個分段被編碼為標簽，并且分段的有序列表被編碼為包頭中的標簽棧。類似地，在SR-IPv6中，每個分段被編碼為分段路由頭(segment routing header，SRH)中的IPv6地址。

發明內容

根據本公開的第一方面，提供了一種由網絡中的網元(network element，NE)實現的方法，該方法包括：NE接收包括優選路徑路由(preferred path route，PPR)信息的通告，PPR信息表示網絡中從源到目的地的PPR并且包括PPR標識符(PPR identifier，PPR-ID)和多個PPR描述元素(PPR description element，PPR-PDE)，上述多個PPR-PDE中的每個PPR-PDE表示PPR上的一個元素；NE接收包括PPR-ID的數據包；以及NE基于上述多個PPR-PDE向PPR上的下一元素轉發具有該PPR-ID的數據包。

在根據第一方面的方法的第一實施方式中，該方法還包括：NE響應于確定上述多個PPR-PDE之一中標識了該NE，將轉發數據庫更新為包括條目，該條目包括該目的地對應的目的地址的PPR信息，并且其中，該條目指示應沿PPR信息中包括的PPR-ID標識的PPR轉發包括該PPR-ID的數據包。

在根據第一方面的方法的第二實施方式或第一方面的任何前述實施方式中，PPR-ID是以下至少之一：多協議標簽交換(multi-protocol label switching，MPLS)標簽、分段標識符(segment identifier，SID)、互聯網協議(internet protocol，IP)版本4(IPv4)地址、或IP版本6(IP version 6，IPv6)地址。

在根據第一方面的方法的第三實施方式或第一方面的任何前述實施方式中，PPR基于客戶端請求的網絡特性偏離源和目的地之間的預定最短路徑。