计算机网络谢希仁版网络层知识点总结

Forpersonaluseonlyinstudyandresearch;notforcommercialuse网络层一、网络层提供的两种服务虚电路服务可靠通信应当由网络来保证数据报服务可靠通信应当由用户主机来保证网络层向上只提供简单灵活的、无连接的、尽最大努力交付的数据报服务。二、网际协议IP1、与IP协议配套使用的还有三个协议：地址解析协议ARP网际控制报文协议ICMP网际组管理协议IGMP2、网络互相连接起来要使用一些中间设备中间设备又称为中间系统或中继(relay)系统。物理层中继系统：转发器(repeater)。数据链路层中继系统：网桥或桥接器(bridge)。网络层中继系统：路由器(router)。网桥和路由器的混合物：桥路器(brouter)。网络层以上的中继系统：网关(gateway)3、互联网可以由许多异构网络互联组成4、分类的IP地址IP地址定义：就是给每个连接在因特网上的主机（或路由器）分配一个在全世界范围是唯一的32位的标识符。5、IP地址的编址方法分类的IP地址，子网的划分，构成超网。两级的IP地址：IP地址::={网络号,主机号}分类的IP地址：A类，B类，C类地址都是单播地址D类地址用于多播，E类地址保留实际上IP地址是标志一个主机（或路由器）和一条链路的接口。Ip地址不仅可以指明一个主机，还指明了主机所连接到的网络点分十进制记法：192.168.1.1一些特殊的ip地址：保留地址0.0.0.0本地软件环回测试地址127.0.0.1不指派地址128.0.0.0192.0.0.06、ip地址与硬件地址的区别：IP地址放在IP数据报首部，硬件地址放在MAC帧首部，在网络层及网络层以上使用IP地址，在链路层及以下使用硬件地址7、解析协议ARP每一个主机都设有一个ARP高速缓存(ARPcache)，里面有所在的局域网上的各主机和路由器的IP地址到硬件地址的映射表，这个映射表还经常动态更新。ARP是解决同一个局域网上的主机或路由器的IP地址和硬件地址的映射问题。8、如何知道同一个局域网内其他主机的mac地址？A在局域网内广播arp请求分组，其他主机接收分组，IP地址与报文中一致的主机收下分组，并在自己的arp缓存中写入主机A的IP地址到mac地址的映射，并发送arp响应报文，A收到响应报文后在自己的arp缓存中写入主机B的IP地址到mac地址的映射。9、生存时间，一般为10-20分钟10、若主机不在同一个局域网内，arp映射表怎样建立？交给连接不同网络的路由器11、使用ARP的四种典型情况发送方是主机，要把IP数据报发送到本网络上的另一个主机。这时用ARP找到目的主机的硬件地址。发送方是主机，要把IP数据报发送到另一个网络上的一个主机。这时用ARP找到本网络上的一个路由器的硬件地址。剩下的工作由这个路由器来完成。发送方是路由器，要把IP数据报转发到本网络上的一个主机。这时用ARP找到目的主机的硬件地址。发送方是路由器，要把IP数据报转发到另一个网络上的一个主机。这时用ARP找到本网络上另一个路由器的硬件地址。剩下的工作由这个路由器来完成。12为什么不直接使用mac地址通信，要加上ip地址为了完成异构网络之间的通讯，mac地址比较复杂，ip方便用户操作，提高CPU的效率，这样在网络传输中就可以由网卡来识别mac地址，不用再上传到CPU识别13、IP数据包格式一个IP数据报由首部和数据两部分组成。首部的前一部分是固定长度，共20字节，是所有IP数据报必须具有的。在首部的固定部分的后面是一些可选字段，其长度是可变的。14、首部长度——占4位，可表示的最大数值是15个单位(一个单位为4字节)因此IP的首部长度的最大值是60字节。固定长度为20字节15、总长度——占16位，指首部和数据之和的长度，单位为字节，因此数据报的最大长度为65535字节。总长度必须不超过最大传送单元MTU16、标志(flag)：占3位，目前只有前两位有意义。标志字段的最低位是MF(MoreFragment)。MF1表示后面“还有分片”。MF0表示最后一个分片。标志字段中间的一位是DF(Don'tFragment)。只有当DF0时才允许分片。17、片偏移(13位)指出：较长的分组在分片后某片在原分组中的相对位置。片偏移以8个字节为偏移单位。18、生存时间(8位)记为TTL(TimeToLive)数据报在网络中可通过的路由器数的最大值。单位为跳数。数据报能在英特网中传输的最大跳数为255个路由器19、协议(8位)字段指出此数据报携带的数据使用何种协议，以便目的主机的IP层将数据部分上交给哪个处理过程20、首部检验和(16位)字段只检验数据报的首部，不检验数据部分。采用累加法，以16位字为单位加21、IP层分组转发的流程：分组转发算法(1)从数据报的首部提取目的主机的IP地址D,得出目的网络地址为N。(2)若网络N与此路由器直接相连，则把数据报直接交付目的主机D；否则是间接交付，执行(3)。(3)若路由表中有目的地址为D的特定主机路由，则把数据报传送给路由表中所指明的下一跳路由器；否则，执行(4)。(4)若路由表中有到达网络N的路由，则把数据报传送给路由表指明的下一跳路由器；否则，执行(5)。(5)若路由表中有一个默认路由，则把数据报传送给路由表中所指明的默认路由器；否则，执行(6)。(6)报告转发分组出错。三、划分子网1、三级IP：IP地址::={网络号,子网号,主机号}2、划分子网纯属一个单位内部的事情。单位对外仍然表现为没有划分子网的网络。3、从主机号借用若干个位作为子网号subnet-id，而主机号host-id也就相应减少了若干个位。4、子网掩码：使用子网掩码(subnetmask)可以找出IP地址中的子网部分。5、默认子网掩码：原来两级IP时A、B、C类地址使用的网络号6、路由器的路由表中的每一个项目，除了要给出目的网络地址外，还必须同时给出该网络的子网掩码7、不同的子网掩码得出相同的网络地址，但不同的掩码的效果是不同的8、在划分子网的情况下路由器转发分组的算法(1)从收到的分组的首部提取目的IP地址D。(2)先用各网络的子网掩码和D逐位相“与”，看是否和相应的网络地址匹配。若匹配，则将分组直接交付。否则就是间接交付，执行(3)。(3)若路由表中有目的地址为D的特定主机路由，则将分组传送给指明的下一跳路由器；否则，执行(4)。(4)对路由表中的每一行的子网掩码和D逐位相“与”，若其结果与该行的目的网络地址匹配，则将分组传送给该行指明的下一跳路由器；否则，执行(5)。(5)若路由表中有一个默认路由，则将分组传送给路由表中所指明的默认路由器；否则，执行(6)。(6)报告转发分组出错。9、无分类编址CIDRCIDR使用各种长度的“网络前缀”(network-prefix)来代替分类地址中的网络号和子网号。IP地址从三级编址（使用子网掩码）又回到了两级编址。IP地址::={网络前缀,主机号}128.14.32.0/20四、网际控制报文协议ICMP：为了提高IP数据报交付成功的机会1、ICMP允许主机或路由器报告差错情况和提供有关异常情况的报告。2、作用：用于在IP主机、路由器之间传递控制消息。控制消息是指网络通不通、主机是否可达、路由是否可用等网络本身的消息3、ICMP不是高层协议，而是IP层的协议。4、ICMP报文作为IP层数据报的数据，加上数据报的首部，组成IP数据报发送出去。5、ICMP报文的格式：类型：1字节，代码：1字节，检验和：2字节；接下去四个字节与类型有关，数据部分（差错报文）：ip首部+ip数据报前8个字节6、ICMP报文的种类有两种，即ICMP差错报告报文和ICMP询问报文。7、ICMP差错报告报文共有5种：终点不可达、源点抑制、时间超过、参数问题、改变路由（重定向）8、不应发送ICMP差错报告报文的几种情况（1）对ICMP差错报告报文不再发送ICMP差错报告报文。（2）对第一个分片的数据报片的所有后续数据报片都不发送ICMP差错报告报文。（3）对具有多播地址的数据报都不发送ICMP差错报告报文。（4）对具有特殊地址（如127.0.0.0或0.0.0.0）的数据报不发送ICMP差错报告报文。9、ICMP询问报文有两种：回送请求和回答报文、时间戳请求和回答报文10、ping报文就是icmp报文五、因特网的路由选择协议1、路由选择协议的核心就是理想的路由算法2、从路由算法的自适应性分类静态路由选择策略——即非自适应路由选择动态路由选择策略——即自适应路由选择3、因特网采用分层次的路由选择协议。4、自治系统AS的定义：在单一的技术管理下的一组路由器，而这些路由器使用一种AS内部的路由选择协议和共同的度量以确定分组在该AS内的路由，同时还使用一种AS之间的路由选择协议用以确定分组在AS之间的路由5、因特网有两大类路由选择协议内部网关协议IGP(InteriorGatewayProtocol)即在一个自治系统内部使用的路由选择协议，常用的有RIP，OSPF外部网关协议EGP(ExternalGatewayProtocol)不在一个自治系统内部使用的路由选择协议，常用的有BGP6、自治系统之间的路由选择也叫做，域间路由选择(interdomainrouting)，在自治系统内部的路由选择叫做，域内路由选择(intradomainrouting)7、内部网关协议RIP（路由信息协议）：RIP是一种分布式的基于距离向量的路由选择协议。基于UDP的应用层协议RIP协议中的“距离”也称为“跳数”(hopcount)，因为每经过一个路由器，跳数就加1。RIP允许一条路径最多只能包含15个路由器。“距离”的最大值为16时即相当于不可达。可见RIP只适用于小型互联网。RIP不能在两个网络之间同时使用多条路由。RIP选择一个具有最少路由器的路由（即最短路由），哪怕还存在另一条高速(低时延)但路由器较多的路由。8、RIP协议的三个要点仅和相邻路由器交换信息。交换的信息是当前本路由器所知道的全部信息，即自己的路由表。按固定的时间间隔交换路由信息，例如，每隔30秒。9、距离向量算法收到相邻路由器（其地址为X）的一个RIP报文：(1)先修改此RIP报文中的所有项目：把“下一跳”字段中的地址都改为X，并把所有的“距离”字段的值加1。(2)对修改后的RIP报文中的每一个项目，重复以下步骤：若项目中的目的网络不在路由表中，则把该项目加到路由表中。否则，若下一跳字段给出的路由器地址是同样的，则把收到的项目替换原路由表中的项目。否则，若收到项目中的距离小于路由表中的距离，则进行更新，否则，什么也不做。(3)若3分钟还没有收到相邻路由器的更新路由表，则把此相邻路由器记为不可达路由器，即将距离置为16（距离为16表示不可达）。(4)返回。10、RIP2的报文由首部和路由部分组成路由部分：地址族标识符，路由标记，网络地址、该网络的子网掩码、下一跳路由器地址以及到此网络的距离组成11、RIP协议的特点：好消息传播的快，坏消息传播的慢网络出故障的传播时间往往需要较长的时间(例如数分钟)12、内部网关协议OSPF（开放最短路径优先）（1）向本自治系统中所有路由器发送信息，这里使用的方法是洪泛法。（2）发送的信息就是与本路由器相邻的所有路由器的链路状态，但这只是路由器所知道的部分信息。“链路状态”就是说明本路由器都和哪些路由器相邻，以及该链路的“度量”(metric)。（3）只有当链路状态发生变化时，路由器才用洪泛法向所有路由器发送此信息。13、OSPF的区域(area)：为了使OSPF能够用于规模很大的网络，OSPF将一个自治系统再划分为若干个更小的范围，叫作区域。14、每一个区域的路由器数量不超过200个，分成两种区域，即主干区域和其他区域15、划分区域的好处就是将利用洪泛法交换链路状态信息的范围局限于每一个区域而不是整个的自治系统，这就减少了整个网络上的通信量。在一个区域内部的路由器只知道本