CN101789930B - 一种路由通告方法及网络设备 - Google Patents

一种路由通告方法及网络设备 Download PDF

Info

Publication number
CN101789930B
CN101789930B CN2009102114472A CN200910211447A CN101789930B CN 101789930 B CN101789930 B CN 101789930B CN 2009102114472 A CN2009102114472 A CN 2009102114472A CN 200910211447 A CN200910211447 A CN 200910211447A CN 101789930 B CN101789930 B CN 101789930B
Authority
CN
China
Prior art keywords
route
neighbor device
neighbor
network
ultra
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
Application number
CN2009102114472A
Other languages
English (en)
Other versions
CN101789930A (zh
Inventor
李磊
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Zhigu Tech Co Ltd
Original Assignee
Fujian Star Net Communication Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Fujian Star Net Communication Co Ltd filed Critical Fujian Star Net Communication Co Ltd
Priority to CN2009102114472A priority Critical patent/CN101789930B/zh
Publication of CN101789930A publication Critical patent/CN101789930A/zh
Application granted granted Critical
Publication of CN101789930B publication Critical patent/CN101789930B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明公开了一种路由通告方法及网络设备,其中方法包括:运行路由信息协议第二版本RIPv2的第一网络设备确定其所有邻居设备运行的路由信息协议版本;当第一网络设备向运行路由信息协议第一版本RIPv1的邻居设备通告超网路由时,第一网络设备将超网路由拆分为所述超网包含的连续有类网络的路由,并将拆分后的连续有类网络的路由通告至所述运行RIPv1的邻居设备。本发明能够使得在包含运行RIPv1协议和RIPv2协议的网络中,运行RIPv1的设备能够正确学习到超网路由中包含的所有连续的有类网络的路由,避免出现路由黑洞的问题。

Description

一种路由通告方法及网络设备
技术领域
本发明涉及计算机网络通讯领域,尤其涉及一种路由通告方法及网络设备。
背景技术
最初设计互联网络时,为了便于寻址以及层次化构造网络,每个IP地址包括两个标识码(ID),即网络ID和主机ID。同一个物理网络上的所有主机都使用同一个网络ID,网络上的一个主机(包括网络上工作站,服务器和路由器等)有一个主机ID与其对应。IP地址根据网络ID的不同分为5种类型,A类地址、B类地址、C类地址、D类地址和E类地址,直接根据IP地址所属分类即可得到该IP所属网络的子网掩码。如下表1所示:
表1
  Class   前缀位   范围   前缀长度   缺省子网掩码
  A类   0   0.0.0.0~127.255.255.255   /8   255.0.0.0
  B类   10   128.0.0.0~191.255.255.255   /16   255.255.0.0
  C类   110   192.0.0.0~223.255.255.255   /24   255.255.255.0
  D类   1110   224.0.0.0~239.255.255.255   /4   未定义
  E类   1111   240.0.0.0~255.255.255.255   /4   未定义
如IP地址128.3.6.1,属于B类地址,其缺省掩码为255.255.0.0,所以其网络ID为128.3,主机ID为6.1。基于这种方法划分的网络称为有类网络(classful network),有类网络对应的子网掩码通常称为缺省掩码。
无类别域间路由(Classless InterDomain Routing,CIDR)是一种用于给用户分配IP地址以及在互联网上有效地路由IP数据包的对IP地址进行归类的方法。无类别域间路由不受IP地址分类约束,可通过指定子网掩码长度来进行任意长度的前缀的分配。
利用这种技术,可以将一个网络划分为多个子网(subnet),如将网络128.4.0.0划分为128.4.0.0/17和128.4.128.0/17两个子网;或者将多个连续网络聚合到一个超网(supernet),如将网络128.0.0.0和128.1.0.0聚合为超网128.0.0.0/15,以减少路由表条目数量。
互联网工程任务组(The Internet Engineering Task Force,IETF)发布过2个版本的路由信息协议(Routing Information Protocol,RIP),分别称为第一版本RIPv1和第二版本RIPv2,由于历史原因,目前这两个协议的RIP协议都还在使用。由于RIPv1通告的路由表项不含掩码,因此不支持超网路由的学习和通告,如果网络中的路由设备有的设备运行RIPv1,而有的设备运行RIPv2,则可能出现版本的兼容性问题,导致部分路由无法学习或出现路由黑洞。如图1所示的例子:
路由器RT-A和RT-C运行RIPv2,路由器RT-B运行RIPv1,其中:RT-A连接超网128.0.0.0/14,该超网包含了128.0.0.0~128.3.0.0这4个有类网络,RT-A将该路由表项128.0.0.0,255.252.0.0通过RIP报文通告给RT-B,由于RT-B运行RIPv1,当其接收到该表项时,按照RIPv1协议的规定,接收到更高版本的报文时,忽略报文中的掩码字段,则根据128.0.0.0的缺省子网掩码255.255.0.0,将该路由学习为128.0.0.0/16,并通告给RT-C。所以,对RT-B和RT-C而言,只学习到了到达有类网络128.0.0.0的路由,没有学习到到达有类网络128.1.0.0~128.3.0.0这3个网络的路由。
发明内容
本发明实施例提供了一种路由通告方法及网络设备,用以解决网络中部分网络设备运行RIPv1协议另一部分运行RIPv2协议时,运行RIPv1协议的网络设备不能正确学习超网路由造成的协议版本兼容性问题。
本发明实施例提供的一种路由通告方法,包括:
运行路由信息协议第二版本RIPv2的第一网络设备确定其所有邻居设备运行的路由信息协议版本;
当所述第一网络设备向运行路由信息协议第一版本RIPv1的邻居设备通告超网路由时,所述第一网络设备将超网路由拆分为所述超网包含的连续有类网络的路由,并将拆分后的连续有类网络的路由通告至所述运行RIPv1的邻居设备。
本发明实施例还提供了一种运行路由信息协议第二版本RIPv2的网络设备,包括:
确定模块,用于确定其邻居设备运行的路由信息协议版本;
拆分模块,用于当所述第一网络设备向运行路由信息协议第一版本RIPv1的邻居设备通告超网路由时,将超网路由拆分为所述超网包含的连续有类网络的路由;
通告模块,用于将拆分模块拆分后的连续有类网络的路由通告至所述运行RIPv1的邻居设备。
本发明实施例的有益效果包括:
本发明实施例提供的路由通告方法及网络设备中,运行RIPv2的第一网络设备确定其邻居设备运行的路由信息协议版本;当所述第一网络设备向运行路由信息协议第一版本RIPv1的邻居设备通告超网路由时,将超网路由拆分为超网包含的连续有类网络的路由,并将拆分后的连续有类网络的路由通告至所述运行RIPv1的邻居设备。运行RIPv2的第一网络设备可以对超网路由拆分后,灵活地向其运行RIPv1邻居设备通告该超网路由相应的连续的有类网络的路由,使得在同时包含运行RIPv1协议和RIPv2协议的网络中,运行RIPv1的网络设备能够正确学习到超网路由中包含的所有连续的有类网络的路由,避免出现路由黑洞的问题。
附图说明
图1为背景技术提供的实例的网络连接示意图;
图2为本发明实施例提供的一种路由通告方法的流程图;
图3为本发明实施例提供的RIP协议路由表项的二叉树数据结构图;
图4为本发明实施例提供的网络设备的结构示意图;
图5为本发明实施例提供的网络设备中确定模块的结构示意图。
具体实施方式
下面结合附图,对本发明提供的一种路由通告方法及网络设备的具体实施方式进行详细的说明。
本发明实施例提供的一种路由通告方法,如图2所示,包括:
S201、运行路由信息协议第二版本RIPv2的第一网络设备确定其邻居设备运行的路由信息协议版本;
S202、当第一网络设备向运行路由信息协议第一版本RIPv1的邻居设备通告超网路由时,将超网路由拆分为超网包含的连续有类网络的路由;
S203、将拆分后的连续有类网络的路由通告至运行RIPv1的邻居设备。
下面对本发明实施例提供的路由通告方法进行详细的说明。
上述步骤S201中,第一网络设备确定其邻居设备运行的路由信息版本,或者说第一网络设备检测其邻居设备的RIP协议版本号的具体实现流程如下:
运行RIPv2协议的第一网络设备在启动RIPv2协议后,向其所有的邻居设备发送RIPv2请求报文,并且开始在设定的时间内等待邻居设备的请求应答报文;
如果其邻居设备支持RIPv2,接收到请求报文后,立即发送请求应答报文至请求者;也就是说,如果第一网络设备收到邻居设备发送的请求应答报文,则可确定该邻居设备运行的路由信息协议版本为RIPv2;否则,如果其邻居设备不支持RIPv2,仅支持RIPv1,则不会对第一网络设备的RIPv2请求报文进行响应,也就是说,如果第一网络设备未收到邻居设备发送的请求应答报文,则可确定该邻居设备运行的路由信息协议版本为RIPv1。
还有一种情形,当第一网络设备发现了新的邻居设备,也即从该新的邻居设备学习到有效的路由后,也需要向该邻居设备发送RIPv2请求报文,根据该邻居设备是否回复请求应答报文确定这个新的邻居设备所运行的路由信息协议版本,类似地,当接收到该邻居设备的请求应答报文时,确定该邻居设备运行的协议版本为RIPv2,否则,确定该邻居设备运行的协议版本为RIPv1。
在上述步骤S202中,将超网路由拆分为有类网络的路由,具体通过下述方式实现:
(1)首先根据超网路由的前缀获取对应的缺省掩码长度;举个例子来说,例如128.0.0.0/14的超网路由,根据其IP地址的前缀属于表1中的B类地址,获取B类地址对应的缺省掩码的长度值为16。
由于前缀掩码长度小于其缺省掩码长度,说明该前缀表示的网络范围比有类网络更大,可以分拆为多个有类网络。
(2)将所述超网拆分为2N个有类网络,其中N等于步骤(1)中获得的缺省掩码长度值减去该超网路由指定的子网掩码长度值。
例如128.0.0.0/14的前缀掩码长度值14比缺省掩码长度值16小2,所以它可以拆分为4(即22)个有类网络。
(3)获取拆分后的所有有类网络的路由。
将128.0.0.0/14的主机ID之前2位转换为对应的连续有类网络的网络ID,即可获取到拆分后的4个连续的有类网络的网络路由:128.0.0.0~128.3.0.0。
对于运行RIPv2的第一网络设备来说,需要进行路由的通告通常是下述几种情况:
第一种情况即在其启动并运行RIPv2协议后,需要向邻居设备发送报文以向其邻居设备通告其本地路由表中的超网路由,第二种情况即当其某个邻居设备向其通告超网路由时,还需要将接收的该超网路由通告给除了发出通告路由的那个邻居设备之外的其他邻居设备,第三种情况即当其某个邻居设备向其通告连续的有类网络的路由时,还需要将接收的该有类网络的路由通告给除了发出通告路由的那个邻居设备之外的其他邻居设备,下面对上述各情况一一进行说明。
在第一网络设备在启动并运行RIPv2协议向其邻居设备通告本地路由表中超网路由的情况下,如果第一网络设备确定其所有邻居设备均运行RIPv1时,将拆分后的有类网络的路由,通告至其所有的邻居设备;
如果第一网络设备确定邻居设备中部分运行RIPv1,另一部分运行RIPv2时,可以将拆分后的有类网络的路由通告至所有邻居设备(其运行RIPv2的邻居设备收到该有类路由后再聚合成相应的超网路由并进行下一步的处理),或者将超网路由通告给运行RIPv2的邻居设备,将拆分后有类网络的路由通告给运行RIPv1的邻居设备。
在第一网络设备接收到邻居设备通告的超网路由并将其通告给其他邻居设备的情况下,如果第一网络设备确定除了向其通告超网路由的那个邻居设备之外,其他邻居设备均运行RIPv1时,将接收的超网路由拆分后的有类网络的路由,通告至给所有其他邻居设备;
当第一网络设备确定除了向其通告超网路由的邻居设备之外,其他邻居设备中部分运行RIPv1,另一部分运行RIPv2时,将拆分后的有类网络的路由通告至其他各邻居设备(其他邻居设备中运行RIPv2的收到该有类路由后再聚合成相应的超网路由并进行下一步的处理),或者将超网路由通告给其他邻居设备中运行RIPv2的邻居设备,将拆分后的有类网络的路由通告给其他邻居设备中运行RIPv1的邻居设备。
在当第一网络设备的某个邻居设备向其通告的是具有相同路由属性的连续的有类路由的情况下,若第一网络设备确定除了向其通告连续有类网络路由的邻居设备之外,其他各邻居设备均运行RIPv1,将所述邻居设备通告的连续有类网络的路由直接通告至其他各邻居设备;
若第一网络设备确定除了向其通告连续有类网络路由的邻居设备之外,其他各邻居设备均运行RIPv2,将邻居设备通告的连续有类网络路由聚合后的超网路由通告至其他各邻居设备;
若第一网络设备确定除了向其通告连续有类网络路由的邻居设备之外,其他各邻居设备中部分运行RIPv1,另一部分运行RIPv2,将邻居设备通告的连续有类网络路由聚合后的超网路由通告给其他邻居设备中运行RIPv2的邻居设备,将邻居设备通告的连续有类网络的路由直接通告给其他邻居设备中运行RIPv1的邻居设备。
在上述步骤中,将邻居设备通告的连续有类网络的路由聚合为对应的超网路由,具体来说,就是将判断连续网络的路由属性(下一跳,度量值等)相同时,将这几个连续有类网络的路由聚合成对应的超网路由,例如128.0.0.0~128.3.0.0聚合成128.0.0.0/14,下面给出一种可实施的聚合算法的实例。
RIP协议的路由表项通常使用二叉树数据结构保存,图3所示的一个实例,图3中共有4条路由表项,分别用节点D(128.0.0.0/16)、E(128.1.0.0/16)、F(128.2.0.0/16)、G(128.3.0.0/16)表示,节点A、B、C原来没有对应的路由表项。
进行聚合计算时,对整个表进行后序遍历,如果某个节点的各子节点均存在路由表项(例如节点B的子节点D和E都存在路由表项),且D和E的路由属性(下一跳、度量值等)相同,则将叶子节点D和E的路由聚合为节点B,即将节点D和节点E从路由表中删除,用节点B代替,并且节点B的路由属性继承节点D和节点E的路由属性,同样的,节点F和节点G聚合成节点C,依次遍历整个路由表,最后将节点B和节点C聚合成节点A,节点A对应的路由为128.3.0.0/14。
在上述步骤S203中,第一网络设备将其邻居设备通告的有类路由聚合为对应的超网路由后,将聚合的超网路由保存至本地的路由表中,可以节约本地路由表的容量。
为了更清楚地说明本发明实施例提供的路由通告方法,下面还是以图1所示的网络环境为实例进行说明,运行不同版本的RIP协议的RT-B和RT-C是如何学习到达超网128.3.0.0/14的所有网络的路径的。
在图1所示的网络环境中,RT-A与超网直连,RT-A与其邻居设备RT-B相连,RT-B与其邻居设备RT-C相连,RT-C除了RT-B之外还连接若干邻居设备。其中RT-A、RT-C运行RIPv2,RT-B运行RIPv1。
RT-A和RT-C对其邻居设备的RIP协议版本进行检测。
RT-A启动RIPv2协议运行后,向其唯一的邻居设备RT-B发送RIPv2路由请求报文,等待一段时间没有收到邻居设备RT-B的请求应答报文,则认为RT-B不支持RIPv2协议,将RT-B的版本号RIPv1记录下来。
RT-C的同样进行类似的检测,检测出其各邻居设备的RIP协议版本。
由于RT-A有RIPv1邻居设备,并且路由表存在超网路由128.0.0.0/14,将其超网路由128.0.0.0/14由拆分为下述4条连续的有类路由:128.0.0.0/16、128.1.0.0/16、128.2.0.0/16和128.3.0.0/16。
RT-A将拆分后的4条有类路由通告给其邻居设备RT-B。
RT-B接收到RT-A通告的4条路由表项,根据RIPv1协议规定的向上兼容,收到报文后,忽略表项中的掩码字段,将上述4条路由按照有类路由学习,其学习到的上述路由掩码长度均为B类路由的缺省掩码长度,因此与通告者RT-A通告的掩码是一致的。
RT-B将接收的4条有类路由,通告给其邻居设备RT-C。
RT-C接收到RT-B通告的路由表项后,对该4条连续的有类路由进行聚合,将其聚合成超网路由128.0.0.0/14,并保存到其本地路由表中,针对其各个邻居设备(图中未具体示意出)的RIP协议版本,通告路由,具体来说,如果其邻居设备中,除了RT-B外,其它邻居设备均运行RIPv2,则RT-C不再需要保存RT-B通告的有类路由,直接将聚合后的超网路由128.0.0.0/14通告给除了RT-B之外的其他邻居设备;如果其邻居设备中,除了RT-B外,其他各邻居设备均运行RIPv1时,将RT-B通告的连续有类网络的路由通告至其他各邻居设备;如果其邻居设备中,除了RT-B外,其他邻居设备部分运行RIPv1,另一部分运行RIPv2时,将聚合后的超网路由通告给其他邻居设备中运行RIPv2的邻居设备,将RT-B通告的连续有类网络的路由通告给其他邻居设备中运行RIPv1的邻居设备。
通过以上步骤,RT-B和RT-C都正确学习到了到达超网128.3.0.0/14的所有网络的路径,运行RIPv1的网络设备不会丢失部分网络的路由,同时在运行RIPv2的RT-C中能够通过聚合恢复超网路由,做到运行RIPv1和RIPv2的网络设备之间对超网路由学习和通告的相互兼容。
基于同一发明构思,本发明实施例中还提供了一种网络设备,由于这些网络设备解决问题的原理与前述一种路由通告的方法相似,因此这些设备的实施可以参见方法的实施,重复之处不在赘述。
本发明实施例提供的一种网络设备,该网络设备运行RIPv2协议,如图4所示,具体包括:
确定模块401,用于确定其邻居设备运行的路由信息协议版本;
拆分模块402,用于当向运行路由信息协议第一版本RIPv1的邻居设备通告超网路由时,将超网路由拆分为超网包含的连续有类网络的路由;
通告模块403,将拆分后的连续有类网络的路由通告至运行RIPv1的邻居设备。
本发明实施例提供的网络设备中的确定模块401,如图5所示,具体包括:
报文发送子模块4011,用于在启动并运行RIPv2协议后,向其所有邻居设备发送RIPv2请求报文,或者发现新的邻居设备后,向该邻居设备发送RIPv2请求报文,在设定的时间内等待邻居设备的响应;
确定子模块4012,用于若收到邻居设备发送的请求应答报文,确定该邻居设备运行的路由信息协议版本为RIPv2;若未收到邻居设备的请求应答报文,则确定该邻居设备运行的路由信息协议版本为RIPv1。
进一步地,本发明实施例提供的网络设备中的拆分模块402,还用于根据超网路由的前缀获取对应的缺省掩码长度值;将超网拆分为2N个有类网络,N等于缺省掩码长度值减去该超网路由指定的子网掩码长度值;获取拆分后的所有有类网络的路由。
进一步地,本发明实施例提供的网络设备中的通告模块403,还用于当向运行RIPv2的邻居设备通告路由时,将超网路由通告至运行RIPv2的邻居设备,或者将超网拆分后的连续的有类网络的路由通告至所述运行RIPv2的邻居设备。
进一步地,本发明实施例提供的网络设备中的通告模块403,还用于在邻居设备向其通告具有相同路由属性的连续的有类路由时,若确定模块401确定除了向其通告该连续有类网络路由的邻居设备之外,其他各邻居设备均运行RIPv1,将邻居设备通告的该连续有类网络的路由通告至其他各邻居设备。
进一步地,本发明实施例提供的网络设备,如图4所示,还包括:聚合模块404,用于当邻居设备向其通告具有相同路由属性的连续的有类路由时,若确定模块401确定除了向其通告该连续有类网络路由的邻居设备之外,其他各邻居设备均运行RIPv2,将邻居设备通告的该连续有类网络的路由聚合为对应的超网路由;
通告模块403,还用于将聚合模块404聚合后的超网路由通告至其他各邻居设备。
本发明实施例提供的网络设备中的聚合模块404,还用于当邻居设备向其通告具有相同路由属性的连续的有类路由时,若确定模块401确定除了向其通告该连续有类网络路由的邻居设备之外,其他各邻居设备中部分运行RIPv1,另一部分运行RIPv2,将邻居设备通告的该连续有类网络的路由聚合为对应的超网路由;
通告模块403,还用于将聚合模块404聚合后的超网路由通告给其他邻居设备中运行RIPv2的邻居设备,将邻居设备通告的该连续有类网络的路由通告给其他邻居设备中运行RIPv1的邻居设备。
本发明实施例提供的路由通告方法及网络设备中,运行RIPv2的第一网络设备确定其邻居设备运行的路由信息协议版本;当第一网络设备向运行路由信息协议第一版本RIPv1的邻居设备通告超网路由时,将超网路由拆分为超网包含的连续有类网络的路由,并将拆分后的连续有类网络的路由通告至运行RIPv1的邻居设备。运行RIPv2的第一网络设备可以对超网路由拆分后,灵活地向其运行RIPv1邻居设备通告该超网路由相应的连续的有类网络的路由,使得在同时包含运行RIPv1协议和RIPv2协议的网络中,运行RIPv1的网络设备能够正确学习到超网路由中包含的所有连续的有类网络的路由,避免出现路由黑洞的问题。
另外,运行RIPv2的第一网络设备可以将邻居设备通告的具有相同路由属性的连续有类网络的路由,聚合成超网路由并保存在本地路由表中,一方面减少了第一网络设备的RIP路由表项数目,有效地节约了本地路由表的资源,另一方面可以根据确定出的其邻居设备的路由信息协议版本,向运行RIPv1的邻居设备通告有类网络的路由,向运行RIPv2的邻居设备通告聚合后的超网路由,使得路由通告的方式更为灵活,提高第一网络设备处理RIP路由的效率。
显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。

Claims (13)

1.一种路由通告方法,其特征在于,包括:
运行路由信息协议第二版本RIPv2的第一网络设备确定其所有邻居设备运行的路由信息协议版本;
当所述第一网络设备向运行路由信息协议第一版本RIPv1的邻居设备通告超网路由时,所述第一网络设备将超网路由拆分为所述超网包含的连续有类网络的路由,并将拆分后的连续有类网络的路由通告至所述运行RIPv1的邻居设备。
2.如权利要求1所述的方法,其特征在于,第一网络设备确定其邻居设备运行的路由信息协议版本,包括:
所述第一网络设备启动并运行RIPv2协议后,向其所有邻居设备发送RIPv2请求报文,或者当所述第一网络设备发现新的邻居设备后,向该邻居设备发送RIPv2请求报文,在设定的时间内等待邻居设备的响应;
若收到邻居设备发送的请求应答报文,则确定该邻居设备运行的路由信息协议版本为RIPv2;
若未收到邻居设备发送的请求应答报文,则确定该邻居设备运行的路由信息协议版本为RIPv1。
3.如权利要求1所述的方法,其特征在于,将超网路由拆分为有类网络的路由,包括:
根据超网路由的前缀获取对应的缺省掩码长度值;
将所述超网拆分为2N个有类网络,所述N等于所述缺省掩码长度值减去该超网路由指定的子网掩码长度值;
获取拆分后的所有有类网络的路由。
4.如权利要求2所述的方法,其特征在于,还包括:当所述第一网络设备向运行RIPv2的邻居设备通告路由时,所述第一网络设备将超网路由通告至所述运行RIPv2的邻居设备,或者将所述超网拆分后的连续的有类网络的路由通告至所述运行RIPv2的邻居设备。
5.如权利要求1所述的方法,其特征在于,当第一网络设备的邻居设备向其通告具有相同路由属性的连续的有类网络路由时,还包括:
若第一网络设备确定除了向其通告所述连续有类网络路由的邻居设备之外,其他各邻居设备均运行RIPv1,则将所述邻居设备通告的所述连续有类网络的路由通告至其他各邻居设备;
若第一网络设备确定除了向其通告所述连续有类网络路由的邻居设备之外,其他各邻居设备均运行RIPv2,则将邻居设备通告的连续有类网络的路由聚合为对应的超网路由,并将聚合后的所述超网路由通告至其他各邻居设备;
若第一网络设备确定除了向其通告所述连续有类网络路由的邻居设备之外,其他各邻居设备中部分运行RIPv1,另一部分运行RIPv2,则将邻居设备通告的连续有类网络的路由聚合为对应的超网路由,并将聚合后的所述超网路由通告给其他邻居设备中运行RIPv2的邻居设备,将邻居设备通告的连续有类网络的路由通告给其他邻居设备中运行RIPv1的邻居设备。
6.如权利要求5所述的方法,其特征在于,还包括所述第一网络设备将聚合后的超网路由存储至本地路由表的步骤。
7.一种网络设备,运行路由信息协议第二版本RIPv2,其特征在于,包括:
确定模块,用于确定其邻居设备运行的路由信息协议版本;
拆分模块,用于当向运行路由信息协议第一版本RIPv1的邻居设备通告超网路由时,将超网路由拆分为所述超网包含的连续有类网络的路由;
通告模块,用于将拆分模块拆分后的连续有类网络的路由通告至所述运行RIPv1的邻居设备。
8.如权利要求7所述的设备,其特征在于,所述确定模块,包括:
报文发送子模块,用于在启动并运行RIPv2协议后,向其所有邻居设备发送RIPv2请求报文,或者发现新的邻居设备后,向该邻居设备发送RIPv2请求报文,在设定的时间内等待邻居设备的响应;
确定子模块,用于若收到邻居设备发送的请求应答报文,确定该邻居设备运行的路由信息协议版本为RIPv2;若未收到邻居设备的请求应答报文,则确定该邻居设备运行的路由信息协议版本为RIPv1。
9.如权利要求7所述的设备,其特征在于,所述拆分模块,还用于根据超网路由的前缀获取对应的缺省掩码长度值;将所述超网拆分为2N个有类网络,所述N等于所述缺省掩码长度值减去该超网路由指定的子网掩码长度值;获取拆分后的所有有类网络的路由。
10.如权利要求8所述的设备,其特征在于,所述通告模块,还用于当向运行RIPv2的邻居设备通告路由时,将超网路由通告至所述运行RIPv2的邻居设备,或者将所述超网拆分后的连续的有类网络的路由通告至所述运行RIPv2的邻居设备。
11.如权利要求8所述的设备,其特征在于,所述通告模块,还用于在邻居设备向其通告具有相同路由属性的连续的有类路由时,若所述确定模块确定除了向其通告所述连续有类网络路由的邻居设备之外,其他各邻居设备均运行RIPv1,将邻居设备通告的所述连续有类网络的路由通告至其他各邻居设备。
12.如权利要求11所述的设备,其特征在于,还包括:聚合模块,用于当邻居设备向其通告具有相同路由属性的连续的有类路由时,若所述确定模块确定除了向其通告所述连续有类网络路由的邻居设备之外,其他各邻居设备均运行RIPv2,将邻居设备通告的所述连续有类网络的路由聚合为对应的超网路由;
所述通告模块,还用于将所述聚合模块聚合后的所述超网路由通告至其他各邻居设备。
13.如权利要求12所述的设备,其特征在于,所述聚合模块,还用于当邻居设备向其通告具有相同路由属性的连续的有类路由时,若所述确定模块确定除了向其通告所述连续有类网络路由的邻居设备之外,其他各邻居设备中部分运行RIPv1,另一部分运行RIPv2,将邻居设备通告的所述连续有类网络的路由聚合为对应的超网路由;
所述通告模块,还用于将所述聚合模块聚合后的所述超网路由通告给其他邻居设备中运行RIPv2的邻居设备,将所述邻居设备通告的所述连续有类网络的路由通告给其他邻居设备中运行RIPv1的邻居设备。
CN2009102114472A 2009-11-10 2009-11-10 一种路由通告方法及网络设备 Active CN101789930B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2009102114472A CN101789930B (zh) 2009-11-10 2009-11-10 一种路由通告方法及网络设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2009102114472A CN101789930B (zh) 2009-11-10 2009-11-10 一种路由通告方法及网络设备

Publications (2)

Publication Number Publication Date
CN101789930A CN101789930A (zh) 2010-07-28
CN101789930B true CN101789930B (zh) 2012-06-27

Family

ID=42532987

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2009102114472A Active CN101789930B (zh) 2009-11-10 2009-11-10 一种路由通告方法及网络设备

Country Status (1)

Country Link
CN (1) CN101789930B (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102158497B (zh) * 2011-05-11 2014-01-22 中国人民解放军国防科学技术大学 Ip地址过滤方法及装置
CN109327428A (zh) 2018-06-05 2019-02-12 中国移动通信有限公司研究院 一种报文传输方法、装置、网络侧设备及存储介质
CN113014493B (zh) * 2019-12-20 2022-05-17 中盈优创资讯科技有限公司 路由播发方法及装置

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1620034A (zh) * 2003-11-21 2005-05-25 维豪信息技术有限公司 认证网关及其数据处理方法
CN101193130A (zh) * 2006-11-21 2008-06-04 中兴通讯股份有限公司 移动IPv6中穿越网络地址转换的方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1620034A (zh) * 2003-11-21 2005-05-25 维豪信息技术有限公司 认证网关及其数据处理方法
CN101193130A (zh) * 2006-11-21 2008-06-04 中兴通讯股份有限公司 移动IPv6中穿越网络地址转换的方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
曲军 等.基于IPv6的RIPng路由协议.《中国数据通信》.2003, *

Also Published As

Publication number Publication date
CN101789930A (zh) 2010-07-28

Similar Documents

Publication Publication Date Title
US11902244B2 (en) Address generation for networks
CN108259347B (zh) 一种报文传输方法和装置
CN102571587B (zh) 报文转发方法和设备
Jain et al. Viro: A scalable, robust and namespace independent virtual id routing for future networks
CN109412949B (zh) 一种数据报文传输方法和装置
EP2764728A1 (en) Route prefix aggregation using reachable and non-reachable addresses in a computer network
CN101127714B (zh) 一种无线网状网络中路由管理方法及设备
Abid et al. 3D-RP: A DHT-based routing protocol for MANETs
CN105959219A (zh) 数据处理方法和装置
CN105376292A (zh) 基于名称的转发中的显式策略反馈
CN102739526A (zh) 一种高效分布式路由表的实现方法
CN101789930B (zh) 一种路由通告方法及网络设备
CN106231007B (zh) 一种防止mac地址漂移的方法及装置
Abid et al. Merging of DHT‐based logical networks in MANETs
CN107547411B (zh) 一种路由处理方法、装置、电子设备及机器可读存储介质
CN105591932A (zh) 邻居的识别方法及装置
CN1973520B (zh) 通信网络中针对服务器检测的路由
CN103312604B (zh) 数据包传输方法及网络系统
CN101325550B (zh) 路由装置与配置转发等价类的标签转发表项的方法
CN104065578A (zh) 一种基于ason光网络的ip路由处理方法和装置
CN105530189A (zh) Trill网络中转发报文的方法和路由桥
CN105337939A (zh) 一种bgp逻辑拓扑生成的方法及装置
CN108965120A (zh) 路由通告方法、装置、通信设备及存储介质
CN111107005B (zh) 路由过滤方法、装置、电子设备及计算机可读存储介质
CN114157601B (zh) 一种报文传输方法、装置及存储介质

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
ASS Succession or assignment of patent right

Owner name: BEIJING Z-GOOD TECHNOLOGY SERVICE CO., LTD.

Free format text: FORMER OWNER: FUJIAN XINGWANGRUIJIE NETWORK CO., LTD.

Effective date: 20140514

C41 Transfer of patent application or patent right or utility model
COR Change of bibliographic data

Free format text: CORRECT: ADDRESS; FROM: 350002 FUZHOU, FUJIAN PROVINCE TO: 100085 HAIDIAN, BEIJING

TR01 Transfer of patent right

Effective date of registration: 20140514

Address after: 100085 Beijing city Haidian District No. 33 Xiaoying Road 1 1F06 room

Patentee after: BEIJING ZHIGU TECHNOLOGY SERVICES CO., LTD.

Address before: Cangshan District of Fuzhou City, Fujian province 350002 Jinshan Road No. 618 Garden State Industrial Park building 19#

Patentee before: Fujian Xingwangruijie Network Co., Ltd.

EE01 Entry into force of recordation of patent licensing contract

Application publication date: 20100728

Assignee: Fujian Xingwangruijie Network Co., Ltd.

Assignor: BEIJING ZHIGU TECHNOLOGY SERVICES CO., LTD.

Contract record no.: 2014990000767

Denomination of invention: Route advertising method and network equipment

Granted publication date: 20120627

License type: Common License

Record date: 20140924

LICC Enforcement, change and cancellation of record of contracts on the licence for exploitation of a patent or utility model