一種受約束排隊(duì)系統(tǒng)的控制方案技術(shù)方案

本發(fā)明專利技術(shù)給出了一種受約束排隊(duì)系統(tǒng)的控制方案。一個(gè)ＮｘＭ受約束排隊(duì)系統(tǒng)有Ｎ個(gè)發(fā)送源（４）、（５）、（６），Ｍ個(gè)目的站（８）、（９）、（１０），一個(gè)交換網(wǎng)絡(luò)（７），一個(gè)流量控制器及該系統(tǒng)的調(diào)度器（１１）。該系統(tǒng)中的時(shí)間被離散成時(shí)間段。經(jīng)過流量控制器（１２）的控制后到達(dá)該系統(tǒng)發(fā)送源的數(shù)據(jù)包（或稱顧客）（１３）、（１４）、（１５）在發(fā)送源的緩沖儲存區(qū)（１）、（２）、（３）內(nèi)排隊(duì)等候被調(diào)度傳送。我們的創(chuàng)造性調(diào)度方法根據(jù)各排隊(duì)顧客的目的站優(yōu)先級進(jìn)行高速的動態(tài)配對調(diào)度。其實(shí)際應(yīng)用包括高性能大規(guī)模的交換機(jī)及路由器等。（*該技術(shù)在2019年保護(hù)過期，可自由使用*）

【技術(shù)實(shí)現(xiàn)步驟摘要】

【技術(shù)保護(hù)點(diǎn)】
一種對到達(dá)一個(gè)ＮｘＭ的受約束排隊(duì)系統(tǒng)的顧客進(jìn)行控制的方案，其特征在于：一個(gè)ＮｘＭ的受約束排隊(duì)系統(tǒng)有Ｎ個(gè)發(fā)送源、Ｍ個(gè)目的站和一個(gè)可動態(tài)配置的互連網(wǎng)絡(luò)，有限的互連網(wǎng)絡(luò)資源僅在同時(shí)建立的路徑相互間沒有共同的發(fā)送源和目的站的情況下可同時(shí)建立連接多個(gè)發(fā)送源及目的站間的路徑，該受約束排隊(duì)系統(tǒng)的時(shí)間以離散的時(shí)間段為單位，經(jīng)過流量控制后到達(dá)該系統(tǒng)發(fā)送源的顧客在他們被調(diào)度傳送到目的站以前將在發(fā)送源的緩沖區(qū)排隊(duì)，調(diào)度方法將在各個(gè)時(shí)間段的開始根據(jù)各隊(duì)列中排頭的顧客的目的站優(yōu)先級調(diào)度其傳往各相應(yīng)目的站的次序，依據(jù)此次序，各個(gè)顧客將在各時(shí)間段的結(jié)束被傳送到相應(yīng)目的站。

【技術(shù)特征摘要】

【專利技術(shù)屬性】
技術(shù)研發(fā)人員：顧鈞，農(nóng)革，
申請(專利權(quán))人：顧鈞，農(nóng)革，
類型：發(fā)明
國別省市：11[中國|北京]