A7 45305 / B7 五、發明説明（1 ) (1) 發明背景： 本發明爲在無骨幹（backbone)之無線行動網路下(又稱爲特殊網，arthoc network)，建構點對點與群播（aulticast)傳輸之方4去與機制。目前無營幹 無線行動網路之傳輸技術發展在國內或國外仍屬初期發展之階段，.數硏 究仍屬路由（routing)技術之硏究；就系統點對點傳輸架構而言，許多在有 線網路上的路由方式，如距離向量（distance vector)、連結狀態（link s.tate)、來源路由（source routing)的路由技術，紛紛應用於此網路環境之中, 亦有專爲此種網路環境設計之協定，如動態順序距離向量（dynamic sequence distance vector)、特殊網路需求距離向量（adhoc on-demand distance vector)、叢聚（clustering)以及動態來源路由（dynamic source routing)β 此 外，在群播技術而言，核心基礎樹（core base tree)、群播骨幹(M-bone)、以 及各種有線網路之群播樹相關技術亦嘗試應用在此環境之中。 (2) 發明槪述： 本發明假設網路系統已建構於一個成熟運作的路由機制之上，並在其上建 構代表行動台之機制以管理並減輕傳輸及群播之系統負載。首先於系統中 選取數具行動台爲代表行動台，代表行動台代理傳輸範圍中各行動台之發 送或接收訊息，以減輕點對點或群播傳輸之交通負載（traffic loading)。此外， 以代表行動台機制與具有售;幹之無線行動網路結合，代表行動台可代理傳 輸範圍中各行動台直接與基地台建立連結CconneOioiO、使得無骨幹之無線 行動網路可與現行有骨幹之無線行動網相結合。 (3) 發明之詳細說明： 首先在系統中選取數具行動台作爲初始之代表行動台，代表行動台代理範 圍內行動台之發送與接收信息並持續偵測範圍內各行動台之狀態與識別代 碼，是故選取時應以系統整體可完全被代理行動台傳輸範圍覆蓋爲原則。 系統中，.每一具行動台須選定傳輸範圍內之代理行動台爲其代表行動台， —_________- 1 - 本纸張尺度適用中國國家標率（CNS ) Λ4規格（一" --— --------!襄-------ΪΤ------i (請先閱讀背面之注^•項再填寫本頁) 經濟部中央標準局負工消費合作社印製 經濟部中央樣準局員工消費合作杜印製 4 5305 7 A7 -------— ..... —__B7____— 五、發明説明（2 ) 若傳輸範圍內存在兩具以上之代表行動台，則可選擇其中—具或因應實際 情形選擇一具以上作爲代表行動台。當一行動台欲發送訊息時，該行動台 首先將訊息轉交其代表行動台，由代表行動台代爲發送訊息；當行動台需 要接收汛息時，亦可由其代理行動台接收，接收後轉交該行動台。因此，系 統中的路由機制只須考慮發送者與接收者之代表行動台即可，同時通訊的交 通與連結的維護也僅限於代表行動台之間與其路徑之中間點，若代表行動台 的數量適當，將可大量減低系統負擔，而代表行動台的數量只與網路系統 範圍及行動台傳輸範圍有關，與系統行動台數量_無關，以致於卒發_以 在密集的無骨幹無線行動網路環境φ大大減少系統負擔。而當行動台移動 時，行動台很可能離開與其代表行動台的傳輸範圍，除此以外，代表行動台 的故障或關機等等因素亦將造成此類情彤，該行動台若無法與其代表行動 台連結時，應重新選定範圍內的某行動台爲代表行動台，選取的原則以已 成爲代表行動台者優先，否則須以訊息指定某行動台爲其代表行動台。 代表行動台機制與具有基地台之無線行動網路結合時，可將基地台視 爲另一代表行動台，行動台若欲與某基地台通訊，行勖台須通知其代表行 動台，由其代表行動台與基地台建立連線並相互傳送資訊。 在群播技術方面，運用代表行動台之機制，可以減低群播交通的重覆 封包（duplicate packets)，若一行動台欲加入群播群組(multicast group),該行 動台僅須以訊息通知其代表行動台，由其代表行動台加入群播群組，並且 代爲發送或接收封包.發送時由行動台將訊息傳至其代表行動台,由代表 行動台代送，接收時由代表行動台接收後轉交欲接收訊息之行動台。當代 表行動台代理之行動台越多時在群播群組中僅有代表行動台爲其訂閱者 (subscriber),將減低相當大量之重覆封包與交通負載。當代表行動台接收到 某一封包而有數具行動台欲接收時，代表行動台可使用廣播（broadcasting) 的方式，一次傳遞給所有之行動台，亦大量減少封包數量 本纸張尺度適用中國國家標準（CNS ) Λ4規格（2]〇X 297公楚} I i n I II _iTJi n ^ (請先閲讀背面之注項再矽寫本頁)，A7 45305 / B7 V. Description of the invention (1) (1) Background of the invention: The present invention is to construct point-to-point and multicast (aulticast) under a wireless mobile network without backbone (also known as an artoc network). ) The transmission mechanism and mechanism. At present, the transmission technology development of non-operational wireless mobile networks is still in the initial stage of development at home or abroad. Data research is still the research of routing technology. As far as system point-to-point transmission architecture is concerned, many are in wired Routing methods on the network, such as distance vector, link s.tate, and source routing, have been applied in this network environment. Protocols for road environment design, such as dynamic sequence distance vector, adhoc on-demand distance vector, clustering, and dynamic source routing β In addition, In terms of multicast technology, core base tree, M-bone, and multicast tree related technologies of various wired networks are also being tried in this environment. (2) Description of the invention: The present invention assumes that the network system has been built on a mature operation routing mechanism, and a mechanism representing a mobile station is built on it to manage and reduce the system load of transmission and multicast. First, select several mobile stations in the system as representative mobile stations, and send or receive messages on behalf of each mobile station in the transmission range of the mobile station to reduce the traffic loading of point-to-point or multicast transmission. In addition, by combining the mechanism of representative mobile station with the wireless mobile network with sales, the representative mobile station can act as a proxy for each mobile station in the transmission range to directly establish a connection with the base station CconneOioiO, so that the backboneless wireless mobile network can be connected with The backbone of the wireless mobile network. (3) Detailed description of the invention: First, select several mobile stations as the initial representative mobile stations in the system, and send and receive information on behalf of the mobile stations within the range of the mobile station agent, and continuously detect the status and identification of each mobile station in the range. The code is selected based on the principle that the entire system can be completely covered by the transmission range of the agent mobile station. In the system, each mobile station must select a proxy mobile station within its transmission range as its representative mobile station, —_________- 1-This paper standard is applicable to the China National Standards (CNS) Λ4 specification (a " --- --------! Xiang ------- ΪΤ ------ i (Please read the note on the back ^ • before filling out this page) Printed by the Central Standards Bureau of the Ministry of Economic Affairs and Consumer Cooperatives Department of Economics, Central Procurement Bureau, Employee Consumption Cooperation Du printed 4 5305 7 A7 --------- ..... —__ B7 ____— V. Description of the invention (2) If there are more than two representatives in the transmission range The mobile station can choose one of them or one or more as the representative mobile station according to the actual situation. When a mobile station wants to send a message, the mobile station first transfers the message to its representative mobile station, and the representative mobile station sends it on its behalf. Message; when the mobile station needs to receive flood information, it can also be received by its agent mobile station, and then transferred to the mobile station after receiving. Therefore, the routing mechanism in the system only needs to consider the sender and receiver's representative mobile station, and communicate at the same time Maintenance of traffic and connections is also limited to In the middle, if the number of representative mobile stations is appropriate, the system load can be greatly reduced, while the number of representative mobile stations is only related to the network system range and the transmission range of the mobile stations, and has nothing to do with the number of system mobile stations. _ In a dense, backboneless wireless mobile network environment, φ greatly reduces the system burden. When the mobile station moves, the mobile station is likely to leave the transmission range with the mobile station it represents. In addition, it represents the failure or shutdown of the mobile station, etc. Such factors will also cause such feelings. If the mobile station cannot connect with its representative mobile station, it should re-select a mobile station in the range as the representative mobile station, and the principle of selection shall be given priority to those who have already become the representative mobile station. A message designates a mobile station as its representative mobile station. When the representative mobile station mechanism is combined with a wireless mobile network with a base station, the base station can be regarded as another representative mobile station. If the mobile station wants to communicate with a base station, The mobile station must notify its representative mobile station, which will establish a connection with the base station on behalf of the mobile station and transmit information to each other. Using the mechanism of representing mobile stations can reduce duplicate packets of multicast traffic. If a mobile station wants to join a multicast group, the mobile station only needs to notify its representative mobile station with a message. It joins the multicast group on behalf of the mobile station, and sends or receives packets on its behalf. When sending, the mobile station sends the message to its representative mobile station, which is sent by the representative mobile station. When receiving, it is forwarded by the representative mobile station to receive it. Message mobile station. When there are more mobile stations representing mobile station agents, there are only mobile stations representing their subscribers in the multicast group, which will reduce a considerable amount of repeated packets and traffic loads. When representative mobile When a station receives a certain packet and there are several mobile stations to receive it, the representative mobile station can use broadcasting (broadcasting) to transmit to all mobile stations at one time, and also greatly reduce the number of packets. This paper standard applies Chinese national standards (CNS ) Λ4 specifications (2) 〇X 297 public Chu} I in I II _iTJi n ^ (Please read the note on the back before writing this page in silicon),