域名纠错功能的设计与实现

DNS是互联网的一项核心服务,它能将域名映射为IP地址,使人们方便地使用互联网,而不必记住烦琐的IP串。本项目正是在已有的开源软件BIND的基础上设计并实现一个具有防钓鱼、内容安全过渡、智能纠错功能的SDNS系统。作为本项目的子项目,其核心是设计一个为SDNS系统提供服务的相似域名查询程序,以完成智能纠错功能。在算法上,我们选择了BurkhardandKeller提出的BK-tree算法。该算法非常适合于相似字符串的查找,正适用于域名纠错。域名纠错功能设计的主要思路是:DNS服务器将错误域名重定向到WEB服务器,WEB服务器向发出BK-tree程序查询,BK-tree完成查询并返回结果给WEB服务器,WEB服务器将结果显示给用户,从而完成域名纠错功能。