专利名称：流信息的处理方法和装置的制作方法
技术领域：
本发明涉及无线通信领域，尤其涉及一种流信息的处理方法和装置。
技术背景因特网中的报文转发模型主要是基于因特网协议(IP, Internet Protocol)的逐包转发模型。在一些特定应用场景中，如网络地址转换 (NAT, Net Address Translation)场景中，还存在按照开放式系统互联参考 才莫型(OSI , Open System Interconnect Reference Model)的七层十办i义的基 于流的报文转发模型。为了提高报文转发的可靠性，将基于流的转发模型分成主用转发模块和 备用转发模块，由控制模块控制每个模块的身份和它们的对应关系。正常情 况下，只有主用转发模块对流进行处理。备用转发模块作为备份，在主用转 发模块出现故障时及时替代主用转发模块工作，使业务不中断。现有技术中 一种流信息的备份方法的实现原理如图1所示，具体处理过程 为控制模块将配置信息分别下发给主用转发模块和备用转发模块。主用转 发模块收集、创建并存储流信息的流表，控制模块从主用转发模块读取流表 信息，并将该流表信息下发给备用转发模块。上述流信息的备份方法的缺点为增加了控制模块的复杂度，实现难度 大，并降低了执行效率，使得流信息备份的速度緩慢；增加了各个模块间的 耦合关系，维护不便，成本高。现有技术中另一种流信息的备份方法的实现原理如图2所示，具体处理过程为主用转发模块将流复制一份并转发到备用转发模块，备用转发模块根 据主用转发模块发送过来的流，自己收集和学习流表信息，从而实现主用/备 用流转发模块之间的流表信息的备份。控制模块负责维护主用/备用转发模块 的身份标志及它们的对应关系。上述流信息的备份方法的缺点为主用转发模块在进行正常的流转发的 同时，还需要向备用转发模块发送复制的流信息，从而降低了主用转发模块 正常的流转发的处理能力。发明内容本发明实施例的目的是提供一种流信息的处理方法和装置，从而可以解 决现有方案中的系统的复杂度高、成本高、流信息备份的速度緩慢和降低了 主用转发^f莫块的流转发处理能力等缺点，本发明实施例的目的是通过以下技术方案实现的一种流信息的处理方法，包括主用转发模块获取其存储的流的数据结构信息，将该数据结构信息发送 给备用转发模块；备用转发模块根据所述主用转发模块发送的数据结构信息，更新其存储 的流的数据结构信息。一种流信息的处理装置，包括主用转发模块，所述主用转发模块具体包括'.数据结构信息创建模块，用于建立和存储流的数据结构信息，该数据结 构信息中包括流的KEY和DATA信息，所述流的KEY用于标识流，所述流的 DATA包括流的属性和对流中的报文的操作动作，所述流的KEY和DATA互相 乂十应流；数据结构信息获取模块，用于获取所述数据结构信息创建模块中存储的 流的数据结构信息，将该数据结构信息封装到备份报文中，数据结构信息发送模块，用于将所述数据结构信息获取模块封装的备份 报文发送给备用转发模块。一种流信息的处理装置，包括备用转发模块，所述备用转发模块具体包括数据结构信息存储模块，用于存储流的数据结构信息，该数据结构信息中包括流的KEY和DATA信息，所述流的KEY用于标识流，所述流的DATA包 括流的属性和对流中的报文的操作动作，所述流的KEY和DATA互相对应流；数据结构信息接收模块，用于接收主用转发模块发送的携带流的数据结 构信息的备份报文；数据结构信息更新模块，用于根据数据结构信息接收模块所接收到的携 带流的数据结构信息的备份报文，更新数据结构信息存储模块中存储的流的 数据结构信息。一种流信息的处理装置，包括主用转发模块，用于创建流的数据结构信息，该数据结构信息中包括流 包的KEY和DATA信息，根据所述数据结构信息生成备份报文，将携带所述数 据结构信息的备份报文发送给备用转发模块；备用转发模块，用于接收主用转发模块发送的携带流的数据结构信息的 备份报文，并根据接收到的数据结构信息更新其存储的流的数据结构信息。由上述本发明实施例提供的技术方案可以看出，本发明实施例通过主用 转发模块将其存储的流的数据结构信息发送给备用转发模块，备用转发模块 根据所述主用转发模块发送的数据结构信息，更新其存储的流的数据结构信 息。从而可以快速地实现主用转发模块和备用转发模块之间的流信息的同步，并且实现简单，成本低廉。
图1为现有技术中 一种流信息的备份方法的实现原理图；图2为现有技术中另 一种流信息的备份方法的实现原理图；图3为本发明实施例提供的流信息的处理方法中主用转发模块的处理流程图；图4为本发明实施例提供的流信息的处理方法中备用转发模块的处理流程图；图5为本发明实施例提供的流信息的处理装置的结构示意图。
具体实施方式
在本发明实施例中，基于现有的传输控制协议(TCP, Transmission Control Protocol) /IP协议族，利用主用转发模块和备用转发模块使用KEY (关键字)+DATA (数据)的方式处理每一条流，KEY可以由若干关键字组 成，主用转发模块实时访问或定时遍历其存储的流的DATA信息，依次读出所 有的DATA。再根据DATA与KEY的对应关系，从其存储的流的KEY信息中依 次读出各个DATA对应的KEY。向备用转发模块发送携带所有的KEY以及对应 的DATA信息的备份报文。备用转发模块在接收到所述备份报文后，根据该备份报文中携带的流表 项，即所述KEY以及对应的DATA信息，更新其存储的流表中的KE丫和DATA 信息。本发明实施例提供的流信息的处理方法中主用转发模块的处理流程如图3 所示，包括如下处理步骤步骤31、在该实施例中，上述流的KEY由流中的报文的五元组(源IP+目 的IP+协议号+源端口号+目的端口号)组成，可以标识某一条流。流由具有相 同关键字的正反向报文组成，流的属性可以是正反向流量统计、流老化时间 等流中的正向的报文对应正向的KEY,流中的反向的报文对应反向的KEY, 正反向的KEY共同对应 一个DATA。DATA中存储流的属性和对正反向的报文的操作动作等。主用转发模块和 备用转发模块中的所有KEY构成KEY表，所有的DATA构成DATA表。KEY 表、DATA表以及KEY、 DATA的对应关系共同构成流表。在实际应用中，上述流的KEY还可以为发送流中的报文的UserlD (用户标识)信息。主用转发模块按照设定的时间间隔，定时遍历其存储的流表。其中，首 先按照DATA—index (DATA的索引)遍历流表中的DATA表，从DATA表中依 次读出所有的DATA。在实际应用中，主用转发模块还可以采用非定时方式，如在设置的触发 条件满足后，实时方式访问其存储的流表获取DATA信息。如在流的创建/删 除/老化时，触发主用转发模块访问其存储的流表，此时，主用转发模块不需 要遍历上述流表，而只需要获取上述被创建/删除/老化的流的信息。步骤32、主用转发模块根据流表中记载的DATA与KEY的对应关系，分别 从KEY表中读出各个DATA对应的正反向的KEY，并检查正反向的KE丫与 DATA的一致性，即检查DATA和KEY是否正确的，DATA和KEY的对应关系是否正确。步骤33、主用转发模块在通过检查确定正反向的KEY与DATA—致后，将 所有正反向的KEY与对应的DATA, DATA一index信息，以及流表的辅助数据 结构一起封装到备份报文中。上述流表的辅助数据结构中包括转发模块的主用/备用标志、主用和备用模块的对应关系、KEY和DATA之间的对应关系信息等信息。步骤34、主用转发模块根据主用/备用模块的对应关系，将上述备份报文 发送到备用转发模块。本发明实施例提供的流信息的处理方法中备用转发模块的处理流程如图4 所示，包括如下处理步骤步骤41、备用转发模块接收主用转发模块发送的备份报文，判别该备份 报文的正确性，比如，判别KEY和DATA的对应关系是否正确等。备用转发模 块可以使用计算校验和的方式判断报文是否正确，例如计算循环冗余校验 (CRC, Cyclic Redundancy Check)或者简单的计算机奇偶校验和等，更复 杂的判别方法使用数字签名。步骤42、备用转发模块在判别上述备份报文正确后，从备份报文中获得 DATAJndex信息，根据该DATA—index从备份报文依次读出所有的DATA。 然后，根据读出的DATA更新其存储的DATA表。步骤43、备用转发模块还按照正反向的KEY与DATA的对应关系，从备份 报文依次读出所有的正反向的KEY。然后，根据读出的正反向的KEY更新其 存储的KEY表。步骤44、备用转发模块在分别更新完DATA表和KEY表后，还根据备份报 文中携带的辅助数据结构信息，更新其存储的流的辅助数据结构。然后，将 上述备份报文丢弃。通过上述主用转发模块和备用转发模块的处理流程，就可以保证备用转 发模块和主用转发模块中的流表信息的一致性。当控制模块检测到主用转发模块出现故障后，更新主用/备用转发模块的身份标志和模块的对应关系，原来的备用转发模块自动上升为主用转发模 块，完全替代原来的主用转发模块工作，使得业务不中断。原来的主用转发模块的故障被排除后，重新进入系统中工作，成为系统 的备用转发模块或者重新作为系统的主用转发模块。各个模块的身份标志和 主用/备用转发模块的对应关系由控制模块负责刷新。本发明实施例提供的流信息的处理装置的结构如图5所示，包括如下模块主用转发模块，用于获取其存储的流的数据结构信息，该数据结构信息 中包括流的KEY和DATA信息，所述流的KEY可以为流中的报文的五元组或发 送所述流中的报文的UserlD等用户标识信息，所述流的DATA包括流的属性和 对流中的报文的操作动作，所述流的KEY和DATA互相对应流。根据所述数据 结构信息生成备份报文，将所述备份报文发送给备用转发模块。包括数据 结构信息创建模块、数据结构信息获取模块和数据结构信息发送模块。其中，数据结构信息创建模块，用于建立和存储流的数据结构信息，该 数据结构信息中包括流的KEY和DATA信息。其中，数据结构信息获取模块，用于获取所述数据结构信息创建模块中 存储的流的数据结构信息，将该数据结构信息封装到备份报文中。其中，数据结构信息发送模块，用于将所述数据结构信息获取模块所封 装的备份报文发送给备用转发模块。备用转发模块，用于接收主用转发模块发送的流的数据结构信息，并根 据接收到的数据结构信息更新其存储的流的数据结构信息。包括数据结构 信息创建模块、数据结构信息接收模块和数据结构信息更新模块。其中，数据结构信息存储模块，用于存储流的数据结构信息，该数据结 构信息中包括流的KEY和DATA信息，所述流的KEY用于标识流，所述流的DATA包括流的属性和对流中的报文的操作动作，所述流的KEY和DATA互相对应流；其中，数据结构信息接收模块，用于接收主用转发模块发送的携带流的 数据结构信息的备份报文；其中，数据结构信息更新模块，用于根据数据结构信息接收模块所接收 到的携带流的数据结构信息的备份报文，更新数据结构信息存储模块中存储 的流的数据结构信息。综上所述，本发明实施例通过主用转发模块和备用转发模块相互配合工 作，可以在不需要其他模块的辅助或参与的情况下，快速地实现主用转发模 块和备用转发模块之间的流信息的同步(如50毫秒级别)。同时，主用转发 模块和备用转发模块之间传输同步数据的备份报文流量很低，对转发模块的 性能影响可以忽略，提高了系统的可靠性。本发明实施例实现简单，成本低廉。可以实现主用/备用转发模块的快速 倒换，使得业务不中断，安全可靠。以上所述，仅为本发明较佳的具体实施方式
，但本发明的保护范围并不 局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可 轻易想到的变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明 的保护范围应该以权利要求的保护范围为准。
权利要求
1、一种流信息的处理方法，其特征在于，包括主用转发模块获取其存储的流的数据结构信息，将该数据结构信息发送给备用转发模块；备用转发模块根据所述主用转发模块发送的数据结构信息，更新其存储的流的数据结构信息。
2、 根据权利要求1所述的流信息的处理方法，其特征在于，所述方法还 包括在主用转发模块和备用转发模块中，分别存储流的关键字信息KEY和数 据信息DATA，所述流的KEY用于标识流，所述流的DATA包括流的属性和对 流中的报文的操作动作，所述流的KEY和DATA互相对应。
3、 根据权利要求2所述的流信息的处理方法，其特征在于，所述流的 KEY包括流中的报文的五元组或发送所述流中的报文的用户标识。
4、 根据权利要求2所述的流信息的处理方法，其特征在于，所述主用转 发模块获取其存储的流的数据结构信息具体包括主用转发模块按照设定的时间间隔，定时遍历其存储的流的DATA信息， 依次读出所有的DATA;并根据DATA与KEY的对应关系，从其存储的流的 KEY信息中依次读出各个DATA对应的KEY;或者,在设置的触发条件满足后，主用转发模块实时访问其存储的流的DATA信 息，读出DATA;并根据DATA与KEY的对应关系，从其存储的流的KEY信息中读出对应的KEY。
5、 根据权利要求4所述的流信息的处理方法，其特征在于，所述主用转 发模块将该数据结构信息发送给备用转发模块具体包括主用转发模块在确认所述读出的KE丫与DATA的一致性后，向备用转发模 块发送携带所有的KEY以及对应的DATA信息的备份报文。
6、 根据权利要求5所述的流信息的处理方法，其特征在于，所述备用转 发模块根据所述主用转发模块发送的数据结构信息，更新其存储的流的数据 结构信息具体包括备用转发模块在接收到所述备份报文后，根据该备份报文中携带的所述 KEY以及对应的DATA信息，更新其存储的流的KEY和DATA信息。
7、 根据权利要求5或6所述的流信息的处理方法，其特征在于，所述方法 还包括主用转发模块将流的辅助数据结构信息携带在所述备份报文中，并发送 给备用转发模块，所述辅助数据结构包括主用转发模块、备用转发模块的标 志、主用转发模块和备用转发模块的对应关系，以及KEY和DATA之间的对应 关系信息。所述备用转发模块根据所述备份报文中携带的辅助数据结构信息，更新 其存储流的辅助数据结构信息。
8、 一种流信息的处理装置，其特征在于，包括主用转发模块，所述主用 转发模块具体包括数据结构信息创建模块，用于建立和存储流的数据结构信息，该数据结 构信息中包括流的KEY和DATA信息，所述流的KEY用于标识流，所述流的DATA包括流的属性和对流中的报文的操作动作，所述流的KEY和DATA互相对应流；数据结构信息获取模块，用于获取所述数据结构信息创建模块中存储的 流的数据结构信息，将该数据结构信息封装到备份报文中，数据结构信息发送模块，用于将所述数据结构信息获取模块封装的备份 报文发送给备用转发模块。
9、 一种流信息的处理装置，其特征在于，包括备用转发模块，所述备用 转发模块具体包括数据结构信息存储模块，用于存储流的数据结构信息，该数据结构信息 中包括流的KEY和DATA信息，所述流的KEY用于标识流，所述流的DATA包 括流的属性和对流中的报文的操作动作，所述流的KEY和DATA互相对应流；数据结构信息接收模块，用于接收主用转发模块发送的携带流的数据结 构信息的备份报文；数据结构信息更新模块，用于根据数据结构信息接收模块所接收到的携 带流的数据结构信息的备份报文，更新数据结构信息存储模块中存储的流的 数据结构信息。
10、 一种流信息的处理装置，其特征在于，包括主用转发模块，用于创建流的数据结构信息，该数据结构信息中包括流 包的KEY和DATA信息，根据所述数据结构信息生成备份报文，将携带所述数 据结构信息的备份报文发送给备用转发模块；备用转发模块，用于接收主用转发模块发送的携带流的数据结构信息的 备份报文，并根据接收到的数据结构信息更新其存储的流的数据结构信息。
11、根据权利要求10所述的流信息的处理装置，其特征在于所述主用转发模块还用于将流的辅助数据结构信息发送给备用转发模 块，所述辅助数据结构包括主用转发模块、备用转发模块的标志、主用转发 模块和备用转发模块的对应关系，以及KEY和DATA之间的对应关系信息；所述备用转发模块还用于根据所述主用转发模块发送的辅助数据结构信 息，更新其存储流的辅助数据结构信息。
全文摘要
本发明实施例提供了一种流信息的处理方法和装置，该方法主要包括主用转发模块获取其存储的流的数据结构信息，将该数据结构信息发送给备用转发模块，备用转发模块根据所述主用转发模块发送的数据结构信息，更新其存储的流的数据结构信息。该装置主要包括主用转发模块和备用转发模块。利用本发明实施例，可以快速地实现主用转发模块和备用转发模块之间的流信息的同步，并且实现简单，成本低廉。
文档编号H04L12/56GK101252508SQ200810008348
公开日2008年8月27日 申请日期2008年2月26日 优先权日2008年2月26日
发明者浩 张, 维 李, 田向远, 邵建树, 顾晓浩, 龙志平 申请人:华为技术有限公司