[發明專利]一種標簽分發方法及裝置

有效

• 申請號: 200710119408.0
• 申請日: 2007-07-23
• 公開（公告）號: CN101355487A
• 公開（公告）日: 2009-01-28
• 發明（設計）人: 葛澍;戴忠;孫金霞;尤夢
• 申請（專利權）人: 中國移動通信集團公司
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04L29/06;H04L12/46
• 代理公司: 北京同達信恒知識產權代理有限公司
• 代理人: 魏杉

技術領域

本發明涉及計算機及通信技術領域，尤其涉及一種標簽分發方法及裝置。?

背景技術

多協議標記交換(MPLS)技術是結合二層交換和三層路由的L2/L3集成數據傳輸技術，它不僅支持網絡層的多種協議，還可以兼容第二層上的多種鏈路層技術。采用MPLS技術的IP路由器以及ATM、FR交換機統稱為標記交換路由器(LSR)，使用LSR的網絡相對簡化了網絡層復雜度，兼容現有的主流網絡技術，降低了網絡升級的成本。?

MPLS網絡中，在入口LSR處數據包按照不同轉發要求劃分成不同轉發等價類(FEC)，并將每個特定FEC映射到下一跳，即進入網絡的每一特定分組都被指定到某個特定的FEC中。每一特定FEC都被編碼為一個短而定長的值，稱為標記，標記加在分組前成為標記分組，再轉發到下一跳。在后續的每一跳上，不再需要分析分組頭，而是用標記作為指針，指向下一跳的輸出端口和一個新的標記，標記分組用新標記替代舊標記后經指定的輸出端口轉發。在出口LSR上，去除標記使用IP路由機制將分組向目的地轉發。?

MPLS網絡中，相同FEC的業務流在LSP(Label?switch?Path，標記交換路徑)上交換。一般來說，由下游節點向上游節點分發標記，連成一串的標記和路由器序列就構成了LSP。LSP條目中記錄路由交換和標記交換一些信息，包括：出標簽、入標簽、出接口等。?

目前，MPLS技術越來越廣泛地用于提供虛擬專用網(Virtual?PrivateNetwork，VPN)服務，實現負載均衡的網絡流量工程。基于MPLS技術的虛擬專用網需要針對跨域虛擬專用網組網提供解決方案。現有的BGP/MPLS?VPN?(Borde?Gateway?Protocol，邊界網關協議)網絡中，主要包含運營商邊緣路由器(Provider?Edge?Router，PE)，客戶邊緣路由器(Custom?Edge?Router，CE)和運營商核心路由器(Provider?Router，P)。PE上存儲有VPN的虛擬路由轉發表(VRF)，用來處理VPN-IPv4路由，是三層MPLS?VPN的主要實現者；CE上分布用戶網絡路由，通過一個單獨的物理/邏輯端口連接到PE；P路由器是骨干網設備，負責MPLS轉發。多協議擴展BGP(MP-BGP)承載攜帶標記的IPv4/VPN路由，有MP-IBGP和MP-EBGP之分。?

在BGP/MPLS?VPN網絡中，公網標簽的分發使用LDP(Lable?DistributionProtocol，標簽分發協議)等協議。LDP是基本的MPLS信令與控制協議，它規定了各種消息格式以及操作規程，LDP與傳統路由算法相結合，通過在TCP連接上傳送各種消息，分配標記、發布<標記，FEC>映射，建立維護標記轉發表和標記交換路徑。?

發明人經過分析，發現現有技術存在如下不足之處：?

一、LDP的LSP條目存在N平方問題：設有N個PE路由器，M個P路由器，如果路由均勻分布，則每個P路由器的LSP條目＝N*(N-1)/M，設N＝1000，M＝10，則LSP條目＝100K，擴展性存在一定問題。同時，LSP條目過多也將導致匹配標簽表的過程時間較長，消耗P路由器較多的內存及CPU資源。?

二、存在出標簽、入標簽，因此P路由器除了標簽匹配過程還有標簽交換過程，浪費處理時間和內存空間。?

三、啟用LDP等動態標簽分發協議進行檢簽的分發，需要協議開銷，增加故障點。并且，由于LDP的收斂滯后于IGP的收斂，將增加網絡收斂時間。另外，由于LDP需要與IGP互相配合，將增加系統復雜度。?

發明內容

本發明實施例提供一種標簽分發方法及裝置，無需啟用LDP等動態標簽?分發協議，即可實現標簽的分發。?

本發明實施例提供一種標簽分發方法，該方法包括：?

在網絡中為每個運營商邊緣路由器分配標簽，其中，為任意兩個運營商邊緣路由器分配的標簽不同；?

通過內部網關協議，將各運營商邊緣路由器的標簽與環回地址的對應關系通知網絡中每個運營商邊緣路由器和運營商核心路由器。?

較佳的，在網絡中為每個運營商邊緣路由器分配標簽包括：將每個運營商邊緣路由器的環回地址映射為標簽。?

較佳的，將運營商邊緣路由器的環回地址映射為標簽時，每個運營商邊緣路由器的環回地址均在12位掩碼長度的網段內。?