一种大数据网络实现方法技术

本发明专利技术提供了一种大数据网络实现方法，所述网络由节点构成，每个节点配置X个接口，X为大于1的正整数，每个接口由一个接口ID f唯一标识，f取值1～X，接口ID为f的接口简写为接口f；每个接口支持一种协议，节点的每个接口与邻居节点支持相同协议的接口链路相连；一个节点的每个接口配置一个地址，该地址由i比特的横坐标，i比特的纵坐标和j比特的硬件ID构成，i和j为正整数；所述大数据网络中的每个节点通过本发明专利技术所提供的网络实现方法，能够快速获取数据，从而大幅度提高了服务性能。本发明专利技术可应用于交通路况检控及农业工程化等诸多领域，具有广泛的应用前景。

【技术实现步骤摘要】
一种大数据网络实现方法
本专利技术涉及一种实现方法，尤其涉及的是一种大数据网络实现方法。
技术介绍
大数据网络中的节点之间通信通过中间节点的转发和路由来实现，因此，实现大数据网络需要解决的关键技术之一就是降低数据传输延迟，以便使用户能够快速获取网络服务。随着网络技术的发展，大数据网络会成为未来提供服务的一种模式。目前，大数据网络的实现模式是通过广播来实现，因此延迟和代价都比较大，降低了网络服务性能。因此，如何降低大数据网络提供服务的延迟和代价成为近年来研究的热点问题。
技术实现思路
专利技术目的：本专利技术所要解决的技术问题是针对现有技术的不足，提供一种大数据网络实现方法。技术方案：本专利技术公开了一种大数据网络实现方法，所述网络由节点构成，每个节点配置X个接口，X为大于1的正整数，每个接口由一个接口IDf唯一标识，f取值1～X，接口ID为f的接口简写为接口f；每个接口支持一种协议，例如IEEE802.11或者IEEE802.3，节点的每个接口与邻居节点支持相同协议的接口链路相连；一个节点的每个接口配置一个地址，该地址由i比特的横坐标，i比特的纵坐标和j比特的硬件ID构成，i和j为2的幂次，例如32；一个具有X个接口的节点启动后，执行下述过程为每个接口获取地址：步骤101：开始；步骤102：节点设置一个变量y1，初始值为1；步骤103：如果变量y1大于X，则执行步骤106，否则执行步骤104；步骤104：节点创建一个地址，该地址的横坐标为其当前所在地理位置的横坐标，纵坐标为当前所在地理位置的纵坐标，硬件ID为接口ID等于变量y1的接口的媒体接入控制地址，即MAC地址，然后将该地址标记为接口ID为变量y1的接口的地址；步骤105：节点将变量y1递增1，执行步骤103；步骤106：节点从每个接口定期广播一个信标消息，该信标消息的源地址为发送信标消息的接口的地址；步骤107：结束。节点通过上述过程能够快速配置地址从而正确快速地获取数据。本专利技术所述方法中，每个节点保存一个邻居表，一个邻居表项包含接口ID域、地址域和生命周期域；每个节点配置X个接口，节点从接口ID等于f1的接口f1接收到信标消息后，f1取值1～X，执行下述过程建立邻居表：步骤201：开始；步骤202：节点查看邻居表，如果存在一个邻居表项，该邻居表项的地址域的硬件ID等于接收到的信标消息的源地址的硬件ID，则执行步骤204，否则执行步骤203；步骤203：节点创建一个邻居表项，该邻居表项的接口ID域值等于f1，地址域值等于接收到的信标消息的源地址，生命周期设置为最大生命周期，其值等于1.5T，T为接口f1连续发送两个信标消息的时间间隔，执行步骤205；步骤204：节点选择地址域的硬件ID等于接收到的信标消息的源地址的硬件ID的邻居表项，并将该邻居表项的地址域值更新为接收到的信标消息的源地址，将生命周期域值设置为最大生命周期；步骤205：结束；如果节点检测到一个邻居表项的生命周期衰减为0，该节点则删除该邻居表项。节点通过上述过程能够快速建立邻居表从而正确快速地获取数据。本专利技术所述方法中，一个节点有X接口，对于每个接口，该节点维护一个转发队列用于保存等待转发的消息；一个节点创建或者接收到一个消息后，如果该消息的比特长度为sm，那么该节点通过下述过程计算每个接口的权值：步骤301：开始；步骤302：节点设置一个变量z，该变量z的初始值为1；步骤303：节点通过公式(1)计算接口z的权值wz，在公式(1)中，bz为接口z的带宽，Yz为接口z的转发队列中的所有消息的总数，s[z,q]为接口z的转发队列中的第q个消息的长度；步骤304：节点将变量z递增1，如果变量z大于X，则执行步骤305，否则执行步骤303；步骤305：结束。本专利技术所述方法中，网络中任一节点都具有X接口，在网络物理环境比较稳定的情况下，例如丢包率小于5％，节点S通过下述过程实现与节点D的通信：步骤401：开始；步骤402：节点S查看邻居表，如果存在地址域的硬件ID等于节点D的地址的硬件ID的邻居表项，则执行步骤403，否则执行步骤404；步骤403：节点S则随机选取一个地址域的硬件ID等于节点D的地址的硬件ID的邻居表项，创建一个请求消息，该请求消息的源地址为选取的邻居表项的接口域的地址，目的地址为选取的邻居表项的地址域值，负载为节点D的地址；节点S通过选取的邻居表项的接口发送创建的请求消息，执行步骤408；步骤404：节点S创建一个请求消息，该请求消息的源地址是一个比特长度为2i+j的随机数，目的地址也是一个比特长度为2i+j的随机数，负载为一个比特长度为2i+j的随机数；节点S查看自己的X接口并执行步骤301～305计算每个接口的权值，选择权值最小的接口，记为接口f2；然后节点S查看邻居表，选择所有接口域值等于f2的邻居表项，节点S计算每个选择的邻居表项的地址域的坐标与节点D的地址的坐标的距离，选择距离最小的邻居表项，将创建的请求消息的源地址更新为接口f2的地址，目的地址更新为距离最小的邻居表项的地址域值，负载更新为节点D的地址，节点S通过接口f2发送更新的请求消息；步骤405：节点通过一个接口收到请求消息，记做接口f3，如果存在地址域的硬件ID等于接收到的请求消息负载中的地址的硬件ID的邻居表项，则执行步骤406，否则执行步骤407；步骤406：接收到请求消息的节点随机选取一个地址域的硬件ID等于接收到的请求消息负载中的地址的硬件ID的邻居表项，将接收到的请求消息的目的地址更新为该邻居表项的地址域值，通过该邻居表项的接口发送更新的请求消息，执行步骤408；步骤407：接收到请求消息的节点查看自己的X接口并执行步骤301～305计算每个接口的权值，选择权值最小的接口，记为接口f4；然后接收到请求消息的节点查看邻居表，选择所有接口域值等于f4的邻居表项，接收到请求消息的节点计算每个选择的邻居表项的地址域的坐标与接收到的请求消息负载中的地址的坐标的距离，选择距离最小的邻居表项，将接收到的请求消息的目的地址更新为距离最小的邻居表项的地址域值，通过接口f4发送更新的请求消息，执行步骤405；步骤408：节点D收到请求消息后查看邻居表；如果存在地址域的硬件ID等于接收到的请求消息的源地址的硬件ID的邻居表项，则执行步骤409，否则执行步骤410；步骤409：节点D随机选取一个地址域的硬件ID等于接收到的请求消息的源地址的硬件ID的邻居表项，创建一个响应消息，该响应消息的源地址为接收到的请求消息负载中的地址，目的地址为选取的邻居表项的地址域值，负载为接收到的请求消息的源地址和响应数据；节点D通过选取的邻居表项的接口发送创建的响应消息，执行步骤414；步骤410：节点D创建一个响应消息，该响应消息的源地址为接收到的请求消息负载中的地址，目的地址是一个比特长度为2i+j的随机数，负载为接收到的请求消息的源地址和响应数据；节点D查看自己的X接口并执行步骤301～305计算每个接口的权值，选择权值最小的接口，记为接口f5；然后节点D查看邻居表，选择所有接口域值等于f5的邻居表项，节点D计算每个选择的邻居表项的地址域的坐标与接收到的请求消息的源地址的坐标的距离，选择距离最小的邻居表项，将创建的响应消息目的地址更新本文档来自技高网...

【技术保护点】
一种大数据网络实现方法，其特征在于，所述网络由节点构成，每个节点配置X个接口，X为大于1的正整数，每个接口由一个接口ID f唯一标识，f取值1～X，接口ID为f的接口简写为接口f；每个接口支持一种协议，节点的每个接口与邻居节点支持相同协议的接口链路相连；一个节点的每个接口配置一个地址，该地址由i比特的横坐标，i比特的纵坐标和j比特的硬件ID构成，i和j为正整数；一个具有X个接口的节点启动后，执行下述过程为每个接口获取地址：步骤101：开始；步骤102：节点设置一个变量y1，初始值为1；步骤103：如果变量y1大于X，则执行步骤106，否则执行步骤104；步骤104：节点创建一个地址，该地址的横坐标为其当前所在地理位置的横坐标，纵坐标为当前所在地理位置的纵坐标，硬件ID为接口ID等于变量y1的接口的媒体接入控制地址，即MAC地址，然后将该地址标记为接口ID为变量y1的接口的地址；步骤105：节点将变量y1递增1，执行步骤103；步骤106：节点从每个接口定期广播一个信标消息，该信标消息的源地址为发送信标消息的接口的地址；步骤107：结束。

【技术特征摘要】
1.一种大数据网络实现方法，其特征在于，所述网络由节点构成，每个节点配置X个接口，X为大于1的正整数，每个接口由一个接口IDf唯一标识，f取值1～X，接口ID为f的接口简写为接口f；每个接口支持一种协议，节点的每个接口与邻居节点支持相同协议的接口链路相连；一个节点的每个接口配置一个地址，该地址由i比特的横坐标，i比特的纵坐标和j比特的硬件ID构成，i和j为正整数；一个具有X个接口的节点启动后，执行下述过程为每个接口获取地址：步骤101：开始；步骤102：节点设置一个变量y1，初始值为1；步骤103：如果变量y1大于X，则执行步骤106，否则执行步骤104；步骤104：节点创建一个地址，该地址的横坐标为其当前所在地理位置的横坐标，纵坐标为当前所在地理位置的纵坐标，硬件ID为接口ID等于变量y1的接口的媒体接入控制地址，即MAC地址，然后将该地址标记为接口ID为变量y1的接口的地址；步骤105：节点将变量y1递增1，执行步骤103；步骤106：节点从每个接口定期广播一个信标消息，该信标消息的源地址为发送信标消息的接口的地址；步骤107：结束。2.根据权利要求1所述的一种大数据网络实现方法，其特征在于，每个节点保存一个邻居表，一个邻居表项包含接口ID域、地址域和生命周期域；每个节点配置X个接口，节点从接口ID等于f1的接口f1接收到信标消息后，f1取值1～X，执行下述过程建立邻居表：步骤201：开始；步骤202：节点查看邻居表，如果存在一个邻居表项，该邻居表项的地址域的硬件ID等于接收到的信标消息的源地址的硬件ID，则执行步骤204，否则执行步骤203；步骤203：节点创建一个邻居表项，该邻居表项的接口ID域值等于f1，地址域值等于接收到的信标消息的源地址，生命周期设置为最大生命周期，其值等于1.5T，T为接口f1连续发送两个信标消息的时间间隔，执行步骤205；步骤204：节点选择地址域的硬件ID等于接收到的信标消息的源地址的硬件ID的邻居表项，并将该邻居表项的地址域值更新为接收到的信标消息的源地址，将生命周期域值设置为最大生命周期；步骤205：结束；如果节点检测到一个邻居表项的生命周期衰减为0，该节点则删除该邻居表项。3.根据权利要求2所述的一种大数据网络实现方法，其特征在于，一个节点有X接口，对于每个接口，该节点维护一个转发队列用于保存等待转发的消息；一个节点创建或者接收到一个消息后，如果该消息的比特长度为sm，那么该节点通过下述过程计算每个接口的权值：步骤301：开始；步骤302：节点设置一个变量z，该变量z的初始值为1；步骤303：节点通过公式(1)计算接口z的权值wz，在公式(1)中，bz为接口z的带宽，Yz为接口z的转发队列中的所有消息的总数，s[z,q]为接口z的转发队列中的第q个消息的长度；步骤304：节点将变量z递增1，如果变量z大于X，则执行步骤305，否则执行步骤303；步骤305：结束。4.根据权利要求3所述的一种大数据网络实现方法，其特征在于，网络中任一节点都具有X接口，在网络物理环境比较稳定的情况下，节点S通过下述过程实现与节点D的通信：步骤401：开始；步骤402：节点S查看邻居表，如果存在地址域的硬件ID等于节点D的地址的硬件ID的邻居表项，则执行步骤403，否则执行步骤404；步骤403：节点S则随机选取一个地址域的硬件ID等于节点D的地址的硬件ID的邻居表项，创建一个请求消息，该请求消息的源地址为选取的邻居表项的接口域的地址，目的地址为选取的邻居表项的地址域值，负载为节点D的地址；节点S通过选取的邻居表项的接口发送创建的请求消息，执行步骤408；步骤404：节点S创建一个请求消息，该请求消息的源地址是一个比特长度为2i+j的随机数，目的地址也是一个比特长度为2i+j的随机数，负载为一个比特长度为2i+j的随机数；节点S查看自己的X接口并执行步骤301～305计算每个接口的权值，选择权值最小的接口，记为接口f2；然后节点S查看邻居表，选择所有接口域值等于f2的邻居表项，节点S计算每个选择的邻居表项的地址域的坐标与节点D的地址的坐标的距离，选择距离最小的邻居表项，将创建的请求消息的源地址更新为接口f2的地址，目的地址更新为距离最小的邻居表项的地址域值，负载更新为节点D的地址，节点S通过接口f2发送更新的请求消息；步骤405：节点通过一个接口收到请求消息，记做接口f3，如果存在地址域的硬件ID等于接收到的请求消息负载中的地址的硬件ID的邻居表项，则执行步骤406，否则执行步骤407；步骤406：接收到请求消息的节点随机选取一个地址域的硬件ID等于接收到的请求消息负载中的地址的硬件ID的邻居表项，将接收到的请求消息的目的地址更新为该邻居表项的地址域值，通过该邻居表项的接口发送更新的请求消息，执行步骤408；步骤407：接收到请求消息的节点查看自己的X接口并执行步骤301～305计算每个接口的权值，选择权值最小的接口，记为接口f4；然后接收到请求消息的节点查看邻居表，选择所有接口域值等于f4的邻居表项，接收到请求消息的节点计算每个选择的邻居表项的地址域的坐标与接收到的请求消息负载中的地址的坐标的距离，选择距离最小的邻居表项，将接收到的请求消息的目的地址更新为距离最小的邻居表项的地址域值，通过接口f4发送更新的请求消息，执行步骤405；步骤408：节点D收到请求消息后查看邻居表；如果存在地址域的硬件ID等于接收到的请求消息的源地址的硬件ID的邻居表项，则执行步骤409，否则执行步骤410；步骤409：节点D随机选取一个地址域的硬件ID等于接收到的请求消息的源地址的硬件ID的邻居表项，创建一个响应消息，该响应消息的源地址为接收到的请求消息负载中的地址，目的地址为选取的邻居表项的地址域值，负载为接收到的请求消息的源地址和响应数据；节点D通过选取的邻居表项的接口发送创建的响应消息，执行步骤414；步骤410：节点D创建一个响应消息，该响应消息的源地址为接收到的请求消息负载中的地址，目的地址是一个比特长度为2i+j的随机数，负载为接收到的请求消息的源地址和响应数据；节点D查看自己的X接口并执行步骤301～305计算每个接口的权值，选择权值最小的接口，记为接口f5；然后节点D查看邻居表，选择所有接口域值等于f5的邻居表项，节点D计算每个选择的邻居表项的地址域的坐标与接收到的请求消息的源地址的坐标的距离，选择距离最小的邻居表项，将创建的响应消息目的地址更新为距离最小的邻居表项的地址域值，节点D通过接口f5发送更新的响应消息；步骤411：节点通过一个接口收到响应消息，该接口记做f6，如果存在地址域的硬件ID等于接收到的响应消息负载中的地址的硬件ID的邻居表项，则执行步骤412，否则执行步骤413；步骤412：接收到响应消息的节点随机选取一个地址域的硬件ID等于接收到的响应消息负载中的地址的硬件ID的邻居表项，将接收到的响应消息的目的地址更新为该邻居表项的地址域值，通过该邻居表项的接口发送更新的响应消息，执行步骤...

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