算法
0xweb3q
rust、blockchain、smarcontract、evm、move、wasmtime
展开
-
简单拓扑发现及其应用---------无向图中节点如何自主发现环,切断环。唯一路径以及原路返回。
根据最近正在做的一个公务电话项目,总结出了一个的拓扑问题。概括就是无向图中节点如何自主发现环,切断环。 题目:网络(注:这里的网络非IP,没有任何协议)上设备数目未知,但是每台设备有四个端口,设备之间的连接,没有任何限制,即两台设备之间可以同时有2条、3条甚至4条连接。 第一如何确认两台设备之间的唯一路径? 第二如何让网络上的设备检测到环路,并进行切断环操作?原创 2015-06-01 12:51:23 · 1471 阅读 · 0 评论 -
简单拓扑发现实现过程及其物联网应用设想
上回说到哪儿,其实我早就忘了,所以这回完全是重新说,这次的方案是完全可行的,因为我已经调试完成。但是自己测试力度感觉不够深,所以可能还留有bug。代码我会整理上传到github,欢迎大家一起探讨。闲话少说。 拓扑有很多种,比如链式、星形、环形、环交环、环切环。其中环是应该避免出现,为什么呢? 1)数据帧在环形拓扑中一直转发,增加带宽、cpu的负担,借用网络术语——广播...原创 2015-09-15 08:39:57 · 806 阅读 · 0 评论