计算机网络知识点总结归纳整理.docx
《计算机网络知识点总结归纳整理.docx》由会员分享,可在线阅读,更多相关《计算机网络知识点总结归纳整理.docx(23页珍藏版)》请在冰点文库上搜索。
第1章计算机网络体系结构
1.1计算机网络的概述
计算机网络的概念
计算机网络的定义:
多个独立的计算机通过通信线路和通信设备互连起来的系统,以实现彼此交换信息(通信)和共享资源的目的。
计算机网络功能:
(1)数据通信。
(2)资源共享。
(3)并行和分布式处理(数据处理)。
(4)提高可靠性。
(5)负载均衡。
计算机网络的分类
按网络的分布范围来分,网络可分为广域网WAN,城域网MAN,局域网LAN,个人区域网PAN。
计算机网络基本网络拓扑结构有五种:
总线形、星形、树形、环形、网状形。
计算机网络按使用者分类,可分为公用网,专用网。
计算机网络从逻辑功能上可以分为资源子网和通信子网。
计算机网络的性能指标
带宽:
时延是衡量计算机网络性能的一个重要指标,数据经历的总时延一般是指发送时延、传播时延、排队时延和处理时延。
吞吐量:
速率(数据率,比特率):
bit/s
信道利用率:
1.2计算机网络体系结构与参考模型
网络体系结构:
计算机网络的各个层次及其相关协议的集合,是对计算机网络所完成功能的精确定义。
接口数据单元IDU、服务数据单元SDU、协议数据单元PDU以及他们之间的关系。
协议
网络协议:
为主机与主机之间、主机与通信子网之间或子网中各通信节点之间的通信而使用的,是通信双方必须遵守的,事先约定好的规则、标准或约定。
网络协议的三要素:
语法、语义、时序(同步)。
网络协议采用分层方式的优点:
各层之间是独立的。
灵活性好。
结构上可分隔开。
易于实现和维护。
有利于标准化工作。
协议族:
协议栈,许多成员协议的集合。
接口
相邻实体间的通信是通过它们的边界进行的,该边界称为相邻层间的接口,每一层都定义了向它的相邻高层提供的一组服务。
服务由服务访问点(SAP)提供上层使用,某一层的SAP就是上一层可以访问本层服务的地方,每个SAP都有一个唯一属于它的地址。
服务访问点SAP:
同一系统中相邻两层的实体进行交互的地方。
服务
服务原语主要分为:
请求原语,指示原语,响应原语,证实原语。
按是否面向连接可将服务分为面向连接和面向无连接的服务。
面向连接的网络服务:
基于分组交换的虚电路方式。
为数据传输建立一条虚电路,这条电路在整个数据传输过程中都是有效的,属于这次数据传输过程的所有包都将按顺序沿着这条电路传输。
优点:
顺序性、差错和流量控制,使用较少的协议控制信息。
缺点:
一旦连接建立,路由就不再具有灵活性。
面向非连接的网络服务:
基于分组交换的数据报方式。
每个包被当作一个独立的单元,不提供逻辑连接。
优点:
服务简单,不同路径并行传输。
缺点:
可靠性低,所需的额外开销大。
不按顺序传输。
面向连接和面向无连接的服务主要的区别有两条:
其一,面向连接的服务进行数据传送分为三个阶段。
其二,面向连接的通信具有数据的保序性,而面向无连接的通信不能保证接收数据的顺序与发送数据的顺序一致。
OSI参考模型
OSI参考模型的系统结构是层次,从底层到高层依次是物理层、数据链路层、网络层、运输层、会话层、表示层和应用层。
1)物理层:
实现透明地传送比特流。
负责建立、保持和拆除物理链路;比特如何编码。
传送单位是比特(bit)。
2)数据链路层:
实现无差错帧传送,包括把原始比特流分帧、排序、设置检错、确认、重发、流控等功能;负责建立、维护和释放数据链路;传送信息的单位是帧(frame)。
3)网络层:
实现分组传送,选择合适的路由器和交换节点,透明地向目的站交付发送站所发送的分组或包。
传送的信息单位是分组或包(packet)。
路由选择、拥塞控制与网络互连。
4)传输层:
实现端到端的数据发送,透明地传送报文(message)。
5)会话层:
为完成一个相对独立的统一任务而进行的双方按序传送报文和有关的非传送操作的过程。
需要解决会话的顺序,同步问题,活动管理。
会话层的功能是为进行通信的高层之间建立、维护一个会话连接,并对高层之间的通信进行同步控制。
6)表示层:
主要解决用户信息的语法表示问题。
数据格式变换、数据加密与解密、数据压缩与恢复。
7)应用层:
解决应用的共性问题:
包括应用基础和典型应用。
TCP/IP考模型
TCP/IP参考模型有四层,每一层完成的主要功能和使用的主要协议如下:
第一层:
网络接口层,对应于基本网络硬件,并规定了怎样把数据组织成帧及计算机怎样在网络中传输帧,这一层和各物理网络的具体实现有关,只要能够传输IP分组的任何协议都是允许的,如局域网MAC层协议Ethernet,TokenRing,串行链路点点协议PPP等;
第二层:
网际层,规定了互联网中传输的包格式及从一台计算机通过一个或多个路由器到最终目的地的包转发机制,主要解决路由选择、拥塞控制和网络互连等问题,使用的主要协议有IP(网际协议,用于传输IP分组,实现的是不可靠的无连接数据报服务),ICMP(网际控制报文协议,使用ICMP报文传送一些控制信息)等;
第三层:
运输层,负责在源主机和目的主机的应用程序间提供端-端的数据传输服务,使用的主要协议有TCP(传输控制协议,提供可靠的端-端的字节流服务),UDP(用户数据报协议,一种简单的面向数据报的传输协议);
第四层:
应用层,面向用户的各种应用,包含了所有的高层协议,常见的如文件传输协议FTP,虚拟终端协议TELNET,简单邮件传输协议SMTP,域名系统DNS(负责域名解析),简单网络管理协议SNMP,访问WWW站点的超文本传输协议HTTP等。
第2章物理层
2.1通信基础
数据通信系统可以分为源系统(信源),传输系统(信道)和目的系统(信宿)三大部分。
在物理层,数据传输的基本单位是比特。
在数据链路层,数据传输的基本单位是帧。
信道带宽:
信道的发送和接受两端传输比特信号的最大速率称为信道的带宽。
单位为赫兹Hz。
信道容量:
单位时间内信道上所传输的最大比特数。
单位为每秒比特数b/s。
基带传输,宽带传输
基带传输:
利用数字通信信道直接传输数字信号的方法称为基带传输。
适用于近距离传输。
宽带传输:
在数据通信技术中,利用模拟通信信道,通过调制解调器传输模拟数据信号的方法称为宽带传输。
适用于远距离传输。
从通信的双方信息交互的方式来看,可以有单工通信,半双工通信和全双工通信三种基本方式。
码元传输速率:
信息传输速率:
奈奎斯特定理
理想低通信道下的极限数据传输率=2Wlog2V(单位为b/s)
香农定理
信道的极限数据传输率=Wlog21+S/N(单位为b/s)
信噪比=10log10S/N(单位为dB)
奈氏准则与香农公式在数据通信中的意义:
奈氏准则与香农公式的意义在于揭示了信道对数据传输率的限制,只是两者作用的范围不同。
奈氏准则给出了每赫带宽的理想低通信道的最高码元的传输速率是每秒2个码元。
香农公式则推导出了带宽受限且有高斯白噪声干扰的信道的极限信息传输速率C=Wlog21+S/N,其中W为信道的带宽(以赫兹为单位),S为信道内所传信号的平均功率,N为信道内部的高斯噪声功率。
1)数字数据编码为数字信号
归零编码(RZ):
非归零编码(NRZ):
1为高电平,0为低电平
反向非归零编码(NRZI):
信号不变为1,信号翻转为零
曼彻斯特编码:
1=负电压到正电压的跳变,0=正电压到负电压的跳变。
信号变化发生在比特中间位置。
差分曼彻斯特编码:
#以10011010为例
4B/5B编码:
2)数字数据调制为模拟信号
幅移键控ASK:
频移键控FSK:
相移键控PSK:
正交振幅调制QAM:
QAM技术的数据传输率为R=Blog2(mn)(单位为b/s)
#模拟信号传输的基础是载波,载波有三大要素,即振幅,频率和初相位。
进行数据传输时,将数字信号转换成模拟信号的过程称为调制。
3)模拟数据编码为数字信号
采样:
采样频率必须大于等于最大频率的两倍
量化
编码
4)模拟数字调制为模拟信号
线路交换、报文交换和分组交换
在现代通信过程中比较常见的交换技术有三种,他们分别是电路交换、报文交换和分组交换。
电路交换:
一种有连接的交换方式
报文交换:
携带目标地址和源地址等信息,无须建立连接
分组交换:
线路利用率最高,且实时性好,时延比报文交换少,是当今计算机网络主要采用的方式。
常用的分组交换方法分为:
数据报和虚电路。
1)数据报:
无须连接,更适用于出错率高的线路
2)虚电路:
需要连接,虚电路中只需要提供虚地址就可以,并不需要目标地址
虚电路有2种实现形式:
交换虚电路和永久虚电路。
2.2传输介质
导向传输介质
1)双绞线(非屏蔽UTP,屏蔽STP):
2)同轴电缆:
3)光纤:
#光纤通信中,光纤按光束是否在光纤中全反射、在光纤中光经过的通路数不同可分为单模光纤和多模光纤。
在常用的传输介质中,带宽最宽、信号传输衰减最小、抗干扰能力最强的一类传输介质是光缆。
非导向传输介质
无线传输介质:
1)无线电波2)微波,红外线,激光。
物理层接口的特性:
机械特性,电气特性,功能特性,规程特性。
2.3物理层设备
中继器:
物理层设备。
用于扩展局域网的硬件设备,将信号放大并传输到另一个网段。
中继器用于扩大广播域,放大信号。
集线器:
一种特殊的中继器。
简单的集线器可将总线型的连线方式改造为星型。
复杂的集线器可以用做网桥或路由器的替代品减少网络拥塞。
高级的集线器为FDDI、帧中继、ATM网络提供了非常高速的连通性。
第3章数据链路层
3.1数据链路层的功能
数据链路层主要提供如下服务功能:
线路规程(通信双方的协议),差错控制(发送-校验-应答的重发模式,控制和纠正错误),流量控制(防止发送端发送数据过快,造成数据丢失和信道拥挤)。
数据链路层的必须解决的三个基本问题是封装成帧、透明传输、差错检测。
流量控制:
一组过程,告诉发送方在等待接收方的应答之前,最多可以发送多少数据。
流量控制的2个要点:
(1)数据流不能使接收方过载。
(2)应答。
差错控制:
错误检测(CRC)和重传(ARQ)。
自动重传请求(ARQ):
即自动请求重发,当接收方接收到发送方的数据包后,如果发现数据传输出错,则返回一个否认响应,接收方根据该响应自动重发该数据包。
数据重传的3种情况:
帧破坏,帧丢失,应答丢失。
3.2组帧
字符计数法
在帧头部使用一个计数字段来标明帧内字符数。
字符填充的首尾界定符法
使用一些特定的字符来定界一帧的开始和结束,在信息位使用填充字符防止误判。
零比特填充的首尾标志法
使用比特01111110进行首位标记,而在信息位为了防止误判,如果遇到有连续的5个1时,自动的在末尾添加一位0,之后在接收端,有连续的五个1去掉一位0即可。
违规编码法
例如,曼彻斯特编码中利用未使用到的电平来表示起始和终止。
3.3差错控制
差错控制通过两种途径解决:
通过检错码编码来发现传输差错。
通过差错恢复达到正确传输的目的。
检错编码(奇偶效验码,循环冗余码)
循环冗余校验码生成方法:
(1)生成多项式
(2)除法采用模2法则(3)余数即为CRC校验码。
纠错编码(海明码)
海明码生成:
(1)确定冗余位的位数
(2)冗余位定位(3)计算冗余位值。
3.4流量控制与可靠传输机制
流量控制和差错控制通常有2种实现技术:
停止等待协议,滑动窗口协议。
停止等待协议:
发送方每发送一帧后就等待一个应答帧,只有当接到应答帧之后,发送方才发送下一帧,直到发送方发送一个传输结束帧(EOT)。
优点:
简单。
缺点:
效率低。
线路上总是只有一帧,距离长时,等待ACK时间长。
滑动窗口协议:
发送方在收到应答消息前可以发送若干帧,即链路上可能同时存在多个数据帧。
一个ACK帧可以对多个数据帧的接收进行确认。
使用窗口技术。
滑动窗口协议中差错控制有两种实现自动重复请求(ARQ)的技术:
回退n自动重复请求、选择拒绝自动重复请求。
单帧滑动窗口和停止-等待协议
停止-等待协议是发送一个帧必须等待到确认帧的返回,才可以继续传送。
多帧滑动窗口和后退N帧协议(GBN)
后退N帧协议是不必收到上一个帧的ACK(确认帧)后才开始发送。
但接收方只能按顺序接收,如果没传成功,则需要将没有确认的帧全部重传。
go-back-n策略:
回退N:
如果发送方发送了前5个分组,而中间的第3个分组丢失了。
这时接收方只能对前两个分组发出确认。
发送方无法知道后面三个分组的下落,而只好把后面的三个分组都再重传一次。
这就叫做Go-back-N(回退N),表示需要再退回来重传已发送过的N个分组。
多帧滑动窗口和选择重传协议(SR)
只会重传出现差错的帧或计时器超时的数据帧。
信道利用率是指发送方在一个发送周期的时间内,有效发送数据所需要的时间占整个发送周期的比率。
发送方从开始发送数据到收到第一个确认帧为止,成为一个发送周期,记作T,发送法在这个周期内共发送L比特的数据,发送方的数据传输率为C,信道利用率就为(L/C)/T。
信道吞吐率=信道利用率*发送方的发送速率。
3.5介质访问控制
MAC:
介质访问控制子层,它负责处理如何接入到相关的传输介质和进行介质共享访问。
信道划分介质访问控制
在现代通信过程中常用的信道复用技术有时分、频分、波分、码分四种复用。
其中:
光纤使用波分复用,有线电视使用频分复用,第三代移动通信使用码分复用。
1)频分多路复用(FDM):
所有用户在同样的时间占用不同的带宽资源。
2)时分多路复用(TDM):
一种多路复用技术,它将信道的传输时间划分成多个时间片,多个信源轮流使用时间片,在每一时间片中传输某一路子信号。
一般用来传输数字信号。
3)波分多路复用(WDM):
4)码分多路复用(CDM):
码分多址
随机访问介质访问控制
1)ALOHA协议
纯ALOHA协议:
当网络中的任何一个站点需要发送数据时,可以不进行任何检测就发送数据。
时隙ALOHA协议:
将时间划分为一段等长的时隙,只能在每个时隙的开始时才能发送一个帧。
减少发送冲突的可能性。
2)CSMA协议
1-坚持CSMA:
非坚持CSMA:
p-坚持CSMA:
3)CSMA/CD
CSMA/CD即载波侦听多路访问与冲突检测技术
CSMA/CD算法:
1)发送数据的站点先侦听链路上的通信情况,如果链路是空闲的,开始传送,并同时检测冲突;2)若线路忙,则继续侦听,直到检测为线路空闲,发送数据并检测冲突。
3)由于信道的传播延迟,会导致冲突发生,因此站点在传输的时候继续侦听链路,一旦检测到冲突,就立即停止发送,并向链路上发一串阻塞信号,通知链路上各站冲突已经发生。
等一段时间,转1)。
4)等待的时间由二进制指数回避算法确定。
4)CSMA/CA协议
轮询访问介质访问控制:
令牌协议
令牌环网:
拥有令牌的站点才能发送数据,一次发送一帧。
优点:
解决以太网可能出现的冲突重试造成的无法预测的延迟。
访问模式是令牌传递。
环形拓扑,单向通信。
令牌总线网:
将以太网的总线拓扑和令牌环的可预测的延迟特性相结合,物理上是一条总线,逻辑上使用令牌环。
将各站点构成一个逻辑环,令牌在逻辑环上传递。
3.6局域网
局域网的基本概念和体系结构
局域网的特性由3个因素决定,拓扑结构,传输介质,介质访问控制方式。
主要有4种结构的局域网:
以太网、令牌总线、令牌环网、光纤分布式数据接口FDDI。
IEEE802.3对应以太网,IEEE802.11对应无线局域网,IEEE802.5对应令牌环网。
IEEE802标准将数据链路层分为两个子层:
上面的子层是逻辑链路控制子层(LLC),下面的子层是媒体访问控制子层(MAC)。
LLC帧首提供数据链路层的目的服务访问点和源服务访问点,是逻辑地址。
MAC帧首提供目的站地址和源站地址,各为6个字节,是物理地址。
所有的基带以太网都被配置成逻辑总线形式(物理上可以是总线型、星形结构)。
每个帧传送给链路上的所有站点,但只有地址与帧目的地址相同的站点才能接收该帧。
以太网和IEEE802.3
以太网的主要特点:
以太网标准由IEEE802.3扩展而来,是目前应用最广泛的一类局域网,属于基带总线局域网。
以无源电缆作为总线来传送数据帧,并以曾经在历史上表示传播电磁波的以太网(Ether)来命名。
当不涉及到网络的协议细节时,将802.3简称为以太网。
以太网的核心技术是采用CSMA/CD(载波侦听多路访问/冲突检测)通信控制机制。
以太网采用无连接的工作方式,提供不可靠的服务。
以太网的连接距离有一定限制。
以太网MAC帧的最大帧长度为1518字节。
网卡分类:
按带宽分:
10M,100M,10M/100M自适应,1000M。
按总线分:
PCI网卡,ISA网卡,EISA网卡。
网卡的MAC地址是48位的。
MTU:
最大传送单元,为数据链路层帧中的数据字段最大字节数
速率达到或超过100MB/s的以太网称为高速以太网。
IEEE802.11
在IEEE.802标准中,IEEE802.11是无线局域网标准。
无线自组网:
无线网络无固定基础设施(AP),由一些处于平等状态的移动站之间相互通信组成的临时网络。
无线局域网可分为两大类,第一类是有固定基础设施的,在基本服务集BSS中包括一个基站和若干个移动站;另一类是无固定基础设施的,它没有基站而是由一些处于平等状态的移动站间相互通信组成的临时网络,我们称它为无线自组网。
令牌环网的基本原理
3.7广域网
广域网的基本概念
就规模而言,Internet属于广域网
PPP协议:
点对点协议,是为在同等单元之间传输数据包的简单链路而设计的数据链路层协议。
用户和ISP进行通信时所使用的数据链路层协议。
面向字节,只支持全双工链路。
PPP协议在异步传输(逐个字符传送)时,为实现透明传输而使用字节填充法
PPP协议为实现透明传输,在异步传输和同步传输时使用了不同的方法。
PPP在同步传输(一连串比特连续传送)时使用了0比特插入删除技术(零比特填充法)
HDLC协议:
高级数据链路控制,有3类帧:
信息帧、监管帧、无编号帧。
标志域为“01111110”。
表示帧的开始和结束。
HDLC的协议信息帧使用了编号和确认机制,能够提供可靠传输。
由于TCP提供可靠服务,现实中常用PPP协议而不是HDLC协议。
3.8数据链路层设备
网桥的概念及其基本原理
网桥:
数据链路层设备,用于连接多个网段,将两个相似的网络连接起来,并对网络数据的流通进行管理。
应用的场合:
互联两个采用不同数据链路层的协议、不同传输介质与不同传输速率的网络。
以接收、存储、地址过滤与转发的方式实现两个互联网络之间的通信。
透明网桥:
选择的不是最佳路由
源路由网桥:
选择的是最佳路由
局域网交换机及其原理
以太网交换机中的端口/MAC地址映射表是交换机在数据转发过程中通过学习动态建立的
交换机优于网桥
两种交换模式:
直通式交换机,存储转发式交换机
直通式交换机:
只检查帧的目的地址,速度快,缺乏智能性和安全性
存储转发式交换机:
缓存到高速缓存器,并检查是否正确,错误则丢弃,可靠性高,延迟较大
第4章网络层
4.1网络层的功能
网络层提供两种主要功能:
分组转发和路由选择。
网络层的具体任务有:
信源到信宿的传输,逻辑寻址,路由,地址转换,复用,流量和拥塞控制,网络互连。
网络层中,数据传输的单位是分组。
拥塞控制
拥塞:
网络或其中一部分出现过多的包,导致网络性能下降的现象。
拥塞原因主要是1)节点处理速度有限;2)链路传输速度有限。
拥塞控制方法有5种:
配缓冲区,丢弃包,限制网内包数量,流量控制,阻塞包。
拥塞控制的两种方法,开环控制和闭环控制。
流量控制:
保证发送方发送的信息量不会超过接收方的接受能力。
4.2路由算法
静态路由算法:
动态路由算法:
路由算法用于寻找最佳路径(距离最短)。
常用2种方法:
距离向量路由、链路状态路由。
距离-向量路由算法
距离向量路由特点:
每个路由器周期性地将自己关于整个网络的信息发送给它的邻居。
距离向量路由选择算法的缺点是收敛较慢,路由变化的消息不能很快传播到所有的节点。
链路状态路由算法
链路状态路由特点:
每个路由器和互连网络中的所有其它路由器共享关于它邻居的信息。
链路状态路由选择算法能计算出当前的最佳路由,但计算时间较长。
4.3IPv4
IP协议:
TCP/IP协议族中的核心协议,是一个不可靠的、无连接的数据报协议,不按发送顺序接收;不提供差错检测或跟踪。
以分组为单位的数据叫做数据报。
IPv4分组
ipv4分由首部和数据两部分组成的
首部长度:
总长度:
标识:
标志:
片偏移:
生存时间(TTL(TimetoLive)):
占8位,表明是数据报在网络中的寿命,即数据报在网络中可通过的路由器数的最大值。
由发出数据报的源点设置这个字段。
其目的是防止无法交付的数据报无限制地在因特网中兜圈子,因而白白消耗网路资源。
源地址:
目的地址:
IP数据报分片
网络层转发分组的流程
对IP数据报分片的重组通常发生目的主机上。
分片发生在路由器上。
IPv4地址
IP编址:
一个32位的地址,它唯一地定义了一个在因特网上的主机或路由器(IPv6地址是128位)。
每一个地址由两部分组成:
netid(网络号)和hostid(主机号)。
Netid定义一个网络,hostid则标识在该网络上的一个主机。
IP地址按层次结构划分为5类:
A类、B类、C类、D类、E类。
IP地址的表示:
点分十进制表示法。
如192.192.192.6
IP地址按通信方式划分为3类:
单播地址、广播地址、多播地址。
NAT
NAT:
网络地址转换,使用本地地址的主机在和外界通信时,要使用NAT路由器将其本地地址转换成一个有效的外部全球地址,才能和因特网连接。
私有地址
子网划分
子网编址不是把IP地址看成由单纯的一个网络号和一个主机号组成,而是把主机号进一步划分为一个子网号和一个主机号。
获得IP网络号后,由网络系统管理员决定是否建立子网,以及分配多少比特给子网号和主机号。
子网编址意义:
避免广播风暴,降低损失。
子网掩码
子网掩码是一个32比特的数值,确定哪些位用于子网号或主机号。
其中1=网络号和子网号,0=主机号。
IP地址中与子网掩码的1相对应的位构成了网络号和子网号,IP地址中与子网掩码的0相对应的位构成了主机号。
CIDR
CIDR:
无分类域间路由选择(无分类编址)。
使用“网络前缀”的概念代替子网络的概念。
将网络前缀都相同的连续IP地址组成的“CIDR地址块”。
一个CIDR地址块可以表示很多地址,这种地址的聚合称为路由聚合,或称构成超网。
ARP
ARP:
地址解析协议,即ARP(AddressResolutionProtocol),是根据IP地址获取物理地址的一个TCP/IP协议。
是低层协议,将一个IP地址与其物理地址(MAC地址)联系起来,动态完成从逻辑地址到物理地址的映射。
ARP高速缓存:
存放最近IP地址到硬件地址的映射;其中每一项都有生存时间;使用高速缓存的目的是避免远程访问的开销,提高效率;ARP高速缓存中的内容要定期进行更新。
ARP的实现:
首先检查自己的高速缓存,寻找该IP地址到物理地址的映射,如果找到,就提取相应的物理地址,把数据放到相应数据帧中,转发出去,如果没有发现,必须广播一个ARP请求,并等待回答。
RARP:
反向地址解析协议,从硬件地址获得IP地址的协议,是设计用来解析地址映射问题,这就是当一个机器知道它的物理地址但不知道其逻辑地址,通过发送RARP广播,请