计算机网络基本知识复习资料.doc

4.2.3 随机接入CSMA/CD 要进一步提高系统吞吐率，还应进一步设法减少节点间发送冲突的概率。 为此，除了缩小易损区间(这也是有限度的)外，还可以从减少发送策略的盲目性着手，在发送之前进行“载波监测”来确定信道忙闲状态，然后再决定帧发送与否 ，即载波侦听多址接入(Carrier Sense Multiple Access，CSMA)方式。 任一个网络节点在它有帧欲发送之前，先监测一下广播信道中是否存在别的节点正在发送帧的载波信号。如果监测到这种信号，说明信道正忙，否则信道是空闲的。然后，根据预定的控制策略来决定： (1)若测得信道是闲的，应该立即将自己的帧发送出去还是为慎重起见暂时不发送出去； (2)若测得信道是忙的，应该继续坚持监测载波还是暂时退避一段时间再监测。 针对这两种情况的不同处理决策，CSMA可细分为不同的几种实现形式： (1) 非坚持型CSMA； (2) 1-坚持型CSMA； (3) p-坚持型CSMA。 这里主要讨论的CSMA/CD的全称是“带冲突检测的载波侦听式多址接入方式”，它是 1-坚持型CSMA方式的一种改进形式。 1-坚持型CSMA 算法原理 第1步：新帧进入缓冲器，等待发送； 第2步：监测信道。若信道空闲，启动发送帧，发完返回第1步；否则，若信道忙碌，继续； 第3步：转至第2步 7.4.1 拥塞控制的意义 拥塞(congestion) ： 对资源的需求＞可用资源。 网络拥塞往往是由许多因素引起的。 拥塞控制与流量控制的关系密切，它们之间也存在着一些差别。 拥塞控制是一个全局性的过程，涉及到所有的主机、所有的路由器，以及与降低网络传输性能有关的所有因素。 流量控制往往指在给定的发送端和接收端之间的点对点通信量。 进行拥塞控制需要付出代价。 7.4.2 拥塞控制的一般原理 拥塞控制可以分为开环控制和闭环控制两种方法。 开环控制方法就是在设计网络时事先将有关发生拥塞的因素考虑周到，力求网络在工作时不产生拥塞。 闭环控制是基于反馈环路的概念。属于闭环控制的措施有以下几种： (1)?监测网络系统以便检测到拥塞在何时、何处发生； (2)?将拥塞发生的信息传送到可采取行动的地方； (3)?调整网络系统的运行以解决出现的问题。 防止网络拥塞的方法 (1)?缓冲区预分配法 (2)?许可证法 (3)?分组丢弃法 4．TCP连接的建立和释放 为确保连接的建立和释放的可靠性，TCP采用三次握手方式。 1)?A(客户端进程)发出“请求连接”TCP段，其段头的SYN置1，序列号Seq取值x表明在后面传送数据时的第一个数据字节的序号是x，即A的初始报文序号。 (2)?B(服务器进程)收到“请求连接”的TCP段后，如同意，则发回确认。在确认TCP段中，应将段头的SYN置1，确认序号(ACK)域则为x+1，指示A端序列号为x，同时也为自己选择一个序号y(B的初始报文序号)。 (3)?A正确收到B的应答后，还要再向B给出确认。其ACK置1，在确认序号(ACK)域中填入y + 1。