[發明專利]用于執行位索引顯式復制的系統和方法

有效

• 申請號: 201480051089.2
• 申請日: 2014-09-17
• 公開（公告）號: CN105556899B
• 公開（公告）日: 2019-08-13
• 發明（設計）人: 艾杰斯布朗德·維杰斯南德斯;格雷戈里·J·謝弗德;克里斯汀·馬丁
• 申請（專利權）人: 思科技術公司
• 主分類號: H04L12/18
• 分類號: H04L12/18;H04L12/761
• 代理公司: 北京東方億思知識產權代理有限責任公司 11258
• 代理人: 李曉冬

本文公開了用于執行位索引顯式復制(BIER)的各種系統和方法。例如，一種方法包括在節點處接收分組。分組包括多播轉發條目。多播轉發條目具有多個元素，并且每一元素與特定節點相對應。方法還包括將多播轉發條目與由節點所存儲的轉發信息進行比較。方法包括基于比較來選擇鄰居節點，更新分組中的多播轉發條目，以及將分組轉發到鄰居節點。

相關申請

本申請根據美國聯邦法典35卷§119(e)條款要求于2013年9月17日遞交的、題為“Multicast IPv6 with Bit Mask Forwarding(具有位屏蔽轉發的多播IPv6)”、序列號為61/878,693的美國臨時專利申請以及于2014年1月24日遞交的、題為“Bit MaskForwarding Architectures for Stateless Multipoint Replication(用于無狀態多點復制的位屏蔽轉發架構)”、序列號為61/931,473的美國臨時專利申請的本國權益，二者的全部內容通過引用并為所有目的被合并于此，如同其在本文中被完全且充分地闡述。

背景技術

網絡節點轉發數據。網絡節點可以采用以下形式：一個或多個路由器、一個或多個網橋、一個或多個交換機、一個或多個服務器或任意其他合適的通信處理設備。數據通常被格式化為分組并使用轉發表進行轉發。分組是通常包含有效負載數據和控制信息的數據的格式化單元。控制信息可以包括：標識源和目的地的信息(例如，地址)、類似于校驗和的錯誤檢測碼、排序信息等。控制信息通常在分組頭部和尾部中被發現。有效負載數據通常位于分組頭部和尾部之間。

轉發分組包括盡管在概念上簡單但可能很復雜的各種處理。在轉發分組中涉及到的處理基于所使用的轉發方法的類型而變化。三種類型的轉發方法是：單播、廣播和多播。三種轉發方法各自包括其本身的配置和控制處理的集合。單播是點對點通信的方法，其常用在特定節點(被稱為源)希望將數據發送到另一特定節點(被稱為接收方)并且不涉及將數據發送到多個接收方的情況。廣播是當源希望將數據發送到域中的所有接收方時所使用的方法，并且多播允許源將數據發送到域中的一組接收方而阻止數據被發送到域中的其他接收方。

對于許多網絡，多播是優選的數據轉發的方法。這么說的一個原因是多播是通過同時將數據遞送到多個接收方來減少流量的帶寬節約技術。然而，在傳統的多播系統中，相對大量的控制平面信息被使用。設置并維護該控制信息在計算資源方面傾向于變得復雜和昂貴的，并且可能成為整個網絡性能中的主要限制因素。

發明內容

根據本申請的一方面，提供一種用于執行多播分組轉發的方法，包括：在網絡中的第一節點處接收包括多播轉發條目的分組，其中，多播轉發條目包括多個元件，多個元件中的每一元件與網絡的各自的出口節點相對應；將多播轉發條目與由第一節點存儲的轉發信息進行比較；基于所進行的比較來選擇至少一個鄰居節點；更新多播轉發條目；以及將分組轉發到至少一個鄰居節點。

根據本申請的另一方面，提供一種用于執行多播分組轉發的系統，包括：第一節點，第一節點被配置為：接收包括多播轉發條目的分組，其中，多播轉發條目包括多個元件，多個元件中的每一元件與包括第一節點的網絡的各自的出口節點相對應；將多播轉發條目與由節點存儲的轉發信息進行比較；基于所進行的比較來選擇至少一個鄰居節點；更新多播轉發條目；以及將分組轉發到至少一個鄰居節點。

根據本申請的又一方面，提供一種包括存儲計算機可執行指令的非暫態計算機可讀存儲介質，其中，指令在被處理器執行時能夠執行步驟，所述步驟包括：在網絡的第一節點處接收包括多播轉發條目的分組，其中，多播轉發條目包括多個元件，多個元件中的每一元件與網絡的各自的出口節點相對應；將多播轉發條目與由第一節點存儲的轉發信息進行比較；基于所進行的比較來選擇至少一個鄰居節點；更新多播轉發條目；以及將分組轉發到至少一個鄰居節點。

附圖說明

本發明可以通過參考附圖而被更好地理解，并且其許多對象、特性和優點對本領域的技術人員是顯而易見的。