一种基于最短路径的新一代网络实现方法技术

本发明专利技术提供了一种基于最短路径的新一代网络实现方法，其特征在于，所述网络由两个以上的节点和两个以上的路由器构成；每个路由器配置两个以上的上游接口和两个以上的下游接口，每个上游接口与其他路由器相连，每个下游接口与节点相连；每个节点具有一个接口，该接口与一个路由器相连；用户通过本发明专利技术所提供的新一代网络实现方法能够快速获取数据，从而有效缩短了获取服务数据的延迟和代价，提高了服务质量，本发明专利技术可应用于道路路况监测、车辆管理等领域，具有广泛的应用前景。

【技术实现步骤摘要】
一种基于最短路径的新一代网络实现方法
本专利技术涉及一种实现方法，尤其涉及的是一种基于最短路径的新一代网络实现方法。
技术介绍
近年来，很多研究工作致力于新一代网络，以便通过新一代网络能够快速获取网络服务。随着新一代网络的发展，新一代网络会成为未来提供服务的一种模式。目前，新一代网络的实现模式是通过广播来实现，因此延迟和代价都比较大，降低了网络服务性能。因此，如何降低新一代网络提供数据的延迟和代价成为近年来研究的热点问题。
技术实现思路
专利技术目的：本专利技术所要解决的技术问题是针对现有技术的不足，提供一种基于最短路径的新一代网络实现方法。技术方案：本专利技术公开了一种基于最短路径的新一代网络实现方法，所述网络由两个以上的节点和两个以上的路由器构成；每个路由器配置两个以上的上游接口和两个以上的下游接口，每个上游接口与其他路由器相连，每个下游接口与节点相连；每个节点具有一个接口，该接口与一个路由器相连；每个接口由接口ID唯一标识，接口ID为t的接口记为接口t；>一种数据由名称唯一本文档来自技高网...

【技术保护点】
1.一种基于最短路径的新一代网络实现方法，其特征在于，所述网络由两个以上的节点和两个以上的路由器构成；/n每个路由器配置两个以上的上游接口和两个以上的下游接口，每个上游接口与其他路由器相连，每个下游接口与节点相连；/n每个节点具有一个接口，该接口与一个路由器相连；/n每个接口由接口ID唯一标识，接口ID为t的接口记为接口t；/n一种数据由名称唯一定义，每个路由器具有唯一的坐标；/n节点通过电子地图能够获取路由器的坐标；/n一个消息由消息类型定义，如下表所示：/n

【技术特征摘要】
1.一种基于最短路径的新一代网络实现方法，其特征在于，所述网络由两个以上的节点和两个以上的路由器构成；
每个路由器配置两个以上的上游接口和两个以上的下游接口，每个上游接口与其他路由器相连，每个下游接口与节点相连；
每个节点具有一个接口，该接口与一个路由器相连；
每个接口由接口ID唯一标识，接口ID为t的接口记为接口t；
一种数据由名称唯一定义，每个路由器具有唯一的坐标；
节点通过电子地图能够获取路由器的坐标；
一个消息由消息类型定义，如下表所示：








消息类型的值
消息名称


1
注册消息


2
邻居消息


3
转发消息


4
请求消息


5
响应消息






路由器保存一个转发表，一个转发表项包含坐标域、接口ID、名称和生命周期；
一个节点和一个路由器分别保存一个数据表，一个数据表项包含名称、数据值和生命周期；
注册消息包含消息类型、名称和数据值；
在节点N1能提供数据DA1，数据DA1由名称NA1定义，节点N1与路由器R1相连的条件下，节点N1定期执行下述操作：
步骤101：开始；
步骤102：节点N1创建一个数据表项，该数据表项的名称为NA1，数据值为DA1，生命周期为最大值，发送一个注册消息，该注册消息的消息类型的值为1，名称为NA1，数据值为DA1；
步骤103：路由器R1从接口f1接收到注册消息后查看转发表，如果存在一个转发表项，该转发表项的接口ID等于f1且名称域值等于该注册消息的名称域值，则执行步骤104，否则执行步骤105；
步骤104：路由器R1选择一个转发表项，该转发表项的接口ID等于f1且名称域值等于该注册消息的名称域值，将该转发表项的生命周期设置为最大值，执行步骤106；
步骤105：路由器R1创建一个转发表项，该转发表项的接口ID等于f1，名称域值等于该注册消息的名称域值，坐标域值为空，生命周期设置为最大值；
步骤106：路由器R1查看数据表，如果存在一个数据表项，该数据表项的名称域值等于该注册消息的名称域值，则执行步骤107，否则执行步骤108；
步骤107：路由器R1选择一个数据表项，该数据表项的名称域值等于该注册消息的名称域值，将该数据表项的生命周期设置为最大值，执行步骤109；
步骤108：路由器R1创建一个数据表项，该数据表项的名称域值等于该注册消息的名称域值，数据值等于该注册消息的数据值，将生命周期设置为最大值；
步骤109：结束。


2.根据权利要求1所述的一种基于最短路径的新一代网络实现方法，其特征在于，
一个路由器保存一个邻居表，一个邻居表项包含坐标、接口ID和生命周期；
一个邻居表项包含消息类型和坐标；
路由器R1定期执行下述操作：
步骤201：开始；
步骤202：路由器R1从每个上游接口发送一个邻居消息，该邻居消息的消息类型的值为2，坐标为路由器R1的坐标；
步骤203：邻居路由器从接口f2接收到该邻居消息后查看邻居表，如果存在一个邻居表项，该邻居表项的坐标等于该邻居消息的坐标，则执行步骤204，否则执行步骤205；
步骤204：从接口f2接收到该邻居消息后的邻居路由器选择一个邻居表项，该邻居表项的坐标等于该邻居消息的坐标，将该邻居表项的接口ID更新为f2，将生命周期设置为最大值，执行步骤206；
步骤205：从接口f2接收到该邻居消息后的邻居路由器创建一个邻居表项，该邻居表项的坐标等于该邻居消息的坐标，接口ID等于f2，将生命周期设置为最大值；
步骤206：结束。


3.根据权利要求2所述的一种基于最短路径的新一代网络实现方法，其特征在于，
转发消息包含消息类型、名称集合和坐标；
路由器R1建立数据表后，定期执行下述操作：
步骤301：开始；
步骤302：路由器R1设置一个名称集合参数np1，参数np1的初始值为空；路由器R1查看数据表，针对每个数据表项，路由器R1执行下述操作：路由器R1判断该数据表项的名称是否包含在参数np1中，如果是则路由器R1不做任何操作，否则路由器R1将该数据表项的名称加入到参数np1中；
步骤303：路由器R1从每个上游接口发送一个转发消息，该转发消息的消息类型的值为3，名称集合为参数np1，坐标为路由器R1的坐标；
步骤304：其他路由器从接口x1接收到该转发消息，针对该转发消息的名称集合中的每个名称NA1，该路由器执行下述操作：如果该路由器存在一个转发表项，该转发表项的名称等于NA1，坐标等于该转发消息的坐标，接口ID等于x1，生命周期大于阈值TH1，则执行步骤309，否则执行步骤305；
步骤305：从接口x1接收到该转发消息的路由器判断是否存在一个转发表项，该转发表项的名称等于NA1，坐标等于该转发消息的坐标，如果是则执行步骤306，否则执行步骤307；
步骤306：从接口x1接收到该转发消息的路由器选择一个转发表项，该转发表项的名称等于NA1，坐标等于该转发消息的坐标，将该转发表项的接口ID设置为x1，将生命周期设置为最大值，执行步骤308；
步骤307：从接口x1接收到该转发消息的路由器创建一个转发表项，该转发表项的名称等于NA1，坐标等于该转发消息的坐标，接口ID等于x1，将生命周期设置为最大值；
步骤308：从接口x1接收到该转发消息的路由器从除了接口x1以外的每个上游接口转发该转发消息，执行步骤304；
步骤309：结束。


4.根据权利要求3所述的一种基于最短路径的新一代网络实现方法，其特征在于，
每个路由器保存一个路径表，一个路径表项包含接口ID和名称；
请求消息包含消息类型和名称；
响应消息包含消息类型、名称、数据值和坐标；
节点N2与路由器R2相连，...

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