CN104883409B - 分配地址的方法和网络设备 - Google Patents
分配地址的方法和网络设备 Download PDFInfo
- Publication number
- CN104883409B CN104883409B CN201510246142.0A CN201510246142A CN104883409B CN 104883409 B CN104883409 B CN 104883409B CN 201510246142 A CN201510246142 A CN 201510246142A CN 104883409 B CN104883409 B CN 104883409B
- Authority
- CN
- China
- Prior art keywords
- network equipment
- location information
- network
- sent
- equipment
- 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
- 238000000034 method Methods 0.000 title claims abstract description 60
- 230000005540 biological transmission Effects 0.000 claims abstract description 51
- 238000012790 confirmation Methods 0.000 claims description 48
- 238000010586 diagram Methods 0.000 description 8
- 238000004891 communication Methods 0.000 description 7
- 230000006870 function Effects 0.000 description 7
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 230000008878 coupling Effects 0.000 description 2
- 230000006855 networking Effects 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000005192 partition Methods 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
- H04L61/50—Address allocation
- H04L61/5007—Internet protocol [IP] addresses
- H04L61/5014—Internet protocol [IP] addresses using dynamic host configuration protocol [DHCP] or bootstrap protocol [BOOTP]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Multi Processors (AREA)
- Computer And Data Communications (AREA)
Abstract
本发明实施例提供分配地址的方法和网络设备,该方法应用于N维的圆环面Torus网络,N为正整数,该方法包括:第一网络设备接收至少一个第二网络设备发送的位置信息;该第一网络设备根据该至少一个第二网络设备发送的位置信息,确定该第一网络设备的位置信息;该第一网络设备根据该第一网络设备的位置信息,确定该第一网络设备的互联网协议IP地址。能够可以避免当网络规模较大时,集中式DHCP服务器分配地址的压力较大的问题。
Description
技术领域
本发明实施例涉及信息技术领域,并且更具体地,涉及分配地址的方法和网络设备。
背景技术
随着网络规模的不断扩大和网络复杂度的提高,计算机的数量经常超过可供分配的互联网协议(英文:Internet Protocol,简称:IP)地址的数量。同时,随着可以接入互联网的移动设备(例如,可以接入互联网的手机、平板电脑、笔记本电脑等)以及无线网络的广泛应用,可以接入互联网的设备的位置也经常发生变化。在此情况下,这些设备的IP地址需要经常更新,这就导致了网络配置越来越复杂。为了解决网络配置复杂的问题,业界提出了动态主机配置协议(英文:Dynamic Host Configuration Protocol,简称:DHCP)。DHCP的主要功能就是为网络中的网络设备分配相应的IP地址、子网掩码、网关等信息。
在使用DHCP的网络中,必须存在至少一个集中式的DHCP服务器。当DHCP网络中的新加入的网络设备会通过发送广播消息的方式来发现该DHCP服务器。该至少一个DHCP服务器在接收到该新加入的网络设备发送的该广播消息后,会根据IP地址分配的优先次序选择一个IP地址,并将该IP地址以及其他参数通过DHCP-OFFER报文发送给该新加入的网络设备。当该DHCP的网络中存在多个DHCP服务器时,该新加入的网络设备可以接收到多个DHCP服务器发送的DHCP-OFFER报文。该新加入的网络设备只接受第一个收到DHCP-OFFER报文。该新加入的网络设备在收到DHCP-OFFER报文后,会通过广播的方式发送DHCP-REQUEST报文,该DHCP-REQUEST报文中包括DHCP服务器在DHCP-OFFER中分配的IP地址。发送该DHCP-OFFER的报文的DHCP服务器如果确认将该IP地址分配给该新加入的网络设备,则向该新加入的网络设备返回DHCP-ACK报文。发送该DHCP-OFFER的报文的DHCP服务器如果确认不将该IP地址分配给该新加入的网络设备,则向该新加入的网络设备返回DHCP-NACK报文。
由于DHCP技术是通过集中式的DHCP服务器分配IP地址的,当网络规模较大时,集中式的DHCP服务器分配地址的压力较大。同时,DHCP服务器在分配地址时,无法按照网络设备的具***置来安排。
发明内容
本发明实施例提供分配地址的方法和网络设备,能够可以避免当网络规模较大时,集中式DHCP服务器分配地址的压力较大的问题。
第一方面,本发明实施例提供一种分配地址的方法,该方法应用于N维的圆环面Torus网络,N为正整数,该方法包括:第一网络设备接收至少一个第二网络设备发送的位置信息;该第一网络设备根据该至少一个第二网络设备发送的位置信息,确定该第一网络设备的位置信息;该第一网络设备根据该第一网络设备的位置信息,确定该第一网络设备的互联网协议IP地址。
结合第一方面,在第一方面的第一种可能的实现方式中,该第一网络设备接收至少一个第二网络设备发送的位置信息,包括:该第一网络设备接收到一个第二网络设备发送的位置信息;该第一网络设备根据该至少一个第二网络设备发送的位置信息,确定该第一网络设备的位置信息,包括:该第一网络设备确定该第二网络设备发送的位置信息对应的N维坐标仅存在一维坐标与原点的坐标不同的情况下,确定该第一网络设备的位置信息为该第二网络设备发送的位置信息。
结合第一方面,在第一方面的第二种可能的实现方式中,该第一网络设备接收至少一个第二网络设备发送的位置信息,包括:该第一网络设备接收到M个第二网络设备发送的位置信息,其中M为小于或等于N且大于或等于2的正整数;该第一网络设备根据该至少一个第二网络设备发送的位置信息,确定该第一网络设备的位置信息,包括:该第一网络设备在确定该M个第二网络设备中的每个第二网络设备发送的位置信息对应的N维坐标相同的情况下,确定该第一网络设备的位置信息为接收到的该M个第二网络设备发送的位置信息。
结合第一方面,在第一方面的第三种可能的实现方式中,在该第一网络设备接收至少一个第二网络设备发送的位置信息之前,该方法还包括:该第一网络设备接收K个第三网络设备发送的位置信息,其中K为大于或等于2的正整数;该第一网络设备确定该K个第三网络设备发送的位置信息中存在至少两个不同的位置信息的情况下,向位于该原点的网络设备发送第一错误报告,该第一错误报告包括该第一网络设备的接收的位置信息、接收到位置信息的端口号。
结合第一方面或第一方面的上述任一种可能的实现方式,在第一方面的第四种可能的实现方式中,该方法还包括:该第一网络设备向该至少一个第二网络设备中的每个第二网络设备发送确认消息,其中,向每个第二网络设备发送的确认消息用于指示该第一网络设备成功接收该每个第二网络设备发送的位置信息。
结合第一方面或第一方面的上述任一种可能的实现方式,在第一方面的第五种可能的实现方式中,该方法还包括:该第一网络设备根据该第一网络设备的位置信息,确定至少一个第四网络设备中的每个第四网络设备的位置信息;该第一网络设备向该至少一个第四网络设备中的每个第四网络设备发送该每个第四网络设备的位置信息。
结合第一方面的第五种可能的实现方式,在第一方面的第六种可能的实现方式中,该方法还包括:该第一网络设备在预定时间内未接收到该至少一个第四网络设备中的一个第四网络设备发送的确认消息时,向位于原点的网络设备发送第二错误报告,该第二错误报告包括该第一网络设备的位置信息以及未收到确认消息的第四网络设备的位置信息。
第二方面,本发明实施例提供一种第一网络设备,该第一网络设备N维的圆环面Torus网络中的一个网络设备,N为正整数,该第一网络设备包括:接收单元,用于接收至少一个第二网络设备发送的位置信息;确定单元,用于根据该至少一个第二网络设备发送的位置信息,确定该第一网络设备的位置信息;该确定单元,还用于根据该第一网络设备的位置信息,确定该第一网络设备的互联网协议IP地址。
结合第二方面,在第二方面的第一种可能的实现方式中,该接收单元,具体用于接收到一个第二网络设备发送的位置信息;该确定单元,具体用于在确定该第二网络设备发送的位置信息对应的N维坐标仅存在一维坐标与原点的坐标不同的情况下,确定该第一网络设备的位置信息为该第二网络设备发送的位置信息。
结合第二方面,在第二方面的第二种可能的实现方式中,该接收单元,具体用于接收到M个第二网络设备发送的位置信息,其中M为小于或等于N且大于或等于2的正整数;该确定单元,具体用于在确定该M个第二网络设备中的每个第二网络设备发送的位置信息对应的N维坐标相同的情况下,确定该第一网络设备的位置信息为接收到的该M个第二网络设备发送的位置信息。
结合第二方面,在第二方面的第三种可能的实现方式中,该接收单元,还用于接收K个第三网络设备发送的位置信息,其中K为大于或等于2的正整数;该第一网络设备还包括:发送单元,用于在该确定单元确定该K个第三网络设备发送的位置信息中存在至少两个不同的位置信息的情况下,向位于该原点的网络设备发送第一错误报告,该第一错误报告包括该第一网络设备的接收的位置信息、接收到位置信息的端口号。
结合第二方面,在第二方面的第四种可能的实现方式中,该第一网络设备还包括:发送单元,用于向该至少一个第二网络设备中的每个第二网络设备发送确认消息,其中,向每个第二网络设备发送的确认消息用于指示该第一网络设备成功接收该每个第二网络设备发送的位置信息。
结合第二方面,在第二方面的第五种可能的实现方式中,该确定单元,还用于根据该第一网络设备的位置信息,确定至少一个第四网络设备中的每个第四网络设备的位置信息;该第一网络设备还包括:发送单元,用于向该至少一个第四网络设备中的每个第四网络设备发送该每个第四网络设备的位置信息。
结合第二方面,在第二方面的第六种可能的实现方式中,该发送单元,还用于在该接收单元在预定时间内未接收到该至少一个第四网络设备中的一个第四网络设备发送的确认消息时,向位于原点的网络设备发送第二错误报告,该第二错误报告包括该第一网络设备的位置信息以及未收到确认消息的第四网络设备的位置信息。
上述技术方案中,Torus网络中的第一网络设备可以接收该Torus网络中的第二网络设备发送的位置信息。这样,由于Torus网络中网络设备所在的位置具有唯一性,因此Torus网络中的每个网络设备在确定了自身的位置信息后,可以根据自身的位置信息确定出唯一的IP地址(例如通过特定的IP地址分配策略,该特定的IP地址分配策略与网络设备的位置信息相关)。这样,该Torus网络中的网络设备无需通过一个统一的DHCP服务器获取IP地址。因此,可以避免当网络规模较大时,集中式DHCP服务器分配地址的压力较大的问题。同时,转发策略会根据坐标进行路由,但是业务遵守的仍是IP地址。这样,可以兼容业务使用并保留用户习惯,对上层软件不感知。此外,还可以方便对Torus网络的管理。
附图说明
为了更清楚地说明本发明实施例的技术方案,下面将对本发明实施例中所需要使用的附图作简单地介绍,显而易见地,下面所描述的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是一个一维Torus网络的示意图。
图2是一个二维Torus网络示意图。
图3是一个三维Torus网络示意图。
图4是根据本发明实施例提供的一种分配地址的方法。
图5是根据本发明实施例提供的第一网络设备的结构框图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所述的实施例是本发明的一部分实施例,而不是全部实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例,都应属于本发明保护的范围。圆环面(英文:Torus)网络拓扑结构是在超级计算机和数据中心中常用的网络互联结构。Torus拓扑结构可以有不同的维度。例如,图1是一个一维Torus网络的示意图。如图1所示的一维Torus网络中包括3个网络设备。图2是一个二维Torus网络示意图。如图2所示的二维Torus网络中包括9个网络设备。图2所示的二维Torus可以看作是将如图1所示的一维Torus网络复制三份后,连接相应的网络设备后形成的。图3是一个三维Torus网络示意图。图3所示的Torus网络中包括27个网络设备,即3x3x3个网络设备。为了清楚期间,图3中仅示出了立方体表面的连线。图3所示的三维Torus网络可以看作是将图2所示的二维Torus网络复制三份后连接相应的节点形成的。以此类推,可以将任意一个n-1维的Torus网络扩展到n维Torus网络。Torus网络中的每个网络设备可以同时收发数据,并且都具有存储转发能力。
本说明书中所称的Torus网络中的两个网络设备可以直接通信,是指Torus网络中的网络设备不通过该Torus网络中的其他类型相同的网络设备进行通信,而并非是指两个网络设备不通过任何的路由设备或网关设备等不同类型的网络设备进行通信。例如,坐标为(1,1)的网络设备可以直接同坐标(1,2)的网络设备进行通信,而无需经过其他坐标的网络设备。当然,坐标为(1,1)的网络设备在同坐标(1,2)的网络设备进行通信时可能会经过一些其他种类的网络设备(例如网关等)。
图4是根据本发明实施例提供的一种分配地址的方法。图4所示的方法可以应用于N维的Torus网络中,N为正整数。
401,第一网络设备接收至少一个第二网络设备发送的位置信息。
402,该第一网络设备根据该至少一个第二网络设备发送的位置信息,确定该第一网络设备的位置信息。
403,该第一网络设备根据该第一网络设备的位置信息,确定该第一网络设备的互联网协议(英文:Internet Protoco,简称:IP)地址。
根据图4所示的方法,Torus网络中的第一网络设备可以接收该Torus网络中的第二网络设备发送的位置信息。这样,由于Torus网络中网络设备所在的位置具有唯一性,因此Torus网络中的每个网络设备在确定了自身的位置信息后,可以根据自身的位置信息确定出唯一的IP地址(例如通过特定的IP地址分配策略,该特定的IP地址分配策略与网络设备的位置信息相关)。这样,该Torus网络中的网络设备无需通过一个统一的DHCP服务器获取IP地址。因此,可以避免当网络规模较大时,集中式DHCP服务器分配地址的压力较大的问题。同时,转发策略会根据坐标进行路由,但是业务遵守的仍是IP地址。这样,可以兼容业务使用并保留用户习惯,对上层软件不感知。此外,还可以方便对Torus网络的管理。
可选的,作为一个实施例,该第一网络设备接收至少一个第二网络设备发送的位置信息,包括:该第一网络设备接收到一个第二网络设备发送的位置信息;该第一网络设备根据该至少一个第二网络设备发送的位置信息,确定该第一网络设备的位置信息,包括:该第一网络设备确定该第二网络设备发送的位置信息对应的N维坐标仅存在一维坐标与原点的坐标不同的情况下,确定该第一网络设备的位置信息为该第二网络设备发送的位置信息。
可选的,作为另一个实施例,该第一网络设备接收至少一个第二网络设备发送的位置信息,包括:该第一网络设备接收到M个第二网络设备发送的位置信息,其中M为小于或等于N且大于或等于2的正整数;该第一网络设备根据该至少一个第二网络设备发送的位置信息,确定该第一网络设备的位置信息,包括:该第一网络设备在确定该M个第二网络设备中的每个第二网络设备发送的位置信息对应的N维坐标相同的情况下,确定该第一网络设备的位置信息为接收到的该M个第二网络设备发送的位置信息。
可选的,作为另一个实施例,在该第一网络设备接收至少一个第二网络设备发送的位置信息之前,该方法还包括:该第一网络设备接收K个第三网络设备发送的位置信息,其中K为大于或等于2的正整数;该第一网络设备确定该K个第三网络设备发送的位置信息中存在至少两个不同的位置信息的情况下,向位于该原点的网络设备发送第一错误报告,该第一错误报告包括该第一网络设备的接收的位置信息、接收到位置信息的端口号。
进一步,该方法还包括:该第一网络设备向该至少一个第二网络设备中的每个第二网络设备发送确认消息,其中,向每个第二网络设备发送的确认消息用于指示该第一网络设备成功接收该每个第二网络设备发送的位置信息。
进一步,该方法还包括:该第一网络设备根据该第一网络设备的位置信息,确定至少一个第四网络设备中的每个第四网络设备的位置信息;该第一网络设备向该至少一个第四网络设备中的每个第四网络设备发送该每个第四网络设备的位置信息。
进一步,该方法还包括:该第一网络设备在预定时间内未接收到该至少一个第四网络设备中的一个第四网络设备发送的确认消息时,向位于原点的网络设备发送第二错误报告,该第二错误报告包括该第一网络设备的位置信息以及未收到确认消息的第四网络设备的位置信息。
可以理解,该第一网络设备、第二网络设备、第三网络设备和第四网络设备均是该Torus网络中的网络设备。
为了帮助本领域技术人员更好地理解本发明的技术方案,下面将结合具体实施例对本发明的技术方案进行进一步描述。可以理解的是,该实施例仅是为了帮助更好地理解本发明,而并非是对本发明的技术方案的限制。
该具体实施例以如图2所示的二维Torus网络为例。由于Torus网络的特殊性,Torus网络的拓扑结构中任一个网络设备与其他的网络设备都是等价的。因此,可以通过旋转网络,将任一个网络设备旋转到左上角的原点位置。在实际网络部署中,为了方便管理,一般会认为规定一个原点的网络设备。在本实施例中,可以规定坐标为(0,0)的网络设备为原点。图2中的除位于原点的网络设备以外的每个网络设备都可以是图4所示的方法中的第一网络设备。
为了方便描述,以Dx,y表示坐标为(x,y)的网络设备。例如,D0,0表示坐标为(0,0)的网络设备(及位于原点的网络设备),D1,1表示坐标为(1,1)的网络设备。
位于原点的网络设备D0,0可以确定自身的位置信息。D0,0在确定自身的位置信息为原点的情况下,无需等待接收其他网络设备发送的位置信息,可以根据自身的位置信息,确定自身的IP地址。D0,0在确定了自身的IP地址后,可以确定与D0,0相邻的至少一个第一相邻网络设备中的每个第一相邻网络设备的位置信息。每个第一相邻网络设备与D0,0的距离均为1。也就是说,在图2所示的Torus网络中,D0,0所对应的至少一个第一相邻网络设备包括:D0,1、D1,0。本领域技术人员可以理解,Torus网络是一个环状的网络,也就是说,D0,0可以不通过该Torus网络中的其他网络设备直接与D2,0和D0,2通信。因此,D2,0和D0,2与D0,0的距离也为1。综上所述,D0,0所对应的至少一个第一相邻网络设备包括:D0,1、D1,0、D2,0和D0,2。可以看出,在图2所示的Torus网络中,该至少一个第一相邻网络设备是位于D0,0的正方向和负方向,且每个第一相邻网络设备不需要经过该Torus网络中的其他网络设备即可与D0,0通信。在确定了第一相邻网络设备的位置信息后,D0,0可以将该每个第一相邻网络设备的位置信息发送给该每个第一相邻网络设备。D0,1、D1,0、D2,0和D0,2在接收到了D0,0发送的各自的位置信息后,可以根据各自的位置信息和IP地址分配策略,确定各自的IP地址,并继续确定各自的每个相邻网络设备的位置信息,并经每个相邻的网络设备的位置信息发送给对应的每个相邻网络设备。进一步,D0,1、D1,0、D2,0和D0,2在接收到了D0,0发送的各自的位置信息后,会向D0,0发送确认消息。D0,0在接收到D0,1、D1,0、D2,0和D0,2发送的确认消息后,确定D0,1、D1,0、D2,0和D0,2成功接收到各自的位置信息。
假设D0.1为该第一网络设备。D0,1首先确定自身的位置信息。D0,1可以接收相邻网络设备发送的位置信息。具体地,D0,1接收第二相邻网络设备发送的D0,1的位置信息。该第二相邻网络设备位于D0,1的x轴负方向,且与D0,1的距离为1。该第二相邻网络设备可以不通过该Torus网络中的其他网络设备直接与D0,1通信。在本实施例中,该第二相邻网络设备为D0,0。D0,1在接收到D0,0发送的位置信息并且确定仅接收到D0,0发送的位置信息后,可以根据该位置信息确定D0,1的IP地址。进一步,D0,1还可以向D0,0发送确认消息,以便D0,0确定D0,1成功接收到位置信息。D0,1确定与D0,1的相邻至少一个第一相邻网络设备的位置信息。与第一网络设备为D0,0的情况类似,与D0,1相邻的至少一个第一网络设备中的每个第一网络设备可以位于D0,1的正方向和负方向。具体地,与D0,1相邻的至少一个第一网络设备位于D0,1的x轴正方向,y轴的正方向和负方向。同样的,该至少一个第一网络设备中的每个第一网络设备可以不通过该Torus网络中的其他网络设备直接与该第一网络设备通信。可以看出,与D0,1相邻的至少一个第一相邻网络设备包括:D0,2、D1,1和D2,1。D0,1可以确定每个第一相邻网络设备的位置信息,并向确定的每个第一相邻网络设备发送该每个第一相邻网络设备的位置信息。并且,D0,1还可以接收D0,2、D1,1和D2,1发送的确认消息,并在接收到D0,2、D1,1和D2,1发送的确认消息后,确定成功为D0,2、D1,1和D2,1发送相应的位置信息。
假设D1,1为该第一网络设备。D1,1首先确定自身的位置信息。D1,1可以接收相邻网络设备发送的位置信息。具体地,D1,1接收到两个第二相邻网络设备发送的D1,1的位置信息,并且这两个第二相邻网络设备D1,1发送的位置信息相同。每个第二相邻网络设备位于D1,1的x轴负方向或者y轴负方向,且与D1,1的距离为1。该第二相邻网络设备可以不通过该Torus网络中的其他网络设备直接与D1,1通信。在本实施例中,该第二相邻网络设备包括D0,1和D1,0。D1,1在接收到D0,1和D1,0发送的相同的位置信息后,根据接收到的位置信息确定自身的IP地址。之后,D1,1可以分别向D1,0和D0,1发送确认消息,以便D1,0和D0,1确定成功为D1,1发送位置信息。与D1,1相邻的至少一个第一网络设备中的每个第一网络设备可以位于D1,1的正方向。具体地,与D1,1相邻的至少一个第一网络设备位于D1,1的x轴正方向,y轴的正方向。该至少一个第一网络设备中的每个第一网络设备可以不通过该Torus网络中的其他网络设备直接与该第一网络设备通信。可以看出,与D1,1相邻的至少一个第一相邻网络设备包括:D1,2、D2,1。D1,1确定每个第一相邻网络设备的位置信息,并向确定的每个第一相邻网络设备发送该每个第一相邻网络设备的位置信息。并且,D1,1还可以接收D1,2、D2,1发送的确认消息,并在接收到D1,2、D2,1发送的确认消息后,确定成功为D1,2、D2,1发送相应的位置信息。
由于配置网络设备阶段的人为错误,可能导致Torus网络中两个设备的连接错误。例如,D1,2可能会与D2,1连接,D1,1可能会与D2,2连接。在此情况下,D2,1接收到是D2,0和D1,2各自的第一相邻网络设备的位置信息,而非D2,0和D1,1发送的各自的第一相邻网络设备的位置信息。从图2中可以看出D2,0向D2,1发送的针第一相邻网络设备的位置信息的坐标应当为(2,1),而D1,2发送的第一相邻网络设备的位置信息的坐标为(2,2)。可以看出,D2,0和D1,2发送的坐标不同。因此,当D2,1接收到两个网络设备发送的不同的位置信息的情况下,可以确定发生连接错误问题。在此情况下,D2,1会通过D2,0或D1,2向位于原点的网络设备发送第一错误报告,该第一错误报告包括该第一网络设备接收的位置信息和接收到位置信息的端口号。这样,可以通过位于原点的网络设备查看发生连接错误的端口,从而将连接错误的端口更正。这样,该第一网络设备就可以接收到正确的位置信息,并根据正确的位置信息确定该第一网络设备的IP地址。本领域技术人员可以理解,D2,0和D1,2之所以可以向D2,1发送位置信息,则表示D2,1各个维度上在其之前的节点都已经是配置成功的。因此,D2,0和D1,2可以将该第一错误报告发送给D0,0。
在IP地址配置过程中,由于网络错误(例如,链路错误、端口错误或者由于网络设备本身的错误),Torus网络中的第一网络设备可能并未接收到第一相邻网络设备发送的确认消息。在此情况下,该第一网络设备可以向位于原点的网络设备发送第二错误报告,该第二错误报告可以包括该第一网络设备的位置信息以及未受到确认消息的第一相邻网络设备的位置信息。具体实现时,该第一网络设备可以设置一个定时器,并在向第一相邻网络设备发送IP地址后开始计时。在该定时器的预设时间内没有接收到该第一相邻网络设备发送的确认消息的情况下,该第一网络设备可以确定向位于原点的网络设备发送该第二错误报告。举例来说,假设该第一网络设备为D1,1。D1,1分别向D2,1和D1,2发送位置信息。在预设时间内,D1,1接收到了D2,1发送的确认消息,且没有接收到D1,2发送的确认消息。在此情况下,D1,1可以向位于原点的网络设备D0,0发送第二错误报告,该第二错误报告可以包括D1,1的位置信息和D1,2的位置信息。这样,可以通过位于原点的网络设备D0,0确定D1,1和D1,2之间的链路发生错误。D1,1可以通过维序路由(英文:Dimension-Order Routing,简称:DOR)的方式将该第二错误报告发送至D0,0。本领域技术人员可以理解,D1,1之所以可以向D1,2发送位置信息,则表示D1,1各个维度上在其之前的节点都已经是配置成功的。因此,D1,1可以将该第二错误报告发送给D0,0。
图5是根据本发明实施例提供的第一网络设备的结构框图。图5所示的网络设备能够执行图4所示的分配地址的方法的各个步骤。第一网络设备500为N维圆环面Torus网络中的一个网络设备。如图5所示,第一网络设备500包括接收单元501和确定单元502。
接收单元501,用于接收至少一个第二网络设备发送的位置信息。
确定单元502,用于根据该至少一个第二网络设备发送的位置信息,确定该第一网络设备的位置信息。
确定单元502,还用于根据该第一网络设备的位置信息,确定该第一网络设备的互联网协议IP地址。
根据图5所示的Torus网络中的第一网络设备500可以接收该Torus网络中的第二网络设备发送的位置信息。这样,由于Torus网络中网络设备所在的位置具有唯一性,因此Torus网络中的每个网络设备在确定了自身的位置信息后,可以根据自身的位置信息确定出唯一的IP地址(例如通过特定的IP地址分配策略,该特定的IP地址分配策略与网络设备的位置信息相关)。这样,该Torus网络中的网络设备无需通过一个统一的DHCP服务器获取IP地址。因此,可以避免当网络规模较大时,集中式DHCP服务器分配地址的压力较大的问题。同时,转发策略会根据坐标进行路由,但是业务遵守的仍是IP地址。这样,可以兼容业务使用并保留用户习惯,对上层软件不感知。此外,还可以方便对Torus网络的管理。可选的,作为一个实施例,接收单元501,具体用于接收到一个第二网络设备发送的位置信息;确定单元502,具体用于在确定该第二网络设备发送的位置信息对应的N维坐标仅存在一维坐标与原点的坐标不同的情况下,确定该第一网络设备的位置信息为该第二网络设备发送的位置信息。
可选的,作为另一实施例,接收单元501,具体用于接收到M个第二网络设备发送的位置信息,其中M为小于或等于N且大于或等于2的正整数;确定单元502,具体用于在确定该M个第二网络设备中的每个第二网络设备发送的位置信息对应的N维坐标相同的情况下,确定该第一网络设备的位置信息为接收到的该M个第二网络设备发送的位置信息。
进一步,接收单元501,还用于接收K个第三网络设备发送的位置信息,其中K为大于或等于2的正整数;第一网络设备500还可以包括发送单元503,用于在确定单元502确定该K个第三网络设备发送的位置信息中存在至少两个不同的位置信息的情况下,向位于该原点的网络设备发送第一错误报告,该第一错误报告包括该第一网络设备的接收的位置信息、接收到位置信息的端口号。
进一步,发送单元503,用于向该至少一个第二网络设备中的每个第二网络设备发送确认消息,其中,向每个第二网络设备发送的确认消息用于指示该第一网络设备成功接收该每个第二网络设备发送的位置信息。
进一步,确定单元502,还用于根据该第一网络设备的位置信息,确定至少一个第四网络设备中的每个第四网络设备的位置信息;发送单元503,用于向该至少一个第四网络设备中的每个第四网络设备发送该每个第四网络设备的位置信息。
进一步,发送单元503,还用于在接收单元501在预定时间内未接收到该至少一个第四网络设备中的一个第四网络设备发送的确认消息时,向位于原点的网络设备发送第二错误报告,该第二错误报告包括该第一网络设备的位置信息以及未收到确认消息的第四网络设备的位置信息。
本领域普通技术人员可以意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本发明的范围。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的***、装置和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
在本申请所提供的几个实施例中,应该理解到,所揭露的***、装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个***,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本发明各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。
所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)或处理器(processor)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-OnlyMemory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述,仅为本发明的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到的变化或替换,都应涵盖在本发明的保护范围之内,因此本发明的保护范围应以权利要求的保护范围为准。
Claims (19)
1.一种分配地址的方法,其特征在于,所述方法应用于N维的圆环面Torus网络,N为正整数,所述方法包括:
第一网络设备接收到一个第二网络设备发送的所述第一网络设备的位置信息;
所述第一网络设备确定所述第二网络设备发送的所述位置信息对应的N维坐标仅存在一维坐标与原点的坐标不同的情况下,确定所述第一网络设备的位置信息为所述第二网络设备发送的所述位置信息;
所述第一网络设备根据所述第一网络设备的位置信息,确定所述第一网络设备的互联网协议IP地址。
2.根据权利要求1所述的方法,其特征在于,所述方法还包括:
所述第一网络设备向所述第二网络设备发送确认消息,其中,向所述第二网络设备发送的确认消息用于指示所述第一网络设备成功接收所述第二网络设备发送的位置信息。
3.根据权利要求1所述的方法,其特征在于,所述方法还包括:
所述第一网络设备根据所述第一网络设备的位置信息,确定至少一个第四网络设备中的每个第四网络设备的位置信息;
所述第一网络设备向所述至少一个第四网络设备中的每个第四网络设备发送所述每个第四网络设备的位置信息。
4.根据权利要求3所述的方法,其特征在于,所述方法还包括:
所述第一网络设备在预定时间内未接收到所述至少一个第四网络设备中的一个第四网络设备发送的确认消息时,向位于原点的网络设备发送第二错误报告,所述第二错误报告包括所述第一网络设备的位置信息以及未收到确认消息的第四网络设备的位置信息。
5.一种分配地址的方法,其特征在于,所述方法应用于N维的圆环面Torus网络,N为正整数,所述方法包括:
第一网络设备接收到M个第二网络设备发送的所述第一网络设备的位置信息,其中M为小于或等于N且大于或等于2的正整数;
所述第一网络设备在确定所述M个第二网络设备中的每个第二网络设备发送的所述第一网络设备的位置信息对应的N维坐标相同的情况下,确定所述第一网络设备的位置信息为接收到的所述M个第二网络设备发送的所述位置信息;
所述第一网络设备根据所述第一网络设备的位置信息,确定所述第一网络设备的互联网协议IP地址。
6.根据权利要求5所述的方法,其特征在于,所述方法还包括:
所述第一网络设备向所述M个第二网络设备中的每个第二网络设备发送确认消息,其中,向每个第二网络设备发送的确认消息用于指示所述第一网络设备成功接收所述每个第二网络设备发送的位置信息。
7.根据权利要求5所述的方法,其特征在于,所述方法还包括:
所述第一网络设备根据所述第一网络设备的位置信息,确定至少一个第四网络设备中的每个第四网络设备的位置信息;
所述第一网络设备向所述至少一个第四网络设备中的每个第四网络设备发送所述每个第四网络设备的位置信息。
8.根据权利要求7所述的方法,其特征在于,所述方法还包括:
所述第一网络设备在预定时间内未接收到所述至少一个第四网络设备中的一个第四网络设备发送的确认消息时,向位于原点的网络设备发送第二错误报告,所述第二错误报告包括所述第一网络设备的位置信息以及未收到确认消息的第四网络设备的位置信息。
9.一种分配地址的方法,其特征在于,所述方法应用于N维的圆环面Torus网络,N为正整数,所述方法包括:
第一网络设备接收K个第三网络设备发送的所述第一网络设备的位置信息,其中K为大于或等于2的正整数;
所述第一网络设备确定所述K个第三网络设备发送的所述位置信息中存在至少两个不同的位置信息的情况下,向位于原点的网络设备发送第一错误报告,所述第一错误报告包括所述第一网络设备的接收的位置信息、接收到位置信息的端口号;
所述第一网络设备接收至少一个第二网络设备发送的所述第一网络设备的位置信息;
所述第一网络设备根据所述至少一个第二网络设备发送的所述位置信息,确定所述第一网络设备的位置信息;
所述第一网络设备根据所述第一网络设备的位置信息,确定所述第一网络设备的互联网协议IP地址。
10.根据权利要求9所述的方法,其特征在于,所述方法还包括:
所述第一网络设备向所述至少一个第二网络设备中的每个第二网络设备发送确认消息,其中,向每个第二网络设备发送的确认消息用于指示所述第一网络设备成功接收所述每个第二网络设备发送的位置信息。
11.根据权利要求9所述的方法,其特征在于,所述方法还包括:
所述第一网络设备根据所述第一网络设备的位置信息,确定至少一个第四网络设备中的每个第四网络设备的位置信息;
所述第一网络设备向所述至少一个第四网络设备中的每个第四网络设备发送所述每个第四网络设备的位置信息。
12.根据权利要求11所述的方法,其特征在于,所述方法还包括:
所述第一网络设备在预定时间内未接收到所述至少一个第四网络设备中的一个第四网络设备发送的确认消息时,向位于原点的网络设备发送第二错误报告,所述第二错误报告包括所述第一网络设备的位置信息以及未收到确认消息的第四网络设备的位置信息。
13.一种分配地址的方法,其特征在于,所述方法应用于N维的圆环面Torus网络,N为正整数,所述方法包括:
第一网络设备接收至少一个第二网络设备发送的所述第一网络设备的位置信息;
所述第一网络设备根据所述至少一个第二网络设备发送的所述位置信息,确定所述第一网络设备的位置信息;
所述第一网络设备根据所述第一网络设备的位置信息,确定所述第一网络设备的互联网协议IP地址;
所述第一网络设备向所述至少一个第二网络设备中的每个第二网络设备发送确认消息,其中,向每个第二网络设备发送的确认消息用于指示所述第一网络设备成功接收所述每个第二网络设备发送的位置信息。
14.一种分配地址的方法,其特征在于,所述方法应用于N维的圆环面Torus网络,N为正整数,所述方法包括:
第一网络设备接收至少一个第二网络设备发送的所述第一网络设备的位置信息;
所述第一网络设备根据所述至少一个第二网络设备发送的所述位置信息,确定所述第一网络设备的位置信息;
所述第一网络设备根据所述第一网络设备的位置信息,确定所述第一网络设备的互联网协议IP地址;
所述第一网络设备根据所述第一网络设备的位置信息,确定至少一个第四网络设备中的每个第四网络设备的位置信息;
所述第一网络设备向所述至少一个第四网络设备中的每个第四网络设备发送所述每个第四网络设备的位置信息;
所述第一网络设备在预定时间内未接收到所述至少一个第四网络设备中的一个第四网络设备发送的确认消息时,向位于原点的网络设备发送第二错误报告,所述第二错误报告包括所述第一网络设备的位置信息以及未收到确认消息的第四网络设备的位置信息。
15.一种第一网络设备,其特征在于,所述第一网络设备是N维的圆环面Torus网络中的一个网络设备,N为正整数,所述第一网络设备包括:
接收单元,用于接收到一个第二网络设备发送的所述第一网络设备的位置信息;
确定单元,用于在确定所述第二网络设备发送的所述位置信息对应的N维坐标仅存在一维坐标与原点的坐标不同的情况下,确定所述第一网络设备的位置信息为所述第二网络设备发送的所述位置信息;
所述确定单元,还用于根据所述第一网络设备的位置信息,确定所述第一网络设备的互联网协议IP地址。
16.一种第一网络设备,其特征在于,所述第一网络设备是N维的圆环面Torus网络中的一个网络设备,N为正整数,所述第一网络设备包括:
接收单元,用于接收到M个第二网络设备发送的所述第一网络设备的位置信息,其中M为小于或等于N且大于或等于2的正整数;
确定单元,用于在确定所述M个第二网络设备中的每个第二网络设备发送的所述第一网络设备的位置信息对应的N维坐标相同的情况下,确定所述第一网络设备的位置信息为接收到的所述M个第二网络设备发送的所述位置信息;
所述确定单元,还用于根据所述第一网络设备的位置信息,确定所述第一网络设备的互联网协议IP地址。
17.一种第一网络设备,其特征在于,所述第一网络设备是N维的圆环面Torus网络中的一个网络设备,N为正整数,所述第一网络设备包括:
接收单元,用于接收K个第三网络设备发送的所述第一网络设备的位置信息,其中K为大于或等于2的正整数;
发送单元,用于在确定单元确定所述K个第三网络设备发送的所述位置信息中存在至少两个不同的位置信息的情况下,向位于原点的网络设备发送第一错误报告,所述第一错误报告包括所述第一网络设备的接收的位置信息、接收到位置信息的端口号;
所述接收单元,还用于接收至少一个第二网络设备发送的所述第一网络设备的位置信息;
所述确定单元,还用于根据所述至少一个第二网络设备发送的所述位置信息,确定所述第一网络设备的位置信息;
所述确定单元,还用于根据所述第一网络设备的位置信息,确定所述第一网络设备的互联网协议IP地址。
18.一种第一网络设备,其特征在于,所述第一网络设备是N维的圆环面Torus网络中的一个网络设备,N为正整数,所述第一网络设备包括:
接收单元,用于接收至少一个第二网络设备发送的所述第一网络设备的位置信息;
确定单元,用于根据所述至少一个第二网络设备发送的所述位置信息,确定所述第一网络设备的位置信息;
所述确定单元,还用于根据所述第一网络设备根据所述第一网络设备的位置信息,确定所述第一网络设备的互联网协议IP地址;
发送单元,用于向所述至少一个第二网络设备中的每个第二网络设备发送确认消息,其中,向每个第二网络设备发送的确认消息用于指示所述第一网络设备成功接收所述每个第二网络设备发送的位置信息。
19.一种第一网络设备,其特征在于,所述第一网络设备是N维的圆环面Torus网络中的一个网络设备,N为正整数,所述第一网络设备包括:
接收单元,用于接收至少一个第二网络设备发送的所述第一网络设备的位置信息;
确定单元,用于根据所述至少一个第二网络设备发送的所述位置信息,确定所述第一网络设备的位置信息;
所述确定单元,还用于根据所述第一网络设备根据所述第一网络设备的位置信息,确定所述第一网络设备的互联网协议IP地址;
所述确定单元,还用于根据所述第一网络设备的位置信息,确定至少一个第四网络设备中的每个第四网络设备的位置信息;
发送单元,用于向所述至少一个第四网络设备中的每个第四网络设备发送所述每个第四网络设备的位置信息;
所述发送单元,还用于在所述接收单元在预定时间内未接收到所述至少一个第四网络设备中的一个第四网络设备发送的确认消息时,向位于原点的网络设备发送第二错误报告,所述第二错误报告包括所述第一网络设备的位置信息以及未收到确认消息的第四网络设备的位置信息。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510246142.0A CN104883409B (zh) | 2015-05-14 | 2015-05-14 | 分配地址的方法和网络设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510246142.0A CN104883409B (zh) | 2015-05-14 | 2015-05-14 | 分配地址的方法和网络设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104883409A CN104883409A (zh) | 2015-09-02 |
CN104883409B true CN104883409B (zh) | 2019-02-19 |
Family
ID=53950742
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510246142.0A Active CN104883409B (zh) | 2015-05-14 | 2015-05-14 | 分配地址的方法和网络设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104883409B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114584531B (zh) * | 2022-03-17 | 2023-11-17 | 南京南瑞继保电气有限公司 | 多电平换流器***子模块控制器自动学习地址的方法 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102917079A (zh) * | 2012-07-10 | 2013-02-06 | 中国科学技术大学 | 一种无线传感器网络中IPv6地址自动配置的方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6048505B2 (ja) * | 2012-09-24 | 2016-12-21 | 富士通株式会社 | 並列計算機、ノード装置、及び並列計算機の制御方法 |
-
2015
- 2015-05-14 CN CN201510246142.0A patent/CN104883409B/zh active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102917079A (zh) * | 2012-07-10 | 2013-02-06 | 中国科学技术大学 | 一种无线传感器网络中IPv6地址自动配置的方法 |
Also Published As
Publication number | Publication date |
---|---|
CN104883409A (zh) | 2015-09-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103095495B (zh) | 网络开局配置方法及装置、*** | |
CN105024855A (zh) | 分布式集群管理***和方法 | |
CN106357542B (zh) | 提供组播业务的方法和软件定义网络控制器 | |
EP2458782A1 (en) | Method for multiplexing hot backup ports and network system thereof | |
CN104717081A (zh) | 一种网关功能的实现方法及装置 | |
CN108011754B (zh) | 转控分离***、备份方法和装置 | |
CN111478793B (zh) | 一种业务请求的处理方法、装置、终端设备和存储介质 | |
US9954775B2 (en) | Software-defined network (SDN) system using host abstraction, and method for implementing the same | |
CN101483571B (zh) | 一种rrpp的配置方法、***及设备 | |
CN103825826A (zh) | 一种动态路由的实现方法和装置 | |
CN109005044A (zh) | 数据传输控制方法及相关装置 | |
CN102780602B (zh) | 一种数据传输方法及装置 | |
CN110224917A (zh) | 数据传输方法、装置及***、服务器 | |
CN106533871A (zh) | 一种基于afdx总线的发布订阅方法和*** | |
Saxena | OSI reference model–a seven layered architecture of OSI model | |
GB2505230B (en) | Leader node appointment | |
CN105812221B (zh) | 虚拟可扩展本地区域网络中数据传输的设备和方法 | |
CN111669333A (zh) | 数据传输方法、装置、计算设备和存储介质 | |
CN104883409B (zh) | 分配地址的方法和网络设备 | |
US20160173472A1 (en) | Method for exchanging numerical data frames and associated communication system | |
CN109412828B (zh) | 用于软件定义网络中的网络拓扑发现的方法、设备和*** | |
Putra et al. | Node discovery scheme of DDS for combat management system | |
CN105721346A (zh) | 一种基于软件定义网络的应用带宽配置方法及控制器 | |
CN107465582B (zh) | 数据发送方法、装置、***、物理家庭网关及接入节点 | |
CN103973747A (zh) | 一种获取内容的方法和装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
EXSB | Decision made by sipo to initiate substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20211228 Address after: 450046 Floor 9, building 1, Zhengshang Boya Plaza, Longzihu wisdom Island, Zhengdong New Area, Zhengzhou City, Henan Province Patentee after: xFusion Digital Technologies Co., Ltd. Address before: 518129 Bantian HUAWEI headquarters office building, Longgang District, Guangdong, Shenzhen Patentee before: HUAWEI TECHNOLOGIES Co.,Ltd. |