计算机网络知识回顾.pptVIP

College of Computer Science, IMU 计算机网络知识回顾 内蒙古大学 计算机学院 孙 涛 第一章 计算机网络概述 1.1 基本概念 1.1.1 计算机网络的历史与发展 1.1.2 计算机网络的定义 1.1.3 计算机网络的分类 1.1.4 计算机网络的硬件组成 1.1.5 计算机网络的性能评价 1.1.2 计算机网络的定义 计算机网络是一个结合了计算机技术和通信技术的、由若干台具有独立自主功能的、通过各种通信手段互联的、以便进行信息交换、资源共享和协同工作的计算机组成的复合系统。 1.1.3 计算机网络的分类 按网络的地理分布范围划分 按网络拓扑结构划分 网络的地理分布范围分类 局域网(Local Area Network, LAN) 广域网(Wide Area Network, WAN) 互连网 按网络拓扑结构划分 总线型 环型 星型 混合型 树型（星型级联） 网状（星型+环型） 总线型 环型 星型 1.1.4 计算机网络的硬件组成 网络的硬件是由 计算机 网络接口卡 传输介质 远程访问设备 网络互连设备组成 中继器(repeater)是一种信号放大器，用于延长网络电缆的长度，扩大网络的分布范围。 网桥是一种网络互连设备，用于扩大网络的分布范围和分散网络的负荷，提高计算机和通信的效率。 交换机是一种网络互连设备，提高网络性能。 比较复杂的网络互连设备是路由器。 1.1.5 计算机网络性能评价 评价网络性能指标的标准主要有二个： 带宽和延迟。 带宽：在一段特定的时间内网络所能传送的比特数。 延迟：一个比特从网络的一端传到另一端花费的时间。 延迟=传播延迟 + 发送延迟 + 排队延迟 传输量大则带宽重要；传输量小则延迟重要。 1.2.2 通信协议 协议是对等层实体间，为了支持它们之间的通信而事先规定的规则。 如：A主机和B主机的网络层都使用IP协议，则可以实现IP寻址；A主机和B主机的传输层都使用TCP协议，则可以实现丢包的重传和重排序等功能。 1.2.3 OSI参考模型 每层数据单元的名称 Layer PDUs 7 - Application ------------| 6 - Presentation Data 5 - Session ------------| 4 - Transport Segments 3 - Network Packets 2 - Data Link Frames 1 - Physical Bits 1.2.4 因特网体系结构 TCP/IP OSI 2.3 数据编码 为了将比特从一个结点传输到另一个结点，需要把二进制数据编码为链路所能传送的信号，然后在物理链路上传播，在接收结点将信号解码成相应的二进制数据。 接收方保持一个它所收到的信号平均值，即基线，然后用这个平均值区分高、低电平信号 基线漂移，即太多连续的1或0使这个平均值发生改变，使得对收到的信号判定出错。 时钟漂移：接收方实际上是根据信号从1到0或从0到1的电平跳变，来自己进行同步校正的，若长时间没有从1到0或从0到1的跳变，时钟就不能进行同步校正，导致时钟漂移。 2.4 成帧 如何确定帧的边界？ 帧的数据部分中可能有与控制字符相同的字符，这时可以对该字符之前加上DLE作以区分。 可以有： ETX -〉 DLE ETX DLE -〉 DLE DLE 这样，正文中可以发送任何数据，即对上层数据没有任何限制。 因为在这种方法中，对帧的数据部分插入了额外的字符，所以称为字符填充方法。 2．字节计数方法 包含在一个帧中的字节数放在帧头部的一个字段中。 实例：DECNET网的DDCMP协议采用这种方法。 2.5 差错检测的基本方法 （1）二维奇偶校验（Two-dimensional Parity） （2）校验和（Checksum），如一些因特网协议 （3）循环冗余校验（Cyclic Redundancy Check，CRC）。 2.6 可靠传输 2.6.1 停止等待协议 2.6.3 滑动窗口协议 编码 成帧 校验等技术解决了数据传输的基本技术问题。 但是，怎样保证网页信息的完整和准确？ 网络传输的本质是数据帧的发送与接收。 一般而言，每一个网页都是由多个数据包组成的。 确认（简称ACK） 超时（timeout） 重发（retransmit） 2.6.1 停止等待协议 停止等待(stop-and-wait)的思想：发送方传输一帧之后，在传输下一帧之前等待一个确认。如果在某段时间之后确认没有到达，则发送方超时，重发原始