网络装置以及发送程序的制作方法
【技术领域】
[0001]本发明涉及网络装置等。
【背景技术】
[0002]在自组织(ad-hoc)网络中，具有使用问候包来传播节点所具有的路由表的信息，而构建路径信息的技术。该技术是基于主动型的路径构建方法的技术。在以下的说明中将路由表适当地记载为RT。
[0003]例如，主动型的路径构建方法在硬件资源不充足的情况下，通过一些方法来减少RT的信息量。例如，面向GW(Gate Way)的上行方面利用主动型的路径构建方法，下行方向发送将在上行方向构建的路径按相反顺序追溯的包，进行路径构建。
[0004]另一方面，作为不使RT的信息传播的路径构建方法，存在在通信前创建路径的反应型的路径构建方法。反应型的路径构建方法在通信前使路径请求(RREQ)泛洪来通知给目的地，接收到RREQ的目的地节点将路径响应(RREP)回复到RREQ的发送源节点。
[0005]例如，接收到RREQ的节点能够将RREQ的发送源节点的信息与RREQ的转送源节点建立关联地登记到RT中。因此，接收到RREQ的节点能够向RREQ的发送源转送RREP。反应型的路径构建方法在通信开始时实施泛洪。
[0006]专利文献1: JP国际公开第2009/130918号
[0007]然而，在上述的以往技术中，存在通过基于泛洪的数据包发送，使得自组织网络的通信频带被压缩这样的问题。
[0008]反应型的路径构建方法由于在通信开始时实施泛洪，所以会压缩通信频带。
[0009]另外，主动型的路径构建方法在包的目的地信息不存在于RT的情况下，创建设定有涉及的目的地信息的广播包来进行泛洪，会压缩通信频带。
[0010]图27、图28、图29是用于说明以往技术的问题的图。如图27所示，该自组织网络具有服务器60、GW70、节点1A?1Zo将节点1A?1Z汇总适当记载为节点10。服务器60以及GW70经由网络50相互连接。节点10通过无线通信与相邻节点相互连接。GW70通过无线通信与相邻节点相互连接。例如，GW70与节点10A、10B、10C、10DU0E相互连接。例如，假设在GW70的RT的目的地中登记有节点10A、10B、10C、10D、10E、10F、10G、10H、10L、100。
[0011]GW70在从服务器60接收包，包的目的地被登记到RT中的情况下，基于RT来转送包。例如，在包的目的地是节点100的情况下，如图28所示，GWlO将包向节点1B转送。例如，被转送到节点1B的包经由节点10G，向节点100转送。
[0012]与此相对，GW70在从服务器60接收到包，包的目的地没有登记到RT中的情况下，通过泛洪进行数据发送。例如，在包的目的地为节点1M的情况下，如图29所示，通过泛洪进行数据发送。即，GW70将目的地设定为节点10M，生成广播的包，进行广播。接收到广播的包的各节点10再次广播涉及的包。通过各节点10分别广播，包到达节点10M。
[0013]如上述那样，在主动型的路径构建方法中，在包的目的地信息不存在于RT中的情况下，若产生图29所示的泛洪，则会压缩通信频带。
【发明内容】
[0014]在一个方面，目的在于提供一种能够减少泛洪的数据包的发送比例的网络装置以及发送程序。
[0015]第一方案中，网络装置具有路径请求包发送部以及发送控制部。路径请求包发送部在设定有其他节点的目的地信息的自身网络装置的路由表中不存在包的目的地信息的情况下，将设定有包的目的地信息的路径请求包向相邻节点广播。发送控制部在从其他节点接收到与路径请求包对应的路径响应包的情况下，将路径响应包的发送源节点设定为转送目的地来发送包。发送控制部在没有接收到路径响应包的情况下，通过泛洪来发送设定有包的目的地信息的包。
[0016]根据本发明的I实施方式，起到能够减少泛洪的发送比例这样的效果。
【附图说明】
[0017]图1是表示本实施例1所涉及的网络装置的构成的功能框图。
[0018]图2是表示本实施例2所涉及的自组织网络的构成的图。
[0019]图3是表示本实施例2所涉及的相邻RREQ包的数据结构的一个例子的图。
[0020]图4是表示本实施例2所涉及的相邻RREP包的数据结构的一个例子的图。
[0021]图5是表示本实施例2所涉及的数据包的数据结构的一个例子的图。
[0022]图6是表示本实施例2所涉及的问候包的数据结构的一个例子的图。
[0023]图7是表示数据包的处理序列的一个例子的图(I)。
[0024]图8是表示数据包的处理序列的一个例子的图(2)。
[0025]图9是表示面向GW的上行方向的路径构建的处理序列的一个例子的图。
[0026]图10是表示以面向GW的上行方向的路径构建生成的RT的一个例子的图。
[0027]图11是表示下行方向的路径构建的处理序列的一个例子的图。
[0028]图12是表示以下行方向的路径构建生成的RT的一个例子的图。
[0029]图13是表示进行下行方向的路径构建的情况下的数据包的发送路径的一个例子的图。
[0030]图14是表示本实施例2所涉及的GW的构成的功能框图。
[0031]图15是表不分支处理部的处理顺序的流程图。
[0032]图16是表示链路表的数据结构的一个例子的图。
[0033]图17是表示路由表的数据结构的一个例子的图。
[0034]图18是表示FID管理表的数据结构的一个例子的图。
[0035]图19是表示数据包处理部的处理顺序的流程图(I)。
[0036]图20是表示数据包处理部的处理顺序的流程图(2)。
[0037]图21是表示计时处理的处理顺序的一个例子的图。
[0038]图22是表示相邻包处理部的处理顺序的流程图。
[0039]图23是表示基于相邻RREP的路径决定处理的流程图(I)。
[0040]图24是表示基于相邻RREP的路径决定处理的流程图(2)。
[0041]图25是用于说明其它实施例的图。
[0042]图26是表示执行发送程序的计算机的一个例子的图。
[0043]图27是用于说明以往技术的问题的图。
[0044]图28是用于说明以往技术的问题的图。
[0045]图29是用于说明以往技术的问题的图。
【具体实施方式】
[0046]以下，基于附图来详细说明本发明所涉及的网络装置以及发送程序的实施例。此夕卜，并不是通过该实施例来限定本发明。
[0047]实施例1
[0048]对本实施例所涉及的系统的构成进行说明。图1是表示本实施例1所涉及的网络装置的构成的功能框图。如图1所示，该网络装置80具有路由表81、路径请求包发送部82、发送控制部83。
[0049]路由表81是设定有自组织网络所包含的其他节点的目的地信息的信息。
[0050]路径请求包发送部82是在路由表81中不存在包的目的地信息的情况下，将设定有包的目的地信息的路径请求包向相邻节点广播的处理部。
[0051]发送控制部83在从其他节点接收到与路径请求包对应的路径响应包的情况下，将路径响应包的发送源节点设定为转送目的地来发送包。发送控制部83在没有接收到路径响应包的情况下，通过泛洪来发送设定有包的目的地信息的包。
[0052]对本实施例1所涉及的网络装置80的效果进行说明。网络装置80在路由表81中不存在包的目的地信息的情况下，将设定有包的目的地信息的路径请求包向相邻节点广播。网络装置80在从其他节点接收到与路径请求包对应的路径响应包的情况下，将路径响应包的发送源节点设定为转送目的地来发送包。另外，网络装置80在没有接收到路径响应包的情况下，通过泛洪来发送设定有包的目的地信息的包。因此，能够减少在路由表81中不存在包的目的地信息的情况下的泛洪的比例，能够防止压缩自组织网络的通信频带。
[0053]实施例2
[0054]对本实施例2所涉及的自组织网络进行说明。图2是表示本实施例2所涉及的自组织网络的构成的图。如图2所示，该自组织网络具有服务器60、GW100、fA 200A?200Z。将节点200A?节点200Z汇总适当记载为节点200。
[0055]服务器60以及GW100经由网络50相互连接。GW100通过无线通信与相邻节点相互连接。例如，GW100与节点200A、200B、200C、200D、300E相互连接。例如，假设GW100的路由表的目的地登记有节点10A、10B、10C、10D、10E、10F、10G、10H、10L、100。在以下的说明中，将路由表适当地记载为RT。
[0056]GW100、节点200A?200Z是网络装置的一个例子。
[0057]GfflOO在从服务器60接收到包，且包的目的地信息不存在于自身的RT中的情况下，将设定有包的目的地信息的相邻RREQ包向相邻节点广播。
[0058]GfflOO在接收到与相邻RREQ包对应的相邻RREP包的情况下，将相邻RREP包的发送源节点设定为转送目的地来发送数据包。与此相对，GW100在没有接收到相邻RREP包的情况下，通过泛洪来发送数据包。
[0059]节点200在从GW100或者其他节点接收到相邻RREQ包，且相邻RREQ包所设定的目的地信息存在于自身的RT中的情况下，将相邻RREP包向相邻RREQ包的发送源发送。与此相对，节点200在相邻RREQ包所设定的目的地信息不存在于自身的RT中的情况下，不发送相邻RREP包。
[0060]本实施例2的GW100、节点200对相邻RREQ包、相邻RREP包、数据包、问候(Hello)包等进行收发。以下，对相邻RREQ包、相邻RREP包、数据包、问候包的数据结构的一个例子按顺序进行说明。
[0061]对相邻RREQ包的数据结构的一个例子进行说明。图3是表示本实施例2所涉及的相邻RREQ包的数据结构的一个例子的图。如图3所示，相邻RREQ具有包头部和有效载荷部。包头部具有⑶、GS、LD、LS、TYPE、Lenght。有效载荷部具有⑶、FID。
[0062]对相邻RREQ包的包头部进行说明。⑶表示目的地地址，设定广播地址。例如，广播地址全部为“I”。GS表示相邻RREQ包的发送源地址，例如设定GW100的地址。LD表示相邻RREQ包的转送目的地地址，设定广播地址。LS设定相邻RREQ包的转送源地址。TYPE表示包的种类。相邻RREQ包的TYPE为“相邻RREQ”。Lenght表示将有效载荷部的⑶以及FID相加而得的长度。
[0063]对相邻RREQ包