《深入理解计算机网络》学习笔记

大三上，开了计算机网络这门课，老师上课就是教我们怎么抄笔记！说什么就是什么，不过有时候想想也是，在计算机网络中这么多的术语，能够讲的通顺，讲的让人信服，讲的让人听的舒服，也的确不容易。我个人也觉得，一些原理的东西还是要深入理解的，然而呢，一些概念性的东西，还是要知道的！尤其是各种各样的协议！

但是呢？这些协议，本身也不是很难，只是感觉一下子要记这么多的东西，有点接受不了罢了！  很幸运找到了《深入理解计算机网络》这本书，王达编写的。个人认为讲的还不错！

于是将一些基本的关键性的概念添加于此。以供后来学习之。

7.3.9 ARP协议报文格式及ARP表

 ARP（地址解析协议）:将IP地址解析为以太网MAC地址（物理地址）的协议。

 ARP映射表：用来缓存同一个网段设备IP地址和MAC地址。（又分为，动态的，长静态的，短静态的）。

 ARP地址解析原理。

7.3.11 ICMP协议及报文格式（Internet 控制报文协议）

 它是IPv4协议簇中的一个子协议，用于在ip主机，路由器之间传递控制信息。

 常见的ICMP报文：1）相应请求，2）目标不可到达，源抑制和超时报文 3）时间戳请求

7.4 路由及路由算法

7.4.1路由的分类：

 静态的路由和动态的路由，和前面的ARP一样。

 路由和桥接的区别：路由发生在网络层，连接的是不同的网络或者子网；而桥接呢，是同一网络或则同一个子网的不同的网段。

 几种主要的路由算法 ：静态路由算法（最短路径路由算法，扩散路由算法，基于流量的路由算法）

                                          动态路由算法（距离矢量路由算法，链路状态路由算法，分级路由算法）

 （看到这里，不经意间想到了数据结构中的网络流的知识，┭┮﹏┭┮，该总结一下数据结构的东西了）！

7.6.1 网络拥塞控制方法和原理

拥塞控制和流量控制的不同：拥塞控制是全局性的，涉及主机，路由器以及与降低网络性能有关的所有因素；而流量控制与点对点的通信量有关，主要结局的是快发送方和慢接受方的问题，是局部的问题。

网络拥塞的解决方法： 缓冲区预分配法（常用于虚电路分组交换网）

                                         数据包丢弃法

                                         定额控制法