成的路径，【其中：路径中的第一条链路连接到源。路径中的最后
一条链路连接到目的地。对应所有的i，路径中的第i和i-1条链路连接到同一个节点。最小花费路径：源到目的地之间所有可能的路径的链路花费总和最小。（若所有的链路花费相同，则最小花费路径即最短路径。）】
2
、
0 1 2 3 4
IP地址分类判断
8 16 24 31 IP地址范围 01.0.0.0～ A类 网络号 主机号 127.255.255.255 1 0 128.0.0.0～
B类 网络号 主机号 191.255.255.255 1 1 0 192.0.0.0～
C类 网络号 主机号 223.255.255.255
1 1 1 0 224.0.0.0～ D类 组播地址 239.255.255.255 1 1 1 1 0 240.0.0.0～
E类 保留供将来使用
247.255.255.255
3、CIDR（无类路由）？书写方式 网络号 主机号 CIDR(Classless Inter-Domain Routing) 总的IP地址空间不够，全球分配也很不公平。 A类网络数量太少、每个网络内主机数太多（地址浪
费），C类网络数量太多、每个网络内主机数太少（增加路由负担，需要合并）
抛弃了IP地址类的边界，通过地址汇集的方法来描述连续地址块
通过网络掩码来描述地址块，一般采用x.x.x.x/y格式，y表示前面多少个比特属于网络部分 前面的内部地址块可以这样描述： 10.0.0.0/8 172.16.0.0/12 192.168.0.0/16
4、IP地址不够分配解决方案有？
IPV4利用方法（ipv4共32位） 根本解决：IPV6共128位
5、ARP（地址解析协议）请求是什么时候？什么情况下法出请求（发送还是接收）
APR用于IP地址到MAC地址的解析：
数据链路层传输：用于以太网等广播网络中解析地址如果需要地址解析但不知道IP地址对应的MAC地址，发送ARP请求，暂时保留IP分组在缓冲区 6、Internet icmp层网络协议： ICMP报文包含在IP协议数据单元内
在路由器转发时，不变的是源IP和目的IP，变化的是源MAC和目的MAC
7、路由表包含目的网络路由、IP地址、下一条网络路由器IP地址 单元七
1、运输层ICP UDP协议 A、
传输控制协议 TCP? 提供可靠的、面向连接的服务，开销较大。
B、
用户数据报协议 UDP? 提供不可靠的、无连接的服务，开销较小 C、
UDP报文(用户数据报)与IP数据报有很大区别。（IP 数
据报要经过互连网中许多路由器的存储转发。UDP 用户数据报是在运输层的端到端抽象的逻辑信道中传送的）
d、
TCP 报文段是在运输层抽象的端到端逻辑信道中传送，这种信道是可靠的全双工信道。（这样的信道却不知道
究竟经过了哪些路由器，而这些路由器也根本不知道上面的运输层是否建立了 TCP 连接。） E、
UDP的特点：
? UDP 支持一对一、一对多、多对一和多对多的交互通信。 ? UDP 的首部开销小，只有 8 个字节（TCP首部20个字节）。 ? UDP 是面向报文的 F、
TCP的特点：
全双工通信?TCP允许通信双方的应用进程在任何时候都能发送数据；收发双方都有发
送缓存和接受缓存，用于临时存放双向通信的数据；在发送时，应用程序在把数据传送给TCP缓存后，就可以做自己的事，而TCP在合适的时候把数据发送出去。在接收时，TCP把收到的数据放入缓存，上层的应用进程在合适的时候读取缓存中的数据。
面向连接
?即应用程序在使用TCP协议之前，必须先建立TCP连接（虚连接）、通讯、在数据传送
完毕后释放TCP连接；类似于应用进程间“打电话”。
每一条TCP连接只能有两个端点。（即“点对点”。） 可靠交付?无差错，不丢失，不重复，按序到达；
面向字节流?划分报文，“流”是指流入到进程或从进程流出的字节序列。
2、传输层通过端口标识上层网络层 ⑴、服务器端口使用的端口号：
①.熟知端口号（系统端口号）：0－1023；
1-255是公共端口号，是保留号，并将它公布于众，这样常用的进程就知道对应哪个端口号了。（比如HTTP的端口号是80，那么我在www.google.com，就不需要接端口号，端口是80，但是如果你用的不是80，那么你就要加上8080）。
256-1024用于unix系统。端口扫描软件就能通过端口知道你正在跑的是哪些程序，那么某些知名的程序会绑定在某个特定的端口上面，那么、就能有针对性地对你进行攻击。