軟件定義網(wǎng)絡(luò)中的分布式事務(wù)處理方法及裝置的制造方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及傳輸領(lǐng)域，尤其涉及一種軟件定義網(wǎng)絡(luò)中的分布式事務(wù)處理方法及裝置。
【背景技術(shù)】
[0002]軟件定義網(wǎng)絡(luò)(SDN，Software Defined Network)架構(gòu)可分為多級(jí)網(wǎng)絡(luò)架構(gòu)應(yīng)用程序、多層控制器和轉(zhuǎn)發(fā)設(shè)備。SDN在目前的多級(jí)組網(wǎng)架構(gòu)下，一個(gè)控制器需要同時(shí)響應(yīng)來(lái)自多個(gè)應(yīng)用程序或控制器的調(diào)用請(qǐng)求，一臺(tái)轉(zhuǎn)發(fā)設(shè)備也可能需要同時(shí)相應(yīng)來(lái)自多個(gè)控制器的調(diào)用請(qǐng)求，同時(shí)一個(gè)完整的操作可能需要多個(gè)下級(jí)控制器共同配合才能完成，這是一種典型的分布式事務(wù)場(chǎng)景。
[0003]現(xiàn)有技術(shù)中，在所有事務(wù)能夠成功執(zhí)行的情況下，有效網(wǎng)元(需要執(zhí)行命令的網(wǎng)元)在同一時(shí)刻僅能被一個(gè)事務(wù)所占用，在同時(shí)執(zhí)行多個(gè)事務(wù)時(shí)，有效網(wǎng)元按照請(qǐng)求提交的先后順序依次被占用，僅當(dāng)先占用有效網(wǎng)元的事務(wù)釋放該有效網(wǎng)元，并向上層網(wǎng)元反饋執(zhí)行成功后，下一個(gè)事務(wù)才能使用該有效網(wǎng)元，即上層網(wǎng)元收到下層網(wǎng)元返回執(zhí)行成功后才能下發(fā)下一個(gè)事務(wù)，增大了網(wǎng)絡(luò)延時(shí)，降低了事務(wù)的處理效率。

【發(fā)明內(nèi)容】

[0004]為了克服下層網(wǎng)元每執(zhí)行成功一個(gè)事務(wù)都需要向上層網(wǎng)元返回執(zhí)行結(jié)果，造成的網(wǎng)絡(luò)延時(shí)。本發(fā)明提供了一種軟件定義網(wǎng)絡(luò)中的分布式事務(wù)處理方法及裝置。
[0005]為了解決上述技術(shù)問(wèn)題，本發(fā)明采用如下技術(shù)方案:
[0006]依據(jù)本發(fā)明的一個(gè)方面，提供了一種軟件定義網(wǎng)絡(luò)中的分布式事務(wù)處理方法，應(yīng)用于一控制器，該分布式事務(wù)處理方法包括:獲取需要由第一轉(zhuǎn)發(fā)設(shè)備執(zhí)行的第一事務(wù)；向一排序服務(wù)器請(qǐng)求所述第一事務(wù)的順序號(hào)，并接收所述排序服務(wù)器下發(fā)的第一順序號(hào)，其中，所述第一順序號(hào)是排序服務(wù)器根據(jù)自身接收到所述第一轉(zhuǎn)發(fā)設(shè)備的待執(zhí)行事務(wù)的順序，為所述第一事務(wù)分配的；將所述第一事務(wù)以及所述第一順序號(hào)發(fā)送給所述第一轉(zhuǎn)發(fā)設(shè)備，以使第一轉(zhuǎn)發(fā)設(shè)備接收并緩存所述第一事務(wù)以及所述第一事務(wù)對(duì)應(yīng)的第一順序號(hào)，并根據(jù)各個(gè)事務(wù)的順序號(hào)依次執(zhí)行所緩存的事務(wù)。
[0007]可選的，在將所述第一事務(wù)以及所述第一順序號(hào)發(fā)送給所述第一轉(zhuǎn)發(fā)設(shè)備之后，所述分布式事務(wù)處理方法還包括:接收所述第一轉(zhuǎn)發(fā)設(shè)備返回的所述第一事務(wù)的執(zhí)行結(jié)果O
[0008]依據(jù)本發(fā)明的又一個(gè)方面，提供了一種軟件定義網(wǎng)絡(luò)中的分布式事務(wù)處理方法，應(yīng)用于第一轉(zhuǎn)發(fā)設(shè)備，該分布式事務(wù)處理方法包括:接收第一事務(wù)以及所述第一事務(wù)對(duì)應(yīng)的第一順序號(hào)，其中所述第一順序號(hào)是排序服務(wù)器根據(jù)自身接收到所述第一轉(zhuǎn)發(fā)設(shè)備的待執(zhí)行事務(wù)的順序，為所述第一事務(wù)分配的；緩存所述第一事務(wù)以及所述第一事務(wù)的第一順序號(hào)，并根據(jù)各個(gè)事務(wù)的順序號(hào)依次執(zhí)行所緩存的事務(wù)。
[0009]可選的，所述緩存所述第一事務(wù)以及所述第一事務(wù)的第一順序號(hào)，并根據(jù)各個(gè)事務(wù)的順序號(hào)依次執(zhí)行所緩存的事務(wù)，包括:獲取事務(wù)順序號(hào)窗口當(dāng)前的上限值和下限值，所述事務(wù)順序號(hào)窗口具有一固定長(zhǎng)度；若第一順序號(hào)小于所述下限值，則將所述第一事務(wù)加入一丟棄隊(duì)列；若第一順序號(hào)位于所述事務(wù)順序號(hào)窗口之內(nèi)，則將所述第一事務(wù)加入一等待隊(duì)列；若第一順序號(hào)大于所述上限值，將所述事務(wù)順序號(hào)窗口的上限值更新為第一順序號(hào)，將位于所述等待隊(duì)列且順序號(hào)小于所述事務(wù)順序號(hào)窗口的當(dāng)前下限值的事務(wù)加入一執(zhí)行隊(duì)列，并依據(jù)順序號(hào)執(zhí)行所述執(zhí)行隊(duì)列中的各個(gè)事務(wù)。
[0010]可選的，所述分布式事務(wù)處理方法還包括:利用一計(jì)時(shí)器進(jìn)行計(jì)時(shí)，所述計(jì)時(shí)器具有一門限值；在所述計(jì)時(shí)器計(jì)時(shí)到所述門限值時(shí)，將所述計(jì)時(shí)器清零，以及將所述等待隊(duì)列中的事務(wù)從所述等待隊(duì)列中移動(dòng)至所述執(zhí)行隊(duì)列，并依據(jù)順序號(hào)執(zhí)行所述執(zhí)行隊(duì)列中的各個(gè)事務(wù)。
[0011]可選的，在將所述事務(wù)順序號(hào)窗口的上限值更新為第一順序號(hào)之后，所述分布式事務(wù)處理方法還包括:將所述計(jì)時(shí)器清零。
[0012]依據(jù)本發(fā)明的又一個(gè)方面，提供了一種軟件定義網(wǎng)絡(luò)中的分布式事務(wù)處理裝置，該分布式事務(wù)處理裝置包括:獲取模塊，用于獲取需要由第一轉(zhuǎn)發(fā)設(shè)備執(zhí)行的第一事務(wù)；順序號(hào)模塊，用于向一排序服務(wù)器請(qǐng)求所述第一事務(wù)的順序號(hào)，并接收所述排序服務(wù)器下發(fā)的第一順序號(hào)，其中，所述第一順序號(hào)是排序服務(wù)器根據(jù)自身接收到所述第一轉(zhuǎn)發(fā)設(shè)備的待執(zhí)行事務(wù)的順序，為所述第一事務(wù)分配的；發(fā)送模塊，用于將所述第一事務(wù)以及所述第一順序號(hào)發(fā)送給所述第一轉(zhuǎn)發(fā)設(shè)備，以使第一轉(zhuǎn)發(fā)設(shè)備接收并緩存所述第一事務(wù)以及所述第一事務(wù)對(duì)應(yīng)的第一順序號(hào)，并根據(jù)各個(gè)事務(wù)的順序號(hào)依次執(zhí)行所緩存的事務(wù)。
[0013]可選的，所述分布式事務(wù)處理裝置還包括:反饋模塊，用于接收所述第一轉(zhuǎn)發(fā)設(shè)備返回的所述第一事務(wù)的執(zhí)行結(jié)果。
[0014]依據(jù)本發(fā)明的又一個(gè)方面，提供了一種軟件定義網(wǎng)絡(luò)中的分布式事務(wù)處理裝置，該分布式事務(wù)處理裝置包括:接收模塊，用于接收第一事務(wù)以及所述第一事務(wù)對(duì)應(yīng)的第一順序號(hào)，其中所述第一順序號(hào)是排序服務(wù)器根據(jù)自身接收到所述第一轉(zhuǎn)發(fā)設(shè)備的待執(zhí)行事務(wù)的順序，為所述第一事務(wù)分配的；執(zhí)行模塊，用于緩存所述第一事務(wù)以及所述第一事務(wù)的第一順序號(hào)，并根據(jù)各個(gè)事務(wù)的順序號(hào)依次執(zhí)行所緩存的事務(wù)。
[0015]可選的，所述執(zhí)行模塊包括:獲取單元，用于獲取事務(wù)順序號(hào)窗口當(dāng)前的上限值和下限值，所述事務(wù)順序號(hào)窗口具有一固定長(zhǎng)度；第一處理單元，用于若第一順序號(hào)小于所述下限值，則將所述第一事務(wù)加入一丟棄隊(duì)列；第二處理單元，用于若第一順序號(hào)位于所述事務(wù)順序號(hào)窗口之內(nèi)，則將所述第一事務(wù)加入一等待隊(duì)列；第三處理單元，用于若第一順序號(hào)大于所述上限值，將所述事務(wù)順序號(hào)窗口的上限值更新為第一順序號(hào)，將位于所述等待隊(duì)列且順序號(hào)小于所述事務(wù)順序號(hào)窗口的當(dāng)前下限值的事務(wù)加入一執(zhí)行隊(duì)列，并依據(jù)順序號(hào)執(zhí)行所述執(zhí)行隊(duì)列中的各個(gè)事務(wù)。
[0016]可選的，所述分布式事務(wù)處理裝置還包括:計(jì)時(shí)模塊，設(shè)置一計(jì)時(shí)器進(jìn)行計(jì)時(shí)，所述計(jì)時(shí)器具有一門限值；處理模塊，用于在所述計(jì)時(shí)器計(jì)時(shí)到所述門限值時(shí)，將所述計(jì)時(shí)器清零，以及將所述等待隊(duì)列中的事務(wù)從所述等待隊(duì)列中移動(dòng)至所述執(zhí)行隊(duì)列，并依據(jù)順序號(hào)執(zhí)行所述執(zhí)行隊(duì)列中的各個(gè)事務(wù)。
[0017]可選的，所述分布式事務(wù)處理裝置還包括:清零模塊，用于將所述計(jì)時(shí)器清零。
[0018]本發(fā)明的有益效果至少有以下方面:本發(fā)明通過(guò)第一轉(zhuǎn)發(fā)設(shè)備緩存所述第一事務(wù)以及所述第一事務(wù)的第一順序號(hào)，并根據(jù)各個(gè)事務(wù)的順序號(hào)依次執(zhí)行所緩存的事務(wù)，節(jié)省了同時(shí)執(zhí)行多個(gè)事務(wù)時(shí)，每個(gè)事務(wù)被執(zhí)行成功后下層網(wǎng)元都向上層網(wǎng)元反饋事務(wù)被執(zhí)行成功的時(shí)間，降低了網(wǎng)絡(luò)延時(shí)，提高了事務(wù)的處理效率。
【附圖說(shuō)明】
[0019]圖1表示本發(fā)明實(shí)施例提供的SDN中的分布式事務(wù)處理方法流程圖之一；
[0020]圖2表示本發(fā)明實(shí)施例提供的SDN中的分布式事務(wù)處理方法流程圖之二 ；
[0021]圖3表示本發(fā)明實(shí)施例提供的SDN中的分布式事務(wù)處理方法流程圖之三；
[0022]圖4表示本發(fā)明實(shí)施例轉(zhuǎn)發(fā)設(shè)備處理事務(wù)的流程圖；
[0023]圖5表示本發(fā)明實(shí)施例提供的SDN中的分布式事務(wù)處理方法應(yīng)用示意圖；
[0024]圖6表示本發(fā)明實(shí)施例提供的SDN中的分布式事務(wù)處理裝置示意圖之一；
[0025]圖7表示本發(fā)明實(shí)施例提供的SDN中的分布式事務(wù)處理裝置示意圖之二；以及
[0026]圖8表示本發(fā)明實(shí)施例執(zhí)行模塊示意圖。