Internet域名IP搜索方法与程序实现.pdfVIP

维普资讯 第 1O卷第5期 新 余 高 专 学 报 V01．1O，NO．5 2005年 10月 JOURNAL OF XINYU COLLEGE OCt．2005 Internet域名 IP搜索方法与程序实现 ● 张志平 ，丁 伟 (1．新余高等专科学校 计算机与信息工程系，江西 新余 338031； 2．九江学院 计算机 系，江西 九江 330000) 摘 要：探讨了利用二叉树来搜索Internet域名系统的一种方法及相关程序设计。 关键词：二叉链表结构；二叉树；城名系统 中图分类号：TP3l1．12 文献标识码 ：A 文章编号：1OO8—6765一 (2005)05--0074--05 1 问题描述 (4)当用户输入站点的域名时，需要将域名分段存储 ， (1)题 目要求：利用树 的兄弟孩子二叉链表结构表示Inter— 在搜索时从最根部依次提出来与树的节点域比较，由于用 net域名系统得树型结构，实现输入某站点域名，在树中搜 户输入是从最小级到最根级，弹出时与输入顺序相反 ，比如 索其 IP地址，直至域名全部匹配成功 ，若成功则给出其 输入 www．163．corn，其中：www是第三级 ，163是第二级， IP，否则给 出找不到的信息。 corn是第一级，所以再与树节点比较时，首先比较 corn，然 (2)基本要求：由用户输入站点域名的数据，建立起一个反 后比较 163，最后才比较 www。根据这种 “后进先出”的关 映域名结构的树，例如同济大学的站点：WWW．tongj1．edu． 系，需要栈作为辅助工具 ，所 以需要栈的抽象数据类型。 en在该树中从根到叶子的各层节点应该是 root，en，edu， 具体内容 ： tongji，www．叶子节点www另有一个数据域，存放同济大 3．1 树的抽象数据类型 学站点的IP：202．I20．109．104。 ADTTree{ (3)测试数据：取常用的著名网站域名和 lP建立了域名结 数据对象D：站点域名的集合。 构树，有 35个站点域名。当输入www．sohu．corn时输出 数据关系 R：{H) 为 “61．135．150．69”，而输入为 www．soha．corn时输 出为 (1)D中存在惟一称为根的数据元素root，它在关系 “找不到服务器或发生 DNS错误”。 {H}下没有前驱。 2 需求分析 (2)D一{root)之后可划分为 D1，D2，…，Dn(nO)对 (I)本程序用以求出树内已经存在的站点的lP。 任意的划分都两两不相交。对任意的 i(1≤i≤n)，惟一 的 (2)程序运行之后会提示用户输入站点的域名。 存在数据元素Xi∈Di，有6~root，Xi ∈H； (3)程序一开始要求用户输入站点域名和 IP的数据， (3)对应于D一 {root)的划分 ，H一 {(root，Xi)(i 1， 建立查询树且存入文件。 2，…，n)有惟一的一个划分 H1，H2，…，Hn(nO)，对任 (4)用户输入完之后，程序将输 出结果 ，如果找到全匹 意的j≠k(i≤j，k≤n)有 HjIH 一 ，并且对任意的i(1≤i≤ 配的域名则输出其 IP，如果找不到输出相应 的出错信息。 n)，H 是Di上的二元关系，(Di，{Hi))是一颗符合本定义 3 概要设计