版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
计算机网络笔记《计算机网络》第五版复习笔记第1章绪论因特网因特网组成P8边缘部分,用户直接使用,用来进行通信(传送数据、音频或视频)和资源共享;核心部分,由大量网络和连接这些网络的路由器(边缘部分,称端系统(endsystem))组成。提供连通性和交换。处于边缘部分的用户通信方式P9-10客户服务器方式(C/S方式),即Client/Server方式。(客户是服务的请求方,服务器是服务的提供方)对等方式(P2P方式),即Peer-to-Peer方式。(对等连接中的每一个主机既是客户又同时是服务器。)交换技术:电路交换、分组交换、报文交换P11-15电路交换的三个阶段:建立连接,通话,释放连接。在通话时,两用户间占用端到端的资源,而由于绝大部分时间线路是空闲的,所以线路的传输速率往往很低。分组交换组成:报文、首部、分组。采用存储转发技术,即收到分组——储存分组——查找路由(路由选择协议)——转发分组。优点:高效、灵活、迅速、可靠;缺点:时延、开销。关键构件:路由器报文交换:先传送到相邻结点,然后转存第2章物理层物理层的主要任务P36物理层特性:机械、电气、功能、过程传输媒体P40传输媒体包括导向传输媒体和非导向传输媒体:导向:双绞线包括屏蔽双绞线STP(ShieldedTwistedPair)和无屏蔽双绞线UTP(UnshieldedTwistedPair)同轴电缆光缆,光纤通常由低折射率的包层和高折射率的纤芯构成。光线在纤芯中传输的方式是不断地全反射。分为单模光纤(成本高衰耗小)和多模光纤(适合近距离传输)。通常将一段段点到点的链路串接起来构成环路,通过T形接口连接到计算机。架空明线非导向:无线传输所使用的频段很广短波通信主要是靠电离层的反射,但短波信道的通信质量较差微波在空间主要是直线传播,传统主要两种方式:地面微波接力通信(容量大)和卫星通信(传播时延大)数据通信基本概念:通信方式、调制技术P37数据通信系统可划分为:源系统,传输系统,目的系统通信方式:单向(单工)、双向交替(半双工)、双向同时(全双工)基本二元调整方法:调幅(AM)、调频(FM)、调相(PM)模拟(连续)信号:消息的参数的取值是连续的。数字(离散)信号:取值是离散的。信道极限容量影响码元传输速率的因素P39
信道极限信息传输速率信噪比信道极限信息传输速率:仙农公式P39信道能够通过的频率范围——信道的频带越宽,即能够通过的高频分量越多,则可以用更高的速率传送码元而不出现码间串扰。信噪比——信道的带宽或信道中的信噪比越大,信息的极限传输速率也就越高。信噪比:信号的平均功率与噪声的平均功率的比值。信噪比(dB)=10log10(S/N)(dB)香农公式,信道的极限信息传输速率C:C=Wlog2(1+S/N)(b/s)W为信道带宽(Hz),S是信号功率,N是噪声功率信道复用技术--频分复用、时分复用、波分复用P47频分复用FDM
(FrequencyDivisionMultiplexing):所有用户在同样的时间占用不同的频率带宽资源。时分复用TDM(TimeDivisionMultiplexing)则是将时间划分为一段段等长的时分复用帧(TDM帧)。每一个时分复用的用户在每一个TDM帧中占用固定序号的时隙。每一个用户所占用的时隙是周期性地出现(其周期就是TDM帧的长度)。TDM信号也称为等时(isochronous)信号。统计时分复用STDM(StatisticTDM)是改进的时分复用,明显地提高信道的利用率。波分复用WDM
(WavelengthDivisionMultiplexing):光的频分复用码分复用CDM(CodeDivisionMultiplexing)常用的名词是码分多址CDMA:有很强的抗干扰能力。每一个比特时间划分为m个短的间隔,称为码片(chip)
数字传输系统—PCMP53PCM转换过程:模拟信号->数字信号采样->量化->编码采样频率:8KHz;采样周期:125us速率:每秒8000个8位二进制,64kb/s利用时分复用封装成帧不足:速率标准不统一不是同步传输第3章数据链路层数据链路层使用的信道主要有以下两种类型:点对点信道、广播信道。数据链路层传送的是帧。数据链路层三大主要功能—封装成帧、透明传输、差错检测P65封装成帧(framing)就是在一段数据的前后分别添加首部(帧开始符SOH01)和尾部(帧结束符EOT04),然后就构成了一个帧。(数据部分<=长度限制MTU)首部和尾部的一个重要作用就是进行帧定界。解决透明传输问题:在数据中出现控制字符“SOH”或“EOT”的前面插入一个转义字符“ESC”(十六进制1B)在一段时间内,传输错误的比特占所传输比特总数的比率称为误码率BER。差错检测
在数据后面添加上的冗余码称为帧检验序列FCS,CRC是一种常用的检错方法,而FCS是添加在数据后面的冗余码。FCS可以用CRC这种方法得出,但CRC并非用来获得FCS的唯一方法。PPP协议P70应用环境:点对点信道、拨号用户与ISP之间组成及帧格式组成:一个将IP数据报封装到串行链路的方法。链路控制协议LCP(LinkControlProtocol)。网络控制协议NCP(NetworkControlProtocol)。PPP协议的帧格式:F=0x7E,A=0xFF,C=0x03。2个字节的协议字段:0x0021,IP数据报;0xC021,PPP链路控制数据;0x8021,网络控制数据。信息部分不超过1500字节。尾部为FCS。所有的PPP帧的长度都是整数字节。透明传输技术:字节填充、零比特填充当PPP用在异步传输时,就使用一种特殊的字符填充法:将每一个
0x7E字节变为(0x7D,0x5E),0x7D转变成为(0x7D,0x5D)。ASCII码的控制字符(即数值小于0x20的字符),则在前面要加入0x7D,同时将该字符的编码加以改变。同步传输时PPP协议采用零比特填充方法来实现透明传输:在连续5个1时马上添加0。PPP协议的工作状态:链路静止-建立物理层-链路建立-pc发LCP-NCP分配IP地址-链路打开,网络层建立。(释放时倒过来)局域网拓扑、工作层次P77星形网(hub),环形网(令牌),总线网,树形网。局域网工作的层次跨越了数据链路层与物理层,不需要网络层及高层CSMA/CD协议要点、计算最短有效帧长P79-83载波监听多点接入/碰撞检测CSMA/CD。“多点接入”表示许多计算机以多点接入的方式连接在一根总线上,“载波监听”是指每一个站在发送数据之前先要检测一下总线上是否有其他计算机在发送数据,“碰撞检测”就是计算机边发送数据边检测信道上的信号电压大小。当一个站检测到的信号电压摆动值超过一定的门限值时,就认为总线上至少有两个站同时在发送数据,表明产生了碰撞,就要立即停止发送,免得继续浪费网络资源,然后等待一段随机时间后再次发送。电磁波在1km电缆传播时延约5μs。把总线上的单程端到端传播时延记为τ,A发送数据后,最迟要经过2τ才能知道自己发送的数据和其他站发送的数据有没有发生碰撞。使用CSMA/CD协议的以太网不可能进行全双工通信而只能进行双向交替通信(半双工通信)。退避算法:确定基本退避时间,一般是取为争用期2τ。定义重传次数k,k≤10,即k=Min[重传次数,10]从整数集合[0,1,…,(2k−1)]中随机地取出一个数,记为r。重传所需的时延就是r倍的基本退避时间。当重传达16次仍不能成功时即丢弃该帧。使用集线器的以太网在逻辑上仍是一个总线网,各工作站使用的还是CSMA/CD协议,并共享逻辑上的总线。以太网取51.2µs为争用期的长度,可根据此算出最短有效帧长为64字节,帧间最小间隔为9.6µs。以太网网卡及MAC地址P87网络接口卡NIC“MAC地址”实际上就是适配器地址或适配器标识符EUI-48。高位24位:厂家,低位24位由厂家自行指派MAC帧-理解P89以太网的
MAC帧格式:目的地址字段6字节,源地址字段6字节,类型字段2字节(标志上一层使用的是什么协议),数据字段46~1500字节,FCS字段4字节。前面插入的8字节中,7个字节是前同步码1个是帧开始定界符。以太网的扩展在物理层扩展—集线器P91在数据链路层扩展—网桥(自学习算法)P94网桥使各网段成为隔离开的碰撞域,网桥不改变它转发的帧的源地址,在转发帧之前必须执行CSMA/CD算法。当网桥收到一转发帧时,先查找自己的转发表中是否有源地址,若没有则添加此项。虚拟局域网-交换机P98多接口网桥即交换式集线器常称为以太网交换机。利用以太网交换机可以很方便地实现虚拟局域网,虚拟局域网协议允许在以太网的帧格式中插入一个4字节的标识符,称为VLAN标记。第4章网络层网络层两种服务P109虚电路服务和数据报服务网际协议IP—虚拟互连网络物理层中继系统:转发器(repeater)。数据链路层中继系统:网桥或桥接器(bridge)。网络层中继系统:路由器(router)。网桥和路由器的混合物:桥路器(brouter)。网络层以上的中继系统:网关(gateway)。分类IP:类别、表示方法P113IP地址就是给每个连接在因特网上的主机(或路由器)分配一个在全世界范围是唯一的32位的标识符。由因特网名字与号码指派公司ICANN进行分配点分十进制每一类地址都由网络号net-id和主机号host-id组成。A类由1字节的网络地址和3字节主机地址组成,网络地址的最高位必须是“0“,地址范围到55,最大主机数为256的3次方-2=16777214台B类由2字节的网络地址和2字节主机地址组成,网络地址的最高位必须是“10”,地址范围-55,最大主机数为256的2次方-2=65534台。C类由3字节的网络地址和1字节主机地址组成,网络地址的最高位必须是“110”,地址范围-55,最大主机数为256-2=254台D类是多播地址,“lll0”开始E类地址保留为今后使用,“llll0”开头ARP—作用、工作原理P119ARP是解决同一个局域网上的主机或路由器的
IP地址和硬件地址的映射问题。如果所要找的主机和源主机不在同一个局域网上,那么就要通过ARP找到一个位于本局域网上的某个路由器的硬件地址,然后把分组发送给这个路由器,让这个路由器把分组转发给下一个网络。IP数据报P122数据报拆分与重组分组转发P128(1)从数据报的首部提取目的主机的IP地址D,得出目的网络地址为N。(2)若网络N与此路由器直接相连,则把数据报直接交付目的主机D;否则是间接交付,执行(3)。(3)若路由表中有目的地址为D的特定主机路由,则把数据报传送给路由表中所指明的下一跳路由器;否则,执行(4)。(4)若路由表中有到达网络N的路由,则把数据报传送给路由表指明的下一跳路由器;否则,执行(5)。(5)若路由表中有一个默认路由,则把数据报传送给路由表中所指明的默认路由器;否则,执行(6)(6)报告转发分组出错。子网划分IP记法从主机号借用若干个位作为子网号subnet-id,而主机号host-id也就相应减少了若干个位。IP地址::={<网络号>,<子网号>,<主机号>}子网掩码的结构与作用求已知IP的网络地址(IP地址)AND(子网掩码)=网络地址根据需求进行子网规划2^n-2>=最大主机数/view/4202d3d576eeaeaad0f33000.html分组转发P133P134例4-4无分类域间路由CIDRP135组成及斜线记法IP地址::={<网络前缀>,<主机号>}“斜线记法”CIDR把网络前缀都相同的连续的IP地址组成“CIDR地址块”。网际控制报文协议ICMP作用与分类P140为了提高IP数据报交付成功的机会ICMP报文的种类有两种,即ICMP差错报告报文和ICMP询问报文。ICMP差错报告报文共有5种:终点不可达源点抑制(Sourcequench)时间超过参数问题改变路由(重定向)(Redirect)ICMP询问报文有两种:回送请求和回答报文时间戳请求和回答报文ping、traceroutePING用来测试两个主机之间的连通性。PING使用了ICMP回送请求与回送回答报文。PING是应用层直接使用网络层ICMP的例子,它没有通过运输层的TCP或UDP。Traceroute利用增加存活时间(TTL)值来实现其功能的。路由选择协议分类:146因特网有两大类路由选择协议:内部网关协议IGP,一个自治系统内部使用的路由选择协议。如RIP和OSPF协议。外部网关协议EGP,一个自治系统的边界,将路由选择信息传递到另一个自治系统中。BGP-4RIP147距离向量协议IGP是一种分布式的基于距离向量的路由选择协议。RIP协议中的“距离”也称为“跳数”(hopcount),因为每经过一个路由器,数就加1。特点仅和相邻路由器交换信息。交换的信息是当前本路由器所知道的全部信息,即自己的路由表。按固定的时间间隔交换路由信息,例如,每隔30秒。距离向量算法OSPF152链路状态协议开放最短路优先OpenShortestPathFirst特点OSPF对于不同类型的业务可计算出不同的路由。多路径间的负载平衡。所有在OSPF路由器之间交换的分组都具有鉴别的功能。支持可变长度的子网划分和无分类编址CIDR。每一个链路状态都带上一个32位的序号,序号越大状态就越新。当互联网规模很大时,OSPF协议要比距离向量协议RIP好得多。外部网关协议BGPBGP是不同自治系统的路由器之间交换路由信息的协议。BGP发言人VPN及NAT—基本概念在因特网中的所有路由器对目的地址是专用地址的数据报一律不进行转发。到55到55到55用隧道技术加密内部数据报网络地址转换NATIPV6长度:128位记法每个16位的值用十六进制值表示,各值之间用冒号分隔。零压缩(zerocompression),即一连串连续的零可以为一对冒号所取代。第5章传输层传输层功能180进程到进程、端到端通信运输层向它上面的应用层提供通信服务端口183端口用一个
16位端口号进行标志。端口号只具有本地意义,即端口号只是为了标志本计算机应用层中的各进程。熟知端口,数值一般为0~1023。登记端口号,数值为1024~49151,为没有熟知端口号的应用程序使用的。客户端口号或短暂端口号,数值为49152~65535,留给客户进程选择暂时使用。TCP与UDP的特点与异同182用户数据报协议UDP数据单位协议是UDP报文或用户数据报传送数据之前不需要先建立连接不需要给出任何确认不使用拥塞控制传输控制协议TCP数据单位协议是TCP报文段字节流提供可靠的、面向连接的服务每一条TCP连接只能有两个端点,不提供广播或多播服务首部大全双工信道TCP连接::={socket1,socket2}={(IP1:port1),(IP2:port2)}TCP可靠传输的原理窗口的概念197停止等待协议189超时重传必须暂时保留已发送的分组的副本分组和确认分组都必须进行编号超时计时器自动重传请求ARQ接收方不需要请求发送方重传某个出错的分组优点是简单,但缺点是信道利用率太低连续ARQ协议192发送方维持发送窗口,收到一个确认后发送窗口向前滑动接收方一般采用累积确认的方式。表示:到这个分组为止的所有分组都已正确收到了。TCP报文段的首部格式序号指的是本报文段所发送的数据的第一个字节的序号。确认号是期望收到对方的下一个报文段的数据的第一个字节的序号。数据偏移,即首部长度窗口用来让对方设置发送窗口的依据,单位为字节。检验和字段检验的范围包括首部和数据这两部分。TCP流量控制的原理掌握利用窗口进行流量控制203利用滑动窗口实现流量控制流量控制(flowcontrol)就是让发送方的发送速率不要太快,既要让接收方来得及接收,也不要使网络发生拥塞。持续计时器:只要TCP连接的一方收到对方的零窗口通知,就启动持续计时器。若时间到期,就发送一个零窗口探测报文段。TCP拥塞控制的原理—慢开始、拥塞避免、快重传、快恢复207出现资源拥塞的条件:对资源需求的总和>可用资源拥塞窗口cwnd慢开始算法刚刚开始设置拥塞窗口cwnd=1每收到一个确认后,将拥塞窗口加1每经过一个传输轮次,拥塞窗口cwnd就加倍。慢开始门限ssthresh,初始值设置为16个报文段拥塞避免算法让拥塞窗口cwnd缓慢地增大,即每经过一个往返时间RTT就把发送方的拥塞窗口cwnd加1,而不是加倍,使拥塞窗口cwnd按线性规律缓慢增长。只要发送方判断网络出现拥塞就要把慢开始门限ssthresh设置为出现拥塞时的发送方窗口值的一半把拥塞窗口cwnd重新设置为1,执行慢开始算法。快重传算法要求接收方每收到一个失序的报文段后就立即发出重复确认。发送方只要一连收到三个重复确认就应当立即重传对方尚未收到的报文段。快恢复算法当发送端收到连续三个重复的确认时,就执行“乘法减小”算法,把慢开始门限ssthresh减半。但接下去不执行慢开始算法。拥塞窗口设置为慢开始门限ssthresh减半后的数值,然后开始执行拥塞避免算法发送窗口的上限值=Min[rwnd,cwnd]TCP连接管理—三次握手建立连接、两次握手释放连接215运输连接就有三个阶段,即:连接建立、数据传送和连接释放。用三次握手建立TCP连接A的TCP向B发出连接请求报文段,其首部中的同步位SYN=1,序号seq=x,表明传送数据时的第一个数据字节的序号是xB同意,则发回确认。B在确认报文段中应使SYN=1,使ACK=1,其确认号ack=x+1,选择序号seq=yA收到此报文段后向B给出确认,其ACK=1,确认号ack=y+1。A的TCP通知上层应用进程,连接已经建立。B的TCP收到主机A的确认后,也通知其上层两次握手释放连接A释放报文段首部的FIN=1,其序号seq=u,等待B的确认B发出确认,ACK=1,确认号ack=u+1,序号seq=v。TCP连接处于半关闭状态。B若发送数据,A仍要接收。若B已经没有要向A发送的数据,FIN=1,ACK=1,seq=w,ack=u+1。A收到连接释放报文段后,必须发出确认。ACK=1,seq=u+1,ack=w+1第6章应用层域名系统DNS功能225提供主机名字和IP地址之间的转换。域名结构因特网采用了层次树状结构的命名方法。….三级域名.二级域名.顶级域名(这里和网上的说法不一样...)顶级域名TLD域名服务器的架构根域名服务器顶级域名服务器权限域名服务器本地域名服务器DNS解析过程231递归查询(向本地域名服务器的查询)询问的本地域名服务器本地域名服务器如有,结束。否则就以DNS客户的身份,向根域名服务器继续发出查询请求报文。迭代查询(本地域名服务器向根域名服务器的查询)根域名服务器收到本地域名服务器的迭代查询请求报文给出所要查询的IP地址或给出下一步应当向哪一个域名服务器进行查询文件传输协议FTP功能两个端口、两个连接控制连接21
在整个会话期间一直保持打开数据连接20
实际用于传输文件万维网WWW
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 身体检查保证书
- 软件产品销售与
- 辽宁省物业服务合同签订流程
- 运费结算协议书格式模板
- 酒店合同的法律责任
- 采购合同中的合规报告
- 金融服务合同的跨国执行与监管
- 金融借款合同样式
- 钢管购销条款须知
- 铝合金门窗工程分包合约
- 高中音乐人音版音乐《音乐鉴赏》新音乐初放单元教学设计
- 燃气公司技术档案管理制度
- 振动与声基础答案版
- 企业全域会员运营整合解决方案
- 生产车间员工绩效考核评分标准说明表
- 《现代汉语》(增订6版)笔记和课后习题(含考研真题)详解
- 中药药剂学知到章节答案智慧树2023年中国药科大学
- 初中生物北师大七年级上册生物体的结构细胞通过分裂而增殖
- 荀子的教育思想
- 新药的非临床药效学研究和评价
- 山东某大学《影视文学研究》期末考试复习题及参考答案
评论
0/150
提交评论