计算机网络谢希仁学习笔记

计算机网络谢希仁学习
笔记
Document serial number【KK89K-LLS98YT-SS8CB-SSUT-SST108】
计算机网络在信息时代的作用
三网: 电信网络,有线电视网络,计算机网络
计算机网络的重要功能:
1)连通性彼此连通,交换信息
2)共享信息共享,软硬件共享
因特网概述
我们先给出关于网络,互联网,因特网的一些最基本概念.
网络:许多计算机连接在一起
互联网:internet 许多网络连接在一起
因特网:Internet 全球最大的,开放的,有众多网络相互连接而成的计算机网络(一个互联网),其采用TCP/IP协议
因特网发展的三个阶段:
1.单个网络ARPANET向互联网发展的过程.1983年,TCP/IP协议成为ARPANET上的标准协议.人们把1983年看成
是现在因特网的诞生时间.
2.三级结构的因特网.分为主干网,地区网,校园网(企业网).
3.多层次ISP结构的因特网.ISP称为因特网服务提供商.
英特网组成
从工作形式上分为两大块:
1)边缘部分由所连接在因特网上的主机组成.这部分使用户直接使用的.
2)核心部分由大量网络和连接这些网络的路由器组成,这部分是为边缘部分提供服务的.
在往里边缘的端系统之间的通信方式可划分为两大类:客户-服务器方式(C/S方式)和对等方式(P2P方式)
1.客户-服务器方式
特征:客户是服务的请求方,服务器是服务的提供方.服务请求方和服务提供方都要使用网
络核心部分所提供的的服务
2.对等连接(peer-to-peer,简写P2P)指两个主机在通信时并不区分哪一个是服务请求方还是服务提供方.
因特网的核心部分
1.电路交换
从通信资源的分配角度来看,交换(switching)就是按照某种方式动态地分配传输线的资源.在使用电路交换打电话之前,必须先拨号请求连接.
这种必须经过”建立连接(占用通信资源) 通话(一直占用通信资源) 释放资源(归还通信资源)”三个步骤的交换方式称为电路交换.
其一个重要特点:在通话的全部时间内,通话的两个用户是指占用端到端的通信资源.
2.分组交换
分组交换采用存储转发技术.把要发送的的整块数据称为一个报文(message).在发送之前,先把其分为一个个小的等长数据段.在每一个数据段前面加上一些必要控制信息组成的首部(header)后,就构成了一个分组(packet),其又称为包.
分组是在因特网中传送的数据单元,分组中的首部包含了如目的地址和原地址等重要信息,每一个分组才能在因特网中独立地选择传输路径,并最终正确地交付到分组传输的终点.
位于网络边缘的主机和网络核心部分的路由器都是计算机,但它们的作用却不一样.主机是为用户进行信息处理的,并且可以和其他主机通过网络交换信息.路由器是用来转发分组的,即进行分组交换的.
优点: 高效灵活迅速可靠
缺点:分组在各路由器存储转发时需要排队,这就会造成一定时延.另外,各分组必须携带的控制信息也造成了一定的开销.
3.报文交换
整个报文先传送到相邻结点,全部存储下来后查找转发表,转到下一个结点.
计算机网络的类别
1.按照作用范围分类: 广域网WAN(运用了广域网技术) 城域网MAN 局域网LAN(运用了局域网技术) 个人区域网PAN
计算机网络性能
7个性能指标.速率带宽吞吐量时延时延带宽积往返时间利用率
1.速率:
连接在计算机网络上的主机在数字信号道上传送数据位数的速率,单位b/s,kb/s,Mb/s
2.带宽
计算机领域中,带宽来表示网络的通信线路传送数据的能力,表示单位时间内从网络中的某一点到另一点所通过的”最高数据率”
数据通信领域中,数字信道所传送的最高数据率单位b/s,kb/s,Mb/s
3.吞吐量
即在单位时间内通过某个网络的数据量;单位b/s,Mb/s等
4.时延
是指数据从网络的一端传送到另一端所需的时间
(1)发送时延是主机或路由器发送数据帧所需要的时间
发送时延=数据帧长度(b)
发送速率(b/s)
=
数据长度
信道带宽
(2)传播时延是电磁波在信道中传播一定的距离需要发费的时间
传播时延=
信道长度(m)
电磁波在信道上的传播速率(m/s)
(3)处理时延主机或路由器在收到分组是要花费一定的时间进行处理,例如分析分组的首部,从分组中提取数据部分.
(4)排队时延分组在经过网络传输时,要经过许多路由器.但分组在进入路由器后要先在输入队列中等待处理.在路由器确定了
转发接口后,还要在输出队列中排队等待转发.这就产生了排队延时.
5.时延带宽积
时延带宽积=传播时延×带宽
表示这样的链路可容纳多少个比特.又称以比特为单位的链路长度
6.往返时间RTT
表示从发送方发送数据开始,到发送方收到来自接收方的确认,总共经历的时间.
7.利用率
信道利用率:有数据通过时间
(有+无)数据通过时间
网络利用率:信道利用率加权平均值,D0网络空闲时的时延,D表示网络当前的时延,U表示网络利用率
D=
D0 1−U
计算机网络体系结构
开放系统信息交换涉及的几个概念
实体(entry): 交换信息的硬件或软件进程
协议(protrocol): 控制两个对等实体通信的规则
服务(service): 下层向上层提供服务,上层需要下层提供的服务来实现本层功能
服务访问点(SAP): 相邻两层实体间交换信息的地方
开发系统胡来年基本参考模型OSI/RM(Open Systems Interconnection Reference Model) 七层应用层能够产生流量能够和用户交互的应用程序
表示层加密压缩开发人员
会话层服务和客户端建立的会话查木马 netstat –nb
传输层可靠传输(要建立回话的) 不可靠传输流量控制
网络层 IP地址编址选择最佳路径
数据链路层输入如何封装添加物理层地址 MAC
物理层电压接口标准
网络排错从底层到高层
网络安全和OSI参考模型
物理层安全
数据链路层安全 ADSL
网络层安全
应用层安全 SQL注入漏洞上传漏洞
TCP/IP四层模型
应用层运输层(TCP或UDP)网际层IP网络接口层
综合OSI和TCP/IP的优点,采用一种五层协议的体系结构
应用层应用层(传输数据单元PDU)
运输层运输层报文
网络层IP数据报(IP分组)
数据链路层数据帧
物理层00110101
物理层的基本概念
物理层解决如何在连接各种计算机的传输媒体上数据比特流,而不指具体的传输媒体.
可以将物理层的主要任务描述为确定与传输媒体的接口有关的一些特性.
机械特性接口形状,尺寸,引脚数目和排列
数据通信的基础知识
一个数据通信系统可划为三大部分: 原系统(或发送端,发送方) 传输系统(传输网络) 目的系统(接收端,接收方)
相关术语
通信的目的是传送消息.
数据（data）——运送消息的实体
信号（signal）——数据二等电气的或电磁的表现
“模拟信号”——代表消息的参数的取值是连续的
“数字信号”——代表消息的参数的取值是离散的
码元（code）——在使用时间域的波形表示数字信号时，则代表不同离散数值的基本波形就形成码元
有关信道的几个基本概念
信道一般表示一个方向传送信息的媒体。

所以我们说平常的信道线路往往包含一条发送信息的信道和一条接收信息的信道
单向通信（单工通信）——只能有一个方向的信号没有反方向的交互
双向交替通信（半双工通信）——通信的双方都可以发送信息，但不能双方同时发送（当然也就不能同时接收）
双向同时通信（全双工通信）——通信的双方可以同时发送和接收信息
基带型号和带通信号
基带信号（即基本频带信号）——来自信号源的信号，像计算机输出的代表各种文字图像文件的数据信号都属于基带型号。

基带信号就是发出来的直接表达了要传输信息的信号，比如我们说话的声波就是基带信号。

带通信号——把基带信号经过载波调制后，把信号频率范围搬移到较高的频段以便在信道中传输（即仅在一段频率范围内能够通过信道）
信道的极限容量
奈氏准则:其给出了在假定的立项条件下,为了避免码间串扰,码元的传输速率的上限值
在任何信道中,码元传输的速率是有上限的,传输速率超过此上限,都会出现严重的码间串扰问题,使接收端对码元的识别成为不可能
信噪比
信噪比就是信号的平均功率和噪声的平均功率之比,记为S/N.
香农公式指出:信道的极限信息传输速率C是
C=W log2(1+S/N) (b/s)
式中,W为信道的带宽(以Hz为单位);
S为信道内所传信号的平均功率
N为信道内部的高斯噪声功率
香农公式表名,信道的带宽或信道中的信噪比越大,信息的极限传输速率就越高.
香农公式的意义在于:只要信息传输速率低于信道的极限传输速率,就一定可以找到某种方法来实现无差错的传输
若信道带宽W或信噪比S/N没有上限(当然实际不可能这样),则信道的极限信息传输速率C也就没有上限
实际信道上能够达到的信息传输速率要比香农公式的极限传输速率低不少.
物理层下面的传输媒体
导向传输媒体导向传输媒体中,电磁波沿着固体媒体传播
双绞线
屏蔽双绞线STP
无屏蔽双绞线UTP
同轴电缆
50Ω同轴电缆由于数字传输,多用于基带传输
75Ω同轴电缆用于模拟传输,即宽带同轴电缆
光纤
非导向传输媒体就是指自由空间,其中的电磁波传输被称为无线传输无线传输所使用的频段很广短波通讯主要是靠电离层的反射,但短波信道的通信质量较差
微波在空间主要是直线传播地面微波接力传播卫星通信
信道复用技术
频分复用,时分复用,统计时分复用
频分复用
在分配到一定的频率后,在通信过程中自始至终都占用这个频带.
频分复用的所用用户在同样的时间占用不同的带宽资源(这里的带宽指的是频率带宽而不是数据的发送频率)
时分复用
是将时间划分为一段段等长的时分复用帧.每一个时分复用的用户在每一个TDM帧占用固定的时隙.
时分复用的所有用户是在不同的时间占用同样的频带宽度.
统计时分复用
是一种改进的时分复用,他能明显地提高信道的利用率,
波分复用1
就是光的频分复用.
码分复用 CDM
是另一种共享信道的方法,实际上更常用的是码分多址CDMA.每个用户可以在同样的时间使用同样的频带进行通信.由于个用户使用经过特殊挑选的不同码型,因此各用户之间不会造成干扰.
在CDMA中,每一个比特时间在划分为m个短时间,称为码片.
CDMA系统的一个重要特点就是这种体制给每一个站分配的码片序列不仅必须相同,且还必须正交.
数据链路层
数据链路层使用的信道主要有以下两种类型:
(1)点对点信道. 这种信道使用一对一的点对点通信方式
(2)广播通信. 这种信道使用一对多的广播通信方式.
链路与数据链路
链路(link)是一条点到点的物理路段,中间没有其他任何点.
●一条链路只是一条通路的一个组成部分
数据链路(data link)除了物理线路外,还必须有通信协议来控制这些数据的传输.若把实现这些协议的硬件和软件加到链路上,就构成了数据链路.
●现最常用的方法是使用适配器(即网卡)来实现这些协议的硬件和软件
●一般的适配器都包括了数据链路层和物理层这两层功能.
下面介绍点对点信道的数据链层协议数据单元——帧.
数据链路层把网络层交下来的数据构成帧发送到链路上,以及把接收到的帧中的数据取出上交给网络层.在因特网中,网络协议数据单元就是IP数据报(简称数据报,分组或包)
数据链路层的三个基本问题
1.封装成帧(framing)
就是在一段数据的前后分别添加首部和尾部,这样就构成了一个帧,确定帧的界限.
我们知道:所有在因特网上传送的数据都是以分组(即IP数据报)为传送单位的,网络层饿IP数据传送到数据链路层就成为帧的数据部分.帧的数据部分的前面和后面分别添加上首部和尾部,就构成了一个完整的帧.这样的帧就是数据链路层的数据传输单元.
首部和尾部的一个重要作用就是进行帧定界
2.透明传输
由于帧的开始和结束的标记是使用专门指明的控制字符,因此,所传输的数据中的任何8比特的组合一定不允许和用作帧定界的控制字符的比特编码一样,否则就会出现帧定界错误.
数据链路层对这些数据来说是透明的:表示无论什么样的比特组合的数据都能够通过数据链路层.
3.差错检测
在一段时间内,传输错误的比特占所传输比特总数的比率称为误码率(BER)
为了保证数据传输的可靠性,在计算机网络传输数据时,必须采用各种差错检测措施.目前在数据链路层广泛使用了循环冗余检验CRC的检测技术.
仅用循环冗余检验CRC差错检测技术只能做到无差错接受,即近似地认为:”反是接收端数据链路层接受的帧均无差错”
点对点协议PPP
PPP协议就是用户计算机和ISP进行通信时所使用的数据链路层协议.
PPP协议的组成:
(1)一个将IP数据报封装到串行链路的方法.
(2)一个用来建立,配置和测试数据链路连接的链路控制协议LCP
(3)一套网络控制协议NCP,其中每一个协议支持不同的网络层协议,如IP,OSI的网络层,DECnet,以及AppleTalk等.
PPP协议的帧格式
3.3使用广播信道的数据链路层
局域网最主要特点是:网络为一个单位所有拥有,且地理范围和结点数目均有限.
局域网具有如下的一些主要优点:
♦具有广播功能,从一个站点点可很方便地访问全网.局域网上的主机可共享连接在局域网上的各种硬件和软件资源.
♦便于系统的扩展和逐渐地演变,各设备的位置灵活调整和改变
♦提高了系统的可靠,可用性好生存性.
为了使数据链路层能够更好地适应多种局域网标准,IEEE 802 委员会就把局域网的数据链路层拆成两个子层,即逻辑链路控制层LLC子层和媒体接入层(MAC)子层.与接入到传输媒体有关的内
容都放在MAC子层,LLC子层则与传输媒体无关,不管采用何种传输媒体和MAC子层的局域网对LLC子层来说都是透明的.
CDSMA/CD协议
最早的以太网是将许多计算机都连接到一根总线上.当初认为这样的连接方法既简单有可靠,因为总线上没有有源器件.
总线的特点:当一台计算机发送数据时,总线上的所有计算机都能检测到这个数据.这就是广播通信方式.为了在总线上实现一对一的通信,可以使买一台计算机拥有一个与其他适配器都不同的地址.
以太网使用的协议是CSMA/CD,意思是载波监听多点接入碰撞检测
“多点接入”表示许多计算机以多点接入的方式连接在一根总线上
“载波监听”每一个站在发送数据之前先要检测一个总线上是否有其他计算机在没发送数据,如果有,则暂时不要发送数据,以免发生碰撞.就是用电子技术检测总线上有没有其他计算机发送的数据信号.
“碰撞检测”就是计算机边发送数据边检查信道上的信号电压变化情况
争用期
最先发送数据的站,在发送数据帧后之多经历2τ(两倍的端到端往返传播时延)就可以知道发送的数据帧是否遭到了碰撞
经过争用期这段时间还没有检测到碰撞,才能肯定这次发送不会发送碰撞.
以太网的争用期
♦以太网的端到端往返时间时延2τ称为争用期,或碰撞窗口.通常,取微秒为争用期的长度.
♦对于10Mb/s以太网,在争用期内可发送512bit,即64字节.
♦以太网在发送数据时,若前64字节未发生冲突,则后续的数据就不会发送冲突.
最短有效帧长
♦由于一检测到冲突就立即终止发送,这时已经发送出去的数据一定小于64字节.
♦以太网规定了最短有效帧长为64字节,凡长度小于64字节的帧都是由于冲突而异常终止的无效帧.
二进制指数类型退避算法
发生碰撞的站在停止发送数据后,要推迟(退避)一个随机时间在发送数据.
♦确定基本退避时间,一般是取争用期2τ
♦定义参数k
K=Min[重传次数,10]
♦从整数集合[0,1,…,(2k-1)]中随机地取一个数,记为r.重传所需的时延就是r倍的基本退避时间
♦当重传16次仍不能成功时即丢弃该帧,并向高层报告.
3.4以太网
以太网的两个标准
DIX Ethernet V2是世界上第一个局域网产品(以太网)的规定
IEEE 的标准.
以太网与数据链路层的两个子层
为了使数据链路层能够更好地适应多种局域网标准,IEEE 802 委员会就把局域网的数据链路层拆成两个子层,
即逻辑链路控制层LLC子层和媒体接入层MAC子层.
与接入到传输媒体有关的内容都放在MAC子层,LLC子层则与传输媒体无关,不管采用何种传输媒体和MAC子层的局域网对LLC子层来说都是透明的.
以太网提供的服务
以太网提供的服务是不可靠的交付,基金最大努力的交付.
当接收站收到有差错的数据帧时就丢弃此帧,其他什么也不做.差错的纠正由高层决定.
如果高层发现丢失了一些数据而进行重传,但以太网并不知道这是一个重传的帧,而是当作一个新的数据帧来发送.
MAC层的硬件地址
局域网中,硬件地址又称物理地址,或MAC地址
3.5扩展以太网
在数据链路层扩展以太网要使用网桥.网桥工作在数据链路层,它根据,MAC帧的目的地址对收到的帧进行转发和过滤.当网桥收到一个帧时,并不是向所有的接口转发此帧,而是先检查次真的目的MAC地址,然后再确定将该帧转发到哪一个接口,或者把它丢弃(即过滤)
使用网桥可以带来以下好处:
(1)过滤通信量,增加吞吐量
(2)扩大了物理范围
(3)提高了可靠性
(4)可互联不同的物理层,不同MAC子层和不同速率
透明网桥
透明是指以太网上的站点并不知道所发送的帧将经过哪几个网桥,以太网上的站点都看不见以太网上的网桥.
网络层提供的两种服务
网络层关注的是如何将分组从源端沿着网络路径送达目的地.
在计算机网络领域,网络层应该向运输层提供怎样的服务(“面向连接”还是”无连接”)曾引起了长期的争论.
争论点的实质就是:在计算机通信中,可靠交付应当由谁来负责是网络层还是端系统
两种服务:网络层应该向运输层提供怎样的服务
♦虚电路服务
♦数据报服务
虚电路:
虚电路表示这只是一条逻辑上的连接,分组都沿着这条逻辑连接存储转发方式传送,而并不是真正建立了一条物理连接.
请注意,电路交换的电话通信是先建立了一条真正的连接.因此分组交换的虚连接只是类似,但并不完全一样.
数据报服务
网络层向上只提供简单灵活的,无连接的,尽量大努力交付的数据报服务.(虽然并不表示路由器可以任意丢弃分组,但在网络层上的这种交付实质上就是不可靠交付.)
网络在发送分组时不需要先建立连接.每一个分组(即IP数据报)独立发送,与其前后的分组无关(不进行编号)
网络层不提供服务质量承诺.即所传送的分组可能出错,丢失,重复和失序(既不按序到达终点)当然也不保证分组交付的时限
网际协议
网络互连的设备
中间设备又称为中间系统或中继系统
♦物理层中继系统:转发器
♦数据链路层中继系统:网桥或桥接器
♦网络层中继系统:路由器
♦网络层以上的中继系统:网关
IP协议简介
网际协议IP是TCP/IP体系中两个最主要的协议之一.与IP协议配套使用的还有四个协议: 网络地址
网络地址(也可以称为网络号)唯一指定了每个网络.同一网络中的每台计算机都共享相同的网络地址,并用它作为自己IP地址的一部分
IP地址
整个因特网就是一个单一的,抽象的网络.IP地址就是给因特网上的每一个主机(或路由器)的每一个接口分配一个在全世界范围是唯一的32位标识.IP地址的结构使我们能够在因特网上很方便地进行寻址查询
分类的IP地址,由网络号和主机号---常用的三种类别的IP地址
注意:主机部分不能全为0(从1开始)也不能全为1(二进制下,如果在子网掩码划到64时,其实连63是用来广播的,是不能用的)
特殊的几个地址
本地环回地址
Windows自己给自己配的地址
保留的私网地址(在互联网上没有给服务器来用,可以给企业,政府,学校来用)
(每一个学校都可以用10网段,因为学校与学校之间也并不打算通信)
----- ---- 子网掩码(subnet mask)的作用
又叫网络掩码,地址掩码,它是一种用来指明一个IP地址的哪些位标识的主机所在的子网以及哪些是主机的位掩码.
子网掩码只有一个作用,就是将某个IP地址划分成网络地址和主机地址两部分
假如一台计算机的IP地址配置为子网掩码为将其IP地址和子网掩码都写成二进制,进行与运算.这样经过IP地址和子网掩码做完与运算后主机位不管是什么值都归零,网络位的值保持不变,这样就得到该计算机所处的网段为得到计算机所处网段和目标地址是不是在一个网段,如果是的话,计算机就想直接解析对方计算机MAC地址(即把数据报给发过去),如果不一样,就把数据包发给路由器.
子网划分
子网掩码不一定要用255,也可以用其他的数字,如C类网络中等分成两个子网时,可用子网掩码: 再比如,你只想将2台电脑进行合理分配,那么将子网掩码就要写到252去
练习:
其网段在224这个网段
0 64 128 192
255
将这个B类网等分成两个子网:
—
—超网
如何让两个子网的计算机划分在一个网段呢
如图所示,将和两个C类网络合并.将IP地址第3个字节和4字节写二进制,可以看到将子网掩码往左移动1位,网络部分就一样了,这两个网段就在一个网断了
合并两个网段
.
IP地址和MAC硬件地址
从层次的角度,物理地址是数据链路层和物理层使用的地址,而IP地址是网络层和以上各层使用的地址.
MAC地址决定了下一票给谁,IP地址决定终点去哪.
地址解析协议ARP
将IP地址解释成物理地址.
IP数据报
一个数据报由首部和数据两部分组成
♦首部的前一部分是固定长度,共20字节,是所有IP数据报必须具有的
♦在首部的固定部分的后面是一些可选字段,其长度是可变的.
下面看看抓包实验
这是数据链路层,里面有数据源MAC地址和目标MAC地址,下面是网络层
数据转发分组
数据路由路由器在不同网段转发数据包(报)
网络通畅的条件能去能回
沿途的路由器必须知道目标网络下一跳给哪个接口
沿途的路由器必须知道源网络下一跳给哪个接口
ICMP简介
为了提高IP数据交付成功的机会,在网际层使用了网际控制报文协议
ICMP允许主机或路由器报告差错情况和提供有关异常的报告
ICMP报文作为IP层数据报的数据,加入数据的首部,组成IP数据报发送出去ICMP报文类型
ICMP报文的类型有两个,即ICMP差错报和IMP询问报文。