一种路由器连接状态宣告的生成方法和装置的制作方法

文档序号:7965753阅读:186来源:国知局
专利名称:一种路由器连接状态宣告的生成方法和装置的制作方法
技术领域
本发明涉及路由信息的扩散,特别涉及一种路由器连接状态宣告的生成方法和装置。
背景技术
随着网络的快速普及以及网络应用的不断丰富,导致网络上的流量在不断膨胀,与此相对应,网络的规模也越来越大。为满足这种不断膨胀的需求,各种网络设备的接入、交换能力必须不断的得以提升。
在网络中,路由信息通常都是通过内部网关协议(IGP,Interior GatewayProtoco1)和边界网关协议(BGP,Broader Gateway Protocol)协议来分发、收集。而最短路径优先(OSPF,Open Shortest Path First)协议是一种典型的IGP协议。目前OSPF协议具有非常广泛的应用。
OSPF允许将自制系统中的一些网络设备组合到一起,这样的组被称为区域(Area)。区域通常是一个子网化了的IP网络。区域对自制系统中的其他部分隐藏其内部的拓扑结构,信息的隐藏极大地减少了路由流量,同时,区域内的路由仅由区域自身的拓扑来决定。
OSPF是一种连接状态路由协议,它通过多种连接状态宣告(LSA,LinkState Advertisement)来收集和扩散网络的拓扑信息以及路由信息。其中,路由器标识以及接口、邻居信息通过路由器连接状态宣告(Router-LSA)来描述,现有技术中对OSPF协议如何利用Router-LSA来描述路由器的直连信息进行了完整、清楚的描述。
Router-LSA包含的具体信息如图1所示Router-LSA前24个字节为固定长度的LSA头部信息。该头部信息中包括“连接状态标识”(Link State ID)、“宣告路由器”(Advertising Router)、“长度”(Length)以及“连接数”(#Link)。随后的内容为路由器的连接信息。每个连接(Link)又至少包括“连接标识”(Link ID)、“连接数据”(Link Data)、“连接类型”(Type)、“TOS数”(#TOS)和“距离值”(metric)。如果TOS数大于等于1,则连接中还需要包括相应TOS的描述。
Router-LSA描述了路由器在区域中运作的连接(及接口或通道),并依据路由器所接入的网络类型决定连接的类型。在Router-LSA中,每条连接都包含一个连接标识,并通过该连接标识和其它连接相区别。表1是Router-LSA中连接类型的描述,以及对应连接标识中内容代表的含义

表1在一个路由器的Route-LLSA中,一条点到点类型的连接包含了连接的对端路由器标识以及本地对应的接口IP地址,而一条广播网络以及非广播多址(NBMA,Non-broadcast Multiple Access)网络类型的连接则包含了连接本地对应接口的IP地址以及指派路由器(DR,Designated Router)的IP地址。在每个接入了至少两台路由器的广播和非广播多址网络中,都有一台路由器作为指派路由器。指派路由器生成网络连接状态宣告(Network-LSA),并在运行协议时完成其他特定职责。
每个Network-LSA包含的信息如图2所示。Network-LSA的“连接状态标识”是指派路由器的接口IP地址,将该接口IP地址与包含在该Network-LSA中的网络地址掩码进行运算可得出网络IP地址。仅当指派路由器与网络上至少一台路由器完全邻接后,才生成Network-LSA。Network-LSA包含了指派路由器标识以及与指派路由器完全邻接的邻居路由器的OSPF路由器标识。Network-LSA仅在包含该传输网络的区域中洪泛(flooding)。
从图1以及上面的描述可以看出,每一条连接至少需要12字节来描述(包括“连接标识”、“连接数据”、“连接类型”、“TOS数”和“距离值”)。对于一条点到点类型的连接,通常需要使用一条类型1的连接和一条类型3的连接来描述;而对于一条广播网络的连接,只需要一条类型2或者类型3的连接来描述。
Router-LSA的“长度”域占用两个字节,最大长度为65535,在考虑4字节对齐的情况下,最大长度为65532;固定的LSA头部信息占用了24字节。另外,Router-LSA需要通过更新(UPDATE)报文来传送,而更新报文最大长度也是65535字节,其中固定的头部信息占用了28字节。
所以,在全部是广播网络连接的情况下,一个Router-LSA最多可以容纳5456条连接;在全部是点到点连接的情况下,最多容纳2728条连接。如果连接中带有多个“TOS”字段,那么容纳的连接数量会更少。
OSPF对每个区域只使用一个Router-LSA来描述路由器在这个区域内的所有直连信息(包括连接、主机路由等),而一个Router-LSA的最大长度为65535,如果一个路由器在一个区域内有过多的直连信息,那么可能无法使用一个Router-LSA来承载所有的直连信息。一旦出现这种情况,通常需要重新进行网络规划,简化网络配置,或者选择其他IGP协议来替代OSPF,例如中间系统-中间系统(ISIS)协议。
或者,虽然一个路由器在一个区域内的直连信息可以由一个Router-LSA承载,但是由于直连信息比较多,所以Router-LSA的长度很长,从而导致承载它的更新报文长度远大于接口的最大传输单位(Maximum TransmissionUnit,MTU),在这种情况下,更新报文在接口上发送时必须被分成多个片来传送。而在传送过程中,如果更新报文有一个分片丢失,则更新报文所有的分片都需要被重新发送。在网络繁忙的情况下,会因为有的分片被丢弃而导致承载Router-LSA的更新报文不断被全部重传,甚至导致该Router-LSA不能发送到邻居路由器中。在这种情况下,该路由器所在区域的路由计算就无法在正确的路由信息下进行。
随着网络规模的日益扩大,上述问题将使OSPF协议的广泛应用受到很大的限制。所以需要提供一种技术方案,来解决上述存在的问题。

发明内容
本发明的目的在于提供一种路由器连接状态宣告的生成方法和装置,通过该方法和装置,解决在一个区域内的直连信息过多而导致路由器连接状态宣告的长度超过其所能承载的最大长度的问题。
一种路由器连接状态宣告的生成方法,包括如下步骤步骤A,指定虚拟网段地址和至少一个虚拟路由器标识;步骤B,生成以虚拟路由器标识为连接状态标识的路由器连接状态宣告,将路由器的直连信息装入所述的路由器连接状态宣告中,且每个路由器连接状态宣告中存在以所述虚拟网段地址为连接标识的网络型连接。
步骤B之后还包括步骤C、生成连接状态标识为所述虚拟网段地址的网络连接状态宣告,该网络连接状态宣告中生成的网络连接状态宣告的接入路由器域包括所述虚拟路由器标识。
所述步骤B包括如下步骤步骤B11,确定路由器连接状态宣告的最大长度;步骤B12,将路由器的直连信息装入生成的以所述虚拟路由器标识为连接状态标识的路由器连接状态宣告,每个路由器连接状态宣告的长度不超过所述的最大长度,且每个路由器连接状态宣告中存在以所述虚拟网段地址为连接标识的网络型连接。
如果还存在未装入的直连信息,还包括步骤步骤D1,选择一个或多个步骤B12中生成的路由器连接状态宣告来装载未装入的直连信息;步骤D2,以新的虚拟路由器标识为连接状态标识生成路由器连接状态宣告,并将未装入的直连信息装入该路由器连接状态宣告;步骤D3,在步骤C生成的网络连接状态宣告的接入路由器域中添加步骤D1所述的虚拟路由器标识。
所述路由器连接状态宣告的最大长度根据区域内接口的最大传输单位决定,且设定为一固定值。
步骤B中还包括,真实标识被用来作为生成路由器连接状态宣告的连接状态标识。
当有新的直连信息加入时,如果存在未使用的虚拟路由器标识,则还包括如下步骤
步骤E1,以未使用的虚拟路由器标识为连接状态标识生成一个新的路由器连接状态宣告,并将新的直连信息装入该路由器连接状态宣告;步骤E2,在步骤C生成的网络连接状态宣告的接入路由器域中添加步骤E1中启用的虚拟路由器标识。
当一个已经用来生成路由器连接状态宣告的虚拟路由器标识被删除时,如果存在其它未被使用的虚拟路由器标识,则还包括如下步骤步骤F1,以未使用的虚拟路由器标识为连接状态标识生成一个新的路由器连接状态宣告,并将所述删除虚拟路由器标识对应的路由器连接状态宣告承载的直连信息装入新生成的路由器连接状态宣告中;步骤F2,在步骤C生成的网络连接状态宣告的接入路由器域中,将被删除的虚拟路由器标识更改为新启用的虚拟路由器标识。
一种路由连接状态宣告生成装置,包括指定模块,用于指定虚拟网段地址和至少一个虚拟路由器标识;宣告生成模块,用于生成以虚拟路由器标识为连接状态标识的路由器连接状态宣告,将路由器的直连信息装入所述的路由器连接状态宣告中,且每个路由器连接状态宣告中存在以所述虚拟网段地址为连接标识的网络型连接。
所述宣告生成模块还包括度量单元,用于确定路由器连接状态宣告的最大长度;装载单元,与度量单元连接,用于将路由器的直连信息装入生成的以所述虚拟路由器标识为连接状态标识的路由器连接状态宣告,每个路由器连接状态宣告的长度不超过所述的最大长度。
从上面所述可以看出,使用本发明的方法和装置,可以把一台真实路由器上的所有直连信息分配到位于一个虚拟广播网上的一个或者多个虚拟路由器的Router-LSA中,在该方法下,如果一个路由器的直连信息过多,超过了一个Router-LSA在OSPF协议中所能承载的最大长度,就可以将其直连信息分配到多个Router-LSA中,从而克服了一个路由器的直连信息过多而Router-LSA长度有限带来的问题。另一方面,在步骤B11中确定的最大长度小于接口的最大传输单位的情况下,可以减少承载Router-LSA的更新报文传送时的分片,减少了因为更新报文分片丢失而需要全部重传更新报文带来的网络流量。


图1所示为现有技术OSPF中路由器连接状态宣告格式的示意图;图2所示为现有技术OSPF中网络连接状态宣告格式的示意图;图3所示为本发明将一台真实路由器模拟成在一个广播网络中的多台虚拟路由器的示意图。
图4所示为本发明的装置的结构示意图。
具体实施例方式
本发明的基本思想是,将一台路由器模拟成在一个广播网络上的多台虚拟路由器,从而将现有技术中通过一个Router-LSA承载的连接信息分解到多个虚拟路由器对应的Router-LSA中。如图3所示,将一台真实的路由器RTA模拟成在一个广播网络上的虚拟路由器A1和A2以及相应的虚拟指派路由器,从而将路由器A的原本通过一个Router-LSA承载的直连信息分解到与虚拟路由器A1至A2对应的多个Router-LSA中去,可以避免一个承载路由器直连信息的Router-LSA长度过大或者超出范围导致的问题。
在下面的描述中,为了便于概念的区分,把上述的真实存在的路由器称为真实路由器,把由虚拟路由器组成的虚拟广播网络称为“虚拟网段”。在虚拟网段上,需要由指派路由器来产生Network-LSA,称这个指派路由器为“虚拟指派路由器”。虚拟指派路由器的功能由真实路由器来完成。真实路由器在生成Network-LSA时可以任意挑选一个虚拟路由器作为Network-LSA的“宣告路由器”。为虚拟指派路由器分配的有效IP地址称为“虚拟网段地址”,相应的掩码称为“虚拟网段掩码”。虚拟网段地址的掩码可以根据需要指定长度,真实路由器通过Network-LSA将虚拟网段地址/掩码通告到OSPF区域中。
本发明OSPF协议中路由器连接状态宣告的一种实现方法包括如下步骤步骤A1,指定虚拟网段地址和虚拟路由器标识。
首先为虚拟指派路由器在OSPF中指定一个IP地址,同时为这个地址指定一个掩码,作为虚拟网段的地址和掩码。虚拟路由器连接到虚拟网段的接口IP地址可以指定与虚拟网段地址不同的IP地址,但为了节省IP地址,所有虚拟路由器使用虚拟网段的IP地址作为连接到虚拟网段的接口IP地址,虚拟网段地址作为Network-LSA的连接状态标识。在下面的描述中,都以虚拟网段内的地址作为虚拟路由器连接到虚拟网段的接口IP地址为例进行描述。而指定掩码的长度没有特殊要求,虚拟指派路由器将使用这个掩码作为其生成的Network-LSA网段的掩码。
上述指定的虚拟网段地址/掩码可以是与真实路由器没有关系的IP地址和掩码,也可以是真实路由器上某个接口,例如一个环回接口(LoopbackInterface)的IP地址/掩码。这个指定的接口可以运行OSPF协议,也可以不运行OSPF协议。
由于指派路由器产生的Network-LSA只在指派路由器所在的区域内洪泛,所以虚拟网段地址/掩码只在其所在的区域内有意义,因此在OSPF不同区域内指定的虚拟网段地址/掩码可以相同,也可以不同。
在上面的描述中,将虚拟网段地址和掩码同时指定。但实际上,虚拟网段的掩码也可以在生成Network-LSA的时候指定,并不影响本发明方法的实际效果。
同时指定一系列OSPF中的路由器标识,作为虚拟路由器标识。这些路由器标识在OSPF域中必须是唯一的,也就是说,不能和OSPF域中其他路由器标识相冲突。虚拟路由器标识中可以包含真实路由器标识。
步骤A2,生成以虚拟路由器标识为连接状态标识的Router-LSA,用来承载真实路由器的直连信息,在生成的Router-LSA中存在连接来描述指定的虚拟网段。
确定生成以虚拟路由器标识为连接状态标识的Router-LSA的个数,以及真实路由器的直连信息在生成的Router-LSA中分配,可以通过多种方法实现,下面给出两种具体的实现方法,其中,方法一包括如下步骤步骤A2.11,确定每个Router-LSA的最大长度。
可以将Router-LSA的最大长度指定为一个固定值,也可以动态地决定。动态决定Router-LSA最大长度的一种方法是根据真实路由器所在的区域内接口的最大传输单位来决定使承载具有最大长度Router-LSA的更新报文的长度仍小于区域内最小的接口最大传输单位。同时,因为虚拟路由器的Router-LSA必须携带至少一个直连信息,通常是两条连接;另外,虚拟路由器的Router-LSA中还必须带有一条指向虚拟网段的连接,所以Router-LSA的最大长度必须保证Router-LSA至少承载三条连接,也就是说,该最大长度必须大于等于60字节。
步骤A2.12,生成第一个Router-LSA,并从指定的虚拟路由器标识中挑选一个作为该Router-LSA的连接状态标识。
将真实路由器的直连信息装入上述的Router-LSA中,直到所有的直连信息都已经被装入或者Router-LSA的长度达到步骤A2.11确定的最大长度。根据真实路由器直连信息是否通过多个虚拟路由器Router-LSA来承载,分别处理如下情况一真实路由器在区域内的直连信息较少,只需要生成一个Router-LSA来承载真实路由器的所有直连信息。
在这种情况下,如果指定的虚拟网段地址/掩码没有包含在Router-LSA描述的连接信息中,则在Router-LSA中添加一类型3的连接来描述这个的虚拟网段,表示它是一条直连路由,同时将该连接的“距离值”域设为0。如果指定的虚拟网段地址/掩码已经包含在Router-LSA中,也就是说,指定的虚拟网段地址/掩码是真实路由器上某个接口的主IP地址/掩码,则将其“距离值”修改为0,在这种情况下,实际上修改真实路由器上一个接口连接的“距离值”域的值,所以应避免将真实路由器上运行了OSPF协议的接口的IP地址/掩码指定为虚拟网段地址/掩码。
情况二需要多个虚拟路由器Router-LSA来承载真实路由器所有的直连信息。
在这种情况下,在生成的第一个Router-LSA中用类型2的连接描述这个虚拟网段,表示这是一个连接到广播网络的链路,其中,“连接标识”和“连接数据”域都填写为虚拟网段地址,“距离值”域则设为0,并继续执行如下的步骤步骤A2.13,继续生成以未被使用过的虚拟路由器标识为连接状态标识的Router-LSA。
判断当前Router-LSA的长度是否已经达到最大长度,如果已经达到最大长度而且还存在未装入的连接,如果还存在未使用的虚拟路由器标识,则从未使用的虚拟路由器标识中选择一个且生成一个新的Router-LSA,将未装入的连接继续装入到新生成的Router-LSA。新生成Router-LSA的“连接状态标识”和“宣告路由器”域都填写选中的虚拟路由器标识。在该Router-LSA中也使用一条类型2的连接来描述指定的虚拟网段地址,表示这个虚拟路由器也是连接到虚拟广播网络的一台路由器。这条类型为2的连接的“连接标识”和“连接数据”域都填写为虚拟网段地址,“距离值”域填写为0。
重复执行步骤A2.13,直到真实路由器的所有直连信息都被装入Router-LSA,或者虽然还存在未被装入的直连信息,但所有指定的虚拟路由器标识都被用来生成Router-LSA且所有生成的Router-LSA长度都达到最大值。在后一种情况下,可以把未被装入的直连信息都装入到一个已经生成的Router-LSA中,例如,如果真实路由器标识也被用来生成Router-LSA,可以将未被装入的直连信息都装入到该Router-LSA中,此时该Router-LSA的长度将会超过确定的最大长度。也可以把未被装入的直连信息平均分配到所有生成的Router-LSA中。或者,指定了新的路由器标识,则可以继续执行步骤A2.13,直到真实路由器的所有直连信息都被装入Router-LSA。
上述是方法一的实现步骤。
方法二包括步骤如下步骤A2.21,为指定的每个虚拟路由器标识生成一个Router-LSA,虚拟路由器标识为对应Router-LSA的连接状态标识。
步骤A2.22,将真实路由器的直连信息依次装入生成的Router-LSA中,直到真实路由器的所有直连信息都被装入。
在只生成一个Router-LSA的情况下,如果指定的虚拟网段地址/掩码没有包含在Router-LSA描述的连接信息中,在Router-LSA中添加一条类型3的连接来描述这个的虚拟网段,表示它是一条直连路由,同时将该连接的“距离值”域设为0;如果指定的虚拟网段地址/掩码已经包含在Router-LSA中,也就是说,指定的虚拟网段地址/掩码是真实路由器上某个接口的IP地址/掩码,则将其“距离值”修改为0。
在生成多个Router-LSA来承载真实路由器所有的直连信息的情况下,则在每个生成的Router-LSA中用类型2的连接描述这个虚拟网段,表示这是一个连接到广播网络的链路,其中,“连接标识”和“连接数据”域都填写为虚拟网段地址,“距离值”域则设为0。
本发明的一个具体实施例是,在步骤A1中指定的路由器标识包含真实路由器标识,并且在生成的Router-LSA也包含一个以真实路由器标识为连接状态标识。
步骤A3,生成虚拟广播网络的Network-LSA。
真实路由器在其直连信息都被装入生成的Router-LSA后,生成Network-LSA。在该Network-LSA中,“连接状态标识”域填写步骤A1中所指定的虚拟网段地址,“宣告路由器”域填写步骤A2.13或者A2.21中启用的一个路由器标识。如果虚拟网段的掩码尚未指定,则可以指定一个掩码作为虚拟网段的掩码,并在生成的Router-LSA的“掩码”域填写上述指定的虚拟网段掩码。在“接入路由器”域填步骤A2.13或者A2.21中启用的所有虚拟路由器标识。
通过上述的方法,可以把一台真实路由器上的所有直连信息分配到多个虚拟路由器的Router-LSA中,从而克服了由于Router-LSA长度限制带来的不能承载所有的直连信息。通过确定恰当的Router-LSA最大长度,可以克服由于Router-LSA的长度过长而导致承载它的更新报文需要大量分片的问题。而且通过在Network-LSA中标明这些虚拟路由器都位于同一个广播网中,且“距离值”域的值为0,所以也不会影响路由的结果。这样对真实路由器所在区域的其他路由器来说,原来的一台真实路由器现在变成了通过一个广播网络直接相连的多台虚拟路由器。但是由于“距离值”填写为0,所以其他路由器到这些虚拟路由器上的任何一个直连路由的距离都与到真实路由器的距离相同。
当一个路由器在一个区域内的直连信息继续增加时,如果存在未使用的虚拟路由器标识,或者增加新指定的虚拟路由器标识,则可以生成以未使用的虚拟路由器标识为连接状态标识的新的Router-LSA,并将新增的直连信息装入到该Router-LSA中,该过程包括如下步骤
步骤B1,生成一个新的Router-LSA。该Router-LSA的“连接状态标识”和“宣告路由器”域都填写新选中的虚拟路由器标识。在Router-LSA中使用一条类型2的连接来描述指定的虚拟网段地址,表示这个虚拟路由器连接到虚拟广播网络。这条类型2的连接的“连接标识”和“连接数据”域填写虚拟网段地址,“距离值”域填写0。
步骤B2,修改虚拟网段对应的Network-LSA,在“接入路由器”域中添加步骤B1中启用的虚拟路由器标识。
当一个路由器在一个区域内的直连信息继续增加,如果已经启用的Router-LSA可以承载更多的直连信息,则可以将新增的直连信息装入到该已经启用的虚拟路由器标识对应的Router-LSA中。例如,当所有的已经启用的虚拟路由器标识对应的Router-LSA都达到步骤A2.11确定的最大长度时,仍然可以把新增加的直连信息添加到一个已经启用的虚拟路由器标识对应的Router-LSA中,例如与真实路由器标识的Router-LSA中,即使该Router-LSA的长度超过确定的最大长度。
当删除一个已经用来生成Router-LSA的虚拟路由器标识时,如果存在其它未被使用的虚拟路由器标识,可以生成一个新的以未被使用的虚拟路由器标识为连接标识的Router-LSA,将连接状态标识被删除的Router-LSA承载的连接信息装入新的Router-LSA中,然后在Network-LSA的“接入路由器”域中被删除的路由器标识更改为新选中的虚拟路由器标识。如果不存在其它未被使用的虚拟路由器标识,则可以将该Router-LSA中的连接信息分配到其它的Router-LSA中,并在Network-LSA的“接入路由器”域中去掉被删除的虚拟路由器标识。
本发明的另外一种OSPF中Router-LSA的实现方法是,将一个真实路由器虚拟成多个全连接的虚拟路由器,主要包括如下步骤步骤C1,指定多个虚拟路由器标识。
步骤C2,生成以指定虚拟路由器标识为连接状态标识的Router-LSA,用来承载真实路由器的直连信息,并在每个生成的Router-LSA中包含该Router-LSA对应的虚拟路由器与其它虚拟路由器的连接信息。
本发明还提供一种路由连接状态宣告生成装置,包括
指定模块,用于指定虚拟网段地址和至少一个虚拟路由器标识;宣告生成模块,用于生成以虚拟路由器标识为连接状态标识的路由器连接状态宣告,将路由器的直连信息装入所述的路由器连接状态宣告中,且每个路由器连接状态宣告中存在以所述虚拟网段地址为连接标识的网络型连接。
所述宣告生成模块还包括度量单元,用于确定路由器连接状态宣告的最大长度;装载单元,与度量单元连接,用于将路由器的直连信息装入生成的以所述虚拟路由器标识为连接状态标识的路由器连接状态宣告,每个路由器连接状态宣告的长度不超过所述的最大长度。
通过本发明的方法和装置,将原来真实路由器在一个Router-LSA中承载的信息分解到许多个Router-LSA中,每个Router-LSA承载的内容都是原来的Router-LSA的一小部分,这样就减小了报文长度,增强了报文传输的可靠性;而且通过增加分解后的Router-LSA的数量来承载更多的信息,可以使信息的总量不再受一个Router-LSA长度的限制;在按照实际需求指定Router-LSA的最大长度的情况下,使得Router-LSA更容易顺利扩散到真实路由器的所有邻居路由器。
以上所述,仅为本发明较佳的具体实施方式
,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到的变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应该以权利要求的保护范围为准。
权利要求
1.一种路由器连接状态宣告的生成方法,其特征在于,包括如下步骤步骤A,指定虚拟网段地址和至少一个虚拟路由器标识;步骤B,生成以虚拟路由器标识为连接状态标识的路由器连接状态宣告,将路由器的直连信息装入所述的路由器连接状态宣告中,且每个路由器连接状态宣告中存在以所述虚拟网段地址为连接标识的网络型连接。
2.如权利要求1所述的方法,其特征在于,步骤B之后还包括步骤C、生成连接状态标识为所述虚拟网段地址的网络连接状态宣告,该网络连接状态宣告中生成的网络连接状态宣告的接入路由器域包括所述虚拟路由器标识。
3.如权利要求1或2所述的方法,其特征在于,所述步骤B包括如下步骤步骤B11,确定路由器连接状态宣告的最大长度;步骤B12,将路由器的直连信息装入生成的以所述虚拟路由器标识为连接状态标识的路由器连接状态宣告,每个路由器连接状态宣告的长度不超过所述的最大长度,且每个路由器连接状态宣告中存在以所述虚拟网段地址为连接标识的网络型连接。
4.如权利要求3所述的方法,其特征在于,如果还存在未装入的直连信息,还包括步骤步骤D1,选择一个或多个步骤B12中生成的路由器连接状态宣告来装载未装入的直连信息;步骤D2,以新的虚拟路由器标识为连接状态标识生成路由器连接状态宣告,并将未装入的直连信息装入该路由器连接状态宣告;步骤D3,在步骤C生成的网络连接状态宣告的接入路由器域中添加步骤D1所述的虚拟路由器标识。
5.如权利要求3所述的方法,其特征在于,所述路由器连接状态宣告的最大长度根据区域内接口的最大传输单位决定,且设定为一固定值。
6.如权利要求1或2所述的方法,其特征在于,步骤B中还包括,真实标识被用来作为生成路由器连接状态宣告的连接状态标识。
7.如权利要求1或2所述的方法,其特征在于,当有新的直连信息加入时,如果存在未使用的虚拟路由器标识,则还包括如下步骤步骤E1,以未使用的虚拟路由器标识为连接状态标识生成一个新的路由器连接状态宣告,并将新的直连信息装入该路由器连接状态宣告;步骤E2,在步骤C生成的网络连接状态宣告的接入路由器域中添加步骤E1中启用的虚拟路由器标识。
8.如权利要求1或2所述的方法,其特征在于,当一个已经用来生成路由器连接状态宣告的虚拟路由器标识被删除时,如果存在其它未被使用的虚拟路由器标识,则还包括如下步骤步骤F1,以未使用的虚拟路由器标识为连接状态标识生成一个新的路由器连接状态宣告,并将所述删除虚拟路由器标识对应的路由器连接状态宣告承载的直连信息装入新生成的路由器连接状态宣告中;步骤F2,在步骤C生成的网络连接状态宣告的接入路由器域中,将被删除的虚拟路由器标识更改为新启用的虚拟路由器标识。
9.一种路由连接状态宣告生成装置,其特征在于,包括指定模块,用于指定虚拟网段地址和至少一个虚拟路由器标识;宣告生成模块,用于生成以虚拟路由器标识为连接状态标识的路由器连接状态宣告,将路由器的直连信息装入所述的路由器连接状态宣告中,且每个路由器连接状态宣告中存在以所述虚拟网段地址为连接标识的网络型连接。
10.如权利要求9所述的装置,其特征在于,所述宣告生成模块还包括度量单元,用于确定路由器连接状态宣告的最大长度;装载单元,与度量单元连接,用于将路由器的直连信息装入生成的以所述虚拟路由器标识为连接状态标识的路由器连接状态宣告,每个路由器连接状态宣告的长度不超过所述的最大长度。
全文摘要
本发明公开了一种OSPF协议中路由器连接状态宣告的实现方法,该方法指定虚拟网段地址和至少一个虚拟路由器标识;将路由器的直连信息装入以所述虚拟路由器标识为连接状态标识的路由器连接状态宣告中,且每个路由器连接状态宣告中存在以所述虚拟网段地址为连接标识的网络型连接;生成连接状态标识为所述虚拟网段地址的网络连接状态宣告,且该网络连接状态宣告的接入路由器域包括虚拟路由器标识。通过这样的方法,可以克服路由器连接状态宣告的长度限制问题,或者由于路由器连接状态宣告的长度过长导致承载它的更新报文超出接口的最大传输单位而需要分片的问题。
文档编号H04L12/46GK1889544SQ20061010784
公开日2007年1月3日 申请日期2006年7月26日 优先权日2006年7月26日
发明者冯路, 杜敏松, 祝韶晖 申请人:华为技术有限公司
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1