買專利賣專利找龍圖騰，真高效！ 查專利查商標(biāo)用IPTOP,全免費(fèi)！專利年費(fèi)監(jiān)控用IP管家,真方便！

龍圖騰網(wǎng)獲悉西安電子科技大學(xué)申請(qǐng)的專利一種時(shí)間觸發(fā)業(yè)務(wù)增量調(diào)度方法獲國(guó)家發(fā)明授權(quán)專利權(quán)，本發(fā)明授權(quán)專利權(quán)由國(guó)家知識(shí)產(chǎn)權(quán)局授予，授權(quán)公告號(hào)為：CN118802715B 。

龍圖騰網(wǎng)通過國(guó)家知識(shí)產(chǎn)權(quán)局官網(wǎng)在2025-09-12發(fā)布的發(fā)明授權(quán)授權(quán)公告中獲悉：該發(fā)明授權(quán)的專利申請(qǐng)?zhí)?專利號(hào)為：202410814465.4，技術(shù)領(lǐng)域涉及：H04L45/028；該發(fā)明授權(quán)一種時(shí)間觸發(fā)業(yè)務(wù)增量調(diào)度方法是由張冰;李煜蓉;王鴻玉;張奭設(shè)計(jì)研發(fā)完成，并于2024-06-24向國(guó)家知識(shí)產(chǎn)權(quán)局提交的專利申請(qǐng)。

本一種時(shí)間觸發(fā)業(yè)務(wù)增量調(diào)度方法在說明書摘要公布了：本發(fā)明涉及一種時(shí)間觸發(fā)業(yè)務(wù)增量調(diào)度方法，屬于通信技術(shù)領(lǐng)域。基于最佳適應(yīng)算法思想的基礎(chǔ)上，將已經(jīng)離線調(diào)度好的TT業(yè)務(wù)所對(duì)應(yīng)鏈路上的占用時(shí)段去掉，剩下的時(shí)段就是空閑時(shí)段，然后將網(wǎng)絡(luò)拓?fù)渲兴墟溌飞系目臻e時(shí)間段記錄在二叉搜索樹這種數(shù)據(jù)結(jié)構(gòu)中，每條鏈路會(huì)對(duì)應(yīng)一個(gè)包含自己鏈路上所有空閑時(shí)段的二叉搜索樹，綜合考慮TT業(yè)務(wù)傳輸時(shí)需要滿足的路徑依賴約束，無沖突約束等，找到最滿足TT業(yè)務(wù)傳輸?shù)母麈溌房臻e時(shí)段作為TT業(yè)務(wù)的調(diào)度結(jié)果。本發(fā)明大幅提高了新增業(yè)務(wù)的調(diào)度成功率。

本發(fā)明授權(quán)一種時(shí)間觸發(fā)業(yè)務(wù)增量調(diào)度方法在權(quán)利要求書中公布了：1.一種時(shí)間觸發(fā)業(yè)務(wù)增量調(diào)度方法，其特征在于，包括： 構(gòu)建時(shí)間觸發(fā)以太網(wǎng)TTE調(diào)度模型，定義網(wǎng)絡(luò)拓?fù)錇橛邢驁D，對(duì)網(wǎng)絡(luò)中所有的節(jié)點(diǎn)和鏈路進(jìn)行編號(hào)；獲取所有已調(diào)度TT業(yè)務(wù)的路由參數(shù)，按照鏈路的編號(hào)對(duì)所有已調(diào)度TT業(yè)務(wù)的路由進(jìn)行定義； 獲取所有已調(diào)度TT業(yè)務(wù)的周期參數(shù)，基于所有已調(diào)度TT業(yè)務(wù)的周期參數(shù)計(jì)算所有已調(diào)度TT業(yè)務(wù)的基本周期和矩陣周期；獲取所有待調(diào)度TT業(yè)務(wù)的周期參數(shù)，基于所有待調(diào)度TT業(yè)務(wù)的周期參數(shù)計(jì)算所有待調(diào)度TT業(yè)務(wù)的基本周期和矩陣周期； 結(jié)合計(jì)算的已調(diào)度TT業(yè)務(wù)和待調(diào)度TT業(yè)務(wù)的基本周期調(diào)整已調(diào)度TT業(yè)務(wù)和待調(diào)度TT業(yè)務(wù)的基本周期；結(jié)合計(jì)算的已調(diào)度TT業(yè)務(wù)和待調(diào)度TT業(yè)務(wù)的矩陣周期調(diào)整已調(diào)度TT業(yè)務(wù)和待調(diào)度TT業(yè)務(wù)的矩陣周期； 對(duì)當(dāng)前場(chǎng)景下的所有待調(diào)度TT業(yè)務(wù)進(jìn)行可調(diào)度性判斷； 如果當(dāng)前場(chǎng)景下的所有待調(diào)度TT業(yè)務(wù)滿足可調(diào)度性判斷的條件，則基于調(diào)整后的基本周期和矩陣周期對(duì)當(dāng)前場(chǎng)景下的每條鏈路初始化一個(gè)空的二叉搜索樹存儲(chǔ)空閑時(shí)段，遍歷已調(diào)度TT業(yè)務(wù)集合，提取其占用的鏈路和占用時(shí)段，在對(duì)應(yīng)樹上找到占用時(shí)段的空閑時(shí)段并進(jìn)行分割，得到各鏈路的空閑時(shí)段樹分布，新增業(yè)務(wù)將基于二叉搜索樹進(jìn)行調(diào)度時(shí)段搜索； 對(duì)于待調(diào)度TT業(yè)務(wù)，以嚴(yán)格周期利用率量化其調(diào)度難度，并按照嚴(yán)格周期利用率從大到小排序； 對(duì)排序后的每個(gè)待調(diào)度TT業(yè)務(wù)的可調(diào)度時(shí)段進(jìn)行最佳適應(yīng)搜索：對(duì)每個(gè)待調(diào)度的TT業(yè)務(wù)，搜索其首條傳輸鏈路的二叉搜索樹，找到最佳適應(yīng)的空閑時(shí)段；根據(jù)傳輸路徑依賴約束和周期約束，推算其他鏈路的占用時(shí)段，判斷是否為空閑：若所有時(shí)段均為空閑，則完成調(diào)度并更新空閑時(shí)段樹；若存在非空閑時(shí)段，則繼續(xù)搜索下一個(gè)空閑時(shí)段；若遍歷完未找到適應(yīng)時(shí)段，則無法完成調(diào)度。

如需購(gòu)買、轉(zhuǎn)讓、實(shí)施、許可或投資類似專利技術(shù)，可聯(lián)系本專利的申請(qǐng)人或?qū)＠麢?quán)人西安電子科技大學(xué)，其通訊地址為：710071 陜西省西安市太白南路2號(hào)；或者聯(lián)系龍圖騰網(wǎng)官方客服，聯(lián)系龍圖騰網(wǎng)可撥打電話0551-65771310或微信搜索“龍圖騰網(wǎng)”。