更新路由表的算法称为路由算法.PPT

计算机网络应用基础 第3章 局域网与网络设备 (Ⅱ) 本章内容 3.1 局域网 3.2 网络接口卡 3.3 集线器和交换机 3.4 无线局域网(WLAN) 3.5 路由器 3.6 结构化布线技术 3.4 无线局域网 为什么需要无线网络? 有线网络的缺点：临时组网不方便(如运动会、军事演习) 网络互联要跨越公共场合时布线很麻烦 难于解决移动站点问题 无线网络可以很好地解决以上问题 无线网络类型很多，如电信移动网络、无线局域网（WLAN）等 无线网络的应用 在布线不方便或者不可能的情况组建网络 漫游访问(在移动过程中接入网络) 不同建筑物中的局域网之间的无线互联 家庭网络(电视机、机顶盒、笔记本电脑/台式电脑和大容量存储设备之间的数据/视频流传输) 无线局域网（WLAN）标准 IEEE802.11标准，1997年发布 工作频带2.4GHz，最大传输速率2Mb/s 1999年9月，802.11a和802.11b 802.11a：工作频带5.8GHz，最大传输速率54Mb/s 802.11b：工作频带2.4GHz，最大传输速率11Mb/s 2003年6月，802.11g 工作频带2.4GHz，最大传输速率54Mb/s 2007年3月，802.11n（草案2.0版本） 工作频带2.4GHz/5GHz，最大传输速率约为300Mb/s 无线局域网拓扑结构 有基础结构的拓扑 依赖于一个服务访问点（AP）或一个有线网络 适合于免布线的办公室环境和家庭无线网络 无基础结构的拓扑 又称为临时结构网络（Ad Hoc Network） 不依赖于服务访问点或有线网络，由无线站点通过相互关联临时组成一个网络 适合于需要临时搭建网络的场合 WLAN中的AP与BSS AP（无线接入点，Access Point） 是WLAN中的“无线基站”，类似有线网络中的HUB AP的功能：站点之间的信息转发，WLAN与有线局域网之间的“桥接器” BSS（基本服务集，Basic Service Set） 是一个地理区域，类似于移动电话系统中的蜂窝结构。 每一个BSS都有唯一的BSSID（也称为SSID），只有设置了正确的BSSID，站点才能访问BSS WLAN的拓扑结构 不同标准的WLAN比较 3.5 路由器 1. 路由器的作用与结构 2. 路由器的路由选择过程 3. 路由器与网桥的比较 4. 网络地址转换(NAT) 5. 虚拟专网(VPN) 1. 路由器的作用与结构 因特网通信子网核心设备, 功能： 在网络之间转发网络分组； 为网络分组寻找最佳传输路径； 实现子网隔离，限制广播风暴（目的地址无法识别时，路由器将其丢弃，而不是广播） 提供逻辑地址，以识别互联网上的主机； 应用：把LAN连入因特网或作为因特网的核心交换设备 路由器在互联网中的特点 用路由器连接起来的若干个网络，它们仍是各自独立的 要想从一个网络访问用路由器连接起来的另一个网络中的站点，必须指定该站点的逻辑地址（IP地址） 通过广播是无法与之进行通信的 路由器结构 路由器的结构 路由处理器 CPU、RAM、IOS 路由表 协议软件 网络接口（LAN、WAN、CONSOLE） 输入接口，输出接口 交换结构（Switching Fabric） 三种交换结构 输入端口 输出端口 路由表 路由器如何确定最佳路由？——路由表（Routing Table） 路由表是保存到达其他网络的路由信息的数据库 包含目的网络地址（号）、传输路径、传输开销等 根据目的网络地址查找路由表并确定分组转发路径的过程称为路由选择（Routing）。 路由算法 路由表的信息随网络拓扑的变化而变化——建立、更新路由表的算法称为路由算法（Routing Algorithm）： 网络中的每个路由器都会根据路由算法定时地或在网络拓扑发生变化时更新其路由表； 静态路由：由网管预先手工设置路由信息； 动态路由：由路由器运行时动态地建立与更新 自动学习、记忆网络的变化并根据路由算法重新计算路由的协议称为路由选择协议（Routing Protocol） 路由表的例子 路由表的基本内容（续） 注意：路由器是根据网络号来转发IP数据包的，所以路由表中存放的是目的网络号，而不是目的主机号 类比：邮政局在城市间转发信件依据的是城市名而不是收信人姓名 这样做的优点是路由表小（网络的数目要比主机少的多），节省路由器的存储空间，路由表的路由更新速度快 2. 路由器的路由选择过程 采用存储转发的方法： 接收并缓存IP数据分组； 提取分组中的目的主机的IP地址； 计算目的主机所在的网络地址； 用目的网络地址查找路由表决定转发路径： 如果目的网络就是与输入接口连接的网络，则丢弃； 如果找到匹配项，则通过对应接口转发出去； 否则通过与默认路