补全：先查缓存，没有再广播

👁️ 2 人浏览 💬 0 人评论 ❤️ 添加收藏

（每道题开头都有同一段：to_int 把点分十进制变成 32 位整数，to_str 变回去，mask(前缀长度) 给出掩码的整数——高位连续的 1，低位 0。）

（这一节还多了四个函数：network 网络地址、broadcast 广播地址、same_net 判同网段、hosts 可用主机数。）

补全 resolve(ip, cache, log)：缓存有就直接交回 MAC；没有就往 log 记一次「广播:ip」、用假的 MAC 填进缓存再交回。连查五次，看广播了几次：

提交你的答案

请登录后提交答案。

去登录

← 补全：决定问谁补全：帧头写谁 →

更多题目

代码编辑器

语言： Ctrl + Enter 运行

def to_int(ip):
    a, b, c, d = [int(x) for x in ip.split(".")]
    return (a << 24) | (b << 16) | (c << 8) | d

def to_str(n):
    return ".".join(str((n >> s) & 255) for s in (24, 16, 8, 0))

def mask(prefix):
    return (0xFFFFFFFF << (32 - prefix)) & 0xFFFFFFFF

def network(ip, prefix):
    return to_str(to_int(ip) & mask(prefix))

def broadcast(ip, prefix):
    return to_str((to_int(ip) & mask(prefix)) | (~mask(prefix) & 0xFFFFFFFF))

def same_net(a, b, prefix):
    return to_int(a) & mask(prefix) == to_int(b) & mask(prefix)

def hosts(prefix):
    return 2 ** (32 - prefix) - 2

CACHE = {"192.168.10.77": "aa:11", "192.168.10.1": "aa:01"}
GW = "192.168.10.1"

def arp_target(me, prefix, target):
    return target if same_net(me, target, prefix) else GW

def resolve(ip, cache, log):
    # TODO
    return ""

log = []
for t in ("192.168.10.77", "192.168.10.88", "192.168.10.88", "192.168.10.99", "192.168.10.1"):
    resolve(t, CACHE, log)
print(str(len(log)) + "/" + ",".join(log))

本次输入：

输出：

👩‍🏫

AI

💬 题目评论

补全：先查缓存，没有再广播

更多题目

全部评论