CN107979535B - 报文转发方法及装置 - Google Patents

报文转发方法及装置 Download PDF

Info

Publication number
CN107979535B
CN107979535B CN201711054277.2A CN201711054277A CN107979535B CN 107979535 B CN107979535 B CN 107979535B CN 201711054277 A CN201711054277 A CN 201711054277A CN 107979535 B CN107979535 B CN 107979535B
Authority
CN
China
Prior art keywords
message
forwarding
core
identifier
receiving
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
CN201711054277.2A
Other languages
English (en)
Other versions
CN107979535A (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.)
Hangzhou H3C Technologies Co Ltd
Original Assignee
Hangzhou H3C 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
Application filed by Hangzhou H3C Technologies Co Ltd filed Critical Hangzhou H3C Technologies Co Ltd
Priority to CN201711054277.2A priority Critical patent/CN107979535B/zh
Publication of CN107979535A publication Critical patent/CN107979535A/zh
Application granted granted Critical
Publication of CN107979535B publication Critical patent/CN107979535B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/74Address processing for routing
    • H04L45/745Address table lookup; Address filtering
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/25Routing or path finding in a switch fabric
    • H04L49/252Store and forward routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/30Peripheral units, e.g. input or output ports
    • H04L49/3009Header conversion, routing tables or routing tags

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本公开涉及一种报文转发方法及装置,包括:所述网络设备的接收核在接收到满足预设条件的报文时,为所述报文分配用于表示报文接收顺序的标识,并将所述报文分配给所述网络设备的第一转发核进行处理,所述第一转发核为所述网络设备的多个转发核中的多个第一指定转发核中的任意一个;所述接收核或者网络设备的第二转发核在需要转发处理后的所述报文时,根据处理后的所述报文的所述标识,确定所述接收核接收所述报文之前接收到的满足所述预设条件的报文是否已转发,并在确定为是时,转发处理后的所述报文,所述第二转发核为所述网络设备的多个转发核中的第二指定转发核。根据本公开实施例的报文转发方法及装置能够提高网络设备中的报文的转发效率。

Description

报文转发方法及装置
技术领域
本公开涉及网络技术领域,尤其涉及一种报文转发方法及装置。
背景技术
隧道类业务是一种流汇聚型业务,报文可以通过数据链路层上使用的协议进行封装后,通过隧道进行传输。
流汇聚型的业务通常会是内层有多条业务流,通过封装后可以成为同一条外层流。为保证报文能够按序转发,对应于同一条外层流的报文在转发过程中将会分配至同一转发核,以进行报文的解封装处理。
这样一来,一个隧道内同一条外层流对应的多条业务流均分配至一个转发核中进行处理,无疑会导致报文转发效率低下的问题。
发明内容
有鉴于此,本公开提出了一种报文转发方法及装置,以提高网络设备中报文的转发效率,且保证报文的处理顺序。
根据本公开的一方面,提供了一种报文转发方法,所述方法应用于网络设备,包括:
所述网络设备的接收核在接收到满足预设条件的报文时,为所述报文分配用于表示报文接收顺序的标识,并将所述报文分配给所述网络设备的第一转发核进行处理,所述第一转发核为所述网络设备的多个转发核中的多个第一指定转发核中的任意一个;
所述接收核或者所述网络设备的第二转发核在需要转发处理后的所述报文时,根据处理后的所述报文的所述标识,确定所述接收核接收所述报文之前接收到的满足所述预设条件的报文是否已转发,并在确定为是时,转发处理后的所述报文,所述第二转发核为所述网络设备的多个转发核中的第二指定转发核。
根据本公开的另一方面,提供了一种报文转发装置,所述装置应用于网络设备,所述装置包括接收核和多个转发核,其中,
接收核,用于在接收到满足预设条件的报文时,为所述报文分配用于表示报文接收顺序的标识,并将所述报文分配给所述网络设备的第一转发核进行处理,所述第一转发核为所述网络设备的多个转发核中的多个第一指定转发核中的任意一个;
所述接收核或者第二转发核,用于在需要转发处理后的所述报文时,根据处理后的所述报文的所述标识,确定所述接收核接收所述报文之前接收到的满足所述预设条件的报文是否已转发,并在确定为是时,转发处理后的所述报文,所述第二转发核为所述网络设备的多个转发核中的第二指定转发核。
这样,通过接收核为接收的报文按照接收顺序分配用于标识报文接收顺序的标识,并将报文分配给第一转发核进行处理,由于第一转发核为所述网络设备的多个转发核中的多个第一指定转发核中的任意一个,故接收核接收的报文可以分配给多个转发核,以并发对报文进行处理,提高了报文的处理速度,进一步提高了报文的转发效率;接收核或者第二转发核在进行报文的转发时,可以按照报文的标识按序转发,在当前报文的标识之前的标识对应的报文完成转发后,进行当前报文的转发,由于报文的标识顺序与接收顺序相一致,因此按报文的标识顺序控制报文转发,能够保证报文的转发顺序与接收顺序相同。根据本公开上述实施例的报文转发方法及装置能够提高报文的转发效率,且保证报文的处理顺序。
根据下面参考附图对示例性实施例的详细说明,本公开的其它特征及方面将变得清楚。
附图说明
包含在说明书中并且构成说明书的一部分的附图与说明书一起示出了本公开的示例性实施例、特征和方面,并且用于解释本公开的原理。
图1示出根据本公开一实施例的一种报文转发方法的流程图;
图2示出根据本公开一实施例的一种报文转发方法的流程图;
图3示出根据本公开一实施例的一种报文转发方法的流程图;
图4示出根据本公开一实施例的一种报文转发方法的流程图;
图5示出根据本公开一种报文转发装置的结构框图。
具体实施方式
以下将参考附图详细说明本公开的各种示例性实施例、特征和方面。附图中相同的附图标记表示功能相同或相似的元件。尽管在附图中示出了实施例的各种方面,但是除非特别指出,不必按比例绘制附图。
在这里专用的词“示例性”意为“用作例子、实施例或说明性”。这里作为“示例性”所说明的任何实施例不必解释为优于或好于其它实施例。
另外,为了更好的说明本公开,在下文的具体实施方式中给出了众多的具体细节。本领域技术人员应当理解,没有某些具体细节,本公开同样可以实施。在一些实例中,对于本领域技术人员熟知的方法、手段、元件和电路未作详细描述,以便于凸显本公开的主旨。
图1示出根据本公开一实施例的一种报文转发方法的流程图,该方法可以应用于网络设备,如图1所示,上述报文转发方法可以包括以下步骤:
步骤101、所述网络设备的接收核在接收到满足预设条件的报文时,为所述报文分配用于表示报文接收顺序的标识,并将所述报文分配给所述网络设备的第一转发核进行处理,所述第一转发核为所述网络设备的多个转发核中的多个第一指定转发核中的任意一个;
本公开可以应用于网络设备中,举例来说,可以应用于进行流量汇聚型业务的网络设备中,例如:进行IPSec(Internet Protocol Security,Internet协议安全性)业务的路由设备等。上述预设条件可以为报文为流量汇聚型业务的报文,其中,上述流量汇聚型业务可以包括IPSec、SSLvpn(Security SocketLayer-SSL,基于安全套接层协议)、及GRE(Generic Routing Encapsulation,通知路由封装协议)等类型的业务。本公开以上述IPSec为例加以说明,但本公开并不对上述流量汇聚型业务加以限定。
接收核在接收上述报文时,可以按照接收顺序为上述报文分配表示接收顺序的标识,举例来说,可以按照接收顺序为接收的第1个、第2个、……、第N个报文依次分配标识:1、2、……、N。
可以理解,上述按照接收顺序为接收的报文依次分配标识:1、2、……、N仅作为本公开中接收核为报文分配用于标识接收顺序的标识的一种示例,而不作为接收核为报文分配用于标识接收顺序的标识的的一种限定,实际上,能够表示报文的接收顺序的标识方式均可以,本公开对上述标识方式不做具体限定。本公开以下以数字1、2、……、N作为报文的接收顺序的标识为例,对本公开加以说明。
接收核为上述报文分配标识后,可以将上述报文分配给网络设备的第一转发核进行处理,其中,上述第一转发核可以为所述网络设备的多个转发核中的多个第一指定转发核中的任意一个。举例来说,网络设备具有M个转发核,可以指定该M个转发核中的N个转发核为第一指定转发核,接收核为上述报文分配标识后,可以将上述报文分配给上述N个第一指定转发核中的任意一个转发核,示例性的:假设当前存在3个第一指定转发核(转发核1、转发核2、转发核3),接收核接收报文并为上述报文按接收顺序分配标识后,可以将该报文分配给上述转发核1、转发核2、转发核3中的任意一个,例如:接收核可以按序分配,将接收的第1个报文分配给转发核1、接收的第2个报文分配给转发核2,将接收的第3个报文分配给转发核3,将接收的第4个报文分配给转发核1……,以此类推;或者,接收核可以随机分配,将接收的第1个报文、第2个报文、第3个报文……随机分别分配给上述3个转发核中的任意一个。
在一种可能的实现方式中,上述接收核将所述报文分配给所述网络设备的第一转发核进行处理,可以包括:
所述接收核按照轮询的方式,从所述多个第一指定转发核中为所述报文分配一个转发核。
步骤102、所述接收核或者所述网络设备的第二转发核在需要转发处理后的所述报文时,根据处理后的所述报文的所述标识,确定所述接收核接收所述报文之前接收到的满足所述预设条件的报文是否已转发,并在确定为是时,转发处理后的所述报文,所述第二转发核为所述网络设备的多个转发核中的第二指定转发核。
上述第二转发核可以为上述网络设备的多个转发核中的第二指定转发核,其中,上述多个转发核中具有转发功能的转发核可以指定为第二指定转发核。上述第二转发核可以与上述第一转发核为同一转发核,或者也可以与上述第一转发核为不同转发核。
上述接收核或者上述第二转发核在需要转发上述第一转发核处理后的报文时,可以按照报文的标识按序进行转发。举例来说,当前报文已完成解封装处理,上述接收核或者第二转发核在进行当前报文转发前,可以确定该报文的标识,并确定该标识之前的标识对应的报文是否已完成转发,若当前标识之前的标识对应的报文已完成转发,则上述接收核或者第二转发核可以转发该当前报文。例如:当前报文的标识为3,接收核或者第二转发核进行该报文的转发前,可以确定标识为1和标识为2的报文是否已完成转发,若上述标识为1和标识为2的报文均已完成转发,则接收核或者第二转发核可以转发上述标识为3对应的报文。
若当前标识之前的标识对应的报文未完成转发,接收核或者第二转发核不转发当前报文,直至当前标识之前的标识对应的报文全部完成转发,上述接收核或者第二转发核转发当前标识对应的报文。例如:当前报文的标识为3,接收核或者第二转发核进行该报文的转发前,确定标识为1或者标识为2的报文未完成转发,则暂停当前报文的转发操作,直至上述标识为1及标识为2的报文全部完成转发,转发上述标识3对应的报文。
这样,通过接收核为接收的报文按照接收顺序分配用于标识报文接收顺序的标识,并将报文分配给第一转发核进行处理,由于第一转发核为所述网络设备的多个转发核中的多个第一指定转发核中的任意一个,故接收核接收的报文可以分配给多个转发核,以并发对报文进行处理,提高了报文的处理速度,进一步提高了报文的转发效率;接收核或者第二转发核在进行报文的转发时,可以按照报文的标识按序转发,在当前报文的标识之前的标识对应的报文完成转发后,进行当前报文的转发,由于报文的标识顺序与接收顺序相一致,因此按报文的标识顺序控制报文转发,能够保证报文的转发顺序与接收顺序相同。根据本公开上述实施例的报文转发方法及装置能够提高报文的转发效率,且保证报文的处理顺序。
图2示出根据本公开一实施例的一种报文转发方法的流程图。
在一种可能的实现方式中,参照图2,上述方法还可以包括:
步骤103、所述接收核将所述标识添加到预设的二维队列表中所述第一转发核对应的纵列中;
上述二维队列表可以用于存储报文的标识,其中,二维队列表的横向维度可以表示纵列对应的第一转发核的标识。上述接收核为接收的报文分配能够表示接收顺序的标识后,可以将上述标识添加至上述二维队列表中第一转发核对应的纵列中。
例如:接收核将接收的标识为1、3、5的报文分配给第一转发核1,将标识为2、4、7的报文分配给第一转发核2,将标识为6的报文分配给第一转发核3,则接收核可以将上述标识1、3、5可以分别添加至第一转发核1对应的纵列中,将标识2、4、7分别添加至第一转发核2对应的纵列中,将标识6添加至第一转发核3对应的纵列中。
步骤102、所述接收核或者所述第二转发核根据处理后的所述报文的所述标识,确定所述接收核接收所述报文之前接收到的满足所述预设条件的报文是否已转发,可以包括:
步骤1021、所述接收核或者所述第二转发核根据处理后的所述报文的所述标识,在所述二维队列表中查找所述接收核接收所述报文之前接收到的满足所述预设条件的报文的标识;
步骤1022、若未查找到,确定所述接收核接收所述报文之前接收到的满足所述预设条件的报文已转发。
步骤104、转发处理后的所述报文。
接收核或者第二转发核完成任一处理后的报文的转发后,可以将该报文对应的标识从上述二维队列表中删除。接收核或者第二转发核在进行报文的转发时,可以根据该报文的标识,在上述二维队列表中查找接收核在接收该标识对应的报文之前接收的报文的标识,例如:当前报文的标识为5,则接收核或者第二转发核可以在上述二维队列表中查找标识1、2、3、4,在未查找到上述标识时,可以确定上述标识1、2、3、4对应的各个报文均已完成转发,接收核或者第二转发核可以转发当前标识5对应的报文;在查找到上述任一标识时,确定接收核在当前报文之前接收的报文中有未完成转发的报文,则接收核或者第二转发核停止转发标识5对应的报文,直至查找不到上述任一标识,接收核或者第二转发核可以转发上述标识5对应的报文。
图3示出根据本公开一实施例的一种报文转发方法的流程图。
在一种可能的实现方式中,参照图3,上述方法还可以包括:
步骤105、所述接收核将所述标识添加到预设的二维队列表中所述第一转发核对应的纵列中;
需要说明的是,上述步骤105与上述步骤103相类似,本公开对此不再赘述。
步骤102、所述接收核或者所述第二转发核根据处理后的所述报文的所述标识,确定所述接收核接收所述报文之前接收到的满足所述预设条件的报文是否已转发,可以包括:
步骤1023、根据处理后的所述报文的所述标识,在所述二维队列表中查找与所述标识相邻、且为所述接收核接收所述报文之前接收到的满足所述预设条件的报文的标识;
步骤1024、若未查找到,确定所述接收核接收所述报文之前接收到的满足所述预设条件的报文已转发。
步骤106、转发处理后的所述报文。
接收核或者第二转发核完成任一处理后的报文的转发后,可以将该报文对应的标识从上述二维队列表中删除。接收核或者第二转发核在进行报文的转发时,可以根据该报文的标识,在上述二维队列表中查找与该标识相邻的、且为所述接收核接收所述报文之前接收到的满足所述预设条件的报文的标识,例如:当前报文的标识为5,则接收核或者第二转发核可以在上述二维队列表中查找标识4,在未查找到上述标识4时,可以确定标识1、2、3、4对应的各个报文均已完成转发,接收核或者第二转发核可以转发当前标识5对应的报文;在查找到上述标识4时,确定接收核在当前报文之前接收的标识4对应的报文中尚未完成转发,则接收核或者第二转发核停止转发标识5对应的报文,直至查找不到上述标识4,接收核或者第二转发核可以转发上述标识5对应的报文。
图4示出根据本公开一实施例的一种报文转发方法的流程图。
在一种可能的实现方式中,如图4所示,该方法可以包括:
步骤401、建立二维队列表,所述二维队列表包括第一维度及第二维度,其中,所述二维队列表的第一维度表示第一转发核标识,所述二维队列表的第二维度表示同一纵列的报文对应的报文处理顺序标识;
上述二维队列表可以为具有第一维度及第二维度的队列,其中,第一维度可以表示第一转发核标识,该第一转发核标识可以标识用于处理该纵列中存储的标识对应的报文的第一转发核;第二维度可以表示同一纵列的报文对应的报文处理顺序标识,该报文处理顺序标识可以用于标识对应于同一纵列的多个报文的分发、处理顺序。举例来说,上述二维队列表可以包括横向维度和纵向维度,上述第一维度可以为二维队列表的横向维度,上述第二维度可以为二维队列表的纵向维度,或者上述第一维度可以为二维队列表的纵向维度,上述第二维度可以为二维队列表的横向维度。
例如:一个二维队列表,横向维度为第一维度,可以用来表示第一转发核标识,假设网络设备中具有4个用于处理报文的第一转发核,则该第一维度上共有4个第一转发核标识,分别为:1,2,3,4。纵向维度为第二维度,用来表示报文处理顺序标识,该第二维度上的报文处理顺序标识可以分别为:A(1),B(2),C(3),D(4)……。
参照表1,标识1、5、9、13对应的报文可以分配给第一转发核标识(1)对应的第一转发核处理,标识2、6、10、14对应的报文可以分配给第一转发核标识(2)对应的第一转发核处理,标识3、7、11、15对应的报文可以分配给第一转发核标识(3)对应的第一转发核进行处理,标识4、8、12、16对应的报文可以分配给第一转发核标识(4)对应的第一转发核进行处理,其中,依照上述报文处理顺序标识,每一第一转发核对应的纵列中的多个报文的处理顺序为:A(1)对应的标识所对应的报文先于B(2)对应的标识所对应的报文进行处理,B(2)对应的标识所对应的报文先于C(3)对应的标识所对应的报文进行处理,C(3)对应的标识所对应的报文先于D(4)对应的标识所对应的报文进行处理。
表1
Figure BDA0001451631510000101
步骤402、接收核接收报文后,为所述报文分配用于表示报文接收顺序的标识,并沿二维队列表的第一维度方向,将接收到的报文的标识依次添加至二维队列表的所述节点中;上述第一维度方向可以为第一维度上的第一个第一转发核标识至最后一个第一转发核标识的方向。接收核接收报文后,可以按照报文的接收顺序为上述报文分配用于表示报文接收顺序的标识,并可以按照接收顺序将报文的标识依次按序添加至上述二维队列表中。
举例来说,网络设备共有4个用于处理及转发报文的第一转发核,二维队列表中第一维度上共有4个转发核ID(1,2,3,4),分别标识上述四个第一转发核,二维队列表的第二维度上的报文处理顺序标识依次分别为:A(1),B(2),C(3),D(4)……。
接收核接收报文后,可以按照报文的接收顺序为报文分配用于表示接收顺序的标识,并将接收的第1至第4个报文按照接收顺序沿第一维度方向依次添加至第二维度上的第一报文处理顺序标识(A(1))对应的横列中:将第1个接收的报文1的标识(1)添加到转发核ID(1)及A(1)对应的位置1、第2个接收的报文2的标识(2)添加到转发核ID(2)及A(1)对应的位置2、第3个接收的报文3的标识(3)添加到转发核ID(3)及A(1)对应的位置3、第四个接收的报文4的标识(4)添加到转发核ID(4)及A(1)对应的位置4;将接收的报文5至报文8的标识(5、6、7、8)按照接收顺序沿第一维度方向依次添加至第二维度上的第二报文处理顺序标识(B(2))对应的位置5至位置8;将接收的报文9至报文12报文的标识(9、10、11、12)按照接收顺序沿第一维度方向依次添加至第二维度上的第三报文处理顺序标识(C(3))对应的位置9至位置12,将接收的报文13至报文16的标识(13、14、15、16)按照接收顺序沿第一维度方向依次添加至第二维度上的第四报文处理顺序标识(D(4))对应的位置13至位置16。
步骤403、接收核将所述二维队列表中中的标识对应的报文按照所述第二维度方向的所述报文处理顺序,分别分发给对应的所述第一转发核标识对应的所述第一转发核,以使所述第一转发核按照所述报文处理顺序标识的顺序对所述报文进行处理;
上述第二维度方向可以为第二维度上的第一个报文处理顺序标识至最后一个报文处理顺序标识的方向。接收核可以将二维队列表中的标识对应的报文发送给对应的第一转发核,在二维队列表中多个标识对应的报文对应同一第一转发核标识的情况下,接收核可以按照报文的标识对应的报文处理顺序标识,依次将对应于同一第一转发核标识的报文分发给上述第一转发核标识对应的第一转发核处理,以使得第一转发核可以按照报文处理顺序标识所标识的顺序对上述报文进行处理。
以上述表1对应的二维队列表为例,接收核可以接收报文并为报文分配表示接收顺序的标识,并将报文的标识按序添加至二维队列表后,可以分别将对应于第一转发核标识(1)的标识对应的报文分发给第一转发核标识(1)对应的第一转发核处理,将对应于第一转发核标识(2)的标识对应的报文分发给第一转发核标识(2)对应的第一转发核处理,将对应于第一转发核标识(3)的标识对应中的报文分发给转发核标识(3)对应的第一转发核处理,将对应于第一转发核标识(4)的标识对应的报文分发给转发核标识(4)对应的第一转发核处理。对应于同一第一转发核标识的标识对应的报文,例如对应于第一转发核标识(1)的标识1对应的报文、标识5对应的报文、标识9对应的报文、标识13对应的报文,接收核可以按照第二维度方向上标识对应的报文处理顺序标识A(1),B(2),C(3),D(4),依次将上述标识(1)的标识1对应的报文、标识5对应的报文、标识9对应的报文、标识13对应的报文,分配给第一转发核标识(1)对应的第一转发核,该第一转发核依次接收并处理标识(1)的标识1对应的报文、标识5对应的报文、标识9对应的报文、标识13对应的报文。
步骤404、接收核或者第二转发核根据处理后的所述报文的所述标识,在所述二维队列表中查找与所述标识相邻、且为所述接收核接收所述报文之前接收到的满足所述预设条件的报文的标识;
步骤405、若未查找到,确定所述接收核接收所述报文之前接收到的满足所述预设条件的报文已转发。
这样一来,第一转发核可以按照接收顺序并发的处理上述接收核接收的满足预设条件的报文,可以提高报文的处理速率,进一步的,在保证报文的收发顺序的情况下,可以提高报文的转发速率。
图5示出根据本公开一种报文转发装置的结构框图,该报文转发装置可以应用于网络设备,所述装置包括接收核501和多个转发核,其中,接收核501,可以用于在接收到满足预设条件的报文时,为所述报文分配用于表示报文接收顺序的标识,并将所述报文分配给所述网络设备的第一转发核进行处理,所述第一转发核5021为所述网络设备的多个转发核中的多个第一指定转发核中的任意一个;
所述接收核501或者第二转发核5022,用于在需要转发处理后的所述报文时,根据处理后的所述报文的所述标识,确定所述接收核501接收所述报文之前接收到的满足所述预设条件的报文是否已转发,并在确定为是时,转发处理后的所述报文,所述第二转发核5022为所述网络设备的多个转发核中的第二指定转发核。
在一种可能的实现方式中,上述接收核501,可以用于按照轮询的方式,从所述多个第一指定转发核中为所述报文分配一个转发核。
在一种可能的实现方式中,上述接收核501,还用于将所述标识添加到预设的二维队列表中所述第一转发核对应的纵列中;
所述接收核501或者所述第二转发核5022,可以用于根据处理后的所述报文的所述标识,在所述二维队列表中查找所述接收核501接收所述报文之前接收到的满足所述预设条件的报文的标识;若未查找到,确定所述接收核501接收所述报文之前接收到的满足所述预设条件的报文已转发。
在一种可能的实现方式中,上述接收核501,还可以用于将所述标识添加到预设的二维队列表中所述第一转发核5021对应的纵列中;
所述接收核501或者所述第二转发核5022,可以用于根据处理后的所述报文的所述标识,在所述二维队列表中查找与所述标识相邻、且为所述接收核501接收所述报文之前接收到的满足所述预设条件的报文的标识;若未查找到,确定所述接收核501接收所述报文之前接收到的满足所述预设条件的报文已转发。
以上已经描述了本公开的各实施例,上述说明是示例性的,并非穷尽性的,并且也不限于所披露的各实施例。在不偏离所说明的各实施例的范围和精神的情况下,对于本技术领域的普通技术人员来说许多修改和变更都是显而易见的。本文中所用术语的选择,旨在最好地解释各实施例的原理、实际应用或对市场中的技术的技术改进,或者使本技术领域的其它普通技术人员能理解本文披露的各实施例。

Claims (8)

1.一种报文转发方法,其特征在于,所述方法应用于网络设备,所述方法包括:
所述网络设备的接收核在接收到满足预设条件的报文时,为所述报文分配用于表示报文接收顺序的标识,并将所述报文分配给所述网络设备的第一转发核进行处理,所述第一转发核为所述网络设备的多个转发核中的多个第一指定转发核中的任意一个;
所述接收核将所述标识添加到预设的二维队列表中所述第一转发核对应的纵列中;其中,所述二维队列表的第一维度表示第一转发核标识,所述二维队列表的第二维度表示同一纵列的报文对应的报文处理顺序标识;
所述接收核或者所述网络设备的第二转发核在需要转发处理后的所述报文时,根据预设的二维队列表及处理后的所述报文的所述标识,确定所述接收核接收所述报文之前接收到的满足所述预设条件的报文是否已转发,并在确定为是时,转发处理后的所述报文,所述第二转发核为所述网络设备的多个转发核中的第二指定转发核。
2.根据权利要求1所述的报文转发方法,其特征在于,所述接收核将所述报文分配给所述网络设备的第一转发核进行处理,包括:
所述接收核按照轮询的方式,从所述多个第一指定转发核中为所述报文分配一个转发核。
3.根据权利要求1所述的报文转发方法,其特征在于,所述接收核或者所述第二转发核根据预设的二维队列表及处理后的所述报文的所述标识,确定所述接收核接收所述报文之前接收到的满足所述预设条件的报文是否已转发,包括:
所述接收核或者所述第二转发核根据处理后的所述报文的所述标识,在所述二维队列表中查找所述接收核接收所述报文之前接收到的满足所述预设条件的报文的标识;
若未查找到,确定所述接收核接收所述报文之前接收到的满足所述预设条件的报文已转发。
4.根据权利要求1所述的报文转发方法,其特征在于,所述接收核或者所述第二转发核根据预设的二维队列表及处理后的所述报文的所述标识,确定所述接收核接收所述报文之前接收到的满足所述预设条件的报文是否已转发,包括:
根据处理后的所述报文的所述标识,在所述二维队列表中查找与所述标识相邻、且为所述接收核接收所述报文之前接收到的满足所述预设条件的报文的标识;
若未查找到,确定所述接收核接收所述报文之前接收到的满足所述预设条件的报文已转发。
5.一种报文转发装置,其特征在于,所述装置应用于网络设备,所述装置包括接收核和多个转发核,其中,
接收核,用于在接收到满足预设条件的报文时,为所述报文分配用于表示报文接收顺序的标识,并将所述报文分配给所述网络设备的第一转发核进行处理,所述第一转发核为所述网络设备的多个转发核中的多个第一指定转发核中的任意一个;将所述标识添加到预设的二维队列表中所述第一转发核对应的纵列中;其中,所述二维队列表的第一维度表示第一转发核标识,所述二维队列表的第二维度表示同一纵列的报文对应的报文处理顺序标识;
所述接收核或者第二转发核,用于在需要转发处理后的所述报文时,根据预设的二维队列表及处理后的所述报文的所述标识,确定所述接收核接收所述报文之前接收到的满足所述预设条件的报文是否已转发,并在确定为是时,转发处理后的所述报文,所述第二转发核为所述网络设备的多个转发核中的第二指定转发核。
6.根据权利要求5所述的报文转发装置,其特征在于,所述接收核,用于按照轮询的方式,从所述多个第一指定转发核中为所述报文分配一个转发核。
7.根据权利要求5所述的报文转发装置,其特征在于,所述接收核或者所述第二转发核,用于根据预设的二维队列表及处理后的所述报文的所述标识,在所述二维队列表中查找所述接收核接收所述报文之前接收到的满足所述预设条件的报文的标识;若未查找到,确定所述接收核接收所述报文之前接收到的满足所述预设条件的报文已转发。
8.根据权利要求5所述的报文转发装置,其特征在于,所述接收核或者所述第二转发核,用于根据预设的二维队列表及处理后的所述报文的所述标识,在所述二维队列表中查找与所述标识相邻、且为所述接收核接收所述报文之前接收到的满足所述预设条件的报文的标识;若未查找到,确定所述接收核接收所述报文之前接收到的满足所述预设条件的报文已转发。
CN201711054277.2A 2017-10-31 2017-10-31 报文转发方法及装置 Active CN107979535B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201711054277.2A CN107979535B (zh) 2017-10-31 2017-10-31 报文转发方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201711054277.2A CN107979535B (zh) 2017-10-31 2017-10-31 报文转发方法及装置

Publications (2)

Publication Number Publication Date
CN107979535A CN107979535A (zh) 2018-05-01
CN107979535B true CN107979535B (zh) 2021-03-02

Family

ID=62012780

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201711054277.2A Active CN107979535B (zh) 2017-10-31 2017-10-31 报文转发方法及装置

Country Status (1)

Country Link
CN (1) CN107979535B (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108984327B (zh) * 2018-07-27 2020-12-01 新华三技术有限公司 报文转发方法、多核cpu及网络设备
CN108737239B (zh) * 2018-08-30 2021-08-24 新华三技术有限公司 一种报文转发方法及装置
CN110138662B (zh) * 2019-05-08 2021-09-14 东软集团股份有限公司 多核系统中的会话表项处理方法、装置及多核系统

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101175033A (zh) * 2007-11-27 2008-05-07 中兴通讯股份有限公司 报文保序方法及其装置
CN101212417A (zh) * 2007-12-25 2008-07-02 中国科学院软件研究所 一种基于时间粒度的互联网服务质量保证方法
CN102546424A (zh) * 2012-01-20 2012-07-04 华为技术有限公司 报文保序方法及装置
CN102801635A (zh) * 2012-08-30 2012-11-28 北京傲天动联技术有限公司 在多核处理器系统中使用的报文保序方法
CN102868635A (zh) * 2012-08-24 2013-01-09 汉柏科技有限公司 多核多线程的报文保序方法及系统
CN102868636A (zh) * 2012-09-11 2013-01-09 汉柏科技有限公司 多核网络设备报文按流保序方法及系统
CN102891809A (zh) * 2012-09-25 2013-01-23 汉柏科技有限公司 多核网络设备报文按接口保序方法及系统
CN103825842A (zh) * 2014-02-28 2014-05-28 杭州华三通信技术有限公司 一种多cpu系统的数据流处理方法和装置
CN105429881A (zh) * 2014-09-23 2016-03-23 杭州迪普科技有限公司 一种组播报文转发方法和装置
CN105635190A (zh) * 2014-10-27 2016-06-01 杭州华三通信技术有限公司 数据中心网络中的服务执行方法及装置

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100023842A1 (en) * 2008-07-25 2010-01-28 Nortel Networks Limited Multisegment loss protection

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101175033A (zh) * 2007-11-27 2008-05-07 中兴通讯股份有限公司 报文保序方法及其装置
CN101212417A (zh) * 2007-12-25 2008-07-02 中国科学院软件研究所 一种基于时间粒度的互联网服务质量保证方法
CN102546424A (zh) * 2012-01-20 2012-07-04 华为技术有限公司 报文保序方法及装置
CN102868635A (zh) * 2012-08-24 2013-01-09 汉柏科技有限公司 多核多线程的报文保序方法及系统
CN102801635A (zh) * 2012-08-30 2012-11-28 北京傲天动联技术有限公司 在多核处理器系统中使用的报文保序方法
CN102868636A (zh) * 2012-09-11 2013-01-09 汉柏科技有限公司 多核网络设备报文按流保序方法及系统
CN102891809A (zh) * 2012-09-25 2013-01-23 汉柏科技有限公司 多核网络设备报文按接口保序方法及系统
CN103825842A (zh) * 2014-02-28 2014-05-28 杭州华三通信技术有限公司 一种多cpu系统的数据流处理方法和装置
CN105429881A (zh) * 2014-09-23 2016-03-23 杭州迪普科技有限公司 一种组播报文转发方法和装置
CN105635190A (zh) * 2014-10-27 2016-06-01 杭州华三通信技术有限公司 数据中心网络中的服务执行方法及装置

Also Published As

Publication number Publication date
CN107979535A (zh) 2018-05-01

Similar Documents

Publication Publication Date Title
CN108011837B (zh) 报文处理方法及装置
CN107872542B (zh) 一种数据传输的方法及网络设备
US20200404542A1 (en) Method, apparatus and device for distributing flow on 4g network
CN106878065B (zh) 一种分布式聚合系统的配置方法及装置
CN107979535B (zh) 报文转发方法及装置
CN103312611B (zh) 报文处理方法、设备标签处理方法及设备
CN107770026B (zh) 租户网络数据传输方法、租户网络系统和相关设备
JP2016515339A5 (zh)
CN105099898B (zh) 一种pppoe报文转发方法以及bras服务器
RU2016114821A (ru) Способы, устройства и компьютерные программные продукты для облегчения связи типа "устройство-устройство" между устройствами беспроводной связи
CN107113235B (zh) 一种数据路由的方法及装置
CN107005834B (zh) 数据处理的方法和设备
CN107547391A (zh) 一种报文传输方法和装置
CN105681198A (zh) 一种业务链处理方法、设备及系统
CN107579838A (zh) 数据处理方法及装置
CN104954155B (zh) 具有多个业务板的网络设备以及多业务板分担方法
CN107528781A (zh) 组播报文的转发方法及装置、路由器
WO2017124712A1 (zh) 报文生成方法、报文转发方法及装置
JP6206594B2 (ja) 制御装置および制御方法
JP6930594B2 (ja) 基地局、処理方法および無線通信システム
EP3503484A1 (en) Message transmission method, device and network system
CN104284383B (zh) 一种保持业务连续性的方法和装置
CN110061898B (zh) 一种报文转发方法及装置
US10177935B2 (en) Data transfer system, data transfer server, data transfer method, and program recording medium
CN105656744B (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