南邮计算机网络复习提纲复习_杨庚主编讲述.ppt

二、计算机网络定义的基本内容 资源共享观点的定义：以能够相互共享资源的方式互联起来的自治计算机系统的集合。 网络建立的主要目的是实现计算机资源的共享； 互联的计算机是分布在不同地理位置的多台独立的“自治计算机系统”； 联网计算机在通信过程中必须遵循相同的网络协议。 数字数据编码方法 曼彻斯特编码与差分曼彻斯特编码 曼彻斯特编码（Manchester Encoding） 为了自带位同步（或称比特同步）信号而采用的一种编码方法 在曼彻斯特编码中每个比特持续时间分为两半，在发送比特1时，前一半时间电平为高，而后一半时间电平为低；在发送比特0时则正好相反。这样，在每个比特持续时间的中间肯定有一次电平的跳变，接收方可以通过检测该跳变来保持与发送方的比特同步。 曼彻斯特编码和差分曼彻斯特编码已被某些局域网的标准采用 缺点是在每比特的持续时间内将可能出现多达两次跳变，编码效率只有50%。 停止等待协议,：发送窗口大小为１，接收窗口大小为1，在发送一帧之前必须等待下一帧的确认，致使适应于短信道，对长信道效率很低。 连续ARQ协议：发送窗口大小1，接收窗口大小为1，引入了管道化技术，允许发送方发送n帧之前而不需要等待确认，但是，如果某一帧发生错误，必须从发生错误帧处开始重新传输; 选择重传ARQ协议：发送窗口大小1，接收窗口大小1，引入管道化和否定性确认帧，对发生错误的帧单独重传，并缓存错误帧之后发送的帧与退后n帧arq相比，减少了出错帧之后所有帧都要重传的开销。 载波监听多点接入/碰撞检测CSMA/CD 协议 CSMA/CD 表示 Carrier Sense Multiple Access with Collision Detection。 “多点接入”表示许多计算机以多点接入的方式连接在一根总线上。 “载波监听”是指每一个站在发送数据之前先要检测一下总线上是否有其他计算机在发送数据，如果有，则暂时不要发送数据，以免发生碰撞。 总线上并没有什么“载波”。因此， “载波监听”就是用电子技术检测总线上有没有其他计算机发送的数据信号。 碰撞检测 “碰撞检测”就是计算机边发送数据边检测信道上的信号电压大小。 当几个站同时在总线上发送数据时，总线上的信号电压摆动值将会增大（互相叠加）。 当一个站检测到的信号电压摆动值超过一定的门限值时，就认为总线上至少有两个站同时在发送数据，表明产生了碰撞。 所谓“碰撞”就是发生了冲突。因此“碰撞检测”也称为“冲突检测”。 检测到碰撞后 在发生碰撞时，总线上传输的信号产生了严重的失真，无法从中恢复出有用的信息来。 每一个正在发送数据的站，一旦发现总线上出现了碰撞，就要立即停止发送，免得继续浪费网络资源，然后等待一段随机时间后再次发送。 CSMA/CD的发送流程可以概括为 先听后发 、边听边发、冲突停止、 延迟重发 每一个站在发送数据之前先要检测一下总线上是否有其他计算机在发送数据，如果有，则暂时不要发送数据，以免发生冲突；如没有，则发送。并且计算机在发送数据同时检测信道上是否有冲突发生，如果有则采用截断二进制指数类型退避算法来等待一段随机时间后再次发送。 二进制指数类型退避算法 (truncated binary exponential type) 发生碰撞的站在停止发送数据后，要推迟（退避）一个随机时间才能再发送数据。 确定基本退避时间，一般是取为争用期 2?。 定义重传次数 k ，k ? 10，即 k = Min[重传次数, 10] 从整数集合[0,1,…, (2k ?1)]中随机地取出一个数，记为 r。重传所需的时延就是 r 倍的基本退避时间。 当重传达 16 次仍不能成功时即丢弃该帧，并向高层报告。 冲突及处理方法 由于多个发送方同时检测到介质空闲，并且发送数据，因而产生冲突; 冲突发生后，发送方各自延迟随机时间，再争用介质，随机时间采用二进制指数退避算法进行决定。 当冲突产生后，会产生帧碎片; 当接受到的数据帧长度小于最小帧长限制时，则认为是帧碎片，进行丢弃。 传统以太网的连接方法 传统以太网可使用的传输媒体有四种： 铜缆（粗缆或细缆） 铜线（双绞线） 光缆 这样，以太网就有四种不同的物理层。 网络地址转换 NAT 网络地址转换 NAT 方法于1994年提出。 需要在专用网连接到因特网的路由器上安装 NAT 软件。装有 NAT 软件的路由器叫做 NAT路由器，它至少有一个有效的外部全球地址 IPG。 网络地址转换NAT技术是通过将一个或多个全局IP地址映射为多个内部专用IP地址来实现地址重用的。 10BASE5 粗缆 10BASE2 细缆 10BASE-T 双绞线 10BASE-F 光缆 以太网媒体接入控制 MAC 十四、