计算机网络理论教学资料 Chapter 4 Homework.docxVIP

Chapter 4 homework 王韦 12.23 1.Please describe the CSMA/CD algorithm briefly, and how it backs off when conflicts happen. CSMA（Carrier Sense Multiple Access）载波监听多路访问； CSMA/CD（CMSA with Collison Detection）具有碰撞检测的CSMA。 发送数据前，先侦听信道是否空闲 ,若空闲，则立即发送数据。若信道忙碌，则等待一段时间至信道中的信息传输结束后再发送数据；若在上一段信息发送结束后，同时有两个或两个以上的节点都提出发送请求，则判定为冲突。 若侦听到冲突, 则进入Back off状态（即发生冲突时的强制性重传延迟）：立即停止发送数据，等待一段随机时间,再重新尝试。 2.Consider the following? network. With the indicated link costs, use Dijkstra’s shortest-path algorithm to compute the shortest path from x to all network nodes. Show how the algorithm works by computing a