令牌傳遞順序表優(yōu)化研究

曾曦 李遲生 溫洋

摘 ?要： 在短波無線令牌環(huán)中，合適的令牌傳遞順序表能有效減少令牌中繼次數(shù)，降低令牌傳遞時(shí)間，提高服務(wù)質(zhì)量（QoS）。傳統(tǒng)基于中繼的組網(wǎng)方法使一些病狀拓?fù)湟材芙M網(wǎng)成功。但在組網(wǎng)時(shí)，若環(huán)外節(jié)點(diǎn)可與令牌環(huán)內(nèi)令牌傳遞順序表中相鄰兩個(gè)節(jié)點(diǎn)相互通信，會因?yàn)檠埞?jié)點(diǎn)的不同導(dǎo)致節(jié)點(diǎn)加入后的令牌傳遞順序表中需要不必要的中繼。文中針對非必要中繼傳遞的令牌傳遞順序表采用最近插入法，重組優(yōu)化令牌傳遞順序表，最大化減少令牌中繼次數(shù)，仿真結(jié)果表明該算法能有效解決不必要多次中繼問題。

關(guān)鍵詞： 令牌傳遞順序表; 最近插入法; 中繼; 短波令牌環(huán); 服務(wù)質(zhì)量; 多址接入

中圖分類號： TN915?34 ? ? ? ? ? ? ? ? ? ? ? ? 文獻(xiàn)標(biāo)識碼： A ? ? ? ? ? ? ? ? ? ? ? ? ?文章編號： 1004?373X（2019）15?0001?04

Research on optimization of token passing sequence table

ZENG Xi， LI Chisheng， WEN Yang

（School of Information Engineering， Nanchang University， Nanchang 330031， China）

Abstract： In the short wave wireless token ring， an appropriate token transmit?order?list （TOL） can reduce the number of token relays and token passing time， and improve QoS. The traditional networking method based on token relay can also make some pathological topologies network successfully. However， if the node outside the ring can communicate with the two adjacent nodes in TOL during networking， the unnecessary relay will be needed in token TOL after node is inserted because the invited node is different. The nearest insertion method is used in allusion to the token TOL for the unnecessary relay transmission to regroup and optimize the token TOL， which can reduce the quantity of the token relay. The simulation results show that the algorithm can effectively eliminate unnecessary repeated relay.

Keywords： TOL; recent insertion method; relay; high frequency token ring; service quality; multi?access

0 ?引 ?言

近年來，信息技術(shù)飛速發(fā)展，短波網(wǎng)絡(luò)通信的研究和應(yīng)用也越來越重要。短波通信是通過電離層的反射實(shí)現(xiàn)遠(yuǎn)距離通信[1]，由于電離層的高度和密度隨著時(shí)間、氣候的變化而變化，最終使短波通信出現(xiàn)多徑時(shí)延、信號衰落和多普勒頻移等情況。故在短波網(wǎng)絡(luò)通信中采用合適的媒體訪問控制（Multi?access，MAC）協(xié)議來保證較好的服務(wù)質(zhì)量（Quality of Service，QoS）是至關(guān)重要的[2]。

基于競爭機(jī)制的MAC協(xié)議由于競爭和沖突的存在，無法徹底解決隱藏終端和暴露終端[1]的問題，無法提供較好的QoS，也無法保證信道訪問的公平性。非競爭MAC協(xié)議中無線令牌環(huán)協(xié)議（Wireless Token Ring Protocol，WTRP）能為時(shí)延要求高的業(yè)務(wù)提供固定QoS保證，其信道利用率在網(wǎng)絡(luò)規(guī)模和流量較大的情況下明顯高于競爭型MAC協(xié)議，故在一些無線網(wǎng)絡(luò)中得到廣泛應(yīng)用[3?5]?；诙滩ㄍㄐ畔到y(tǒng)的特點(diǎn)，使令牌的傳遞周期時(shí)間較長，故在令牌傳遞過程中出現(xiàn)問題需要有機(jī)制及時(shí)恢復(fù)。短波令牌環(huán)協(xié)議（High Frequency Token Ring Protocol，HFTRP）是在WTRP的基礎(chǔ)上加上令牌中繼機(jī)制，在令牌丟失時(shí)采用中繼令牌來完成對目的節(jié)點(diǎn)令牌的中繼傳遞[6?7]?？朔薟TRP在令牌丟失問題上消極被動(dòng)的缺點(diǎn)，更適合于短波無線通信。

由于短波通信中網(wǎng)絡(luò)成員所處范圍廣、相互距離遠(yuǎn)、節(jié)點(diǎn)發(fā)射功率有限，導(dǎo)致實(shí)際短波通信網(wǎng)絡(luò)存在部分節(jié)點(diǎn)僅能與特定對象通信，網(wǎng)絡(luò)呈現(xiàn)“病態(tài)拓?fù)洹盵8]。文獻(xiàn)[9]針對該問題采用“請求后繼”機(jī)制完成節(jié)點(diǎn)入網(wǎng)過程。但是這將會引起不必要的中繼，從而增加令牌的傳輸時(shí)間。

1 ?短波令牌環(huán)基本原理

1.1 ?協(xié)議概述

短波令牌協(xié)議是一種無競爭機(jī)制的MAC協(xié)議，它通過令牌來控制節(jié)點(diǎn)媒介訪問的公平性。令牌環(huán)在組網(wǎng)后存儲一個(gè)傳遞順序表（Transmit?Order?List，TOL）：如節(jié)點(diǎn)A，B，C，D組成令牌環(huán)，B是A的后繼節(jié)點(diǎn)，C是B的后繼節(jié)點(diǎn)，D是C的后繼節(jié)點(diǎn)，A是D的后繼節(jié)點(diǎn)，則TOL為A→B→C→D→A，令牌則按照TOL依次傳遞。每個(gè)節(jié)點(diǎn)記錄自己的前驅(qū)節(jié)點(diǎn)和后繼節(jié)點(diǎn)，當(dāng)節(jié)點(diǎn)接到來自前驅(qū)節(jié)點(diǎn)RTT令牌，若節(jié)點(diǎn)有信息發(fā)送則將信息發(fā)出，若沒有信息發(fā)送則直接將RTT令牌傳給自己的后繼節(jié)點(diǎn)。協(xié)議同時(shí)規(guī)定了節(jié)點(diǎn)發(fā)送信息的最大時(shí)間，若節(jié)點(diǎn)在最長時(shí)間內(nèi)信息沒有發(fā)送完，節(jié)點(diǎn)被迫將傳輸權(quán)（Right to Transmit，RTT）令牌傳出。令牌環(huán)內(nèi)節(jié)點(diǎn)按照設(shè)定好的TOL傳遞，輪流使用同一個(gè)信道。保證每個(gè)節(jié)點(diǎn)都享有同等帶寬和發(fā)送權(quán)，避免了競爭和沖突，降低節(jié)點(diǎn)接入時(shí)延，提高信道利用率。

1.2 ?中繼機(jī)制組網(wǎng)過程

傳統(tǒng)令牌環(huán)組網(wǎng)過程中，要求等待加入的節(jié)點(diǎn)要同時(shí)在其將要加入環(huán)的前驅(qū)節(jié)點(diǎn)和后繼節(jié)點(diǎn)的通信范圍內(nèi)。由于在實(shí)際短波通信網(wǎng)絡(luò)中，節(jié)點(diǎn)分布范圍廣，相互距離遠(yuǎn)，節(jié)點(diǎn)的發(fā)射功率有限，導(dǎo)致部分節(jié)點(diǎn)僅能與特定的幾個(gè)環(huán)內(nèi)節(jié)點(diǎn)通信。若某些節(jié)點(diǎn)只能與令牌環(huán)中的一個(gè)節(jié)點(diǎn)通信將無法進(jìn)入環(huán)內(nèi)。針對這個(gè)問題，文獻(xiàn)[9]提出基于中繼機(jī)制的組網(wǎng)方法。該方法中不要求等待加入節(jié)點(diǎn)要在其將來的后繼節(jié)點(diǎn)的通信范圍內(nèi)。在組網(wǎng)成功后，該節(jié)點(diǎn)可以通過中繼令牌將令牌傳輸給其后繼節(jié)點(diǎn)。

以下簡介中繼機(jī)制組網(wǎng)過程。其中節(jié)點(diǎn)A與節(jié)點(diǎn)C之間不能相互通信，節(jié)點(diǎn)B可分別與節(jié)點(diǎn)A和節(jié)點(diǎn)C相互通信。

節(jié)點(diǎn)啟動(dòng)后直接進(jìn)入浮動(dòng)狀態(tài)（Floating State，F(xiàn)LT），開啟定時(shí)器timer1，并監(jiān)聽信息。若節(jié)點(diǎn)啟動(dòng)后一直沒有監(jiān)聽到任何信息，則在定時(shí)器timer1超時(shí)后，節(jié)點(diǎn)會申明自己為自環(huán)，即只有自己一個(gè)節(jié)點(diǎn)的環(huán)，環(huán)路主節(jié)點(diǎn)為自己，并進(jìn)入自環(huán)狀態(tài)（Self Ring State，SRS）。自環(huán)節(jié)點(diǎn)會發(fā)出令牌邀請（Solicit Successor Token，SLS）自己通信范圍內(nèi)的節(jié)點(diǎn)入網(wǎng)。在發(fā)出SLS令牌后，節(jié)點(diǎn)轉(zhuǎn)入尋求狀態(tài)（Seeking State，SEK）來等待其他節(jié)點(diǎn)回復(fù)的設(shè)置后繼節(jié)點(diǎn)令牌（Set Successor Token，SET）。當(dāng)節(jié)點(diǎn)收到SET令牌后，從收到的所有SET令牌中隨機(jī)選取一個(gè)節(jié)點(diǎn)作為自己的后繼節(jié)點(diǎn)。節(jié)點(diǎn)轉(zhuǎn)入持有令牌狀態(tài)（Have?Token State，HVT），并將RTT令牌傳輸給新的后繼節(jié)點(diǎn)。此時(shí)邀請環(huán)外節(jié)點(diǎn)入環(huán)的過程完成。

其他節(jié)點(diǎn)處于FLT狀態(tài)時(shí)，在未超時(shí)接收到其他信息則不做任何反應(yīng)，若收到其他節(jié)點(diǎn)的SLS令牌，則節(jié)點(diǎn)將本節(jié)點(diǎn)地址加入到TOL中邀請節(jié)點(diǎn)的后繼節(jié)點(diǎn)位置，設(shè)置SET后回復(fù)給邀請節(jié)點(diǎn)。之后節(jié)點(diǎn)轉(zhuǎn)入加入狀態(tài)（Joining State，JON）等待RTT令牌。若節(jié)點(diǎn)收到來自前驅(qū)節(jié)點(diǎn)的RTT令牌，則說明節(jié)點(diǎn)加入令牌環(huán)的過程完成。圖1為自環(huán)邀請新節(jié)點(diǎn)加入令牌環(huán)。

圖1 ?自環(huán)邀請節(jié)點(diǎn)過程

當(dāng)節(jié)點(diǎn)收到SLS令牌后，由于可能存在多個(gè)等待加入令牌環(huán)的節(jié)點(diǎn)，節(jié)點(diǎn)會選擇一個(gè)隨機(jī)的時(shí)隙來發(fā)送SET，以減少與其他回復(fù)SLS令牌節(jié)點(diǎn)間的碰撞。

當(dāng)節(jié)點(diǎn)在SFR狀態(tài)下，發(fā)送的SLS令牌中將設(shè)置自己的后繼節(jié)點(diǎn)為將要加入節(jié)點(diǎn)的新后繼節(jié)點(diǎn)。當(dāng)?shù)却尤牍?jié)點(diǎn)收到SLS令牌，傳統(tǒng)的組網(wǎng)機(jī)制會要求等待加入節(jié)點(diǎn)檢查自己是否在新的后繼節(jié)點(diǎn)的通信范圍內(nèi)，若在通信范圍內(nèi)才回復(fù)SET令牌，若不在則不能加入令牌環(huán)。而在基于中繼機(jī)制的組網(wǎng)情況下，等待加入節(jié)點(diǎn)不需檢查這項(xiàng)內(nèi)容，可直接加入令牌環(huán)。若入網(wǎng)后，該節(jié)點(diǎn)不能直接將RTT令牌傳給其后繼節(jié)點(diǎn)，則可通過中繼將令牌傳出。如圖2所示，節(jié)點(diǎn)A與B組網(wǎng)后，節(jié)點(diǎn)B邀請節(jié)點(diǎn)C加入令牌環(huán)時(shí)將A設(shè)置為C新的后繼節(jié)點(diǎn)，而A不在C的通信范圍內(nèi)，則在C加入令牌環(huán)后，節(jié)點(diǎn)C通過給B發(fā)中繼令牌最終將令牌傳給A而完成令牌的傳輸。

圖2 ?中繼機(jī)制組網(wǎng)過程

2 ?問題分析

基于中繼的組網(wǎng)方式會引起一些問題。如等待加入的節(jié)點(diǎn)與環(huán)內(nèi)順序列表上相鄰的兩個(gè)以上節(jié)點(diǎn)都可以相互通信，這種情況下最優(yōu)的TOL應(yīng)該是將等待加入的節(jié)點(diǎn)插入到這兩個(gè)節(jié)點(diǎn)之間，但現(xiàn)實(shí)中會因?yàn)檠埣尤氲墓?jié)點(diǎn)不同導(dǎo)致該節(jié)點(diǎn)插入到TOL中的其他位置，導(dǎo)致該節(jié)點(diǎn)需要通過中繼將令牌傳給其后繼節(jié)點(diǎn)。而組網(wǎng)成功后，該TOL在沒有意外情況下是不會改變的，則該節(jié)點(diǎn)將一直要執(zhí)行這個(gè)不必要的中繼。

以4個(gè)節(jié)點(diǎn)為例。節(jié)點(diǎn)A能與節(jié)點(diǎn)B，D通信，節(jié)點(diǎn)B能與節(jié)點(diǎn)A，C通信，節(jié)點(diǎn)C能與節(jié)點(diǎn)B，D通信，節(jié)點(diǎn)D能與節(jié)點(diǎn)A，C通信。A，B，C組網(wǎng)后，會在適當(dāng)?shù)臅r(shí)候邀請節(jié)點(diǎn)D加入令牌環(huán)。節(jié)點(diǎn)D只能接收到節(jié)點(diǎn)A，C的信息，故只有當(dāng)節(jié)點(diǎn)A和節(jié)點(diǎn)C發(fā)出邀請時(shí)，節(jié)點(diǎn)D能接收到邀請信息。

若由節(jié)點(diǎn)A邀請節(jié)點(diǎn)D加入令牌環(huán)時(shí)，節(jié)點(diǎn)A設(shè)置節(jié)點(diǎn)D的新后繼節(jié)點(diǎn)為節(jié)點(diǎn)B，故節(jié)點(diǎn)D加入環(huán)后，其組網(wǎng)后令牌傳遞如圖3所示。令牌的TOL為A→D→B→C→A，其中，節(jié)點(diǎn)D不能與節(jié)點(diǎn)B直接通信，節(jié)點(diǎn)C不能與節(jié)點(diǎn)A直接通信，這就有兩個(gè)節(jié)點(diǎn)需要經(jīng)過中繼將令牌傳輸給它們的后繼節(jié)點(diǎn)。這種情況則引起兩次不必要的中繼。

圖3 ?節(jié)點(diǎn)A邀請節(jié)點(diǎn)D入環(huán)

以8個(gè)節(jié)點(diǎn)為例。節(jié)點(diǎn)A，B，C，D首先組成令牌環(huán)，其中節(jié)點(diǎn)E與節(jié)點(diǎn)A，B可相互通信，節(jié)點(diǎn)H可與節(jié)點(diǎn)B，C相互通信，節(jié)點(diǎn)G可與節(jié)點(diǎn)D，C相互通信，節(jié)點(diǎn)F可與節(jié)點(diǎn)A，D相互通信。節(jié)點(diǎn)B邀請節(jié)點(diǎn)E加入令牌環(huán)，則E不能到達(dá)其后繼節(jié)點(diǎn)C，需通過中繼;節(jié)點(diǎn)C邀請節(jié)點(diǎn)H加入令牌環(huán)，則節(jié)點(diǎn)H不能直接到達(dá)其后繼節(jié)點(diǎn)D，節(jié)點(diǎn)A邀請節(jié)點(diǎn)F入環(huán)，則節(jié)點(diǎn)F不能直接到達(dá)其后繼節(jié)點(diǎn)B，則整個(gè)令牌環(huán)路中需要經(jīng)過4次中繼。其TOL為：A→F→B→E→C→H→D→G→A，其令牌傳遞如圖4所示。

3 ?令牌環(huán)傳遞順序優(yōu)化

最近插入法是用于解決旅行商問題（Traveling Salesman Problem，TSP）的一種構(gòu)造型算法[10?11]。具體的算法描述如下：

假設(shè)環(huán)路總共有[N]個(gè)節(jié)點(diǎn)。距離矩陣DM是一個(gè)[N×N]型矩陣，其值由每個(gè)節(jié)點(diǎn)與其他節(jié)點(diǎn)間最短距離[disti，j]（相同節(jié)點(diǎn)之間[disti，i=0]，不同節(jié)點(diǎn)間能直接通信則為1，若不能直接通信需要中繼的則為1+需要中繼次數(shù)）組成;環(huán)路周期長度RCL=[dist0，1]+[dist1，2]+…+[distN-1，0];添加節(jié)點(diǎn)后環(huán)路周期增加長度ΔRCL=[disti，j]+[distj，i+1]-[disti，i+1]。節(jié)點(diǎn)插入令牌環(huán)的過程如圖5所示。

圖4 ?基于中繼機(jī)制組網(wǎng)令牌傳遞順序

圖5 ?節(jié)點(diǎn)[j]插入令牌環(huán)過程

具體步驟如下：

1） 在邀請新的節(jié)點(diǎn)加入后可判斷環(huán)路周期長度RCL是否等于環(huán)內(nèi)節(jié)點(diǎn)數(shù)[N]，若RCL>[N]，則采用最近插入法將新加入的節(jié)點(diǎn)插入到合適的位置。若RCL=[N]，則說明環(huán)內(nèi)無需中繼傳輸，則保持TOL不變。

2） 確定要重新插入令牌環(huán)的節(jié)點(diǎn)，TOL列表中相鄰節(jié)點(diǎn)不能直接通信的節(jié)點(diǎn)，前驅(qū)節(jié)點(diǎn)到后繼節(jié)點(diǎn)的最短距離不為1的節(jié)點(diǎn)。取出需要重新插入節(jié)點(diǎn)，假設(shè)需優(yōu)化節(jié)點(diǎn)數(shù)為[k]，則環(huán)內(nèi)剩余節(jié)點(diǎn)數(shù)為[N-k]。

3） 取出一個(gè)待插入節(jié)點(diǎn)[j]，在DM矩陣中找出該節(jié)點(diǎn)與令牌環(huán)內(nèi)所有節(jié)點(diǎn)的距離，并選出離該節(jié)點(diǎn)最近的節(jié)點(diǎn)[m，n，…]。

4） 將節(jié)點(diǎn)[j]插入到TOL中節(jié)點(diǎn)[m]與其后繼節(jié)點(diǎn)[m+1]之間，計(jì)算添加節(jié)點(diǎn)[j]之后RCL的增加值ΔRCL[（m，m+1）]。

5） 重復(fù)步驟4），將節(jié)點(diǎn)[j]插入到剩余其他離該節(jié)點(diǎn)最近的節(jié)點(diǎn)與其后繼節(jié)點(diǎn)之間，計(jì)算對應(yīng)的添加節(jié)點(diǎn)[j]之后RCL的增加值。

6） 比較所有ΔRCL，選出產(chǎn)生最小ΔRCL的位置，將節(jié)點(diǎn)[j]插入到該處。

7） 重復(fù)步驟2）～步驟6），直到所有節(jié)點(diǎn)均加入令牌環(huán)路中。

4 ?仿真結(jié)果

本文在Matlab仿真平臺上進(jìn)行仿真。對4，6，8，10，12個(gè)節(jié)點(diǎn)進(jìn)行仿真分析，4節(jié)點(diǎn)（A，B，C，D）網(wǎng)絡(luò)中設(shè)置節(jié)點(diǎn)A可與節(jié)點(diǎn)B，D通信，不能與節(jié)點(diǎn)C通信，節(jié)點(diǎn)B可與節(jié)點(diǎn)A，C通信，不能與節(jié)點(diǎn)D相互通信。依次開啟節(jié)點(diǎn)A、節(jié)點(diǎn)B，待節(jié)點(diǎn)A，B組網(wǎng)后開啟節(jié)點(diǎn)C，待節(jié)點(diǎn)C入網(wǎng)后開啟節(jié)點(diǎn)D。6，8，10，12節(jié)點(diǎn)網(wǎng)絡(luò)設(shè)置：假設(shè)節(jié)點(diǎn)數(shù)為[N]，節(jié)點(diǎn)排成圓形，節(jié)點(diǎn)標(biāo)號按順時(shí)針依次排號為1，2，…，[N]，其中，奇數(shù)節(jié)點(diǎn)可與其相鄰的奇數(shù)節(jié)點(diǎn)通信;偶數(shù)節(jié)點(diǎn)只能與相鄰的奇數(shù)節(jié)點(diǎn)通信，不能與其相鄰的偶數(shù)節(jié)點(diǎn)通信。節(jié)點(diǎn)開啟順序，首先按順時(shí)針方向依次開啟兩個(gè)奇數(shù)節(jié)點(diǎn)，待它們組網(wǎng)后再開啟之后的奇數(shù)節(jié)點(diǎn)，直到所有奇數(shù)節(jié)點(diǎn)組網(wǎng)后，再按順時(shí)針順序依次開啟偶數(shù)節(jié)點(diǎn)，直到所有節(jié)點(diǎn)組網(wǎng)成功。經(jīng)過多次仿真實(shí)驗(yàn)得到結(jié)果如表1所示。

表1 ?中繼情況仿真結(jié)果

5 ?結(jié) ?語

針對傳統(tǒng)基于中繼機(jī)制的組網(wǎng)方法會導(dǎo)致生成的TOL需要使用不必要的中繼，導(dǎo)致節(jié)點(diǎn)傳輸令牌的時(shí)間增長。本文采用最近插入法將需要中繼的節(jié)點(diǎn)插入到合適的傳遞順序中，以減少不必要令牌中繼次數(shù)。實(shí)驗(yàn)結(jié)果表明，節(jié)點(diǎn)越多時(shí)，在節(jié)點(diǎn)只能與鄰近節(jié)點(diǎn)相互通信的情況下，可能導(dǎo)致中繼次數(shù)越多。本文中的優(yōu)化TOL算法能很好地解決該問題，最大化減少令牌環(huán)中中繼的次數(shù)。針對多個(gè)節(jié)點(diǎn)令牌環(huán)網(wǎng)絡(luò)也能很好地解決問題。

參考文獻(xiàn)

[1] HOSSEINABADI Ghazale， VAIDYA Nitin. Token?DCF an opportunistic MAC protocol for wireless network [J]. IEEE communication systems and networks， 2013， 1（1）： 1?9.

[2] YIGITBASI N， BUZLUCA F. A control plane for prioritized real?time communications in wireless token ring networks [J]. IEEE computer and information sciences， 2008， 10（4）： 1?6.

[3] 何敏，趙東風(fēng)，劉心松.移動(dòng)Ad Hoc網(wǎng)絡(luò)分布式并行接入控制協(xié)議分析[J].系統(tǒng)工程與電子技術(shù)，2007，29（3）：443?448.

HE Min， ZHAO Dongfeng， LIU Xinsong. Analysis of distributed parallel access control protocol in mobile Ad Hoc networks [J]. Journal of systems engineering and electronics， 2007， 29（3）： 443?448.

[4] 張宇眉，張欣，楊大成，等.基于等待時(shí)間和信道狀態(tài)的輪詢多址協(xié)議[J].北京郵電大學(xué)學(xué)報(bào)，2008，31（4）：126?129.

ZHANG Yumei， ZHANG Xin， YANG Dacheng， et al. Polling multiple access protocol on the waiting time and channel state [J]. Journal of Beijing University of Posts and Telecommunications， 2008， 31（4）： 126?129.

[5] SUN Xianpu， ZHANG Yanling， LI Jiandong. Wireless dynamic token protocol for MANET [C]// Proceedings of 2007 ICPPW. Xian： [s.n.]， 2007： 5?10.

[6] ERGEN M， LEE D， SENGUPTA R， et al. WTRP ? wireless token ring protocol [J]. IEEE transactions on vehicular technology， 2004， 53（6）： 1863?1881.

[7] NATO. Profile for HF Radio Data Communications： STANAG 5066—2015 [S]. Brussels： NATO， 2015： 3.

[8] 賀驍，李曼，白翔，等.短波令牌環(huán)協(xié)議的研究現(xiàn)狀與發(fā)展[J].通信技術(shù)，2014（10）：1167?1172.

HE Xiao， LI Man， BAI Xiang， et al. Research status and development of high frequency token ring protocol [J]. Journal of communication technology， 2014（10）： 1167?1172.

[9] JOHNSON E E， TANG Z， BALAKRISHNAN M. Token relay with optimistic joining [J]. IEEE MILCIM， 2005， 4（2）： 2216?2222.

[10] 馬良.旅行推銷員問題的算法綜述[J].數(shù)學(xué)的實(shí)踐與認(rèn)識，2000，30（2）：156?165.

MA Liang. An overview of the algorithm for traveling salesman problem [J]. Journal of mathematics in practice and theory， 2000， 30（2）： 156?165.

[11] 朱麗娟，徐小明，夏必勝.SOFM神經(jīng)網(wǎng)絡(luò)最近插入法混合算法在TSP問題中應(yīng)用研究[J].貴州大學(xué)學(xué)報(bào)（自然版），2009，26（6）：21?23.

ZHU Lijuan， XU Xiaoming， XIA Bisheng. Application of SOFM neural network nearest insertion hybrid algorithm in TSP problem [J]. Journal of Guizhou University （Natural edition）， 2009， 26（6）： 21?23.