一種基于最小搜索信息的路由方法專利登記公告

專利名稱：一種基于最小搜索信息的路由方法

摘要：本發(fā)明提供一種基于最小搜索信息的路由方法，涉及復(fù)雜網(wǎng)絡(luò)路由領(lǐng)域。本發(fā)明選取節(jié)點(diǎn)vi到節(jié)點(diǎn)vj之間所有路徑中，途經(jīng)節(jié)點(diǎn)度的連乘積Θ最小者作為負(fù)載傳輸?shù)淖罴崖窂剑瑑?yōu)化路徑Popt可通過(guò)求得；如果源節(jié)點(diǎn)和目標(biāo)節(jié)點(diǎn)間存在多條優(yōu)化路徑，則從中隨機(jī)選取一條作為最佳路徑；本發(fā)明可以充分發(fā)揮各個(gè)節(jié)點(diǎn)的處理能力，最大限度地提高網(wǎng)絡(luò)的承載能力，從而使得網(wǎng)絡(luò)具有較高傳輸容量的同時(shí)擁有較短的負(fù)載傳遞時(shí)間。

專利類型：發(fā)明專利

專利號(hào)：CN201110061591.X

專利申請(qǐng)（專利權(quán)）人：江蘇鎮(zhèn)安電力設(shè)備有限公司;東南大學(xué)

專利發(fā)明（設(shè)計(jì)）人：王開(kāi);周思源;裴文江;鄭建勇;葉小松;吳振飛;邢鳴

主權(quán)項(xiàng)：一種基于最小搜索信息的路由方法，其特征在于：選取節(jié)點(diǎn)vi到節(jié)點(diǎn)vj之間所有路徑中，途經(jīng)節(jié)點(diǎn)度的連乘積Θ最小者作為負(fù)載傳輸?shù)淖罴崖窂?，設(shè)vi≡v0，v1，L?vn?2，vn?1≡vj為節(jié)點(diǎn)vi到節(jié)點(diǎn)vj的任意路徑，則優(yōu)化路徑Popt可通過(guò)求得；如果源節(jié)點(diǎn)和目標(biāo)節(jié)點(diǎn)間存在多條優(yōu)化路徑，則從中隨機(jī)選取一條作為最佳路徑。FDA0000050209900000011.tif

專利地區(qū)：江蘇