9月开始学习的一个月，I hope everthing be fine.

相关知识见，感觉比较容易入手

《计算机网络》（谢希仁）内容总结 | JavaGuide

重点知识：

1. TCP/IP 协议中的网络层向上只提供简单灵活的，无连接的，尽最大努力交付的数据报服务。网络层不提供服务质量的承诺，不保证分组交付的时限所传送的分组可能出错，丢失，重复和失序。进程之间通信的可靠性由运输层负责.
2. 地址解析协议 ARP 把 IP 地址解析为硬件地址。ARP 的高速缓存可以大大减少网络上的通信量。因为这样可以使主机下次再与同样地址的主机通信时，可以直接从高速缓存中找到所需要的硬件地址而不需要再去以广播方式发送 ARP 请求分组。
3. 要解决 IP 地址耗尽的问题，最根本的办法是采用具有更大地址空间的新版本 IP 协议-IPv6。
4. 虚拟专用网络 VPN 利用公用的互联网作为本机构专用网之间的通信载体。VPN 内使用互联网的专用地址。一个 VPN 至少要有一个路由器具有合法的全球 IP 地址，这样才能和本系统的另一个 VPN 通过互联网进行通信。所有通过互联网传送的数据都需要加密。

四种中间设备：

转发器：物理层使用

网桥（桥接器）：数据链路层使用

路由器：网络层

网关：网络层以上

DIDR斜线法：在IP地址后面加上/网络前缀所占的位数

123.14.35.7/20

可知：网络前缀20位

最小地址：123.14.32.0

最大地址：123.14.47.255

坚持最长前缀匹配原则。

作业题：

1 3 6 7 9  10 17 18 19 21

22 23 24 25 26  29 30 31 32 33

34 35 36 37 38  41 42 44 45 47

48 49 53 57 58  59 61 66

1.网络层向上提供的服务有哪两种？试比较其优缺点。

        图4-1 P114 面向连接（虚电路服务） 无连接（数据报服务）

2.作为中间设备，转发器，网桥，路由器和网关有何区别？

        将网络连接起来需要使用中间设备，根据设备所在的层次分类：

        1）转发器：物理层使用的中间设备

        2）网桥（交换机）：数据链路层使用的中间设备

        3）路由器：网络层使用的中间设备

        4）网关：网络层以上使用的中间设备

3.IP地址的主要特点是什么？

        1）每个IP地址都是由网络前缀和主机号两部分组成的.(IP地址是一种分等级的地质结构)

        2）实际上IP地址是标志一个主机（路由器）和一条链路的接口。（IP地址不单单指明一个主机，同时还指明了主机所连接到的网络）

        3）按照互联网的观点，一个网络是指具有相同网络前缀的主机的集合。因此，转发器或者网桥连接在一起的若干局域网仍为一个网络，他们有共同的网络前缀。具有不同网络前缀的局域网必须使用路由器进行互连。

        4）在IP地址中，所有分配到网络前缀的网络（不论范围大小）都是平等的。

4.说明IP地址与MAC地址的区别，为什么使用两种不同的地址？

        1）层次上，MAC地址是数据链路层和物理层使用的地址，IP地址是网络层及以上各层使用的，是一种逻辑地址。

        2）世界上网络众多，使用着不同的MAC地址，要使异构网络通信，需要进行复杂的MAC地址转换工作。因此使用IP地址，连接到互联网的主机只需拥有统一的IP地址，通信就会变得像在同一网络下一样便利，当需要将IP地址转换为MAC地址时，调用ARP的复杂的过程由计算机自动进行，因此在虚拟的IP网络上使用IP地址进行通信更加便利。

5.IP数据报中的首部检验和并不检验数据报中的数据。这样做最大的好处是什么？坏处是什么？

        好处：不检验数据部分可以加快检验的过程，使转发分组更快。
        坏处：数据部分出现差错时不能及早发现。即使到达终点，目的主机中的IP也仍然不检查数据部分是否正确。当IP数据报的数据部分送交上面的运输层时，运输层的 TCP才检查收到的数据有无差错。

6.当某个路由器发现一个IP数据报的首部检验和有差错时，为什么采取丢弃的办法而不是要求源站重传此数据报?计算首部检验和为什么不采用CRC检验码?
        IP首部中的源地址也可能变成错误的，要求错误的源地址重传数据报是没有意义的。不使用CRC 可减少路由器进行检验的时间。

7.主机A发送IP数据报给主机B，途中经过了5个路由器。试问在IP数据报的发
送过程中总共使用了几次ARP?
        6次。主机发送IP数据报时用一次ARP，每一个路由器在转发IP数据报时各使用一次。
8.设某路由器建立了如下转发表:

前缀匹配	下一跳
192.4.153.0/26	R3
128.96.39.0/25	接口m0
128.96.39.128/25	接口m1
128.96.40.0/25	R2
192.4.153.0/26	R3
*(默认)	R4

现收到5个文组，其目的地址分别是，试着计算出下一跳：

        1）128.96.39.10         接口m0

        2）128.96.40.12         R2

        3）128.96.40.151        R4

        4）192.4.153.17         R3

        5）192.4.153.90         R4

9.某单位分配到一个地址块129.250/16，该单位有4000台计算机，平均分布在16个不同的地点，试着给每个地点分配一个地址快，并计算出每个地址块中的IP地址的最大值和最小值。

        4000/16 = 250 台主机/地点

         250 < 256 = 2^8 256 - 1 = 255 > 250(减去广播地址256和网络地址0)

     

子网号	子网网络号	IP地址最小值	IP地址最大值
0000 0001	129.250.1.0	129.250.1.1	129.250.1.255
0000 0010	129.250.2.0	129.250.2.1	129.250.2.255
0000 0011	129.250.3.0	129.250.3.1	129.250.3.255
0000 0100	129.250.4.0	129.250.4.1	129.250.4.255
……	……	……	……
0000 1111	129.250.16.0	129.250.16.1	129.250.16.255

10.写出互联网的IP层查找路由的算法。

        IP层查找路由算法如下：（假定转发表按照网络前缀的长短，把网络前缀长的放在前面）:

                1）从收到的分组的首部提取目的主机的IP地址D

                2）若查找到有特定主机路由（目的地址D），就按照这条路由的下一跳转发分组，否则从转发表中网络前缀最长的一行开始检查即第一条记录，执行3）.

                3）把这一行的子网掩码与目的地址D按位进行AND运算，若运算结果与本行的前缀匹配，则查找结束，按照下一跳所指出的进行处理（或直接交付本网络上的目的主机，或通过指定接口发送到下一跳路由器）否则继续对下一行进行检查，若到底了执行4）

                4）若转发表中有一个默认路由，则按照指明的接口把分组传送到指定的默认路由器，否则报告转发分组出错

11.有如下4个/24地址块，试进行最大可能的聚合。

        212.56.132.0/24        第三字节二进制 是 10000100

        212.56.133.0/24        第三字节二进制 是 10000101

        212.56.134.0/24        第三字节二进制 是 10000110

        212.56.135.0/24        第三字节二进制 是 10000111

第三字节 前六位相同，后两位不同，四个地址块的共同前缀是22位11010100 00111000 100001

最大可能的聚合的CIDR地址块212.56.132.0/22

12.有两个CIDR地址块208.128/11和208.130.28/22.是否有哪一个地址块包含了另一个地址块？若有请指出并说明理由。

        208.128/11                11010000 10000000 （/11指的是网络前缀为11位）

        208.130.28/22           11010000 10000010 00011100（/22指的是网络前缀为22位）

前者包含后者

13.已知路由器R1的转发表如表所示

        

前缀匹配	下一跳地址	路由器接口
140.5.12.64/26	180.15.2.5	m2
130.5.8/24	190.16.6.2	m1
110.71/16	……	m0
180.15/16	……	m2
190.16/16	……	m1
*默认	110.71.4.5	m0

        试着画出各网络和必要的路由器的连接拓扑，标注出必要的IP地址和接口。对不能确定的情况应当指明。

        路由器有三个接口m0,m1,m2

14.一个自治系统分配的IP地址块为30.138.118/23，包括5个局域网，其连接图如图，每个局域网上的主机数标注在图上试着给每一个局域网的地址块（包括前缀）

        使用二叉树，计算二分后的容量，再进行分割，最后按照左右写成01序列。

15.一个大公司有一个总部和三个下属部门，公司分配到的网络前缀是192.77.33/24.公司的网络布局如图所示。总部共有5个局域网，其中LAN1~LAN4都连接到路由器R1上，R1再通过LAN5与路由器R2相连。R2和远地的三个部门的局域网LAN6~LAN8通过广域网相连，每个局域网旁边标明的数字是局域网上的主机数。试着给每一个局域网分配一个合适的网络前缀。

        见课本

16.下面前缀中哪一个和地址152.7.77.159以及152.31.47.252都匹配，请说明理由。

152.7.77.159        10011000 00000111          

152.31.47.252      10011000 00011111

        1）152.40/13 前缀13位，10011000 00101000 ❌

        2）153.40/9 前缀9位，10011001 00101000 ❌前缀不同

        3)  152.64/12  前缀12位，10011000 01000000 ❌

        4)  152.0/11   前缀11位， 10011000 00000000 ✔

17.与下列掩码对应的网络前缀各有多少位？

        1）192.0.0.0 = 11000000.00000000.……(24个0) 网络前缀2位

        2）240.0.0.0 = 11110000.0……(24个0),网络前缀4位

        3）255.224.0.0 = 11111111 11100000……（16个0） ，网络前缀11位

        4）255.255.255.252 = 11111111 11111111 11111111 11111100， 网络前缀30位

18.已知地址块中的一个地址是140.120.84.24/20. 试求这个地址块中的最小地址和最大地址。地址掩码是什么？地址块共有多少个地址？相当于多少个C类地址？

        最小地址块 10001100 01111000 01010000 00000000/20 = 140.120.80.0/20

        最大地址块 10001100 01111000 01011111 11111111/20 = 140.120.95.255/20

        地址掩码是 11111111 11111111 11110000 00000000

        地址数 2^12 = 4096 ~= 16个C类地址

19.已知地址块中的一个地址是190.87.140.202/29

        类似上 

        地址数8，~=1/32 个类地址

20.某单位分配到一个地址块136.23.12.64/26.现在需要进一步划分为4个一样大的子网。试问：

        1）每个子网的网络前缀有多长？原来网络前缀26位，再增加两位才能划分为4个一样大的子网，因此前缀改为28位。

        2）每一个子网中有多少个地址？32 - 28 = 4 ，剩余4位， 16个地址

        3）每一个子网的地址块是什么？136.23.12.64/28     136.23.12.80/28   136.23.12.96.28  136.23.12.112/28

        4)每一个子网分配给主机使用的最小地址和最大地址是什么？

136.23.12.64/28 最大地址块与最小地址块：  136.23.12.78，136.23.12.65

136.23.12.80/28 最大地址块与最小地址块：  136.23.12.94，136.23.12.81

136.23.12.96/28 最大地址块与最小地址块：  136.23.12.110，136.23.12.97

136.23.12.112/28 最大地址块与最小地址块：  136.23.12.128，136.23.12.113

21.    IGP和EGP这两类协议的主要区别是什么？

        IGP是内部网关协议即在一个自治系统内部使用的路由选择协议。这类路由选择协议使用较多，如RIP,OSPF

        EGP是外部网关协议，若源主机和目的主机处在不同的自治系统中，当数据报传到一个自治系统的边界时，就需要使用一种协议将路由选择信息传递到另一个自治系统，使用最多的是BGP。

22.试简述RIP,OSPF和BGP路由选择协议的主要特点。

        RIP：是一种分布式的基于距离向量的路由选择协议，是互联网的标准协议，最大优点是简单。1）仅和相邻路由器交换信息2)路由器交换的信息是当前本路由器所知道的全部信息，即自己的路由表，3）按固定时间间隔交换路由信息。

        OSPF:使用分布式的链路状态协议1）向本自治系统中所有的路由器发送信息（洪泛法）2）发送的信息就是与本路由器相邻的所有路由器的链路状态，但这只是路由器所知道的部分信息3）只有当链路状态发生变化时，路由器才使用洪泛法向所有路由器发送信息。

        BGP：不同自治系统的路由器之间交换路由信息的协议，它采用路径向量路由选择协议1）BGP在不同自治系统之间交换可达性信息2)自治系统之间的路由选择必须考虑有关策略3）BGP只能力求寻找一条能够到达目的网络且比较好的路由（不能兜圈子），而非要寻找一条最好的路由。

23.RIP使用UDP,OSPF使用IP，而BGP使用TCP。这样做有什么优点？为什么RIP周期性地和邻站交换路由信息而BGP却不？

        RIP只和邻站交换信息，UDP虽不保证可靠交付，但开销小，可以满足RIP需求。

        OSPF使用可靠的洪泛法，并直接使用IP，好处是灵活性好，开销小。

        BGP需要交换整个路由表和更新信息，TCP提供可靠交付以减少带宽的消耗。

        RIP使用不保证可靠交付的UDP，因此需要不断地（周期性）和邻站交换信息，才能及时更新路由信息。但BGP使用保证可靠交付的TCP，因此不需要怎么做。

24.假定网络中的路由器B的路由表有如下的项目

        

目的网络	距离	下一跳路由器
N1	7	A
N2	2	C
N6	8	F
N8	4	E
N9	4	F

现B收到从C站发来的路由信息

        

目的网络	距离
N2	5
N3	9
N6	5
N8	4
N9	6

试着求出路由器B更新后的路由表

目的网络	距离	下一跳路由器	说明
N1	7	A	无变化
N2	4	C	更新
N6	5	C	更新
N8	4	E	距离相同，不更新
N9	4	F	不更新

25.网络如图，假定AS1和AS4运行协议RIP，AS2,AS3运行协议OSPF。AS之间运行协议eBGP和iBGP。目前先假定在AS2和AS4之间没有物理连接。

        1）路由器R3C使用eBGP从AS4的R4C知道前缀X

        2）路由器R3a使用iBGP从本自治系统R3C知道前缀X

        3）路由器R1C使用eBGP从AS3的R3c知道前缀X

        4）路由器R1d使用iBGP从本自治系统的R1c知道前缀X

26.什么是VPN？VPN有什么特点和优缺点？VPN有几种类别？

        VPN是·虚拟专用网。VPN的特点就是采用TCP/IP技术和利用公用的互联网作为通信载体，使一个机构中分布在不同场所的主机能够像使用一个本机构的专用网那样进行通信。VPN只是在效果上起到真正专用网的作用。

        优点：价格上比建造专用网便宜。

        缺点是需要比较复杂的技术，当需要进行保密通信时，就需要有更加完善的加密措施，经过公用的互联网通信，不管采用什么样的加密措施都会有安全风险。

        VPN分为内联网VPN（由本机构内部网络构成的VPN），外联网VPN（有某些外部机构参加而构成的VPN），远程接入VPN（能够使在外地工作的员工通过拨号接入互联网，并和本公司保持联系或开电话会议）

27.什么是NAT？什么是NAPT？NAT的优点和缺点有哪些？NAPT有哪些特点？

        NAT是网络地址转换。NAPT是网络地址与端口号转换，是使用端口号的NAT。

        NAT的优点就是可以通过使用NAT路由器使专用网内部的用户和互联网连接专用网内部用户使用专用地址，但IP数据报传送到NAT路由器后就转换为全球IP地址，由此连接互联网。

        缺点：通过NAT路由器的通信必须由专用网内的主机发起。当NAT路由器只要一个全球IP时专用网内最多只有一个主机可以接入互联网

        NAPT还是用了运输层的端口号，由此NAPT上的一个全球IP地址可以供专用网中多个主机使用（每个主机使用不同端口号）。

        从层次上看，NAPT的机制有些特殊。普通路由器在转发IP数据报时，源IP地址或目的IP地址是不改变的，但NAT路由器在转发时，一定要更换IP地址。其次普通路由器分组工作在网络层，但NAPT还要查看和转换端口号，属于运输层。

28.