TWI297571B - A method for transferring data via multicast and the system thereof - Google Patents

Description

1297571 五、發明說明（]) 發明所屬之技術領域1 =明係關於一種資料傳輸方法，且更具體 播系統（mult icast)之資料傳輸方法。 系顯於一 當 料 資 送 機 同 之 料 求 將 先前技術】 :服器與用戶端機台（client)間使用 =時，不同用戶端機台若欲向飼c資 科時’乃透過-交換器，加入一群播求下載-相同 之資料，乃經由交換器轉送至加入此播继伺服器所發 台，所有加入此群播群組之用戶 =組之用戶端 資料。 °均可接收到此相 被產卜新群播群組，並將隨後之用=組。词服器 組伺服器將重新發送此一相同資料 σ加入新群播 舉例而言，第丨圖為習知技藝之、^至新群播群組。 圖。當用戶端機台16Α，用戶端機台^貝料傳輪示意 1 6C於一第—時間向祠服器1 2請求下冑’次與用戶端機台 1 2將產生群播群組I，使得用戶端機A 一資料時，伺服器 16B，與用戶端機台16(：均加入 〇 16A，用戶端機台* 12便發送此資料之第-時間資料㈣，飼服器 “轉送至屬於群播群組!之用戶#二1”：並經由交換器 此種群播方式之資料傳輸，只限定於卷 之用戶端機台，均於同一時間向伺：：-群播群組中 料。若於-稍後不同時刻，另一用戶m下載相同資 求下載此一相同資料時，則無法加入二砍向伺服器請 將產生-新群播群組，並將隨後之用戶：：：組。词服器 〇 i6A，用戶端機台

第6頁 1297571 五、發明說明（2) 16B，與用戶端機台16C。 $ 台JD，用戶端機台16E， 於稍後之第二時間，若用戶端求下載此相同資料時， 與用戶端機台1 6 F欲向伺服器1 丨丨，姐將用戶端機台 伺服器1 2將產生一新的群播群機台1 6F加入群播群組 1 6D，用戶端機台1 6E，與用戶=此資料之第二時間資料區 I I。此時，伺服器12將重新發、群播群組〗丨之用戶端 塊18B，並經由交換器14轉送至端機台16Fe 機台UD，用戶端機台16E’時間資料區 然而，事實上第一時間資料區塊1 8 ^ 18B係為相同資料内容之資料區塊，但只因用戶端，σ於 不同時間向伺服器1 2請求下載，伺服器1 2便重複^供相同 資料區塊給予不同群播群組之用戶端機台。此種資料傳輪 方式，將大幅增加伺服器1 2之負載。若每個用戶端機台均 ==Τ時間向伺服器1Ζ請求下載相同資料 二更 形顯耆。伺服器12將會重複地發送相同 曰故^ ^ 路頻寬達到飽和。若此時仍有用戶 =枓，取…導致網 求下載此一資料，則必須等待 Ό欲向伺服器1 2請 後，才得以進行。 之用戶端機台完成下載 故需要一種改進之群播系統 於不同時間向伺服器請求下/叶得輸方法，當用戶端機台 複發送相同資料區·，造成時，飼服器不會重 、格負载增加。 【發明内容】 種群播系統之資料傳輸方

因此本發明之一目的係提供一 1297571 五、發明說明（3) 法，當不同用戶端機台於不同時間向伺服器請求下载相同 資料時’無須建立新的群播群組，而可加入已存在之群播 群組。 本發明之另一目的係在於提供一種傳輸資料之群播系統。 根據本發明之上述目的，提出一種群播系統之資料傳輸方 法，群播系統含有一伺服器，一支援群播群組的交換器， 以及多個用戶端機台。首先，伺服器產生一群播群組，並 依序且重複地發送一資料序列之多個資料區塊。隨後，去 田 其中之一用戶端機台於一時刻欲接收此資料序列時，便加 入此群播群組，以接收由交換器轉送之資料區塊。用戶端 機台乃由此時刻伺服器發送之資料區塊開始接收，並紀錄 開始接收之資料區塊，產生一接收紀錄。隨後，根據接收 紀錄’以判斷停止接收之資料區塊。 根據本發明之另一目的，提出一 含有〆伺服器，一交換器與多個用 生/群播群組，並依序 一交換器與多個用玲 並依序 一種傳輪資料之群播系統， 器與多個用玲端機台。伺服器

§八甲之一用戶端機台於一時刻 便加入此群播群組，由此時刻伺服 接收並紀錄開始接收之資料區 且根據此技朌知垃.也丨令於.、、 。當其中之一用戶 便加入此群播群組 接收，並命棘k 欲接收此資料序列時，便加I此群 ϋ發送之資料庶μ μ @ 料區塊。交換器負責將伺服器發送 群播群組之用戶端機台。當其中之

此接收紀錄，判定停止接收 播系統資料傳輪方法， 器請求下载資料， 法’不同用戶端機台益 W 4\Λ\ 交換器無須產生不同之 1297571 五、發明說明（4) 群播群組。所有用戶端機台只需加入相同之群播群組，紀 錄開始接收之資料區塊，並持續接收資料之所有區塊，便 可完成資料之下載。根據本發明之資料傳輸方法，可大幅 減少網路上之傳輸資料區塊量，同時可大幅減少伺服器負 載。且本發明之效益將隨用戶端機台數目之增加而成正 比，使得網路與伺服器之建構成本與後續維護成本大幅降 低。 【實施方式】 第2圖乃繪示根據本發明之群播系統資料傳輸方法流程 圖。於此群播系統中，含有發送資料序列之一伺服器，支 援群播群組之交換器，以及多個用戶端機台。當用戶端機 台欲由伺服器下載資料序列時，乃加入其欲接收資料之群 播群組，以接收由交換器轉送之資料序列。 根據本發明之資料傳輸方法，首先，伺服器產生進行群播 資料傳輸所需之一群播群組（步驟2 02)。接著，伺服器 依序且重複地發送構成此資料序列之多個資料區塊（步驟 2 0 4)。亦即，伺服器以循環之方式，重複地發送此資料 序列之資料區塊。 隨後，當一用戶端機台於一時刻T1 (見第3A圖）欲接收此資 料序列時，便加入伺服器所產生之此群播群組，並由此時 刻伺服器所發送之資料區塊開始接收（步驟2 0 6)。因伺 服器依序且週期性地重複發送此資料序列之所有資料區 塊，故當用戶端機台加入此群播群組後，只需紀錄其加入

1297571 五、發明說明（5) 此群播群組時^飼贿 並根據紀錄，判斷發送：資料區塊（步驟⑽， . 止接收之負料區塊（步·1¾ 2 1 ^ 可完整接收此資料序列之所有資料區塊。210)便 第3A與第3B圖75以一較佳具體實施例，進一步說明根 發明之群播系統資料傳輸方法。伺服器32乃依序^ 發送具* ι_資料區塊之資料序列，分編〖、地 、9、B5。、B5i·· B99、Bm。第3細乃繪示當用戶端機台2 先於第一時間T1向伺服器請求下載此資料序列時，乃加入 ’群播群組。父換器例如可使用互連網群播組管理協定

Internet Group Management Protocol，IGMP)得知用 戶端加入群播群組。當用戶端機台36A加入交換器之群播 群組時，伺服器正由資料區塊B開始發送。故用戶端機台 3 6人乃由資料區塊61，依序地接收資料區塊61、62、8广口 B 49、B 5〇、B 51··· B 99、B 1G0。如此’用戶端機台3 6 A便可由伺服 器32完整地接收此資料序列。

第3 B圖乃緣示於稍後第二時間T2’若有另一用戶端機台 36B欲向伺服器請求下載此資料序列時，便加入與用戶端 機台36A相同之群播群組。此時，伺服器恰發送至資料區 塊B5〇，用戶端機台36B便從資料區塊B5凋始接收。當接收 至資料區塊B 1()聘，因伺服器乃重複地發送這些資料區塊， 故用戶端機台36B可繼續由資料區塊B開始接收。且因用戶 端機台3 6 B於開始下載時，便已紀錄其開始接收之資料區 塊為資料區塊B 5〇，故當其接收至資料區塊B 4聘，便停止接 收由伺服器32下傳之資料區塊，如此便可完整地下载此資

第10頁 1297571 五、發明說明（6) 料序列之所有 根據本發明之 組裝裝配線之 發明之資料傳 組裝之裝配線 以及尚未組裝 需進行軟體與 此時，組裝完 器4 2之群播群 體。於稍後時 裝時，便亦連 由加入時刻伺 資料，便亦可 何時組裝完成 為料區塊進行 第5 A與第5 B圖 服器5 2，一交 伺服器52乃依 列，分別為 這些資料區塊 網群播組管理 f當用戶端機 身料序列時，

第11頁 資料區塊。 群播系統資料傳輸方法，尤其適合用於電腦 >料與軟體安裝作業。第4圖乃繪示使用本 輪方法於電腦組裝裝配線之示意圖。於電腦 上，具有組裝完成待安裝資料之電腦46A， 元成之電腦46B。組裝完成之電腦46A，接著 貝料之安裝，例如作業系統與其他應用軟體 成之電腦46A便與交換器44連結，加入伺服 、、且 並開始由飼服4 2下栽所需安裝之軟 刻，若先前未組裝完成之電腦46B亦完成組 、、、吉至父換器4 4，同時加入先前之群播群組， 服器42所發送之資料區塊開始，依序地接收 元整地接收所需安裝之軟體。故無論電腦於 ’皆可使用伺服器42發送至同一群播群組之 下載程序。 係綠示根據本發明之群播系統5〇，含有一飼 ，器54,用戶端機台56A與用戶端機台56卜 序且重複地發送具_資料區塊之一資料序 M B,2、BpM、Br· Bjm、βΜ。交換器 54會將 轉送至一群播群組58。交換器54可經由互 協定得知用戶端加入群播群組58。第5連 台56Α於第一時間欲向伺服器52請求下回顯 乃加入群播群組5 8，並經由交換器此 自資 1297571 五、發明說明（7) 料區塊B哀B麻序接收此_資料區塊。 第5 B圖乃繪示於稍後時刻，當用戶端機台5 6 B於第二時間 欲向伺服器5 2請求下載相同資料序列時，則亦加入群播群 組5 8。此時，伺服器5 2恰發送至資料區塊b N，用戶端機台 5 6 B便從資料區塊B澗始接收。當接收至資料區塊b跨，因 祠服器5 2乃重複地發送這些資料區塊，故用戶端機台5 6 β 可繼續由資料區塊β開始接收。且因用戶端機台56β於開始 下載時，便已紀錄其開始接收之資料區塊，故當其接收至 資料區塊Β卜聘，便停止接收伺服器5 2下傳之資料區塊，如 此便可完整地下載此資料序列之所有資料區塊。 低 根據本發明之群播系統資料傳輸方法，不同用戶端機台無 論於何時向飼服器請求下載資料，伺服器無須產主不同之 群播群組。所有用戶端機台只需加入相同之群播群組，紀 錄開始接故之資料區塊，並持續接收資料之所有區瑰，便 可完成資料之下载。根據本發明之資料傳輸方法，玎大幅 減 > 網路上之傳輸資料區塊量，同時可大幅減少伺服器負 載^本發明之效益將隨用戶端機台數目之增加而成JE L匕，使得網路與伺服器之建構成本與後續維護成本大幅降 it 雖然本發明已以—赫杜杳# 定本發明，任 j::揭露如1’然其並非用以限 範圍内，當可作:種之，二者、’在不脫離本發明之精神和 圍當視後附之申喑# ^與潤飾，因此本發明之保護範 τ明專利範圍所界定者為準。

第12頁 1297571

圖式簡單說明 【圖式簡單說明 由 明 明 第 第 第 圖 以上本發明中較佳具體實施例之細 之目的、觀點及優點有更佳的了解。；t，可以對本發 之圖式加以說明：· 同時參考下列本發 1圖係繪示習知技藝使用群播進行 2圖係繪示依照本發明之資料傳丄輸之示意圖。 3A與3B圖係繪示依照本發明—較法流程圖。 。 佳具體實施例之示意 第4圖係續"不應用本挤明夕杳姐盡 配線之示意圖。x胃㈣輪方法於-電腦組裝裝 第5A與5Βϋ係繪示依照本發明之資料傳輸系統方塊圖。 【元件代表符號簡單說明】 1 2、4 2、5 2伺服器 14、44、54交換器 16Α-16F、36Α、36Β用戶端機台 56Α、 56Β 18 Α第一時間資料區塊 18B第二時間資料區塊 46A組裝完成之電腦 4 6 B未組裝完成之電腦 50群播資料傳輸系統 5 8群播群組

Claims (1)

1. -—------93117996 分(更#餐換頁 :、申請專利範圍 " 卜 >〜 1·，種=播系統之資料傳輸方法，該群播系統含有〜 i少i i換器，以及複數個用戶端機台，該資料傳輪3二 $，服器提供一群播群組； $伺服器依序且重複地發送一資料序列之複數個資料區 ‘ U i ί Ϊ i:之：於-時刻！接，該資料序歹、 料區塊； 、 以接收由該交換器轉送之該些資 忒用戶端機台由該時刻 序接收，並紀錄開私二词服器發送之該資料區塊開始依 |錄；及 σ收之該資料區塊，產生一接收紀 ϊϊΐ接收紀錄’以該資料房， 塊之則一個資料區塊為作1*叶序列中，開始接收之該資料區 I 、τ止接收之該資料區塊。 2·如申請專利範圍第 、 |用互連網群播組管 、所述之方法，其中該交換器係使 I s理該群播群組。 3·如申請專利範圍第 、、 一電腦工廠之裝配線戈、一所^述之方法，其中該方法係用於 需大量複製相同資料之系統。 4·如申請專利範圍第 台係為複數個電腦。、厅述之方法，其中該些用戶端機 第14頁 1297571 案號 93117996 月々修(!)正 ‘替換: 六、申請專利範圍 5 .如申請專利範圍第3項所述之方法，其中該資料序列係 為一電腦軟體。 6. 如申請專利範圍第5項所述之方法，其中該資料序列係 為一作業系統。 7. —種傳輸資料之群播系統，該群播系統至少包含： -伺服器，係產生一群播群組，並依序且重複地發送一資 料序列之複數個資料區塊； 複數個用戶端機台；以及 一交換器，係轉送該些資料區塊至該群播群組用戶端機 台； 當該些用戶端機台其中之一於一時刻欲接收該資料序列 時，係加入該群播群組，由該時刻該伺服器發送之該資料 區塊開始依序接收，並紀錄開始接收之該資料區塊，產生 一接收紀錄，且根據該接收紀錄，以該資料序列中，開始 接收之該資料區塊之前一個資料區塊為停止接收之該資料 區塊。 8 .如申請專利範圍第7項所述之系統，其中該交換器係使 用互連網群播組管理協定管理該群播群組。 9 .如申請專利範圍第7項所述之系統，其中該系統係用於 一電腦工廠之裝配線或一需大量複製相同資料之系統。 第15頁 1297571 案號 93117996 六、申請專利範圍

   機 端 戶 用 些 該 t 其 統 系 之 述 所 項 9 第 圍 範 利 專 請 中 如 甾 月 ^¾ 個 數 複 為 係 台 係 列 序 料 資 該 中 其 統 系 之 述 所 項 9 第 圍 範 利 專 請 中 如 體 軟 甾 月 1 為 列 序 料 資 該 中 其 統 系 之 述 所 項 11 IX 第 圍 範 利 專 請 中 如 2 統 系 業 作 一 為 係 第16頁