《计算机网络谢希仁》学习笔记文档格式.docx

1、2） 核心部分由大量网络和连接这些网络的路由器组成,这部分是为边缘部分提供服务的.在往里边缘的端系统之间的通信方式可划分为两大类:客户-服务器方式（C/S方式）和对等方式（P2P方式）1. 客户-服务器方式特征:客户是服务的请求方,服务器是服务的提供方.服务请求方和服务提供方都要使用网络核心部分所提供的的服务2. 对等连接（peer-to-peer,简写P2P）指两个主机在通信时并不区分哪一个是服务请求方还是服务提供方.因特网的核心部分1. 电路交换从通信资源的分配角度来看,交换（switching）就是按照某种方式动态地分配传输线的资源.在使用电路交换打电话之前,必须先拨号请求连接.这种必须

2、经过”建立连接（占用通信资源）?通话（一直占用通信资源）?释放资源（归还通信资源）”三个步骤的交换方式称为电路交换.其一个重要特点:在通话的全部时间内,通话的两个用户是指占用端到端的通信资源.2. 分组交换分组交换采用存储转发技术.把要发送的的整块数据称为一个报文（message）.在发送之前,先把其分为一个个小的等长数据段.在每一个数据段前面加上一些必要控制信息组成的首部（header）后,就构成了一个分组（packet）,其又称为包.分组是在因特网中传送的数据单元,分组中的首部包含了如目的地址和原地址等重要信息,每一个分组才能在因特网中独立地选择传输路径,并最终正确地交付到分组传输的终点.

3、位于网络边缘的主机和网络核心部分的路由器都是计算机,但它们的作用却不一样.主机是为用户进行信息处理的,并且可以和其他主机通过网络交换信息.路由器是用来转发分组的,即进行分组交换的.优点:高效灵活迅速可靠缺点:分组在各路由器存储转发时需要排队,这就会造成一定时延.另外,各分组必须携带的控制信息也造成了一定的开销.3. 报文交换整个报文先传送到相邻结点,全部存储下来后查找转发表,转到下一个结点.1.5计算机网络的类别 1.按照作用范围分类:广域网WAN（运用了广域网技术）城域网MAN局域网LAN（运用了局域网技术）个人区域网PAN1.6计算机网络性能 7个性能指标.速率带宽吞吐量时延时延带宽积往返

4、时间利用率1. 速率:连接在计算机网络上的主机在数字信号道上传送数据位数的速率,单位b/s,kb/s,Mb/s2. 带宽计算机领域中,带宽来表示网络的通信线路传送数据的能力,表示单位时间内从网络中的某一点到另一点所通过的”最高数据率”数据通信领域中,数字信道所传送的最高数据率单位b/s,kb/s,Mb/s3. 吞吐量即在单位时间内通过某个网络的数据量;单位b/s,Mb/s等4. 时延是指数据从网络的一端传送到另一端所需的时间（1） 发送时延是主机或路由器发送数据帧所需要的时间（2） 传播时延是电磁波在信道中传播一定的距离需要发费的时间（3） 处理时延主机或路由器在收到分组是要花费一定的时间进行

5、处理,例如分析分组的首部,从分组中提取数据部分.（4） 排队时延分组在经过网络传输时,要经过许多路由器.但分组在进入路由器后要先在输入队列中等待处理.在路由器确定了转发接口后,还要在输出队列中排队等待转发.这就产生了排队延时.5. 时延带宽积表示这样的链路可容纳多少个比特.又称以比特为单位的链路长度6. 往返时间RTT表示从发送方发送数据开始,到发送方收到来自接收方的确认,总共经历的时间.7. 利用率信道利用率:网络利用率:信道利用率加权平均值,D0网络空闲时的时延,D表示网络当前的时延,U表示网络利用率1.7计算机网络体系结构开放系统信息交换涉及的几个概念 实体（entry）:交换信息的硬件

6、或软件进程 协议（protrocol）:控制两个对等实体通信的规则 服务（service）:下层向上层提供服务,上层需要下层提供的服务来实现本层功能 服务访问点（SAP）:相邻两层实体间交换信息的地方开发系统胡来年基本参考模型OSI/RM（OpenSystemsInterconnectionReferenceModel）七层应用层能够产生流量能够和用户交互的应用程序表示层加密压缩开发人员会话层服务和客户端建立的会话查木马netstatnb传输层可靠传输（要建立回话的）不可靠传输流量控制网络层IP地址编址选择最佳路径数据链路层输入如何封装添加物理层地址MAC物理层电压接口标准网络排错从底层到高层

7、网络安全和OSI参考模型物理层安全 数据链路层安全ADSL 网络层安全 应用层安全SQL注入漏洞上传漏洞TCP/IP四层模型 应用层运输层（TCP或UDP）网际层IP网络接口层综合OSI和TCP/IP的优点,采用一种五层协议的体系结构应用层 ?应用层（传输数据单元PDU）运输层 ?运输层报文网络层 ?IP数据报（IP分组）数据链路层 ?数据帧物理层 ?2.1物理层的基本概念物理层解决如何在连接各种计算机的传输媒体上数据比特流,而不指具体的传输媒体.可以将物理层的主要任务描述为确定与传输媒体的接口有关的一些特性. 机械特性接口形状,尺寸,引脚数目和排列2.2数据通信的基础知识一个数据通信系统可划

8、为三大部分:原系统（或发送端,发送方）传输系统（传输网络）目的系统（接收端,接收方）相关术语 通信的目的是传送消息. 数据（data）运送消息的实体 信号（signal）数据二等电气的或电磁的表现 “模拟信号”代表消息的参数的取值是连续的 “数字信号”代表消息的参数的取值是离散的 码元（code）在使用时间域的波形表示数字信号时，则代表不同离散数值的基本波形就形成码元有关信道的几个基本概念 信道一般表示一个方向传送信息的媒体。所以我们说平常的信道线路往往包含一条发送信息的信道和一条接收信息的信道 单向通信（单工通信）只能有一个方向的信号没有反方向的交互 双向交替通信（半双工通信）通信的双方都可

9、以发送信息，但不能双方同时发送（当然也就不能同时接收） 双向同时通信（全双工通信）通信的双方可以同时发送和接收信息基带型号和带通信号 基带信号（即基本频带信号）来自信号源的信号，像计算机输出的代表各种文字图像文件的数据信号都属于基带型号。 基带信号就是发出来的直接表达了要传输信息的信号，比如我们说话的声波就是基带信号。带通信号把基带信号经过载波调制后，把信号频率范围搬移到较高的频段以便在信道中传输（即仅在一段频率范围内能够通过信道）信道的极限容量 奈氏准则:其给出了在假定的立项条件下,为了避免码间串扰,码元的传输速率的上限值在任何信道中,码元传输的速率是有上限的,传输速率超过此上限,都会出现严

10、重的码间串扰问题,使接收端对码元的识别成为不可能信噪比信噪比就是信号的平均功率和噪声的平均功率之比,记为S/N.香农公式指出:信道的极限信息传输速率C是（b/s） 式中,W为信道的带宽（以Hz为单位）; S为信道内所传信号的平均功率 N为信道内部的高斯噪声功率 香农公式表名,信道的带宽或信道中的信噪比越大,信息的极限传输速率就越高. 香农公式的意义在于:只要信息传输速率低于信道的极限传输速率,就一定可以找到某种方法来实现无差错的传输 若信道带宽W或信噪比S/N没有上限（当然实际不可能这样）,则信道的极限信息传输速率C也就没有上限 实际信道上能够达到的信息传输速率要比香农公式的极限传输速率低不少

11、.2.3物理层下面的传输媒体导向传输媒体导向传输媒体中,电磁波沿着固体媒体传播 双绞线 屏蔽双绞线STP 无屏蔽双绞线UTP 同轴电缆 50同轴电缆由于数字传输,多用于基带传输 75同轴电缆用于模拟传输,即宽带同轴电缆 光纤非导向传输媒体就是指自由空间,其中的电磁波传输被称为无线传输无线传输所使用的频段很广 短波通讯主要是靠电离层的反射,但短波信道的通信质量较差 微波在空间主要是直线传播地面微波接力传播卫星通信2.4信道复用技术频分复用,时分复用,统计时分复用频分复用 在分配到一定的频率后,在通信过程中自始至终都占用这个频带.频分复用的所用用户在同样的时间占用不同的带宽资源（这里的带宽指的是频

12、率带宽而不是数据的发送频率）时分复用 是将时间划分为一段段等长的时分复用帧.每一个时分复用的用户在每一个TDM帧占用固定的时隙. 时分复用的所有用户是在不同的时间占用同样的频带宽度.统计时分复用 是一种改进的时分复用,他能明显地提高信道的利用率,波分复用1 就是光的频分复用.码分复用CDM是另一种共享信道的方法,实际上更常用的是码分多址CDMA.每个用户可以在同样的时间使用同样的频带进行通信.由于个用户使用经过特殊挑选的不同码型,因此各用户之间不会造成干扰.在CDMA中,每一个比特时间在划分为m个短时间,称为码片.CDMA系统的一个重要特点就是这种体制给每一个站分配的码片序列不仅必须相同,且还

13、必须正交.3.1数据链路层数据链路层基本概念及基本问题 基本概念 三个基本问题两种情况下的数据链路层 使用点对点信道的数据链路层 使用广播信道的数据链路层以太局域网（以太网） 概述 拓扑 信道利用率 MAC层扩展以太网高速以太网数据链路层使用的信道主要有以下两种类型:（1） 点对点信道.这种信道使用一对一的点对点通信方式（2） 广播通信.这种信道使用一对多的广播通信方式.链路与数据链路 链路（link）是一条点到点的物理路段,中间没有其他任何点. 一条链路只是一条通路的一个组成部分数据链路（datalink）除了物理线路外,还必须有通信协议来控制这些数据的传输.若把实现这些协议的硬件和软件加到

14、链路上,就构成了数据链路. 现最常用的方法是使用适配器（即网卡）来实现这些协议的硬件和软件 一般的适配器都包括了数据链路层和物理层这两层功能.下面介绍点对点信道的数据链层协议数据单元帧. 数据链路层把网络层交下来的数据构成帧发送到链路上,以及把接收到的帧中的数据取出上交给网络层.在因特网中,网络协议数据单元就是IP数据报（简称数据报,分组或包）数据链路层的三个基本问题1. 封装成帧（framing） 就是在一段数据的前后分别添加首部和尾部,这样就构成了一个帧,确定帧的界限.我们知道:所有在因特网上传送的数据都是以分组（即IP数据报）为传送单位的,网络层饿IP数据传送到数据链路层就成为帧的数据部

15、分.帧的数据部分的前面和后面分别添加上首部和尾部,就构成了一个完整的帧.这样的帧就是数据链路层的数据传输单元. 首部和尾部的一个重要作用就是进行帧定界2. 透明传输由于帧的开始和结束的标记是使用专门指明的控制字符,因此,所传输的数据中的任何8比特的组合一定不允许和用作帧定界的控制字符的比特编码一样,否则就会出现帧定界错误.数据链路层对这些数据来说是透明的:表示无论什么样的比特组合的数据都能够通过数据链路层.3. 差错检测 在一段时间内,传输错误的比特占所传输比特总数的比率称为误码率（BER） 为了保证数据传输的可靠性,在计算机网络传输数据时,必须采用各种差错检测措施.目前在数据链路层广泛使用了

16、循环冗余检验CRC的检测技术.仅用循环冗余检验CRC差错检测技术只能做到无差错接受,即近似地认为:”反是接收端数据链路层接受的帧均无差错”3.2点对点协议PPPPPP协议就是用户计算机和ISP进行通信时所使用的数据链路层协议.PPP协议的组成:（1） 一个将IP数据报封装到串行链路的方法.（2） 一个用来建立,配置和测试数据链路连接的链路控制协议LCP（3） 一套网络控制协议NCP,其中每一个协议支持不同的网络层协议,如IP,OSI的网络层,DECnet,以及AppleTalk等.PPP协议的帧格式3.3 使用广播信道的数据链路层局域网最主要特点是:网络为一个单位所有拥有,且地理范围和结点数目

17、均有限.局域网具有如下的一些主要优点: 具有广播功能,从一个站点点可很方便地访问全网.局域网上的主机可共享连接在局域网上的各种硬件和软件资源. 便于系统的扩展和逐渐地演变,各设备的位置灵活调整和改变 提高了系统的可靠,可用性好生存性.为了使数据链路层能够更好地适应多种局域网标准,IEEE802委员会就把局域网的数据链路层拆成两个子层,即逻辑链路控制层LLC子层和媒体接入层（MAC）子层.与接入到传输媒体有关的内容都放在MAC子层,LLC子层则与传输媒体无关,不管采用何种传输媒体和MAC子层的局域网对LLC子层来说都是透明的.CDSMA/CD协议 最早的以太网是将许多计算机都连接到一根总线上.当

18、初认为这样的连接方法既简单有可靠,因为总线上没有有源器件.总线的特点:当一台计算机发送数据时,总线上的所有计算机都能检测到这个数据.这就是广播通信方式.为了在总线上实现一对一的通信,可以使买一台计算机拥有一个与其他适配器都不同的地址.以太网使用的协议是CSMA/CD,意思是载波监听多点接入碰撞检测 “多点接入”表示许多计算机以多点接入的方式连接在一根总线上“载波监听”每一个站在发送数据之前先要检测一个总线上是否有其他计算机在没发送数据,如果有,则暂时不要发送数据,以免发生碰撞.就是用电子技术检测总线上有没有其他计算机发送的数据信号.“碰撞检测”就是计算机边发送数据边检查信道上的信号电压变化情况

19、争用期 最先发送数据的站,在发送数据帧后之多经历2（两倍的端到端往返传播时延）就可以知道发送的数据帧是否遭到了碰撞 经过争用期这段时间还没有检测到碰撞,才能肯定这次发送不会发送碰撞. 以太网的争用期 以太网的端到端往返时间时延2称为争用期,或碰撞窗口.通常,取51.2微秒为争用期的长度. 对于10Mb/s以太网,在争用期内可发送512bit,即64字节. 以太网在发送数据时,若前64字节未发生冲突,则后续的数据就不会发送冲突.最短有效帧长 由于一检测到冲突就立即终止发送,这时已经发送出去的数据一定小于64字节. 以太网规定了最短有效帧长为64字节,凡长度小于64字节的帧都是由于冲突而异常终止的

20、无效帧.二进制指数类型退避算法 发生碰撞的站在停止发送数据后,要推迟（退避）一个随机时间在发送数据. 确定基本退避时间,一般是取争用期2 定义参数kK=Min重传次数,10 从整数集合0,1,（2k-1）中随机地取一个数,记为r.重传所需的时延就是r倍的基本退避时间 当重传16次仍不能成功时即丢弃该帧,并向高层报告.3.4 以太网以太网的两个标准 DIXEthernetV2是世界上第一个局域网产品（以太网）的规定 IEEE的802.3标准.以太网与数据链路层的两个子层为了使数据链路层能够更好地适应多种局域网标准,IEEE802委员会就把局域网的数据链路层拆成两个子层,即逻辑链路控制层LLC子层

21、和媒体接入层MAC子层.与接入到传输媒体有关的内容都放在MAC子层,LLC子层则与传输媒体无关,不管采用何种传输媒体和MAC子层的局域网对LLC子层来说都是透明的.以太网提供的服务 以太网提供的服务是不可靠的交付,基金最大努力的交付. 当接收站收到有差错的数据帧时就丢弃此帧,其他什么也不做.差错的纠正由高层决定. 如果高层发现丢失了一些数据而进行重传,但以太网并不知道这是一个重传的帧,而是当作一个新的数据帧来发送.MAC层的硬件地址 局域网中,硬件地址又称物理地址,或MAC地址3.5 扩展以太网在数据链路层扩展以太网要使用网桥.网桥工作在数据链路层,它根据,MAC帧的目的地址对收到的帧进行转发

22、和过滤.当网桥收到一个帧时,并不是向所有的接口转发此帧,而是先检查次真的目的MAC地址,然后再确定将该帧转发到哪一个接口,或者把它丢弃（即过滤） 使用网桥可以带来以下好处:（1） 过滤通信量,增加吞吐量（2） 扩大了物理范围（3） 提高了可靠性（4） 可互联不同的物理层,不同MAC子层和不同速率透明网桥 透明是指以太网上的站点并不知道所发送的帧将经过哪几个网桥,以太网上的站点都看不见以太网上的网桥. 4.1网络层提供的两种服务网络层提供的两种服务网际协议IP忘记控制报文协议ICMP因特网的路由选择协议IP多播虚拟专用网VPN和网络地址转换NAT网络层关注的是如何将分组从源端沿着网络路径送达目的

23、地.在计算机网络领域,网络层应该向运输层提供怎样的服务（“面向连接”还是”无连接”）曾引起了长期的争论.争论点的实质就是:在计算机通信中,可靠交付应当由谁来负责是网络层还是端系统两种服务:网络层应该向运输层提供怎样的服务 虚电路服务 数据报服务虚电路: 虚电路表示这只是一条逻辑上的连接,分组都沿着这条逻辑连接存储转发方式传送,而并不是真正建立了一条物理连接. 请注意,电路交换的电话通信是先建立了一条真正的连接.因此分组交换的虚连接只是类似,但并不完全一样.数据报服务网络层向上只提供简单灵活的,无连接的,尽量大努力交付的数据报服务.（虽然并不表示路由器可以任意丢弃分组,但在网络层上的这种交付实质

24、上就是不可靠交付.）网络在发送分组时不需要先建立连接.每一个分组（即IP数据报）独立发送,与其前后的分组无关（不进行编号）网络层不提供服务质量承诺.即所传送的分组可能出错,丢失,重复和失序（既不按序到达终点）当然也不保证分组交付的时限4.2网际协议虚拟互联网IP地址划分子网和构造超网IP地址与硬件地址IP数据报格式IP转发分组的流程网络互连的设备 中间设备又称为中间系统或中继系统 物理层中继系统:转发器 数据链路层中继系统:网桥或桥接器 网络层中继系统:路由器 网络层以上的中继系统:网关IP协议简介 网际协议IP是TCP/IP体系中两个最主要的协议之一.与IP协议配套使用的还有四个协议:网络地

25、址网络地址（也可以称为网络号）唯一指定了每个网络.同一网络中的每台计算机都共享相同的网络地址,并用它作为自己IP地址的一部分整个因特网就是一个单一的,抽象的网络.IP地址就是给因特网上的每一个主机（或路由器）的每一个接口分配一个在全世界范围是唯一的32位标识.IP地址的结构使我们能够在因特网上很方便地进行寻址查询 分类的IP地址,由网络号和主机号-常用的三种类别的IP地址 注意:主机部分不能全为0（从1开始）也不能全为1（二进制下,如果在子网掩码划到64时,其实连63是用来广播的,是不能用的）网络类别最大网络数第一个可用的网络号最后一个可用的网络号每一个网络中最大的主机数A126（27-2）1

26、12616,777,214B16,383（214-1）128.1191.25565,534C2097,151（221-1）192.0.1223,255,255254 特殊的几个地址 本地环回地址 自己给自己配的地址 保留的私网地址（在互联网上没有给服务器来用,可以给企业,政府,学校来用） （每一个学校都可以用10网段,因为学校与学校之间也并不打算通信）子网掩码（subnetmask）的作用 又叫网络掩码,地址掩码,它是一种用来指明一个IP地址的哪些位标识的主机所在的子网以及哪些是主机的位掩码. 子网掩码只有一个作用,就是将某个IP地址划分成网络地址和主机地址两部分 假如一台计算机的IP地址配置

27、为子网掩码为将其IP地址和子网掩码都写成二进制,进行与运算.这样经过IP地址和子网掩码做完与运算后主机位不管是什么值都归零,网络位的值保持不变,这样就得到该计算机所处的网段为得到计算机所处网段和目标地址是不是在一个网段,如果是的话,计算机就想直接解析对方计算机MAC地址（即把数据报给发过去）,如果不一样,就把数据包发给路由器.子网划分 子网掩码不一定要用255,也可以用其他的数字,如C类网络中等分成两个子网时,可用子网掩码 再比如,你只想将2台电脑进行合理分配,那么将子网掩码就要写到252去 练习: 其网段在224这个网段 064 128 192 255将这个B类网等分成两个子网:255.25

28、5.128.0超网如何让两个子网的计算机划分在一个网段呢如图所示,将和两个C类网络合并.将IP地址第3个字节和4字节写二进制,可以看到将子网掩码往左移动1位,网络部分就一样了,这两个网段就在一个网断了合并两个网段19216800000000000000000000011111110255IP地址和MAC硬件地址 从层次的角度,物理地址是数据链路层和物理层使用的地址,而IP地址是网络层和以上各层使用的地址. MAC地址决定了下一票给谁,IP地址决定终点去哪.地址解析协议ARP 将IP地址解释成物理地址.IP数据报 一个数据报由首部和数据两部分组成 首部的前一部分是固定长度,共20字节,是所有IP数据报必须具有的 在首部的固定部分的后面是一些可选字段,其长度是可变的.下面看看抓包实验这是数据链路层,里面有数据源MAC地址和目标MAC地址,下面是网络层数据转发分组 数据路由路由器在不同网段转发数据包（报） 网络通畅的条件能去能回 沿途的路由器必须知道目标网络下一