TWI220609B - System and process for roaming thin clients in a wide area network with transparent working environment - Google Patents

System and process for roaming thin clients in a wide area network with transparent working environment Download PDF

Info

Publication number
TWI220609B
TWI220609B TW91109764A TW91109764A TWI220609B TW I220609 B TWI220609 B TW I220609B TW 91109764 A TW91109764 A TW 91109764A TW 91109764 A TW91109764 A TW 91109764A TW I220609 B TWI220609 B TW I220609B
Authority
TW
Taiwan
Prior art keywords
server
application server
application
scope
patent application
Prior art date
Application number
TW91109764A
Other languages
Chinese (zh)
Inventor
Gwan-Hwan Hwang
Original Assignee
Gwan-Hwan Hwang
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Gwan-Hwan Hwang filed Critical Gwan-Hwan Hwang
Priority to TW91109764A priority Critical patent/TWI220609B/en
Application granted granted Critical
Publication of TWI220609B publication Critical patent/TWI220609B/en

Links

Landscapes

  • Information Transfer Between Computers (AREA)

Abstract

A multiple-application-server architecture model for thin-client/server (denoted MAS TC/S) is provided to allow users with thin-client devices to roam around a wide area network while experiencing transparent working environment. The MAS TC/S system includes major components of a display protocol, a multiple-application-server network, an application-server discovery protocol and a distributed file system. The application-server discovery protocol identifies the most appropriate application server for a thin-client device to connect to. The distributed file system includes a data-mining-based intelligent prefetching mechanism allowing achieving a working environment with access, location, and mobility transparencies in an efficient way for prompt service.

Description

1220609 五、發明說明(1) 發明領域 本發明係關於一輕量用戶端主從架構 (thin-client/server architecture),特別是關於輕 量用戶端主從系統之多重應用伺服器架構 (multiple-application-server architecture),其使 得輕量用戶端裝置(thin-client device)的使用者能夠 漫游於廣域網路中,同時體驗到透明的工作環境。1220609 V. Description of the invention (1) Field of the invention The present invention relates to a thin-client / server architecture, especially to a multiple-application server architecture (multi- application-server architecture), which enables users of thin-client devices to roam in a wide area network while experiencing a transparent working environment.

發明背景Background of the invention

輕量主從計算模式,為伺服器端計算模式的一種,由 於低成本、並且具有快速部署應用程式於伺服器執行的特 性,因此成長非常快速。伺服器端計算模式藉由將應用程 式集中於伺服器端,而非於使用者的桌上型電腦上,進行 管理,使得公司或企業組織能夠對於應用程式有更多的控 制。多使用者輕量主從計算模式更進一步將所有執行中的 應用程式委派至單獨的一台伺服器上,所有應用程式以及 資料的部署、管理以及支援等等,都是在伺服器上進行, 因此,用戶端裝置只是利用滑鼠、鍵盤以及監視器等監看 輸入、將輸入傳送至伺服器、以及等候伺服器所傳回的顯 示内容。 於傳統的輕量主從計算模式中,如圖1所示,一或多 個輕量用戶端裝置1 a連接到應用伺服器1 b。只要輕量用戶 端裝置1 a是連接到應用伺服器1 b所屬的區域網路上,無論 是使用哪一種輕量用戶端裝置、以及無論此輕量用戶端裝The lightweight master-slave computing model is a kind of server-side computing model. Because of its low cost and the ability to quickly deploy applications to the server for execution, it has grown very quickly. The server-side computing model manages applications by focusing on the server side, rather than on the user's desktop computer, allowing companies or organizations to have more control over applications. The multi-user lightweight master-slave computing model further delegates all running applications to a single server. All applications and data deployment, management, and support are performed on the server. Therefore, the client device only uses a mouse, a keyboard, and a monitor to monitor the input, transmit the input to the server, and wait for the display content returned by the server. In the traditional lightweight master-slave computing mode, as shown in FIG. 1, one or more lightweight client devices 1a are connected to the application server 1b. As long as the lightweight client device 1 a is connected to the local network to which the application server 1 b belongs, no matter which lightweight client device is used, and whether the lightweight client device is used

第5頁 1220609 五、發明說明(2) 置1 a係位於此區域網路的何處,使用者都會得到一個具有 區域性限制的透明工作環境。 顯示協議(display protocol)係用於輕量用戶端裝 置與應用伺服器之間的溝通,針對特定的軟體應用程式介 面(API)有特定的顯示協議以降低頻寬的需求。X協議 (X protocol)、獨立計算架構(independent computing architecture, ICA protocol )協議、遠端桌 上電腦協議(remote desktop protocol, RDP)、以及無 狀態低階介面機械協議(stateless low-level interface machine, SLIM protocol)等都是習知的顯示 協議。 輕量用戶端裝置收集使用者利用滑鼠以及鍵盤所傳達 的輸入訊息、將這些輸入訊息傳送給應用伺服器進行處 理、並且將應用伺服器所傳回來的回應更新在顯示螢幕 上。 由於所有的應用程式都是安裝在應用伺服器、並且於 其上執行’所f應用伺服器提供的是一種中央統一維護的 環境,公司的資訊系統部門可以在不需要”接觸”到每個 上型電腦或個人電腦的情況下,立即部署以及更新應用^ 式,藉此可以大幅降低更新以及部署應用程式的成^。= 用者也可以在有限的區域網路内存取應用程式以及資 如此可以提高生產力;並且由於所有的資料是統一在 伺服器上進行管理與維護,所以安全性也能夠提$·^用Page 5 1220609 V. Description of the invention (2) Where 1a is located in this local network, users will get a transparent working environment with regional restrictions. The display protocol is used for communication between lightweight client devices and application servers. There are specific display protocols for specific software application program interfaces (APIs) to reduce bandwidth requirements. X protocol, independent computing architecture (ICA protocol) protocol, remote desktop protocol (RDP), and stateless low-level interface machine, SLIM protocol) and the like are known display protocols. The lightweight client device collects input messages transmitted by the user using the mouse and keyboard, sends these input messages to the application server for processing, and updates the response returned by the application server on the display screen. Since all applications are installed on the application server and run on it, the application server provides a centrally maintained environment, and the company's information system department can "contact" each of them without the need to In the case of a personal computer or personal computer, deploy and update applications ^ immediately, which can greatly reduce the cost of updating and deploying applications ^. = Users can also access applications and resources in a limited local area network. This can increase productivity; and because all data is managed and maintained on the server in a unified manner, security can also be improved.

外,輕量主從計算模式也能提高應用伺服器上計g與I /、° 己In addition, the lightweight master-slave calculation mode can also improve the g and I /, ° degrees on the application server.

1220609 五、發明說明(3) 體資源的共享。1220609 V. Description of the invention (3) Sharing of physical resources.

輕量用戶端裝置一般是低成本、無磁碟機、將顯示協 議裝在唯讀記憶體中的電腦,它們只需要鍵盤、監視器、 串列或網路介面、高速串列埠、以及雙向平行埠等硬體元 件。舉例而言,輕量用戶端裝置包括X終端機、SL I Μ操作 台、以及ICA以視窗為基礎的終端機等。藉由安裝適當的 支援顯示協議的軟體,普通的個人電腦、工作站、電視桌 上機(TV set top box )、個人數位助理(personal digital assistant,PDA)、或行動電話等,都能夠作為 輕量用戶端裝置。 傳統輕量主從模式在使用上會受到限制,因為其係應 用在單一應用伺服器的網路上,於其中每一個輕量用戶端 裝置總是連接到同樣的一台應用伺服器。由於使用者所有 的資料以及應用程式都是儲存在同樣的一台應用伺服器 上,因此使用者只能在侷限的區域内,通常就是在區域網 路内漫游,而這個應用伺服器就是連結在這個區域網路 上,如此才能提供使用者透明的工作環境。Lightweight client devices are generally low-cost, diskless, computers with display protocols in read-only memory. They only require a keyboard, monitor, serial or network interface, high-speed serial port, and bidirectional Hardware components such as parallel ports. For example, lightweight client devices include X terminals, SL I M consoles, and ICA's Windows-based terminals. By installing appropriate software that supports the display protocol, ordinary personal computers, workstations, TV set top boxes, personal digital assistants (PDAs), or mobile phones can be used as lightweight Client device. The traditional lightweight master-slave mode will be limited in use because it is applied to a single application server network, and each lightweight client device is always connected to the same application server. Since all the user's data and applications are stored on the same application server, the user can only roam in a limited area, usually in a local network, and this application server is connected to This is the only way to provide users with a transparent work environment on this local area network.

唯有當輕量用戶端裝置都是連接到同一台應用伺服器 上,如此使用者才能透明地存取自己所屬的檔案以及應用 程式。此外,由於回應時間是決定於網路頻寬以及應用伺 服器的負載,因此,唯有當輕量用戶端裝置是連接到與應 用伺服器相同的區域網路上,才能夠達到理想的回應時 間,然而,這會更進一步限制到輕量用戶端裝置的使用數 量。Only when the lightweight client devices are connected to the same application server can users transparently access their own files and applications. In addition, since the response time is determined by the network bandwidth and the load of the application server, the ideal response time can only be achieved when the lightweight client device is connected to the same local network as the application server. However, this would further limit the number of lightweight client devices used.

第7頁 1220609 五、發明說明(4) 將使,=^ Ϊ用戶端主從系統的缺點以及不方便,來自於 如杲# ra :;儲存於同一台應用伺服器中所帶來的限制: 必項卜Ϊ f :此應用伺服器所屬的區域網路,她/他 這可能需要-些環境的設定將而?主地區的應用伺服器, 的;再者,根攄僂絡^ 而廷可能是使用者所不熟悉 # ie f .1 it ^ ^ ' ' ,所有使用者專屬的資料必須 都需要有非常大的儲存容量,而母一個應用伺服器 費非常大的頻寬。 a在貝料傳輸的過程耗 舉工作於跨國公司的使用者 開她/他位於加州的辦公室彳·、、、 λ k使用者要離 遭遇到-些問^如果試著要Λ 根嫩^ 用伺服器的話,使用者合1本連接到位於加州的應 回應時間。 肖者a故遇到幾乎是無法忍受的長網路 在另一些情況中,有歧乂 個使用者的資料盥岸用t ; +制、、且織可能會試著將每一 然而,完整到所有的應用伺服器上, 儿正後衣便用者的資料通常 :這個方式的可行性不胃。假設—個企業擁m吏: 者,母個使用者的磁碟允門g銪 萬個使用 完整複製使用者的資料:‘個應:0 °二那麼,如果要 Χ 100 MB,也就是相去於古心'习服15需要分配10, 000 除了龐大的磁碟空間;;:f,,=GB的磁碟儲存空間丨 用相當大的網路頻寬。例如::使用者的資料會佔 iL1〇 〇〇〇 v 1〇 MR ,例 更新10肋的檔案會造成總 /、0,0 00 x 1 0 ° = 100 GB的資料於所有應用伺服器中Page 7 1220609 V. Description of the invention (4) Will make, = ^ Ϊ The disadvantages and inconvenience of the client-side master-slave system come from such restrictions as # 杲: stored in the same application server: Required item f: The local network to which this application server belongs. She / he may need some environment settings? The application server in the main area, and; moreover, the root network may be unfamiliar to users # ie f .1 it ^ ^ '', all user-specific data must have a very large Storage capacity, while the parent application server charges a very large bandwidth. a In the process of shellfish transmission, a user who works for a multinational company opens her / his office in California. 、,,,, λ. The user has to encounter some questions. ^ If you try to use Λ Gennen ^ Use The server, the user should be connected to the response time in California. Xiao Za encountered a long network that was almost intolerable. In other cases, there are different users' data. Use t; + system, and we may try to complete each but complete all. On the application server, the information of the user of the child's clothes is usually: the feasibility of this method is not satisfactory. Assume that a company owns: The disks of the parent users allow more than 10,000 users to use the complete copy of the user's data: 'One should: 0 ° 2. Then, if you want to X 100 MB, it is the same as Guxin's clothing 15 needs to allocate 10,000 in addition to huge disk space;: f ,, = GB of disk storage space 丨 Use a considerable network bandwidth. For example: the user's data will account for iL10 〇〇〇〇 v 1〇 MR, for example, updating a 10-rib file will result in a total of /, 0, 00 x 1 0 ° = 100 GB of data in all application servers

1220609 五、發明說明(5) 傳送(如果使用習知讀一寫入所有(read-one-write-all 方式的話)„ 睛注意,於上述範例中,係假設應用程式是完整地複 製在所有的應用伺服器上,所以應用程式本身並沒有計算 在内。 、 因此,從上述說明可知,有必要克服傳統輕量主從模 式的不足之處。 發明簡要說明 本發明揭示一創新輕量主從計算模式,稱為多重應用 飼服器輕量用戶端主從系統 (multiple-application-server thin-client/server1220609 V. Description of the invention (5) Transmission (if the read-one-write-all method is used) „Attention, in the above example, it is assumed that the application is completely copied in all Application server, so the application itself is not calculated. Therefore, from the above description, it is necessary to overcome the shortcomings of the traditional lightweight master-slave model. Brief description of the invention The present invention discloses an innovative lightweight master-slave calculation. Mode, called multiple-application-server thin-client / server

SyStem>簡稱MAS TC/S系統),此多重應用伺服器輕量用 系統(MAS TC/S系、統)提供輕量用戶端裝置於 =域::時一個透明的工作環境。本發明的多重應用 伺服器輕Ϊ用戶端主從系统可 代,也丨L汰m \ 既了 乂破廣泛地應用在許多領 域’例如跨國公司的辦公室 務。 目動化以及新穎的網際網路服 多重應用伺服器輕量用戶SyStem > MAS TC / S system for short), this multi-application server lightweight system (MAS TC / S system, system) provides a lightweight client-side device in the domain :: when a transparent working environment. The multi-application server of the present invention can easily replace the client-side master-slave system, and it can also be widely used in many areas, such as the office services of multinational companies. Eye-catching and novel Internet services Lightweight users with multiple application servers

成元件:…議、具有多數=糸統包括幾個以 伺服器尋找協議、以及檔案八=用伺服器之網路、力 以區域網路為基礎的_旦 $ ’、統。顯示協議與傳名 示協議一樣,例如X協議、從架構所使用的標iComponents: ..., having a majority = system including several server-finding protocols, and file eight = server-based network, local area network-based network. The display protocol is the same as the name display protocol, such as the X protocol, the standard i used by the slave architecture

協議;應用伺服器尋找協議幫、RDP協議、以及SL 繁助麵量用戶端裝置識別iProtocol; application server looks for protocol help, RDP protocol, and SL support for client device identification i

1220609 五、發明說明(6) 適合連接的應用饲服器;而標案分散系統包括傳統檔案 分散系統的功能,再做一些加強,包括智禁預取 (intelligent prefetchirig)機制、以及^約定預取 (appointed prefetching)機制 〇 實施例結果顯示,本發明的多重應 端主從系統’提供於廣域網路中以服務:戶 的-個實用基礎架構。 服務為導向之仃動應用 發明詳細說明 透明工作環燴 分散系統 是一個整體, 的。本發明的 提供一透明的 多數個 都會體 漫游廣 伺服器 使用者 多 境,主 料到適 佳者係 應用伺 驗到實 域網路 :使用 是從不 重應用 要是藉 當的應 離使用 件彼嶋、整個系統被視為 :2個獨立元件的組合時,被認為是透明 工作ί二伺服f輕量主從(MAS Tc/S)系統 衣兄,使得使用者無論是連接到一呈有 質上相同的工二:個應用祠服器,她/他 時,她/他並不會V;”也束就接是:’使用者在 者會體驗到實質\\逼疋連接到哪一個應用 同的地點連接到并:同的工作環土免,即使此 祠服器輕量用戶:f域網路。 由預取_部、主從系統的透明工作環 用伺服器所、♦山不必然是全部―使用者的資 者最近的伺服哭,而此適當的應用伺服器較 較佳者,多重應用伺服器1220609 V. Description of the invention (6) Applicable feeders suitable for connection; and the standard decentralized system includes the functions of the traditional file decentralized system and further enhancements, including the intelligent prefetchirig mechanism and the pre-fetching convention (appointed prefetching) mechanism. The results of the examples show that the multiple client master-slave system of the present invention is provided in a wide area network to serve: a practical infrastructure for households. Service-oriented automatic application Detailed description of the invention Transparent work environment Decentralized system is a whole. The present invention provides a transparent majority of users who can roam a wide range of server users in multiple environments. It is expected that the best ones will be tested by the application to the real area network: the use is never heavy, and the application should be used separately. In other words, the entire system is considered: when the combination of 2 independent components, it is considered to be transparent work. Two servo f lightweight master-slave (MAS Tc / S) system, so that users regardless of whether it is connected to a The same qualitative work two: an application server, when she / he, she / he will not be V; "and then the answer is: 'The user will experience the essence \\ which one is connected to Use the same location to connect to: the same work environment is free, even if this server is a lightweight user: f domain network. It is pre-fetched by the transparent work environment server of the master-slave system. It must be all-the user ’s server recently cried, and the appropriate application server is better, the multiple application server

1220609 1220609 五、發明說明(7) 輕量用戶端主從系 供 的操作介面 窗、以及應 同9使得使 要特別說明 例如於介面 偏離這裡對 一般而 存取透 的資源。 位置透 以及 廣域網路上哪- = 乍環境,包括無論使用 :、使用者的操作::用:’實質上皆相同 用軟體的使用者偏好設定等,保= 用者能夠得到-個熟悉的工作環;!實f上相 的是’顯示在使用者操作介面上二。同需 上標不現在係連接到哪一個應用伺i器,並不 於透明工作環境所做的定義。 °° 吕,透明工作環境具有下列幾種形式: 明·使用相同的操作能夠存取區域以及遠端 明 能夠存取資源但並不知道它們的位置。 、,移動透明·貧源以及用戶端於廣域網路内移動,但 並不影響使用者的操作。 、根據本發明,使用者不僅可以從區域網路,還可以從 廣域、.周路中不同的地點’以同樣的帳號名稱與密碼登入系 統,不需要手動設定環境,並且與實質上相同的檔案、應 用,式與其偏好設定、以及工作介面進行作業,而這也就 是這裡所稱的透明工作環境。 ,成夠在區域網路中維持透明工作環境的系統範例包括1220609 1220609 V. Description of the invention (7) The operation interface window provided by the lightweight client-side master-slave system, and the application 9 makes it necessary to specify, for example, the interface deviates from the general and accessible resources. Location is transparent and where on the WAN-= environment, including regardless of use :, user operation :: use: 'substantially the same user preferences using software, etc., guarantee = users can get a familiar working circle ;! The real f phase is' displayed on the user interface two. Same demand The superscript is not currently connected to which application server it is connected to, nor is it a definition of a transparent working environment. °° Lu, the transparent working environment has the following forms: Ming · Can use the same operation to access the area and the remote Ming can access resources but do not know their location. , Mobile transparency, poor sources, and user terminals move within the WAN, but do not affect user operations. According to the present invention, the user can log in to the system with the same account name and password not only from the local area network, but also from a wide area, and from different locations on the road. There is no need to manually set the environment, and substantially the same files, Applications, styles, and preferences, as well as work interfaces, and this is what we call a transparent work environment. Examples of systems that can maintain a transparent working environment in a local area network include

Sun’s NFS + NIS、N0Vell Netware、以及Micr〇s〇ft:Sun ’s NFS + NIS, NOVell Netware, and Micr〇s〇ft:

Windows NT ;然而,它們工作環境的透明性並不適用於廣 域網路。Windows NT; however, the transparency of their work environment does not apply to wide area networks.

1220609 五、發明說明(8) 多重應用伺服器輕量用戶端主從系統(MAS TC/S系統 丄 本發明的多重應用伺服器輕量用戶端主從系統包括下 列主要組成元件’並請參考圖2配合詳細說明: 應用伺月艮 寻找(application — server discovery ) 協議21,使得一輕量用戶端裝置2a找出位於一具有多數個 應用伺服器之網路2 2中的適當應用伺服器;1220609 V. Description of the invention (8) Lightweight client-side master-slave system of multiple application servers (MAS TC / S system. The light-weight client-side master-slave system of multiple application servers of the present invention includes the following main components' and please refer to the figure 2 Cooperate with detailed description: The application-server discovery protocol 21 enables a lightweight client device 2a to find an appropriate application server located in a network 22 with a plurality of application servers;

顯示協議23,使得輕量用戶端裝置2a與應用伺服器得 以互相溝通;以及 檔案分散系統2 4,提供一透明工作環境,使得無論使 用者係連接到此具有多數個應用伺服器之網路2 2中的任何 應用伺服器,都會體驗到實質上相同的工作環境。 清注思圖2中所顯不的元件2 1至2 4係作為例示說明之 用,所以可能無法詳細地表現它們之間的連接與功能。The display protocol 23 enables the lightweight client device 2a and the application server to communicate with each other; and the file decentralization system 24 provides a transparent working environment so that no matter whether the user is connected to this network 2 with multiple application servers Any application server in 2 will experience substantially the same working environment. Note that the components 2 1 to 24 shown in Fig. 2 are for illustrative purposes, so the connection and function between them may not be expressed in detail.

多重應用伺服器輕量用戶端主從系統中的顯示協議2 3 可以是與傳統輕量主從計算模式中的顯示協議相同的,例 如X協議(X protocol )、獨立計算架構(independent computing architecture,ICA protocol )協議、遠端桌 上電腦協議(remote desktop protocol,RDP)、以及無 狀I&低階介面機械協議(stateless i〇w-ievei interface machine,SLIM protocol )等。因此,用於傳 統輕量主從計算模式的輕量用戶端裝置,都可以用於本發 明的多重應用伺服器輕量用戶端主從系統,例如X終端機The display protocol 2 3 in the lightweight client-server master-slave system of the multiple application server may be the same as the display protocol in the traditional lightweight master-slave computing mode, such as X protocol (X protocol), independent computing architecture (independent computing architecture, ICA protocol), remote desktop protocol (RDP), and stateless Iow-ievei interface machine (SLIM protocol). Therefore, the lightweight client devices used in the traditional lightweight master-slave computing mode can be used in the multiple application server lightweight client master-slave system of the present invention, such as an X terminal

IMII 第12頁 1220609 五、發明說明(9) (X terminal) 、SLIM操作台(SLIM console) 、ICA 以 視囪為基礎的終端機(ICA’s windows-based terminal )、個人電腦、工作站、電視桌上機(TV set top box )、個人數位助理(PDA )、或行動電話等。 如圖2所示,於具有多數個應用伺服器之網路22中, 包括多數個應用伺服器2d、2e、2f、2g、以及2h。此具有 多數個應用伺服器之網路2 2所代表的,可能是廣域網路, 或者甚至是網際網路(Internet )。 假設一個情況以例示說明此MAS TC/S系統是如何動作 的。於圖2中,一使用者通常是連接到應用伺服器2d,能 夠得到最有效率與便利的服務,而且使用者所有的資料與 播案是儲存在此伺服器2 d當中;當使用者要離開此應用伺 服器2d所屬的區域網路,而前往其他地區時,此TC/S 系統以下列方式運作: 當使用者利用輕量用戶端裝置2a連接到具有多數個應 用伺服器之網路22時,應用伺服器尋找協議2 1幫助輕量 用戶端裝置2 a找到最適合連接的應用伺服器2h。此適當應 用词服器2h通常是與輕量用戶端裝置2a位於同一個區域 網路’如此’輕量用戶端裝置2&可以得到最迅速的服務而 不用受限於網路的傳輸速率。於一實施例中,一内含有網 路22中所有可用應用伺服器資料之資料庫2c的轉向伺服器 (redirection server) 2b,協助輕量用戶端裝置2a找到 適當的應用伺服器2h。當輕量用戶端裝置2a連接上適當 應用伺服器2 h之後,二者以顯示協議2 3互相溝通,且檔案IMII Page 12 1220609 V. Description of the invention (9) (X terminal), SLIM console (SLIM console), ICA's windows-based terminal, personal computer, workstation, TV table Set (TV set top box), personal digital assistant (PDA), or mobile phone. As shown in FIG. 2, the network 22 having a plurality of application servers includes a plurality of application servers 2d, 2e, 2f, 2g, and 2h. This network 22 with many application servers may be a wide area network, or even the Internet. Assume a situation to illustrate how this MAS TC / S system works. In Figure 2, a user is usually connected to the application server 2d to obtain the most efficient and convenient service, and all user data and broadcasts are stored in this server 2d; when the user wants When leaving the local network to which the application server 2d belongs, and going to other regions, the TC / S system works as follows: When the user uses a lightweight client device 2a to connect to a network with a plurality of application servers 22 At the time, the application server looks for the protocol 2 1 to help the lightweight client device 2 a find the most suitable application server 2h. This appropriate application server 2h is usually located in the same local area network as the lightweight client device 2a. "So" the lightweight client device 2 & can get the fastest service without being limited by the transmission rate of the network. In one embodiment, a redirection server 2b containing a database 2c of all available application server data in the network 22 assists the lightweight client device 2a to find the appropriate application server 2h. When the lightweight client device 2a is connected to the appropriate application server 2h, the two communicate with each other through the display protocol 2 3, and the file

1220609 五、發明說明(ίο) 分散系統24用以維拉女 圖3顯示本發明、多重應用的透明,作環境。 (MAS TC/S)方法的步驟%程15輕量用戶端主從系統 裝置連接到具有多數個應用飼服器:J:3a ’輕量用戶; 別出位於此具有多數個應用飼 肩路,於步驟3b ’識 戶端裝置連接的適當庳用<之網路中最適合輕量用 端裝置被引導至連接此適杏雍V驟3(:,此輕篁用戶 衿安被八⑽士: ί 饲服器;以及於步驟3d, 檔木被刀政到此適當應用伺服 -個透明的工作環境,也就是,預;裝置 適當應用伺服器以提供一透明工作環产使:f::料到此 係連接到具有多數個應用伺服器之網:中的:2用者 器,都會體驗到實質上相同的工作環境。、應用伺服 ΆΛ^ΆΜ器尋找協^ 虽一使用者試著使用輕量用戶端裝置連接到一 服器時,應用伺服器尋找協議用來幫助識別出位於伺 數個應用伺服器之網路當中最適合的應用伺服器。、^有多 提出二種應用伺服器尋找協議:(1)多重播送尋找 發明 (mult icast discovery )協議:輕量用戶端裝置執行 多重播送廣播(multicast broadcast)以尋找具有 多個特定群組名稱、或者預設群組名稱的應用伺服器·或 及(2)單一播送尋找(unicast discovery)協議:卓夜旦X 戶端裝置所發佈的每一個尋找應用伺服器的搜尋,姑二$ 一或多個内含有所有應用伺服器資料之資料庫的轉向 列服1220609 V. Description of the invention (ίο) The decentralized system 24 is used by Vera. Fig. 3 shows the transparent, multi-application environment of the present invention. (MAS TC / S) method Step 15: Lightweight client-side master-slave system device is connected to a feeder with a plurality of applications: J: 3a 'lightweight user; In step 3b 'Appropriate use of client-side device connection < the most suitable lightweight client-side device in the network is directed to connect to this device. : ί Feeder; and in step 3d, the file is properly applied to the servo-a transparent working environment, that is, the advance; the device is appropriately applied to the server to provide a transparent working ring. It is expected that this system is connected to a network with a large number of application servers: Medium: 2 users will experience substantially the same working environment. Application server ΆΛ ^ ΆΜFinder looking for cooperation ^ Although a user tries to use When a lightweight client device is connected to a server, the application server search protocol is used to help identify the most suitable application server in a network that hosts several application servers. There are two types of application server search Protocol: (1) Multicast in search of invention (mult icast discovery) protocol: lightweight client device performs a multicast broadcast to find an application server with multiple specific group names or preset group names; or (2) unicast discovery ) Protocol: Every search for an application server published by Zhuo Yedan X client device, $ 2 or more of a database containing all application server data

第14頁 1220609 五、發明說明(11) 器,而此轉 輕量用戶端 用戶端裝置 的應用伺服 除了位置, 以及狀態, 服器的負載 決定哪一個 圖4顯六 的步驟流程 伺服器的單 轉向伺服器 伺服器的佈 瘦農t散系 本發明 散系統,係 係具有存取 安裝有大量 料或檔案複 成本會是非 器輕量用戶 系統,是非 個樓案預 :飼服::根據輕量用戶端裝置的位置,告知 &置哪 是最適合的應用伺服器,引導輕量 連接到最適合的應用飼服器。較佳I,最適: 器是最接近輕量用戶端裝置的那—:。=: 而:::i ΐ以根據網路中應用伺服器的佈局 =別出最適合的應用伺服器;例如,應用伺 a : :=adlng status )可以被納人考慮以 K最適B的應用伺服器。 / 送搜尋以識別出適當應用祠服器 圖播輕量用戶端裝置發佈尋找應用 奸诚=旦+至一轉向伺服器;以及於步驟4b, 局=Ξ用/端裝置的位置、網路中可用應用 〇 、態,而識別出最適合的應用伺服器。 ::2用伺服器輕量用戶端主從系統的檔案分 、位政率地達成透明的工作環境,#較佳者 的應以及移動透明。在廣域網路中,可能 :服器’而這意謂著將所有使用者的資 ::有應用伺服器,所衍生的健存以及通訊 端主;::而很難真正做到。纟此多重應用伺服 常重:二統當中,*有一個有效率的檔案分散 取 的,而此檔案分散系統較佳者必須擁有 1U Prefetching)機制,能夠預測使用 1220609 五、發明說明(12) __ 者的資料需求。本發明的 ^ 系統的功能,而另外做了;n統包含傳統播案分散 -個使用者的工作;;; = :強機制。 1 ·使用去沾#拉^ 兄兩要下列各種類型的資料: 各種;* ^ 、或偏好:包括視窗管理員的記錄以及Page 14 1220609 V. Description of the invention (11) server, and the application server of this light-weight client-side device, in addition to the position and status, the load of the server determines which one of the steps shown in Figure 4 The cloth thinner steering system of the steering server is a bulk system of the present invention, which has a lightweight user system for accessing and installing a large amount of materials or file recovery costs. Measure the position of the client device, tell & which is the most suitable application server, and guide the lightweight connection to the most suitable application feeder. Better I, most suitable: The device is the one closest to the lightweight client device— :. =: And ::: i ΐ According to the layout of the application server in the network = pin out the most suitable application server; for example, application server a:: = adlng status) can be considered by the people to consider the K-best B application server. / Send a search to identify the appropriate application. The server broadcasts a lightweight client device. Publishes the application. Searching for an application. == ++ a turn to the server; and in step 4b, the station = the location of the used / end device in the network. Available applications 0, states, and identify the most suitable application server. :: 2 Use the server to achieve a transparent working environment in the file system of the client-server master-slave system. In a wide area network, it may be: server ’, which means that all users’ resources: • have an application server, derived storage and communication end host;:, and it is difficult to really do it.纟 This multi-application servo is always heavy: in the second system, * there is an efficient file fetching, and the better of this file dispersing system must have a 1U Prefetching mechanism, which can predict the use of 1220609 V. Invention Description (12) __ Information needs of the individual. The functions of the system of the present invention are additionally done; the n system includes the work of dispersing the traditional broadcasts of a user; ;; =: a strong mechanism. 1 · Using to remove # 拉 ^ The two brothers need the following types of information: various; * ^, or preference: including the window manager's records and

各種應用程式的記錄檔。 穴J 2·使用者的擔崇· 土 電子郵件、文書處^哭 者會有個人專屬的檔案,例如 袅、以万玄二 w、展開表單(spread sheet )、圖 表以及多媒體等等的檔案。 3·應用程式教轉·々 c〇de ) 。 ·各種應用程式的程式碼(binary 這三種類型的資斜v ^ 中。於接下來的說二植案:型式存在於應用祠服器 示使用者的記錄以及;幸’/吏用者的資料」用來統稱表 去,並且;二”域網路中’使用者可能到任何地方 此應用伺服器“準:裝置f入任何-個應用祠服器,因 的服務。 、早備母一個使用者的資料以便提供迅速 本發明的樓幸公#么 複製到每一個庳=二散糸統不需要將使用者的資料完整地 適當庫ί #服器,因此,必須針對當使用者登入 樣===有些使用者的資料可能不在其中、這 些不在的檔案,、=別提出解決方法;如果使用者需要某 (些)檔^ Ϊ 乂個破連接的應用伺服器必須去抓取這Log files for various applications. JJ 2 · User's respect · E-mail, Clerical Office ^ Crying person will have personal files, such as 袅, Yi Wan Xuan Er w, spread sheet, chart and multimedia files. 3. The application teaches you to switch (々 co〇de). · The code of various application programs (binary of these three types of information oblique v ^. In the following two cases of planting: the type exists in the application records of the ancestral server and the user ’s record; "Data" is used to collectively refer to the table, and; "the user in the domain network may go anywhere to this application server" "quasi: the device f can enter any application server, because of the service." The user's data is provided in order to provide a rapid copy of the building's data of the present invention. It is not necessary to completely and properly store the user's data. Therefore, it is necessary to === Some user's data may not be in them, these missing files, = Don't propose a solution; if the user needs some file (s) ^ 乂 A broken application server must grab this

第16頁 1220609 五、發明說明(13) 於傳統的輕量主從計 回應時間,必須符合二個條、式中’要能夠達到可接受的 接的應用伺服器之間的網敗件·( 1 )輕量用戶端裝置與連 夠快,以及(2)應用伺服頻寬,對於顯示協議而言必須 本發明的多重應用伺服考士的負載疋適量的。然而,於 用者的資料並不是複製^ j垔用戶端主從系統中,由於使 決定可接受的回應時間;所祠服器上,因此,在 要另外考慮抓取不在的:宰=述二個因素之外,尚需 士一 J保累k所產生的延遲。 有一種抓取機制··佑亚、七> / 攸要求抓取(demand fe trh i πσ、 以及預取機制(prefetrh;n u etching)Page 16 1220609 V. Description of the invention (13) For the traditional lightweight master-slave response time, it must comply with the two rules, where 'to achieve an acceptable connection between the application server and the server. 1) Lightweight client device and fast connection, and (2) Application servo bandwidth. For the display protocol, the load of the multiple application servo examiner of the present invention must be adequate. However, the user's information is not copied ^ j 垔 In the client-side master-slave system, because the response time is determined to be acceptable; on the server, it is necessary to consider the absence of capture: Zai = Shuer In addition to these factors, the delay caused by Shi J J Lei k is still needed. There is a fetching mechanism ... Yoya, Qi > / You demand fetching (demand fe trh i πσ, and prefetching mechanism (prefetrh; n u etching)

Chlng mechaniSm)。依要求抓取 檔案。 仔取棕案時進行,而預取則是在之前抓取 資料抓取的類似技術在中央處理器快取(cpu cache )、以及作業系統的記憶體分頁系統當中都可以發現。在 中央處理器快取以及分頁系統當中的資料抓取單元分別是 快取線(cache lines)以及記憶頁(mera〇ry page),缺 而,在應用伺服器當中,抓取的是檔案。根據先前在中 $理器快取以及分頁系統當中關於預取技術的研究,對於 遺失比(miss rat io )而言’預取較佳於依要求抓取,因 為一般程式的記憶體存取通常是連續的。 顯然地,處理器的記憶體存取與使用者的檔案存取是 有一些不同的。首先,快取線與記憶頁通常是固定大小 的’然而樓案的大小是不固疋的,其次,檀案擁有一些額 外的資訊,例如建立日期、更新時間、擁有者、以及類型Chlng mechaniSm). Grab files as required. It is carried out when fetching brown cases, and pre-fetching is similar to the previous technology. Data fetching can be found in the CPU cache and the operating system's memory paging system. The data capture units in the CPU cache and paging system are cache lines and meraore pages, respectively. However, in the application server, the files are captured. According to previous research on prefetching techniques in the Chinese cache and paging system, for miss rat io 'prefetching is better than fetching on demand, because the memory access of general programs is usually Is continuous. Obviously, the memory access of the processor is different from the user's file access. First, the cache line and memory page are usually fixed in size. However, the size of the case is not fixed. Second, the case has some additional information, such as the creation date, update time, owner, and type.

第17頁 1220609 五、發明說明(14) 等。在設計M AS TC /S系統當中適當的預取機制時,必須額 外考量二個因素:(1 )具有多數個應用伺服器之網路;以 、、去 ad Ik- .Λ iLA Φ cfe _ 及(2 )透明工作環境的要求 本發明包括二個預取機制:智慧預取以及約定預取。 詳細說明如下: 螌慧預取(Intelligent prefetching ) 智 行,主 會需要 為下列 1. 立即需 程式的 需要使 慧預取機制 要任務是預 哪些資料。 三種: 系統資料: 要的資料組 設定、以及 用者的系統 工作資料: 未使用資料 與應用伺服器處理使用 測在現行資料要求之後 在一個連接期間中,使 在登入之後,使用者的 ,包括視窗管理員的記 關於主檔案目錄的資訊 資料以提供使用者專用 在連接期間,使用者需 ’·所有其它在連接期間 案。 較 正被需 地知道 者,使 多的; 常擁有 佳者,系統資料與工作資料二者最 要之前就被預先抓取。然而,系統 ’但是工作資料則不太可能同樣準 用者的系統資料大小相較於工作資 系統資料大小通常不大於1 〇 〇 k β, 數百甚至數千百萬位元組的檔案於 者的要 ,使用 用者的 桌上工 錄樓、 等。應 的環境 要用到 未使用 好能夠 資料能 確地被 料而言 然而, 他的主 求同時進 者接下來 貧料區分 作環境所 各種應用 用伺服器 〇 的檔案。 到的檔 在它們真 夠被準確 知道。再 ,是小許 使用者通 目錄底Page 17 1220609 V. Description of Invention (14) and so on. When designing the appropriate prefetch mechanism in the M AS TC / S system, two additional factors must be considered: (1) a network with a majority of application servers; and, to ad Ik- .Λ iLA Φ cfe _ and (2) Requirements for a transparent working environment The present invention includes two prefetching mechanisms: smart prefetching and agreed prefetching. The detailed description is as follows: Intelligent prefetching, the main needs are as follows: 1. Immediately need the program. Need to use the intelligent prefetching mechanism. What data is the task to prefetch. Three types: System data: Required data set settings and user system work data: Unused data and application server processing usage test After the current data request in a connection period, after login, the user ’s, including The window manager records information about the main file directory to provide user-specific information during the connection. The user must '· all other cases during the connection. Those who need correction know more, and often have good ones. Both system data and work data are captured beforehand most. However, the system's but work data is unlikely to be the same. The size of the system data of the prospective user is usually not larger than 100k β compared to the data size of the work system. Yes, use the user's desk to record buildings, etc. The application environment needs to use unused data that can be surely expected. However, his main goal is to simultaneously enter the next file and use it as a file for various applications of the environment. The files that arrive are really accurate. Again, it's Xiao Xu's user base

第18頁 1220609 五、發明說明(15) " 因此’對於系統資料而言,依要求抓取通常就足夠 ’ Z為系統資料通常不大,而且經常是保持不變的。 智慧預取機制較佳者係根據前次連接當中所得到的歷 =訊而預測工作資料,包括存取時間、存取作業類別、 1及樓案大小。本發明提供二個方式: 1·依優先權預取(Priority prefetching):這個方 t某些優先權的次序列出使用者相關的檔案。一個檔案 广支先權度里可以指定為樓案屬性的函數;例如,常常被 子取、而且楼案大小比較小的檔案,應該具有較高的優 權。 2·根據存取型式預取(access_pattern_based Prefetching ):這個方式根據使用者現在的檔案要求、 $及使用者最經常的存取型式而動態地預取檔案。例如, 當使用者要求開啟一檔案時,在一定的機率之下進行預測 接下來會需要哪些檔案,而這些檔案就是預取的候選對 象。 有幾種技術可以應用在智慧預取,例如資料探勘 (data mining)、神經網路(neural network)、人工 智慧(artificial intelligence)以及模糊理論(fuzzy theory )等。本發明開發出一根據資料採礦技術的综合性 ,异法,用於根據存取型式預取,而這會在下面進行說 明。 當討論到如何預測與現行檔案相關的下一個檔案存取 4 ’應用伺服器要找出下列問題的解答:π找出在接下來Page 18 1220609 V. Description of the invention (15) " Therefore, 'for system data, it is usually sufficient to grab on demand' Z is that the system data is usually small and often remains unchanged. The better intelligent prefetching mechanism is to predict the work data based on the calendar information obtained in the previous connection, including access time, access operation type, 1 and building case size. The present invention provides two methods: 1. Priority prefetching: This method lists user-related files in the order of certain priorities. A file can be specified as a function of the property of the building case in the preemptive authority; for example, a file that is often taken by a child and the size of the building case should have a higher priority. 2. Prefetching based on access pattern (access_pattern_based Prefetching): This method dynamically prefetches the file according to the user's current file request, and the user's most frequent access pattern. For example, when a user asks to open a file, he predicts with certain probability which files will be required next, and these files are candidates for prefetching. There are several techniques that can be applied to intelligent prefetching, such as data mining, neural network, artificial intelligence, and fuzzy theory. The present invention develops a comprehensive and different method based on data mining technology for prefetching according to the access pattern, which will be described below. When discussing how to predict the next file access related to the current file 4 ’The application server finds answers to the following questions:

1220609 五、發明說明(16) Θ單位時間内,至少 其中Θ U % 9 °的機率下,哪些檔案會被存取到; 甲㊀以及3是使用者指定的限值。" 要回答這個問題,必須 式。栲安左诉, /貝追縱最經常出現的檔案存取型 八检案存取型式是由盔迴致右A国ο · 」 graph)來矣- …、―、路有向圖(directed acyclic 邊(fl f2 ) : 1 “中的節點是檔案,而其中連接檔案的 ^ 表不檔案f 1的存取後,經過一小段時間後常 吊/跟著存取檔案ί2。這樣的一個圖稱為時態圖 ^ graph)。在時態圖中任意兩個檐案有兩種可 六匕、·跟隨(f〇U〇Wed )或重疊(overlapped )。若 L圖上存在一路徑由f 1連接到ί 2,則稱f 2是跟隨f 1, 否則f f 2 %為重疊的。事實上,一個檔案存取實例也可 以用時恶圖來表示。例如,參考圖5 a的檔案存取實例,橫 軸表不時間,每一條線表示一個檔案由開啟使用到關閉的 經過的時間。圖5b顯示由以到”間叫用(inv〇cati〇n)的 關係。其中F 1叫用F 2及F 3,然後F 3叫用F 5及F 6。因為F 2及 F 3是由F 1叫用,且它們開啟使用的時間也很接近,我們將 F2及F3歸為重疊關係。而雖然^^及!^均由F3叫用,但因F5 的開啟使用時間比F 6早很多,所以F 6是跟隨F 5。相對應的 時態圖請參見圖5c,其中的虛線表示重疊關係。關於如何 由給定之檔案存取歷史上尋找經常出現的時態圖或資料探 勘,請參考C.-P· Wei等人的作品(C.-P. Wei, S·-Y. Hwang, W.-S· Yang· Mining Frequent Temporal Patterns in Process Databases; Proc. of the 10’ th International Workshop on Information Technologies1220609 V. Description of the invention (16) Which files will be accessed in the unit time of Θ at least Θ U% 9 °; A and 3 are the limits specified by the user. " To answer this question, you must formulate.栲 安 左 告 , / 贝 追縱 The most frequently appearing file access type is the eight-file access type. The helmet returns to the right country A. ("graph)"-...,-, a directed acyclic graph (directed acyclic graph) Edge (fl f2): 1 "The node in the file is a file, and the ^ connected to the file indicates that after accessing the file f 1, it often hangs / follows the file ί 2 after a short period of time. Such a graph is called Temporal graph ^ graph). In any two eaves cases in the temporal graph, there are two types: f0U〇Wed or overlapped. If there is a path on the L graph connected by f1 To ί 2, f 2 is said to follow f 1, otherwise ff 2% is overlapping. In fact, a file access instance can also be represented by a time-evil map. For example, referring to the file access example in Figure 5a, The horizontal axis represents time, and each line represents the elapsed time from opening to closing a file. Figure 5b shows the relationship between invoking and invoking (inv〇cati〇n). Among them F 1 calls F 2 and F 3, and then F 3 calls F 5 and F 6. Because F 2 and F 3 are called by F 1 and their opening time is very close, we classify F 2 and F 3 as overlapping relationships. Although both ^^ and! ^ Are called by F3, F5 follows F5 because F5 is turned on much earlier than F6. The corresponding temporal diagram is shown in Figure 5c, where the dashed lines indicate the overlapping relationship. Regarding how to find frequently-occurring tense maps or data explorations in a given archive access history, please refer to the work of C.-P · Wei et al. (C.-P. Wei, S · -Y. Hwang, W. -S · Yang · Mining Frequent Temporal Patterns in Process Databases; Proc. Of the 10 'th International Workshop on Information Technologies

第20頁 1220609 五、發明說明(17) and Systems (WITSOO); Brisbane, Australia, 2000)。 時態圖上每一個邊(f i,f j )都附屬一對時間值(t i me value pair ) ( //,σ ),其中//與σ分別表示π及f j開啟 時間之持續分布(distribution of duration)的平均值 及標準差。這些時間值可用來計算在一段時間後存取某樓 案的可能性。例如,若在(f i,f j )中f i的機率是3〇%,且持 續時間是常態分佈(normal distribution),我們可以 說在存取fi之後的# + σ單位時間,有3〇% X 84.13%的 機率f j會被存取,其中84· 1 3%是由所得來(X是常態分Page 20 1220609 V. Description of the Invention (17) and Systems (WITSOO); Brisbane, Australia, 2000). Each edge (fi, fj) on the temporal graph is accompanied by a pair of time values (ti, value pair) (//, σ), where // and σ represent the distribution of duration of the opening time of π and fj, respectively. ) Means and standard deviations. These time values can be used to calculate the likelihood of access to a building over time. For example, if the probability of fi in (fi, fj) is 30%, and the duration is a normal distribution, we can say that the # + σ unit time after accessing fi has 30% X 84.13 % Probability fj will be accessed, of which 84 · 13% is derived (X is the normal score

布,平均值"、變異數σ2、且 Φ(ζ);[ μ2/2办 )。 ^ yjln ) 底下的演算法1列出用以找出回答上述問題中之檔案 的演算法。 演算法1 :根據存取型式的預取演算法Cloth, the average value ", the number of variations σ2, and Φ (ζ); [μ2 / 2). ^ yjln) Under Algorithm 1 lists the algorithms used to find the files that answer the above questions. Algorithm 1: Prefetch algorithm based on access pattern

/* find the set of files that may be subsequently accessed after the current data request within t h e n e x t ㊀ u n i t s o f t i m e w i t h a , p r o b a b i 1 i t y o f a t least s% 氺/ 1· Find the set T of temporal graphs with no edges incident on f; 2· Return-Set 二 0/ * find the set of files that may be subsequently accessed after the current data request within thenext ㊀ unitsoftimewitha, probabi 1 ityofat least s% 氺 / 1. · Find the set T of temporal graphs with no edges incident on f; 2. · Return- Set 2 0

第21頁 1220609 五、發明說明(18) 3. For each frequent temporal graph in T. A. Find the path with the largest value on d 二 / is an edge in the path ,where (//], σ 3·) represents the duration distribution associated with the j’th edge. If d > Θ, continue with the next temporal graph;Page 211220609 V. Description of the invention (18) 3. For each frequent temporal graph in TA Find the path with the largest value on d 2 / is an edge in the path, where (//], σ 3 ·) represents the duration distribution associated with the j'th edge. If d > Θ, continue with the next temporal graph;

B· Find the longest path. Let the path length be 1 and the supports of f and Ti be si and s2, respectively· If sl/s2 x (84.13%) < s, continue with the next temporal graph C· Add the files in Ti to Return-Set; 4· Return Return-Set >王思上迷演舁法適用於一定數量之頻率時離圖。B · Find the longest path. Let the path length be 1 and the supports of f and Ti be si and s2, respectively · If sl / s2 x (84.13%) < s, continue with the next temporal graph C · Add the files in Ti to Return-Set; 4. Return Return-Set > Wang Si Shang Mi's method is applicable to a certain number of frequency off-map.

如果設定較大的θ值以及較小的3值,則會預取 =案::因此來要存取的檔案也比較可能被 :以上的檔案傳輸可能會降低網路的交 月匕,使传更早被需要用到的檔案可 ^ 是說值的設定之間有個取捨與平;時點取 不用再存放於#用去轿、击不丨认處一田案疋可被取代, 丹许放於使用者所連到的應用伺服器。所要回答合If you set a larger value of θ and a smaller value of 3, you will prefetch = case :: Therefore, the file to be accessed is more likely to be: the above file transfer may reduce the network traffic The files that were needed earlier can be used to mean that there is a trade-off between the setting of the value; no need to store it at the time. #Use to go to the car, hit it. You can replace it in the Yitian case. Dan Xufang On the application server to which the user is connected. What to answer

第22頁 1220609 五、發明說明(19) 下列問題:π找出在接下來Θ 2單位時間内,在s 2%的機率 下,哪些檔案S2會被存取到"。S2包含於一段足夠長的時 間㊀2可能被存取的檔案’不屬於S2而被暫存於使用者所 連到的應用伺服器是要被取代之候選者。處理這個問題的 方法可以參考演算法1。 約定預取(Appointed Drefetching) 除了智慧預取,於其中系統嘗試決定經常出現在使用 者週期時間表的檔案存取型式,本發明提供另外一個預取 機制,稱為約定預取,讓使用者設定預取的需求。約定預 取機制指定至少一個使用者所需要的檔案,而這個被指定 的檔案則預先被傳送到適當的應用伺服器。於一實施例 中’使用者的時間表(schedule )以工作流程(workf low )模式表示,焦點放在它們的資料流程(dataf 1〇w )上。 更特定而言,將時間表模型化為一組任務,每個任務都是 以(D,L,Fs)組合表示,其中D與[分別表示任務會被執行 的期間與位置,而F s表示任務所需要的檔案。 考慮這個例子:彼得在一家位於加州的公司上班,而 即將丽往日本,在公司位於東京的研發部門發表演講;在 冷講中’他會使用下列稽案:preLd〇c、prel.ppt、以及 pre^^Cr。彼得並不是將這些檔案帶到日本去,他只是預 先指定一個演講任務((2〇〇 2 /2/3 0:9:0 0 〜200 2 /2/30:12: 00), Japan R&D, (prel.doc, prel.ppt, prel.scr)), 本發明系統會在他於東京發表演講之前,預先將這些檔案Page 22 1220609 V. Description of the invention (19) The following question: π find out which files S2 will be accessed " in the next Θ 2 unit time with a probability of s 2%. S2 is contained for a long enough time. 2 The files that may be accessed ’are not S2 and are temporarily stored in the application server to which the user is connected is a candidate to be replaced. The method to deal with this problem can refer to Algorithm 1. Appointed Drefetching In addition to smart prefetching, in which the system attempts to determine the type of file access that often appears in the user's periodic schedule, the present invention provides another prefetching mechanism, called appointment prefetching, for users to set Prefetching requirements. The agreed prefetch mechanism specifies at least one file required by the user, and this specified file is transmitted in advance to the appropriate application server. In one embodiment, the 'user's schedule is expressed in a workf low mode, with the focus on their dataf1ow. More specifically, the timetable is modeled as a set of tasks, each of which is represented by a combination of (D, L, Fs), where D and [represent the period and location where the task will be executed, and F s represents Files needed for the mission. Consider this example: Peter works for a California-based company and is about to go to Japan to give a lecture in the company's Tokyo R & D department; in a cold lecture, 'he will use the following audits: preLd〇c, prel.ppt, and pre ^^ Cr. Peter did not bring these files to Japan, he just pre-designated a speaking task ((2002/2/3 0: 9: 0 0 ~ 200 2/2/30: 12: 00), Japan R & D, (prel.doc, prel.ppt, prel.scr)), the system of the present invention will pre-edit these files before he gives a speech in Tokyo.

1220609 五、發明說明(20) '-- 傳送到位於日本研發部門的應用祠服器。 就如同智慧預取一般,約定預取所指定的時間表可r 用於預取’也可以用於取代。藉由考慮所需檔案的大小、 任務預計要進行的時間和地點、以及網路頻寬等,本發曰' 系統在檔案必須於任務真正進行之前到達正確地點的條月 之下’決定傳輸檔案最低成本的時間表。一但任務執^牛 時間過了,這些檔案就成為被取代或清除的對象。订的 實施例1220609 V. Description of Invention (20) '-It is transmitted to the application server located in the Japanese R & D department. Just like smart prefetching, the schedule specified by agreed prefetching can be used for prefetching 'or can be used instead. By considering the size of the required file, the time and place where the task is expected to be performed, and the network bandwidth, the present system states that the system decides to transfer the file under the condition that the file must reach the correct location before the task actually takes place. Lowest cost schedule. Once the mission is over, these files will be replaced or deleted. Order example

本發明已經建立一個未公開的MAS 丁c/s系統原型,言 個原型橫跨分別位於台灣不同城市的三個大學校園:位$ 台北的國立師範大學(位於北台灣)、位於新竹的國立、、主 華大學(位於中台灣)、以及位於高雄的中山大學(位^ 南台灣),這三個大學的網路系統構成一廣域網路。、 應用伺服器是在執行Linux 0S的Pentium PC上進行 由於每個Lin—UX=作站都裝設有内建的X協議,這χ協議就 被選做是顯不協遘。至於輕量用戶端裝置,考慮下列三種 平台: 一The present invention has established an undisclosed prototype of the MAS Ding c / s system. The prototype spans three university campuses located in different cities of Taiwan: the National Normal University in Taipei (located in North Taiwan), the National University in Hsinchu, , Zhuhua University (located in Central Taiwan), and Sun Yat-sen University (located in Southern Taiwan) in Kaohsiung. The network systems of these three universities form a wide area network. The application server is performed on a Pentium PC running Linux 0S. Since each Lin-UX = workstation is equipped with a built-in X protocol, this χ protocol was chosen as a significant compromise. As for lightweight client devices, consider the following three platforms:

輕量用戶端裝置類型一:内建X協議以及網頁瀏 的一般用途個人電腦或工作站。 輕量用戶端裝置類型二. 的個人數位助理(pda )。 輕量用戶端裝置類型三: JDK 1· 3 程式(applet )之網 内建X協議以及網頁割覽器 任何其它具有能夠執行java 頁劇覽器的電腦,這些並不Lightweight client device type 1: general purpose personal computer or workstation with built-in X protocol and web browsing. Personal digital assistant (pda) for lightweight client device type two. Lightweight client device type three: JDK 1.3 applet network built-in X protocol and web browser Any other computer with a browser capable of running java pages, these are not

第24頁Page 24

需要内建的X協議。 马使用一網頁朽 ^ 找協議,所以這三種,器來執行單一播送應用伺服器尋 器。一轉向伺服器上有f =戶端裝置都裝設有網頁瀏覽 資料的資料庫。—位旦包括所有已安裝的應用伺服器之 伺服器,它首先 二里用戶端裝置試著要連接到一應用 頁。如圖6a所示,所有凋f瀏覽器拜訪轉向伺服器的首 使用者可以自己選已女裝的應用伺服器被列出來,而 選擇適當的應用伺服用飼服器’或者是讓系統為他/她 輕量用戶端蛊 與7b。圖7a顯示第二饲服,之間的連接過程例示於圖7a 就是具有内建X協議)^型或第二類型輕量用戶端裝置(也 量用戶端裝置7a拜%絲二連接過程;首先,於步驟(1),輕 ),接著,於步驟(2),°飼服器7b的首頁(顯示於圖6a 7a重新引導到被選轉向伺服器7b將輕量用戶端裝置 有一登入首頁,而且傕應用伺服器7c,此應用伺服器7c具 伺服器7c知道它有内用者按取網頁上之按鈕以便讓應用 步驟(3),應用伺服協,(顯示於圖6b );最後,於 以便與使用者的和旦⑽c執仃使用X協議的適當視窗管理 _顯示第三1以!置7a溝通。 、 步驟⑴與⑴,轉向伺用戶端裝置7d的連接過程。於 至被選取的應用飼服4 f新引導輕量用戶端裝置 除了輕量用户端裝;:,與圖5a所示的步驟幾乎相同 以外。使用者將這^形表Η ^ H W協議 7表明給應用伺服器7f (顯示於圖吒 1220609 五、發明說明(22) );接著,於步驟(3),應用伺服器7f傳送一個模仿X協 議、稱做Xweird的Java程式(applet);最後,於步驟 (4),應用伺服器7f執行使用X協議的適當視窗管理員以便 與使用者端7d的Xweird Java程式溝通。圖6d顯示一具有 内建X協議之操作中的輕量用戶端螢幕顯示,而圖6e則顯 示以執行Xweird Java程式(Applet)之網頁瀏覽器連接 到應用伺服器的操作中輕量用戶端的螢幕畫面。 本毛月的多重應用伺服器輕量主從(MAS 丁C/S )季统 以種==路服務提供二 等。 还又以及跨國公司的辦公室自動化 上述詳細說明係用以清楚描 而非用以限制本發明的範圍 徵與精神, 神與範圍下所作的各種變【:脫月所揭示之精 範圍内。 /、改篗,白在本發明所涵蓋的Requires built-in X protocol. Ma uses a web page to find the protocol, so these three types of servers perform a single broadcast application server finder. A steering server has a database of f = client devices equipped with web browsing data. -The server includes all installed application servers. It firstly tries to connect to an application page with two client devices. As shown in Figure 6a, all the first users of the browser to visit the steering server can choose the application server that has the women's clothing listed, and choose the appropriate application servo feeder. Or let the system do it for him. / She has a lightweight client and 7b. Figure 7a shows the second feeding service, and the connection process is exemplified in Figure 7a, which has a built-in X protocol) or a second type lightweight client device (also the client device 7a). , At step (1), light), and then, at step (2), the home page of the feeder 7b (shown in Figures 6a and 7a redirects to the selected steering server 7b. The lightweight client device has a login home page, Moreover, the application server 7c, this application server 7c is equipped with the server 7c knows that it has an internal user to press the button on the webpage to let the application step (3), the application servo association, (shown in Figure 6b); finally, in In order to perform appropriate window management with the user and the user, use the X protocol to display the third 1 to communicate with the device 7a. Steps ⑴ and ⑴, turn to the connection process of the client device 7d. The selected application Feed 4f newly guides the lightweight client device, except that the steps shown in Figure 5a are almost the same. The user indicates this to the application server 7f (HW protocol 7) ( Shown in Figure 吒 1220609 V. Description of the invention (22)); then In step (3), the application server 7f sends a Java program (Applet) that imitates the X protocol and is called Xweird; finally, in step (4), the application server 7f executes an appropriate window manager using the X protocol to communicate with the 7d Xweird Java program communicates. Figure 6d shows a lightweight client screen display in operation with the built-in X protocol, while Figure 6e shows a web browser running the Xweird Java program (Applet) connected to the application server Lightweight client screens in the operation of the server. This month's multi-application server lightweight master-slave (MAS, C / S) quarterly system provides second-class services, and also the office automation of multinational companies The above detailed description is for the purpose of clearly describing but not limiting the scope and spirit of the present invention, and various changes made under the scope of God [: within the scope of the essence disclosed by Tuoyue. Covered

1220609 圖式簡單說明 圖1例示輕里主從(thin-client/server)計算模 式; ® 2例tf本發明的一多重應用伺服器輕量主從(MAS TC/S )架構; 圖3例不本發明多重應用伺服器輕量用戶端主從系統 (MAS TC/S)方法的步驟流程圖; 圖4例示運用單—播送搜尋(unicast lookup)以識 別出適當應用存]服器的步驟流程圖;1220609 Schematic illustration Figure 1 illustrates a thin-client / server calculation mode; ® 2 examples tf A multiple application server lightweight master-slave (MAS TC / S) architecture of the present invention; Figure 3 Example The flowchart of the steps of the lightweight client master-slave system (MAS TC / S) method of the multi-application server of the present invention; FIG. 4 illustrates the step flow of using a unicast lookup to identify an appropriate application server. Figure;

圖5a至5c顯示根據存取型式進行預取(prefetchi叫 )的實例; 圖6a至6e例示本發明多重應用伺服器輕量用戶端主從 系統的一個實施例;以及 圖7a以及7b例示輕量用戶端裝置與應用伺服器的連接 過程。Figures 5a to 5c show examples of prefetching according to the access type; Figures 6a to 6e illustrate an embodiment of a lightweight client master-slave system of a multiple application server according to the present invention; and Figures 7a and 7b illustrate lightweight The connection process between the client device and the application server.

第27頁Page 27

Claims (1)

1220609 六、申請專利範圍 1. 一種漫游輕量用戶端於廣域網路的方法,包含步驟: 連接一輕量用戶端裝置至一具有多數個應用伺服器之 網路; 識別出位於該具有多數個應用伺服器之網路中的一適 當應用伺服器; 引導該輕量用戶端裝置連接至該適當應用伺服器;以 及1220609 VI. Scope of Patent Application 1. A method for roaming a lightweight client over a wide area network, comprising the steps of: connecting a lightweight client device to a network with a plurality of application servers; identifying that the application has a plurality of applications An appropriate application server in the server's network; directing the lightweight client device to connect to the appropriate application server; and 預取一使用者的資料到該適當應用伺服器以提供一透 明工作環境,使得無論該使用者係連接到該具有多數個應 用伺服器之網路中的任何應用伺服器,該使用者都會體驗 到實質上相同的工作環境。 2. 如申請專利範圍第1項之方法,其中識別出該適當應用 伺服器的步驟是藉由該輕量用戶端裝置執行一對於應用伺 服器的多重播送廣播而達成。 3. 如申請專利範圍第1項之方法,其中識別出該適當應用 伺服器的步驟包含步驟: 該輕量用戶端裝置發佈尋找適當應用伺服器的單一播 送搜尋至一轉向伺服器;以及Prefetching a user's data to the appropriate application server to provide a transparent working environment, so that the user will experience whether the user is connected to any application server in the network with a plurality of application servers To essentially the same working environment. 2. The method according to item 1 of the patent application scope, wherein the step of identifying the appropriate application server is achieved by the lightweight client device performing a multicast broadcast to the application server. 3. The method according to item 1 of the patent application scope, wherein the step of identifying the appropriate application server includes the steps of: the lightweight client device issues a unicast search to find a suitable application server to a redirect server; and 該轉向伺服器識別出該適當應用伺服器。 4. 如申請專利範圍第3項之方法,其中該轉向伺服器係根 據該輕量用戶端裝置的位置而識別出該適當應用伺服器。 5. 如申請專利範圍第3項之方法,其中該轉向伺服器係根 據位於該網路中之應用伺服器的佈局與狀態而識別出該適 當應用伺服器。The steering server identifies the appropriate application server. 4. The method of claim 3, wherein the steering server identifies the appropriate application server based on the location of the lightweight client device. 5. The method of claim 3, wherein the steering server identifies the appropriate application server based on the layout and status of the application server located in the network. 第28頁 1220609 六、申請專利範圍 6. 如申請專利範圍第1項之方法,其中該預取步驟包含一 智慧預取步驟。 7. 如申請專利範圍第1項之方法,其中該預取步驟包含一 約定預取步驟。 8. 如申請專利範圍第6項之方法,其中該智慧預取步驟係 根據優先權而進行預取。 9. 如申請專利範圍第6項之方法,其中該智慧預取步驟係 根據使用者的存取型式而進行預取。Page 28 1220609 6. Scope of Patent Application 6. For the method of the first scope of patent application, the prefetching step includes a smart prefetching step. 7. The method of claim 1 in the patent scope, wherein the prefetching step includes an agreed prefetching step. 8. The method of claim 6 in which the smart prefetch step is prefetched according to priority. 9. The method according to item 6 of the patent application, wherein the smart prefetching step is prefetching according to a user's access pattern. 1 0.如申請專利範圍第1項之方法,其中該輕量用戶端裝置 係一X終端機、SLIM操作台、ICA以視窗為基礎的終端機、 個人電腦、工作站、電視桌上機、個人數位助理、或行動 電話。 11. 一多重應用祠服器輕量用戶端主從系統,包含; 一應用伺服器尋找協議,使得一輕量用戶端裝置識別 出位於一具有多數個應用伺服器之網路中的一適當應用伺 服器; 一顯示協議,使得該輕量用戶端裝置與該應用伺服器 得以互相溝通;以及10. The method according to item 1 of the scope of patent application, wherein the lightweight client device is an X terminal, a SLIM console, an ICA window-based terminal, a personal computer, a workstation, a television desktop, or a personal computer. Digital assistant, or mobile phone. 11. A multi-application server lightweight client master-slave system including; an application server looking for a protocol to make a lightweight client device recognize an appropriate one located in a network with a plurality of application servers An application server; a display protocol enabling the lightweight client device to communicate with the application server; and 一檔案分散系統,提供一透明工作環境,使得無論一 使用者係連接到該具有多數個應用伺服器之網路中的任何 應用伺服器,該使用者都會體驗到實質上相同的工作環 境。 1 2.如申請專利範圍第11項之系統,其中該應用伺服器尋 找協議係一多重播送尋找協議,於其中該輕量用戶端裝置A file decentralized system provides a transparent working environment so that no matter if a user is connected to any application server in the network having a plurality of application servers, the user will experience substantially the same working environment. 1 2. The system according to item 11 of the patent application scope, wherein the application server search protocol is a multiple broadcast search protocol in which the lightweight client device 第29頁 1220609 六、申請專利範圍 執行一對於應用伺服器的多重播送廣播。 1 3.如申請專利範圍第1 1項之系統,其中該應用伺服器尋 找協議係一單一播送尋找協議,於其中由該輕量用戶端裝 置所發佈的每一個應用伺服器搜尋被傳送到一轉向伺服 器。 1 4.如申請專利範圍第1 3項之系統,其中該轉向伺服器内 裝有一資料庫,該資料庫載有位於該網路中之應用伺服器 的資訊。Page 29 1220609 VI. Scope of Patent Application Perform a multicast broadcast for the application server. 13 3. The system according to item 11 of the scope of patent application, wherein the application server search protocol is a unicast search protocol, in which each application server search issued by the lightweight client device is transmitted to a Steering server. 1 4. The system of item 13 in the scope of patent application, wherein the steering server is equipped with a database containing information of the application server located in the network. 1 5.如申請專利範圍第1 3項之系統,其中該轉向伺服器係 根據該輕量用戶端裝置的位置而識別出該適當應用伺服 器。 1 6.如申請專利範圍第1 3項之系統,其中該轉向伺服器係 根據位於該網路中之應用伺服器的佈局與狀態而識別出該 適當應用伺服器、並且引導該輕量用戶端裝置連接到該適 當應用伺服器。 1 7.如申請專利範圍第11項之系統,其中該檔案分散系統 包含一預取機制。1 5. The system according to item 13 of the patent application scope, wherein the steering server identifies the appropriate application server based on the location of the lightweight client device. 1 6. The system according to item 13 of the scope of patent application, wherein the steering server identifies the appropriate application server according to the layout and status of the application server located in the network, and guides the lightweight client The device is connected to the appropriate application server. 1 7. The system according to item 11 of the patent application scope, wherein the file decentralization system includes a prefetch mechanism. 1 8.如申請專利範圍第1 7項之系統,其中該預取機制包含 一智慧預取機制。 1 9.如申請專利範圍第1 7項之系統,其中該預取機制包含 一約定預取機制。 2 0 ·如申請專利範圍第1 8項之系統,其中該智慧預取機制 包含一依優先權預取機制。 2 1.如申請專利範圍第1 8項之系統,其中該智慧預取機制18. The system of claim 17 in the scope of patent application, wherein the prefetch mechanism includes a smart prefetch mechanism. 19. The system according to item 17 of the scope of patent application, wherein the prefetch mechanism includes an agreed prefetch mechanism. 20 • The system according to item 18 of the patent application scope, wherein the smart prefetch mechanism includes a prefetch mechanism based on priority. 2 1. The system according to item 18 of the scope of patent application, wherein the smart prefetching mechanism 第30頁 1220609 六、申請專利範圍 ------" "~ 包含一根據存取型式預取機制。 2 2 ·如,申請專利範圍第2 〇項之系統,其中該依優先權預取 機制係根據樓案的存取頻率以及大小決定預取的優先權。 23·如申請專利範圍第21項之系統,其中該根據存取型式 預取機制係根據先前的檔案存取型式來預測接下來的稽案 存取。 2 4 ·如申請專利範圍第1 9項之系統,其中該約定預取機制 指定至少一個要被傳送的檔案。 2 5 ·如申請專利範圍第1 9項之系統,其中該約定預取機制 指定一任務,包括該任務被執行的期間與位置、以及包括 至少一個該任務所需要的檔案。 2 6·如申請專利範圍第11項之系統,其中該輕量用戶端裝 置係一X終端機、SLIM操作台、ICA以視窗為基礎的終端 機、個人電腦、工作站、電視桌上機、個人數位助理、或 行動電話。 / 2 7·如申請專利範圍第11項之系統,其中該顯示協議係χ 協議、ICA協議、遠端桌上電腦協議、或SLim協議Page 30 1220609 6. Scope of Patent Application ------ " " ~ Contains a prefetch mechanism based on the access type. 2 2 For example, the system for applying for patent No. 20, wherein the priority prefetching mechanism determines the priority of prefetching according to the access frequency and size of the case. 23. The system according to item 21 of the patent application scope, wherein the prefetch mechanism based on the access pattern predicts the next audit access based on the previous file access pattern. 2 4 · The system of item 19 in the scope of patent application, wherein the agreed prefetch mechanism specifies at least one file to be transmitted. 25 • If the system of item 19 in the scope of patent application, the agreed prefetch mechanism specifies a task, including the period and location where the task is performed, and includes at least one file required for the task. 26. If the system of item 11 in the scope of patent application, wherein the lightweight client device is an X terminal, SLIM console, ICA window-based terminal, personal computer, workstation, TV desktop, personal Digital assistant, or mobile phone. / 2 7 · If the system of the 11th in the scope of patent application, the display protocol is χ protocol, ICA protocol, remote desktop computer protocol, or SLim protocol
TW91109764A 2002-05-10 2002-05-10 System and process for roaming thin clients in a wide area network with transparent working environment TWI220609B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
TW91109764A TWI220609B (en) 2002-05-10 2002-05-10 System and process for roaming thin clients in a wide area network with transparent working environment

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW91109764A TWI220609B (en) 2002-05-10 2002-05-10 System and process for roaming thin clients in a wide area network with transparent working environment

Publications (1)

Publication Number Publication Date
TWI220609B true TWI220609B (en) 2004-08-21

Family

ID=34075489

Family Applications (1)

Application Number Title Priority Date Filing Date
TW91109764A TWI220609B (en) 2002-05-10 2002-05-10 System and process for roaming thin clients in a wide area network with transparent working environment

Country Status (1)

Country Link
TW (1) TWI220609B (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI468947B (en) * 2009-06-05 2015-01-11 Hon Hai Prec Ind Co Ltd Data managing system of thin client

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI468947B (en) * 2009-06-05 2015-01-11 Hon Hai Prec Ind Co Ltd Data managing system of thin client

Similar Documents

Publication Publication Date Title
US7769805B1 (en) Mobile device catalog and caching and architecture
US20030204562A1 (en) System and process for roaming thin clients in a wide area network with transparent working environment
Henricksen et al. Infrastructure for Pervasive Computing: Challenges.
Jing et al. Client-server computing in mobile environments
JP4060874B2 (en) Internet file system
Davidyuk et al. Context-aware middleware for mobile multimedia applications
CN103946833B (en) The system and method for managing dedicated cache
CN101035138B (en) Self-optimizing network attached storage method and system for multiple geographic locations
Roth Patterns of mobile interaction
Bellavista et al. A mobile computing middleware for location-and context-aware internet data services
Guan et al. A grid service infrastructure for mobile devices
Roman et al. Application mobility in active spaces
Haya et al. A prototype of a context-based architecture for intelligent home environments
KR101666064B1 (en) Apparatus for managing data by using url information in a distributed file system and method thereof
TWI220609B (en) System and process for roaming thin clients in a wide area network with transparent working environment
JP2004094411A (en) Roaming system of thin-client having transparent working environment in wide area network and method therefor
Yoshihama et al. Managing behavior of intelligent environments
Riché et al. Storing and accessing user context
Serhani et al. Toward an efficient framework for designing, developing, and using secure mobile applications
Hwang Supporting cloud computing in thin-client/server computing model
US20100042685A1 (en) Personalizing communications layer
Carvalho et al. Definition of a user environment in a ubiquitous system
Carvalho et al. Management of Environments in 2K
US20220078261A1 (en) Controlling client/server interaction based upon indications of future client requests
Stanski et al. Automating directory services for mobile agent tracking

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees