CN111669320B - 一种处理报文的方法及网络设备 - Google Patents

一种处理报文的方法及网络设备 Download PDF

Info

Publication number
CN111669320B
CN111669320B CN202010392022.2A CN202010392022A CN111669320B CN 111669320 B CN111669320 B CN 111669320B CN 202010392022 A CN202010392022 A CN 202010392022A CN 111669320 B CN111669320 B CN 111669320B
Authority
CN
China
Prior art keywords
lsp
lsp message
message
network device
digest information
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
CN202010392022.2A
Other languages
English (en)
Other versions
CN111669320A (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
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN202010392022.2A priority Critical patent/CN111669320B/zh
Publication of CN111669320A publication Critical patent/CN111669320A/zh
Application granted granted Critical
Publication of CN111669320B publication Critical patent/CN111669320B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/026—Details of "hello" or keep-alive messages
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/15—Flow control; Congestion control in relation to multipoint traffic
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/28—Flow control; Congestion control in relation to timing considerations
    • H04L47/286—Time to live
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/22—Parsing or analysis of headers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/40—Network security protocols

Landscapes

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

Abstract

本申请公开了一种处理报文的方法，该方法包括：网络设备接收第一LSP报文，当网络设备确定没有存储LSP ID与第一LSP报文的LSP ID相同，PDU Type与LSP报文的PDU Type相同的LSP报文时，或者，当确定已经存储LSP ID与第一LSP报文的LSP ID相同，PDU Type与第一LSP报文的PDU Type相同的第二LSP报文，并且第二LSP报文的Sequence Number比第一LSP报文的Sequence Number小时，确定LSP报文摘要信息集合中是否存在与第一LSP报文匹配的LSP报文摘要信息，当确定LSP报文摘要信息集合中存在与第一LSP报文匹配的LSP报文摘要信息时，网络设备存储第一LSP报文。通过上述方案，可以有效地避免LSP报文无法被删除，造成网络设备的资源浪费的技术问题。

Description

一种处理报文的方法及网络设备
技术领域
本申请实施例涉及通信技术领域，特别涉及一种处理报文的方法及网络设备。
背景技术
中间系统到中间系统(Intermediate System to Intermediate System，IS-IS)协议中定义了链路状态协议数据单元(Link State PDU，LSP)报文用于发布链路状态信息。在LSP报文中包含剩余存活时间(Remaining Lifetime)字段，Remaining Lifetime用于标识LSP报文在网络中存活的剩余时间。产生LSP报文的网络设备设置Remaining Lifetime字段的值，并向其他网络设备发送该LSP报文，当其他网络设备存储该LSP报文后，RemainingLifetime随着时间逐渐递减，当Remaining Lifetime减少为0时，表明该LSP报文需要被删除。如果LSP报文中的链路状态信息有效，并且没有变化，产生该LSP报文的网络设备周期性的向其他网络设备刷新该LSP报文，即周期性地向其他网络设备发送该LSP报文，避免其他网络设备上的该LSP报文的Remaining Lifetime减少到0，导致该LSP报文被错误的删除。
产生LSP报文的网络设备在将LSP报文向其他网络设备发送过程中可能由于网络故障或被黑客攻击，导致LSP报文的Remaining Lifetime被改小，使得接收到该LSP报文的网络设备在没有收到产生该LSP报文的网络设备发送的刷新该LSP报文之前，就将该LSP报文删除了，从而导致LSP报文不能被其他网络设备用于路径计算。现有技术中，为了避免LSP报文的Remaining Lifetime被改写，接收到LSP报文的网络设备会将该LSP报文的Remaining Lifetime直接设定为IS-IS协议定义的Remaining Lifetime最大时龄(MaxAge)。但是，这种实现方式在网络震荡时会导致LSP报文一直保存在网络设备中而不能被删除，从而浪费网络设备的存储资源。
发明内容
本申请提供了一种处理报文的方法，用于解决现有技术中在网络震荡时LSP报文无法被删除，造成网络设备的资源浪费的技术问题。
第一方面，本申请实施例提供了一种处理报文的方法，该方法包括：
网络设备接收第一LSP报文。网络设备确定是否已经存储LSP标识(Identify，ID)与第一LSP报文的LSP ID相同，且协议数据单元(Protocol Data Unit，PDU)类型(Type)与所述第一LSP报文的PDU Type相同的LSP报文。
当确定网络设备中没有存储LSP ID与第一LSP报文的LSP ID相同，PDU Type与第一LSP报文的PDU Type相同的LSP报文时，或者，当确定网络设备中已经存储第二LSP报文，第二LSP报文的LSP ID与第一LSP报文的LSP ID相同，第二LSP报文的PDU Type与第一LSP报文的PDU Type相同，并且第二LSP报文的序列号(Sequence Number)比所述第一LSP报文的Sequence Number小时，或者，当网络设备确定网络设备中已经存储第三LSP报文，第三LSP报文的LSP ID与第一LSP报文的LSP ID相同，第三LSP报文的PDU Type与第一LSP报文的PDUType相同，第三LSP报文的Sequence Number与第一LSP报文的Sequence Number相同，并且第三LSP报文的校验和(Checksum)比第一LSP报文的Checksum小时，网络设备确定已经保存的LSP报文摘要信息集合中是否存在与第一LSP报文匹配的LSP报文摘要信息，LSP报文摘要信息集合包括一个或多个已经被网络设备删除的LSP报文的LSP报文摘要信息，LSP报文摘要信息集合中的LSP报文摘要信息包括LSP ID、PDU Type、Sequence Number和Checksum。
当网络设备确定LSP报文摘要信息集合中存在与第一LSP报文匹配的LSP报文摘要信息时，网络设备存储所述第一LSP报文。
在上述技术方案中，网络设备保存已经被网络设备删除的LSP报文的LSP报文摘要信息，在接收到第一LSP报文时，比较LSP报文摘要信息集合中是否存在与第一LSP报文匹配的LSP报文摘要信息。当所述LSP报文摘要信息集合中存在与第一LSP报文的LSP报文摘要信息匹配的LSP报文摘要信息，表明第一LSP报文已经被网络设备删除过，此时，不需要将第一LSP报文的Remaining Lifetime修改为IS-IS协议定义的默认值。只需要将该第一LSP报文直接存储，等到该第一LSP报文的Remaining Lifetime减少到0时，删除该第一LSP报文。这样，可以有效地避免网络震荡时LSP报文无法被删除，造成网络设备的资源浪费的技术问题。
在一个可能的设计中，网络设备确定LSP报文摘要信息集合中存在与第一LSP报文的LSP报文摘要信息匹配的LSP报文摘要信息包括：
网络设备确定LSP报文摘要信息集合中存在LSP ID与第一LSP报文的LSP ID相同，PDU Type与第一LSP报文的PDU Type相同，Sequence Number与所述第一LSP报文的Sequence Number相同，且所述Checksum与所述第一LSP报文的Checksum相同的LSP报文摘要信息。通过分别比较LSP ID、PDU Type、Sequence Number和Checksum能够精确地判断第一LSP报文是否被网络设备删除过。
在一个可能的设计中，当网络设备确定LSP报文摘要信息集合中不存在与第一LSP报文的LSP报文摘要信息匹配的LSP报文摘要信息时，将第一LSP报文的RemainingLifetime时间修改为IS-IS协议定义的Remaining Lifetime默认值生成第四LSP报文，存储所述第四LSP报文。
当网络设备确定LSP报文摘要信息集合中不存在与所述第一LSP报文匹配的LSP报文摘要信息时，表明网络设备没有删除过第一LSP报文，此时需要保存第一LSP报文，并将第一LSP报文的Remaining Lifetime修改为IS-IS协议定义的默认值，这样可以有效避免由于LSP报文的Remaining Lifetime被改写，导致第一LSP报文被错误删除的问题。
在一个可能的设计中，当网络设备确定网络设备中已经存储第五LSP报文，第五LSP报文的LSP ID与第一LSP报文的LSP ID相同，PDU Type与第一LSP报文的PDU Type相同，并且第五LSP报文的Sequence Number比所述第一LSP报文的Sequence Number大时，或者，当网络设备确定网络设备中已经存储第六LSP报文，第六LSP报文的LSP ID与第一LSP报文的LSP ID相同，第六LSP报文的PDU Type与第一LSP报文的PDU Type相同，并且第六LSP报文的Sequence Number与第一LSP报文的Sequence Number相同，第六LSP报文的Checksum比所述第一LSP报文的Checksum大时，所述网络设备避免存储所述第一LSP报文。
当网络设备确定第五LSP报文的Sequence Number比所述第一LSP报文的SequenceNumber大时，表明第五LSP报文的生成时间比第一LSP报文的生成时间晚，即：第五LSP报文与第一LSP报文相比，第五LSP报文包含的内容比第一LSP报文包含的内容要新一些，此时，不需要存储第一LSP报文，能够节省网络设备的存储资源。
当网络设备确定第六LSP报文的Checksum比所述第一LSP报文的Checksum大时，表明第六LSP报文的生成时间比第一LSP报文的生成时间晚，即：第六LSP报文与第一LSP报文相比，第六LSP报文包含的内容比第一LSP报文包含的内容要新一些，此时，不需要存储第一LSP报文，能够节省网络设备的存储资源。
在一个可能的设计中，当网络设备删除第一LSP报文时，生成第一LSP报文的LSP报文摘要信息，第一LSP报文的LSP报文摘要信息包括：第一LSP报文的LSP ID，第一LSP报文的PDU Type，第一LSP报文的Sequence Number和第一LSP报文的Checksum。网络设备将第一LSP报文的LSP报文摘要信息存储在所述LSP报文摘要信息集合中。
在一个可能的设计中，当网络设备删除第四LSP报文时，生成第四LSP报文的LSP报文摘要信息，第四LSP报文的LSP报文摘要信息包括：第四LSP报文的LSP ID，第四LSP报文的PDU Type，第四LSP报文的Sequence Number和第四LSP报文的Checksum。网络设备将第四LSP报文的LSP报文摘要信息存储在所述LSP报文摘要信息集合中。
网络设备存储删除的LSP报文的摘要信息，以便于后续接收到新的LSP报文时，判断新接收的LSP报文是否已经被删除过，在确定新接收的LSP报文已经被删除过后，网络设备在存储该新的LSP报文时，不需要修改该新的LSP报文的Remaining Lifetime，这样，可以有效地避免网络震荡时LSP报文无法被删除，造成网络设备的资源浪费的技术问题。
第二方面，本申请实施例提供了一种网络设备，网络设备包括：
接收单元，用于接收第一LSP报文。
第一确定单元，用于确定网络设备中是否已经存储LSP ID与第一LSP报文的LSPID相同，且PDU Type与第一LSP报文的PDU Type相同的LSP报文。
第二确定单元，用于当第一确定单元确定网络设备中没有存储LSP ID与第一LSP报文的LSP ID相同，PDU Type与第一LSP报文的PDU Type相同的LSP报文时，或者，当第一确定单元确定网络设备中已经存储第二LSP报文，第二LSP报文的LSP ID与第一LSP报文的LSPID相同，PDU Type与第一LSP报文的PDU Type相同，并且第二LSP报文的Sequence Number比第一LSP报文的Sequence Number小时，或者，当第一确定单元确定网络设备中已经存储第三LSP报文，第三LSP报文的LSP ID与第一LSP报文的LSP ID相同，第三LSP报文的PDU Type与第一LSP报文的PDU Type相同的第三LSP报文，第三LSP报文的Sequence Number与第一LSP报文的Sequence Number相同，并且第三LSP报文的Checksum比第一LSP报文的Checksum小时，确定网络设备已经保存的LSP报文摘要信息集合中是否存在与第一LSP报文匹配的LSP报文摘要信息。
处理单元，用于当第二确定单元确定LSP报文摘要信息集合中存在与第一LSP报文匹配的LSP报文摘要信息时，存储第一LSP报文。
在一种可能的设计中，第二确定单元确定LSP报文摘要信息集合中存在与第一LSP报文的LSP报文摘要信息匹配的LSP报文摘要信息包括：
第二确定单元确定LSP报文摘要信息集合中存在LSP ID与第一LSP报文的LSP ID相同，PDU Type与第一LSP报文的PDU Type相同，Sequence Number与第一LSP报文的Sequence Number相同，且Checksum与第一LSP报文的Checksum相同的LSP报文摘要信息。
在一种可能的设计中，处理单元，还用于当第二确定单元确定LSP报文摘要信息集合中不存在与第一LSP报文的LSP报文摘要信息匹配的LSP报文摘要信息时，将第一LSP报文的Remaining Lifetime时间修改为IS-IS协议定义的Remaining Lifetime默认值生成第四LSP报文，存储第四LSP报文。
在一种可能的设计中，处理单元，还用于当第二确定单元确定网络设备中已经存储第五LSP报文，第五LSP报文的LSP ID与第一LSP报文的LSP ID相同，第五LSP报文的PDUType与第一LSP报文的PDU Type相同，并且第五LSP报文的Sequence Number比第一LSP报文的Sequence Number大时，或者，当网络设备确定网络设备中已经存储LSP ID与第一LSP报文的LSP ID相同，PDU Type与第一LSP报文的PDU Type相同的第六LSP报文，并且第六LSP报文的Sequence Number与第一LSP报文的Sequence Number相同，第六LSP报文的Checksum比第一LSP报文的Checksum大时，避免存储第一LSP报文。
在一种可能的设计中，网络设备还包括：
生成单元，用于当处理单元删除第四LSP报文时，生成第四LSP报文的LSP报文摘要信息，第四LSP报文的LSP报文摘要信息包括：第四LSP报文的LSP ID，第四LSP报文的PDUType，第四LSP报文的Sequence Number和第四LSP报文的Checksum。
处理单元，还用于将生成单元生成的第四LSP报文的LSP报文摘要信息存储在LSP报文摘要信息集合中。
第三方面，本申请实施例提供了一种网络设备，网络设备包括：处理器、网络接口和存储器。存储器可以用于存储网络设备的程序代码和数据，处理器用于调用存储器中的程序指令执行前述方面设计的方法，具体执行步骤可以参见前述方面，此处不在赘述。
第四方面，本申请实施例提供了一种网络设备，该网络设备包括：主控板、接口板。主控板包括：第一处理器和第二存储器。接口板包括：第二处理器、第二存储器和接口卡。主控板和接口板之间建立进程间通信协议(Inter-Process Communication，IPC)控制通道。第二存储器可以用于存储接口板的程序代码和数据，第二处理器用于调用第二存储器中的程序指令执行如下操作：
触发接口卡接收第一LSP报文。将该第一LSP报文通过IPC控制通道向主控板发送。
第一存储器可以用于存储主控板的程序代码和数据，第一处理器用于调用第一存储器中的程序指令执行如下操作：
接收接口板通过IPC控制通道发送的第一LSP报文。确定第一存储器中是否已经存储LSP ID与第一LSP报文的LSP ID相同，且PDU Type与第一LSP报文的PDU Type相同的LSP报文。当确定第一存储器中没有存储LSP ID与第一LSP报文的LSP ID相同，PDU Type与第一LSP报文的PDU Type相同的LSP报文时，或者，当确定第一存储器中已经存储第二LSP报文，第二LSP报文的LSP ID与第一LSP报文的LSP ID相同，第二LSP报文的PDU Type与第一LSP报文的PDU Type相同，并且第二LSP报文的Sequence Number比第一LSP报文的SequenceNumber小时，或者，当确定第一存储器中已经存储第三LSP报文，第三LSP报文的LSP ID与第一LSP报文的LSP ID相同，第三LSP报文的PDU Type与第一LSP报文的PDU Type相同，第三LSP报文的Sequence Number与第一LSP报文的Sequence Number相同，并且第三LSP报文的Checksum比第一LSP报文的Checksum小时，确定第一存储器中的LSP报文摘要信息集合中是否存在与第一LSP报文匹配的LSP报文摘要信息。当确定LSP报文摘要信息集合中存在与第一LSP报文匹配的LSP报文摘要信息时，存储第一LSP报文。
第五方面，本申请实施例提供了一种处理报文的系统，该系统包括第一网络设备和第二网络设备，其中，第一网络设备，用于向第二网络设备发送第一LSP报文。第二网络设备所执行的功能可以参见前述第一方面的网络设备的功能。
第六方面，提供了一种计算机存储介质，用于储存为上述网络设备所用的计算机软件指令，其包含用于执行上述方面所设计的程序。
相对于现有技术，根据本发明实施例提供的技术方案，网络设备保存已经被网络设备删除的LSP报文的LSP报文摘要信息，在接收到第一LSP报文时，比较LSP报文摘要信息集合中是否存在与第一LSP报文匹配的LSP报文摘要信息。当LSP报文摘要信息集合中存在与第一LSP报文的LSP报文摘要信息匹配的LSP报文摘要信息，表明第一LSP报文已经被网络设备删除过，此时，不需要将第一LSP报文的Remaining Lifetime修改为IS-IS协议定义的默认值。只需要将该第一LSP报文直接存储，等到该第一LSP报文的Remaining Lifetime减少到0时，删除该第一LSP报文。这样，可以有效地避免网络震荡时LSP报文无法被删除，造成网络设备的资源浪费的技术问题。
附图说明
为了更清楚地说明本申请实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其它的附图。
图1为本申请实施例提供的一种处理报文的方法的应用网络场景示意图；
图2为本申请实施例提供的一种处理报文的方法的流程示意图；
图3为本申请实施例提供的另一种处理报文的方法的流程示意图；
图4为本申请实施例提供的一种网络设备的结构示意图；
图4a为本申请实施例提供的另一种网络设备的结构示意图；
图5为本申请实施例提供的另一种网络设备的结构示意图；
图6为本申请实施例提供的另一种网络设备的结构示意图；
图7为本申请实施例提供的一种处理报文的方法的系统示意图。
具体实施方式
下面结合附图，对本发明的实施例进行描述。
参见图1，图1为本申请实施例提供的一种处理报文的方法的应用网络场景示意图，该网络场景中包括第一网络设备101，第二网络设备102、第三网络设备103和第四网络设备104。下面结合一个的例子来具体说明现有技术中存在的技术问题。
在图1所示的网络场景中，第四网络设备104生成一个LSP报文，并将该LSP报文复制生成第一LSP报文和第二LSP报文，第一LSP报文和第二LSP报文包含的内容相同。第四网络设备104将第一LSP报文向第一网络设备101发送，第一网路设备101收到该第一LSP报文后，存储该第一LSP报文。第四网络设备104将第二LSP报文向第二网络设备102发送，第二网路设备102收到该第二LSP报文后，存储该第二LSP报文。在第一网络设备101收到该第一LSP报文，以及第二网络设备102收到第二LSP报文后，由于网络故障等原因，第四网络设备104断开与网络的连接。第一网络设备101存储的第一LSP报文的Remaining Lifetime为10秒，第二网络设备102存储的第二LSP报文的Remaining Lifetime也为10秒。此时，第三网络设备103加入网络，并与第二网络设备建立IS-IS邻居关系，基于IS-IS协议的原理，第二网络设备102需要向与其建立邻居关系的网络设备同步LSP报文。第二网络设备102将本地保存的第二LSP报文向第三网络设备103发送，第三网络设备103在接收到第二LSP报文后，将第二LSP报文中Remaining Lifetime从10秒修改为MaxAge，生成第三LSP报文，举例来说，该MaxAge为1200秒。在5秒之后，由于网络震荡，第三网络设备103与第二网络设备102断开连接，即断开IS-IS邻居关系，在这之后又经过了5秒，第一网络设备101中的第一LSP报文的Remaining Lifetime减小为0，第一网络设备101删除该第一LSP报文，第二网络设备102中的第二LSP报文的Remaining Lifetime减少为0，第二网络设备102删除第二LSP报文。由于第二网络设备102已经与第三网络设备103断开连接，此时，第二网络设备102删除第二LSP报文的清除(Purge)报文并不能泛洪到第三网络设备103，第三网络设备103将一直存储该第三LSP报文，直到该第三LSP报文的Remaining Lifetime减少到0，该第三LSP报文才能被删除。而该第三LSP报文的原始发起者是第四网络设备104，第四网络设备104在1210秒前已经离开网络，在这种情况下，上述实现方式导致第四网络设备104的存储资源被浪费。另外，当第二网络设备102与第三网络设备103再次建立连接时，第三网络设备103会将第三LSP报文向第二网络设备102发送，当第二网络设备102接收到第三LSP报文，会将第三LSP报文的Remaining Lifetime修改为1200，并存储修改后的第三LSP报文。当第三网络103反复与第二网络设备102进行断开和连接，则会造成第四网络设备104作为原始发起者的一条LSP报文一直存在网络中，造成网络资源的浪费。为解决上述技术问题，本申请实施例提供了一种处理报文的方法、网络设备及系统，下面结合具体实施例来说明。
参见图2，本申请实施例提供了一种处理报文的方法，该方法包括：
201，网络设备接收第一LSP报文。该第一LSP报文为与所述网络设备建立IS-IS邻居关系的第二网络设备发送的。网络设备可以将第一LSP报文存储在所述网络设备的链路状态数据库(Link State Database,LSDB)中，用于后续的转发路径计算。
202，所述网络设备判断所述网络设备中是否已经存储LSP ID与所述第一LSP报文的LSP ID相同，且PDU Type与所述第一LSP报文的PDU Type相同的第二LSP报文。结合图1，举例来说，第二网络设备102与第三网络设备103之间建立IS-IS邻居关系，第二网络设备102根据第二网络设备102的链路状态信息生成一个LSP报文，例如：LSP报文A，并将该LSP报文A向第三网络设备103发送。此后，第二网络设备102还会定期向第三网络设备103同步该LSP报文A，以保证第三网络设备103中的LSP报文A不会由于LSP报文A的RemainingLifetime减少为0而被删除。在LSP报文A包含的链路状态信息不变的情况下，网络设备102定期向第三网络设备103同步的LSP报文A的LSP ID和PDU Type会保持不变化，即：网络设备102每次向网络设备103发送的LSP报文A的LSP ID和PDU Type不变。另外，第二网络设备102在向第三网络设备103发送LSP报文A之前，会将LSP报文A的Sequence Number加1，举例来说：第二网络设备102在生成LSP报文A后，将LSP报文A的Sequence Number设置为1，然后将LSP报文A向第三网络设备103发送，当经过时间T后，第二网络设备102将LSP报文A的Sequence Number修改为2，并将该Sequence Number为2的LSP报文A发送给第三网络设备103以同步该LSP报文A，当经过时间2T后，第二网络设备102再次需要向第三网络设备103同步该LSP报文A时，第二网络设备102将LSP报文A的Sequence Number修改为3，并将该Sequence Number为3的LSP报文A发送给第三网络设备103。
当所述网络设备确定所述网络设备中没有存储所述第二LSP报文时，执行步骤208，判断所述网络设备已经保存的LSP报文摘要信息集合中是否存在与所述第一LSP报文匹配的LSP报文摘要信息。当所述网络设备中没有存储LSP ID与所述第一LSP报文的LSP ID相同，且PDU Type与所述第一LSP报文的PDU Type相同的LSP报文时，说明该网络设备中没有存储由同一网络设备作为原始发起者生成的LSP报文。
203，当所述网络设备判断所述网络设备中已经存储所述第二LSP时，判断所述第二LSP报文的Sequence Number与所述第一LSP报文的Sequence Number的大小关系。
204，当所述网络设备确定所述第二LSP报文的Sequence Number比所述第一LSP报文的Sequence Number的大时，执行步骤209，避免存储第一LSP报文。
当第二LSP报文的Sequence Number比所述第一LSP报文的Sequence Number的大时，表明第二LSP报文的生成时间比第一LSP报文的生成时间晚，即：第二LSP报文与第一LSP报文相比，第二LSP报文包含的内容比第一LSP报文包含的内容要新一些，此时，不需要存储第一LSP报文，能够节省网络设备的存储资源。
205，当所述网络设备确定所述第二LSP报文的Sequence Number比所述第一LSP报文的Sequence Number的小时，执行步骤208，判断所述网络设备已经保存的LSP报文摘要信息集合中是否存在与所述第一LSP报文匹配的LSP报文摘要信息。
当第二LSP报文的Sequence Number比所述第一LSP报文的Sequence Number的小时，表明第二LSP报文的生成时间比第一LSP报文的生成时间早，即：第二LSP报文与第一LSP报文相比，第二LSP报文包含的内容比第一LSP报文包含的内容要旧一些，此时，有必要存储第一LSP报文。在存储该第一LSP报文之前，还需要判断LSP报文摘要信息集合中是否存在与所述第一LSP报文匹配的LSP报文摘要信息，即执行步骤208。
所述LSP报文摘要信息集合包括一个或多个已经被所述网络设备删除的LSP报文的LSP报文摘要信息，所述LSP报文摘要信息集合中的LSP报文摘要信息包括LSP ID、PDUType、Sequence Number和Checksum。举例来说，当网络设备删除LSP报文B时，存储该LSP报文B的LSP报文摘要信息，该LSP报文摘要信息中的LSP ID与该LSP报文B的LSP ID相同，该LSP报文摘要信息中的PDU Type与该LSP报文B的PDU Type相同，该LSP报文摘要信息中的Sequence Number与该LSP报文B的Sequence Number相同，该LSP报文摘要信息中的Checksum与该LSP报文B的Checksum相同。
206，当所述网络设备确定所述第二LSP报文的Sequence Number与所述第一LSP报文的Sequence Number相同时，执行步骤207，判断所述第二LSP报文的Checksum是否比第一LSP报文的Checksum小。
当所述网络设备确定所述第二LSP报文的Checksum大于或等于第一LSP报文的Checksum时，执行步骤209，避免存储第一LSP报文。当所述第二LSP报文的Checksum大于所述第一LSP报文的Checksum时，表明第二LSP报文的生成时间比第一LSP报文的生成时间晚，即：第二LSP报文与第一LSP报文相比，第二LSP报文包含的内容比第一LSP报文包含的内容要新一些，此时，不需要存储第一LSP报文，能够节省网络设备的存储资源。
当所述网络设备确定所述第二LSP报文的Checksum比第一LSP报文的Checksum小时，执行步骤208，判断所述网络设备已经保存的LSP报文摘要信息集合中是否存在与所述第一LSP报文匹配的LSP报文摘要信息。当第二LSP报文的Checksum比第一LSP报文的Checksum小时，表明第一LSP报文的生成时间比第二LSP报文的生成时间晚，即：第一LSP报文与第二LSP报文相比，第一LSP报文包含的内容比第二LSP报文包含内容要新一些。
210，当所述网络设备确定LSP报文摘要信息集合中存在与所述第一LSP报文匹配的LSP报文摘要信息时，存储所述第一LSP报文，即：不对所述第一LSP报文的RemainingLifetime进行修改，直接存储该第一LSP报文。
所述网络设备确定所述LSP报文摘要信息集合中存在与所述第一LSP报文的LSP报文摘要信息匹配的LSP报文摘要信息包括：
所述网络设备确定所述LSP报文摘要信息集合中存在LSP ID与所述第一LSP报文的LSP ID相同，PDU Type与所述第一LSP报文的PDU Type相同，sequence number与所述第一LSP报文的sequence number相同，且所述checksum与所述第一LSP报文的checksum相同的LSP报文摘要信息。
当所述LSP报文摘要信息集合中存在与所述第一LSP报文的LSP报文摘要信息匹配的LSP报文摘要信息，表明所述第一LSP报文已经被所述网络设备删除过，此时，该第一LSP报文可能是一个无效的LSP报文，不需要再按照现有技术，将该第一LSP报文的RemainingLifetime修改为IS-IS协议定义的默认值。只需要将该第一LSP报文直接存储，等到该第一LSP报文的Remaining Lifetime减少到0时，删除该第一LSP报文。这样，可以有效地避免网络震荡时LSP报文无法被删除，造成网络设备的资源浪费的技术问题。可选地，当所述LSP报文摘要信息集合中存在与所述第一LSP报文的LSP报文摘要信息匹配的LSP报文摘要信息时，也可以直接删除该第一LSP报文，不进行存储操作。也可以有效地避免网络震荡时LSP报文无法被删除，造成网络设备的资源浪费的技术问题。
结合图1，举例来说，第二网络设备102存储了一个LSP报文，例如：LSP报文C，该LSP报文C的Remaining Lifetime为10秒，第二网络设备102将该LSP报文C发送给了第三网络设备103，第三网络设备103存储该LSP报文C，并将存储的LSP报文C的Remaining Lifetime修改MaxAge，即：1200秒。当第二网络设备102判断第二网络设备102存储的LSP报文C的Remaining Lifetime减少为0时，删除该LSP报文C，并存储该LSP报文C的摘要信息，然后向第三网络设备103发送删除该LSP报文C的通知消息，但是，由于网络震荡或网络故障等原因，此时，第三网络设备103与第二网络设备102断开连接，这个通知消息无法正常到达第三网络设备103，第三网络设备103并不能删除其保存的LSP报文C，此时，第三网络设备103存储的LSP报文C的Remaining Lifetime为1190秒。当网络震荡停止或网络故障恢复时，第三网络设备103与第二网络设备102连接恢复，根据IS-IS协议原理，第三网络设备103需要将本地存储的LSP报文C向第二网络设备102同步，此时，第三网络设备103存储的LSP报文C的Remaining Lifetime为1000秒。
当第二网络设备102接收到该LSP报文C，确定第二网络设备102存储了与该LSP报文C匹配的LSP报文摘要信息时，直接存储该LSP报文C，不修改LSP报文C的RemainingLifetime，即第二网路设备102存储的LSP报文C的Remaining Lifetime也为1000秒。当第二网路设备102存储的LSP报文C的Remaining Lifetime减少到0时，第二网路设备102删除保存的LSP报文C。同时，由于第三网络设备存储的LSP报文C的Remaining Lifetime也减少到0，第三网路设备103也同步删除保存的LSP报文C，这样LSP报文C在网路中同步删除。即使在第三网络设备103删除保存的LSP报文C时，第三网络设备103与第二网络设备102断开连接，第三网络设备103无法正常将删除该LSP报文C的通知发送到第二网络设备102，第二网络设备102也会主动删除LSP报文C，这样LSP报文C不会在网络中残留，能够节省网络资源，避免网络设备的资源浪费。
可选地，网络设备也可以选择不存储该第一LSP报文。在上面例子中，当第二网络设备102接收到该LSP报文C时，判断其存储了与该LSP报文C匹配的LSP报文摘要信息时，则将该LSP报文C删除，不存储该LSP报文C。
211，当所述网络设备确定LSP报文摘要信息集合中不存在与所述第一LSP报文匹配的LSP报文摘要信息时，将该第一LSP报文的Remaining Lifetime修改为IS-IS协议定义的默认值，并保存修改后的第一LSP报文。可选地，该默认值可以是IS-IS协议定义的MaxAge。
当网络设备确定LSP报文摘要信息集合中不存在与所述第一LSP报文匹配的LSP报文摘要信息时，表明网络设备没有删除过该第一LSP报文，此时需要保存该第一LSP报文，并将第一LSP报文的Remaining Lifetime修改为IS-IS协议定义的默认值，这样可以有效避免由于LSP报文的Remaining Lifetime被改写，导致第一LSP报文被错误删除的问题。
结合图2所示实施例，参见图3，本申请实施例提供了一种处理报文的方法，该方法包括：
301，网络设备接收第一LSP报文。该第一LSP报文可以由与所述网络设备建立IS-IS邻居关系的第二网络设备发送的。
302，所述网络设备确定所述网络设备中是否已经存储LSP ID与所述第一LSP报文的LSP ID相同，且PDU Type与所述第一LSP报文的PDU Type相同的LSP报文。
303，当确定所述网络设备中没有存储LSP ID与所述第一LSP报文的LSP ID相同，PDU Type与所述第一LSP报文的PDU Type相同的LSP报文时，或者，
当所述网络设备确定所述网络设备中已经存储第二LSP报文，所述第二LSP报文的LSP ID与所述第一LSP报文的LSP ID相同，所述第二LSP报文的PDU Type与所述第一LSP报文的PDU Type相同，并且所述第二LSP报文的Sequence Number比所述第一LSP报文的Sequence Number小时，或者，
当确定所述网络设备中已经存储第三LSP报文，所述第三LSP报文的LSP ID与所述第一LSP报文的LSP ID相同，所述第三LSP报文的PDU Type与所述第一LSP报文的PDU Type相同，所述第三LSP报文的Sequence Number与所述第一LSP报文的Sequence Number相同，并且所述第三LSP报文的checksum比所述第一LSP报文的checksum小时，
所述网络设备确定所述网络设备已经保存的LSP报文摘要信息集合中是否存在与所述第一LSP报文匹配的LSP报文摘要信息。关于LSP报文摘要信息的内容请参照图2所示实施例中的描述，此处不再赘述。
304，当所述网络设备确定所述LSP报文摘要信息集合中存在与所述第一LSP报文匹配的LSP报文摘要信息时，所述网络设备存储所述第一LSP报文。
所述网络设备将已经删除的LSP报文的摘要信息存储在所述LSP报文摘要信息集合中。所述网络设备删除LSP报文的操作可以为所述网络设备的邻居设备洪泛过来的Purge报文触发的，也可以是该LSP报文的Remaining Lifetime减少到0触发的。
可选地，LSP报文的摘要信息记录每个已经被所述网络设备删除LSP报文的LSP报文摘要信息。
当所述网络设备确定LSP报文摘要信息集合中存在与所述第一LSP报文匹配的LSP报文摘要信息时，则说明该网络设备已经删除过该第一LSP报文，此时，所述网络设备不需要将该第一LSP报文的Remaining Lifetime修改为MaxAge,而是直接存储该第一LSP报文。这样，所述第一网络设备中的第一LSP报文的Remaining Lifetime和所述第二网络设备中的第一LSP报文的Remaining Lifetime保持一致，当Remaining Lifetime减少为0时，该网络设备和其邻居网络设备同步删除该第一LSP报文，这样，即使出现网络震荡该第一LSP报文也不会一直存储在网络中，避免了网络资源的浪费。
可选地，当所述网络设备确定所述LSP报文摘要信息集合中不存在与所述第一LSP报文的LSP报文摘要信息匹配的LSP报文摘要信息时，将所述第一LSP报文的RemainingLifetime时间修改为IS-IS协议定义的Remaining Lifetime默认值生成第四LSP报文，存储所述第四LSP报文。该默认值可以为IS-IS协议定义的Maxage。当网络设备确定LSP报文摘要信息集合中不存在与所述第一LSP报文匹配的LSP报文摘要信息时，表明网络设备没有删除过该第一LSP报文，此时需要保存该第一LSP，并将第一LSP报文的Remaining Lifetime修改为IS-IS协议定义的默认值，这样可以有效避免由于LSP报文的Remaining Lifetime被改写，导致第一LSP报文被错误删除的问题。
可选地，当所述网络设备确定所述网络设备中已经存储第五LSP报文，所述第五LSP报文的LSP ID与所述第一LSP报文的LSP ID相同，所述第五LSP报文的PDU Type与所述第一LSP报文的PDU Type相同，并且所述第五LSP报文的Sequence Number比所述第一LSP报文的Sequence Number大时，或者，
当所述网络设备确定所述网络设备中已经存储第六LSP报文，所述第六LSP报文的LSP ID与所述第一LSP报文的LSP ID相同，所述第六LSP报文的PDU Type与所述第一LSP报文的PDU Type相同，并且所述第六LSP报文的Sequence Number与所述第一LSP报文的Sequence Number相同，所述第六LSP报文的checksum比所述第一LSP报文的checksum大时，所述网络设备避免存储所述第一LSP报文。
可选地，当所述网络设备删除所述第四LSP报文时，生成所述第四LSP报文的LSP报文摘要信息，所述第四LSP报文的LSP报文摘要信息包括：所述第四LSP报文的LSP ID，所述第四LSP报文的PDU Type，所述第四LSP报文的Sequence Number和所述第四LSP报文的checksum；
所述网络设备将所述第四LSP报文的LSP报文摘要信息存储在所述LSP报文摘要信息集合中。
可选地，当网络设备删除第一LSP报文时，生成第一LSP报文的LSP报文摘要信息，第一LSP报文的LSP报文摘要信息包括：第一LSP报文的LSP ID，第一LSP报文的PDU Type，第一LSP报文的Sequence Number和第一LSP报文的Checksum。网络设备将第一LSP报文的LSP报文摘要信息存储在所述LSP报文摘要信息集合中。
网络设备存储删除的LSP报文的摘要信息，以便于后续接收到新的LSP报文时，判断新接收的LSP报文是否已经被删除过，在确定新接收的LSP报文已经被删除过后，网络设备在存储该新的LSP报文时，不需要修改该新的LSP报文的Remaining Lifetime，这样，可以有效地避免网络震荡时LSP报文无法被删除，造成网络设备的资源浪费的技术问题。
可选地，在网络设备将第一LSP报文的摘要信息存储在LSP报文摘要信息集合中之前，判断LSP报文摘要信息集合中是否存在LSP ID与第一LSP报文的LSP ID相同，PDU Type与第一LSP报文的PDU Type相同的LSP报文摘要信息。当确定LSP报文摘要信息集合中不存在LSP ID与第一LSP报文的LSP ID相同，PDU Type与第一LSP报文的PDU Type相同的LSP报文摘要信息时，将第一LSP报文的LSP报文摘要信息存储在LSP报文摘要信息集合中。
当确定LSP报文摘要信息集合中存在LSP ID与第一LSP报文的LSP ID相同，PDUType与第一LSP报文的PDU Type相同的第一LSP报文摘要信息，并且第一LSP报文摘要信息的Sequence Number比第一LSP报文的Sequence Number小时，将第一LSP报文的LSP报文摘要信息存储在LSP报文摘要信息集合中，同时，删除第一LSP报文摘要信息，从而保证只存储当前最新的对应同一链路状态信息的LSP报文的LSP报文摘要信息。
当确定LSP报文摘要信息集合中存在LSP ID与第一LSP报文的LSP ID相同，PDUType与第一LSP报文的PDU Type相同的第二LSP报文摘要信息，第二LSP报文摘要信息的Sequence Number与第一LSP报文的Sequence Number相同，并且第二LSP报文摘要信息的Checksum比第一LSP报文的Checksum小时，将第一LSP报文的LSP报文摘要信息存储在LSP报文摘要信息集合中，同时，删除第二LSP报文摘要信息，从而保证只存储当前最新的对应同一链路状态信息的LSP报文的LSP报文摘要信息。
参见图4，结合图1所示的应用场景，本申请实施例提供了一种网络设备400，其中图4中的网络设备400可以执行图2或图3所示实施例的方法，网络设备400可以为图2或图3所述实施例中的网络设备。网络设备400包括：
接收单元401，用于接收第一LSP报文。
第一确定单元402，用于确定所述网络设备400中是否已经存储LSP ID与所述第一LSP报文的LSP ID相同，且PDU Type与所述第一LSP报文的PDU Type相同的LSP报文；
第二确定单元403，用于当所述第一确定单元402确定所述网络设备400中没有存储LSP ID与所述第一LSP报文的LSP ID相同，PDU Type与所述第一LSP报文的PDU Type相同的LSP报文时，或者，当所述第一确定单元402确定所述网络设备400中已经存储第二LSP报文，所述第二LSP报文的LSP ID与所述第一LSP报文的LSP ID相同，PDU Type与所述第一LSP报文的PDU Type相同，并且所述第二LSP报文的Sequence Number比所述第一LSP报文的Sequence Number小时，或者，当所述第一确定单元402确定所述网络设备400中已经存储第三LSP报文，所述第三LSP报文的LSP ID与所述第一LSP报文的LSP ID相同，PDU Type与所述第一LSP报文的PDU Type相同，所述第三LSP报文的Sequence Number与所述第一LSP报文的Sequence Number相同，并且所述第三LSP报文的Checksum比所述第一LSP报文的Checksum小时，确定所述网络设备400已经保存的LSP报文摘要信息集合中是否存在与所述第一LSP报文匹配的LSP报文摘要信息，所述LSP报文摘要信息集合包括一个或多个已经被所述网络设备删除的LSP报文的LSP报文摘要信息，所述LSP报文摘要信息集合中的LSP报文摘要信息包括LSP ID、PDU Type、Sequence Number和Checksum；
处理单元404，用于当所述第二确定单元403确定所述LSP报文摘要信息集合中存在与所述第一LSP报文匹配的LSP报文摘要信息时，存储所述第一LSP报文。
可选地，所述第二确定单元403确定所述LSP报文摘要信息集合中存在与所述第一LSP报文的LSP报文摘要信息匹配的LSP报文摘要信息包括：
所述第二确定单元403确定所述LSP报文摘要信息集合中存在LSP ID与所述第一LSP报文的LSP ID相同，PDU Type与所述第一LSP报文的PDU Type相同，Sequence Number与所述第一LSP报文的Sequence Number相同，且所述Checksum与所述第一LSP报文的Checksum相同的LSP报文摘要信息。
可选地，所述处理单元404，还用于当所述第二确定单元403确定所述LSP报文摘要信息集合中不存在与所述第一LSP报文的LSP报文摘要信息匹配的LSP报文摘要信息时，将所述第一LSP报文的Remaining Lifetime时间修改为IS-IS协议定义的RemainingLifetime默认值生成第四LSP报文，存储所述第四LSP报文。
可选地，所述处理单元404，还用于当所述第二确定单元403确定所述网络设备400中已经存储第五LSP报文，所述第五LSP报文的LSP ID与所述第一LSP报文的LSP ID相同，PDU Type与所述第一LSP报文的PDU Type相同，并且所述第五LSP报文的Sequence Number比所述第一LSP报文的Sequence Number大时，或者，当第二确定单元403确定所述网络设备中已经存储第六LSP报文，所述第六LSP报文的LSP ID与所述第一LSP报文的LSP ID相同，所述第六LSP报文的PDU Type与所述第一LSP报文的PDU Type相同，并且所述第六LSP报文的Sequence Number与所述第一LSP报文的Sequence Number相同，所述第六LSP报文的Checksum比所述第一LSP报文的Checksum大时，避免存储所述第一LSP报文。
可选地，参见图4a，所述网络设备400还包括生成单元405和存储单元406，其中，
所述生成单元405，用于当所述处理单元404删除所述第四LSP报文时，生成所述第四LSP报文的LSP报文摘要信息，所述第四LSP报文的LSP报文摘要信息包括：所述第四LSP报文的LSP ID，所述第四LSP报文的PDU Type，所述第四LSP报文的Sequence Number和所述第四LSP报文的Checksum；
所述存储单元406，还用于将所述生成单元405生成的所述第四LSP报文的LSP报文摘要信息存储在所述LSP报文摘要信息集合中。
参见图5，本申请实施例提供的一种网络设备500，网络设备500可以执行图2或图3所示实施例的方法。网络设备500可以为图2或图3所述实施例中的网络设备。
网络设备500包括：处理器501、网络接口502和存储器503。处理器501包括但不限于中央处理机(Central Processing Unit，CPU)、网络处理器(Network Processor，NP)、专用集成电路(Application-Specific Integrated Circuit，ASIC)或者可编程逻辑器件(Programmable Logic Device，PLD)中的一个或多个。上述PLD可以是复杂可编程逻辑器件(Complex Programmable Logic Device，CPLD)、现场可编程逻辑门阵列(Field-Programmable Gate Array，FPGA)或通用阵列逻辑(Generic Array Logic,GAL)。
存储器503包括但不限于内容寻址存储器(Content-Addressable Memory，CAM)、例如三态内容寻址存储器(Ternary CAM，TCAM)或随机存取存储器(Random-AccessMemory，RAM)。
所述网络接口502可以包含普通物理接口，所述物理接口可以为Ethernet接口或异步传输模式(Asynchronous Transfer Mode,ATM)接口。处理器501、网络接口502和存储器503可以集成为一个或多个独立的电路或硬件，如：ASIC。
存储器503可以用于存储该网络设备500的程序代码和数据，处理器501用于调用存储器503中的程序指令执行图2或图3所示实施例中的方法，具体执行步骤可以参见前述实施例，此处不在赘述。
参见图6，本申请实施例提供了一种网络设备600，网络设备600可以执行图2或图3所示实施例的方法。网络设备600可以为图2或图3所述实施例中的网络设备。
网络设备600包括：主控板601、接口板602。主控板601包括：处理器603和存储器604。接口板602包括：处理器605、存储器606和接口卡607。
处理器603包括但不限于CPU、NP、ASIC或者PLD中的一个或多个。上述PLD可以是CPLD、FPGA或GAL。处理器605包括但不限于CPU、NP、ASIC或者PLD中的一个或多个。上述PLD可以是CPLD、FPGA或GAL.
存储器604包括但不限于CAM、TCAM或RAM。存储器606包括但不限于CAM、TCAM或RAM。
主控板601和接口板602之间建立进程间通信协议IPC控制通道。
存储器606可以用于存储接口板602的程序代码和数据，处理器605用于调用存储器606中的程序指令执行如下操作：
触发接口卡607接收第一LSP报文；
将该第一LSP报文通过IPC控制通道向主控板601发送。
存储器604可以用于存储主控板601的程序代码和数据，处理器603用于调用存储器604中的程序指令执行如下操作：
接收接口板602通过IPC控制通道发送的所述第一LSP报文；
确定存储器606中是否已经存储LSP ID与所述第一LSP报文的LSP ID相同，且PDUType与第一LSP报文的PDU Type相同的LSP报文；
当确定存储器606中没有存储LSP ID与第一LSP报文的LSP ID相同，PDU Type与第一LSP报文的PDU Type相同的LSP报文时，或者，当确定存储器606中已经存储第二LSP报文，所述第二LSP报文的LSP ID与所述第一LSP报文的LSP ID相同，所述第二LSP报文的PDUType与所述第一LSP报文的PDU Type相同，并且所述第二LSP报文的Sequence Number比所述第一LSP报文的Sequence Number小时，或者，当确定存储器606中已经存储第三LSP报文，所述第三LSP报文的LSP ID与所述第一LSP报文的LSP ID相同，所述第三LSP报文的PDUType与所述第一LSP报文的PDU Type相同，所述第三LSP报文的Sequence Number与所述第一LSP报文的Sequence Number相同，并且所述第三LSP报文的Checksum比所述第一LSP报文的Checksum小时，确定存储器606中的LSP报文摘要信息集合中是否存在与所述第一LSP报文匹配的LSP报文摘要信息；
当确定所述LSP报文摘要信息集合中存在与所述第一LSP报文匹配的LSP报文摘要信息时，存储所述第一LSP报文。
可选地，处理器603确定所述LSP报文摘要信息集合中存在与所述第一LSP报文的LSP报文摘要信息匹配的LSP报文摘要信息包括：
处理器603确定所述LSP报文摘要信息集合中存在LSP ID与所述第一LSP报文的LSP ID相同，PDU Type与所述第一LSP报文的PDU Type相同，Sequence Number与所述第一LSP报文的Sequence Number相同，且所述Checksum与所述第一LSP报文的Checksum相同的LSP报文摘要信息。
参见图7，本申请实施例提供了一种处理报文的系统700，所述系统包括：第一网络设备701和第二网络设备702，其中，
第一网络设备701，用于向所述第二网络设备702发送第一LSP报文；
第二网络设备702，用于接收所述第一网络设备701发送的第一LSP报文，确定所述第二网络设备702中是否已经存储LSP ID与所述第一LSP报文的LSP ID相同，且PDU Type与所述第一LSP报文的PDU Type相同的LSP报文；
当第二网络设备702确定第二网络设备702中没有存储LSP ID与所述第一LSP报文的LSP ID相同，PDU Type与所述第一LSP报文的PDU Type相同的LSP报文时，或者，当第二网络设备702确定所述第二网络设备702中已经存储第二LSP报文，所述第二LSP报文的LSP ID与所述第一LSP报文的LSP ID相同，所述第二LSP报文的PDU Type与所述第一LSP报文的PDUType相同，并且所述第二LSP报文的Sequence Number比所述第一LSP报文的SequenceNumber小时，或者，当第二网络设备702确定第二网络设备702中已经存储第三LSP报文，所述第三LSP报文的LSP ID与所述第一LSP报文的LSP ID相同，所述第三LSP报文的PDU Type与所述第一LSP报文的PDU Type相同，并且所述第三LSP报文的Sequence Number与所述第一LSP报文的Sequence Number相同，并且所述第三LSP报文的Checksum比所述第一LSP报文的Checksum小时，第二网络设备702确定第二网络设备702已经保存的LSP报文摘要信息集合中是否存在与所述第一LSP报文匹配的LSP报文摘要信息，所述LSP报文摘要信息集合包括一个或多个已经被所述第二网络设备702删除的LSP报文的LSP报文摘要信息，所述LSP报文摘要信息集合中的LSP报文摘要信息包括LSP ID、PDU Type、Sequence Number和Checksum；
当第二网络设备702确定所述LSP报文摘要信息集合中存在与所述第一LSP报文匹配的LSP报文摘要信息时，所述第二网络设备702存储所述第一LSP报文。
可选地，上述第二网络设备702可为图2、图3、图4、图5或图6所示实施例中的网络设备。
本发明实施例中提到的第一LSP报文、第一确定单元和第一网络设备中的“第一”只是用来做名字标识，并不代表顺序上的第一。该规则同样适用于“第二”、“第三”、“第四”、“第五”和“第六”。
本领域技术人员应该可以意识到，在上述一个或多个示例中，本发明所描述的功能可以用硬件、软件、固件或它们的任意组合来实现。当使用软件实现时，可以将这些功能存储在计算机可读介质中或者作为计算机可读介质上的一个或多个指令或代码进行传输。计算机可读介质包括计算机存储介质和通信介质，其中通信介质包括便于从一个地方向另一个地方传送计算机程序的任何介质。存储介质可以是通用或专用计算机能够存取的任何可用介质，例如,存储介质可以是下述介质中的至少一种：只读存储器(Read-Only Memory，ROM)、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
最后应说明的是：以上实施例仅用以示例性说明本申请的技术方案，而非对其限制；尽管参照前述实施例对本申请及本申请带来的有益效果进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本申请权利要求的范围。

Claims (13)

1.一种处理报文的方法，其特征在于，所述方法包括：
网络设备接收第一链路状态协议数据单元LSP报文；
所述网络设备确定所述网络设备已经保存的LSP报文摘要信息集合中是否存在与所述第一LSP报文匹配的LSP报文摘要信息，所述LSP报文摘要信息集合包括一个或多个已经被所述网络设备删除的LSP报文的LSP报文摘要信息，所述LSP报文摘要信息集合中的LSP报文摘要信息包括被删除的LSP报文的LSP ID、PDU Type、Sequence Number和Checksum；
当所述网络设备确定所述LSP报文摘要信息集合中存在与所述第一LSP报文匹配的LSP报文摘要信息时，所述网络设备不对所述第一LSP报文的剩余存活时间RemainingLifetime进行修改，存储所述第一LSP报文；或，所述网络设备删除所述第一LSP报文。
2.根据权利要求1所述的方法，其特征在于，所述网络设备确定所述LSP报文摘要信息集合中存在与所述第一LSP报文的LSP报文摘要信息匹配的LSP报文摘要信息包括：
所述网络设备确定所述LSP报文摘要信息集合中存在LSP ID与所述第一LSP报文的LSPID相同，PDU Type与所述第一LSP报文的PDU Type相同，Sequence Number与所述第一LSP报文的Sequence Number相同，且所述Checksum与所述第一LSP报文的Checksum相同的LSP报文摘要信息。
3.根据权利要求1或2所述的方法，其特征在于，所述方法还包括：
当所述网络设备确定所述LSP报文摘要信息集合中不存在与所述第一LSP报文的LSP报文摘要信息匹配的LSP报文摘要信息时，将所述第一LSP报文的剩余存活时间RemainingLifetime时间修改为中间系统到中间系统IS-IS协议定义的RemainingLifetime默认值生成第四LSP报文，存储所述第四LSP报文。
4.根据权利要求1所述的方法，其特征在于，所述方法还包括：
当所述网络设备确定所述网络设备中已经存储第五LSP报文，所述第五LSP报文的LSPID与所述第一LSP报文的LSP ID相同，所述第五LSP报文的PDU Type与所述第一LSP报文的PDU Type相同，并且所述第五LSP报文的SequenceNumber比所述第一LSP报文的SequenceNumber大时，或者，当所述网络设备确定所述网络设备中已经存储第六LSP报文，所述第六LSP报文的LSP ID与所述第一LSP报文的LSP ID相同，所述第六LSP报文的PDUType与所述第一LSP报文的PDU Type相同，并且所述第六LSP报文的SequenceNumber与所述第一LSP报文的SequenceNumber相同，所述第六LSP报文的Checksum比所述第一LSP报文的Checksum大时，所述网络设备避免存储所述第一LSP报文。
5.根据权利要求3所述的方法，其特征在于，所述方法还包括：
当所述网络设备删除所述第四LSP报文时，生成所述第四LSP报文的LSP报文摘要信息，所述第四LSP报文的LSP报文摘要信息包括：所述第四LSP报文的LSP ID，所述第四LSP报文的PDU Type，所述第四LSP报文的Sequence Number和所述第四LSP报文的Checksum；
所述网络设备将所述第四LSP报文的LSP报文摘要信息存储在所述LSP报文摘要信息集合中。
6.一种网络设备，其特征在于，所述网络设备包括：
接收单元，用于接收第一链路状态协议数据单元LSP报文；
第一确定单元，用于确定所述网络设备中是否已经存储链路状态协议数据单元标识LSP ID与所述第一LSP报文的LSP ID相同，且协议数据单元类型PDU Type与所述第一LSP报文的PDU Type相同的LSP报文；
第二确定单元，用于确定所述网络设备已经保存的LSP报文摘要信息集合中是否存在与所述第一LSP报文匹配的LSP报文摘要信息，所述LSP报文摘要信息集合包括一个或多个已经被所述网络设备删除的LSP报文的LSP报文摘要信息，所述LSP报文摘要信息集合中的LSP报文摘要信息包括被删除的LSP报文的LSP ID、PDU Type、Sequence Number和Checksum；
处理单元，用于当所述第二确定单元确定所述LSP报文摘要信息集合中存在与所述第一LSP报文匹配的LSP报文摘要信息时，不对所述第一LSP报文的剩余存活时间RemainingLifetime进行修改，存储所述第一LSP报文；或，删除所述第一LSP报文。
7.根据权利要求6所述的网络设备，其特征在于，所述第二确定单元，还用于：
确定所述LSP报文摘要信息集合中存在LSP ID与所述第一LSP报文的LSP ID相同，PDUType与所述第一LSP报文的PDU Type相同，Sequence Number与所述第一LSP报文的Sequence Number相同，且所述Checksum与所述第一LSP报文的Checksum相同的LSP报文摘要信息。
8.根据权利要求6或7所述的网络设备，其特征在于，所述处理单元，还用于：
当所述第二确定单元确定所述LSP报文摘要信息集合中不存在与所述第一LSP报文的LSP报文摘要信息匹配的LSP报文摘要信息时，将所述第一LSP报文的剩余存活时间RemainingLifetime时间修改为中间系统到中间系统IS-IS协议定义的RemainingLifetime默认值生成第四LSP报文，存储所述第四LSP报文。
9.根据权利要求6所述的网络设备，其特征在于，所述处理单元，还用于：
当所述第二确定单元确定所述网络设备中已经存储第五LSP报文，所述第五LSP报文的LSP ID与所述第一LSP报文的LSP ID相同，所述第五LSP报文的PDU Type与所述第一LSP报文的PDU Type相同，并且所述第五LSP报文的SequenceNumber比所述第一LSP报文的SequenceNumber大时，或者，当所述网络设备确定所述网络设备中已经存储第六LSP报文，所述第六LSP报文的LSP ID与所述第一LSP报文的LSP ID相同，所述第六LSP报文的PDUType与所述第一LSP报文的PDU Type相同，并且所述第六LSP报文的SequenceNumber与所述第一LSP报文的SequenceNumber相同，所述第六LSP报文的Checksum比所述第一LSP报文的Checksum大时，避免存储所述第一LSP报文。
10.根据权利要求8所述的网络设备，其特征在于，所述网络设备还包括：
生成单元，用于当所述处理单元删除所述第四LSP报文时，生成所述第四LSP报文的LSP报文摘要信息，所述第四LSP报文的LSP报文摘要信息包括：所述第四LSP报文的LSP ID，所述第四LSP报文的PDU Type，所述第四LSP报文的SequenceNumber和所述第四LSP报文的Checksum；
所述处理单元，还用于将所述生成单元生成的所述第四LSP报文的LSP报文摘要信息存储在所述LSP报文摘要信息集合中。
11.一种网络设备，其特征在于，所述网络设备包括：主控板和接口板，所述主控板包括：第一处理器和第一存储器，所述接口板包括：第二处理器、第二存储器和接口卡，所述主控板和所述接口板之间建立进程间通信协议IPC控制通道，其中，
所述第二存储器，用于存储所述接口板的程序代码和数据；
所述第二处理器，用于调用所述第二存储器中的程序指令触发所述接口卡接收第一链路状态协议数据单元LSP报文，并将所述第一LSP报文通过所述IPC控制通道向所述主控板发送；
所述第一存储器，用于存储所述主控板的程序代码和数据；
所述第一处理器，用于调用所述第一存储器中的程序指令执行如下操作：
接收所述接口板通过所述IPC控制通道发送的所述第一LSP报文，确定所述第一存储器中是否已经存储链路状态协议数据单元标识LSP ID与所述第一LSP报文的LSP ID相同，且协议数据单元类型PDU Type与所述第一LSP报文的PDU Type相同的LSP报文；
确定所述第一存储器中的LSP报文摘要信息集合中是否存在与所述第一LSP报文匹配的LSP报文摘要信息，当确定LSP报文摘要信息集合中存在与所述第一LSP报文匹配的LSP报文摘要信息时，不对所述第一LSP报文的剩余存活时间Remaining Lifetime进行修改，存储所述第一LSP报文；或，删除所述第一LSP报文；
其中，所述LSP报文摘要信息集合包括一个或多个已经被所述网络设备删除的LSP报文的LSP报文摘要信息，所述LSP报文摘要信息集合中的LSP报文摘要信息包括被删除的LSP报文的LSP ID、PDU Type、SequenceNumber和Checksum。
12.根据权利要求11所述的网络设备，其特征在于，所述第一处理器确定所述LSP报文摘要信息集合中存在与所述第一LSP报文的LSP报文摘要信息匹配的LSP报文摘要信息包括：
所述第一处理器确定所述LSP报文摘要信息集合中存在LSP ID与所述第一LSP报文的LSP ID相同，PDU Type与所述第一LSP报文的PDU Type相同，Sequence Number与所述第一LSP报文的Sequence Number相同，且Checksum与所述第一LSP报文的Checksum相同的LSP报文摘要信息。
13.一种处理报文的系统，其特征在于，所述系统包括第一网络设备和第二网络设备，其中，
所述第一网络设备，用于向所述第二网络设备发送第一链路状态协议数据单元LSP报文；
所述第二网络设备，用于接收所述第一网络设备发送的第一LSP报文，确定所述第二网络设备中是否已经存储链路状态协议数据单元标识LSP ID与所述第一LSP报文的LSP ID相同，且协议数据单元类型PDU Type与所述第一LSP报文的PDU Type相同的LSP报文；确定所述第二网络设备已经保存的LSP报文摘要信息集合中是否存在与所述第一LSP报文匹配的LSP报文摘要信息，所述LSP报文摘要信息集合包括一个或多个已经被所述第二网络设备删除的LSP报文的LSP报文摘要信息，所述LSP报文摘要信息集合中的LSP报文摘要信息包括被删除的LSP报文的LSP ID、PDU Type、Sequence Number和Checksum；
当所述第二网络设备确定所述LSP报文摘要信息集合中存在与所述第一LSP报文匹配的LSP报文摘要信息时，所述第二网络设备不对所述第一LSP报文的剩余存活时间RemainingLifetime进行修改，存储所述第一LSP报文；或，删除所述第一LSP报文。
CN202010392022.2A 2016-12-20 2016-12-20 一种处理报文的方法及网络设备 Active CN111669320B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010392022.2A CN111669320B (zh) 2016-12-20 2016-12-20 一种处理报文的方法及网络设备

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN202010392022.2A CN111669320B (zh) 2016-12-20 2016-12-20 一种处理报文的方法及网络设备
CN201611188401.XA CN108206823B (zh) 2016-12-20 2016-12-20 一种处理报文的方法、系统及网络设备

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
CN201611188401.XA Division CN108206823B (zh) 2016-12-20 2016-12-20 一种处理报文的方法、系统及网络设备

Publications (2)

Publication Number Publication Date
CN111669320A CN111669320A (zh) 2020-09-15
CN111669320B true CN111669320B (zh) 2023-04-21

Family

ID=62603224

Family Applications (2)

Application Number Title Priority Date Filing Date
CN201611188401.XA Active CN108206823B (zh) 2016-12-20 2016-12-20 一种处理报文的方法、系统及网络设备
CN202010392022.2A Active CN111669320B (zh) 2016-12-20 2016-12-20 一种处理报文的方法及网络设备

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CN201611188401.XA Active CN108206823B (zh) 2016-12-20 2016-12-20 一种处理报文的方法、系统及网络设备

Country Status (4)

Country Link
US (1) US11063859B2 (zh)
EP (1) EP3550785B1 (zh)
CN (2) CN108206823B (zh)
WO (1) WO2018113560A1 (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11252162B2 (en) * 2019-04-02 2022-02-15 Ciena Corporation Enhancement to the IS-IS protocol for eliminating unwanted network traffic
US11323360B2 (en) * 2019-12-19 2022-05-03 Juniper Networks, Inc. Sequence number checksum for link state protocols

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101834855A (zh) * 2010-04-14 2010-09-15 杭州华三通信技术有限公司 一种防止序列号攻击的方法和设备
CN102437947A (zh) * 2010-09-29 2012-05-02 杭州华三通信技术有限公司 防止服务中断的方法和装置
CN103152263A (zh) * 2013-02-06 2013-06-12 杭州华三通信技术有限公司 链路状态协议数据单元分片更新方法及路由器
CN105592054A (zh) * 2015-09-15 2016-05-18 杭州华三通信技术有限公司 一种lsp报文的处理方法和装置
WO2016177112A1 (zh) * 2015-07-28 2016-11-10 中兴通讯股份有限公司 一种实现链路状态报文刷新的方法及装置

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101202734A (zh) * 2006-12-14 2008-06-18 中兴通讯股份有限公司 一种完全序列号协议数据单元记录块删除的方法
CN101207555B (zh) * 2006-12-18 2010-07-14 中兴通讯股份有限公司 一种路由黑洞避免过程中过载位自动清除的方法
WO2009029989A1 (en) * 2007-09-04 2009-03-12 Radford Institute Australia Pty Ltd Customer satisfaction monitoring system
US7787399B2 (en) * 2008-07-25 2010-08-31 Alcatel-Lucent Usa Inc. Automatically configuring mesh groups in data networks
CN101394354B (zh) * 2008-10-17 2011-04-06 杭州华三通信技术有限公司 一种避免中间系统邻居关系震荡的方法和一种中间系统
CN101771601B (zh) * 2008-12-31 2012-04-25 华为技术有限公司 一种中间系统-中间系统协议报文处理方法、节点和系统
US8351438B2 (en) * 2010-08-19 2013-01-08 Juniper Networks, Inc. Flooding-based routing protocol having database pruning and rate-controlled state refresh
CN102546426B (zh) * 2012-02-02 2014-09-24 杭州华三通信技术有限公司 用于实现以太网承载光纤通道的路由生成方法和装置
US8750310B2 (en) * 2012-07-03 2014-06-10 Cisco Technology, Inc. Signaling co-routed and non co-routed LSPs of a bidirectional packet TE tunnel
US20140146661A1 (en) * 2012-11-28 2014-05-29 Telefonaktiebolaget L M Ericsson (Publ) Method and apparatus for facilitating process restart in an is-is system
CN103095590B (zh) * 2013-01-05 2016-12-28 杭州华三通信技术有限公司 抑制链路状态报文周期性刷新和老化的方法及网络设备
CN103973466B (zh) * 2013-01-25 2019-02-12 华为技术有限公司 一种唤醒休眠链路的方法及装置
US9832102B2 (en) * 2013-08-07 2017-11-28 Telefonaktiebolaget L M Ericsson (Publ) Automatic establishment of redundant paths with cautious restoration in a packet network
WO2014187398A1 (zh) * 2013-10-16 2014-11-27 中兴通讯股份有限公司 链路状态协议数据包的生成方法及装置
US9374294B1 (en) * 2013-11-05 2016-06-21 Cisco Technology, Inc. On-demand learning in overlay networks
CN103825817B (zh) * 2014-02-18 2017-09-15 新华三技术有限公司 路由协议重启后不间断路由的实现方法和装置
US10469365B2 (en) * 2014-10-27 2019-11-05 Juniper Networks, Inc. Label switched path node failure management for label switched paths having refresh interval independent fast reroute facility protection
GB2534571B (en) * 2015-01-27 2018-06-13 Jaguar Land Rover Ltd Vehicle speed control having constraining drive torque in dependence on a target speed and the mean speed of the driven wheels

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101834855A (zh) * 2010-04-14 2010-09-15 杭州华三通信技术有限公司 一种防止序列号攻击的方法和设备
CN102437947A (zh) * 2010-09-29 2012-05-02 杭州华三通信技术有限公司 防止服务中断的方法和装置
CN103152263A (zh) * 2013-02-06 2013-06-12 杭州华三通信技术有限公司 链路状态协议数据单元分片更新方法及路由器
WO2016177112A1 (zh) * 2015-07-28 2016-11-10 中兴通讯股份有限公司 一种实现链路状态报文刷新的方法及装置
CN105592054A (zh) * 2015-09-15 2016-05-18 杭州华三通信技术有限公司 一种lsp报文的处理方法和装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
L. Ginsberg ; P. Wells ; Cisco Systems ; Orange ; T. Przygienda ; H. Gredler ; RtBrick Inc. ; .IS-IS Minimum Remaining Lifetime.IETF.2016,全文. *

Also Published As

Publication number Publication date
WO2018113560A1 (zh) 2018-06-28
EP3550785A1 (en) 2019-10-09
EP3550785B1 (en) 2021-09-22
EP3550785A4 (en) 2019-10-30
US11063859B2 (en) 2021-07-13
CN108206823B (zh) 2020-06-02
CN111669320A (zh) 2020-09-15
CN108206823A (zh) 2018-06-26
US20190312804A1 (en) 2019-10-10

Similar Documents

Publication Publication Date Title
CN110582760B (zh) 用于提供消息编码/解码作为服务的方法、系统和计算机可读介质
US20200280485A1 (en) Bridging configuration changes for compliant devices
CN109347705B (zh) 一种环路检测方法及装置
CN110633168A (zh) 一种分布式存储系统的数据备份方法和系统
CN109525542A (zh) 数据恢复方法、发送/接收装置和计算机可读存储介质
CN111669320B (zh) 一种处理报文的方法及网络设备
CN107547566B (zh) 一种处理业务报文的方法及装置
CN108259358B (zh) 路由发布方法和装置
CN108768849B (zh) 报文处理方法及装置
CN108199903B (zh) 分布式聚合系统配置方法及装置
CN108880868B (zh) Bfd保活报文传输方法、装置、设备及机器可读存储介质
US10680930B2 (en) Method and apparatus for communication in virtual network
CN112653699B (zh) 一种bfd认证方法、装置及电子设备
US7869350B1 (en) Method and apparatus for determining a data communication network repair strategy
CN110603798B (zh) 一种提供具有高可用性的弹性一致性平台的系统和方法
CN109525496B (zh) 一种链路状态信息的更新方法及装置
WO2015158058A1 (zh) 一种实现呼叫保存和恢复的方法及系统
CN108933720B (zh) 环形系统的信息处理方法、装置、系统及存储介质
WO2020083271A1 (zh) 一种聚合链路收敛方法、装置及存储介质
CN111404827A (zh) 一种数据包处理方法、装置及电子设备和存储介质
CN115002020B (zh) 基于ospf的数据处理方法及装置
CN110784410A (zh) 一种路由建立方法及相关设备
CN115022167B (zh) 一种用于家庭网关业务流控的方法及系统
WO2016201973A1 (zh) 一种容灾方法、装置及通信系统
US20160277280A1 (en) Flow entry delivery method and communication system

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