通信控制方法、网络系统以及通信装置的制造方法

文档序号:8367786阅读:241来源:国知局
通信控制方法、网络系统以及通信装置的制造方法
【技术领域】
[0001]本说明书所公开的技术涉及包通信技术。
【背景技术】
[0002]近年来,利用没有使用基站、接入点等网络基础设施,而是通信装置彼此直接连接来构建网络的自组织网络(ad-hoc网络)等自主分布型网络。
[0003]自主分布型网络使用例如计算机、PDA (Personal Digital Assistant)、移动电话终端等无线连接所使用的技术将多个通信装置不经由接入点地相互连接。另外,自主分布型网络独立地执行伴随着成为节点的通信装置的追加、删除的网络的构建,所以能够减轻网络设定的劳力,对节点较多的情况、网络结构以某种程度的频率变化的情况有效。
[0004]在这样的网络中,在将数据包从某个节点经由中继节点发送至目标节点时,根据构成转送路径的节点间的无线通信状态,有可能数据包没有到达目标节点。
[0005]因此,为了提高到达率,存在在以某个邻接节点作为中继节点而发送指定的数据帧之后,经过一定时间,也没有接收到来自最终目的地的节点的ACK帧的情况下,尝试重发的技术(例如,专利文献I)。
[0006]专利文献1:国际公开2011/013165号公报
[0007]为了提高数据包的到达率,与以往相同地,在检测出数据包的发送失败的情况下,执行重发处理较有效。但是,另一方面,若考虑到由重发处理造成的网络整体的负荷增大等,不希望统一设定重发处理的次数。因此,希望在各节点中独立地设定重发处理的次数。其中,在自组织网络那样的自主分布型网络以外,在集中管理型的网络中也同样。

【发明内容】

[0008]鉴于此,本发明的目的在于各节点独立地设定包发送处理中的重发处理的次数。
[0009]根据本发明的一观点,通信装置执行如下处理:针对与自身装置连接的I个或者多个通信装置的各个通信装置,发送设定了目的地的包,基于经由上述I个或者多个通信装置的各个通信装置的向上述目的地的路径之中的具有来自该目的地的针对上述包的响应的路径的数量,来决定向上述目的地的其他包的发送时的重发次数。
[0010]根据本发明的一观点,目的在于各节点独立地设定包发送处理中的重发处理的次数。
【附图说明】
[0011]图1是表示实施方式所涉及的网络系统的一实施例的说明图。
[0012]图2是节点N的功能框图。
[0013]图3是表示链路表的数据结构例的图。
[0014]图4是表示路由表的数据结构例的图。
[0015]图5A以及B是表示搜索路径表的数据结构例的图。
[0016]图6是表示参照表的数据结构例的图。
[0017]图7是表示转送记录表的数据结构例的图。
[0018]图8是测试包的数据结构例。
[0019]图9是重发次数决定处理的流程图。
[0020]图10是路径搜索处理的流程图。
[0021]图11是测试包的转送处理的流程图。
[0022]图12是通信装置100的硬件结构例。
【具体实施方式】
[0023]通信品质由网络的连接状态(拓扑)支配。因此,发明者注意到在设定重发处理的次数时,考虑拓扑来设定重发次数较有效。因此,在本实施例中,各节点即使不把握网络整体的拓扑状态,也决定与实际的拓扑对应的重发次数。特别地,在本实施例中,以下,使用附图对自组织网络那样的自主分布型网络中的数据包发送处理中的重发次数的决定进行说明。
[0024]图1是表示实施方式所涉及的网络系统的一实施例的说明图。网络系统是形成自主分布型的网络的系统。另外,本实施例中的网络系统包含多个通信装置和中继装置。并且,网络系统也可以包含管理网络系统整体的管理装置。
[0025]图1中的节点Na至Ne以及NX至NZ是通信装置的一个例子。另外,网关GW是中继装置的一个例子。服务器S是管理装置的一个例子。其中,除了相互区别各节点的情况之外,均称为节点N。
[0026]节点N是具有无线通信功能的计算机。例如,是PDA、移动电话终端等。另外,网关GW是中继节点N与服务器S之间的通信的计算机。即,网关GW是能够接收发送自组织网络NWl的协议形式的信息和通常网络NW2的协议形式的信息这双方的计算机。服务器S是管理节点N以及网关GW的计算机。
[0027]首先,使用图1,对自主分布型网络的一种即自组织网络以及自组织网络中的通常的包通信进行说明。
[0028]节点N进行利用了自组织网络NWl的通信。节点N向能够与自身节点直接通信的其他节点N发送包。然后,其他节点N将接收到的包朝向最终目的地转送。其中,在包的接收发送中,参照各节点N生成的路由信息。路由信息是由自身节点N与其他节点N之间的问候包(HelloPacket)等的交换而生成的信息,包含与从自身节点向各最终目的地的路径有关的信息。详细之后叙述。
[0029]像这样,通过在能够直接通信的节点间反复进行包的转送,包到达最终目的地。例如,在节点N向网关GW发送数据时,包含发送对象的数据的数据包通过I次或者多次的转送,被送到网关GW。
[0030]另一方面,服务器S和网关GW经由因特网、LAN、WAN等通常网络NW2连接。因此,网关GW通过在自组织网络NWl与通常网络NW2之间将信息协议转换,来在节点N与服务器S之间进行数据的中继。
[0031]这里,在检测出节点N向最终目的地的包的发送失败了的情况下,节点N执行包的重发处理。重发处理是在规定的重发次数范围内,发送包含发送对象的数据的数据包的处理。对于节点N而言,在数据包通过回溯返回到自身节点的情况、尽管是请求针对数据包的响应的数据包但没有来自最终目的地的响应的情况下,检测出数据包的发送失败了。
[0032]在本实施例中,节点N在向能够与自身节点直接通信的节点中的一个节点委托数据包的转送,但反复进行了规定次数的重发处理,数据包的发送也没有成功的情况下,选择其他节点。其中,以下,将能够与自身节点直接通信的节点称为邻接节点。但是,邻接节点只要能够与自身节点直接通信即可,不一定必须是物理性的邻接关系。
[0033]并且,在本实施例中,各节点N为了与上述数据包的接收发送独立地把握自组织网络NWl的拓扑,接收发送测试包。测试包是用于搜索从自身节点向最终目的地的路径的包。即,各节点N利用测试包,搜索从自身节点直至自组织网络NWl之中的各最终目的地为止的路径。
[0034]测试包被向能够与自身节点直接通信的邻接节点发送,尝试至所设定的最终目的地的转送。然后,各节点N在接收到针对测试包的来自最终目的地的响应的情况下,能够把握经由作为测试包的发送目的地的邻接节点的路径作为至最终目的地的路径而存在。
[0035]利用图1,对搜索从节点Nd至作为最终目的地的网关GW的路径的处理进行说明。在路径搜索处理中,节点Nd分别向能够与自身节点通信的节点Nb和Ne和节点NY发送测试包。邻接节点Nb、Ne、NY分别向能够与自身节点直接通信的邻接节点转送测试包。
[0036]但是,根据电波状态、邻接节点的有无,也存在测试包的转送在中途失败从而测试包不到达最终目的地的路径。最终目的地在接收到测试包的情况下,发送针对该测试包的响应。
[0037]例如,在节点Nd向节点Nb发送的测试包到达作为最终目的地的网关GW并由网关Gff接收到的情况下,网关GW发送以节点Nd为最终目的地的测试包的响应。即,网关GW具有接收测试包并且发送针对测试包的响应的通信部。
[0038]并且,节点Nd通过接收该响应,把握能够通过从自身节点经由节点Nb来向网关GW发送包这一情况。这里,将把握能够通过经由任意一个邻接节点X来向最终目的地发送包这一情况称为把握经由邻接节点X的路径。
[0039]另一方面,节点Nd向节点NY发送的测试包被向相对于节点NY的邻接节点NX或者NZ转送。但是,在图1的例子中,测试包从节点NX或者NZ返回至节点NY。因此,经由节点NY的测试包的转送因测试包向节点Nd的返回或者超时而失败。因此,针对经由节点NY的测试包,节点Nd不从网关GW接收响应。
[0040]然后,各节点N根据通过路径搜索处理而把握到的路径的条数,决定重发处理的次数。即,通过路径搜索处理而把握到的路径条数是反映拓扑状态的信息,所以通过基于路径条数决定重发次数,各节点N能够决定反映拓扑状态的重发次数。例如,路径的条数越多,节点N决定重发次数越少。重发次数是针对相对于自身节点的邻接节点的各个,反复进行重发处理的次数。
[0041]如以上那样,各节点N能够决定反映了实际的拓扑状态的重发次数。因此,在实际的数据包通信中,能够防止尽管以各节点的单位观察时的网络的连接状态不同,但一律反复进行相同次数的重发处理的情况。
[0042]例如,在某个节点至最终目的地具有较多的路径的情况下,能够防止在必要程度以上地反复进行向一个路径的数据包的重发。即,在不能顺利进行数据包的发送的情况下,通过提前切换路径,减少无线资源的浪费性消费。
[0043]另一方面,在从某个节点至最终目的地的路径较少的情况下,能够增多重发次数。即,能够提高包到达最终目的地的概率。
[0044]其中,在图1的例子中,形成为在自组织网络NWl内设置I台网关GW的结构,但是也可以是在一个自组织网络NWl内设置多台网关GW的结构。
[0045]另外,在图1中,自组织网络NWl为一个,但也存在包含多个自组织网络的情况。在包含多个自组织网络的情况下,多个自组织网络中分别至少包含一个网关GW。
[0046]接下来,对通信装置的一个例子亦即节点N的功能结构进行说明。图2是节点N的功能框图。
[0047]节点N包含通信部10、控制部11、存储部12。通信部10是与其他装置进行
当前第1页1 2 3 4 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1