專利名稱：：一種基于通信終端的數(shù)據(jù)流量管理方法
技術領域：
：本發(fā)明涉及一種基于通信終端的數(shù)據(jù)流量管理方法。
背景技術：
：目前，現(xiàn)有通信終端多數(shù)不具有智能性，僅能完成通信任務，而將通信控制，如數(shù)據(jù)流量和優(yōu)先級管理等任務交給業(yè)務應用或者網(wǎng)絡中的管理設備完成。業(yè)務應用可以要求按照802.lpA見范對數(shù)據(jù)進行標記實現(xiàn)QoS(QoS是網(wǎng)絡的一種安全機制，用來解決網(wǎng)絡延遲和阻塞等問題的一種技術)，但是，這種管理模式是通過丟棄網(wǎng)絡管理設備中低優(yōu)先級數(shù)據(jù)來實現(xiàn)的，所以具一定的滯后性，數(shù)據(jù)發(fā)送端無法接收到接收端的響應而延遲重發(fā)，嚴重影響通信的時效性。同時，數(shù)據(jù)發(fā)送后，經(jīng)線路到達網(wǎng)絡設備被丟棄前，同樣需要占用網(wǎng)絡資源，影響其他終端通信。如果在數(shù)據(jù)發(fā)送前就及時掌握網(wǎng)絡帶寬占用情況，對當前待發(fā)送數(shù)據(jù)進行優(yōu)先級管理，在發(fā)送源頭控制數(shù)據(jù)流量，控制數(shù)據(jù)的發(fā)送時機，這樣就會很大程度上減少數(shù)據(jù)被網(wǎng)絡管理設備丟棄的可能性，提高網(wǎng)絡的數(shù)據(jù)傳輸效率。
發(fā)明內(nèi)容本發(fā)明所要解決的技術問題是提供一種對通信終端待發(fā)送數(shù)據(jù)進行優(yōu)先級管理，控制待發(fā)送數(shù)據(jù)的發(fā)送的基于通信終端的數(shù)據(jù)流量管理方法。本方法降低了網(wǎng)絡擁塞時低優(yōu)先級數(shù)據(jù)被網(wǎng)絡設備丟棄帶來的超時重發(fā)的可能性，減少數(shù)據(jù)在被發(fā)送后到被丟棄前對網(wǎng)絡資源的占用，提高了數(shù)據(jù)傳輸?shù)男省榱私鉀Q上述問題，本發(fā)明采取以下技術方案提供一種基于通信終端的數(shù)據(jù)流量管理控制方法，其特征在于，包括通信終端和運行于其上的管理控制程序，具體步驟如下通信終端通過預定M^'J獲耳又管理終端地址；通過所述管理終端的地址，通信終端向管理終端發(fā)送申請，等待管理終端反饋優(yōu)先級閾值；如果等待超時，則順序讀取通信終端待發(fā)送數(shù)據(jù)，并發(fā)送；如果等待未超時，即通信終端得到管理終端反饋的優(yōu)先級閾值，則逐一讀耳又本終端待發(fā)送數(shù)據(jù)的優(yōu)先級值，與反饋的優(yōu)先級闊值比較，優(yōu)先級值高于閾值的數(shù)據(jù)逐一發(fā)送，低于優(yōu)先級閾值的數(shù)據(jù)進行優(yōu)先級加權(quán)，優(yōu)先級提升，存入待發(fā)送數(shù)據(jù)隊列的列尾，等待下一周期發(fā)送。優(yōu)選的，所述管理終端的地址的獲取規(guī)則包括當兩個不具有管理終端地址的通信終端通信時，根據(jù)系統(tǒng)負載，交由負荷低的通信終端承擔管理功能，兩個通信終端組成一個管理組，該負荷低的通信終端的地址為管理組中每個通信終端的管理終端地址，即通信終端擁有管理終端地址；或者，當不具有管理終端地址的通信終端與擁有管理終端地址的通信終端通信時，則繼承該管理終端地址，加入對應的管理組，成為擁有管理終端地址的通信終端；或者，當兩個擁有不同管理終端地址的通信終端通信時，產(chǎn)生竟爭，比較管理終端地址對應通信終端的負荷，交由負荷低的通信終端承擔管理功能，貝'J承擔管理功能的通信終端竟爭勝利，竟爭失敗的通信終端所在管理組中的每個成員的管理終端地址更新為竟爭勝利的管理終端地址，對應加入該管理終端所在管理組。優(yōu)選的，所述優(yōu)先級閾值的設定方法管理終端接收通信終端發(fā)送的申請，計算通信終端發(fā)送數(shù)據(jù)所經(jīng)端口和線路的使用帶寬值，并選取通信終端發(fā)送數(shù)據(jù)所經(jīng)端口和線路可用帶寬的最小值作為該通信終端的瓶頸帶寬；根據(jù)通信終端待發(fā)送數(shù)據(jù)的優(yōu)先級值由高到低逐一累加待發(fā)送數(shù)據(jù)的長度；計算單位時間內(nèi)發(fā)送且累加數(shù)據(jù)長度不超過瓶頸帶寬的最低優(yōu)先級值作為該通信終端的優(yōu)先級閾值。本發(fā)明的有益效果為通過對待發(fā)送數(shù)據(jù)進行管理，在數(shù)據(jù)發(fā)送前獲取管理終端的地址，通信終端根據(jù)所述管理終端的地址，向管理終端發(fā)送申請，管理終端根據(jù)申請反饋一個優(yōu)先級閾值，通信終端中待發(fā)送數(shù)據(jù)的優(yōu)先級值高于管理終端反饋的優(yōu)先級閾值的數(shù)據(jù)優(yōu)先發(fā)送，防止了通信終端在發(fā)送數(shù)據(jù)時形成網(wǎng)絡堵塞；通信終端中待發(fā)送數(shù)據(jù)的優(yōu)先級值低于管理終端反饋的優(yōu)先級閾值的數(shù)據(jù)要進行加權(quán)，然后等待，進入下一周期的判斷，避免了網(wǎng)絡擁塞時低優(yōu)先級數(shù)據(jù)被網(wǎng)絡設備丟棄帶來的超時重發(fā)的可能性，減少數(shù)據(jù)在被發(fā)送后到被丟棄前對網(wǎng)絡資源的占用，提高了網(wǎng)絡資源的可用度和數(shù)據(jù)傳輸?shù)臅r效性。圖1是通信終端發(fā)送數(shù)據(jù)實施例流程圖2通信終端對數(shù)據(jù)優(yōu)先級管理實施例流程圖。具體實施例方式為使本發(fā)明的上述目的、特征和優(yōu)點能夠更加明顯易懂，下面結(jié)合附圖和具體實施方式對本發(fā)明作進一步詳細的說明。如圖l所示，步驟101獲取管理終端的地址；當兩個沒有管理終端地址的通信終端通信時，通過選舉確定管理終端，并保存管理終端的地址。例如，通信終端A(通信終端A簡稱A)與通信終端B(通信終端B簡稱B)通信時，二者均沒有管理終端地址，則進行選舉，確定一個終端具有管理功能。A的負荷低于B的負荷，那么A即為管理終端，行使管理功能。A與B都保存A的地址，即擁有管理鄉(xiāng)冬端；也址。當一個沒有管理終端地址的通信終端與一個擁有管理終端地址的通信終端通信時，則繼承管理終端的地址。例如，不具有管理終端地址的通信終端d(通信終端d簡稱d)和擁有管理終端地址的通信終端e(通信終端e簡稱e,假設e的管理終端地址為c的地址)通信時，則d乂人e處獲耳又管理終端地址即C的地址，實現(xiàn)繼承，即D擁有管理終端地址，其地址為c的地址。當兩個擁有不同管理終端地址的通信終端通信時，產(chǎn)生竟爭，交由兩個管理終端中負荷低的通信終端進行管理。負荷高的通信終端不再具有管理功能，凡是擁有該通信終端地址的通信終端更新管理終端地址為當前負荷低的管理終端的地址。例如，A和B的管理終端地址為A的地址，C、D和E的管理終端地址為C的地址；當B和E通信時，由于二者均擁有管理終端地址且不同，則交由A和C進行竟爭，根據(jù)系統(tǒng)負載，若A的負荷低于C,則A竟爭勝利，繼續(xù)承擔管理功能。C竟爭失敗，對應的B、C和D擁有的管理終端地址更新為A的地址，接受A的管理。步驟102,通信終端根據(jù)管理終端地址向管理終端發(fā)送申請，等待管理終端反饋的優(yōu)先級閾值；步驟103判斷是否等待超時，如果等待超時，即沒有獲得管理終端反饋的優(yōu)先級閾值，為了維持系統(tǒng)的正常運行則步驟104按先后順序依次讀取每個通信終端待發(fā)送的數(shù)據(jù)，并發(fā)送數(shù)據(jù)；如果等待未超時，即獲得管理終端反饋的優(yōu)先級閾值，則執(zhí)行步驟105逐一讀取待發(fā)送數(shù)據(jù)的優(yōu)先級值；步驟106將讀取的待發(fā)送數(shù)據(jù)的優(yōu)先級值與管理終端反饋的優(yōu)先級閾值比較，如果通信終端的待發(fā)送數(shù)據(jù)的優(yōu)先級值高于反饋的優(yōu)先級閾值，則步驟107發(fā)送優(yōu)先級值高于反饋的優(yōu)先級閾值的通信終端的數(shù)據(jù)；如果通信終端的待發(fā)送數(shù)據(jù)的優(yōu)先級值低于反饋的優(yōu)先級閾值，則步驟108對低于優(yōu)先級閾值的待發(fā)送數(shù)據(jù)的優(yōu)先級進行加權(quán)；步驟109將加權(quán)以后的通信終端的數(shù)據(jù)存入通信終端待發(fā)送數(shù)據(jù)隊列的隊尾，等待下一個周期的循環(huán)判斷發(fā)送處理；步驟110判斷本周期應發(fā)送隊列是否處理完畢，如果未處理完畢，則跳轉(zhuǎn)至步驟105循環(huán)處理；若處理完畢，則進入步驟lll，等待下一次處理，得到許可后跳轉(zhuǎn)至步驟102。如圖2所示，管理終端上優(yōu)先級閾值的選擇步驟為步驟201,管理終端獲取通信終端的申請并分別計算每個通信終端所經(jīng)端口和線^各的帶寬，步驟202分別選耳又每個通信終端發(fā)送數(shù)據(jù)所經(jīng)端口和線路可用帶寬的最小值作為該通信終端的瓶頸帶寬值。例如，通信終端發(fā)送的數(shù)據(jù)要經(jīng)過端口、線路和交換機等，每個節(jié)點允許通過的數(shù)據(jù)流量不同即帶寬不同，選取最小帶寬值作為瓶頸帶寬值有利于保障小于瓶頸帶寬的數(shù)據(jù)完全發(fā)送而不受到帶寬限制；步驟203分別累加通信終端待發(fā)送數(shù)據(jù)的長度，步驟204判斷累加的待發(fā)送數(shù)據(jù)長度是否超過瓶頸帶寬值。如果累加數(shù)據(jù)長度超過瓶頸帶寬值，則步驟206,結(jié)束累加，選擇前一組累加的數(shù)據(jù)的優(yōu)先級值作為優(yōu)先級閾值；如果累加數(shù)據(jù)長度未超過瓶頸帶寬值，則步驟205判斷是否統(tǒng)計完待發(fā)數(shù)據(jù)，若未統(tǒng)計完，則跳至步驟203繼續(xù)累加下一組數(shù)據(jù)，繼續(xù)判斷；若統(tǒng)計完畢，則選擇最后一個判斷數(shù)據(jù)的優(yōu)先級值作為優(yōu)先級閾值。例如假設某一通信過程中，終端A需要發(fā)送四條數(shù)據(jù)，數(shù)據(jù)的優(yōu)先級和數(shù)據(jù)長度如下表所示<table>tableseeoriginaldocumentpage10</column></row><table>假設通信終端的發(fā)送處理周期恰好是一秒。如果通信終端的瓶頸帶寬為lkbytes/s時，只有優(yōu)先級3的數(shù)據(jù)能夠發(fā)送，才不至于占滿帶寬，所以優(yōu)先級闊值為3。如果通信終端的jf瓦頸帶寬為9kbytes/s時，只有優(yōu)先級3和4的數(shù)據(jù)能夠發(fā)送，才不至于占滿帶寬，所以優(yōu)先級閾值為4。如果通信終端的瓶頸帶寬超過12288bytes/s時，所有數(shù)據(jù)都能發(fā)送。對應得到優(yōu)先級閾值為8。以上所述僅是本發(fā)明的優(yōu)選實施方式，應當指出，對于本
技術領域：
的普通技術人員來說，在不脫離本發(fā)明原理的前提下，還可以#文出若干改進和潤飾，這些改進和潤飾也應S見為本發(fā)明的保護范圍。權(quán)利要求1、一種基于通信終端的數(shù)據(jù)流量管理控制方法，其特征在于，包括通信終端和運行于其上的管理控制程序，具體步驟如下通信終端通過預定規(guī)則獲取管理終端地址；通過所述管理終端的地址，通信終端向管理終端發(fā)送申請，等待管理終端反饋優(yōu)先級閾值；如果等待超時，則順序讀取通信終端待發(fā)送數(shù)據(jù)，并發(fā)送；如果等待未超時，則逐一讀取本終端待發(fā)送數(shù)據(jù)的優(yōu)先級值，與反饋的優(yōu)先級閾值比較，優(yōu)先級值高于閾值的數(shù)據(jù)逐一發(fā)送，低于優(yōu)先級閾值的數(shù)據(jù)進行優(yōu)先級加權(quán)，優(yōu)先級提升，存入待發(fā)送數(shù)據(jù)隊列的列尾，等待下一周期發(fā)送。2、根據(jù)權(quán)利要求1所述一種基于通信終端的數(shù)據(jù)流量管理控制方法，其特征在于，所述管理終端的地址的獲取規(guī)則包括當兩個不具有管理終端地址的通信終端通信時，根據(jù)系統(tǒng)負載，交由負荷低的通信終端承擔管理功能，兩個通信終端組成一個管理組，該負荷低的通信終端的地址為管理組中每個通信終端的管理終端地址，即通信終端擁有管理終端地址；或者，當不具有管理終端地址的通信終端與擁有管理終端地址的通信終端通信時，則繼承該管理終端地址，加入對應的管理組，成為擁有管理終端地址的通信終端；或者，當兩個擁有不同管理終端地址的通信終端通信時，產(chǎn)生竟爭，比較管理終端地址對應通信終端的負荷，交由負荷低的通信終端承擔管理功能，貝'J承擔管理功能的通信終端竟爭勝利，竟爭失敗的通信終端所在管理組中的每個成員的管理終端地址更新為竟爭勝利的管理終端地址，對應加入該管理終端所在管理組。3、根據(jù)權(quán)利要求1所述一種基于通信終端的數(shù)據(jù)流量管理控制方法，其特征在于，所述優(yōu)先級閾值的設定方法管理終端接收通信終端發(fā)送的申請，計算通信終端發(fā)送數(shù)據(jù)所經(jīng)端口和線路的使用帶寬值，并選取通信終端發(fā)送數(shù)據(jù)所經(jīng)端口和線路可用帶寬的最小值作為該通信終端的瓶頸帶寬；根據(jù)通信終端待發(fā)送數(shù)據(jù)的優(yōu)先級值由高到低逐一累加待發(fā)送數(shù)據(jù)的長度；計算單位時間內(nèi)發(fā)送且累加數(shù)據(jù)長度不超過瓶頸帶寬的最低優(yōu)先級值作為該通信終端的優(yōu)先級閾值。全文摘要本發(fā)明涉及一種基于通信終端的數(shù)據(jù)流量管理控制方法，通過預定規(guī)則獲取具有管理功能的通信終端(本發(fā)明簡稱管理終端)的地址，不具有管理終端地址的通信終端通過該地址向管理終端發(fā)送申請，等待獲取優(yōu)先級閾值；如果等待超時，則順序讀取待發(fā)送數(shù)據(jù)，并發(fā)送；否則，逐一讀取待發(fā)送數(shù)據(jù)的優(yōu)先級值與管理終端反饋的優(yōu)先級閾值比較，優(yōu)先級值高于閾值的數(shù)據(jù)逐一發(fā)送，低于閾值的數(shù)據(jù)進行優(yōu)先級加權(quán)，優(yōu)先級提升，存入待發(fā)送數(shù)據(jù)隊列的列尾，等待下一周期發(fā)送。采用本方法，防止了通信終端在發(fā)送數(shù)據(jù)時形成堵塞，同時避免了網(wǎng)絡擁塞時低優(yōu)先級數(shù)據(jù)被網(wǎng)絡設備丟棄帶來的超時重發(fā)的可能性，減少數(shù)據(jù)在被發(fā)送后到被丟棄前對網(wǎng)絡資源的占用。文檔編號H04L12/56GK101414974SQ200810179268公開日2009年4月22日申請日期2008年12月4日優(yōu)先權(quán)日2008年12月4日發(fā)明者周,波張,劍楊,車惠軍申請人:北京全路通信信號研究設計院