一种自组网中因特网域名服务器的自动配置方法.pdf

本发明属于移动自组织网络MANET技术领域，它是移动自组织网络中因特网域名服务器的一种自动配置方法。本方法与MANET网关配置方法结合在一起，共用配置过程，减少了网络额外负载，其步骤包括：网关周期性地向MANET节点宣告自己的网关信息和域名服务器配置信息；加入MANET的节点S向网关单播或向网络广播一个域名服务器请求消息；收到该请求消息的节点若发现自己可以直接应答，就向S发送域名服务消息，否则将请求消息转发出去；网关收到请求消息后，根据自己的配置信息生成域名服务消息，单播发送给S；S收到域名服务消息后，根据其中的网关和域名服务器信息配置自己的网关和域名服务器。

1.  一种移动自组织网络中因特网域名服务器的自动配置方法，其特征在于，将域名服务器配置和网关配置结合在一起；网关周期性地向MANET广播域名服务消息，宣告自己的网关配置和域名服务器配置信息；加入MANET的节点S向网关单播发送或向网络广播发送域名服务器请求消息，用以获取网关和域名服务器的配置信息；中间节点收到域名服务器请求消息，若发现该消息允许中间节点应答，且自己有网关和域名服务器配置消息，就向S单播发送域名服务消息，否则，将域名服务器请求消息转发出去；网关收到域名服务器请求消息后，根据自己的域名服务器配置，生成域名服务消息，向节点S发送；请求节点S收到域名服务消息后，根据其中的网关信息和域名服务器信息配置自己的网关和域名服务器。

2.  根据权利要求1的移动自组网中的因特网域名服务器自动配置方法，其中的网关域名服务信息广播处理流程如下：
步骤S1：若网关提供域名服务，或者网关配置有域名服务器，将网关地址或首选域名服务器地址保存在域名服务器记录变量DN_SERVER中，进入S2；否则，置DN_SERVER为空，等待；
步骤S2：启动定时器T1，周期性地广播域名服务器配置信息，DN_SERVER被承载于域名服务消息中；
步骤S3：若节点发现自己的IP地址或首选域名服务器IP地址改变，将新地址保存于DN_SERVER中，并周期性地广播新的域名服务器配置信息。

3.  根据权利要求2的移动自组网中的因特网域名服务器自动配置方法，其特征在于，网关域名服务信息广播处理流程具体步骤如下：
S1.1：当网关启动配置服务模块时，判断自己是否为域名服务器，即自己是否运行了域名服务程序为其它网络节点提供域名解析服务，若网关是域名服务器，进入S1.2；否则，转到S1.3；
S1.2：将网关的IP地址保存在域名服务器记录变量DN_SERVER中，进入S1.6；
S1.3：判断自己是否配置有域名服务器，若有域名服务器配置，转到S1.5；否则，进入S1.4；
S1.4：置DN_SERVER为空，即没有域名服务器；
S1.5：置DN_SERVER为网关所配置的首选域名服务器的IP地址，进入S1.6；
S1.6：启动定时器T1，用于周期性地广播域名服务消息，T1的时间周期为NS_BROADCAST_TIMEOUT，T1超时后，立即重启下一次计时，定时器T1启动后，进入S1.7；
S1.7：将DN_SERVER置入域名服务消息中广播出去，若网关就是域名服务器，N被置1，否则，N被置0；E位置0；P根据网关所使用的IP协议类型而定；Lifetime为网关的生存期，从网关配置文件中读取；GatewayIP Address为网关的IP地址，N为1时，为DN_SERVER所保存的IP地址；当N为0时，Nameserver IP Address为DN_SERVER中的IP地址。进入S1.8；
S1.8：检查自己的IP地址或首选域名服务器IP地址是否改变，若改变，进入S1.9；若未改变，转到S1.10；
S1.9：置DN_SERVER为新的域名服务器地址，转到S1.6；
S1.10：判断T1是否超时，若未超时，进入S1.8；若等到T1超时，进入S1.7，周期性地广播域名服务消息。

4.  根据权利要求1的移动自组网中的因特网域名服务器自动配置方法，其中的域名服务器配置流程如下：
步骤S1：检查路由表中是否有网关信息，若有网关信息，向网关单播发送域名服务器请求消息，若没有，向网络广播发送域名服务器请求消息；
步骤S2：启动域名服务消息等待定时器T2，若在T2未超时前，收到了域名服务消息，转到步骤S5，若T2超时，没有收到域名服务消息，就再次发送域名服务器请求消息，并重启定时器T2，等待域名服务消息的到来；
步骤S3：若T2再次超时前，仍未收到域名服务消息，判断所发送的域名服务器请求消息是否为广播，若为广播，向用户发送“无域名服务器”指示，结束：若为单播，向网络广播域名服务器请求消息，并重启T2，若在T2超时前，收到了域名服务消息，转到步骤S5；
步骤S4：若T2第三次超时，就再次广播域名服务器请求消息，若在T2第三次或第四次超时前，都未收到域名服务消息，向用户发送“无域名服务器”指示，结束；否则，进入步骤S5；
步骤S5：收到域名服务消息后，根据其中的信息配置自己的网关和域名服务器，结束。

5.  根据权利要求4的移动自组网中的因特网域名服务器自动配置方法，其特征在于，域名服务器配置流程具体步骤如下：
S2.1：当域名服务器配置模块启动时，首先查找路由表，检查路由表中是否有网关信息，即判断路由表中是否有标识为网关的IP地址，若有，转到S2.3；若路由表中没有网关信息，进入S2.2；
S2.2：置请求计数器Counter的初值为2，广播域名服务器请求消息，然后转到S2.5；在域名服务器请求消息中，G位根据网络状况和应答策略而定；P位根据节点所使用的IP协议类型而定；Original IP Address为节点自己的IP地址；
S2.3：置请求计数器Counter的初值为0，进入S2.4；
S2.4：向网关单播发送域名服务器请求消息，IP头的目的地址为在路由表中查到的网关IP地址。进入S2.5；
S2.5：请求计数器Counter的值加1，并启动域名服务消息等待定时器T2，等待域名服务消息应答的到来，T2的计时周期为DN_SERVER_WAIT_TIME，其值根据实际的网络环境而定，进入S2.6；
S2.6：等待T2超时，若在T2未超时的过程中，收到发给自己的域名服务消息，释放定时器T2，转到S2.10；若T2超时，进入S2.7；
S2.7：判断请求计数器Counter的值是否小于2，若比2小，转到S2.4，再次单播域名服务器请求消息；若Counter的值不小于2，进入S2.8；
S2.8：判断请求计数器Counter的值是否大于3，若比3大，进入S2.9；否则，转到S2.2，再次广播域名服务器请求消息；
S2.9：基于下述原因，系统认为在本MANET网络中不存在域名服务器，就向用户返回一个“无域名服务器”指示，原因：在路由表中有网关信息时，已经向网关单播两次和向网络广播两次域名服务器请求消息，而没有收到域名服务消息应答；在路由表中无网关信息时，已经向网络广播两次域名服务器请求消息，而没有收到域名服务消息应答；
S2.10：当收到承载了DN_SERVER的域名服务消息时，首先判断自己是否配置了网关，若有网关信息，进入S2.11；否则，转到S2.12；
S2.11：判断域名服务消息中的网关地址与自己先前配置的网关地址是否相同，若相同，转到S2.13；若不同，进入S2.12；
S2.12：将域名服务消息中的网关信息配置为自己当前的网关。转到S2.14；
S2.13：由于新网关与原网关相同，不必更改网关配置，直接进入S2.14；
S2.14：将域名服务消息中的域名服务器地址配置为自己的首选域名服务器。

6.  根据权利要求1的移动自组网中的因特网域名服务器自动配置方法，其中的中间节点消息处理流程如下：
步骤S1：判断所收到的域名服务器配置消息类型，若为域名服务消息，进入步骤S2；若为域名服务器请求消息，转到步骤S3；
步骤S2：向请求节点转发域名服务消息；检查路由表中是否有到网关的路由，若没有就建立一条到网关的路由；结束；
步骤S3：判断收到的域名服务器请求消息是单播发送还是广播发送的，若为单播发送，转到步骤S5；若为广播发送，进入步骤S4；
步骤S4：检查路由表中是否有到请求节点的路由，若没有，建立一条到请求节点的路由；进入步骤S5；
步骤S5：检查该请求消息是否允许中间节点应答，若不允许，将请求消息转发出去，结束；若允许，进入步骤S6；
步骤S6：检查自己是否有网关信息和域名服务器配置信息，若没有，将请求消息转发出去，若有，向请求节点发送域名服务消息；结束。

7.  根据权利要求6的移动自组网中的因特网域名服务器自动配置方法，其特征在于，中间节点消息处理流程具体步骤如下：
S3.1：当MANET节点收到域名服务器配置消息，首先判断该配置消息的类型，若为域名服务器请求消息，转到S3.6；若为域名服务消息，进入S3.2；
S3.2：将IP头源地址改变为自己的IP地址，然后向目的节点转发该域名服务消息，进入S3.3；
S3.3：检查自己是否有到网关的路由，若没有，进入S3.4；否则，转到S3.5；
S3.4：建立到网关的路由：下一跳地址为发送此消息的邻居节点的IP地址，即IP头中的源IP地址；路由生存期为域名服务消息中的Lifetime；
S3.5：由于已有到当前网关的路由，不作任何操作；
S3.6：判断该域名服务器请求消息是否通过单播发送，若是，转到S3.9；若通过广播发送，进入S3.7；
S3.7：检查是否有到发送该请求的节点的路由，若有，转到S3.9；否则，进入S3.8；
S3.8：由于没有到请求节点的路由，建立一条到请求节点的路由，用于传送域名服务消息应答，进入S3.9；
S3.9：判断域名服务器请求消息中的G位是否被置1，若是，表明只能由网关对此消息进行应答，转到S3.11；若G位为0，表明中间节点可以对该消息进行应答，进入S3.10；
S3.10：检查节点自己是否有网关配置和域名服务器配置，若有，转到S3.12；若没有，进入S3.11；
S3.11：将收到的域名服务器请求消息转发出去，IP头源地址被改变为节点自己的IP头地址，IP头目的地址不变；
S3.12：对域名服务器请求消息进行应答，构造域名服务消息报文，然后将该消息单播发送给请求节点。

8.  根据权利要求1的移动自组网中的因特网域名服务器自动配置方法，其中的网关域名服务响应流程如下：
步骤S1：检查定时器T1是否即将超时，若是，等待T1超时，发送域名服务信息广播，结束；否则，进入步骤S；
步骤S2：检查域名服务器记录变量DN_SERVER是否为空，若不为空，向请求节点单播发送域名服务消息，若为空，向请求节点单播发送“无域名服务器”消息；结束。

9.  根据权利要求6的移动自组网中的因特网域名服务器自动配置方法，其特征在于，网关域名服务响应流程具体步骤如下：
S4.1：当网关收到域名服务器请求消息，首选检查定时器T1是否即将超时，即检查T1的剩余超时值是否小于某个阈值Delay_Reply_Time，其值根据网络应用环境而定，若T1即将超时，转到S4.5；否则，进入S4.2；
S4.2：检查自己的DN_SERVER变量值，若不为空，进入S4.3；否则，转到S4.4；
S4.3：向请求节点单播发送域名服务消息，其格式与域名服务信息广播中的格式相同；
S4.4：向请求节点发送“无域名服务器”消息，即置域名服务消息中的N位为0，E位为1，Nameserver IP Address为空；
S4.5：等待T1超时，发送域名服务信息广播。

一种自组网中因特网域名服务器的自动配置方法
技术领域
本发明属于移动自组织网络MANET(Mobile Ad Hoc Networks)技术领域，是MANET自动配置技术中因特网域名服务器配置的一种实现方法。
背景技术
移动自组织网络(MANET)是一种无基站的无线多跳网络，是一种具有高度动态拓扑、节点任意移动的、点对点的自创建、自组织、自管理网络。文献[1]Ramanathan R，Redi J，“A Brief Overview of mobile Ad hocNetworks：Challenges and Directions”，IEEE Communications Magazine，50^thAnniversary Commemorative Issue[C]，2002。为了减轻MANET用户手工配置的繁琐，使MANET的快速组网、灵活易用的特性得到从分体现，必须在MANET中使用各种自动配置技术，包括：地址自动配置、域名解析和服务发现。[2]Jaehoon Jeong，Jungsoo Park，“AutoconfigurationTechnologies for IPv6 Multicast Service in Mobile Ad-hoc Networks”，TheInternational Conference on Information Networking，2002。而因特网域名服务器自动配置就属于域名解析的一个组成部分。
发明内容
本发明的目的在于提供一种移动自组织网络中自动配置因特网域名服务器的实现方法。
因特网域名服务器是Internet中的一个节点，它能够为网络中的其它节点提供域名解析服务。MANET(Mobile Ad Hoc Networks)网络通过网关与Internet连接，MANET节点通过网关访问Internet中的节点。本发明要求网关本身就是域名服务器，或者网关配置有因特网域名服务器(网关可以通过该域名服务器进行域名解析)，否则无法为MANET节点配置因特网域名服务器。
在MANET中配置因特网域名服务器就是在网络中找到一台能够提供Internet域名解析的服务器，并将该服务器配置为自己的域名解析服务器。
本发明定义了在域名服务器配置过程中使用的两种消息：域名服务器请求消息和域名服务消息。消息格式如下：

                      域名服务器请求消息格式
Type                   0
G                      应答标识：0表示中间节点可以应答该请求消息；
                                 1表示只能由网关应答
Reserved               保留字段，置为全0
P                      协议标识：0表示源IP地址为IPv4地址；
                                 1表示源IP地址为IPv6地址
Original IP Address    发送该请求的源结点IP地址：P为0时，为32
位IPv4地址；
                       P为1时，为128位IPv6地址

                     域名服务消息格式
Type                  1
N                     网关域名服务器标识
                0表示网关不能提供域名服务，域名服务器由Nameserver
                IP Address字段给出；1表示网关就是域名服务器，其
                地址由Gateway IP Address字段给出，此时，无
                Nameserver IP Address字段
E               错误类型标识：0表示无错误；1表示“无域名服务器”
Reserved        保留字段，置为全0
P               协议标识：0表示该消息中的IP地址为IPv4地址；
                          1表示该消息中的IP地址为IPv6地址
Lifetime               网关的生存期，一个16位的整数
Gateway IP Address     网关的IP地址；N为1时，同时表示域名服务器的
地址
Nameserver IP Address  域名服务器的IP地址
本发明所提出的因特网域名服务器配置方法的实现由域名服务器配置模块和配置服务模块组成。配置服务模块运行在网关上，负责广播域名服务消息，并对收到的域名服务器请求消息进行应答；域名服务器配置模块运行在MANET节点上，负责发送域名服务器请求消息，处理和转发域名服务器配置消息(包括域名服务消息和域名服务器请求消息)。
因特网域名服务器配置流程如下：
网关周期性地向MANET中的节点广播域名服务信息，域名服务信息承载于DN_SERVER消息中。网关域名服务信息广播具体流程如图1所示。
当一个节点加入MANET网络时，启动域名服务器配置过程，向网关发送域名服务器请求消息。源结点域名服务器配置流程如图2所示。
中间节点收到域名服务器请求消息后，对该消息进行处理，并向网关转发。中间节点还会对DN_SERVER消息进行处理和转发。中间节点消息处理具体流程如图3所示。
当网关收到域名服务器请求消息后，尽快向源请求节点发送域名服务消息进行应答。网关域名服务响应流程如图4所示。
域名服务消息经中间节点处理和转发后到达源结点。源结点收到该消息后，将其中的域名服务器配置为自己的首选域名服务器(例如，在linux操作系统中，可将该域名服务器的IP地址加入文件/etc/resolv.conf中)然后启动网关生存期计时器T3，T3的计时值为域名服务消息中的Lifetime值，当T3超时，节点的网关配置被置为无效状态，域名服务器配置被删除。若该消息是“无域名服务器”消息，即消息中的E位为1，向用户返回“无域名服务器”指示。
分析上面的域名服务器配置过程，可以看出本发明的特点：
(1)将网关配置过程和域名服务器配置过程结合在一起，可以共用控制消息报文的传输，减少单独传输这些报文所浪费的网络资源，同时使整个MANET系统的实现更加统一。
(2)允许中间节点对域名服务器请求进行应答，不但减少了多余传输所占用的网络带宽，而且使源请求节点更快地得到域名服务信息，更加及时地使用域名访问Internet节点。
(3)使用本发明提出的方法可以快速地为MANET节点配置网关和域名服务器，减少用户手动配置的繁琐，使用户能够及时、便捷地访问Internet。
本发明已经用在中科院计算所IPv6 MANET测试床系统的设计中。
发明技术方案
移动自组网中的因特网域名服务器自动配置方法：将域名服务器配置和网关配置结合在一起；网关周期性地向MANET广播域名服务消息，宣告自己的网关配置和域名服务器配置信息；加入MANET的节点S向网关单播发送或向网络广播发送域名服务器请求消息，用以获取网关和域名服务器的配置信息；中间节点收到域名服务器请求消息，若发现该消息允许中间节点应答，且自己有网关和域名服务器配置消息，就向S单播发送域名服务消息，否则，将域名服务器请求消息转发出去；网关收到域名服务器请求消息后，根据自己的域名服务器配置，生成域名服务消息，向节点S发送；请求节点S收到域名服务消息后，根据其中的网关信息和域名服务器信息配置自己的网关和域名服务器。配置好网关和域名服务器后，MANET节点就可以通过域名访问Internet上的节点了。
附图说明
图1是网关域名服务信息广播流程图。
图2是域名服务器配置流程图。
图3是中间节点消息处理流程图。
图4是网关域名服务响应流程图。
具体实施方式
自组网中因特网域名服务器的自动配置方法，其中的网关域名服务信息广播处理流程如下：
步骤S1：若网关提供域名服务，或者网关配置有域名服务器，将网关地址或首选域名服务器地址保存在域名服务器记录变量DN_SERVER中，进入S2；否则，置DN_SERVER为空，等待；
步骤S2：启动定时器T1，周期性地广播域名服务器配置信息，DN_SERVER被承载于域名服务消息中；
步骤S3：若节点发现自己的IP地址或首选域名服务器IP地址改变，将新地址保存于DN_SERVER中，并周期性地广播新的域名服务器配置信息。
图1中各事件的处理步骤如下：(网关域名服务信息广播流程)
S1.1：当网关启动配置服务模块时，判断自己是否为域名服务器，即自己是否运行了域名服务程序(如BIND)为其它网络节点提供域名解析服务，若网关是域名服务器，进入S1.2；否则，转到S1.3；
S1.2：将网关的IP地址保存在域名服务器记录变量DN_SERVER中，进入S1.6。
S1.3：判断自己是否配置有域名服务器(例如，在linux操作系统中，判断文件/etc/resolv.conf中是否配置有域名服务器的IP地址)，若有域名服务器配置，转到S1.5；否则，进入S1.4；
S1.4：置DN_SERVER为空，即没有域名服务器；
S1.5：置DN_SERVER为网关所配置的首选域名服务器的IP地址(例如，在linux操作系统中，置DN_SERVER为文件/etc/resolv.conf中第一条nameserver记录的IP地址)，进入S1.6；
S1.6：启动定时器T1，用于周期性地广播域名服务消息，T1的时间周期为NS_BROADCAST_TIMEOUT(其值根据实际的MANET网络环境和规模决定)，T1超时后，立即重启下一次计时，定时器T1启动后，进入S1.7；
S1.7：将DN_SERVER置入域名服务消息中广播出去，若网关就是域名服务器，N被置1，否则，N被置0；E位置0；P根据网关所使用的IP协议类型而定；Lifetime为网关的生存期，从网关配置文件中读取；GatewayIP Address为网关的IP地址，N为1时，为DN_SERVER所保存的IP地址；当N为0时，Nameserver IP Address为DN_SERVER中的IP地址。进入S1.8；
S1.8：检查自己的IP地址或首选域名服务器IP地址是否改变，若改变，进入S1.9；若未改变，转到S1.10；
S1.9：置DN_SERVER为新的域名服务器地址，转到S1.6；
S1.10：判断T1是否超时，若未超时，进入S1.8；若等到T1超时，进入S1.7，周期性地广播域名服务消息。
自组网中因特网域名服务器的自动配置方法，其中的域名服务器配置流程如下：
步骤S1：检查路由表中是否有网关信息，若有网关信息，向网关单播发送域名服务器请求消息，若没有，向网络广播发送域名服务器请求消息；
步骤S2：启动域名服务消息等待定时器T2，若在T2未超时前，收到了域名服务消息，转到步骤S5，若T2超时，没有收到域名服务消息，就再次发送域名服务器请求消息，并重启定时器T2，等待域名服务消息地到来；
步骤S3：若T2再次超时前，仍未收到域名服务消息，判断所发送的域名服务器请求消息是否为广播，若为广播，向用户发送“无域名服务器”指示，结束；若为单播，向网络广播域名服务器请求消息，并重启T2，若在T2超时前，收到了域名服务消息，转到步骤S5；
步骤S4：若T2第三次超时，就再次广播域名服务器请求消息，若在T2第三次或第四次超时前，都未收到域名服务消息，向用户发送“无域名服务器”指示，结束；否则，进入步骤S5；
步骤S5：收到域名服务消息后，根据其中的信息配置自己的网关和域名服务器，结束。
图2中各事件的处理步骤如下：(域名服务器配置流程)
S2.1：当域名服务器配置模块启动时，首先查找路由表，检查路由表中是否有网关信息，即判断路由表中是否有标识为网关的IP地址，若有，转到S2.3；若路由表中没有网关信息，进入S2.2；
S2.2：置请求计数器Counter的初值为2，广播域名服务器请求消息，然后转到S2.5；在域名服务器请求消息中，G位根据网络状况和应答策略而定；P位根据节点所使用的IP协议类型而定；Original IP Address为节点自己的IP地址(如MANET内部地址)；
S2.3：置请求计数器Counter的初值为0，进入S2.4；
S2.4：向网关单播发送域名服务器请求消息，IP头的目的地址为在路由表中查到的网关IP地址。进入S2.5；
S2.5：请求计数器Counter的值加1，并启动域名服务消息等待定时器T2，等待域名服务消息应答的到来，T2的计时周期为DN_SERVER_WAIT_TIME，其值根据实际的网络环境而定，进入S2.6；
S2.6：等待T2超时，若在T2未超时的过程中，收到发给自己的域名服务消息，释放定时器T2，转到S2.10；若T2超时，进入S2.7；
S2.7：判断请求计数器Counter的值是否小于2，若比2小，转到S2.4，再次单播域名服务器请求消息；若Counter的值不小于2，进入S2.8；
S2.8：判断请求计数器Counter的值是否大于3，若比3大，进入S2.9；否则，转到S2.2，再次广播域名服务器请求消息；
S2.9：基于下述原因，系统认为在本MANET网络中不存在域名服务器，就向用户返回一个“无域名服务器”指示；原因：在路由表中有网关信息时，已经向网关单播两次和向网络广播两次域名服务器请求消息，而没有收到域名服务消息应答；在路由表中无网关信息时，已经向网络广播两次域名服务器请求消息，而没有收到域名服务消息应答；
S2.10：当收到承载了DN_SERVER的域名服务消息时，首先判断自己是否配置了网关，若有网关信息，进入S2.11；否则，转到S2.12；
S2.11：判断域名服务消息中的网关地址与自己先前配置的网关地址是否相同，若相同，转到S2.13；若不同，进入S2.12；
S2.12：将域名服务消息中的网关信息配置为自己当前的网关，转到S2.14；
S2.13：由于新网关与原网关相同，不必更改网关配置，直接进入S2.14；
S2.14：将域名服务消息中的域名服务器地址配置为自己的首选域名服务器。
自组网中因特网域名服务器的自动配置方法，其中的中间节点消息处理流程如下：
步骤S1：判断所收到的域名服务器配置消息类型，若为域名服务消息，进入步骤S2；若为域名服务器请求消息，转到步骤S3；
步骤S2：向请求节点转发域名服务消息；检查路由表中是否有到网关的路由，若没有就建立一条到网关的路由；结束；
步骤S3：判断收到的域名服务器请求消息是单播发送还是广播发送的，若为单播发送，转到步骤S5；若为广播发送，进入步骤S4；
步骤S4：检查路由表中是否有到请求节点的路由，若没有，建立一条到请求节点的路由；进入步骤S5；
步骤S5：检查该请求消息是否允许中间节点应答，若不允许，将请求消息转发出去，结束；若允许，进入步骤S6；
步骤S6：检查自己是否有网关信息和域名服务器配置信息，若没有，将请求消息转发出去，若有，向请求节点发送域名服务消息；结束。
图3中各事件的处理步骤如下：(中间节点消息处理流程)
S3.1：当MANET节点收到域名服务器配置消息，首先判断该配置消息的类型，若为域名服务器请求消息，转到S3.6；若为域名服务消息，进入S3.2；
S3.2：将IP头源地址改变为自己的IP地址，然后向目的节点转发该域名服务消息，进入S3.3；
S3.3：检查自己是否有到网关的路由，若没有，进入S3.4；否则，转到S3.5；
S3.4：建立到网关的路由：下一跳地址为发送此消息的邻居节点的IP地址，即IP头中的源IP地址；路由生存期为域名服务消息中的Lifetime；
S3.5：由于已有到当前网关的路由，不作任何操作；
S3.6：判断该域名服务器请求消息是否通过单播发送，若是，转到S3.9；若通过广播发送，进入S3.7；
S3.7：检查是否有到发送该请求的节点的路由，若有，转到S3.9；否则，进入S3.8；
S3.8：由于没有到请求节点的路由，建立一条到请求节点的路由，用于传送域名服务消息应答，进入S3.9；
S3.9：判断域名服务器请求消息中的G位是否被置1，若是，表明只能由网关对此消息进行应答，转到S3.11；若G位为0，表明中间节点可以对该消息进行应答，进入S3.10；
S3.10：检查节点自己是否有网关配置和域名服务器配置，若有，转到S3.12；若没有，进入S3.11；
S3.11：将收到的域名服务器请求消息转发出去。IP头源地址被改变为节点自己的IP头地址，IP头目的地址不变；
S3.12：对域名服务器请求消息进行应答，构造域名服务消息报文，然后将该消息单播发送给请求节点。
自组网中因特网域名服务器的自动配置方法，其中的网关域名服务响应流程如下：
步骤S1：检查定时器T1是否即将超时，若是，等待T1超时，发送域名服务信息广播，结束；否则，进入步骤S2；
步骤S2：检查域名服务器记录变量DN_SERVER是否为空，若不为空，向请求节点单播发送域名服务消息，若为空，向请求节点单播发送“无域名服务器”消息；结束。
图4中各事件的处理步骤如下：(网关域名服务响应流程)
S4.1：当网关收到域名服务器请求消息，首选检查定时器T1是否即将超时，即检查T1的剩余超时值是否小于某个阈值Delay_Reply_Time，其值根据网络应用环境而定，若T1即将超时，转到S4.5；否则，进入S4.2；
S4.2：检查自己的DN_SERVER变量值，若不为空，进入S4.3；否则，转到S4.4；
S4.3：向请求节点单播发送域名服务消息，其格式与域名服务信息广播中的格式相同；
S4.4：向请求节点发送“无域名服务器”消息，即置域名服务消息中的N位为0，E位为1，Nameserver IP Address为空；
S4.5：等待T1超时，发送域名服务信息广播。