|
控制论与编程
正确的文章链接:
Demichev M.S., Gaipov K.E., Korolev E.M., Demicheva A.A., Narozhnyi A.I.
形成所需数量的生成树
// 控制论与编程.
2018. № 3.
С. 10-24.
DOI: 10.25136/2644-5522.2018.3.26308 URL: https://cn.nbpublish.com/library_read_article.php?id=26308
形成所需数量的生成树
Demichev Maksim Sergeevich
660000, Russia, Krasnoyarskii krai, g. Krasnoyarsk, ul. Krasnoyarskii Rabochii, 31
|
mdemichev@yandex.ru
|
|
|
Gaipov Konstantin Eduardovich
博士学位 技术科学
660000, Russia, Krasnoyarskii krai, g. Krasnoyarsk, ul. Krasnoyarskii Rabochii, 31
|
cyberjam@yandex.ru
|
|
|
Korolev Evgenii Mikhailovich
西伯利亚国立科学技术大学高级讲师,以M.F.Reshetnev院士命名
660037, Russia, Krasnoyarskii krai, g. Krasnoyarsk, ul. Pr. Krasnoyarskii Rabochii, 31
|
boxkem@mail.ru
|
|
|
Demicheva Alena Alekseevna
660031, Russia, Krasnoyarskii krai, g. Krasnoyarsk, ul. Krasnoyarskii Rabochii, 31
|
DemichevaAlena@yandex.ru
|
|
|
|
Narozhnyi Artem Igorevich
学生,西伯利亚国立科学技术大学以M.F.Reshetnev院士命名
660000, Russia, Krasnoyarskii krai, g. Krasnoyarsk, ul. Krasnoyarskii Rabochii, 31
|
artem_narozhnyi@mail.ru
|
|
|
|
DOI: 10.25136/2644-5522.2018.3.26308
评审日期
15-05-2018
出版日期
22-05-2018
注解:
该研究的主题是从已知的网络拓扑和已知的路由中获得用于广播信道上的流量传播的生成树。 为了解决这个问题,构建了一个数学模型,其中网络拓扑被认为是无向图,然而,所描述的解决方案也适用于有向图,其中单独的方向是单独的边。 所提出的解决方案并不意味着扩展网络的灵活可能性,因此,在更改初始输入参数时,有必要重复文章中描述的算法序列。 该算法是通过使用由众所周知的网络拓扑构建的图的数学模型和基于它的生成树编译的实验-理论方法开发的。 所呈现的工作的结果减少到确定用于网络路由问题的最优解的生成树的所需数量。 这项研究的新颖之处在于根据OSI参考模型在信道级网络中使用开发的解决方案的可能性,专门用于给定网络拓扑的广播流量。
出版日期:
生成树, 路线, 矩阵, 算法, 周期, 路由选择, 切换, 网络拓扑, 议定书, 交通流量
|