收藏 分享(赏)

ID3 算法ppt课件.ppt

上传人:顺达 文档编号:3268664 上传时间:2020-12-18 格式:PPT 页数:27 大小:496KB
下载 相关 举报
ID3 算法ppt课件.ppt_第1页
第1页 / 共27页
ID3 算法ppt课件.ppt_第2页
第2页 / 共27页
ID3 算法ppt课件.ppt_第3页
第3页 / 共27页
ID3 算法ppt课件.ppt_第4页
第4页 / 共27页
ID3 算法ppt课件.ppt_第5页
第5页 / 共27页
亲,该文档总共27页,到这儿已超出免费预览范围,如果喜欢就下载吧!
资源描述

1、一对查询报文,用于确定IP 数据报在源端和目的端之间往返所需要的时间,也可 用作源端和目的端机器的时钟同步。 类型字段Type=13表示这是时间戳请求报文; Type=14表示这是时间戳应答报文。 时间戳以通用时间(Universal Time,UT)的午夜起测量 时间,ms为单位,理论值86400000=24*60*60*1000 26 时间戳请求和时间戳应答报文可测量数据 报从源端到目的端之间往返所需的时间 发送时间=接收时间戳的值原始时间戳的值 接收时间分组返回的时间发送时间戳的值 往返时间发送时间接收时间 注意:只有当源端时钟和目的时钟是同步的,发 送时间和接收时间的值才是准确的。 若

2、知道单向传输时间(通常是往返时间的一半),则 可以对源端时钟和目的时钟进行同步,计算公式 为:时间差接收时间戳的值(原始时间戳的值 单向传输时间)=发送时间1/2往返时间 27 例 源主机发送时间戳请求给目的主机,并于4:23:07am收到时 间戳应答。假设原始时间戳、接收时间戳以及发送时间戳的 值分别为15780000,15782000,15784400,求发送时间、接 受时间和往返时间。源主机和目的主机的时间差是多少? 解: 4:23:07am的UT值即返回时间值15787000 发送时间接收时间戳的值原始时间戳的值2000 接收时间分组返回的时间发送时间戳的值2600 往返时间发送时间接

3、收时间4600 时间差发送时间1/2往返时间20002300 300 28 Address Mask Request/Reply 地址掩码请求和地址掩码应答是一对查询报文,用于 获得一个主机所在网络的子网掩码。 类型字段Type=17表示这是地址掩码请求(Address Mask Request)报文;Type=18表示这是地址掩码应 答(Address Mask Reply)报文。 29 Router Advertisement and Solicitations 路由器通告和路由器请求是一对查询报文,用于主机 与路由器之间交换信息。 路由器请求报文的格式如下: 30 路由器通告报文的格式

4、收到路由器请求报文的路由器,会创建一个路由器通 告报文,并在网络上广播。 路由器通告报文的格式如下: 31 Information Request/Reply 信息请求和信息应答是一对查询报文,用于主机查找 所连接网络的地址。 信息请求和信息应答报文的作用类似于反向地址解析 协议(RARP),使主机能够得到自己的IP地址。此报 文使用得很少,已被RARP和BOOTP协议取代。 32 ICMP小结 IP协议是一种不可靠的、无连接的协议,不具备差错报 告和差错纠正机制,它必须依赖于ICMP协议来报告处 理一个IP数据报传输过程中的错误并提供管理和状态信 息 ICMP即网际控制报文协议,是IP协议的

5、一部分。当数 据报在传输过程中发生错误时,主机或者路由器的 ICMP模块将被触发,并产生一个ICMP报文 ICMP报文有两大类:差错报告报文和查询报文。其中 ,差错报告报文包括:目的不可达、源主机消亡、超时 、参数问题、重定向。查询报文包括:回应请求和应答 、信息请求和应答(已弃用)、时间戳和时间戳应答、 地址掩码请求和应答、路由器通告和请求 ICMP报文封装成IP数据报的形式传送。ICMP报文包括 1字节的类型字段、1字节的代码字段、2字节的校验和 字段和长度可变的数据字段 33 5.2 IGMP协议 IGMP协议即网际组管理协议(Internet Group Management Prot

6、ocol)是与多播 通信相关的一个必要的但不是充分的协 议。IGMP负责管理多播组成员关系,它 把连接在网络上的主机的成员关系状态 信息传送给多播路由器。 34 IGMP在网络层中的位置 IGMP在网络层中的位置如下: IGMP协议对于多播通信是必需的,帮助 多播路由器创建和更新多播组的成员关 系状态表。 35 IGMP报文 IGMP已经有了两个版本。我们讨论当前 的版本IGMPv2。 IGMP报文有三种报文类型:查询报文( 通用或特殊)、成员关系报告和退出报 告。 36 IGMPv2报文的格式 第一个字段是类型字段,长度是1个字节,用于定义 IGMP报文的类型。查询报文的类型值为0X11,成

7、员关 系报告的类型值为0X16,退出报告的类型值为0X17。 第二个字段是最大响应时间字段,长度是1个字节,用 于定义查询报文必须在多长时间内得到应答,以十分 之一秒为计算单位。 第四个字段是组地址字段,长度是4字节,定义了一个 D类多播地址。 37 IGMP报文的封装 IGMP报文也被封装成IP数据报的形式传送。IGMP报 文本身被封装在IP数据报的数据区,而这个IP数据报 又被封装在帧数据中。在报头中的协议(Protocol)字 段设置成2,表示这是一个IGMP报文。 38 IGMP操作 IGMP工作在本地范围。连接到本地网络 上的多播路由器有一个组多播地址表,里 面至少有一个忠实成员(多

8、播组)。多播 组是基于进程而创建的。在一个给定接口 上的多播组中的成员关系是动态的,它随 时因为进程加入和离开该多播组而变化。 39 加入一个多播组 主机或路由器都可以加入一个多播组。 每一个主机创建一个成员关系表,表中包含所有至少 含有一个进程的多播组以及多播组中的进程数。当第 一个进程加入一个多播组时,主机就发送一个成员关 系报告报文。 40 退出一个多播组 当主机发现在一个特定的多播组中没有感兴趣的进程 时,它就发送退出报告。同样地,当路由器发现在一 个特定的多播组中没有连接在它的接口上感兴趣的网 络,它就发送退出这个组的报告。 41 删除一个多播组 当多播路由器收到退出报告时,并不立即

9、从组多播地 址表中删除该组。为了确定是否还有其他主机或路由 器仍然对这个组感兴趣,多播路由器会发送一个特殊 的查询报文。 42 网络上的所有主机或路由器都可以收到这个查询报文 。如果有主机或路由器对这个组感兴趣,那么它们将 响应一个成员关系报告。 43 如果在规定的响应时间内没有主机或路由器给出感兴 趣的应答,那么多播路由器就认为在这个网络上没有 成员对这个组感兴趣,因此就从组多播地址表中删除 这个组。 44 查询成员关系 IGMP为每一个局域网指定一个路由器作为查询路由器 。查询路由器周期性地发送通用查询报文。在查询报 文中,组地址被设为0.0.0.0,表示查询成员关系是面 向主机所属的所有

10、多播组。 45 如果有主机或路由器对这个组感兴趣,那么它们将响 应一个成员关系报告。 为了避免不必要的通信量,IGMP使用延迟响应的策略 。延迟响应主要用于有多个主机或路由器对同一个多 播组感兴趣的情况。 46 IGMP小结 IGMP协议即网际组管理协议,是与多播通信相关的一 个必要的但不是充分的协议。IGMP负责管理多播组成 员关系,它把连接在网络上的主机的成员关系状态信息 传送给多播路由器 IGMP已经有了两个版本,当前的版本是IGMPv2 IGMP报文有三种报文类型:查询报文(通用或特殊) 、成员关系报告和退出报告 IGMP报文也被封装成IP数据报的形式传送。在报头中 的协议字段设置成2,表示这是一个IGMP报文 IGMP在本地工作,主要有四种操作:加入一个多播组 、退出一个多播组、删除一个多播组和查询成员关系。 在查询成员关系时,为了避免不必要的通信量,IGMP 使用延迟响应的策略。47

展开阅读全文
相关资源
相关搜索
资源标签

当前位置:首页 > 应用文书 > PPT文档

本站链接:文库   一言   我酷   合作


客服QQ:2549714901微博号:文库网官方知乎号:文库网

经营许可证编号: 粤ICP备2021046453号世界地图

文库网官网©版权所有2025营业执照举报