[發明專利]有索引的段ID

有效

• 申請號: 201480013648.0
• 申請日: 2014-02-25
• 公開（公告）號: CN105075194B
• 公開（公告）日: 2018-03-27
• 發明（設計）人: 克拉倫斯·菲爾斯菲斯;斯特凡諾·B·普雷維蒂;艾哈邁德·R·巴斯漢迪
• 申請（專利權）人: 思科技術公司
• 主分類號: H04L12/701
• 分類號: H04L12/701;H04L12/723
• 代理公司: 北京東方億思知識產權代理有限責任公司11258
• 代理人: 李曉冬

相關申請

本申請根據美國法典§119(e)第35款要求于2013年3月11提交的、名稱為“Segment Routing(分段路由)”的、序列號為61/776,463的美國臨時專利申請和于2014年1月15日提交的、名稱為“Index Segment ID(索引段ID)”的、序列號為14/155,601的美國專利申請的本國利益，其全部內容出于所有目的猶如完整和完全在此闡述的一樣合并在本文中。

背景技術

分組轉發是通過網絡中的節點將分組從一條通信鏈路中繼至另一條通信鏈路的方法。分組是通常包含控制信息和有效載荷數據的格式化數據單元。控制信息可以包括：源IP地址和目的地IP地址、如校檢和之類的錯誤檢測碼、排序信息等。控制信息通常位于分組頭部和尾部，有效載荷數據在其之間。網絡節點可以采用一個或多個路由器、一個或多個橋接器、一個或多個交換機、或任何其他合適的通信處理設備的形式。

在多條外出鏈路可供使用的網絡節點處，對用于分組轉發的鏈路的選擇需要可能復雜(雖然概念上簡單)的決策過程。由于分組轉發決策由節點處理，所以其所需的總時間可能成為總體網絡性能的主要限制因素。

分段路由(SR)是節點可以用來轉發分組的一種機制。分段路由包括向分組附上一個或多個段ID(segment ID)。支持分段路由的節點基于段ID確定如何轉發分組。這與使用分組內所包含的互聯網協議(IP)地址做出分組轉發決策的傳統IP路由形成鮮明對比。由于節點使用段ID，所以不需要節點檢查分組的內容(例如，IP地址)來做出分組轉發決策。

然而，傳統SR網絡的一個約束在于給定SR網絡中的所有節點必須能夠決定給定段ID指代什么段。也就是說，所有節點使用共同的段ID范圍，并且分派給具體段的段ID從那個范圍中被分配并且對于SR網絡中的所有節點而言必須是指同一件事(標識具體段)。然而，例如由于節點的各異的能力，對于某些節點而言不方便或不可能利用共同的段ID范圍。如果SR網絡中的節點不識別和使用其他節點所使用的共同的段ID范圍，則該節點可能不能使用SR來轉發分組。

附圖說明

通過參照附圖可以更好的理解本公開，并且其許多目的、特征和優點對于本領域的技術人員而言變得明顯。

圖1是圖示了示例網絡的框圖。

圖2是圖示了圖1的節點所采用的示例過程的流程圖。

圖3是節點中所存儲的示例轉發表的圖形表示。

圖4是圖示了圖1的節點所采用的示例過程的流程圖。

圖5是圖示了對圖1的節點進行配置的示例過程的流程圖。

圖6是圖示了對圖1的節點進行配置的示例過程的流程圖。

圖7是圖示了示例網絡的框圖。

圖8是圖示了圖7的節點所采用的示例過程的流程圖。

圖9是圖示了圖7的節點所采用的示例過程的流程圖。

圖10是圖示了圖7的節點所采用的示例過程的流程圖。

圖11是圖示了圖7的節點所采用的示例過程的流程圖。

圖12是圖示了圖7的節點所采用的示例過程的流程圖。

圖13是圖示了圖7的節點所采用的示例過程的流程圖。

圖14是圖示了圖7的節點所采用的示例過程的流程圖。

圖15是圖示了圖7的節點所采用的示例過程的流程圖。

圖16是圖示了可以在圖1或圖7的網絡中使用的示例節點的某些部件的框圖。

具體實施方式

綜述

公開了用于使用有索引的段ID的分段路由(SR)的設備和方法。在一實施例中，給定管理域中的節點使用各種段ID值(這些值不一定是全局唯一的)和索引值(這些索引值是全局唯一的)范圍來計算有索引的段ID。如本文中所使用的，除非另外指示，術語節點指示能夠使用SR來轉發分組的節點。

分段路由

分段路由(SR)是能夠使用SR轉發表和附著于分組的段ID轉發分組的機制。SR在節點數據平面中啟用非常快速且簡單的轉發引擎。SR不依賴特定開放系統互連(OSI)模型數據鏈路層技術來轉發分組。