本申請(qǐng)涉及計(jì)算機(jī)通信和計(jì)算機(jī)體系結(jié)構(gòu)領(lǐng)域，特別是涉及一種虛擬通道連接建立方法及裝置。

背景技術(shù)：

傳統(tǒng)的計(jì)算機(jī)網(wǎng)絡(luò)中，例如以太網(wǎng)，均采用丟包策略，并結(jié)合上層可靠傳輸協(xié)議(例如TCP協(xié)議)來(lái)保證數(shù)據(jù)的可靠傳輸。但是，基于快速重傳和超時(shí)重傳的可靠性機(jī)制會(huì)給網(wǎng)絡(luò)性能帶來(lái)較大損失，因此，高性能計(jì)算機(jī)和眾核處理器的互連網(wǎng)絡(luò)大多采用非丟包網(wǎng)絡(luò)。非丟包網(wǎng)絡(luò)的特征在于，上游路由器在轉(zhuǎn)發(fā)數(shù)據(jù)之前，首先確認(rèn)下游路由器是否有足夠的緩沖空間。如果有足夠的空間，則轉(zhuǎn)發(fā)數(shù)據(jù)；否則，暫停數(shù)據(jù)的轉(zhuǎn)發(fā)(此時(shí)數(shù)據(jù)仍保留在上游路由器的存儲(chǔ)空間內(nèi))。非丟包網(wǎng)絡(luò)可以在底層保證數(shù)據(jù)的可靠傳輸，因此就不需要上層的控制協(xié)議來(lái)保證數(shù)據(jù)的可靠性。但是，非丟包網(wǎng)絡(luò)也具有一定的局限性，其中最主要的問題就是隊(duì)頭阻塞問題。

由于傳統(tǒng)的網(wǎng)絡(luò)采用存儲(chǔ)轉(zhuǎn)發(fā)的方式來(lái)傳遞數(shù)據(jù)包。在這種工作模式下，上游路由器只有在收到一個(gè)數(shù)據(jù)包的所有數(shù)據(jù)后，才會(huì)開始將數(shù)據(jù)包轉(zhuǎn)發(fā)到下游路由器。并且，當(dāng)某個(gè)正在傳送的數(shù)據(jù)包丟失后，其后的數(shù)據(jù)包只能等待已經(jīng)丟失的數(shù)據(jù)包被重傳并接收后，才能進(jìn)行所述其后的數(shù)據(jù)包的傳輸。顯然，在待轉(zhuǎn)發(fā)的數(shù)據(jù)包較多的情況下，非常容易導(dǎo)致多個(gè)數(shù)據(jù)包的隊(duì)頭阻塞，且等待接收到完整數(shù)據(jù)包后進(jìn)行轉(zhuǎn)發(fā)的過程造成了不必要的空間和時(shí)間開銷。為了解決這個(gè)問題，提出了蟲孔交換技術(shù)。

所述蟲孔交換技術(shù)提出將數(shù)據(jù)包切割成大小相同的分片，稱為flit。按照f(shuō)lit的位置不同，可以分為頭flit(H)，數(shù)據(jù)flit(D)，和尾flit(T)。其中，頭flit包含所有的路由信息，因此路由器可以根據(jù)頭flit來(lái)對(duì)數(shù)據(jù)包進(jìn)行路由、虛通道分配和交換單元分配。一旦數(shù)據(jù)包在交換單元分配階段獲得成功，路由器就可以開始數(shù)據(jù)包的傳輸。需要說(shuō)明的是，路由器在開始轉(zhuǎn)發(fā)頭flit的時(shí)候，很有可能還沒有收到數(shù)據(jù)包的所有flit。因此，蟲孔交換可以有效降低數(shù)據(jù)包 的傳輸延遲。但是，因?yàn)橹挥蓄^flit中存有路由信息，所以一旦頭flit建立了路由路徑，那么數(shù)據(jù)包就會(huì)一直占用這條路徑，直到尾flit離開。上面我們已經(jīng)提到，非丟包網(wǎng)絡(luò)中存在嚴(yán)重的隊(duì)頭阻塞問題。當(dāng)在發(fā)生隊(duì)頭阻塞時(shí)，蟲孔交換會(huì)導(dǎo)致更嚴(yán)重的資源浪費(fèi)問題。

因此，在非丟包網(wǎng)絡(luò)中，在采用蟲孔交換技術(shù)的基礎(chǔ)上提出了虛擬通道技術(shù)，來(lái)緩解在非丟包網(wǎng)絡(luò)中由于蟲孔交換技術(shù)所導(dǎo)致的資源浪費(fèi)問題。虛擬通道技術(shù)的核心思想是針對(duì)每條物理通道提供多個(gè)隊(duì)列，每個(gè)隊(duì)列稱為一條虛擬通道。此時(shí)，即使其中一個(gè)正在傳輸?shù)臄?shù)據(jù)包的通路發(fā)生阻塞，需要傳輸?shù)臄?shù)據(jù)包仍可以利用其他虛擬通道進(jìn)行數(shù)據(jù)傳輸。但是，由于蟲孔交換技術(shù)的限制，在擁塞情況下，與虛擬通道相對(duì)應(yīng)的緩沖區(qū)存儲(chǔ)空間仍然存在較大的浪費(fèi)，也就是說(shuō)仍然存在資源浪費(fèi)的問題，然而，現(xiàn)有技術(shù)中并沒有解決該問題的方案。

技術(shù)實(shí)現(xiàn)要素：

本申請(qǐng)實(shí)施例的目的是提供一種虛擬通道連接建立方法及裝置，能夠依據(jù)當(dāng)前網(wǎng)絡(luò)擁塞情況，動(dòng)態(tài)提出虛擬通道連接的建立，以克服現(xiàn)有技術(shù)中存在的資源浪費(fèi)的問題。

為實(shí)現(xiàn)上述目的，本申請(qǐng)實(shí)施例提供了如下方案：

本發(fā)明實(shí)施例第一方面提供一種虛擬通道連接建立方法，所述方法由第一路由器中的控制器執(zhí)行，包括：

計(jì)算所述第一路由器的第一輸入虛擬通道的超服系數(shù)SSR，其中，所述超服系數(shù)SSR為第一數(shù)據(jù)包占用輸入虛擬通道的時(shí)間與所述第一數(shù)據(jù)包的分片個(gè)數(shù)的比值；確定所述第一輸入虛擬通道的SSR不大于預(yù)設(shè)的第一閾值；確定所述第一路由器的第一輸出虛擬通道包含有可用的緩沖區(qū)且第二數(shù)據(jù)包已經(jīng)被第二路由器成功接收，其中，所述第二數(shù)據(jù)包為所述第一數(shù)據(jù)包的前一個(gè)數(shù)據(jù)包，所述第二數(shù)據(jù)包從所述第一路由器傳輸?shù)剿龅诙酚善?；在所述第一輸入虛擬通道和所述第一輸出虛擬通道之間建立連接。

結(jié)合第一方面，在第一方面的第一種可能的實(shí)現(xiàn)方式中，所述確定所述第一輸入虛擬通道的SSR不大于預(yù)設(shè)的第一閾值包括：確定所述第一輸入虛擬 通道的SSR不大于預(yù)先設(shè)置的閾值α_m，所述閾值α_m表示設(shè)置的當(dāng)所述第一路由器處于網(wǎng)絡(luò)擁塞的最高等級(jí)時(shí)所對(duì)應(yīng)的SSR的值，m的取值為預(yù)先設(shè)置的當(dāng)前網(wǎng)絡(luò)擁塞等級(jí)的個(gè)數(shù)，m的取值為大于等于1的正整數(shù)。

結(jié)合第一方面，在第一方面的第二種可能的實(shí)現(xiàn)方式中，所述確定所述第一路由器的第一輸出虛擬通道包含有可用的緩沖區(qū)包括：依據(jù)預(yù)先設(shè)置的所述第一輸出虛擬通道的緩沖區(qū)的存儲(chǔ)空間的大小等級(jí)β_i對(duì)當(dāng)前數(shù)據(jù)包的長(zhǎng)度P進(jìn)行加權(quán)計(jì)算，得到加權(quán)值β_i*P，其中，i不小于1，β_i的取值為不小于零的整數(shù)；當(dāng)?shù)谝宦酚善鞯谝惠敵鎏摂M通道目前可用緩沖區(qū)空間C可以容納的數(shù)據(jù)量不小于所述加權(quán)值β_i*P時(shí)，確定所述第一路由器的第一輸出虛擬通道包含有可用的緩沖區(qū)。

結(jié)合第一方面的第一種或第二種可能的實(shí)現(xiàn)方式，在第一方面的第三種可能的實(shí)現(xiàn)方式中，當(dāng)確定所述第一輸入虛擬通道的SSR不大于預(yù)設(shè)的閾值α₁時(shí)，其中，所述閾值α₁用于表示設(shè)置的當(dāng)所述第一路由器處于網(wǎng)絡(luò)擁塞的最低等級(jí)時(shí)所對(duì)應(yīng)的SSR的值；所述確定所述第一路由器的第一輸出虛擬通道包含有可用的緩沖區(qū)且第二數(shù)據(jù)包已經(jīng)被第二路由器成功接收，包括：確定所述第一路由器的第一輸出虛擬通道目前可用緩沖區(qū)空間C可以容納的數(shù)據(jù)量不小于加權(quán)值β_i*P，其中，β_i表示存儲(chǔ)器存儲(chǔ)空間的大小等級(jí)，β_i的取值不小于零，P表示當(dāng)前數(shù)據(jù)包的長(zhǎng)度；確定第二數(shù)據(jù)包已經(jīng)被第二路由器成功接收。

結(jié)合第一方面的第一種或第二種可能的實(shí)現(xiàn)方式，在第一方面的第四種可能的實(shí)現(xiàn)方式中，當(dāng)確定所述第一輸入虛擬通道的SSR大于預(yù)設(shè)的閾值α₁且小于預(yù)設(shè)的閾值α_m時(shí)，其中，所述α₁用于表示設(shè)置的當(dāng)所述第一路由器處于網(wǎng)絡(luò)擁塞的最低等級(jí)時(shí)所對(duì)應(yīng)的SSR的值，所述α_m表示設(shè)置的當(dāng)所述第一路由器處于網(wǎng)絡(luò)擁塞的最高等級(jí)時(shí)所對(duì)應(yīng)的SSR的值；所述確定所述第一路由器的第一輸出虛擬通道包含有可用的緩沖區(qū)且第二數(shù)據(jù)包已經(jīng)被第二路由器成功接收，包括：確定所述第一路由器的第一輸出虛擬通道目前可用緩沖區(qū)空間C可以容納的數(shù)據(jù)量不小于加權(quán)值β_i*P，其中，β_i表示存儲(chǔ)器存儲(chǔ)空間的大小等級(jí)，β_i的取值為大于零的整數(shù)，P表示當(dāng)前數(shù)據(jù)包的長(zhǎng)度；確定第二數(shù)據(jù)包已經(jīng)被第二路由器成功接收。

結(jié)合第一方面的第一種或第二種可能的實(shí)現(xiàn)方式，在第一方面的第五種可能的實(shí)現(xiàn)方式中，當(dāng)確定所述第一輸入虛擬通道的SSR等于預(yù)設(shè)的閾值α_m時(shí)，其中，所述α_m表示設(shè)置的當(dāng)所述第一路由器處于網(wǎng)絡(luò)擁塞的最高等級(jí)時(shí)所對(duì)應(yīng)的SSR的值；所述確定所述第一路由器的第一輸出虛擬通道包含有可用的緩沖區(qū)且第二數(shù)據(jù)包已經(jīng)被第二路由器成功接收，包括：確定所述第一路由器的第一輸出虛擬通道的目前可用緩沖區(qū)空間C為設(shè)置的所述第一輸出虛擬通道的緩沖區(qū)；確定第二數(shù)據(jù)包已經(jīng)被第二路由器成功接收。

結(jié)合第一方面，在第一方面的第六種可能的實(shí)現(xiàn)方式中，當(dāng)所述第一輸入虛擬通道的SSR大于α_m，其中，所述α_m用于表示設(shè)置的當(dāng)所述第一路由器處于網(wǎng)絡(luò)擁塞的最高等級(jí)時(shí)所對(duì)應(yīng)的SSR的值時(shí)，禁止在所述第一輸入虛擬通道和所述第一輸出虛擬通道之間建立連接，其中，所述m的取值為預(yù)先設(shè)置的當(dāng)前網(wǎng)絡(luò)擁塞等級(jí)的個(gè)數(shù)，m的取值為大于等于1的正整數(shù)。

本發(fā)明實(shí)施例第二方面提供一種虛擬通道連接建立裝置，包括：

計(jì)算模塊，用于計(jì)算所述第一路由器的第一輸入虛擬通道的超服系數(shù)SSR，其中，所述超服系數(shù)SSR為第一數(shù)據(jù)包占用輸入虛擬通道的時(shí)間與所述第一數(shù)據(jù)包的分片個(gè)數(shù)的比值；

第一確定模塊，用于確定所述第一輸入虛擬通道的SSR不大于預(yù)設(shè)的第一閾值；

第二確定模塊，用于確定所述第一路由器的第一輸出虛擬通道包含有可用的緩沖區(qū)且第二數(shù)據(jù)包已經(jīng)被第二路由器成功接收，其中，所述第二數(shù)據(jù)包為所述第一數(shù)據(jù)包的前一個(gè)數(shù)據(jù)包，所述第二數(shù)據(jù)包從所述第一路由器傳輸?shù)剿龅诙酚善鳎?/p>

虛擬通道連接建立模塊，用于在所述第一輸入虛擬通道和所述第一輸出虛擬通道之間建立連接。

結(jié)合第二方面，在第二方面的第一種可能的實(shí)現(xiàn)方式中，所述用于確定所述第一輸入虛擬通道的SSR不大于預(yù)設(shè)的第一閾值的第一確定模塊包括：所述第一確定模塊用于，確定所述第一輸入虛擬通道的SSR不大于預(yù)先設(shè)置的閾值α_m，所述閾值α_m表示設(shè)置的當(dāng)所述第一路由器處于網(wǎng)絡(luò)擁塞的最高等級(jí)時(shí)所對(duì)應(yīng)的SSR的值，m的取值為預(yù)先設(shè)置的當(dāng)前網(wǎng)絡(luò)擁塞等級(jí)的個(gè)數(shù)，m 的取值為大于等于1的正整數(shù)。

結(jié)合第二方面，在第二方面的第二種可能的實(shí)現(xiàn)方式中，所述用于確定所述第一路由器的第一輸出虛擬通道包含有可用的緩沖區(qū)的第二確定模塊包括：

所述第二確定模塊用于，依據(jù)預(yù)先設(shè)置的所述第一輸出虛擬通道的緩沖區(qū)的存儲(chǔ)空間的大小等級(jí)β_i對(duì)當(dāng)前數(shù)據(jù)包的長(zhǎng)度P進(jìn)行加權(quán)計(jì)算，得到加權(quán)值β_i*P，其中，i不小于1，β_i的取值為不小于零的整數(shù)；當(dāng)?shù)谝宦酚善鞯谝惠敵鎏摂M通道目前可用緩沖區(qū)空間C可以容納的數(shù)據(jù)量不小于所述加權(quán)值β_i*P時(shí)，確定所述第一路由器的第一輸出虛擬通道包含有可用的緩沖區(qū)。

結(jié)合第二方面的第一種或第二種可能的實(shí)現(xiàn)方式，在第二方面的第三種可能的實(shí)現(xiàn)方式中，當(dāng)所述第一確定模塊確定所述第一輸入虛擬通道的SSR不大于預(yù)設(shè)的閾值α₁時(shí)，其中，所述閾值α₁用于表示設(shè)置的當(dāng)所述第一路由器處于網(wǎng)絡(luò)擁塞的最低等級(jí)時(shí)所對(duì)應(yīng)的SSR的值，所述第二確定模塊用于確定所述第一路由器的第一輸出虛擬通道目前可用緩沖區(qū)空間C可以容納的數(shù)據(jù)量不小于加權(quán)值β_i*P，其中，β_i的取值不小于零；確定第二數(shù)據(jù)包已經(jīng)被第二路由器成功接收。

結(jié)合第二方面的第一種或第二種可能的實(shí)現(xiàn)方式，在第二方面的第四種可能的實(shí)現(xiàn)方式中，當(dāng)所述第一確定模塊確定所述第一輸入虛擬通道的SSR大于預(yù)設(shè)的閾值α₁且小于預(yù)設(shè)的時(shí)閾值α_m時(shí)，其中，所述α₁用于表示設(shè)置的當(dāng)所述第一路由器處于網(wǎng)絡(luò)擁塞的最低等級(jí)時(shí)所對(duì)應(yīng)的SSR的值，所述α_m表示設(shè)置的當(dāng)所述第一路由器處于網(wǎng)絡(luò)擁塞的最高等級(jí)時(shí)所對(duì)應(yīng)的SSR的值；所述第二確定模塊用于確定所述第一路由器的第一輸出虛擬通道目前可用緩沖區(qū)空間C可以容納的數(shù)據(jù)量不小于加權(quán)值β_i*P，β_i表示存儲(chǔ)器存儲(chǔ)空間的大小等級(jí)，P表示當(dāng)前數(shù)據(jù)包的長(zhǎng)度，β_i的取值為大于零的整數(shù)；確定第二數(shù)據(jù)包已經(jīng)被第二路由器成功接收。

結(jié)合第二方面的第一種或第二種可能的實(shí)現(xiàn)方式，在第二方面的第五種可能的實(shí)現(xiàn)方式中，當(dāng)所述第一確定模塊確定所述第一輸入虛擬通道的SSR等于預(yù)設(shè)的閾值α_m時(shí)，其中，所述α_m表示設(shè)置的當(dāng)所述第一路由器處于網(wǎng)絡(luò)擁塞的最高等級(jí)時(shí)所對(duì)應(yīng)的SSR的值；所述第二確定模塊用于確定所述第一路由器的第一輸出虛擬通道的目前可用緩沖區(qū)空間C為設(shè)置的所述第一虛擬通 道的緩沖區(qū)；確定第二數(shù)據(jù)包已經(jīng)被第二路由器成功接收。

結(jié)合第二方面，在第二方面的第六種可能的實(shí)現(xiàn)方式中，當(dāng)所述第一確定模塊確定所述第一輸入虛擬通道的SSR大于α_m，其中，所述α_m用于表示設(shè)置的當(dāng)所述第一路由器處于網(wǎng)絡(luò)擁塞的最高等級(jí)時(shí)所對(duì)應(yīng)的SSR的值時(shí)；所述虛擬通道連接建立模塊還用于，禁止在所述第一輸入虛擬通道和所述第一輸出虛擬通道之間建立連接，其中，所述m的取值為預(yù)先設(shè)置的當(dāng)前網(wǎng)絡(luò)擁塞等級(jí)的個(gè)數(shù)，m的取值為大于等于1的正整數(shù)。

根據(jù)本申請(qǐng)?zhí)峁┑木唧w實(shí)施例，本申請(qǐng)公開了以下技術(shù)效果：

本申請(qǐng)實(shí)施例公開的一種虛擬通道連接建立方法及裝置，通過計(jì)算第一路由器的第一輸入虛擬通道的超服系數(shù)SSR，確定所述第一輸入虛擬通道的SSR不大于預(yù)設(shè)的第一閾值；確定所述第一路由器的第一輸出虛擬通道包含有可用的緩沖區(qū)且第二數(shù)據(jù)包已經(jīng)被第二路由器成功接收，才會(huì)在所述第一輸入虛擬通道和所述第一輸出虛擬通道之間建立連接。也就是說(shuō)，本申請(qǐng)實(shí)施例中的技術(shù)方案是依據(jù)當(dāng)前網(wǎng)絡(luò)的擁塞狀況以及第一輸出虛擬通道中可用緩沖區(qū)的狀態(tài)動(dòng)態(tài)建立連接。這樣在網(wǎng)絡(luò)擁塞的情況下，可以根據(jù)網(wǎng)絡(luò)的擁塞狀況在第一路由器的第一輸入虛擬通道和第一輸出虛擬通道之間建立連接，以傳輸數(shù)據(jù)包，從而提高了物理鏈路的利用率，使其他空閑的緩沖區(qū)空間也能提供給需要傳輸?shù)臄?shù)據(jù)包使用。使緩沖區(qū)存儲(chǔ)空間得到最大化利用，有效提升了網(wǎng)絡(luò)性能。

附圖說(shuō)明

為了更清楚地說(shuō)明本申請(qǐng)實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見地，下面描述中的附圖僅僅是本申請(qǐng)的一些實(shí)施例的附圖。

圖1為虛擬通道連接建立的場(chǎng)景示意圖；

圖2為本申請(qǐng)的虛擬通道連接建立方法實(shí)施例一的流程圖；

圖3為本申請(qǐng)的虛擬通道連接建立方法實(shí)施例二的流程圖；

圖4為本申請(qǐng)的虛擬通道連接建立方法實(shí)施例三的流程圖；

圖5為本申請(qǐng)的虛擬通道連接建立方法實(shí)施例四的流程圖；

圖6為本申請(qǐng)的虛擬通道連接建立方法實(shí)施例五的流程圖；

圖7為本申請(qǐng)的虛擬通道連接建立裝置實(shí)施例六的結(jié)構(gòu)圖。

具體實(shí)施方式

本發(fā)明實(shí)施例提供了一種虛擬通道連接建立方法及裝置，可以應(yīng)用在如圖1所示的場(chǎng)景中：當(dāng)前數(shù)據(jù)包1正在從第一路由器轉(zhuǎn)發(fā)到第二路由器。目前，所述數(shù)據(jù)包1的頭分片和2個(gè)數(shù)據(jù)分片已經(jīng)達(dá)到第二路由器，一個(gè)數(shù)據(jù)分片到達(dá)第一路由器。其他數(shù)據(jù)分片(如果還有的話)和尾分片還在第一路由器的上游路由器中傳輸。此時(shí)，假設(shè)數(shù)據(jù)包1在第二路由器發(fā)生隊(duì)頭阻塞，那么所有分片將不能繼續(xù)移動(dòng)。那么此時(shí)，如果數(shù)據(jù)包2也需要經(jīng)過第二路由器進(jìn)行轉(zhuǎn)發(fā)。那么即使其路徑?jīng)]有發(fā)生阻塞，但是由于第一路由器與第二路由器之間的鏈路已經(jīng)被數(shù)據(jù)包1占用，數(shù)據(jù)包2也無(wú)法發(fā)送。這種情況造成了的鏈路資源的嚴(yán)重浪費(fèi)。

本發(fā)明實(shí)施例的技術(shù)方案通過計(jì)算第一路由器的第一輸入虛擬通道的超服系數(shù)SSR，確定所述第一輸入虛擬通道的SSR不大于預(yù)設(shè)的第一閾值；確定所述第一路由器的第一輸出虛擬通道包含有可用的緩沖區(qū)且第二數(shù)據(jù)包已經(jīng)被第二路由器成功接收，進(jìn)而在所述第一輸入虛擬通道和所述第一輸出虛擬通道之間建立連接。也就是說(shuō)，本申請(qǐng)實(shí)施例中的技術(shù)方案依據(jù)當(dāng)前網(wǎng)絡(luò)的擁塞狀況以及第一輸出虛擬通道中可用緩沖區(qū)的狀態(tài)動(dòng)態(tài)建立連接。這樣在第一路由器與第二路由器之間的鏈路發(fā)生擁塞的情況下，通過在第一路由器的第一輸入虛擬通道和第一輸出虛擬通道之間建立連接，來(lái)傳輸數(shù)據(jù)包2，提高了物理鏈路的利用率，使其他空閑的緩沖區(qū)空間也能提供給需要傳輸?shù)臄?shù)據(jù)包使用。使緩沖區(qū)存儲(chǔ)空間得到最大化利用，有效提升了網(wǎng)絡(luò)性能。

下面將結(jié)合本申請(qǐng)實(shí)施例中的附圖，對(duì)本申請(qǐng)實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本申請(qǐng)一部分實(shí)施例，而不是全部的實(shí)施例。

為使本申請(qǐng)的上述目的、特征和優(yōu)點(diǎn)能夠更加明顯易懂，下面結(jié)合附圖和具體實(shí)施方式對(duì)本申請(qǐng)作進(jìn)一步詳細(xì)的說(shuō)明。

實(shí)施例一

請(qǐng)參閱圖2，為本發(fā)明實(shí)施例提供的一種虛擬通道連接建立方法的流程圖，所述方法由第一路由器中的控制器執(zhí)行，所述方法包括：

S101：計(jì)算所述第一路由器的第一輸入虛擬通道的超服系數(shù)SSR；

所述超服系數(shù)SSR為第一數(shù)據(jù)包占用輸入虛擬通道的時(shí)間與所述第一數(shù)據(jù)包的分片個(gè)數(shù)的比值；其中，數(shù)據(jù)包占用輸入虛擬通道的時(shí)間通過以下方式獲?。?/p>

當(dāng)?shù)谝惠斎胩摂M通道與第一輸出虛擬通道建立連接時(shí)，啟動(dòng)計(jì)時(shí)器開始計(jì)時(shí)，某個(gè)數(shù)據(jù)包在第一輸入虛擬通道與第一輸出虛擬通道之間傳輸，當(dāng)該數(shù)據(jù)包的尾分片離開該第一輸入虛擬通道時(shí)停止計(jì)時(shí)，獲取該數(shù)據(jù)包占用輸入虛擬通道的時(shí)間。

同時(shí)，為了避免獲取到的SSR值的波動(dòng)，本申請(qǐng)實(shí)施例可以采用歷史信息的平滑處理方法對(duì)SSR進(jìn)行平滑處理。

當(dāng)前第一輸入虛擬通道的超服系數(shù)SSR的計(jì)算方式有很多種，本發(fā)明實(shí)施例并不作限定。

理想情況下，網(wǎng)絡(luò)沒有擁塞，所以每個(gè)時(shí)鐘單元都可以傳輸一個(gè)數(shù)據(jù)包的分片，因此，超服系數(shù)SSR等于1；但是當(dāng)網(wǎng)絡(luò)存在擁塞時(shí)，數(shù)據(jù)包的傳輸有可能因?yàn)殛?duì)頭阻塞而暫停，所以，超服系數(shù)SSR有可能大于1。

S102：確定所述第一輸入虛擬通道的SSR不大于預(yù)設(shè)的第一閾值；

具體地，確定所述第一輸入虛擬通道的SSR不大于預(yù)先設(shè)置的閾值α_m，所述閾值α_m表示設(shè)置的當(dāng)所述第一路由器處于網(wǎng)絡(luò)擁塞的最高等級(jí)時(shí)所對(duì)應(yīng)的SSR的值，m的取值為預(yù)先設(shè)置的當(dāng)前網(wǎng)絡(luò)擁塞等級(jí)的個(gè)數(shù)，m的取值為大于等于1的正整數(shù)。

本發(fā)明實(shí)施例中，首先對(duì)當(dāng)前的網(wǎng)絡(luò)擁塞情況進(jìn)行分級(jí)，預(yù)先定義m個(gè)參數(shù)，m的取值為大于等于1的正整數(shù)，預(yù)先設(shè)置的當(dāng)前網(wǎng)絡(luò)擁塞等級(jí)α₁,α₂,α₃,…α_m，α₁,α₂,α₃,…α_m用于對(duì)當(dāng)前的網(wǎng)絡(luò)擁塞情況進(jìn)行分級(jí)，其中，α_χ越大表示網(wǎng)絡(luò)擁塞越嚴(yán)重，1≤χ≤m，分級(jí)的目的是為了針對(duì)不同的擁塞等級(jí)采用不同的使能規(guī)則。

S103：確定所述第一路由器的第一輸出虛擬通道包含有可用的緩沖區(qū)且第 二數(shù)據(jù)包已經(jīng)被第二路由器成功接收；

其中，本申請(qǐng)實(shí)施例中在第一路由器和第二路由器之間傳輸?shù)臄?shù)據(jù)包是排成隊(duì)列的形式依次傳輸，所述第二數(shù)據(jù)包從所述第一路由器傳輸?shù)剿龅诙酚善鳎诙?shù)據(jù)包為在所述第一數(shù)據(jù)包之前傳輸?shù)囊粋€(gè)數(shù)據(jù)包。

本發(fā)明實(shí)施例中，對(duì)緩沖區(qū)的存儲(chǔ)空間大小進(jìn)行分級(jí)，預(yù)先定義m-1個(gè)參數(shù)，m的取值為大于等于1的正整數(shù)，β₀，β₁，β₂，…,β_m-2用于存儲(chǔ)空間大小進(jìn)行分級(jí)，β₀≤β_i≤β_m-2，β_i用于對(duì)當(dāng)前數(shù)據(jù)包長(zhǎng)度P進(jìn)行加權(quán)計(jì)算，從而獲得對(duì)存儲(chǔ)空間大小的需求。β_i越大，那么對(duì)存儲(chǔ)空間的要求就越大。例如β_i＝0表示對(duì)空間沒有要求，β_i＝1表示至少可以存下一個(gè)數(shù)據(jù)包，β_i＝2表示至少可以存下兩個(gè)數(shù)據(jù)包等等。

具體地，所述確定所述第一路由器的第一輸出虛擬通道包含有可用的緩沖區(qū)的過程為：

依據(jù)預(yù)先設(shè)置的所述第一輸出虛擬通道的緩沖區(qū)的存儲(chǔ)空間的大小等級(jí)β_i對(duì)當(dāng)前數(shù)據(jù)包的長(zhǎng)度P進(jìn)行加權(quán)計(jì)算，得到加權(quán)值β_i*P，其中，i不小于1，β_i的取值為不小于零的整數(shù)；

當(dāng)?shù)谝宦酚善鞯谝惠敵鎏摂M通道目前可用緩沖區(qū)空間C可以容納的數(shù)據(jù)量不小于所述加權(quán)值β_i*P時(shí)，確定所述第一路由器的第一輸出虛擬通道包含有可用的緩沖區(qū)。

S104：在所述第一輸入虛擬通道和所述第一輸出虛擬通道之間建立連接。

其中，虛擬通道表示一個(gè)物理端口以及其輸入緩沖區(qū)隊(duì)列構(gòu)成一條數(shù)據(jù)包進(jìn)入路由器的物理通道。如果每個(gè)物理端口配置多個(gè)輸入緩沖區(qū)隊(duì)列，并且輸入緩沖區(qū)共享端口帶寬，那么每個(gè)緩沖區(qū)隊(duì)列構(gòu)成一條虛擬通道。

所述第一輸出虛擬通道可以作為第一路由器的輸出端口存在，也可以以下一跳路由器(第二路由器)的輸入虛擬通道的形式存在，具體形式取決于路由器的實(shí)現(xiàn)方式。本發(fā)明實(shí)施例對(duì)第一輸出虛擬通道的具體實(shí)現(xiàn)方式不作限定。

本申請(qǐng)實(shí)施例一公開的一種虛擬通道連接建立方法，通過計(jì)算第一路由器的第一輸入虛擬通道的超服系數(shù)SSR，確定所述第一輸入虛擬通道的SSR不大于預(yù)設(shè)的第一閾值；確定所述第一路由器的第一輸出虛擬通道包含有可用的 緩沖區(qū)且第二數(shù)據(jù)包已經(jīng)被第二路由器成功接收，才會(huì)在所述第一輸入虛擬通道和所述第一輸出虛擬通道之間建立連接。也就是說(shuō)，本申請(qǐng)實(shí)施例中的技術(shù)方案是依據(jù)當(dāng)前網(wǎng)絡(luò)的擁塞狀況以及第一輸出虛擬通道中可用緩沖區(qū)的狀態(tài)動(dòng)態(tài)建立連接。這樣在網(wǎng)絡(luò)擁塞的情況下，可以根據(jù)網(wǎng)絡(luò)的擁塞狀況在第一路由器的第一輸入虛擬通道和第一輸出虛擬通道之間建立連接，以傳輸數(shù)據(jù)包，從而提高了物理鏈路的利用率，使其他空閑的緩沖區(qū)空間也能提供給需要傳輸?shù)臄?shù)據(jù)包使用。使緩沖區(qū)存儲(chǔ)空間得到最大化利用，有效提升了網(wǎng)絡(luò)性能。

實(shí)施例二

如圖3所示，為本發(fā)明實(shí)施例二提供的另外一種虛擬通道連接建立方法的流程圖，所述方法由第一路由器中的控制器執(zhí)行，所述方法包括：

S201：計(jì)算所述第一路由器的第一輸入虛擬通道的超服系數(shù)SSR；

其中，所述超服系數(shù)SSR為第一數(shù)據(jù)包占用輸入虛擬通道的時(shí)間與所述第一數(shù)據(jù)包的分片個(gè)數(shù)的比值。

S202：確定所述第一輸入虛擬通道的SSR不大于預(yù)設(shè)的閾值α₁；

其中，所述閾值α₁用于表示設(shè)置的當(dāng)所述第一路由器處于網(wǎng)絡(luò)擁塞的最低等級(jí)時(shí)所對(duì)應(yīng)的SSR的值。

S203：確定所述第一路由器的第一輸出虛擬通道目前可用緩沖區(qū)空間C可以容納的數(shù)據(jù)量不小于所述加權(quán)值β_i*P并確定第二數(shù)據(jù)包已經(jīng)被第二路由器成功接收；

其中，β_i表示存儲(chǔ)器存儲(chǔ)空間的大小等級(jí)，β_i的取值不小于零，P表示當(dāng)前數(shù)據(jù)包的長(zhǎng)度；

其中，所述第二數(shù)據(jù)包從所述第一路由器傳輸?shù)剿龅诙酚善鳎诙?shù)據(jù)包為在所述第一數(shù)據(jù)包之前傳輸?shù)囊粋€(gè)數(shù)據(jù)包。

S204：在所述第一輸入虛擬通道和所述第一輸出虛擬通道之間建立連接。

其中，當(dāng)前輸入虛擬通道的超服系數(shù)SSR不大于預(yù)設(shè)的閾值α₁，并且此時(shí)可用緩沖區(qū)空間C可以容納的數(shù)據(jù)量不小于所述加權(quán)值β_i*P，第二數(shù)據(jù)包已經(jīng)被第二路由器成功接收，表示此時(shí)網(wǎng)絡(luò)擁塞程度比較輕，并且β_i的取值較 小，采用較激進(jìn)的方案，只要第二數(shù)據(jù)包已經(jīng)被第二路由器成功接收，就即刻開放給新的數(shù)據(jù)包申請(qǐng)，即刻在所述第一輸入虛擬通道和所述第一輸出虛擬通道之間建立連接。

本申請(qǐng)實(shí)施例二公開的一種虛擬通道連接建立方法，通過計(jì)算第一路由器的第一輸入虛擬通道的超服系數(shù)SSR，確定所述第一輸入虛擬通道的SSR不大于預(yù)設(shè)的閾值α₁；并且此時(shí)可用緩沖區(qū)空間C可以容納的數(shù)據(jù)量不小于所述加權(quán)值β_i*P，第二數(shù)據(jù)包已經(jīng)被第二路由器成功接收，才會(huì)在所述第一輸入虛擬通道和所述第一輸出虛擬通道之間建立連接。也就是說(shuō)，本申請(qǐng)實(shí)施例中的技術(shù)方案是依據(jù)當(dāng)前網(wǎng)絡(luò)的擁塞狀況以及第一輸出虛擬通道中可用緩沖區(qū)的狀態(tài)動(dòng)態(tài)建立連接。這樣在網(wǎng)絡(luò)擁塞的情況下，可以根據(jù)網(wǎng)絡(luò)的擁塞狀況在第一路由器的第一輸入虛擬通道和第一輸出虛擬通道之間建立連接，以傳輸數(shù)據(jù)包，從而提高了物理鏈路的利用率，使其他空閑的緩沖區(qū)空間也能提供給需要傳輸?shù)臄?shù)據(jù)包使用。使緩沖區(qū)存儲(chǔ)空間得到最大化利用，有效提升了網(wǎng)絡(luò)性能。

實(shí)施例三

如圖4所示，為本發(fā)明實(shí)施例三提供的另外一種虛擬通道連接建立方法的流程圖，所述方法由第一路由器中的控制器執(zhí)行，所述方法包括：

S301：計(jì)算所述第一路由器的第一輸入虛擬通道的超服系數(shù)SSR；

S302：確定所述第一輸入虛擬通道的SSR大于預(yù)設(shè)的閾值α₁且小于預(yù)設(shè)的時(shí)閾值α_m；

其中，所述α₁用于表示設(shè)置的當(dāng)所述第一路由器處于網(wǎng)絡(luò)擁塞的最低等級(jí)時(shí)所對(duì)應(yīng)的SSR的值，所述α_m表示設(shè)置的當(dāng)所述第一路由器處于網(wǎng)絡(luò)擁塞的最高等級(jí)時(shí)所對(duì)應(yīng)的SSR的值。

S303：確定所述第一路由器的第一輸出虛擬通道目前可用緩沖區(qū)空間C可以容納的數(shù)據(jù)量不小于所述加權(quán)值β_i*P，并確定第二數(shù)據(jù)包已經(jīng)被第二路由器成功接收；

β_i表示存儲(chǔ)器存儲(chǔ)空間的大小等級(jí)，P表示當(dāng)前數(shù)據(jù)包的長(zhǎng)度，β_i的取 值為大于零的整數(shù)；

其中，所述第二數(shù)據(jù)包從所述第一路由器傳輸?shù)剿龅诙酚善?，第二?shù)據(jù)包為在所述第一數(shù)據(jù)包之前傳輸?shù)囊粋€(gè)數(shù)據(jù)包。

S304：在所述第一輸入虛擬通道和所述第一輸出虛擬通道之間建立連接。

其中，當(dāng)前輸入虛擬通道的超服系數(shù)SSR介于預(yù)設(shè)的閾值α₁與預(yù)設(shè)的時(shí)閾值α_m之間，并且此時(shí)緩沖區(qū)的容量C可以容納的數(shù)據(jù)量不小于β_i*P，第二數(shù)據(jù)包已經(jīng)被第二路由器成功接收時(shí)，表示此時(shí)網(wǎng)絡(luò)擁塞程度比較適中，只要第二數(shù)據(jù)包已經(jīng)被第二路由器成功接收，就即刻開放給新的數(shù)據(jù)包申請(qǐng)，即刻在所述第一輸入虛擬通道和所述第一輸出虛擬通道之間建立連接。

本申請(qǐng)實(shí)施例三公開的一種虛擬通道連接建立方法，通過計(jì)算第一路由器的第一輸入虛擬通道的超服系數(shù)SSR，確定所述第一輸入虛擬通道的SSR大于預(yù)設(shè)的閾值α₁且小于預(yù)設(shè)的時(shí)閾值α_m；并且此時(shí)可用緩沖區(qū)空間C可以容納的數(shù)據(jù)量不小于所述加權(quán)值β_i*P，第二數(shù)據(jù)包已經(jīng)被第二路由器成功接收，才會(huì)在所述第一輸入虛擬通道和所述第一輸出虛擬通道之間建立連接。也就是說(shuō)，本申請(qǐng)實(shí)施例中的技術(shù)方案是依據(jù)當(dāng)前網(wǎng)絡(luò)的擁塞狀況以及第一輸出虛擬通道中可用緩沖區(qū)的狀態(tài)動(dòng)態(tài)建立連接。這樣在網(wǎng)絡(luò)擁塞的情況下，可以根據(jù)網(wǎng)絡(luò)的擁塞狀況在第一路由器的第一輸入虛擬通道和第一輸出虛擬通道之間建立連接，以傳輸數(shù)據(jù)包，從而提高了物理鏈路的利用率，使其他空閑的緩沖區(qū)空間也能提供給需要傳輸?shù)臄?shù)據(jù)包使用。使緩沖區(qū)存儲(chǔ)空間得到最大化利用，有效提升了網(wǎng)絡(luò)性能。

實(shí)施例四

如圖5所示，為本發(fā)明實(shí)施例四提供的另外一種虛擬通道連接建立方法的流程圖，所述方法由第一路由器中的控制器執(zhí)行，所述方法包括：

S401：計(jì)算所述第一路由器的第一輸入虛擬通道的超服系數(shù)SSR；

S402：確定所述第一輸入虛擬通道的SSR等于預(yù)設(shè)的閾值α_m，

其中，所述α_m表示設(shè)置的當(dāng)所述第一路由器處于網(wǎng)絡(luò)擁塞的最高等級(jí)時(shí)所對(duì)應(yīng)的SSR的值；

S403：確定第一路由器的第一輸出虛擬通道的目前可用緩沖區(qū)空間C為設(shè)置的所述第一輸出虛擬通道的緩沖區(qū)，并確定第二數(shù)據(jù)包已經(jīng)被第二路由器成功接收；

其中，第一路由器的第一輸出虛擬通道的目前可用緩沖區(qū)空間C為設(shè)置的所述第一輸出虛擬通道的緩沖區(qū)，具體為：所有的第一輸出虛擬通道的緩沖區(qū)都作為第一路由器的第一輸出虛擬通道的目前可用的緩沖區(qū)；或者說(shuō)是，此時(shí)第一輸出虛擬通道的緩沖區(qū)可以容納的數(shù)據(jù)量為最多；或者說(shuō)是，此時(shí)第一輸出虛擬通道的緩沖區(qū)沒有被占用，其中沒有緩存的數(shù)據(jù)。

S404：在所述第一輸入虛擬通道和所述第一輸出虛擬通道之間建立連接。

其中，確定所述第一輸入虛擬通道的SSR等于預(yù)設(shè)的閾值α_m，由于所述閾值α_m表示設(shè)置的當(dāng)所述第一路由器處于網(wǎng)絡(luò)擁塞的最高等級(jí)時(shí)所對(duì)應(yīng)的SSR的值，表示當(dāng)前網(wǎng)絡(luò)擁塞情況比較嚴(yán)重，在這種情況下，只有將所有的第一輸出虛擬通道的緩沖區(qū)都作為第一路由器的第一輸出虛擬通道的目前可用的緩沖區(qū)，才能在所述第一輸入虛擬通道和所述第一輸出虛擬通道之間建立連接。

本申請(qǐng)實(shí)施例四公開的一種虛擬通道連接建立方法，通過計(jì)算第一路由器的第一輸入虛擬通道的超服系數(shù)SSR，SSR等于預(yù)設(shè)的閾值α_m，由于所述閾值α_m表示設(shè)置的當(dāng)所述第一路由器處于網(wǎng)絡(luò)擁塞的最高等級(jí)時(shí)所對(duì)應(yīng)的SSR的值，表示當(dāng)前網(wǎng)絡(luò)擁塞情況比較嚴(yán)重，在這種情況下，只有將所有的第一輸出虛擬通道的緩沖區(qū)都作為第一路由器的第一輸出虛擬通道的目前可用的緩沖區(qū)，才能在所述第一輸入虛擬通道和所述第一輸出虛擬通道之間建立連接。也就是說(shuō)，本申請(qǐng)實(shí)施例中的技術(shù)方案是依據(jù)當(dāng)前網(wǎng)絡(luò)的擁塞狀況以及第一輸出虛擬通道中可用緩沖區(qū)的狀態(tài)動(dòng)態(tài)建立連接。這樣在網(wǎng)絡(luò)擁塞的情況下，可以根據(jù)網(wǎng)絡(luò)的擁塞狀況在第一路由器的第一輸入虛擬通道和第一輸出虛擬通道之間建立連接，以傳輸數(shù)據(jù)包，從而提高了物理鏈路的利用率，使其他空閑的緩沖區(qū)空間也能提供給需要傳輸?shù)臄?shù)據(jù)包使用。使緩沖區(qū)存儲(chǔ)空間得到最大化利用，有效提升了網(wǎng)絡(luò)性能。

實(shí)施例五

如圖6所示，為本發(fā)明實(shí)施例五提供的另外一種虛擬通道連接建立方法的流程圖，所述方法包括：

S501：確定當(dāng)所述第一輸入虛擬通道的SSR大于α_m；

其中，當(dāng)前輸入虛擬通道的超服系數(shù)SSR大于網(wǎng)絡(luò)擁塞的最高等級(jí)α_m表示此時(shí)網(wǎng)絡(luò)擁塞情況十分嚴(yán)重。

所述α_m用于表示設(shè)置的當(dāng)所述第一路由器處于網(wǎng)絡(luò)擁塞的最高等級(jí)時(shí)所對(duì)應(yīng)的SSR的值時(shí)，其中，所述m的取值為預(yù)先設(shè)置的當(dāng)前網(wǎng)絡(luò)擁塞等級(jí)的個(gè)數(shù)，m的取值為大于等于1的正整數(shù)。

S502：禁止在所述第一輸入虛擬通道和所述第一輸出虛擬通道之間建立連接。

其中，若第一輸入虛擬通道的SSR大于α_m，這種情況是當(dāng)前網(wǎng)絡(luò)擁塞情況十分嚴(yán)重，此時(shí)禁止在所述第一輸入虛擬通道和所述第一輸出虛擬通道之間建立連接，還要采取懲罰機(jī)制，例如在P個(gè)時(shí)間內(nèi)不允許建立連接，P為正整數(shù)。

本申請(qǐng)實(shí)施例五公開的一種虛擬通道連接建立方法，若第一輸入虛擬通道的SSR大于α_m，這種情況是當(dāng)前網(wǎng)絡(luò)擁塞情況十分嚴(yán)重，此時(shí)禁止在所述第一輸入虛擬通道和所述第一輸出虛擬通道之間建立連接。也就是說(shuō)，本申請(qǐng)實(shí)施例中的技術(shù)方案是依據(jù)當(dāng)前網(wǎng)絡(luò)的擁塞狀況以及第一輸出虛擬通道中可用緩沖區(qū)的狀態(tài)動(dòng)態(tài)建立連接。這樣在網(wǎng)絡(luò)擁塞的情況下，可以根據(jù)網(wǎng)絡(luò)的擁塞狀況在第一路由器的第一輸入虛擬通道和第一輸出虛擬通道之間建立連接，以傳輸數(shù)據(jù)包，從而提高了物理鏈路的利用率，使其他空閑的緩沖區(qū)空間也能提供給需要傳輸?shù)臄?shù)據(jù)包使用。使緩沖區(qū)存儲(chǔ)空間得到最大化利用，有效提升了網(wǎng)絡(luò)性能。

實(shí)施例六

本發(fā)明第六實(shí)施例將對(duì)一種虛擬通道連接建立裝置進(jìn)行詳細(xì)說(shuō)明，本實(shí)施例所述的虛擬通道連接建立裝置結(jié)構(gòu)請(qǐng)參見圖7，包括：

計(jì)算模塊601，用于計(jì)算所述第一路由器的第一輸入虛擬通道的超服系數(shù) SSR，其中，所述超服系數(shù)SSR為第一數(shù)據(jù)包占用輸入虛擬通道的時(shí)間與所述第一數(shù)據(jù)包的分片個(gè)數(shù)的比值；

所述超服系數(shù)SSR為第一數(shù)據(jù)包占用輸入虛擬通道的時(shí)間與所述第一數(shù)據(jù)包的分片個(gè)數(shù)的比值；其中，數(shù)據(jù)包占用輸入虛擬通道的時(shí)間通過以下方式獲取：

當(dāng)?shù)谝惠斎胩摂M通道與第一輸出虛擬通道建立連接時(shí)，啟動(dòng)計(jì)時(shí)器開始計(jì)時(shí)，某個(gè)數(shù)據(jù)包在第一輸入虛擬通道與第一輸出虛擬通道之間傳輸，當(dāng)該數(shù)據(jù)包的尾flit離開該第一輸入虛擬通道時(shí)停止計(jì)時(shí)，獲取該數(shù)據(jù)包占用輸入虛擬通道的時(shí)間。

同時(shí)，為了避免獲取到的SSR值的波動(dòng)，本申請(qǐng)實(shí)施例采用歷史信息的平滑處理方法對(duì)SSR進(jìn)行處理。

當(dāng)前第一輸入虛擬通道的超服系數(shù)SSR的計(jì)算方式有很多種，本發(fā)明實(shí)施例并不作限定。

理想情況下，網(wǎng)絡(luò)沒有擁塞，所以每個(gè)時(shí)鐘單元都可以傳輸一個(gè)flit，因此，超服系數(shù)SSR等于1；但是當(dāng)網(wǎng)絡(luò)存在擁塞時(shí)，數(shù)據(jù)包的傳輸有可能因?yàn)殛?duì)頭阻塞而暫停，所以，超服系數(shù)SSR有可能大于1。

第一確定模塊602，用于確定所述第一輸入虛擬通道的SSR不大于預(yù)設(shè)的第一閾值；

第二確定模塊603用于確定所述第一路由器的第一輸出虛擬通道包含有可用的緩沖區(qū)且第二數(shù)據(jù)包已經(jīng)被第二路由器成功接收，其中，所述第二數(shù)據(jù)包為所述第一數(shù)據(jù)包的前一個(gè)數(shù)據(jù)包，所述第二數(shù)據(jù)包從所述第一路由器傳輸?shù)剿龅诙酚善鳎?/p>

所述第一確定模塊602具體用于確定所述第一輸入虛擬通道的SSR不大于預(yù)先設(shè)置的閾值α_m，所述閾值α_m表示設(shè)置的當(dāng)所述第一路由器處于網(wǎng)絡(luò)擁塞的最高等級(jí)時(shí)所對(duì)應(yīng)的SSR的值，m的取值為預(yù)先設(shè)置的當(dāng)前網(wǎng)絡(luò)擁塞等級(jí)的個(gè)數(shù)，m的取值為大于等于1的正整數(shù)。

本發(fā)明實(shí)施例中，首先對(duì)當(dāng)前的網(wǎng)絡(luò)擁塞情況進(jìn)行分級(jí)，預(yù)先定義m個(gè)參數(shù)，m的取值為大于等于1的正整數(shù)，預(yù)先設(shè)置的當(dāng)前網(wǎng)絡(luò)擁塞等級(jí)α₁,α₂,α₃,…α_m，α₁,α₂,α₃,…α_m用于對(duì)當(dāng)前的網(wǎng)絡(luò)擁塞情況進(jìn)行分級(jí)，其中，α_χ越 大表示網(wǎng)絡(luò)擁塞越嚴(yán)重，1≤χ≤m，分級(jí)的目的是為了針對(duì)不同的擁塞等級(jí)采用不同的使能規(guī)則。

其中，本申請(qǐng)實(shí)施例中在第一路由器和第二路由器之間傳輸?shù)臄?shù)據(jù)包是排成隊(duì)列的形式依次傳輸，所述第二數(shù)據(jù)包從所述第一路由器傳輸?shù)剿龅诙酚善?，第二?shù)據(jù)包為在所述第一數(shù)據(jù)包之前傳輸?shù)囊粋€(gè)數(shù)據(jù)包。

本發(fā)明實(shí)施例中，對(duì)存儲(chǔ)空間大小進(jìn)行分級(jí)，預(yù)先定義m-1個(gè)參數(shù)，m的取值為大于等于1的正整數(shù)，β₀，β₁，β₂，…,β_m-2用于存儲(chǔ)空間大小進(jìn)行分級(jí)，β₀≤β_i≤β_m-2，β_i用于對(duì)當(dāng)前數(shù)據(jù)包長(zhǎng)度P進(jìn)行加權(quán)計(jì)算，從而獲得對(duì)存儲(chǔ)空間大小的需求。β_i越大，那么對(duì)存儲(chǔ)空間的要求就越大。例如β_i＝0表示對(duì)空間沒有要求，β_i＝1表示至少可以存下一個(gè)數(shù)據(jù)包，β_i＝2表示至少可以存下兩個(gè)數(shù)據(jù)包等等。

其中，所述第二確定模塊603具體用于依據(jù)預(yù)先設(shè)置的所述第一輸出虛擬通道的緩沖區(qū)的存儲(chǔ)空間的大小等級(jí)β_i對(duì)當(dāng)前數(shù)據(jù)包的長(zhǎng)度P進(jìn)行加權(quán)計(jì)算，得到加權(quán)值β_i*P，其中，i不小于1，β_i的取值為不小于零的整數(shù)；當(dāng)?shù)谝宦酚善鞯谝惠敵鎏摂M通道目前可用緩沖區(qū)空間C可以容納的數(shù)據(jù)量不小于所述加權(quán)值β_i*P時(shí)，確定所述第一路由器的第一輸出虛擬通道包含有可用的緩沖區(qū)。

虛擬通道連接建立模塊604，用于在所述第一輸入虛擬通道和所述第一輸出虛擬通道之間建立連接。

其中，虛擬通道表示一個(gè)物理端口以及其輸入緩沖區(qū)隊(duì)列構(gòu)成一條數(shù)據(jù)包進(jìn)入路由器的物理通道。如果每個(gè)物理端口配置多個(gè)輸入緩沖區(qū)隊(duì)列，并且輸入緩沖區(qū)共享端口帶寬，那么每個(gè)緩沖區(qū)隊(duì)列構(gòu)成一條虛擬通道。

所述第一輸出虛擬通道可以作為第一路由器的輸出端口存在，也可以以下一跳路由器(第二路由器)的輸入虛擬通道的形式存在，具體形式取決于路由器的實(shí)現(xiàn)方式。本發(fā)明實(shí)施例對(duì)第一輸出虛擬通道的具體實(shí)現(xiàn)方式不作限定。

可選的，當(dāng)?shù)谝淮_定模塊602確定所述第一輸入虛擬通道的SSR不大于預(yù)設(shè)的閾值α₁時(shí)，其中，所述閾值α₁用于表示設(shè)置的當(dāng)所述第一路由器處于網(wǎng)絡(luò)擁塞的最低等級(jí)時(shí)所對(duì)應(yīng)的SSR的值，

所述第二確定模塊603用于確定所述第一路由器的第一輸出虛擬通道目前可用緩沖區(qū)空間C可以容納的數(shù)據(jù)量不小于所述加權(quán)值β_i*P，其中，β_i的取值不小于零；確定第二數(shù)據(jù)包已經(jīng)被第二路由器成功接收；

可選的，當(dāng)?shù)谝淮_定模塊602確定所述第一輸入虛擬通道的SSR大于預(yù)設(shè)的閾值α₁且小于預(yù)設(shè)的時(shí)閾值α_m時(shí)，其中，所述α₁用于表示設(shè)置的當(dāng)所述第一路由器處于網(wǎng)絡(luò)擁塞的最低等級(jí)時(shí)所對(duì)應(yīng)的SSR的值，所述α_m表示設(shè)置的當(dāng)所述第一路由器處于網(wǎng)絡(luò)擁塞的最高等級(jí)時(shí)所對(duì)應(yīng)的SSR的值；

所述第二確定模塊603用于確定所述第一路由器的第一輸出虛擬通道目前可用緩沖區(qū)空間C可以容納的數(shù)據(jù)量不小于所述加權(quán)值β_i*P，β_i表示存儲(chǔ)器存儲(chǔ)空間的大小等級(jí)，P表示當(dāng)前數(shù)據(jù)包的長(zhǎng)度，β_i的取值為大于零的整數(shù)；確定第二數(shù)據(jù)包已經(jīng)被第二路由器成功接收；

可選的，當(dāng)?shù)谝淮_定模塊602確定所述第一輸入虛擬通道的SSR等于預(yù)設(shè)的閾值α_m時(shí)，其中，所述α_m表示設(shè)置的當(dāng)所述第一路由器處于網(wǎng)絡(luò)擁塞的最高等級(jí)時(shí)所對(duì)應(yīng)的SSR的值；

所述第二確定模塊603用于確定第一路由器的第一輸出虛擬通道的目前可用緩沖區(qū)空間C為設(shè)置的所述第一虛擬通道的緩沖區(qū)；確定第二數(shù)據(jù)包已經(jīng)被第二路由器成功接收。

可選的，當(dāng)?shù)谝淮_定模塊602確定所述第一輸入虛擬通道的SSR大于α_m時(shí)，其中，所述α_m用于表示設(shè)置的當(dāng)所述第一路由器處于網(wǎng)絡(luò)擁塞的最高等級(jí)時(shí)所對(duì)應(yīng)的SSR的值時(shí)；

所述虛擬通道連接建立模塊604還用于禁止在所述第一輸入虛擬通道和所述第一輸出虛擬通道之間建立連接，其中，所述m的取值為預(yù)先設(shè)置的當(dāng)前網(wǎng)絡(luò)擁塞等級(jí)的個(gè)數(shù)，m的取值為大于等于1的正整數(shù)。

本申請(qǐng)實(shí)施例六公開的一種虛擬通道連接建立裝置，通過計(jì)算模塊601計(jì)算第一路由器的第一輸入虛擬通道的超服系數(shù)SSR，第一確定模塊602確定所述第一輸入虛擬通道的SSR不大于預(yù)設(shè)的第一閾值；第二確定模塊603確定所述第一路由器的第一輸出虛擬通道包含有可用的緩沖區(qū)且第二數(shù)據(jù)包已經(jīng)被第二路由器成功接收，才會(huì)通過虛擬通道連接建立模塊604在所述第一輸入虛擬通道和所述第一輸出虛擬通道之間建立連接。也就是說(shuō)，本申請(qǐng)實(shí)施例 中的技術(shù)方案是依據(jù)當(dāng)前網(wǎng)絡(luò)的擁塞狀況以及第一輸出虛擬通道中可用緩沖區(qū)的狀態(tài)動(dòng)態(tài)建立連接。這樣在網(wǎng)絡(luò)擁塞的情況下，可以根據(jù)網(wǎng)絡(luò)的擁塞狀況在第一路由器的第一輸入虛擬通道和第一輸出虛擬通道之間建立連接，以傳輸數(shù)據(jù)包，從而提高了物理鏈路的利用率，使其他空閑的緩沖區(qū)空間也能提供給需要傳輸?shù)臄?shù)據(jù)包使用。使緩沖區(qū)存儲(chǔ)空間得到最大化利用，有效提升了網(wǎng)絡(luò)性能。

可選的，本申請(qǐng)實(shí)施例還公開了一種路由器，包括控制器、輸入單元、輸出單元以及開關(guān)，其特征在于，所述控制器用于在所述第一輸入虛擬通道和所述第一輸出虛擬通道之間建立連接，所述控制器具體用于執(zhí)行上述任意一種虛擬通道建立方法。

本發(fā)明實(shí)施例還提供一種數(shù)據(jù)處理的計(jì)算機(jī)程序產(chǎn)品，包括存儲(chǔ)了程序代碼的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，所述程序代碼包括的指令用于執(zhí)行前述任意一個(gè)方法實(shí)施例所述的方法流程。本領(lǐng)域普通技術(shù)人員可以理解，前述的存儲(chǔ)介質(zhì)包括：U盤、移動(dòng)硬盤、磁碟、光盤、隨機(jī)存儲(chǔ)器(Random-Access Memory，RAM)、固態(tài)硬盤(Solid State Disk，SSD)或者非易失性存儲(chǔ)器(non-volatile memory)等各種可以存儲(chǔ)程序代碼的非短暫性的(non-transitory)機(jī)器可讀介質(zhì)。

需要說(shuō)明的是，本申請(qǐng)所提供的實(shí)施例僅僅是示意性的。例如，上述實(shí)施例中各部件的劃分，實(shí)際實(shí)現(xiàn)時(shí)還可以有另外的劃分方式。例如多個(gè)模塊或組件可以結(jié)合或者可以集成到另一個(gè)設(shè)備中，或一些特征可以忽略，或不執(zhí)行。另外，所顯示或討論的部件相互之間的耦合或直接耦合或通信連接可以是通過一些通信接口、模塊的間接耦合或通信連接，可以包括電性連接、機(jī)械連接或其它的連接形式。

所屬領(lǐng)域的技術(shù)人員可以清楚地了解到，為了描述的方便和簡(jiǎn)潔，在上述實(shí)施例中，對(duì)各個(gè)實(shí)施例的描述都各有側(cè)重，某個(gè)實(shí)施例中沒有詳述的部分，可以參見其他實(shí)施例的相關(guān)描述。在本發(fā)明實(shí)施例、權(quán)利要求以及附圖中揭示的特征可以獨(dú)立存在也可以組合存在。在本發(fā)明實(shí)施例中以硬件形式描述的特征可以通過軟件來(lái)執(zhí)行，反之亦然。在此不做限定。