随着园区网络的高速发展,大带宽、大流量成了主旋律,但是当网络带宽超过设备的处理能力时,可能导致网络拥塞,挤占一些高优先级的业务(如VIP用户流量),影响用户体验,所以对网络的用户体验优化成了园区网络的核心技术之一。
现有需求:希望提升VIP用户的流量优先级,在网络拥时优先调度。用户的唯一身份标识是其MAC地址(例如:00-d8-01-ef-31-3e),因此需要在网络中配置所有VIP用户的MAC地址白名单,以便网络芯片转发引擎在执行流量转发时优先转发对应MAC地址的报文。
网络系统中VIP用户MAC地址配置格式为 xx-xx-xx-xx-xx-xx/M,其中标识MAC地址和掩码长度。MAC地址由48 bit,共6字节组成,通常表示为6个十六进制数,格式为 xx-xx-xx-xx-xx-xx。例如:00-d8-61-ef-31-3e 就是一个MAC地址。掩码长度表示在进行MAC地址匹配时关注的 bit 位数,如掩码长度 40 转换成MAC地址掩码为 ff-ff-ff-ff-f0-00(高40位关注,低8位不关注);配置 00-e0-fc-01-01-01/32,其对应的MAC地址掩码为 ff-ff-ff-ff-00-00(高32位关注,低16位不关注),能匹配的VIPMAC地址范围是 00-e0-fc-01-00-00 到 00-e0-fc-01-ff-ff。
园区网络中的流量规模持续扩大,网络设备在流量高峰时可能无法及时处理所有报文,从而出现拥塞。拥塞会挤占转发资源,影响 VIP 用户的服务质量。为此,系统需要维护一份 VIP MAC 地址白名单,供转发引擎查询;如果某个报文的 MAC 地址命中白名单,就认为该报文可以优先转发。
在系统中,一个 VIP 用户由 MAC 地址唯一标识。MAC 地址长度为 48 位,通常写成 6 个字节,每个字节用两位十六进制字符表示,字节之间用 - 连接,格式为 xx-xx-xx-xx-xx-xx。
系统保存 VIP 配置的格式为 xx-xx-xx-xx-xx-xx/M,其中 / 后的 M 是掩码长度。掩码长度 M 表示匹配时只比较 MAC 地址的高 M 位,其余低位不参与比较。若掩码长度 M 为 0,则任意 MAC 地址都匹配。
例如,配置 00-e0-fc-01-01-01/32 表示 MAC 地址的前 32 位必须相同,因此能够覆盖从 00-e0-fc-01-00-00 到 00-e0-fc-01-ff-ff 的范围。
现在给出一组 VIP 配置和一组待处理报文的 MAC 地址。请判断每个待处理 MAC 地址是否至少能被一条 VIP 配置匹配。若能匹配,则对应报文可优先调度;否则不可优先调度。
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册