專利名稱：存儲于備份交換機的流的訪問管理的制作方法
技術領域：
本發(fā)明涉及一種流式媒體。
背景技術：
諸如互聯網等廣泛分布的通信網絡的存在，已經促成了一些新應用來使用這種通信能力。一種應用的成功可以會很快贏得不計其數的用戶，從而需要新的資源來滿足這種增長的需求。這種應用之一就是流式媒體，借助流式媒體可以訪問語音、視頻和其他媒體。

發(fā)明內容
從一個一般性的方面來說，如果允許終端從第一個備份交換機上訪問數據流，然后確定終端是否應該從另外一個備份交換機上訪問這個數據流，并且允許終端從第二個備份交換機上訪問數據流，則可以改變由終端來訪問流數據源。
具體實現可以包含如下的一個或多個特點。例如，一旦確定終端從第二個備份交換機訪問流，第二個備份交換機就可以傳送數據流。確定終端從第二個備份交換機訪問數據流的步驟可以包括確定允許終端訪問第二個備份交換機是否比讓終端訪問第一個備份交換機消耗更少的帶寬。這個終端可以被中斷從第一個備份交換機訪問數據流。
從另一個一般性的方面來說，對備份交換機上的數據流的訪問進行管理可以由如下幾步完成，接收終端接收一個數據流的請求，識別一個存儲流的備份交換機，然后允許經過識別的備份交換機向終端傳送流。
接收請求可以包括從一個流管理器或者一個備份交換機接收請求。數據流可以是視頻流、語音流、圖像流或者文本流之一。在接收來自終端的對流的請求之后，在備份交換機的識別之后，或者在允許備份交換機發(fā)送數據流之后，備份交換器可以接收數據流。
備份交換機的標識可以被發(fā)送到終端。備份交換機可以在其標識已經被發(fā)送到終端之后開始接收數據流。備份交換機的標識可以從一個已經在傳送數據流的備份交換機或者流管理器發(fā)送。
備份交換機的識別可以包括識別一個與終端最接近的備份交換機。識別與終端最接近的備份交換機的步驟可以包括識別一個具有如下特性的備份交換機終端與其之間有最小時延，終端與其之間有最少鏈路。終端與其之間有最大帶寬，終端與其之間有最多可用帶寬，地理位置上最接近，基于流數據源與終端之間鏈路的狀態(tài)，基于終端與其之間鏈路的狀態(tài)，或者基于流數據源與其之間鏈路的狀態(tài)。識別備份交換機可以包括識別有能力存放額外數據流的備份交換機。
允許備份交換機存儲數據流的步驟可以包括對在備份交換機上存放數據流進行認證。允許備份交換機可以包括向備份交換機發(fā)送流或者向備份交換機轉發(fā)一份作為流接收器的終端的列表。
允許備份交換機可以包括允許備份交換機接收數據流，備份流的內容部分，并且向終端發(fā)送內容部分。
一個已經在接收流的終端可以從已識別的備份交換機接收數據流。允許已經在接收流的終端從通過識別的備份交換機接收數據流可以包括中止來自于原來傳送流的備份交換機的流傳輸。
從另一個一般性的方面來說，由終端訪問的數據源可以由第一個備份交換機變?yōu)榈诙€備份交換機，這依靠下面的過程實現從第一個備份交換機接收第一個數據流，然后在第一個數據流向終端傳送的過程中確定終端是否從第二個備份交換機接收第二個數據流，作為對確定的響應轉移到第二個數據流，并對第一個和第二個數據流進行同步。
第一個流的接收可以被中止。例如，收到一個中止信號后作為響應可以中止接收。確定終端從第二個備份交換機接收第二個流可以包括確定終端轉移到第二個備份交換機后將占用更少的帶寬，或者第二個備份交換機將減少終端所需的資源。
確定終端是否應該轉移的步驟可以包括確定如下情況之一第一個備份交換機將發(fā)生業(yè)務損失，第二個備份交換機與終端之間的網絡有更大的帶寬，有更多的可用帶寬，有更少的時延，有更好的服務特性質量，或者有更好的時變特性。
對第一個和第二個數據流進行同步可以包括確定第一個數據流和第二個數據流的內容具有瞬時相關性。內容也可以是相同的。第一個數據流和第二個數據流的內容具有瞬時相關性，則終端可以用第二個數據流代替第一個數據流，而終端的用戶不會感覺到這種變化。對第一個和第二個數據流進行同步可以包括使用一個緩沖區(qū)。當確定緩沖區(qū)中的內容與第二個流的內容瞬時重疊時，第一個流的接收就可以被中止。緩沖區(qū)中的內容可以由第一個或第二個流提供。
其它特性和優(yōu)點將在說明書、附圖和權利要求中表明。


圖1是可以用備份交換機從一個單獨的源產生多個數據流的通信系統的框圖。
圖2是帶有流管理器的通信系統的框圖，流管理器被構成和設置用于使終端指向一個未格式化的備份交換機，以獲取數據流。
圖3是顯示流管理器允許一個未格式化備份交換機存儲數據流的流程圖。
圖4是顯示流管理器與終端交互識別一個未格式化備份交換機，從而訪問數據流的流程圖。
圖5是顯示終端從一個格式化的備份交換機向一個未格式化的備份交換機轉移的流程圖。
圖6是顯示一個未格式化的備份交換機與一個格式化的備份交換機相聯系，從而轉移一個終端的流程圖。
圖7是顯示一個已經在接收數據流的終端轉移到一個未格式化的備份交換機的流程圖。
圖8是顯示一個未格式化的備份交換機怎樣基于優(yōu)先級被識別的系統框圖。
圖9是顯示終端如何轉換數據源的流程圖。
圖10是顯示終端如何對兩個備份交換機傳送的兩個數據流進行同步的時序圖。
圖11是顯示終端如何使用緩沖區(qū)對兩個備份交換機傳送的兩個數據流進行同步的時序圖。
在不同附圖中相似的附圖標記都表示相似的部件。
具體實施例方式
出于示例的目的，圖1-11描述了一個實現了分配備份交換機資源的技術的通信系統。通常，終端請求一個數據流。作為響應，有能力向終端發(fā)送這個流的備份交換機被識別。然后允許經過識別的備份交換機向終端發(fā)送數據流。例如，備份交換機可以接收數據流，存儲流的內容，并且向終端發(fā)送流。簡單起見，下面將描述的圖中的一些單元都被表示為一個整體。然而，正如本領域技術人員所知道的一樣，每個這種單元都包括大量相互連接的計算機和部件，這些部件都是被設計用來實施一系列指定的操作或者是專屬于一個特定的地理區(qū)域的。
如圖1，通信系統100可以由如下一些單元構成或設置一個源系統110，兩個或者多個終端150，能保證源系統110和終端150之間通信的通信軟件和硬件。更具體的說，通信系統100典型的包含一個源系統110，一個網絡120，一個備份交換機130，一個網絡140和若干終端150。正如在下面將詳細描述的，源系統110一般通過網絡120向一個或多個交換機130傳送一個數據流中的一個或多個數據單元，并且復制這些數據或者復制其中的一部分，然后通過網絡140向兩個或多個終端150傳送已復制的數據或者已復制的數據的一部分。
通常，源系統110被構成或者設置用于將一個媒體數據源(例如視頻或者語音饋入)轉換成可在網絡120上傳送的數據單元。源系統110可以包括一個具有中央處理器(CPU)和內存/存儲設備的通用計算機，存儲設備用于儲存數據和不同的程序，例如操作系統和一個或多個應用程序。
源系統110的其他形式的例子可以包括一個工作站，一個服務器，一個專用設備或部件，一個廣播系統，及其他設備，或者上面所說設備的一些組合，這些組合可以按照規(guī)定的方式響應或者執(zhí)行指令。源系統110通常也包括一個輸入/輸出(I/O)設備(例如有視頻和語音輸入和轉換能力的設備)，和一些諸如通信卡或通信器(例如調制解調器或者網絡適配器)之類用來和網絡120交換數據的外圍設備。
通信鏈路115用于源系統110和網絡120之間的數據通信。通信鏈路150例如可以包括電話鏈路，無線網絡鏈路，有線網絡，或者直接連接。
網絡120典型的包括能夠保障在發(fā)送系統110和交換機130之間進行直接或間接通信的硬件和/或軟件。網絡120可以包括在源系統110和交換機130之間的直接的鏈路，或者還可以在它們之間包括一個或多個網絡或者子網(未明確顯示)。每個網絡或者子網例如可以包括可以承載或者接收數據的有線或無線數據通路。網絡120的例子包括互聯網，萬維網，廣域網(WAN)，局域網(LAN)，模擬或數字的有線和/或無線電話網(例如，公眾電話交換網(PSTN)，綜合業(yè)務數字網(ISDN)，或者任何形式的數字用戶環(huán)路(xDSL))，無線電廣播，電視，有線電纜網絡，或衛(wèi)星網絡，或者其他任何用于承載數據的發(fā)送機制。
備份交換機130被構成或者設置用于接收來自源系統110的數據流、復制數據流、并且向一個或多個終端150發(fā)送已復制的數據流。在一些應用中，備份交換機130被構成或者設置用于實施不同域之間的過濾或者轉發(fā)，這些域屬于開放系統互連(OSI)參考模型協議棧的同一層。例如，交換機130可以在不同以太網的網段之間轉發(fā)以太網幀。再例如，交換機130可以在不同的IP子網間轉發(fā)IP包。
一般而言，備份交換機130在硬件上包括一個執(zhí)行網絡操作和功能的設備(例如，一個芯片或者芯片的一部分)。在一些應用中，這個設備可以包括一個專用集成電路(ASIC)，專用集成電路直接在一個芯片上實現網絡處理邏輯(例如，邏輯門電路被制造在硅晶片上，然后加工在芯片中)。例如，一個專用集成電路芯片可以依靠下面的步驟來實現過濾，首先接收包，然后檢查所接收到的包的IP地址，并且基于IP地址進行過濾，過濾處理依靠在硅芯片中構造邏輯門電路實現。
備份交換機130所含器件的實現可以包括運用現場可編程門陣列(FPGA)?，F場可編程門陣列一般定義為，包括裝配好的單個或多個芯片，并允許第三方設計者在芯片上實現不同的邏輯設計。例如，第三方設計者可以在可編程門陣列中下載用不同IP地址來取代所接收到的包的IP地址的設計，或者可以在可編程門陣列中下載用于拆分和重組IP包的設計，當IP包在不同的網絡間傳送從而需要被改變時需要這種拆裝包。
備份交換機130所含器件的實現可以包括一個網絡處理器。網絡處理器一般定義為，允許軟件指定實施何種網絡處理的一個或多個芯片。一個網絡處理器可以執(zhí)行許多不同的操作。一個網絡處理器的實例可以包括裝配在一個網絡處理器芯片上的幾個相互連接的精簡指令集計算機(RISC)處理器。網絡處理器芯片可以在幾個精簡指令集計算機處理器之上實現改變IP包的IP地址的軟件。網絡處理器中的其他精簡指令集計算機處理器可以實現用于維護哪些終端正在接收IP流的軟件。
盡管針對不同的器件定義了不同的網絡處理實例，然而每個器件都希望是可編程的，從而可以執(zhí)行其他器件的處理。例如，現場可編程門陣列被描述成用于更換IP地址以及拆裝包的裝置。然而，網絡處理器和專用集成電路一般也可以執(zhí)行相同的處理。
備份交換機130處理的數據單元可以通過網絡140發(fā)送到終端150或者從終端150訪問。這樣，網絡140被構成或者設置用于接收備份交換機130發(fā)送的數據單元，以向終端150發(fā)送數據。
網絡140可以包括能夠保障在備份交換機130和終端150之間進行直接或間接通信的硬件和或軟件。這樣，網絡140可以包括在備份交換機130和終端150之間的直接鏈路，或者還可以在它們之間包括一個或多個網絡或者子網(未顯示)。每個網絡或者子網可以包括，例如，可以承載或者接收數據的有線或無線數據通路。傳輸網絡的實例包括上面針對網絡120所說明的例子。網絡120和網絡140可以共享一個或多個硬件設備或者軟件。
終端150可以包括一個或多個可以接收數據流的設備，這些數據流是備份交換機130通過網絡140所發(fā)送的。終端150可以包括一個用于處理指令的控制器(未顯示)，這些指令可以由如下一些例子發(fā)送和產生軟件應用，程序，一段代碼，一個設備，一個計算機，一個計算機系統或者它們的一些組合，它們獨立或者結合起來命令終端150進行處理。這些指令可以永久或者暫時包含在如下的任何形式中機器，部件，設備，存儲媒體或者被傳輸的信號，從而指令可以被發(fā)送到終端150或者可以駐留在終端150的控制器中。終端150可以包括可以按照規(guī)定的方式響應或者執(zhí)行指令的通用計算機(例如個人計算機)，工作站152，筆記本計算機154，個人數字助理(PDA)156，無線電話，部件，其他設備，或者它們的一些可以響應和執(zhí)行指令的組合。
在一種實現方式中，終端150包括一個或多個信息獲取軟件應用程序(例如瀏覽器，郵件應用程序，即時消息終端，互聯網業(yè)務提供終端，美國在線(AOL)電視或者其他集成終端)，這些軟件應用程序可以接收一個或多個數據單元。信息獲取應用程序可以運行在一個通用操作系統上或者一個包括通用處理器和有圖形、通信和/或其他處理能力的專用硬件的硬件平臺上。在另外一種實現方式中，終端150可以包括無線電話，它在一個簡化操作系統上運行微型瀏覽器應用程序，這個操作系統需要那些可以在移動環(huán)境中運算的通用和專用硬件。
如圖2，通信系統200典型的包含一個源系統210，一條通信鏈路215，一個網絡220，一個格式化備份交換機230，一個未格式化備份交換機235，一個網絡240，一個終端250和一個流管理器260。系統200被構成和設置用于允許流管理器260使終端250指向未格式化備份交換機235去訪問流。特別是，如圖所示，終端250可以與流管理器260通信來請求一個數據流，然后流管理器可以提供有能力存儲這個數據流的備份交換機的標識。
一般而言，通信系統200中的各方面可以與圖1所述的通信系統的各方面相類似。例如，源系統210，通信鏈路215，網絡220，格式化備份交換機230，網絡240，和終端250可以分別對應源系統1 10，通信鏈路1 15，網絡120，備份交換機130，網絡140和終端150。圖2描述了通信系統200的一個方面，主要著眼于終端250與流管理器260之間的聯系，這種聯系是為了識別一個備份交換機，它允許終端250訪問流。
源系統210包括一個為了分發(fā)而向備份交換機(例如，格式化備份交換機230或者未格式化備份交換機235)發(fā)送數據流的設備。
網絡220包括一個網絡，這個網絡允許在源系統210，流管理器260，格式化備份交換機230和未格式化備份交換機235之間進行通信。
格式化備份交換機230是一個被構成和設置用于接收流、復制流內容、向兩個或多個終端傳送流的備份交換機。這個備份交換機被描述為格式化的是因為流管理器260從終端接收到一個接收流的請求時備份交換機已經存儲了這個流(例如，格式化備份交換機230已經存儲了并且正在向其他終端發(fā)送流)。
未格式化備份交換機235與格式化備份交換機230是相似的。與格式化交換機230相反，未格式化交換機235在狀態(tài)轉換之前并非處于正在接收和/或存儲流的狀態(tài)，這表示未格式化備份交換機235將為終端250存儲一個流。在一種實現方式中，流管理器260確認未格式化備份交換機235是一個可以用來存儲這個流的備份交換機時，備份交換機發(fā)生狀態(tài)轉換。在另一種實現方式中，狀態(tài)轉換可以發(fā)生在流管理器260接收到一個終端請求的時候，此時這個終端沒有在接收流。
網絡240通常能夠允許在流管理器260、格式化備份交換機230、未格式化備份交換機235和終端250之間進行通信。網絡240的實現可以包括與網絡220共同的鏈路和/或設備。其實現也可以包括通信系統200中設備之間的獨立的網絡。例如，終端250可以在與流管理器260通過一條鏈路通信的同時與未格式化備份交換機235通過另一條鏈路通信。
終端250一般可以與通信系統200中的其他設備通過網絡240進行通信。例如在一種實現方式中，終端250與流管理器260進行通信以訪問數據流。
流管理器260可以包括一個或多個設備，這些設備被構成和設置用于保障終端250與備份交換機(格式化備份交換機230或者未格式化備份交換機235)的通信來訪問流。流管理器260可以包括一個用于處理指令的控制器(未顯示)，這些指令可以由如下一些例子發(fā)送和產生軟件應用，程序，一段代碼，一個設備，一個計算機，一個計算機系統或者它們的一些組合，它們獨立或者組合起來命令流管理器260進行處理。這些指令可以永久或者暫時包含在如下的任何形式中機器，部件，設備，存儲媒體或者被傳輸的信號，從而指令可以被發(fā)送到流管理器260或者可以駐留在流管理器260的控制器中。流管理器260可以包括能夠按照規(guī)定的方式響應和執(zhí)行指令的通用計算機(個人計算機)，一個系統，備份交換機中的一個部件，其他設備，或者它們的一些能夠響應和執(zhí)行指令的組合。
在一種實現方式中，流管理器260包括一個或多個管理和認證應用程序，它們被構成和設置用于識別一個未格式化備份交換機。這些管理和認證應用可以運行在一個通用操作系統上或者一個包括通用處理器和有圖形、通信和/或其他處理能力的專用硬件的硬件平臺上。在另一種實現方式中，流管理器260可以包含一個交換機識別器(例如，一個服務器或者程序)，它管理終端將從哪一個備份交換機上訪問流。例如，流管理器260被構成和設置用于以下處理針對哪一個備份交換機被指定用來存儲這個流(例如，復制并且傳輸數據流)的信息與終端進行通信，也允許與通過識別的備份交換機針對一些信息和認證來進行通信，這是存儲這個被請求的流所必需的。
流管理器260的實現可以包括讓服務提供商或者內容提供商來操作流管理器260。例如，服務提供商可以提供流式業(yè)務。再例如，一個格式化的備份交換機230也可以作為流管理器260。
圖3說明了讓流管理器允許一個未格式化的備份交換機存儲一個數據流的過程。通信系統300包括一個流管理器310，一個未格式化備份交換機320，和一個終端330。一般而言，流管理器310的各方面對應于圖2中流管理器260的各方面，未格式化備份交換機320的各方面對應于圖2中未格式化備份交換機235的各方面，以及終端330的各方面對應于圖1和圖2中終端150和250的各方面。
初始時，終端330產生一個對流的請求(步驟331)。流管理器310接收到這個請求(步驟311)并且識別一個備份交換機(步驟312)。通常，識別一個備份交換機包括尋找一個或多個能夠接收流、復制流的內容并且向終端傳送流內容的備份交換機。其實現方式可以包括確定若干備份交換機可用、然后基于規(guī)定的優(yōu)先級來識別并確定一個備份交換機。例如，一個備份交換機可以識別所有可用備份交換機，然后確定在終端與其之間有最少“跳(hop)”數的一個。其實現也可以包括使用一個包含若干組濾波器的疊代優(yōu)先級系統來識別備份交換機。
識別備份交換機也可以包括識別格式化的和未格式化的備份交換機。例如，流管理器310可以確定一個格式化備份交換機(例如，一個已經存儲被請求流的備份交換機)是能夠支持終端的交換機中最佳的。
流管理器310與備份交換機建立一個連接(步驟313)。與備份交換機建立連接可以包括建立一個通信信道，這樣流管理器310和未格式化備份交換機320就可以通信了。其實現也可以包括讓流管理器310預先建立一個通信信道。例如，流管理器310可以周期性地輪詢備份交換機以接收狀態(tài)信息。
未格式化備份交換機320接受這個連接(步驟321)。接受連接的實現可以包括一個證實和校驗通信信道的建立的握手(handshake)過程。例如，未格式化備份交換機320可以等待一個流管理器已經接受建立連接的確認信息。
接受連接的實現可以包括使用一個無狀態(tài)協議(例如，用戶數據報協議(UDP))來建立通信信道。例如，流管理器310和未格式化備份交換機320可以利用用戶數據報協議來溝通交換機和流的信息。
流管理器310允許未格式化備份交換機320接收流(步驟314)。通常，這包括允許備份交換機復制流的內容并將其內容向兩個或多個終端發(fā)送。允許備份交換機接收流可以包括命令流數據源或者另外一個已經接收這個流的備份交換機向未格式化備份交換機320發(fā)送這個流。允許未格式化備份交換機320發(fā)送這個流可以包括允許備份交換機維護一份要接收這個流的接收器的列表。這個接收器的列表可以被主動地處理為請求接收流和/或請求中止接收流的終端的集合。
允許交換機也可以包括使用一個認證步驟。例如，流管理器310可以向未格式化備份交換機320發(fā)起詢問來識別其標識。與此類似，未格式化備份交換機320也可以向流管理器310發(fā)起詢問。認證步驟也可以包括安全信息的通信。例如，流管理器310可以發(fā)送一份已獲允許接收指定流的終端的列表。再例如，流管理器310也可以執(zhí)行密鑰交換來使得流可以被加密。
認證步驟的其他實現方式也可以包括交換計費信息。例如，流管理器310可以與屬于并由其它機構所運營的未格式化備份交換機320進行通信。流管理器310的運營者可以需要基于未格式化備份交換機320被占用的帶寬或者所提供的連接數目向未格式化備份交換機320的運營者付費。
未格式化備份交換機320允許流的存儲(步驟322)。被允許之后，未格式化備份交換機320接收并且傳送這個流(步驟323)。終端330接收這個流(步驟332)。
圖4說明了流管理器允許一個未格式化的備份交換機存儲一個數據流的過程。圖4特別說明了讓終端與流管理器相聯系以接收備份交換機的標識，并向所標識的備份交換機請求流的過程。通信系統400包括流管理器410，未格式化備份交換機420和一個終端430。通常，流管理器410的各方面對應于圖2中的流管理器260的各方面，未格式化備份交換機420的各方面對應于圖2中的未格式化備份交換機235的各方面，并且終端430的各方面對應于圖1和圖2中的終端150和終端250的各方面。
初始時，終端430產生一個針對數據流的請求(步驟431)。流管理器410接收這個請求(步驟411)并識別一個備份交換機(步驟412)。流管理器410發(fā)送備份交換機的標識(步驟413)并且允許已識別的備份交換機存儲數據流(步驟414，421)。終端430接收此標識(步驟432)并且向未格式化備份交換機請求流(步驟433)。未格式化備份交換機420接收這個請求(步驟422)并且向終端430發(fā)送這個流(步驟423)，然后終端430即開始接收這個流(步驟434)。
圖5說明了將終端從格式化備份交換機轉移到未格式化備份交換機的一種方法。特別是當一個終端向一個格式化備份交換機請求流而這個格式化備份交換機不能支持這個請求時，格式化備份交換機與流管理器相聯系以允許一個未格式化備份交換機來支持這個流。流管理器與終端相聯系并將這個可以為終端存儲流的未格式化備份交換機的標識發(fā)送到終端。
通信系統500包括一個流數據源510，一個流管理器520，一個格式化備份交換機530，一個未格式化備份交換機540，和一個終端550。通常，流數據源510的各方面對應于圖1和圖2中的流數據源110和210的各方面，流管理器520的各方面對應于圖2中流管理器260的各方面，格式化備份交換機530的各方面對應于圖2中格式化備份交換機230的各方面，未格式化備份交換機540的各方面對應于圖2中未格式化備份交換機235的各方面，并且終端550的各方面對應于圖1和圖2中終端150和終端250的各方面。
初始時，終端550產生一個針對流的請求(步驟551)。格式化備份交換機接收這個請求(步驟531)并且確定交換機的狀態(tài)(步驟532)。確定交換機狀態(tài)可以包括確定交換機支持額外的流的能力。例如，格式化備份交換機530可以確定如果再支持一個額外的流將降低正在為其他終端存儲的流的性能。
基于這個表明了另外的備份交換機應支持這個流的交換機狀態(tài)，格式化備份交換機530請求對終端550重定向(步驟533)。通常，請求對終端550重定向包括產生一個消息，在這個消息中表明格式化備份交換機530不能支持終端550，而應該由另外的備份交換機來代替支持終端550。
流管理器520接收到重定向終端550的請求(步驟521)并且以下面的動作作為響應識別備份交換機(步驟522)并且命令通過識別備份交換機獲得允許(步驟523)。通過識別的備份交換機(未格式化備份交換機540)被使能(步驟541)，然后請求這個流(步驟542)。
流數據源510接收這個請求(步驟511)并向未格式化備份交換機540發(fā)送這個流(步驟512)，然后未格式化備份交換機540接收這個流(步驟543)。獨立于未格式化備份交換機540來接收流，流管理器520將未格式化備份交換機540的標識向終端550傳送，將其當作能夠提供這個流的備份交換機(步驟524)。
終端550接收未格式化備份交換機540的標識(步驟552)并向這個交換機請求流(步驟553)。即使在這種終端550正在請求流的情況下，接收流也可以包括讓終端550向一個沒有發(fā)送這個流的設備請求流。另外一種實現方式可以包括讓終端550不發(fā)送請求即接收這個流。
未格式化備份交換機540接收這個請求(步驟544)。作為響應，未格式化備份交換機540復制這個流(步驟545)并向終端550發(fā)送這個流(步驟546)，終端550即接收這個流(步驟554)。
圖6說明了讓一個未格式化備份交換機與一個格式化備份交換機相聯系從而將一個正在訪問流的終端在備份交換機之間轉移。特別是當終端與一個格式化備份交換機相聯系要接收流，而格式化備份交換機沒有能力支持這個終端時，則格式化交換機提供另外一個有能力存儲這個流的未格式化備份交換機的標識。
通信系統600包括一個流數據源610，一個流管理器620，一個格式化備份交換機630，一個未格式化備份交換機640，和一個終端650。通常，流數據源610的各方面對應于圖1和圖2中流數據源110和流數據源210的各方面，流管理器620的各方面對應于圖2中流管理器260的各方面，格式化備份交換機630的各方面對應于圖2中格式化備份交換機230的各方面，未格式化備份交換機640的各方面對應于圖2中未格式化備份交換機235的各方面，終端650的各方面對應于圖1和圖2中終端150和250的各方面。
初始時，終端650產生一個針對流的請求(步驟651)。格式化備份交換機630接收這個請求(步驟631)并確定交換機狀態(tài)(步驟632)?；诒砻髁诵枰硗庖粋€備份交換機來支持這個流的交換機狀態(tài)，格式化備份交換機630請求對終端重定向(步驟633)。流管理器620接收這個請求(步驟621)，識別一個備份交換機(步驟622)，并初始化已識別的交換機的允許(步驟623)。通過識別的交換機(例如，未格式化備份交換機640)獲得允許(步驟641)。
流管理器620也會將通過識別的交換機的標識(例如，未格式化備份交換機640的標識)向格式化備份交換機630傳送(步驟624)。格式化備份交換機630接收交換機的標識(步驟634)并向未格式化備份交換機640傳送這個流(步驟635)。
未格式化備份交換機640接收這個流(步驟642)。
格式化備份交換機630也會向終端650傳送未格式化備份交換機640的標識(步驟636)。終端650接收這個標識(步驟652)并向未格式化備份交換機640請求這個流(步驟653)。未格式化備份交換機640接收請求(步驟643)，復制這個流(步驟644)，并向終端650傳送流(步驟645)，然后終端650接收流(步驟654)。
圖7說明了如下的一個過程一旦一個未格式化備份交換機收到來自一個新終端的請求并獲得允許時，一個已經在一個格式化備份交換機上接收流的終端被轉移到這個未格式化備份交換機上來。特別是當一個新的終端向格式化備份交換機請求流，然后從一個未格式化備份路由上接收流時，一個已經在接受流的終端也被轉移到未格式化備份交換機上來。
通信系統700包括一個流數據源710，一個流管理器720，一個格式化備份交換機730，一個未格式化備份交換機740，一個新終端750，和一個已經在接受流的終端760。通常，流數據源710的各方面對應于圖1和圖2中流數據源110和流數據源120的各方面，流管理器720的各方面對應于圖2中流管理器260的各方面，格式化備份交換機730的各方面對應于圖2中格式化備份交換機230的各方面，未格式化備份交換機740的各方面對應于圖2中未格式化備份交換機235的各方面，并且終端750和終端760的各方面對應于圖1和圖2中終端150和終端250的各方面。
先于新終端750產生一個針對流的請求(步驟751)，格式化備份交換機730 在傳送一個流(步驟731)，并且終端760正在接收這個流(步驟761)。終端760可以在此之前已經請求了這個流，并且這個流也可以已經自動被發(fā)送了。
當終端750產生一個針對流的請求時(步驟751)，流管理器720接收到這個請求(步驟721)，識別一個備份交換機(例如，格式化備份交換機730)(步驟722)，并輪詢格式化備份交換機730(步驟723)。
格式化備份交換機730接收這個輪詢(步驟732)并確定自己的狀態(tài)(步驟733)。在此例中，這個狀態(tài)表明格式化備份交換機730不會為終端750存儲這個流。格式化備份交換機730向流管理器發(fā)送此狀態(tài)(步驟734)。
確定交換機狀態(tài)可以包括將終端750與格式化備份交換機730之間的建議連接量化為一個估計值。這個估計值可以與其他備份交換機的估計值相比較，從而確定可以支持終端750的備份交換機。
流管理器720接收這個狀態(tài)(步驟724)。因為這個狀態(tài)表明這個交換機不會為新終端750存儲流，流管理器720再一次識別一個備份交換機(步驟725)。這次，未格式化備份交換機740被識別。則未格式化備份交換機740的標識被發(fā)送到格式化備份交換機730和終端750(步驟726)。格式化備份交換機730和新終端750接收這個新交換機的標識(步驟735和752)。
流管理器720也會命令未格式化備份交換機740獲得允許(步驟727)，然后交換機獲得允許(步驟741)。作為允許未格式化備份交換機740允許對流進行訪問的一部分，流管理器720產生一個針對流數據源710的訪問流的請求(步驟728)。流數據源710接收這個請求(步驟711)，并且作為響應向未格式化備份交換機740傳送流(步驟712)。
當未格式化備份交換機740被允許之后，一旦終端750收到未格式化備份交換機740的標識，就產生一個針對流的請求(步驟753)。未格式化備份交換機740接收這個請求(步驟742)，并且一旦該交換機獲得允許并接收到流，就開始備份流的內容并將流向新終端750傳送(步驟744和745)。終端750接收這個流(步驟753)。
作為允許未格式化備份交換機740的一部分，或者作為對某種獨立情況的響應，格式化備份交換機730接收到一個轉移情況(步驟736)。通常，轉移情況的接收意味著一個故障情況的發(fā)生或者到來。例如，一個備份交換機可以被規(guī)劃進行定期維護以升級備份交換機上的軟件。
接收一個轉移情況也可以包括下面情況基于標準，一個新的備份交換機為流管理器720所識別可以更好地支持終端。例如，流管理器可以確定一個新近可用備份交換機將消耗較少的帶寬。
作為對轉移條件的響應，格式化備份交換機730開始轉移(步驟737)。格式化備份交換機730也會向已經在接收流的終端760傳輸一個轉移請求(步驟738)。
終端760接收這個轉移請求(步驟761)并向未格式化備份交換機請求這個流(步驟762)。未格式化備份交換機740接收這個請求(步驟746)并向終端760傳輸這個流(步驟747)，則終端760接收這個流(步驟763)。
圖8說明了在一個未格式化備份交換機的網絡中，一個備份交換機如何基于所用的優(yōu)先級被識別。通常，流管理器將基于網絡的狀態(tài)和網絡中部件和設備的特性與情況，對格式化或未格式化的若干備份交換機中的一個進行識別。通信系統800包括一個源系統810，一個網絡815，通信鏈路816-821，未格式化備份交換機831-836，通信鏈路840-845，一個網絡850，和一個終端860。通常，源系統810的各方面對應于圖1和圖2中流數據源110和210的各方面，網絡815和網絡850的各方面對應于圖1和圖2中網絡120、140、220和240的各方面，通信鏈路816-821和通信鏈路840-845的各方面對應于圖1和圖2中通信鏈路1 15和215的各方面，未格式化備份交換機831-836的各方面對應于圖2中未格式化備份交換機235的各方面，并且終端860的各方面對應于圖1和圖2中終端150和終端250的各方面。
通信系統800包括六個具有不同特性的備份交換機。基于備份交換機的性質和一個優(yōu)先級系統，備份交換機可以被識別用來為一個終端存儲一個流。例如，備份交換機831到終端860有最小為100ms(毫秒)的時延。這樣，如果備份交換機與終端860的時延是確定的標準，交換機831就被確定。時延可以在系統中的不同節(jié)點間測量。例如，時延可以在流數據源與終端之間測量，在備份交換機與終端之間測量，在流數據源與備份交換機之間測量，以及以上提到的設備與流管理器之問測量。整個路徑、鏈路和/或路由不需要測量。例如，可以在備份交換機與一個接入點之間測量時延，這個接入點鞏固了幾個終端的連接。
實現中也可以包括用代理服務器作為確定時延的參考點。例如，可以在終端860通常所訪問的服務器與備份交換機之間測量時延。
為了說明基于其他標準的優(yōu)先級，假定備份交換機832到終端860有最少的鏈路數。這樣當鏈路數是確定的標準時，備份交換機832將被選擇用來存儲這個流。也可以采用類似于如上所述時延度量的度量方式(例如，采用代理服務器，并測量系統中不同設備之間的鏈路數)。
相對其他應用，流式媒體可以消耗大量的網絡帶寬。這樣流管理器可以確定一個與終端860之間有最大總帶寬的交換機。此例中，備份交換機833將被選擇。與此相類似，流管理器也可以選擇一個與終端860之間有最多可用帶寬的交換機。通常，可用帶寬說明了總帶寬與已使用帶寬之間的差值。在通信系統800中，備份交換機834有最多可用帶寬。
在設備之間的路徑可以包含有不同容量的鏈路的情況下，一些技術可以用來量化這個路徑從而為路徑、鏈路、連接或路由產生一個合計數值。例如，帶寬最小的鏈路可以是一個速率受限的連接。速率受限鏈路的帶寬可以用來量化整條路徑。在另一種實現方式中，諸如跳數和鏈路的狀態(tài)等因素可以影響這個量化值。例如，路徑中有一條采用了流的優(yōu)先級排序的較少帶寬的鏈路，這樣其他鏈路的狀態(tài)就變成了確定因素。則其他鏈路可以用來計算帶寬(總共的和可用的帶寬)。
在一些實現方式中，流管理器可以基于與終端的地理接近程度選擇備份交換機。例如，服務提供商可以確定地理接近程度(例如，代表最少的數據抖動(jitter)或時延，或者消耗最少的帶寬)作為一個終端接收流的能力的最佳模型。再例如，流管理器可以具有附帶位置信息的數據庫(例如，計費記錄)。地理信息可以允許流管理器確定在地理位置上最接近終端的備份交換機。在通信系統800中，備份交換機834是最近接近終端的(2英里相對于3英里)。
確定接近程度的其他例子可以包括采用替代來確定位置。例如，計費信息地址中的郵政編碼可以近似描述那個郵區(qū)的中心點。這樣地理接近程度就可以在這個中心點與備份交換機之間進行測量。再例如，終端經常訪問的服務器的位置可以用作終端位置的替代。
確定備份交換機可以包括使用鏈路狀態(tài)信息。鏈路狀態(tài)信息的一個例子可以包括識別不穩(wěn)定鏈路。例如，如果一條路徑或者路由上的一條鏈路在過去的1小時內已經出現兩次故障，流管理器可以會避免使終端指向會使用這條鏈路來通信的備份交換機。再例如，一些服務提供商會因為在網絡中使用第三方鏈路而支付更多的費用。因而流管理器可以避免使終端指向會使用第三方鏈路的備份交換機。
鏈路狀態(tài)信息可以基于一條有若干條鏈路的路徑上的一條鏈路，或者鏈路狀態(tài)信息可以描述端到端的連接。鏈路狀態(tài)信息可以包括一條交換機至源的鏈路(例如，通信鏈路816-821)，一條交換機至終端的鏈路(例如，通信鏈路840-845)，或者流數據源至終端的鏈路(例如，通信鏈路816-821和840-845)。因而如果一條流數據源至終端的鏈路是確定的標準，交換機835就可以被選擇，因為其他每個備份交換機都有一個與其鏈路狀態(tài)相關的警告。
其實現方式也不限于只是避免一定的鏈路、路徑、路由和電路這種負優(yōu)先級。其實現方式也可以包括基于期望的鏈路狀態(tài)信息來識別一個備份交換機。例如，流管理器根據可保障的服務性能的質量來識別一個備份交換機。再例如，流管理器可以用有優(yōu)先容量的鏈路來確定備份交換機。
其實現方式也可以包括一個鏈路狀態(tài)等級。例如，流管理器可以避免選取有故障警告情況的備份交換機(例如，鏈路不能再容納額外的流)。較少的警報狀態(tài)可以說明現在可用但是歷史上曾經歷過帶寬限制的鏈路狀態(tài)。中性的鏈路狀態(tài)表示一條沒有任何警報也沒有任何性能增強的鏈路。如果一個鏈路對某種業(yè)務可提供一定優(yōu)先級，和/或提供有保障的性能(例如，資源預留協議)，其鏈路狀態(tài)可以相對重要。
其實現方式也可以包括使用多于一個的標準。例如，流管理器可以首先識別所有未經歷警報情況的備份交換機，然后從通過識別的交換機中選擇有最短時延的一個備份交換機。
圖9說明了一個終端如何在兩個備份交換機之間改變數據源。通信系統900包括第一備份交換機910，第二備份交換機920，和終端930。通常，第一備份交換機910和第二備份交換機的各方面對應于圖2中格式化備份交換機230的各方面，終端930的各方面對應于圖1和圖2中終端150和終端250的各方面。
初始時，第一備份交換機910正在向終端930傳送一個流(步驟911)。終端930接收這個流(步驟931)。
作為對狀態(tài)轉換的響應，確定將終端930從第一備份交換機910轉移到第二備份交換機920(步驟912，921和932)(例如，圖7中的轉移條件)。轉移的確定可以由下列設備做出第一備份交換機910，第二備份交換機920，流管理器(未顯示)，或者終端930。第一備份交換機910做出確定的例子可以包括確定第一備份交換機910正工作在最大容量。再例如，第一備份交換機910也可以收到一個第二備份交換機920新近被允許并且可以用消耗較少帶寬的方式支持這個流的指示。因為復制的流不必冗余地穿過一個廣域網，所以用第二備份交換機920存儲這個流可以消耗較少的帶寬。
第二備份交換機920做出確定的例子可以包括讓第二備份交換機920接收一份需要支持的終端列表。流管理器也可以做出這種確定。另外一個例子可以包括接收到一個第一備份交換機910將經歷一次瞬斷(outage)的消息(例如，將處于維護狀態(tài)，將在電池提供電能下低速運轉，或者將經受一次部件故障)。
終端930做出確定的例子可以包括讓終端930確定來自第一備份交換機910的流正處于傳輸錯誤。傳輸錯誤可以包括丟包或者包的延遲。另外一個例子可以包括讓終端930周期性地輪詢流管理器來確定是否有基于優(yōu)先級標準的更好的備份交換機存在(例如，圖8中確定備份交換機的標準)。
在任何情況下，轉移條件的確定都至少與第二備份交換機920共同做出，盡管也可以有第一備份交換機910和/或終端930的共同參與。一旦轉移條件的指示被第二備份交換機920收到或者確定，第二備份交換機920將向終端930傳送流(步驟922)。終端930從第二備份交換機920接收這個流(步驟933)。此時，終端930從第一和第二備份交換機910和920接收這個流。
終端930對這兩個流進行同步(步驟934)。通常，這兩個流的同步意味著兩個流的相關內容部分(相同的幀)在一個要求的窗口內到達，從而終端可以采用任意一個流的內容而不會被中斷。中斷的例子包括信號或顯示的丟失，像素化和/或伴音信道或圖像的質量下降。
同步的實現方式可以包括讓終端930請求一些對應于已經收到的或者所期望數據單元的特定數據單元或者幀。例如，如果第二個流包含已經顯示過的內容，終端930可以請求第二個備份交換機920傳送一個從指定序列號開始的內容，這個序列號對應于將來在某一期望的到達時刻需要的那個序列號。
一旦流獲得了同步，第一備份交換機930中止傳輸第一個流(步驟913和935)。在一種實現方式中，作為終端930收到一個流已被同步的消息的響應，傳輸被中止。在另一種實現方式中，一旦某個時間限制超時，傳輸就被中止。例如，第一備份交換機910可以在轉移條件應該發(fā)生這個確定做出后一分鐘的時候停止傳輸。再例如，第一備份交換機910如果在30秒內沒有收到“保持激活”的消息就可以停止傳輸。
圖10提供了顯示接收兩個流的終端如何對其進行同步的時序圖1000。如圖所示，第一備份交換機1001和第二備份交換機1002接收到一個流的一系列數據單元。圖10底部的接收時間條說明了每個數據單元的接收時間。數據單元內的數字說明了數據單元所承載內容對應的時序幀號。
通常當接收一個數據流的時候，數據單元可以被接收的時間相對數據單元被需要的時間之間是有一個窗口限制的。例如，如果數據單元收到得太早了，在真正需要數據單元中的內容之前，終端可以沒有足夠的緩沖區(qū)或內存來存儲這個數據單元。如果數據單元收到得太遲，在這段內容被處理和顯示之前就會出現一個中斷。
圖10中有一個五個時間單位的窗口，在這些窗口內數據單元可以被接收。數據單元1010、1011、1012、1013和1014是終端正在接收和顯示的流的一部分。因為這些數據單元都在五個時間單位的窗口內到達，流的內容就可以以一種不間斷的方式被使用。例如，承載從時刻100開始內容的數據單元1010在時刻95的點到達。數據單元1011、1012、1013、1014和1015都與此類似在五個時間單位(例如，秒)的窗口內到達。
為了用來自第二備份交換機1002的流代替來自第一備份交換機1001的流，終端試圖對來自第二備份交換機1002的流進行同步。然而，數據單元1020、1021和1022都在五個時間單位的窗口外到達。例如，數據單元1020對應于從時刻120到140的內容，卻非常早地提前20個時間單位到達。與此類似，數據單元1021也過早地提前20個時間單位到達。數據單元1022過早地提前15個時間單位到達，從時刻135開始的內容在時刻115就到達了。
數據單元1023是第一個在可接受的五個時間單位的窗口內到達的數據單元，也是終端從第二備份交換機1002可接受的第一個數據單元。如果終端已經確定隨后的數據單元也將在要求的窗口內到達，終端就可以開始使用第二個備份交換機1002的流了。然而在應用中也可以要求接收多個在規(guī)定窗口內到達的數據單元，這是為了確信第二備份交換機1002能夠不間斷的提供所需的數據單元。識別多于一個的數據單元的要求可以用數據單元1024的組130所表示，這個組可以包括在時刻150后到達的一個或多個數據單元。
圖11提供了一個時序圖1100，這個時序圖說明了緩沖區(qū)怎樣用于對終端從兩個備份交換機收到的流進行同步。如圖所示，第一備份交換機1101和第二備份交換機1102正在發(fā)送對應于時間線1103所表示內容的流的數據單元。第一備份交換機1101已經發(fā)送了對應于從時刻0:00到2:30的內容。到時刻2:00為止終端已經播放了內容1111。已經被終端接收但還沒有被播放的、對應于從時刻2:00到時刻2:30的內容可以存儲在緩沖區(qū)1112中。
在嘗試與第一個流中發(fā)送的內容進行同步時，第二備份交換機1102發(fā)送一個數據流，如此則終端可以無縫地轉移到使用第二個流的內容而停止使用第一個流的內容。如果轉移的發(fā)生沒有內容輸出上的中斷(例如，接下來需要的內容已經可用，而不是正在網絡中傳送，也不是被丟棄了)，轉移就稱為無縫的。
通常，當第二個流中接收到的一部分內容與緩沖區(qū)中的內容重疊時，轉移就稱為無縫的。例如，數據單元1121不能提供一個無縫轉移，因為數據單元1121中的內容不與緩沖區(qū)1112中的內容重疊。數據單元1122可以提供一個無縫轉移，因為數據單元1122中的部分內容與緩沖區(qū)1112重疊。如果終端可以使用數據單元1122中接收到的重疊的內容，無縫轉移就可以發(fā)生了。然而終端的一些要求可以會阻止終端在數據單元1122上進行轉移。例如如果緩沖區(qū)已經滿了，終端就可以沒有足夠的內存接收數據單元1122。再例如，如果幀到幀的編碼的差異會涉及到一個已經不可用的幀，則這個幀到幀的編碼的因素可以阻止終端的同步。
如上所述，在確定可以轉移之前，在應用中可以要求一個流的若干數據單元被接收。然而，通信系統1100中的終端假定如果一個與緩沖區(qū)中內容相重疊的數據單元到達，隨后接收的數據單元都會及時到達。
數據單元1123中的內容與緩沖區(qū)1112的內容相重疊。因此數據單元1123可以用于同步。與此類似，數據單元1124包括對應于緩沖區(qū)末尾的內容以及隨后的內容。除非終端的一些限制(例如可用的內存)使數據單元1124無法接收，則數據單元1124就是一個可以用來無中斷地進行同步的數據單元。與此類似，因為數據單元1125的內容從緩沖區(qū)1112內容結束的時間開始，數據單元1125就可以用于同步，而且沒有終端限制。
但是，數據單元1126則不可以用于同步，因為在緩沖區(qū)1112的末尾與數據單元1126內容的開頭之間有一個內容上的間隙。除非有額外的數據單元的內容能夠在這個間隙上過渡，否則終端就會經歷一個中斷和/或不能進行同步。為了中端能夠在數據單元1126附近同步，實現中可以會允許終端從備份交換機1101，或者從備份交換機1102接收含有可在間隙上進行過渡的數據單元。在應用中也可以允許有一些中斷而在數據單元1126附近同步。例如終端可以判定數據單元1126已經足夠接近于可以同步，從而盡管有一定中斷也會進行同步。與內容的性質和/或格式有關，中斷可以是很微小或者甚至不可察覺的。而其他中斷也許更重要而需要考慮。
其他實現方式都在下面的權利要求范圍內說明。例如，一個流管理器也可以會請求向終端發(fā)送流。這個流管理器可以包括一個網絡處理器、一個管理服務器、一個工作站和一個調度代理器。
在一些情形下，終端并不是一旦狀態(tài)改變、產生了轉換條件就發(fā)生轉移的。例如終端可以被限制只能以特定的頻率發(fā)生轉移。其他限制可以包括直到一定數量的終端達到轉移條件之前一直等待。為了限制轉移過程中所消耗的資源，也可以存在其他轉移門限。
權利要求
1.一種改變終端所訪問的流數據源的方法，該方法包括允許終端從第一個備份交換機上訪問數據流；確定終端是否應該從第二個備份交換機上訪問數據流；并且允許終端從第二個備份交換機上訪問數據流。
2.如權利要求1所述的方法，進一步包括一旦確定終端應該從第二個備份交換機訪問數據流，則讓第二個備份交換機開始傳送數據流。
3.如權利要求1所述的方法，其中確定終端是否應該從第二個備份交換機訪問數據流的步驟還包括確定允許終端訪問第二個備份交換機是否比允許終端訪問第一個備份交換機占用更少的帶寬。
4.如權利要求1所述的方法，進一步包括使終端停止從第一個備份交換機訪問數據流。
5.一種對備份交換機上的流進行訪問管理的方法，該方法包括從終端接收一個要接收數據流的請求；識別存儲這個流的備份交換機；并且允許備份交換機向終端傳送數據流。
6.如權利要求5所述的方法，其中接收請求的步驟包括在一個流管理器上接收請求。
7.如權利要求5所述的方法，其中接收請求的步驟包括在一個備份交換機上接收請求。
8.如權利要求5所述的方法，其中數據流是視頻流、音頻流、圖像流或文本流中的一種。
9.如權利要求5所述的方法，其中從終端接收到對數據流的請求之后，備份交換機接收數據流。
10.如權利要求5所述的方法，其中識別這個備份交換機之后，該備份交換機接收數據流。
11.如權利要求5所述的方法，其中允許備份交換機發(fā)送數據流之后，該備份交換機接收數據流。
12.如權利要求5所述的方法，進一步包括向終端發(fā)送交換機的標識。
13.如權利要求12所述的方法，其中向終端發(fā)送備份交換機的標識之后，該備份交換機接收數據流。
14.如權利要求12所述的方法，其中發(fā)送備份交換機的標識的步驟包括從一個已經在傳送流的備份交換機發(fā)送備份交換機的標識。
15.如權利要求12所述的方法，其中發(fā)送備份交換機的標識的步驟包括從一個流管理器發(fā)送該備份交換機的標識。
16.如權利要求5所述的方法，其中識別備份交換機的步驟包括識別一個與終端最接近的備份交換機。
17.如權利要求16所述的方法，其中識別與終端最接近的備份交換機的步驟包括識別一個在終端與備份交換機之間有最小時延的備份交換機。
18.如權利要求16所述的方法，其中識別與終端最接近的備份交換機的步驟包括識別一個在終端與備份交換機之間有最少鏈路數的備份交換機。
19.如權利要求16所述的方法，其中識別與終端最接近的備份交換機的步驟包括識別一個在終端與備份交換機之間有最大帶寬的備份交換機。
20.如權利要求16所述的方法，其中識別與終端最接近的備份交換機的步驟包括識別一個在終端與備份交換機之間有最大可用帶寬的備份交換機。
21.如權利要求16所述的方法，其中識別與終端最接近的備份交換機的步驟包括識別一個在地理位置上上最接近終端的備份交換機。
22.如權利要求16所述的方法，其中識別與終端最接近的備份交換機的步驟包括基于流數據源和終端之間鏈路的狀態(tài)識別一個備份交換機。
23.如權利要求16所述的方法，其中識別與終端最接近的備份交換機的步驟包括基于該備份交換機和終端之間鏈路的狀態(tài)識別一個備份交換機。
24.如權利要求16所述的方法，其中識別與終端最接近的備份交換機的步驟包括基于該備份交換機和流數據源之間鏈路的狀態(tài)識別一個備份交換機。
25.如權利要求16所述的方法，其中識別備份交換機的步驟包括識別一個能夠存儲額外的數據流的備份交換機。
26.如權利要求5所述的方法，其中允許備份交換機存儲數據流的步驟包括對在該備份交換機上存儲數據流進行認證。
27.如權利要求5所述的方法，其中允許備份交換機的步驟包括向該備份交換機傳送流。
28.如權利要求5所述的方法，其中允許備份交換機的步驟包括向該備份交換機轉發(fā)一份作為流接收方的終端的列表。
29.如權利要求5所述的方法，其中允許備份交換機的步驟包括允許該備份交換機接收數據流，復制流的內容部分，并向終端傳送該內容部分。
30.如權利要求5所述的方法，進一步包括允許一個已經在接收數據流的終端去接收來自已識別的備份交換機的數據流。
31.如權利要求30所述的方法，其中允許已經在接收流的終端去接收來自已識別的備份交換機的數據流的步驟還包括中止來自原來傳送數據流的備份交換機繼續(xù)傳輸數據流。
32.一種改變終端所訪問的數據源的方法，從第一備份交換機接收的數據流改變?yōu)閺牡诙浞萁粨Q機接收的數據流，該方法包括從第一備份交換機接收第一個數據流；在第一個數據流向終端傳送的過程中，確定終端是否應該從第二備份交換機接收第二個數據流；作為對上述確定步驟的響應，轉移到第二個數據流上來；并且對第一個和第二個數據流進行同步。
33.如權利要求32所述的方法，進一步包括中止第一個數據流的接收。
34.如權利要求33所述的方法，其中接收的中止是對接收到一個中止消息的響應。
35.如權利要求32所述的方法，其中確定終端是否應該從第二個備份交換機接收第二個數據流的步驟還包括確定將終端轉移到第二個備份交換機是否占用了更少的帶寬。
36.如權利要求32所述的方法，其中確定終端是否應該從備份交換機接收第二個數據流的步驟還包括確定將終端轉移到第二個備份交換機是否減少了終端所需的資源。
37.如權利要求32所述的方法，其中確定終端是否應該轉移的步驟包括確定第一個備份交換機是否將經歷業(yè)務損失。
38.如權利要求32所述的方法，其中確定終端是否應該轉移的步驟包括確定終端與第二備份交換機之間的網絡是否具有更大的帶寬。
39.如權利要求32所述的方法，其中確定終端是否應該轉移的步驟包括確定終端與第二備份交換機之間的網絡是否具有更大的可用帶寬。
40.如權利要求32所述的方法，其中確定終端是否應該轉移的步驟包括確定終端與第二備份交換機之間的網絡是否具有更小的時延。
41.如權利要求32所述的方法，其中確定終端是否應該轉移的步驟包括確定終端與第二備份交換機之間的網絡是否具有更好的服務特性質量。
42.如權利要求32所述的方法，其中確定終端是否應該轉移的步驟包括確定終端與第二備份交換機之間的網絡是否具有更好的時間變化特性。
43.如權利要求32所述的方法，其中對第一個和第二個數據流進行同步的步驟包括確定第一個數據流所接收的內容與第二個數據流所接收的內容是否是瞬時相關的。
44.如權利要求43所述的方法，其中內容是相同的。
45.如權利要求43所述的方法，其中第一個數據流的內容和第二個數據流的內容是瞬時相關的，這樣終端可以用第二個數據流代替第一個數據流，而終端的用戶不會覺察到該轉移。
46.如權利要求32所述的方法，其中對第一個和第二個數據流進行同步的步驟包括使用一個緩沖區(qū)。
47.如權利要求32所述的方法，其中使用緩沖區(qū)的步驟包括確定內容是否在緩沖區(qū)中存在，這樣終端可以從使用第一個數據流轉移到使用第二個數據流，而終端的用戶不會覺察到該轉移。
48.如權利要求32所述的方法，進一步包括當確定緩沖區(qū)中的內容與第二個數據流的內容瞬時重疊時，中止第一個流的接收。
49.如權利要求32所述的方法，其中緩沖區(qū)的內容是由第一個數據流提供的。
50.如權利要求32所述的方法，其中緩沖區(qū)的內容是由第二個數據流提供的。
51.一種流管理器，包括第一個處理裝置，被構成和設置用于允許終端從第一個備份交換機訪問數據流；第二個處理裝置，被構成和設置用于確定終端是否應該從第二個備份交換機上訪問數據流；以及第三個處理裝置，被構成和設置用于允許終端從第二個備份交換機上訪問數據流。
52.一種流管理器，包括第一個處理裝置，被構成和設置用于從終端接收一個要接收數據流的請求；第二個處理裝置，被構成和設置用于識別一個備份交換機來存儲數據流；以及第三個處理裝置，被構成和設置用于允許備份交換機向終端傳送數據流。
53.一種改變終端所訪問的數據源的方法，從第一備份交換機接收一個數據流改變?yōu)閺牡诙浞萁粨Q機接收該數據流，該方法包括從第一備份交換機接收第一個數據流；在向終端第一個數據流傳送的過程中，確定終端是否應該從第二備份交換機接收第二個數據流；作為對上述確定步驟的響應，轉移到第二個數據流上來；并且對第一個和第二個數據流進行同步。
全文摘要
由終端(250)所訪問的數據源(210)可以這樣來改變允許終端訪問第一個備份交換機(235)上的數據流(210)，然后確定終端(250)是否應該從第二個備份交換機(230)訪問這個數據流(210)，并且將終端(250)轉移到第二個備份交換機(230)上來訪問這個數據流。
文檔編號H04L12/56GK1511289SQ02810729
公開日2004年7月7日 申請日期2002年4月30日 優(yōu)先權日2001年4月30日
發(fā)明者斯高特·K·布朗, 斯高特 K 布朗, 佩珀, 湯瑪斯·佩珀, 大衛(wèi)·比德爾曼, 比德爾曼 申請人:美國在線服務公司