本發(fā)明涉及網(wǎng)絡通信
技術領域：
，特別是涉及一種用于軟件定義網(wǎng)絡sdn的路徑確定方法及裝置。
背景技術：
：軟件定義網(wǎng)絡sdn(softwaredefinednetwork，sdn)是一種新型的網(wǎng)絡，是網(wǎng)絡虛擬化的一種實現(xiàn)方式，sdn網(wǎng)絡可以實現(xiàn)網(wǎng)絡控制平面與數(shù)據(jù)轉發(fā)平面的互相分離。在sdn網(wǎng)絡中，控制器接收到用戶端發(fā)送的請求時，首先要為接收到的請求確定路徑。并且，在現(xiàn)有技術中，控制器為接收到的請求確定的路徑只需要滿足時延最短的要求。但是，有些情況下，控制器確定的路徑可能不能滿足該請求需要占用的帶寬，這種情況下，該路徑所經(jīng)過的鏈路將不能被利用，從而導致網(wǎng)絡鏈路利用率較低。技術實現(xiàn)要素：本發(fā)明實施例的目的在于提供一種用于軟件定義網(wǎng)絡sdn的路徑確定方法、裝置、計算機設備及存儲介質，以提高網(wǎng)絡鏈路利用率。具體技術方案如下：第一方面，本發(fā)明實施例提供了一種用于軟件定義網(wǎng)絡sdn的路徑確定方法，應用于sdn網(wǎng)絡的控制器，所述方法包括：接收目標請求，其中，所述目標請求中至少包括：源節(jié)點標識信息、目的節(jié)點標識信息、帶寬信息；將源節(jié)點加入空的節(jié)點集中，其中，所述源節(jié)點為所述源節(jié)點標識信息對應的節(jié)點；根據(jù)當前節(jié)點集外的節(jié)點與當前節(jié)點集內(nèi)的節(jié)點的位置關系，計算所述sdn網(wǎng)絡中所述當前節(jié)點集外的節(jié)點到所述源節(jié)點的時延值；從所述當前節(jié)點集外的節(jié)點中，選出目標節(jié)點，并將所述目標節(jié)點加入所述當前節(jié)點集中，其中，所述源節(jié)點到所述目標節(jié)點的路徑經(jīng)過的鏈路的帶寬大于等于所述帶寬信息中的帶寬值，且與所述當前節(jié)點集外除目標節(jié)點之外的其他節(jié)點到所述源節(jié)點的路徑的時延值相比，所述源節(jié)點到所述目標節(jié)點的路徑的時延值最??；判斷所述目標節(jié)點的標識信息是否與所述目的節(jié)點的標識信息匹配；若為是，將所述源節(jié)點到所述目標節(jié)點的路徑確定為所述目標請求的目標路徑；若為否，繼續(xù)計算所述sdn網(wǎng)絡中當前節(jié)點集外的節(jié)點到所述源節(jié)點的時延值。可選地，所述根據(jù)當前節(jié)點集外的節(jié)點與當前節(jié)點集內(nèi)的節(jié)點的位置關系，計算所述sdn網(wǎng)絡中所述當前節(jié)點集外的節(jié)點到所述源節(jié)點的時延值的步驟，包括：當前節(jié)點集外的節(jié)點為所述源節(jié)點的相鄰節(jié)點，將所述源節(jié)點到該節(jié)點的鏈路的時延值確定為該節(jié)點到所述源節(jié)點的時延值；或者當前節(jié)點集外的節(jié)點為所述源節(jié)點的非相鄰節(jié)點且是當前節(jié)點集內(nèi)除源節(jié)點之外的任一目標節(jié)點的相鄰節(jié)點，將所述源節(jié)點到該目標節(jié)點的鏈路的時延值與該目標節(jié)點到該節(jié)點的鏈路的時延值之和確定為該節(jié)點到所述源節(jié)點的時延值；或者當前節(jié)點集外的節(jié)點為所述源節(jié)點的非相鄰節(jié)點且是當前節(jié)點集內(nèi)的任一目標節(jié)點的非相鄰節(jié)點，將該節(jié)點到所述源節(jié)點的時延值確定為無窮大?？蛇x的，所述方法還包括：在接收到多個請求時，將所述多個請求對應的路徑保存在矩陣a中，其中，所述矩陣a的行數(shù)為n2，n為所述sdn網(wǎng)絡中節(jié)點的數(shù)量，第n行表示第n條鏈路，節(jié)點序號為i的節(jié)點到節(jié)點序號為j的節(jié)點的鏈路為第(i-1)×n+j條鏈路，所述矩陣a的列數(shù)與所述多個請求的數(shù)量相等，第k列表示第k個請求，所述多個請求的順序是按照網(wǎng)絡側接收到所述多個請求的時間順序對所述多個請求進行排序得到的，所述矩陣a的元素值為1或0，若第k個請求的路徑經(jīng)過第n條鏈路，則所述矩陣的第n行第k列對應的元素值為1，若第k條請求的路徑未經(jīng)過第n條鏈路，則所述矩陣的第n行第k列對應的元素值為0；在∑1≤k≤ka[n][k]×maxk×x[1][k]≤b[n][1]時，計算目標函數(shù)取得最大值時對應的x，其中，k為第k個請求，n為第n條鏈路，a[n][k]為所述矩陣a中第n行第k列對應的元素值，maxk為第k個請求需要占用的帶寬，b[n][1]為第n條鏈路的帶寬，x為一個行矩陣，所述行矩陣的列數(shù)與所述多個請求的數(shù)量相等，第k列表示第k個請求，若所述sdn網(wǎng)絡為第k個請求提供網(wǎng)絡服務，則x[1][k]為1，若所述sdn網(wǎng)絡沒有為第k個請求提供網(wǎng)絡服務，則x[1][k]為0；控制所述sdn網(wǎng)絡為x[1][k]為1對應的請求提供網(wǎng)絡服務。可選的，所述目標函數(shù)為或者sum(x[1][k])，或者∑1≤k≤kpriorityk×x[1][k]，其中，priorityk為第k個請求的優(yōu)先級。第二方面，本發(fā)明實施例還提供了一種用于軟件定義網(wǎng)絡sdn的路徑確定裝置，應用于sdn網(wǎng)絡的控制器，所述裝置包括：目標請求接收模塊、源節(jié)點加入節(jié)點集模塊、時延值計算模塊、目標節(jié)點確定模塊、判斷模塊、確定模塊；其中，所述目標請求接收模塊，用于接收目標請求，其中，所述目標請求中至少包括：源節(jié)點標識信息、目的節(jié)點標識信息、帶寬信息；所述源節(jié)點加入節(jié)點集模塊，用于將源節(jié)點加入空的節(jié)點集中，其中，所述源節(jié)點為所述源節(jié)點標識信息對應的節(jié)點；所述時延值計算模塊，用于根據(jù)當前節(jié)點集外的節(jié)點與當前節(jié)點集內(nèi)的節(jié)點的位置關系，計算所述sdn網(wǎng)絡中所述當前節(jié)點集外的節(jié)點到所述源節(jié)點的時延值；所述目標節(jié)點確定模塊，用于從所述當前節(jié)點集外的節(jié)點中，選出目標節(jié)點，并將所述目標節(jié)點加入所述當前節(jié)點集中，其中，所述源節(jié)點到所述目標節(jié)點的路徑經(jīng)過的鏈路的帶寬大于等于所述帶寬信息中的帶寬值，且與所述當前節(jié)點集外除目標節(jié)點之外的其他節(jié)點到所述源節(jié)點的路徑的時延值相比，所述源節(jié)點到所述目標節(jié)點的路徑的時延值最?。凰雠袛嗄K，用于判斷所述目標節(jié)點的標識信息是否與所述目的節(jié)點的標識信息匹配；若為是，觸發(fā)所述確定模塊，若為否，觸發(fā)所述源節(jié)點加入節(jié)點集模塊；所述確定模塊，用于將所述源節(jié)點到所述目標節(jié)點的路徑確定為所述目標請求的目標路徑?？蛇x的，所述時延值計算模塊，具體用于：當前節(jié)點集外的節(jié)點為所述源節(jié)點的相鄰節(jié)點，將所述源節(jié)點到該節(jié)點的鏈路的時延值確定為該節(jié)點到所述源節(jié)點的時延值；或者當前節(jié)點集外的節(jié)點為所述源節(jié)點的非相鄰節(jié)點且是當前節(jié)點集內(nèi)除源節(jié)點之外的任一目標節(jié)點的相鄰節(jié)點，將所述源節(jié)點到該目標節(jié)點的鏈路的時延值與該目標節(jié)點到該節(jié)點的鏈路的時延值之和確定為該節(jié)點到所述源節(jié)點的時延值；或者當前節(jié)點集外的節(jié)點為所述源節(jié)點的非相鄰節(jié)點且是當前節(jié)點集內(nèi)的任一目標節(jié)點的非相鄰節(jié)點，將該節(jié)點到所述源節(jié)點的時延值確定為無窮大。可選的，所述裝置還包括：路徑存儲模塊，用于在所述控制器接收到多個請求時，將所述多個請求對應的路徑保存在矩陣a中，其中，所述矩陣a的行數(shù)為n2，n為所述sdn網(wǎng)絡中節(jié)點的數(shù)量，第n行表示第n條鏈路，節(jié)點序號為i的節(jié)點到節(jié)點序號為j的節(jié)點的鏈路為第(i-1)×n+j條鏈路，所述矩陣a的列數(shù)與所述多個請求的數(shù)量相等，第k列表示第k個請求，所述多個請求的順序是按照網(wǎng)絡側接收到所述多個請求的時間順序對所述多個請求進行排序得到的，所述矩陣a的元素值為1或0，若第k個請求的路徑經(jīng)過第n條鏈路，則所述矩陣的第n行第k列對應的元素值為1，若第k條請求的路徑未經(jīng)過第n條鏈路，則所述矩陣的第n行第k列對應的元素值為0；行矩陣計算模塊，用于在∑1≤k≤ka[n][k]×maxk×x[1][k]≤b[n][1]時，計算目標函數(shù)取得最大值時對應的x，其中，k為第k個請求，n為第n條鏈路，a[n][k]為所述矩陣a中第n行第k列對應的元素值，maxk為第k個請求需要占用的帶寬，b[n][1]為第n條鏈路的帶寬，x為一個行矩陣，所述行矩陣的列數(shù)與所述多個請求的數(shù)量相等，第k列表示第k個請求，若所述sdn網(wǎng)絡為第k個請求提供網(wǎng)絡服務，則x[1][k]為1，若所述sdn網(wǎng)絡沒有為第k個請求提供網(wǎng)絡服務，則x[1][k]為0；網(wǎng)絡服務控制模塊，用于控制所述sdn網(wǎng)絡為x[1][k]為1對應的請求提供網(wǎng)絡服務?？蛇x的，所述目標函數(shù)為或者sum(x[1][k])，或者∑1≤k≤kpriorityk×x[1][k]，其中，priorityk為第k個請求的優(yōu)先級。第三方面，本發(fā)明實施例還提供了一種計算機設備，包括處理器、通信接口、存儲器和通信總線，其中，處理器，通信接口，存儲器通過總線完成相互間的通信，存儲器，用于存放計算機程序；處理器，用于執(zhí)行存儲器上所存放的程序時，使得計算機設備執(zhí)行上述任一所述的用于軟件定義網(wǎng)絡sdn的路徑確定方法。第四方面，本發(fā)明實施例還提供了一種計算機可讀存儲介質，所述計算機可讀存儲介質內(nèi)存儲有計算機程序，所述計算機程序被處理器執(zhí)行時使得計算機設備執(zhí)行上述任一所述的用于軟件定義網(wǎng)絡sdn的路徑確定方法。與現(xiàn)有技術相比，本發(fā)明實施例提供的技術方案，sdn控制器在接收到用戶端發(fā)送的目標請求時，根據(jù)目標請求的源節(jié)點標識信息、目的節(jié)點標識信息及帶寬信息，為目標請求選擇的目標路徑不僅滿足時延值最短，而且目標路徑的帶寬能夠滿足目標請求需要占用的帶寬，可以使網(wǎng)絡中的鏈路資源得到充分利用，提高了網(wǎng)絡鏈路利用率。附圖說明為了更清楚地說明本發(fā)明實施例或現(xiàn)有技術中的技術方案，下面將對實施例或現(xiàn)有技術描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實施例，對于本領域普通技術人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根據(jù)這些附圖獲得其他的附圖。圖1為本發(fā)明實施例所提供的一種用于軟件定義網(wǎng)絡sdn的路徑確定方法的第一種流程示意圖；圖2為本發(fā)明實施例所提供的一種用于軟件定義網(wǎng)絡sdn的路徑確定方法的第二種流程示意圖；圖3為本發(fā)明實施例所提供的一種用于軟件定義網(wǎng)絡sdn的路徑確定方法的一種應用實例示意圖；圖4為本發(fā)明實施例所提供的一種用于軟件定義網(wǎng)絡sdn的路徑確定裝置的第一種結構示意圖；圖5為本發(fā)明實施例所提供的一種用于軟件定義網(wǎng)絡sdn的路徑確定裝置的第二種結構示意圖；圖6為本發(fā)明實施例所提供的一種計算機設備的結構示意圖。具體實施方式下面將結合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術方案進行清楚、完整地描述，顯然，所描述的實施例僅僅是本發(fā)明一部分實施例，而不是全部的實施例?；诒景l(fā)明中的實施例，本領域普通技術人員在沒有做出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都屬于本發(fā)明保護的范圍。為了提高網(wǎng)絡鏈路利用率，本發(fā)明實施例提供了一種用于軟件定義網(wǎng)絡sdn的路徑確定方法及裝置。需要說明的是，本發(fā)明實施例提供了一種用于軟件定義網(wǎng)絡sdn的路徑確定方法及裝置，優(yōu)先適用于軟件定義網(wǎng)絡sdn的控制器。在該方法中，將網(wǎng)絡設備抽象成節(jié)點，每個節(jié)點具有唯一的標識信息，鏈路用來連接sdn網(wǎng)絡中任一節(jié)點與其相鄰的節(jié)點，所述鏈路中的任一鏈路具有帶寬及時延值。網(wǎng)絡中的節(jié)點可以是個人計算機、服務器、路由器以及其他與網(wǎng)絡連接的網(wǎng)絡設備，這些都是合理的。下面首先對本發(fā)明實施例所提供的一種用于軟件定義網(wǎng)絡sdn的路徑確定方法進行介紹。如圖1所示，本發(fā)明實施例所提供的一種用于軟件定義網(wǎng)絡sdn的路徑確定方法，可以包括如下步驟：s110，接收目標請求，其中，所述目標請求中至少包括：源節(jié)點標識信息、目的節(jié)點標識信息、帶寬信息；由于sdn網(wǎng)絡既可以接收同一用戶端發(fā)送的多條請求，也可以接收不同用戶端發(fā)送的請求，因此，目標請求既可以是同一用戶端發(fā)送的多條請求中的任意一條請求，也可以是不同用戶端發(fā)送的請求中的任意一條請求，這都是合理的。并且，目標請求至少包括三個重要的參數(shù)，分別為源節(jié)點標識信息、目的節(jié)點標識信息、帶寬信息。其中，源節(jié)點標識信息可以為源節(jié)點序號，目的節(jié)點標識信息可以為目的節(jié)點序號，帶寬信息中包括帶寬值，該帶寬值為目標請求需要占用的帶寬。舉例而言，目標請求的數(shù)據(jù)流需要從源節(jié)點序號對應的節(jié)點傳輸?shù)侥康墓?jié)點序號對應的節(jié)點，且在數(shù)據(jù)流傳輸過程中需要占用一定的帶寬。因此，sdn控制器在接收到目標請求時，可以根據(jù)目標請求的源節(jié)點序號、目的節(jié)點序號、需要占用的帶寬來為目標請求尋找路徑。s120，將源節(jié)點加入空的節(jié)點集中，其中，所述源節(jié)點為所述源節(jié)點標識信息對應的節(jié)點；在為目標請求尋找路由路徑之前，sdn網(wǎng)絡中存在一個空的節(jié)點集，該空的節(jié)點集可以是預先建立的，也可以是在接收到目標請求時建立的空節(jié)點集，這都是合理的。在接收到目標請求時，控制器可以將目標請求的源節(jié)點標識信息對應的源節(jié)點加入到該空的節(jié)點集中，以在后續(xù)步驟中計算sdn網(wǎng)絡中當前節(jié)點集外的節(jié)點到源節(jié)點的時延值。s130，根據(jù)當前節(jié)點集外的節(jié)點與當前節(jié)點集內(nèi)的節(jié)點的位置關系，計算所述sdn網(wǎng)絡中所述當前節(jié)點集外的節(jié)點到所述源節(jié)點的時延值；在將目標請求的源節(jié)點加入到空的節(jié)點集中之后，控制器可以計算當前節(jié)點集外各個節(jié)點到源節(jié)點的時延值。由于當前節(jié)點集內(nèi)的節(jié)點除了源節(jié)點之外沒有其他節(jié)點，因此，此時需要計算網(wǎng)絡中除源節(jié)點之外的其他各個節(jié)點到源節(jié)點的時延值。需要說明的是，在當前節(jié)點集內(nèi)只有源節(jié)點時，sdn網(wǎng)絡中當前節(jié)點集外的節(jié)點可以分為兩類節(jié)點，第一類節(jié)點是源節(jié)點的相鄰節(jié)點，第二類節(jié)點是源節(jié)點的非相鄰節(jié)點。若當前節(jié)點集外的節(jié)點為第一類節(jié)點時，也就是說，當前節(jié)點集的節(jié)點為所述源節(jié)點的相鄰節(jié)點，將源節(jié)點到該節(jié)點的鏈路的時延值確定為該節(jié)點到源節(jié)點的時延值；若當前節(jié)點集外的節(jié)點為第二類節(jié)點時，也就是說，當前節(jié)點集的節(jié)點為所述源節(jié)點的非相鄰節(jié)點，該節(jié)點到源節(jié)點的時延值為無窮大。s140，從所述當前節(jié)點集外的節(jié)點中，選出目標節(jié)點，并將所述目標節(jié)點加入所述當前節(jié)點集中，其中，所述源節(jié)點到所述目標節(jié)點的路徑經(jīng)過的鏈路的帶寬大于等于所述帶寬信息中的帶寬值，且與所述當前節(jié)點集外除目標節(jié)點之外的其他節(jié)點到所述源節(jié)點的路徑的時延值相比，所述源節(jié)點到所述目標節(jié)點的路徑的時延值最??；在s130計算出當前節(jié)點集外各個節(jié)點到源節(jié)點的時延值之后，為了保證為目標請求確定的路徑的時延值最小，且為目標請求確定的路徑的帶寬大于等于目標請求需要占用的帶寬，因此，選出的目標節(jié)點應該滿足兩個條件，第一個條件為目標節(jié)點到源節(jié)點的時延值最??；第二個條件為連接源節(jié)點與目標節(jié)點的鏈路的帶寬大于等于目標請求需要占用的帶寬。需要說明的是，由于若當前節(jié)點集外的節(jié)點是源節(jié)點的非相鄰節(jié)點，則當前節(jié)點集外的節(jié)點到源節(jié)點的時延值為無窮大，因此，此時選出的目標節(jié)點不可能是源節(jié)點的非相鄰節(jié)點。也就是說，選出的目標節(jié)點為節(jié)點集外與源節(jié)點相鄰的節(jié)點，在選出目標節(jié)點之后，將目標節(jié)點加入當前節(jié)點中。s150，判斷所述目標節(jié)點的標識信息是否與所述目的節(jié)點的標識信息匹配；若為是，則執(zhí)行s160，若為否，繼續(xù)執(zhí)行s130；s160，將所述源節(jié)點到所述目標節(jié)點的路徑確定為所述目標請求的目標路徑。選出目標節(jié)點之后，判斷選出的目標節(jié)點對應的標識信息是否與目標請求的目的節(jié)點的標識信息匹配，如果選出的目標節(jié)點對應的標識信息與目標請求的目的節(jié)點的標識信息相匹配，則目標請求尋路目標路徑成功，則可以將源節(jié)點到目標節(jié)點的路徑確定為目標請求的目標路徑；如果選出的目標節(jié)點對應的標識信息不是目標請求的目的節(jié)點的標識信息，則繼續(xù)計算當前節(jié)點集外的各個節(jié)點到源節(jié)點的時延值。需要說明的是，在繼續(xù)計算當前節(jié)點集外的各個節(jié)點到源節(jié)點的時延值時，由于當前節(jié)點集中有除了有源節(jié)點，還有目標節(jié)點，因此此時當前節(jié)點集外的節(jié)點可以分為三類節(jié)點，第一類節(jié)點為源節(jié)點的相鄰節(jié)點；第二類為源節(jié)點的相鄰節(jié)點且是目標節(jié)點的相鄰節(jié)點；第三類為源節(jié)點的非相鄰節(jié)點且是目標節(jié)點的非相鄰節(jié)點。若當前節(jié)點集外的節(jié)點為第一類節(jié)點時，該節(jié)點到源節(jié)點的時延值為連接源節(jié)點與該節(jié)點的鏈路的時延值；若當前節(jié)點集外的節(jié)點為第二類節(jié)點時，該節(jié)點到源節(jié)點的時延值為連接源節(jié)點與目標節(jié)點的鏈路的時延值與連接目標節(jié)點與該節(jié)點的鏈路的時延值之和；若當前節(jié)點集外的節(jié)點為第三類節(jié)點時，該節(jié)點到源節(jié)點的時延值為無窮大。當計算完時延值之后，繼續(xù)執(zhí)行s140和s150，直到選出的目標節(jié)點的標識信息與目標請求的目的節(jié)點的標識信息匹配時，目標請求尋找目標路徑成功，并將源節(jié)點到目標節(jié)點的信息確定為目標路徑，否則目標請求尋找目標路徑失敗。與現(xiàn)有技術相比，本發(fā)明實施例提供的一種用于軟件定義網(wǎng)絡sdn的路徑確定方法，sdn網(wǎng)絡在接收到用戶端發(fā)送的目標請求時，根據(jù)目標請求的源節(jié)點標識信息、目的節(jié)點標識信息及需要占用的帶寬，為目標請求選擇的目標路徑不僅滿足時延值最短，而且目標路徑的帶寬能夠滿足目標請求需要占用的帶寬，可以使網(wǎng)絡中的鏈路資源得到充分利用，提高了網(wǎng)絡鏈路利用率。與現(xiàn)有技術相比，本發(fā)明實施例提供的技術方案，sdn控制器在接收到用戶端發(fā)送的目標請求時，根據(jù)目標請求的源節(jié)點標識信息、目的節(jié)點標識信息及帶寬信息，為目標請求選擇的目標路徑不僅滿足時延值最短，而且目標路徑的帶寬能夠滿足目標請求需要占用的帶寬，可以使網(wǎng)絡中的鏈路資源得到充分利用，提高了網(wǎng)絡鏈路利用率?？蛇x地，在一種實現(xiàn)方式中，如圖2所示，所述方法還可以包括：s170，在接收到多個請求時，將所述多個請求對應的路徑保存在矩陣a中；為了后續(xù)通過計算確定為哪些請求提供網(wǎng)絡服務，因此可以將網(wǎng)絡側接收到的多個請求對應的路徑保存在矩陣a中。需要說明的是，當控制器接收到用戶端發(fā)送的多個請求時，可以按照多個請求的接收時間順序對多個請求進行排序，依次記為第1個請求、第2個請求、……、第k個請求，并按照此順序依次為多個請求尋找路徑。另外，假如網(wǎng)絡中有n個節(jié)點，則矩陣a的行數(shù)為n2，每一行表示一條鏈路，第1行表示第1條鏈路，第n行表示第n條鏈路。其中，源節(jié)點序號為i的節(jié)點與目的節(jié)點序號為j的節(jié)點的鏈路在矩陣中對應第(i-1)×n+j條鏈路。當鏈路的源節(jié)點序號與目的節(jié)點序號相等時，該條鏈路沒有實際意義，也就是說，當i＝j時，鏈路沒有實際意義。舉例而言，假如網(wǎng)絡中有4個節(jié)點，節(jié)點序號分別為1、2、3、4，則網(wǎng)絡中鏈路的條數(shù)為16條，第1條鏈路中，i＝1，j＝1，由于i＝j，所以該條鏈路沒有實際意義；第2條鏈路中，i＝1，j＝2，也就是說，第2條鏈路是源節(jié)點序號為1的節(jié)點及目的節(jié)點序號為2的節(jié)點對應的鏈路；以此類推，第3條鏈路中，i＝1，j＝3；第4條鏈路中，i＝1，j＝4；第5條鏈路中，i＝2，j＝1；第6條鏈路中，i＝2，j＝2；第7條鏈路中，i＝2，j＝3；第8條鏈路中，i＝2，j＝4；第9條鏈路中，i＝3，j＝1；第10條鏈路中，i＝3，j＝2；第11條鏈路中，i＝3，j＝3；第12條鏈路中，i＝3，j＝4；第13條鏈路中，i＝4，j＝1；第14條鏈路中，i＝4，j＝2；第15條鏈路中，i＝4，j＝3；第16條鏈路中，i＝4，j＝4。s180，在∑1≤k≤ka[n][k]×maxk×x[1][k]≤b[n][1]時，計算目標函數(shù)取得最大值時對應的x；由于網(wǎng)絡中每條鏈路為請求提供的實際帶寬總和不能大于該條鏈路的最大帶寬，即∑1≤k≤ka[n][k]×maxk×x[1][k]≤b[n][1]。在此約束條件下，可以計算目標函數(shù)取得最大值時對應的x，由于行矩陣的第k列對應的元素值表示第k個請求是否被網(wǎng)絡服務，所以可以通過計算目標函數(shù)取得最大值時對應的行矩陣，確定在目標函數(shù)取得最大值時，哪些請求能得到網(wǎng)絡服務，哪些請求不能得到網(wǎng)絡服務。需要強調(diào)的是，對于一個請求而言，該請求可能被網(wǎng)絡服務，也可以被網(wǎng)絡拒絕服務，不存在請求被部分服務的情況。也就是說，網(wǎng)絡可能為該請求提供該請求需要占用的帶寬，也可能為該請求提供帶寬的為0，不會存在網(wǎng)絡為一個請求提供的帶寬大于0，但小于該請求需要占用的帶寬的情況?？蛇x的，所述目標函數(shù)可以為由于表示多個請求在sdn網(wǎng)絡中實際占用的帶寬總和，通過求得該目標函數(shù)的最大值，可以使網(wǎng)絡中帶寬資源得到充分的利用。需要說明的是，在一種實現(xiàn)方式中，可以利用線性規(guī)劃來求得多個請求在sdn網(wǎng)絡中實際占用的帶寬總和，并求得網(wǎng)絡中帶寬總和取得最大值時對應的最優(yōu)解，即求得x，從而得到在網(wǎng)絡中帶寬總和取得最大值時，哪些請求能得到服務，而哪些請求不能得到服務；其中，線性規(guī)劃的目標函數(shù)為且由于網(wǎng)絡中每條鏈路為占用該條鏈路的請求提供的帶寬總和不能大于該條鏈路的最大帶寬，所以線性規(guī)劃的約束條件是∑1≤k≤ka[n][k]×maxk×x[1][k]≤b[n][1]，其中，b[n][1]為第n條鏈路的最大帶寬?？梢岳斫獾氖?，本領域技術人員應該理解線性規(guī)劃的具體求解過程，在此不再贅述線性規(guī)劃的具體求解過程。可選的，所述目標函數(shù)可以為sum(x[1][k])。需要說明的是，sum(x[1][k]表示被sdn網(wǎng)絡服務的請求的數(shù)量總和，求得被網(wǎng)絡服務的請求的數(shù)量總和的最大值，可以使可能多的請求被網(wǎng)絡服務，避免因個別請求占用過多的帶寬而導致其他大多數(shù)請求不能被網(wǎng)絡服務的情況，并計算該數(shù)量總和取得最大值時對應的行矩陣，由于行矩陣的第k列對應的元素值表示第k個請求是否被網(wǎng)絡服務，所以可以通過計算該數(shù)量總和取得最大值時對應的行矩陣，確定在被網(wǎng)絡服務的請求的數(shù)量總和取得最大值時，哪些請求能得到網(wǎng)絡服務，哪些請求不能得到網(wǎng)絡服務。需要說明的是，在一種實現(xiàn)方式中，可以利用線性規(guī)劃來求得被網(wǎng)絡服務的請求的數(shù)量總和的最大值，并求得該數(shù)量總和取得最大值時對應的最優(yōu)解，即求得x，從而得到該數(shù)量總和取得最大值時，哪些請求能得到服務，而哪些請求不能得到服務；其中，線性規(guī)劃的目標函數(shù)為sum(x[1][k])，且由于網(wǎng)絡中每條鏈路為占用該條鏈路的請求提供的帶寬總和不能大于該條鏈路的最大帶寬，所以線性規(guī)劃的約束條件是∑1≤k≤ka[n][k]×maxk×x[1][k]≤b[n][1]，其中，b[n][1]為第n條鏈路的最大帶寬。可以理解的是，本領域技術人員應該理解線性規(guī)劃的具體求解過程，在此不再贅述線性規(guī)劃的具體求解過程。可選的，所述目標函數(shù)可以為∑1≤k≤kpriorityk×x[1][k]，其中，priorityk為第k個請求的優(yōu)先級。由于不同的請求的優(yōu)先級不同，有些請求的優(yōu)先級較高，而有些請求的優(yōu)先級較低，在該實施例中，請求的優(yōu)先級值越大，請求的優(yōu)先級越高。為了使在網(wǎng)絡帶寬資源不能滿足所有請求的帶寬總和時，網(wǎng)絡優(yōu)先為優(yōu)先級較高的請求提供服務，因此，以被網(wǎng)絡服務的請求的優(yōu)先級總和為最優(yōu)化目標。也就是說，求得被網(wǎng)絡服務的請求的優(yōu)先級總和的最大值，并計算該優(yōu)先級總和取得最大值時對應的行矩陣，由于行矩陣的第k列對應的元素值表示第k個請求是否被網(wǎng)絡服務，所以可以通過計算該優(yōu)先級總和取得最大值時對應的行矩陣，確定在被網(wǎng)絡服務的請求的優(yōu)先級總和取得最大值時，哪些請求能得到網(wǎng)絡服務，哪些請求不能得到網(wǎng)絡服務。需要說明的是，在一種實現(xiàn)方式中，可以利用線性規(guī)劃來求得被網(wǎng)絡服務的請求的優(yōu)先級總和的最大值，并求得該優(yōu)先級總和取得最大值時對應的最優(yōu)解，即求得x[1][k]，從而得到該優(yōu)先級總和取得最大值時，哪些請求能得到服務，而哪些請求不能得到服務；其中，線性規(guī)劃的目標函數(shù)為∑1≤k≤kpriorityk×x[1][k]，且由于網(wǎng)絡中每條鏈路為占用該條鏈路的請求提供的帶寬總和不能大于該條鏈路的最大帶寬，所以線性規(guī)劃的約束條件是∑1≤k≤ka[n][k]×maxk×x[1][k]≤b[n][1]，其中，b[n][1]為第n條鏈路的最大帶寬。可以理解的是，本領域技術人員應該理解線性規(guī)劃的具體求解過程，在此不再贅述線性規(guī)劃的具體求解過程。s190，控制所述sdn網(wǎng)絡為x[1][k]為1對應的請求提供網(wǎng)絡服務。在求得目標函數(shù)取得最大值對應的行矩陣x之后，若行矩陣的第k列對應的元素值為1時，說明在目標函數(shù)取得最大值時，sdn網(wǎng)絡為第k個請求提供網(wǎng)絡服務，因此，控制器可以控制sdn網(wǎng)絡為x[1][k]為1對應的請求提供網(wǎng)絡服務。與現(xiàn)有技術相比，本發(fā)明實施例提供的技術方案，sdn控制器在接收到用戶端發(fā)送的目標請求時，根據(jù)目標請求的源節(jié)點標識信息、目的節(jié)點標識信息及需要占用的帶寬，為目標請求選擇的目標路徑不僅滿足時延值最短，而且目標路徑的帶寬能夠滿足目標請求需要占用的帶寬，可以使網(wǎng)絡中的鏈路資源得到充分利用，提高了網(wǎng)絡鏈路利用率。而且通過將各個請求尋找路徑的結果存儲在矩陣a中，通過計算目標函數(shù)取得最大值時對應的行矩陣x，有利于控制器對網(wǎng)絡資源進行集中調(diào)控，從而可以使得請求被sdn網(wǎng)絡服務的情況與請求達到sdn網(wǎng)絡的先后順序無關，進而能夠提高sdn網(wǎng)絡的服務率；并且為多個請求提高差異化服務，從而多個請求能夠得到更加公平的服務。下面結合具體的實施例，對本發(fā)明實施例所提供的一種用于軟件定義網(wǎng)絡sdn的路徑確定方法進行介紹。如圖3所示，該應用實例中，將網(wǎng)絡抽象成一個無向圖，無向圖的4個頂點表示網(wǎng)絡中的4個節(jié)點，每個節(jié)點旁邊標有一個數(shù)字，其代表節(jié)點的節(jié)點序號，因此，4個節(jié)點序號分別為1、2、3、4，連接相鄰節(jié)點的邊表示鏈路，連接相鄰節(jié)點的邊外側的數(shù)字為鏈路的帶寬，連接相鄰節(jié)點的邊內(nèi)側的數(shù)字為鏈路的時延值。其中，連接節(jié)點序號為1的節(jié)點和節(jié)點序號為4的節(jié)點的鏈路的帶寬為8，時延值為2；連接節(jié)點序號為4的節(jié)點和節(jié)點序號為2的節(jié)點的鏈路的帶寬為6，時延值為3；連接節(jié)點序號為2的節(jié)點和節(jié)點序號為3的節(jié)點的鏈路的帶寬為5，時延值為1；連接節(jié)點序號為1的節(jié)點和節(jié)點序號為3的節(jié)點的鏈路的帶寬為1，時延值為2。假設當前網(wǎng)絡側依次接收到3個請求，第1個請求的源節(jié)點序號為1，目的節(jié)點序號為2，需要占用的帶寬為2，優(yōu)先級為5；第2個請求的源節(jié)點序號為4，目的節(jié)點序號為2，需要占用的帶寬為6，優(yōu)先級為10；第3個請求的源節(jié)點序號為4，目的節(jié)點序號為2，需要占用的帶寬為3，優(yōu)先級為15。首先，軟件定義網(wǎng)絡sdn的控制器依次為第1個請求、第2個請求、第3個請求尋找路徑，具體過程為：1、將第1個請求的源節(jié)點序號對應的源節(jié)點加入到空的節(jié)點集中，也就是說，將節(jié)點序號為1的節(jié)點加入到空的節(jié)點集中。2、計算當前節(jié)點集外節(jié)點序號分別為2、3、4對應的節(jié)點與源節(jié)點的時延值，由于節(jié)點序號為2的節(jié)點與源節(jié)點是非相鄰節(jié)點，所以節(jié)點序號為2的節(jié)點與源節(jié)點的時延值為無窮大；節(jié)點序號為3的節(jié)點與源節(jié)點是相鄰節(jié)點，因此，節(jié)點序號為3的節(jié)點與源節(jié)點的時延值為連接這兩個節(jié)點的鏈路的時延值，該時延值為2；節(jié)點序號為4的節(jié)點與源節(jié)點是相鄰節(jié)點，因此，節(jié)點序號為4的節(jié)點與源節(jié)點的時延值為連接這兩個節(jié)點的鏈路的時延值，該時延值也為2。綜上所述，節(jié)點序號為2、3、4的節(jié)點與源節(jié)點的時延值分別為無窮大、2、2。3、從節(jié)點序號為2、3、4的節(jié)點中選出目標節(jié)點，由于節(jié)點序號為3的節(jié)點和節(jié)點序號為4的節(jié)點到源節(jié)點的時延值最小，且都為2，但連接節(jié)點序號為1的節(jié)點和節(jié)點序號為3的節(jié)點的鏈路的帶寬為1，該帶寬小于第1個請求需要占用的帶寬，而連接節(jié)點序號為1的節(jié)點和節(jié)點序號為4的節(jié)點的鏈路的帶寬值為8，該帶寬大于第1個請求需要占用的帶寬，因此，目標節(jié)點為節(jié)點序號為4的節(jié)點，并將該目標節(jié)點加入到當前節(jié)點集中。需要說明的是，若連接節(jié)點序號為1的節(jié)點和節(jié)點序號為3的節(jié)點的鏈路的帶寬，以及連接節(jié)點序號為1的節(jié)點和節(jié)點序號為4的節(jié)點的鏈路的帶寬均大于等于第1條請求需要占用的帶寬，則選擇節(jié)點序號為3的節(jié)點作為目標節(jié)點，也就是說，選擇節(jié)點序號較小的節(jié)點作為目標節(jié)點。4、由于目標節(jié)點的節(jié)點序號為4，而第1個請求的目的節(jié)點序號為2，因此判斷出目標節(jié)點的節(jié)點序號不是第1個請求的目的節(jié)點序號。因此，接下來需要繼續(xù)計算當前節(jié)點集外的各個節(jié)點與源節(jié)點的時延值。5、計算節(jié)點集外節(jié)點序號為2的節(jié)點和節(jié)點序號為3的節(jié)點到源節(jié)點的時延值。對于節(jié)點序號為2的節(jié)點來說，由于節(jié)點序號為2的節(jié)點為目標節(jié)點的相鄰節(jié)點，所以節(jié)點序號為2的節(jié)點到源節(jié)點的時延值為源節(jié)點到目標節(jié)點的鏈路的時延值，以及目標節(jié)點到節(jié)點序號為2的節(jié)點的鏈路的時延值之和，經(jīng)計算節(jié)點序號為2的節(jié)點到源節(jié)點的時延值為5。對于節(jié)點序號為3的節(jié)點來說，節(jié)點序號為3的節(jié)點與源節(jié)點的時延值已經(jīng)在第3步中計算，該時延值為2。6、從節(jié)點序號為2的節(jié)點和節(jié)點序號為3的節(jié)點中再次選出目標節(jié)點。對于節(jié)點序號為2的節(jié)點來說，連接源節(jié)點與目標節(jié)點的鏈路，以及連接目標節(jié)點與節(jié)點序號為2的節(jié)點的鏈路的帶寬分別為8、6，均大于第1個請求需要占用的帶寬；而對于節(jié)點序號為3的節(jié)點來說，連接節(jié)點序號為1的節(jié)點和節(jié)點序號為3的節(jié)點的鏈路的帶寬為1，小于第1個請求需要占用的帶寬；所以，再次選出的目標節(jié)點為節(jié)點序號為2的節(jié)點，并將該節(jié)點作為目標節(jié)點，再次加入當前節(jié)點集中。7、由于再次選出的目標節(jié)點的節(jié)點序號為2，而第1個請求的目的節(jié)點序號也為2，所以第1個請求尋找路徑成功，其中，第1個請求的路徑經(jīng)過兩條鏈路，首先經(jīng)過i＝1，j＝4的鏈路，然后經(jīng)過i＝4，j＝2的鏈路，也就是說，第1個請求的路徑先后經(jīng)過第4條鏈路、第14條鏈路。8、按照為第1個請求尋找路徑的方法，為第2個請求及第3個請求尋路，第2個請求及第3個請求都尋找路徑成功，其中，第2個請求的路徑和第3個請求的路徑都只經(jīng)過一條鏈路，且經(jīng)過的鏈路都為第14條鏈路。在為第1個請求、第2個請求、第3個請求尋找路徑之后，將第1個請求、第2個請求、第3個請求尋找路徑的結果都存儲在矩陣a中，存儲結果如下：矩陣a000000000100000000000000000000000000000111000000由于這三個請求的路徑中，經(jīng)過的鏈路為第4條鏈路和第14條鏈路，因此，需要保證第4條鏈路和第14條鏈路為請求提供的帶寬小于等于其對應的最大帶寬，并將此條件作為線性規(guī)劃的約束條件，可以用如下表達式表示；接下來，既可以以3個請求在sdn網(wǎng)絡中占用的實際帶寬總和為目標函數(shù)，經(jīng)線性規(guī)劃計算得到sdn網(wǎng)絡中占用的帶寬總和的最大值為6，在帶寬總和取得最大值時，行矩陣x為{0,1,0}，也就是說，此時sdn網(wǎng)絡為第2個請求提供網(wǎng)絡服務。也可以以被sdn網(wǎng)絡服務的請求的數(shù)量總和為目標函數(shù)，經(jīng)線性規(guī)劃計算得到被sdn網(wǎng)絡服務的請求的數(shù)量總和的最大值為2，行矩陣x為{1,0,1}，也就是說，此時sdn網(wǎng)絡為第1個請求和第3個請求提供網(wǎng)絡服務。還可以以被網(wǎng)絡服務的請求的優(yōu)先級總和為目標函數(shù)，經(jīng)線性規(guī)劃計算得到被網(wǎng)絡服務的請求的優(yōu)先級總和的最大值為20，行矩陣x為{1,0,1}，也就是說，此時sdn網(wǎng)絡為第1個請求和第3個請求提供網(wǎng)絡服務。與現(xiàn)有技術相比，本發(fā)明實施例提供的技術方案，sdn控制器在接收到用戶端發(fā)送的目標請求時，根據(jù)目標請求的源節(jié)點標識信息、目的節(jié)點標識信息及需要占用的帶寬，為目標請求選擇的目標路徑不僅滿足時延值最短，而且目標路徑的帶寬能夠滿足目標請求需要占用的帶寬，可以使網(wǎng)絡中的鏈路資源得到充分利用，提高了網(wǎng)絡鏈路利用率。而且通過將各個請求尋找路徑的結果存儲在矩陣a中，通過計算目標函數(shù)取得最大值時對應的行矩陣x，有利于控制器對網(wǎng)絡資源進行集中調(diào)控，從而可以使得請求被sdn網(wǎng)絡服務的情況與請求達到sdn網(wǎng)絡的先后順序無關，進而能夠提高sdn網(wǎng)絡的服務率；并且為多個請求提高差異化服務，從而多個請求能夠得到更加公平的服務。相應于上述方法實施例，本發(fā)明實施例提供了一種用于軟件定義網(wǎng)絡sdn的路徑確定裝置，應用于sdn網(wǎng)絡的控制器，如圖4所示，所述裝置包括：目標請求接收模塊410、源節(jié)點加入節(jié)點集模塊420、時延值計算模塊430、目標節(jié)點確定模塊440、判斷模塊450、確定模塊460；其中，所述目標請求接收模塊410，用于接收目標請求，其中，所述目標請求中至少包括：源節(jié)點標識信息、目的節(jié)點標識信息、帶寬信息；所述源節(jié)點加入節(jié)點集模塊420，用于將源節(jié)點加入空的節(jié)點集中，其中，所述源節(jié)點為所述源節(jié)點標識信息對應的節(jié)點；所述時延值計算模塊430，用于根據(jù)當前節(jié)點集外的節(jié)點與當前節(jié)點集內(nèi)的節(jié)點的位置關系，計算所述sdn網(wǎng)絡中所述當前節(jié)點集外的節(jié)點到所述源節(jié)點的時延值；所述目標節(jié)點確定模塊440，用于從所述當前節(jié)點集外的節(jié)點中，選出目標節(jié)點，并將所述目標節(jié)點加入所述當前節(jié)點集中，其中，所述源節(jié)點到所述目標節(jié)點的路徑經(jīng)過的鏈路的帶寬大于等于所述帶寬信息中的帶寬值，且與所述當前節(jié)點集外除目標節(jié)點之外的其他節(jié)點到所述源節(jié)點的路徑的時延值相比，所述源節(jié)點到所述目標節(jié)點的路徑的時延值最?。凰雠袛嗄K450，用于判斷所述目標節(jié)點的標識信息是否與所述目的節(jié)點的標識信息匹配；若為是，觸發(fā)所述確定模塊460，若為否，觸發(fā)所述時延值計算模塊430；所述確定模塊460，用于將所述源節(jié)點到所述目標節(jié)點的路徑確定為所述目標請求的目標路徑。與現(xiàn)有技術相比，本發(fā)明實施例提供的技術方案，sdn控制器在接收到用戶端發(fā)送的目標請求時，根據(jù)目標請求的源節(jié)點標識信息、目的節(jié)點標識信息及需要占用的帶寬，為目標請求選擇的目標路徑不僅滿足時延值最短，而且目標路徑的帶寬能夠滿足目標請求需要占用的帶寬，可以使網(wǎng)絡中的鏈路資源得到充分利用，提高了網(wǎng)絡鏈路利用率?？蛇x的，所述時延值計算模塊430，具體用于：當前節(jié)點集外的節(jié)點為所述源節(jié)點的相鄰節(jié)點，將所述源節(jié)點到該節(jié)點的鏈路的時延值確定為該節(jié)點到所述源節(jié)點的時延值；或者當前節(jié)點集外的節(jié)點為所述源節(jié)點的非相鄰節(jié)點且是當前節(jié)點集內(nèi)除源節(jié)點之外的任一目標節(jié)點的相鄰節(jié)點，將所述源節(jié)點到該目標節(jié)點的鏈路的時延值與該目標節(jié)點到該節(jié)點的鏈路的時延值之和確定為該節(jié)點到所述源節(jié)點的時延值；或者當前節(jié)點集外的節(jié)點為所述源節(jié)點的非相鄰節(jié)點且是當前節(jié)點集內(nèi)的任一目標節(jié)點的非相鄰節(jié)點，將該節(jié)點到所述源節(jié)點的時延值確定為無窮大。可選地，在一種實施方式中，如圖5所示，所述裝置還包括：路徑存儲模塊470，用于在所述控制器接收到多個請求時，將所述多個請求對應的路徑保存在矩陣a中，其中，所述矩陣a的行數(shù)為n2，n為所述sdn網(wǎng)絡中節(jié)點的數(shù)量，第n行表示第n條鏈路，節(jié)點序號為i的節(jié)點到節(jié)點序號為j的節(jié)點的鏈路為第(i-1)×n+j條鏈路，所述矩陣a的列數(shù)與所述多個請求的數(shù)量相等，第k列表示第k個請求，所述多個請求的順序是按照網(wǎng)絡側接收到所述多個請求的時間順序對所述多個請求進行排序得到的，所述矩陣a的元素值為1或0，若第k個請求的路徑經(jīng)過第n條鏈路，則所述矩陣的第n行第k列對應的元素值為1，若第k條請求的路徑未經(jīng)過第n條鏈路，則所述矩陣的第n行第k列對應的元素值為0；行矩陣計算模塊480，用于在∑1≤k≤ka[n][k]×maxk×x[1][k]≤b[n][1]時，計算目標函數(shù)取得最大值時對應的x，其中，k為第k個請求，n為第n條鏈路，a[n][k]為所述矩陣a中第n行第k列對應的元素值，maxk為第k個請求需要占用的帶寬，b[n][1]為第n條鏈路的帶寬，x為一個行矩陣，所述行矩陣的列數(shù)與所述多個請求的數(shù)量相等，第k列表示第k個請求，若所述sdn網(wǎng)絡為第k個請求提供網(wǎng)絡服務，則x[1][k]為1，若所述sdn網(wǎng)絡沒有為第k個請求提供網(wǎng)絡服務，則x[1][k]為0；網(wǎng)絡服務控制模塊490，用于控制所述sdn網(wǎng)絡為x[1][k]為1對應的請求提供網(wǎng)絡服務?？蛇x的，所述目標函數(shù)為可選的，所述目標函數(shù)為sum(x[1][k])?？蛇x的，所述目標函數(shù)為∑1≤k≤kpriorityk×x[1][k]，其中，priorityk為第k個請求的優(yōu)先級。與現(xiàn)有技術相比，本發(fā)明實施例提供的技術方案，sdn控制器在接收到用戶端發(fā)送的目標請求時，根據(jù)目標請求的源節(jié)點標識信息、目的節(jié)點標識信息及需要占用的帶寬，為目標請求選擇的目標路徑不僅滿足時延值最短，而且目標路徑的帶寬能夠滿足目標請求需要占用的帶寬，可以使網(wǎng)絡中的鏈路資源得到充分利用，提高了網(wǎng)絡鏈路利用率。而且通過將各個請求尋找路徑的結果存儲在矩陣a中，通過計算目標函數(shù)取得最大值時對應的行矩陣x，有利于控制器對網(wǎng)絡資源進行集中調(diào)控，從而可以使得請求被sdn網(wǎng)絡服務的情況與請求達到sdn網(wǎng)絡的先后順序無關，進而能夠提高sdn網(wǎng)絡的服務率；并且為多個請求提高差異化服務，從而多個請求能夠得到更加公平的服務。在本發(fā)明提供的又一實施例中，還提供了一種計算機設備600，如圖6所示，該計算機設備包括處理器610、通信接口620、存儲器630和通信總線640，其中，處理器，通信接口，存儲器通過總線完成相互間的通信；存儲器，用于存放計算機程序；處理器，用于執(zhí)行存儲器上所存放的程序時，執(zhí)行上述圖1-圖3任一實施例所述的用于軟件定義網(wǎng)絡sdn的路徑確定方法。在本發(fā)明提供的又一實施例中，還提供了一種計算機可讀存儲介質，該計算機可讀存儲介質內(nèi)存儲有計算機程序，計算機程序被處理器執(zhí)行時實現(xiàn)上述圖1-圖3任一實施例所述的用于軟件定義網(wǎng)絡sdn的路徑確定方法。需要說明的是，在本文中，諸如第一和第二等之類的關系術語僅僅用來將一個實體或者操作與另一個實體或操作區(qū)分開來，而不一定要求或者暗示這些實體或操作之間存在任何這種實際的關系或者順序。而且，術語“包括”、“包含”或者其任何其他變體意在涵蓋非排他性的包含，從而使得包括一系列要素的過程、方法、物品或者設備不僅包括那些要素，而且還包括沒有明確列出的其他要素，或者是還包括為這種過程、方法、物品或者設備所固有的要素。在沒有更多限制的情況下，由語句“包括一個……”限定的要素，并不排除在包括所述要素的過程、方法、物品或者設備中還存在另外的相同要素。本說明書中的各個實施例均采用相關的方式描述，各個實施例之間相同相似的部分互相參見即可，每個實施例重點說明的都是與其他實施例的不同之處。尤其，對于系統(tǒng)實施例而言，由于其基本相似于方法實施例，所以描述的比較簡單，相關之處參見方法實施例的部分說明即可。以上所述僅為本發(fā)明的較佳實施例而已，并非用于限定本發(fā)明的保護范圍。凡在本發(fā)明的精神和原則之內(nèi)所作的任何修改、等同替換、改進等，均包含在本發(fā)明的保護范圍內(nèi)。當前第1頁12