《计算机网络》复习提纲

《《计算机网络》复习提纲》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、计算机网络复习提纲第1章概述1、计算机网络体系结构（OSI，TCP/IP，五层协议）*2、实体、协议、服务和服务访问点3、电路交换、分组交换（虚电路、数据报）4、总时延=第2章物理层1、基本概念：传输介质分类，极限容量公式2、熟悉各种信道多路复用技术的特点与用途，如FDM，TDM，WDM，CDMA等2、清楚各种接入方式的区别，如xDSL，HFC，FTTx第3章数据链路层1、三个基本问题及其基本解决方法（封装成帧，透明传输，差错检测）（CRC计算）*2、PPP协议及其状态图3、CSMA/CD协议工作原理*4、MAC帧格式，MAC地址，MTU的概念5、冲突域、广播域

2、的概念6、网桥（交换机）的作用及其工作原理6、虚拟局域网第4章网络层1.IP数据报格式及字段含义格式：一个IP数据报由首部和数据两部分组成。首部的前一部分是固定长度，共20字节，是所有IP数据报必须具有的。在首部的固定部分的后面是一些可选字段，其长度是可变的。字段含义：版本——占4位，指IP协议的版本目前的IP协议版本号为4(即IPv4)首部长度——占4位，可表示的最大数值是15个单位(一个单位为4字节)因此IP的首部长度的最大值是60字节。区分服务——占8位，用来获得更好的服务，在旧标准中叫做服务类型，但实际上一直未被使用过。1998年这个字段改名为区分服务。

3、只有在使用区分服务（DiffServ）时，这个字段才起作用。在一般的情况下都不使用这个字段总长度——占16位，指首部和数据之和的长度，单位为字节，因此数据报的最大长度为65535字节。总长度必须不超过最大传送单元MTU。标识(identification)占16位，它是一个计数器，用来产生数据报的标识。标志(flag)——占3位，目前只有前两位有意义。标志字段的最低位是MF(MoreFragment)。MF=1表示后面“还有分片”。MF=0表示最后一个分片。标志字段中间的一位是DF(Don'tFragment)。只有当DF=0时才允许分片。片偏移——12位指出：

4、较长的分组在分片后某片在原分组中的相对位置。片偏移以8个字节为偏移单位。生存时间——8位为TTL(TimeToLive)数据报在网络中可通过的路由器数的最大值。协议——8位字段指出此数据报携带的数据使用何种协议以便目的主机的IP层将数据部分上交给哪个处理过程首部检验和——16位字段只检验数据报的首部不检验数据部分。这里不采用CRC检验码而采用简单的计算方法。（检验和置零，数据报首部反码求和，再取反码，得检验位。检验时，数据报首部反码求和，取反码，若为零，则保留，否则丢弃。）源地址和目的地址都各占4字节可变部分2、IP地址与各种特殊地址（广播地址，回环地址127，

5、私有地址，组播地址等）3、ARP协议的作用及其运行过程4、子网划分（前缀、地址块）概念：从主机号借用若干个位作为子网号subnet-id，而主机号host-id也就相应减少了若干个位。IP地址::={<网络号>,<子网号>,<主机号>}子网掩码步骤：从收到的分组的首部提取目的IP地址D。(2)先用各网络的子网掩码和D逐位相“与”，看是否和相应的网络地址匹配。若匹配，则将分组直接交付。否则就是间接交付，执行(3)。(3)若路由表中有目的地址为D的特定主机路由，则将分组传送给指明的下一跳路由器；否则，执行(4)。(4)对路由表中的每一行的子网掩码和D逐位相“与”，若

6、其结果与该行的目的网络地址匹配，则将分组传送给该行指明的下一跳路由器；否则，执行(5)。(5)若路由表中有一个默认路由，则将分组传送给路由表中所指明的默认路由器；否则，执行(6)。(6)报告转发分组出错。5、无分类域间路由选择CIDR(ClasslessInter-DomainRouting)。CIDR消除了传统的A类、B类和C类地址以及划分子网的概念，因而可以更加有效地分配IPv4的地址空间。CIDR使用各种长度的“网络前缀”(network-prefix)来代替分类地址中的网络号和子网号。IP地址从三级编址（使用子网掩码）又回到了两级编址。（书后题型）6、路

7、由器的作用及其工作原理，路由转发算法，路由表分组转发算法：(1)从数据报的首部提取目的主机的IP地址D,得出目的网络地址为N。(2)若网络N与此路由器直接相连，则把数据报直接交付目的主机D；否则是间接交付，执行(3)。(3)若路由表中有目的地址为D的特定主机路由，则把数据报传送给路由表中所指明的下一跳路由器；否则，执行(4)。(4)若路由表中有到达网络N的路由，则把数据报传送给路由表指明的下一跳路由器；否则，执行(5)。(5)若路由表中有一个默认路由，则把数据报传送给路由表中所指明的默认路由器；否则，执行(6)。(6)报告转发分组出错。7、RIP、OSPF、BG

8、P路由协议核心算法，路由