高级计算机网络知识点.docxVIP

第三章 网络互联 3.1 交换和桥接 交换机实现数据转发的方法：数据报、虚链路、源路由 数据报 每个分组都携带有完整的目的地址，通过交换机的转发表查找下一跳 特点：网络内的主机任何时候都可以发送分组；当一台主机发送分组时，主机无法确定目的主机是否可达；每个分组的转发都是独立于之前的分组的；当一台交换机出现故障时，可寻找另外的链路并更新转发表 虚电路交换 在发送数据之前首先在源主机和目的主机之间建立一条虚连接 虚链路的建立方法：管理员配置；主机发送消息（信令）给网络以建立连接状态。 异步传输方式ATM ATM是采用虚链路连接的，ATM信元（即传送的最小数据单位）是股固定长度的。 采用固定长度的优点：硬件实现简单；可并行实现。 信元长度太长则每个信元的有效数据占比太少；若每个信元长度太短则每个数据的头部占比过大。 源路由 由源主机提供通过网络交换分组时所需的全部网络拓扑信息结构。 分组的首部需要含有足够多的信息，使得路径上每个交换机能够确定把该分组放到交换机的哪个输出端口。 源路由中处理首部的三种方法：旋转、删除、指针。 由一个或者多个网桥连接的lan集合通常称为扩展局域网 学习型网桥：每个网桥都会检查它所接收的帧的源地址，并进行记录，由此可得数据发送主机的地址可以通过输入端口路径传送。 生成树算法：为了解决扩展局域网中存在环路的问题，目标是扩展局域网中没有环路并能到达所有的局域网。 配置消息中应包含的信息：发送消息的网桥的标识符；发送网桥认定的根网桥的标识符；从发送网桥到根网桥的按调距离。 广播和多播 广播的实现：每个网桥将带有目标广播广播地址的帧转发到除了接受它的端口以外的所有端口。 多播的实现：与广播相同，由主机确定是否接受该多播消息。 网桥的局限性 只能连接数量有限的相似的LAN，可扩展性、异构性差。 虚拟LAN（VLAN） 可以将一个扩展局域网分成几个看起来独立的LAN，给每个LAN赋予一个标识符，只有标识符相同时，分组才能从一个网段到达另外一个网段。 能够改变网络的拓扑结构而不用移动任何线路或者更改任何地址。 第二节 互联网基础 IP（网际协议）是一种尽力的、无连接的协议。 IPV4数据报的首部：首部长度一般为20字节。数据长度最大为65535（2^16-1）字节。 目的地址指明完整的目的地址。 分片和重组 每种网络都有一个最大传输单元（MTU），这是一帧中所能包含的最大的分组尺寸。当这个分组长度小于IP数据报的数据长度，便会产生分片和重组。 全局地址 全局唯一性是一个编址方案所应提供的首要特性。 IP地址包含：网络部分、主机部分。 IP地址应该被视为接口而不是主机。 转发：是将从输入端口得到的一个分组通过适当的输出端口发送出去的过程； 路由：建造一张路由表以确定分组的正确输出端口的过程。 转发表中包含（网络号、下一跳）对，通常还有一台默认路由器。 网桥、交换机、路由器 网桥是链路层节点，在链路间转发帧以实现扩展的LAN； 交换机是网络层节点，在链路间转发分组以实现分组交换网络； 路由器是互联网层节点，在网络之间转发数据报以实现互联网。 子网划分 思想是只用一个网络号，把具有这个网络号的IP地址分配给多个物理网络，这些物理网络叫子网。要求子网应离得很近，因为一台路由器只能选择一个路由来到达任何子网。 在子网聚合而成的网络中的路由器的路由表的格式为《子网号、子网掩码、下一跳》以及一个默认路由，在进行转发查询时，是将目的地址与子网掩码做与运算，与子网号进行比价，若相同，则从对应的下一跳进行转发。 缺点是路由的路由表存储较为繁杂。 超网（CIDR） 192.6.24/18 地址转换协议ARP IP数据报包含IP地址，但将数据报传送到的主机或者路由器上的物理硬件接口只理解特定网络的编址方案，这需要我们将IP地址转换为这个网络所能理解的链路层地址。 ARP是使网络上的每台主机都建立一张IP地址与链路层地址之间的映射表。一般通过广播实现。 动态主机配置协议（DHCP） DHCP服务器负责向主机提供配置信息，新连接的主机进入网络，发送一条广播消息，若网络中有DHCP服务器，则应答该消息，并进行IP地址的配置。若不存在，则依靠网络上的中继代理将该消息单播到DHCP服务器。 网际控制报文协议（ICMP） 定义了当一台路由器或者主机不能成功处理一个IP数据报时，向源主机发回的错误消息的集合（目标主机不可达、重组进程失败等等）。同时ICMP协议也定义了路由器可发回源主机的少量控制信息，如ICMP重定向，告知源主机有一条更好的达到目标的路由。 虚拟专用网（VPN） 用共享的传输线路代替那些不与任何其他公司共享的传输线路，使网络在逻辑上为独立的。 IP隧道 通过将隧道远端的IP地址提供给虚链路，就可以在隧道入口处的路由之间建立虚链路。当隧道入口