CN108462591A - 一种分组网络中处理业务流的方法及装置 - Google Patents

一种分组网络中处理业务流的方法及装置 Download PDF

Info

Publication number
CN108462591A
CN108462591A CN201710090953.5A CN201710090953A CN108462591A CN 108462591 A CN108462591 A CN 108462591A CN 201710090953 A CN201710090953 A CN 201710090953A CN 108462591 A CN108462591 A CN 108462591A
Authority
CN
China
Prior art keywords
uplink
network equipment
stream
sequence number
service flow
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.)
Granted
Application number
CN201710090953.5A
Other languages
English (en)
Other versions
CN108462591B (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.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies 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
Priority to CN201710090953.5A priority Critical patent/CN108462591B/zh
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN202010230869.0A priority patent/CN111555976A/zh
Priority to EP18754372.3A priority patent/EP3573288B1/en
Priority to EP21208706.8A priority patent/EP4054155A1/en
Priority to PCT/CN2018/074799 priority patent/WO2018149294A1/zh
Publication of CN108462591A publication Critical patent/CN108462591A/zh
Priority to US16/545,218 priority patent/US11201826B2/en
Application granted granted Critical
Publication of CN108462591B publication Critical patent/CN108462591B/zh
Priority to US17/528,555 priority patent/US11909659B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/34Flow control; Congestion control ensuring sequence integrity, e.g. using sequence numbers
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/28Routing or path finding of packets in data switching networks using route fault recovery
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/50Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]

Abstract

本申请实施例提供了一种分组网络中处理业务流的方法,有助于简化故障检测和切换操作,提高转发效率。所述方法应用于一个网络设备组,所述网络设备组包括第一网络设备和第二网络设备,所述第一网络设备与所述第二网络设备连接。所述第一网络设备获得第一上行业务流;所述第一网络设备通过第一伪线,接收所述第二网络设备发送的第二上行业务流;所述第一网络设备根据第一基准序列号、所述第一上行业务流中每个上行数据报文包括的序列号和所述第二上行业务流中每个上行数据报文包括的序列号,获取第三上行业务流,所述第三上行业务流中的任一上行数据报文包括的序列号大于所述第一基准序列号;所述第一网络设备向下一跳节点发送所述第三上行业务流。

Description

一种分组网络中处理业务流的方法及装置
技术领域
本申请涉及通信领域,尤其涉及一种分组网络中处理业务流的方法及装置。
背景技术
通常多协议标签交换(Multi-Protocol Label Switching,MPLS)网络采用快速重路由(fast reroute,FRR)对标签交换路径(label switching path,LSP)对链路或者节点进行局部保护,或者通过建立端对端的备份LSP来保护工作LSP。一旦工作LSP出现故障,则工作LSP上的所有信流及其对应的所有伪线(pseudowire,PW)都切换到备份LSP。FRR或者端对端保护技术无法对供应商边缘(provider edge,PE)设备导致的故障提供保护。
为了实现对PE设备、链路、LSP或PW等多种故障的保护,可在同一用户边缘(customer edge,CE)设备双归属的两个PE设备间建立一条直连的PW,如图1中PE1和PE2之间的D-PW1,以及PE3和PE4之间的D-PW2。
如图1所示,CE1双归于PE1和PE2,即CE1通过AC1连接到PE1,并且CE1通过AC2连接到PE2。PE1和PE2之间通过一条直连PW,例如D-PW1,连接。CE2双归于PE3和PE4,即CE2通过AC3连接到PE3,并且CE2通过AC4连接到PE4。PE3和PE4之间通过一条直连PW,例如D-PW2,连接。AC1、AC2、AC3和AC4为MPLS网络中的接入电路(attachment circuit,AC)。
当业务数据从PE1流向CE1时,PE1通过连接PE3的PW1接收业务数据。PE1将对业务数据进行复制后获得两份业务数据。PE1将两份业务数据中的一份业务数据通过AC1发送给CE1。PE1将两份业务数据中的另一份业务数据通过D-PW1转发给PE2。PE2将通过D-PW1接收到的业务数据通过AC2发送给CE1。CE1对AC1进行故障检测,当AC1正常时,CE1从AC1接收业务数据;当AC1故障时,CE1从AC2接收业务数据。
当业务数据从CE1流向PE1时,CE1发送两份冗余业务数据至PE1和PE2,即CE1将一份业务数据通过AC1发送给PE1,CE1将另一份业务数据通过AC2发送给PE2。PE2接收到CE1发送的业务数据后,通过D-PW1将该业务数据发送给PE1。PE1对AC1进行故障检测,当AC1正常时,PE1从AC1接收业务数据;当AC1故障时,PE1从D-PW1接收业务数据;然后通过PW1发送业务数据到PE3。
上述方法中,PE1和CE1需要对其连接的AC1各自进行故障检测,并根据故障检测的结果切换业务数据的接收方式,转发效率较低且需要定位故障点,业务转发的可靠性还有待进一步提高。
发明内容
本申请实施例提供了一种分组网络中处理业务流的方法及装置,有助于简化故障检测和切换操作,提高转发效率。
第一方面,提供了一种分组网络中处理业务流的方法,所述方法应用于一个网络设备组,所述网络设备组包括第一网络设备和第二网络设备,所述第一网络设备与所述第二网络设备连接,所述第一网络设备和第三网络设备通信,所述第二网络设备与第四网络设备通信,所述方法包括:所述第一网络设备获得第一上行业务流,所述第一上行业务流包括至少一个上行数据报文,所述第一上行业务流中的每个上行数据报文包括序列号,所述第一上行业务流中的每个上行数据报文包括的序列号用于标识其所在的上行数据报文在所述第一上行业务流中的顺序,所述第一上行业务流为所述第一网络设备接收到的来自所述第三网络设备的上行业务流,或者为所述第一网络设备对来自所述第三网络设备的上行业务流进行复制所获得的业务流;所述第一网络设备通过第一伪线,接收所述第二网络设备发送的第二上行业务流,所述第二上行业务流包括至少一个上行数据报文,所述第二上行业务流中的每个上行数据报文包括序列号,所述第二上行业务流中的每个上行数据报文包括的序列号用于标识其所在的上行数据报文在所述第二上行业务流中的顺序,所述第二上行业务流为所述第二网络设备接收到的来自所述第四网络设备的上行业务流,或者为所述第二网络设备对来自所述第四网络设备的上行业务流进行复制所获得的业务流;所述第一网络设备根据第一基准序列号和接收到的N个上行业务流中每个上行数据报文包括的序列号,获取第三上行业务流,所述第三上行业务流包括至少一个上行数据报文,所述N个上行业务流包括所述第一上行业务流和所述第二上行业务流,所述第三上行业务流中的任一上行数据报文包括的序列号大于所述第一基准序列号;所述第一网络设备向第五网络设备发送所述第三上行业务流。
其中,所述N为大于或等于2的整数。
上述方法中,第一网络设备和第二网络设备采用复制业务流、根据序列号选取业务流并发送的方法,对分组网络中第三网络设备和第五网络设备传输的业务流进行高可靠性的业务保护。所述第一网络设备、所述第二网络设备、所述第三网络设备和所述第五网络设备中的任一设备无需进行故障检测和切换动作的协同,即可使得业务避免受到网络中的单点故障甚至是特定的多点故障的影响。上述方法避免了采用传统基于自动保护倒换技术带来的协议复杂性,在网络设备上更易于实现,从而可以提高MPLS网络的可扩展性。
可选地,所述方法还包括:所述第一网络设备接收来自所述第三网络设备的上行业务流并对所述来自所述第三网络设备的上行业务流进行复制;所述第一网络设备通过所述第一伪线,向所述第二网络设备发送第四上行业务流,所述第四上行业务流为所述来自所述第三网络设备的上行业务流,或者为来自所述第三网络设备的上行业务流被复制后获得的业务流。
上述方法中,所述第一网络设备可通过复制上行业务流并发送给所述第二网络设备的方法,提高所述第二网络设备侧的业务可靠性,有助于避免第四网络设备故障造成所述第二网络设备传输的上行业务流的中断。
可选地,所述方法还包括:所述第一网络设备获得第一下行业务流,所述第一下行业务流包括至少一个下行数据报文,所述第一下行业务流中的每个下行数据报文包括序列号,所述第一下行业务流中的每个下行数据报文包括的序列号用于标识其所在的下行数据报文在所述第一下行业务流中的顺序,所述第一下行业务流为所述第一网络设备接收到的来自所述第五网络设备的下行业务流,或者为所述第一网络设备对来自所述第五网络设备的下行业务流进行复制所获得的业务流;所述第一网络设备通过第二伪线,接收所述第二网络设备发送的第二下行业务流,所述第二下行业务流包括至少一个下行数据报文,所述第二下行业务流中的每个下行数据报文包括序列号,所述第二下行业务流中的每个下行数据报文包括的序列号用于标识其所在的下行数据报文在所述第二下行业务流中的顺序,所述第二下行业务流为所述第二网络设备接收到的来自第六网络设备的下行业务流,或者为所述第二网络设备对来自所述第六网络设备的下行业务流进行复制所获得的业务流;所述第一网络设备根据第二基准序列号和接收到的M个下行业务流每个下行数据报文包括的序列号,获取第三下行业务流,所述M个下行业务流包括所述第一下行业务流和所述第二下行业务流,所述第三下行业务流包括至少一个下行数据报文,所述第三下行业务流中的任一下行数据报文包括的序列号大于所述第二基准序列号;所述第一网络设备向所述第三网络设备发送所述第三下行业务流。
其中,所述M为大于或等于2的整数。
上述方法中,所述第一网络设备和所述网络设备的上行业务流和下行业务流分别通过两条双向伪线进行保护,有助于进一步提高业务的可靠性。
可选地,所述方法还包括:所述第一网络设备接收来自所述第五网络设备的下行业务流并对所述来自所述第五网络设备的下行业务流进行复制;所述第一网络设备通过所述第二伪线,向所述第二网络设备发送第四下行业务流,所述第四下行业务流为所述来自所述第五网络设备的下行业务流,或者为来自所述第五网络设备的下行业务流被复制后获得的业务流。
上述方法中,所述第一网络设备可通过复制下行业务流并发送给所述第二网络设备的方法,提高所述第二网络设备侧的业务可靠性,有助于避免所述第二网络设备传输的下行业务流的中断。
在一种可能的实现方式中,所述第一网络设备根据第一基准序列号和接收到的N个上行业务流中每个上行数据报文包括的序列号,获取第三上行业务流包括:所述第一网络设备根据所述第一上行业务流中每个上行数据报文包括的序列号和所述第二上行业务流中每个上行数据报文包括的序列号,选择序列号的值大于所述第一基准序列号的多个上行数据报文,作为所述第三上行业务流,第i上行数据报文为所述第三上行业务流中任一上行数据报文,所述第i上行数据报文包括的序列号大于所述第一基准序列号,所述第i+1上行数据报文包括的序列号大于所述第i上行数据报文包括的序列号,所述第i+1上行数据报文在所述第三上行业务流中位于所述第i上行数据报文之后。
上述方法中,所述第一网络设备通过第一基准序列号和上行数据报文包括的序列号,有助于避免所述第三上行业务流中存在相同的上行数据报文(序列号相同的上行数据报文)和/或重复发送相同的上行数据报文,有助于提高转发效率。
在另一种可能的实现方式中,所述第一网络设备根据第一基准序列号和接收到的N个上行业务流中每个上行数据报文包括的序列号,获取第三上行业务流包括:所述第一网络设备根据所述第一上行业务流中每个上行数据报文的到达时刻和所述第二上行业务流中每个上行数据报文的到达时刻,对所述第一上行业务流包括的上行数据报文和所述第二上行业务流包括的上行数据报文进行排序,获得排序后的上行业务流;所述第一网络设备从所述排序后的上行业务流中,选择序列号的值大于所述第一基准序列号的多个上行数据报文,作为所述第三上行业务流,所述第三上行业务流中第i上行数据报文包括的序列号大于所述第一基准序列号,所述第三上行业务流中第i+1上行数据报文的到达时刻晚于所述第i上行数据报文,且所述第i+1上行数据报文包括的序列号大于所述第i上行数据报文包括的序列号,所述第i上行数据报文为所述第三上行业务流中任一上行数据报文。
在一种可能的实现方式中,所述第一网络设备根据第二基准序列号和接收到的M个下行业务流中每个下行数据报文包括的序列号,获取第三下行业务流包括:所述第一网络设备根据所述第一下行业务流中每个下行数据报文包括的序列号和所述第二下行业务流中每个下行数据报文包括的序列号,选择序列号的值大于所述第二基准序列号的多个下行数据报文,作为所述第三下行业务流,第j下行数据报文为所述第三下行业务流中任一下行数据报文,所述第j下行数据报文包括的序列号大于所述第二基准序列号,所述第j+1下行数据报文包括的序列号大于所述第j下行数据报文包括的序列号,所述第j+1下行数据报文在所述第三下行业务流中位于所述第j下行数据报文之后。
上述方法中,所述第一网络设备通过第二基准序列号和下行数据报文包括的序列号,有助于避免所述第三下行业务流中存在相同的下行数据报文(序列号相同的下行数据报文)和/或重复发送相同的下行数据报文,有助于提高转发效率。
在另一种可能的实现方式中,所述第一网络设备根据第二基准序列号和接收到的M个下行业务流每个下行数据报文包括的序列号,获取第三下行业务流包括:所述第一网络设备根据所述第一下行业务流中每个下行数据报文的到达时刻和所述第二下行业务流中每个下行数据报文的到达时刻,对所述第一下行业务流包括的下行数据报文和所述第二下行业务流包括的下行数据报文进行排序,获得排序后的下行业务流;所述第一网络设备从所述排序后的下行业务流中,选择序列号的值大于所述第二基准序列号的多个下行数据报文,作为所述第三下行业务流,所述第三下行业务流中第j下行数据报文包括的序列号大于所述第二基准序列号,所述第三下行业务流中第j+1下行数据报文的到达时刻晚于所述第j下行数据报文,且所述第j+1下行数据报文包括的序列号大于所述第j下行数据报文包括的序列号,所述第j下行数据报文为所述第三下行业务流中任一下行数据报文。
可选地,所述方法还包括:所述第一网络设备用所述第三上行业务流中的上行数据报文所包括的序列号的最大值,更新所述第一基准序列号的数值。
上述方法中,所述第一网络设备对第一基准序列号进行更新,有助于避免重复发送相同的上行数据报文(相同序列号的上行数据报文),有助于提高转发效率和上行业务流的连续性。
可选地,所述方法还包括:所述第一网络设备用所述第三下行业务流中的下行数据报文所包括的序列号的最大值,更新所述第二基准序列号的数值。
上述方法中,所述第一网络设备对第二基准序列号进行更新,有助于避免重复发送相同的下行数据报文(相同序列号的下行数据报文),有助于提高转发效率和下行业务流的连续性。
在一种可能的实现方式中,所述第一网络设备为第一PE设备,所述第二网络设备为第二PE设备,所述第三网络设备为CE设备,所述第四网络设备为所述CE设备;或者所述第一网络设备为第一多跳伪线中的交换节点(PW switching point,SPE),所述第二网络设备为第二SPE,所述第三网络设备为第一PE设备,所述第四网络设备为第二PE设备,所述第一PE设备和所述第二PE设备与同一CE设备通信;或者所述第一网络设备为第一SPE,所述第二网络设备为第二SPE,所述第三网络设备为第一PE设备,所述第四网络设备为第二PE设备,所述第一PE设备和所述第二PE设备属于一个网络设备组;或者所述第一网络设备为第一SPE,所述第二网络设备为第二SPE,所述第三网络设备为第一PE设备,所述第四网络设备为第二PE设备,所述第一PE设备和所述第二PE设备属于一个网络设备组,所述第一PE设备和所述第二PE设备与同一CE设备通信。
在一种可能的实现方式中,所述第五网络设备和所述第六网络设备为相同的PE设备,或者所述第五网络设备和所述第六网络设备为不同的PE设备,或者所述第五网络设备和所述第六网络设备为不同的SPE。
可选地,当所述第一网络设备为PE设备,所述第三网络设备为CE设备,所述第一网络设备获得第一上行业务流包括:所述第一网络设备接收来自所述第三网络设备的以太帧;所述第一网络设备根据所述以太帧,获得序列号;所述第一网络设备根据所述以太帧和所述序列号,获得所述第一上行业务流包括的上行数据报文,所述上行数据报文包括所述以太帧和所述序列号。
其中,所述第一网络设备根据所述以太帧,获得序列号包括:所述第一网络设备对接收到的以太帧进行计算,以获得所述序列号。或者,所述第一网络设备从所述以太帧中获得所述以太帧携带的序列号。
其中,所述第一网络设备根据所述以太帧和所述序列号,获得所述第一上行业务流包括的上行数据报文包括:所述第一网络设备将所述序列号可封装于所述以太帧外层,获得所述上行数据报文。或者,所述第一网络设备将所述序列号可携带于所述以太帧的上下文(context)中,获得所述上行数据报文。
上述获得序列号和上行数据报文的方法,能够保证相同的上行数据报文所携带的序列号的数值相同,有助于避免上行业务流中存在重复的上行数据报文。
第二方面,提供了一种分组网络中处理业务流的装置,所述装置设置于网络设备组中的第一网络设备,所述网络设备组还包括第二网络设备,所述第一网络设备与所述第二网络设备连接,所述第一网络设备和第三网络设备通信,所述第二网络设备与第四网络设备通信,所述装置包括用于实现上述第一方面或第一方面任一可能的实现方式的模块。
第三方面,提供了一种分组网络中处理业务流的系统,所述系统包括第二方面提供的装置和第二网络设备,所述第二方面提供的装置设置于第一网络设备,所述第一网络设备与所述第二网络设备连接,所述第一网络设备和第三网络设备通信,所述第二网络设备与第四网络设备通信。
附图说明
为了更清楚地说明本申请实施例中的技术方案,下面将对实施例描述中所需要使用的附图作一简单的介绍。
图1为现有的分组网络保护系统的结构示意图。
图2为本申请实施例提供的第一种网络场景示意图。
图3为本申请实施例提供的第二种网络场景示意图。
图4为本申请实施例提供的第三种网络场景示意图。
图5为本申请实施例一提供的分组网络中处理业务流的方法流程图。
图6为本申请实施例二提供的分组网络中处理业务流的方法流程图。
图7为本申请实施例提供的一种携带控制字(control word)的数据报文的示意图。
图8为本申请实施例提供的一种分组网络中处理业务流的装置的结构示意图。
图9为本申请实施例提供的另一种分组网络中处理业务流的装置的结构示意图。
具体实施方式
本申请实施例描述的应用场景是为了更加清楚的说明本申请实施例的技术方案,并不构成对于本申请实施例提供的技术方案的限定,本领域普通技术人员可知,随着网络架构的演变和新业务场景的出现,本申请实施例提供的技术方案对于类似的技术问题,同样适用。
本申请实施例提供了一种分组网络中处理业务流的方法。所述方法应用于网络设备组,所述网络设备组包括第一网络设备和第二网络设备,所述第一网络设备与所述第二网络设备和第三网络设备通信,所述第二网络设备与第四网络设备通信。所述第一网络设备和所述第二网络设备的结构和功能相似。所述方法包括:所述第一网络设备获得第一上行业务流,所述第一上行业务流包括至少一个上行数据报文,所述第一上行业务流中的每个上行数据报文包括序列号,所述第一上行业务流中的每个上行数据报文包括的序列号用于标识其所在的上行数据报文在所述第一上行业务流中的顺序,所述第一上行业务流为所述第一网络设备接收到的来自所述第三网络设备的上行业务流,或者为所述第一网络设备对来自所述第三网络设备的上行业务流进行复制所获得的业务流;所述第一网络设备通过第一伪线,接收所述第二网络设备发送的第二上行业务流,所述第二上行业务流包括至少一个上行数据报文,所述第二上行业务流中的每个上行数据报文包括序列号,所述第二上行业务流中的每个上行数据报文包括的序列号用于标识其所在的上行数据报文在所述第二上行业务流中的顺序,所述第二上行业务流为所述第二网络设备接收到的来自所述第四网络设备的上行业务流,或者为所述第二网络设备对来自所述第四网络设备的上行业务流进行复制所获得的业务流;所述第一网络设备根据第一基准序列号和接收到的N个上行业务流中每个上行数据报文包括的序列号,获取第三上行业务流,所述第三上行业务流包括至少一个上行数据报文,所述N个上行业务流包括所述第一上行业务流和所述第二上行业务流中的一个或多个,所述第三上行业务流中的任一上行数据报文包括的序列号大于所述第一基准序列号;所述第一网络设备向第五网络设备发送所述第三上行业务流。
图2为本申请实施例提供的第一种网络场景示意图。在本申请实施例提供的第一种网络场景中,CE1通过AC11与PE1通信,CE1通过AC12与PE2通信。PE1通过PW11和PW12两条双向PW与PE2通信。若CE1向CE2发送报文称为上行通信,CE2向CE1发送报文称为下行通信,则PW11用于对PE1与PE2之间的上行通信进行保护,PW12用于对PE1与PE2之间的下行通信进行保护。若CE1向CE2发送报文称为下行通信,CE2向CE1发送报文称为上行通信,则PW11用于对PE1与PE2之间的下行通信进行保护,PW12用于对PE1与PE2之间的上行通信进行保护。PE1包括第一复制器11、第一选择器12、第二复制器13和第二选择器14。所述第一复制器11和所述第一选择器12用于处理同一方向的报文;所述第二复制器13和所述第二选择器14用于处理同一方向的报文。本申请实施例中的某一方向指代的是上行通信方向或下行通信方向。为了与PE1包括的复制器和选择器进行区分,PE2包括的复制器21为第三复制器21,PE2包括的选择器22为第三选择器22,PE2包括的复制器23为第四复制器23,PE2包括的选择器24为第四选择器24。PE1通过PW13与PE3通信。PE2通过PW14与PE4通信。PE3通过AC21与CE2通信。PE4通过AC22与CE2通信。PE1和PE2可组成第一种网络场景中的一网络设备组。PE3和PE4可组成第一种网络场景中的另一网络设备组。
图5为本申请实施例一提供的分组网络中处理业务流的方法流程图。图2中的PE1、PE2、PE3和PE4中的任一PE均可采用本申请实施例一提供的分组网络中处理业务流的方法。下面结合图2和图5,以PE1和PE2为例,对本申请实施例一提供的分组网络中处理某一条业务流的方法进行说明。在PE上,业务流可以通过以太网报文类型、物理端口或逻辑端口来识别,也可以通过上层协议的特定协议字段或其组合来识别。所述逻辑端口对应的虚拟局域网标识(virtual local area network identifier,VID)可用于标识一条业务流。所述上层协议的特定协议字段可以是源互联网协议(Internet Protocol,IP)源地址、目的IP地址、差分服务码点(differentiated services code point,DSCP)、服务类型(type ofservice,TOS)、传输控制协议(Transmission Control Protocol,TCP)或TCP层端口号。
501,CE1向PE1和PE2发送上行业务流。
举例说明,CE1可对上行业务流进行复制,获得两条上行业务流。CE1将所述两条上行业务流中的一条业务流,通过AC11发送至PE1。例如,AC11为以太网连接的时候,该上行业务流可以是以太端口上或某个VLAN上的一系列的以太帧。所述以太网连接可通过光纤或双绞线来实现。AC11还可以是其他类型的链路,在此不再逐一举例说明。CE1将所述两条上行业务流中的另一条业务流,通过AC12发送至PE2。例如,AC12为以太网连接的时候,该业务流可以是以太端口上或某个VLAN上的一系列的以太帧。AC12可以是与AC11相同类型的链路。所述上行业务流包括至少一个上行数据报文。所述上行业务流包括的每个上行数据报文中携带有序列号。所述每个上行数据报文所携带的序列号用于标识所述序列号所在的上行数据报文在所述上行业务流中的顺序。所述顺序也可理解成相对位置或绝对位置。
502,PE1对接收到的所述上行业务流进行复制,获得第一上行业务流和第四上行业务流。
举例说明,PE1从AC11接收CE1发送的上行业务流包括的任意一个以太帧。在一种实现方式中,PE1在连接AC11的端口模块(入端口模块)上,为所述任意一个以太帧增加与序列号相关的封装首部,例如,PE1为所述任意一个以太帧添加携带序列号的控制字(controlword),以获得携带control word的上行数据报文。携带control word的数据报文的完整伪线封装格式参见图7。如图7所示,以太净荷(Ethernet Payload)为所述以太帧包括的净荷。以太头(Ethernet Header)为所述以太帧包括的头部。control word可用于携带序列号,即序列号在封装时可以放置在伪线control word中的后16位或者后28位,或者放置在以太首部和控制字之间的单独4个字节。采用control word中的后28位携带序列号,有助于延长序列号达到最大值后恢复到起始值所需的时间,有助于避免不同的数据报文携带同一个序列号的情况。在另一种实现方式中,所述序列号还可作为所述以太帧的上下文(context)进行传输,而无需PE1对以太帧进行上述封装。
举例说明,PE1对所述携带了control word的上行数据报文按序复制,从而获得两个相同的上行数据报文,作为所述第一上行业务流所包括的上行数据报文和所述第四上行业务流所包括的上行数据报文。其中,所述按序复制是按照接收到的数据报文顺序进行逐个报文的复制。如果所述第一上行业务流为PE1接收到的所述上行业务流,则所述第四上行业务流为PE1对所述上行业务流进行复制所获得的业务流。如果所述第四上行业务流为PE1接收到的所述上行业务流,则所述第一上行业务流为PE1对所述上行业务流进行复制所获得的业务流。如图2所示,PE1中的第一复制器11可用于对接收到的所述上行业务流进行复制,以获得所述第一上行业务流和所述第四上行业务流。所述第一复制器11将所述第一上行业务流发送给第一选择器12。
可选地,PE1还可在所述第一上行业务流包括的上行数据报文外层添加多协议标签交换(Multiprotocol Label Switching,MPLS)封装。MPLS封装可以是封装MPLS LSPlabel和PW label,或者MPLS封装为封装PW label。本申请实施例提供的方法就以MPLS封装为封装PW label为例进行说明。对于MPLS封装为封装MPLS LSP label和PW label的方式,可参考封装PW label的方式和通常的MPLS LSP label,在本申请实施例中不再举例说明。如图7所示,PE1可在所述第一上行业务流包括的上行数据报文的control word的外层封装与PW13对应的PW label。其中,所述第一复制器11或所述第一选择器12可用于实现上述MPLS封装的操作。或者,PE1可将PW13对应的PW label携带在所述第一上行业务流包括的上行数据报文的context中。
举例说明,PE1可采用下述两种方式,获得序列号:一种方式,PE1从AC11接收到的以太帧是IEEE802.1CB类型的以太帧,所述以太帧携带有序列号,PE1将从所述以太帧中读取的序列号作为所述以太帧所属的上行数据报文的序列号。所述以太帧所属的上行数据报文指代包括所述以太帧的上行数据报文。这样,相同的上行数据报文携带有相同的以太帧,相同的以太帧携带有相同的序列号,则PE1和PE2获得相同的上行数据所携带的序列号相同。上述方式中,PE1可从伪线接收到的以太帧中直接获取序列号,有助于简化处理流程和提高报文处理效率。另一种方式,PE1可以根据以太帧内的报文数据,通过本地的算法计算生成序列号。所述本地的算法可以是哈希算法。PE1和PE2所获得的相同的以太帧内的报文数据相同,且PE1和PE2采用相同的算法,则PE1和P2获得相同的上行数据报文所携带的序列号相同。
举例说明,所述第一上行业务流至少包括第一上行数据报文。所述第一上行数据报文包括第一序列号。所述第一序列号用于标识所述第一上行数据报文在所述第一上行业务流中的顺序。由于所述第一上行业务流为PE1接收到的所述上行业务流或为PE1接收到的所述上行业务流被复制后获得的业务流,因此,所述第一序列号表示的是所述第一上行数据报文在PE1接收到的所述上行业务流中的顺序。所述第一上行数据报文为所述第一上行业务流中的任一上行数据报文。所述第四上行业务流的每个上行数据报文同样地携带有序列号。所述第四上行业务流也包括所述第一上行数据报文。所述第四上行业务流包括的所述第一上行数据报文与所述第一上行业务流中的所述第一上行数据报文相同。
503,PE1通过PW11,向PE2发送所述第四上行业务流。
如图2所示,所述第一复制器11将获得的所述第四上行业务流,通过PW11,发送至PE2包括的第三选择器22。
可选地,PE1可在所述第四上行业务流包括的上行数据报文的control word的外层封装与PW11对应的PW label,即采用图7所示的封装格式。其中,PE1可根据PW11对应的PWlabel,向PE2发送所述第四上行业务流。PE1可通过查找下述表1来获得出链路,以完成所述第四上行业务流的发送。在另一种实现方式中,所述PW11对应的PW label还可携带在所述第四上行业务流的上行数据报文的context中。
可选地,PE1可保存有第一端口与PW11对应的PW label间的对应关系。所述第一端口分别连接PW11和所述第一复制器11。进一步地,PE2包括的第二端口连接PW11。所述第二端口还连接所述第三选择器22,即所述第三选择器22可通过PW11接收来自PE1的所述第四上行业务流。PE1为所述第四上行业务流包括的上行数据报文压入PE2对应的label的操作可由所述第一复制器11完成或所述第一端口完成。
本申请实施例中提及的端口为逻辑端口。本申请实施例中提及的设备内部模块间的连接是指通过设备内部数据平面转发的一种逻辑通道将分布在不同端口的多个模块连接起来。本申请实施例中提及的内部模块与逻辑端口间的连接是指通过设备内部数据平面转发的一种逻辑通道将分布在不同端口的多个模块和逻辑端口连接起来。上述的连接可以经过交换网(Switch Fabric)、存储计算单元、逻辑芯片和数字逻辑线路。进一步地,上述的连接可以通过逻辑线路来识别,或者上述的逻辑连接也可以用VLAN或者标签label等协议字段来识别,以便将业务流导入到不同的模块。
可选地,PE1可保存有一映射表,如表1所示。表1所示的PE1保存的映射表包括用于表征网络拓扑结构的静态信息。表1中的AC11表示用于标识AC11的标识。表中的PW表示用于标识PW的label,比如:表1中的PW13具体形式为PW13对应的PW label,表1中的PW11具体形式为PW11对应的PW label,表1中的PW12具体形式为PW12对应的PW label。
表1
入链路 出链路 保护链路
AC11 PW13 PW11
PW13 AC11 PW12
表1中的入链路为PE1接收到的业务流所采用的链路。表1中的出链路为PE1发送的业务流所采用的链路。表1中的保护链路为所述入链路的备用链路。
可选地,PE1还可保存有一状态表,如表2所示。表2所示的PE1保存的状态表包括用于记录业务流发送过程中随着每个报文输出变化的动态信息,它可以用于对设备进行状态检测和故障监控,例如错误的入链路或出链路,以及不正常的基准序列号。表2中的AC11、PW13、PW12和PW11的具体形式也可以是与表1相同的标识。
表2
入链路 出链路 基准序列号
AC11或PW11 PW13 第一基准序列号
PW13或PW12 AC11 第三基准序列号
表2中的入链路表示基准序列号所在的数据报文来自的链路,比如所述第一基准序列号所在的上行数据报文可来自于AC11或PW11,所述第三基准序列号所在的下行数据报文可来自于PW13或PW12。表2中的出链路表示基准序列号所在的数据报文发往的链路,比如所述第一基准序列号所在的上行数据报文可发往PW13,所述第三基准序列号所在的下行数据报文可发往AC11。所述第一基准序列号是PE1被配置的与上行业务流相关的序列号。所述第三基准序列号是PE1被配置的与下行业务流相关的序列号。
504,PE2对接收到的所述上行业务流进行复制,获得第二上行业务流和第五上行业务流。
举例说明,PE2从AC12接收CE1发送的上行业务流包括的任意一个以太帧。PE2在连接AC12的端口模块(入端口模块)上,为所述任意一个以太帧增加与序列号相关的封装首部。PE2所采用的封装方式与502中PE1所采用的封装方式相同,PE2获得序列号的方式与502中PE1获得序列号的方式相同,在此不再赘述。在另一种实现方式中,PE2可采用PE1所采用的context携带序列号的方式,将从AC12接收到的以太帧对应的序列号携带在所述第二上行业务流的上行数据报文中或所述第五上行业务流的上行数据报文中。
举例说明,PE2对其获得的携带了control word的上行数据报文按序复制,获得两个相同的上行数据报文,作为所述第二上行业务流所包括的上行数据报文和所述第五上行业务流所包括的上行数据报文。如果所述第二上行业务流为PE2接收到的所述上行业务流,则所述第五上行业务流为PE2对接收到的所述上行业务流进行复制所获得的业务流。如果所述第五上行业务流为PE2接收到的所述上行业务流,则所述第二上行业务流为PE2对接收到的所述上行业务流进行复制所获得的业务流。如图2所示,PE2中的第三复制器21可用于对PE2接收到的所述上行业务流进行复制,以获得所述第二上行业务流和所述第五上行业务流。所述第三复制器21将所述第五上行业务流发送给第三选择器22。
可选地,PE2还可在所述第五上行业务流包括的上行数据报文外层添加MPLS封装。MPLS封装与502中的相应内容相同,在此不再赘述。如图7所示,PE2可在所述第五上行业务流包括的上行数据报文的control word的外层封装与PW14对应的PW label。其中,所述第三复制器21或所述第三选择器22可用于实现上述MPLS封装的操作。
举例说明,所述第二上行业务流的每个上行数据报文携带有序列号。所述第二上行业务流包括第二上行数据报文。所述第二上行数据报文包括第二序列号。所述第二序列号用于标识所述第二上行数据报文在所述第二上行业务流中的顺序。由于所述第二上行业务流为PE2接收到的所述上行业务流或为PE2接收到的所述上行业务流被复制后获得的业务流,因此,所述第二序列号表示的是所述第二上行数据报文在PE2接收到的所述上行业务流中的顺序。所述第二上行数据报文为所述第二上行业务流中的任一上行数据报文。所述第五上行业务流的每个上行数据报文携带有序列号。所述第五上行业务流也包括所述第二上行数据报文。所述第五上行业务流包括的所述第二上行数据报文与所述第二上行业务流中的所述第二上行数据报文相同。
由于CE1的上行业务流包括的上行数据报文是按序且连续发送至PE1和PE2,而AC11和AC12的链路长度或传输速率很可能并不完全一样,因此,所述上行业务流的首个上行数据报文到达PE1和PE2的时刻不一定相同。比如:所述上行业务流的某个数据报文的两份拷贝可能先被PE1接收和处理,或者先被PE2接收和处理。
505,PE2通过PW11,向PE1发送所述第二上行业务流。
如图2所示,所述第三复制器21将获得的所述第二上行业务流,通过PW11,发送至PE1包括的第一选择器12。
可选地,PE2可在所述第二上行业务流包括的上行数据报文的control word的外层封装与PW11对应的PW label。其中,PE2可根据PW11对应的PW label,向PE1发送所述第二上行业务流。PE2可通过查找表3来获得出链路,以完成所述第二上行业务流的发送。
可选地,PE2可保存有第三端口与PW11对应的PW label间的对应关系。PE2所采用的PW11对应的PW label和PE1所采用的PW11label可以是对应于PW11的两个单向PW label。所述第三端口分别连接PW11和所述第三复制器21。所述第三端口与所述第二端口可以是同一端口,也可以是与所述第二端口不同的端口。PE1包括的第四端口连接PW11。所述第四端口还连接所述第一选择器12,即所述第一选择器12可通过PW11接收来自PE2的所述第二上行业务流。所述第四端口与503中的第一端口可以是同一端口,也可以是与503中的第一端口不同的端口。其中,所述第三复制器21在其连接的第三端口为第二上行业务流打上PE1对应的label。
本申请实施例提供的方法中,PW11和PW12均是双向PW。PW11和PW12中的任意一条PW具有唯一的标识。PW11和PW12中的任意一条PW被分配两个单向PW label。所述两个单向PW label与一条双向PW绑定。例如,PE1和PE2在通过PW11传输上行业务流的过程中,PE2采用的与PE1对应的PW label和PE1采用的与PE2对应的PW label是PW11被分配的两个单向PWlabel。同理,PE1和PE2在通过PW12传输下行业务流的过程中,PE2采用的与PE1对应的PWlabel和PE1采用的与PE2对应的PW label是PW12被分配的两个单向PW label。
可选地,PE2可保存有一映射表,如表3所示。表3所示的PE2保存的映射表包括用于表征网络拓扑结构的静态信息。表3中的AC12、PW11、PW12和PW14的具体形式与表1的具体形式相同,在此不再赘述。
表3
入链路 出链路 保护链路
AC12 PW14 PW11
PW14 AC12 PW12
表3中的入链路为PE2接收到的业务流所采用的链路。表3中的出链路为PE2发送的业务流所采用的链路。表3中的保护链路为所述入链路的备用链路。
可选地,PE2还可保存有一状态表,如表4所示。表4所示的PE2保存的状态表包括用于表征业务流发送过程中的动态信息。表4中的AC12、PW11、PW12和PW14的具体形式与表1的具体形式相同,在此不再赘述。
表4
入链路 出链路 基准序列号
AC12或PW11 PW14 第二基准序列号
PW14或PW12 AC12 第四基准序列号
表4中的入链路表示基准序列号所在的数据报文来自的链路,比如所述第二基准序列号所在的上行数据报文可来自于AC12或PW11,所述第四基准序列号所在的下行数据报文可来自于PW14或PW12。表4中的出链路表示基准序列号所在的数据报文发往的链路,比如所述第二基准序列号所在的上行数据报文可发往PW14,所述第四基准序列号所在的下行数据报文可发往AC12。所述第二基准序列号是PE2被配置的与上行业务流相关的序列号。所述第四基准序列号是PE2被配置的与下行业务流相关的序列号。
在链路和节点未发生故障,且CE1发送的一个上行数据报文及其复制后获得的上行数据报文同时被PE1和PE2接收的情况下,PE1和PE2之间的PW11会延长传输时间。这样,PE1的第一选择器12接收到的所述第二上行业务流和所述第一上行业务流到达的时间点和序列号就不完全相同。同理,PE2的第三选择器22接收到的所述第四上行业务流和所述第五上行业务流到达的时间点和序列号也不完全相同。
506,PE1根据第一基准序列号、所述第一上行业务流和所述第二上行业务流,获取第三上行业务流并发送。
举例说明,所述第一基准序列号的初始值可以为0。每当所述第一选择器12发送了一个上行数据报文,所述第一基准序列号的数值被更新为该上行数据报文所包括的序列号的值。可选地,PE1可对表2中包括第一基准序列号的表项中的内容进行更新,入链路更新为接收该上行数据报文所经过的链路,第一基准序列号更新为该上行数据报文所包括的序列号,出链路更新为发送该上行数据报文所经过的链路。
举例说明,PE1根据第一基准序列号、所述第一上行业务流和所述第二上行业务流,获取第三上行业务流包括:PE1根据所述第一上行业务流中每个上行数据报文的到达时刻和所述第二上行业务流中每个上行数据报文的到达时刻,对所述第一上行业务流包括的上行数据报文和所述第二上行业务流包括的上行数据报文进行排序,获得排序后的上行业务流;PE1从所述排序后的上行业务流中,选择序列号的值大于所述第一基准序列号的多个上行数据报文,作为所述第三上行业务流,所述第三上行业务流中第i上行数据报文包括的序列号大于所述第一基准序列号,所述第三上行业务流中第i+1上行数据报文的到达时刻晚于所述第i上行数据报文,且所述第i+1上行数据报文包括的序列号大于所述第i上行数据报文包括的序列号,所述第i上行数据报文为所述第三上行业务流中任一上行数据报文。
当所述第二上行业务流晚于所述第一上行业务流到达所述第一选择器12时,所述第一上行业务流包括的至少一个上行数据报文可经所述第一选择器12进行发送。所述第二上行业务流在t1时刻到达所述第一选择器12。所述第一上行业务流在t1时刻之前有n-1个上行数据报文被所述第一选择器12发送。n为大于1的整数。在t1时刻之前,所述第一选择器12发送的属于所述第一上行业务流的最后一个上行数据报文为第n-1个上行数据报文。所述第一基准序列号被更新为所述第n-1个上行数据报文包括的序列号。所述第一上行业务流还包括第n个上行数据报文和第n+1个上行数据报文。所述第n个上行数据报文表示所述第一上行业务流在t1时刻到达所述第一选择器12的首个上行数据报文。所述第二上行业务流包括第m个上行数据报文和第m+1个上行数据报文。所述第m个上行数据报文表示所述第二上行业务流在t1时刻到达所述第一选择器12的首个上行数据报文。其中,m为大于1的整数。
在一种实现方式中,所述第一选择器12将所述第m个上行数据报文包括的序列号、所述第n个上行数据报文包括的序列号与所述第n-1个上行数据报文包括的序列号进行比较。由于所述第二上行业务流和所述第一上行业务流都来源于同一上行业务流,而所述第二上行业务流晚于所述第二上行业务流到达所述第一选择器12,因此,所述第m个上行数据报文的序列号小于或等于所述第n-1个上行数据报文包括的序列号。由于所述n-1个上行数据报文是所述第一上行业务流中处于所述第n个上行数据报文之前的上行数据报文,因此,所述第n个上行数据报文包括的序列号大于所述第n-1个上行数据报文包括的序列号。所述第一选择器12根据上述比较结果,将所述第n个上行数据报文作为所述第三上行业务流中的上行数据报文。所述第一选择器12可将所述第n个上行数据报文包括的序列号更新到所述第一基准序列号。所述第一选择器12可继续采用上述方法,对所述第n+1个上行数据报文包括的序列号、所述第m+1个上行数据报文包括的序列号、所述第m个上行数据报文包括的序列号和所述第n个上行数据报文包括的序列号进行比较,确定所述第n+1个上行数据报文包括的序列号大于更新后的所述第一基准序列号。所述第一选择器12将所述第n+1个上行数据报文作为所述第三上行业务流中的上行数据报文。
在另一种实现方式中,所述第一选择器12可根据所述第n个上行数据报文、所述第n+1个上行数据报文、所述第m个上行数据报文和所述第m+1个上行数据报文到达的时刻,对上述四个上行数据报文进行排序,获得排序后的上行业务流。所述排序后的上行业务流按照到达的先后顺序排列为:所述第m个上行数据报文—>所述第n个上行数据报文—>所述第m+1个上行数据报文—>所述第n+1个上行数据报文。当所述第m个上行数据报文为所述第二上行业务流的首包,所述第一上行业务流和所述第二上行业务流来源于同一上行业务流时,所述第m个上行数据报文包括的序列号小于或等于所述第n-1个上行数据报文包括的序列号。所述第一选择器12在获得了所述排序后的上行业务流后,将所述排序后的上行业务流包括的上行数据报文包括的序列号与所述第一基准序列号进行比较。所述第一选择器12确定所述第m个上行数据报文包括的序列号小于或等于所述第n-1个上行数据报文包括的序列号,所述第一选择器12确定与所述第m个上行数据报文相同的上行数据报文已发送过,则所述第一选择器12可丢弃所述第m个上行数据报文。所述第一选择器12按照所述排序后的上行业务流中的到达的先后顺序,比较所述第n个上行数据报文包括的序列号和所述第n-1个上行数据报文包括的序列号。所述第n个上行数据报文包括的序列号大于所述第n-1个上行数据报文包括的序列号,所述第一选择器12确定所述第n个上行数据报文属于所述第三上行业务流。
所述第一选择器12将所述第一基准序列号更新为所述第n个上行数据报文包括的序列号。所述第一选择器12继续用所述第n个上行数据报文包括的序列号与所述第m+1个上行数据报文包括的序列号进行比较。如果所述第m+1个上行数据报文包括的序列号大于所述第n个上行数据报文包括的序列号,则所述第一选择器12确定所述第m+1个上行数据报文属于所述第三上行业务流,且用所述第m+1个上行数据报文包括的序列号更新所述第一基准序列号。所述更新后的所述第一基准序列号的数值为所述第m+1个上行数据报文包括的序列号。如果所述第m+1个上行数据报文包括的序列号小于或等于所述第n个上行数据报文包括的序列号,则所述第一选择器12丢弃所述第m+1个上行数据报文。所述第一基准序列号的数值为所述第n个上行数据报文包括的序列号。所述第一选择器12比较所述第n+1个上行数据报文的序列号和所述第一基准序列号。当所述第n+1个上行数据报文的序列号大于所述第一基准序列号时,所述第一选择器12确定所述第n+1个上行数据报文属于所述第三上行业务流。所述第一选择器12用所述第n+1个上行数据报文的序列号对所述第一基准序列号进行更新。
根据上述方法,所述第一选择器12获取的所述第三上行业务流可以为:所述第n个上行数据报文—>所述第m+1个上行数据报文—>所述第n+1个上行数据报文。或者所述第三上行业务流为:所述第n个上行数据报文—>所述第n+1个上行数据报文。或者所述第三上行业务流为:所述第n个上行数据报文—>所述第m+1个上行数据报文。
在特定的AC1故障或PE1出现业务阻塞然后恢复的情况下,所述第二上行业务流早于所述第一上行业务流到达所述第一选择器12时,所述第二上行业务流至少一个上行数据报文报文被所述第一选择器12发送,所述第一选择器12可参照上述方法获得所述第三上行业务流。所述第三上行业务流可以为:所述第m个上行数据报文—>所述第m+1个上行数据报文—>所述第n+1个上行数据报文。或者所述第三上行业务流为:所述第m个上行数据报文—>所述第m+1个上行数据报文。或者所述第三上行业务流为:所述第m个上行数据报文—>所述第n+1个上行数据报文。
其中,PE1可将所述第三上行业务流发送给下一跳。所述下一跳为上行业务流的LSP上连接PE1且更靠近上行业务流的目的节点的网络设备。所述下一跳可以是能够透传所述第三上行业务流的中间节点,比如提供商(provider,P)设备。对于图2实施例,若没有P设备,则PE1的所述下一跳是PE3。
可选地,PE1在发送所述第三上行业务流之前,可为所述第三上行业务流包括的每个上行数据报文进行label交换或压入label。当所述第三上行业务流的上行数据报文包括了PW label时,PE1可将所述第三上行业务流的上行数据报文包括的PW label替换为PW13对应的PW label。当所述第三上行业务流的上行数据报文不包括PW label时,PE1可通过表1获得所述下一跳的label,即PW13对应的PW label。PE1将所述下一跳的MPLS封装于control word的外层,以获得图7所示的上行数据报文。上述压入或替换label的操作可由所述第一选择器12实现。
可选地,所述第一选择器12还连接第五端口,所述第五端口连接PW13。PE1预先保存有所述第五端口和所述下一跳的标签(label)的对应关系。所述第一选择器12可根据与其连接的第五端口,获得所述下一跳的label。在其他可实现的方式中,上述压入所述下一跳的label的动作可由所述第一选择器12和所述第五端口间实现MPLS封装的模块或器件实现,在此不再举例说明。
507,PE2根据第二基准序列号、所述第四上行业务流和所述第五上行业务流,获取第六上行业务流并发送。
举例说明,所述第二基准序列号的初始值可以为0。每当所述第三选择器22发送了一个上行数据报文,所述第二基准序列号的数值被更新为该上行数据报文所包括的序列号的值。可选地,PE2可对表4中包括第二基准序列号的表项中的内容进行更新,入链路更新为接收该上行数据报文所经过的链路,第二基准序列号更新为该上行数据报文所包括的序列号,出链路更新为发送该上行数据报文所经过的链路。
其中,PE2根据所述第二基准序列号、所述第四上行业务流和所述第五上行业务流,获取第六上行业务流的方法与前面所述PE1获取所述第三上行业务流的方法相同,在此不再赘述。
当所述第四上行业务流晚于所述第五上行业务流到达所述第三选择器22时,所述第五上行业务流包括的至少一个上行数据报文可经所述第三选择器22进行发送。所述第四上行业务流在t2时刻到达所述第三选择器22。所述第五上行业务流在t2时刻之前有m-1个上行数据报文被所述第三选择器22发送。m为大于1的整数。在t2时刻之前,所述第三选择器22发送的属于所述第五上行业务流的最后一个上行数据报文为第m-1个上行数据报文。所述第二基准序列号被更新为所述第m-1个上行数据报文包括的序列号。所述第五上行业务流还包括第m个上行数据报文和第m+1个上行数据报文。所述第m个上行数据报文表示所述第五上行业务流在t2时刻到达所述第三选择器22的首个上行数据报文。所述第四上行业务流包括第n个上行数据报文和第n+1个上行数据报文。所述第n个上行数据报文表示所述第四上行业务流在t2时刻到达所述第三选择器22的首个上行数据报文。其中n为大于1的整数。
所述第三选择器22可采用506中所述第一选择器12采用的方法,获取所述第六上行业务流。所述第六上行业务流可以为:所述第m个上行数据报文—>所述第m+1个上行数据报文—>所述第n+1个上行数据报文。或者所述第六上行业务流为:所述第m个上行数据报文—>所述第m+1个上行数据报文。或者所述第六上行业务流为:所述第m个上行数据报文—>所述第n+1个上行数据报文。
当所述第四上行业务流早于所述第五上行业务流到达所述第三选择器22时,所述第四上行业务流至少一个上行数据报文被所述第三选择器22发送,所述第三选择器22可参照上述方法获得所述第六上行业务流。所述第六上行业务流可以为:所述第n个上行数据报文—>所述第m+1个上行数据报文—>所述第n+1个上行数据报文,或者所述第六上行业务流为:所述第n个上行数据报文—>所述第n+1个上行数据报文,或者所述第六上行业务流为:所述第n个上行数据报文—>所述第m+1个上行数据报文。
其中,PE2可将所述第六上行业务流发送给下一跳。所述下一跳为上行业务流的LSP上连接PE2且更靠近所述上行业务流的目的节点的网络设备。所述下一跳可以是能够透传所述第六上行业务流动的中间节点,比如P设备。对于图2实施例,若没有P设备,则PE2的所述下一跳是PE4。
可选地,PE2在发送所述第六上行业务流之前,可为所述第六上行业务流包括的每个上行数据报文压入label或交换label,具体方法可参见PE1进行的标签处理方法。与PE1进行的标签处理方法不同的是,PE2所采用的标签为PW14对应的PW label。PE2可通过表3获得所述下一跳的label,即PW14对应的PW label。上述压入或替换label的操作可由所述第三选择器22实现。
可选地,所述第三选择器22还连接第六端口,所述第六端口连接PW14。PE2预先保存有所述第六端口和所述下一跳的label的对应关系。所述第三选择器22可根据与其连接的所述六五端口,获得所述下一跳的label。在其他可实现的方式中,上述压入所述下一跳的label的动作可由所述第三选择器22和所述第六端口间用于MPLS封装的模块或器件实现,在此不再举例说明。
501至507为上行业务流的处理方法。PE1获取的第三上行业务流与PE2获取的第六上行业务流可以完全相同,也可以不完全相同,比如一个上行业务流是另一个上行业务流的子集,或者一个上行业务流与另一个上行业务流包括有相同的上行数据报文或不相同的上行数据报文。501至507中,只要保证502和505先于506执行,503和504先于507执行即可,对于502、503、504和505之间的执行顺序,不限定于图5的顺序,502和504可同时执行,或者504先于502执行。503和505可以同时执行,或者505先于503执行。
进一步地,对于从CE2到CE1的下行业务流,508至513提供了下行业务流的处理方法。下面对下行业务流的处理方法进行说明。对于相似的部分,可参见上行业务流的处理方法。
508,PE1根据PE3发送的下行业务流,获得第一下行业务流和第四下行业务流。
其中,PE1获得所述第一下行业务流和所述第四下行业务流的方法与502相同。PE1中的第二复制器13用于对PE3发送的下行业务流进行复制。所述第一下行业务流和所述第四下行业务流中的一条下行业务流是来自PE3的下行业务流,另一条下行业务流是对来自PE3的下行业务流进行复制所获得的业务流。
509,PE1通过PW12,向PE2发送所述第四下行业务流。
如图2所示,所述第二复制器13将获得的所述第四下行业务流,通过PW12,发送至PE2包括的第四选择器24。PW12用于在PE1和PE2之间传输下行通信方向的业务信流,即传输下行业务流。
可选地,PE1可对所述第四下行业务流包括的下行数据报文进行MPLS封装,比如PE1将所述第四下行业务流包括的下行数据报文中的PW label替换为PW12对应的PWlabel。PE1可根据PW12对应的PW label,向PE2发送所述第四下行业务流。PE1可从表1获得PW12对应的PW label。PE1包括的所述第二复制器13或所述二复制器13连接的出端口模块可用于实现上述MPLS封装。
510,PE2根据PE4发送的下行业务流,获得第二下行业务流和第五下行业务流。
举例说明,PE2包括的第四复制器23可采用与第三复制器21相同的方法,进行下行业务流的复制,获得所述第二下行业务流和所述第五下行业务流。其中,所述第二下行业务流和所述第五下行业务流中的一条下行业务流为PE4发送的下行业务流,另一条下行业务流为对PE4发送的下行业务流进行复制后获得的业务流。
其中,PE4发送的下行业务流与PE3发送的下行业务流可以是完全相同的下行业务流,也可以是不完全相同的下行业务流。在本申请实施例的处理下行业务流的方法中,基于PE4发送的下行业务流与PE3发送的下行业务流完全相同的情况,对下行业务流的处理方法进行说明。对于PE4发送的下行业务流与PE3发送的下行业务流不完全相同的情况,可参照本申请实施例提供的序列号比较方法进行选择和/或丢弃操作,在此不再逐一举例说明。
511,PE2通过PW12,向PE1发送所述第二下行业务流。
其中,PE2的第四复制器23通过PW12向PE1发送所述第二下行业务流的方法与PE1的第二复制器13通过PW12向PE2发送所述第四下行业务流的方法相同,在此不再赘述。
所述第四复制器23对所述第二下行业务流包括的下行数据报文进行MPLS封装的方法可与所述第二复制器13采用的MPLS封装方法相同,在此不再赘述。
512,PE1根据第三基准序列号、所述第一下行业务流和所述第二下行业务流,获取第三下行业务流并发送。
其中,所述第三基准序列号是与下行业务流相关的序列号。所述第三基准序列号可根据PE1发送的下行数据报文包括的序列号进行更新并记录于表2中。PE1根据所述第三基准序列号获取所述第三下行业务流的方法,可参见PE1获取所述第三上行业务流的方法。PE1的第二选择器14的功能与PE1的第一选择器12的功能相同,不同的是所述第二选择器14用于处理下行业务流,所述第一选择器12用于处理上行业务流。
举例说明,PE1可通过AC11向CE1发送所述第三下行业务流,即所述第二选择器14可通过PE1与AC11连接的端口,向CE1发送所述第三下行业务流。在连接AC11的端口模块上,PE1可以进一步将所述第三下行业务流包括的MPLS封装和control word移除,获得下行以太帧并通过AC11发送。
513,PE2根据第四基准序列号、所述第四下行业务流和所述第五下行业务流,获取第六下行业务流并发送。
其中,所述第四基准序列号是与下行业务流相关的序列号。所述第四基准序列号可根据PE2发送的下行数据报文包括的序列号进行更新。PE2根据所述第四基准序列号获取所述第六下行业务流的方法,可参见PE2获取所述第六上行业务流的方法。PE2的第四选择器24的功能与PE2的第三选择器22的功能相同,不同的是所述第四选择器24用于处理下行业务流,所述第三选择器22用于处理上行业务流。
举例说明,PE2可通过AC12向CE1发送所述第六下行业务流,即所述第四选择器24可通过PE2与AC12连接的端口,向CE1发送所述第六下行业务流。在连接AC12的端口模块上,PE2可以进一步将所述第六下行业务流包括的MPLS封装和control word移除,获得下行以太帧并通过AC12发送。
508至513中,所述第三下行业务流与所述第六下行业务流可以是两条完全相同的业务流,也可以是两条不完全相同的业务流,比如一条下行业务流是另一条下行业务流的子集,或者一条下行业务流和另一条下行业务流包括有至少一个相同的下行数据报文。508至513中,只要保证508和511先于512执行,509和510先于513执行即可。对于508、509、510和511之间的执行顺序,不限定于图5的顺序,508和510可同时执行,或者510先于508执行。509和511可以同时执行,或者511先于509执行。
本申请实施例一提供的方法中,PE1和PE2通过两条PW保护,并采用复制业务流、根据序列号选取业务流并发送的方法,对CE1和CE2间传输的业务流进行高可靠性的业务保护。另外,PE1、PE2、CE1和CE2中的任一设备无需进行故障检测和切换动作的协同,即可使得业务避免受到网络中的单点故障甚至是特定的多点故障的影响,其网络可靠性相对以前的保护技术更高。另外,该方法避免了采用传统基于自动保护倒换技术带来的协议复杂性,在高速网络设备上更易于实现,从而可以提高MPLS网络的可扩展性。
图3为本申请实施例提供的第二种网络场景示意图。如图3所示,本申请实施例提供的第二种网络场景包括的PE1、PE2和CE1可采用第一种网络场景中的相应设备。第二种网络场景中的PE1、PE2和CE1之间的连接与第一种网络场景相同,在此不再赘述。第二种网络场景中的PE1和PE2对上行业务流和下行业务流的处理方式与第一种网络场景相同,具体可参见501至513中的相应内容。第二种网络场景中的PE3的结构和功能可与PE1相同。第二种网络场景中的PE4的结构和功能可与PE2相同。PW13用于PE3和PE4之间的上行通信,其功能和结构与PW11相同。PW14用于PE3和PE4之间的下行通信,其功能和结构与PW12相同。PE3和PE4相互配合处理业务流的方法可参见PE1和PE2相互配合处理业务流的方法,即501至513的相应内容,在此不再赘述。SPE1和SPE2组成了第二种网络场景中的一个网络设备组。此外,PE1和PE2可以组成第二种网络场景中的一个网络设备组,PE3和PE4可组成第二种网络场景中的另一网络设备组。
如图3所示,SPE1通过PW23与PE1通信,通过PW25与PE3通信。SPE2通过PW24与PE2通信,通过PW26与PE4通信。SPE1通过PW21和PW22与SPE2通信。PW21用于SPE1与SPE2之间对上行通信的业务流进行保护,即用于传输上行业务流。PW22用于SPE1与SPE2之间对下行通信的业务流进行保护,即用于传输下行业务流。
举例说明,SPE1包括的复制器15的功能与PE1包括的第一复制器11的功能相近,不同之处包括:SPE1包括的复制器15用于复制来自PE1的上行业务流,且通过PW21向SPE2发送来自PE1的上行业务流或对PE1发送的上行业务流进行复制所获得的业务流。当PE1属于另一网络设备组时,SPE1无需对来自PE1的上行数据报文添加control word和PW21对应的PWlabel,SPE1可根据PW21对应的PW label对接收到的上行数据报文包括的PW label进行替换操作。当PE1不属于任一网络设备组,且PE1发送给SPE1的上行数据报文中不包括controlword和PW label,则SPE1可采用PE1所采用的方法获取序列号并获得携带有control word和PW21对应的PW label的上行数据报文。SPE1包括的选择器16与PE1包括的第一选择器12的功能相同,不同的是SPE1包括的选择器16还需要在出端口模块上对发送至PE3的上行业务流进行PW label替换操作,以保证从SPE1包括的选择器16发送的每个上行数据报文携带有PW24对应的PW label。SPE1包括的复制器17的功能与PE1包括的第二复制器13的功能相同,不同的是SPE1包括的复制器17通过PW22向SPE2发送来自PE3的下行业务流或者对PE3发送的下行业务流进行复制所获得的业务流。SPE1包括的选择器18的功能与PE1包括的第二选择器14的功能相同,不同的是SPE1包括的选择器18在出端口模块上还需要对发送至PE1的下行业务流进行label替换操作,无需对发送至PE1的下行数据报文进行移除controlword和PW label的操作,以保证从SPE1包括的选择器18发送的每个下行数据报文携带有对应于PW23的PW label。SPE1对PE1发送的上行业务流的处理方法可参见PE1对CE1发送的上行业务流的处理方法。SPE1对PE3发送的下行业务流的处理方法可参见PE1对PE3发送的下行业务流的处理方法。在此不再赘述。
举例说明,SPE2包括的复制器25的功能与PE2包括的第三复制器21的功能相同,不同之处包括:SPE2包括的复制器25用于复制来自PE2的上行业务流,且通过PW21向SPE1发送来自PE2的上行业务流或对PE2发送的上行业务流进行复制所获得的业务流。当PE2属于另一网络设备组时,SPE2无需对来自PE2的上行数据报文添加control word和PW21对应的PWlabel,SPE2可根据PW21对应的PW label对接收到的上行数据报文包括的PW label进行替换操作。当PE2不属于任一网络设备组,且PE2发送给SPE2的上行数据报文中不包括controlword和PW label,则SPE2可采用PE2所采用的方法获取序列号并获得携带有control word和PW21对应的PW label的上行数据报文。SPE2包括的选择器26与PE2包括的第三选择器22的功能相同,不同的是SPE2包括的选择器26还需要在出端口模块上对发送至PE3的上行业务流进行label替换操作,以保证从SPE2包括的选择器26发送的每个上行数据报文携带有PW26对应的PW label。SPE2包括的复制器27的功能与PE2包括的第四复制器23的功能相同,不同的是SPE2包括的复制器27通过PW22向SPE1发送来自PE4的下行业务流或者对PE4发送的下行业务流进行复制所获得的业务流。SPE2包括的选择器28的功能与PE2包括的第四选择器24的功能相同,不同的是SPE2包括的选择器28需要在出端口模块上对发送至PE2的下行业务流进行label替换操作,无需对发送至PE2的下行数据报文进行移除control word和PW label的操作,以保证从SPE2包括的选择器28发送的每个下行数据报文携带有PW24对应的PW label。SPE2对PE2发送的上行业务流的处理方法可参见PE2对CE1发送的上行业务流的处理方法。SPE2对PE4发送的下行业务流的处理方法可参见PE2对PE4发送的下行业务流的处理方法。在此不再赘述。
本申请实施例提供的第二种网络场景中,通过在SPE1和SPE2之间部署与图2相似的结构,有助于进一步提高两个PE间的路径冗余,比如通过PE1和PE3间的链路,PE2和PE4间链路,增加了在传输业务流过程中的业务可靠性。在第二种网络场景中,每个网络节点都采用了图2或图3所示的结构,即格栅状的双PW链接方式,能够避免网络中的单点故障和特定多点故障所导致的业务异常。
图4为本申请实施例提供的第三种网络场景示意图。PE1、PE2和PE3组成了第三种网络场景中的一网络设备组。SPE1、SPE2和SPE3可组成第三种网络场景中的另一网络设备组。第三种网络场景中的网络设备组包括的两个网络设备的连接关系和功能与第一种网络场景中的网络设备组相同。PE1与CE1间的连接关系、PE1与PE2间的连接关系和PE2与CE1间的连接关系与第一种网络场景相同。如图4所示,PE1可通过PW13和PW14与PE3通信。PW13用于PE1与PE3间的上行通信。PW14用于PE1与PE3间的下行通信。PE1可通过PW21与SPE1通信。PE2可通过PW15和PW16与PE3进行通信。PW15用于PE2和PE3间的上行通信。PW16用于PE2和PE3间的下行通信。PE2可通过PW22与SPE2通信。PE3可通过PW23与SPE3通信。在另一种网络场景中,SPE1、SPE2和SPE3可被替换为PE设备,在此不再对该网络场景进行说明。SPE1、SPE2和SPE3作为一网络设备组的实施例可参见PE1、PE2和PE3作为一网络设备组的实施例。PE1和PE2所包括的结构与第一种网络场景中的相应设备相同。PE3包括第五复制器31、第五选择器32、第六复制器33和第六选择器34。其中,第五复制器31和第五选择器32用于实现上行业务流的处理。第六复制器33和第六选择器34用于实现下行业务流的处理。
图6为本申请实施例二提供的分组网络中处理业务流的方法流程图。本申请实施例二提供的分组网络中处理业务流的方法可包括本实施例一提供的方法中的501至513的内容,即PE1、PE2和CE1之间的交互流程,本实施例二对于上述内容不再赘述。下面结合图4,对本申请实施例二提供的方法所包括的PE3、PE1和CE1之间的交互流程进行说明。
601,CE1向PE3发送上行业务流。
举例说明,601可与本申请实施例一中的501同时执行,即CE1可对上行业务流进行复制,获得三条上行业务流,所述三条上行业务流包括两条复制后的上行业务流。CE1将所述三条上行业务流分别发送给PE1、PE2和PE3。具体地,CE1可通过AC13,向PE3发送所述上行业务流。
602,PE1对接收到的来自CE1的上行业务流进行复制,获得第一上行业务流和第七上行业务流。
举例说明,PE1可采用本申请实施例一的501中的方法,复制来自CE1的上行业务流,以获得所述第七上行业务流。所述第一上行业务流与本申请实施例一中的第一上行业务流相同。如果所述第一上行业务流为PE1接收到的所述上行业务流,则所述第七上行业务流为PE1对所述上行业务流进行复制所获得的业务流。如果所述第七上行业务流为PE1接收到的所述上行业务流,则所述第一上行业务流为PE1对所述上行业务流进行复制所获得的业务流。如图4所示,PE1中的第一复制器11将所述第七业务流发送给第一选择器12。PE1获得序列号以及在接收到的来自AC11的以太帧上封装control word的方法可参见图5对应的实施例中PE1所采用的方法,在此不再赘述。
举例说明,所述第七上行业务流的每个上行数据报文携带有序列号。所述第七上行业务流也包括502中所述第一上行业务流所包括的第一上行数据报文。所述第七上行业务流包括的所述第一上行数据报文与所述第一上行业务流中的所述第一上行数据报文相同。
603,PE1通过PW13,向PE3发送所述第七上行业务流。
如图4所示,所述第一复制器11将获得的所述第七上行业务流,通过PW13,发送至PE3包括的第五选择器32,具体方法可参见503中所述第一复制器11向第三选择器22发送所述第四上行业务流的方法。
可选地,PE1可对所述第七上行业务流包括的上行数据报文进行MPLS封装,比如PE1可在所述第七上行业务流包括的上行数据报文上压入PW13对应的PW label。PE1可根据PW13对应的PW label,通过PW13发送所述第四上行业务流至PE3,具体方法可参见503中的相应内容。
604,PE3对接收到的所述上行业务流进行复制,获得第八上行业务流和第九上行业务流。
举例说明,PE3对PE3接收到的上行业务流包括的任一上行数据报文按序复制,获得两个相同的上行数据报文,作为所述第八上行业务流所包括的上行数据报文和所述第九上行业务流所包括的上行数据报文,具体可参见504中PE2获得第二上行业务流和第五上行业务流的方法。如图4所示,PE3中的第五复制器31可用于对PE3接收到的所述上行业务流进行复制,以获得所述第八业务流和所述第九业务流。所述第五复制器31将所述第九业务流发送给第五选择器32。PE3获得序列号以及在接收到的来自AC13的以太帧上封装controlword的方法可参见图5对应的实施例中PE1所采用的方法,在此不再赘述。
由于上行业务流包括的上行数据报文是按序且连续发送至PE1、PE2和PE3,而AC11、AC12和AC13的结构并不完全一样,因此,所述上行业务流的首个上行数据报文到达PE1、PE2和PE3的时刻不一定相同。比如:所述上行业务流先被PE1接收和处理,或者所述上行业务流先被PE2接收和处理,或者所述上行业务流先被PE3接收和处理。
605,PE3通过PW13,向PE1发送所述第八上行业务流。
如图4所示,所述第五复制器31将获得的所述第八上行业务流,通过PW3,发送至PE1包括的第一选择器12。
可选地,PE3可对所述第八上行业务流包括的上行数据报文进行MPLS封装,比如PE3可在所述第八上行业务流包括的上行数据报文上压入PW13对应的PW label。PE3可根据PW13对应的PW label,通过PW13发送所述第八上行业务流至PE1。具体方法可参见505中PE2进行封装的流程。
在CE1发送的所述上行业务流被PE1和PE3同时接收的情况下,PE1和PE3之间的PW13会延长传输时间,这样,PE1的第一选择器12接收到的所述第八上行业务流和所述第一上行业务流可能不完全相同。同理,PE3的第五选择器32接收到的所述第七上行业务流和所述第九上行业务流可能不完全相同。
606,PE1根据第一基准序列号、所述第一上行业务流、第二上行业务流和所述第八上行业务流,获取第十上行业务流并发送。
其中,本申请实施例二的第一基准序列号与实施例一的第一基准序列号相同,且实施例二的第一基准序列号的更新方法与实施例一中的更新方法相同。所述第二上行业务流可以是PE2采用实施例一中的方法获得并发送给PE1的上行业务流。
举例说明,PE1根据第一基准序列号获取所述第十上行业务流的方法,与实施例一中PE1获取第三上行业务流的方法相同,不同之处在于,实施例二中的PE1需要对接收到的三条上行业务流进行排序和/或筛选,即对接收到的所述第一上行业务流、所述第二上行业务流和所述第八上行业务流进行排序和/或筛选。PE1所采用的排序和/或筛选方法可参见实施例一中的506,在此不再赘述。
举例说明,PE1的下一跳为图4中的SPE1。PE1向SPE1发送所述第十上行业务流的方法与实施例一中PE1发送所述第三上行业务流的方法相同,不同之处在于PE1向所述第十上行业务流中的每个上行数据报文封装的PW label为PW21对应的PW label。实施例二中的第十上行业务流与实施例一中的第三上行业务流是否相同取决于所述第一上行业务流、所述第二上行业务流和所述第八业务流在进行序列号筛选的过程中被选出的上行数据报文,即所述第十上行业务流可以与所述第三上行业务流相同,也可与所述第三上行业务流不同。
607,PE3根据第五基准序列号、所述第七上行业务流、所述第九上行业务流和第十一上行业务流,获取第十二上行业务流并发送。
其中,实施例二中的第五基准序列号的初始值可为0。所述第五基准序列号的更新方法可参见实施例一中的更新方法,在此不再赘述。所述第十一上行业务流是PE2在获得第二上行业务流的同时获取的上行业务流。所述第十一上行业务流与实施例一中的第二上行业务流相同。所述第十一上行业务流可能是PE2接收到的来自CE1的上行业务流,或者是对PE2接收到的来自CE1的上行业务流进行复制后获得的业务流。
举例说明,PE3根据所述第五基准序列号获取所述第十二上行业务流的方法可参见实施例一中PE2获取第六上行业务流的方法。不同之处在于,实施例二中的PE3是对接收到的三条上行业务流进行排序和/或筛选,即对接收到的所述第七上行业务流、所述第九上行业务流和所述第十二上行业务流进行排序和/或筛选。PE3所采用的排序和/或筛选方法可参见实施例一中的507,在此不再赘述。
举例说明,PE3的下一跳为图4中的SPE3。PE3向SPE3发送所述第十二上行业务流的方法与实施例一中PE2发送所述第六上行业务流的方法相同,不同之处在于PE3向所述第十二上行业务流中的每个上行数据报文封装的PW label为PW23对应的PW label。实施例二中的第十二上行业务流与实施例一中的第六上行业务流是否相同取决于所述第七上行业务流、所述第九上行业务流和所述第十一业务流在进行序列号筛选的过程中被选出的上行数据报文,即所述第十二上行业务流可以与所述第六上行业务流相同,也可与所述第六上行业务流不同。
601至607为上行业务流的处理方法。601至607中,只要保证602和605先于606执行,603和604先于607执行即可,对于602、603、604和605之间的执行顺序,不限定于图6的顺序,602和604可同时执行,或者604先于602执行。603和605可以同时执行,或者605先于603执行。
608至613为下行业务流的处理方法。下面对下行业务流的处理方法进行说明。对于相似的部分,可参见上行业务流的处理方法。
608,PE1根据SPE1发送的下行业务流,获得第一下行业务流和第七下行业务流。
其中,PE1获得所述第七下行业务流的方法可参见602。PE1中的第二复制器13用于对SPE1发送的下行业务流进行复制,以获得所述第七下行业务流。所述第七下行业务流可以是来自SPE1的下行业务流,或者是对来自SPE1的下行业务流进行复制所获得的业务流。
609,PE1通过PW14,向PE3发送所述第七下行业务流。
如图4所示,所述第二复制器13将获得的所述第七下行业务流,通过PW14,发送至PE3包括的第六选择器34。
可选地,PE1可对所述第七下行业务流包括的下行数据报文进行MPLS封装,具体方法可参见PE1对第四下行业务流包括的下行数据报文进行封装的方法。不同之处在于,PE1对所述第七下行业务流包括的下行数据报文封装PW14对应的PW label。PE1可根据PW14对应的PW label,通过PW14发送所述第七下行业务流至PE3,具体方法可参见603。
610,PE3根据SPE3发送的下行业务流,获得第八下行业务流和第九下行业务流。
举例说明,PE3包括的第六复制器33可采用与第三复制器31相同的方法,进行下行业务流的复制,获得所述第七下行业务流和所述第八下行业务流。
其中,SPE3发送的下行业务流与SPE1发送的下行业务流可以是完全相同的下行业务流,也可以是不完全相同的下行业务流。在本申请实施例的处理下行业务流的方法中,基于SPE3发送的下行业务流与SPE1发送的下行业务流完全相同的情况,对下行业务流的处理方法进行说明。对于SPE3发送的下行业务流与SPE1发送的下行业务流不完全相同的情况,可参照本申请实施例提供的序列号比较方法进行选择和/或丢弃操作,在此不再逐一举例说明。
611,PE3通过PW14,向PE1发送所述第八下行业务流。
其中,PE3的第六复制器33通过PW14向PE1发送所述第八下行业务流的方法与PE1的第二复制器13通过PW14向PE3发送所述第七下行业务流的方法相同,在此不再赘述。
所述第六复制器33对所述第八下行业务流包括的下行数据报文进行MPLS封装的方法可与所述第二复制器13采用的MPLS封装方法相同,在此不再赘述。不同之处在于,PE3对所述第八下行业务流包括的下行数据报文封装PW14对应的PW label。PE3可根据PW14对应的PW label,通过PW14发送所述第八下行业务流至PE1。
612,PE1根据第三基准序列号、所述第一下行业务流、所述第二下行业务流和所述第七下行业务流,获取第十下行业务流并发送。
其中,实施例二的第三基准序列号与实施例一的第三基准序列号相同。实施例三的第三基准序列号的更新方法与实施例一的更新方法相同。实施例二的PE1获取第十下行业务流的方法与实施例二的PE1获取第十上行业务流的方法相同。不同之处在于,实施例二中的PE1在获取所述第十下行业务流时参考第三基准序列号,不同于PE1在获取所述第十上行业务流所参考的第一基准序列号。
举例说明,PE1可通过AC11向CE1发送所述第十下行业务流,即所述第二选择器14可通过PE1与AC11连接的端口,向CE1发送所述第十下行业务流。可选地,PE1向CE1发送所述第十下行业务流之前,可将所述第十下行业务流包括的每个下行数据报文中的controlword和PW label移除。
613,PE3根据第六基准序列号、所述第七下行业务流和所述第九下行业务流和第十一下行业务流,获取第十二下行业务流并发送。
其中,所述第六基准序列号是PE3上与下行业务流相关的序列号。所述第六基准序列号可根据PE3发送的下行数据报文包括的序列号进行更新。PE3根据所述第六基准序列号获取所述第十二下行业务流的方法,可参见PE3获取所述第十二上行业务流的方法。PE2的第六选择器34的功能与PE3的第五选择器32的功能相同,不同的是所述第六选择器34用于处理下行业务流,所述第五选择器32用于处理上行业务流。
举例说明,PE3可通过AC13向CE1发送所述第十二下行业务流,即所述第六选择器34可通过PE3与AC13连接的端口,向CE1发送所述第十二下行业务流。可选地,PE3向CE1发送所述第十二下行业务流之前,可将所述第十二下行业务流包括的每个下行数据报文中的control word和PW label移除。
608至613中,只要保证608和611先于612执行,609和610先于613执行即可。对于608、609、610和611之间的执行顺序,不限定于图6的顺序,608和610可同时执行,或者610先于608执行。609和611可以同时执行,或者611先于609执行。
图4中的PE2、PE3和CE1之间的交互流程可参见PE3、PE1和CE1之间的交互流程,在本申请实施例二提供的方法中不再赘述。
本申请实施例二提供的方法中,三台PE设备构成了一个网络设备组,该网络设备组中的任意两台PE设备能够实现对接收到的上行业务流或下行业务流进行可靠性保护,相比于实施例一提供的方法,进一步提高了稳定性和可靠性。
图8为本申请实施例提供的一种分组网络中处理业务流的装置的结构示意图。图8所示的装置可以是本申请实施例提供的网络设备组中任一设备,比如上述方法中的PE1、PE2、SPE1、SPE2或PE3。本申请实施例提供的装置包括第一复制模块801和第一选择模块802。当所述装置为PE1时,所述第一复制模块801可以是第一复制器11,所述第一选择模块802可以是第一选择器12。当所述装置为PE2时,所述第一复制模块801可以是第三复制器21,所述第二选择模块802可以是第三选择器22。所述本申请实施例以所述装置设置于网络设备组包括的第一网络设备为例进行说明。
所述第一复制模块801用于获得第一上行业务流,所述第一上行业务流包括至少一个上行数据报文,所述第一上行业务流中的每个上行数据报文包括序列号,所述第一上行业务流中的每个上行数据报文包括的序列号用于标识其所在的上行数据报文在所述第一上行业务流中的顺序,所述第一上行业务流为所述第一网络设备接收到的来自所述第三网络设备的上行业务流,或者为所述第一网络设备对来自所述第三网络设备的上行业务流进行复制所获得的业务流。
所述第一选择模块802用于接收所述第二网络设备发送的第二上行业务流,所述第二上行业务流包括至少一个上行数据报文,所述第二上行业务流中的每个上行数据报文包括序列号,所述第二上行业务流中的每个上行数据报文包括的序列号用于标识其所在的上行数据报文在所述第二上行业务流中的顺序,所述第二上行业务流为所述第二网络设备接收到的来自所述第四网络设备的上行业务流,或者为所述第二网络设备对来自所述第四网络设备的上行业务流进行复制所获得的业务流。
所述第一选择模块802用于根据第一基准序列号和接收到的N个上行业务流中每个上行数据报文包括的序列号,获取第三上行业务流,所述第三上行业务流包括至少一个上行数据报文,所述N个上行业务流包括所述第一上行业务流和所述第二上行业务流,所述第三上行业务流中的任一上行数据报文包括的序列号大于所述第一基准序列号。
所述第一选择模块802用于向第五网络设备发送所述第三上行业务流。
可选地,所述第一复制模块801还用于:接收来自所述第三网络设备的上行业务流并对所述来自所述第三网络设备的上行业务流进行复制;通过所述第一伪线,向所述第二网络设备发送第四上行业务流,所述第四上行业务流为所述来自所述第三网络设备的上行业务流,或者为来自所述第三网络设备的上行业务流被复制后获得的业务流。
可选地,所述装置还包括第二复制模块803和第二选择模块804。当所述装置为PE1时,所述第二复制模块803可以为第二复制器13,所述第二选择模块804可以为第二选择器14。当所述装置为PE2时,所述第二复制模块803可以为第四复制器23,所述第二选择恶魔快804可以为第四选择器24。
所述第二复制模块803还用于获得第一下行业务流,所述第一下行业务流包括至少一个下行数据报文,所述第一下行业务流中的每个下行数据报文包括序列号,所述第一下行业务流中的每个下行数据报文包括的序列号用于标识其所在的下行数据报文在所述第一下行业务流中的顺序,所述第一下行业务流为所述第一网络设备接收到的来自所述第五网络设备的下行业务流,或者为所述第一网络设备对来自所述第五网络设备的下行业务流进行复制所获得的业务流。
所述第二选择模块804还用于通过第二伪线,接收所述第二网络设备发送的第二下行业务流,所述第二下行业务流包括至少一个下行数据报文,所述第二下行业务流中的每个下行数据报文包括序列号,所述第二下行业务流中的每个下行数据报文包括的序列号用于标识其所在的下行数据报文在所述第二下行业务流中的顺序,所述第二下行业务流为所述第二网络设备接收到的来自第六网络设备的下行业务流,或者为所述第二网络设备对来自所述第六网络设备的下行业务流进行复制所获得的业务流。
所述第二选择模块804还用于根据第二基准序列号和接收到的M个下行业务流每个下行数据报文包括的序列号,获取第三下行业务流,所述M个下行业务流包括所述第一下行业务流和所述第二下行业务流,所述第三下行业务流包括至少一个下行数据报文,所述第三下行业务流中的任一下行数据报文包括的序列号大于所述第二基准序列号。
所述第二选择模块804还用于向所述第三网络设备发送所述第三下行业务流。
可选地,所述第二复制模块803还用于:接收来自所述第五网络设备的下行业务流并对所述来自所述第五网络设备的下行业务流进行复制;通过所述第二伪线,向所述第二网络设备发送第四下行业务流,所述第四下行业务流为所述来自所述第五网络设备的下行业务流,或者为来自所述第五网络设备的下行业务流被复制后获得的业务流。
举例说明,所述第一选择模块802具体用于:根据所述第一上行业务流中每个上行数据报文包括的序列号和所述第二上行业务流中每个上行数据报文包括的序列号,选择序列号的值大于所述第一基准序列号的多个上行数据报文,作为所述第三上行业务流,第i上行数据报文为所述第三上行业务流中任一上行数据报文,所述第i上行数据报文包括的序列号大于所述第一基准序列号,所述第i+1上行数据报文包括的序列号大于所述第i上行数据报文包括的序列号,所述第i+1上行数据报文在所述第三上行业务流中位于所述第i上行数据报文之后。
举例说明,所述第一选择模块802具体用于:根据所述第一上行业务流中每个上行数据报文的到达时刻和所述第二上行业务流中每个上行数据报文的到达时刻,对所述第一上行业务流包括的上行数据报文和所述第二上行业务流包括的上行数据报文进行排序,获得排序后的上行业务流;从所述排序后的上行业务流中,选择序列号的值大于所述第一基准序列号的多个上行数据报文,作为所述第三上行业务流,所述第三上行业务流中第i上行数据报文包括的序列号大于所述第一基准序列号,所述第三上行业务流中第i+1上行数据报文的到达时刻晚于所述第i上行数据报文,且所述第i+1上行数据报文包括的序列号大于所述第i上行数据报文包括的序列号,所述第i上行数据报文为所述第三上行业务流中任一上行数据报文。
举例说明,所述第二选择模块804具体用于:根据所述第一下行业务流中每个下行数据报文包括的序列号和所述第二下行业务流中每个下行数据报文包括的序列号,选择序列号的值大于所述第二基准序列号的多个下行数据报文,作为所述第三下行业务流,第j下行数据报文为所述第三下行业务流中任一下行数据报文,所述第j下行数据报文包括的序列号大于所述第二基准序列号,所述第j+1下行数据报文包括的序列号大于所述第j下行数据报文包括的序列号,所述第j+1下行数据报文在所述第三下行业务流中位于所述第j下行数据报文之后。
举例说明,所述第二选择模块804具体用于:根据所述第一下行业务流中每个下行数据报文的到达时刻和所述第二下行业务流中每个下行数据报文的到达时刻,对所述第一下行业务流包括的下行数据报文和所述第二下行业务流包括的下行数据报文进行排序,获得排序后的下行业务流;从所述排序后的下行业务流中,选择序列号的值大于所述第二基准序列号的多个下行数据报文,作为所述第三下行业务流,所述第三下行业务流中第j下行数据报文包括的序列号大于所述第二基准序列号,所述第三下行业务流中第j+1下行数据报文的到达时刻晚于所述第j下行数据报文,且所述第j+1下行数据报文包括的序列号大于所述第j下行数据报文包括的序列号,所述第j下行数据报文为所述第三下行业务流中任一下行数据报文。
可选地,所述第一选择模块802还用于用所述第三上行业务流中的上行数据报文所包括的序列号的最大值,更新所述第一基准序列号的数值。
可选地,所述第二选择模块804还用于用所述第三下行业务流中的下行数据报文所包括的序列号的最大值,更新所述第二基准序列号的数值。
可选地,所述第一复制器模块801和/或所述第二复制模块803可设置于所述装置的物理端口的接收处理逻辑模块。所述第一选择模块802和所述第二选择模块804可设置于所述装置的物理端口的发送处理逻辑模块。
可选地,当所述第一网络设备为PE设备,所述第三网络设备为CE设备,所述第一复制模块801具体用于:接收来自所述第三网络设备的以太帧;根据所述以太帧,获得序列号;根据所述以太帧和所述序列号,获得所述第一上行业务流包括的上行数据报文,所述上行数据报文包括所述以太帧和所述序列号。
其中,所述第一复制模块801可具体用于对接收到的以太帧进行计算,以获得所述序列号。或者,所述第一复制模块801可具体用于从所述以太帧中获得所述以太帧携带的序列号。
在另一种实现方式中,所述第一复制模块801还可包括序列号生成模块(图8中未示出)。所述序列号生成模块可在接收到一个以太帧时产生一个序列号,以便所述第一复制模块801将所述序列号生成模块产生的序列号添加至所述第一上行业务流的上行数据报文。可选地,所述序列号生成模块可有序列号发生器来实现。
图9为本申请实施例提供的另一种分组网络中处理业务流的装置的结构示意图。图9所示的装置可以是与图8所示的装置相同。图9可以是图2、图3或图4所示的网络场景中网络设备组所包括的任一设备。该实施例的装置可以执行图5或图6对应的实施例中任一PE所采用的方法。该实施例提供的装置包括:处理器901、存储器902和通信接口903。所述处理器901、所述存储器902和所述通信接口903通过通信总线904连接。所述存储器902用于存储程序。所述处理器901根据从所述存储器902中读取的程序所包括的可执行指令,执行上述图5或图6对应的实施例中任一PE所执行的方法步骤。
举例说明,所述处理器901用于实现图5或图6对应的实施例中任一PE所具有的复制功能和选择功能。所述处理器901可通过通信接口903收发上行数据报文和/或下行数据报文。可选地,存储器902还可用于存储图5或图6对应的实施例中的映射表和状态表。
本申请实施例还提供了一种分组网络中处理业务流的系统。该系统可包括上述方法中的网络设备组。所述网络设备组包括的任一设备可采用图8或图9的结构,在此不再赘述。
本申请实施例提供的上述方法和装置中,网络设备组的任一设备可根据转发的需要,在图7所示的封装基础上,进一步压入用来指导转发的MPLS LSP label。对于压入MPLSLSP label的具体方法,不再进行赘述。此外,本申请实施例中提及的网络设备组以及网络设备组间的PW的配置,可在执行图5或图6的方法之前完成,可通过下发响应的配置信息或转发表项,使得图2、图3或图4中的任一设备获知其自身所对应的保护链路和保护设备,本申请实施例中不再对此进行赘述。
本申请实施例中所提及的通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器。结合本发明实施例所公开的方法的步骤,可以直接体现为处理器中的硬件及软件模块组合执行完成。当使用软件实现时,可以将实现上述功能的代码存储在计算机可读介质中。计算机可读介质包括计算机存储介质。存储介质可以是计算机能够存取的任何可用介质。以此为例但不限于:计算机可读介质可以是随机存取存储器(英文全称为random-access memory,英文缩写为RAM)、只读存储器(英文全称为read-only memory,英文缩写为ROM)、电可擦可编程只读存储器(英文全称为electrically erasableprogrammable read-only memory,英文缩写为EEPROM)、只读光盘(英文全称为compactdisk read-only memory,英文缩写为CD-ROM)或其他光盘存储、磁盘存储介质或者其他磁存储设备、或者能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其他介质。计算机可读介质可以是压缩碟(英文全称为compact disk,英文缩写为CD)、激光碟、数字视频光碟(英文全称为digital video disk,英文缩写为DVD)、软盘或者蓝光碟。
本说明书中的各个实施例均采用递进的方式描述,各个实施例之间相同相似的部分互相参见即可,每个实施例重点说明的都是与其他实施例的不同之处。尤其,对于系统实施例而言,由于其基本相似于方法实施例,所以描述的比较简单,相关之处参见方法实施例的部分说明即可。
显然,本领域的技术人员可以对本申请进行各种改动和变型而不脱离本申请的范围。这样,倘若本申请的这些修改和变型属于本申请权利要求及其等同技术的范围之内,则本申请也意图包含这些改动和变型在内。

Claims (22)

1.一种分组网络中处理业务流的方法,所述方法应用于一个网络设备组,所述网络设备组包括第一网络设备和第二网络设备,所述第一网络设备与所述第二网络设备连接,所述第一网络设备和第三网络设备通信,所述第二网络设备与第四网络设备通信,其特征在于,所述方法包括:
所述第一网络设备获得第一上行业务流,所述第一上行业务流包括至少一个上行数据报文,所述第一上行业务流中的每个上行数据报文包括序列号,所述第一上行业务流中的每个上行数据报文包括的序列号用于标识其所在的上行数据报文在所述第一上行业务流中的顺序,所述第一上行业务流为所述第一网络设备接收到的来自所述第三网络设备的上行业务流,或者为所述第一网络设备对来自所述第三网络设备的上行业务流进行复制所获得的业务流;
所述第一网络设备通过第一伪线,接收所述第二网络设备发送的第二上行业务流,所述第二上行业务流包括至少一个上行数据报文,所述第二上行业务流中的每个上行数据报文包括序列号,所述第二上行业务流中的每个上行数据报文包括的序列号用于标识其所在的上行数据报文在所述第二上行业务流中的顺序,所述第二上行业务流为所述第二网络设备接收到的来自所述第四网络设备的上行业务流,或者为所述第二网络设备对来自所述第四网络设备的上行业务流进行复制所获得的业务流;
所述第一网络设备根据第一基准序列号和接收到的N个上行业务流中每个上行数据报文包括的序列号,获取第三上行业务流,所述第三上行业务流包括至少一个上行数据报文,所述N个上行业务流包括所述第一上行业务流和所述第二上行业务流,所述第三上行业务流中的任一上行数据报文包括的序列号大于所述第一基准序列号;
所述第一网络设备向第五网络设备发送所述第三上行业务流。
2.根据权利要求3所述的方法,其特征在于,所述方法还包括:
所述第一网络设备接收来自所述第三网络设备的上行业务流并对所述来自所述第三网络设备的上行业务流进行复制;
所述第一网络设备通过所述第一伪线,向所述第二网络设备发送第四上行业务流,所述第四上行业务流为所述来自所述第三网络设备的上行业务流,或者为来自所述第三网络设备的上行业务流被复制后获得的业务流。
3.根据权利要求1或2所述的方法,其特征在于,所述方法还包括:
所述第一网络设备获得第一下行业务流,所述第一下行业务流包括至少一个下行数据报文,所述第一下行业务流中的每个下行数据报文包括序列号,所述第一下行业务流中的每个下行数据报文包括的序列号用于标识其所在的下行数据报文在所述第一下行业务流中的顺序,所述第一下行业务流为所述第一网络设备接收到的来自所述第五网络设备的下行业务流,或者为所述第一网络设备对来自所述第五网络设备的下行业务流进行复制所获得的业务流;
所述第一网络设备通过第二伪线,接收所述第二网络设备发送的第二下行业务流,所述第二下行业务流包括至少一个下行数据报文,所述第二下行业务流中的每个下行数据报文包括序列号,所述第二下行业务流中的每个下行数据报文包括的序列号用于标识其所在的下行数据报文在所述第二下行业务流中的顺序,所述第二下行业务流为所述第二网络设备接收到的来自第六网络设备的下行业务流,或者为所述第二网络设备对来自所述第六网络设备的下行业务流进行复制所获得的业务流;
所述第一网络设备根据第二基准序列号和接收到的M个下行业务流每个下行数据报文包括的序列号,获取第三下行业务流,所述M个下行业务流包括所述第一下行业务流和所述第二下行业务流,所述第三下行业务流包括至少一个下行数据报文,所述第三下行业务流中的任一下行数据报文包括的序列号大于所述第二基准序列号;
所述第一网络设备向所述第三网络设备发送所述第三下行业务流。
4.根据权利要求2所述的方法,其特征在于,所述方法还包括:
所述第一网络设备接收来自所述第五网络设备的下行业务流并对所述来自所述第五网络设备的下行业务流进行复制;
所述第一网络设备通过所述第二伪线,向所述第二网络设备发送第四下行业务流,所述第四下行业务流为所述来自所述第五网络设备的下行业务流,或者为来自所述第五网络设备的下行业务流被复制后获得的业务流。
5.根据权利要求1至4任一所述的方法,其特征在于,所述第一网络设备根据第一基准序列号和接收到的N个上行业务流中每个上行数据报文包括的序列号,获取第三上行业务流包括:
所述第一网络设备根据所述第一上行业务流中每个上行数据报文包括的序列号和所述第二上行业务流中每个上行数据报文包括的序列号,选择序列号的值大于所述第一基准序列号的多个上行数据报文,作为所述第三上行业务流,第i上行数据报文为所述第三上行业务流中任一上行数据报文,所述第i上行数据报文包括的序列号大于所述第一基准序列号,所述第i+1上行数据报文包括的序列号大于所述第i上行数据报文包括的序列号,所述第i+1上行数据报文在所述第三上行业务流中位于所述第i上行数据报文之后。
6.根据权利要求1至4任一所述的方法,其特征在于,所述第一网络设备根据第一基准序列号和接收到的N个上行业务流中每个上行数据报文包括的序列号,获取第三上行业务流包括:
所述第一网络设备根据所述第一上行业务流中每个上行数据报文的到达时刻和所述第二上行业务流中每个上行数据报文的到达时刻,对所述第一上行业务流包括的上行数据报文和所述第二上行业务流包括的上行数据报文进行排序,获得排序后的上行业务流;
所述第一网络设备从所述排序后的上行业务流中,选择序列号的值大于所述第一基准序列号的多个上行数据报文,作为所述第三上行业务流,所述第三上行业务流中第i上行数据报文包括的序列号大于所述第一基准序列号,所述第三上行业务流中第i+1上行数据报文的到达时刻晚于所述第i上行数据报文,且所述第i+1上行数据报文包括的序列号大于所述第i上行数据报文包括的序列号,所述第i上行数据报文为所述第三上行业务流中任一上行数据报文。
7.根据权利要求3或4所述的方法,其特征在于,所述第一网络设备根据第二基准序列号和接收到的M个下行业务流中每个下行数据报文包括的序列号,获取第三下行业务流包括:
所述第一网络设备根据所述第一下行业务流中每个下行数据报文包括的序列号和所述第二下行业务流中每个下行数据报文包括的序列号,选择序列号的值大于所述第二基准序列号的多个下行数据报文,作为所述第三下行业务流,第j下行数据报文为所述第三下行业务流中任一下行数据报文,所述第j下行数据报文包括的序列号大于所述第二基准序列号,所述第j+1下行数据报文包括的序列号大于所述第j下行数据报文包括的序列号,所述第j+1下行数据报文在所述第三下行业务流中位于所述第j下行数据报文之后。
8.根据权利要求3或4所述的方法,其特征在于,所述第一网络设备根据第二基准序列号和接收到的M个下行业务流每个下行数据报文包括的序列号,获取第三下行业务流包括:
所述第一网络设备根据所述第一下行业务流中每个下行数据报文的到达时刻和所述第二下行业务流中每个下行数据报文的到达时刻,对所述第一下行业务流包括的下行数据报文和所述第二下行业务流包括的下行数据报文进行排序,获得排序后的下行业务流;
所述第一网络设备从所述排序后的下行业务流中,选择序列号的值大于所述第二基准序列号的多个下行数据报文,作为所述第三下行业务流,所述第三下行业务流中第j下行数据报文包括的序列号大于所述第二基准序列号,所述第三下行业务流中第j+1下行数据报文的到达时刻晚于所述第j下行数据报文,且所述第j+1下行数据报文包括的序列号大于所述第j下行数据报文包括的序列号,所述第j下行数据报文为所述第三下行业务流中任一下行数据报文。
9.根据权利要求1至8任一所述的方法,其特征在于,所述方法还包括:
所述第一网络设备用所述第三上行业务流中的上行数据报文所包括的序列号的最大值,更新所述第一基准序列号的数值。
10.根据权利要求1至9任一所述的方法,其特征在于,所述方法还包括:
所述第一网络设备用所述第三下行业务流中的下行数据报文所包括的序列号的最大值,更新所述第二基准序列号的数值。
11.根据权利要求1至10任一所述的方法,其特征在于,所述第一网络设备为第一运营商边缘PE设备,所述第二网络设备为第二PE设备,所述第三网络设备为用户边缘CE设备,所述第四网络设备为所述CE设备;或者
所述第一网络设备为第一多跳伪线中的交换节点SPE,所述第二网络设备为第二SPE,所述第三网络设备为第一PE设备,所述第四网络设备为第二PE设备,所述第一PE设备和所述第二PE设备与同一CE设备通信;或者
所述第一网络设备为第一SPE,所述第二网络设备为第二SPE,所述第三网络设备为第一PE设备,所述第四网络设备为第二PE设备,所述第一PE设备和所述第二PE设备属于一个网络设备组;或者
所述第一网络设备为第一SPE,所述第二网络设备为第二SPE,所述第三网络设备为第一PE设备,所述第四网络设备为第二PE设备,所述第一PE设备和所述第二PE设备属于一个网络设备组,所述第一PE设备和所述第二PE设备与同一CE设备通信。
12.根据权利要求11所述的方法,其特征在于,所述第五网络设备和所述第六网络设备为相同的PE设备,或者所述第五网络设备和所述第六网络设备为不同的PE设备,或者所述第五网络设备和所述第六网络设备为不同的SPE。
13.一种分组网络中处理业务流的装置,所述装置设置于网络设备组中的第一网络设备,所述网络设备组还包括第二网络设备,所述第一网络设备与所述第二网络设备连接,所述第一网络设备和第三网络设备通信,所述第二网络设备与第四网络设备通信,其特征在于,所述装置包括第一复制模块和第一选择模块;
所述第一复制模块用于获得第一上行业务流,所述第一上行业务流包括至少一个上行数据报文,所述第一上行业务流中的每个上行数据报文包括序列号,所述第一上行业务流中的每个上行数据报文包括的序列号用于标识其所在的上行数据报文在所述第一上行业务流中的顺序,所述第一上行业务流为所述第一网络设备接收到的来自所述第三网络设备的上行业务流,或者为所述第一网络设备对来自所述第三网络设备的上行业务流进行复制所获得的业务流;
所述第一选择模块用于接收所述第二网络设备发送的第二上行业务流,所述第二上行业务流包括至少一个上行数据报文,所述第二上行业务流中的每个上行数据报文包括序列号,所述第二上行业务流中的每个上行数据报文包括的序列号用于标识其所在的上行数据报文在所述第二上行业务流中的顺序,所述第二上行业务流为所述第二网络设备接收到的来自所述第四网络设备的上行业务流,或者为所述第二网络设备对来自所述第四网络设备的上行业务流进行复制所获得的业务流;
所述第一选择模块用于根据第一基准序列号和接收到的N个上行业务流中每个上行数据报文包括的序列号,获取第三上行业务流,所述第三上行业务流包括至少一个上行数据报文,所述N个上行业务流包括所述第一上行业务流和所述第二上行业务流,所述第三上行业务流中的任一上行数据报文包括的序列号大于所述第一基准序列号;
所述第一选择模块用于向第五网络设备发送所述第三上行业务流。
14.根据权利要求13所述的装置,其特征在于,所述第一复制模块还用于:
接收来自所述第三网络设备的上行业务流并对所述来自所述第三网络设备的上行业务流进行复制;
通过所述第一伪线,向所述第二网络设备发送第四上行业务流,所述第四上行业务流为所述来自所述第三网络设备的上行业务流,或者为来自所述第三网络设备的上行业务流被复制后获得的业务流。
15.根据权利要求13或14所述的装置,其特征在于,所述装置还包括第二复制模块和第二选择模块;
所述第二复制模块还用于获得第一下行业务流,所述第一下行业务流包括至少一个下行数据报文,所述第一下行业务流中的每个下行数据报文包括序列号,所述第一下行业务流中的每个下行数据报文包括的序列号用于标识其所在的下行数据报文在所述第一下行业务流中的顺序,所述第一下行业务流为所述第一网络设备接收到的来自所述第五网络设备的下行业务流,或者为所述第一网络设备对来自所述第五网络设备的下行业务流进行复制所获得的业务流;
所述第二选择模块还用于通过第二伪线,接收所述第二网络设备发送的第二下行业务流,所述第二下行业务流包括至少一个下行数据报文,所述第二下行业务流中的每个下行数据报文包括序列号,所述第二下行业务流中的每个下行数据报文包括的序列号用于标识其所在的下行数据报文在所述第二下行业务流中的顺序,所述第二下行业务流为所述第二网络设备接收到的来自第六网络设备的下行业务流,或者为所述第二网络设备对来自所述第六网络设备的下行业务流进行复制所获得的业务流;
所述第二选择模块还用于根据第二基准序列号和接收到的M个下行业务流每个下行数据报文包括的序列号,获取第三下行业务流,所述M个下行业务流包括所述第一下行业务流和所述第二下行业务流,所述第三下行业务流包括至少一个下行数据报文,所述第三下行业务流中的任一下行数据报文包括的序列号大于所述第二基准序列号;
所述第二选择模块还用于向所述第三网络设备发送所述第三下行业务流。
16.根据权利要求14所述的装置,其特征在于,所述第二复制模块还用于:
接收来自所述第五网络设备的下行业务流并对所述来自所述第五网络设备的下行业务流进行复制;
通过所述第二伪线,向所述第二网络设备发送第四下行业务流,所述第四下行业务流为所述来自所述第五网络设备的下行业务流,或者为来自所述第五网络设备的下行业务流被复制后获得的业务流。
17.根据权利要求13至16任一所述的装置,其特征在于,所述第一选择模块具体用于:
根据所述第一上行业务流中每个上行数据报文包括的序列号和所述第二上行业务流中每个上行数据报文包括的序列号,选择序列号的值大于所述第一基准序列号的多个上行数据报文,作为所述第三上行业务流,第i上行数据报文为所述第三上行业务流中任一上行数据报文,所述第i上行数据报文包括的序列号大于所述第一基准序列号,所述第i+1上行数据报文包括的序列号大于所述第i上行数据报文包括的序列号,所述第i+1上行数据报文在所述第三上行业务流中位于所述第i上行数据报文之后。
18.根据权利要求13至16任一所述的装置,其特征在于,所述第一选择模块具体用于:
根据所述第一上行业务流中每个上行数据报文的到达时刻和所述第二上行业务流中每个上行数据报文的到达时刻,对所述第一上行业务流包括的上行数据报文和所述第二上行业务流包括的上行数据报文进行排序,获得排序后的上行业务流;
从所述排序后的上行业务流中,选择序列号的值大于所述第一基准序列号的多个上行数据报文,作为所述第三上行业务流,所述第三上行业务流中第i上行数据报文包括的序列号大于所述第一基准序列号,所述第三上行业务流中第i+1上行数据报文的到达时刻晚于所述第i上行数据报文,且所述第i+1上行数据报文包括的序列号大于所述第i上行数据报文包括的序列号,所述第i上行数据报文为所述第三上行业务流中任一上行数据报文。
19.根据权利要求15或16所述的装置,其特征在于,所述第二选择模块具体用于:
根据所述第一下行业务流中每个下行数据报文包括的序列号和所述第二下行业务流中每个下行数据报文包括的序列号,选择序列号的值大于所述第二基准序列号的多个下行数据报文,作为所述第三下行业务流,第j下行数据报文为所述第三下行业务流中任一下行数据报文,所述第j下行数据报文包括的序列号大于所述第二基准序列号,所述第j+1下行数据报文包括的序列号大于所述第j下行数据报文包括的序列号,所述第j+1下行数据报文在所述第三下行业务流中位于所述第j下行数据报文之后。
20.根据权利要求15或16所述的装置,其特征在于,所述第二选择模块具体用于:
根据所述第一下行业务流中每个下行数据报文的到达时刻和所述第二下行业务流中每个下行数据报文的到达时刻,对所述第一下行业务流包括的下行数据报文和所述第二下行业务流包括的下行数据报文进行排序,获得排序后的下行业务流;
从所述排序后的下行业务流中,选择序列号的值大于所述第二基准序列号的多个下行数据报文,作为所述第三下行业务流,所述第三下行业务流中第j下行数据报文包括的序列号大于所述第二基准序列号,所述第三下行业务流中第j+1下行数据报文的到达时刻晚于所述第j下行数据报文,且所述第j+1下行数据报文包括的序列号大于所述第j下行数据报文包括的序列号,所述第j下行数据报文为所述第三下行业务流中任一下行数据报文。
21.根据权利要求13至20任一所述的装置,其特征在于,
所述第一选择模块还用于用所述第三上行业务流中的上行数据报文所包括的序列号的最大值,更新所述第一基准序列号的数值。
22.根据权利要求13至21任一所述的装置,其特征在于,
所述第二选择模块还用于用所述第三下行业务流中的下行数据报文所包括的序列号的最大值,更新所述第二基准序列号的数值。
CN201710090953.5A 2017-02-20 2017-02-20 一种分组网络中处理业务流的方法及装置 Active CN108462591B (zh)

Priority Applications (7)

Application Number Priority Date Filing Date Title
CN202010230869.0A CN111555976A (zh) 2017-02-20 2017-02-20 一种分组网络中处理业务流的方法及装置
CN201710090953.5A CN108462591B (zh) 2017-02-20 2017-02-20 一种分组网络中处理业务流的方法及装置
EP21208706.8A EP4054155A1 (en) 2017-02-20 2018-01-31 Method and apparatus for processing service flow in packet network
PCT/CN2018/074799 WO2018149294A1 (zh) 2017-02-20 2018-01-31 一种分组网络中处理业务流的方法及装置
EP18754372.3A EP3573288B1 (en) 2017-02-20 2018-01-31 Method and system for processing service flow in packet network
US16/545,218 US11201826B2 (en) 2017-02-20 2019-08-20 Method and apparatus for processing service flow in packet network
US17/528,555 US11909659B2 (en) 2017-02-20 2021-11-17 Method and apparatus for processing service flow in packet network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710090953.5A CN108462591B (zh) 2017-02-20 2017-02-20 一种分组网络中处理业务流的方法及装置

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CN202010230869.0A Division CN111555976A (zh) 2017-02-20 2017-02-20 一种分组网络中处理业务流的方法及装置

Publications (2)

Publication Number Publication Date
CN108462591A true CN108462591A (zh) 2018-08-28
CN108462591B CN108462591B (zh) 2020-04-14

Family

ID=63169723

Family Applications (2)

Application Number Title Priority Date Filing Date
CN202010230869.0A Pending CN111555976A (zh) 2017-02-20 2017-02-20 一种分组网络中处理业务流的方法及装置
CN201710090953.5A Active CN108462591B (zh) 2017-02-20 2017-02-20 一种分组网络中处理业务流的方法及装置

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CN202010230869.0A Pending CN111555976A (zh) 2017-02-20 2017-02-20 一种分组网络中处理业务流的方法及装置

Country Status (4)

Country Link
US (2) US11201826B2 (zh)
EP (2) EP4054155A1 (zh)
CN (2) CN111555976A (zh)
WO (1) WO2018149294A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2020088379A1 (zh) * 2018-10-31 2020-05-07 华为技术有限公司 一种业务流处理方法及装置

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113179172B (zh) * 2020-01-24 2022-12-30 华为技术有限公司 故障检测模型的训练方法、装置及系统

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101257441A (zh) * 2008-02-29 2008-09-03 华为技术有限公司 转发报文的方法、设备、系统和接收报文的设备
US20120170449A1 (en) * 2010-12-30 2012-07-05 Shell Nakash Technique for protecting communication traffic in a connection having redundancy
US8724456B1 (en) * 2010-05-19 2014-05-13 Juniper Networks, Inc. Network path selection for multi-homed edges to ensure end-to-end resiliency
CN105991359A (zh) * 2015-02-06 2016-10-05 中兴通讯股份有限公司 一种检测重复仿真报文的方法及装置

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7417950B2 (en) * 2003-02-03 2008-08-26 Ciena Corporation Method and apparatus for performing data flow ingress/egress admission control in a provider network
JP4593484B2 (ja) * 2006-02-03 2010-12-08 アラクサラネットワークス株式会社 データ通信システムおよびその方法
JP4796184B2 (ja) * 2007-03-28 2011-10-19 富士通株式会社 エッジノード冗長システム
CN101330424B (zh) * 2007-06-18 2011-11-02 华为技术有限公司 一种虚拟专用网服务故障处理的方法、系统及装置
CN101902353B (zh) * 2009-05-31 2013-06-12 华为技术有限公司 分组网络的保护方法
CN102215098B (zh) * 2010-04-09 2014-04-16 华为技术有限公司 对客户端设备的业务数据进行传输的方法、装置和系统
US9544927B2 (en) * 2012-07-02 2017-01-10 Alcatel Lucent System, method and computer readable medium for bearer activation in a core network for wireless devices
US9118571B2 (en) * 2013-07-08 2015-08-25 Telefonaktiebolaget L M Ericsson (Publ) Methods of operating load balancing switches and controllers using matching patterns with unrestricted characters

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101257441A (zh) * 2008-02-29 2008-09-03 华为技术有限公司 转发报文的方法、设备、系统和接收报文的设备
US8724456B1 (en) * 2010-05-19 2014-05-13 Juniper Networks, Inc. Network path selection for multi-homed edges to ensure end-to-end resiliency
US20120170449A1 (en) * 2010-12-30 2012-07-05 Shell Nakash Technique for protecting communication traffic in a connection having redundancy
CN105991359A (zh) * 2015-02-06 2016-10-05 中兴通讯股份有限公司 一种检测重复仿真报文的方法及装置

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2020088379A1 (zh) * 2018-10-31 2020-05-07 华为技术有限公司 一种业务流处理方法及装置
US11943148B2 (en) 2018-10-31 2024-03-26 Huawei Technologies Co., Ltd. Traffic flow processing method and apparatus

Also Published As

Publication number Publication date
EP3573288A4 (en) 2020-01-22
CN111555976A (zh) 2020-08-18
WO2018149294A1 (zh) 2018-08-23
EP3573288A1 (en) 2019-11-27
EP3573288B1 (en) 2021-12-22
US20220158947A1 (en) 2022-05-19
US11909659B2 (en) 2024-02-20
EP4054155A1 (en) 2022-09-07
US11201826B2 (en) 2021-12-14
CN108462591B (zh) 2020-04-14
US20190379608A1 (en) 2019-12-12

Similar Documents

Publication Publication Date Title
CN101710877B (zh) 基于伪线的业务流量处理方法、设备和系统
CN101523354B (zh) 用于多段伪线的保护的装置和方法
CN102316016B (zh) 组播流量的转发方法及装置
CN103460647B (zh) 用于操作网络节点的技术
CN105379197B (zh) 建立隧道的方法、分配标签的方法、设备及网络系统
CN101902353B (zh) 分组网络的保护方法
JP3748216B2 (ja) パケット転送方法およびパケット送受信装置
CN102281200B (zh) 选取当前备份路由的方法和路由器
US20030043792A1 (en) Label switched communication network, a method of conditioning the network and a method of data transmission
CN102035712B (zh) 多协议标签交换的环网保护方法、装置和系统
CN105933228A (zh) 用于位索引显式复制的流量工程
CN101217470B (zh) 转发报文的方法和设备
CN101485163A (zh) 优化用于在mpls网络中建立伪线的资源的方法和系统
CN101155076B (zh) 一种检测二层虚拟专用网伪线故障的方法
CN103023773B (zh) 多拓扑网络中转发报文的方法、装置和系统
CN104270231B (zh) 一种实现双节点互联伪线的系统及方法
CN101820395A (zh) 基于mpls的路由信息配置和私网标签添加方法及装置
CN101656663A (zh) 一种mpls多播报文的转发方法、装置及系统
US20220158947A1 (en) Method and Apparatus for Processing Service Flow in Packet Network
CN101964743A (zh) 多协议标签交换路径aps保护管理方法、设备及系统
CN108462637A (zh) 一种路由回切方法、控制器及系统
EP2693706B1 (en) Method and device for implementing multi-protection overlapped protection groups
WO2022012145A1 (zh) 一种负载均衡方法、装置和系统
CN110417666B (zh) 一种基于Head modify技术的分组封装和传输方法
CN102891798A (zh) 心跳报文传输方法及装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant