通信网络大作业
1：简要仿真思路和步骤
1.1 求解问题
传统
tdma
就是对于一个节点或者一个链路一个时隙只能分配一个，所以有多少个链路或者
节点就需要多少个时隙。而空间复用
tdma
就是利用空间特性，能够在一个时隙内，不相互
干扰的链路或者节点，也就是在，能够在一定门限值内的节点或者链路同时工作。
对于以节点为单位的，如上图中如果
2
给
1
发送数据，此时如果给
4
分配时隙则如果
4
给
1
也发送数据则会产生冲突，所以不产生冲突的条件是节点距离大于
2.
对于以链路为单位的情况，如果
2
给
7
发送数据，此时如果
6
给
5
发送数据，也会产生干扰，
所以此时不产生冲突的条件是与此链路相距为
2
以上的点可以同时工作。
1.2 简要求解
步骤第一步：对于给定的拓扑图首先应该转换为需要解决涂色问题的拓扑图。因为考虑以节
点为单位，因为此时考虑节点应该为广播特性，所以假设在具体为
2
的距离内都是不可以着
相同的色。所以假定他们是相互连接的。
对于以链路为单位的时候，把链路看做一个顶点，根据其相邻性重新画拓扑结构。
第二步：解决步骤 ：颜色
k
，关联度
d
，找到赋值的点
u
，赋值过的点的集合
U
1
：初始化颜色
k=1
，找到关联度
d
最大的点
u
并给这个点赋以颜色
1
，将
u
放入
U
中。
2
：将这个点
u
从图中删去，并把相邻的不能着色的点也删去
3
：如果还有剩余的点继续完成步骤
1
4
：如果没有剩余点令
k=k+1
，并将之前付过颜色的点的集合
U
删除，考虑找到此时关联度
d
最大的点
u
，并给
u
点赋以颜色
k
，将
u
放入
U
中。
5
将这个点
u
删除并把相邻的不能着色的点也删去。
6
如果没有剩余的点，考虑是否之前赋过其他颜色的点
U
中可以再赋这个颜色，重复步骤
4.
评论0