第一讲网络设备安装调试.ppt

最佳递交和路由表 2 距离向量路由算法（Distance Vector Routing） 属于动态路由算法，也称Bellman-Ford路由算法和Ford-Fulkerson算法，最初用于ARPANET，被RIP协议采用。 基本思想 每个路由器维护一张表，表中给出了到每个目的地的已知最佳距离和线路，并通过与相邻路由器交换距离信息来更新表； 每隔一段时间，路由器向所有邻居结点发送它到每个目的结点的距离表，同时它也接收每个邻居结点发来的距离表 邻居结点X发来的表中，X到路由器L的距离为Xi，本路由器到X的距离为m，则路由器经过X到L的距离为Xi + m。根据不同邻居发来的信息，计算Xi + m，并取最小值，更新本路由器的路由表； 例：网络拓扑如图(a)。结点C到其相邻结点A、B、D的时延分别为12、8、7，某时刻，结点A、B、D分别向C提供的路由信息如图(b)。求结点C的新路由表。 C B E D A F 图(a) 22 20 30 12 2 0 13 25 19 8 0 3 6 27 0 7 20 31 A B C D E F A B D 图(b) 解：以到A结点为例。 C → A： t=12; C → B → A: t=8+3=11; C → D → A: t=7+31=38 ∴ 选择 C → B → A 路线。其它以此类推。 目的地 延迟时间 下一结点 A 11 B B 8 B C -- -- D 7 D E 32 A F 13 D 结点C的新路由表 双绞线的连接 B线序: 1 2 3 4 5 6 7 8 橙白 橙 绿白 蓝 蓝白 绿 棕白 棕 A线序: 1 2 3 4 5 6 7 8 绿白 绿 橙白 蓝 蓝白 橙 棕白 棕 无类别域间路由（CIDR） 为进行选路要对多个IP地址进行归并时，这些IP地址必须具有相同的高位地址比特。 路由表和选路算法必须扩展成根据32位IP地址和32位掩码做出选路决策的算法。 必须扩展选路协议使其除了32位地址外，还要有32位掩码。 例：假设有一C类地址— 通过CIDR技术归纳后可表示为/21，我们把这种网络称为“超网” 例：— — 无类别域间路由（CIDR） 用于帮助减缓IP地址耗尽和路由表增大的问题多个C类地址块可以被组合或聚合在一起以生成更大的无类别IP地址集（也就是说，我们可以用一个CIDR的聚合体来表示一组C类地址） 我们在做IP规划的时候，刻意将子网作成2n模式，目的便是为了尽量支持路由归并，以减少路由表规模。此外，2n子网规划模式也是为了保证IP地址划分的规范性 域名系统 国内外常用域名结构情况 美国商业组织 政府组织 教育机构 中国电信网 顶层域 com gov edu cn 第二层 ibm（IBM公司） net(邮电网),edu(教育系统网) 第三层 www(IBM的web服务器) Szptt(深圳电信局),pku(北京大学) 第四层 nenpub www(北大web主机) 第五层 1、域名地址 Internet采用了一套和IP地址对应的地址表示方法，称为域名系统(DNS)。DNS使用与主机位置、作用、行业有关的一组字符来表示IP地址，这组字符类似于英文缩写或汉语拼音。 2、域名结构 Internet的域名系统和IP地址一样,采用典型的层次结构，每一层由域或标号组成，其结构如下表所示。 域名系统 图 3-21 域名结构示意图 域名:域名： root pku cn edu hnrtu Net … 域名：pub.hn.Net hn pub com 163 sohu 域名：163.com 域名: 3、域名分配 域名的层次结构给域名的管理带来了方便，每一部分授权给某个机构管理，授权机构可以将其所管辖的名字空间进一步划分，最后形成树形的层次结构，如图3-21所示. 　域名系统 4、 DNS服务 　　用户使用域名访问Internet上的主机时,需要通过提供域名服务的DNS服务器将域名解析（转换）成对应的IP地址。 主机 消息 主机 Internet 路由器 查询响应6 名字查询 转发查询请求 主DNS服务器 其