TW200810432A - System, method and program for re-routing internet packets - Google Patents

Description

200810432 九、發明說明： 【發明所屬之技術領域】 本發明大體而言係關於網路及電腦系統，且更特定言 之，本發明係關於將網際網路封包重新路由至替代（或恢 復）站點。 【先前技術】 當今已知許多類型之電腦網路，諸如區域網路 (LAN11)、廣域網路（"WAN")、企業内部網路及網際網路。 舉例而言，用戶端經由網際網路而向駐留於連接至該網際 網路之LAN上的伺服器進行請求。一或多個網際網路服務 提供者（"isp”）通常邏輯地介於網際網路與伺服器之LAN之 間且一或多個邊緣路由器通常實體及/或邏輯地介於伺服 器之此LAN與ISP之間。與網際網路具有一個以上連接係 稱作’’多連接（multihoming)，，。使用兩個或兩個以上lsp允 許負載平衡及增加之回彈性。用於伺服器之邊緣路由器週 期性地廣播伺服器網路自動系統號碼（”ASN")之邊界閘道 協疋（BGP")及通向伺服器之相關聯路由的聲明 (amumncement)。#RFC 1771 界定 BGp，且該 BGp 為用於 共用路由器或路由器群之間的資訊以確定有效路徑之外部 閘道裔路由協定。相鄰lsp及路由器接收此等廣播。在正 系操作期間，每一 ISP接收包括源網際網路協定位址 及目的地IP位址之封包，且接著經由至伺服器之介入路由 器而將該等封包轉遞或，1路由”至目的地IP位址。（封包為一 件經由封包交換網路而傳輸之訊息。封包之關鍵特徵中之 118264.doc 200810432 一者在於其含有除資料之外的目的地位址。在ιρ,路中， 通系將封包稱作資料報（datagram)。）目的地Ip位址可通向 可處理請求之單一伺服器、負載平衡器或伺服器池（a ρ〇〇ι Of servers)之代理伺服器以處理網路之請求或閘道器，其 中伺服器或伺服器池駐留於該網路上。有時將在目的地ϊρ 位址處之伺服器稱作”站點，，或，，生產站點（pr〇dueti〇n site)。若站點供應網頁給請求者作為至所請求應用之介 面’則亦可將目的地伺服器稱作"網站，,。 通常，若原始生產站點（”原始站點，，）失效，則備份網路 上便存在備份生產站點（"備份站點”）。亦可存在用於備份 站點之一或多個ISP。當原始站點失效時，原始站點之邊 緣路由為、停止原始站點自動系統號碼（"aSN”）及相關聯路 由之週期性BGP(邊界閘道器協定）聲明。由原始站點之lsp 通知停止原始站點之ASN及與ASN相關聯之路由，且作為 回應’更新其路由表以移除與此ASN相關聯之任何路由。 原始站點之ISP經由BGP而在整個網際網路上傳播此等變 化。此時’網際網路未知原始站點路由及ϊρ位址。為了將 封包重新路由至備份站點，已知使用域名系統（"DNS")更 新。（DNS為用於將主機及域名轉譯成！？位址之系統。）此 等DNS更新改變了 ip位址主機名及Ιρ位址域名轉譯。因為 此解決方法取決於主機名及域名，所以其並不支援需要在 備伤站點處維持原始IP位址之應用或實施。另外，DNS更 新可持續七十二小時以在世界範圍内進行傳播（其取決於 保持超時設定之個別DN S時間）。需要額外工作以改變備 I I8264.doc 200810432 ^站點處之1P位址且適當地組態DNS(例如，區檔案修 改）。此額外工作可轉譯成較長中斷週期。另一已知解決 方式為在兩個站點處安裝相同1§?。然而，此可視及站 點：較為昂貴。若產生在意外位置處進行恢復之需要，則 可此不會以適時方式於此位置安裝或獲得相同ISP。 口此本發明之目標為當原始站點失效時，加快並有助 於將、、罔路封包重新路由至備份站點。 【發明内容】 本t明係關於一種用於在第二站點失效之後將定址至第 占”沾之封包重新導向至第一站點的系統、方法及程式。 第一站點包含第一1sp、第一伺服器及介於第一isp與第一 伺服。α之間的第一路由器。第二站點包含第二、第二 伺服器及介於第二1SP與第二伺服器之間的第二路由器。 在第二伺服器操作時，第一路由器與第二路由器廣播第二 伺服器之IP位址的聲明。與由第二路由器所廣播之ιρ位址 的月♦曰示第二路由器作為至IP位址之路由相比，由第一 路由器所廣播之IP位址的聲明指示第一路由器作為至1?位 址的次佳路由。因此，經由第二ISP及第二路由器而將定 址至IP位址的封包路由至第二伺服器。隨後，第二站點失 效，且同時，第二路由器停止廣播第二站點之IP位址的聲 明且第一路由器繼續廣播第二站點之IP位址的聲明。因 此，繞過第二ISP，經由第一；ISP及第一路由器將定址至Ip 位址之隨後封包路由至第一伺服器。 根據本' 明之特徵，弟一路由器為含有第一飼服器之第 118264.doc 200810432 -網路的邊緣路由器’且第二路由器為含有第二伺服器之 第二網路的邊緣路由器、由第—路由器所廣播a位址的 聲明指不-至第一路由器比至第二路由器次佳的路由，該 路由用以到達該IP位址。舉例而言，纟第―路由器所廣播 之1P位址的聲明可包括AS—ΡΑΤΗ前導（prepend)以指示至第 -路由器比至第二路由器I的路徑，該路徑用以到達該ιρ 位址。 本發明亦係關於用於在 站點之封包重新導向至第

第二站點失效之後將定址至第二 一站點的另一系統、方法及程 式。第一站點包含第一 ISp、第一伺服器及介於第一 isp與 第一伺服窃之間的第一路由器。第二站點包含第二isp、 第二伺服器及介於第二ISP與第二伺服器之間的第二路由 器。在第二站點失效之前，第一 ISP及第一路由器中之 BGP過濾器經組態以接受第二站點之ιρ位址。在第二伺服 器操作時，第二路由器廣播第二伺服器之Ip位址的聲明， 以致繞過第一 ISP，經由第二ISP及第二路由器將定址至15> 位址的封包路由至第二伺服器。隨後，第二站點失效，且 第一路由益、停止廣播第二站點之吓位址的聲明且第一路由 器開始廣播第一站點之位址之聲明，以致繞過第二 MP，經由第一ISP及第一路由器將定址至吓位址的隨後封 包路由至第一伺服器。 【實施方式】 現將參看諸圖詳細描述本發明。圖1說明大體由10表示 之分散式電腦系統。分散式電腦系統1〇包含經WAN或其他 118264.doc 200810432 網路13而連接至網際網路14之用戶端12。如先前技術中已 知的’網際網路包含多個網路裝置，其包括：防火牆”F”、 路由器"R"、閘道器”G"及交換節點”N”。系統1〇亦包括介 於網際網路14與原始生產站點（"原始站點”）20之間的兩個 (或兩個以上）網際網路服務提供者（"181>„)16及18。系統1〇 亦包括介於網際網路14與備份生產站點（”備份站點"）3〇之 間的兩個（或兩個以上）網際網路服務提供者（，，181>")46及 48。如先前技術中已知的，每一 Isp包括一已知BGp過濾 裔（或均等物），該60?過濾器控制由ISP辨識/處理自原始 站點20或自備份站點30聲明的哪些範圍的lp位址。因此， 對於自伺服器及自網際網路到達lsp之每一封包而言，若 該封包之源IP位址在ISP之BGp過濾器（或均等物）所辨識及 處理的範圍内，貝USP將僅處理及傳遞該封包。以實例說 明之，原始站點20包含一防火牆21、一 LAN網路26、一或 多個伺服器22及24、負載平衡器25、儲存器23及網路26上 其他與電腦相關之裝置。防火牆21及負載平衡器25為可選 的。雖然視需要僅可使用一 ISP，但使用兩個或兩個以上 ISP提供了”多連接"，從而允許負載平衡及增加之回彈 性。同樣，在每一站點使用兩個或兩個以上伺服器係可選 的，且在每一站點處僅需一伺服器。邊緣路由器26實體 及/或邏輯地介於ISP 16與防火牆21之間。邊緣路由器28實 體及/或邏輯地介於ISP 18與防火牆21之間。每一 isp “及 18接收具有通向經請求伺服器以或以之目的地让位址的封 包，且接著，經由各別邊緣路由器而將每一封包轉遞或 118264.doc 200810432 "路由"至目的地IP位址。在已說明之實例中，目的地巧位 址經由防火牆21而通向負載平衡器25。（或者，目的地位 址為伺服器22或24。）接著，負載平衡器25基於已知負載 平衡演异法而將請求轉遞至伺服器22或24中之一者。（本 發明不需要負載平衡器、防火牆及相關聯演算法。）同樣 在已說明之實例中，請求使伺服器22或24向請求用戶端12 供給網頁、檔案或其他資料。lsp 16及18及邊緣路由器26 及28包括各別已知BGP協定程式功能（其包括各別位址範圍 過濾為126及128或其均等物），該等功能控制由各別ISp及 邊緣路由|§辨識/處理來自原始站點2〇的哪些範圍之源1?位 址。因此，對於到達ISP 16及18及邊緣路由器26及28之每 一封包而言，若封包之源IP位址在BGP過濾器（或均等物） 所接受之範圍内，則各別BGP協定程式功能將僅辨識及處 理封包。 若原始站點20失效，則原始站點2〇之擁有者亦在備份網 路36上提供備份站點3〇。對於備份站點3〇存在兩個或兩個 以上ISP 46及48。在已說明之實例中，備份站點3〇包含一 防火牆31、LAN網路36、一負載平衡器35、兩値或兩個以 上伺服斋32及34、儲存器33及網路36上其他與電腦相關的 裝置。備份站點30亦包括介於ISP 46與防火牆36之間的邊 緣路由器36及介於ISP 48與防火牆36之間的邊緣路由器。 ISP 46及48及邊緣路由器36及38包括各別已知bgp協定程 式功能146、148 ' 136及138(其包括各別位址範圍過濾 器），該等功能控制由各別ISP及邊緣路由器辨識、/處理哪些 118264.doc •10· 200810432 範圍的源ip位址。因此，對於自伺服器及自網際網路到達 ISP 46及48及邊緣路由器36及38之每一封包而言，若該封 包之源IP位址在BGP過濾器（或均等物）所接受之範圍内， 則各別BGP協定程式功能將僅辨識、處理及傳遞該封包。 基於當前ISP間BGP過濾標準，待重新路由之”位址具 有大小/24(256個連續IP位址塊）或更大以被lsp钧及料接 收，由ISP 46及48向網際網路14之剩餘部分聲明，並由包 括ISP 16及18之網際網路14的剩餘部分接受。然而，隨著 馨 ISP間BGP過濾標準變化，此大小限制可變化，且本發明 可應用於由未來ISP間BGP過濾標準產生之未來網路位址 大小限制，及新版本IP(例如，IPv6)或BGP或其他事件。 以下為根據本發明之一實施例用於將封包（其最初預期 至原始站點20)重新路由至備份站點30之半自動過程。當 原始站點20失效時，在ISP 16及18之邊緣路由器26及28内 的BGP協定程式功能！ 16及i 18藉由不再接收到來自邊緣路 _ 由器26及28(BGP協定功能126及128)之路由聲明而得知該 失效。而且，當原始站點20失效時，支援人員自使用者得 知問題（亦即，經由服務桌（help desk)或解決疑難通知單 (problem ticket)之投訴）。作為回應，BGP協定功能116、 118、126及128停止其對表示站點20之自動系統號碼 (ASN")路徑及相關聯路由之週期性聲明。在已說明之實 例中，此為原始站點20(其包括伺服器22及24、防火牆 26、負載平衡器25及儲存器23)之ASN路徑及相關聯路 由。ISP 16及18通知停止對原始站點20之ASN路徑及相關 118264.doc -11- 200810432 聯路由之聲明，且作相應，更新其路由表以移除任何相 關聯路由項。而且，ISP 16及18通知其BGp鄰居與此纏 相關聯之此等路由不再存在。此資訊經網際網路i4而傳 播，通常在五分鐘内於世界範圍内傳播至lsp 46及48及邊 緣路由器3 6及3 8。此係稱作網際網路路由表聚合。

回應於來自備份站點30之先前請求（及作為對可能之中 斷的準備），在ISP 46及48處之網路工程師更新其BGp過濾 器（或均等物）以接受原始站點2〇而非備份站點3〇之ιρ位址 的聲明。回應於原始站點20之失效，備份站點3〇處之管理 者在備份站點30中組態邊緣路由器36及38中之BGp協定功 月b 136及13 8以使用備份站點3〇之aSN而將原始站點之p 位址及路由的聲明廣播至備份lsp 46及48，該備份isp牝 及48直接連接至備份站點3〇及與備份站點3〇為BGp對等關 係（BGP peering^ (BGP對等關係包含在經組態成Βσρ鄰居 之兩個路由器（對等物）之間交換BGp協定資訊。）此告知 ISP 46及48備份站點具有至原始站點2〇iIp位址的路徑。 ISP 46及48經由BGP協定過程146及148而將此等聲明轉遞 至網際網路之剩餘部分。網際網路路由表快速（通常在少 於五分鐘内）聚合。因此，接收網際網路上定址至原始站 點20之IP位址的隨後封包之任何Isp或路由器（網際網路中 以及ISP 16、18、46、48及邊緣路由器26、28、36及38)會 將此等封包替代地路由至備份站點3〇。新路由資訊指示應 將疋址至原始站點20之封包直接路由至備份站點3〇之ISp 46及48(而無需首先將其路由至原始站點2〇iIsp 16及 118264.doc -12 - 200810432 18)。一旦路由表已聚合，便經由18]? 46及48及邊緣路由器 3 6及38而將預期至原始站點20之所有網際網路訊務路由至 備份站點3〇(而無需經過ISP 16或18)。 以下步驟實施前述重新路由過程： 初步步驟，亦即，在原始站點2〇失效之前： a) 打開/擴展備份站點3〇之181> 46及48之邊緣路由器36及 38(及連接至該備份站點的任何其他邊緣路由器）處所有 BGP過濾器及其他安全特徵（亦即，存取控制清單、路由 圖、共通字串（community string)、及其他），以接納與原 始站點20相關聯的位址範圍。邊緣路由器36及38不會向 ISP 46及48聲明原始站點20之IP位址，直至原始站點2〇處 出現中斷為止。因此，在正常操作期間，其他lsp及路由 器不會將具有原始站點20之IP位址的封包路由至lsp 46或 48。實h為’其他ISP及路由器將具有原始站點2〇之ip位 址的封包路由至通向原始站點2〇之181> 16或18。若在將lsp 46及48、邊緣路由器36及38及備份站點3〇準備用於備份原 始站點20(根據以上步驟a))時存在任何問題，則管理者將 檢查BGP協定功能146、148、136及138，其將展示出問 題。 備份操作期間之稍後步驟，亦即，在原始站點2〇失效之 後： b) 在原始站點20失效之後，管理者通知原始站點2〇之8(}1> 協疋功能126及U8停止聲明原始站點的Ip位址（假定邊緣 路由裔26及28仍可操作；若其不能操作，則可能無需修改 118264.doc 13· 200810432 BGP協定功能126及128)。因此，對於原始站點20之每一位 址範圍而言，備份站點30之邊緣路由器中的BGP協定功能 136及138(自動或半自動地)組態預定BGP"聲明"，該聲明 為：原始站點20之目的地IP位址現對應於備份站點30之 ASN及路由。 c)使用此聲明，備份站點30之邊緣路由器36及38向備份站 點30處之ISP 46及48聲明對應經由ISP 46及48(及直接連接 之任何其他ISP及與備份站點30對等互連之BGP)之BGP過 濾器而路由的源位址之改變。使用此聲明，備份站點30之 邊緣路由器亦向ISP 46及48(及直接連接之任何其他ISP及 與備份站點30對等互連之BGP)聲明備份站點30將接收定址 至原始站點20的封包。（ISP通常對其將接受之路由聲明或 其將在/24(256個連續IP位址）範圍位準接收的路由聲明進 行過濾。而且，此最小化網際網路路由表之大小。在已說 明之實例中，經恢復之位址範圍為待由BGP協定功能 116、118、126、128、146、148、136 及 138 以及世界範圍 接受/24或較大聲明之任何其他網際網路路由器内的BGP過 濾器（或均等物）接受或接收之全/24(256個連續IP位址）或較 大範圍。作為一實例，/23網路具有大於/24網路之IP位址 範圍或IP位址塊。 f)在恢復/復原生產站點20之後，終止來自備份站點30之邊 緣路由器36及3 8之步驟b)及c)的BGP聲明，且管理者組態 原始站點20之BGP協定過程126及128以經由其ASN而再次 將原始站點20之原始IP位址及其相關聯路由向原始站點20 118264.doc -14- 200810432 的ISP 16及18聲明。接著，ISP 16及18向世界剩餘部分聲 明其應接受並處理定址至伺服器22及24之封包，亦即，以 使得ISP 16及18將接收並傳遞定址至原始站點2〇的封包而 ISP 46及48不會進行此操作。 以下為根據本發明之另一實施例用於重新路由封包之自 動過程。當原始站點20失效時，邊緣路由器26及28内之 BGP協定功能126及128停止其對原始站點20之自動系統號 碼（"ASN”）路徑及路由的週期性聲明。Isp 16及18通知停止 _ 原始站點2〇之ASN路徑及對應路由，且作為回應，更新其 路由表以移除與此ASN路徑相關聯的路由並通知其BGp鄰 居（該等BGP鄰居又通知其BGP鄰居直至網際網路路由表重 新聚合為止）至此ASN之此等特定路由不再存在。備份站 點30之BGP協定功能136及138亦已廣播此等相同路由之 BGP聲明但此等廣播係指示為次佳於來自原始站點路由之 廣播。當對來自原始站點2〇之更較佳路由的廣播停止時， φ 對來自備份站點3〇之路由之廣播將優先。一旦網際網路路 由表與此等次佳路由重新聚合，接收網際網路上定址至原 始站點20之IP位址之隨後封包的任何isp或路由器會將此 等封包路由至備份站點30。新路由資訊指示應將定址至原 始站點20之封包直接路由至備份站點30之ISP 46及48，而 無需首先將其路由至原始站點20之ISP 16及18。一旦路由 表已聚合’預期至原始站點2〇之網際網路訊務將直接路由 至備份站點30，而無需經過ISP16或18。

在本發明之此實施例中，當原始站點2〇失效且來自BGP Π 8264.doc -15- 200810432 協定功能126及128之聲明停止時，由BGP協定功能136及 13 8所進行之聲明自動優先。此係藉由使備份站點30 ASN 路由器36及38所聲明之路由次佳於原始站點ASN路由器26 及28所聲明之路由而實施。因此，當原始站點20正常操作 時，其將接收目的地為原始站點20 IP位址之所有訊務。然 而，在原始站點20失效且其能夠向網際網路14聲明其路由 期間，來自備份站點30之路由廣播變得較佳且經由世界範 圍之網際網路14而傳播。以實例說明之，BGP協定功能 13 6及13 8可使用AS JPATH前導以使其聲明次佳於來自原始 站點20 BGP協定功能126及128之聲明。AS路徑長度為 BGPv4路由選擇決策過程中之第五項。藉由將備份站點30 ASN多次附加於AS—PATH上，此加長了到達備份站點30之 AS—PATH。以此方式，原始站點20無AS—PATH前導(努力 具有可能之最短及最佳AS_PATH)同時備份站點30具有多 個AS—PATH前導，從而加長了其AS路徑，因此藉由BGP使 其為較不需要的，或次佳的。因此，在正常操作模式下， BGP將選擇具有最短AS路徑長度之原始站點20直至原始站 點20失效且具有較長AS路徑長度之備份站點30變成較需要 或較佳路由為止。當前推薦六個AS_PATH前導以使此有 效。 圖2(A)、2(B)及2(C)較詳細說明前述自動及半自動過 程。較佳地，在原始站點20失效之前執行以下步驟100至 140及170至174作為設置。此將（識別該設置中之任何問題 且）將備份站點30準備份於在隨後原始站點20失效的情況 118264.doc -16- 200810432 下執行其備份作用。在步驟100中，管理者識別原始站點 之ip位址及原始站點之ASN及備份站點3〇之ASN，且組態 BGP協定功能136及138中每一者。接著，管理者確定當前 實務上原始站點20之IP位址空間是否長於lsp 46及个8中之 BGP過濾器（當前實務上，原始站點20之ip位址空間為/24 或256個連續ip位址或更大）且因此可經由網際網路（決策 1〇2)而重新路由。ISP 46及48中每一者包括一BGp過濾器 或均等物，其確定哪些聲明及封包可經過ISp至網際網路 14。若原始站點2〇iIP位址範圍並非足夠大的卩位址塊（當 前為/24或更大）（決策102,否分支），則不能經由此方法而 將定址至原始站點20之IP位址及封包重新導向至備份站點 30，且BGP協定功能136及138中每一者皆不能採取另外動 作’除了向管理者通知問題（步驟1 〇 4 )之外。再次表看決策 1〇2 ’是分支，若待重新導向之IP位址空間滿足Bo?過濾 器（或均等物）要求，則管理者及ISP 16、18、46及48確定 是否授權備份站點30接收定址至原始站點2〇之封包（決策 106)。此決定係基於管理者及ISP(16、a、46及48)授權且 係經由 ISP 及 BGP 協定功能 116、118、146、148、、 128、136及138中之管理者過濾器而強制執行。通常，管 理者在邊緣路由器26、28、36及38中設定此等組態標案。 若未授權備份站點30支援原始站點20(決策1〇6，否分支）， 則不能將定址至原始站點20之封包重新導向至備份站點 30 ’且BGP協定功能136及138中每一者皆不採取另外動 作，除了向管理者通知問題（步驟108)之外。或者，管理者 118264.doc -17- 200810432 可改變授權以授權備份站點3〇支援原始站點20。若授權備 份站點30支援原始站點20，則管理者確定備份站點30是否 具有其自身之自動系統號碼（"ASN”）（決策110)。若否（決策 110，否分支），則對於一 ISP(例如，ISP 46)連接，僅ISP 46將私有ASN指派給備份站點30(步驟114)且管理者以ASN 組態BGP協定功能136及138。對於多連接環境，管理者可 自美洲網際網路號碼註冊組織（American Registry for Internet Numbers) (www. arin.net)獲得 ASN且自決策110 是分 支繼續。如下所述，接著，BGP協定功能136及138中每一 者通知ISP 16及18及ISP 46及48其意圖將定址至原始站點 20之封包替代地重新導向至備份站點30且提供備份站點30 之ASN(步驟120)。（每一邊緣路由器及ISP廣播其IP位址及 含該IP位址之網路的ASN。ASN唯一地識別各別網路（該等 網路含一或多個IP位址），且用於促進將來自網際網路之 封包路由至目的地IP位址。邊緣路由器36及38廣播/聲明原 始站點20之IP位址，但其將以次要的或"次佳"方式進行廣 播/聲明，以致該廣播/聲明之接收者網際網路路由器仍將 定址至原始站點之IP位址的封包路由至ISP 16及18，且ISP 16及1 8仍將此等封包路由至原始站點20，只要邊緣路由器 26及28繼續向原始站點20之IP位址廣播/聲明其路由。此係 因為只要原始站點20處於作用中且邊緣路由器26及28繼續 聲明原始站點之IP位址，藉由邊緣路由器26及28來廣播/聲 明原始站點20之IP位址便將以主要或”較佳”方式進行。接 著，BGP協定功能136及138之管理者自ISP 46及48接收到 118264.doc -18- 200810432 有關ISP 46及48是否將更新其BGP過濾器、存取清單及其 他安全特徵（亦即，存取控制清單，其他）以將定址至原始 站點20的封包替代地重新導向至備份站點3〇之通知（決策 124)。ISP 46及48基於技術可行性及内部用戶端支援決策 而進行此決策。（決策1〇2及106中已確定技術上可重新導 向位址空間且授權備份站點3〇支援原始站點2〇。）若up 46 及48不會將定址至原始站點2〇之封包替代地重新導向至備 份站點30(決策124，否分支），則BGP協定功能136及138不 月b重新導向此等封包且相應地通知管理者（步驟12 6)。然 而，若ISP 46及48將定址至原始站點20之封包替代地重新 導向至備份站點3〇(決策124 ’是分支），則管理者請求isp 46及48更新其BGP過濾器、存取清單及其他安全特徵以將 疋址至原始站點20的封包替代地重新導向至備份站點 30(步驟130)。ISP 46及48遵守。接著，BGP協定功能136 及138中每一者檢查其組態檔案以確定bgP協定功能136及 138是否經組態以自動產生向所有lsp(不僅lsp μ、18、46 及48)及所有路由器（其直接相連接及藉由與邊緣路由器36 及38對等互連之BGP而連接）的通知，其通知將定址至原始 站點20之封包替代地路由至備份站點30(決策140)。 半自動聲明 若BGP協定功能136及138未經組態以自動產生通知（決 策140，否分支），則BGP協定功能136及138中每一者設定 一旗標（描述或其他）以指示意圖人工產生通知並等待原始 站點20之失效（步驟142)。在原始站點20隨後失效之後（步 I18264.doc -19- 200810432 驟146)，管理者將通知該失效且：設定bgp協定功能 126及128中每一者以停止向isp 16及18(步驟150)聲明原始 站點20之IP位址及ASN ;及（b)設定BGP協定功能136及138 中每一者以向ISP 46及48及任何其他ISP及路由器（其直接 相連接及藉由與路由器36及3 8對等互連的BGP而連接）產生 一通知，其通知將定址至原始站點2〇之所有封包替代地重 新導向至備份站點30(步驟158)。作為回應，BGP協定功能 136及138中每一者產生並廣播聲明（步驟158)。 當原始站點20隨後復原之後（步驟159)，管理者（a)設定 BGP協定功能136及138以停止聲明原始站點20之IP位址（步 驟160)且（b)設定BGP協定功能126及128以開始向ISP 16及 18及任何其他ISP及路由器（其直接相連接或藉由與邊緣路 由器26及28對等互連之BGP而連接）聲明原始站點20的IP位 址。作為回應，將定址至原始站點20之新封包路由至原始 站點之ISP 16及18且接著經由邊緣路由器26或28將其路由 至原始站點20(步驟164)。 自動.聲明 再次參看決策140，其中BGP協定功能126、128、136及 138經組態以用於自動操作之是分支（yes branch)。在此狀 況下，B GP協定功能136及138之管理者確定備份站點3〇是 否具有其自身之ASN(決策1 70)。（管理者可自美洲網際網 路號碼註冊組織www.airin.net獲得ASN。）若備份站點30不 具有其自身之ASN(決策170，否分支），則BGP協定功能 13 6及1 3 8不會執行自動通知重新導向，且替代地通知管理 118264.doc -20- 200810432 者執行步驟150至160之前述半自動過程並進行至步驟l72 以設定指示半自動通知的旗標（步驟172)。然而，若備份站 點30具有或可獲得其自身之ASN(決策17〇，是分支），則 BGP協定功能126、128、136及138中每一者基於在邊緣路 由器26、28、36及38内設定組態檔案而自動準備聲明重新 導向（步驟171)，且設定一旗標以指示準備自動聲明重新導 向（步驟173)。以實例說明之，備份站點之bgp協定功能 136及1 3 8可使用AS—PATH前導來使原始站點20之IP位址的 聲明次佳於由原始站點20之BGP協定功能126及128進行的 聲明（步驟174)。AS路徑長度為BGPv4決策過程中之第五 項。AS一PATH前導步驟包含將備份站點30 ASN多次附加於 八8一？八丁11上。此加長了到達備份站點3〇之八8一？八丁11。以此 方式，原始站點20無AS—PATH前導（努力具有可能之最短 及最佳AS—PATH)，同時備份站點30具有多個AS一PATH前 導，從而加長了其AS路徑，因此藉由BGP使其為較不需要 的，或次佳的。因此，在正常操作模式下，B GP將選擇具 有最短AS路徑長度之原始站點20直至原始站點20失效且備 份站點30變成較需要或較佳路由時為止。當前推薦六個 AS_PATH前導以使此變得有效。 因此’ BGP協定功能136及138中每一者皆向原始站點2〇 之IP位址的ISP 46及48進行其（次佳）聲明，該聲明為：應 將定址至原始站點20之封包替代地直接路由至備份站點 30(步驟174)。具有原始站點2〇之IP位址之封包繼續路由至 原始站點20直至原始站點20出現中斷為止。且若當原始站 118264.doc -21- 200810432 點20失效時，（則）其邊緣路由器26及28停止向ISP 16及18 及所有其他路由器（其直接相連接及藉由與邊緣路由器26 及28對等互連之BGP而連接）聲明原始站點20的IP位址（步 驟178)。作為回應，BGP協定功能136及138向ISP 46及48 及所有其他路由器（其直接相連接及藉由與邊緣路由器3 6 及38對等互連之BGP而連接）所進行的聲明（應將定址至原 始站點20之封包替代地直接路由至備份站點3〇)成為主要/ 控制聲明。因此，定址至原始站點2〇之卩位址之隨後封包 將直接路由至備份站點·30(步驟179)。當隨後復原原始站點 20時，邊緣路由器26及28再次向ISP 16及18及所有其他路 由器（其直接相連接及藉由與邊緣路由器26及28對等互連 之BGP而連接）聲明原始站點2〇的ip位址（步驟18〇)。作為 回應，BGP協定功能146及148將停止接受來自BGP協定130 及138之聲明且停止將原始站點2〇iIp位址插入路由表作 為較佳路由（步驟182)，且隨後封包將路由至Isp 16及18及 接著經由邊緣路由器26及28而路由至原始站點2〇(而無需 經過ISP 46及48或邊緣路由器36及38)(步驟184)。 可將呈功能形式（例如，可執行形式）之BGP協定功能136 及138自電腦可讀媒體236及238(諸如磁碟或磁帶、光碟、 D VD、半導體記憶體等）載入邊緣路由器36及38中，戋自 網際網路或無線網路經由TCP/IP或其他網路配接器卡將其 下載於邊緣路由器36及38中。 可將呈功能形式（例如，可執行形式）之BGp協定功能 及128自電腦可讀媒體236及238(諸如磁碟或磁帶、光碟、 118264.doc -22- 200810432 D VD、半導體記憶體等）载邊 7料逻琢峪由恣26及28中，或自 網際網路或無線網路經由Tcp/ip痞盆 、 田比广比或其他網路配接器卡將其 下載於邊緣路由器26及28中。

土於上文之描述’已揭示用於將封包重新導向至備份站 點之系統、方法及程式產品。然而，可在不偏離本發明之 範臂的情況下進行◎修改及#代。舉例而言，可由邊緣 =由器36及38(其包括但不限於共通字串交換及基於共通 子串之動作）使用使路由次佳或較佳之其他方式，· BGp過滤 器遮罩(/24)在將來可改變長度而無需變成以上所提出之主 意。因此，已使用說明而非限制之方式揭示了本發明，且 應參考以下申請專利範圍來確定本發明之範疇。 【圖式簡單說明】 圖1為體現本發明之分散式電腦系統的方塊圖，該電腦 系統包括原始生產站點、備份生產站點及與原始站點及備 份站點相關聯的邊緣路由器。 圖2(A)、2(B)及2(C)形成與備份生產站點相關聯之邊緣 路由器内之BGP協定程式功能及其他相關聯過程步驟的流 程圖。 【主要元件符號說明】 10 分散式電腦系統 12 用戶端 13 廣域網路/其他網路 14 網際網路 16 網際網路服務提供者 118264.doc -23· 200810432 18 網際網路服務提供者 20 原始生產站點 21 防火牆 22 23 24 25 26

30 31 32 3 3 34 35 伺服器 儲存器 伺服器 負載平衡器 LAN網路 邊緣路由器 備份生產站點 防火牆 伺服器 儲存器 伺服器 負載平衡器 36

46 48 116 118 126 128 136 LAN網路 邊緣路由器 網際網路服務提供者 網際網路服務提供者 BGP協定程式功能 BGP協定程式功能 位址範圍過濾器/BGP協定程式功能 位址範圍過濾器/BGP協定程式功能 BGP協定程式功能 118264.doc •24- 200810432 138 BGP協定程式功能 146 BGP協定過程 148 BGP協定過程 23 6 電腦可讀媒體 238 電腦可讀媒體 118264.doc -25-

Claims (1)

1. 200810432 十、申請專利範圍： 1. 一種用於在一第二站點失效之後將定址至該第二站點之 封包重新導向至一第一站點的方法，該第一站點包含一 第-isp、-第-伺服器及一介於該第一 isp與該第一饲 服器之間的第一路由器，該第二站點包含一第二isp、 第一伺服态及一介於該第二ISI>與該第二伺服器之間 的弟一路由器，該方法包含以下步驟：

   在該第二伺服器操作時，該第一路由器與該第二路由 器廣播該第二伺服器之一IP位址之聲明，與由該第二路 由器所廣播之將該第二路由器指示為一至該巧位址之路 ip位址的該等聲明相比，由該第一路由器所廣播 之該IP位址的該等聲明將該第—路由器指示為一至該ιρ 位址之次佳路由，以使得在該第二伺服器之操作期間， 將定址至該IP位址之封包經由該第二ISP及該第二路由器 路由至該第二伺服器；及 隨後，該第二站點失效，且同時，該第二路由器停止 廣播該第二站點之該IP位址的聲明且該第一路由器繼續 廣播該第二站點之該IP位址的聲明，以使得繞過該第二 ISp’經由該第一ISP及該第一路由器將定址至該ιρ位址 的隨後封包路由至該第一伺服器。 2.如請求項1之方法，其中該第一路由器為一用於一含有 該第一伺服器之第一網路的邊緣路由器，且該第-路由 器為-用於-含有該第二祠服器之第二網路的邊：路由 器。 H8264.doc 200810432 3·如睛求項1之方法，其中由該第一路由器所廣播之該則立 址的該等聲明指示一用以到達該IP位址的比至該第二路 由為的路徑長度更長的至該第一路由器的路徑。 如月求頁1之方去，其中由該第一路由器所廣播之該則立 址的該等聲明包括AS—PATH前導，以指示一用以到達該 IP位址的比至該第二路由器的路徑長度更長的至該第一 路由器的路徑。 5·如請求項1之方法，其進一步包含以下步驟： 忒第路由器亦廣播一與該第一站點相關聯之第一 ASN的聲明；及 該第二路由器亦廣播一與該第二站點相關聯之第二 ASN的聲明。 6· —種用於在一第二站點失效之後將定址至該第二站點之 封包重新導向至一第一站點的系統，該第一站點包含一 第一isp、一第一伺服器及一介於該第一lsp與該第一伺 服器之間的第一路由器，該第二站點包含一第二ISp、 第一伺服器及一介於該第二ISp與該第二伺服器之間 的第二路由器，該系統包含·· 在忒第一路由器内之構件，其用於在該第二伺服器操 作日守廣播该第二飼服器之一 IP位址的聲明； 在忒第二路由器内之構件，其用於在該第二伺服器操 作日守廣播该IP位址之聲明，與由該第二路由器所廣播之 將該第二路由器指示為一至該Ip位址的路由的該ιρ位址 之"亥等聲明相比，由該第一路由器所廣播之該IP位址的 118264.doc -2- 200810432 孩等耳月將該第一路由器指示為一至該ip位址的次佳路 由，以使得在該第二健器之操作期間，將定址至該ιρ 位址之封包經由該第二Isp及該第二路由器路由至該第 二伺服器；及 回應於该第二站點之失效而用於在該第一路由器繼續 廣播該ip位址之聲明的同時使該第二路由器停止廣播該 IP位址的聲明，以使得繞過該第二lsp，將定址至餅位 址之隨後封包經由該第_ISP及該第_路由器路由至該 第一伺服器的構件。 7.如:青求項6之系統，其中該第一路由器為一用於一含有 :第-伺服器之第一網路的邊緣路由器，且該第二路由 器為-用於一含有該第二伺服器之第二網路路由 8·如請求項6之系統，其中由該第一路由器所廣播之該㈣ 址4聲明指示-用以到達該Ip位址的比至該第二路 由器的路徑長度更長的至該第一路由器的路徑。 9·如請求項6之系統，其中由該第一 ^ 吟田為所廣播之該IP位 址的該等聲明包括AS_PATH前導，以指示—用以到達該 ip位址的比至該第二路由器的路徑長度更長的至該第一 路由器的路徑。 10·如請求項6之系統，其中·· J第-路由器亦包括用於廣播一與該第—站點相關聯 之弟一 ASN的聲明之構件；及 該第二路由器亦包括用於廣播一與該第二站點相關聯 118264.doc 200810432 之弟一 asn的聲明之構件。 •種用於在一第二站點失效之後將定址至該第二站點之 封包重新導向至_第_站點的電腦程式產品，該第一站 點包含一第一ISP、一第一伺服器及一介於該第一Isp與 遠第一伺服器之間的第一路由器，該第二站點包含一第 :ISP、一第二伺服器及一介於該第二lsp與該第二伺服 器之間的第二路由器，該程式產品包含： 一電腦可讀媒體； 第一程式指令，其用於在該第一路由器内執行以在該 第一伺服器操作時廣播該第二伺服器之一 1?位址的聲 明； 第二程式指令，其用於在該第二路由器内執行以在該 第二伺服器操作時廣播該IP位址之聲明，其中與由該第 二路由器所廣播之將該第二路由器指示為一至該IP位址 之路由的該IP位址的該等聲明相比，由該第一路由器所 廣播之該IP位址的該等聲明將該第一路由器指示為一至 該IP位址的次佳路由，以使得在該第二伺服器之操作期 間，將定址至該IP位址之封包經由該第二lsp及該第二路 由器路由至該第二伺服器；及 第二程式指令，其回應於該第二站點之失效而在該第 一路由器繼續廣播該IP位址之聲明的同時使該第二路由 器停止廣播該IP位址的聲明，以使得繞過該第二Isp，將 定址至該IP位址之隨後封包經由該第一 lsp及該第一路由 器路由至該第一伺服器；且其中 118264.doc -4- 200810432 該等第-程式指令、該等第二程式指令及該等第三程 式指令以函數形式儲存於該媒體上。 12. 如請求項Η之電腦程式產品，其中由該第一路由器所廣 播之該IP位址之該等聲明指示一用以到達該則立址的比 至該第二路由器的路由較不佳的至該第一路由器的路 由。 13. —種用於在一第二站點失效之後將定址至該第二站點之 封包重新導向至一第一站點^法，該第一站點包含_ 第一 ISP、一第一伺服器及一介於該第一 Isp與該第一伺 服器之間的第-路由器，，亥第二站點包含一第二ISP、 一第二伺服器及一介於該第二J S p與該第二伺服器之間 的第一路由器，該方法包含以下步驟： 在該第二站點失效之前，於該第一 ISP及該第一路由 器中組態BGP過濾器以接受該第二站點之一 Ip位址； 在該第二伺服器操作時，該第一路由器不廣播該IP位 址之聲明且該第二路由器廣播該lp位址之聲明，以使得 、v〇過忒第一 ISP ’將定址至該1?位址的封包經由該第二 ISP及遠第二路由器路由至該第二伺服器； 匕後，該第二站點失效，且該第二路由器停止廣播該 IP位址之聲明且該第一路由器廣播該IP位址的聲明，以 使得繞過該第二ISP，經由該第一ISP及該第一路由器將 定址至該IP位址的隨後封包路由至該第一伺服器。 14. 如請求項13之方法，其中在該第二站點失效之前，該方 法進一步包含以下步驟：在該第二ISP及該第二路由器 118264.doc 200810432 中組態B GP過濾器以接受該Ip位址，以使得在該第二伺 服器操作時，繞過該第一 isp，將定址至該ιρ位址之封包 經由該第二ISP及該第二路由器路由至該第二伺服器。 15·如請求項13之方法，其中手動地起始該第二路由器停止 廣播該第二站點之該IP位址之聲明的該步驟及該第一路 由裔廣播該第二站點之該1?位址之聲明的該步驟。 16_如請求項13之方法，其中該第一路由器為一第一邊緣路 、由器，且該第二路由器為一第二邊緣路由器。 17·如請求項13之方法，其進一步包含以下步驟： 在該第二伺服器操作時，該第二路由器亦廣播一與該 第二站點相關聯之第二ASN的聲明；及 在該第二站點失效之後，該第一路由器廣播一與該第 一站點相關聯之第一 ASN的聲明。 1 8· —種用於在一第二伺服器失效之後將定址至該第二伺服 器之封包重新導向至一第一伺服器的系統，該系統包 含： 一第一 ISP，該第一 ISP具有一在該第二伺服器失效之 前經組態以接受該第二伺服器之一 IP位址的BGP過濾 器； 一第一路由器，其介於該第一 ISP與該第一伺服器之 間，該第一路由器具有一在該第二伺服器失效之前經組 態以接受該IP位址之BGP過濾器，該第一路由器經組態 成不在該第二伺服器操作時廣播該IP位址之聲明； 一第二ISP，該第二ISP具有一在該第二伺服器操作期 118264.doc -6- 200810432 間經組態以接受該IP位址之BGP過濾器； 一第二路由器，其介於該第二ISP與該第二伺服器之 間’該第二路由器具有一在該第二 司服器操作期間經組 態以接受該IP位址之BGP過濾器，該第二路由器經組態 以在該第二伺服器操作時廣播該Ip位址之聲明，以使得 在該第二伺服器操作時，繞過該第一 isp，將定址至該ιρ 位址的封包經由該第二ISP及該第二路由器路由至該第 二伺服器； Ik後，該第二站點失效，且該第二路由器經重新組態 以停止廣播該IP位址之聲明且該第一路由器經重新組態 以廣播該IP位址的聲明，以使得繞過該第二lsp，經由該 第一 ISP及該第一路由器將定址至該IP位址的隨後封包路 由至該第一伺服器。 19·如睛求項18之系、統，其中該第—路由器為—第一邊緣路 由器，且該第二路由器為一第二邊緣路由器。 20·如請求項18之系統，其中： 該a第二路由器經組態以在該第二飼服器操作時廣播一 該第一伺服器相關聯之第二ASN的聲明；及 2第:路由器經組態以在該第二飼服器失效之後而非 之則廣播—與該第—伺服器相關聯之第-ASN的聲明。 118264.doc