一种链路状态数据包的传输方法及网络设备的制造方法_2

文档序号:9891323阅读:来源:国知局
含的LSP为第SLSP,所述第SLSP的净荷与所述第一LSP 的净荷相同;或者,
[00巧]所述第二LSP组包含的LSP包括第SLSP和第四LSP,所述第SLSP的净荷和所述第 四LSP的净荷之和与所述第一 LSP的净荷相同;或者,
[0036] 所述第一 LSP组还包括第五LSP,所述第二LSP组包含的LSP为第SLSP,所述第一 LSP的净荷和所述第五LSP的净荷之和与所述第^LSP的净荷相同;或者,
[0037] 所述第一 LSP组还包括第五LSP,所述第二LSP组包含的LSP包括第SLSP和第四 LSP,所述第一 LSP的净荷与所述第五LSP的净荷之和与所述第SLSP与所述第四LSP的净荷 之和相同。
[0038] 具体的,本发明实施例中所述第一LSP的标识包括所述第一系统标识、第一分片标 识和第一伪节点标识,所述第一分片标识用于指示所述第一 LSP归属的分片的位置。
【附图说明】
[0039] 为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现 有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅是本发 明的一些实施例。
[0040] 图1为IS-IS网络的结构示意图;
[0041 ]图2为IS-IS网络中报文的传输流程示意图;
[0042] 图3为本发明实施例提供的链路状态数据包的传输方法的流程示意图;
[0043] 图4为本发明实施例提供的链路状态数据包的传输方法的流程示意图;
[0044] 图5为本发明实施例提供的网络设备结构示意图;
[0045] 图6为本发明实施例提供的网络设备结构示意图;
[0046] 图7为本发明实施例提供的网络设备结构示意图。
【具体实施方式】
[0047] 下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚地描 述。
[0048] 本发明的说明书和权利要求书及上述附图中的术语"第一"、"第二"、"第和"第 四"等是用于区别不同对象,而不是用于限定特定顺序。此外,术语"包括"和"具有及它 们任何变形,意图在于覆盖不排他的包含。例如包含了一系列步骤或单元的过程、方法、系 统、产品或设备没有限定于已列出的步骤或单元,而是可选地还包括没有列出的步骤或单 元,或可选地还包括对于运些过程、方法、产品或设备固有的其它步骤或单元。
[0049] W下描述中,为了说明而不是为了限定,提出了诸如特定系统结构、接口、技术之 类的具体细节,w便透切理解本发明。然而,本领域的技术人员应当清楚,在没有运些具体 细节的其它实施例中也可W实现本发明。在其它情况中,省略对众所周知的装置、电路W及 方法的详细说明,W免不必要的细节妨碍本发明的描述。
[0050]另外,本文中术语"和/或",仅是一种描述关联对象的关联关系,表示可W存在Ξ 种关系,例如,A和/或B,可W表示:单独存在A,同时存在A和B,单独存在B运Ξ种情况。另外, 本文中字符7",一般表示前后关联对象是一种"或"的关系。
[0化1] IS-IS属于内部网关协议(IGP,Interior Gateway protocol),用于自治系统内 部。IS-IS也是一种链路状态协议,它使用最短路径优先(SPF,Shodest化th First)算法 进行路由计算。
[0052] 其中,中间系统(IS,Intermediate System)相当于传输控制协议/因特网互联协 议(TCP/lP,Transmission Conhol Protocol/Internet Protocol)网络中的路由器,是 IS-IS协议中生成路由信息和传播路由信息的基本单元。
[0053] 为了支持大规模的路由网络,IS-IS在路由域内采用两级的分层结构。一个路由域 被分成一个或多个区域(Areas)。一级Level-1网络设备对Level-1网络设备所属区域的路 由进行管理,二级Level-2网络设备对不同区域间的路由进行管理,同时属于Level-1和 1^6¥61-2的网络设备称为1^6¥6]_-1-2网络设备。
[0054] 其中,Level-1网络设备和与该Level-1网络设备属于同一区域的Level-1网络设 备、Level-1-2网络设备形成邻居关系。Level-1网络设备保存有一个Level-1的LSDB,该 LSDB包含Leve^l网络设备所属区域的路由信息。Level-1网络设备在传输报文时,若报文 的目标地址信息所指示的目标网络设备位于该Leve^l网络设备所属区域内,贝化evel-1网 络设备将该报文直接转发至目标网络设备;若报文的目标地址信息所指示的目标网络设备 所属区域与该Level-1网络设备所属区域不同,贝化evel-1网络设备需要将该报文转发给与 其距离最近的Leve^l-2网络设备。
[0055] Level-2网络设备可W和与该Level-2网络设备属于同一区域的Leve^2网络设备 形成邻居关系,也可W和与Leve^2网络设备属于不同区域的Leve^l-2网络设备形成邻居 关系。Level-2网络设备保存有一个Level-2的LSDB,该LSDB包含不同区域之间的路由信息。 Level-2网络设备负责不同区域间的通信,一个路由域中的Level-2网络设备是物理连续 的,W保证骨干网的连续性。Level-2网络设备才能直接与路由域外的网络设备交换数据报 文或路由信息。
[0056] 示例性的,图1为IS-IS网络的结构示意图,IS-IS网络中的区域1是骨干区域,该区 域中的所有网络设备均为Leve^2网络设备,区域2、区域3、区域4和区域5为非骨干区域,区 域2、区域3、区域4和区域5中的Level-1-2网络设备分别与区域1中的Level-2网络设备连 接。
[0057] 在IS-IS的每个区域中,各网络设备之间通过周期性的发送化11〇报文建立并维持 邻接关系。形成邻接关系的网络设备之间通过洪泛扩散LSP,使得各网络设备最终形成相同 的LSDB。
[0058] 具体的,某一网络设备向与该网络设备存在邻接关系的所有邻接网络设备发送 LSP,每一邻接网络设备会保存一份LSP,并向与它存在邻接关系的所有邻接网络设备发送 LSP。
[0059] LSP的头部格式中包含协议数据单元长度(PDU Length,Protocol Data加 it Length)字段、生存时间(Remaining Lifetime)字段、LSP标识化SP ID)字段、LSP序列号 (XSP Sequence number)字段、校验和(Qiecksum)字段、分区修复(PJartition Repair)字 段、附着(ATT,Attachment)字段、链路状态数据库超负荷(0L,LSDB Overload)字段和LSP类 型(IS Type)字段。
[0060] 其中,PDU Length字段的数值为PDU的总长度。
[OOW] Remaining Lifetime字段表示LSP的生存时间(也称为老化时间),其最大值为 65535秒。
[0062] LSP ID字段由系统标识(System ID)、伪节点标识(ID)和LSP的分片号组成。 System ID的长度为6字节,伪节点ID的长度为1字节,LSP的分片号的长度为1字节。System ID用于在区域内唯一标识网络设备,伪节点是用来模拟广播网络的一个虚拟节点。使用伪 节点可W简化网络拓扑,减少LSP的数量,分片号用于指示LSP所归属的分片位置(分片顺 序)。
[0063] LSP Sequence number字段为LSP的序列号,用于表示LSP的生成顺序。一般情况 下,序号较大的LSP表示较新的LSA。
[0064] ISO 10589规定:LSP的序列号WOxOOOOOOOl开始,WOxFFFFFFFF结束。网络设备生 成的第一个LSP的序列号为最小值,W后每生成一个新的LSP,序列号加1。
[00化]Qiecksum字段用于校验LSP中除了Remaining Lifetime^外的所有字段。
[0066] P字段用于表示该网络设备是否支持自动修复区域分割。
[0067] ATT字段用于表示生成LSP的网络设备与多个区域相连接。
[0068] 化字段的数值为1时,表示网络设备内存不足导致LSDB不完整。其他网络设备在得 知运一信息后,不再向该网络设备发送需要该网络设备转发的报文,若报文的目的地址所 指示的网络设备与该网络设备直接连接,则其他网络设备依旧将报文向该网络设备转发。
[0069] 示例性的,如图2所示,A、B、C、D和E代表不同的网络设备,正常情况下,网络设备A 发往网络设备C的报文都需经过网络设备B的转发(该流程用实线1表示),但如果网络设备B 的化字段的数值为1,则网络设备A会认为网络设备B存储的LSDB不完整,从而将报文通过网 络设备D和网络设备E转发给网络设备C(该流程用虚线2表示)。
[0070] 示例性的,表巧出了LSP的头部格式,如表1所示(表中省去了字节标号),表饱括 了上述所有的字段。
[0071] 表1
[0072]
[0073] 需要说明的是,表1所示的本发明实施例中的LSP的头部格式,为本发明实施例中 的一个格式举例。在实际应用中,上述字段的长度W及各字段的位置可W根据协议实现需 要灵活设置,此处不再一一列举。
[0074] 目前,ISO 10589规定:当LSP的序列号增长至最大序列号(OxFFFFFFFF)时,生成该 LSP的网络设备会进入睡眠状态,且该网络设备进入睡眠状态的时长为Max Age与Zero Age Lifetime之和(其中,ISO 10589规定Max Age缺省为 1200秒,Zero Age Lifetime缺省为60 秒)。在进入睡眠状态的时长结束后,网络设备A再重新生成序列号为1的LSP。
[0075] 示例性的,Max Age缺省为1200秒,Zero Age Lifetime缺省为60秒,若网络设备A 生成的LSP的序列号增长至OxFFFFFFFF,则网络设备A进入睡眠状态,且进入睡眠状态的时 长为1260秒(1200+60)。在1260秒结束后,网络设备A重新生成序列号为0x00000001的LSP。
[0076] 按照现有协议的规定,若某一网络设备的系统时钟出现故障(bug)导致LSP的序列 号快速增长,或者,出现其他未知故障(bug)导致LSP的序列号快速增长,LSP的序列号会快 速增长至OxFFFFFFFF,那么网络设备A会长期进入睡眠状态或者频繁的进入睡眠状态,使得 经由网络设备A的业务受到影响。
[0077] 示例性的,网络设备A生成第一LSP,假设系统出现未知错误,网络设备A每隔1分钟 就会收到邻接网络设备发送的序列号为OxFFFFFFFD的第二LSP,第二LSP的标识与第一 LSP 的标识相同。在接收到序列号为OxFFFFFFFD的第二LSP后,若网络设备A的LSDB中存储的第 一 LSP的序列号为OxFFFFFFFA,OxFFFFFFFA小于OxFFFFFFFD,则网络设备A将第一 LSP的序列 号更新为OxFFFFFFFE,并
当前第2页1 2 3 4 5 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1