计算机网络自学笔记 网络层

参考/摘录：《计算机网络：自顶向下方法7th》

---

前言

提示：以下是本篇文章正文内容，下面案例可供参考

一、( 3分 )

为什么采用层次路由系统？

• 规模。随着路由器数目变得很大，涉及路由选择信息的通信、计算和存储的开销将高的不可实现。必须采取措施以减少像因特网这种大型网络中的路由计算的复杂性。
• 管理自治。因特网是ISP的网络，每个ISP都有自己的路由器网络。ISP希望在自己的网络中允许它所选择的某种路由选择算法，或对外隐藏其网络的内部组织面貌。理想情况下，一个组织应当能够按自己的愿望运行和管理其网络，还能将其网络与其他外部网络连接起来。

---

请介绍内部路由协议；外部路由协议。结合Internet做相应说明。

自治系统内部路由选择协议

• 开放最短路优先 OSPF Open Shortest Path First

1. 链路状态协议，使用洪泛链路状态信息和Dijkstra最低开销路径算法。
2. 每台路由器在本地运行Dijkstra的最短路径算法，以确定一个以自身为根节点到所有子网的最短路径树。
3. 向自治系统内所有其他路由器广播路由选择信息，而不仅仅是向其相邻路由器广播。每当一条链路的状态发生变化，路由器就会广播链路状态信息。即使没有变化，也要周期性报告。
4. OSPF通告包含在OSPF报文中，OSPF报文直接由IP承载。因此OSPF必须自己实现.可靠报文传输、链路广播等功能

• 优点
  安全
  多条相同开销的路径
  对单播与多播路由选择的综合支持
  支持在单个AS中的层次结构

自治系统间路由选择协议

• 边界网关路由协议 BGP Broder Gateway Protocol
  分组：路由到CIDR化的前缀
  1） 从邻居AS获得前缀的可达性信息。BGP允许每个子网向因特网的其余部分通告它的存在。确保在因特网中的所有AS知道该子网。如果没有BGP，每个子网都将是隔离的孤岛。
  2） 确定到该前缀的"最好的"路由。路由器将本地允许一个BGP路由选择过程（使用它经过相邻的路由器获得的前缀可达性信息）。该最好的路由将基于策略以及可达性信息来确定。

二、( 2分 )

2( 2分 )
某单位分配到一个C类地址，其网络ID为202.202.101.0/24。该单位有200台主机，分布在2个不同地点。假设每个地点的主机数量相等，试选择合适子网掩码，并计算每个子网中主机IP地址的最小值和最大值。

---

子网掩码：255.255.255.128

• 子网1：202.202.202.1 - 202.202.202.100

1. 子网中主机IP地址的最小值
   202.202.202.1
2. 子网中主机IP地址的最大值
   202.202.202.100

---

• 子网2：202.202.202.128 - 202.202.202.227

1. 子网中主机IP地址的最小值
   202.202.202.128
2. 子网中主机IP地址的最大值
   202.202.202.227