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

背景技術(shù)：

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

附圖說明

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

圖1為虛擬通道連接建立的場景示意圖；

圖2為本申請的虛擬通道連接建立方法實施例一的流程圖；

圖3為本申請的虛擬通道連接建立方法實施例二的流程圖；

圖4為本申請的虛擬通道連接建立方法實施例三的流程圖；

圖5為本申請的虛擬通道連接建立方法實施例四的流程圖；

圖6為本申請的虛擬通道連接建立方法實施例五的流程圖；

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

具體實施方式

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

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

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

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

實施例一

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

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

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

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

同時，為了避免獲取到的SSR值的波動，本申請實施例可以采用歷史信息的平滑處理方法對SSR進行平滑處理。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

實施例二

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

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

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

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

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

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

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

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

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

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

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

實施例三

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

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

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

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

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

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

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

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

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

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

實施例四

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

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

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

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

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

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

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

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

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

實施例五

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

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

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

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

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

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

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

實施例六

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

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

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

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

同時，為了避免獲取到的SSR值的波動，本申請實施例采用歷史信息的平滑處理方法對SSR進行處理。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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