1. Job Roadmap
  2. Home
  3. Problem Set
  4. codenotelist
  5. Forum
  6. course
  7. Shore Share Sessions
  8. Record
  1. Login
  2. Sign Up
  3. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
    ZhContent TextSol AI分析

题面描述

随着园区网络的高速发展,大带宽、大流量成了主旋律,但是当网络带宽超过设备的处理能力时,可能导致网络拥塞,挤占一些高优先级的业务(如VIPVIPVIP用户流量),影响用户体验,所以对网络的用户体验优化成了园区网络的核心技术之一。

现有需求:希望提升VIPVIPVIP用户的流量优先级,在网络拥时优先调度。用户的唯一身份标识是其MACMACMAC地址(例如:000000-d8d8d8-010101-efefef-313131-3e3e3e),因此需要在网络中配置所有VIPVIPVIP用户的MACMACMAC地址白名单,以便网络芯片转发引擎在执行流量转发时优先转发对应MACMACMAC地址的报文。

网络系统中VIPVIPVIP用户MACMACMAC地址配置格式为 xx-xx-xx-xx-xx-xx/M,其中标识MACMACMAC地址和掩码长度。MACMACMAC地址由484848 bit,共666字节组成,通常表示为666个十六进制数,格式为 xx-xx-xx-xx-xx-xx。例如:00-d8-61-ef-31-3e 就是一个MACMACMAC地址。掩码长度表示在进行MACMACMAC地址匹配时关注的 bit 位数,如掩码长度 404040 转换成MACMACMAC地址掩码为 ff-ff-ff-ff-f0-00(高404040位关注,低888位不关注);配置 00-e0-fc-01-01-01/323232,其对应的MACMACMAC地址掩码为 ff-ff-ff-ff-00-00(高323232位关注,低161616位不关注),能匹配的VIPMACVIP MACVIPMAC地址范围是 00-e0-fc-01-00-00 到 00-e0-fc-01-ff-ff。

P3642.第2题-VIP用户优先转发

    1000ms Tried: 542 Accepted: 137 Difficulty: 7 所属公司 : 华为
    算法与标签>字符串

题目内容

随着园区网络的高速发展,大带宽、大流量成了主旋律,但是当网络带宽超过设备的处理能力时,可能导致网络拥塞,挤占一些高优先级的业务(如VIPVIPVIP用户流量),影响用户体验,所以对网络的用户体验优化成了园区网络的核心技术之一。

在你接到一个用户需求,希望提升VIPVIPVIP用户的流量优先级,在网络拥塞时优先调度。其中用户的唯一身份标识是其MACMACMAC地址(如:00−d8−61−ef−31−3e00-d8-61-ef-31-3e00−d8−61−ef−31−3e),所以我们需要在网络中配置所有VIPVIPVIP用户的MACMACMAC地址白名单,以便网络芯片转发引擎在执行流量转发时优先转发对应MACMACMAC地址的报文。

网络系统中VIPVIPVIP用户MACMACMAC地址配置格式为xx−xx−xx−xx−xx−xx/Mxx-xx-xx-xx-xx-xx/Mxx−xx−xx−xx−xx−xx/M,其中标识MACMACMAC地址和掩码长度

MACMACMAC地址由MACMACMAC地址48bit48bit48bit,共666字节组成,通常表示为666个十六进制数,格式为xx−xx−xx−xx−xx−xxxx-xx-xx-xx-xx-xxxx−xx−xx−xx−xx−xx。

如:00−d8−61−ef−31−3e00-d8-61-ef-31-3e00−d8−61−ef−31−3e就是一个MACMACMAC地址掩码长度表示在进行MACMACMAC地址匹配时关注的BITBITBIT位数,如:掩码长度404040转换成MACMACMAC地址掩码为ff−ff−ff−ff−ff−00ff-ff-ff-ff-ff-00ff−ff−ff−ff−ff−00相当于MACMACMAC地址最后8bit8bit8bit不关注

如:配置00−e0−fc−01−01−01/3200-e0-fc-01-01-01/3200−e0−fc−01−01−01/32,其对应的MACMACMAC地址掩码为ff−ff−ff−ff−00−00ff-ff-ff-ff-00-00ff−ff−ff−ff−00−00,能匹配上的VIP MACVIP\ MACVIP MAC地址范围是00−e0−fc−01−00−0000-e0-fc-01-00-0000−e0−fc−01−00−00~00−e0−fc−01−ff−ff00-e0-fc-01-ff-ff00−e0−fc−01−ff−ff

输入描述

输入第一行为整数 n(1≤n≤100000)n (1 ≤n≤100000)n(1≤n≤100000),代表需要配置为VIPVIPVIP的MACMACMAC地址及其掩码个数。

接下来nnn行是对应VIPVIPVIP用户MACMACMAC地址及其掩码长度,格式为xx−xx−xx−xx−xx−xx/Mxx-xx-xx-xx-xx-xx/Mxx−xx−xx−xx−xx−xx/M,其中M(0≤M≤48)M(0 ≤ M ≤48)M(0≤M≤48),MAC地址由数字和小写英文字母组成

然后是转发引擎待处理的报文MACMACMAC地址数目m(1≤m≤100)m(1≤m≤100)m(1≤m≤100)

接下来mmm行是转发引擎待处理的报文MACMACMAC地址,格式为xx−xx−xx−xx−xx−xxxx-xx-xx-xx-xx-xxxx−xx−xx−xx−xx−xx

输出描述

输出mmm个转发引擎待处理的报文MACMACMAC地址是否可以优先调度,是输出YESYESYES,不是则输出NONONO

样例1

输入

1
00-d8-61-ef-31-3e/0
1
02-12-13-14-15-16

输出

YES

样例2

输入

2
00-d8-61-ef-31-3e/48
00-e0-fc-00-ed-50/40
2
00-e0-fc-00-ed-66
00-d8-61-ef-31-3f

输出

YES
NO 

说明

00−e0−fc−00−ed−6600-e0-fc-00-ed-6600−e0−fc−00−ed−66在VIP MACVIP\ MACVIP MAC地址列表中可以匹配,因为00−e0−fc−00−ed−50/4800-e0-fc- 00-ed-50/4800−e0−fc−00−ed−50/48表示匹配范围为00−e0−fc−00−ed−xx00-e0-fc-00-ed-xx00−e0−fc−00−ed−xx,其中xxxxxx不关注。

00−d8−61−ef−31−3f00-d8-61-ef-31-3f00−d8−61−ef−31−3f在VIP MACVIP\ MACVIP MAC地址列表中无法匹配

登录后即可使用 AI 分析。

模式
倒计时时长
:

最长 10 小时 59 分;应用后按此时长重新开始。

提示:点击提交记录在左侧题面区域查看详情
题库
AI分析设置
留空使用官方API Key,每天有次数限制(自定义API Key仅限会员和管理员使用,不限次数)
会员和管理员可切换模型;切到 Kimi/智谱/通义/豆包时需填写对应供应商 API Key
升级会员,可将运行与提交冷却时间缩短至 1 秒起

Status

  • Judging Queue
  • Service Status

Development

  • Open Source

Support

  • Help
  • Contact Us

About

  • About
  • Privacy
  • Terms of Service
  • Copyright Complaint
  1. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
  2. Legacy mode
  3. Theme
    1. Light
    2. Dark
  1. 京ICP备2025123107号-1
  2. Worker 0, 119ms
  3. Powered by Hydro v5.0.0-beta.18 Community
CLOSE


ScanQRCodePrompt

请使用微信扫描下方二维码完成注册

Forgot password or username?