Authoritative Domain Name System (DNS) response-selection semantics determine query-time outcomes from resolver-visible query context, authoritative candidate data, and associated metadata. Although widely deployed as traffic steering, these semantics have not been formalized independently of particular configuration languages or implementations. We show that authoritative DNS response selection inhabits a bounded semantic domain induced by protocol constraints, including finiteness, RRset atomicity, totality, termination, cacheability, and restriction to resolver-visible query context and materialized candidate data and metadata available at evaluation time. Together, these constraints determine the admissible input domain, outcome space, and function class. We formalize response selection as DNS-admissible functions over finite structured candidate domains comprising individual answers and finite answer groupings. Every such function admits a finite compositional normal form that distinguishes observationally relevant combinations of query context and metadata, then restricts and selects over the corresponding candidate domain. Here, "normal form" asserts existence, not uniqueness, canonicalization, or minimality. These normal forms expose an intrinsic compositional structure with a natural semiring interpretation. This supports principled reasoning about equivalence, expressiveness, approximation, semantic collapse, representability, and portability. Authoritative systems, configuration models, and serialized encodings are modeled uniformly as semantic restrictions of the shared bounded domain, grounded in protocol semantics rather than implementation detail.


翻译:暂无翻译

0
下载
关闭预览

相关内容

专知会员服务
72+阅读 · 2021年8月20日
专知会员服务
27+阅读 · 2021年8月6日
Github项目推荐 | Emotion-recognition 实时表情识别
AI科技评论
19+阅读 · 2019年7月8日
被动DNS,一个被忽视的安全利器
运维帮
11+阅读 · 2019年3月8日
去哪儿网开源DNS管理系统OpenDnsdb
运维帮
22+阅读 · 2019年1月22日
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
论文浅尝 | Question Answering over Freebase
开放知识图谱
19+阅读 · 2018年1月9日
国家自然科学基金
0+阅读 · 2017年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Arxiv
0+阅读 · 8月10日
Arxiv
15+阅读 · 2021年6月27日
VIP会员
相关主题
最新内容
《最强大的军事网状网络》
专知会员服务
1+阅读 · 9月7日
《预测陆军征兵任务分配》110页
专知会员服务
1+阅读 · 9月7日
分层反无人机系统发展新趋势
专知会员服务
10+阅读 · 9月3日
何为协作武器?
专知会员服务
10+阅读 · 9月1日
相关VIP内容
专知会员服务
72+阅读 · 2021年8月20日
专知会员服务
27+阅读 · 2021年8月6日
相关基金
国家自然科学基金
0+阅读 · 2017年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员