计算机基础之计算机网络学习笔记

计算机网络体系结构

计算机网络概述

计算机网络的组成

• 物理组成

从物理组成上看,计算机网络包括硬件,软件,协议三大部分

• 工作方式组成

从工作方式上看,计算机网络可以分为边缘部分和核心部分.

边缘部分:由所有连接在互联网上,供用户直接使用的主机组成,用来进行通信和资源共享.

核心组成:由大量的网络和连接这些网络的路由器组成,它为边缘部分提供连通性和交换服务.

• 功能组成

从功能组成上看,计算机网络由通信子网和资源子网两部分构成

通信子网:由各种传输介质,通信设备和相应的网络协议组成,为网络提供数据传输,交互和控制能力,实现联网计算机之间的数据通信.

资源子网:由主机,终端以及各种软件资源,信息资源组成,负责全网的数据处理业务,向网络用户提供各种网络资源和服务.

通信子网包括物理层,数据链路层和网络层

计算机网络的功能

数据通信,资源共享,分布式处理,网络综合处理,负载均衡,提高可靠性

计算机网络的分类

按分布范围分类:广域网,局域网,城域网,个人区域网

按拓扑结构分类:星形网络,总线形网络,环形网络,网状形网络

按传输技术分类:广播式网络,点对点网络

按使用者分类:公用网,专用网

按数据交换技术分类:电路交换网络,报文交换网络,分组交换网络

计算机网络体系结构与参考模型

协议

是一种规则,并且控制两个对等实体进行通信的规则

接口

接口又称为服务访问点,从物理层开始,每一层都向上层提供服务访问点,及没有接口就不能提供服务

服务

服务是指下层为相邻上层提供的功能调用.协议是水平的,服务是垂直的.

面向连接的服务和面向无连接的服务

面向连接的服务:当通信双方通信时,要事先建立一条通信线路,该线路包括建立连接,使用连接和释放连接3个过程.TCP就是一种面向连接的服务协议,电话系统是一个面向连接的模式.

面向无连接的服务:通信双方不需要事先建立一条通信线路,而是把每个带有目的地址的包(报文分组)传送到线路上,由系统选定线路进行传输.IP和UDP就是两种无连接的协议,邮政系统是一个无连接模式.

有应答服务和无应答服务

可靠服务和不可靠服务

可靠服务:网络具有检错,纠错,应答机制,能保证数据正确,可靠地传送到目的地.

不可靠服务:网络不能保证数据正确可靠地传送到目的地,网络只能是尽量正确可靠,是一种"尽力而为"的服务.

ISO/OSI参考模型和TCP/IP参考模型

五层结构的总结:

结构	任务功能协议
应用层(用户对用户)	任务:提供系统与用户的接口 功能:文件传输,访问和管理,电子邮件服务
传输层(应用对应用,进程对进程)	传输单位:报文段(TCP)或用户数据报(UDP) 任务:负责主机中两个进程之间的通信 功能:为端到端连接提供可靠传输服务,流量控制,差错控制等 协议:TCP,UDP,ARQ
网络层(主机对主机)	传输单位:数据报 所实现的硬件:路由器 任务:将传输层传下来的报文段封装成分组,选择适当的路由,使传输层传下来的分组能够交付到目的主机 功能:为传输层提供服务,组包和拆包,路由选择,拥塞控制 协议:ICMP,ARP,RARP,IP,IGMP
数据链路层	传输单位:帧 所实现的硬件:交换机,网桥 任务:将网络层传下来的IP数据报组装成帧 功能:链路连接的建立,拆除,分离,帧定界和帧同步,差错检测 协议:PPP,HDLC
物理层	传输单位:比特 所实现的硬件:集线器,中继器 任务:透明地传输比特流 功能:为数据端设备提供传送数据通路

物理层

通信基础

基带对应数字信号,宽带对应模拟信号

波特率:又称为码元传输速率,它表示单位时间内数字通信系统所传输的码元个数(脉冲个数或者信号发生变化的次数)

比特率:又称为信息传输速率,它表示单位i时间内数字通信系统所传输的二进制码元个数,即比特数,单位bit/s

宽度:通信线路允许通过的信号频带范围.用来表示通信线路所能传送数据的能力.

将数据转换为模拟信号的过程称为调制

将数据转换为数字信号的过程称为编码

数据传输方式包括电路交换,报文交换和分组交换

数据报与虚电路服务的特性比较(网络层提供服务)

比较标准	数据报服务	虚电路服务
连接的建立	不需要	需要
地址信息	每个分组包含完整的源地址和目的地址	每个分组包含一个虚电路号
状态信息	路由器不保留任何有关连接的状态信息	每个虚电路都要求路由器为每个连接建立表项
分组的转发	每个分组有独立的路径	当虚电路建立的时候选择路径,所有分组都沿着这条路径传输
路由器失效的影响	没有	所有经过此失效的路由器的虚电路都将终止
端到端的差错处理	由主机负责	由通信子网负责
端到端的流量控制	由主机负责	由通信子网负责
分组的顺序	到达目的站不一定按序	总是按发送顺序到达目的地
思路	可靠通信应当由用户主机来保证	可靠通信应当由网络来保证

传输介质

传输介质分为两大类:导向性传输介质和非导向性传输介质

传输介质不属于物理层.传输介质属于第"0"层.

物理层主要功能其实就是确定与传输介质的接口有关的一些特性,即物理层接口的特性.

物理层的特点:

机械特性.电器特性.功能特性.规程特性

物理层设备:中继器和集线器

数据链路层

数据链路层的功能

链路管理,帧同步,差错控制,透明传输

组帧

4种组帧方法:字符计数法,字节填充的首位界符法,比特填充的首位标志发,物理编码违例法

差错控制

检错编码

只能检错不能纠错:奇偶校验码,循环冗余码

纠错编码

既能检错又能纠错:海明码

流量控制与可靠传输机制

流量控制与可靠传输控制机制其实属于传输层功能

流量控制

停止—等待流量控制,滑动窗口流量控制

可靠传输机制

滑动窗口机制

只有在接收窗口向前滑动时,发送窗口才有可能向前滑动

停止等待协议:发送窗口大小=1,接收窗口大小=1;

后退N帧协议:发送窗口大小>1,接收窗口大小=1;

选择重传协议:发送窗口大小>1,接收窗口大小>1;

当接收窗口的大小为1时,一定可保证帧按序接收

发送缓存和接收缓存

介质访问控制MAC

信道划分介质访问控制

静态划分信道

频分多路复用,时分多路复用,波分多路复用,码分多路复用

随机访问介质访问控制

动态划分信道

随机接入的意思是所有用户都可以根据自己的意愿随机地发送信息,这样就会产生冲突,从而导致所有冲突用户发送数据失败,为了解决随机接入发生地碰撞,CSMA/CD等协议被引用.

受控接入就是不能随机地发送数据,一定要得到某种东西才能有权发数据.

**纯ALOHA协议:**当网络中的任何一个节点需要发送数据时,可以不进行任何检测就发送数据.如果在一段时间内没有收到确认,该节点就认为传输过程中发生了冲突.发生冲突的节点需要等待一段随机时间后再发送数据,直到发送成功为止.

**时分ALOHA协议:**所有节点的时间被划分间隔相同的时隙,并规定每个节点只有等到下一个时隙到来时才可发送数据.

**CSMA协议:**载波侦听多路访问协议是在ALOHA协议的基础上改进而来的一种多路访问控制协议.在CSMA中,每个节点发送数据之前都使用载波侦听技术来判定通信信道是否空闲.

• 1-坚持CSMA:当发送节点监听到信道空闲时,立即发送数据,否则继续监听.
• p-坚持CSMA:当发送节点监听到信道空闲时,以概率p发送数据,以概率(1-p)延迟一段时间并重新监听.
• 非坚持CSMA:当发送节点一旦监听到信道空闲时,立即发送数据,否则延迟一段随机的时间再重新监听.

**CSMA/CD协议:**CSMA/CD全称为带冲突检测的载波帧听多路访问协议,它是在局域网中被广泛应用的介质访问控制协议.

CSMA/CD协议工作流程:每个站在发送数据之前要先检测一下总线上是否有其他计算机在发送数据,若有,则暂时不发送数据,以免发生冲突;若没有,则发送数据.计算机在发送数据的同时检测信道上是否有冲突发生,若有,则采用截断二进制指数类型退避算法来等待一段随机时间后再次重发.总体来说,可概括为"先听后发,边听边发,冲突停发,随机重发."

**CSMA/CA协议:**CSMA/CA主要用在无线局域网中,它在CSMA的基础上增加了冲突避免功能.冲突避免要求每个节点在发送数据之前监听信道,如果信道空闲,则发送数据.发送节点在发送完一个帧后,必须等待一段时间,检查接收方是否发回帧的确认,若收到确认,则表明无冲突发生,若在规定时间内没有收到确认,表明出现冲突,重发该帧.

轮询访问介质访问控制

轮询访问介质访问控制主要用在令牌环局域网中,目前使用得很少.在轮询访问介质访问控制中,用户不能随机地发送信息,而是通过一个控制地监控站经过轮询过程后再决定信道地分配.典型的轮询访问介质访问控制协议就是令牌传递协议.

局域网

局域网的基本概念与体系结构

局域网最主要的特点