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

龍圖騰網(wǎng)獲悉北京計(jì)算機(jī)技術(shù)及應(yīng)用研究所申請(qǐng)的專(zhuān)利一種光纖通信啟發(fā)式調(diào)度方法獲國(guó)家發(fā)明授權(quán)專(zhuān)利權(quán)，本發(fā)明授權(quán)專(zhuān)利權(quán)由國(guó)家知識(shí)產(chǎn)權(quán)局授予，授權(quán)公告號(hào)為：CN116582482B 。

龍圖騰網(wǎng)通過(guò)國(guó)家知識(shí)產(chǎn)權(quán)局官網(wǎng)在2025-09-12發(fā)布的發(fā)明授權(quán)授權(quán)公告中獲悉：該發(fā)明授權(quán)的專(zhuān)利申請(qǐng)?zhí)?專(zhuān)利號(hào)為：202310466911.2，技術(shù)領(lǐng)域涉及：H04L45/121；該發(fā)明授權(quán)一種光纖通信啟發(fā)式調(diào)度方法是由甄志偉;劉更;劉宗寶;程智鵬;郭申設(shè)計(jì)研發(fā)完成，并于2023-04-27向國(guó)家知識(shí)產(chǎn)權(quán)局提交的專(zhuān)利申請(qǐng)。

本一種光纖通信啟發(fā)式調(diào)度方法在說(shuō)明書(shū)摘要公布了：本發(fā)明涉及一種光纖通信啟發(fā)式調(diào)度方法，屬于光纖通信技術(shù)領(lǐng)域。本發(fā)明通過(guò)啟發(fā)式算法進(jìn)行調(diào)度，算法從一個(gè)空GCL門(mén)開(kāi)閉控制列表開(kāi)始，以流的集合作為輸入，每次用一個(gè)流迭代地?cái)U(kuò)展GCL，輸出一個(gè)可行解，直到對(duì)每個(gè)流都進(jìn)行了調(diào)度，目標(biāo)是使隊(duì)列數(shù)量和端到端延遲最小化。當(dāng)所有流都已調(diào)度完畢，或者當(dāng)前迭代未能在截止時(shí)間內(nèi)調(diào)度流時(shí)，算法終止。在失敗的情況下，它輸出部分可行的調(diào)度，由成功調(diào)度的流組成，直到故障點(diǎn)。本發(fā)明用多項(xiàng)式級(jí)約束來(lái)定義可行調(diào)度的解空間，每個(gè)約束都可以在一個(gè)固定的時(shí)間內(nèi)檢查，因此如果調(diào)度可行，則可以在多項(xiàng)式時(shí)間內(nèi)驗(yàn)證，TT調(diào)度問(wèn)題可以找到可行解。

本發(fā)明授權(quán)一種光纖通信啟發(fā)式調(diào)度方法在權(quán)利要求書(shū)中公布了：1.一種光纖通信啟發(fā)式調(diào)度方法，其特征在于，該方法包括： 時(shí)間觸發(fā)time-triggered，以下簡(jiǎn)稱(chēng)TT流量調(diào)度問(wèn)題的目標(biāo)是最小化度量對(duì)K,Λ，其中K表示用于TT流的額外隊(duì)列數(shù)，Λ表示由干擾TT流的因素引入的額外端到端延遲；K和Λ的計(jì)算如下： 其中，[va,vb]表示發(fā)送端口va到接收端口vb之間的鏈路，E為網(wǎng)絡(luò)中鏈路的集合，κa,b表示流在出端口va所用的隊(duì)列數(shù)，si表示網(wǎng)絡(luò)中的某流，S表示網(wǎng)絡(luò)中流的集合，λi表示流的端到端延遲，λi 表示流的端到端延遲的下界； 該方法通過(guò)啟發(fā)式算法進(jìn)行調(diào)度，算法從一個(gè)空門(mén)開(kāi)閉控制列表GCL開(kāi)始，以流的集合作為輸入，每次用一個(gè)流迭代地?cái)U(kuò)展GCL，輸出一個(gè)可行解，直到對(duì)每個(gè)流都進(jìn)行了調(diào)度，目標(biāo)是使隊(duì)列數(shù)量和端到端延遲最小化；當(dāng)所有流都已調(diào)度完畢，或者當(dāng)前迭代未能在截止時(shí)間內(nèi)調(diào)度流時(shí)，算法終止；在失敗的情況下，它輸出部分可行的調(diào)度，由成功調(diào)度的流組成，直到故障點(diǎn)。

如需購(gòu)買(mǎi)、轉(zhuǎn)讓、實(shí)施、許可或投資類(lèi)似專(zhuān)利技術(shù)，可聯(lián)系本專(zhuān)利的申請(qǐng)人或?qū)＠麢?quán)人北京計(jì)算機(jī)技術(shù)及應(yīng)用研究所，其通訊地址為：100854 北京市海淀區(qū)永定路51號(hào)；或者聯(lián)系龍圖騰網(wǎng)官方客服，聯(lián)系龍圖騰網(wǎng)可撥打電話0551-65771310或微信搜索“龍圖騰網(wǎng)”。