[發(fā)明專利]分段路由技術(shù)

在審

• 申請?zhí)枺?/td>: 201380046209.5
• 申請日: 2013-10-05
• 公開（公告）號: CN104718730A
• 公開（公告）日: 2015-06-17
• 發(fā)明（設(shè)計）人: 克拉倫斯·菲爾斯菲斯;斯圖爾特·F·布賴恩特;丹尼爾·C·弗羅斯特;約翰·W·埃文斯
• 申請（專利權(quán)）人: 思科技術(shù)公司
• 主分類號: H04L12/723
• 分類號: H04L12/723;H04L12/717;H04L12/46;H04L12/721
• 代理公司: 北京東方億思知識產(chǎn)權(quán)代理有限責(zé)任公司 11258
• 代理人: 李曉冬

技術(shù)領(lǐng)域

本發(fā)明涉及網(wǎng)絡(luò)領(lǐng)域，并且更具體地，涉及分段路由。

背景技術(shù)

分組轉(zhuǎn)發(fā)是通過網(wǎng)絡(luò)中的節(jié)點將分組從一個通信鏈路中繼到另一通信鏈路的過程。分組是格式化的數(shù)據(jù)單元，通常包含控制信息和載荷數(shù)據(jù)。控制信息可以包括：源IP地址和目的地IP地址、類似校驗和的錯誤檢測碼、排序信息等。通常在分組頭部和尾部發(fā)現(xiàn)控制信息，而載荷數(shù)據(jù)在兩者之間。

在多個外向鏈路可用的網(wǎng)絡(luò)節(jié)點處，選擇用于分組轉(zhuǎn)發(fā)的鏈路需要決策過程，盡管在概念上決策過程很簡單，但可能很復(fù)雜。由于分組轉(zhuǎn)發(fā)決策由節(jié)點進行處理，因此，這所需要的總時間可能成為整體網(wǎng)絡(luò)性能中的主要限制因素。

標(biāo)簽分發(fā)協(xié)議(LDP)是一種機制，在該機制中，具有多協(xié)議標(biāo)簽交換(MPLS)能力的網(wǎng)絡(luò)節(jié)點(例如，路由器)與其鄰居交換標(biāo)簽。這些標(biāo)簽后續(xù)可以被附連到分組，并且節(jié)點可以使用這些標(biāo)簽做出分組轉(zhuǎn)發(fā)決策。只為解釋的目的，基于標(biāo)簽做出分組轉(zhuǎn)發(fā)決策的節(jié)點將被稱為LDP節(jié)點。基于標(biāo)簽的分組轉(zhuǎn)發(fā)與傳統(tǒng)的互聯(lián)網(wǎng)協(xié)議(IP)路由形成鮮明對比，在傳統(tǒng)的IP路由中，使用被包含在分組之內(nèi)的IP地址來做出分組轉(zhuǎn)發(fā)決策。由于LDP節(jié)點使用標(biāo)簽，因此，LDP節(jié)點不需要檢查分組的內(nèi)容(例如，IP地址)來做出分組轉(zhuǎn)發(fā)決策。

發(fā)明內(nèi)容

公開了用于分段路由(SR)的裝置和方法。在一個實施例中，該方法包括節(jié)點創(chuàng)建分段棧，該分段棧標(biāo)識使用第一算法計算的一個分段和使用第二不同的算法計算的第二分段。然后節(jié)點將該頭部附連到分組，并且將其發(fā)送給另一節(jié)點。

附圖說明

可以通過參照下面的描述和附圖來獲得對本發(fā)明更加完整的理解，其中，相似的參考標(biāo)號表示相似的特征。

圖1是根據(jù)一個實施例示出示例網(wǎng)絡(luò)的框圖。

圖2A是根據(jù)另一實施例示出示例網(wǎng)絡(luò)的框圖。

圖2B是根據(jù)一個實施例的存儲在節(jié)點中的示例轉(zhuǎn)發(fā)表的圖形表示。

圖3A是示出一個實施例中由圖2A的節(jié)點采用的示例處理的流程圖。

圖3B是示出一個實施例中由圖2A的節(jié)點采用的示例處理的流程圖。

圖4是根據(jù)一個實施例示出如何能在多個域之間執(zhí)行SR的框圖。

圖7是示出在一個實施例中可以被圖1、圖2A或圖4的網(wǎng)絡(luò)采用的示例節(jié)點的某些部件的框圖。

盡管本發(fā)明易受各種修改和替代形式的影響，但是本發(fā)明的具體實施例被作為附圖和詳細(xì)描述中的示例來提供。應(yīng)當(dāng)理解，附圖和詳細(xì)描述不意欲將本發(fā)明限制為所公開的特定形式。而是，本發(fā)明將覆蓋落入由所附權(quán)利要求限定的本發(fā)明的精神和范圍內(nèi)的所有修改、等同和替代。

具體實施方式

概述

公開了用于分段路由(SR)的裝置和方法。在一個實施例中，該方法包括節(jié)點創(chuàng)建分段棧，該分段棧標(biāo)識使用第一算法計算的一個分段和使用第二不同的算法計算的第二分段。然后節(jié)點將該頭部附連到分組，并且將其發(fā)送給另一節(jié)點。

IP路由和多協(xié)議標(biāo)簽交換(MPLS)是不同的分組轉(zhuǎn)發(fā)機制。IP路由使用分組頭部中的IP地址來做出轉(zhuǎn)發(fā)決策。相反，LDP節(jié)點(即，采用MPLS的節(jié)點)可以使用被稱為標(biāo)簽的短路徑標(biāo)識符來做出轉(zhuǎn)發(fā)決策，其中，這些標(biāo)簽被附連到分組。而分段路徑(SR)是可以被采用的另一機制。在許多方面，SR類似于MPLS。例如，SR中的轉(zhuǎn)發(fā)決策可以基于被稱為分段ID的短路徑標(biāo)識符，其中，這些分段ID被附連到分組。然而，SR與MPLS之間存在本質(zhì)區(qū)別，下面將對這些進行更加完整的描述。

IP路由

IP路由使用維護去往各個目的地的轉(zhuǎn)發(fā)信息的路由表。在一個實施例中，當(dāng)分組到達(dá)節(jié)點時，該節(jié)點可以使用分組頭部中的目的地IP地址來訪問路由表，并且查找諸如出口(egress)接口(即，用來將分組轉(zhuǎn)發(fā)到去往分組的最終目的地的路徑上的下一節(jié)點的接口或端口)之類的相應(yīng)轉(zhuǎn)發(fā)信息。在轉(zhuǎn)發(fā)分組之后，下一節(jié)點使用相同的目的地IP地址來執(zhí)行其自己的路由表查找，等等。

MPLS

供應(yīng)商網(wǎng)絡(luò)或為客戶提供分組傳輸和其他服務(wù)的網(wǎng)絡(luò)中通常采用MPLS。分組經(jīng)由入口(ingress)供應(yīng)商邊界(PE)節(jié)點進入MPLS供應(yīng)商網(wǎng)絡(luò)，沿著包括一個或多個核心節(jié)點的標(biāo)簽交換路徑(LSP)逐跳行進，并且經(jīng)由出口PE節(jié)點退出供應(yīng)商網(wǎng)絡(luò)。