Sr信息获取方法及建立段路由网络的方法_4

文档序号:9870052阅读:来源:国知局
的MP_BGP协议通告和交互本节点的SR信息。具体地,Index通过扩展的NLRI通告,SRGB使用扩展的Open消息来通告。
[0125]SRGB信息通过扩展的Open消息来通告,其获取过程如下:
[0126]AS2域内的PE3通过扩展的BGP协议得到AS2域内其他边界节点,如PE4及PE5的SRGB ;
[0127]PE3仅将自己SRGB信息通过扩展的BGP协议通告给PE2,这样,PE2得到SRGB_PE3。
[0128]PE2仅将自己的SRGB信息通过扩展的BGP协议通告给ASl域内其他边界节点,如PEl ;
[0129]如果Index及SRGB都通过扩展的Update消息中的路径属性来通告时,由于该方法也是通过BGP update消息来通告的,只是承载SR的具体位置不同,其index及SRGB的获取结果,同Index及SRGB都通过扩展的NLRI来通告的获取结果。这里不多做介绍。
[0130]SR list中所有segment节点上的相关标签表项的入标签是该segment的为下一个segment向上游节点通告的标签,出标签是下一个segment的对应的下一跳的SRGB,index为下一个segment的index,如果此处下一个segment的对应的下一跳是非直连下一跳,则还需要迭代外层隧道的标签。
[0131]需要说明的是:
[0132]I)最后一个segment node上的相关标签表项的入标签是该segment为目的转发等价类(FEC,Forwarding Equivalence Class)向上游节点通告的标签,出标签是目的FEC对应的下一跳的SRGB,index为目的FEC的index,如果此处目的FEC对应的下一跳是非直连下一跳,则还需要迭代外层隧道的标签。其中,FEC是一个用在MPLS的术语,用于描述将具有相同转发处理方式(目的地相同、使用转发路径相同或具有相同服务等级等)的分组归为一类,称为转发等价类。属于相同转发等价类的分组在同一个MPLS网络中将获得完全相同的处理。
[0133]2)如果最后一个segment node就是目的FEC所在的节点,则该segment node上的相关标签表项的入标签是该segment的为目的FEC向上游节点通告的标签,出标签为空。
[0134]图4为本发明转发数据报文的第一实施例即第二实施例中携带SR报文头的数据报文格式的示意图,第一实施例中,假设PEl到PE5端到端的隧道指定通过PE2、PE3及PE5 ;该实施例假设路由导入的场景下,那么控制器计算出来的第一个segment对应的出标签是头节点上的该segment的直连下一跳为该segment分配的标签,并且,假设PEl上的SRlist由控制器等集中设备下发,那么,控制器下发的SR list为:[SRGB_P1 [index_PE2]、SRGB_PE2[index_PE3]、SRGB_PE3[index_PE5]],PE1 上发出的数据报文格式如图 4 所示,结合图2或图3,数据报文的转发过程如下:
[0135]Pl是PEl的直连下一跳,Pl收到数据报文后,根据SR list的外层标签SRGB_Pl[index_PE2]查找标签转发表,弹出外层标签,并将数据报文转到PE2 ;
[0136]PE2是Pl的直连下一跳,PE2收到数据报文后,根据SR list的外层标签SRGB_PE2[index_PE3]查找标签转发表,弹出外层标签,并将数据报文转到PE3 ;
[0137]PE3收到数据报文后,根据SR list的外层标签SRGB_PE3 [index_PE5]查找标签转发表,并交换外层标签为SRGB_P2[index_PE5]后将数据报文转到P2 ;这里,外层标签的交换属于本领域技术人员的惯用技术手段,并不用于限定本发明的保护范围,这里不再赘述。
[0138]P2是PE3的直连下一跳,PE3接收到数据报文后,根据SR list的外层标签SRGB_P2[index_PE5]查找标签转发表,弹出外层标签,并将数据报文转到PE5。
[0139]第二实施例中,假设PEl到PE5端到端的隧道指定通过PE2、PE3及PE5 ;并且,假设PEl上的SR list由PEl自身通过路由协议计算生成,那么,PEl上的SR list为:[SRGB_Pl [index_PE2]、SRGB_PE2[index_PE3]、SRGB_PE3 [index_PE5] ],PEl 上发出的数据报文格式如图4所示,结合图2或图3,数据报文的转发过程与第一实施例完全一致,这里不再赘述。
[0140]图5为本发明转发数据报文的第三实施例中携带SR报文头的数据报文格式的示意图,第三实施例中,假设PEl到PE5端到端的隧道指定通过PE2及PE5 ;该实施例假设路由导入的场景下,那么控制器计算出来的第一个segment对应的出标签是头节点上的该segment的直连下一跳为该segment分配的标签,并且,假设PEl上的SR list由控制器等集中设备下发,那么,控制器下发的SR list为:[SRGB_Pl[index_PE2]、SRGB_PE2[index_PE5]],PEl上的发出的数据报文格式如图5所示,结合图2或图3,数据报文的转发过程如下:
[0141]Pl是PEl的直连下一跳,Pl接收到数据报文后,根据SR list的外层标签SRGB_Pl[index_PE2]查找标签转发表,弹出外层标签,并将数据报文转到PE2 ;
[0142]PE2是Pl的直连下一跳,PE2收到数据报文后,根据SR list的外层标签SRGB_PE2[index_PE5]查找标签转发表,并交换外层标签为SRGB_PE4 [index_PE5]后将数据报文转到PE4。本实施例中,假设PE4是到PE5的最优路径;
[0143]PE4收到数据报文后,根据SR list的外层标签SRGB_PE4[index_PE5]查找标签转发表,交换外层标签为SRGB_P2[index_PE5]并将数据报文转到P2。
[0144]P2节点是PE4的直连下一跳,其接收到报文后,根据SR list的外层标签SRGB_P2[index_PE5]查找标签转发表,弹出外层标签,并将数据报文转到PE5。
[0145]图6为本发明转发数据报文的第四实施例中携带SR报文头的数据报文格式的示意图,第四实施例中,假设PEl到PE5端到端的隧道指定通过PE3及PE5 ;假设PEl上的SR list由PEl根据分段路径信息及所述的SR信息生成生成,那么,PEl上的SR list为:[SRGB_P1 [index_PE3]、SRGB_PE3 [index_PE5] ],PEl 上发出的数据报文格式如图 6 所示,,结合图2或图3,数据报文的转发过程如下:
[0146]Pl接收到数据报文后,根据SR list的外层标签SRGB_P1 [index_PE3]查找标签转发表,交换外层标签为SRGB_PE2[index_PE3]后将数据报文转到PE2 ;
[0147]PE2收到数据报文后,根据SR list的外层标签SRGB_PE2 [index_PE3]查找标签转发表,弹出外层标签,并将数据报文转发到PE3 ;
[0148]PE3节点收到报文后,根据SR list的外层标签SRGB_PE3[index_PE5]查找标签转发表,交换外层标签为SRGB_P2[index_PE5]后将数据报文转到P2 ;
[0149]P2节点收到数据报文后,根据SR list的外层标签SRGB_P2[index_PE5]查找标签转发表,弹出外层标签,并将数据报文转到PE5。
[0150]图7为本发明转发数据报文的第五实施例中携带SR报文头的数据报文格式的示意图,第五实施例中,假设PEl到PE5端到端的隧道指定通过PE5,该实施例假设路由导入的场景下,那么控制器计算出来的第一个segment对应的出标签是头节点上的该segment的直连下一跳为该segment分配的标签,并且,假设PEl上的SR list由控制器等集中设备下发,那么,控制器下发的SR listS:[SRGB_Pl[index_PE5]],PEl上的发出的数据报文格式如图7所示,结合图2或图3,数据报文的转发过程如下:
[0151]Pl接收到数据报文后,根据SR list的外层标签SRGB_Pl[index_PE5]查找标签转发表,交换外层标签为SRGB_PE2[index_PE5]并将数据报文转到PE2 ;
[0152]PE2收到数据报文后,根据SR list的外层标签SRGB_PE2[index_PE5]查找标签转发表,交换外层标签为SRGB_PE4[index_PE5]后将数据报文转到PE4。本实施例中,假设PE4是到PE5的最优路径;
[0153]PE4收到数据报文后,根据SR list的外层标签SRGB_PE4[index_PE5]查找标签转发表,交换外层标签为SRGB_P2[index_PE5]后将数据报文转到P2 ;
[0154]P2收到数据报文后,根据SR list的外层标签SRGB_P2 [index_PE5]查找标签转发表,弹出外层标签,并将数据报文转到PE5。
[0155]图8为本发明转发数据报文的第六实施例中携带SR报文头的数据报文格式的示意图,第六实施例中,假设PEl到PE5端到端的隧道指定通过PE3及PE5 ;该实施例假设是在路由未进行导入的场景下,控制器计算出来的第一个segment对应的出标签是BGP头节点上的该segment的BGP非直连下一跳为该segment分配的标签再迭代公网外层隧道。那么由控制器等集中设备下发给PEl的SR list为:[SRGB_PE2[index_PE3]、SRGB_PE3[index_PE5]],PEl上发出的数据报文格
当前第4页1 2 3 4 5 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1