Internet包过滤管理和矩形几何
Internet Packet Filter Management and Rectangle Geometry
摘要：
我们考虑规则集的互联网数据包路由和过滤，其中每个规则包括一系列的源地址，一系列的目的地地址，优先级，和一个动作。一个给定的数据包应该由最高优先级规则中与其源和目的地匹配的操作来处理。我们描述了新的数据结构，用于快速找到规则匹配的传入数据包，在近线性空间，和一个新的算法，用于确定规则集是否包含任何冲突，在时间O（n^{3/2}）。
英文摘要：
We consider rule sets for internet packet routing and filtering, where each rule consists of a range of source addresses, a range of destination addresses, a priority, and an action. A given packet should be handled by the action from the maximum priority rule that matches its source and destination. We describe new data structures for quickly finding the rule matching an incoming packet, in near-linear space, and a new algorithm for determining whether a rule set contains any conflicts, in time O(n^{3/2}).
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
