没有合适的资源?快使用搜索试试~ 我知道了~
首页考研复试计算机基础总结
资源详情
资源评论
资源推荐

(一) 计算机网络
A. 物理层
物理层设备
中继器:对信号进行再生还原,对衰减的信号进行放大(再生数字信号)
集线器(多口中继器):再生,放大信号,对衰减的信号进行放大,放大到发送时的状态
增加信号传输的距离。
B. 链路层
链路层功能:数据链路层在物理层提供服务的基础上向网络层提供服务,其最基本的服务
就是将源自网络层来的数据可靠地传输到相邻节点的目标机网络层。其主要作用是加强物
理层传输原始比特流的功能,将物理层提供的可能出错的物理连接改造成为逻辑上无差错
的数据链路,使之对网络层表现为一条无差错的链路。
功能一:为网络提供服务。无确认无连接服务,有确认无连接服务,有确认面向连接
服务。
功能二:链路管理,即链接的建立、维持、释放(面向连接的服务)
功能三:组帧,帧定界
1

组帧方法:1、字符计数法(容易出错)
2、 字符填充法 (在发送端填充转义字符在接收端过滤填充转义字
符)
3、零比特填充法(首部与尾部的标识符一样(0111110))
4、 违规编码法
功能四:流量控制
功能五:差错控制(帧错、位错)
检错编码:
奇偶校验码 —— 奇校验只能检查出奇数个比特错误,检错能力为 50%
偶校验只能检查出偶数个比特错误,检错能力为 50%
CRC 循环冗余码—— 在数据链路层仅仅使用循环冗余检验 CRC 差错检测奇数,只能做到
对帧的无差错接受,即使“凡是接收端数据链路层接受的帧,我们都能以非常接近于 1 的改
路任务这些帧在传输过程中没有产生差错”。接收端球且的帧虽然曾接受到了,但是最终还
是因为有差错被丢弃。
纠错编码——海明码
数据链路层的流量控制:
2

链路层的流量控制是点对点的,传输层的流量控制是端到端的
数据链路层流量控制手段:接收方收不下就不回复确认
传输层的流量控制手段:接收端给发送端一个窗口公告
数据链路层流量控制方法:
停止-等待协议:每发送完一个帧就停止发送,等待对方确认,在收到确认后在发送给
下一个帧。 发送窗口大小 = 1,接受窗口大小 = 1
停止等待协议性能分析:简单,信道利用率太低
发送窗口:发送方维持发出一组连续的允许发送的帧序号
3

接收窗口:接收方维持接收一组连续的允许接收帧的序号
滑动窗口协议(后退 N 帧协议 GBN、选择重传协议 SR),可以解决流量控制、可靠
传输问题,窗口就是为了解决流量控制的问题。
窗口指的是一段可以被发送者发送的帧序列
后退 N 帧协议 GBN :发送窗口大小 > 1,接受窗口大小 = 1
GBN 协议缺点:累计确认导致批量重传,那么可不可以只重传出错的帧,解决办法:
设置单个确认,同时加大接收窗口,设置接收缓存,缓存乱序到达的帧。也就是 SR 选择
重传协议
GBN 协议,如果重传就可能重传一组。
4

GBN 协议重点总结:
累计确认(偶尔捎带确认)、接收方只按顺序接受帧,不按顺序将会无情对丢弃、确
认序列号最大的,按序到达的帧。’
选择重传协议 SR:发送窗口大小 > 1, 接受窗口大小 > 1;
5
剩余63页未读,继续阅读











安全验证
文档复制为VIP权益,开通VIP直接复制

评论0