CN108156080A - 流配置信息处理方法及装置 - Google Patents

流配置信息处理方法及装置 Download PDF

Info

Publication number
CN108156080A
CN108156080A CN201611101930.1A CN201611101930A CN108156080A CN 108156080 A CN108156080 A CN 108156080A CN 201611101930 A CN201611101930 A CN 201611101930A CN 108156080 A CN108156080 A CN 108156080A
Authority
CN
China
Prior art keywords
configuration information
stream configuration
fib
stream
router
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.)
Pending
Application number
CN201611101930.1A
Other languages
English (en)
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.)
China Mobile Communications Group Co Ltd
China Mobile Communications Co Ltd
Original Assignee
China Mobile Communications Group Co Ltd
China Mobile Communications 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 China Mobile Communications Group Co Ltd, China Mobile Communications Co Ltd filed Critical China Mobile Communications Group Co Ltd
Priority to CN201611101930.1A priority Critical patent/CN108156080A/zh
Priority to PCT/CN2017/113961 priority patent/WO2018099434A1/zh
Publication of CN108156080A publication Critical patent/CN108156080A/zh
Pending legal-status Critical Current

Links

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
    • H04L45/74591Address table lookup; Address filtering using content-addressable memories [CAM]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/38Flow based routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/54Organization of routing tables
    • 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

Landscapes

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

Abstract

本发明实施例公开了一种流配置信息处理方法及装置,所述方法包括:从配置服务器接收流配置信息;将至少部分所述流配置信息与转发表FIB存储到同一类存储器中。在本实施例中所述流配置信息不再局限存储在TACM等硬件中,而是可以与FIB存储到同一类存储器中,这一类存储器具有访问速度快、容量大的特点,从而一方面确保了数据包路由转发过程中与流配置信息匹配的速度,确保了数据包的传输速率,另一方面解决了TACM等存储硬件的存储空间不够及存储硬件成本高的问题。

Description

流配置信息处理方法及装置
技术领域
本发明涉及网络技术领域,尤其涉及一种流配置信息处理方法及装置。
背景技术
流配置(Flow Specification)信息可用于进行流量传输的控制,实现流量传输的优化配置,一方面可以用于控制传输时延,另一方面也可以用于控制网络拥塞。
所述流配置信息通常存储在路由器的三态内容寻址存储器(Ternary ContentAddressable Memory,TCAM),以确保在使用所述流配置信息时,能够快速查询所述TCAM获得对应的流配置信息,进行数据流的路由转发控制。但是所述TCAM通常存储容量小,且硬件成本高,一个路由器中通常配置的TCAM的存储空间都是有限的,然而在路由器进行路由转发的过程中,可能会从配置服务器获得大量的流配置信息,这样很快就会导致TCAM的存储空间不够的问题,若增加路由器中的TCAM,有势必会增加路由器的硬件成本。
发明内容
有鉴于此,本发明实施例期望提供一种流配置信息处理方法及装置,至少可以解决流配置信息的存储问题。
为达到上述目的,本发明的技术方案是这样实现的:
本实施例提供一种流配置信息处理方法,包括:
从配置服务器接收流配置信息;
将至少部分所述流配置信息与转发表FIB存储到同一类存储器中。
基于上述方案,所述将至少部分所述流配置信息与转发表FIB存储到同一类存储器中,包括:
将对应的所述流配置信息作为所述FIB的表项内容,存储到所述FIB中。
基于上述方案,所述将至少部分所述流配置信息与转发表FIB存储到同一类存储器中,包括:
将以目的地址或目的网段为查询依据的流配置信息,作为所述FIB的表项内容,存储到所述FIB中;所述方法还包括:
从所述配置服务器接收行为指令;
所述将至少部分所述流配置信息与转发表FIB存储到同一类存储器中,包括:
根据所述行为指令,将所述流配置信息与所述FIB存储到同一类存储器中。
基于上述方案,所述从所述配置服务器接收行为指令,包括:
从所述配置服务器接收流过滤行为指令;其中,所述流过滤行为指令的流操作字段的预留字段包括有特定比特。
基于上述方案,
所述将至少部分所述流配置信息与转发表FIB存储到同一类存储器中,包括:
当所述行为指令为第一指定值时,将所述流配置信息与所述FIB存储到同一类存储器中。
基于上述方案,所述方法还包括:
当所述行为指令为第二指定值时,将所述流配置信息存储到三态内容寻址存储器TCAM中。
本发明实施例第二方面提供一种流配置信息处理装置,应用于路由器中,包括:
接收单元,用于从配置服务器接收流配置信息;
存储单元,用于将至少部分所述流配置信息与转发表FIB存储到同一类存储器中。
基于上述方案,所述存储单元,用于将对应的所述流配置信息作为所述FIB的表项内容,存储到所述FIB中。
基于上述方案,所述存储单元,用于将以目的地址或目的网段为查询依据的流配置信息,作为所述FIB的表项内容,存储到所述FIB中。
基于上述方案,所述接收单元,还用于从所述配置服务器接收行为指令;
所述存储单元,具体用于根据所述行为指令,将所述流配置信息与所述FIB存储到同一类存储器中。
基于上述方案,所述接收单元,具体用于从所述配置服务器接收流过滤行为指令;其中,所述流过滤行为指令的流行为字段的预留字段包括有特定比特。
本发明实施例第三方面提供一种流配置信息处理方法,包括:
生成流配置信息;
将所述流配置信息发送给路由器;其中,至少部分所述流配置信息,用于与转发表FIB存储到所述路由器的同一类存储器中。
基于上述方案,所述方法还包括:
形成行为指令;
将所述行为指令发送给所述路由器;其中,所述行为指令,用于指示所述路由器确定是否将所述流配置信息与所述FIB存储在同一个存储器中。
基于上述方案,所述形成行为指令,包括:
形成流过滤行为指令;其中,所述流过滤行为指令的流操作字段的预留字段包括有特定比特。
本发明实施例第四方面提供一种流配置信息处理装置,,应用于配置服务器中,包括:
生成单元,用于生成流配置信息;
发送单元,用于将所述流配置信息发送给路由器;其中,至少部分所述流配置信息,用于与转发表FIB存储到所述路由器的同一类存储器中。
基于上述方案,所述装置还包括:
形成单元,用于形成行为指令;
所述发送单元,还用于将所述行为指令发送给所述路由器;其中,所述行为指令,用于指示所述路由器确定是否将所述流配置信息与所述FIB存储在同一个存储器中。
本发明实施例提供的流配置信息处理方法及装置,流配置信息将不局限于存储TACM等特殊硬件中,而是可与FIB存储在同一类存储器中,这样就可以解决流配置信息过多,导致的TACM的存储空间不够的问题,以及因需要增加TACM等硬件的存储空间的硬件成本高的问题,且与FIB存储到同一类存储器中,该类存储器具有访问速度快的特点,从而可以避免因流配置信息不再存储在TACM等硬件中导致的访问速度慢,从而影响路由对数据包的路由转发速度的问题,确保了数据包的转发速度;与此同时还解决了TCAM的存储空间受限,导致的流配置的存储空间小的问题,提升了流配置信息的存储空间的容量。
附图说明
图1为本发明实施例提供第一种流配置信息处理方法的流程示意图;
图2为本发明实施例提供第二种流配置信息处理方法的流程示意图;
图3为本发明实施例提供的流过滤指令中扩展团体属性的格式示意图;
图4为本发明实施例提供的4种流过滤行为的格式示意图;
图5为本发明实施例提供的执行特定行为的扩展团体属性的数值部分的格式示意图;
图6为本发明实施例提供的一种流配置信息处理装置的结构示意图;
图7为本发明实施例提供的第三种流配置信息处理方法的流程示意图;
图8为本发明实施例提供的另一种流配置信息处理装置的结构示意图;
图9为本发明实施例提供的一种网络的结构示意图;
图10为本发明实施例提供的信息处理方法的流程示意图。
具体实施方式
以下结合说明书附图及具体实施例对本发明的技术方案做进一步的详细阐述。
如图1所示,本实施例提供一种流配置信息处理方法,包括:
步骤S110:从配置服务器接收流配置信息;
步骤S120:将至少部分所述流配置信息与转发表FIB存储到同一类存储器中。
本实施例所述的流配置信息处理方法可为应用于路由器中的方法。在本实施例中,所述路由器从配置服务器接收到流配置信息,这里的流配置信息可称为FlowsSpecification,或简称为FlowSpec。
通常路由器接收到所述流配置信息之后会特殊的硬件中,例如TCAM中,以确保在路由转发过程中的查询速度,以免耽误数据包的传输速度,但是TCAM硬件成本高且存储空间小,容易出现存储资源紧张的问题。
在本实施例中会将所述流配置信息与所述FIB存储到同一类存储器中。所述FIB为Forwarding Information Base的缩写,通常存储在各种接口板中,所述接口板为与所述TCAM不同的存储器,且路由器的处理器(例如,中央处理器、微处理器MCU、数字信号处理器DSP、应用处理器AP或可编程阵列PLC)访问所述FIB所在的存储器的速度也很快,且这一类存储器的存储空间通常都很大,是所述TCAM的存储空间的10倍以上,且这一类存储器的硬件成本低。在本实施例中利用了这一特点,会将所述流配置信息与FIB存储到同一类存储器中,这样就解决了流配置信息存储在TCAM上长出现的存储空间不够或存储硬件成本高的特点,且同时由于存储FIB的存储器同样可被高速访问,且确保了路由器访问所述流配置信息的速度,尽可能的减少因对数据包转发过程中因查询流配置信息导致的时延大的问题。
在本实施例中所述流配置信息和所述FIB可作为不同的信息存储,在同一类存储器的不同存储器中,或存储在同一个存储器的不同存储区域。在本实施例中,为了实现对该类存储器的统一管理,且与现有技术尽可能的兼容,减少后续处理器的读取流配置信息和FIB的操作繁琐度,在本实施例中所述步骤S120可包括:将对应的所述流配置信息作为所述FIB的表项内容,存储到所述FIB中。
在本实施例中所述流配置信息作为FIB的表项内容,存储在FIB中,这样显然就能够确保流配置信息和FIB存储在同一类存储介质中。这样的话,路由器后续在进行路由转发时,仅需同一查询所述FIB即可,不用不同的指令分别查询所述FIB和流配置信息,这样就简化了路由器的路由转发操作,与现有技术的兼容性大。
本实施例中所述的流配置信息可至少包括控制数据流传输的控制策略。所述控制策略可包括对应数据流的标识信息以及路径选择的相关参数。这里的相关参数可包括在路由器中的出端口和/或下一条节点信息等。
作为本实施例的进一步改进,所述步骤S120包括:
将以目的地址或目的网段为查询依据的流配置信息,作为所述FIB的表项内容,存储到所述FIB中。
通常所述FIB的一个表项内容至少网段地址、出端口以及下一跳地址等三个字段。所述网段地址通常为目的地址或目的网段。所述目的地址可为目的网络协议(InternetProtocol,IP)地址或多个IP地址共同的掩码地址等。在本实施例中为了使流配置信息与FIB中原有的内容更好的兼容,减少对FIB的改造,在本实施例中优选将以目的地址或目的网段为查询依据的流配置信息,作为FIB的表项内容,存储到FIB中。
有些流配置信息是以五元组为查询依据,若需要存储到FIB中,则可能需要改造FIB表,例如,增加FIB的网段地址的长度,或增加字段等。
在具体实现时,所述步骤S120可包括:路由器可以根据预先配置,将所述流配置信息存储到所述FIB表中,或与FIB存储到同一类存储器中。这里的预先配置为预先配置在所述路由器中关于所述流配置信息存储的存储参数等。例如,所述存储参数可限定了哪些流配置存储到FIB表中,哪些依然存储到TCAM中。例如,所述存储参数可限定以目的地址或目的网段为查询依据的流配置信息,存储到所述FIB中。这样的话,所述路由器接收到所述流配置信息之后,将根据所述存储参数,确定流配置信息的类型,选择满足存储参数限定的流配置信息存储到所述FIB中。具体是否将所述流配置信息存储到FIB中或与FIB存储到同一类存储介质中,本实施例还提供另一种方法。如图2所示,所述方法还包括:
步骤S111:从所述配置服务器接收行为指令;
所述步骤S120,包括:
根据所述行为指令,将所述流配置信息与所述FIB存储到同一类存储器中。
在本实施例中所述路由器还将从配置服务器接收行为指令,这里的行为指令可为所述配置路由器发送的专用指示所述流配置信息在路由器中存储位置的指令,也可以是与其他指示共用的复合指令。
所述流配置信息是按条从配置服务器接收的,在具体实现时,所述配置服务器还为每一条所述流配置信息配置有对应的行为指令,所述行为指令可有一个或多个比特表示,路由器接收到流配置信息和对应的行为指令之后,根据各条流配置信息的行为指令进行确定流配置信息是否与FIB一同存储在同一类存储。当然,配置服务器也可以将一次性下发的多条流配置信息,设定一个统一行为指令,基于这个统一行为指令,确定流配置信息是否与FIB一同存储在同一类存储。
进一步地,所述步骤S111可包括:
从所述配置服务器接收流过滤行为指令;其中,所述流过滤行为指令的流操作字段的预留字段包括有特定比特。所述特定比特的取值可至少包括两种,当特定比特取其中某一种值时,可视为指示对应的流配置信息与FIB存储到同一个存储器,或作为FIB的表项内容进行存储。
例如,所述将至少部分所述流配置信息与转发表FIB存储到同一类存储器中,包括:
当所述行为指令为第一指定值时,将所述流配置信息与所述FIB存储到同一类存储器中;具体如,当所述特定比特为第一指定值时,将所述流配置信息与所述FIB存储到同一类存储器中。
所述方法还可包括:当所述行为指令为第二指定值,将所述流配置信息存储到TCAM中,例如,当所述特定比特为第二指定值时,将所述流配置信息与所述FIB存储到同一类存储器中。在本实施例中所述第一指定值不同于所述第二指定值。例如行为指令扩展团体属性边界网关协议(Boarder Gateway Protocol,BGP)RFC4271的扩展团体属性(ExtentCommunity)RFC4360的格式如图3所示。所述BGP扩展团体属性扩展团体属性包括8个字节,其中前两个字节是类型字段,后6个字节是具体的数值。
流配置协议(FlowSpec)RFC5575使用所述RFC4360定义的扩展团体属性定义了4种流过滤行为指令行为(Traffic Filtering Actions)指令,具体如图4所示。
行为指令扩展团体属性参见图4,图3中的所述类型可为0x8006、0x8007、0x8008及0x8009,对应于0x8006、0x8007、0x8008及0x8009的扩展团体属性分别用于限速(traffic-rate)、执行特定行为(traffic-action)、重定向(redirect)和标记(traffic-marking)。图4中还包括每个扩展团体属性的具体编码格式扩展团体属性。扩展团体属性扩展团体属性
所述类型为0x8007的扩展团体属性在流配置协议(FlowSpec)RFC5575扩展团体属性中的定义如图5所示,第0个比特到第45个比特都是保留位,第46、47比特为已使用比特。在本实施例中可以选用一个或多个比特作为所述特定比特。在本实施例中优选第45比特作为所述特定比特,指示流配置信息是否存储到FIB中或与FIB存储到同一类存储器中。
当所述0x8007的扩展团体属性包括所述特定比特时,所述0x8007的扩展团体属性如图5所示,包括一个F位。所述F位有两种状态,一种状态为0,一种状态为1,可以选择为0或为1用于指示将流配置信息存储到FIB中或与FIB存储到同一类存储介质,为另一种状态时则流配置信息不存储到FIB中且不与FIB存储到同一类存储介质中,此处,所述路由器可将所述流配置信息依然存储到TCAM中。在本实施例中优选为,当所述F位为1时,将所述流配置信息存储到所述FIB中或与所述FIB存储到同一类存储介质中,当所述F位为0时,所述路由器将从配置服务器接收到的流配置信息存储到TCAM中。故所述方法还包括:当所述特定比特为第二指定值时,将所述流配置信息存储到三态内容寻址存储器TCAM中。
如图6所示,本实施例提供一种流配置信息处理装置,应用于路由器中,包括:
接收单元110,用于从配置服务器接收流配置信息;
存储单元120,用于将至少部分所述流配置信息与转发表FIB存储到同一类存储器中。
本实施例中提供的所述装置可为应用于路由器中的信息处理装置。所述接收单元110可对应于通信接口,用于接收配置服务器发送的流配置信息。
所述存储单元120可对应于处理器或处理电路。所述处理器或处理电路,可用于将所述流配置信息存储到对应的位置,在本实施例中所述存储单元120至少会将部分流配置信息与FIB存储到同一类存储器中。例如,一些专用存储所述FIB的接口板。这样一来,一方面解决了大量流配置占用了大量TCAM导致的存储空间不够,存储硬件成本高的问题,同时解决了访问速度的问题。
在一些实施例中,所述存储单元120将对应的所述流配置信息作为所述FIB的表项内容,存储到所述FIB中,将流配置信息作为FIB的表项内容,这样可以减少路由器中的信息存储类型,方便后续查询,且能够与现有技术更好的兼容。
在一些实施例中,所述存储单元120,具体用于将以目的地址或目的网段为查询依据的流配置信息,作为所述FIB的表项内容,存储到所述FIB中。
在本实施例中可以将仅以目的地址或目的网段为查询依据的流配置信息,存储到FIB中,可以与FIB进行很好的兼容,从而不用改变现有的FIB的构造。
在另一些实施例中,所述接收单元110,还用于从所述配置服务器接收行为指令;所述存储单元120,具体用于根据所述行为指令,将所述流配置信息与所述FIB存储到同一类存储器中。
这里的行为指令是所述配置服务器发送的,所述行为指令可以由配置服务器根据当前发送的流配置信息的类型,例如,是否以目的地址或目的网段为查询依据;或者根据路由器中当前的TCAM的可用存储空间,或根据当前已下发的流配置信息的形成的行为指令,以具体指示存储到FIB中或与FIB存储到同一类存储器中,还是存储TCAM中。
在一些实施例中,所述接收单元110,具体用于从所述配置服务器接收流过滤行为指令;其中,所述流过滤行为指令的流操作字段的预留字段包括有特定比特;这里的特定比特至少有两种不同的取值,取值不同,对应的流配置信息的存储位置不同。
例如,所述存储单元120,具体用于当所述行为指令为第一指定值时,将所述流配置信息与所述FIB存储到同一类存储器中,当所述行为指令为第二指定值时,将所述流配置信息存储到TCAM中。
例如,所述存储单元120,具体用于当所述特定比特为第一指定值时,将所述流配置信息与所述FIB存储到同一类存储器中。这里的特殊比特具体可为前述0x8007中的扩展团体属性中的第45比特。在某些实施例中,所述存储单元120,还用于当所述特定比特为第二指定值时,将所述流配置信息存储到三态内容寻址存储器TCAM中。
总之,本实施例提供的装置引入到路由器中之后,能够解决流配置信息的存储问题、并兼顾路由器对存储的流配置信息的访问速度的问题。
如图7所示,本实施例提供一种流配置信息处理方法,包括:
步骤S210:生成流配置信息;
步骤S220:将所述流配置信息发送给路由器;其中,至少部分所述流配置信息,用于与转发表FIB存储到所述路由器的同一类存储器中。
本实施例所述的方法可为应用于配置服务器中的方法,这里的配置服务器为与前述路由器连接的服务器。
所述配置服务器会形成流配置信息,这里的流配置信息的信息内容可以参见前述实施例,与此同时在形成流配置信息之后,配置服务器会将所述流配置信息下发给路由器。下发到路由器中所述流配置信息可能至少部分与FIB存储在路由器中的同一个存储器中,以解决使用TCAM导致的存储硬件贵、存储容量小等问题。
在一些实施例中,所述方法还包括:
形成行为指令;
将所述行为指令发送给所述路由器;其中,所述行为指令,用于指示所述路由器确定是否将所述流配置信息与所述FIB存储在同一个存储器中。
这里的行为指令可为前述的流过行为指令。该行为指令可为所述配置服务器专门形成的用于指示流配置信息的存储位置的指令。在具体实现时,所述行为指令与流配置信息一同下发给路由器,所述路由器就可以确定出哪些流配置信息是根据该行为指令存储的,例如,与行为指令一同下发的流配置信息,就将根据该行为指令与FIB一同存储或存储到TCAM中。
例如,所述形成行为指令,包括:形成流过滤行为指令。其中,所述流过滤行为指令的流操作字段的预留字段包括有特定比特。所述特定比特可为1个或多个比特,在本实施例中优选为1个比特,减少所述行为指令占用的比特数,实现与现有技术更好的兼容。
在一些实施例中,所述形成行为指令,包括:当指示将所述流配置信息与所述FIB存储到同一个存储器中时,形成为第一指定值的所述行为指令;
当指示将所述流配置信息存储到三态内容寻址存储器TCAM中,形成为第二指定值的所述行为指令。
例如,当所述特定比特为第一指定值时,将所述流配置信息与所述FIB存储到同一个存储器中,当所述特定比特为第二指定值时,所述流配置信息存储到TCAM中。
如图8所示,本实施例还提供另一种流配置信息处理装置,应用于配置服务器中,包括:
生成单元210,用于生成流配置信息;
发送单元220,用于将所述流配置信息发送给路由器;其中,至少部分所述流配置信息,用于与转发表FIB存储到所述路由器的同一类存储器中。
在本实施例中所述生成单元210可对应于处理器或处理电路。所述处理器或处理电路的结构可参见前述实施例。
所述发送单元220可为配置服务器的通信接口,该通信接口可为有线接口或无线接口,将流配置信息发送给路由器,用于供路由器与FIB一同存储在同一个存储器中,解决存储成本高、存储容量小等问题。
具体如,所述装置还包括:形成单元,用于形成行为指令;
所述发送单元220,还用于将所述行为指令发送给所述路由器;其中,所述行为指令,用于指示所述路由器确定是否将所述流配置信息与所述FIB存储在同一个存储器中。
所述形成单元的结构可以所述生成单元210的结构类似,同样可对应于处理器或处理电路,可用于形成行为指令。所述行为指令可包括前述流过滤行为指令,可包括前述特定比特。当所述行为指令为第一指定值时,指示路由器将所述行为指令对应的流配置信息与所述FIB存储到同一个存储器中,当所述行为指令为第二指定值时,指示所述路由器将对应的流配置信息存储到TCAM中。
以下结合上述任意实施例提供具体示例:
本示例提供一种流配置信息处理方法,包括:配置服务器向路由器发送流配置信息及行为指令;路由器接收所述流配置信息及所述行为指令;路由器根据所述行为指令,将所述流配置信息与转发表FIB存储在同一类存储器中。在本实施例中所述路由器,根据所述行为指令将所述流配置信息作为所述FIB的表项内容进行存储。这样配置服务器简便的指示了路由器中流配置信息的存储。
图9所示的为一个数据流传输的网段结构。在图7中显示有配置服务器、路由器1、路由器2、路由器3、路由器4、路由器5及路由器6,还显示网段1及网段2.。图7中的配置服务器(也可以是SDN网络中的控制器)逻辑上与所有路由器都有连接,需要时可以建立BGP连接。路由器5和6分别向网络中宣告了网段1和网段2,路由器1原本通过路由器2疏导去往网段1和网段2的流量,结果路由器1和2之间的链路拥塞。策略配置服务器感知到链路拥塞后(也可以是其他功能实体感知到网络拥塞后通知策略配置服务器),经过计算,发现在路由器1上将去往网段2的流量经过路由器3疏导,既可以避免路由器1和2之间的链路拥塞,又不会引起网络中其他链路的拥塞。配置服务器通过和路由器1之间的BGP连接(或者按需先建立BGP连接)向路由器1下发BGP FlowSpec路由(RFC5575),指示路由器1将去往网段2(FlowSpec曾抵达信息NLRI中携带网段2)的流量转发给路由器3(通过[I-D.ietf-idr-flowspec-redirect-ip]中定义的重定向到IP扩展团体属性redirect to IP extendedcommunity,其中C(copy)位置0,表示不进行数据包的拷贝,直接对原始数据流进行操作),并将该路由直接下放到FIB中(通过类型为0x8007的Traffic action extendedcommunity,并将本发明提案定义的F位置为1),不要占用存放其他flowspec表项的硬件空间。
路由器1收到所述BGP FlowSpec路由后,按照rfc5575和[I-D.ietf-idr-flowspec-redirect-ip]的规定进行处理,并根据本发明示例的规定对类型为0x8007的Traffic action extended community进行处理,发现F位为1,将该flowspec路由下放到FIB。
路由器1收到去往网段2的数据包,首先匹配策略路由,没有命中;然后根据目的地址进行FIB表查找,会匹配上所述下放到FIB表中的FlowSpec路由,根据该路由,去往网段2的数据包被送往路由器3.
图10所示为配置服务器与路由器1的信息交互流程,包括:
步骤1:配置服务器与路由器1之间建立BGP链路;
步骤2:配置服务器感知到网络拥塞;
步骤3:配置服务器利用所述BGP链路向路由器1发送FlowSpec,包括利用NLRI携带网段2,利用重定向到IP扩展团体属性携带路由器3中IP地址、且C位置为0;且同时利用流操作扩展团体属性中的F位置位1,发送给路由器1。
步骤4:路由器1处理收到的FlowSpec,将FlowSpec直接存储到FIB中,而不是存储到其他硬件空间内。
步骤5:收到去往网段2的数据包:
步骤6:策略路由没有匹配项,在FIB中的FlowSpec匹配上述数据包,将数据包转发给路由器3。
值得注意的是:在本实施例中所述路由器1为路由器的代表,具体操作时,不限于图8所示的路由器1。
在本申请所提供的几个实施例中,应该理解到,所揭露的设备和方法,可以通过其它的方式实现。以上所描述的设备实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,如:多个单元或组件可以结合,或可以集成到另一个系统,或一些特征可以忽略,或不执行。另外,所显示或讨论的各组成部分相互之间的耦合、或直接耦合、或通信连接可以是通过一些接口,设备或单元的间接耦合或通信连接,可以是电性的、机械的或其它形式的。
上述作为分离部件说明的单元可以是、或也可以不是物理上分开的,作为单元显示的部件可以是、或也可以不是物理单元,即可以位于一个地方,也可以分布到多个网络单元上;可以根据实际的需要选择其中的部分或全部单元来实现本实施例方案的目的。
另外,在本发明各实施例中的各功能单元可以全部集成在一个处理模块中,也可以是各单元分别单独作为一个单元,也可以两个或两个以上单元集成在一个单元中;上述集成的单元既可以采用硬件的形式实现,也可以采用硬件加软件功能单元的形式实现。
本领域普通技术人员可以理解:实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成,前述的程序可以存储于一计算机可读取存储介质中,该程序在执行时,执行包括上述方法实施例的步骤;而前述的存储介质包括:移动存储设备、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述,仅为本发明的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应以所述权利要求的保护范围为准。

Claims (16)

1.一种流配置信息处理方法,其特征在于,包括:
从配置服务器接收流配置信息;
将至少部分所述流配置信息与转发表FIB存储到同一类存储器中。
2.根据权利要求1所述的方法,其特征在于,
所述将至少部分所述流配置信息与转发表FIB存储到同一类存储器中,包括:
将对应的所述流配置信息作为所述FIB的表项内容,存储到所述FIB中。
3.根据权利要求2所述的方法,其特征在于,
所述将至少部分所述流配置信息与转发表FIB存储到同一类存储器中,包括:
将以目的地址或目的网段为查询依据的流配置信息,作为所述FIB的表项内容,存储到所述FIB中。
4.根据权利要求1、2或3所述的方法,其特征在于,
所述方法还包括:
从所述配置服务器接收行为指令;
所述将至少部分所述流配置信息与转发表FIB存储到同一类存储器中,包括:
根据所述行为指令,将所述流配置信息与所述FIB存储到同一类存储器中。
5.根据权利要求4所述的方法,其特征在于,
所述从所述配置服务器接收行为指令,包括:
从所述配置服务器接收流过滤行为指令;其中,所述流过滤行为指令的流行为字段的预留字段包括有特定比特。
6.根据权利要求4所述的方法,其特征在于,
所述将至少部分所述流配置信息与转发表FIB存储到同一类存储器中,包括:
当所述行为指令为第一指定值时,将所述流配置信息与所述FIB存储到同一类存储器中;
当所述行为指令为第二指定值时,将所述流配置信息存储到三态内容寻址存储器TCAM中。
7.一种流配置信息处理装置,其特征在于,应用于路由器中,包括:
接收单元,用于从配置服务器接收流配置信息;
存储单元,用于将至少部分所述流配置信息与转发表FIB存储到同一类存储器中。
8.根据权利要求7所述的装置,其特征在于,
所述存储单元,用于将对应的所述流配置信息作为所述FIB的表项内容,存储到所述FIB中。
9.根据权利要求8所述的装置,其特征在于,
所述存储单元,用于将以目的地址或目的网段为查询依据的流配置信息,作为所述FIB的表项内容,存储到所述FIB中。
10.根据权利要求7、8或9所述的装置,其特征在于,
所述接收单元,还用于从所述配置服务器接收行为指令;
所述存储单元,具体用于根据所述行为指令,将所述流配置信息与所述FIB存储到同一类存储器中。
11.根据权利要求11所述的装置,其特征在于,
所述接收单元,具体用于从所述配置服务器接收流过滤行为指令;其中,所述流过滤行为指令的流行为字段的预留字段包括有特定比特。
12.一种流配置信息处理方法,其特征在于,包括:
生成流配置信息;
将所述流配置信息发送给路由器;其中,至少部分所述流配置信息,用于与转发表FIB存储到所述路由器的同一类存储器中。
13.根据权利要求12所述的方法,其特征在于,
所述方法还包括:
形成行为指令;
将所述行为指令发送给所述路由器;其中,所述行为指令,用于指示所述路由器确定是否将所述流配置信息与所述FIB存储在同一个存储器中。
14.根据权利要求13所述的方法,其特征在于,
所述形成行为指令,包括:
形成流过滤行为指令;其中,所述流过滤行为指令的流行为字段的预留字段包括有特定比特。
15.一种流配置信息处理装置,其特征在于,应用于配置服务器中,包括:
生成单元,用于生成流配置信息;
发送单元,用于将所述流配置信息发送给路由器;其中,至少部分所述流配置信息,用于与转发表FIB存储到所述路由器的同一类存储器中。
16.根据权利要求15所述的装置,其特征在于,
所述装置还包括:
形成单元,用于形成行为指令;
所述发送单元,还用于将所述行为指令发送给所述路由器;其中,所述行为指令,用于指示所述路由器确定是否将所述流配置信息与所述FIB存储在同一个存储器中。
CN201611101930.1A 2016-12-02 2016-12-02 流配置信息处理方法及装置 Pending CN108156080A (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201611101930.1A CN108156080A (zh) 2016-12-02 2016-12-02 流配置信息处理方法及装置
PCT/CN2017/113961 WO2018099434A1 (zh) 2016-12-02 2017-11-30 配置信息处理方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201611101930.1A CN108156080A (zh) 2016-12-02 2016-12-02 流配置信息处理方法及装置

Publications (1)

Publication Number Publication Date
CN108156080A true CN108156080A (zh) 2018-06-12

Family

ID=62241198

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201611101930.1A Pending CN108156080A (zh) 2016-12-02 2016-12-02 流配置信息处理方法及装置

Country Status (2)

Country Link
CN (1) CN108156080A (zh)
WO (1) WO2018099434A1 (zh)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102035735A (zh) * 2009-10-06 2011-04-27 韩国电子通信研究院 用于提供转发信息和服务质量信息的设备和方法
CN104769884A (zh) * 2012-10-26 2015-07-08 思科技术公司 利用流数据的转发表优化
CN105915465A (zh) * 2016-06-30 2016-08-31 华为技术有限公司 BGP flow-spec表优先级调整的方法、设备及系统

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102035735A (zh) * 2009-10-06 2011-04-27 韩国电子通信研究院 用于提供转发信息和服务质量信息的设备和方法
CN104769884A (zh) * 2012-10-26 2015-07-08 思科技术公司 利用流数据的转发表优化
CN105915465A (zh) * 2016-06-30 2016-08-31 华为技术有限公司 BGP flow-spec表优先级调整的方法、设备及系统

Also Published As

Publication number Publication date
WO2018099434A1 (zh) 2018-06-07

Similar Documents

Publication Publication Date Title
CN107409091B (zh) 用于分组交换网络的流量工程馈线
JP3842303B2 (ja) 多層ネットワーク要素のためのシステムおよび方法
CN102857491B (zh) 集管理方案
JP4076586B2 (ja) マルチレイヤ・ネットワーク要素用のシステムおよび方法
CN102792646B (zh) 通信系统、控制装置、通信方法
US9246791B2 (en) Method and apparatus for routing and forwarding between virtual routers within a single network element
JP5092307B2 (ja) ネットワーク装置およびデータ制御プログラム
CN102123091B (zh) 多链接透明传输互连转发表生成方法、装置及网络设备
CN102461089B (zh) 用于使用标签进行策略执行的方法和设备
CN108702331A (zh) Sr应用段与服务功能链(sfc)报头元数据的集成
CN104704772B (zh) 通信系统、虚拟网络管理装置、虚拟网络管理方法
JP2001500345A (ja) 多層分散ネットワーク要素におけるルーティング
EP2596603B1 (en) Ethernet switch and method for routing ethernet data packets
CN104937879A (zh) 用于在网络中放置服务的方法和设备
CN102792651B (zh) 在mac层应用服务路径路由选择的装置
US7443857B1 (en) Connection routing based on link utilization
US20040267945A1 (en) Filtering redundant packets in computer network equipments
CN107404439A (zh) 用于重定向数据流的方法和系统、网络设备和控制设备
CN110430076A (zh) 一种路由管理方法及装置
CN106936714A (zh) 一种vpn的处理方法和pe设备以及系统
CA2266072C (en) Packet filtering in connection-based switching networks
CN109600326A (zh) 数据或报文转发的方法、节点和系统
CN108574635A (zh) 一种路由优先级配置方法、设备以及控制器
CN108092914A (zh) 网络流量负载均衡调度方法和装置
US20080123663A1 (en) Method and apparatus for managing ternary content addressable memory entries for use in a data packet routing device

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
RJ01 Rejection of invention patent application after publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20180612