A7 B7 五、發明説明（） S-1發明領域： 本發明係有關於一種網際網路（internet)上的即時 (real time)廣播系统（broadcasting system)，係用於在柄 際網路上傳輸即時資訊。特别是有關於一種在網際網路上 可以對用户（client).賞施認證（authentication)，以及對木 同用户所需的不同資訊做個别種類之資訊傳輸，以避免傳 輸用户不需要的資訊，以節省傳輸資訊所需之頻寬，並增 加資訊傳輸線所能容納的用户數目。 δ·2發明背景： (请先閲讀背面之注意事項再填寫本頁) 裝T- 經濟部中央標率局員工消費合作社印製 在網際網路（inter net)的廣播系統應用中，通常是由 词服器（server)將資訊源的資訊收集後，直接迭到用户端 (client)，這樣的作法經常會遇到用户增加，而使得伺服 器負擔（loading)過重。另一個問題是若有十個用户，每 個用户都要十種資訊，則所需要的傳輸頻寬要能容納一百 種資訊，所以會造成通訊上的瓶頸，減少即時廣播的可能 性。要增加用户時，更因爲伺服器所能負載的用户數是固 定的，所以一定要增添硬體設備。故在網際網路中，爲了 解決前述兩個間題，所以通常是使用多點投射（m ulti-cast) 的系統結構。 而且因爲多點投射的系统結構’苦用在異於傳統_降 2 太紙it尺彦逋用中國國家揉準（CNS ) A4规格（210X297公釐） 1P-- 3j55e〇 A7 B7 經濟部中央標準局員工消费合作杜印製 五、發明説明（） 網路的架構下，可以達到一；fe廣播而多點接收的效果，所 以可以節省購買伺服器之硬體設備的成本，其在網際網路 中的應用之結構圓如第1圈所示〇只要第1圖的區域網路 100中’有一點（一個資执源〉發出資訊，則在區域網路 110、120、130中的用户就可以接收到资訊源所發出的 所有資訊。在這種應用下的區域網路之結構需要對硬體及 軟體做一些修改，其修改部份如第1圖中的多點投射路由 器（multi-cast router)102、112、122 和 132 所录 〇 在原有的TCP/IP的架構下，所使用的路由器（「outer) 是用來連接兩個不同類型的網路（如Ether Net與Token Ring)，並可轉換不同之通訊協定（如TCP/JP與IPX間的 轉換）。並依據封包（packet)上的網路位址（Network Address)和節·點位址（Physical Address)來投遞資訊，以 及選擇最佳路徑以傳遞資訊，然而一般的TCP/丨P的架構 下’所使用的路由器並不能實現多點投射的功能。 因爲在傳统TCP /丨P架構下所用的路由器只能處理第 A類位址（ClassAaddress〉、第 B類位址（Class B address) 和第C類位址（Cl ass C address)，卻無法處理第D類位 址（ClassDadcfress)，所以要將傳统TCP/丨P架構下所用 的路由器換成多勘投射路由器（multi-cast router)，以處 理第D類位址，使得若區域網珞1〇〇中有一個資訊收集器 107，收集了資訊源W103、資訊源X104、資訊源Y.105 (請先閱讀背面之注意事項再填寫本頁) ，1Τ· ^ mt 1 νι^ϋ f 線 本紙張尺度適用中國國家標率（CNS ) Μ规格（210 X 297公嫠〉
經濟部中央標準局舅工消費合作社印I 3^5β〇 Α7 —— ___Β7五、發明説明i ) 和資訊源Z1〇e所發出的資訊後發出資訊封包時，區域網 路100中的多點投射路由器彳02,將資钒封包傳送到每一 個區域網路110、12〇和13卜然後對應於前述各個區域 網路f的多點投射路由器112、122和132，將所收到的 資訊封包解析其中的第A類位址、第位址、第c類位 址和第D類位址^然後苒依據所解析得到的位址，將資訊 送到每個區域網路中的用户端。所以分别位在區域網路 110、120和130中的用户113、123和133就可以接收 到資訊源所發出的所有資訊，而且每個用户所收到的資钒 都完全相同，都包含了資訊源W1 03、資訊源X104、資 訊源Y105和資訊澉21〇6所發出的資訊。 在违種應趣下的區域網路本結構需要對硬體及軟體 做一些修故，其修改部份如第】圖中的多點竣射路由器 (multi-cast router) 102、112、122 和 132 所示。這種 多點投射路由器比一般的路由器贵，而且這樣架構下的網 際網路廣播系統雖然沒有伺服器負載的問題。但是若客户 所需求的資訊内容不相同，例如若用户1彳3只想接收資訊 源W103和資訊源X 1〇 4的資訊，用户123只想接收資訊 源WΊ03、資訊源X1 〇4和資訊源Z1 06的資訊，而用户 1 33只想接收資訊源X1 〇4、資訊源γ 1 〇5和資訊源z 1 〇6 的資訊，然而此種結構下所使用的系统會使得每個用户所 接收的都是資訊源W103、資訊源χΐ〇4、資訊源γ1〇5 和資訊源Ζ106的資訊’對用户而言接收到其不需要之資 本紙張尺度適用中國國家標準（CNS ) A4«(17〇^7^y 1^ .「：「m In I—--- — --------裝 I — (請先閲讀背面之注意事項再填寫本頁) 'ΤΓ' 線- 經濟部中央梯準局員工消费合作社印製 A7 _ B7 五、發明説明（） 訊，所以對用户而言並未對硬體達到最大的使用效率。最 嚴重者是这種方法不能在現行的網除網路架構下實行，所 以實際上並不能在現有的蛐際網路中實現其功能。另一個 間题是在違種架構下的區域網路中，並無珐對使用者進行 認證，所以在一些有償資訊的傳播上並無法適用。 6-3發明目的及概逮： 鑒於上述之發明背景中，傳統的網際網路廣播系統在 單膝廣播多點接收時，若要使用多點投射（mu|tj_cast)的 方法，並不能在傳统妁TCPHP結構下進行，而要對其路 由篇做改變才能發揮其功能。 本發明的另一目的在對具有不同資訊需求的不同使 用者’提供不同資訊内容的服務〖使得每個使用者都可以 自由選擇不同的資訊内容，讓提供資訊的資訊源更有彈 性，以在有限的頻寬下提供最多的使甩者服務，發揮硬體 之最大效益。 本發明的再一目的，係用以對使用者進行認證，使得 在一些有債資訊的傳播上’可《更具有隱密性及安全性。 並且在硬體負載的調配均勻上會有更好的效果，以使得每 個多點傳送器有更均勻的負載，並且在某一個多點傳送器 故障時，可以將其所負載的用户端轉至其他多點傳送器。 除此之外，在用户通過認證並上線之後，本系统會指定一 本紙張讀_適用中國國家梂準（CNS )八嫩格（2丨0X2M公麓) (請先聞讀背面之注意事項再填寫本頁}
A7 -- B7_________ 五、發明説明（） 距使用者較近之多點傳送器，以減少资訊傳遞路程埽長所 引起的資訊錯誤以及時間延遲，並使得所傳遞之資訊内容 保證無誤。 根據以上所述之目的，本發明提供了一種實行網際網 路（internet)上的卸時（rea丨t丨邮）廣播之方法，該方珐至 少包含·· 提供資料收禁處理器，以收集所有連線的資訊源所傳 送的資訊，並將所收到的完整資訊串，依據到達資料收集 處理器的時間先後編列序號，也依據所有連線的資訊源之 種類對资訊加上資訊源種類序號，再將序號、資訊源種類 序號、完整資訊串的長度以及資訊串的位址儲存在記億體 中，並將其傳送到多點傳送裝置。 經濟部中央標準局男工消费合作社印裝 (請先閲讀背面之注意事項再填寫本頁) 線 然後是舞:供使用者認證裝置，以確認使用者身分並接 .受使用者要求之資訊種類而且可以指定供給使用者資訊 的來源。使用者認證裝置接收認證輸入訊號以及多點傳迭 器負載位址訊號以對使用者做認證，並對多點傳送器的負 載和位址做排序ί使得多點傳迭器的負載較爲平均。並傳 出資訊接收器網路位址訊號、資訊串類别訊號以及認證輸 出訊號，該認證輸入訊號至少包含；使用者比對訊號（用 以提供使用者認證装置比對使用者所需的用户資訊）、資 訊接收器網路位址（receiver IP address)以及資訊串類别 本紙張尺度適用中國國家標準（ CNS ) A4规格（210X297公釐） A7 五、發明説明（） ' '-*一- 訊號。而認證輸出^^ I出訊號至少包含：使用者出入訊號（用以告拆用产登入成功或失敗卜多點傳送器位址（t —⑽ IP addreSS)、資訊串接收埠（P〇rt)序 號
^^1 ·. j —--I 經 濟 部 中 樣 準 Μι 員 工 消 费 合 作 社 印 % 接著疋提供用户邀咨播 sr ^尸端接收裝置，以接收使用者所欲 接收之資訊種類，並·^ 浴 卫可以檢查未接收到的資訊以通知多點 傳迭裝置重送漏失.的；:备#，# # 大的訊，並傳送認證輸入訊號以提供認 證裝置認證使用者時 令π所需资訊。並接收所漏失的資訊以及 認證裝置認證後所輸出之訊號。 、接著再提供多态傳送裝置，以獲得所有連線的資訊源 所傳送.的資訊並得知該珣户端資訊接收装置的網路位 址，和用户端資訊接收裝置所欲接收的資訊源種類以及用 户魂資訊接收裝置所漏掉的資訊，並重送用户端資訊接收 裝置所漏掉的資訊到用户端資訊接收裝置，和傳送多點傳 送装置的負載和位址到使用者認證裝蕈”在另一種應用的 方式中，若資料收集處理器並未加上資料源種類序號，亦 可在多點傳送裝置迭出訊號時加上資料源種類序號。 5-4圖式簡單説明： 第1圖爲網際網路（internet)上的即時（real time)縻播系 统（broadcasting system)中，使用傳统的多點投射 (multi-cast)結構以作爲_網路上的即時廣播之示意圖。 本紙張尺度適用中國國家標隼（CMS ) Μ規格（210X297公楚 (請先聞讀背面之注意事項再填寫本頁) 裝一Ί-- 訂 線』 • I --二 lt-i 1 1 經濟部中央標準局黃工消費合作社印製 A7 ------~~-_____B7五、發明説明_() ' —--- 第2圈爲本發明的即時廣播系統方塊i 第3圈爲本發明應用在網陬 啊丨於網路上的即時廣播 意圈。 识偷乐妩又示 圈爲本發明會資科收禁處理器收禁各個資訊源的資 料後，所輸出的資料之資科型態的示意蹰。 第4B圈包含本發明中多點傳送装置内的目錄和資料收禁 處理器儲存資料的記憶體之對應方式和記錄已傳坻封包 數的目綠，以説明本發明中資料收集處理器儲存以及多點 傳送装置傳迭資料的方式。 第5圖包含本發明中多點傳送裝置内的目綠和記錄已傳 迭封包數的目綠以及用戶端資訊接收裝置所收到的封包 數目’以説明本發明中多黠傳迭裝置傳送資料的方式以及 用户端資訊接收装置收到的封包。 5-5發明詳細説明： 在網際網路（i nternet)上的即時（real time)廣播系统 (broadcasting system〉中，本發明的系统可對使用者進 行認證，並且在使用者通過認證後，指定一多點傳送器 (transmitter)的位址給用户，而且多點傳送器可以根據每 本紙張尺度適用中國國家榇隼（CNS ) A4规格（2丨0X297公釐） ........ 1 in ί . i --------- (請先閲讀背面之注意事項再填寫本頁} -訂· 線_ A7 B7 經濟部中央標準局員工消费合作社印製 五'發明説明（） 個用户所窝要的資訊傳送個别之資料。除此之外，還可 在用户竣漏失資料時，由多點傳迭器送出所漏失的資料， 以避免資料錯誤。 本發明的系统結構圖示於第2圖中，其中資料收集處 理器200是用來收集資訊源W1 03、資訊源X! 〇4、資訊 源Y1 05和資訊源Z106所傳送的資料，並且將所收到的 資料依據到達收禁處理器200的時間先後編列序號，然後 將各種資訊源所傳送的資料分段，每一個完整的資料段與 序號一起儲存在記憶體並送到多點傳送裝置210中。 多點傳送裝置2 10接收收集處理器200所送的資料 後’將同一種資料源的各個資料段重新依據各資料源的種 類而储存’並且將多點傳送裝置210本身的位址與負載傳 給使用者認證裝置230。 另一方面，用户端資訊接收裝置220把使用者密碼與 使用者名稱、用户端資訊接收装置220的網路位址以及用 户所需求的資訊源種類，送到使用者認證裝置230並經過 儲存於使用者認證裝置23 0中的使用者密碼與使用者名 稱的比對。 若經過使用者身分確認比對無誤，而且經過使用者認 證裝置230依據最後一次更新過的多點傳迭器之負載與 位址對應表做選擇，在所有的多點傳送裝置中，挑出一個 本紙張尺度適用中國國家樣準（CNS ) A4規格（210 X 297公釐） (諳先閱讀背面之注意事項再填寫本頁)
3j556〇 經濟部中央榡準局員工消費合作社印策 A7 B7五、發明説明（) 負載狀沉速合於作爲用户端資訊接收笨置22〇的資訊來 源之多點傳送裝置210。然後使用者想證裝置23〇將用户 端資訊接收裝置220的網路位址以及用户所需求的資訊 源種類送到多點傳送装置210，而且多點傳送裝置21〇 將其網路位址和其負載狀況傳到使用者認證裝置23〇，使 得多點傳迭器之負載與位址對應表立即更新。然後使用者 認證裝置230將使用者登入（丨ogin)成功或失敗的結果送 到用户端資訊接收裝置220,若是成功的登入還會再送多 鯰傳送裝置210的網路位址和接收資料的埠（p〇rt)之序號 到用户端資訊接收裝直22 0 » 至此，資料發送端的多點傳送裝置210和资料接收端 的用户端資訊接收裝置22Q可以取得連線.》所以可以開始 做资料的傳輸，而爲了速度增加起見，所使用的换定是 UDP(user datagram protocol) 然後如果用户端資訊接 收装置220有漏失的資料，用户魂資訊搂收装置220會把 所漏失資料的種類和序號傳送到多點傳迭裝置210,然後 多點傳送裝置210再把相對於遺失之資料種類和序號所 對應之資料，以 TCP(transmission contro丨 protocol)的 通訊協定送到用户端資訊接收装置220。所以雖然多點傳 迭裝置210送資料到資料接收端的用户端資訊接收裝置 220時是使用UDP，但是用户端资机接收裝置220本身 會檢査資料的每個序號有無連續，若有不連續則表示有资 料漏失並且會以TCP的通訊協定將漏失的資料種類和序 本紙張尺度適用中國國家橾準（CNS ) A4規格（21 Οχ 297公釐） nn i { nn · (請先閱讀背面之注意事項再填寫本頁) —r 裝- • V>1>— am ^—flu m·· 訂-- • —'線 _ A7 B7 經濟部中央#準局炅工消費合作社印製 - - * " 五、發明説明（） 號傳到多點傳送装置210，並且多點傳送裝置21〇係以 TCP的通訊協定傳送所遺失的資料’所以可以保證資料 I不漏失α 本發明在網際網路中的應用，其結構可參考第3圖， 是與傳統的網際網路的結構是完全一樣的，其中所使用的 路由器3Q1、302、303和3 04是傳统的路由器，値得注 意的是圈1中，傳统的多點投射式之廣播系统，其路由器 是使用專用的路由器，在一般網際網路中並無法使用，然 而本發明可以在傳统的網際網路中使用。 在本發明的網際網路應用中，另一特點是可以在一個 多點傳迭裝置下再接上一锢多點傳送裝置，以作爲區域網 路内用户的資訴來源，如區域網路100中的多點傳迭装置 將所有資料迭至區域網路110中的多點傳送裝置，以作爲 區域網路110中的2個用户322 V 323的資钒來源。多點 傳送裝置的串接方式也可以是再加一層的多龙傳送裝 置，如區域網路120中的多點傳送裝置是提供用户328 和329的資訊來源，然後再多加一層的多點傳送装置以作 爲更多用户330和331的資訊來源。也可以如區域網路 130中的四個用户324、325、326和327，其資訊來源 是直接由區域網路1〇〇中的多點傳送裝置s 本發明使用在這種傳統的網路结構傳送資料時， 與傳 (請先閲讀背面之注意事項再填寫本頁) 裝· 訂 11 經濟部中央標準局男工消费合作社印裝 A7 _____ B7_五、發明説明（) 砵的多點投射（multi-cast)結構比較之下，使用者對所欲 接收的資料源可以做選擇，所以本發明可以讓使用者更具 彈性的選擇资料源。例如若用户324所需的資訊是資訊源 W103，用户325所需的資訊是資訊源W103、資訊源X1 04 和資訊源Y1 05的資訊，用户326所需的資訊是資訊源 2106的資訊，用户327所需的資訊是資訊源X1 04、資訊 源Y105。設若在傳統的多點投射（mu!t卜cast)結構之下， 使用者即無法對所欲接收的資料源做選擇，所以用户 324、用户325、用户326和用户327所接收的資訊都一 樣是W103、Xl〇4、Υ105和Ζ106所傳送的所有資訊， 所以相對於傳統的多點投射方式而言，本發明克服了使用 者在選擇資訊源種類時所遇到的麻煩？ 因爲要對每個用户所要求的資訊做個别的傳迭，而且 在傳送的過程中若有遺失，要對所遺失的資料做裸送，所 以在資料的傳輸時必須對資料做資料結構的處埋。參考第 4Α圖’資訊源\/V所傳送的資料包含封·包401 、4 02和 403…等，資訊源Χ所傳送的資料包舍封包411、412和 413…等，資訊源丫所傳送的資料包含封包42彳、422和 423…等’资訊源ζ所傳送的資料包含封包431、432和 433…等。資訊收集處理器收禁所有的資訊源所發出的封 包’依據封包到達資訊收集處理器的時間先後，加上時間 序號以及資料種類序號即形成資料4〇〇,値得注意的是資 料4Q0中資料種類攔如w1中，資訊收集處理器2〇〇僅多 mt n^l 1^1 Kn · (請先閱讀背面之注意事項再填寫本頁) -裝J— T!——h線— — 本紙SL尺度適用中SH^iiTcNS ) Α4» ( 210^^7 A7 B7 經濟部中央標準局員工消费合作社印装 五、發明説明（） 加了資料種類“ W”，而其壤的“彳，，則是TC P/1 P本來就會加 上的。而w1的時間序號“r則也是由資訊收集處理器2Q0 所加上去的。在本發明中的時間序號並不限定只能由資訊 收集處造器來處理，而是亦可以由多點傳送装置做處理。 當多點傳送裝置不只有一層時，加上時間序號的工作就由 最上面一層的多點傳送裝置來處理。 資訊收集處理器將資料4Q0存到記憶體並傳到多點 傳送裝置後，多點傳送裝置則依據序號、資料種類序號以 及所儲存的記憶體位址’建立一個目綠（lndex)450，參考 第4B圖，其對應的方式如下，例如資訊源诃的第一個封 包401是儲存在記憶體位址w1，第二個封包402是儲存 在記憶體位址w2，第三値封包403是儲存在記憶髏位址 W3，其餘資訊源及記憶體的對應關係皆依此類椎，其爾 示於第4B囷中。 當使用者認證裝置核對使用者的名稱和密碼後，若用 户通過使用者認證，則將用户端資訊接收裝置的位址輿所 欲接收的資訊源之種類傳送到多點傳迭裝置。設若此時多 點傳送裝置所接收到的資料是第一個封包，亦即其封包序 號是1(封包4 01)，則已傳送封包記綠表44 5丈大小爲1。 然後經過一段時間，而在此時間内使用者認證裝置將 多點傳迭裝置的網路位址以及接收資料的埠之序號傳到 (請先閎讀背面之注意事項再填寫本頁} K nn nn md 裝 --訂 線丨... 本紙張尺度適用中國國家椟準（CNS ) A4規格（210X：Z97公釐） 經濟部中央標準局貝工消费合作社印製 A7 B7 五、發明説明（） _ 用户端資訊接收裝置，俟使用者連線到多點傳送裝置之 設若此時多點傳迭裝置所接收到的資料是第玉個封 包亦即其封包序號是5(封包422)，則已傳送封包記綠 表445之大+爲5，如第4B圖之記錄表445所示。則多 點傳送裝置210在傳送第—個封包後，所傳送的封包將會 是第一個封包後面的四個封包（5_彳=4)，所以在用户連線 上多點傳送裝置220時，將會連同序號5之前的封包一起 傳送，所以所傳送的資料都是由使用者初登入時的資料， 而不會造成使用者初登入和連線成功之間的資料之漏 失。 在另一方面而言，本發明的多點傳送装置是每隔一段 時間（例如t)’才將所接收的資訊中的數個封包傳送到用 户魂資訊華收裝置，參考第5圈，則已傳送封包記錄表 500表示由一開始經過時間間隔t後多點傳送裝置所收到 的封包數θ而已傳送封包声綠表51〇表示再經過時間間隔 t後，多點傳送装置已經收到的封包數。此時若有一用户 端資訊接收裝置所欲接收的是資訊源w1〇3和Z106的資 訊，則於一開始經過時間間隔t後，用户端資訊接收裝置 所接收的封包如表502所示’而再經過時間間隔t後，所 接收的封包如表5 03所示。 若每單位時間（如t)只送出—個封包，或是多點傳选 裝置每接收到資訊收集處理裝置所傳送的資訊時，就往用 14 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公後） (請先閱讀背面之注意事項再填寫本頁)
X 丨裝. 訂 線- V vlt^i —HI— Km* nn vtfm 經濟部中央揉隼局員工消費合作社印製 A7 B7 ___五、發明説明（) ~ 户端資訊接收裝置送，將會使得頻寬的利用率較低。例如 上面所舉的例子中，用户端資訊接收装置所接收的封包如 表502和50 3所示。因爲要送w的封包2個和z的封包2 個，若每次只傳送一個封包，將需要傳送4次（w)。然而 本發明會先將多點傳送裝置所收到的資訊存於記憶禮 中’經過單位時間（如t)後，依據已傳送封包記綠表503 的大小和已傳送封包記錄表502大小的差，對上面例子中 的用户端資訊接收裝置傳送的方式，是對記憶體内2個评 的封包和2個z的封包一起傳送，所以只需要做—次傳送 就可將用户所需的資訊傳送完畢，故本發明對類寬利用率 較高。 而當用户所收到的資料種類相|的序號不連續，例如有 一個用户只接收資訊源丫的資料時，其接收的資料是Y1、 Y3、Y4 .··.等的封包，用户端資訊接收裝置檢査得知少了 一個資料種類序號爲2的封包，所以將資料種類γ2傳回 多點傳送装置。多點傳送裝置再依據目綠（jn(1ex)450上 Y2所對應的位址如y2，資料收集處理器將記憶體上位址 爲y2的資料傳迭到用户端資訊接收裝置，以將時間序號 爲5的封包傳送到户端資訊接收裝置。由以上説明得知本 發明雖然並非全部使用TCP，還是可以對漏失的資料做 回補，故仍然可以保證無漏失地傳輸資料，而且速度可以 比傳统的全部使用TCP傳輸方法的速度更快。 (請先閲讀背面之注意事項再填寫本頁) h 裝· 訂 本紙張尺度適用中國國家搮準（CNS ) A4規格（210><297公董） A7 B7 五、發明説明(：) 以上所述僅爲本發明之較佳實施例而已，並非用以限 定本發明之申請專利範面；凡其它未脱離本發明所揭示之 精神下所完成之等效改變或修飾，例如本發明在萆動式電 視或是金融資訊的網路應用，均應包含在下述之申請專利 範圍内。 (請先闖讀背面之注意事項再填寫本頁) -a 經濟部中央標準局員工消費合作社印製 本紙張尺度適用中國國家標準（CMS ) A4规格（210X 297公釐）