本文介绍了华为在线测试（OD）中的一道编程题，涉及IGMP协议的报文回路分析。题目要求根据输入的报文数据判断组播通路是否正常。解题思路包括建立报文关系地图并检查是否存在“礼尚往来”的报文交互，最终通过Java算法实现并展示运行结果。
一、题目描述
IGMP协议中响应报文和查询报文，是维系组播通路的两个重要报文，在一条已经建立的组播通路中两个相邻的host和router，router会给host发送查询报文，host收到查询报文后，给router回复一个响应报文，以维持之间的关系，一旦关系断裂，那么这条组播通路就异常了。
现通过某种手段，抓取到了host和router两者通讯的所有响应报文和查询报文，请分析该组播通路是否正常。
二、输入描述
第一行抓到的报文数量C（C <= 100），后续C行依次输入设备节点D1和D2，表示从D1到D2发送了单向的报文，D1和D2用空格隔开。
三、输出描述
组播通路是否正常，正常输出true，异常输出false。
四、解题思路
分析以下题意：
router会给host发送查询报文，host收到查询报文后，
订阅专栏 解锁全文
扫一扫
3175
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
