[發明專利]一種快速的大數據網絡實現方法

有效

• 申請號: 202010190899.3
• 申請日: 2020-03-18
• 公開（公告）號: CN111416773B
• 公開（公告）日: 2021-10-22
• 發明（設計）人: 王曉喃;朱海霞;程宏斌
• 申請（專利權）人: 常熟理工學院
• 主分類號: H04L12/741
• 分類號: H04L12/741
• 代理公司: 南京瑞弘專利商標事務所(普通合伙) 32249
• 代理人: 吳旭

1.一種快速的大數據網絡實現方法，其特征在于，所述大數據網絡包括兩個以上的路由器和節點，路由器包括接入路由器和骨干路由器；骨干路由器配置一個以上的接口，每個接口連接一個其他的路由器；接入路由器配置一個上游接口和兩個以上的下游接口，上游接口連接骨干路由器，下游接口連接節點；每個節點配置一個接口，連接接入路由器；路由器和節點的接口由接口ID唯一標識，接口ID為z的接口簡寫成接口z；

每個路由器具有唯一性的坐標，每個節點具有一個唯一性的硬件ID；每個節點或者路由器由一個地址唯一標識，一個地址由坐標和硬件ID構成，一個路由器的地址的硬件ID為0，坐標等于自己的坐標；一個節點的地址的硬件ID等于該節點的硬件ID，坐標等于連接的接入路由器的坐標；

一種類型的數據由名稱唯一定義，其包含兩個以上的數據塊，每個數據塊由數據塊ID唯一標識；

一個節點能夠保存一種類型數據的一個以上的數據塊，該節點稱為該數據的提供者；

如果一個節點有權限消費一種類型的數據，則該節點稱為該數據的消費者；

一種類型的數據與一個接入路由器關聯，該接入路由器稱為該數據的關聯接入路由器，用于維護保存該種數據的數據塊的提供者信息，該關聯接入路由器預先設定；

消息由消息類型唯一標識，如下表所示：

消息類型的值	消息名稱
1	節點消息
2	鄰居消息
3	創建消息
4	創建響應消息
5	發布消息
6	發布響應消息
7	提供者消息
8	提供者請求消息
9	提供者響應消息
10	請求消息
11	響應消息

接入路由器保存一個節點表，每個節點表項包含名稱、數據塊ID、接口ID、地址、角色和生命周期，角色值為0，表明該節點為名稱域值所標識的數據的消費者，角色值為1，表明該節點為該名稱域值所標識的數據的提供者；

一個節點消息包含消息類型、角色值、名稱、數據塊ID集合和地址；節點通過電子地圖獲取每個連接的接入路由器的坐標；在節點ND1與接入路由器AR1相連，能夠提供數據DA1的部分數據塊，所述數據塊的數據塊ID構成數據塊ID集合CS1，數據DA1由名稱NA1標識的條件下，節點ND1定期執行下述操作：

步驟101：開始；

步驟102：節點ND1構建一個地址，該地址的坐標為接入路由器AR1的坐標，硬件ID為自己的硬件ID；節點ND1發送一個節點消息，該節點消息的消息類型的值為1，角色域值為1，名稱為NA1，數據塊ID集合為CS1，地址為構建的地址；

步驟103：接入路由器AR1從接口x1接收到該節點消息后查看節點表，對于該節點消息的數據塊ID集合中的每個元素CID1，接入路由器AR1執行下述操作：如果存在一個節點表項，該節點表項的地址和名稱分別等于該節點消息的地址和名稱，且數據塊ID等于CID1，接入路由器AR1則將該節點表項的角色域更新為該節點消息的角色域，將接口ID設置為x1，將生命周期設置為最大值；否則接入路由器AR1創建一個節點表項，該節點表項的地址和名稱分別等于該節點消息的地址和名稱，數據塊ID等于CID1，角色域等于該節點消息的角色域，接口ID設置為x1，將生命周期設置為最大值；

步驟104：結束；

節點ND2與接入路由器AR2連接；數據DA1由名稱NA1定義，節點ND2有權限消費數據DA1，節點ND2定期執行下述操作：

步驟201：開始；

步驟202：節點ND2構建一個地址，該地址的坐標為接入路由器AR2的坐標，硬件ID為自己的硬件ID；節點ND2發送一個節點消息，該節點消息的消息類型的值為1，角色值為0，名稱為NA1，數據塊ID集合為空，地址為創建的地址；

步驟203：接入路由器AR2從接口x2接收到該節點消息后查看節點表，如果存在一個節點表項，該節點表項的地址和名稱分別等于該節點消息的地址和名稱，接入路由器AR2則將該節點表項的角色域更新為該節點消息的角色域，將接口ID設置為x2，將生命周期設置為最大值；否則接入路由器AR2創建一個節點表項，該節點表項的地址和名稱分別等于該節點消息的地址和名稱，角色域值等于該節點消息的角色域值，接口ID設置為x2，將生命周期設置為最大值，數據塊ID集合為空；

步驟204結束。