该专栏为热销专栏榜 第1名
本文介绍了华为在线测评中的一道题目，涉及IGMP协议的响应报文和查询报文在组播通路中的作用。题目要求分析报文记录以判断组播通路是否正常。正常通路要求每个节点间通信为双向。文章提供了Java、JavaScript和Python三种语言的算法源码实现。
题目描述
IGMP 协议中响应报文和查询报文，是维系组播通路的两个重要报文，
在一条已经建立的组播通路中两个相邻的 HOST 和 ROUTER，ROUTER 会给 HOST 发送查询报文，HOST 收到查询报文后给 ROUTER 回复一个响应报文，以维持相之间的关系，一旦这关系断裂，那么这条组播通路就异常”了。
现通过某种手段，抓取到了 HOST 和 ROUTER 两者通讯的所有响应报文和查询报文，请分析该组播通路是否“正常”
输入描述
第一行抓到的报文数量 C (C ≤ 100) ，
后续 C 行依次输入设备节点 D1 和 D2，表示从 D1 到 D2 发送了单向的报文，D1 和 D2 用空格隔开。
输出描述
组播通路是否“正常”，正常输出True， 异常输出False。
用例
| 输入 |
订阅专栏 解锁全文
扫一扫
732
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
