CN101385288A - 管理网络节点中的控制协议信息的分发 - Google Patents

管理网络节点中的控制协议信息的分发 Download PDF

Info

Publication number
CN101385288A
CN101385288A CNA2006800520974A CN200680052097A CN101385288A CN 101385288 A CN101385288 A CN 101385288A CN A2006800520974 A CNA2006800520974 A CN A2006800520974A CN 200680052097 A CN200680052097 A CN 200680052097A CN 101385288 A CN101385288 A CN 101385288A
Authority
CN
China
Prior art keywords
control protocol
message
information
protocol message
processor
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
CNA2006800520974A
Other languages
English (en)
Other versions
CN101385288B (zh
Inventor
V·贾因
M·拉库纳
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.)
Nokia of America Corp
Original Assignee
Lucent Technologies Inc
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 Lucent Technologies Inc filed Critical Lucent Technologies Inc
Publication of CN101385288A publication Critical patent/CN101385288A/zh
Application granted granted Critical
Publication of CN101385288B publication Critical patent/CN101385288B/zh
Expired - Fee Related 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
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/24—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks using dedicated network management hardware
    • 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
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/028—Dynamic adaptation of the update intervals, e.g. event-triggered updates
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5603—Access techniques

Landscapes

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

Abstract

一种用于管理网络节点中的控制协议信息的技术，包括将消息识别为控制协议消息并且检查消息以查看消息是否携带任何更新的控制协议信息。如果控制协议消息携带更新的控制协议信息，则将消息转发至控制协议处理器，而如果消息不携带任何更新的控制协议信息，则在消息到达控制协议处理器前丢弃消息。能够通过根据控制协议消息生成摘要并将该摘要与根据先前所接收的控制协议消息而生成的摘要进行比较来做出关于控制协议消息是否携带更新的控制协议信息的确定。新生成的摘要与来先前所接收的控制协议消息的摘要之间的不匹配表明当前的消息携带更新的控制协议信息。

Description

管理网络节点中的控制协议信息的分发
相关申请的交叉引用
本申请享有于2005年12月7日提交的临时专利申请序号60/748,188的权益。
发明领域
本发明大体上涉及网络管理，更具体地，涉及管理网络节点中的控制协议信息的分发。
发明背景
基于帧的网络中的控制协议执行诸如拓扑管理、链路汇聚(linkaggregation)、连接故障(connectivity fault)管理、双向流检测(bidirectional flow detection)等之类的控制功能。许多网络控制协议要求对控制协议消息(message)进行传输以将控制协议信息传送到网络中的其他节点。一些控制协议需要以指定的固定间隔来传输控制协议消息。通常，不论是否存在着要被传送的任何更新的控制协议信息，都需要以指定的固定间隔来传送控制协议消息。例如，在协议会聚(protocolconvergence)的初始期之后，控制协议消息被以规则的间隔从第一对等实体传送至第二对等实体以指示：第一对等实体仍然活着(alive)。
通常，网络节点被配置成识别控制协议消息并且自动地向控制协议处理器提供控制协议消息以用于协议处理。控制协议处理器消耗资源来处理所接收的每个控制协议消息，而不管所接收的控制协议消息是否包括可能影响协议状态的更新的控制协议信息。在控制协议的稳态操作期间，所接收的控制协议消息中的许多没有携带(carry)任何将会改变控制协议状态的信息(例如，控制协议消息中所携带的信息仅仅指示对等实体活着并且与该对等实体的连接没有断开)，然而宝贵的计算资源却被消耗于处理这些控制协议消息。
鉴于此，需要一种管理协议信息的技术，该技术在没有对控制协议的功能造成负面影响的情况下减少了处理对协议状态没有影响的控制协议消息的负担。
发明内容
一种用于管理网络节点中的控制协议信息的技术包含将消息识别为控制协议消息并且检查该消息以查看该消息是否携带任何更新的控制协议信息。如果控制协议消息携带更新的控制协议信息，则消息被转发至控制协议处理器，而如果该消息不携带任何更新的控制协议信息，则该消息在到达控制协议处理器之前被丢弃。通过丢弃没有携带任何更新的控制协议信息的控制协议消息，使得宝贵的资源没有浪费于处理对协议状态没有影响的冗余控制协议信息。
为了有效实施上述用于管理控制协议信息的方法，关键是要能够快速且高效地确定控制协议消息是否携带更新的控制协议信息。根据本发明的实施例，通过根据控制协议消息生成摘要(digest)并将该摘要与根据先前所接收的控制协议消息而生成的摘要进行比较来做出关于控制协议消息是否携带更新的控制协议信息的确定。新生成的摘要与来自先前所接收的控制协议消息的摘要之间的不匹配(mismatch)表明当前消息携带更新的控制协议信息。
因为目标是确定控制协议消息是否携带更新的控制协议信息，所以能够根据整个控制协议消息的子集来生成摘要。特别地，摘要能够根据消息的字段来生成，所述字段预计(expect to)会指示控制协议信息相对于先前所接收的控制协议消息已经被更新。
根据本发明的另一实施例，控制协议消息仅仅在存在要传送的更新的控制协议信息时被发送至传送模块，而不是使控制协议处理器重复地生成冗余控制协议消息并将其向发送给传送模块。在传送模块处接收到的控制协议消息被高速缓存(cache)于传送模块并被用于生成需要以指定间隔重传的冗余控制协议消息。高速缓存的控制协议消息被保存于传送模块并被用于生成控制协议消息直到携带更新的控制协议信息的新的控制协议消息被提供至传送模块。通过在传送模块处高速缓存控制协议消息并使用高速缓存的控制协议消息来生成后续的冗余控制协议消息，控制协议处理器的处理资源被节约(conserve)并且能被用于其他操作。
根据以下结合附图所给出的详细描述，本发明的其他方面和优势将变得很明显，所述附图以举例方式示出本发明的原理。
附图简述
图1描绘了本发明的实施例能够被实施于其中的网络节点。
图2图示了将控制协议消息从接收模块转发到控制协议处理器。
图3描绘了根据本发明的实施例用于管理网络节点中的控制协议信息的方法的过程流程图。
图4描绘了示例性信息帧，例如携带控制协议消息的以太网帧。
图5是用于确定控制协议消息是否携带更新的控制协议信息的基于摘要的方法的过程流程图。
图6描绘了摘要表的实施例，该摘要表由接收模块保存以用于确定控制协议消息是否携带更新的控制协议信息。
图7描绘了来自图2的接收模块的实施例，其包括摘要表、定时器和摘要发生器。
图8描绘了在控制协议处理器和接收模块之间进行的用于实施用于管理控制协议信息的基于摘要的技术的示例性通信。
图9是根据本发明的实施例的用于管理控制协议信息的方法的过程流程图。
图10是根据本发明的实施例的用于管理控制协议信息的另一种方法的过程流程图。
图11描绘了传送模块的实施例，其包括控制协议消息高速缓存器、定时器和传送逻辑。
图12描绘了在控制协议处理器和传送模块之间进行的用于实施传输控制技术的示例性通信。
图13是根据本发明的实施例的用于管理网络节点中的控制协议信息的方法的过程流程图。
在整个说明书中，相似的附图标记可用于标识相似的元素。
详细描述
图1描绘了本发明的实施例能被实施于其中的网络节点100。示例性网络节点包括控制模块102、交换结构(switch fabric)104以及三个线卡(line card)106A、106B和106C(线卡A、B和C)。网络节点以离散单元来处理业务，通常被称作数据报。在一个实施例中，网络节点是使用第2层、第3层和/或第4层首部信息在网络节点内转发业务的以太网交换机/路由器。网络节点可以包括支持网络协议的线卡，所述网络协议例如是以太网、桥接(bridging)、网际协议(IP)、多协议标签交换(multiprotocol label switching MPLS)、异步传输模式(ATM)和帧中继。尽管描述的是基于以太网的交换机/路由器，但是所公开的控制协议管理技术能够被应用于其他类型的网络节点。
线卡106A-106C中的每个线卡包括至少一个端口108、处理器110和存储器112，其执行诸如接收业务进入网络节点、缓冲业务、做出转发决策、与控制模块进行通信以及从网络节点传送业务之类的功能。每个线卡内的处理器可以包括多功能处理器和/或操作地连接至存储器的专用处理器。处理器执行诸如分组解析(parsing)、分组分类、和做出转发决策之类的功能。每个线卡内的存储器可以包括用于存储操作码、用于缓冲业务、用于存储逻辑端口信息以及用于存储其他数据结构的电路。操作码通常被存储在诸如电可擦除可编程只读存储器(EEPROM)或者闪存(Flash ROM)之类的非易失存储器中，而业务和数据结构通常存储在诸如随机存取存储器(RAM)之类的易失性存储器中。存储在RAM中的示例性数据结构包括业务转发信息(即，出口(exit port)表)。转发信息还可以被存储在按内容寻址的存储器(content addressablememory CAM)中或CAM与RAM的组合中。尽管处理器和存储器被描绘为单独的功能单元，但是在一些情形中，处理器和存储器被集成在相同设备上。此外，线卡上可以有多于一个的分立(discrete)处理器单元和多于一个的存储器单元。在一个实施例中，每个线卡运行其自身的操作系统实例，不过这不是必需的。
交换结构104提供了输入端口和输出端口之间的数据通路，并且可以包括例如共享存储器、共享总线和交叉点矩阵。尽管没有示出，但是网络节点100可以配备有冗余交换结构。控制模块和线卡可以通过交换结构和/或通过诸如背板(backplane)信道之类的单独通信信道相互通信。网络节点的其他实施例可以不包括交换结构，并且具有交换结构对于本发明而言并不重要。
控制模块102支持包括控制协议实施功能在内的多种功能。由控制模块执行的示例性功能包括实施配置命令、提供定时控制、编程硬件表、提供系统信息、支持用户接口、管理硬件改变、总线管理、管理逻辑端口、管理VLAN以及控制协议处理。由控制模块执行的示例性控制协议包括第2层(L2)协议，例如生成树协议(Spanning Tree Protocol STP)(IEEE 802.1D)、链路汇聚控制协议(LACP)(IEEE 802.3ad)、连接故障管理(CFM)(IEEE 802.1ag)、接通检验消息(Continuity CheckMessage CCM)(IEEE 802.1ag)和双向流检测(BFD)以及诸如OSPF、RIP和ISIS之类的第3层(L3)协议，其中这些层由国际标准组织(ISO)在开放系统互连(OSI)模型中定义。
控制模块102包括用于执行指定功能的处理器116和存储器118。该处理器可以包括多功能微处理器和/或操作地连接至存储器的专用处理器。该存储器可以包括用于存储操作码的EEPROM或闪存、用于缓冲业务并存储数据结构(诸如端口信息和VLAN表)的DRAM。尽管处理器和存储器被描绘为单独的功能单元，但是在一些情形中，处理器和存储器被集成在相同设备上。此外，线卡上可以有多于一个的分立处理器单元和多于一个的存储器单元。
如上所述，控制模块102实施多种不同的控制协议。控制协议中的许多根据接收自其他网络节点的信息来做出协议决策。特别地，在网络节点100的线卡106A-106C处接收控制协议消息形式的控制协议信息。线卡将所接收的控制协议消息识别为控制协议消息并将该控制协议消息转发至控制模块。如在此所使用的，控制协议消息和控制协议信息指的是专门用于实施控制协议的消息和信息。控制协议消息和控制协议信息不包括经由网络在主机设备之间交换的典型的有效载荷数据。更确切地，控制协议消息和控制协议信息携带这样的信息：该信息特定用于确保网络能够在主机设备之间有效地传送数据。
在一个实施例中，网络节点的控制模块102包括用于实施控制协议的控制协议处理器，并且每个线卡106A-106C包括接收模块，该接收模块用于处理输入帧、识别控制协议消息、以及管理接收模块与控制协议处理器之间的控制协议信息的分发。图2图示了将控制协议消息从接收模块122转发到控制协议处理器120。在图2的实施例中，控制协议处理器和接收模块是通过硬件、软件、固件或其任意组合而实现的功能原件。以上参考图1描述了用于实现控制协议处理器和接收模块的处理器110和116以及存储器112和118。在可替换的实施例中，除了在控制模块处的控制协议处理器以外，或代替控制模块处的控制协议处理器，控制协议处理器可以被实施于每个线卡。事实上，控制协议处理器的确切位置是实施方式特定的，而绝不限于图1和图2的配置。
参考图2，接收模块122所接收的用于进行协议处理的控制协议消息中的许多消息是冗余消息(例如，在协议稳定的初始期之后通常不携带更新的控制协议信息的“你好”消息)。也就是说，在协议稳态操作期间生成的控制协议消息通常不携带将改变控制协议状态的控制协议信息，并且因此，利用控制协议处理器对冗余控制协议消息的处理浪费了宝贵的处理资源。根据本发明的实施例，被识别为控制协议消息的消息在接收模块处被检查以查看该消息是否携带任何更新的控制协议信息。如果控制协议消息携带更新的控制协议信息，则消息被从接收模块转发至控制协议处理器120，而如果该消息不携带任何更新的控制协议信息，则在接收模块处丢弃该消息。通过丢弃没有携带任何更新的控制协议信息的控制协议消息，使得宝贵的资源没有浪费于处理对协议状态没有影响的冗余控制协议信息。
图3描绘了根据本发明的实施例的用于管理网络节点中的控制协议信息的方法的过程流程图。在块302处，消息被接收。在决策点304，确定该消息是否是控制协议消息。如果该消息不是控制协议消息，则该消息接收常规消息处理，块306。如果该消息是控制协议消息，则过程前进到决策点308，此处确定控制协议消息是否携带更新的控制协议信息。如果该控制协议消息没有携带更新的控制协议信息，则该消息被丢弃，块312。如果该消息确实包含有更新的控制协议信息，则该消息被提供给控制协议处理器，块310。
因为控制协议消息中的一些消息未被提供给控制协议处理器(例如，没有携带更新的控制协议信息的控制协议消息)，所以控制协议处理器可能不知道对等网络节点是否活着。在一个实施例中，为了解决一些期望的控制协议消息未被控制协议处理器接收的问题，接收模块被配置成在满足某一标准则(criteria)(例如，在预先设定的时间间隔内，尚未接收到指定数目的控制协议消息)的情况下通知控制协议处理器。在一个实施例中，如果没有在与协议相关的指定间隔内接收到控制协议消息，则终止通知(expiry notice)被发送至控制协议处理器。例如，可为控制协议消息的接收确定预先设定的最大时间间隔。每当接收到控制协议消息时，都重置(reset)时间间隔。如果在预先设定的时间间隔内没有接收到控制协议消息，则终止通知被发送至控制协议处理器，以指示尚未接收到所期望的一个或多个控制协议消息。如果预先设定的时间间隔终止，则不管下一个接收到的消息是否携带更新的控制协议信息，都将该消息都转发至控制协议处理器。
为了有效地实施上述用于管理控制协议信息的方法，关键是能够快速且高效地确定控制协议消息是否携带更新的控制协议信息。根据本发明的实施例，通过根据控制协议消息生成摘要并将该摘要与根据先前所接收的控制协议消息而生成的摘要进行比较来做出关于控制协议消息是否携带更新的控制协议信息的确定。新生成的摘要与来自先前所接收的控制协议消息的摘要之间的不匹配表明当前消息携带更新的控制协议信息。
因为目标是确定控制协议消息是否携带更新的控制协议信息，所以能够根据整个控制协议消息的子集来生成摘要。特别地，摘要能够根据消息的预定字段来生成，所述字段预计会指示控制协议信息相对于先前所接收的控制协议消息已经被更新。图4描绘了示例性信息帧130，例如以太网帧，其携带着控制协议消息。以太网帧包括首部132、有效载荷134以及CRC 136，并且控制协议消息被携带于帧的有效载荷部分中。摘要根据控制协议消息来生成，并且可以包含使用整个控制协议消息或控制协议消息的子集。根据控制协议，控制协议消息能够携带许多不同类型的信息。控制协议消息中的一些信息可以携带指示协议更新的信息，而其他信息可以不提供协议更新的任何指示或者可以提供协议更新的假指示(false indication)。许多控制协议消息具有指定的格式，其中，某些字段专门用于携带特定信息。如果消息中携带了协议更新，则仅有一些指定字段预计会改变，并且这些改变将转化成摘要的改变。指示协议更新的协议和字段的实例包括LACP(IEEE 802.3ad)帧中的操作符关键信息(Actor Key Information)，STP(IEEE 802.1D)帧中的根标识符(Root Identifier)，或者CCM帧(IEEE 802.1ag)中的远端缺陷指示(RDI)比特。
即使在消息中携带更新的控制协议信息，控制协议消息中的其他指定字段也可能不变。例如，通常由传送节点置为零的保留字段。因为即使在消息中携带更新的控制协议信息，这样的字段也不会改变，所以仅仅基于这些字段之一的摘要不足以指示更新的控制协议信息的存在。
即使消息没有携带任何更新的协议信息，其他指定字段也可引起摘要的改变。例如，具有指示控制协议消息的传送时间的字段的控制协议消息或CCM帧(IEEE 802.1ag)中的“序号”字段。即使控制协议消息中的其余信息保持不变，“序号”或传送时间也会随着控制协议消息的每次重传而改变。如果使用包括传送时间字段的字段来生成摘要，则即使控制协议消息没有携带将会改变控制协议状态的任何信息，摘要也会在造成摘要间的不匹配的消息之间发生变化。当控制协议消息之间的唯一不同是序号或消息传输时间时，摘要比较的不匹配会使得接收模块确定控制协议消息携带了更新的控制协议信息。
因为控制协议消息中所携带的信息类型的不同，用于生成摘要的控制协议消息的一个或多个字段能够被特别地选择成包括指示协议更新的信息而不包括不指示协议更新的信息或错误地指示协议更新的信息。也就是说，根据预计会指示更新的控制协议信息的控制协议消息中的一个或多个字段来生成摘要。注意，用于摘要生成的字段能够是消息中连续的数据串或者消息中的不连续的数据串。图4描绘了控制协议消息的两个部分138和140，它们一起被用于生成摘要。
如这里所描述的，术语“摘要”指的是根据数据集(例如控制协议消息或控制协议信息)而生成的任意数字指纹(fingerprint)。可替换地，摘要可以被称为“哈希(hash)”或“哈希值(hash value)”。在一个实施例中，用于生成摘要的摘要功能或“哈希功能”被优化为识别控制协议消息中的选定字段中的差异。
如上所述，本发明的一个实施例包含使用摘要比较过程来确定控制协议消息是否携带更新的控制协议信息。图5是用于确定控制协议消息是否携带更新的控制协议信息的基于摘要的方法的过程流程图。此方法能够用于实现图3中的决策点308的逻辑。参考图5，在块510，来自控制协议消息的用于摘要生成的一个或多个字段被识别。在块512处，根据一个或多个所识别的字段生成摘要。在决策点514处，确定所生成的摘要是否与高速缓存的摘要相匹配。如果摘要与有效的高速缓存的摘要匹配，则丢弃该控制协议消息(即不将其提供给控制协议处理器)。另一方面，如果摘要与高速缓存的摘要不匹配，则控制协议消息被提供给控制协议处理器。如下所述，高速缓存的摘要可以被卸载，例如，因为预先设定的时间间隔已终止或者因为相应的协议实体被去除。
在本发明的一个实施例中，接收模块122保存摘要表用以支持对控制协议消息的检查以寻找更新的控制协议信息。图6描绘了摘要表150的一个实施例，该摘要表由接收模块保存用以确定控制协议消息是否携带更新的控制协议信息。摘要表包括协议实体标识符列、协议列和摘要列，以使得能够为每个协议实体以每个协议为基础保存摘要值。在图6的摘要表中，协议实体标识符列识别在其上接收控制协议消息的实体(例如，端口、VLAN、接口、服务标识符、虚拟电路、MPLS伪线(pseudowire)或其任意组合)，协议列识别控制协议消息所属的协议，并且摘要列识别根据控制协议消息的指定字段而生成的摘要。在一个实施例中，当协议被配置成运行于端口上时，协议实体标识符是端口。
在操作中，能够为每个协议和接收控制协议消息所针对的每个协议实体产生表条目(table entry)152。当为特定协议实体接收第一控制协议消息时，根据该消息生成摘要并且将新的表条目添加到摘要表150。表条目包括协议实体标识符、协议和摘要。最初，摘要表中没有安装表条目。随着新的控制协议消息被接收，控制协议处理器可以发送信号以在摘要表中安装相应的条目。当表条目被安装时，新生成的摘要与高速缓存的摘要之间的匹配会导致控制协议消息被丢弃。在一个实施例中，表条目的有效性限于预先设定的时间间隔。一旦时间间隔终止并且在指定间隔内没有接收到控制消息，表条目就被卸载，并且与协议实体相关的后续的控制协议消息被提供至控制协议处理器。例如，如果新生成的摘要未能与摘要表中的相应摘要相匹配，则相应的控制协议消息被提供至控制协议处理器并且表条目被卸载。直到生成了新的摘要值才会安装新的表条目。新的摘要值将是来自最近接收的控制协议消息的摘要值。在一个实施例中，摘要表被实施于RAM中，尽管如此，其他实施方式也是可能的。
图7描绘了来自图2的接收模块的实施例，其包括摘要表150、定时器154和摘要发生器156。摘要表存储摘要信息，例如，参考图6所描述的信息。定时器包括定时控制功能，其使得预先设定的时间限制能够与摘要表中的每个条目相关联，并且摘要发生器生成摘要，所述摘要被用于确定是否应将控制协议消息提供给控制协议处理器。接收模块的上述功能元件能够以硬件、软件、固件或其任意组合来实现。在一个实施例中，接收模块的功能元件是通过参考图1所描述的线卡的存储器和处理器来实现的。
图8描绘了在控制协议处理器和接收模块之间进行的用于实施用于管理控制协议信息的上述基于摘要的技术的示例性通信。参考图8，响应于接收到与摘要表中的条目不匹配的控制协议消息，而将控制协议消息和控制协议消息的摘要提供给控制协议处理器(通信160)。在接收模块所接收的后续的消息和摘要也被提供给控制协议处理器，直到相应的条目被安装在摘要表中。在某一点，例如，一旦控制协议已达到稳态，控制协议就引导接收模块将条目安装到摘要表中(通信162)。摘要还可以具有相关联的时间间隔(终止间隔)，所述时间间隔是预计会在其间接收到控制协议消息的最大时间间隔。一旦表条目被安装，就如参考图3和图5所描述的那样处理接收到的控制协议消息。
在表条目终止的情况下，表条目被卸载并且接收模块向控制协议处理器发送摘要终止通知(通信164)。响应于摘要终止通知，控制协议处理器可以例如触发控制协议处理器内的逻辑以指示对等超时(timeout)。在协议被禁止或者控制协议处理器确定控制协议被禁止的情况下，控制协议处理器利用显式(explicit)通知来指示接收模块卸载表条目(通信166)。
图8中所描绘的通信能够在不同时间进行，并且不应该限于所描绘的次序。此外，尽管参考控制协议处理器和接收模块描述了一些示例性通信，但是控制协议处理器和接收模块之间的其他通信也是可能的。
一些协议被配置成在指定间隔接收控制协议消息，而不管消息是否包括任何更新的控制协议信息。根据本发明的一个实施例，控制协议处理器可能需要被修改以应对控制协议处理器可能未在期望的间隔内接收到控制协议消息的情况。在一个实施例中，控制协议处理器被配置成在没有在期望的时间间隔内接收到控制协议消息的情况下不中止协议处理。更确切地，控制协议处理器被配置成响应于来自接收模块的终止通知而触发适当的超时操作。
图9是根据本发明的实施例的用于管理控制协议信息的方法的过程流程图。在块902，所接收的消息被识别为控制协议消息，其中控制协议消息携带与控制协议相关的信息。在块904，确定该控制协议消息是否包含更新的控制协议信息。在块906，确定是否响应于块904的结果而向控制协议处理器提供该控制协议消息。
图10是根据本发明的实施例的用于管理控制协议信息的另一种方法的过程流程图。在块1002，保存与先前所接收的控制协议消息相关的高速缓存的摘要，其中该控制协议消息携带与控制协议相关的信息。在块1004，接收控制协议消息。在块1006，根据所接收的控制协议消息生成摘要。在块1008，将控制协议消息与高速缓存的摘要进行比较。在块1010，如果该摘要与高速缓存的摘要不匹配，则把来自所接收的控制协议消息的控制协议信息提供给控制协议处理器。
除了接收和处理控制协议消息之外，控制协议处理器可以生成要被从线卡发送至其他网络节点的控制协议消息。由于协议要求(例如重传要求)的缘故，所传送的控制协议消息中的许多消息没有携带将会改变协议状态的更新的控制协议信息，而是通常仅仅用于向另一控制协议处理器通知协议实体与对等协议实体的连接性(connectivity)。也就是，许多控制协议消息仅仅用于指示与对等协议实体的连接性。根据本发明的一个实施例，控制协议消息仅仅在存在要传送的更新的控制协议信息时被发送至传送模块，而不是使控制协议处理器重复地生成冗余控制协议消息并将其向发送给传送模块。在传送模块处接收到的控制协议消息被高速缓存于传送模块并被用于再生需要在指定间隔处或响应于某些触发而重传的控制协议消息。被高速缓存的控制协议消息被保存于传送模块并被用于生成控制协议消息直到携带更新的控制协议信息的新的控制协议消息被提供至传送模块。通过在传送模块处高速缓存控制协议消息并使用高速缓存的控制协议消息来生成后续的冗余控制协议消息，控制协议处理器的处理资源被节约并且能被用于其他操作。
图11描绘了驻留于线卡106A-106C的传送模块176的实施例。传送模块是以硬件、软件、固件或其任意组合实现的功能元件。用于在线卡处实现传送模块的处理器110和存储器112在图1中绘出。在图11的实施例中，传送模块包括控制协议消息高速缓存器178、定时器180和传送逻辑182。控制协议消息高速缓存器保存控制协议信息，所述控制协议信息被从控制协议处理器提供并且被用于以指定的规则间隔再生控制协议消息。控制协议消息高速缓存器能够以每个协议实体为基础(例如端口、VLAN、接口、服务标识符、虚拟电路、MPLS伪线或其任意组合)保存控制消息。定时器包括定时控制功能，该功能使得控制协议模块能够被以指定的间隔传送和/或使得控制协议消息能够被用于生成后续的控制协议消息达有限的时间间隔。传送逻辑对控制协议消息的生成和传送进行控制。
图12描绘了在控制协议处理器120和传送模块176之间进行的用于实施上述传输控制技术的示例性通信。参考图12，由控制协议处理器生成的控制协议消息被提供至传送模块(通信184)。除了控制协议消息外，控制协议处理器还向传送模块提供用于控制协议消息的传输指令(通信186)。在一个实施例中，传输指令识别控制协议消息将被重传的间隔和/或启动或停止重传的指令。传送模块根据高速缓存的控制协议消息生成控制协议消息并以指定间隔重传所生成的消息。相同的高速缓存的控制协议消息被用于生成后续的控制协议消息直到从控制协议处理器接收到新的控制协议消息(通信188)。一旦接收到新的控制协议消息，可能携带更新的控制协议信息的新的控制协议消息就被高速缓存并且被用于生成后续消息。在传送模块不能根据其本地高速缓存器而重传控制协议消息的情况下，传送模块通知控制协议处理器(通信190)以使得控制协议处理器能够采取适当措施。图12中所描绘的通信能够在不同时间进行并且不应限于所描绘的次序。
图13是根据本发明的实施例的用于管理网络节点中的控制协议信息的方法的过程流程图。在块1302，在控制协议处理器生成控制协议信息，其中控制协议信息与控制协议相关。在块1304，控制协议信息被转发至传送模块。在块1306，控制协议信息被高速缓存于传送模块。在块1308，在传送模块处，根据高速缓存的控制协议信息来生成多个控制协议消息。在块1310，以控制协议处理器所指定的间隔从传送模块传送控制协议消息。在块1312，当在控制协议处理器生成更新的控制协议信息时，重复块1304-1310。
尽管控制协议处理器120和接收模块122参考图1和图2而被描述为位于单独的控制模块102和线卡106A-106C，但是控制协议处理器和接收模块可位于相同的实体上，例如位于相同的线卡上。例如，在一个实施例中，在线卡上而不是在控制模块进行协议处理，或者除了在控制模块进行协议处理之外还在线卡上进行协议处理。此外，控制模块相对于接收模块的特定位置是实施方式特定的，并且取决于特定网络节点的体系结构和资源分配。另外，控制模块和传送模块176能够位于相同的线卡上。
尽管已经描述和图示了本发明的特定实施例，但是本发明并不限于这里所描述和图示的部件的特定形式或安排。本发明仅由权利要求来限定。

Claims (20)

1.一种用于管理网络节点中的控制协议信息的方法，所述方法包括:
(a)将所接收的消息识别为控制协议消息，其中控制协议消息携带与控制协议相关的信息；
(b)确定控制消息是否包含更新的控制协议信息；以及
(c)确定是否响应于(b)的结果而向控制协议处理器提供控制协议消息。
2.根据权利要求1所述的方法，其中确定控制消息是否包含更新的控制协议信息包括:将与所述控制协议消息相关的信息和与先前所接收的控制协议消息相关的信息进行比较。
3.根据权利要求1所述的方法，其中确定控制消息是否包含更新的控制协议信息包括:根据控制消息生成摘要并将所述摘要与根据先前所接收的控制协议消息而生成的摘要进行比较。
4.根据权利要求3所述的方法，进一步包括:对根据先前所接收的控制协议消息而生成的摘要进行高速缓存。
5.根据权利要求3所述的方法，其中根据整个控制协议消息的子集来生成摘要。
6.根据权利要求5所述的方法，其中根据控制协议消息中预计会指示更新的控制协议信息的一个或多个字段来生成摘要。
7.根据权利要求3所述的方法，进一步包括:在摘要表中保存摘要。
8.根据权利要求7所述的方法，其中以每个协议实体为基础保存摘要，其中协议实体包括以下至少之一:端口、虚拟局域标识符(VLAN)、接口、服务标识符、虚拟电路、多协议标签交换(MPLS)伪线。
9.根据权利要求1所述的方法，进一步包括:当没有接收到控制协议消息达预先设定的时间间隔时，向控制协议处理器提供终止通知。
10.一种网络节点，包括:
被配置成实施控制协议的控制协议处理器；
至少一个接收模块，被配置成:
(a)将所接收的消息识别为控制协议消息，其中控制协议消息携带与控制协议处理器所实施的控制协议相关的信息；
(b)确定控制消息是否包含更新的控制协议信息；以及
(c)确定是否响应于(b)的结果而向控制协议处理器提供控制协议消息。
11.根据权利要求10所述的网络节点，其中所述接收模块被配置为根据控制消息生成摘要并将所述摘要与根据先前所接收的控制协议消息而生成的摘要进行比较。
12.根据权利要求11所述的网络节点，其中所述接收模块还包括摘要表，所述摘要表用于存储根据先前所接收的控制协议消息而生成的摘要。
13.根据权利要求11所述的网络节点，其中摘要是根据整个控制协议消息的子集来生成的。
14.根据权利要求13所述的网络节点，其中摘要是根据控制协议消息中预计会指示更新的控制协议信息的一个或多个字段来生成的。
15.根据权利要求11所述的网络节点，还包括摘要表，所述摘要表用于保存根据先前所接收的控制协议消息而生成的摘要。
16.根据权利要求15所述的网络节点，其中摘要值是以每个协议实体为基础来保存的，其中协议实体包括以下至少之一:端口、VLAN、接口、服务标识符、虚拟电路、MPLS伪线。
17.一种用于管理网络节点中的控制协议信息的方法，所述方法包括:
保存与先前所接收的控制协议消息相关的高速缓存的摘要，其中控制协议消息携带与控制协议相关的信息；
接收控制协议消息；
根据所接收的控制协议消息生成摘要；
将控制协议消息与高速缓存的摘要进行比较；以及
如果所述摘要与高速缓存的摘要不匹配，则向控制协议处理器提供来自所接收的控制协议消息的控制协议信息。
18.根据权利要求17所述的方法，其中根据整个控制协议消息的子集来生成摘要。
19.根据权利要求18所述的方法，其中根据控制协议消息中预计会指示更新的控制协议信息的一个或多个字段来生成摘要。
20.一种用于管理网络节点中的控制协议信息的方法，所述方法包括:
(a)在控制协议处理器处生成控制协议信息，其中控制协议信息与控制协议相关；
(b)将控制协议信息转发至传送模块；
(c)将控制协议信息高速缓存于传送模块；
(d)在传送模块处，根据高速缓存的控制协议信息生成多个控制协议消息；
(e)以控制协议处理器所指定的间隔从传送模块传送控制协议消息；以及
当在控制协议处理器处生成更新的控制协议信息时，重复(b)-(e)。
CN200680052097.4A 2005-12-07 2006-12-07 管理网络节点中的控制协议信息的方法和网络节点 Expired - Fee Related CN101385288B (zh)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US74818805P 2005-12-07 2005-12-07
US60/748,188 2005-12-07
US11/544,825 2006-10-06
US11/544,825 US8054830B2 (en) 2005-12-07 2006-10-06 Managing the distribution of control protocol information in a network node
PCT/US2006/046903 WO2007067747A2 (en) 2005-12-07 2006-12-07 Managing the distribution of control protocol information in a network node

Publications (2)

Publication Number Publication Date
CN101385288A true CN101385288A (zh) 2009-03-11
CN101385288B CN101385288B (zh) 2015-07-22

Family

ID=38118640

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200680052097.4A Expired - Fee Related CN101385288B (zh) 2005-12-07 2006-12-07 管理网络节点中的控制协议信息的方法和网络节点

Country Status (6)

Country Link
US (1) US8054830B2 (zh)
EP (1) EP1958400B1 (zh)
JP (1) JP4874340B2 (zh)
KR (1) KR101281250B1 (zh)
CN (1) CN101385288B (zh)
WO (1) WO2007067747A2 (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103026666A (zh) * 2010-07-19 2013-04-03 格诺多有限公司 用于路由以太数据包的以太交换机和方法
CN104160658A (zh) * 2012-03-02 2014-11-19 瑞典爱立信有限公司 用于确保链路聚合中的一致性的技术
CN104980293A (zh) * 2014-04-02 2015-10-14 深圳市中兴微电子技术有限公司 一种oam报文快速发送和检测处理的方法及装置

Families Citing this family (43)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7596139B2 (en) 2000-11-17 2009-09-29 Foundry Networks, Inc. Backplane interface adapter with error control and redundant fabric
US7649885B1 (en) * 2002-05-06 2010-01-19 Foundry Networks, Inc. Network routing system for enhanced efficiency and monitoring capability
US7187687B1 (en) 2002-05-06 2007-03-06 Foundry Networks, Inc. Pipeline method and system for switching packets
US20120155466A1 (en) 2002-05-06 2012-06-21 Ian Edward Davis Method and apparatus for efficiently processing data packets in a computer network
US7468975B1 (en) 2002-05-06 2008-12-23 Foundry Networks, Inc. Flexible method for processing data packets in a network routing system for enhanced efficiency and monitoring capability
US6901072B1 (en) 2003-05-15 2005-05-31 Foundry Networks, Inc. System and method for high speed packet transmission implementing dual transmit and receive pipelines
US7817659B2 (en) 2004-03-26 2010-10-19 Foundry Networks, Llc Method and apparatus for aggregating input data streams
US8730961B1 (en) 2004-04-26 2014-05-20 Foundry Networks, Llc System and method for optimizing router lookup
US7657703B1 (en) * 2004-10-29 2010-02-02 Foundry Networks, Inc. Double density content addressable memory (CAM) lookup scheme
US8448162B2 (en) 2005-12-28 2013-05-21 Foundry Networks, Llc Hitless software upgrades
CN100555949C (zh) * 2006-03-22 2009-10-28 华为技术有限公司 一种对GPON系统配置Native VLAN以及处理以太网报文的方法
US7768928B2 (en) * 2006-07-11 2010-08-03 Corrigent Systems Ltd. Connectivity fault management (CFM) in networks with link aggregation group connections
US8238255B2 (en) 2006-11-22 2012-08-07 Foundry Networks, Llc Recovering from failures without impact on data traffic in a shared bus architecture
US7978614B2 (en) 2007-01-11 2011-07-12 Foundry Network, LLC Techniques for detecting non-receipt of fault detection protocol packets
US8954601B1 (en) * 2007-06-15 2015-02-10 Juniper Networks, Inc. Authentication and encryption of routing protocol traffic
US8037399B2 (en) 2007-07-18 2011-10-11 Foundry Networks, Llc Techniques for segmented CRC design in high speed networks
US8271859B2 (en) 2007-07-18 2012-09-18 Foundry Networks Llc Segmented CRC design in high speed networks
FR2919139A1 (fr) * 2007-07-19 2009-01-23 France Telecom Mecanisme de mise a jour des parametres d'un pseudo-lien
US8509236B2 (en) 2007-09-26 2013-08-13 Foundry Networks, Llc Techniques for selecting paths and/or trunk ports for forwarding traffic flows
US8351348B2 (en) * 2008-01-10 2013-01-08 Futurewei Technologies, Inc. Value-adoption and value-translation for automatic provisioning of port parameters
US7911982B1 (en) 2008-05-01 2011-03-22 Juniper Networks, Inc. Configuring networks including spanning trees
US20090282291A1 (en) * 2008-05-08 2009-11-12 Nortel Networks Limited Internal maintenance association end point (mep) for sharing state information
JP5218979B2 (ja) 2008-12-15 2013-06-26 日本電気株式会社 データ転送装置
CN101997767B (zh) * 2009-08-31 2014-11-05 中兴通讯股份有限公司 一种环网节点获取协议报文的方法及装置
CN102014102B (zh) * 2009-09-04 2014-02-05 中兴通讯股份有限公司 一种报文处理方法和装置
US8599850B2 (en) 2009-09-21 2013-12-03 Brocade Communications Systems, Inc. Provisioning single or multistage networks using ethernet service instances (ESIs)
JP5459094B2 (ja) * 2010-06-18 2014-04-02 沖電気工業株式会社 リンクアグリゲーション通信装置
US8850062B2 (en) * 2010-08-09 2014-09-30 Cisco Technology, Inc. Distributed connectivity verification protocol redundancy
US8559432B2 (en) * 2010-09-23 2013-10-15 Telefonaktiebolaget Lm Ericsson (Publ) Pseudo-wire providing an in-band control channel using an offset
CN102469021B (zh) * 2010-11-18 2014-08-13 杭州华三通信技术有限公司 一种智能弹性框架系统中转发业务流量的方法和成员设备
WO2013127414A1 (en) 2012-03-02 2013-09-06 Telefonaktiebolaget L M Ericsson (Publ) Technique for bundling in link aggregation
CN102970200A (zh) * 2012-11-30 2013-03-13 中国科学院自动化研究所 矿井物联网综合通信系统、交换机和上位机
US9014219B2 (en) 2013-01-14 2015-04-21 International Business Machines Corporation Link aggregation (LAG) information exchange protocol
US9497132B2 (en) 2013-04-23 2016-11-15 Telefonaktiebolaget Lm Ericsson (Publ) Method and system of implementing conversation-sensitive collection for a link aggregation group
US9660861B2 (en) * 2013-04-23 2017-05-23 Telefonaktiebolaget L M Ericsson (Publ) Method and system for synchronizing with neighbor in a distributed resilient network interconnect (DRNI) link aggregation group
US9553798B2 (en) 2013-04-23 2017-01-24 Telefonaktiebolaget L M Ericsson (Publ) Method and system of updating conversation allocation in link aggregation
US9654418B2 (en) 2013-11-05 2017-05-16 Telefonaktiebolaget L M Ericsson (Publ) Method and system of supporting operator commands in link aggregation group
US9813290B2 (en) 2014-08-29 2017-11-07 Telefonaktiebolaget Lm Ericsson (Publ) Method and system for supporting distributed relay control protocol (DRCP) operations upon misconfiguration
CN105100205A (zh) * 2015-06-15 2015-11-25 联想(北京)有限公司 一种系统更新方法、服务器及电子设备
CN107689881B (zh) * 2016-08-04 2021-04-27 新华三技术有限公司 报文处理方法以及装置
KR101892272B1 (ko) 2016-12-15 2018-08-27 고려대학교 산학협력단 Bfd 프로토콜 기반의 결함 분류 장치 및 방법
US11589336B2 (en) * 2019-05-03 2023-02-21 Qualcomm Incorporated Two-stage physical sidelink control channel resource reservation
EP3873011A1 (en) * 2020-02-26 2021-09-01 Renesas Electronics America Inc. Error detection

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0621925A (ja) * 1992-07-02 1994-01-28 Hitachi Ltd 多重化伝送路通信制御方式
JPH09331344A (ja) * 1996-06-10 1997-12-22 Meidensha Corp データ通信システムの２重化伝送制御方法
US6424659B2 (en) * 1998-07-17 2002-07-23 Network Equipment Technologies, Inc. Multi-layer switching apparatus and method
US6590897B1 (en) * 1999-03-08 2003-07-08 Efficient Networks, Inc. System and method for bridging universal serial bus and asynchronous transfer mode communication links
JP2002044138A (ja) * 2000-07-25 2002-02-08 Nec Corp ネットワークシステム，キャッシュサーバ，中継サーバ，ルータ，キャッシュサーバ制御方法及び記録媒体
US7027418B2 (en) * 2001-01-25 2006-04-11 Bandspeed, Inc. Approach for selecting communications channels based on performance
US6973503B2 (en) * 2002-05-23 2005-12-06 International Business Machines Corporation Preventing at least in part control processors from being overloaded
US8451817B2 (en) * 2003-07-24 2013-05-28 Cisco Technology, Inc. Method and apparatus for processing duplicate packets
JP4136857B2 (ja) * 2003-09-11 2008-08-20 キヤノン株式会社 機器検索方法およびプログラム
WO2005048068A2 (en) * 2003-11-10 2005-05-26 Tekelec Methods and systems for automatic time-based routing rule administration
EP1721411A4 (en) 2004-01-14 2010-09-08 Riverstone Networks Inc MANAGEMENT OF THE PROCESSING LOAD IN A NETWORK NODE

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103026666A (zh) * 2010-07-19 2013-04-03 格诺多有限公司 用于路由以太数据包的以太交换机和方法
CN104160658A (zh) * 2012-03-02 2014-11-19 瑞典爱立信有限公司 用于确保链路聚合中的一致性的技术
CN104160658B (zh) * 2012-03-02 2017-10-27 瑞典爱立信有限公司 用于确保链路聚合中的一致性的方法和节点
CN104980293A (zh) * 2014-04-02 2015-10-14 深圳市中兴微电子技术有限公司 一种oam报文快速发送和检测处理的方法及装置
CN104980293B (zh) * 2014-04-02 2019-05-31 深圳市中兴微电子技术有限公司 一种oam报文快速发送和检测处理的方法及装置

Also Published As

Publication number Publication date
KR101281250B1 (ko) 2013-08-23
WO2007067747A3 (en) 2007-12-21
US8054830B2 (en) 2011-11-08
WO2007067747A8 (en) 2008-10-23
JP2009518962A (ja) 2009-05-07
CN101385288B (zh) 2015-07-22
EP1958400A2 (en) 2008-08-20
US20070127464A1 (en) 2007-06-07
JP4874340B2 (ja) 2012-02-15
EP1958400B1 (en) 2014-02-12
WO2007067747A2 (en) 2007-06-14
KR20080071595A (ko) 2008-08-04
EP1958400A4 (en) 2011-02-23

Similar Documents

Publication Publication Date Title
CN101385288B (zh) 管理网络节点中的控制协议信息的方法和网络节点
US7463597B1 (en) Spanning tree protocol synchronization within virtual private networks
US7127523B2 (en) Spanning tree protocol traffic in a transparent LAN
CA2310524C (en) Apparatus and method of maintaining timely topology data within a link state routing network
US7983267B2 (en) Transmission apparatus and transmission system
US7872992B2 (en) Network system and relay device
US20040225725A1 (en) Network system, learning bridge node, learning method and its program
US20030056007A1 (en) Method of managing hop-count in label switching network and node apparatus
JP5682568B2 (ja) ノード及びそれに用いる監視管理方法並びにそれを用いる転送システム、入力回路、出力回路
CN101517966B (zh) 用于检测混合交换网络中的传输泄漏的方法
US20120163165A1 (en) Apparatus and method for packet transport service based on multi protocol label switching-transport profile (mpls-tp) network
US9094330B2 (en) Data transport system and control method of data transport system
CN102449962A (zh) 混合层2网络中的瞬态环路预防
CN114465920B (zh) 确定对应关系的方法、装置以及系统
US11765077B1 (en) Ping and traceroute in inter-autonomous system (AS) segment routing (SR) networks without requiring headend router or path monitoring system (PMS) controller knowledge of topology outside of origin AS
WO2021093463A1 (zh) 报文转发的方法、第一网络设备以及第一设备组
CN101938533B (zh) 地址解析的处理方法及装置
US20130272141A1 (en) Transport system, central control computer, and transport method
Eastlake 3rd et al. Routing bridges (rbridges): Adjacency
CN109525492B (zh) 一种不依赖路由协议或算法的ip数据备份传输方法
US11855888B2 (en) Packet verification method, device, and system
CN101087240B (zh) 最短路径优先协议中的路由选择方法及其装置
US20220385560A1 (en) Network-topology discovery using packet headers
CN114520762B (zh) BIERv6报文的发送方法以及第一网络设备
US10728137B1 (en) Protocol independent multicast (“PIM”) fault tolerant designated router (“DR”) election

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20150722

Termination date: 20171207