CN110430088B - 一种ndn网络中邻居节点发现并自动建立连接的方法 - Google Patents
一种ndn网络中邻居节点发现并自动建立连接的方法 Download PDFInfo
- Publication number
- CN110430088B CN110430088B CN201910875789.8A CN201910875789A CN110430088B CN 110430088 B CN110430088 B CN 110430088B CN 201910875789 A CN201910875789 A CN 201910875789A CN 110430088 B CN110430088 B CN 110430088B
- Authority
- CN
- China
- Prior art keywords
- data frame
- address
- node
- name prefix
- ndn
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明涉及一种NDN网络中邻居节点发现并自动建立连接的方法，属于通信网络中路由技术领域。包括：1、各节点向同一链路的邻居节点通告自身MAC地址；2、各节点发现同一链路邻居节点MAC地址并获取邻居节点的MAC地址，邻居节点间互相确认对方存在并保持连通，根据该MAC地址创建接口；3、各节点向同一链路的邻居节点通告自身名称前缀；4、各节点发现同一链路邻居节点的名称前缀并获取邻居节点的名称前缀，邻居节点间互相确认对方存在并保持连通，根据该名称前缀添加路由建立连接。所述方法不需要手动键入命令建立连接，确保上层协议能够正常启动获取邻居节点信息，能够有效提高网络拓扑初始化运行速率。
Description
技术领域
本发明涉及一种NDN网络中邻居节点发现并自动建立连接的方法，属于通信网络中路由技术领域。
背景技术
命名数据网络(Named Data Networking，NDN)蕴含了未来互联网变革性的研究，保留了细腰沙漏模型，力求从协议架构设计上解决TCP/IP设计的诸多不适应性。IP网络传输受两端的位置限制，传输协议需绑定地址以确定通信会话，地址变化就会导致会话中断，无法很好地满足移动性要求，并且由生产者驱动数据消费的通信模式，对于复杂的网络拓扑适应性差；IP网络的中间路由器只进行数据转发，无法对数据对象直接缓存，无法实现对数据的高度复用。NDN以内容为中心的位置无关传输机制，使通信过程基于“请求内容—获得内容”，将拓扑位置与节点标识分离，逐跳的报文包转发机制使NDN不依赖连接会话；NDN路由器可以对内容缓存，提高了内容共享效率。
NDN本身支持多路径路由，使用类似于IP路由的方式进行路由计算，但并不只是生成一个单一最短路径，而是对可用的下一跳接口排名，按照顺序把它们添加到转发信息表(Forwarding Information Base，FIB)中。命名数据链路状态路由协议(Named-data LinkState Routing protocol，NLSR)，使用NDN的兴趣包(Interest)和(签名的)数据包(Data)来交换路由信息。NDN网络节点公告自身名称前缀，该名称前缀涵盖了其愿意提供的数据。名称前缀公告通过路由协议在网络中传播，随之增值，邻居节点根据收到的路由公告建立FIB。邻居节点的路由信息通过链路传播，每个路由建立一个完整的网络拓扑来计算路由路径，本质上就是为NDN的转发策略提供一个基于名称的多路径路由表。
获取网络中邻居节点的有效数据的前提是邻居节点之间创建接口并建立连接。尽管已经实现手动键入命令创建和配置接口，且NLSR可从NDN转发进程(NDN ForwardingDaemon，NFD)获取包含有关所有接口的信息数据集并扫描此信息配置邻居节点，但是当网络拓扑结构庞大时，以手动键入命令的方式进行创建接口和建立连接，节点配置的复杂度提高，整个网络拓扑从初始化建立到运行的速度会减慢，进而造成同一链路邻居节点之间有效数据获取效率低。因此，必须提出一种NDN网络中邻居节点发现并自动建立连接的方法，实现网络节点的自动配置，提高网络拓扑初始化运行速率。
发明内容
本发明的目的在于针对现有NDN网络节点缺乏自动配置导致网络拓扑初始化运行速率有待提升这一技术现状，提出了一种NDN网络中邻居节点发现并自动建立连接的方法。
所述NDN网络中邻居节点发现并自动建立连接的方法涉及的定义如下：
定义1、地址通告数据帧：为单个局域网中各节点作为对地址请求帧的应答而发出的单播数据帧，或者当本地节点的MAC地址发生变化，用于MAC地址发现而周期性发出的广播数据帧；
定义2、地址请求数据帧：为单个局域网中各节点为得到同一链路邻居节点MAC地址而发出的单播数据帧；
定义3、名称前缀通告数据帧：作为对名称前缀请求帧的应答而发出的单播数据帧，或者当本地节点的名称前缀信息发生变化，用于名称前缀发现而发出而周期性发出的广播数据帧；
定义4、名称前缀请求数据帧：指单个局域网中各节点为得到同一链路邻居节点名称前缀参数而发出的单播数据帧；
具体技术方案如下：
所述NDN网络中邻居节点发现并自动建立连接的方法，应用于任一单个局域网中的所有节点；
其中，所述局域网包括边缘节点以及若干中间节点；
所述NDN网络中邻居节点发现并自动建立连接的方法，包括如下步骤：
步骤1、单个局域网中各节点向同一链路的邻居节点通告自身MAC地址，具体为：各节点均以一定时间间隔周期性发出地址通告数据帧，通告同一链路的邻居节点自身的存在性和MAC地址；
其中，地址通告数据帧是一个未受请求而发出的地址通告广播数据帧，该地址通告广播数据帧中包含三个字段，分别为源地址A1、目的地址A1及类型A1；
其中，源地址A1是节点自身MAC地址，目的地址A1为局域网内全节点广播地址；类型A1为特定的NDN数据帧类型，标识上一层使用NDN网络协议；
步骤2、单个局域网中各节点通过地址通告广播数据帧发现同一链路邻居节点MAC地址并通过地址请求数据帧及地址通告单播数据帧获取邻居节点的MAC地址，邻居节点之间互相确认对方存在并保持连通，根据该MAC地址创建接口，具体包括如下子步骤：
步骤2.A)处于同一链路的邻居节点接收地址通告广播数据帧；
步骤2.B)处于同一链路的邻居节点根据步骤2.A)接收的地址通告广播数据帧中的源地址发送地址请求数据帧请求邻居节点发送地址通告，此时，同一链路的源节点不必按照固定时间间隔，在接收地址请求帧后发送一个作为对请求帧应答的地址通告数据帧；
其中，地址请求数据帧包括三个字段，分别为源地址B、目的地址B以及类型B；
其中，源地址B为发送该数据帧接口的MAC地址，目的地址B为地址通告广播数据帧的接口MAC地址，类型B为特定NDN数据帧类型，标识上一层使用NDN网络协议；
其中，地址通告数据帧是一个受请求而发出的地址通告单播数据帧，包括三个字段，分别为源地址A2、目的地址A2以及类型A2；
其中，源地址A2是发送该数据帧接口的MAC地址，即为节点自身MAC地址，目的地址A2为发出地址请求帧接口的MAC地址，类型A2为特定的NDN数据帧类型，标识上一层使用NDN网络协议；
步骤2.C)邻居节点之间互相确认对方存在并保持连通，根据所接收地址通告单播数据帧/地址请求数据帧的MAC地址创建接口；
步骤3、单个局域网中各节点向同一链路的邻居节点通告自身名称前缀，具体为：各节点均以一定时间间隔周期性发出名称前缀通告数据帧，通告同一链路的邻居节点自身的存在性和名称前缀；
其中，名称前缀通告数据帧是一个未受请求而发出的名称前缀通告广播数据帧，该名称前缀通告广播数据帧中包含三个字段，分别为源地址C1、目的地址C1及类型C1；
其中，源地址C1是节点自身MAC地址，目的地址C1为局域网内全节点广播地址；类型C1为特定的NDN数据帧类型，标识上一层使用NDN网络协议；
步骤4、单个局域网中各节点通过名称前缀通告广播数据帧发现同一链路邻居节点的名称前缀并通过名称前缀请求数据帧及名称前缀通告单播数据帧获取邻居节点的名称前缀，邻居节点之间互相确认对方存在并保持连通，根据该名称前缀添加路由建立连接，具体包括如下子步骤：
步骤4.A)处于同一链路的邻居节点接收名称前缀通告广播数据帧；
步骤4.B)处于同一链路的邻居节点根据步骤4.A)接收的名称前缀通告广播数据帧中的源地址发送名称前缀请求数据帧请求邻居节点发送名称前缀通告，此时，同一链路的源节点不必按照固定时间间隔，在接收名称前缀请求帧后发送一个作为对请求帧应答的名称前缀通告数据帧；
其中，名称前缀请求数据帧包括三个字段，分别为源地址D、目的地址D以及类型D；
其中，源地址D为发送该数据帧接口的MAC地址，目的地址D为名称前缀通告广播数据帧的接口MAC地址，类型D为特定NDN数据帧类型，标识上一层使用NDN网络协议；
其中，名称前缀通告数据帧是一个受请求而发出的名称前缀通告单播数据帧，包括三个字段，分别为源地址C2、目的地址C2以及类型C2；
其中，源地址C2是发送该数据帧接口的MAC地址，即为节点自身MAC地址，目的地址C2为发出名称前缀请求帧接口的MAC地址，类型C2为特定的NDN数据帧类型，标识上一层使用NDN网络协议；
步骤4.C)邻居节点之间互相确认对方存在并保持连通，根据所接收名称前缀通告单播数据帧/名称前缀请求数据帧的MAC地址，填充接口参数，同时获取数据字段中的名称前缀，填充名称前缀参数；
至此，从步骤1到步骤4，单个局域网中任一节点均可以实现以地址通告数据帧、地址请求数据帧、名称前缀通告数据帧及名称前缀请求数据帧提供的地址和名称前缀参数自动发现邻居节点创建接口并建立连接。
有益效果：
所述一种NDN网络中邻居节点发现并自动建立连接的方法，与现有技术相比，具有如下有益效果：
1.所述邻居节点发现并自动建立连接的方法依托的NDN网络为单个局域网，局域网中包括边缘节点以及若干中间节点；其中任一节点都可以自动获取其同一链路邻居节点的地址和名称前缀参数，从而不需要手动键入命令建立连接，实现以地址通告数据帧、地址请求数据帧、名称前缀通告数据帧及名称前缀请求数据帧提供的地址和名称前缀参数自动发现并建立连接，确保上层协议能够正常启动获取邻居节点信息；
2.所述邻居节点发现并自动建立连接的方法可以实现NDN网络节点的自动配置，进而提高网络拓扑初始化运行速率。
附图说明
构成本申请的一部分的附图用来提供对本发明的进一步理解，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定，在附图中：
图1为本发明实施例的NDN网络中邻居节点发现并自动建立连接方法流程图；
图2为本发明实施例的地址通告/请求数据帧结构图；
图3为本发明实施例的名称前缀通告/请求数据帧结构图；
图4为本发明实施例的邻居节点之间根据所接收地址通告单播数据帧/地址请求数据帧的MAC地址创建接口示意图；
图5为本发明实施例的邻居节点之间根据所接收名称前缀通告单播数据帧/名称前缀请求数据帧的MAC地址和名称前缀示意图。
具体实施方式
下面将参照附图以及具体实施例对本发明一种NDN网络中邻居节点发现并自动建立连接的方法作进一步详细的说明。
实施例1
为了实现对NDN网络节点的自动配置，提高网络拓扑初始化运行速率，本发明实施例提供了一种NDN网络中邻居节点发现并自动建立连接的方法。
下面将结合本发明实施例中的附图对本发明实施例中的技术方案进行清楚、完整地描述。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
在本发明实施例中，为了优化NDN网络中邻居节点发现并建立连接的过程，实现对NDN网络各节点的自动配置，任一节点都可以自动获取其同一链路邻居节点的地址和名称前缀参数，从而不需要手动键入命令建立连接，实现以地址通告数据帧、地址请求数据帧、名称前缀通告数据帧及名称前缀请求数据帧提供的地址和名称前缀参数自动发现邻居节点建立连接。
作为本发明实施例的一种实施方式，如图1所示，本发明实施例提供的一种NDN网络中邻居节点发现并自动建立连接的方法过程，应用于单个局域网中任一节点，具体可以包括以下步骤：
实施例1中需先完成S101及S102后再进行发明内容中的步骤1到步骤4，且S101及S102中对各数据帧不进行区分，统指地址通告数据帧、地址请求数据帧、名称前缀通告数据帧及名称前缀请求数据帧。
S101，各节点遍历接收端网口。
每个网络节点均对应多个可用网口，各节点遍历并监听其网口，判断网口状态，即是否接入网络且通过链路到本地接收端有数据帧传入，若有数据帧传入则视为网口处于激活状态。
S102，各节点获取处于激活状态网口的信息。
在本发明实施例中，通过遍历节点中的网口判断处于激活状态的网口，来获取数据帧中有效数据，具体表现为：
调用网络数据包捕获函数包libpcap，其中pcap_findalldevs()函数，列出当前所有可用的网口，pcap_if_t**interface指向pcap_if_t结构列表的指针的地址，首先声明一个pcap_if_t结构的指针(pcap_if_t*interface)，然后把该地址作为参数传入(&interface)，使用interface访问所有可用网口并获取数据帧信息。
进一步地，调用网络数据包捕获函数包libpcap，其中pcap_freealldevs()函数在遍历完所有接口之后，用此函数释放接口列表。
S103，获取地址通告数据帧及地址请求数据帧中邻居节点的MAC地址；
在本发明实施例中，地址通告广播数据帧包含三个字段，分别为源地址A1、目的地址A1及类型A1，源地址A1是节点自身MAC地址，目的地址A1为局域网内全节点广播地址；类型A1为特定的NDN数据帧类型，类型值可从以太类型值中自定义，例如将类型值设置为0X8625用于标识上一层使用NDN网络协议，以区分其他用于帧数据字段的协议。地址请求数据帧包括三个字段，分别为源地址B、目的地址B以及类型B；源地址B为发送该数据帧接口的MAC地址，目的地址B为地址通告广播数据帧的接口MAC地址，类型B为特定NDN数据帧类型，类型值可从以太类型值中自定义，例如将类型值设置为0X8625用于标识上一层使用NDN网络协议，以区分其他用于帧数据字段的协议。地址通告单播数据帧包括三个字段，分别为源地址A2、目的地址A2以及类型A2；其中，源地址A2是发送该数据帧接口的MAC地址，即为节点自身MAC地址，目的地址A2为发出地址请求帧接口的MAC地址，类型A2为特定的NDN数据帧类型，类型值可从以太类型值中自定义，例如将类型值设置为0X8625用于标识上一层使用NDN网络协议，以区分其他用于帧数据字段的协议。
具体地，首先，调用ioctl()的网络接口请求命令，设置ifr_name变量，指明网络接口；其次，把ifeq作为数据源调用ioctl函数与内核交互，通过数据类型转换，将ifeq数据内容赋值给macAddr，用于读取网络接口的参数和配置情况。
S104，同一链路上邻居节点间根据MAC地址创建接口；
在本发明实施例中，处于同一链路的邻居节点接收地址通告广播数据帧，根据接收的地址通告广播数据帧中的源地址发送地址请求数据帧请求邻居节点发送地址通告，此时，同一链路的源节点不必按照固定时间间隔，在接收地址请求帧后发送一个作为对请求帧应答的地址通告数据帧；邻居节点之间互相确认对方存在并保持连通，根据所接收地址通告单播数据帧/地址请求数据帧的MAC地址创建接口。
S105，获取名称前缀通告数据帧及名称前缀请求数据帧中邻居节点的MAC地址和名称前缀；
在本发明实施例中，名称前缀通告广播数据帧包含三个字段，分别为源地址C1、目的地址C1及类型C1，源地址C1是节点自身MAC地址，目的地址C1为局域网内全节点广播地址；类型C1为特定的NDN数据帧类型，类型值可从以太类型值中自定义，例如将类型值设置为0X8625用于标识上一层使用NDN网络协议，以区分其他用于帧数据字段的协议。名称前缀请求数据帧包括三个字段，分别为源地址D、目的地址D以及类型D；源地址D为发送该数据帧接口的MAC地址，目的地址D为名称前缀通告广播数据帧的接口MAC地址，类型D为特定NDN数据帧类型，类型值可从以太类型值中自定义，例如将类型值设置为0X8625用于标识上一层使用NDN网络协议，以区分其他用于帧数据字段的协议。名称前缀通告单播数据帧包括三个字段，分别为源地址C2、目的地址C2以及类型C2；其中，源地址C2是发送该数据帧接口的MAC地址，即为节点自身MAC地址，目的地址C2为发出地址请求帧接口的MAC地址，类型C2为特定的NDN数据帧类型，类型值可从以太类型值中自定义，例如将类型值设置为0X8625用于标识上一层使用NDN网络协议，以区分其他用于帧数据字段的协议。
具体地，定义与本地节点处于同一链路的所有邻居节点为neighbor，此部分包括三个元素face URI、name、link cost，分别对应邻居节点的MAC地址、邻居节点的名称前缀、本地节点与邻居节点间的链路代价，获取名称前缀通告数据帧及名称前缀请求数据帧中邻居节点的MAC地址和名称前缀，进行路由预配置。
S106，同一链路上邻居节点间根据MAC地址和名称前缀添加路由建立连接。
在本发明实施例中，名称前缀是网络中其他网络节点用来识别此节点的名称name元素，名称前缀具体格式如下：
/<network>/<site>/<router>
其中network表示节点所属网络的名称，site表示节点所属站点的名称，router表示标识节点的名称。
具体地，处于同一链路的邻居节点接收名称前缀通告广播数据帧，根据接收的名称前缀通告广播数据帧中的源地址发送名称前缀请求数据帧请求邻居节点发送名称前缀通告，此时，同一链路的源节点不必按照固定时间间隔，在接收名称前缀请求帧后发送一个作为对请求帧应答的名称前缀通告数据帧；邻居节点之间互相确认对方存在并保持连通，根据所接收名称前缀通告单播数据帧/名称前缀请求数据帧的MAC地址，填充neighbor的face URI元素，同时获取数据字段携带的名称前缀参数填充neighbor的name元素，添加路由并建立连接。
如图2所示，其示出了本发明实施例的一种地址通告/请求数据帧结构图。如图2中所示，地址通告/请求数据帧沿用以太网V2的MAC帧格式，由五个字段组成，前两个字段分别为6字节长的目的地址和源地址字段；第三个字段是2字节的类型字段，类型为特定NDN数据帧类型，标识上一层使用NDN网络协议；第四个字段是数据字段，其长度在46到1500字节之间，可设置不同数据选项；第五个字段是4字节的帧校验序列FCS。
如图3所示，其示出了本发明实施例的一种名称前缀通告/请求数据帧结构图。如图3中所示，名称前缀通告/请求数据帧沿用以太网V2的MAC帧格式，由五个字段组成，前两个字段分别为6字节长的目的地址和源地址字段；第三个字段是2字节的类型字段，类型为特定NDN数据帧类型，标识上一层使用NDN网络协议；第四个字段是数据字段，其长度在46到1500字节之间，设置为节点自身名称前缀；第五个字段是4字节的帧校验序列FCS。
如图4所示，其示出了本发明实施例的邻居节点之间根据所接收地址通告单播数据帧/地址请求数据帧的MAC地址创建接口示意图。如图4中所示，同一链路的X，Y节点，节点X以一定时间间隔周期性发出地址通告广播数据帧，通告同一链路的邻居节点自身的存在性和MAC地址；处于同一链路的邻居节点Y接收地址通告广播数据帧，根据接收的地址通告广播数据帧中的源地址发送地址请求数据帧请求邻居节点发送地址通告，此时，节点X不必按照固定时间间隔，在接收地址请求帧后发送一个作为对请求帧应答的地址通告单播数据帧；邻居节点之间互相确认对方存在并保持连通，根据所接收地址通告单播数据帧/地址请求数据帧的MAC地址创建接口。
如图5所示，其示出了本发明实施例的邻居节点之间根据所接收名称前缀通告单播数据帧/名称前缀请求数据帧的MAC地址和名称前缀示意图。如图5中所示，同一链路的X，Y节点，节点X以一定时间间隔周期性发出名称前缀通告广播数据帧，通告同一链路的邻居节点自身的存在性和名称前缀；处于同一链路的邻居节点Y接收名称前缀通告广播数据帧，根据接收的名称前缀通告广播数据帧中的源地址发送名称前缀请求数据帧请求邻居节点发送名称前缀通告，此时，节点X不必按照固定时间间隔，在接收名称前缀请求帧后发送一个作为对请求帧应答的名称前缀通告单播数据帧；邻居节点之间互相确认对方存在并保持连通，根据所接收名称前缀通告单播数据帧/名称前缀请求数据帧的MAC地址，填充neighbor的face URI元素，同时获取数据字段携带的名称前缀参数填充neighbor的name元素，进行路由添加并建立连接。
如上述步骤后，单个局域网中任一节点均可以实现以地址通告数据帧、地址请求数据帧、名称前缀通告数据帧及名称前缀请求数据帧提供的地址和名称前缀参数自动发现邻居节点创建接口并建立连接。
以上对本发明所提供的一种NDN网络中邻居节点发现并自动建立连接的方法进行了详细介绍，并对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及核心思想；以上所述为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内所做的修改、等同替换、改进等，均包含在本发明的保护范围内。
Claims (2)
1.一种NDN网络中邻居节点发现并自动建立连接的方法，其特征在于：涉及如下定义：
定义1、地址通告数据帧：为单个局域网中各节点作为对地址请求数据帧的应答而发出的单播数据帧，或者当本地节点的MAC地址发生变化，用于MAC地址发现而周期性发出的广播数据帧；
定义2、地址请求数据帧：为单个局域网中各节点为得到同一链路邻居节点MAC地址而发出的单播数据帧；
定义3、名称前缀通告数据帧：作为对名称前缀请求数据帧的应答而发出的单播数据帧，或者当本地节点的名称前缀信息发生变化，用于名称前缀发现而周期性发出的广播数据帧；
定义4、名称前缀请求数据帧：指单个局域网中各节点为得到同一链路邻居节点名称前缀参数而发出的单播数据帧；
所述NDN网络中邻居节点发现并自动建立连接的方法，包括如下步骤：
步骤1、单个局域网中各节点向同一链路的邻居节点通告自身MAC地址，具体为：各节点均以一定时间间隔周期性发出地址通告数据帧，通告同一链路的邻居节点自身的存在性和MAC地址；
其中，地址通告数据帧是一个未受请求而发出的地址通告广播数据帧，该地址通告广播数据帧中包含三个字段，分别为源地址A1、目的地址A1及类型A1；
其中，源地址A1是节点自身MAC地址；目的地址A1为局域网内全节点广播地址；类型A1为特定的NDN数据帧类型，标识上一层使用NDN网络协议；
步骤2、单个局域网中各节点通过地址通告广播数据帧发现同一链路邻居节点MAC地址，并通过地址请求数据帧及地址通告单播数据帧获取邻居节点的MAC地址，邻居节点之间互相确认对方存在并保持连通，根据该MAC地址创建接口，具体包括如下子步骤：
步骤2.A)处于同一链路的邻居节点接收地址通告广播数据帧；
步骤2.B)处于同一链路的邻居节点根据步骤2.A)接收的地址通告广播数据帧中的源地址发送地址请求数据帧请求邻居节点发送地址通告数据帧，此时，同一链路的源节点不必按照固定时间间隔，在接收地址请求数据帧后发送一个作为对地址请求数据帧应答的地址通告数据帧；
其中，地址请求数据帧包括三个字段，分别为源地址B、目的地址B以及类型B；
其中，源地址B为发送该数据帧的接口MAC地址，目的地址B为发出地址通告广播数据帧的接口MAC地址，类型B为特定NDN数据帧类型，标识上一层使用NDN网络协议；
其中，地址通告数据帧是一个受请求而发出的地址通告单播数据帧，包括三个字段，分别为源地址A2、目的地址A2以及类型A2；
其中，源地址A2是发送该数据帧的接口MAC地址，即为节点自身MAC地址；目的地址A2为发出地址请求数据帧的接口MAC地址；类型A2为特定的NDN数据帧类型，标识上一层使用NDN网络协议；
步骤2.C)邻居节点之间互相确认对方存在并保持连通，根据所接收地址通告单播数据帧/地址请求数据帧的MAC地址创建接口；
步骤3、单个局域网中各节点向同一链路的邻居节点通告自身名称前缀，具体为：各节点均以一定时间间隔周期性发出名称前缀通告数据帧，通告同一链路的邻居节点自身的存在性和名称前缀；
其中，名称前缀通告数据帧是一个未受请求而发出的名称前缀通告广播数据帧，该名称前缀通告广播数据帧中包含三个字段，分别为源地址C1、目的地址C1及类型C1；
其中，源地址C1是节点自身MAC地址，目的地址C1为局域网内全节点广播地址；类型C1为特定的NDN数据帧类型，标识上一层使用NDN网络协议；
步骤4、单个局域网中各节点通过名称前缀通告广播数据帧发现同一链路邻居节点的名称前缀并通过名称前缀请求数据帧及名称前缀通告单播数据帧获取邻居节点的名称前缀，邻居节点之间互相确认对方存在并保持连通，根据该名称前缀添加路由建立连接，具体包括如下子步骤：
步骤4.A)处于同一链路的邻居节点接收名称前缀通告广播数据帧；
步骤4.B)处于同一链路的邻居节点根据步骤4.A)接收的名称前缀通告广播数据帧中的源地址发送名称前缀请求数据帧请求邻居节点发送名称前缀通告数据帧，此时，同一链路的源节点不必按照固定时间间隔，在接收名称前缀请求数据帧后发送一个作为对名称前缀请求数据帧应答的名称前缀通告数据帧；
其中，名称前缀请求数据帧包括三个字段，分别为源地址D、目的地址D以及类型D；
其中，源地址D为发送该数据帧的接口MAC地址，目的地址D为发出名称前缀通告广播数据帧的接口MAC地址，类型D为特定NDN数据帧类型，标识上一层使用NDN网络协议；
其中，名称前缀通告数据帧是一个受请求而发出的名称前缀通告单播数据帧，包括三个字段，分别为源地址C2、目的地址C2以及类型C2；
其中，源地址C2是发送该数据帧的接口MAC地址，即为节点自身MAC地址；目的地址C2为发出名称前缀请求数据帧的接口MAC地址；类型C2为特定的NDN数据帧类型，标识上一层使用NDN网络协议；
步骤4.C)邻居节点之间互相确认对方存在并保持连通，根据所接收名称前缀通告单播数据帧/名称前缀请求数据帧的MAC地址，填充接口参数，同时获取数据字段中的名称前缀，填充名称前缀参数。
2.根据权利要求1所述的一种NDN网络中邻居节点发现并自动建立连接的方法，其特征在于：所述NDN网络中邻居节点发现并自动建立连接的方法，应用于任一单个局域网中的所有节点；
其中，所述局域网包括边缘节点以及若干中间节点。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910875789.8A CN110430088B (zh) | 2019-09-17 | 2019-09-17 | 一种ndn网络中邻居节点发现并自动建立连接的方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910875789.8A CN110430088B (zh) | 2019-09-17 | 2019-09-17 | 一种ndn网络中邻居节点发现并自动建立连接的方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN110430088A CN110430088A (zh) | 2019-11-08 |
| CN110430088B true CN110430088B (zh) | 2020-09-15 |
Family
ID=68418191
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910875789.8A Active CN110430088B (zh) | 2019-09-17 | 2019-09-17 | 一种ndn网络中邻居节点发现并自动建立连接的方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110430088B (zh) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111796950B (zh) * | 2020-07-16 | 2023-06-30 | 网易（杭州）网络有限公司 | 数据处理方法和系统 |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104247371A (zh) * | 2012-04-20 | 2014-12-24 | 华为技术有限公司 | 以信息为中心的网络中的基于名称的邻居发现和多跳服务发现 |
| WO2015048773A2 (en) * | 2013-09-30 | 2015-04-02 | Northeastern University | System and method for joint dynamic forwarding and caching in content distribution networks |
| CN108092899A (zh) * | 2018-01-05 | 2018-05-29 | 北京工业大学 | Manet环境下基于命名数据网络的路由策略更新方法 |
| CN110138748A (zh) * | 2019-04-23 | 2019-08-16 | 北京交通大学 | 一种网络融合通信方法、网关设备和系统 |
-
2019
- 2019-09-17 CN CN201910875789.8A patent/CN110430088B/zh active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104247371A (zh) * | 2012-04-20 | 2014-12-24 | 华为技术有限公司 | 以信息为中心的网络中的基于名称的邻居发现和多跳服务发现 |
| WO2015048773A2 (en) * | 2013-09-30 | 2015-04-02 | Northeastern University | System and method for joint dynamic forwarding and caching in content distribution networks |
| CN108092899A (zh) * | 2018-01-05 | 2018-05-29 | 北京工业大学 | Manet环境下基于命名数据网络的路由策略更新方法 |
| CN110138748A (zh) * | 2019-04-23 | 2019-08-16 | 北京交通大学 | 一种网络融合通信方法、网关设备和系统 |
Non-Patent Citations (2)
| Title |
|---|
| DIVER: A Diversity-Based Search-and-Routing Approach for Named-Data Networking;Ian Vilar Bastos等;《 2016 IEEE Global Communications Conference》;20170206;第1-7页 * |
| 基于命名数据网络的车联网优势及安全性分析;李彤等;《通信技术》;20190131;第52卷(第1期);第106-111页 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN110430088A (zh) | 2019-11-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7856001B2 (en) | Wireless mesh routing protocol utilizing hybrid link state algorithms | |
| US7860025B2 (en) | Directed acyclic graph discovery and network prefix information distribution relative to a clusterhead in an ad hoc mobile network | |
| CN101394341B (zh) | 维护路由的方法、系统及装置 | |
| US8743879B2 (en) | Label switched routing to connect low power network domains | |
| US20070070959A1 (en) | Infrastructure mesh networks | |
| US20060209719A1 (en) | System and method for routing ISIS traffic through unidirectional links of a computer network | |
| EP3058778B1 (en) | Vpnv4 route control for lte x2 son using unique route targets | |
| US8279881B2 (en) | Method and system for route updating | |
| JP2006319676A (ja) | フレーム送信方法、トポロジー取得方法、及び無線通信システム | |
| EP3058779B1 (en) | Vpnv4 route control for lte x2 son using import route maps and outbound route filtering | |
| US9641422B2 (en) | X2 son for LTE networks through automated X2 address discovery | |
| WO2006130278A1 (en) | A spanning-tree protocol for wireless networks | |
| CN103684959B (zh) | Vpn实现方法和pe设备 | |
| WO2007112645A1 (fr) | Procédé et système de mise en oeuvre d'un réseau privé virtuel mobile | |
| WO2007016827A1 (fr) | Procédé pour détecter automatiquement la topologie de réseau et réaliser le service à bande étroite, et structure de réseau pour celui-ci | |
| CN110430088B (zh) | 一种ndn网络中邻居节点发现并自动建立连接的方法 | |
| JP4632805B2 (ja) | 複数経路マルチホップ無線ｌａｎシステム | |
| JP3614744B2 (ja) | ＩＰ通信をサポートする異なるネットワーク内の端末間にＱｏＳセッションを構築する方法 | |
| Wei et al. | SRPA: SDN-based routing protocol for ad hoc networks | |
| JP5465328B2 (ja) | 無線通信装置および無線通信方法 | |
| WO2011026355A1 (zh) | 节点接入家乡代理的方法、家乡代理集群系统及业务路由器 | |
| WO2023016234A1 (zh) | Rt4路由报文r4的发布方法及装置、存储介质及电子装置 | |
| JP5464360B2 (ja) | 移動体通信における改良された端末情報管理方式及び通信方式を実現するメッシュ型ネットワーク及び基地局 | |
| US8208466B2 (en) | Protocol circuit layer | |
| Duan | Cooperative data transfers for 5G networks. |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |