国产精品1024永久观看,大尺度欧美暖暖视频在线观看,亚洲宅男精品一区在线观看,欧美日韩一区二区三区视频,2021中文字幕在线观看

  • <option id="fbvk0"></option>
    1. <rt id="fbvk0"><tr id="fbvk0"></tr></rt>
      <center id="fbvk0"><optgroup id="fbvk0"></optgroup></center>
      <center id="fbvk0"></center>

      <li id="fbvk0"><abbr id="fbvk0"><dl id="fbvk0"></dl></abbr></li>

      一種基于動(dòng)態(tài)優(yōu)先級(jí)的工業(yè)控制網(wǎng)絡(luò)的實(shí)時(shí)調(diào)度方法和系統(tǒng)與流程

      文檔序號(hào):12068017閱讀:305來源:國(guó)知局
      一種基于動(dòng)態(tài)優(yōu)先級(jí)的工業(yè)控制網(wǎng)絡(luò)的實(shí)時(shí)調(diào)度方法和系統(tǒng)與流程

      本申請(qǐng)涉及一種基于動(dòng)態(tài)優(yōu)先級(jí)的工業(yè)控制網(wǎng)絡(luò)的實(shí)時(shí)調(diào)度方法和系統(tǒng),屬于工業(yè)網(wǎng)絡(luò)控制領(lǐng)域。



      背景技術(shù):

      工業(yè)控制網(wǎng)絡(luò)是應(yīng)用于企業(yè)信息系統(tǒng)現(xiàn)場(chǎng)控制層和過程監(jiān)控層的網(wǎng)絡(luò)通信技術(shù)。由于工業(yè)控制網(wǎng)絡(luò)承載工業(yè)管理和控制應(yīng)用,因此其特別注重?cái)?shù)據(jù)傳輸?shù)膶?shí)時(shí)性和可靠性。

      由于不同實(shí)時(shí)業(yè)務(wù)對(duì)數(shù)據(jù)傳輸?shù)臅r(shí)延、帶寬、可靠性等要求各不相同,因此現(xiàn)有技術(shù)中采用優(yōu)先級(jí)的方式傳輸各種實(shí)時(shí)業(yè)務(wù),即實(shí)時(shí)性要求高的業(yè)務(wù)的傳輸優(yōu)先級(jí)較高,實(shí)時(shí)性要求低的業(yè)務(wù)的傳輸優(yōu)先級(jí)較低。

      但是在實(shí)際應(yīng)用中,不同業(yè)務(wù)的實(shí)時(shí)性要求可能會(huì)隨著數(shù)據(jù)傳輸過程發(fā)生變化,比如,采用高優(yōu)先級(jí)傳輸實(shí)時(shí)性較高的第一業(yè)務(wù)時(shí),另一種實(shí)時(shí)性要求更高的第二業(yè)務(wù)增加進(jìn)來,而現(xiàn)有技術(shù)中還是優(yōu)先傳輸?shù)谝粯I(yè)務(wù),導(dǎo)致實(shí)時(shí)性要求更高的第二業(yè)務(wù)無法及時(shí)傳輸,影響了第二業(yè)務(wù)的實(shí)時(shí)性傳輸。



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

      根據(jù)本申請(qǐng)的一個(gè)方面,提供了一種基于動(dòng)態(tài)優(yōu)先級(jí)的工業(yè)控制網(wǎng)絡(luò)的實(shí)時(shí)調(diào)度方法,該方法不僅滿足了不同業(yè)務(wù)數(shù)據(jù)流的實(shí)時(shí)性變化需求,保障了數(shù)據(jù)傳輸?shù)膶?shí)時(shí)性和可靠性,而且也保證了網(wǎng)絡(luò)資源的均衡使用。

      一種基于動(dòng)態(tài)優(yōu)先級(jí)的工業(yè)控制網(wǎng)絡(luò)的實(shí)時(shí)調(diào)度方法,包括:

      SDN控制器接收第一業(yè)務(wù)數(shù)據(jù)流的傳輸時(shí)延閾值和每個(gè)SDN數(shù)據(jù)交換設(shè)備的網(wǎng)絡(luò)信息;

      SDN控制器根據(jù)第一業(yè)務(wù)數(shù)據(jù)流的傳輸時(shí)延閾值和每個(gè)SDN數(shù)據(jù)交換設(shè)備的網(wǎng)絡(luò)信息計(jì)算第一業(yè)務(wù)數(shù)據(jù)流被每個(gè)SDN數(shù)據(jù)交換設(shè)備轉(zhuǎn)發(fā)時(shí)的優(yōu)先級(jí);

      SDN控制器將計(jì)算的第一業(yè)務(wù)數(shù)據(jù)流的優(yōu)先級(jí)發(fā)送給每個(gè)SDN數(shù)據(jù)交換設(shè)備,使每個(gè)SDN數(shù)據(jù)交換設(shè)備根據(jù)第一業(yè)務(wù)數(shù)據(jù)流的優(yōu)先級(jí)轉(zhuǎn)發(fā)第一業(yè)務(wù)數(shù)據(jù)流。

      所述SDN控制器根據(jù)第一業(yè)務(wù)數(shù)據(jù)流的傳輸時(shí)延閾值和每個(gè)SDN數(shù)據(jù)交換設(shè)備的網(wǎng)絡(luò)信息計(jì)算第一業(yè)務(wù)數(shù)據(jù)流被每個(gè)SDN數(shù)據(jù)交換設(shè)備轉(zhuǎn)發(fā)時(shí)的優(yōu)先級(jí),具體為:

      求解目標(biāo)函數(shù)約束條件為DelayMaxM+1≤DelayReqM+1,得到多個(gè)WM+1;

      其中,min WM+1表示第M+1條業(yè)務(wù)數(shù)據(jù)流在傳輸過程中的最小代價(jià),第M+1條業(yè)務(wù)數(shù)據(jù)流即為第一業(yè)務(wù)數(shù)據(jù)流,為第M+1條業(yè)務(wù)數(shù)據(jù)流在鏈路l上使用優(yōu)先級(jí)為kl時(shí)的代價(jià);

      其中,kl為第M+1條業(yè)務(wù)數(shù)據(jù)流增加之前鏈路l上的優(yōu)先級(jí),Kl為第M+1條業(yè)務(wù)數(shù)據(jù)流增加之后鏈路l上的優(yōu)先級(jí),是鏈路l上優(yōu)先級(jí)為kl時(shí)使用的帶寬,是鏈路l上使用優(yōu)先級(jí)kl時(shí)的帶寬限制,H是用來離散化帶寬利用率的整數(shù)值;

      DelayMaxM+1為第M+1條業(yè)務(wù)數(shù)據(jù)流的最大傳輸時(shí)延,DelayReqM+1為第M+1條業(yè)務(wù)數(shù)據(jù)流的傳輸時(shí)延要求;

      其中,表示第M+1條業(yè)務(wù)數(shù)據(jù)流在鏈路l上使用優(yōu)先級(jí)kl的最大時(shí)延,其中αM+1為第M+1條業(yè)務(wù)數(shù)據(jù)流的到達(dá)曲線,表示第M+1條業(yè)務(wù)數(shù)據(jù)流在鏈路l上使用優(yōu)先級(jí)kl時(shí)的服務(wù)曲線,表示所述到達(dá)曲線和服務(wù)曲線的最大水平距離;

      根據(jù)所述多個(gè)WM+1求解狀態(tài)轉(zhuǎn)移方程,得到對(duì)應(yīng)多個(gè)CWM+1(l,W);

      狀態(tài)轉(zhuǎn)移方程為

      其中,CWM+1(l,W)表示對(duì)于前l(fā)個(gè)鏈路,代價(jià)為W時(shí)的傳輸時(shí)延最小值,初始條件為

      根據(jù)CWM+1(l,W)≤DelayReqM+1確定最小的CWM+1(l,W),進(jìn)而得到最小的WM+1,則最小的WM+1對(duì)應(yīng)的kl為計(jì)算的第一業(yè)務(wù)數(shù)據(jù)流的優(yōu)先級(jí)。

      所述SDN控制器將計(jì)算的第一業(yè)務(wù)數(shù)據(jù)流的優(yōu)先級(jí)發(fā)送給每個(gè)SDN數(shù)據(jù)交換設(shè)備,具體為:

      SDN控制器將計(jì)算的第一業(yè)務(wù)數(shù)據(jù)流的優(yōu)先級(jí)以流表形式發(fā)送給SDN數(shù)據(jù)交換設(shè)備。

      其中,所述網(wǎng)絡(luò)信息包括網(wǎng)絡(luò)流量和網(wǎng)絡(luò)狀態(tài)。

      根據(jù)本申請(qǐng)的另一個(gè)方面,提供了一種基于動(dòng)態(tài)優(yōu)先級(jí)的工業(yè)控制網(wǎng)絡(luò)的實(shí)時(shí)調(diào)度系統(tǒng),所述系統(tǒng)包括:多個(gè)SDN數(shù)據(jù)交換設(shè)備和SDN控制器;

      所述SDN數(shù)據(jù)交換設(shè)備,用于向所述SDN控制器發(fā)送自身的網(wǎng)絡(luò)信息;還用于根據(jù)所述SDN控制器發(fā)送的第一業(yè)務(wù)數(shù)據(jù)流的優(yōu)先級(jí)轉(zhuǎn)發(fā)第一業(yè)務(wù)數(shù)據(jù)流;

      所述SDN控制器,用于根據(jù)接收的第一業(yè)務(wù)數(shù)據(jù)流對(duì)應(yīng)的傳輸時(shí)延閾值和SDN數(shù)據(jù)交換設(shè)備的網(wǎng)絡(luò)信息計(jì)算第一業(yè)務(wù)數(shù)據(jù)流被每個(gè)SDN數(shù)據(jù)交換設(shè)備轉(zhuǎn)發(fā)時(shí)的優(yōu)先級(jí),并將計(jì)算的第一業(yè)務(wù)數(shù)據(jù)流的優(yōu)先級(jí)發(fā)送給每個(gè)SDN數(shù)據(jù)交換設(shè)備。

      所述SDN控制器具體包括接收模塊、第一計(jì)算模塊、第二計(jì)算模塊、第三計(jì)算模塊和發(fā)送模塊;

      所述接收模塊,用于接收第一業(yè)務(wù)數(shù)據(jù)流的傳輸時(shí)延閾值和每個(gè)SDN數(shù)據(jù)交換設(shè)備的網(wǎng)絡(luò)信息;

      所述第一計(jì)算模塊,用于求解目標(biāo)函數(shù)約束條件為DelayMaxM+1≤DelayReqM+1,得到多個(gè)WM+1

      其中,min WM+1表示第M+1條業(yè)務(wù)數(shù)據(jù)流在傳輸過程中的最小代價(jià),第M+1條業(yè)務(wù)數(shù)據(jù)流即為第一業(yè)務(wù)數(shù)據(jù)流,為第M+1條業(yè)務(wù)數(shù)據(jù)流在鏈路l上使用優(yōu)先級(jí)為kl時(shí)的代價(jià);

      其中,kl為第M+1條業(yè)務(wù)數(shù)據(jù)流增加之前鏈路l上的優(yōu)先級(jí),Kl為第M+1條業(yè)務(wù)數(shù)據(jù)流增加之后鏈路l上的優(yōu)先級(jí),是鏈路l上優(yōu)先級(jí)為kl時(shí)使用的帶寬,是鏈路l上使用優(yōu)先級(jí)kl時(shí)的帶寬限制,H是用來離散化帶寬利用率的整數(shù)值;

      DelayMaxM+1為第M+1條業(yè)務(wù)數(shù)據(jù)流的最大傳輸時(shí)延,DelayReqM+1為第M+1條業(yè)務(wù)數(shù)據(jù)流的傳輸時(shí)延要求;

      其中,表示第M+1條業(yè)務(wù)數(shù)據(jù)流在鏈路l上使用優(yōu)先級(jí)kl的最大時(shí)延,其中αM+1為第M+1條業(yè)務(wù)數(shù)據(jù)流的到達(dá)曲線,表示第M+1條業(yè)務(wù)數(shù)據(jù)流在鏈路l上使用優(yōu)先級(jí)kl時(shí)的服務(wù)曲線,表示所述到達(dá)曲線和服務(wù)曲線的最大水平距離;

      所述第二計(jì)算模塊,用于根據(jù)所述第一計(jì)算模塊得到的多個(gè)WM+1求解狀態(tài)轉(zhuǎn)移方程,得到對(duì)應(yīng)多個(gè)CWM+1(l,W);

      狀態(tài)轉(zhuǎn)移方程為

      其中,CWM+1(l,W)表示對(duì)于前l(fā)個(gè)鏈路,代價(jià)為W時(shí)的傳輸時(shí)延最小值,初始條件為

      所述第三計(jì)算模塊,用于根據(jù)CWM+1(l,W)≤DelayReqM+1確定最小的CWM+1(l,W),進(jìn)而得到最小的WM+1,則最小的WM+1對(duì)應(yīng)的kl為計(jì)算的出第一業(yè)務(wù)數(shù)據(jù)流的優(yōu)先級(jí);

      所述發(fā)送模塊,用于將所述第三計(jì)算模塊計(jì)算的第一業(yè)務(wù)數(shù)據(jù)流的優(yōu)先級(jí)發(fā)送給所述SDN數(shù)據(jù)交換設(shè)備。

      本申請(qǐng)能產(chǎn)生的有益效果包括:

      本申請(qǐng)中SDN控制器通過接收業(yè)務(wù)數(shù)據(jù)流的傳輸時(shí)延閾值和各個(gè)SDN數(shù)據(jù)交換設(shè)備的網(wǎng)絡(luò)信息,然后計(jì)算對(duì)應(yīng)的業(yè)務(wù)數(shù)據(jù)流被各個(gè)SDN數(shù)據(jù)交換設(shè)備轉(zhuǎn)發(fā)時(shí)的優(yōu)先級(jí),在傳輸過程中實(shí)現(xiàn)了不同業(yè)務(wù)數(shù)據(jù)流的優(yōu)先級(jí)動(dòng)態(tài)調(diào)整,而不像現(xiàn)有技術(shù)中一樣以固定優(yōu)先級(jí)傳輸對(duì)應(yīng)業(yè)務(wù)數(shù)據(jù)流,不僅滿足了不同業(yè)務(wù)數(shù)據(jù)流的實(shí)時(shí)性變化需求,保障了數(shù)據(jù)傳輸?shù)膶?shí)時(shí)性和可靠性,而且也保證了網(wǎng)絡(luò)資源的均衡使用。

      附圖說明

      圖1為一種基于動(dòng)態(tài)優(yōu)先級(jí)的工業(yè)控制網(wǎng)絡(luò)的實(shí)時(shí)調(diào)度方法流程示意圖;

      圖2為一種基于動(dòng)態(tài)優(yōu)先級(jí)的工業(yè)控制網(wǎng)絡(luò)的實(shí)時(shí)調(diào)度方法實(shí)例示意圖;

      圖3為一種基于動(dòng)態(tài)優(yōu)先級(jí)的工業(yè)控制網(wǎng)絡(luò)的實(shí)時(shí)調(diào)度系統(tǒng)結(jié)構(gòu)示意圖。

      具體實(shí)施方式

      下面結(jié)合實(shí)施例詳述本申請(qǐng),但本申請(qǐng)并不局限于這些實(shí)施例。

      參見圖1,本發(fā)明實(shí)施例提供了一種基于動(dòng)態(tài)優(yōu)先級(jí)的工業(yè)控制網(wǎng)絡(luò)的實(shí)時(shí)調(diào)度方法,該方法包括:

      101、SDN控制器接收第一業(yè)務(wù)數(shù)據(jù)流的傳輸時(shí)延閾值和每個(gè)SDN數(shù)據(jù)交換設(shè)備的網(wǎng)絡(luò)信息;

      傳輸時(shí)延閾值是指業(yè)務(wù)數(shù)據(jù)流中的任何一個(gè)數(shù)據(jù)包的傳輸時(shí)延都必須小于該閾值,實(shí)際應(yīng)用中,傳輸時(shí)延閾值在在組態(tài)或業(yè)務(wù)組合時(shí)產(chǎn)生,可以由SDN數(shù)據(jù)交換設(shè)備的北向接口直接傳輸給SDN控制器。

      本發(fā)明實(shí)施例中網(wǎng)絡(luò)信息包括網(wǎng)絡(luò)流量、網(wǎng)絡(luò)狀態(tài)等信息。

      102、SDN控制器根據(jù)第一業(yè)務(wù)數(shù)據(jù)流的傳輸時(shí)延閾值和每個(gè)SDN數(shù)據(jù)交換設(shè)備的網(wǎng)絡(luò)信息計(jì)算第一業(yè)務(wù)數(shù)據(jù)流被每個(gè)SDN數(shù)據(jù)交換設(shè)備轉(zhuǎn)發(fā)時(shí)的優(yōu)先級(jí);

      103、SDN控制器將計(jì)算的第一業(yè)務(wù)數(shù)據(jù)流的優(yōu)先級(jí)發(fā)送給每個(gè)SDN數(shù)據(jù)交換設(shè)備,使每個(gè)SDN數(shù)據(jù)交換設(shè)備根據(jù)第一業(yè)務(wù)數(shù)據(jù)流的優(yōu)先級(jí)轉(zhuǎn)發(fā)第一業(yè)務(wù)數(shù)據(jù)流。

      具體地,SDN控制器將計(jì)算的第一業(yè)務(wù)數(shù)據(jù)流的優(yōu)先級(jí)以流表形式發(fā)送給SDN數(shù)據(jù)交換設(shè)備,本發(fā)明實(shí)施例對(duì)第一業(yè)務(wù)數(shù)據(jù)流的優(yōu)先級(jí)的具體下發(fā)形式不做限定。

      進(jìn)一步地,步驟102中SDN控制器根據(jù)第一業(yè)務(wù)數(shù)據(jù)流的傳輸時(shí)延閾值和每個(gè)SDN數(shù)據(jù)交換設(shè)備的網(wǎng)絡(luò)信息計(jì)算第一業(yè)務(wù)數(shù)據(jù)流被每個(gè)SDN數(shù)據(jù)交換設(shè)備轉(zhuǎn)發(fā)時(shí)的優(yōu)先級(jí),具體為:

      1021、求解目標(biāo)函數(shù)約束條件為DelayMaxM+1≤DelayReqM+1,得到多個(gè)WM+1;

      其中,min WM+1表示第M+1條業(yè)務(wù)數(shù)據(jù)流在傳輸過程中的最小代價(jià),第M+1條業(yè)務(wù)數(shù)據(jù)流即為第一業(yè)務(wù)數(shù)據(jù)流,為第M+1條業(yè)務(wù)數(shù)據(jù)流在鏈路l上使用優(yōu)先級(jí)為kl時(shí)的代價(jià);

      其中,kl為第M+1條業(yè)務(wù)數(shù)據(jù)流增加之前鏈路l上的優(yōu)先級(jí),Kl為第M+1條業(yè)務(wù)數(shù)據(jù)流增加之后鏈路l上的優(yōu)先級(jí),是鏈路l上優(yōu)先級(jí)為kl時(shí)使用的帶寬,是鏈路l上使用優(yōu)先級(jí)kl時(shí)的帶寬限制,H是用來離散化帶寬利用率的整數(shù)值;

      DelayMaxM+1為第M+1條業(yè)務(wù)數(shù)據(jù)流的最大傳輸時(shí)延,DelayReqM+1為第M+1條業(yè)務(wù)數(shù)據(jù)流的傳輸時(shí)延要求;

      其中,表示第M+1條業(yè)務(wù)數(shù)據(jù)流在鏈路l上使用優(yōu)先級(jí)kl的最大時(shí)延,其中αM+1為第M+1條業(yè)務(wù)數(shù)據(jù)流的到達(dá)曲線,表示第M+1條業(yè)務(wù)數(shù)據(jù)流在鏈路l上使用優(yōu)先級(jí)kl時(shí)的服務(wù)曲線,表示上述兩條曲線的最大水平距離。

      1022、根據(jù)上述多個(gè)WM+1求解狀態(tài)轉(zhuǎn)移方程,得到對(duì)應(yīng)多個(gè)CWM+1(l,W);

      狀態(tài)轉(zhuǎn)移方程為

      其中,CWM+1(l,W)表示對(duì)于前l(fā)個(gè)鏈路,代價(jià)為W時(shí)的傳輸時(shí)延最小值,初始條件為

      1023、根據(jù)CWM+1(l,W)≤DelayReqM+1確定最小的CWM+1(l,W),進(jìn)而得到最小的WM+1,則最小的WM+1對(duì)應(yīng)的kl為計(jì)算的第一業(yè)務(wù)數(shù)據(jù)流的優(yōu)先級(jí)。

      本發(fā)明實(shí)施例在計(jì)算第M+1條業(yè)務(wù)數(shù)據(jù)流優(yōu)先級(jí)的時(shí)候,并不知道第M+2條及以后的業(yè)務(wù)數(shù)據(jù)流的任何特征,因?yàn)檫@些都是來自于外界變化,很難進(jìn)行預(yù)測(cè)。因此,為了使網(wǎng)絡(luò)資源的使用情況均衡,本發(fā)明實(shí)施例根據(jù)第M+1條業(yè)務(wù)數(shù)據(jù)流的傳輸時(shí)延閾值和當(dāng)前的網(wǎng)絡(luò)信息,實(shí)時(shí)性要求計(jì)算第M+1條業(yè)務(wù)數(shù)據(jù)流的優(yōu)先級(jí)。對(duì)于實(shí)時(shí)性要求不高的業(yè)務(wù)數(shù)據(jù)流,盡可能選用低一些的優(yōu)先級(jí),將高優(yōu)先級(jí)留給未來有可能出現(xiàn)的高實(shí)時(shí)性業(yè)務(wù),選擇優(yōu)先級(jí)時(shí)應(yīng)盡量選擇剩余帶寬更多的數(shù)據(jù)隊(duì)列。

      參見圖2,為一種基于動(dòng)態(tài)優(yōu)先級(jí)的工業(yè)控制網(wǎng)絡(luò)的實(shí)時(shí)調(diào)度方法實(shí)例示意圖,在圖2中,業(yè)務(wù)數(shù)據(jù)流a、業(yè)務(wù)數(shù)據(jù)流b、業(yè)務(wù)數(shù)據(jù)流c在傳輸路徑上的SDN數(shù)據(jù)交換設(shè)備1中以初始優(yōu)先級(jí)傳輸;同時(shí),SDN控制器接收各個(gè)業(yè)務(wù)數(shù)據(jù)流實(shí)時(shí)發(fā)送的傳輸延遲閾值,并對(duì)各個(gè)SDN數(shù)據(jù)交換設(shè)備的網(wǎng)絡(luò)狀態(tài)進(jìn)行感知,因此在傳輸?shù)絊DN數(shù)據(jù)交換設(shè)備2中時(shí),隨著網(wǎng)絡(luò)狀態(tài)的變化,業(yè)務(wù)數(shù)據(jù)流c的實(shí)時(shí)性要求提升,即業(yè)務(wù)數(shù)據(jù)流c的優(yōu)先級(jí)需要提升,此時(shí),SDN控制器向SDN數(shù)據(jù)交換設(shè)備2以流表形式發(fā)送最新計(jì)算的各個(gè)業(yè)務(wù)數(shù)據(jù)流的優(yōu)先級(jí),調(diào)整業(yè)務(wù)數(shù)據(jù)流c、業(yè)務(wù)數(shù)據(jù)流a和業(yè)務(wù)數(shù)據(jù)流b的優(yōu)先級(jí),SDN數(shù)據(jù)交換設(shè)備2根據(jù)最新調(diào)整的優(yōu)先級(jí)傳輸對(duì)應(yīng)的業(yè)務(wù)數(shù)據(jù)流,使得數(shù)據(jù)流c在SDN數(shù)據(jù)交換設(shè)備2中擁有更高的優(yōu)先級(jí),以滿足業(yè)務(wù)數(shù)據(jù)流c的傳輸延遲閾值;同樣地,在傳輸?shù)絊DN數(shù)據(jù)交換設(shè)備3中時(shí),各個(gè)業(yè)務(wù)數(shù)據(jù)流的傳輸延遲閾值隨著網(wǎng)絡(luò)狀態(tài)的變化產(chǎn)生了相應(yīng)的變化,SDN控制器根據(jù)接收的各個(gè)業(yè)務(wù)數(shù)據(jù)流的傳輸延遲閾值及網(wǎng)絡(luò)狀態(tài)信息,重新計(jì)算各個(gè)業(yè)務(wù)數(shù)據(jù)流的優(yōu)先級(jí),然后向SDN數(shù)據(jù)交換設(shè)備3以流表形式發(fā)送最新計(jì)算的各個(gè)業(yè)務(wù)數(shù)據(jù)流的優(yōu)先級(jí),SDN數(shù)據(jù)交換設(shè)備3根據(jù)流表中的各個(gè)業(yè)務(wù)數(shù)據(jù)流的優(yōu)先級(jí)傳輸對(duì)應(yīng)的業(yè)務(wù)數(shù)據(jù)流,以滿足網(wǎng)絡(luò)整體的時(shí)延控制需求。

      本發(fā)明實(shí)施例中SDN控制器通過接收業(yè)務(wù)數(shù)據(jù)流的傳輸時(shí)延閾值和各個(gè)SDN數(shù)據(jù)交換設(shè)備的網(wǎng)絡(luò)信息,然后計(jì)算對(duì)應(yīng)的業(yè)務(wù)數(shù)據(jù)流被各個(gè)SDN數(shù)據(jù)交換設(shè)備轉(zhuǎn)發(fā)時(shí)的優(yōu)先級(jí),在傳輸過程中實(shí)現(xiàn)了不同業(yè)務(wù)數(shù)據(jù)流的優(yōu)先級(jí)動(dòng)態(tài)調(diào)整,而不像現(xiàn)有技術(shù)中一樣以固定優(yōu)先級(jí)傳輸對(duì)應(yīng)業(yè)務(wù)數(shù)據(jù)流,不僅滿足了不同業(yè)務(wù)數(shù)據(jù)流的實(shí)時(shí)性變化需求,保障了數(shù)據(jù)傳輸?shù)膶?shí)時(shí)性和可靠性,而且也保證了網(wǎng)絡(luò)資源的均衡使用。

      參見圖3,本發(fā)明實(shí)施例提供了一種基于動(dòng)態(tài)優(yōu)先級(jí)的工業(yè)控制網(wǎng)絡(luò)的實(shí)時(shí)調(diào)度系統(tǒng),該系統(tǒng)包括:多個(gè)SDN數(shù)據(jù)交換設(shè)備31和SDN控制器32;

      SDN數(shù)據(jù)交換設(shè)備31,用于向SDN控制器32發(fā)送自身的網(wǎng)絡(luò)信息;還用于根據(jù)SDN控制器32發(fā)送的第一業(yè)務(wù)數(shù)據(jù)流的優(yōu)先級(jí)轉(zhuǎn)發(fā)第一業(yè)務(wù)數(shù)據(jù)流;

      SDN控制器32,用于根據(jù)接收的第一業(yè)務(wù)數(shù)據(jù)流的傳輸時(shí)延閾值和SDN數(shù)據(jù)交換設(shè)備的網(wǎng)絡(luò)信息計(jì)算第一業(yè)務(wù)數(shù)據(jù)流被每個(gè)SDN數(shù)據(jù)交換設(shè)備31轉(zhuǎn)發(fā)時(shí)的優(yōu)先級(jí),并將計(jì)算的第一業(yè)務(wù)數(shù)據(jù)流的優(yōu)先級(jí)發(fā)送給每個(gè)SDN數(shù)據(jù)交換設(shè)備31。

      SDN控制器32包括接收模塊、第一計(jì)算模塊、第二計(jì)算模塊、第三計(jì)算模塊和發(fā)送模塊;

      其中,接收模塊,用于接收第一業(yè)務(wù)數(shù)據(jù)流的傳輸時(shí)延閾值和每個(gè)SDN數(shù)據(jù)交換設(shè)備的網(wǎng)絡(luò)信息;

      第一計(jì)算模塊,用于求解目標(biāo)函數(shù)約束條件為DelayMaxM+1≤DelayReqM+1,得到多個(gè)WM+1;

      其中,min WM+1表示第M+1條業(yè)務(wù)數(shù)據(jù)流在傳輸過程中的最小代價(jià),第M+1條業(yè)務(wù)數(shù)據(jù)流即為第一業(yè)務(wù)數(shù)據(jù)流,為第M+1條業(yè)務(wù)數(shù)據(jù)流在鏈路l上使用優(yōu)先級(jí)為kl時(shí)的代價(jià);

      其中,kl為第M+1條業(yè)務(wù)數(shù)據(jù)流增加之前鏈路l上的優(yōu)先級(jí),Kl為第M+1條業(yè)務(wù)數(shù)據(jù)流增加之后鏈路l上的優(yōu)先級(jí),是鏈路l上優(yōu)先級(jí)為kl時(shí)使用的帶寬,是鏈路l上使用優(yōu)先級(jí)kl時(shí)的帶寬限制,H是用來離散化帶寬利用率的整數(shù)值;

      DelayMaxM+1為第M+1條業(yè)務(wù)數(shù)據(jù)流的最大傳輸時(shí)延,DelayReqM+1為第M+1條業(yè)務(wù)數(shù)據(jù)流的傳輸時(shí)延要求;

      其中,表示第M+1條業(yè)務(wù)數(shù)據(jù)流在鏈路l上使用優(yōu)先級(jí)kl的最大時(shí)延,其中αM+1為第M+1條業(yè)務(wù)數(shù)據(jù)流的到達(dá)曲線,表示第M+1條業(yè)務(wù)數(shù)據(jù)流在鏈路l上使用優(yōu)先級(jí)kl時(shí)的服務(wù)曲線,表示上述兩條曲線的最大水平距離。

      第二計(jì)算模塊,用于根據(jù)第一計(jì)算模塊得到的多個(gè)WM+1求解狀態(tài)轉(zhuǎn)移方程,得到對(duì)應(yīng)多個(gè)CWM+1(l,W);

      狀態(tài)轉(zhuǎn)移方程為

      其中,CWM+1(l,W)表示對(duì)于前l(fā)個(gè)鏈路,代價(jià)為W時(shí)的傳輸時(shí)延最小值,初始條件為

      第三計(jì)算模塊,用于根據(jù)CWM+1(l,W)≤DelayReqM+1確定最小的CWM+1(l,W),進(jìn)而得到最小的WM+1,則最小的WM+1對(duì)應(yīng)的kl為計(jì)算的第一業(yè)務(wù)數(shù)據(jù)流的優(yōu)先級(jí)。

      發(fā)送模塊,用于將第三計(jì)算模塊計(jì)算的第一業(yè)務(wù)數(shù)據(jù)流的優(yōu)先級(jí)發(fā)送給SDN數(shù)據(jù)交換設(shè)備31。

      本發(fā)明實(shí)施例中SDN控制器通過接收業(yè)務(wù)數(shù)據(jù)流的傳輸時(shí)延閾值和各個(gè)SDN數(shù)據(jù)交換設(shè)備的網(wǎng)絡(luò)信息,然后計(jì)算對(duì)應(yīng)的業(yè)務(wù)數(shù)據(jù)流被各個(gè)SDN數(shù)據(jù)交換設(shè)備轉(zhuǎn)發(fā)時(shí)的優(yōu)先級(jí),在傳輸過程中實(shí)現(xiàn)了不同業(yè)務(wù)數(shù)據(jù)流的優(yōu)先級(jí)動(dòng)態(tài)調(diào)整,而不像現(xiàn)有技術(shù)中一樣以固定優(yōu)先級(jí)傳輸對(duì)應(yīng)業(yè)務(wù)數(shù)據(jù)流,不僅滿足了不同業(yè)務(wù)數(shù)據(jù)流的實(shí)時(shí)性變化需求,保障了數(shù)據(jù)傳輸?shù)膶?shí)時(shí)性和可靠性,而且也保證了網(wǎng)絡(luò)資源的均衡使用。

      以上所述,僅是本申請(qǐng)的幾個(gè)實(shí)施例,并非對(duì)本申請(qǐng)做任何形式的限制,雖然本申請(qǐng)以較佳實(shí)施例揭示如上,然而并非用以限制本申請(qǐng),任何熟悉本專業(yè)的技術(shù)人員,在不脫離本申請(qǐng)技術(shù)方案的范圍內(nèi),利用上述揭示的技術(shù)內(nèi)容做出些許的變動(dòng)或修飾均等同于等效實(shí)施案例,均屬于技術(shù)方案范圍內(nèi)。

      當(dāng)前第1頁(yè)1 2 3 
      網(wǎng)友詢問留言 已有0條留言
      • 還沒有人留言評(píng)論。精彩留言會(huì)獲得點(diǎn)贊!
      1