计算机网络学习笔记

合集下载

学习笔记:计算机网络自顶向下方法

学习笔记:计算机网络自顶向下方法

学习笔记:计算机⽹络⾃顶向下⽅法⽬录1. 计算机⽹络与互联⽹1.1 什么是互联⽹终端系统通过通信连接(communication links)和包交换机(packet switches)连接在⼀起包交换机的两种主要类型路由器(routers)与链路层交换机(link-layer swtiches)路由器应⽤于⽹络核⼼,链路层交换机⽤于接⼊层transmission ratepackets = header bytes + data通路终端系统通过⽹络服务提供商(Internet Service Providers , ISPs)访问互联⽹每个ISP⾃⾝都是包交换机和通信连接的⽹络协议定义了两个或多个通信实体之间交换的消息的格式和顺序,以及在发送和/或接收消息或其他事件时所采取的操作。

1.2 ⽹络边缘1.2.1 接⼊⽹end systems = hostsserversclients互联⽹中最常见的家庭访问⽅式数字⽤户线(Digital Subscriber Line, DSL),通常和电话线是⼀体的数字⽤户线接⼊复⽤器(digital subscriber line access multiplexer, DSLAM)是⼈们进⾏数据交换的中⼼,位于运营商的本地中⼼局。

DSL在不同频段上同时传输电话信号与⽹络信号独占线路电缆(cable)电缆因特⽹接⼊(cable Internet access)利⽤了有线电视公司现有的有线电视基础设施。

光缆将电缆头端连接到地区枢纽,从这⾥使⽤传统的同轴电缆到达各家各户和公寓。

因为在这个系统中应⽤了光纤和同轴电缆,所以它经常被称为混合光纤同轴(Hybrid Fiber Coax, HFC)。

电缆调制解调器(cable modem)通常是⼀个外部设备,通过⼀个以太⽹端⼝连接到家庭PC。

在电缆头端,电缆调制解调器端接系统(Cable Modem Termination System, CMTS)起到如同DSL⽹络的DSLAM 类似的功能。

计算机网络基础知识点归纳汇总

计算机网络基础知识点归纳汇总
负责将比特流组合成帧, 进行差错控制,定义了网 卡、交换机等设备的操作。
网络层
负责将数据包从源地址传 输到目的地址,实现路由 选择和逻辑地址寻址。
传输层
负责提供可靠的端到端通 信服务,包括数据分割、 流量控制和错误恢复等。
各层的功能与协议
会话层 01
负责建立、管理和终止会话,包括登录、注销、会话同 步等。
UDP协议常用于流媒体、VoIP、即时通讯等需要高 速传输和实时性的场景。
05
计算机网络服务与应用
DNS服务
01
02
03
DNS定义
DNS是域名系统(Domain Name System)的缩写,是一种组织成域 层次结构的计算机和网络服务命
名系统。
DNS作用
DNS的主要作用是将域名转换为 IP地址,以便计算机能够找到并
负责提供可靠的端到端通信服务,实现数据分段、 流量控制和差错控制。
OSI七层模 型
01
会话层
负责建立、管理和终止会 话,实现不同系统间的通 信。
02
表示层
负责对数据进行编码和解 码,实现数据的加密和解 密。
03
应用层
负责提供用户与计算机网 络之间的接口,实现各种 网络服务。
TCP/IP四层模型
应用层
计算机网络基础知 识点归纳汇总
演讲人姓名
目录
01 02 03
计 构计 备计

算算

机机

网网

络络

的硬

体件
系与
结设
04 05 06
计 用计 理计

算算

机机

网网

计算机网络学习笔记3.3差错控制

计算机网络学习笔记3.3差错控制

计算机⽹络学习笔记3.3差错控制⼀、产⽣差错的原因概括来说,传输中的差错都是由于噪声引起的。

全局性由于线路本⾝电⽓特性所产⽣的随机噪声(热噪声),是信道固有的,随机存在的。

解决办法:提⾼信噪⽐来减少或避免⼲扰。

(对传感器下⼿)局部性外界特定的短暂原因所造成的冲击噪声,是产⽣差错的主要原因。

解决办法:通常利⽤编码技术来解决。

⼆、差错类型差错分为两类:位错(⽐特错)⽐特位出错,1变成0,0变成1帧错发送:[#1]-[#2]-[#3]发⽣帧错:丢失:收到[#1]-[#3]重复:收到[#1]-[#2]-[#2]-[#3]失序:收到[#1]-[#3]-[(2]链路层为⽹络层提供服务:⽆确认⽆连接服务,有确认⽆连接服务,有确认⾯向连接服务。

通信质量好、有线传输链路:不使⽤确认和重传机制通信质量差的⽆线传输链路:使⽤确认和重传机制三、差错控制这⾥主要讨论⽐特错(位错)冗余编码在有效数据(信息位)发送之前,先按某种关系附加上⼀定的冗余位,构成⼀个符合某⼀规则的码字后再发送。

当要发送的有效数据变化时,相应的冗余位也随之变化,使码字遵从不变的规则。

接收端根据收到码字是否仍符合原规则,从⽽判断是否出错。

检错编码检错编码都采⽤冗余编码技术。

仅能检查出错误,不能纠正错误常见的检错编码有奇偶校验码和循环冗余码。

奇偶校验码奇偶校验码是奇校验码和偶校验码的统称,它由n-1位信息元和1位校验元组成奇校验码在附加⼀个校验元后,码长为n的码字中"1"的个数为奇数偶校验码在附加⼀个校验元以后,码长为n的码字中"1"的个数为偶数例:如果⼀个字符S的ASCI编码从低到⾼依次为1100101,采⽤奇校验,在下述收到的传输后字符中,哪种错误不能检测?A. 11000011B. 11001010C. 11001100D.11010011答案:D奇偶校验码特点只能检查出奇数个⽐特错误,检错能⼒为 50% 。

计算机网络知识点总结 超全

计算机网络知识点总结  超全

计算机网络第一章:概述基本概念1.网络(network)由若干结点(node)和连接这些结点的链路(link)组成。

2.互联网是“网络的网络”(network of networks)。

3.因特网服务提供者 ISP (Internet Service Provider)。

4.网络把许多计算机连接在一起。

5.因特网则把许多网络连接在一起。

6.计算机网络的定义:计算机网络是一些互相连接的、自治的计算机的集合。

因特网的工作方式分为两大块:(老师提到)(1)边缘部分由所有连接在因特网上的主机组成。

这部分是用户直接使用的,用来进行通信和资源共享。

(2)核心部分由大量网络和连接这些网络的路由器组成。

这部分是为边缘部分提供服务的(提供连通性和交换)。

概念:处在因特网边缘的部分就是连接在因特网上的所有的主机。

这些主机又称为端系统(end system)。

网络边缘的端系统中运行的程序之间的通信方式通常可划分为两大类:客户-服务器方式(C/S 方式)即Client/Server方式对等方式(P2P 方式)即 Peer-to-Peer方式概念:客户(client)和服务器(server)都是指通信中所涉及的两个应用进程。

客户-服务器方式所描述的是进程之间服务和被服务的关系。

客户是服务的请求方,服务器是服务的提供方。

服务器软件的特点:系统启动后即自动调用并一直不断地运行着,被动地等待并接受来自各地的客户的通信请求。

因此,服务器程序不需要知道客户程序的地址。

对等连接(peer-to-peer,简写为 P2P)两个主机在通信时并不区分哪一个是服务请求方还是服务提供方。

运行了对等连接软件,就可以进行平等的、对等连接通信。

在网络核心部分起特殊作用的是路由器(router)。

路由器是实现分组交换(packet switching)的关键构件,其任务是转发收到的分组,这是网络核心部分最重要的功能。

路由器处理分组的过程是:1.把收到的分组先放入缓存(暂时存储);2.查找转发表,找出到某个目的地址应从哪个端口转发;3.把分组送到适当的端口转发出去。

《计算机网络(谢希仁)》-学习笔记

《计算机网络(谢希仁)》-学习笔记

1.1计算机网络在信息时代的作用三网: 电信网络,有线电视网络,计算机网络计算机网络的重要功能:1)连通性彼此连通,交换信息2)共享信息共享,软硬件共享1.2 因特网概述我们先给出关于网络,互联网,因特网的一些最基本概念.网络:许多计算机连接在一起互联网:internet 许多网络连接在一起因特网:Internet 全球最大的,开放的,有众多网络相互连接而成的计算机网络(一个互联网),其采用TCP/IP协议因特网发展的三个阶段:1.单个网络ARPANET向互联网发展的过程.1983年,TCP/IP协议成为ARPANET上的标准协议.人们把1983年看成是现在因特网的诞生时间.2.三级结构的因特网.分为主干网,地区网,校园网(企业网).3.多层次ISP结构的因特网.ISP称为因特网服务提供商.1.3 英特网组成从工作形式上分为两大块:1)边缘部分由所连接在因特网上的主机组成.这部分使用户直接使用的.2)核心部分由大量网络和连接这些网络的路由器组成,这部分是为边缘部分提供服务的.在往里边缘的端系统之间的通信方式可划分为两大类:客户-服务器方式(C/S方式)和对等方式(P2P方式)1.客户-服务器方式特征:客户是服务的请求方,服务器是服务的提供方.服务请求方和服务提供方都要使用网络核心部分所提供的的服务2.对等连接(peer-to-peer,简写P2P)指两个主机在通信时并不区分哪一个是服务请求方还是服务提供方.因特网的核心部分1.电路交换从通信资源的分配角度来看,交换(switching)就是按照某种方式动态地分配传输线的资源.在使用电路交换打电话之前,必须先拨号请求连接.这种必须经过”建立连接(占用通信资源) →通话(一直占用通信资源) →释放资源(归还通信资源)”三个步骤的交换方式称为电路交换.其一个重要特点:在通话的全部时间内,通话的两个用户是指占用端到端的通信资源.2.分组交换分组交换采用存储转发技术.把要发送的的整块数据称为一个报文(message).在发送之前,先把其分为一个个小的等长数据段.在每一个数据段前面加上一些必要控制信息组成的首部(header)后,就构成了一个分组(packet),其又称为包.分组是在因特网中传送的数据单元,分组中的首部包含了如目的地址和原地址等重要信息,每一个分组才能在因特网中独立地选择传输路径,并最终正确地交付到分组传输的终点.位于网络边缘的主机和网络核心部分的路由器都是计算机,但它们的作用却不一样.主机是为用户进行信息处理的,并且可以和其他主机通过网络交换信息.路由器是用来转发分组的,即进行分组交换的.优点: 高效灵活迅速可靠缺点:分组在各路由器存储转发时需要排队,这就会造成一定时延.另外,各分组必须携带的控制信息也造成了一定的开销.3.报文交换整个报文先传送到相邻结点,全部存储下来后查找转发表,转到下一个结点.1.5 计算机网络的类别1.按照作用范围分类: 广域网WAN(运用了广域网技术) 城域网MAN 局域网LAN(运用了局域网技术) 个人区域网PAN 1.6 计算机网络性能7个性能指标.速率带宽吞吐量时延时延带宽积往返时间利用率1.速率:连接在计算机网络上的主机在数字信号道上传送数据位数的速率,单位b/s,kb/s,Mb/s2.带宽计算机领域中,带宽来表示网络的通信线路传送数据的能力,表示单位时间内从网络中的某一点到另一点所通过的”最高数据率”数据通信领域中,数字信道所传送的最高数据率单位b/s,kb/s,Mb/s3.吞吐量即在单位时间内通过某个网络的数据量;单位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−U1.7 计算机网络体系结构开放系统信息交换涉及的几个概念实体(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分组)数据链路层→数据帧物理层→0010101010100001101012.1物理层的基本概念物理层解决如何在连接各种计算机的传输媒体上数据比特流,而不指具体的传输媒体.可以将物理层的主要任务描述为确定与传输媒体的接口有关的一些特性.机械特性接口形状,尺寸,引脚数目和排列2.2 数据通信的基础知识一个数据通信系统可划为三大部分: 原系统(或发送端,发送方) 传输系统(传输网络) 目的系统(接收端,接收方)相关术语通信的目的是传送消息.数据(data)——运送消息的实体信号(signal)——数据二等电气的或电磁的表现“模拟信号”——代表消息的参数的取值是连续的“数字信号”——代表消息的参数的取值是离散的码元(code)——在使用时间域的波形表示数字信号时,则代表不同离散数值的基本波形就形成码元有关信道的几个基本概念信道一般表示一个方向传送信息的媒体。

计算机四级网络工程师学习笔记(很详细)

计算机四级网络工程师学习笔记(很详细)

第1章网络及其系统设计本章要点:1.1 网络的基本概念1.2 局域网、城域网与广域网1.3 宽带城域网的设计与管理1.4 接入网技术1.1 网络的基本概念1.1.1 网络的定义计算机网络是指将地理位置不同的功能相对独立的多个计算机系统通过通信线路相互连在一起、由专门的网络操作系统进行管理,以实现资源共享的系统。

重点:组建计算机网络的根本目的是为了实现资源共享。

这里既包括计算机网络中的硬件资源,如磁盘空间、打印机、绘图仪等,也包括软件资源,如程序、数据等。

1.1.2 网络的发展过程1.终端-通信线路-计算机阶段人们通过通信线将计算机与终端(terminal)相连,通过终端进行数据的发送与接收。

2.计算机-计算机网络阶段以通信子网为中心,多主机多终端。

1969年在美国建成的ARPAnet是这一阶段的代表。

在ARPAnet上首先实现了以资源共享为目的的不同计算机互连的网络,它是今天因特网的前身。

3.计算机网络成熟阶段国际标准化组织于1984年颁布了“开放系统互连基本参考模型”问题的研究,即为OSI参考模型。

4.高速的计算机网络阶段光纤在各国的信息基础建设中被逐渐广泛使用,这为建立高速的网络辅垫了基础。

千兆乃至万兆传输速率的Ethernet已经被越来越多地用于局域网和城域网中,而基于光纤的广域网链路的主干带宽也已达到10G 数量级。

1.1.3 计算机网络的分类1.以通信所使用的介质分类有线网络和无线网络2.以使用网络的对象分类公众网络和专用网络3.以网络传输技术分类广播式网络和点到点式网络4.以网络传输速度的高低分类低速网络和高速网络5.按互连规模与通信方式分类局域网、城域网与广域网重点:最常用的两种计算机分类方法为:(1)按传输技术将其分为广播式网络与点-点式网络;(2)按覆盖范围与规模将其分为局域网、城域网与广域网。

1.1.4 计算机网络的应用1.办公自动化计算机网络能过将一个企业或机关的办公电脑及其外部设备联成网络,可以实现在信息共享和公文流传。

谢希仁《计算机网络》(第5版)笔记和课后习题(含考研真题)详解-应用层(圣才出品)

谢希仁《计算机网络》(第5版)笔记和课后习题(含考研真题)详解-应用层(圣才出品)

第6章应用层6.1复习笔记一、域名系统DNS(一)域名系统概述域名系统DNS(Domain Name System)是因特网使用的命名系统,用来把便于人们使用的机器名字转换为IP地址。

因特网的域名系统DNS被设计成一个联机分布式数据库系统,并采用客户/服务器方式。

DNS使大多数名字都可以在本地进行解析(Resolve),仅少量解析需要在因特网上通信,因此DNS系统的效率很高。

(二)因特网的域名结构DNS规定,域名中的标号都由英文字母和数字组成,每一个标号不超过63个字符,也不区分大小写字母。

标号中除连字符(-)外不能使用其他的标点符号。

级别最低的域名写在最左边,而级别最高的顶级域名则写在最右边。

由多个标号组成的完整域名总共不超过255个字符。

如图6-1所示列举了一些域名作为例子。

图6-1因特网的域名空间(三)域名服务器如图6-2所示可看出,因特网上的DNS域名服务器也是按照层次安排的。

图6-2树状结构的DNS域名服务器1.主机向本地域名服务器的查询一般采用递归查询(Recursive Query)方式。

所谓递归查询就是:如果主机所询问的本地域名服务器不知道被查询域名的IP地址,那么本地域名服务器就以DNS客户的身份,向其他根域名服务器继续发出查询请求报文(即替该主机继续查询),而不是让该主机自己进行下一步的查询。

因此,递归查询返回的查询结果或者是所要查询的IP地址,或者是报错,表示无法查询到所需的IP地址;2.本地域名服务器向根域名服务器的查询通常是采用迭代查询(Iterative Query)。

迭代查询的特点是:当根域名服务器收到本地域名服务器发出的迭代查询请求报文时,要么给出所要查询的IP地址,要么告诉本地域名服务器:“你下一步应当向哪一个域名服务器进行查询”。

然后让本地域名服务器进行后续的查询(而不是替本地域名服务器进行后续的查询)。

如图6-3所示用例子说明了这两种查询的区别。

图6-3DNS查询举例:(a)本地域名服务器采用迭代查询;(b)本地域名服务器采用递归查询二、文件传送协议(一)FTP概述文件传送协议FTP(File Transfer Protocol)是因特网上使用最广泛的文件传送协议。

计算机网络知识点总结

计算机网络知识点总结

第一章1、什么是计算机网络:计算机网络是由各自具有自主功能而又通过各种通信手段相互联接起来以便进行信息交换、资源共享或协同工作的计算机组成的复合系统。

常见的网络拓扑结构有星型网络、总线型网络、树型网络、环型网络和网状型网络2、各层的功能:物理层:在物理媒体上传输原始的比特流数据链路层:将原始的物理连接改造成无差错的、可靠的数据传输链路网络层:路由选择传输层:为高层用户提供可靠的、透明的、有效的数据传输服务会话层:完成会话的组织、建立、同步和维护及断开等管理表示层:处理在两个通信系统中交换信息的表示方式应用层:为特定类型的网络应用提供访问OSI环境的手段3 IEEE 802.3—CSMA/CD网络,定义CSMA/CD总线网的MAC子层和物理层的规范。

IEEE 802.4—令牌总线网。

定义令牌传递总线网的MAC子层和物理层的规范。

IEEE 802.5—令牌环形网。

定义令牌传递环形网的MAC子层和物理层的规范。

IEEE 802.6—城域网。

在使用时间域的波形数字信号中,代表不同离散的基本波形称为码元4码元传输速率又称波特率,有些书上叫做传码率或调制速率,记作RB以波形每秒的振荡数来衡量。

如果数据不压缩,波特率等于每秒钟传输的数据位数,如果数据进行了压缩,那么每秒钟传输的数据位数通常大于调制速率,使得交换使用波特和比特/秒偶尔会产生错误。

波特率是指数据信号对载波的调制速率,它用单位时间内载波调制状态改变的次数来表示,其单位是波特(Baud)。

波特率与比特率的关系是比特率= 波特率×单个调制状态对应的二进制位数(1)计算机向用户提供的两种最重要的功能是:连通性和共享性(2)网络的边缘部分通信方式可分为c/s方式和对等方式(Peer-to-Peer,p2p方式)(3)三种交换方式的特点和区别答:(1)电路交换就是计算机终端之间通信时,一方发起呼叫,独占一条物理线路。

当交换机完成接续,对方收到发起端的信号,双方即可进行通信。

计算机网络学习笔记概述网络技巧 电脑资料

计算机网络学习笔记概述网络技巧 电脑资料

计算机网络学习笔记概述网络技巧电脑资料1、计算机网络向用户提供的两个最重要的功能:(1)连通性;(2)共享2、网络、互联网以及因特网(1)网络(work):由假设干结点(node)和连接这些结点的链路(link)组成,(2)互联网:将网络和网络通过路由器互连起来。

因而也是“网络的网络”。

(3)因特网(Inter):世界上最大的互连网络。

主机(host)是指连接在因特网上的计算机。

综上:网络把许多计算机连接在一起,而因特网那么把许多网络连接在一起。

3、因特网开展的三个阶段:第一阶段:从单个网络 ARPANET 向互联网开展的过程。

1983 年TCP/IP 协议成为 ARPANET 上的标准协议。

第二阶段:建成三级构造的因特网:主干网、地区网和校园网(或企业网)。

第三阶段:形成多层次的ISP(Inter Service Provider 因特网效劳提供者)构造的因特网4、Inter 和 Inter 的区别:inter:通用名词,它泛指由多个计算机网络互连而成的网络。

Inter:专用名词,它指当前全球最大的、开放的、由众多网络相互连接而成的特定计算机网络,它采用 TCP/IP 协议族作为通信的规那么,且其前身是美国的 ARPANET。

5、制订因特网的正式标准要经过以下的四个阶段:因特网草案(非RFC文档),建议标准,草案标准,因特网标准6、因特网的组成:(1)边缘部分,用户直接使用,用来进展通信(传送数据、音频或视频)和资源共享;(2)核心部分,由大量网络和连接这些网络的路由器(边缘部分,称端系统(end system))组成。

提供连通性和交换。

7、在网络边缘的端系统中运行的程序之间的通信方式通常可划分为两大类:(1)客户效劳器方式(C/S 方式),即Client/Server方式。

(客户是效劳的请求方,效劳器是效劳的提供方)(2)对等方式(P2P 方式),即 Peer-to-Peer方式。

(对等连接中的每一个主机既是客户又同时是效劳器。

计算机网络知识点总结

计算机网络知识点总结

2物理层基本概念物理层的主要任务——确定与传输媒体接口的一些特性四个特性:机械特性——指明接口所用接线器的形状和尺寸、引线的数目和排列、固定的所锁定装置等电气特性——指明接口电缆各条线上出现的电压范围功能特性——指明某条线上出现的某条电平的电压表示何种意义过程特性——指明对于不同功能的各种可能事件的出现顺序数据通信的基础知识数据通信系统的三大部分——源系统、传输系统、目的系统数据——运送消息的实体信号——数据的电气或电磁表现模拟的——表示消息的参数的取值是连续的数字的——表示消息的参数的取值是离散的码元——在使用时间域的波形表示数字信号时,代表不同离散数值表示的基本波形单工通信单向通信——只能有一个方向的通信不允许反方向的交互半双工通信双向交替通信——通信的双方都可以发送消息,不允许同时发送或接收全双工通信双向同时通信——通信双方可以同时发送接收消息基带信号——来自源的信号调制——基带信号含有信道不能传输的低频分量或直流分量,必须对基带信号进行调制基带调制编码——仅仅变换波形,变换后仍是基带信号带通调制——使用载波调制,把信号的频率范围搬到较高频段,并转换为模拟信号带通信号——经过载波调制后的信号仅在一段频率范围内能通过信道基本带通调制方法——调幅AM、调频FM、调相PM码间串扰——在接收端收到的信号波形失去了码元之间的清晰界限的现象奈式准则——在任何信道中,码元的传输速率是有上限的,传输速率超过此上限就会出现严重的码间串扰,使接收端对码元的判决成为不可能数据的传输速率比特率——每秒传输的比特数即二进制数字0或1,单位bit/s、b/s、bps码元传输率波特率——每秒信道传输的码元个数,单位B传信率比特率与传码率波特率的关系——N为码元的进制数比特率=n波特率n为每个码元的比特,二进制时带1比特,三进制时带2比特,八进制带3bit信噪比——信号的平均功率和噪声的平均功率之比,记为S/N,单位分贝dB 信噪比dB=10log10S/NdB 如当S/N为10时信噪比10,S/N为1000为30 香农公式——信道极限信息传输率C = W log21+S/N b/sW信道带宽单位Hz、S信道内所传信号的平均功率、N为高斯噪声功率奈氏准则公式——C=2WRb=2WRBlog2N即每赫带宽理想低通信道的最高码元传输率是每秒2个码元通道复用技术频分复用FDM——用户在分配到一定频带后,在通信过程中自始至终都占用这个频带频分复用的所有用户在同样的时间占用不同的频率带宽时分复用TDM——将时间划分为一段段等长的时分复用帧TDM帧,每一个时分复用用户在每一个TDM帧中占用固定序号的间隙;信道利用率不高统计时分复用STDM——前提是假定各用户都是间歇地工作,每个时隙要有用户地址信息波分复用WDM——光的频分复用,因光载波频率很高,习惯上用波长表示使用的光载波8路s光载波经光的调制,在一根光纤上的总速率为20Gb/s100根s光纤的光缆,采用16倍密集波分复用,得一根4Tb/s\ 码分复用CDM ——将每一个比特时间划分为m个短的码片码分地址CDMA 给每个站点分配码片序列,不同站点的码片序列正交当发送码片1时就发送该站点码片序列,比特0时发送反码当S站点向T站点发送数据时,T站点接收的是所有站点发送的序列和T站点用S站点的码片序列与接收的序列和做内积运算非S站点的序列得0,,S站发送的比特0得-1、比特1得1规格化内积公式——各项相乘之和除以项数量脉冲调制PCM体制——北美24路PCM标准T1速率为s欧洲30路PCM标准E1速率为s同步光纤网SONET—第一级同步传送信号STS-1传输速率s第一级光载波OC-1 同步数字系列SDH——基本速率第一级同步传递模块STM-1为sOC-33数据链路层数据链路层使用的信道主要有两种类型:点对点信道——使用一对一的点对点通信方式广播通信——使用一对多的广播通信方式链路——是从一个结点到相邻结点的一段物理线路,中间没有其他交换结点;链路只是一条路径的组成部分数据链路——除了这些物理线路,还必须有通信协议来控制数据的传输,如果把实现这些协议的硬件和软件加到链路上,就构成了数据链路帧——数据链路层协议数据单元IP数据报——网络层协议数据单元数据链路层三个基本问题:封装成帧、透明传输、差错检验封装成帧——在一段数据的前后分别添加首部和尾部,这样就构成了一个帧帧定界——首部和尾部的一个重要作用最大传送单元MTU——链路层协议规定的所能传送的帧的数据部分长度上限帧定界符——当数据是由可打印的ASCII码组成的文本文件时,帧定界可使用帧定界符SOH——帧开始符,十六进制编码01,二进制编码00000001,Start Of Header EOT——帧结束符,十六进制编码04,二进制编码00000100,End Of Transmission透明传输——无论什么样的比特组合的数据都能通过这个数据链路层字节填充——发送端的数据链路层在数据中出现控制字符前插入一个转义字符“ESC”在接收端的数据链路层把数据送往网络层之前删除插入的转义字符ESC——转义字符,十六进制编码1B,二进制编码00011011,Byte Stuffing差错检测:比特差错——比特在传输过程中可能会发生差错:1变成0,0变成1误码率BER——在一段时间内,传输错误的比特占所传输比特总数的比例,Bit Error Rate信噪比越大,误码率越小循环冗余检验CRC——把数据分为每组k个比特在待传送的一组数据M后添加n位冗余码冗余码的计算方法——在M后加上n个0得到2^nM除以事先选定好的n+1位除数P得到商Q和n位余数R用竖式做除法,商右移补0至位数与除数相等,相异得1,相同得0余数R作为冗余码接在M后发送出去循环冗余检验CRC——把收到的每一帧除以P,检查得到的余数R’若R’=0,则判定这个帧没有差错,就接受若R’=0,则判定有差错,就丢弃帧件检验序列FCS——在数据后面添加冗余码,Frame Check Sequence而CRC是一种常见的检错方法FCS可以用CRC这种方法得出,但CRC并非获得FCS的唯一方法在数据链路层使用CRC检验,能实现无比特差错传输,但这还不是可靠传输,只能做到无差错接收,要做到可靠传输,必须加上确认和重传机制;点对点协议PPP——用户计算机和ISP进行通信时使用的链路层协议只支持全双工链路PPP协议应满足的需求——简单——这是首要的要求封装成帧透明性多种网络层协议多种类型链路差错检测检测连接状态最大传送单元网络层地址协商数据压缩协商PPP协议不需要的功能——纠错流量控制序号多点线路半双工或单工链路PPP协议三个组成部分——一个将IP数据报封装到串行链路的方法链路控制协议LPCLink Control Protocol网络控制协议NPCNetwork Control ProtocolPPP用同步传输链路,采用硬件完成比特填充;异步传输时使用字符填充法P75 零比特填充——PPP协议在使用SONET/SDH链路时,是使用同步传输的,此时采用零比特填充实现透明传输;发送端:5个连续1填一个0,接收端删除; 媒体共享技术——静态划分信道:频分复用、时分复用、波分复用、码分复用动态媒体接入控制:随机接入、受控接入世界第一个局域网产品以太网规约——DIX Ethernet V2IEEE的标准——与DIX Ethernet V2差别很小,可以简称为“以太网”局域网数据链路层的两个子层——逻辑链路控制LLC子层媒体接入控制MAC子层局域网的主要优点——具有广播功能,从一个站点可很方便的访问全网便于系统的扩展和演变,各设备的位置可灵活调整和改变提高了系统的可靠性、可用性和生存性适配器——连接计算机与外部局域网,嵌在计算机主板上适配器的主要功能——进行串行/并行转换对数据进行缓存在计算机的操作系统安装设备驱动程序实现以太网协议计算机硬件地址在适配器的ROM中,计算机软件地址—IP地址在计算机的存储器中以太网采取的两种措施——无连接的工作方式,尽最大努力交付,即不可靠交付发送的数据都使用曼彻斯特编码的信号CSMA/CD协议——载波监听多点接入/碰撞检测只能进行半双工通信多点接入——总线型网络,许多计算机以多点接入方式连接在一根总线上载波监听——在发送数据前检测总线上是否有其他计算机子在发送数据碰撞检测——计算机边发送数据边检测信道电磁波在1km电缆的传播时延——5μs争用期2τ——以太网端到端往返时延,具体争用期时间为μs对于10Mb/s的以太网,在争用期可发送512bit,即64字节退避算法——确定基本退避时间,一般取争用期2τ定义重传次数k=Min已经重传的次数,10从0,1,...,2^k-1中随机抽取数r重传推后时间为r倍争用期重传达16次仍不成功,抛弃该帧最短有效帧长——争用期是512比特时间时,发生冲突一定在前64字节内以太网规定了最短有效帧长为64字节,小于64字节的都是无效帧强化碰撞——当发现碰撞时,停止发送数据,再继续发送若干比特人为干扰信号帧间最小间隔——μs,即96比特时间CSMA/CD——从网络层获得一个分组,加上首尾组成以太帧,放入适配器缓存准备发送检测到信道96比特时间内保持空闲,就发送这个帧若检测到碰撞,则中止数据的发送,并发送人为干扰信号发送完干扰信号后适配器执行退避算法,等待r倍512比特时间,返回步骤2CSMA/CD十六字方针:先听先发,边听边发,冲突停发,随机重发双绞线以太网采用星状拓补在星形的中心增加集线器星形网 10BASE-T 的标准是定义参数a=τ/To ——a的值越小信道利用率越高极限信道利用率Smax=To/To+τ=1/1+a——只有a远小于1才能得到尽可能高的SmaxI/G位——IEEE规定地址字段第一个字节最低位,0表示单个地址,1表示组地址G/L位——地址字段第一个字节最低第二位,0表示全球管理,1表示本地管理三种帧——单播,广播,多播常用以太网MAC帧格式两种标准——DIX Ethernet V2标准IEEE的标准左图数字的规定无效的帧——帧长度不是整数字节用收到的帧检验序列FCS查出有差错收到数据字段长度不在46到1500字节之间在物理层扩展局域网——主机使用光纤和一对光纤调制解调器连接到集线器用集线器扩展局域网的优点——使计算机能够跨碰撞域通信扩大了局域网覆盖的地理范围缺点——碰撞域增大了,吞吐量并未提高不同数据率的碰撞域无法互联网桥——在数据链路层扩展以太网;网桥依靠转发表来转发帧;网桥的好处——过滤通信量,增大吞吐量提高可靠性扩大物理范围可以连接不同物理层、不同MAC子层、不同数据率的局域网网桥的缺点——存储转发增加了时延MAC子层没有流量控制功能只适合用户不太多和通信量不太大的局域网网桥和集线器的不同——网桥是按存储转发方式工作的,一定是先把整个帧收下来子啊处理但集线器或转发器是逐比特转发;网桥丢弃CRC检验有差错以及无效的帧网桥在转发帧前必须执行CSMA/CD算法集线器在转发帧时,不对传输媒体进行检测、透明网桥是一种即插即用设备透明网桥——自学习和转发帧在网桥的转发表中记录地址、接口和时间生成树算法——为了避免转发帧在网络上不断的兜圈子源路由网桥——源路由网桥在发送帧时将详细的路由信息放在帧首部该网桥对主机是不透明的以太网交换机——实际上就是一个多接口网桥,工作在链路层每个接口都直接与主机相连,一般工作在全双工方式虚拟局域网VLAN——是一些由局域网网段构成的与物理位置无关的逻辑组它只是局域网给用户提供的一种服务,不是一种新型的局域网VLAN的优点——限制了接收广播信息的工作站数使网络不会因传播过多的广播信息而引起性能恶化虚拟局域网使用的以太网MAC帧格式最大帧长由1518变为1522字节:高速以太网——速率超过100Mb/s的以太网快速以太网——100BAST-T争用期是μs,帧最小间隔是μs,最短仍是64字节吉比特以太网标准的特点:允许在1Gb/s下全双工和半双工两种方式工作;在半双工方式下使用CSMA/CD协议;使用率协议规定的帧格式;与10BAST-T和100BASET-T技术向后兼容;吉比特以太网在半双工方式小采用“载波延伸”和发“分组突发”的方法,在全双工下不用;10吉比特以太网——与10Mb/s以太网帧格式完全相同,保留了规定的最大小帧长,只在全双工方式下工作,因此不存在争用问题,也使用CSMA/CD协议;以太网是——可扩展的、灵活的、易于安装、稳健性好补充PPP帧格式:网络层采用分组交换方式传输数据分组交换有两种形式——数据报、虚电路因特网的设计思路——网络层向上只提供灵活的、无连接的、尽最大努力交付的数据报服务传输的可靠性不是由网络而是由端系统完成的网络互连的层次及设备——物理层:使用中继站如HUB在不同电缆段之间复制位信号链路层:使用网桥或交换机在局域网之间存储转发数据帧网络层:使用路由器在不同网络间存储转发分组传输层及以上:使用协议转换器网关提供更高层次的接口虚拟互连网络IP网——逻辑互连网络互联网可以由很多异构网络组成主机协议五层,路由协议只有下三层网际协议IP——TCP/IP体系中两个最主要的协议之一解决因特网互连问题与IP协议配套使用的协议——地址解析协议ARP网际控制报文协议ICMP网际组管理协议IGMPIP地址——给因特网上的每个主机或路由器的每一个接口分配一个全网唯一的32bit的标识符;由因特网名字和数字分配机构ICANN进行分配采用点分十进制法表示IP地址的编址方法——分类的IP地址、子网的划分、无分类编址构成超网IP地址的组成——网络号:标志主机所连接到的网络整个因特网范围内唯一主机号:标志该主机或路友器在网络号指明的网络范围内唯一IP地址分级的好处——方便IP地址的管理、省路由空间并提高路由表查找速度IP 地址与硬件地址作用层次 IP地址与硬件地址理解ARP协议的用途——从网络层使用的IP地址解析出数据链路层使用的物理地址ARP高速缓存——含有最近使用过的IP地址和物理地址的映射列表本局域网上主机,路由APR请求和答应方都把对方的地址映射存储在APR高速缓存中ARP运行过程——当主机A向本局域网上主机B发送IP数据报时,没有在ARP高速缓存中找到主机B的IP项目,主机A就自动运行ARP(1)ARP进程在本局域网上广播一个ARP请求分组(2)该局域网上所有主机运行的APR进程都收到这个ARP请求分组(3)主机B的IP地址与ARP请求分组要查询的IP地址一致,就收下这个ARP请求分组,并向A发送ARP响应分组,其中写入自己的硬件地址, 并在自己的ARP高速缓存中写入主机A的IP地址到硬件地址的映射;(4)主机A收到B的ARP响应分组,就在自己的ARP高速缓存中写入主机B的IP地址到硬件地址的映射;生存时间——ARP把保存在高速缓存中的映射地址项目都设置生存时间凡超过这个生存时间的项目就从高速缓存中删除掉注意——ARP是解决同一个局域网上的主机或路由器IP地址和硬件地址映射问题的不同局域网则通过中间路由器不断重复这个过程从IP地址到硬件地址的解析是自动进行的,主机用户不知道这一过程IP数据报格式:IP首部检验:早期IP地址设计不合理——IP地址空间利用率有时很低给每个物理网络分配一个网络号使路由表变大网络性能变差两级IP地址不够灵活划分子网的原因——有效利用地址空间;便于管理;隔离广播和通信,减少网络阻塞;出于安全方面的考虑;划分子网的方法——将IP地址的主机号部分划分为两个部分,一部分用来标识子网,一部分仍作为主机号;IP地址结构由两级变为三级;划分子网增加了灵活性,却减少了能连接在网络上的主机数;不同的子网掩码可能得出相同的网络地址,但是不同的掩码效果是不同的;划分子网的缺点——浪费了一些IP地址;使路由表项目增长无分类编址CIDR使用二叉线索查找路由表网络控制报文协议ICMPICMP差错报告文:终点不可达、源点抑制、时间超过、参数问题、改变路由重定向不应发送ICMP差错报告文的情况:ICMP差错报告文、后续分片、多播数据报、特殊地址ICMP询问报告文:回送请求和回答、时间戳请求和回答路由协议——内部网关协议IGP如RIP和OSPF协议等外部网关协议EGP如BGP路由信息协议RIP——分布式的基于距离向量的路由选择协议,是因特网标准协议,简单最多包含15个路由器距离16,只适合小型互联网RIP协议特点——仅和相邻路由器交换信息;交换的是路由表即所有信息;按固定时间间隔交换路由信息;使用用户层数据报UDP传送路由表更新原则——找出到每个目的网络的最短距离距离向量算法——将原来没有的目的网络加入,下一跳改为R1,距离加1R1给R2 将原表中所有下一跳是R1的都按照收到的表更新,距离加1若目的网络相同,但但下一跳不是R1,比较它们的距离,选择短的留下RIP优缺点——RIP限制了网络规模;坏消息传播得慢;随着网络规模扩大,开销也增加;实现简单,开销较小;开放最短路径优先OSPF——使用分布式的链路状态协议用IP数据报传送OSPF特点——向本自治系统所有路由器发送信息范洪法发送的是与相邻所有路由器的链路状态部分信息:相邻的路由器及其度量只有当链路状态改变时才向所有路由器用范宏法发送此信息OSPF的五种分组类型—问候、数据库描述、链路状态请求、链路状态更新、链路状态确认OSPF协议对多点接入的局域网采用了制定指定的路由器的方法边界网关协议BGP——采用路径向量路由选择协议使用BGP的原因——因特网规模太大,使得AS之间的路由选择非常困难AS之间的路由选择必须考虑有关策略BGP-4的四种报文——OPEN、UPDATE、KEEPALIVE、NOTIFICATION路由器——是一种具有多个输入端口和多个输出端口的专用计算机其任务是转发分组路由器的两大部分——路由选择部分和分组转发部分分组转发的三个部分——交换结构、一组输入端口、一组输出端口交换结构的作用——根据转发表对分组进行处理将某个输入端口进入的分组从一个合适的输出端口转发出去交换结构常用的交换方法——通过存储器、通过总线、通过互连网络IP多播—网际组管理协议IGMP:使用IP数据报传递报文,是网际协议IP的一个组成部分IP多播—多播路由选择协议:找出以源主机为根节点的多播转发树多播路由选择协议在转发多播数据报的方法:泛洪与剪除、隧道技术、基于核心发现技术第五章:运输层端到端通信——应用进程间的通信运输层重要功能——复用和分用网络层为主机之间提供逻辑通信,运输层为应用进程之间提供端到端的逻辑通信运输层主要功能——为进程间提供端到端的逻辑通信对收到的报文进行差错检验需要两种运输协议:面向连接的TCP、无连接的UDP端口号的分类——服务器端使用的端口号:熟知端口号和登记端口号客户端使用端口号UDP在IP数据报服务之上增加的功能:复用分用功能和差错检测功能UDP特点——无连接、尽最大努力交付、面向报文、无拥塞控制、首部开销小支持一对一、一对多、多对一和多对多交互通信UDP——用户数据报协议TCP——传输控制协议TCP主要特点——TCP是面向连接的运输层协议每一条TCP连接只能有两个端点,每一条TCP连接只能是点对点的TCP提供可靠交付服务TCP提供全双工通信TCP是面向字节流的TCP连接的端点——套接字socketIP地址:端口号停止等待协议:自动重传请求ARQ优点简单、缺点信道利用率低连续ARQ协议:优点容易实现;缺点不能向发送方反映出接收方已经正确收到的所有分组信息UDP检验和计算:伪首部+首部+数据部分TCP首部——序号:本报文段所发送的数据的第一个字节的序号确认号:期望收到对方下一个报文的第一个数据字节序号确认ACK:ACK=1确认号字段有效,ACK=0无效同步SYN:SYN=1表示这是一个连接请求或连接接受报文窗口:允许对方发送的数据量以字节为单位终止FIN:用来释放一个连接,FIN=1表示此报文发送方数据发送完毕,要求释放运输连接检验和:伪首部+首部+数据选择确认SACK:指明一个边界要4个字节,最多指明4个字节块,另还需2字节RTT:报文段往返时间RTTs:加权平均往返时间新RRTs=1-a旧RTTs+a新RTT样本RTO:超时重传时间RTTD:RTT的偏差的加权平均值RTO=RTTs+4RTTD RTTD=1-b旧RTTD+b|RTTs-新RTT样本|流量控制——让发送方的发送速率不要太快,让接收方来得及接收利用滑动窗口实现流量控制拥塞——对网络中某一资源的需求超过了该资源所能提供的可用部分,网络性能就要变坏拥塞控制与流量控制的区别:拥塞控制——防止过多的数据注入到网络中,这样可以使网络中的路由器或链路不致过载所前提要做的都有一个前提,就是网络能够承受现在所有的网络负荷是一个全局性过程流量控制——往往指点对点通信量控制,是个端到端的问题所要做的就是抑制发送端发送数据的速率,以便接收端来得及接收提供的负载——单位时间内输入给网络的分组数目输入负载、网络负载吞吐量——单位时间内网络输出的分组数目拥塞控制大方面分为两种方法:开环控制、闭环控制拥塞控制的具体四种算法:慢开始、拥塞避免、快重传、快恢复慢开始算法——由小到大逐渐增大发送窗口每经过一个往返时间RTT,发送方拥塞窗口cwnd就加倍慢开始门限——cwnd<ssthrest时,使用慢开始算法cwnd=ssthrest时,既可使用慢开始算法,也可用拥塞避免算法cwnd>ssthrest时,使用拥塞避免算法拥塞避免算法——没经过一个往返时间RTT,cwnd就加1无哪种阶段,只要发送方判断网络出现拥塞没有按时收到确认,就把慢开始门限ssthrest设置为出现拥塞时的发送方窗口值得一半,拥塞窗口cwnd重新设置为1,执行慢开始算法;AIMD算法——加法增大乘法减小快重传——接收方每收到一个失序的报文段后就立即发出重复确认发送方一连收到三个重复确认就应当立即重传对方尚未收到的报文段快恢复——当发送方连续收到三个重复确认时,执行乘法减小算法,把慢开始门限减半发送方不执行慢开始算法,而是把拥塞窗口cwnd设置为慢开始门限减半后的数值,进行拥塞避免算法;随机早期检验RED——为了避免发生网络中的全局同步现象,路由器采用的措施TCP运输连接三个阶段——连接建立、数据传送、连接释放TCP连接建立方式——客户服务器方式。

《计算机网络》各章知识点总结

《计算机网络》各章知识点总结

第一章1.计算机网络定义由通信信道连接的主机和网络设备的集合,以方便用户共享资源和相互通信。

2.网络组成网络实体可抽象为两种基本构件:结点:计算设备;链路:物理媒体。

3.构建网络的三种方法①直接连接(适用于有限的本地端系统联网):由某种物理媒体直接相连所有主机组成。

分类:I,点到点链路II:多路访问链路②网络云:③网络云互联:4.因特网的结构①网络边缘:应用与主机②接入网:连接两者的通信链路③网络核心:路由器(网络的网络)5.什么是“核心简单、边缘智能”原则?举例①将复杂的网络处理功能(如差错控制、流量控制功能、安全保障和应用等网络智能)置于网络边缘。

②将相对简单的分组交付功能(如分组的选路和转发功功能)置于网络核心③位于网络边缘的端系统的强大计算能力,用软件方式处理大量复杂的控制和应用逻辑,位于网络核心的路由器尽可能简单,以高速的转发分组。

6.协议和服务为进行网络中的数据交换而建立的规则、标准或约定即称为网络协议。

三个要素:①语法:数据与控制信息的结构或格式②语义:发出何种控制信息,完成何种动作以及做出何种响应。

③定时:事件实现顺序的详细说明。

7.网络体系结构a)OSI:(七层),物理层,链路层,网络层,应用层,会话层,传输层,表示层,b)TCP/IP:网络接口层网络层传输层应用层TCP负责发现传输问题,一有问题就发出信号,要求重新传输。

IP负责给因特网的每一台联网设备规定一个地址。

c)5层体系结构应用层,运输层,网络层,链路层,物理层>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>应用层:HTTP… SMTP DNS …. RTP运输层: TCP UDP网际层:IP网络接口层:网络接口1 网络接口2……网络接口3111<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<8.应用进程的数据在各层间的传输1,应用进程数据先传送到应用层,加上应用层首部,成为应用层PDU2,在传送到运输层,成为运输层报文。

谢希仁《计算机网络》笔记和课后习题(含考研真题)详解(应用层)【圣才出品】

谢希仁《计算机网络》笔记和课后习题(含考研真题)详解(应用层)【圣才出品】

第6章应用层6.1 复习笔记一、域名系统DNS1.域名系统概述域名系统DNS是互联网使用的命名系统,用来把便于人们使用的机器名字转换为IP 地址;DNS系统采用客户/服务器模式,其协议运行在UDP上,使用53号端口。

2.因特网的域名结构例如域名中标号www为三级域名,标号baidu为二级域名,标号com为顶级域名,类似于这种表示方法,互联网采用层次树状结构的命名方法命名域名,如图6-1所示为域名空间结构。

图6-1 互联网的域名空间【注意】域名中的标号使用应注意以下几点:①标号中的英文不区分大小写;②每一个标号不超过63个字符,多标号组成的完整域名不超过255个字符;③标号按级别从低(左)到高(右)书写。

3.域名服务器(1)域名服务器的概念与分类①概念互联网的域名系统通过设置相应权限的域名服务器来保存相应范围主机的域名到IP地址的映射。

②分类互联网上的DNS域名服务器是按照层次安排的,如图6-2所示。

图6-2 树状结构的DNS域名服务器根据域名服务器所起的作用,可以把域名服务器划分为以下四种不同的类型(见表6-1):表6-1 域名服务器种类(2)域名解析过程①两种域名解析方式域名解析是将域名映射成IP地址或者把IP地址映射成域名的过程,如图6-3所示。

图6-3 两种域名解析方式域名解析主要有以下两种方式:a.递归查询方式主机向本地域名服务器的查询一般采用递归查询方式,递归查询过程:如果主机所询问的本地域名服务器不知道被查询域名的IP地址,那么本地域名服务器就以DNS客户的身份,向其他根域名服务器继续发出查询请求报文(即替该主机继续查询),而不是让该主机自己进行下一步的查询;b.迭代查询本地域名服务器向根域名服务器的查询通常是采用迭代查询,迭代查询的特点是:当根域名服务器收到本地域名服务器发出的迭代查询请求报文时,要么给出所要查询的IP地址,要么告诉本地域名服务器下一步应当向哪一个域名服务器进行查询,然后让本地域名服务器进行后续的查询(而不是替本地域名服务器进行后续的查询)。

谢希仁《计算机网络》(第5版)笔记和课后习题(含考研真题)详解-无线网络(圣才出品)

谢希仁《计算机网络》(第5版)笔记和课后习题(含考研真题)详解-无线网络(圣才出品)

第9章无线网络9.1复习笔记一、无线局域网WLAN无线局域网提供了移动接入的功能。

(一)无线局域网的组成无线局域网可分为两大类。

第一类是有固定基础设施的,第二类是无固定基础设施的。

1.凡使用802.11系列协议的局域网又称为WiFi(Wireless-Fidelity,意思是“无线保真度”)。

IEEE802.11标准规定无线局域网的最小构件是基本服务集BSS(Basic Service Set)。

一个基本服务集可以是孤立的,也可通过接入点AP连接到一个分配系统DS(Distribution System),然后再连接到另一个基本服务集,这样就构成了一个扩展的服务集ESS (Extended Service Set)(如图9-1所示)。

图9-1IEEE802.11的基本服务集BSS和扩展服务集ESS2.移动自组网络。

另一类无线局域网是无固定基础设施的无线局域网,它又称做自组网络(Ad Hoc Network)。

这种自组网络没有上述基本服务集中的接入点AP而是由一些处于平等状态的移动站之间相互通信组成的临时网络(如图9-2所示)。

图9-2由处于平等状态的一些便携机构成的自组网络即使在和因特网相连时,移动自组网络也是以残桩网络(Stub Network)方式工作的。

所谓“残桩网络”就是通信量可以进入残桩网络,也可以从残桩网络发出,但不允许外部的通信量穿越残桩网络。

(二)802.11局域网的物理层表9-1是这三种无线局域网(802.11b,802.11a和802.11g)的简单比较。

表9-1三种常用的802.11无线局域网标准频段数据速率物理层优缺点802.11b 2.4GHz 最高为11Mb/s HR、DSSS最高数据率较低,价格最低,信号传播距离最远,且不易受阻碍802.11a 5GHz 最高为54Mb/sOFDM最高数据率较高,支持更多用户同时上网,价格最高,信号传播距离较短,且易受阻碍802.11g 2.4GHz最高为54Mb/soFDM 最高数据率较高,支持更多用户同时上网,信号传播距离最远,且不易受阻碍,价格比802.11b 贵(三)802.11局域网的MAC 层协议1.CSMA/CA 协议在无线局域网中,并非所有的站点都能够听见对方,如图9-3所示。

计算机网络复习笔记

计算机网络复习笔记

计算机网络复习第一章:概述1.三网:电信网络,有线电视网络和计算机网络2.网络协议的基本概念:为进行网络中数据交换而建立的规则,标准和约定3.协议的三要素:@1语法@2语义@3同步4.网络中三种数据的交换方式与差别(1)电路交换:整个报文的比特流连续的从源点直达终点,好像在一个管道中传递(2)报文交换:整个报文先传递到相邻结点,全部存储下来后查找转发表,转发到下一个结点(3)分组交换:单个分组(这只是整个报文的一部分)传送到相邻结点,存储下来后查找转发表,转发到下一个结点(4)电路交换的三个阶段:建立连接——通话——释放连接(5)电路交换的一个重要特点:在通话的全部时间内,通话的两个用户始终占用端到端的通信资源(6)分组交换采用存储转发技术。

(7)分组交换和电路交换两种方式中,更适合传输实时数据的是电路交换(8)分组交换网以“分组”作为数据传输单元。

(9)分组交换的特征是基于标记(lable-based),分组交换在传送连接之前不需要先建立一条通信线路。

(10)这种不先建立连接的连网方式,称为无连接5.OSI与TCP/IP网络模型各层(1)OSI的体系结构(OSI的七层协议):1物理层2数据链路层3网络层4运输层5会话层6表示层7应用层(2)TCP/IP的四层协议:网络接口层,网际层IP,运输层(TCP或UDP),应用层6.网络分层的好处(1)各层之间是独立的(2)灵活性好(3)结构上不可分割(4)易于实现和维护(5)能促进标准化工作7.计算机网络传输率,性能指标,时延的基本概念,时延的计算,时延带宽积(1)计算机网络的传输率:连接在计算机网络上的主机在数字信道上传送数据的速率(2)性能指标是从不同的方面来度量计算机网络的性能:(1)速率(2)带宽(3)吞吐量(4)时延(5)时延带宽积(6)往返时间RTT(7)利用率(3)时延的基本概念:是指数据(一个报文或分组,甚至比特)从网络(或链路)的一端传送到另一端所需的时间(4)时延分为:发送时延,传播时延,处理时延,排队时延第二章物理层1.基带信号与带通信号(1)基带信号:来自信源的信号(即基本频带信号)(2)带通信号:经过载波调制后的信号2.三种常见的调制方式(1)调幅(AM):即载波的振幅随基带数字信号而变化(2)调频(FM):即载波的频率随基带数字信号而变化(3)调相(PM):即载波的初相位随基带数字信号而变化3.信道复用技术(1)信道复用技术分为:@1频分复用,时分复用和统计时分复用@2波分复用@3码分复用(重点)(2)最基本的复用:频分复用和时分复用(3)波分复用WDM就是光的频分复用(4)频分复用的所有用户在同样的时间占用不同的带宽资源(5)时分复用的所有用户是在不同的时间占用同样的频带宽度4.CDMA的基础知识,发送数据的计算(1)码分多址(CDMA):各用户使用经过特殊的不同码型,因此各用户之间不会造成干扰,因此这种系统发送的信号有很强的抗干扰能力,其频谱类似于白噪声,不易被敌人发现(2)CDMA一个重要的特点:这种体制给每一个站分配码片序列不仅仅必须各不相同,并且还必须相互正交。

计算机网络(自顶向下)知识点总结

计算机网络(自顶向下)知识点总结

1.端系统和网络核心,协议处在因特网边缘的部分就是连接在因特网上的全部的主机.这些主机又称为蟠系统(Cndsystem)网络核心部分要向网络边缘中的大量主机供应连通性,使边缘部分中的任何一个主机都能够向其他主机通信(即传送或接收各种形式的数据)・在网络核心部分起特别作用的是路由器(router)。

路由器是实现分组交换(PaCketSWitChing)的关键构件,其任务是转发收到的分组,这是网络核心部分最重要的功能。

注:分组交换主要有两类,一类叫做路由器,一类叫作桂路层交换机两者的作用类似,都是转发分组,不同点在于转发分组所依据的信息不同。

路由器依据分组中的IP地址转发分组,链路层交换机依据分组中的目的MAC地址转发分组。

用于网络核心的交换技术主要有两种:电路交换(CirCUitswitching),分组交换(PaCketswitching)协议(ProtOco1)是通信双方共同遵守的规则,主要用于指定分组格式以及接收到每个分组后执行的动作。

2.两种基本的服务(1)面对连接的服务保证从发送端发送到接收端的数据最终将按依次,完整地到达接收端面对连接服务的过程包括连接建立,数据传输和连接释放3个阶段。

在数据交换之前,必需先建立连接;数据交换结束后,必需终止这个连接。

传送数据时是按序传送的。

有握手信号,由tcp供应,供应牢靠的流量限制和拥塞限制(2)无连接服务对于传输不供应任何保证在无连接服务的状况下,两个实体之间的通信不须要先建立好一个连接,因此其下层的有关资源不须要事先进行预定保留。

这些资源将在数据传输时动态地进行安排。

无连接服务的特点是无握手信号,由UdP供应,不供应牢靠的流量限制和拥塞限制’因而是一种不牢靠的服务,称为“尽最大努力交付二面对连接服务并不等同于牢靠的服务,面对连接服务时牢靠服务的一个必要条件,但不充分,还要加上一些措施才能实现牢靠服务。

目前IntenICt只供应一种服务模型,“尽力而为“,无服务质量功能3.复用技术概念:是指能在同一传输媒质中同时传输多路信号的技术,目的提高通信线路的利用率频分复用(FDM)的全部用户在同样的时间占用不同的带宽资源。

网络工程师学习笔记(完整版)

网络工程师学习笔记(完整版)

网络工程师学习笔记(完整版)网络工程师学习笔记(完整版) 第一章计算机基础知识一、硬件知识1、计算机系统的组成包括硬件系统和软件系统硬件系统分为三种典型结构:(1)单总线结构 (2)、双总线结构 (3)、采用通道的大型系统结构中央处理器CPU包含运算器和控制器。

2、指令系统指令由操作码和地址码组成。

3、存储系统分为主存―辅存层次和主存―Cache层次Cache作为主存局部区域的副本,用来存放当前最活跃的程序和数据。

计算机中数据的表示Cache的基本结构:Cache由存储体、地址映像和替换机构组成。

4、通道是一种通过执行通道程序管理I/O操作的控制器,它使CPU与I/O操作达到更高的并行度。

5、总线从功能上看,系统总线分为地址总线(AB)、数据总线(DB)、控制总线(CB)。

6、磁盘容量记计算非格式化容量=面数*(磁道数/面)*内圆周长*最大位密度格式化容量=面数*(磁道数/面)*(扇区数/道)*(字节数/扇区) 7、数据的表示方法原码和反码[+0]原=000…00 [-0]原=100...00 [+0]反=000…00 [-0]反=111…11 正数的原码=正数的补码=正数的反码负数的反码:符号位不变,其余位变反。

负数的补码:符号位不变,其余位变反,最低位加1。

二、操作系统操作系统定义:用以控制和管理系统资源,方便用户使用计算机的程序的集合。

功能:是计算机系统的资源管理者。

特性:并行性、共享性分类:多道批处理操作系统、分时操作系统、实时操作系统、网络操作系统。

进程:是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。

进程分为三种状态:运行状态(Running)、就绪状态(Ready)、等待状态(Blocked)。

作业分为三种状态:提交状态、后备运行、完成状态。

产生死锁的必要条件:(1)、互斥条件:一个资源一次只能被一个进程所使用;(2)、不可抢占条件:一个资源仅能被占有它的进程所释放,而不能被别的进程强行抢占; (3)、部分分配条件:一个进程已占有了分给它的资源,但仍然要求其它资源;(4)、循环等待条件:在系统中存在一个由若干进程形成的环形请求链,其中的每一个进程均占有若干种资源中的某一种,同时每一个进程还要求(链上)下一个进程所占有的资源。

学习计算机网络心得(精品10篇)

学习计算机网络心得(精品10篇)

学习计算机网络心得(精品10篇)学习计算机网络心得篇1通过参加教育部全国高校教师网络培训中心举办的《计算机网络》骨干教师高级研修班的三天学习,听取冯博琴教授以及李波副教授、陈“”副教授和程向前副教授的深入介绍经验和讲解,对这门课程有了进一步的认识,下面对学习笔记总结如下几点:一、学习笔记总结1、参考先进的课程教学模式《计算机网络》被列为计算机专业和信息类专业的核心基础课程之一,其教学目标是为以后计算机网络及其应用的专题学习和研究打下坚实基础,培养未来的网络设计人员和高级治理、维护人员。

冯博琴教授展示了西安交大精品课程的网络教学平台,展示了一种先进的课程教学的模式,学生可以通网络教学平台向教师提出问题和提交作业,教师也可以在线为学生答疑和批改作业。

为学生自主性学习计算机网络课程,传送电子化作业提供了条件。

这种网站式的教学资源,首先经过富有丰富经验的教师的精心设计,再配合音频、视频等多媒体效果,动态网页与读者独特的互动性,确实可以满足不同层次学生的自主性、研究性学习的需要。

2、精选教学内容,构建先进完善的课程体系针对李波副教授的介绍和总结,发现了目前传统计算机网络课程中存在的一些弊端。

在以往的多数高校中,课堂教学内容大体是这样的:介绍数据通信的基本原理;介绍计算机网络的体系结构、OSI模型和TCP/IP协议、分层结构中各层应该完成的基本功能;介绍一些具体的组网技术或局域网络操作系统。

实验教学内容一般情况下是组建一个小型的局域网络,利用服务器操作系统配置和治理这个网络;或者利用串形接口做一个点对点通信的实验。

以往课堂与实验教学内容的缺陷是:对计算机网络内部的工作原理介绍得不够透彻;实验教学内容与课堂教学内容不吻合,没有体现出分层结构中层间接口、服务以及协议的概念;以往课堂与实验教学内容的脱节导致了所讲内容空洞、枯燥,不轻易被理解和把握。

所以,应该对课堂与实验教学内容进行改革。

实验内容应和课堂教学内容紧密结合,尽力让学生体会、分析常用的网络协议,加强课堂教学的效果;针对不同层次的学生,为能力强的学生提供设计、实现协议的实验环境。

计算机网络学习笔记(一)之计算机网络体系结构

计算机网络学习笔记(一)之计算机网络体系结构

计算机⽹络学习笔记(⼀)之计算机⽹络体系结构正在学习计算机⽹络,为了⽅便⽇后回忆,在此记录⾃⼰的学习笔记。

先放上思维导图!⽅便记忆1.1⽹络的⽹络计算机⽹络:结点+链路互连⽹:通过路由器把⽹络互连起来,构成计算机⽹络互联⽹:特指Internet,是全球最⼤的、开放的、采⽤通⽤协议进⾏众多⽹络相连的特定计算机⽹络。

特点:连通性和共享主机:与⽹络相连的计算机1.2互联⽹基础结构发展的三个阶段第⼀阶段:从单个⽹络ARPANET向互联⽹发展得过程第⼆阶段:建成三级结构的互联⽹第三阶段:逐渐形成了多层次ISP结构的互联⽹ISP:互联⽹服务提供商1.3互联⽹的组成边缘部分+核⼼部分1.边缘部分由所有连接在互联⽹上的主机(端系统)组成端系统之间的通信:主机A的某个进程与主机B的另⼀个进程进⾏通信两种通信⽅式:(1)客户端/服务端⽅式(C/S⽅式):进程之间的服务与被服务(2)对等⽅式(P2P⽅式):不区分服务与被服务关系⽤户直接使⽤来进⾏通信和资源共享2.核⼼部分重要⼯作者:路由器路由器:实现分组交换,转发收到的分组疑问:什么是分组交换?数据交换是实现数据通过⽹络核⼼从源主机到另⼀个主机!1.为什么需要数据交换?1).链路问题 2).连通性 3).⽹络规模2.什么是交换?动态转接——把⼀条电话线转接到另⼀条电话线,使之连通动态分配传输路线的资源3.数据交换的类型数据交换类型注:计算机交换⽅式绝⼤多数是分组交换,极少数是电路交换,绝不可能是报⽂交换1.4计算机⽹络的类别1.按⽹络作⽤范围:⼴域⽹、城域⽹、局域⽹、个⼈区域⽹2.按⽹络的使⽤者:公⽤⽹、专⽤⽹3.⽤来把⽤户接⼊互联⽹的⽹络1.5计算机性能计算机⽹络的性能速率:数据的传送速度(单位:bit/s)带宽:在单位时间内⽹络中的某信道所能通过的“最⾼数据率”吞吐量:在单位时间内通过某个⽹络的数据量时延:数据从⽹络的⼀端传送到另⼀端所需的时间包括:1)发送时延2)传播时延3)处理时延4)排队时延总时延=发送时延+传播时延+处理时延+排队时延时延带宽积:传播时延 x 带宽往返时间RTT:从发送⽅到接收⽅总共经历的时间利⽤率:分为信道利⽤率和⽹络利⽤率1.6计算机⽹络的体系结构体系结构=层+协议(协议是⽔平的、服务是垂直的)⽹络协议:为进⾏⽹络的数据交换⽽建⽴的规则(标准或约定)协议三要素:语法、语义、同步(1)语法:数据与控制信息的结构或格式。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

计算机网络学习笔记第 1 章概述1、21 世纪的一些重要特征就是数字化、网络化和信息化,它是一个以网络为核心的信息时代。

2、网络是指“三网”,即电信网络、有线电视网络和计算机网络3、计算机网络向用户提供的最重要的功能:连通性、共享4、网络由若干结点和连接这些结点的链路组成5、互联网是“网络的网络”6、因特网发展的三个阶段:第一阶段是从单个网络ARPANET 向互联网发展的过程第二阶段的特点是建成了三级结构的因特网第三阶段的特点是逐渐形成了多层次ISP 结构的因特网7、人们把1983年作为因特网的诞生时间8、三级计算机网络,分为主干网、地区网和校园网(或企业网)。

9、制订因特网的正式标准要经过以下的四个阶段⏹因特网草案(Internet Draft) ——在这个阶段还不是RFC 文档。

⏹建议标准(Proposed Standard) ——从这个阶段开始就成为RFC 文档。

⏹草案标准(Draft Standard)⏹因特网标准(Internet Standard)10、因特网的组成(1) 边缘部分由所有连接在因特网上的主机组成。

这部分是用户直接使用的,用来进行通信(传送数据、音频或视频)和资源共享。

(2) 核心部分由大量网络和连接这些网络的路由器组成。

这部分是为边缘部分提供服务的(提供连通性和交换)。

11、客户和服务器都是指通信中所涉及的两个应用进程。

客户是服务的请求方,服务器是服务的提供方。

系统启动后即自动调用并一直不断地运行着,被动地等待并接受来自各地的客户的通信请求。

12、对等连接(peer-to-peer,简写为P2P)是指两个主机在通信时并不区分哪一个是服务请求方还是服务提供方。

只要两个主机都运行了对等连接软件(P2P 软件),它们就可以进行平等的、对等连接通信。

双方都可以下载对方已经存储在硬盘中的共享文档。

13、网络核心部分是因特网中最复杂的部分。

网络中的核心部分要向网络边缘中的大量主机提供连通性,使边缘部分中的任何一个主机都能够向其他主机通信(即传送或接收各种形式的数据)。

在网络核心部分起特殊作用的是路由器(router)。

路由器是实现分组交换(packet switching)的关键构件,其任务是转发收到的分组,这是网络核心部分最重要的功能。

14、电路交换的三个阶段:建立连接、通信、释放连接15、1994年4月20日,我国被国际上正式承认为接入因特网的国家16、几种不同的类别的网络:1)不同作用范围的网络:广域网W AN、局域网LAN、城域网MAN、个人区域网PAN2)从网络的使用者进行分类:公用网、专用网3)用来把用户接入到因特网的网络17、比特(bit)是计算机中数据量的单位,也是信息论中使用的信息量的单位。

Bit意思是一个“二进制数字”,因此一个比特就是二进制数字中的一个1或0。

速率即数据率(data rate)或比特率(bit rate)是计算机网络中最重要的一个性能指标。

速率的单位是b/s,或kb/s, Mb/s, Gb/s 等。

速率往往是指额定速率或标称速率。

18、传输时延(发送时延):发送数据时,数据块从结点进入到传输媒体所需要的时间。

19、链路的时延带宽积又称为以比特为单位的链路长度20、D0 表示网络空闲时的时延,D 表示网络当前的时延U 是网络的利用率,数值在0 到1 之间21、在市场化方面OSI 失败的原因:①OSI 的专家们在完成OSI 标准时没有商业驱动力;②OSI 的协议实现起来过分复杂,且运行效率很低;③OSI 标准的制定周期太长,因而使得按OSI 标准生产的设备无法及时进入市场;④OSI 的层次划分并也不太合理,有些功能在多个层次中重复出现。

22、法律上的国际标准OSI。

TCP/IP 常被称为事实上的国际标准。

23、网络协议的组成要素⏹语法数据与控制信息的结构或格式。

⏹语义需要发出何种控制信息,完成何种动作以及做出何种响应。

⏹同步事件实现顺序的详细说明24、分层的好处:①各层之间是独立的。

②灵活性好。

③结构上可分割开。

④易于实现和维护。

⑤能促进标准化工作25、TCP/IP 是四层的体系结构:应用层、运输层、网际层和网络接口层。

26、五层协议的体系结构:应用层、运输层、网络层、数据链路层、物理层27、主机1 向主机2 发送数据28、实体表示任何可发送或接收信息的硬件或软件进程。

协议是控制两个对等实体进行通信的规则的集合本层的服务用户只能看见服务而无法看见下面的协议。

下面的协议对上面的服务用户是透明的。

协议是“水平的”,即协议是控制对等实体之间通信的规则。

服务是“垂直的”,即服务是由下层向上层通过层间接口提供的。

第 2 章物理层1、物理层的主要任务描述为确定与传输媒体的接口的一些特性,即:⏹机械特性指明接口所用接线器的形状和尺寸、引线数目和排列、固定和锁定装置等等。

⏹电气特性指明在接口电缆的各条线上出现的电压的范围。

⏹功能特性指明某条线上出现的某一电平的电压表示何种意义。

⏹过程特性指明对于不同功能的各种可能事件的出现顺序。

2、有关信号的几个基本概念⏹单向通信(单工通信)——只能有一个方向的通信而没有反方向的交互。

⏹双向交替通信(半双工通信)——通信的双方都可以发送信息,但不能双方同时发送(当然也就不能同时接收)。

⏹双向同时通信(全双工通信)——通信的双方可以同时发送和接收信息。

3、基带信号(即基本频带信号)——来自信源的信号。

像计算机输出的代表各种文字或图像文件的数据信号都属于基带信号4、带通信号——把基带信号经过载波调制后,把信号的频率范围搬移到较高的频段以便在信道中传输(即仅在一段频率范围内能够通过信道)。

5、最基本的二元制调制方法有以下几种:调幅(AM):载波的振幅随基带数字信号而变化。

调频(FM):载波的频率随基带数字信号而变化。

调相(PM) :载波的初始相位随基带数字信号而变化。

6、奈氏准则:在任何信道中,码元传输的速率是有上限的,否则就会出现码间串扰的问题,使接收端对码元的判决(即识别)成为不可能7、信道的极限信息传输速率C 可表达为C = W log2(1+S/N) b/sW 为信道的带宽(以Hz 为单位);S 为信道内所传信号的平均功率;N 为信道内部的高斯噪声功率8、让每一个码元携带更多比特的信息量。

9、导向传输媒体的种类:双绞线、同轴电缆、光缆10、无论是哪种类别的线,衰减都随频率的升高而增大。

使用更粗的导线可以降低衰减,但却增加了导线的价格和重量11、多模光纤:存在许多条不同角度入射的光线在一条光纤中的传输单模光纤:若光纤的直径减小到只有一个光的波长,则光纤就像一根波导那样,它可以使光线一直向前传播,而不会产生多次反射12、频分复用FDM用户在分配到一定的频带后,在通信过程中自始至终都占用这个频带。

频分复用的所有用户在同样的时间占用不同的带宽资源(请注意,这里的“带宽”是频率带宽而不是数据的发送速率)时分复用TDM则是将时间划分为一段段等长的时分复用帧(TDM 帧)。

时分复用的所有用户是在不同的时间占用同样的频带宽度13、码分复用CDM:每一个用户可以在同样的时间使用同样的频带进行通信14、只要采样频率不低于电话信号最高频率的2倍,就可从采样脉冲信号无失真地恢复出原来的电话信号15、旧的数字传输系统存在着许多缺点:速率标准不统一、不是同步传输16、xDSL 技术就是用数字技术对现有的模拟电话用户线进行改造17、ADSL不能保证固定的数据率。

对于质量很差的用户甚至无法开通ADSl18、HFC 网的最大优点:具有很宽的频带,并且能够利用已经有相当大的覆盖面的有线电视网19、FTTx(光纤到……):光纤到家FTTH;光纤到大楼FTTB;光纤到路边FTTC第 3 章数据链路层1、数据链路层使用的通道主要有以下两种类型:点对点信道、广播信道2、链路(link)是一条无源的点到点的物理线路段,中间没有任何其它的交换结点3、数据链路除了物理线路外,还必须有通信协议来控制这些数据的传输。

若把实现这些协议的硬件和软件加到链路上,就构成了数据链路。

一般的适配器都包括了数据链路层和物理层这两层的功能4、把链路分为物理链路层和逻辑链路5、数据链路层传送的是帧6、三个基本问题:(1) 封装成帧(2) 透明传输(3) 差错控制7、冗余码的计算用二进制的模2 运算进行2n 乘M 的运算,这相当于在M 后面添加n 个0。

得到的(k + n) 位的数除以事先选定好的长度为(n+ 1) 位的除数P,得出商是Q 而余数是R,余数R 比除数P 少 1 位,即R 是n位接收端对收到的每一帧进行CRC 检验(1) 若得出的余数R = 0,则判定这个帧没有差错,就接受(accept)。

(2) 若余数R≠ 0,则判定这个帧有差错,就丢弃。

8、点对点协议PPP是现在全世界使用得最广泛的数据链路层协议9、PPP这种数据链路层的协议非常简单:接受方没收到一个帧,就进行CRP检验。

如果CRP检验正确,就收下这个帧,反之,就丢弃这个帧,其它什么也不做10、PPP 协议不需要的功能:纠错、流量控制、序号、多点线路、半双工或单工链路11、局域网最主要的特点是:①范围小②速度快③误码率低④有单一的管理机构⑤拓扑结构比较简单12、局域网工作的层次跨越了数据链路层和物理层13、媒体共享技术1)静态划分信道:频分复用;时分复用;波分复用;码分复用2)动态媒体接入控制(多点接入):随机接入;受控接入,如多点线路探询,或轮询。

14、“以太网”应当是指符合DIX Ethernet V2 标准的局域网15、IEEE802 委员会就将局域网的数据链路层拆成两个子层:逻辑链路控制LLC子层;媒体接入控制MAC子层。

16、以太网的端到端往返时延2τ称为争用期,或碰撞窗口;对于10 Mb/s 以太网,在争用期内可发送512 bit,即64 字节17、以太网规定了最短有效帧长为64 字节,凡长度小于64 字节的帧都是由于冲突而异常中止的无效帧18、传播时延对载波监听的影响19、星形网10BASE-T:10代表10 Mb/s 的数据率;BASE表示连接在线的信号是基带信号;T:双绞线20、使用集线器的以太网在逻辑上仍是一个总线网,各工作站使用的还是CSMA/CD协议,并共享逻辑上的总线21、IEEE802标准为局域网规定了一种48位的全球地址。

⏹IEEE 的注册管理机构RA 负责向厂家分配地址字段的前三个位元组(即高位24 位元)。

⏹地址字段中的后三个字节(即低位24 位)由厂家自行指派,称为扩展标识符,必须保证生产出的适配器没有重复地址。

22、“发往本站的帧”包括以下三种帧:单播帧(一对一);广播帧(一对全体);多播帧(一对多)23、1)使用网桥带来的好处①过滤通信量。

相关文档
最新文档