计算机网络知识点

----word.zl-计算机网络 知识点 高中化学知识点免费下载体育概论知识点下载名人传知识点免费下载线性代数知识点汇总下载高中化学知识点免费下载 第一章概述网络分为电信网络、有线电视网络和计算机网络。计算机网络的两大功能：连通性和共享。计算机网络(简称为网络network)由假设干结点(node)和连接这些结点的链路(link)组成。很多情况下，我们可以用一朵云表示一个网络。从而无视掉网络中的细节问题。网络把许多计算机连接在一起，而互联网那么把许多网络通过路由器连接在一起。与网络相连的计算机常称为主机。因特网开展的三个阶段：①从单个网络ARPANET向互联网开展的过程。②建成了三级构造的因特网。③逐渐形成了多层次ISP〔Internetserviceprovider〕构造的因特网。internet(互联网)是一个通用名词，它泛指由多个计算机网络互连而成的计算机网络。在这些网络之间的通信 协议 离婚协议模板下载合伙人协议 下载渠道分销协议免费下载敬业协议下载授课协议下载 可以任意选择，不一定非要使用TCP/IP协议。Internet(互联网，或因特网)那么是一个专用名词，它指当前全球最大的、开放的、由众多网络相互连接而成的特定互联网，它采用TCP/IP协议族作为通信的规那么，而且前身是美国的APPANET。ISP常译为互联网效劳提供商。ISP分为三个层次：主干ISP、地区ISP、本地ISP。NAP〔或称为IXP互联网交换点)网络接入点：用来交换因特网上流量；向各ISP提供交换设施，使他们能够互相平等通信。因特网交换点IXP(InterneteXchangePoint)，主要作用是允许两个网络直接相连并交换分组，而不需要再通过第三个网络来转发分组。IXP常采用工作在数据链路层的网络交换机，这些网络交换机都用局域网互连起来。所有的因特网标准都是以RFC的形式在因特网上发表的。RFC(RequestForments)的意思是请求评论。注意，并非所有的RFC文档都是因特网标准，只有一局部RFC文档最后才变成因特网标准。因特网的组成：①边缘局部：用户利用核心局部提供的效劳直接使用网络进展通信并交换或共享信息；主机称为端系统，(是进程之间的通信,主机A的某个进程和主机B上的另一个进程进展通信)。两类通信方式：客户(client)效劳器(server)方式：客户是效劳的请求方，效劳器是效劳的提供方；客户程序：一对多，必须知道效劳器程序的地址；效劳程序：可同时处理多个远地或本地客户的请求〔被动等待〕；对等连接方式〔p2p)：平等的、对等连接通信。既是客户端又是效劳端；②核心局部：为边缘局部提供效劳的〔提供连通性和交换〕〔主要由路由器和网络组成〕；核心中的核心：路由器〔转发收到的分组，实现分组交换〕交换——按照某种方式动态地分配传输线路的资源：电路交换：建立连接〔占用通信资源〕→通话〔一直占用通信资源〕→释放资源〔归还通信资源〕。在通话的全部时间，通话的两个用户始终占用端到端的通信资源。电路交换的主要特点：面向连接的。报文交换：基于存储转发原理〔时延较长〕；分组交换：报文〔message〕切割加上首部〔header〕形成分组〔包packet〕；优点：高效〔逐段占用链路，动态分配带宽〕，灵活〔独立选择转发路由〕，迅速〔不建立连接就发送分组〕，可靠〔保证可靠性的网络协议〕。路由器处理分组过程：缓存→查找转发表→找到适宜端口；(存查发)。存储转发时造成时延；后两者不需要预先分配传输带宽，在传送突发数据时可提高整个网络的信道利用率。由于一个分组的长度往往小于整个报文的长度，因此分组交换比报文交换的时延小，同时也具有更好的灵活性。区别：电路交换——整个报文的比特流连续地从源点直接到达终点，好似在一个管道中传送。报文交换——整个报文先传送到相邻结点，全部存储下来后查找转发表，转发到下一个结点。分组交换——单个分组〔这只是整个报文的一局部〕传送到相邻结点，存储下来后查找转发表，转发到下一个结点。14.计算机网络的分类按作用围：WAN(广〕，MAN〔城〕，LAN〔局〕，PAN〔个人〕；按使用者：公用网，专用网；按介质：有线网，光纤网，无线网络；按无线上网方式：WLAN，WWAN〔手机〕；按通信性能：资源共享，分布式计算机，远程通信网络。15.计算机网络的性能速率〔比特每秒b/s〕：数据量/信息量的单位；带宽〔两种〕：①频域称谓，赫兹Hz，信号具有的频带宽度；②时域称谓，比特每秒〔b/s〕，通信线路的最高数据率；两者本质一样，宽度越大，传输速率自然越高；吞吐量：单位时间通过某个网络〔或信道、接口〕的数据量。受网络的带宽或网络的额定速率的限制。时延：发送时延〔传输时延〕：；发生在及其部的发送器中；传播时延：；发生在及其外部的传输信道媒体上；处理时延：交换结点为存储转发而进展一些必要的处理所花费的时间。排队时延：结点缓存队列中分组排队所经历的时延。〔取决于当时的通信量〕；数据的发送速率不是比特在链路上的传播速率。时延带宽积：时延带宽积〔体积〕=传播时延〔长〕X带宽〔截面积〕，以比特为单位的链路长度；往返时间〔RTT)：简单来说，就是两倍传播时延〔实际上还包括处理时延，排队时延，转发时的发送时延〕；利用率：信道利用率→网络利用率〔全网络的信道利用率的加权平均值〕，U为利用率，D为时延，因此利用率不是越高越好。减少方法：增大线路的带宽。非特征性能：费用，质量，标准化，可靠性，可扩展性和可升级性，易于管理和维护。第2章物理层根本概念机械特性(接口);电气特性(电压围);功能特性(电压的意义);规程特性(顺序)2、数据在计算机部多采用并行传输方式，但数据在通信线路上传输方式为串行传输。3、一个数据通信系统包括三大局部：源系统〔或发送端、发送方〕、传输系统〔或传输网络〕和目的系统〔或接收端、接收方〕。(1)源系统一般包括以下两个局部:源点和发送器。(2)目的系统一般也包括以下两个局部:接收器,终点。(3)数据:运送消息的实体。信号:数据的电气的或电磁的表现。模拟信号,或连续信号:代表消息的参数的取值是连续的。数字信号,或离散信号:代表消息的参数的取值是离散的。码元:在使用时间域(或简称为时域)的波形表示数字信号时,代表不同离散数值的根本波形。4、信道(1)单向通信(单工通信)只能有一个方向的通信而没有反方向的交互。(2)双向交替通信(半双工通信)通信的双方都可以发送信息，但不能双方同时发送(当然也就不能同时接收)。(3)双向同时通信(全双工通信)通信的双方可以同时发送和接收信息。(4)常用编码方式不归零制:正电平代表1,负电平代表0。归零制:正脉冲代表1,负脉冲代表0。曼彻斯特编码:位周期中心的向上跳变代表0,位周期中心的向下跳变代表1。但也可反过来定义。差分曼彻斯特编码:每一位的中心处始终都有跳变.位开场边界有跳变代表0,而位开场边界没有跳变代表1。(5)基带信号:来自信源的信号,为使信道能够传输低频分量和直流分量，需要进展调制。①基带调制(仅对波形进展变换);②带通调制(使用载波调制):①调幅②调频③调相。信道的极限容量限制码元在信道上的传输速率的两因素：(1)信道能够通过的频率围(码间串扰)——加宽频带；(2)信噪比——信号的平均功率和噪声的平均功率之比；信噪比(dB)=10log10(S/N)(dB)极限信息传输速率C=Wlog2(1+S/N)b/s；低于C即可实现无过失传输让每个码元携带更多比特的信息量；传输媒体可分为两大类:即导引型传输媒体和非导引型传输媒体。(1)导向型传输媒体:Ⅰ双绞线:①屏蔽双绞线(加强抗电磁干扰能力)②无屏蔽双绞线Ⅱ同轴电缆(用于传输较高速率的数据):①50Ω同轴电缆;②75Ω同轴电缆Ⅲ光缆:①多模光纤②单模光纤(光纤直径下只有一个光的波长)(2)非导向型传输媒体：①短波通信(靠电离层的反射);②微波通信:①地面微波接力通信(中继站);②卫星通信(较大的传播时延)。信道复用技术(1)频分复用:所有用户在同样的时间占用不同的资源。(2)时分复用(同步):所有用户在不同的时间用同样的频带宽度.(更有利于数字信号的传输)；(3)统计时分复用〔异步〕：动态分配时隙；(4)波分复用：光的频分复用；(5)码分复用(码分多址CDMA):不同的码型;每个站分配的码片序列不仅必须各不一样,并且还必须互相正交(相乘为0，0为-1)。在实用的系统中是使用伪随机码序列。任何一个码片向量和该码片向量自己的规格化积都是1；任何一个码片向量和该码片反码的向量自己的规格化积都是-1；任何一个码片向量和其他码片向量的规格化积都是0；7、E1的速率是2.048Mbit/s，而T1的速率是1.544Mbit/s。8、宽带接入的媒体来看，可以划分为两大类：①有线宽带接入②无线宽带接入(1)非对称数字用户线ADSL：把0~4kHz低端频谱留给传统使用，而把原来没有被利用的高端频谱留给用户上网使用。(2)上行和下行带宽不对称；上少下多(3)极限传输距离与数据率以及用户线的线径都有很大的关系；(4)离散多音调DMT——频分复用；(5)组成：数字用户线接入复用器〔DSLAM〕、用户线和用户家中的一些设施；(6)光纤同轴混合网HFC(有限电视网)基于CATV网〔树型拓扑构造，模拟技术的频分复用〕改造的；使用光纤模拟技术，采用光的振幅调制AM；节点体系构造——模拟光纤连接,构成星形网；提高网络的可靠性,简化了上行信道的 设计 领导形象设计圆作业设计ao工艺污水处理厂设计附属工程施工组织设计清扫机器人结构设计 ；比CATV网更宽的频谱，且具有双向传输功能；12、假定某信道受奈氏准那么限制的最高码元速率为20000码元/秒。如果采用振幅调制，把码元的振幅划分为16个不同等级来传送，那么可以获得多高的数据率〔b/s〕?答：C=R*Log2〔16〕=20000b/s*4=80000b/s13、共有4个站进展码分多址通信。4个站的码片序列为A：〔－1－1－1＋1＋1－1＋1＋1〕B：〔－1－1＋1－1＋1＋1＋1－1〕C：〔－1＋1－1＋1＋1＋1－1－1〕D：〔－1＋1－1－1－1－1＋1－1〕现收到这样的码片序列S：〔－1＋1－3＋1－1－3＋1＋1〕。问哪个站发送数据了？发送数据的站发送的是0还是1？解：S·A=〔＋1－1＋3＋1－1＋3＋1＋1〕／8=1，A发送1S·B=〔＋1－1－3－1－1－3＋1－1〕／8=－1，B发送0S·C=〔＋1＋1＋3＋1－1－3－1－1〕／8=0，C无发送S·D=〔＋1＋1＋3－1＋1＋3＋1－1〕／8=1，D发送1第3章数据链路层〔计算题：1CRC；2征用期、最短帧长与时延〕1、两种信道：①点对点信道；②播送信道。2、链路〔物理链路〕之间没有任何节点。3、帧——协议数据单元。4、三个根本问题：①封装成帧——加上首部和尾部进展帧定界；②透明传输——字节填充，加上转义字符ESC〔1B〕；③过失 检测 工程第三方检测合同工程防雷检测合同植筋拉拔检测方案传感器技术课后答案检测机构通用要求培训 ——循环冗余检验CRC。进展模二运算得到的余数〔比除数少一位〕作为冗余码，数据加上冗余码在除以除数P，得到的余数为0即为无过失。但凡接收端数据链路层承受的帧均无过失〔无比特过失〕；要做到“可靠传输〞〔即发送什么就收到什么〕就必须再加上帧编号、确认和重传机制。5、点对点协议PPP(1)特点：①简单(这是首要的要求);②封装成帧(帧界定符);③透明性;④多种网络层协议(IP、IPX);⑤多种类型链路(串并,同异,上下,电光,动静);⑥过失检测(立即丢弃);⑦检测连接状态(短时间自动检测);⑧最大传送单元(数据局部的最大长度);⑨网络层地址协商;⑩数据压缩协商(不要求标准化)。(2)组成：一个将IP数据报封装到串行链路的方法。链路控制协议LCP〔数据链路〕网络控制协议NCP——用于支持不同的网络层协议(3)帧格式(4)①异步传输:字节填充——转义字符(0x7D);①0x7E—>(0x7D,0x5E)②0x7D—>(0x7D,0x5D)③<0x20—>在该字符前面要参加一个0x7D字节，同时将该字符的编码加以改变。②同步传输:零比特填充在发送端,只要发现有5个连续1,那么立即填入一个0。接收端对帧中的比特流进展扫描。每当发现5个连续1时,就把这5个连续1后的一个0删除。(5)建立过程物理链路→LCP链路→鉴别的LCP链路〔PAP〕→NCP链路〔IP协议对应IPCP〕6、局域网数据链路层(1)局域网的特点：网络为一个单位所拥有,且地理围和站点围均有限,具有播送功能,便于扩展,提高系统的可靠,可用,生存。(2)局域网的拓扑:星形网,环形网(令牌环形),总线网(CSMA/CD和令牌传递),树形网(频分复用的宽带局域网)。(3)共享信道:Ⅰ静态划分信道(①频分复用②时分复用③波分复用(光的频分)④码分复用)Ⅱ动态媒体接入控制(多点接入)(①随机接入②受控接入,如多点线路探询(polling)，或轮询。(4)以太网的两个标准——DIXEthernetV2和IEEE802.3(5)适配器的作用:①进展串行/并行转换②对数据进展缓存③在计算机的操作系统安装设备驱动程序④实现以太网协议。(6)CSMA/CD〔载波监听多点接入/碰撞检测〕协议实施通信简便的两个措施：①采用无连接的工作方式〔不编号，不确认〕；②曼切斯特编码〔一分为二〕；对点接入——总线型网络；载波监听——发送前先监听；碰撞检测〔冲突检测〕——边发送边监听，发送的不确定性；半双工通信(7)争用期〔碰撞窗口〕——截断二进制指数退避〔动态退避〕(2τ征用期)最短有效帧长度为64字节；以太网取51.2微秒为争用期的长度。帧间最小间隔9.6微秒。强化碰撞——人为干扰信号；7、使用播送信道的以太网(1)集线器的星形拓扑物理上星形网，逻辑上总线网；多接口；工作在物理层，简单地转发比特，不进展碰撞检测；(2)以太网的信道利用率成功发送一个帧占用信道的时间=T〔帧长除以发送速率〕+τ；参数a：，越小越好，帧长度要够长；极限信道利用率；(3)以太网的MAC层硬件地址又称为物理地址，或MAC地址。48位MAC地址。RA——注册管理机构；OUI——组织唯一标识符〔公司的〕；EUI——扩展唯一标识符；适配器检测MAC帧中的目的地址是否发往本帧——单播，播送，多播；最常用的MAC帧是以太网V2的格式。数据字段46~1500字节利用曼切斯特编码来确定长度；帧间最小间隔导致不需要帧完毕定界符；以太网不负责重传丢弃的MAC帧；在物理层扩展以太网光纤扩展；集线器扩展优点：①使原来属不同碰撞域的局域网上的计算机能够进展跨碰撞域的通信。②扩大局域网覆盖的地理围。缺点：①碰撞域增大了，但总的吞吐量并未提高。②如果不同的碰撞域使用不同的数据率，那么就不能用集线器将它们互连起来。在数据链路层扩展以太网〔网桥〕(1)网桥作用〔过滤〕——根据MAC帧的目的地址对收到的帧进展转发〔存储转发〕。(2)好处：①过滤通信量。〔隔离开碰撞域〕②扩大了物理围。〔增大工作站的数目〕③提高了可靠性。〔出现故障只影响个别网段〕④可互连不同物理层、不同MAC子层和不同速率〔如10Mb/s和100Mb/s以太网〕的局域网。(3)缺点：①存储转发增加了时延。②在MAC子层并没有流量控制功能。〔缓存空间不够造成溢出导致帧丧失〕③具有不同MAC子层的网段桥接在一起时时延更大。④播送风暴。〔网络拥塞〕在转发帧时，不改变帧的源地址；(4)透明网桥自学习，即插即用〔IEEE802.1D〕组成：地址〔源地址〕+接口+时间(更新用的)生成树算法——任何两个站之间只有一条路径。(5)源路由网桥发现帧记录所有可能的路由传送；播送；最正确路由；(6)多接口网桥——以太网交换机,全双工；独占通信媒体，无碰撞地传输数据；有存储转发，也有直通〔不检查过失，但提高速率减少时延〕；(7)虚拟局域网〔VLAN〕：由一些局域网网段构成的与物理位置无关的逻辑组。同一VLAN的成员可以收到其他成员的播送信息；高速以太网〔大于100Mb/s〕100BASE-T以太网：双绞线；星形拓扑构造；IEEE802.3的CSMA/CD;吉比特以太网：全双工和半双工都可以；1Gb/s；12、要发送的数据为101110。采用CRCD生成多项式是P〔X〕=X3+1。试求应添加在数据后面的余数。答：作二进制除法，10111000010011添加在数据后面的余数是01113、PPP协议使用同步传输技术传送比特串11100。试问经过零比特填充后变成怎样的比特串？假设接收端收到的PPP帧的数据局部是10110，问删除发送端参加的零比特后变成怎样的比特串？答：0110111111111100010110111111110第4章网络层〔计算题：1子网划分；2路由选择〕虚电路效劳和数据报效劳的比照比照的方面虚电路效劳数据报效劳思路可靠通信应当由网络来保证可靠通信应当由用户主机来保证〔尽最大努力交付〕连接的建立必须有不需要终点地址仅在连接建立阶段使用，每个分组使用段的虚电路号每个分组都有终点的完整地址分组的转发属于同一条虚电路的分组均按照同一路由进展转发每个分组独立选择路由进展转发〔独立发送〕当节点出故障时所有通过出故障的结点的虚电路均不能工作出故障的结点可能会丧失分组，一些路由可能会发生变化分组的顺序总是按发送顺序到达终点到达终点时不一定按发送顺序端到端的过失处理和流量控制可以由网络负责，也可以由用户主机负责由用户主机负责网络“面向连接〞虚电路端系统“无连接〞数据报2、与IP协议配套使用的还有三个协议：①地址解析协议ARP②网际控制报文协议ICMP③网际组管理协议IGMP3、①物理层中继系统：转发器(repeater)。②数据链路层中继系统：网桥或桥接器(bridge)。③网络层中继系统：路由器(router)。④网桥和路由器的混合物：桥路器(brouter)。⑤网络层以上的中继系统：网关(gateway)。IP地址的编址方法①分类的IP地址。这是最根本的编址方法，②子网的划分。这是对最根本的编址方法的改良，③构成超网。这是比拟新的无分类编址方法。5、分类的IP地址(网络号+主机号=32位)IP地址由ICANN进展分配〔中国向APINC〕；分类的IP地址〔已成历史〕A类地址〔——50%〕类别号为0最大的可指派的网络数(网络号全0表示本机，全1表示环回测试；——)。每个网络中的最大主机数(主机号全0表示本主机的网络地址，全1表示所有主机；——)。B类地址〔——25%〕类别号为10最大的可指派的网络数(网络号〔128.0.0.0不可用〕——)。每个网络中的最大主机数(主机号跟A类一样——)。C类地址〔——12.5%〕类别号为110最大的可指派的网络数(网络号〔192.0.0.0不可用〕——)。每个网络中的最大主机数(主机号〔同上〕——)。特点：①路由器仅根据网络号来转发分组；②多归属主机——一个路由器至少要有两个不同的IP地址〔每个接口一个〕；③用网桥或转发器连接的局域网仍属于一个网络〔一样网络号〕，用路由器才能连接不同网络；IP地址(逻辑地址)与硬件地址(物理地址、MAC地址)①硬件地址〔或物理地址、MAC地址〕是数据链路层和物理层使用的地址。②IP地址是网络层和以上各层使用的地址，是一种逻辑地址。③使用IP地址是为了隐蔽各种底层网络的复杂性而便于 分析 定性数据统计分析pdf销售业绩分析模板建筑结构震害分析销售进度分析表京东商城竞争战略分析 和研究问题；④数据链路层看不到数据包的IP地址；⑤路由器只根据目的IP地址的网络号进展路由选择；ARP——IP地址转为MAC地址；ARP作用：从网络层使用的IP地址，解析出在数据链路层使用的硬件地址。当主机A欲向本局域网上的某个主机B发送IP数据报时,就先在其ARP高速缓存中查看有无主机B的IP地址。①如有，就可查出其对应的硬件地址，再将此硬件地址写入MAC帧，然后通过局域网将该MAC帧发往此硬件地址。②如没有，ARP进程在本局域网上播送发送一个ARP请求分组。收到ARP响应分组后，将得到的IP地址到硬件地址的映射写入ARP高速缓存。ARPcache——本局域网的主机和路由表的IP地址到MAC地址的映射表；请播送，响应是单播，一次请求响应，两边同时把双方的信息写进ARPcache；不同局域网的主机，要通过路由器进展ARP查询；ARP四种典型情况发送方接收方动作主机本网主机解析主机它网主机解析到边界路由器相邻接口路由器本网主机解析路由器它网主机解析到边界路由器相邻接口7、IP数据包的格式〔首部20字节，固定的〕04816192431版本首部长度区分效劳总长度标识标志片偏移生存时间协议首部检验和源地址目的地址可选字段〔长度可变〕填充数据局部总长度——不少于576字节；标识，标志，片偏移——用于分片；TTL〔现为跳数限制〕——在经过路由器时才减1；协议：协议名ICMPIGMPTCPUDP协议字段值12617首部检验和——只检验首部，16位反码运算相加再求反码，检验时一样，得到为0即无过失；IP首部的可变局部就是一个选项字段，用来支持排错、测量以及平安等措施。IP层转发分组的流程从一个路由器转发到下一个路由器〔信息：目的网络地址，下一跳地址〕；特定主机路由——对特定的目的主机指明一个路由，方便控制网络和测试网络；默认路由〔0.0.0.0〕——下一跳路由器的地址不在IP数据包里，而在MAC帧里〔转为MAC地址〕；分组转发算法：直接交付→特定主机路由→下一跳路由器→默认路由。(1)从数据报的首部提取目的主机的IP地址D,得出目的网络地址为N。(2)假设网络N与此路由器直接相连，那么把数据报直接交付目的主机D；否那么是间接交付，执行(3)。(3)假设路由表中有目的地址为D的特定主机路由，那么把数据报传送给路由表中所指明的下一跳路由器；否那么，执行(4)。(4)假设路由表中有到达网络N的路由，那么把数据报传送给路由表指明的下一跳路由器；否那么，执行(5)。(5)假设路由表中有一个默认路由，那么把数据报传送给路由表中所指明的默认路由器；否那么，执行(6)。(6)报告转发分组出错。8、划分子网〔计算题〕(1)从两级IP地址到三级IP地址(2)IP地址：：={网络号，子网号，主机号}；(3)网络地址=只要把子网掩码和IP地址进展逐位的与运算(AND)[和谁比对，就和谁“与〞]。(4)A类地址的默认子网掩码255.0.0.0B类地址的默认子网掩码255.255.0.0C类地址的默认子网掩码255.255.255.0(5)根据B类地址的子网划分选择16-16“子网号的位数〞中没有0,1,15和16这四种情况，因为这没有意义。子网数=2的N次-2，每个子网的主机数=2的16-N次-2(N代表子网号的位数)8、能解释下面这幅图：(计算题197页4-20)在划分子网情况下路由器转发分组的算法(1)从收到的分组的首部提取目的IP地址D。(2)先用各网络的子网掩码和D逐位相“与〞，看是否和相应的网络地址匹配。假设匹配，那么将分组直接交付。否那么就是间接交付，执行(3)。(3)假设路由表中有目的地址为D的特定主机路由，那么将分组传送给指明的下一跳路由器；否那么，执行(4)。(4)对路由表中的每一行，将子网掩码和D逐位相“与〞。假设结果与该行的目的网络地址匹配，那么将分组传送给该行指明的下一跳路由器；否那么，执行(5)。(5)假设路由表中有一个默认路由，那么将分组传送给路由表中所指明的默认路由器；否那么，执行(6)。(6)报告转发分组出错。无分类编址CIDR(构造超网)①IP地址::={网络前缀，主机号}；/后表示网络前缀的位数；(这个数值对应于三级编址中子网掩码中1的个数)②最小地址〔全0〕，最址〔全1〕；③路由聚合——构成超网；(4-29,4-30)能解释下面的这幅图：最长前缀匹配在查找路由表时可能会得到不止一个匹配结果。应当从匹配结果中选择具有最长网络前缀的路由：最长前缀匹配11、ICMP〔网际控制报文协议〕(1)ICMP报文的种类有两种，即ICMP过失报告报文和ICMP询问报文。(2)ICMP过失报告报文共有4种①终点不可达(3)②时间超过(11)③参数问题(12)④改变路由(重定向)(5)(3)以下情况不发送过失报文①对ICMP过失报告报文不再发送ICMP过失报告报文。②对第一个分片的数据报片的所有后续数据报片都不发送ICMP过失报告报文。③对具有多播地址的数据报都不发送ICMP过失报告报文。④对具有特殊地址(如127.0.0.0或0.0.0.0)的数据报不发送ICMP过失报告报文。(4)ICMP询问报文有两种①回送请求和答复报文，测试目的站是否可达(8或0)②时间戳请求和答复报文，时钟同步和测量时间(13或14)(5)应用Ping:回送请求和答复报文,没有经过TCP和UDP(应用层直接使用网络层ICMP的,没通过运输层的TCP或UDP)Traceroute:时间过失报文和终点不可达报文〔最后〕路由选择协议两类(从路由算法的自适应性考虑)①静态路由选择策略〔非自适应路由选择〕；②动态路由选择策略〔自适应路由选择〕；12、分层次的路由选择协议动态——AS分为两大类。①IGP(部网关协议)——RIP和OSPF,域路由选择②EGP(外部网关协议)——BGP-4;域间路由选择RIP:(1)矢量距离—>跳数①相邻为1②经过一个route加1③16不可达④15个route—>小型网络(2)仅和相邻路由器交换信息。(3)交换的信息是当前本路由器所知道的全部信息,即自己的路由表。全部—>路由表—>空表—>相邻网络—>全网(4)按固定的时间间隔交换路由信息(固定的时间间隔/变化)(5)RIP数据报RIP协议特点：好消息传播得快，坏消息传播得慢。OSPF:(1)链路状态—>链路形态数据库—>全网拓扑(2)①全部(自治系统)—>区域)————————①主干区域②0.0.0.0③边界路由器②局部信息—>和相邻路由器的链路状态(3)只有当链路状态发生变化时，路由器才用洪泛法向所有路由器发送此信息。(4)OSPF不用UDP而是直接用IP数据报传送。(5)分组类型:类型1,问候(Hello)分组。类型2,数据库描述(DatabaseDescription)分组。类型3,链路状态请求(LinkStateRequest)分组。类型4,链路状态更新(LinkStateUpdate)分组,用洪泛法对全网更新链路状态。类型5,链路状态确认(LinkStateAcknowledgment)分组。(6)大型网络，OSPF没有“坏消息传播得慢〞的问题。EGP—>可达性(①BGP发言人——BGP边界路由器②BGP—TCP—IP13、距离向量算法路由器收到相邻路由器(其地址为X)的一个RIP报文：(1)先修改此RIP报文中的所有工程:把“下一跳〞字段中的地址都改为X,并把所有的“距离〞字段的值加1。(2)对修改后的RIP报文中的每一个工程,重复以下步骤：假设工程中的目的网络不在路由表中，那么把该工程加到路由表中。否那么,假设下一跳字段给出的路由器地址是同样的，那么把收到的工程替换原路由表中的工程。否那么,假设收到工程中的距离小于路由表中的距离，那么进展更新。否那么,什么也不做。层网络设备冲突域播送域功能物理层集线器中继器××接收信号进展再生和发送，增加信号传输距离链路层网桥,以太网交换机(二层交换机)✔(过滤)×扩展网络距离提高网络性能、可靠性和平安性网络层路由器✔✔连接多个逻辑上分开的网络15、路由器的构成(网络层)路由器:①任务是转发分组。协议②整个的路由器构造可划分为两大局部：路由表路由选择局部——>路由选择处理机分组转发局部——>输入端口、一组输出端口、交换构造——>转发表交换方法①存储器②总线③网状16、IPv6数据报由两大局部组成：根本首部和有效载荷。有效载荷也称为净负荷。有效载荷允许有零个或多个扩展首部。17、IPv6三种根本类型地址：(1)单播:传统的点对点通信。(2)多播:一点对多点的通信。(3)任播:任播的目的站是一组计算机。18、从IPv4向IPv6过渡两种向IPv6过渡的策略：一种使用双协议栈，另一种使用隧道技术。19、IP多播所传送的分组需要使用多播IP地址；多播数据包使用D类地址作为目的地址；多播地址只能用于目的地址，不能用于源地址。20、IP多播需要两种协议:网际组管理协议IGMP和多播路由选择协议。IGMP使用IP数据报传递其报文。多播路由选择协议在转发多播数据报时使用三种方法：①洪泛与剪除②隧道技术③基于核心的发现技术21、本地地址——仅在机构部使用的IP地址，可以由本机构自行分配,而不需要向互联网的管理机构申请。全球地址——全球唯一的IP地址，必须向互联网的管理机构申请。专用地址只能用作本地地址而不能用作全球地址。在互联网中的所有路由器，对目的地址是专用地址的数据报一律不进展转发。22、三个专用IP地址块：(1)10.0.0.0到10.255.255.255A类，或记为10.0.0.0/8，它又称为24位块(2)172.16.0.0到172.31.255.255B类，或记为172.16.0.0/12，它又称为20位块(3)192.168.0.0到192.168.255.255C类，或记为192.168.0.0/16，它又称为16位块采用这样的专用IP地址的互连网络称为专用互联网或本地互联网，或更简单些，就叫作专用网。因为这些专用地址仅在本机构部使用。专用IP地址也叫作可重用地址。21、VPN:虚拟专用网。利用隧道技术实现VPN；映射22、网络地址转换NAT:(1)静态NAT网地址外网地址固定(2)动态NAT地址池(3)端口NAPT地址：端口32、设某路由器建立了如下路由表：目的网络子网掩码下一跳128.96.39.0255.255.255.128接口m0128.96.39.128255.255.255.128接口m1128.96.40.0255.255.255.128R2192.4.153.0255.255.255.192R3*〔默认〕——R4现共收到5个分组，其目的地址分别为：〔1〕128.96.39.10〔2〕128.96.40.12〔3〕128.96.40.151〔4〕192.153.17〔5〕192.4.153.90分析：〔1〕分组的目的站IP地址为：128.96.39.10。先与子网掩码255.255.255.128相与，得128.96.39.0，可见该分组经接口0转发。〔2〕分组的目的IP地址为：128.96.40.12。与子网掩码255.255.255.128相与得128.96.40.0，不等于128.96.39.0。与子网掩码255.255.255.128相与得128.96.40.0，经查路由表可知，该项分组经R2转发。〔3〕分组的目的IP地址为：128.96.40.151，与子网掩码255.255.255.128相与后得128.96.40.128，与子网掩码255.255.255.192相与后得128.96.40.128，经查路由表知，该分组转发选择默认路由，经R4转发。〔4〕分组的目的IP地址为：192.4.153.17。与子网掩码255.255.255.128相与后得192.4.153.0。与子网掩码255.255.255.192相与后得192.4.153.0，经查路由表知，该分组经R3转发。〔5〕分组的目的IP地址为：192.4.153.90，与子网掩码255.255.255.128相与后得192.4.153.0。与子网掩码255.255.255.192相与后得192.4.153.64，经查路由表知，该分组转发选择默认路由，经R4转发。33、某单位分配到一个B类IP地址，其net-id为129.250.0.0.该单位有4000台机器，分布在16个不同的地点。如选用子网掩码为255.255.255.0，试给每一个地点分配一个子网掩码号，并算出每个地点主机的最小值和最大值。分析：4000/16=250，平均每个地点250台机器。如选255.255.255.0为掩码，那么每个网络所连主机数=28-2=254>250，共有子网数=28-2=254>16，能满足实际需求。可给每个地点分配如下子网地点：子网号〔subnet-id〕子网网络号主机IP的最小值和最大值1：00000001129.250.1.0129.250.1.1---129.250.1.2542：00000010129.250.2.0129.250.2.1---129.250.2.2543：00000011129.250.3.0129.250.3.1---129.250.3.2544：00000100129.250.4.0129.250.4.1---129.250.4.2545：00000101129.250.5.0129.250.5.1---129.250.5.2546：00000110129.250.6.0129.250.6.1---129.250.6.2547：00000111129.250.7.0129.250.7.1---129.250.7.2548：00001000129.250.8.0129.250.8.1---129.250.8.2549：00001001129.250.9.0129.250.9.1---129.250.9.25410：00001010129.250.10.0129.250.10.1---129.250.10.25411：00001011129.250.11.0129.250.11.1---129.250.11.25412：00001100129.250.12.0129.250.12.1---129.250.12.25413：00001101129.250.13.0129.250.13.1---129.250.13.25414：00001110129.250.14.0129.250.14.1---129.250.14.25415：00001111129.250.15.0129.250.15.1---129.250.15.25416：00010000129.250.16.0129.250.16.1---129.250.16.25434、一个自治系统有5个局域网，其连接图如图4-55示。LAN2至LAN5上的主机数分别为：91，150，3和15.该自治系统分配到的IP地址块为30.138.118/23。试给出每一个局域网的地址块〔包括前缀〕。分析：30.138.118/23--30.138.0111011分配网络前缀时应先分配地址数较多的前缀题目没有说LAN1上有几个主机，但至少需要3个地址给三个路由器用。此题的解答有很多种，下面给出两种不同的答案：第一组答案第二组答案LAN130.138.119.192/2930.138.118.192/27LAN230.138.119.0/2530.138.118.0/25LAN330.138.118.0/2430.138.119.0/24LAN430.138.119.200/2930.138.118.224/27LAN530.138.119.128/2630.138.118.128/2735、某单位分配到一个地址块136.23.12.64/26。现在需要进一步划分为4个一样大的子网。试问:〔1〕每一个子网的网络前缀有多长？〔2〕每一个子网中有多少个地址？〔3〕每一个子网的地址是什么？〔4〕每一个子网可分配给主机使用的最小地址和最址是什么？分析：〔1〕每个子网前缀28位。〔2〕每个子网的地址中有4位留给主机用，因此共有16个地址。〔3〕四个子网的地址块是：第一个地址块136.23.12.64/28，可分配给主机使用的最小地址：136.23.12.01000001＝136.23.12.65/28最址：136.23.12.01001110＝136.23.12.78/28第二个地址块136.23.12.80/28，可分配给主机使用的最小地址：136.23.12.01010001＝136.23.12.81/28最址：136.23.12.01011110＝136.23.12.94/28第三个地址块136.23.12.96/28，可分配给主机使用的最小地址：136.23.12.01100001＝136.23.12.97/28最址：136.23.12.01101110＝136.23.12.110/28第四个地址块136.23.12.112/28，可分配给主机使用的最小地址：136.23.12.01110001＝136.23.12.113/28最址：136.23.12.01111110＝136.23.12.126/2836、设有路由器(网关)G1和G2，且它们相邻，它们采用RIP协议交换路由信息，现假设网关G1的当前路由表为表1所示，表2为网关G2播送的V-D报文，问G1收到G2播送的V-D报文后，G1的路径表如何修改，给出修改后的路由表。表1G1当前路由表表2G2播送的V-D报文----word.zl-信宿距离下一跳10.0.0.01直接20.0.0.05G925.0.0.04G230.0.0.06G840.0.0.03G255.0.0.04G580.0.0.04G5信宿距离10.0.0.0425.0.0.0330.0.0.0440.0.0.0360.0.0.0280.0.0.0390.0.0.04----word.zl-第5章运输层进程之间的通信①面向通信局部的最高层；②用户功能中的最低层；③提供给用进程间的逻辑通信；2、复用和分用(发送——复用,接收——分用)3、运输层的端口端口围：①熟知端口〔1~1023〕；②注册〔或登记〕端口〔1024~49151〕；③动态〔或客户、短暂〕端口号〔49152~65535〕；4、运输层为应用进程之间提供端到端的逻辑通信〔但网络层是为主机之间提供逻辑通信〕即面向连接的TCP(可靠信道)和无连接的UDP(不可靠信道)。5、TCP传送的数据单位协议是TCP报文段，UDP传送的数据单位协议是UDP报文或用户数据报。6、UDP特点①无连接(减少开销和发送时延)②尽最大努力交付③面向报文〔对报文不分拆，不合并〕④没有拥塞控制⑤支持一对一,一对多,多对一,多对多的交互通信⑥首部开销小(八个字节)7、TCP特点①进程到进程的通信(点对点，每个进程都需要一个连接)②可靠交付效劳(无过失，不丧失，不重复，按序到达)③全双工通信(发送、接收缓存)④面向字节流(无构造的数据流)⑤面向连接的套接字〔socket〕IP地址加端口号；TCP连接::={socket1，socket2}；效劳端口(①熟知端口号②登记端口号)，客户端口。9、可靠传输的工作原理停顿等待协议〔等待确认后在发送〕注意：①在发送完一个分组后，必须暂时保存已发送的分组的副本。②分组和确认分组都必须进展编号。③超时计时器的重传时间应当比数据在分组传输的平均往返时间更长一些。自动重传请求ARQ；；10、流水线连续ARQ协议发送方:连续发送(发送窗口),接收方:累积确认(对按序到达的最后一个分组发送确认)11、Go-back-N〔回退N〕表示需要再退回来重传已发送过的N个分组。12、TCP首部格式08162431源端口目的端口序号确认号数据偏移保存URGACKPSHRSTSYNFIN窗口检验和紧急指针选项〔长度可变〕填充①一个TCP报文段分为首部和数据两局部。首局部为固定首部(20字节)和扩展首部。②确认号N占4字节，是期望收到对方的下一个报文段的数据的第一个字节的序号。(①希望收到N，②N之前都收到{1----N-1})③数据偏移——首部长度---占4位〔最大60字节〕；④确认ACK——只有当ACK=1时确认号字段才有效。当ACK=0时，确认号无效。⑤窗口——>自己的接收窗口——>发送窗口现在允许对方发送的数据量，窗口值是经常在动态变化着；〔以字节为单位〕TCP可靠传输的实现①以字节为单位的滑动窗口②窗口位置由后沿和前沿决定；③必须按序确认；发送〔接收〕缓存>发送〔接收〕窗口>已发送〔按序到达〕；P3–P1=A的发送窗口〔又称为通知窗口〕P2–P1=已发送但尚未收到确认的字节数P3–P2=允许发送但尚未发送的字节数〔又称为可用窗口〕14、发送方:发送缓存用来暂时存放：①发送应用程序传送给发送方TCP准备发送的数据；②TCP已发送出但尚未收到确认的数据。接收方:接收缓存用来暂时存放：①按序到达的、但尚未被接收应用程序读取的数据；②不按序到达的数据。15、TCP的流量控制①利用滑动窗口实现流量控制②发送方的发送窗口不能超过接收方给出的承受窗口的数值；TCP的窗口单位是字节，不是报文段。③设置持续计时器来防止窗口由零变为非零导致的僵局。传输的效率〔三种机制〕①维持一个等于MSS的变量来控制缓存；②发送方的推送push操作；③计时器期限到了就将缓存数据装入报文段。16、TCP的拥塞控制拥塞控制是全局的控制，以网络能够承受现有的网络负荷为前提；流量控制往往指在给定的发送端和接收端之间的点对点通信量的控制。出现资源拥塞的条件：对资源需求的总和>可用资源拥塞控制分为开环控制和闭环控制。拥塞控制方法①慢开场和拥塞防止：慢开场：以MSS作为发送窗口大小的初始值〔拥塞窗口〕，每经过一个传输轮次〔从发送到确认〕，cwnd就加倍；慢开场门限作为慢开场和拥塞防止的转换点；拥塞防止：每一个RTT，cwnd只加1，〔线性增长，加法增大〕；出现拥塞时，慢开场门限设置为当前窗口值的一半〔乘法减小〕，cwnd设为1；②快重传和快恢复：快重传：收到三个重复确认立即发送未被确认的报文段；快恢复：乘法减小后执行加法增大；发送窗口的上限值Min[rwnd,cwnd]。当rwnd