网络网络的基本拓扑结构有题,求求大佬们帮忙

S 的下一个节点深度为 dfs 重构当前根節点同时维护 S 的指针位置。对于满足 的情况重构左子树;反之, S 的指针回退搜索回溯。右子树同理

星形拓扑是最简单的一种拓扑形式他包含一个Co-ordinator(协调者) 节点和一系列的 End Device(终端)节点。每一个End

这种拓扑形式的缺点是节点之间的数据路由只有唯一的一个路径Co-ordinator(协調者)有可能成为整个网络的瓶颈。实现星形网络拓扑不需要使用 ZigBee 的网络层协议因为本身IEEE 802.15.4的协议层就已经实现了星形拓扑形式,但是这需要开发者在应用层作更多的工作包括自己处理信息的转发。


树形拓扑中的通讯规则:

每一个节点都只能和他的父节点和子节点之间通訊

如果需要从一个节点向另一个节点发送数据,那么信息将沿着树的路径向上传递到最近的祖先节点然后再向下传递到目标节点

这种拓扑方式的缺点就是信息只有唯一的路由通道。另外信息的路由是由协议栈层处理的整个的路由过程对于应用层是完全透明的。

Device这种網络拓扑形式和树形拓扑相同;请参考上面所提到的树形网络拓扑。但是网状网络拓扑具有更加灵活的信息路由规则,在可能的情况下路由节点之间可以直接的通讯。这种路由机制使得信息的通讯变得更有效率而且意味这一旦一个路由路径出现了问题,信息可以自动嘚沿着其他的路由路径进行传输 网状拓扑的示意图如下所示:


通常在支持网状网络的实现上,网络层会提供相应的路由探索功能这一特性使得网络层可以找到信息传输的最优化的路径。 需要注意的是以上所提到的特性都是由网络层来实现,应用层不需要进行任何的参與

MESH 网状网络网络的基本拓扑结构有的网络具有强大的功能,网络可以通过多级跳的方式来通信;该网络的基本拓扑结构有还可以组荿极为复杂的网络;网络还具备自组织、自愈功能;

星型和族树型网络适合点多多点、距离相对较近的应用

我要回帖

更多关于 网络的基本拓扑结构有 的文章

 

随机推荐