计算机网络知识点.doc

- -计算机网络知识点第一章概述1. 网络分为电信网络、有线电视网络和计算机网络。2. 计算机网络的两大功能：连通性和共享。3. 计算机网络(简称为网络network)由假设干结点(node)和连接这些结点的链路(link)组成。很多情况下，我们可以用一朵云表示一个网络。从而无视掉网络中的细节问题。4. 网络把许多计算机连接在一起，而互联网那么把许多网络通过路由器连接在一起。与网络相连的计算机常称为主机。5. 因特网开展的三个阶段：从单个网络 ARPANET 向互联网开展的过程。建成了三级构造的因特网。逐渐形成了多层次ISPInternet service provider构造的因特网。6. internet(互联网)是一个通用名词，它泛指由多个计算机网络互连而成的计算机网络。在这些网络之间的通信协议可以任意选择，不一定非要使用TCP/IP协议。Internet(互联网，或因特网)那么是一个专用名词，它指当前全球最大的、开放的、由众多网络相互连接而成的特定互联网，它采用TCP/IP协议族作为通信的规那么，而且前身是美国的APPANET。7. ISP常译为互联网效劳提供商。8. ISP分为三个层次：主干ISP、地区ISP、本地ISP。9. NAP或称为IXP互联网交换点)网络接入点：用来交换因特网上流量；向各ISP提供交换设施，使他们能够互相平等通信。10. 因特网交换点IXP(Internet eXchange Point)，主要作用是允许两个网络直接相连并交换分组，而不需要再通过第三个网络来转发分组。IXP常采用工作在数据链路层的网络交换机，这些网络交换机都用局域网互连起来。11. 所有的因特网标准都是以RFC的形式在因特网上发表的。RFC(Request For ments)的意思是请求评论。注意，并非所有的RFC文档都是因特网标准，只有一局部RFC文档最后才变成因特网标准。12. 因特网的组成：边缘局部：用户利用核心局部提供的效劳直接使用网络进展通信并交换或共享信息；主机称为端系统，(是进程之间的通信,主机A的某个进程和主机B上的另一个进程进展通信)。两类通信方式：² 客户(client)效劳器(server)方式：客户是效劳的请求方，效劳器是效劳的提供方；客户程序：一对多，必须知道效劳器程序的地址；效劳程序：可同时处理多个远地或本地客户的请求被动等待；² 对等连接方式p2p)：平等的、对等连接通信。既是客户端又是效劳端；核心局部：为边缘局部提供效劳的提供连通性和交换主要由路由器和网络组成；核心中的核心：路由器转发收到的分组，实现分组交换交换按照某种方式动态地分配传输线路的资源：² 电路交换：建立连接占用通信资源通话一直占用通信资源释放资源归还通信资源。在通话的全部时间，通话的两个用户始终占用端到端的通信资源。电路交换的主要特点：面向连接的。² 报文交换：基于存储转发原理时延较长；² 分组交换：报文message切割加上首部header形成分组包packet；优点：高效逐段占用链路，动态分配带宽，灵活独立选择转发路由，迅速不建立连接就发送分组，可靠保证可靠性的网络协议。² 路由器处理分组过程：缓存查找转发表找到适宜端口；(存查发)。² 存储转发时造成时延；后两者不需要预先分配传输带宽，在传送突发数据时可提高整个网络的信道利用率。由于一个分组的长度往往小于整个报文的长度，因此分组交换比报文交换的时延小，同时也具有更好的灵活性。13. 区别：电路交换整个报文的比特流连续地从源点直接到达终点，好似在一个管道中传送。报文交换整个报文先传送到相邻结点，全部存储下来后查找转发表，转发到下一个结点。分组交换单个分组这只是整个报文的一局部传送到相邻结点，存储下来后查找转发表，转发到下一个结点。14.计算机网络的分类l 按作用围：WAN(广，MAN城，LAN局，PAN个人；l 按使用者：公用网，专用网；l 按介质：有线网，光纤网，无线网络；l 按无线上网方式：WLAN，WWAN手机；按通信性能：资源共享，分布式计算机，远程通信网络。15.计算机网络的性能1) 速率比特每秒b/s：数据量/信息量的单位；2) 带宽两种：频域称谓，赫兹Hz，信号具有的频带宽度；时域称谓，比特每秒b/s，通信线路的最高数据率；两者本质一样，宽度越大，传输速率自然越高；3) 吞吐量：单位时间通过某个网络或信道、接口的数据量。受网络的带宽或网络的额定速率的限制。4) 时延：l 发送时延传输时延：；发生在及其部的发送器中；l 传播时延：；发生在及其外部的传输信道媒体上；l 处理时延：交换结点为存储转发而进展一些必要的处理所花费的时间。l 排队时延：结点缓存队列中分组排队所经历的时延。取决于当时的通信量；n 数据的发送速率不是比特在链路上的传播速率。5) 时延带宽积：时延带宽积体积=传播时延长X带宽截面积，以比特为单位的链路长度；6) 往返时间RTT)：简单来说，就是两倍传播时延实际上还包括处理时延，排队时延，转发时的发送时延；7) 利用率：信道利用率网络利用率全网络的信道利用率的加权平均值，U为利用率，D为时延，因此利用率不是越高越好。减少方法：增大线路的带宽。16. 非特征性能：费用，质量，标准化，可靠性，可扩展性和可升级性，易于管理和维护。第2章物理层1、 根本概念机械特性(接口);电气特性(电压围);功能特性(电压的意义);规程特性(顺序)2、数据在计算机部多采用并行传输方式，但数据在通信线路上传输方式为串行传输。3、一个数据通信系统包括三大局部：源系统或发送端、发送方、传输系统或传输网络和目的系统或接收端、接收方。(1)源系统一般包括以下两个局部:源点和发送器。(2)目的系统一般也包括以下两个局部:接收器,终点。(3)数据:运送消息的实体。信号:数据的电气的或电磁的表现。模拟信号,或连续信号:代表消息的参数的取值是连续的。数字信号,或离散信号:代表消息的参数的取值是离散的。码元:在使用时间域(或简称为时域)的波形表示数字信号时,代表不同离散数值的根本波形。4、信道(1)单向通信(单工通信)只能有一个方向的通信而没有反方向的交互。(2)双向交替通信(半双工通信)通信的双方都可以发送信息，但不能双方同时发送(当然也就不能同时接收)。(3)双向同时通信(全双工通信)通信的双方可以同时发送和接收信息。(4)常用编码方式不归零制:正电平代表 1,负电平代表0。归零制:正脉冲代表1,负脉冲代表0。曼彻斯特编码:位周期中心的向上跳变代表0,位周期中心的向下跳变代表1。但也可反过来定义。差分曼彻斯特编码:每一位的中心处始终都有跳变.位开场边界有跳变代表0,而位开场边界没有跳变代表1。(5)基带信号:来自信源的信号,为使信道能够传输低频分量和直流分量，需要进展调制。基带调制(仅对波形进展变换);带通调制(使用载波调制):调幅调频调相。4、 信道的极限容量限制码元在信道上的传输速率的两因素：(1)信道能够通过的频率围(码间串扰)加宽频带；(2)信噪比信号的平均功率和噪声的平均功率之比；信噪比(dB) =10log10(S/N)(dB) 极限信息传输速率C = W log2(1+S/N) b/s ；低于C即可实现无过失传输让每个码元携带更多比特的信息量；5、 传输媒体可分为两大类:即导引型传输媒体和非导引型传输媒体。(1)导向型传输媒体:双绞线:屏蔽双绞线(加强抗电磁干扰能力)无屏蔽双绞线同轴电缆(用于传输较高速率的数据):50同轴电缆;75同轴电缆光缆:多模光纤单模光纤(光纤直径下只有一个光的波长)(2)非导向型传输媒体：短波通信(靠电离层的反射);微波通信:地面微波接力通信(中继站);卫星通信(较大的传播时延)。6、 信道复用技术(1)频分复用:所有用户在同样的时间占用不同的资源。(2)时分复用(同步):所有用户在不同的时间用同样的频带宽度.(更有利于数字信号的传输)；(3)统计时分复用异步：动态分配时隙；(4)波分复用：光的频分复用；(5)码分复用(码分多址CDMA):不同的码型;每个站分配的码片序列不仅必须各不一样,并且还必须互相正交(相乘为0，0为-1)。在实用的系统中是使用伪随机码序列。任何一个码片向量和该码片向量自己的规格化积都是1；任何一个码片向量和该码片反码的向量自己的规格化积都是-1；任何一个码片向量和其他码片向量的规格化积都是0；7、E1 的速率是 2.048 Mbit/s，而 T1 的速率是 1.544 Mbit/s。8、宽带接入的媒体来看，可以划分为两大类：有线宽带接入无线宽带接入(1)非对称数字用户线ADSL：把 04 kHz 低端频谱留给传统使用，而把原来没有被利用的高端频谱留给用户上网使用。(2)上行和下行带宽不对称；上少下多(3)极限传输距离与数据率以及用户线的线径都有很大的关系；(4)离散多音调 DMT 频分复用；(5)组成：数字用户线接入复用器DSLAM、用户线和用户家中的一些设施；(6)光纤同轴混合网HFC(有限电视网)基于CATV网树型拓扑构造，模拟技术的频分复用改造的；使用光纤模拟技术，采用光的振幅调制AM；节点体系构造模拟光纤连接,构成星形网；提高网络的可靠性,简化了上行信道的设计；比CATV网更宽的频谱，且具有双向传输功能；12、假定某信道受奈氏准那么限制的最高码元速率为20000码元/秒。如果采用振幅调制，把码元的振幅划分为16个不同等级来传送，那么可以获得多高的数据率b/s?答：C=R*Log216=20000b/s*4=80000b/s13、共有4个站进展码分多址通信。4个站的码片序列为A：11111111 B：11111111C：11111111 D：11111111现收到这样的码片序列S：11311311。问哪个站发送数据了？发送数据的站发送的是0还是1？解：S·A=113113118=1， A发送1S·B=113113118=1， B发送0S·C=113113118=0， C无发送S·D=113113118=1， D发送1第3章数据链路层计算题：1 CRC；2征用期、最短帧长与时延1、两种信道：点对点信道；播送信道。2、链路物理链路之间没有任何节点。3、帧协议数据单元。4、三个根本问题：封装成帧加上首部和尾部进展帧定界；透明传输字节填充，加上转义字符ESC1B；过失检测循环冗余检验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链路PAPNCP链路IP协议对应IPCP6、局域网数据链路层(1)局域网的特点：网络为一个单位所拥有,且地理围和站点围均有限,具有播送功能,便于扩展,提高系统的可靠,可用,生存。(2)局域网的拓扑:星形网,环形网(令牌环形),总线网(CSMA/CD和令牌传递),树形网(频分复用的宽带局域网)。(3)共享信道:静态划分信道(频分复用时分复用波分复用(光的频分)码分复用) 动态媒体接入控制(多点接入)(随机接入受控接入,如多点线路探询(polling)，或轮询。(4)以太网的两个标准DIX Ethernet V2和IEEE 802.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帧；9、 在物理层扩展以太网光纤扩展；集线器扩展优点：使原来属不同碰撞域的局域网上的计算机能够进展跨碰撞域的通信。扩大局域网覆盖的地理围。缺点：碰撞域增大了，但总的吞吐量并未提高。如果不同的碰撞域使用不同的数据率，那么就不能用集线器将它们互连起来。10、 在数据链路层扩展以太网网桥(1)网桥作用过滤根据 MAC 帧的目的地址对收到的帧进展转发存储转发。(2)好处：过滤通信量。隔离开碰撞域扩大了物理围。增大工作站的数目提高了可靠性。出现故障只影响个别网段可互连不同物理层、不同 MAC 子层和不同速率如10 Mb/s 和 100 Mb/s 以太网的局域网。(3)缺点：存储转发增加了时延。在MAC 子层并没有流量控制功能。缓存空间不够造成溢出导致帧丧失具有不同 MAC 子层的网段桥接在一起时时延更大。播送风暴。网络拥塞在转发帧时，不改变帧的源地址；(4)透明网桥自学习，即插即用IEEE 802.1D组成：地址源地址+接口+时间(更新用的)生成树算法任何两个站之间只有一条路径。(5)源路由网桥发现帧记录所有可能的路由传送；播送；最正确路由；(6)多接口网桥以太网交换机,全双工；独占通信媒体，无碰撞地传输数据；有存储转发，也有直通不检查过失，但提高速率减少时延；(7)虚拟局域网VLAN：由一些局域网网段构成的与物理位置无关的逻辑组。同一VLAN的成员可以收到其他成员的播送信息；11、 高速以太网大于100Mb/s100BASE-T以太网：双绞线；星形拓扑构造；IEEE 802.3的CSMA/CD;吉比特以太网：全双工和半双工都可以；1Gb/s；12、要发送的数据为101110。采用CRCD 生成多项式是PX=X3+1。试求应添加在数据后面的余数。答：作二进制除法，101110 000 10011 添加在数据后面的余数是01113、PPP协议使用同步传输技术传送比特串11100。试问经过零比特填充后变成怎样的比特串？假设接收端收到的PPP帧的数据局部是10110，问删除发送端参加的零比特后变成怎样的比特串？答：011011111 11111 000101101 11111 110第4章网络层计算题：1子网划分；2路由选择1、 虚电路效劳和数据报效劳的比照比照的方面虚电路效劳数据报效劳思路可靠通信应当由网络来保证可靠通信应当由用户主机来保证尽最大努力交付连接的建立必须有不需要终点地址仅在连接建立阶段使用，每个分组使用段的虚电路号每个分组都有终点的完整地址分组的转发属于同一条虚电路的分组均按照同一路由进展转发每个分组独立选择路由进展转发独立发送当节点出故障时所有通过出故障的结点的虚电路均不能工作出故障的结点可能会丧失分组，一些路由可能会发生变化分组的顺序总是按发送顺序到达终点到达终点时不一定按发送顺序端到端的过失处理和流量控制可以由网络负责，也可以由用户主机负责由用户主机负责网络“面向连接虚电路端系统“无连接数据报2、与 IP 协议配套使用的还有三个协议：地址解析协议 ARP 网际控制报文协议 ICMP 网际组管理协议 IGMP 3、物理层中继系统：转发器 (repeater)。数据链路层中继系统：网桥或桥接器 (bridge)。网络层中继系统：路由器 (router)。网桥和路由器的混合物：桥路器 (brouter)。网络层以上的中继系统：网关 (gateway)。4、 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地址每个接口一个；用网桥或转发器连接的局域网仍属于一个网络一样网络号，用路由器才能连接不同网络；4、 IP地址(逻辑地址)与硬件地址(物理地址、MAC地址)硬件地址或物理地址、MAC地址是数据链路层和物理层使用的地址。IP 地址是网络层和以上各层使用的地址，是一种逻辑地址。使用IP地址是为了隐蔽各种底层网络的复杂性而便于分析和研究问题；数据链路层看不到数据包的IP地址；路由器只根据目的IP地址的网络号进展路由选择；5、 ARPIP地址转为MAC地址；ARP 作用：从网络层使用的 IP 地址，解析出在数据链路层使用的硬件地址。当主机 A 欲向本局域网上的某个主机 B 发送 IP 数据报时,就先在其 ARP 高速缓存中查看有无主机 B 的 IP 地址。如有，就可查出其对应的硬件地址，再将此硬件地址写入 MAC 帧，然后通过局域网将该 MAC 帧发往此硬件地址。如没有， ARP 进程在本局域网上播送发送一个 ARP 请求分组。收到 ARP 响应分组后，将得到的 IP 地址到硬件地址的映射写入 ARP 高速缓存。ARP cache本局域网的主机和路由表的IP地址到MAC地址的映射表；请播送，响应是单播，一次请求响应，两边同时把双方的信息写进ARP cache；不同局域网的主机，要通过路由器进展ARP查询；6、 ARP四种典型情况发送方接收方动作主机本网主机解析主机它网主机解析到边界路由器相邻接口路由器本网主机解析路由器它网主机解析到边界路由器相邻接口7、IP数据包的格式首部20字节，固定的0 4 8 16 19 24 31 版本首部长度区分效劳总长度标识标志片偏移生存时间协议首部检验和源地址目的地址可选字段长度可变填充数据局部总长度不少于576字节；标识，标志，片偏移用于分片；TTL现为跳数限制在经过路由器时才减1；协议：协议名ICMPIGMPTCPUDP协议字段值12617首部检验和只检验首部，16位反码运算相加再求反码，检验时一样，得到为0即无过失；IP 首部的可变局部就是一个选项字段，用来支持排错、测量以及平安等措施。7、 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.0 B类地址的默认子网掩码255.255.0.0 C类地址的默认子网掩码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) 报告转发分组出错。9、 无分类编址CIDR(构造超网)IP地址:=网络前缀，主机号；/后表示网络前缀的位数；(这个数值对应于三级编址中子网掩码中 1的个数)最小地址全0，最址全1；路由聚合构成超网；(4-29,4-30)能解释下面的这幅图：10、 最长前缀匹配在查找路由表时可能会得到不止一个匹配结果。应当从匹配结果中选择具有最长网络前缀的路由：最长前缀匹配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:时间过失报文和终点不可达报文最后11、 路由选择协议两类(从路由算法的自适应性考虑)静态路由选择策略非自适应路由选择；动态路由选择策略自适应路由选择；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,数据库描述 (Database Description)分组。类型3,链路状态请求 (Link State Request)分组。类型4,链路状态更新 (Link State Update)分组,用洪泛法对全网更新链路状态。类型5,链路状态确认 (Link State Acknowledgment)分组。(6)大型网络，OSPF 没有“坏消息传播得慢的问题。EGP>可达性(BGP发言人BGP边界路由器BGPTCPIP13、距离向量算法路由器收到相邻路由器(其地址为X)的一个RIP报文：(1)先修改此RIP报文中的所有工程:把“下一跳字段中的地址都改为 X,并把所有的“距离字段的值加1。(2)对修改后的RIP报文中的每一个工程,重复以下步骤：假设工程中的目的网络不在路由表中，那么把该工程加到路由表中。否那么,假设下一跳字段给出的路由器地址是同样的，那么把收到的工程替换原路由表中的工程。否那么,假设收到工程中的距离小于路由表中的距离，那么进展更新。否那么,什么也不做。14、层网络设备冲突域播送域功能物理层集线器中继器××接收信号进展再生和发送，增加信号传输距离链路层网桥,以太网交换机(二层交换机)(过滤)×扩展网络距离提高网络性能、可靠性和平安性网络层路由器连接多个逻辑上分开的网络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.255 A类，或记为10.0.0.0/8，它又称为24位块 (2) 172.16.0.0 到 172.31.255.255 B类，或记为172.16.0.0/12，它又称为20位块(3) 192.168.0.0 到 192.168.255.255 C类，或记为192.168.0.0/16，它又称为16位块采用这样的专用 IP 地址的互连网络称为专用互联网或本地互联网，或更简单些，就叫作专用网。因为这些专用地址仅在本机构部使用。专用IP地址也叫作可重用地址。21、VPN:虚拟专用网。利用隧道技术实现VPN；映射22、网络地址转换 NAT:(1)静态NAT 网地址外网地址固定(2)动态NAT 地址池 (3)端口 NAPT 地址：端口32、设某路由器建立了如下路由表：目的网络子网掩码下一跳128.96.39.0 255.255.255.128 接口m0128.96.39.128 255.255.255.128 接口m1128.96.40.0 255.255.255.128 R2 192.4.153.0 255.255.255.192 R3*默认 R4现共收到5个分组，其目的地址分别为：1128.96.39.102128.96.40.123128.96.40.1514192.153.175192.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： 0000