201036370 六、發明說明： 【發明所屬之技術領域】 本發明係關於WiFi網狀網路之技術領域，尤指一種適 用於WiFi網狀網路中建立新加入基地台連線的方法。 无前技術 10 15 現今的WiH網狀網路中，各基地台建立連線的方式主 要係透過廣播傳遞封包的方式來達成，各基地台間所建立 的··周路連線，主要係再經由一主基地台以連結至網際網路 的環境中’當有一新加入之基地台欲透過廣播與WiFi網狀 ..周路建立連糾’係將封包發駐其料的基地台以尋求 °〜田有基地α接收到新加人基地台之連線請求後，便 :傳封包以通知該新加人基地台可與侧網狀網路建立連 台：:：加由：:？網狀網路環境往往包含有複數個基地 數個^ °人」纟透過廣播4求連料，便同時會有複 予=，如此’則有複數條的路徑可供予新 入基地台進仃選擇。新加入基 線無法固定在同—條㈣徑上 ^基mi的連 送時，新加人基地台均需發送封母人進行資料傳 立新的傳送路徑’此係造成傳輸基地台以建 針對此一課題進行改進。 '上的浪費，故有必要 【發明内容】 20 201036370 本發明之主要目的係在提供一種適用於win網狀網路 建新加入基地台連線的方法，俾能使新加入基地台在 j路即點佈置沒有變更的情況下選擇一條固定之傳輪路 與主基地台建立網路連線，該方法包括下列步驟：（A) 5 新基地台透過廣播尋求加入一網狀網路環境中，（B)該新 基地台進入網狀網路環境後，判定該基地台至傳輸終端之 間的傳輸路fe是否有傳輸迴路產生，⑹若該基地台至該傳 2終端之間的傳輸路徑有傳輸迴路產生，則透過擴張樹協 /疋（Spamung tree pr〇t〇c〇i)，選擇―條固定⑼珏⑽的傳輸路 0 '以及（D)將所選定之傳輸路徑記錄於各傳輸基地台内之 路徑表中；若於所選定之傳輪路徑内请測到有基地台脫離 :周狀.稱％<境，則執行下述步驟：⑹透過擴張樹協定重 將原先停用（disable)的連結啟用⑷，⑺選擇一條固 ^的傳輸路彳 1 ’以及⑹將更職之傳輸路徑記錄於各傳輸 15 基地台内之路徑表中。 f由本發明所提供的方法，可使基地台 加入WiFi網狀 〇 ’網路環境時，能選擇出-條固定的傳輸路徑，如此，將可 支術中新加入基地台與傳輸終端之間非固定的路 二 ' 擇&式’進而大幅降低網路傳輸所需要的頻寬。 20 【實施方式】 關於本發明之在w i F i網狀網路中建立新加入基地台連 二 °月先參考圖1 ’圖1係WiFi網狀（Mesh)網路中基 1 連線之示意圖，該網狀網路包括-主基地台A以及 201036370 至少一個能與該主基地台201036370 VI. Description of the Invention: [Technical Field] The present invention relates to the technical field of WiFi mesh networks, and more particularly to a method for establishing a new connection to a base station in a WiFi mesh network. No-front technology 10 15 In today's WiH mesh network, the way in which each base station establishes a connection is mainly achieved through the transmission of packets through the broadcast. The connection between the base stations and the Zhou Road is mainly through one. The main base station is connected to the Internet environment. 'When there is a newly added base station, it wants to use the broadcast and WiFi network.. Zhou Road to establish a connection to the base station to send the package to its base station to seek °~ Tian After the base α receives the connection request from the new base station, it will: pass the packet to inform the new base station to establish a connection with the side mesh network:::Addition::? The mesh network environment often contains a number of bases and a number of people. 纟 纟 广播 广播 广播 广播 广播 广播 广播 广播 广播 广播 广播 广播 广播 广播 广播 广播 广播 广播 广播 广播 广播 广播 广播 广播 广播 广播 广播 广播 广播 广播 广播 广播 广播 广播 广播 广播 广播 广播 广播. The newly added baseline cannot be fixed in the same-strip (four) path. When the base station is connected, the new base station needs to send the parent to carry out the new transmission path. This is the result of the transmission base station being built for this. The subject is improved. 'Because of waste, it is necessary [invention] 20 201036370 The main purpose of the present invention is to provide a method for building a new network connection to the win network, so that the new base station can be added to the base station. If the point arrangement is unchanged, a fixed transmission route is selected to establish a network connection with the main base station. The method includes the following steps: (A) 5 The new base station seeks to join a mesh network environment through broadcasting, ( B) after the new base station enters the mesh network environment, it is determined whether the transmission path between the base station and the transmission terminal has a transmission loop, and (6) if the transmission path between the base station and the transmission terminal is transmitted When the loop is generated, the transmission path 0' and (D) of the strip fixed (9) 珏 (10) are selected through the expansion tree association/疋 (Spamung tree pr〇t〇c〇i), and the selected transmission path is recorded in each transmission base station. In the path table inside; if there is a base station detachment in the selected routing path: weekly, said %<, then perform the following steps: (6) Re-disable the original through the expansion tree agreement (disable ) link enabled (4), (7) Optional post of the transmission path will be a solid transmission path left foot ^ 1 'and recorded in the path table ⑹ within the base 15 of each transmission Taichung. f. According to the method provided by the present invention, when the base station is added to the WiFi network environment, the fixed transmission path can be selected, so that the new link between the base station and the transmission terminal is not fixed. The road's 'select & type' further reduces the bandwidth required for network transmission. [Embodiment] Regarding the present invention, a new joining base station is established in the Wi F i mesh network. Referring to FIG. 1 ' FIG. 1 is a schematic diagram of a base 1 connection in a WiFi mesh network (Mesh) network. The mesh network includes - a primary base station A and 201036370 at least one capable of interacting with the primary base station
A ± μ- 建立；路連線之鄰近基地台B ”基地口 C’主基地台A係為 基地台，基地台B與基地台 1…建立連線之 台錢行無線傳輸之基地台與主基地 5 10 15 地台B與基地台C各自定義有所不’主基地台A'基 一 f 、 義有—第一路徑表A1，B1，C1以及 各ί:= ，C2,第—路徑表A1，B1，C1係用以記錄 送封包之路徑，第二路徑表A2，B2，C2係用以記 錄有才曰疋傳送位置之封包之傳送路徑。 =地台之間建立連線的方式，係透過廣播傳送封包 的方式來達成，例如，基地台B透過廣播傳送-封包，主基 與基地台C於收到封包後，將記錄有主基地台A與基 ^位置的封包回傳至基地台B，基地台B收到記錄有主 基地台A與基地台C位置的封包後，再分別傳送—封包至主 基地台A與基地台C，以確認基地台B與主基地台A、基地台 C可透過封包傳送訊息，此時，基地台时將路段b —c與B -A記錄於基地台B之第—路徑表㈣，以破認基地台魏 與主基地台A與基地台C傳送信息；同樣，基地台匚亦可透 過廣播傳送-封包，主基地台A與基地台B於收到封包後， 將記錄有主基地台A與基地台b位置的封包回傳至基地台 C，基地台C收到記錄有主基地台A與基地台6位置二封: 後，再分別傳送一封包至主基地台八與基地台B，以確認基 地台C與主基地台A、基地台B可透過封包傳送訊息，基地 台C便將路段C 一 B與C— A記錄於基地台c之第一路徑表C1 中’以確認基地台C能與主基地台a與基地台b傳送信息。 20 201036370 接著’請參考圖2 ’圖2係WiFi網狀網路偵測到新加入 之基地台之示意圖’基地台F係欲加入WiFi網狀網路與主基 5 Ο ίο 15 Ο 20 地台A建立連線之新基地台，基地台F係透過廣播向其鄰近 之基地台B與基地台C分別發送一封包，基地台b與基地台匸 確認基地台F可加入後，亦分別透過廣播向基地台F傳送一 記錄有基地台F位置之封包，以確認基地台6和基地台c能 與基地台F建立連線，並將路段B—F以及C—F分別記錄於 基地台B之第一路徑表B1以及基地台^之第一路徑表〇 中，基地台F亦同時將路段F—B以及F—c記錄於基地台 第一路徑表F1中，以建立F—B以及F—c之連線。A ± μ- establishment; adjacent base station B of the road connection "" base station C' main base station A is the base station, base station B and base station 1... establish the connection line of the money transmission base station and the main station Base 5 10 15 Platform B and Base Station C each have a definition of 'main base station A' base one f, right-first path table A1, B1, C1 and each ί:=, C2, first path table A1, B1, and C1 are used to record the path of the packet, and the second path table A2, B2, and C2 are used to record the transmission path of the packet with the location of the packet. The system transmits the packet by broadcast. For example, the base station B transmits the packet through the broadcast, and after receiving the packet, the primary base and the base station C transmit the packet recorded by the primary base station A and the base location to the base. Station B, after receiving the packet with the location of the primary base station A and the base station C, the base station B transmits and then separately transmits the packet to the primary base station A and the base station C to confirm the base station B and the primary base station A and the base. Station C can transmit messages through the packet. At this time, the base station records the segments b-c and B-A on the base station B. - Path table (4), to identify the base station Wei and the main base station A and base station C to transmit information; similarly, the base station can also transmit and packet through the broadcast, after the primary base station A and the base station B receive the packet, The packet recording the location of the primary base station A and the base station b is transmitted back to the base station C, and the base station C receives the record of the primary base station A and the base station 6 in two locations: after that, a packet is transmitted to the primary base respectively. Taiwan 8 and base station B, to confirm that base station C and main base station A, base station B can transmit messages through the packet, base station C records the road segments C-B and C-A in the first path table of the base station c In C1, 'to confirm that the base station C can transmit information with the main base station a and the base station b. 20 201036370 Then 'please refer to FIG. 2' FIG. 2 is a schematic diagram of the WiFi mesh network detecting the newly added base station. Taiwan F is a new base station that wants to join the WiFi mesh network and the main base 5 Ο ί 15 15 Ο 20, and the base station F sends a separate broadcast to its neighboring base station B and base station C by broadcasting. After the package, the base station b and the base station confirmed that the base station F can be added, Broadcast to the base station F to transmit a packet with the location of the base station F to confirm that the base station 6 and the base station c can establish a connection with the base station F, and record the road sections B-F and C-F respectively on the base station B. In the first path table B1 and the first path table of the base station ^, the base station F also records the road segments F_B and F-c in the base station first path table F1 to establish F-B and F. -c connection.
基地台F與基地台B、C建立連線後，此時路段f—b、F —C以及C—B將形成一網狀網路傳輸迴路（L〇〇p)，基地台f ，發出的封包可經由F—B—c—c—B—卩的傳輸路 k回到基地台F，基地台F於該傳輸迴路偵測到記錄有基地 台F位置的封包後，便透過透過擴張樹協定（Spanning卜以 protocol) ’選擇一條固定（Static)的傳輸路徑，以避免網狀 網路傳輸迴路的發生，而傳輸路徑的選定，主要係根據 Bridge MAC/p()rt iearning 計算封包傳輸時的各 條路徑之權重（(：_，選擇—權重較輕的路徑進行傳輪以 圖3為例，假定路段A—B的網路傳輸權重為1〇，路段A—c 的網路傳輸權重為2’路段B — C的網路傳輸權重為i，路段 的網路傳輸權重為4,路段C—F的網路傳輸權重為。 :地台m主基地台A所能建立之無迴路傳輸路徑有四種方 ，，分別；I：:路徑F- B — A、路徑F—c—A、路徑F— B — 7 201036370 C A以及路舒—^ —八等四種’而路徑卜已—八的 核重為14 ’路徑F—C—A的權重為8，路徑F— B — c—A的 權重為7,路徑F—c—B —A的權重心，基地台呀算出其 5 連線，主基地台A的四種路徑權重後，得知最小權重的路徑 為路徑F— B ~C一 A，便發出記錄有指定傳送至基地台a的 封包’選擇路徑F— B —c_ A做為傳輸路徑，纟此，可透 匕最】權重路從的選取，建立基地台F與主基地台a的固定 傳輸路徑。 、、，傳輸路經F— B〜C—A選定後，此時基地台F的封包傳 10 Μ式睛參考圖4’基地台B對於來自基地台F、記錄有指定 傳达至基地台A的封包，便於基地台b之第二路徑表⑻中記 f路&B-A關閉、B —c通行、B —F通行，基地台c對於來 ^基地台_F、記錄有指^傳送至基地台A的封包，便於基地 〇C之第一路徑表（c)中記錄路段〔—A通行、b通行、c 15 -—F關閉’此時，基地台F與主基地台a的連線，便固定通過 F— B—C —=的路徑傳送具有指定位置的封包。 田WiFi網狀網路中有一基地台離開網狀網路導 原傳輸路徑無法有效傳送封包時，則透過擴張樹協定重 ―開啟原先關閉的路段’另尋找—可傳送封包之路徑以進 于連線其才木作方式請參考圖5,如圖5所示，基地台C因為 或”他原、因無法進行封包傳輸時，基地台B於債測不到 ^dC：所傳過來的封包後’便重新開啟路段B-A，並於 B之第-路杈表B2中更新路段B —A為開啟，此時， 基地台F與主基地台A的連線方式，便透過路徑F-B-A來 201036370 A與主基地台 達成，基地台F可透過傳輸路徑F—b 連線。 而舉例而已，本發明所 圍所述為準，而非僅限 5 上述實施例僅係為了方便說明 主張之權利範圍自應以申請專利範 於上述實施例。 【圖式簡單說明】 〇 ® 1係WiFi網狀(Mesh)網路基地台建立連線示意圖 圖2係WiFi網狀網路偵測到新加入之基地台示=圖 10 圖3係傳輸路徑權重（Cost)示意圖； 圖4係固定傳輸路徑示意圖； 圖5係調整傳輸路徑示意圖。 【主要元件符號說明】After the base station F establishes a connection with the base stations B and C, the road sections f-b, F-C and C-B will form a mesh network transmission loop (L〇〇p), and the base station f, issued The packet can be returned to the base station F via the transmission path k of the F-B-c-c-B-卩, and the base station F transmits the packet through the expansion tree after detecting the packet recording the location of the base station F in the transmission loop. (Spanning protocol) 'Select a fixed (Transic) transmission path to avoid the occurrence of the mesh transmission loop, and the transmission path is selected based on Bridge MAC/p() rt iearning to calculate the packet transmission. The weight of each path ((: _, select - the path with lighter weight is carried out. Take Figure 3 as an example. Assume that the network transmission weight of the road segment A-B is 1〇, and the network transmission weight of the road segment A-c is The network transmission weight of the 2' road section B-C is i, the network transmission weight of the road section is 4, and the network transmission weight of the road section C-F is: : The loop-free transmission path that the platform m main base station A can establish There are four types, respectively, I;: path F-B - A, path F-c-A, path F-B - 7 201036370 CA and Lushu-^-eight, etc., and the path has been - eight has a nuclear weight of 14 'path F-C-A has a weight of 8, and path F-B - c-A has a weight of 7, path F —c—B —A's weight center. The base station calculates its 5 connections. After the four path weights of the main base station A, the path with the smallest weight is the path F—B ~ C—A, and the record is issued. The packet designated to be transmitted to the base station a's selection path F_B_c_A is used as the transmission path, and thus, the fixed transmission path of the base station F and the primary base station a can be established through the selection of the most weighted way. After the transmission path is selected by F-B~C-A, at this time, the packet of the base station F is transmitted with reference to Fig. 4 'Base station B for the base station F, and the record is transmitted to the base station A. The packet is convenient for the second path table of the base station b (8), the path f & BA is closed, the B-c is pass, the B-F is pass, and the base station c is sent to the base station _F, and the record is transmitted to the base. The packet of station A is convenient for recording the road section in the first path table (c) of the base 〔C (-A pass, b pass, c 15 --F close) At this time, the base station F and the main The connection of the ground station a is fixed to transmit the packet with the specified location through the path of the F-B-C-=. When a base station in the field WiFi mesh network leaves the mesh network, the original transmission path cannot effectively transmit the packet. , through the expansion tree agreement - "open the previously closed section" and look for another - can transfer the path of the packet to enter the connection. Please refer to Figure 5, as shown in Figure 5, base station C because or "he Originally, because the packet transmission cannot be performed, the base station B re-opens the link BA after the packet is not detected by the ^dC: the packet passed, and updates the link B-A in the B-path BB2 When it is turned on, at this time, the connection mode between the base station F and the main base station A is reached through the path FBA 201036370 A and the main base station, and the base station F can be connected through the transmission path F-b. The present invention is intended to be limited to the scope of the invention, and the scope of the claims is intended to be illustrative only. [Simple diagram of the diagram] 〇® 1 series WiFi mesh (Mesh) network base station establishes connection diagram Figure 2 is the WiFi mesh network detects the newly added base station display = Figure 10 Figure 3 is the transmission path weight (Cost) Schematic; Figure 4 is a schematic diagram of a fixed transmission path; Figure 5 is a schematic diagram of an adjustment transmission path. [Main component symbol description]
有線網路系統11 主基地台A 〇 基地台BWired Network System 11 Main Base Station A 基地 Base Station B
基地台C 基地台F 15 9Base station C base station F 15 9