TWI802481B

TWI802481B - 配置路由器的任播標籤的電子裝置及方法

Info

Publication number: TWI802481B
Application number: TW111129278A
Authority: TW
Inventors: 方皓澤; 張俊榮; 曾閔棋; 紀幸辰; 游幼蘋
Original assignee: 中華電信股份有限公司
Priority date: 2022-08-04
Filing date: 2022-08-04
Publication date: 2023-05-11
Also published as: TW202408208A

Abstract

提供一種配置路由器的任播標籤的電子裝置及方法。方法包括：獲得關聯於多個路由器的拓撲資訊，並且獲得關聯於拓撲資訊的邊緣路由器清單；利用來源邊緣路由器以及目的邊緣路由器獲得至少二最短路徑；利用至少二最短路徑的每一者計算多個核心路由器的每一者的階層編號；以及利用階層編號為多個核心路由器的每一者配置任播標籤。

Description

配置路由器的任播標籤的電子裝置及方法

本發明是有關於一種配置路由器的任播標籤的電子裝置及方法。

現行的網路中通常存在數量眾多的路由器，且各路由器的連接/鏈結關係也非常複雜。對網路服務供應商（ISP）的人員來說，難以利用人工的方式，對各路由器執行適當的配置以達到路徑備援的目的。

本發明提供一種配置路由器的任播標籤的電子裝置及方法，可自動地配置各路由器以達到路徑備援的目的。

本發明的配置路由器的任播標籤的電子裝置包括儲存媒體、收發器以及處理器。儲存媒體儲存多個模組。收發器通訊連接至多個路由器。處理器耦接儲存媒體以及收發器，並且存取和執行多個模組，其中多個模組包括：拓撲資訊蒐集及邊緣路由器清單獲得模組，通過收發器從多個路由器獲得關聯於多個路由器的拓撲資訊，並且通過收發器從多個路由器獲得關聯於拓撲資訊的邊緣路由器清單；最短路徑獲得模組，利用來源邊緣路由器以及目的邊緣路由器獲得至少二最短路徑，其中來源邊緣路由器屬於邊緣路由器清單的其中之一，且目的邊緣路由器屬於邊緣路由器清單的其中另一，其中至少二最短路徑的每一者包括來源邊緣路由器、多個核心路由器以及目的邊緣路由器；階層編號計算模組，利用至少二最短路徑的每一者計算多個核心路由器的每一者的階層編號；以及任播標籤（Anycast Label）配置模組，利用階層編號為多個核心路由器的每一者配置任播標籤。

本發明的配置路由器的任播標籤的方法包括：獲得關聯於多個路由器的拓撲資訊，並且獲得關聯於拓撲資訊的邊緣路由器清單；利用來源邊緣路由器以及目的邊緣路由器獲得至少二最短路徑，其中來源邊緣路由器屬於邊緣路由器清單的其中之一，且目的邊緣路由器屬於邊緣路由器清單的其中另一，其中至少二最短路徑的每一者包括來源邊緣路由器、多個核心路由器以及目的邊緣路由器；利用至少二最短路徑的每一者計算多個核心路由器的每一者的階層編號；以及利用階層編號為多個核心路由器的每一者配置任播標籤。

為讓本發明的上述特徵和優點能更明顯易懂，下文特舉實施例，並配合所附圖式作詳細說明如下。

圖1是根據本發明的一實施例繪示的一種配置路由器的任播標籤的電子裝置100的示意圖。電子裝置100可包括儲存媒體110、收發器120以及處理器130。在本實施例中，電子裝置100可為軟體定義網路控制器（SDN Controller，Software-Defined Network Controller）。

儲存媒體110例如是任何型態的固定式或可移動式的隨機存取記憶體（random access memory，RAM）、唯讀記憶體（read-only memory，ROM）、快閃記憶體（flash memory）、硬碟（hard disk drive，HDD）、固態硬碟（solid state drive，SSD）或類似元件或上述元件的組合，而用於儲存可由處理器130執行的多個模組或各種應用程式。在本實施例中，儲存媒體110可儲存拓撲資訊蒐集及邊緣路由器清單獲得模組111、最短路徑獲得模組112、階層編號計算模組113以及任播標籤配置模組114。此些模組的功能將於後續說明。

收發器120以無線或有線的方式傳送及接收訊號。收發器120可通訊連接至多個路由器（路由器200a、路由器200b、…直到路由器200n）。圖1所示的路由器的數量僅為示意，本發明不對此限制。

處理器130例如是中央處理單元（central processing unit，CPU），或是其他可程式化之一般用途或特殊用途的微控制單元（micro control unit，MCU）、微處理器（microprocessor）、數位信號處理器（digital signal processor，DSP）、可程式化控制器、特殊應用積體電路（application specific integrated circuit，ASIC）、圖形處理器（graphics processing unit，GPU）、影像訊號處理器（image signal processor，ISP）、影像處理單元（image processing unit，IPU）、算數邏輯單元（arithmetic logic unit，ALU）、複雜可程式邏輯裝置（complex programmable logic device，CPLD）、現場可程式化邏輯閘陣列（field programmable gate array，FPGA）或其他類似元件或上述元件的組合。處理器130可耦接至儲存媒體110以及收發器120，並且存取和執行儲存於儲存媒體110中的多個模組和各種應用程式。

在本實施例中，拓撲資訊蒐集及邊緣路由器清單獲得模組111可通過收發器120從多個路由器（即，路由器200a、路由器200b、…直到路由器200n）獲得關聯於多個路由器的拓撲資訊。此處的「拓撲資訊」的意義為，路由器200a、路由器200b、…直到路由器200n，彼此之間的連接/鏈結關係。以下將繼續說明。

圖2是根據本發明的一實施例繪示的拓撲資訊及邊緣路由器的示意圖。請同時參照圖1及圖2。在本實施例中，拓撲資訊蒐集及邊緣路由器清單獲得模組111可利用邊界閘道器協定鏈結狀態（Border Gateway Protocol Link State，BGP-LS）技術從多個路由器（即，路由器200a、路由器200b、…直到路由器200n）獲得關聯於多個路由器的拓撲資訊。假設拓撲資訊蒐集及邊緣路由器清單獲得模組111獲得的「拓撲資訊」如圖2所示。換言之，此「拓撲資訊」指示了：

路由器200a鏈結至路由器200b且鏈結至路由器200c；

路由器200b鏈結至路由器200a且鏈結至路由器200d；

路由器200c鏈結至路由器200a且鏈結至路由器200e；

路由器200d鏈結至路由器200b且鏈結至路由器200f；

路由器200e鏈結至路由器200c且鏈結至路由器200g；

路由器200f鏈結至路由器200d且鏈結至路由器200h；

路由器200g鏈結至路由器200e且鏈結至路由器200i；

路由器200h鏈結至路由器200f且鏈結至路由器200j；

路由器200i鏈結至路由器200g且鏈結至路由器200k；

路由器200j鏈結至路由器200h且鏈結至路由器200l；

路由器200k鏈結至路由器200i且鏈結至路由器200m；

路由器200l鏈結至路由器200j且鏈結至路由器200n；

路由器200m鏈結至路由器200k且鏈結至路由器200n；

路由器200n鏈結至路由器200l且鏈結至路由器200m。

除此之外，如圖2所示，路由器200a、路由器200b、路由器200c、路由器200d、路由器200e、路由器200f以及路由器200g可被設置於地點1。另一方面，路由器200h、路由器200i、路由器200j、路由器200k、路由器200l、路由器200m以及路由器200n可被設置於（與地點1不同的）地點2，然而本發明不限於此。

另外，在此假設路由器200a、路由器200b、…直到路由器200n的每一者都已被預先設置（例如，被管理此些路由器的管理人員設置）為「邊緣路由器」或者「核心路由器」。拓撲資訊蒐集及邊緣路由器清單獲得模組111可通過收發器120從多個路由器（即，路由器200a、路由器200b、…直到路由器200n）獲得關聯於拓撲資訊的邊緣路由器清單。如圖2所示，邊緣路由器清單可包括（邊緣）路由器200a以及（邊緣）路由器200n。換言之，圖2所示的路由器200a以及路由器200n已被預先設置為「邊緣路由器」。另一方面，圖2所示的路由器200b、路由器200c、路由器200d、路由器200e、路由器200f、路由器200g、路由器200h、路由器200i、路由器200j、路由器200k、路由器200l以及路由器200m已被預先設置為「核心路由器」。

在拓撲資訊蒐集及邊緣路由器清單獲得模組111獲得拓撲資訊以及邊緣路由器清單之後，最短路徑獲得模組112可從邊緣路由器清單中，選擇（邊緣）路由器200a為來源邊緣路由器，且選擇（邊緣）路由器200n為目的邊緣路由器。換言之，來源邊緣路由器屬於邊緣路由器清單的其中之一，且目的邊緣路由器屬於邊緣路由器清單的其中另一。接著，最短路徑獲得模組112可利用來源邊緣路由器（路由器200a）以及目的邊緣路由器（路由器200n）獲得至少二最短路徑，其中此至少二最短路徑的每一者包括來源邊緣路由器（路由器200a）、多個核心路由器以及目的邊緣路由器（路由器200n）。具體而言，最短路徑獲得模組112可根據k條最短路徑（K-shortest Path）演算法以利用來源邊緣路由器（路由器200a）以及目的邊緣路由器（路由器200n）獲得至少二最短路徑。以下將繼續說明。

圖3是根據本發明的一實施例繪示的最短路徑的示意圖。如圖3所示，最短路徑獲得模組112所獲得的最短路徑為最短路徑310以及最短路徑320。詳細而言，最短路徑310包括來源邊緣路由器（路由器200a）、（核心）路由器200b、（核心）路由器200d、（核心）路由器200f、（核心）路由器200h、（核心）路由器200j、（核心）路由器200l以及目的邊緣路由器（路由器200n）。另一方面，最短路徑320包括來源邊緣路由器（路由器200a）、（核心）路由器200c、（核心）路由器200e、（核心）路由器200g、（核心）路由器200i、（核心）路由器200k、（核心）路由器200m以及目的邊緣路由器（路由器200n）。在此需說明的是，如前述所說明的，由於最短路徑獲得模組112是根據k條最短路徑演算法獲得最短路徑310以及最短路徑320，因此最短路徑310以及最短路徑320為相同的長度（即，各自包括了相同數量的路由器），且最短路徑310以及最短路徑320彼此不相交（即，最短路徑310以及最短路徑320各自包括的核心路由器彼此不會重覆）。

最短路徑獲得模組112可利用最短路徑310所包括的核心路由器，以及最短路徑320所包括的核心路由器，獲得如表1所示的路徑組合陣列。換言之，路徑組合陣列的陣列元素1包括了最短路徑310中的各核心路由器，而路徑組合陣列的陣列元素2包括最短路徑320中的各核心路由器。表1路徑組合陣列

陣列元素1（對應於最短路徑310）	（核心）路由器200b、（核心）路由器200d、（核心）路由器200f、（核心）路由器200h、（核心）路由器200j以及（核心）路由器200l
陣列元素2（對應於最短路徑320）	（核心）路由器200c、（核心）路由器200e、（核心）路由器200g、（核心）路由器200i、（核心）路由器200k以及（核心）路由器200m

進一步而言最短路徑獲得模組112可利用「跳數」來獲得如表2所示的各路由器集合。詳細而言，此處的「跳數」的意義為，各核心路由器相對於來源邊緣路由器（路由器200a）的「距離數」。換言之，如表2所示，路由器集合1中的（核心）路由器200b以及（核心）路由器200c相對於來源邊緣路由器（路由器200a）的「跳數/距離數」為1，路由器集合2中的（核心）路由器200d以及（核心）路由器200e相對於來源邊緣路由器（路由器200a）的「跳數/距離數」為2，…依此類推，直到路由器集合6中的（核心）路由器200l以及（核心）路由器200m相對於來源邊緣路由器（路由器200a）的「跳數/距離數」為6。表2 各路由器集合

路由器集合1	（核心）路由器200b以及（核心）路由器200c
路由器集合2	（核心）路由器200d以及（核心）路由器200e
路由器集合3	（核心）路由器200f以及（核心）路由器200g
路由器集合4	（核心）路由器200h以及（核心）路由器200i
路由器集合5	（核心）路由器200j以及（核心）路由器200k
路由器集合6	（核心）路由器200l以及（核心）路由器200m

接著，階層編號計算模組113可利用至少二最短路徑的每一者計算多個核心路由器的每一者的階層編號。詳細而言，階層編號計算模組113可利用最短路徑（最短路徑310以及最短路徑320）的每一者，且利用前述「跳數」的最大數值，來計算多個核心路由器的每一者的階層編號。換言之，在最短路徑獲得模組112得出表2的各路由器集合之後，階層編號計算模組113可利用表2以及前述「跳數」的最大數值「6」（即路由器集合的總數），將6/2=3，以計算出表3所示的，各核心路由器的階層編號為1、2、3、3、2以及1，並且獲得表3所示的，加入階層編號的各路由器集合。表3 加入階層編號的各路由器集合

路由器集合1	（核心）路由器200b以及（核心）路由器200c，階層編號1
路由器集合2	（核心）路由器200d以及（核心）路由器200e，階層編號2
路由器集合3	（核心）路由器200f以及（核心）路由器200g，階層編號3
路由器集合4	（核心）路由器200h以及（核心）路由器200i，階層編號3
路由器集合5	（核心）路由器200j以及（核心）路由器200k，階層編號2
路由器集合6	（核心）路由器200l以及（核心）路由器200m，階層編號1

在此需說明的是，在另一實施例中，假設「跳數」的最大數值為「5」（即路由器集合的總數5為奇數），則階層編號計算模組113可將5/2=2.5，並且計算出，路由器集合1的階層編號為1、路由器集合2的階層編號為2、路由器集合3的階層編號為3、路由器集合4的階層編號為2以及路由器集合5的階層編號為1。

在獲得表3所示的，加入階層編號的各路由器集合之後，任播標籤配置模組114可利用階層編號為多個核心路由器的每一者配置任播標籤（Anycast Label）。

圖4是根據本發明的一實施例繪示的為核心路由器配置任播標籤的示意圖。任播標籤配置模組114可為各核心路由器配置，包括階層編號且互相不重複的任播標籤。舉例來說，任播標籤配置模組114可為（核心）路由器200b配置任播標籤「101」，其中任播標籤「101」包括路由器200b的階層編號「1」，且（核心）路由器200b的任播標籤「101」與其他各核心路由器的任播標籤都不相同。

圖5是根據本發明的一實施例繪示的配置路由器的任播標籤的方法的流程圖，其中所述方法可由圖1所示的電子裝置100實施。在步驟S501中，獲得關聯於多個路由器的拓撲資訊，並且獲得關聯於拓撲資訊的邊緣路由器清單。在步驟S502中，利用來源邊緣路由器以及目的邊緣路由器獲得至少二最短路徑，其中來源邊緣路由器屬於邊緣路由器清單的其中之一，且目的邊緣路由器屬於邊緣路由器清單的其中另一，其中至少二最短路徑的每一者包括來源邊緣路由器、多個核心路由器以及目的邊緣路由器。在步驟S503中，利用至少二最短路徑的每一者計算多個核心路由器的每一者的階層編號。在步驟S504中，利用階層編號為核心路由器的每一者配置任播標籤。圖5所述的方法已於前述實施例說明，於此不再贅述。

在此需另說明的是，圖5所示的步驟S502以及步驟S503可被重覆地執行。詳細而言，前述圖2~圖4的實施例是以邊緣路由器清單僅包括（邊緣）路由器200a以及（邊緣）路由器200n來說明。在其他實施例子中，若邊緣路由器清單包括第一邊緣路由器、第二邊緣路由器、第三邊緣路由器以及第四邊緣路由器，則圖1所示的電子裝置100可利用第一邊緣路由器以及第二邊緣路由器執行步驟S502和S503。然後，利用第三邊緣路由器以及第四邊緣路由器以再次執行步驟S502和S503。

綜上所述，本發明的配置路由器的任播標籤的電子裝置及方法可在獲得多個路由器的拓撲資訊以及邊緣路由器清單之後，利用最短路徑計算每個核心路由器的階層編號，並且利用階層編號為每個核心路由器配置任播標籤。對網路服務供應商的人員來說，不需利用人工的方式，即可配置各路由器以達到路徑備援的目的。

雖然本發明已以實施例揭露如上，然其並非用以限定本發明，任何所屬技術領域中具有通常知識者，在不脫離本發明的精神和範圍內，當可作些許的更動與潤飾，故本發明的保護範圍當視後附的申請專利範圍所界定者為準。

100:配置路由器的任播標籤的電子裝置 110:儲存媒體 111:拓撲資訊蒐集及邊緣路由器清單獲得模組 112最短路徑獲得模組 113:階層編號計算模組 114:任播標籤配置模組 120:收發器 130:處理器 200a~200n:路由器 310、320:最短路徑 S501~S504:步驟

圖1是根據本發明的一實施例繪示的一種配置路由器的任播標籤的電子裝置的示意圖。圖2是根據本發明的一實施例繪示的拓撲資訊及邊緣路由器的示意圖。圖3是根據本發明的一實施例繪示的最短路徑的示意圖。圖4是根據本發明的一實施例繪示的為核心路由器配置任播標籤的示意圖。圖5是根據本發明的一實施例繪示的配置路由器的任播標籤的方法的流程圖。

S501~S504:步驟

Claims

一種配置路由器的任播標籤的電子裝置，包括：儲存媒體，儲存多個模組；收發器，通訊連接至多個路由器；以及處理器，耦接所述儲存媒體以及所述收發器，並且存取和執行所述多個模組，其中所述多個模組包括：拓撲資訊蒐集及邊緣路由器清單獲得模組，通過所述收發器從所述多個路由器獲得關聯於所述多個路由器的拓撲資訊，並且通過所述收發器從所述多個路由器獲得關聯於所述拓撲資訊的邊緣路由器清單；最短路徑獲得模組，利用來源邊緣路由器以及目的邊緣路由器獲得至少二最短路徑，其中所述來源邊緣路由器屬於所述邊緣路由器清單的其中之一，且所述目的邊緣路由器屬於所述邊緣路由器清單的其中另一，其中所述至少二最短路徑的每一者包括所述來源邊緣路由器、多個核心路由器以及所述目的邊緣路由器；階層編號計算模組，利用所述至少二最短路徑的所述每一者計算所述多個核心路由器的每一者的階層編號；以及任播標籤配置模組，利用所述階層編號為所述多個核心路由器的所述每一者配置任播標籤（Anycast Label）。
如請求項1所述的電子裝置，其中所述拓撲資訊蒐集及邊緣路由器清單獲得模組利用邊界閘道器協定鏈結狀態技術從所述多個路由器獲得關聯於所述多個路由器的所述拓撲資訊。
如請求項1所述的電子裝置，其中所述最短路徑獲得模組根據k條最短路徑演算法以利用所述來源邊緣路由器以及所述目的邊緣路由器獲得所述至少二最短路徑。
如請求項1所述的電子裝置，其中所述階層編號計算模組利用所述至少二最短路徑的所述每一者，且利用跳數的最大數值，來計算所述多個核心路由器的所述每一者的所述階層編號，其中所述跳數指示所述多個核心路由器的所述每一者相對於所述來源邊緣路由器的距離數。
如請求項1所述的電子裝置，其中所述電子裝置為軟體定義網路控制器。
一種配置路由器的任播標籤的方法，包括：獲得關聯於多個路由器的拓撲資訊，並且獲得關聯於所述拓撲資訊的邊緣路由器清單；利用來源邊緣路由器以及目的邊緣路由器獲得至少二最短路徑，其中所述來源邊緣路由器屬於所述邊緣路由器清單的其中之一，且所述目的邊緣路由器屬於所述邊緣路由器清單的其中另一，其中所述至少二最短路徑的每一者包括所述來源邊緣路由器、多個核心路由器以及所述目的邊緣路由器；利用所述至少二最短路徑的所述每一者計算所述多個核心路由器的每一者的階層編號；以及利用所述階層編號為所述多個核心路由器的每一者配置任播標籤。