SegMobaTree：面向边缘网络高性能IPv6查找的分段多层在线平衡树
网络与互联网体系结构
2023-02-21 v1
摘要
随着IPv6与边缘计算的发展，边缘网络需以支持高查找速度、高更新速度与低内存开销的IPv6查找（最长前缀匹配，LPM）。然而，基于trie的算法（如SAIL与Poptrie）主要关注IPv4规则集，在具有更长前缀长度的边缘IPv6规则集中存在劣势。基于二叉的算法Hi-BST也因过多内存访问而查找速度受限。因此，我们提出SegMobaTree算法以实现边缘网络中的高性能IPv6查找。首先，MobaTree是一种多层在线平衡树，用于在不同前缀长度的规则间执行高速二分查找。其次，为避免单一大树，我们提出动态规划方法将前缀长度划分为若干合适段，以权衡段数与树规模。相较于SAIL、Poptrie与Hi-BST，SegMobaTree以低内存开销实现了1.5倍、1.7倍、1.6倍的查找速度以及11.8倍、32.8倍、1.3倍的更新速度。
引用
@article{arxiv.2302.10019,
title = {SegMobaTree: The Segmented Multilayer Online Balanced Tree for high-performance IPv6 Lookup in the Edge Network},
author = {Chunyang Zhang and Gaogang Xie},
journal= {arXiv preprint arXiv:2302.10019},
year = {2023}
}