一种低延迟的机会网络实现方法技术

本发明专利技术提供了一种低延迟的机会网络实现方法，所述机会网络包括移动节点，每个移动节点配置Y个接口，Y为大于1的正整数，每个接口由一个接口ID k唯一标识，k取值1～Y，接口ID为k的接口简写为接口k；每个接口支持一种协议，移动节点的每个接口与邻居移动节点支持相同协议的接口链路相连；每个移动节点将性能最好的接口设置为默认接口；所述网络通过本发明专利技术所提供的实现方法可快速获取网络数据，缩短路由延迟，降低数据包丢失率，提高服务质量，本发明专利技术可应用于道路路况监测、环境监测等领域，具有广泛的应用前景。

【技术实现步骤摘要】
一种低延迟的机会网络实现方法
本专利技术涉及一种实现方法，尤其涉及的是一种低延迟的机会网络实现方法。
技术介绍
机会网络作为一种新型通信网络，能够实现节点之间的多跳无线通信。随着网络技术的不断发展以及各种新应用的不断涌现，迫切需要提高网络性能。目前，研究人员提出了通过机会网络获取网络服务的模式并定义了相应的协议栈，但是由于机会的体系结构与传统网络的体系结构不同，现有的网络获取服务的方法具有一些局限性。因此需要提出一种低延迟的机会网络实现方法，从而提高服务质量。
技术实现思路
专利技术目的：本专利技术所要解决的技术问题是针对现有技术的不足，提供一种低延迟的机会网络实现方法。技术方案：本专利技术公开了一种低延迟的机会网络实现方法，所述机会网络包括移动节点，每个移动节点配置Y个接口，Y为大于1的正整数，每个接口由一个接口IDk唯一标识，k取值1～Y，接口ID为k的接口简写为接口k；每个接口支持一种协议，例如IEEE802.11或者IEEE802.3，移动节点的每个接口与邻居移动节点支持相同协议的接口链路相连；每个移动节点将性能最好的接口设置为默认接口，例如将带宽最大的接口设置为默认接口，默认接口预先设置；一个移动节点的每个接口配置一个地址，该地址由i比特的横坐标，i比特的纵坐标和j比特的内部ID构成；机会网络中的每个移动节点具有Y个接口，移动节点启动后，执行下述过程为每个接口获取地址：步骤101：开始；步骤102：移动节点创建Y个不同的随机数，每个随机数的长度为j比特，移动节点创建一个随机数集合，该集合由Y个不同的随机数构成；移动节点从默认接口发送一个地址消息，该地址消息的源地址为0，目的地址为广播地址，即广播地址的值为22i+j-1，负载为时间戳和随机数集合；移动节点设置一个时钟，例如5s，；步骤103：如果移动节点检测到时钟衰减为0，则执行步骤105，否则执行步骤104；步骤104：移动节点收到地址消息后，保存该地址消息并从其默认接口转发给地址消息；如果该移动节点发送的地址消息负载中的随机数集合中至少有一个随机数与接收到的地址消息负载中的随机数集合中的随机数相同，并且接收到的地址消息的时间戳早于移动节点发送的地址消息的时间戳，则该移动节点重新创建满足条件1的Y个不同的随机数，每个随机数的长度为j比特，移动节点创建一个随机数集合，该集合由Y个不同的随机数构成；该移动节点从默认接口发送一个地址消息，该地址消息的源地址为0，目的地址为广播地址，负载为时间戳和随机数集合，该移动节点停止上一次设置的时钟并重新设置一个时钟，例如5s，执行步骤103；条件1：Y个不同的随机数与该移动节点保存的所有地址消息负载中的随机数集合中的任何一个随机数都不同；步骤105：检测到时钟衰减为0的移动节点查看最后发送的地址消息，设置一个参数z，参数z的初始值为1；步骤106：如果参数z的值大于Y，则执行步骤108，否则执行步骤107；步骤107：检测到时钟衰减为0的移动节点将最后发送的地址消息负载中的随机数集合中的第z个元素标记为接口ID为z的接口的地址的内部ID，然后该移动节点将自己当前的地理横坐标和地理纵坐标与接口ID为z的接口的地址的内部ID相结合构建成一个地址，并将该地址标记为接口ID为z的接口的地址；该移动节点将参数z递增1，执行步骤106；步骤108：结束。移动节点通过上述过程能够快速配置地址从而快速获取数据。本专利技术所述方法中，一个移动节点的每个接口的地址的内部ID保持不变，如果该移动节点的地理坐标发生变化，则每个接口的地址的地理横坐标和地理纵坐标为该移动节点当前的地理横坐标和地理纵坐标；移动节点为每个接口配置地址后，通过每个接口定期发送信标消息，信标消息的源地址为发送该信标消息的接口的地址；移动节点为每个接口维护一个邻居表，邻居表的表名为该接口的接口ID；一个邻居表项包括地址域和生命周期域；移动节点启动后，为每个接口创建一个邻居表，该邻居表的表名为该接口的接口ID，邻居表为空；移动节点从接口k2接收到信标消息后，查看表名为k2的邻居表，并通过下述过程构建表名为k2的邻居表；步骤201：开始；步骤202：移动节点查看表名为k2的邻居表，如果存在一个地址域的内部ID等于接收到的信标消息源地址的内部ID的邻居表项，则执行步骤203，否则执行步骤204；步骤203：移动节点选择地址域的内部ID等于接收到的信标消息源地址的内部ID的邻居表项，将该邻居表项的地址域更新为接收到的信标消息的源地址，将生命周期设置为最大值，例如1s，执行步骤205；步骤204：移动节点在表名为k2的邻居表中创建一个邻居表项，将该邻居表项的地址域为接收到的信标消息的源地址，生命周期为最大值，例如1s；步骤205：结束；如果移动节点检测到表名为k2的邻居表中的一个邻居表项的生命周期衰减为0，则将该邻居表项从表名为k2的邻居表中删除。移动节点通过上述过程能够快速建立邻居表从而快速获取数据。本专利技术所述方法中，一个移动节点有Y接口，该移动节点为每个接口维护一个发送队列用于缓存等待转发的消息；一个移动节点创建或者接收到一个消息m后，如果该消息的比特长度为gm，那么该移动节点通过下述过程计算发送消息m的一跳延迟：步骤301：开始；步骤302：移动节点设置一个参数e，参数e的初始值为0；步骤303：移动节点将参数e递增1，如果变量e大于Y，则执行步骤305，否则执行步骤304；步骤304：移动节点通过公式(1)计算通过接口e发送消息m的一跳延迟te，在公式(1)中，be为接口e的带宽，ge为接口e的发送队列中的所有消息的总比特长度，执行步骤303；te＝(gm+ge)/be公式(1)，步骤305：结束。本专利技术所述方法中，如果所述机会网络物理环境比较稳定且移动节点密度较大的情况下，例如丢包率小于5％，移动节点的邻居节点个数大于8，如果移动节点M1的通信要求为消息的一跳延迟不大于参数T，参数T的值由移动节点M1设置，那么移动节点M1通过下述过程实现与移动节点M2的通信：步骤401：开始；步骤402：移动节点M1构建一个请求消息，该请求消息的源地址为移动节点M1的默认接口的地址，目的地址为移动节点M2的默认接口的地址，负载为移动节点M2的默认接口的地址和参数T；移动节点M1查看自己的Y个接口，移动节点M1执行步骤301～305计算每个接口发送请求消息的一跳延迟；对于符合条件2的每个接口，移动节点M1执行下述操作：移动节点M1选择表名为该接口的接口ID的邻居表，移动节点M1计算该邻居表的每个移动邻居表项中的地址域的地理坐标与请求消息负载中的地址的地理坐标的距离；移动节点M1对符合条件2的所有接口执行上述操作之后，选择符合条件3的邻居表项E1，将请求消息的目的地址更新为邻居表项E1的地址域值，从包含邻居表项E1的邻居表表名所标识的接口发送请求消息；条件2：通过该接口发送请求消息的一跳延迟不大于参数T；条件3：该邻居表项的地址域的地理坐标与请求消息负载中的地址的地理坐标的距离最小，并且通过包含该邻居表项的邻居表表名所标识的接口转发请求消息具有最小的一跳延迟；步骤403：如果移动节点M2接收到请求消息，则执行步骤405，否则执行步骤404；步骤404：接收到请求消息的移动节点查看自己的Y个本文档来自技高网...

【技术保护点】
一种低延迟的机会网络实现方法，其特征在于，所述机会网络包括移动节点，每个移动节点配置Y个接口，Y为大于1的正整数，每个接口由一个接口ID k唯一标识，k取值1～Y，接口ID为k的接口简写为接口k；每个接口支持一种协议，移动节点的每个接口与邻居移动节点支持相同协议的接口链路相连；每个移动节点将性能最好的接口设置为默认接口；一个移动节点的每个接口配置一个地址，该地址由i比特的横坐标，i比特的纵坐标和j比特的内部ID构成；机会网络中的每个移动节点具有Y个接口，移动节点启动后，执行下述过程为每个接口获取地址：步骤101：开始；步骤102：移动节点创建Y个不同的随机数，每个随机数的长度为j比特，移动节点创建一个随机数集合，该集合由Y个不同的随机数构成；移动节点从默认接口发送一个地址消息，该地址消息的源地址为0，目的地址为广播地址，即广播地址的值为2

【技术特征摘要】
1.一种低延迟的机会网络实现方法，其特征在于，所述机会网络包括移动节点，每个移动节点配置Y个接口，Y为大于1的正整数，每个接口由一个接口IDk唯一标识，k取值1～Y，接口ID为k的接口简写为接口k；每个接口支持一种协议，移动节点的每个接口与邻居移动节点支持相同协议的接口链路相连；每个移动节点将性能最好的接口设置为默认接口；一个移动节点的每个接口配置一个地址，该地址由i比特的横坐标，i比特的纵坐标和j比特的内部ID构成；机会网络中的每个移动节点具有Y个接口，移动节点启动后，执行下述过程为每个接口获取地址：步骤101：开始；步骤102：移动节点创建Y个不同的随机数，每个随机数的长度为j比特，移动节点创建一个随机数集合，该集合由Y个不同的随机数构成；移动节点从默认接口发送一个地址消息，该地址消息的源地址为0，目的地址为广播地址，即广播地址的值为22i+j-1，负载为时间戳和随机数集合；移动节点设置一个时钟；步骤103：如果移动节点检测到时钟衰减为0，则执行步骤105，否则执行步骤104；步骤104：移动节点收到地址消息后，保存该地址消息并从其默认接口转发给地址消息；如果该移动节点发送的地址消息负载中的随机数集合中至少有一个随机数与接收到的地址消息负载中的随机数集合中的随机数相同，并且接收到的地址消息的时间戳早于移动节点发送的地址消息的时间戳，则该移动节点重新创建满足条件1的Y个不同的随机数，每个随机数的长度为j比特，移动节点创建一个随机数集合，该集合由Y个不同的随机数构成；该移动节点从默认接口发送一个地址消息，该地址消息的源地址为0，目的地址为广播地址，负载为时间戳和随机数集合，该移动节点停止上一次设置的时钟并重新设置一个时钟，执行步骤103；条件1：Y个不同的随机数与该移动节点保存的所有地址消息负载中的随机数集合中的任何一个随机数都不同；步骤105：检测到时钟衰减为0的移动节点查看最后发送的地址消息，设置一个参数z，参数z的初始值为1；步骤106：如果参数z的值大于Y，则执行步骤108，否则执行步骤107；步骤107：检测到时钟衰减为0的移动节点将最后发送的地址消息负载中的随机数集合中的第z个元素标记为接口ID为z的接口的地址的内部ID，然后该移动节点将自己当前的地理横坐标和地理纵坐标与接口ID为z的接口的地址的内部ID相结合构建成一个地址，并将该地址标记为接口ID为z的接口的地址；该移动节点将参数z递增1，执行步骤106；步骤108：结束。2.根据权利要求1所述的一种低延迟的机会网络实现方法，其特征在于，一个移动节点的每个接口的地址的内部ID保持不变，如果该移动节点的地理坐标发生变化，则每个接口的地址的地理横坐标和地理纵坐标为该移动节点当前的地理横坐标和地理纵坐标；移动节点为每个接口配置地址后，通过每个接口定期发送信标消息，信标消息的源地址为发送该信标消息的接口的地址；移动节点为每个接口维护一个邻居表，邻居表的表名为该接口的接口ID；一个邻居表项包括地址域和生命周期域；移动节点启动后，为每个接口创建一个邻居表，该邻居表的表名为该接口的接口ID，邻居表为空；移动节点从接口k2接收到信标消息后，查看表名为k2的邻居表，并通过下述过程构建表名为k2的邻居表；步骤201：开始；步骤202：移动节点查看表名为k2的邻居表，如果存在一个地址域的内部ID等于接收到的信标消息源地址的内部ID的邻居表项，则执行步骤203，否则执行步骤204；步骤203：移动节点选择地址域的内部ID等于接收到的信标消息源地址的内部ID的邻居表项，将该邻居表项的地址域更新为接收到的信标消息的源地址，将生命周期设置为最大值，执行步骤205；步骤204：移动节点在表名为k2的邻居表中创建一个邻居表项，将该邻居表项的地址域为接收到的信标消息的源地址，生命周期为最大值；步骤205：结束；如果移动节点检测到表名为k2的邻居表中的一个邻居表项的生命周期衰减为0，则将该邻居表项从表名为k2的邻居表中删除。3.根据权利要求1所述的一种低延迟的机会网络实现方法，其特征在于，一个移动节点有Y接口，该移动节点为每个接口维护一个发送队列用于缓存等待转发的消息；一个移动节点创建或者接收到一个消息m后，如果该消息的比特长度为gm，那么该移动节点通过下述过程计算发送消息m的一跳延迟：步骤301：开始；步骤302：移动节点设置一个参数e，参数e的初始值为0；步骤303：移动节点将参数e递增1，如果变量e大于Y，则执行步骤305，否则执行步骤304；步骤304：移动节点通过公式(1)计算通过接口e发送消息m的一跳延迟te，在公式(1)中，be为接口e的带宽，ge为接口e的发送队列中的所有消息的总比特长度，执行步骤303；te＝(gm+ge)/be公式(1)，步骤305：结束。4.根据权利要求3所述的一种低延迟的机会网络实现方法，其特征在于，如果所述机会网络物理环境比较稳定且移动节点密度较大的情况下，如果移动节点M1的通信要求为消息的一跳延迟不大于参数T，参数T的值由移动节点M1设置，那么移动节点M1通过下述过程实现与移动节点M2的通信：步骤401：开始；步骤402：移动节点M1构建一个请求消息，该请求消息的源地址为移动节点M1的默认接口的地址，目的地址为移动节点M2的默认接口的地址，负载为移动节点M2的默认接口的地址和参数T；移动节点M1查看自己的Y个接口，移动节点M1执行步骤301～305计算每个接口发送请求消息的一跳延迟；对于符合条件2的每个接口，移动节点M1执行下述操作：移动节点M1选择表名为该接口的接口ID的邻居表，移动节点M1计算该邻居表的每个移动邻居表项中的地址域的地理坐标与请求消息负载中的地址的地理坐标的距离；移动节点M1对符合条件2的所有接口执行上述操作之后，选择符合条件3的邻居表项E1，将请求消息的目的地址更新为邻居表项E1的地址域值，从包含邻居表项E1的邻居表表名所标识的接口发送请求消息；条件2：通过该接口发送请求消息的一跳延迟不大于参数T；条件3：该邻居表项的地址域的地理坐标与请求消息负载中的地址的地理坐标的距离最小，并且通过包含该邻居表项的邻居表表名所标识的接口转发请求消息具有最小的一跳延迟；步骤403：如果移动节点M2接收到请求消息，则执行步骤405，否则执行步骤404；步骤404：接收到请求消息的移动节点查看自己的Y个接口，并执行步骤301～305计算每个接口发送接收到的请求消息的一跳延迟；对于符合条件2的每个接口，该移动节点执行下述操作：移动节点选择表名为该接口的接口ID的邻居表，计算该邻居表中每个移动邻居表项中的地址域的地理坐标与接收到的请求消息负载中的地址的地理坐标的距离；该移动节点对符合条件2的所有接口执行上述操作之后，选择符合条件3的邻居表项E2，将接收到的请求消息的目的地址更新为邻居表项E2的地址域值，从包含邻居表项E2的邻居表表名所标识的接口发送请求消息；执行步骤403；步骤405：移动节点M2接收到请求消息后，移动节点M2构建一个响应消息，该响应消息的源地址为接收到的请求消息负载中的地址，目的地址为接收到的请求消息的源地址，负载为接收到的请求消息的源地址、参数T和响应数据C；移动节点M2查看自己的Y个接口，并执行步骤301～305计算每个接口发送响应消息的一跳延迟；如果至少存在一个符合条件4的接口，则执行步骤406，否则执行步骤407；条件4：通过该接口发送响应消息的一跳延迟不大于参数T；步骤406：对于符合条件4的每个接口，移动节点M2执行下述操作：移动节点M2选择表名为该接口的接口ID的邻居表，计算该邻居表中每个移动邻居表项中的地址域的地理坐标与响应消息负载中的地址的地理坐标的距离；移动节点M2对符合条件4的所有接口执行上述操作之后，选择符合条件5的邻居表项E3，将响应消息的目的地址更新为邻居表项E3的地址域值，从包含邻居表项E3的邻居表表名所标识的接口发送响应消息，执行步骤410；条件5：该邻居表项的地址域的地理坐标与响应消息负载中的地址的地理坐标的距离最小，并且通过...

【专利技术属性】
技术研发人员：王晓喃，
申请(专利权)人：常熟理工学院，
类型：发明
国别省市：江苏,32