專利名稱：網(wǎng)絡(luò)數(shù)據(jù)發(fā)送方法和裝置、網(wǎng)絡(luò)數(shù)據(jù)系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及計(jì)算機(jī)網(wǎng)絡(luò)領(lǐng)域，具體地，涉及一種網(wǎng)絡(luò)數(shù)據(jù)發(fā)送方法和裝置、網(wǎng)絡(luò)數(shù)據(jù)系統(tǒng)。
背景技術(shù)：
在網(wǎng)絡(luò)通信中，服務(wù)質(zhì)量(QoS,Quality of Service)是一種針對各種不同網(wǎng)絡(luò)應(yīng)用需求而提供不同服務(wù)質(zhì)量的網(wǎng)絡(luò)服務(wù)功能。目前已提出了多個(gè)滿足QoS要求的處理方法，例如在諸如Linux之類的操作系統(tǒng)中，通過將要發(fā)送的數(shù)據(jù)包進(jìn)行重新入隊(duì)排列，然后通過相應(yīng)的算法運(yùn)算之后出隊(duì)，從而達(dá)到對不同的QoS需求提供不同的網(wǎng)絡(luò)服務(wù)質(zhì)量的功能。在當(dāng)前Linux操作系統(tǒng)中，這些算法包括pfifo_fast、令牌桶過濾器(TBF)、隨機(jī)公平(SFQ)、分層令牌桶(HTB)等等。對于實(shí) 際網(wǎng)絡(luò)應(yīng)用，可以通過一個(gè)算法或者綜合使用多個(gè)算法達(dá)到其要求。但是，需要系統(tǒng)管理員對Linux系統(tǒng)進(jìn)行較為繁瑣的配置才能獲得較為滿意的網(wǎng)絡(luò)服務(wù)質(zhì)量。這在網(wǎng)絡(luò)環(huán)境日益復(fù)雜的情況下變得尤為困難。在一種常見的網(wǎng)絡(luò)環(huán)境中，例如在辦公室環(huán)境中，多個(gè)網(wǎng)絡(luò)數(shù)據(jù)終端共享一個(gè)網(wǎng)絡(luò)帶寬，系統(tǒng)管理員通常采用IP限流來達(dá)到需要的服務(wù)質(zhì)量。IP限流是對每個(gè)終端(即每個(gè)IP地址)發(fā)送數(shù)據(jù)的速率進(jìn)行限制，具體地，通過為每個(gè)IP地址設(shè)置一種流量控制規(guī)則達(dá)到限流的目的。但是隨著共享網(wǎng)絡(luò)帶寬的網(wǎng)絡(luò)數(shù)據(jù)終端的數(shù)量增加，這種方式需要配置的規(guī)則的數(shù)目也相應(yīng)增加，從而導(dǎo)致網(wǎng)絡(luò)數(shù)據(jù)傳輸?shù)墓芾砉ぷ髯兊秒y以維護(hù)。并且，為了達(dá)到限制流量的效果，IP限流會(huì)為每個(gè)終端設(shè)置最大帶寬，通常每個(gè)終端的最大帶寬遠(yuǎn)小于傳輸路由的實(shí)際帶寬，每個(gè)終端發(fā)送或接收數(shù)據(jù)的帶寬不能超過設(shè)置的最大帶寬，這樣當(dāng)網(wǎng)絡(luò)上只有I個(gè)用戶在傳輸數(shù)據(jù)時(shí)，也只能占用所設(shè)置的最大帶寬，這就會(huì)造成帶寬資源的浪費(fèi)。可見，現(xiàn)有的為共享網(wǎng)絡(luò)帶寬的多個(gè)網(wǎng)絡(luò)數(shù)據(jù)終端提供的QoS服務(wù)，存在僅能為數(shù)量有限的網(wǎng)絡(luò)數(shù)據(jù)終端提供QoS服務(wù)以及帶寬資源浪費(fèi)的現(xiàn)象。

發(fā)明內(nèi)容
有鑒于此，本發(fā)明實(shí)施例提供了一種網(wǎng)絡(luò)數(shù)據(jù)發(fā)送方法和裝置、網(wǎng)絡(luò)數(shù)據(jù)系統(tǒng)，用以解決現(xiàn)有技術(shù)中為共享網(wǎng)絡(luò)帶寬的多個(gè)網(wǎng)絡(luò)數(shù)據(jù)終端提供的QoS服務(wù)，存在僅能為數(shù)量有限的網(wǎng)絡(luò)數(shù)據(jù)終端提供QoS服務(wù)以及帶寬資源浪費(fèi)的的問題。本發(fā)明實(shí)施例技術(shù)方案如下一種網(wǎng)絡(luò)數(shù)據(jù)發(fā)送方法，包括按照從節(jié)點(diǎn)樹的葉子層到根節(jié)點(diǎn)層的順序，依次發(fā)送節(jié)點(diǎn)樹各個(gè)層次中的各節(jié)點(diǎn)待發(fā)送的數(shù)據(jù)；其中，節(jié)點(diǎn)樹由多個(gè)網(wǎng)絡(luò)數(shù)據(jù)終端構(gòu)成，在節(jié)點(diǎn)樹中，一個(gè)終端集合為一個(gè)葉子節(jié)點(diǎn)，一個(gè)終端集合中包括共享帶寬的至少一個(gè)網(wǎng)絡(luò)數(shù)據(jù)終端，共享帶寬的若干個(gè)葉子節(jié)點(diǎn)歸屬于一個(gè)子節(jié)點(diǎn)，共享帶寬的至少一個(gè)子節(jié)點(diǎn)歸屬于根節(jié)點(diǎn)，葉子節(jié)點(diǎn)、子節(jié)點(diǎn)和根節(jié)點(diǎn)均是節(jié)點(diǎn)樹中的節(jié)點(diǎn)，全部葉子節(jié)點(diǎn)構(gòu)成葉子層，全部子節(jié)點(diǎn)構(gòu)成子節(jié)點(diǎn)層，根節(jié)點(diǎn)構(gòu)成根節(jié)點(diǎn)層；在發(fā)送一個(gè)節(jié)點(diǎn)的待發(fā)送的數(shù)據(jù)時(shí)，將該節(jié)點(diǎn)待發(fā)送的數(shù)據(jù)的數(shù)據(jù)量與該節(jié)點(diǎn)的預(yù)先配置的保證帶寬進(jìn)行對比，將數(shù)據(jù)量小于保證帶寬部分的數(shù)據(jù)發(fā)送出去，將數(shù)據(jù)量大于或等于保證帶寬部分的數(shù)據(jù)存入到該節(jié)點(diǎn)所歸屬的上一層節(jié)點(diǎn)的待發(fā)送的數(shù)據(jù)中，數(shù)據(jù)量大于或等于保證帶寬部分的數(shù)據(jù)將在發(fā)送該節(jié)點(diǎn)所歸屬的上一層節(jié)點(diǎn)的待發(fā)送的數(shù)據(jù)時(shí)發(fā)送出去；其中，葉子節(jié)點(diǎn)的保證帶寬小于葉子節(jié)點(diǎn)對應(yīng)的傳輸路由的帶寬，子節(jié)點(diǎn)的保證帶寬小于子節(jié)點(diǎn)對應(yīng)的傳輸路由的帶寬，根節(jié)點(diǎn)的保證帶寬等于根節(jié)點(diǎn)對應(yīng)的傳輸路由的帶寬。一種網(wǎng)絡(luò)數(shù)據(jù)發(fā)送裝置，包括預(yù)配模塊，用于為節(jié)點(diǎn)樹中的每個(gè)節(jié)點(diǎn)預(yù)先配置保證帶寬；其中，節(jié)點(diǎn)樹由多個(gè)網(wǎng)絡(luò)數(shù)據(jù)終端構(gòu)成，在節(jié)點(diǎn)樹中，一個(gè)終端集合為一個(gè)葉子節(jié)點(diǎn)，一個(gè)終端集合中包括共享帶寬的至少一個(gè)網(wǎng)絡(luò)數(shù)據(jù)終端，共享帶寬的若干個(gè)葉子節(jié)點(diǎn)歸屬于一個(gè)子節(jié)點(diǎn)，共享帶寬的至少一個(gè)子節(jié)點(diǎn)歸屬于根節(jié)點(diǎn)，葉子節(jié)點(diǎn)、子節(jié)點(diǎn)和根節(jié)點(diǎn)均是節(jié)點(diǎn)樹中的節(jié)點(diǎn)，全部葉子節(jié)點(diǎn)構(gòu)成葉子層，全部子節(jié)點(diǎn)構(gòu)成子節(jié)點(diǎn)層，根節(jié)點(diǎn)構(gòu)成根節(jié)點(diǎn)層；葉子節(jié)點(diǎn)的保證帶寬小于葉子節(jié)點(diǎn)對應(yīng)的傳輸路由的帶寬，子節(jié)點(diǎn)的保證帶寬小于子節(jié)點(diǎn)對應(yīng)的傳輸路由的帶寬，根節(jié)點(diǎn)的保證帶寬等于根節(jié)點(diǎn)對應(yīng)的傳輸路由的帶寬；發(fā)送模塊，用于按照從節(jié)點(diǎn)樹的葉子層到根節(jié)點(diǎn)層的順序，依次發(fā)送節(jié)點(diǎn)樹各個(gè)層次中的 各節(jié)點(diǎn)待發(fā)送的數(shù)據(jù)；在發(fā)送一個(gè)節(jié)點(diǎn)的待發(fā)送的數(shù)據(jù)時(shí)，將該節(jié)點(diǎn)待發(fā)送的數(shù)據(jù)的數(shù)據(jù)量與該節(jié)點(diǎn)的預(yù)先配置的保證帶寬進(jìn)行對比，將數(shù)據(jù)量小于保證帶寬部分的數(shù)據(jù)發(fā)送出去，將數(shù)據(jù)量大于或等于保證帶寬部分的數(shù)據(jù)存入到該節(jié)點(diǎn)所歸屬的上一層節(jié)點(diǎn)的待發(fā)送的數(shù)據(jù)中，數(shù)據(jù)量大于或等于保證帶寬部分的數(shù)據(jù)將在發(fā)送該節(jié)點(diǎn)所歸屬的上一層節(jié)點(diǎn)的待發(fā)送的數(shù)據(jù)時(shí)發(fā)送出去。一種網(wǎng)絡(luò)數(shù)據(jù)系統(tǒng)，包括多個(gè)網(wǎng)絡(luò)數(shù)據(jù)終端構(gòu)成的節(jié)點(diǎn)樹，節(jié)點(diǎn)樹中的節(jié)點(diǎn)用于匯集本節(jié)點(diǎn)中待發(fā)送的數(shù)據(jù)；在節(jié)點(diǎn)樹中，一個(gè)終端集合為一個(gè)葉子節(jié)點(diǎn)，一個(gè)終端集合中包括共享帶寬的至少一個(gè)網(wǎng)絡(luò)數(shù)據(jù)終端，共享帶寬的若干個(gè)葉子節(jié)點(diǎn)歸屬于一個(gè)子節(jié)點(diǎn)，共享帶寬的至少一個(gè)子節(jié)點(diǎn)歸屬于根節(jié)點(diǎn)，葉子節(jié)點(diǎn)、子節(jié)點(diǎn)和根節(jié)點(diǎn)均是節(jié)點(diǎn)樹中的節(jié)點(diǎn)，全部葉子節(jié)點(diǎn)構(gòu)成葉子層，全部子節(jié)點(diǎn)構(gòu)成子節(jié)點(diǎn)層，根節(jié)點(diǎn)構(gòu)成根節(jié)點(diǎn)層；網(wǎng)絡(luò)數(shù)據(jù)發(fā)送裝置，用于按照從節(jié)點(diǎn)樹的葉子層到根節(jié)點(diǎn)層的順序，依次發(fā)送節(jié)點(diǎn)樹各個(gè)層次中的各節(jié)點(diǎn)待發(fā)送的數(shù)據(jù)；在發(fā)送一個(gè)節(jié)點(diǎn)的待發(fā)送的數(shù)據(jù)時(shí)，將該節(jié)點(diǎn)待發(fā)送的數(shù)據(jù)的數(shù)據(jù)量與該節(jié)點(diǎn)的預(yù)先配置的保證帶寬進(jìn)行對比，將數(shù)據(jù)量小于保證帶寬部分的數(shù)據(jù)發(fā)送出去，將數(shù)據(jù)量大于或等于保證帶寬部分的數(shù)據(jù)存入到該節(jié)點(diǎn)所歸屬的上一層節(jié)點(diǎn)的待發(fā)送的數(shù)據(jù)中，數(shù)據(jù)量大于或等于保證帶寬部分的數(shù)據(jù)將在發(fā)送該節(jié)點(diǎn)所歸屬的上一層節(jié)點(diǎn)的待發(fā)送的數(shù)據(jù)時(shí)發(fā)送出去；其中，葉子節(jié)點(diǎn)的保證帶寬小于葉子節(jié)點(diǎn)對應(yīng)的傳輸路由的帶寬，子節(jié)點(diǎn)的保證帶寬小于子節(jié)點(diǎn)對應(yīng)的傳輸路由的帶寬，根節(jié)點(diǎn)的保證帶寬等于根節(jié)點(diǎn)對應(yīng)的傳輸路由的帶寬。在本發(fā)明實(shí)施例的技術(shù)方案中，為節(jié)點(diǎn)樹中的每個(gè)節(jié)點(diǎn)配置保證帶寬，發(fā)送一個(gè)節(jié)點(diǎn)的數(shù)據(jù)時(shí)，將該節(jié)點(diǎn)的數(shù)據(jù)與該節(jié)點(diǎn)預(yù)先配置的保證帶寬進(jìn)行對比，將數(shù)據(jù)量小于保證帶寬部分的數(shù)據(jù)發(fā)送出去，將數(shù)據(jù)量大于或等于保證帶寬部分的數(shù)據(jù)存入到節(jié)點(diǎn)所歸屬的上一層節(jié)點(diǎn)中，方法簡便、處理效率高、占用資源低，能夠擴(kuò)大提供QoS服務(wù)的網(wǎng)絡(luò)數(shù)據(jù)終端的數(shù)量，并且為節(jié)點(diǎn)配置保證帶寬，使共享帶寬的網(wǎng)絡(luò)數(shù)據(jù)終端共享保證帶寬，能夠提高帶寬資源利用率，從而能夠解決現(xiàn)有技術(shù)中為共享網(wǎng)絡(luò)帶寬的多個(gè)網(wǎng)絡(luò)數(shù)據(jù)終端提供的QoS服務(wù)，存在僅能為數(shù)量有限的網(wǎng)絡(luò)數(shù)據(jù)終端提供QoS服務(wù)以及帶寬資源浪費(fèi)的問題。本發(fā)明的其它特征和優(yōu)點(diǎn)將在隨后的說明書中闡述，并且，部分地從說明書中變得顯而易見，或者通過實(shí)施本發(fā)明而了解。本發(fā)明的目的和其他優(yōu)點(diǎn)可通過在所寫的說明書、權(quán)利要求書、以及附圖中所特別指出的結(jié)構(gòu)來實(shí)現(xiàn)和獲得。


圖I為本發(fā)明實(shí)施例提供的網(wǎng)絡(luò)數(shù)據(jù)發(fā)送方法的工作流程圖；圖2為本發(fā)明實(shí)施例提供的網(wǎng)絡(luò)數(shù)據(jù)發(fā)送裝置的結(jié)構(gòu)框圖；圖3為本發(fā)明實(shí)施例提供的網(wǎng)絡(luò)數(shù)據(jù)系統(tǒng)的結(jié)構(gòu)框圖； 圖4為本發(fā)明實(shí)施例具體實(shí)現(xiàn)過程中的工作流程圖。
具體實(shí)施例方式以下結(jié)合附圖對本發(fā)明的實(shí)施例進(jìn)行說明，應(yīng)當(dāng)理解，此處所描述的實(shí)施例僅用于說明和解釋本發(fā)明，并不用于限定本發(fā)明。圖I示出了本發(fā)明實(shí)施例提供的網(wǎng)絡(luò)數(shù)據(jù)發(fā)送方法的工作流程圖，如圖I所示，該方法包括如下處理過程步驟11、按照從節(jié)點(diǎn)樹的葉子層到根節(jié)點(diǎn)層的順序，依次發(fā)送節(jié)點(diǎn)樹各個(gè)層次中的各節(jié)點(diǎn)待發(fā)送的數(shù)據(jù)；其中，節(jié)點(diǎn)樹由多個(gè)網(wǎng)絡(luò)數(shù)據(jù)終端構(gòu)成，在節(jié)點(diǎn)樹中，一個(gè)終端集合為一個(gè)葉子節(jié)點(diǎn)，一個(gè)終端集合中包括共享帶寬的至少一個(gè)網(wǎng)絡(luò)數(shù)據(jù)終端，共享帶寬的若干個(gè)葉子節(jié)點(diǎn)歸屬于一個(gè)子節(jié)點(diǎn)，共享帶寬的至少一個(gè)子節(jié)點(diǎn)歸屬于根節(jié)點(diǎn)，葉子節(jié)點(diǎn)、子節(jié)點(diǎn)和根節(jié)點(diǎn)均是節(jié)點(diǎn)樹中的節(jié)點(diǎn)，全部葉子節(jié)點(diǎn)構(gòu)成葉子層，全部子節(jié)點(diǎn)構(gòu)成子節(jié)點(diǎn)層，根節(jié)點(diǎn)構(gòu)成根節(jié)點(diǎn)層；步驟12、在發(fā)送一個(gè)節(jié)點(diǎn)的待發(fā)送的數(shù)據(jù)時(shí)，將該節(jié)點(diǎn)待發(fā)送的數(shù)據(jù)的數(shù)據(jù)量與該節(jié)點(diǎn)的預(yù)先配置的保證帶寬進(jìn)行對比，將數(shù)據(jù)量小于保證帶寬部分的數(shù)據(jù)發(fā)送出去，將數(shù)據(jù)量大于或等于保證帶寬部分的數(shù)據(jù)存入到該節(jié)點(diǎn)所歸屬的上一層節(jié)點(diǎn)的待發(fā)送的數(shù)據(jù)中，數(shù)據(jù)量大于或等于保證帶寬部分的數(shù)據(jù)將在發(fā)送該節(jié)點(diǎn)所歸屬的上一層節(jié)點(diǎn)的待發(fā)送的數(shù)據(jù)時(shí)發(fā)送出去；其中，葉子節(jié)點(diǎn)的保證帶寬小于葉子節(jié)點(diǎn)對應(yīng)的傳輸路由的帶寬，子節(jié)點(diǎn)的保證帶寬小于子節(jié)點(diǎn)對應(yīng)的傳輸路由的帶寬，根節(jié)點(diǎn)的保證帶寬等于根節(jié)點(diǎn)對應(yīng)的傳輸路由的帶寬。根據(jù)上述處理過程，為節(jié)點(diǎn)樹中的每個(gè)節(jié)點(diǎn)配置保證帶寬，發(fā)送一個(gè)節(jié)點(diǎn)的數(shù)據(jù)時(shí)，將該節(jié)點(diǎn)的數(shù)據(jù)與該節(jié)點(diǎn)預(yù)先配置的保證帶寬進(jìn)行對比，將數(shù)據(jù)量小于保證帶寬部分的數(shù)據(jù)發(fā)送出去，將數(shù)據(jù)量大于或等于保證帶寬部分的數(shù)據(jù)存入到節(jié)點(diǎn)所歸屬的上一層節(jié)點(diǎn)中，方法簡便、處理效率高、占用資源低，能夠擴(kuò)大提供QoS服務(wù)的網(wǎng)絡(luò)數(shù)據(jù)終端的數(shù)量，并且為節(jié)點(diǎn)配置保證帶寬，使共享帶寬的網(wǎng)絡(luò)數(shù)據(jù)終端共享保證帶寬，能夠提高帶寬資源利用率，從而能夠解決現(xiàn)有技術(shù)中為共享網(wǎng)絡(luò)帶寬的多個(gè)網(wǎng)絡(luò)數(shù)據(jù)終端提供的QoS服務(wù)，存在僅能為數(shù)量有限的網(wǎng)絡(luò)數(shù)據(jù)終端提供QoS服務(wù)以及帶寬資源浪費(fèi)的問題。以下對本發(fā)明實(shí)施例的優(yōu)選實(shí)施情況進(jìn)行說明。步驟一、在節(jié)點(diǎn)樹中，預(yù)先為每個(gè)節(jié)點(diǎn)(包括每個(gè)葉子節(jié)點(diǎn)、每個(gè)子節(jié)點(diǎn)和根節(jié)點(diǎn))預(yù)先配置保證帶寬、最大帶寬以及具有優(yōu)先級的發(fā)送隊(duì)列，還為每個(gè)子節(jié)點(diǎn)和根節(jié)點(diǎn)分別預(yù)先配置等待隊(duì)列，其中，一個(gè)葉子節(jié)點(diǎn)的最大帶寬大于該葉子節(jié)點(diǎn)的保證帶寬小于該葉子節(jié)點(diǎn)對應(yīng)的傳輸路由的帶寬，一個(gè)子節(jié)點(diǎn)的最大帶寬大于該子節(jié)點(diǎn)的保證帶寬小于該子節(jié)點(diǎn)對應(yīng)的傳輸路由的帶寬，根節(jié)點(diǎn)的保證帶寬和最大帶寬均等于根節(jié)點(diǎn)對應(yīng)的傳輸路由的帶寬，；步驟二、將各個(gè)葉子節(jié)點(diǎn)待發(fā)送的數(shù)據(jù)相應(yīng)地送入到各葉子節(jié)點(diǎn)的發(fā)送隊(duì)列中；步驟三、按照從節(jié)點(diǎn)樹的葉子層到根節(jié)點(diǎn)層的順序，依次發(fā)送節(jié)點(diǎn)樹各個(gè)層次中的各節(jié)點(diǎn)的發(fā)送隊(duì)列 中的待發(fā)送的數(shù)據(jù)；在發(fā)送一個(gè)層次的各節(jié)點(diǎn)的發(fā)送隊(duì)列中的待發(fā)送的數(shù)據(jù)的過程中，按照該層次中的各發(fā)送隊(duì)列預(yù)先配置的優(yōu)先級從高到低的順序，依次發(fā)送該層次中的各發(fā)送隊(duì)列中的待發(fā)送的數(shù)據(jù)；當(dāng)多個(gè)節(jié)點(diǎn)的發(fā)送隊(duì)列的優(yōu)先級相同時(shí)，根據(jù)對多個(gè)節(jié)點(diǎn)的配置順序或者隨機(jī)順序，發(fā)送優(yōu)先級相同的發(fā)送隊(duì)列中的數(shù)據(jù)；發(fā)送一個(gè)節(jié)點(diǎn)的待發(fā)送的數(shù)據(jù)時(shí)，將該節(jié)點(diǎn)的發(fā)送隊(duì)列中待發(fā)送的數(shù)據(jù)量與節(jié)點(diǎn)的保證帶寬和最大帶寬進(jìn)行對比，將數(shù)據(jù)量小于保證帶寬部分的數(shù)據(jù)發(fā)送出去，將發(fā)送隊(duì)列中數(shù)據(jù)量大于或等于保證帶寬且小于最大帶寬部分的數(shù)據(jù)存入到節(jié)點(diǎn)所歸屬的上一層節(jié)點(diǎn)的發(fā)送隊(duì)列中，將大于或等于最大帶寬部分的數(shù)據(jù)存入到節(jié)點(diǎn)所屬的上一層節(jié)點(diǎn)的預(yù)先配置的等待隊(duì)列中，數(shù)據(jù)量大于或等于保證帶寬部分的數(shù)據(jù)將在發(fā)送該節(jié)點(diǎn)所歸屬的上一層節(jié)點(diǎn)的待發(fā)送的數(shù)據(jù)時(shí)發(fā)送出去，數(shù)據(jù)量大于或等于最大帶寬部分的數(shù)據(jù)將在發(fā)送該節(jié)點(diǎn)所歸屬的上一層節(jié)點(diǎn)的等待隊(duì)列中的數(shù)據(jù)時(shí)發(fā)送出去；對于節(jié)點(diǎn)樹的一個(gè)層次中的發(fā)送隊(duì)列和等待隊(duì)列，在發(fā)送完該層次中全部發(fā)送隊(duì)列中的數(shù)據(jù)后，再按照發(fā)送隊(duì)列的優(yōu)先級從高到低的順序，依次發(fā)送與發(fā)送隊(duì)列對應(yīng)的等待隊(duì)列中的數(shù)據(jù)。上述處理過程提供了一種層次化的數(shù)據(jù)發(fā)送方法，在節(jié)點(diǎn)樹的下層發(fā)送隊(duì)列的數(shù)據(jù)量大于保證帶寬時(shí)，將數(shù)據(jù)量大于保證帶寬部分的數(shù)據(jù)存入到對應(yīng)的上層節(jié)點(diǎn)的發(fā)送隊(duì)列或等待隊(duì)列中，處理簡便、處理效率高、占用資源低，能夠擴(kuò)大提供QoS服務(wù)的網(wǎng)絡(luò)數(shù)據(jù)終端的數(shù)量，并且為節(jié)點(diǎn)配置保證帶寬，使共享帶寬的網(wǎng)絡(luò)數(shù)據(jù)終端共享保證帶寬，能夠提高帶寬資源利用率?；谙嗤陌l(fā)明構(gòu)思，本發(fā)明實(shí)施例還提供了一種網(wǎng)絡(luò)數(shù)據(jù)發(fā)送裝置，該裝置的結(jié)構(gòu)如圖2所示，該裝置包括預(yù)配模塊21，用于為節(jié)點(diǎn)樹中的每個(gè)節(jié)點(diǎn)預(yù)先配置保證帶寬；其中，節(jié)點(diǎn)樹由多個(gè)網(wǎng)絡(luò)數(shù)據(jù)終端構(gòu)成，在節(jié)點(diǎn)樹中，一個(gè)終端集合為一個(gè)葉子節(jié)點(diǎn)，一個(gè)終端集合中包括共享帶寬的至少一個(gè)網(wǎng)絡(luò)數(shù)據(jù)終端，共享帶寬的若干個(gè)葉子節(jié)點(diǎn)歸屬于一個(gè)子節(jié)點(diǎn)，共享帶寬的至少一個(gè)子節(jié)點(diǎn)歸屬于根節(jié)點(diǎn)，葉子節(jié)點(diǎn)、子節(jié)點(diǎn)和根節(jié)點(diǎn)均是節(jié)點(diǎn)樹中的節(jié)點(diǎn)，全部葉子節(jié)點(diǎn)構(gòu)成葉子層，全部子節(jié)點(diǎn)構(gòu)成子節(jié)點(diǎn)層，根節(jié)點(diǎn)構(gòu)成根節(jié)點(diǎn)層；葉子節(jié)點(diǎn)的保證帶寬小于葉子節(jié)點(diǎn)對應(yīng)的傳輸路由的帶寬，子節(jié)點(diǎn)的保證帶寬小于子節(jié)點(diǎn)對應(yīng)的傳輸路由的帶寬，根節(jié)點(diǎn)的保證帶寬等于根節(jié)點(diǎn)對應(yīng)的傳輸路由的帶寬；發(fā)送模塊22，用于按照從節(jié)點(diǎn)樹的葉子層到根節(jié)點(diǎn)層的順序，依次發(fā)送節(jié)點(diǎn)樹各個(gè)層次中的各節(jié)點(diǎn)待發(fā)送的數(shù)據(jù)；在發(fā)送一個(gè)節(jié)點(diǎn)的待發(fā)送的數(shù)據(jù)時(shí)，將該節(jié)點(diǎn)待發(fā)送的數(shù)據(jù)的數(shù)據(jù)量與該節(jié)點(diǎn)的預(yù)先配置的保證帶寬進(jìn)行對比，將數(shù)據(jù)量小于保證帶寬部分的數(shù)據(jù)發(fā)送出去，將數(shù)據(jù)量大于或等于保證帶寬部分的數(shù)據(jù)存入到該節(jié)點(diǎn)所歸屬的上一層節(jié)點(diǎn)的待發(fā)送的數(shù)據(jù)中，數(shù)據(jù)量大于或等于保證帶寬部分的數(shù)據(jù)將在發(fā)送該節(jié)點(diǎn)所歸屬的上一層節(jié)點(diǎn)的待發(fā)送的數(shù)據(jù)時(shí)發(fā)送出去。圖2所示裝置的工作原理如圖I所示，這里不再贅述。優(yōu)選地，預(yù)配模塊21，還用于為每個(gè)節(jié)點(diǎn)預(yù)先配置具有優(yōu)先級的發(fā)送隊(duì)列和最大帶寬，為子節(jié)點(diǎn)和根節(jié)點(diǎn)配置等待隊(duì)列，其中，葉子節(jié)點(diǎn)和子節(jié)點(diǎn)的最大帶寬大于該節(jié)點(diǎn)的保證帶寬且小于該節(jié)點(diǎn)所對應(yīng)的傳輸路由的帶寬，根節(jié)點(diǎn)的最大帶寬等于根節(jié)點(diǎn)的保證帶寬;則，發(fā)送模塊22，具體用于依次發(fā)送節(jié)點(diǎn)樹各個(gè)層次中的各節(jié)點(diǎn)預(yù)先配置的發(fā)送隊(duì)列中的待發(fā)送的數(shù)據(jù)；在發(fā)送一個(gè)層次的各節(jié)點(diǎn)的發(fā)送隊(duì)列中的待發(fā)送的數(shù)據(jù)的過程中，按照該層次中的各發(fā)送隊(duì)列預(yù)先配置的優(yōu)先級從高到低的順序，依次發(fā)送該層次中的各發(fā)送隊(duì)列中的待發(fā)送的數(shù)據(jù)；發(fā)送一個(gè)節(jié)點(diǎn)的待發(fā)送的數(shù)據(jù)時(shí)，將該節(jié)點(diǎn)的發(fā)送隊(duì)列中待發(fā)送數(shù)據(jù)的數(shù)據(jù)量與該節(jié)點(diǎn)的保證帶寬和最大帶寬進(jìn)行對比，將數(shù)據(jù)量小于保證帶寬部分的數(shù)據(jù)發(fā)送出去，將發(fā)送隊(duì)列中數(shù)據(jù)量大于或等于保證帶寬且小于最大帶寬部分的數(shù)據(jù)存入到節(jié)點(diǎn)所歸屬的上一層節(jié)點(diǎn)的發(fā)送隊(duì)列中，將大于或等于最大帶寬部分的數(shù)據(jù)存入到節(jié)點(diǎn) 所屬的上一層節(jié)點(diǎn)的預(yù)先配置的等待隊(duì)列中，數(shù)據(jù)量大于或等于最大帶寬部分的數(shù)據(jù)將在發(fā)送該節(jié)點(diǎn)所歸屬的上一層節(jié)點(diǎn)的等待隊(duì)列中的數(shù)據(jù)時(shí)發(fā)送出去。發(fā)送模塊22，還用于對于節(jié)點(diǎn)樹的一個(gè)層次中的發(fā)送隊(duì)列和等待隊(duì)列，在發(fā)送完該層次中全部發(fā)送隊(duì)列中的數(shù)據(jù)后，再按照發(fā)送隊(duì)列的優(yōu)先級從高到低的順序，依次發(fā)送與發(fā)送隊(duì)列對應(yīng)的等待隊(duì)列中的數(shù)據(jù)；當(dāng)多個(gè)節(jié)點(diǎn)的發(fā)送隊(duì)列的優(yōu)先級相同時(shí)，根據(jù)對多個(gè)子節(jié)點(diǎn)的配置順序或者隨機(jī)順序，發(fā)送優(yōu)先級相同的發(fā)送隊(duì)列中的數(shù)據(jù)。通過如圖2所示的裝置，也能夠能夠擴(kuò)大提供QoS服務(wù)的網(wǎng)絡(luò)數(shù)據(jù)終端的數(shù)量、提高帶寬資源利用率，從而解決現(xiàn)有技術(shù)中為共享網(wǎng)絡(luò)帶寬的多個(gè)網(wǎng)絡(luò)數(shù)據(jù)終端提供的QoS服務(wù)，存在僅能為數(shù)量有限的網(wǎng)絡(luò)數(shù)據(jù)終端提供QoS服務(wù)、以及帶寬資源浪費(fèi)的問題?；谕瑯拥陌l(fā)明構(gòu)思，本發(fā)明實(shí)施例還提供了一種網(wǎng)絡(luò)數(shù)據(jù)傳輸系統(tǒng)，該系統(tǒng)的結(jié)構(gòu)如圖3所示，該系統(tǒng)包括由多個(gè)網(wǎng)絡(luò)數(shù)據(jù)終端構(gòu)成的節(jié)點(diǎn)樹，一個(gè)終端集合31為一個(gè)葉子節(jié)點(diǎn)，一個(gè)終端集合中包括共享帶寬的至少一個(gè)網(wǎng)絡(luò)數(shù)據(jù)終端(圖中未示出)，共享帶寬的若干個(gè)葉子節(jié)點(diǎn)歸屬于一個(gè)子節(jié)點(diǎn)32，共享帶寬的至少一個(gè)子節(jié)點(diǎn)歸屬于根節(jié)點(diǎn)33，葉子節(jié)點(diǎn)、子節(jié)點(diǎn)32和根節(jié)點(diǎn)33均是節(jié)點(diǎn)樹中的節(jié)點(diǎn)，全部葉子節(jié)點(diǎn)構(gòu)成葉子層，全部子節(jié)點(diǎn)構(gòu)成子節(jié)點(diǎn)層，根節(jié)點(diǎn)構(gòu)成根節(jié)點(diǎn)層；節(jié)點(diǎn)樹中的節(jié)點(diǎn)用于匯集本節(jié)點(diǎn)中待發(fā)送的數(shù)據(jù)；該系統(tǒng)還包括如圖2所示的網(wǎng)絡(luò)數(shù)據(jù)發(fā)送裝置34，用于發(fā)送節(jié)點(diǎn)樹中各節(jié)點(diǎn)的待發(fā)送的數(shù)據(jù)。如圖3所示的系統(tǒng)也能夠擴(kuò)大提供QoS服務(wù)的網(wǎng)絡(luò)數(shù)據(jù)終端的數(shù)量、提高帶寬資源利用率，從而解決技術(shù)中為共享網(wǎng)絡(luò)帶寬的多個(gè)網(wǎng)絡(luò)數(shù)據(jù)終端提供的QoS服務(wù)，存在僅能為數(shù)量有限的網(wǎng)絡(luò)數(shù)據(jù)終端提供QoS服務(wù)、以及帶寬資源浪費(fèi)的問題。下面對本發(fā)明實(shí)施例具體實(shí)現(xiàn)的情況進(jìn)行說明。圖4示出了本發(fā)明實(shí)施例具體實(shí)現(xiàn)過程中的工作流程圖，如圖4所示，該處理過程包括如下步驟步驟41、在節(jié)點(diǎn)樹中，預(yù)先為每個(gè)子節(jié)點(diǎn)和每個(gè)終端集合預(yù)先配置保證帶寬、最大帶寬以及具有優(yōu)先級的發(fā)送隊(duì)列，為每個(gè)子節(jié)點(diǎn)和根節(jié)點(diǎn)預(yù)先配置等待隊(duì)列和發(fā)送隊(duì)列，其中，一個(gè)子節(jié)點(diǎn)或一個(gè)作為葉子節(jié)點(diǎn)的終端集合的最大帶寬大于該子節(jié)點(diǎn)或該終端集合保證帶寬且小于該子節(jié)點(diǎn)或該終端集合對應(yīng)的傳輸路由的帶寬；步驟42、判斷終端集合中的網(wǎng)絡(luò)數(shù)據(jù)終端是否在QoS服務(wù)的Hash表中，判斷為是的情況下處理進(jìn)行到步驟44，判斷為否的情況下處理進(jìn)行到步驟43 ；步驟43、在Hash表中為網(wǎng)絡(luò)數(shù)據(jù)終端建立表項(xiàng)，處理進(jìn)行到步驟44 ；
步驟44、將終端集合中各網(wǎng)絡(luò)數(shù)據(jù)終端待發(fā)送的數(shù)據(jù)相應(yīng)地送入終端集合的發(fā)送隊(duì)列中；步驟45、按照從節(jié)點(diǎn)樹的葉子層到根節(jié)點(diǎn)層的順序，確定當(dāng)前待發(fā)送數(shù)據(jù)的層次為當(dāng)前層次；步驟46、確定當(dāng)前層次中優(yōu)先級最高的發(fā)送隊(duì)列為當(dāng)前隊(duì)列；步驟47、將當(dāng)前隊(duì)列中的數(shù)據(jù)量與該終端集合或子節(jié)點(diǎn)的保證帶寬和最大帶寬進(jìn)行對比，將發(fā)送隊(duì)列中小于保證帶寬部分的數(shù)據(jù)發(fā)送出去，將大于或等于保證帶寬部分且小于最大帶寬部分的數(shù)據(jù)存入到該網(wǎng)絡(luò)數(shù)據(jù)終端或子節(jié)點(diǎn)所屬的上一層節(jié)點(diǎn)的發(fā)送隊(duì)列中，將大于或等于最大帶寬部分的數(shù)據(jù)存入到該終端集合或子節(jié)點(diǎn)所屬的上一層節(jié)點(diǎn)的等待隊(duì)列中；步驟48、判斷當(dāng)前層次中的發(fā)送隊(duì)列是否都處理完畢，判斷為否時(shí)，處理返回到步驟46，判斷為是時(shí)，處理進(jìn)行到步驟49 ；步驟49、判斷當(dāng)前層次中是否存在等待隊(duì)列，判斷為是時(shí)，處理進(jìn)行到步驟50，判斷為否時(shí)，處理進(jìn)行到步驟51 ；步驟50、按照當(dāng)前層次中的發(fā)送隊(duì)列的優(yōu)先級從高到低的順序，依次發(fā)送與發(fā)送隊(duì)列對應(yīng)的等待隊(duì)列中的數(shù)據(jù)；步驟51、判斷節(jié)點(diǎn)樹中的層次是否都處理完畢，在判斷為否時(shí)，處理返回到步驟45，在判斷為是時(shí)，處理結(jié)束。綜上所述，在本發(fā)明實(shí)施例的技術(shù)方案中，為節(jié)點(diǎn)樹中的每個(gè)節(jié)點(diǎn)配置保證帶寬，發(fā)送一個(gè)節(jié)點(diǎn)的數(shù)據(jù)時(shí)，將該節(jié)點(diǎn)的數(shù)據(jù)與該節(jié)點(diǎn)預(yù)先配置的保證帶寬進(jìn)行對比，將數(shù)據(jù)量小于保證帶寬部分的數(shù)據(jù)發(fā)送出去，將數(shù)據(jù)量大于或等于保證帶寬部分的數(shù)據(jù)存入到節(jié)點(diǎn)所歸屬的上一層節(jié)點(diǎn)中，方法簡便、處理效率高、占用資源低，能夠擴(kuò)大提供QoS服務(wù)的網(wǎng)絡(luò)數(shù)據(jù)終端的數(shù)量，并且為節(jié)點(diǎn)配置保證帶寬，使共享帶寬的網(wǎng)絡(luò)數(shù)據(jù)終端共享保證帶寬，能夠提高帶寬資源利用率，從而能夠解決現(xiàn)有技術(shù)中為共享網(wǎng)絡(luò)帶寬的多個(gè)網(wǎng)絡(luò)數(shù)據(jù)終端提供的QoS服務(wù)，存在僅能為數(shù)量有限的網(wǎng)絡(luò)數(shù)據(jù)終端提供QoS服務(wù)以及帶寬資源浪費(fèi)的問題。本領(lǐng)域普通技術(shù)人員可以理解實(shí)現(xiàn)上述實(shí)施例方法攜帶的全部或部分步驟是可以通過程序來指令相關(guān)的硬件完成，所述的程序可以存儲(chǔ)于一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)中，該程序在執(zhí)行時(shí)，包括方法實(shí)施例的步驟之一或其組合。另外，在本發(fā)明各個(gè)實(shí)施例中的各功能單元可以集成在一個(gè)處理模塊中，也可以是各個(gè)單元單獨(dú)物理存在，也可以兩個(gè)或兩個(gè)以上單元集成在一個(gè)模塊中。上述集成的模塊既可以采用硬件的形式實(shí)現(xiàn)，也可以采用軟件功能模塊的形式實(shí)現(xiàn)。所述集成的模塊如果以軟件功能模塊的形式實(shí)現(xiàn)并作為獨(dú)立的產(chǎn)品銷售或使用時(shí)，也可以存儲(chǔ)在一個(gè)計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)中。本領(lǐng)域內(nèi)的技術(shù)人員應(yīng)明白，本發(fā)明的實(shí)施例可提供為方法、系統(tǒng)、或計(jì)算機(jī)程序產(chǎn)品。因此，本發(fā)明可采用完全硬件實(shí)施例、完全軟件實(shí)施例、或結(jié)合軟件和硬件方面的實(shí)施例的形式。而且，本發(fā)明可采用在一個(gè)或多個(gè)其中包含有計(jì)算機(jī)可用程序代碼的計(jì)算機(jī)可用存儲(chǔ)介質(zhì)(包括但不限于磁盤存儲(chǔ)器和光學(xué)存儲(chǔ)器等)上實(shí)施的計(jì)算機(jī)程序產(chǎn)品的形式。本發(fā)明是參照根據(jù)本發(fā)明實(shí)施例的方法、設(shè)備(系統(tǒng))、和計(jì)算機(jī)程序產(chǎn)品的流程圖和/或方框圖來描述的。應(yīng)理解可由計(jì)算機(jī)程序指令實(shí)現(xiàn)流程圖和/或方框圖中的每一流程和/或方框、以及流程圖和/或方框圖中的流程和/或方框的結(jié)合?？商峁┻@些計(jì)算機(jī)程序指令到通用計(jì)算機(jī)、專用計(jì)算機(jī)、嵌入式處理機(jī)或其他可編程數(shù)據(jù)處理設(shè)備的處理器以產(chǎn)生一個(gè)機(jī)器，使得通過計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備的處理器執(zhí)行的指令產(chǎn)生 用于實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能的裝置。這些計(jì)算機(jī)程序指令也可存儲(chǔ)在能引導(dǎo)計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備以特定方式工作的計(jì)算機(jī)可讀存儲(chǔ)器中，使得存儲(chǔ)在該計(jì)算機(jī)可讀存儲(chǔ)器中的指令產(chǎn)生包括指令裝置的制造品，該指令裝置實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能。這些計(jì)算機(jī)程序指令也可裝載到計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備上，使得在計(jì)算機(jī)或其他可編程設(shè)備上執(zhí)行一系列操作步驟以產(chǎn)生計(jì)算機(jī)實(shí)現(xiàn)的處理，從而在計(jì)算機(jī)或其他可編程設(shè)備上執(zhí)行的指令提供用于實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能的步驟。顯然，本領(lǐng)域的技術(shù)人員可以對本發(fā)明進(jìn)行各種改動(dòng)和變型而不脫離本發(fā)明的精神和范圍。這樣，倘若本發(fā)明的這些修改和變型屬于本發(fā)明權(quán)利要求及其等同技術(shù)的范圍之內(nèi)，則本發(fā)明也意圖包含這些改動(dòng)和變型在內(nèi)。
權(quán)利要求
1.一種網(wǎng)絡(luò)數(shù)據(jù)發(fā)送方法，其特征在于，包括 按照從節(jié)點(diǎn)樹的葉子層到根節(jié)點(diǎn)層的順序，依次發(fā)送節(jié)點(diǎn)樹各個(gè)層次中的各節(jié)點(diǎn)待發(fā)送的數(shù)據(jù)；其中，節(jié)點(diǎn)樹由多個(gè)網(wǎng)絡(luò)數(shù)據(jù)終端構(gòu)成，在節(jié)點(diǎn)樹中，一個(gè)終端集合為一個(gè)葉子節(jié)點(diǎn)，一個(gè)終端集合中包括共享帶寬的至少一個(gè)網(wǎng)絡(luò)數(shù)據(jù)終端，共享帶寬的若干個(gè)葉子節(jié)點(diǎn)歸屬于一個(gè)子節(jié)點(diǎn)，共享帶寬的至少一個(gè)子節(jié)點(diǎn)歸屬于根節(jié)點(diǎn)，葉子節(jié)點(diǎn)、子節(jié)點(diǎn)和根節(jié)點(diǎn)均是節(jié)點(diǎn)樹中的節(jié)點(diǎn)，全部葉子節(jié)點(diǎn)構(gòu)成葉子層，全部子節(jié)點(diǎn)構(gòu)成子節(jié)點(diǎn)層，根節(jié)點(diǎn)構(gòu)成根節(jié)點(diǎn)層； 在發(fā)送一個(gè)節(jié)點(diǎn)的待發(fā)送的數(shù)據(jù)時(shí)，將該節(jié)點(diǎn)待發(fā)送的數(shù)據(jù)的數(shù)據(jù)量與該節(jié)點(diǎn)的預(yù)先配置的保證帶寬進(jìn)行對比，將數(shù)據(jù)量小于保證帶寬部分的數(shù)據(jù)發(fā)送出去，將數(shù)據(jù)量大于或等于保證帶寬部分的數(shù)據(jù)存入到該節(jié)點(diǎn)所歸屬的上一層節(jié)點(diǎn)的待發(fā)送的數(shù)據(jù)中，數(shù)據(jù)量大于或等于保證帶寬部分的數(shù)據(jù)將在發(fā)送該節(jié)點(diǎn)所歸屬的上一層節(jié)點(diǎn)的待發(fā)送的數(shù)據(jù)時(shí)發(fā)送出去；其中，葉子節(jié)點(diǎn)的保證帶寬小于葉子節(jié)點(diǎn)對應(yīng)的傳輸路由的帶寬，子節(jié)點(diǎn)的保證帶寬小于子節(jié)點(diǎn)對應(yīng)的傳輸路由的帶寬，根節(jié)點(diǎn)的保證帶寬等于根節(jié)點(diǎn)對應(yīng)的傳輸路由的帶寬。
2.根據(jù)權(quán)利要求I所述的方法，其特征在于，依次發(fā)送節(jié)點(diǎn)樹各個(gè)層次中的各節(jié)點(diǎn)待發(fā)送的數(shù)據(jù)，具體包括依次發(fā)送節(jié)點(diǎn)樹各個(gè)層次中的各節(jié)點(diǎn)預(yù)先配置的發(fā)送隊(duì)列中的待發(fā)送的數(shù)據(jù)；在發(fā)送一個(gè)層次的各節(jié)點(diǎn)的發(fā)送隊(duì)列中的待發(fā)送的數(shù)據(jù)的過程中，按照該層次中的各發(fā)送隊(duì)列預(yù)先配置的優(yōu)先級從高到低的順序，依次發(fā)送該層次中的各發(fā)送隊(duì)列中的待發(fā)送的數(shù)據(jù)； 發(fā)送一個(gè)節(jié)點(diǎn)的待發(fā)送的數(shù)據(jù)，具體包括將該節(jié)點(diǎn)的發(fā)送隊(duì)列中待發(fā)送數(shù)據(jù)的數(shù)據(jù)量與該節(jié)點(diǎn)的保證帶寬進(jìn)行對比，將數(shù)據(jù)量小于保證帶寬部分的數(shù)據(jù)發(fā)送出去，將數(shù)據(jù)量大于或等于保證帶寬部分的數(shù)據(jù)存入到該節(jié)點(diǎn)所歸屬的上一層節(jié)點(diǎn)的發(fā)送隊(duì)列中。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，發(fā)送一個(gè)節(jié)點(diǎn)的待發(fā)送的數(shù)據(jù)，具體包括還將該節(jié)點(diǎn)的發(fā)送隊(duì)列中的數(shù)據(jù)量與該節(jié)點(diǎn)預(yù)先配置的最大帶寬進(jìn)行對比；其中，葉子節(jié)點(diǎn)和子節(jié)點(diǎn)的最大帶寬大于該節(jié)點(diǎn)的保證帶寬且小于該節(jié)點(diǎn)所對應(yīng)的傳輸路由的帶寬，根節(jié)點(diǎn)的最大帶寬等于根節(jié)點(diǎn)的保證帶寬；則， 所述方法還包括在發(fā)送一個(gè)節(jié)點(diǎn)的待發(fā)送的數(shù)據(jù)時(shí)，將該節(jié)點(diǎn)待發(fā)送的數(shù)據(jù)的數(shù)據(jù)量與該節(jié)點(diǎn)的預(yù)先配置的最大帶寬進(jìn)行對比； 將數(shù)據(jù)量大于或等于保證帶寬部分的數(shù)據(jù)存入到該節(jié)點(diǎn)所歸屬的上一層節(jié)點(diǎn)的發(fā)送隊(duì)列中，具體包括將發(fā)送隊(duì)列中數(shù)據(jù)量大于或等于保證帶寬且小于最大帶寬部分的數(shù)據(jù)存入到節(jié)點(diǎn)所歸屬的上一層節(jié)點(diǎn)的發(fā)送隊(duì)列中，將大于或等于最大帶寬部分的數(shù)據(jù)存入到節(jié)點(diǎn)所屬的上一層節(jié)點(diǎn)的預(yù)先配置的等待隊(duì)列中，數(shù)據(jù)量大于或等于最大帶寬部分的數(shù)據(jù)將在發(fā)送該節(jié)點(diǎn)所歸屬的上一層節(jié)點(diǎn)的等待隊(duì)列中的數(shù)據(jù)時(shí)發(fā)送出去。
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述方法還包括 對于節(jié)點(diǎn)樹的一個(gè)層次中的發(fā)送隊(duì)列和等待隊(duì)列，在發(fā)送完該層次中全部發(fā)送隊(duì)列中的數(shù)據(jù)后，再按照發(fā)送隊(duì)列的優(yōu)先級從高到低的順序，依次發(fā)送與發(fā)送隊(duì)列對應(yīng)的等待隊(duì)列中的數(shù)據(jù)。
5.根據(jù)權(quán)利要求2至4中任一項(xiàng)所述的方法，其特征在于，所述方法還包括 當(dāng)多個(gè)節(jié)點(diǎn)的發(fā)送隊(duì)列的優(yōu)先級相同時(shí)，根據(jù)對多個(gè)節(jié)點(diǎn)的配置順序或者隨機(jī)順序，發(fā)送優(yōu)先級相同的發(fā)送隊(duì)列中的數(shù)據(jù)。
6.一種網(wǎng)絡(luò)數(shù)據(jù)發(fā)送裝置，其特征在于，包括 預(yù)配模塊，用于為節(jié)點(diǎn)樹中的每個(gè)節(jié)點(diǎn)預(yù)先配置保證帶寬；其中，節(jié)點(diǎn)樹由多個(gè)網(wǎng)絡(luò)數(shù)據(jù)終端構(gòu)成，在節(jié)點(diǎn)樹中，一個(gè)終端集合為一個(gè)葉子節(jié)點(diǎn)，一個(gè)終端集合中包括共享帶寬的至少一個(gè)網(wǎng)絡(luò)數(shù)據(jù)終端，共享帶寬的若干個(gè)葉子節(jié)點(diǎn)歸屬于一個(gè)子節(jié)點(diǎn)，共享帶寬的至少一個(gè)子節(jié)點(diǎn)歸屬于根節(jié)點(diǎn)，葉子節(jié)點(diǎn)、子節(jié)點(diǎn)和根節(jié)點(diǎn)均是節(jié)點(diǎn)樹中的節(jié)點(diǎn)，全部葉子節(jié)點(diǎn)構(gòu)成葉子層，全部子節(jié)點(diǎn)構(gòu)成子節(jié)點(diǎn)層，根節(jié)點(diǎn)構(gòu)成根節(jié)點(diǎn)層；葉子節(jié)點(diǎn)的保證帶寬小于葉子節(jié)點(diǎn)對應(yīng)的傳輸路由的帶寬，子節(jié)點(diǎn)的保證帶寬小于子節(jié)點(diǎn)對應(yīng)的傳輸路由的帶寬，根節(jié)點(diǎn)的保證帶寬等于根節(jié)點(diǎn)對應(yīng)的傳輸路由的帶寬； 發(fā)送模塊，用于按照從節(jié)點(diǎn)樹的葉子層到根節(jié)點(diǎn)層的順序，依次發(fā)送節(jié)點(diǎn)樹各個(gè)層次中的各節(jié)點(diǎn)待發(fā)送的數(shù)據(jù)；在發(fā)送一個(gè)節(jié)點(diǎn)的待發(fā)送的數(shù)據(jù)時(shí)，將該節(jié)點(diǎn)待發(fā)送的數(shù)據(jù)的數(shù)據(jù)量與該節(jié)點(diǎn)的預(yù)先配置的保證帶寬進(jìn)行對比，將數(shù)據(jù)量小于保證帶寬部分的數(shù)據(jù)發(fā)送出去，將數(shù)據(jù)量大于或等于保證帶寬部分的數(shù)據(jù)存入到該節(jié)點(diǎn)所歸屬的上一層節(jié)點(diǎn)的待發(fā)送的數(shù)據(jù)中，數(shù)據(jù)量大于或等于保證帶寬部分的數(shù)據(jù)將在發(fā)送該節(jié)點(diǎn)所歸屬的上一層節(jié)點(diǎn)的待發(fā)送的數(shù)據(jù)時(shí)發(fā)送出去。
7.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述預(yù)配模塊，還用于為每個(gè)節(jié)點(diǎn)預(yù)先配置具有優(yōu)先級的發(fā)送隊(duì)列；則， 所述發(fā)送模塊，具體用于依次發(fā)送節(jié)點(diǎn)樹各個(gè)層次中的各節(jié)點(diǎn)預(yù)先配置的發(fā)送隊(duì)列中的待發(fā)送的數(shù)據(jù)；在發(fā)送一個(gè)層次的各節(jié)點(diǎn)的發(fā)送隊(duì)列中的待發(fā)送的數(shù)據(jù)的過程中，按照該層次中的各發(fā)送隊(duì)列預(yù)先配置的優(yōu)先級從高到低的順序，依次發(fā)送該層次中的各發(fā)送隊(duì)列中的待發(fā)送的數(shù)據(jù)；發(fā)送一個(gè)節(jié)點(diǎn)的待發(fā)送的數(shù)據(jù)時(shí)，將該節(jié)點(diǎn)的發(fā)送隊(duì)列中待發(fā)送數(shù)據(jù)的數(shù)據(jù)量與該節(jié)點(diǎn)的保證帶寬進(jìn)行對比，將數(shù)據(jù)量小于保證帶寬部分的數(shù)據(jù)發(fā)送出去，將數(shù)據(jù)量大于或等于保證帶寬部分的數(shù)據(jù)存入到該節(jié)點(diǎn)所歸屬的上一層節(jié)點(diǎn)的發(fā)送隊(duì)列中。
8.根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述預(yù)配模塊，還用于為每個(gè)子節(jié)點(diǎn)和根節(jié)點(diǎn)預(yù)先配置等待隊(duì)列，為每個(gè)節(jié)點(diǎn)預(yù)先配置最大帶寬；其中，葉子節(jié)點(diǎn)和子節(jié)點(diǎn)的最大帶寬大于該節(jié)點(diǎn)的保證帶寬且小于該節(jié)點(diǎn)所對應(yīng)的傳輸路由的帶寬，根節(jié)點(diǎn)的最大帶寬等于根節(jié)點(diǎn)的保證帶寬；則， 所述發(fā)送模塊，還用于在發(fā)送一個(gè)節(jié)點(diǎn)的待發(fā)送的數(shù)據(jù)時(shí)，將該節(jié)點(diǎn)待發(fā)送的數(shù)據(jù)的數(shù)據(jù)量與該節(jié)點(diǎn)的預(yù)先配置的最大帶寬進(jìn)行對比；且，具體用于將發(fā)送隊(duì)列中數(shù)據(jù)量大于或等于保證帶寬且小于最大帶寬部分的數(shù)據(jù)存入到節(jié)點(diǎn)所歸屬的上一層節(jié)點(diǎn)的發(fā)送隊(duì)列中，將大于或等于最大帶寬部分的數(shù)據(jù)存入到節(jié)點(diǎn)所屬的上一層節(jié)點(diǎn)的預(yù)先配置的等待隊(duì)列中，數(shù)據(jù)量大于或等于最大帶寬部分的數(shù)據(jù)將在發(fā)送該節(jié)點(diǎn)所歸屬的上一層節(jié)點(diǎn)的等待隊(duì)列中的數(shù)據(jù)時(shí)發(fā)送出去。
9.根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述發(fā)送模塊，還用于對于節(jié)點(diǎn)樹的一個(gè)層次中的發(fā)送隊(duì)列和等待隊(duì)列，在發(fā)送完該層次中全部發(fā)送隊(duì)列中的數(shù)據(jù)后，再按照發(fā)送隊(duì)列的優(yōu)先級從高到低的順序，依次發(fā)送與發(fā)送隊(duì)列對應(yīng)的等待隊(duì)列中的數(shù)據(jù)。
10.根據(jù)權(quán)利要求7至9中任一項(xiàng)所述的裝置，其特征在于，所述發(fā)送模塊，還用于當(dāng)多個(gè)節(jié)點(diǎn)的發(fā)送隊(duì)列的優(yōu)先級相同時(shí)，根據(jù)對多個(gè)子節(jié)點(diǎn)的配置順序或者隨機(jī)順序，發(fā)送優(yōu)先級相同的發(fā)送隊(duì)列中的數(shù)據(jù)。
11.一種網(wǎng)絡(luò)數(shù)據(jù)系統(tǒng)，其特征在于，包括 多個(gè)網(wǎng)絡(luò)數(shù)據(jù)終端構(gòu)成的節(jié)點(diǎn)樹，節(jié)點(diǎn)樹中的節(jié)點(diǎn)用于匯集本節(jié)點(diǎn)中待發(fā)送的數(shù)據(jù)；在節(jié)點(diǎn)樹中，一個(gè)終端集合為一個(gè)葉子節(jié)點(diǎn)，一個(gè)終端集合中包括共享帶寬的至少一個(gè)網(wǎng)絡(luò)數(shù)據(jù)終端，共享帶寬的若干個(gè)葉子節(jié)點(diǎn)歸屬于一個(gè)子節(jié)點(diǎn)，共享帶寬的至少一個(gè)子節(jié)點(diǎn)歸屬于根節(jié)點(diǎn)，葉子節(jié)點(diǎn)、子節(jié)點(diǎn)和根節(jié)點(diǎn)均是節(jié)點(diǎn)樹中的節(jié)點(diǎn)，全部葉子節(jié)點(diǎn)構(gòu)成葉子層，全部子節(jié)點(diǎn)構(gòu)成子節(jié)點(diǎn)層，根節(jié)點(diǎn)構(gòu)成根節(jié)點(diǎn)層； 網(wǎng)絡(luò)數(shù)據(jù)發(fā)送裝置，用于按照從節(jié)點(diǎn)樹的葉子層到根節(jié)點(diǎn)層的順序，依次發(fā)送節(jié)點(diǎn)樹各個(gè)層次中的各節(jié)點(diǎn)待發(fā)送的數(shù)據(jù)；在發(fā)送一個(gè)節(jié)點(diǎn)的待發(fā)送的數(shù)據(jù)時(shí)，將該節(jié)點(diǎn)待發(fā)送的數(shù)據(jù)的數(shù)據(jù)量與該節(jié)點(diǎn)的預(yù)先配置的保證帶寬進(jìn)行對比，將數(shù)據(jù)量小于保證帶寬部分的數(shù)據(jù)發(fā)送出去，將數(shù)據(jù)量大于或等于保證帶寬部分的數(shù)據(jù)存入到該節(jié)點(diǎn)所歸屬的上一層節(jié)點(diǎn)的待發(fā)送的數(shù)據(jù)中，數(shù)據(jù)量大于或等于保證帶寬部分的數(shù)據(jù)將在發(fā)送該節(jié)點(diǎn)所歸屬的上一層節(jié)點(diǎn)的待發(fā)送的數(shù)據(jù)時(shí)發(fā)送出去；其中，葉子節(jié)點(diǎn)的保證帶寬小于葉子節(jié)點(diǎn)對應(yīng)的傳輸路由的帶寬，子節(jié)點(diǎn)的保證帶寬小于子節(jié)點(diǎn)對應(yīng)的傳輸路由的帶寬，根節(jié)點(diǎn)的保證帶寬等于根節(jié)點(diǎn)對應(yīng)的傳輸路由的帶寬。
全文摘要
本發(fā)明公開了一種網(wǎng)絡(luò)數(shù)據(jù)發(fā)送方法和裝置、網(wǎng)絡(luò)數(shù)據(jù)系統(tǒng)，在該方法中，為節(jié)點(diǎn)樹中的每個(gè)節(jié)點(diǎn)配置保證帶寬，發(fā)送一個(gè)節(jié)點(diǎn)的數(shù)據(jù)時(shí)，將該節(jié)點(diǎn)的數(shù)據(jù)與該節(jié)點(diǎn)預(yù)先配置的保證帶寬進(jìn)行對比，將數(shù)據(jù)量小于保證帶寬部分的數(shù)據(jù)發(fā)送出去，將數(shù)據(jù)量大于或等于保證帶寬部分的數(shù)據(jù)存入到節(jié)點(diǎn)所歸屬的上一層節(jié)點(diǎn)中，方法簡便、處理效率高，能夠擴(kuò)大提供QoS服務(wù)的網(wǎng)絡(luò)數(shù)據(jù)終端的數(shù)量，并且為節(jié)點(diǎn)配置保證帶寬，使共享帶寬的網(wǎng)絡(luò)數(shù)據(jù)終端共享保證帶寬，能夠提高帶寬資源利用率，從而能夠解決現(xiàn)有技術(shù)中的QoS服務(wù)，存在僅能為數(shù)量有限的網(wǎng)絡(luò)數(shù)據(jù)終端提供QoS服務(wù)以及帶寬資源浪費(fèi)的問題。
文檔編號H04L12/56GK102833158SQ20121029140
公開日2012年12月19日 申請日期2012年8月15日 優(yōu)先權(quán)日2012年8月15日
發(fā)明者劉吉贇 申請人:北京神州綠盟信息安全科技股份有限公司, 北京神州綠盟科技有限公司