• 专利附录
  • 专利说明
  • 权利要求
  • 类似技术
  • 同族专利
  • 引用文献
  • 法律状态
  • 优先权
    • 专利摘要:
    本發明係揭露一種環狀網路及其建構方法，其包含複數個節點以及複數個鏈路。於一初始狀態時，各節點分別比較各第一鏈接封包，使各節點之優先權值填入具有較高優先權值之第一鏈接封包，以分別形成一第二鏈接封包。以各節點之優先權值以及各節點所記載之各相鄰節點之最高優先權值比較各第二鏈接封包。當節點之優先權值以及節點所記載之各相鄰節點之最高優先權值小於第二鏈接封包時，節點之端口進入一前向狀態。依據各端口之前向狀態或鎖閉狀態，使此些鏈路分別形成複數個前向鏈路以及一鎖閉鏈路。
    公开号:TW201308941A
    申请号:TW100128443
    申请日:2011-08-09
    公开日:2013-02-16
    发明作者:Nen-Fu Huang；Chih-Hao Chen
    申请人:Nat Univ Tsing Hua；
    IPC主号:H04L12-00
    专利说明:
    環狀網路及其建構方法
    本發明是有關於一種環狀網路及其建構方法，特別是有關於一種以鏈路（Link）為連結基礎而建構形成一分散式環狀拓撲結構之環狀網路。
    電腦網路簡義而言即透過電腦或通訊設備的相互連接而形成一資料互享的完整作業環境。且網路架構的連結形式可為線形（Line）、環狀（Ring）、排狀（Bus）、星形（Star）、網狀（Mesh）或樹狀（Tree）等拓撲結構（Topology），其中，環狀網路可藉由網路中各節點（Node）間的串連相接，而形成一種閉合之環形架構。而在區域網路或工業網路的應用中，每個節點更可設有網路交換機（Network Switch），再經由各交換機連結至電腦、伺服器或終端設備等通訊設備，以提供資訊交換的功能。
    然而，於習知之環狀網路建構方法中，需先行設定一主控交換機（Master）以及至少一從屬交換機（Slave），並以節點為連結基礎使主控交換機分別與各從屬交換機相連接，而形成環狀網路結構。然而，各從屬交換機之間的連接方式，則需經由一額外且複雜的設定程序，以決定各從屬交換機之間的接連順序。因此，習知之環狀網路建構方法需經由複雜的優先權設定程序，方能進行網路的建構，使得網路建構時間的冗長，且複雜的設定程序亦容易造成建構過程中的錯誤發生。
    並且，環狀網路的架構常被應用於工業網路中，又以工業網路具有使用大量交換機的需求而言，更將大幅提升主從交換機的優先權設定的困難度。又若彈性地擴增環狀網路中的交換機的數量，將使各交換機因其鏈接關係需重新設定而重新進行優先權值設定程序，造成大量的人力及時間等成本的耗費。
    有鑑於上述習知技藝之問題，本發明之目的就是在提供一種環狀網路及其建構方法，以解決主控節點與從屬節的優先權設定程序的複雜度，使縮短建構與其後修復環狀網路所需耗費的時間。
    根據本發明之其中一目的，提出一種環狀網路，其包含複數個節點以及複數個鏈路。各節點分別具有兩個端口（Ring Port）以及一不重複之優先權值，而於一初始狀態時，各端口係為一鎖閉狀態（Blocked Status），且各節點分別輸出一第一鏈接封包（Link-up Packet）。各第一鏈接封包係分別包含各節點之優先權值。而各鏈路分別連接各端口。
    其中，於初始狀態時，各節點分別比較各第一鏈接封包，使各節點之優先權值填入具有較高優先權值之第一鏈接封包，以分別形成一第二鏈接封包。以各節點之優先權值以及各節點所記載之各相鄰節點之最高優先權值比較各第二鏈接封包。當節點之優先權值以及節點所記載之各相鄰節點之最高優先權值小於第二鏈接封包時，端口進入一前向狀態（Forward Status）。依據各端口之前向狀態或鎖閉狀態，使此些鏈路分別形成複數個前向鏈路（Forward Link）以及一鎖閉鏈路（Blocked Link）。
    其中，各節點更依據一端口鏈接訊息，而使各端口分別進入鎖閉狀態。
    其中，各節點更將由各相鄰節點所傳送之第一鏈接封包中之優先權值分別載入至對應相鄰節點之各端口中。
    其中，當節點之優先權值以及節點所記載之各相鄰節點之最高優先權值相同或高於第二鏈接封包時，端口維持該鎖閉狀態。且各節點更將各具有較低優先權值之第二鏈接封包捨棄而不再傳送至相鄰節點。
    其中，鎖閉鏈路更為環狀網路之一備援鏈路（Backup Link）。
    此外，本發明更提出一種環狀網路之建構方法，環狀網路係設置有複數個節點以及複數個鏈路，且各節點分別具有兩個端口以及一優先權值，而各鏈路分別連接各端口。其建構方法包含下列步驟：於一初始狀態時，使各端口分別進入一鎖閉狀態；透過各端口，各節點分別輸出一第一鏈接封包，且各第一鏈接封包係分別包含各節點之優先權值；比較各第一鏈接封包，使各節點之優先權值填入具有較高優先權值之第一鏈接封包，以分別形成一第二鏈接封包；以各節點之優先權值以及各節點所記載之各相鄰節點之最高優先權值比較各第二鏈接封包；當節點之優先權值以及節點所記載之各相鄰節點之最高優先權值小於第二鏈接封包時，端口進入一前向狀態；以及依據各端口之前向狀態或鎖閉狀態，使各鏈路分別形成複數個前向鏈路以及一鎖閉鏈路。
    更包含下列步驟：當各節點偵測獲得一端口鏈接訊息時，各端口分別進入該鎖閉狀態。
    更包含下列步驟：當各節點接收由各相鄰節點所傳送之第一鏈接封包時，各節點將各第一鏈接封包中之優先權值分別載入至對應相鄰節點之各端口中。
    更包含下列步驟：當節點之優先權值以及節點所記載之各相鄰節點之最高優先權值相同或高於第二鏈接封包時，端口維持鎖閉狀態；以及節點更將具有較低優先權值之第二鏈接封包捨棄而不再傳送至相鄰節點。
    更包含下列步驟：以鎖閉鏈路形成環狀網路之一備援鏈路。
    承上所述，依本發明之環狀網路及其建構方法，其可具有一或多個下述優點：(1) 此建構方法可藉由各節點進行第一鏈接封包的比較，以自動形成各端口的前向狀態或鎖閉狀態，藉此可降低主控節點、次主控節點及次次主控節點等節點權值設定的複雜度及耗費時間。(2) 此建構方法可藉由各節點進行第二鏈接封包的比較，以形成複數個前向鏈路以及一鎖閉鏈路，藉此可達到自動建構環狀網路的功效，以降低鏈路設定程序的複雜度並提升環狀網路建構之速度與效率。(3) 此建構方法可藉由各節點之優先權值的比較，而達到環狀網路的自動建構，以方便工業網路中交換機的擴增。
    以下將參照相關圖式，說明依本發明之環狀網路及其建構方法之實施例，為使便於理解，下述實施例中之相同元件係以相同之符號標示來說明。
    請參閱第1圖，其係為本發明之環狀網路之建構方法之流程圖。如圖所示，環狀網路可設置有複數個節點以及複數個鏈路，且各節點可分別具有一優先權值以及至少兩個端口。而環狀網路中之各鏈路分別連接各端口，且於同一環狀網路中，各節點之先權值並不重複。其建構方法可包含下列步驟。
    於步驟S10中，於環狀網路之一初始狀態時，各節點可偵測獲得一端口鏈接訊息，使各節點之各端口分別進入一鎖閉狀態，且各節點可分別透過各端口輸出一第一鏈接封包至相鄰節點。第一鏈接封包（up,i,0）可包含各節點之優先權值「i」。
    於步驟S11中，當各節點i接收到由各相鄰節點j與k所分別傳送之第一鏈接封包（up,j,0）與（up,k,0）時，各節點i可將各第一鏈接封包中之相鄰節點之優先權值「j」與「k」分別載入至對應相鄰節點之各端口中，使各節點可記載相鄰兩端口之節點之優先權值。且各節點將比較接收之兩第一鏈接封包中之相鄰節點之優先權值。若相鄰節點j相較於另一相鄰節點k具有較高之優先權值，則各節點i可將具有較低優先權值之第一鏈接封包（up,k,0）捨棄而不再傳送至另一相鄰節點j。並可將其優先權值「i」填入兩第一鏈接封包中具有較高優先權值之第一鏈接封包（up,j,0）中。且各節點之優先權值「i」將序列於相鄰節點之優先權值「j」之後，而分別形成一第二鏈接封包（up,j,i），且此第二鏈結封包會繼續傳送往另一節點k。
    於步驟S12中，以各節點之優先權值以及各節點所記載之各相鄰節點之最高優先權值比較各第二鏈接封包。當節點之優先權值以及節點所記載之各相鄰節點之最高優先權值小於第二鏈接封包中之優先權值時，進入步驟S120：端口進入一前向狀態。而當節點之優先權值以及節點所記載之各相鄰節點之最高優先權值相同或高於第二鏈接封包中之優先權值時，進入步驟S121：各節點將各具有較低優先權值之第二鏈接封包捨棄而不再傳送至另一相鄰節點，且端口維持鎖閉狀態。
    於步驟S13中，當具有最高優先權值之第二鏈接封包回傳至各原輸出節點時，各原輸出節點將不再傳送此具有最高優先權值之第二鏈接封包至環狀網路中。且依據各節點之各端口之前向狀態或鎖閉狀態，分別形成複數個前向鏈路以及一鎖閉鏈路。並以此鎖閉鏈路作為一備援鏈路，藉此，使環狀網路建構成為具有一備援鏈路之封閉式環形網路。
    請參閱第2圖以及第3圖，第2圖係為本發明之環狀網路之建構方法之第一狀態示意圖。第3圖係為本發明之環狀網路之建構方法之第二狀態示意圖。如圖所示，環狀網路可包含複數個節點，且各節點可分別設置交換機，以連結至電腦或伺服器等通訊設備。藉由各交換機之端口相互鏈接，使各通訊設備可透過環狀網路進行資訊的交換。並且，可透過媒體存取控制位址（Media Access Control Address, MAC Address）或不重複之識別碼（Identity, ID）來設定各交換機的優先權值，但並不限制。於環狀網路之建構初始狀態時，各交換機將各端口切換至鎖閉狀態20，使端口可允許控制封包（Control Packet）通過而禁止一般封包（Normal Packet）通過。同時，各交換機i可發送出包含優先權值之第一鏈接封包30（up,i,0），以決定各交換機所發送出或接收到的封包優先順序。並且，各交換機可將由相鄰之各交換機j與k所傳送之第一鏈接封包30（up,j,0）與（up,k,0）中之優先權值「j」與「k」分別載入一對應之端口，並可比較各第一鏈接封包30中之優先權值「j」與「k」，若相鄰交換機j之優先權值「j」高於「k」，則可將各交換機之優先權值「i」填入具有較高優先權值之第一鏈接封包30（up,j,0）中，以形成一第二鏈接封包31（up,j,i），並繼續傳送此第二鏈接封包31至另一相鄰交換機k。接著，再以各交換機之優先權值「i」以及各交換機所記載之各相鄰交換機之最高優先權值「j」比較後續接收之第二鏈接封包31（up,m,n），以決定各交換機與其相鄰之各交換機間之鏈路的通訊狀態。
    亦即，各交換機i可先計算各交換機i與各相鄰交換機j與k之優先權值大小，若優先權值「j」高於「k」，即pri（i,j）> pri（i,k），則各交換機i可進一步地以其優先權值「i」以及各相鄰交換機之最高優先權值「j」比較第二鏈接封包31中之優先權值「m」與「n」。
    當各交換機之優先權值以及各交換機所記載之各相鄰交換機之最高優先權值小於等於第二鏈接封包31中之優先權值，即pri（i,j）< pri（m,n）時，交換機i之端口可進入前向狀態21。如圖中所示，本實施例中，各端口之前向狀態21將以黑色圓點表示，使端口可同時允許控制封包與一般封包通過。
    而當各交換機之優先權值以及各交換機所記載之各相鄰交換機之最高優先權值相同或高於第二鏈接封包31中之優先權值，亦即，pri（i,j）≧pri（i,k）且pri（i,j）≧ pri（m,n）時，端口維持鎖閉狀態20，並捨棄第二鏈接封包31（up,m,n）。藉此，形成複數個前向鏈路22以及唯一之鎖閉鏈路23，即具有最高優先權值之鏈結，以完成具有一備援鏈路之封閉式環形網路之建構程序。
    舉例而言，環狀網路中設置有六台交換機，且依據各交換機的優先權值可分別為一號機10、二號機11、三號機12、四號機13、五號機14及六號機15。若數值越小代表優先權越高，則一號機10的優先權值「1」高於二號機11的優先權值「2」，二號機11的優先權值「2」高於三號機12的優先權值「3」，三號機12的優先權值「3」高於四號機13的優先權值「4」…以此類推。
    於本實施例中，一號機10之一端口鏈接至五號機14之一端口，而一號機10之另一端口鏈接至四號機13之一端口。三號機12之一端口鏈接至五號機14之另一端口，而三號機12之另一端口鏈接至二號機11之一端口。六號機15之一端口鏈接至二號機11之另一端口，而六號機15之另一端口鏈接至四號機13之另一端口。於環狀網路之建構初始狀態時，可將六台交換機同時開啟，使六台交換機可分別偵測獲得一端口鏈接訊息。藉此，各交換機之各端口可分別進入鎖閉狀態20，以淮許控制封包通過而禁止一般封包通過。且一號機10將透過兩端口分別輸出第一鏈接封包30（up,1,0）至四號機13與五號機14、二號機11將透過兩端口分別輸出第一鏈接封包30（up,2,0）至三號機12與六號機15、三號機12將透過兩端口分別輸出第一鏈接封包30（up,3,0）至二號機11與五號機14、四號機13將透過兩端口分別輸出第一鏈接封包30（up,4,0）至一號機10與六號機15…以此類推，各交換機可透過各端口分別輸出第一鏈接封包30至相鄰交換機中。一號機10可將由四號機13所傳送而來之（up,4,0）中之優先權值「4」載入對應於四號機13之端口。而將由五號機14所傳送而來之（up,5,0）中之優先權值「5」載入對應於五號機15之端口中。五號機14於對應於一號機10之端口中，載有一號機10之優先權值「1」，而於對應於三號機12之端口中，載有三號機12之優先權值「3」。三號機12於對應於五號機14之端口中，載有五號機14之優先權值「5」，而於對應於二號機11之端口中，載有二號機11之優先權值「2」…以此類推，即各交換機分別於對應之端口中載有相鄰交換機之優先權值。
    並且，一號機10可比較所接收之（up,4,0）與（up,5,0），由於優先權值「4」高於優先權值「5」，因此一號機10對應於五號機14之端口將切換至前向狀態21，以同時允許控制封包與一般封包通過，並捨棄（up,5,0）而不再傳送。同時，一號機10對應於四號機13之端口將維持鎖閉狀態20，並可將其優先權值「1」填入（up,4,0）中，以形成第二鏈接封包31（up,4,1）。且一號機10可將第二鏈接封包31（up,4,1）繼續傳送予五號機14。五號機14可比較所接收之（up,1,0）與（up,3,0），由於優先權值「1」高於優先權值「3」，因此五號機14對應於三號機12之端口將切換至前向狀態21，並捨棄（up,3,0）而不再傳送。同時，對應於一號機10之端口將維持鎖閉狀態20，並可將其優先權值「5」填入（up,1,0）中，以形成第二鏈接封包31（up,1,5）。且五號機14可將第二鏈接封包31（up,1,5）繼續傳送予三號機12。三號機12可比較所接收之（up,2,0）與（up,5,0），由於優先權值「2」高於優先權值「5」，因此三號機12對應於五號機14之端口將切換至前向狀態21，並捨棄（up,5,0）而不再傳送。同時，對應於二號機11之端口將維持鎖閉狀態20，並可將其優先權值「3」填入（up,2,0）中，以形成第二鏈接封包31（up,2,3）。且三號機12可將第二鏈接封包31（up,2,3）繼續傳送予五號機14。
    同樣地，二號機11可比較所接收之（up,3,0）與（up,6,0），由於優先權值「3」高於優先權值「6」，因此二號機11對應於六號機15之端口將切換至前向狀態21，並捨棄（up,6,0）而不再傳送。同時，對應於三號機12之端口將維持鎖閉狀態20，並可將其優先權值「2」填入（up,3,0）中，以形成第二鏈接封包31（up,3,2）。且二號機11可將第二鏈接封包31（up,3,2）繼續傳送予六號機15。六號機15可比較所接收之（up,2,0）與（up,4,0），由於優先權值「2」高於優先權值「4」，因此六號機15對應於四號機13之端口將切換至前向狀態21，並捨棄（up,4,0）而不再傳送。同時，對應於二號機11之端口將維持鎖閉狀態20，並可將其優先權值「6」填入（up,2,0）中，以形成第二鏈接封包31（up,2,6）。且六號機15可將第二鏈接封包31（up,3,2）繼續傳送予四號機13。四號機13可比較所接收之（up,1,0）與（up,6,0），由於優先權值「1」高於優先權值「6」，因此四號機13對應於六號機15之端口將切換至前向狀態21，並捨棄（up,6,0）而不再傳送。同時，對應於一號機10之端口將維持鎖閉狀態20，並可將其優先權值「4」填入（up,1,0）中，以形成第二鏈接封包31（up,1,4）。且四號機13可將第二鏈接封包31（up,1,4）繼續傳送予六號機15。藉此，使一號機10與五號機14間以及二號機11與六號機15間形成前向-鎖閉鏈路24、五號機14與三號機12間以及四號機13與六號機15間形成前向鏈路22、三號機12與二號機11間以及四號機13與一號機10間則形成鎖閉鏈路23。
    承上所述，請一併參閱第4圖以及第5圖，第4圖係為本發明之環狀網路之建構方法之第三狀態示意圖。第5圖係為本發明之環狀網路之建構方法之第四狀態示意圖。如圖所示，五號機14進一步地接收並比較第二鏈接封包31（up,4,1）與（up,2,3），由於五號機14的優先權值「5」以及所記載之相鄰交換機之優先權值「1」與「3」中之最高優先權值pri（5,1）小於第二鏈接封包31（up,4,1）中之優先權值pri（4,1），亦即pri（5,1）＞ pri（5,3）且pri（5,1）＜ pri（4,1），因此，對應於一號機10之端口切換至前向狀態21，並繼續傳送（up,4,1）至三號機12。且由於pri（5,1）＞ pri（2,3），因此丟棄（up,2,3）而不再傳送至一號機10。
    三號機12中pri（3,2）＞ pri（3,5）且pri（3,2）＜ pri（1,5）及pri（4,1），因此對應於五號機14之端口保持前向狀態21，並繼續傳送（up,1,5）及（up,4,1）至二號機11。二號機11中pri（2,3）＞ pri（2,6）且pri（2,3）＜ pri（1,5）及pri（4,1），因此對應於三號機12之端口切換至前向狀態21，並繼續傳送（up,1,5）及（up,4,1）至六號機15。
    六號機15中pri（6,2）＞ pri（6,4）且pri（6,2）＜ pri（3,2）、pri（1,5）、pri（4,1）及pri（1,4），因此，六號機15可繼續傳送（up,3,2）、（up,1,5）及（up,4,1）至四號機13而（up,1,4）至二號機11。值得注意的是，第二鏈接封包31（up,1,4）之pri（1,4）＞二號機11之pri（2,3）及三號機12之pri（3,2），因此三號機12對應於二號機11之端口將切換至前向狀態21，並繼續傳送（up,1,4）至五號機14。
    接著，四號機13中pri（4,1）＞ pri（4,6）且pri（4,1）＞pri（3,2）及pri（1,5），因此四號機13可捨棄（up,3,2）及（up,1,5）。而四號機13之pri（4,1）與第二鏈接封包31之pri（4,1）具有相同之優先權值，因此四號機13可捨棄此封包（up,4,1）而不再繼續傳送。另一方面，當一號機10同樣接收至與其具有相同優先權值pri（1,4）之第二鏈接封包31（up,1,4）時，一號機10亦同樣捨棄此封包。
    藉此，可使一號機10與五號機14間由前向-鎖閉鏈路24轉換至前向鏈路22。二號機11與六號機15間可由鎖閉-前向鏈路25轉換至前向鏈路22。而二號機11與三號機12間則由鎖閉鏈路23轉換至前向鏈路22。且一號機10與四號機13間仍維持為禁閉鏈路23。並以此禁閉鏈路23作為本實施例之環狀網路之備援鏈路，完成建構程序。
    特別注意的是，本發明之環狀網路及其建構方法之實施例以較小數值之優先權值代表具有較高之優先權重，係僅為實施例之舉例態樣，而非限制，本發明所屬相關領域之具有通常知識者應當明瞭
    綜上所述，環狀網路之建構方法可藉由各交換機進行第二鏈接封包的比較，以分別形成前向鏈路以及鎖閉鏈路，而可達到自動建構環狀網路的功效，以降低鏈路設定程序的複雜度及減少人力的耗費。
    以上所述僅為舉例性，而非為限制性者。任何未脫離本發明之精神與範疇，而對其進行之等效修改或變更，均應包含於後附之申請專利範圍中。
    10．．．一號機
    11．．．二號機
    12．．．三號機
    13．．．四號機
    14．．．五號機
    15．．．六號機
    20．．．鎖閉狀態
    21．．．前向狀態
    22．．．前向鏈路
    23．．．鎖閉鏈路
    24．．．前向-鎖閉鏈路
    30．．．第一鏈接封包
    31．．．第二鏈接封包
    以及
    S10~S13．．．流程步驟
    第1圖　 係為本發明之環狀網路之建構方法之流程圖；第2圖　 係為本發明之環狀網路之建構方法之第一狀態示意圖；第3圖　 係為本發明之環狀網路之建構方法之第二狀態示意圖；第4圖　 係為本發明之環狀網路之建構方法之第三狀態示意圖；以及第5圖　 係為本發明之環狀網路之建構方法之第四狀態示意圖。
    S10~S13．．．流程步驟
    权利要求:
    Claims (17)
    [1] 一種環狀網路，其包含：複數個節點，分別具有兩個端口以及一不重複之優先權值　，而於一初始狀態時，各該端口係為一鎖閉狀態，且各　該節點分別輸出一第一鏈接封包，各該第一鏈接封包係　分別包含各該節點之優先權值；複數個鏈路，係分別連接各該端口；其中，於該初始狀態時，各該節點分別比較各該第一鏈接封包，使各該節點之優先權值填入該具有較高優先權值之第一鏈接封包，以分別形成一第二鏈接封包，且以各該節點之優先權值以及各該節點所記載之各該相鄰節點之最高優先權值比較各該第二鏈接封包，當該節點之優先權值以及該節點所記載之各該相鄰節點之最高優先權值小於該第二鏈接封包時，該端口進入一前向狀態，且依據各該端口之該前向狀態或該鎖閉狀態，使該些鏈路分別形成複數個前向鏈路以及一鎖閉鏈路。
    [2] 如申請專利範圍第1項所述之環狀網路，其中各該節點更依據一端口鏈接訊息，而使各該端口分別進入該鎖閉狀態。
    [3] 如申請專利範圍第1項所述之環狀網路，其中各該節點更將由各該相鄰節點所傳送之第一鏈接封包中之優先權值分別載入至對應相鄰節點之各該端口中。
    [4] 如申請專利範圍第1項所述之環狀網路，其中各該節點分別比較各該由相鄰節點所傳送之第一鏈接封包，並紀錄各該相鄰節點之優先權值，且將該具有較低優先權值之第一鏈接封包捨棄而不再傳送至該另一相鄰節點。
    [5] 如申請專利範圍第4項所述之環狀網路，其中各該節點更將各該節點之優先權值填入該具有較高優先權值之第一鏈接封包中，且各該節點之優先權值係序列於各該相鄰節點之優先權值之後。
    [6] 如申請專利範圍第1項所述之環狀網路，其中當該節點之優先權值以及該節點所記載之各該相鄰節點之最高優先權值相同或高於該第二鏈接封包時，該端口維持該鎖閉狀態。
    [7] 如申請專利範圍第1項所述之環狀網路，其中當該節點之優先權值以及該節點所記載之各該相鄰節點之最高優先權值相同或高於該第二鏈接封包時，各該節點更將各該具有較低優先權值之第二鏈接封包捨棄而不再傳送至該相鄰節點。
    [8] 如申請專利範圍第7項所述之環狀網路，其中當該具有最高優先權值之第二鏈接封包回傳至各該原輸出節點時，各該原輸出節點將不再傳送該具有最高優先權值之第二鏈接封包至該相鄰節點，使該環狀網路建構形成該些前向鏈路以及該鎖閉鏈路。
    [9] 如申請專利範圍第8項所述之環狀網路，其中該鎖閉鏈路更為該環狀網路之一備援鏈路。
    [10] 一種環狀網路之建構方法，該環狀網路係設置有複數個節點以及複數個鏈路，且各該節點分別具有兩個端口以及一優先權值，而各該鏈路分別連接各該端口，其建構方法包含下列步驟：於一初始狀態時，使各該端口分別進入一鎖閉狀態；透過各該端口，各該節點分別輸出一第一鏈接封包，且各　該第一鏈接封包係分別包含各該節點之優先權值；比較各該第一鏈接封包，使各該節點之優先權值填入該具　有較高優先權值之第一鏈接封包，以分別形成一第二鏈　接封包；以各該節點之優先權值以及各該節點所記載之各該相鄰節　點之最高優先權值比較各該第二鏈接封包；當該節點之優先權值以及該節點所記載之各該相鄰節點之　最高優先權值小於該第二鏈接封包時，該端口進入一前　向狀態；以及依據各該端口之該前向狀態或該鎖閉狀態，使各該鏈路分　別形成複數個前向鏈路以及一鎖閉鏈路。
    [11] 如申請專利範圍第10項所述之環狀網路之建構方法，更包含下列步驟：當各該節點偵測獲得一端口鏈接訊息時，各該端口分別進　入該鎖閉狀態。
    [12] 如申請專利範圍第10項所述之環狀網路之建構方法，更包含下列步驟：當各該節點接收由各該相鄰節點所傳送之第一鏈接封包時　，各該節點將各該第一鏈接封包中之優先權值分別載入　至對應相鄰節點之各該端口中。
    [13] 如申請專利範圍第10項所述之環狀網路之建構方法，更包含下列步驟：分別比較各該由相鄰節點所傳送之第一鏈接封包，並紀錄　各該相鄰節點之優先權值；以及將該具有較低優先權值之第一鏈接封包捨棄而不再傳送至　該另一相鄰節點。
    [14] 如申請專利範圍第13項所述之環狀網路之建構方法，更包含下列步驟：將各該節點之優先權值填入該具有較高優先權值之第一鏈　接封包中，且各該節點之優先權值係序列於各該相鄰節　點之優先權值之後。
    [15] 如申請專利範圍第10項所述之環狀網路之建構方法，更包含下列步驟：當該節點之優先權值以及該節點所記載之各該相鄰節點之　最高優先權值相同或高於該第二鏈接封包時，該端口維　持該鎖閉狀態；以及該節點更將該具有較低優先權值之第二鏈接封包捨棄而不　再傳送至該相鄰節點。
    [16] 如申請專利範圍第15項所述之環狀網路之建構方法，更包含下列步驟：當該具有最高優先權值之第二鏈接封包回傳至各該原輸出　節點時，各該原輸出節點更不再傳送該具有最高優先權　值之第二鏈接封包至該相鄰節點；以及使該環狀網路建構形成該些前向鏈路以及該鎖閉鏈路。
    [17] 如申請專利範圍第16項所述之環狀網路之建構方法，更包含下列步驟：以該鎖閉鏈路形成該環狀網路之一備援鏈路。
    类似技术:
    公开号 | 公开日 | 专利标题
    EP1982447B1|2016-09-14|System and method for detecting and recovering from virtual switch link failures
    CN102823205A|2012-12-12|聚合来自接入域的数据业务
    US9781005B2|2017-10-03|Technique for ensuring congruency in link aggregation
    US20160043902A1|2016-02-11|Topology discovery in a stacked switches system
    JP2016015750A|2016-01-28|ネットワークトラフィック減少方法
    CN103684716A|2014-03-26|在可冗余操作的工业通信网络中传输消息的方法和可冗余操作的工业通信网络的通信设备
    CN105340230A|2016-02-17|虚拟机架拓扑管理
    TWI455525B|2014-10-01|環狀網路之復原方法
    CN104580002B|2017-07-28|大流负载均衡转发方法及装置
    WO2013127414A1|2013-09-06|Technique for bundling in link aggregation
    TW201019653A|2010-05-16|Ring connection control circuit, ring switching hub, ring ethernet system, and ring connection controlling method
    CN102035741B|2016-08-03|一种环形拓扑网络中单播报文的转发方法及设备
    US20080267080A1|2008-10-30|Fault Verification for an Unpaired Unidirectional Switched-Path
    CN104639437A|2015-05-20|堆叠系统中广播报文的转发方法及装置
    CN101771705B|2013-01-16|一种基于rrpp的处理方法及装置
    CN110650094B|2021-07-16|一种发送报文的方法、设备和系统
    TWI433507B|2014-04-01|環狀網路及其建構方法
    Wang et al.2015|Constructing an optimal spanning tree over a hybrid network with SDN and legacy switches
    US10389656B2|2019-08-20|Determining port-to-port connectivity in an extended bridge
    JP5711420B2|2015-04-30|イーサネットノードの検出フレームタイムアウト時間の設定方法及びシステム
    WO2014075594A1|2014-05-22|基于多环结构网络相交环的业务的传输保护方法及装置
    WO2013166978A1|2013-11-14|多处理器系统的节点路由方法、控制器及多处理器系统
    CN102150053A|2011-08-10|用于提供商骨干网桥流量工程的保护
    CN101729349A|2010-06-09|一种基于rrpp的主环通道连通性检测方法及装置
    WO2018077124A1|2018-05-03|一种业务告警处理方法、装置及系统
    同族专利:
    公开号 | 公开日
    TWI433507B|2014-04-01|
    US20130039222A1|2013-02-14|
    US8644195B2|2014-02-04|
    引用文献:
    公开号 | 申请日 | 公开日 | 申请人 | 专利标题
    JP2642332B2|1985-04-15|1997-08-20|株式会社日立製作所|優先レベル更新制御方法|
    US6766482B1|2001-10-31|2004-07-20|Extreme Networks|Ethernet automatic protection switching|
    KR100493234B1|2002-11-25|2005-06-02|한국전자통신연구원|노드 시스템, 이를 이용한 이중링 통신 시스템 및 그 통신방법|
    JP4739141B2|2006-02-24|2011-08-03|アラクサラネットワークス株式会社|リングネットワーク及びマスタノード|
    KR20090050920A|2007-11-16|2009-05-20|한국전자통신연구원|이더넷 링 네트워크의 비환원 모드에서의 장애 복구 방법|
    JP5460143B2|2009-06-29|2014-04-02|キヤノン株式会社|データ処理装置、データ処理方法およびプログラム|JP2016122896A|2014-12-24|2016-07-07|日立金属株式会社|中継システムおよびスイッチ装置|
    法律状态:
    优先权:
    申请号 | 申请日 | 专利标题
    TW100128443A|TWI433507B|2011-08-09|2011-08-09|環狀網路及其建構方法|TW100128443A| TWI433507B|2011-08-09|2011-08-09|環狀網路及其建構方法|
    US13/331,437| US8644195B2|2011-08-09|2011-12-20|Ring-based network and construction thereof|
    [返回顶部]