CN100512215C - 使用分布式网络处理的数据交换设备和方法 - Google Patents
使用分布式网络处理的数据交换设备和方法 Download PDFInfo
- Publication number
- CN100512215C CN100512215C CNB2005101095565A CN200510109556A CN100512215C CN 100512215 C CN100512215 C CN 100512215C CN B2005101095565 A CNB2005101095565 A CN B2005101095565A CN 200510109556 A CN200510109556 A CN 200510109556A CN 100512215 C CN100512215 C CN 100512215C
- Authority
- CN
- China
- Prior art keywords
- pdu
- switching module
- switching
- sdpp
- group
- 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.)
- Expired - Fee Related
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/60—Router architectures
-
- 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/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/15—Interconnection of switching modules
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q3/00—Selecting arrangements
- H04Q3/42—Circuit arrangements for indirect selecting controlled by common circuits, e.g. register controller, marker
- H04Q3/54—Circuit arrangements for indirect selecting controlled by common circuits, e.g. register controller, marker in which the logic circuitry controlling the exchange is centralised
- H04Q3/545—Circuit arrangements for indirect selecting controlled by common circuits, e.g. register controller, marker in which the logic circuitry controlling the exchange is centralised using a stored programme
- H04Q3/54541—Circuit arrangements for indirect selecting controlled by common circuits, e.g. register controller, marker in which the logic circuitry controlling the exchange is centralised using a stored programme using multi-processor systems
- H04Q3/5455—Multi-processor, parallelism, distributed systems
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Supply And Distribution Of Alternating Current (AREA)
- Remote Monitoring And Control Of Power-Distribution Networks (AREA)
- Small-Scale Networks (AREA)
Abstract
本发明公开了一种用于在入口处理器与出口处理器之间动态地分布数据包处理操作以使负载平衡的数据通信交换机。在优选实施例中,本发明的特征表现为一种包括多个交换模块的交换设备,每个交换模块包括:数据包分类器,其用于识别将应用于入口数据包的一个或多个数据包处理操作;以及控制器,其适用于在第一组数据包处理操作与第二组数据包处理操作之间分配所识别的一个或多个数据包处理操作中的每个数据包处理操作,在接收数据包的入口处理器中执行第一组数据包处理操作,并发送指令到出口处理器以执行第二组数据包处理操作。然后,出口处理器执行第二组数据包处理操作,之后可以将数据包向其目的地节点发送。
Description
技术领域
本发明一般地涉及数据通信网络中用于在不同的数据包处理单元之间分布处理操作并由此分布处理负载的交换设备。特别地,本发明涉及一种用于在入口处理器和出口处理器之间分配数据包处理操作以使负载不平衡最小化的系统和方法。
背景技术
诸如路由器或交换机之类的联网设备内网络处理负载的分布通常是固定的,并且很大程度上由联网设备的体系结构所决定。例如,取决于厂商,一般预先确定转发决定(forwarding decision)和其他数据包处理是在入口执行还是在出口执行。由于固有的不对称处理负载和不对称业务模式,入口点处的网络处理负载很少会等于出口点处的网络处理负载。事实上,入口和出口之间的处理负载差异通常很大,以至于经常是交换机一端的处理器很忙碌,而另一端的处理器几乎保持空闲。
尽管一些联网设备可以与其他联网设备共享某些处理负载以平衡可用处理器上的处理工作量,但是这些方案不能动态地平衡数据包处理操作,因为:(a)网络处理典型地由硬连线的(hard-wired)专用集成电路(ASIC)设备实现,这种设备非常擅长重复性任务,但一般缺乏动态改变任务分布的智能;(b)采用分布式处理的网络集群都设计为处理一组大型且固定的任务,但这种网络集群相对较慢且不适合于数据包处理;以及(c)将大多数联网设备都简单地过度工程化(over-engineered)以适应最差的可能负载,而没有考虑到在系统级上浪费了过多的计算能力。
因此,需要一种能够监视数据包处理负载不平衡并在入口处理器和出口处理器之间动态地分布负载以使不平衡最小化的网络交换设备。
发明内容
在优选实施例中,本发明的特征表现为一种包括多个交换模块的交换设备,每个交换模块包括:至少一个外部端口,其适用于接收数据包或其他协议数据单元(PDU);数据包分类器,其适用于基于一个或多个数据包特性来检查数据包并识别应用于该数据包的一个或多个数据包处理操作,并适用于识别接收所转发的数据包的多个交换模块中的第二交换模块;控制器,其适用于在第一组数据包处理操作与第二组数据包处理操作之间分配所识别的一个或多个数据包处理操作中的每个数据包处理操作,在包括接收数据包的外部端口的交换模块中执行第一组数据包处理操作,并发送命令到第二交换模块指示该第二交换模块执行第二组数据包处理操作。如同优选实施例中多个交换模块中的每个交换模块一样,第二交换模块适用于响应于该命令而执行第二组数据包处理操作,之后可以将数据包从外部端口向其目的地节点发送。
在优选实施例中,交换设备是路由器、网桥或多层交换机,而数据包处理操作是为了准备用于发送到其目的地节点方向上的下一个节点的数据包而执行的数据包转发操作。根据优选实施例,可以在多个交换模块的入口交换模块或出口交换模块中串行地分布和执行数据包处理操作。数据包处理操作一般选自群组但不限于群组,该群组包括:报头转换、标记推送(push)、标记弹出(pop)、服务质量、计费和记账、多协议标签交换(MPLS)管理、生成树操作、认证、访问控制、高层学习、警报生成、端口镜像、源学习、服务分类、色彩标记及其组合。
在优选实施例中,在交换设备的第一交换模块与第二交换模块之间分配数据包交换操作的方法包括步骤:在第一交换模块的外部端口处接收数据包;识别应用于数据包的一个或多个数据包处理操作;在第一组数据包处理操作与第二组数据包处理操作之间分配该一个或多个数据包处理操作中的每个数据包处理操作;在第一交换模块中执行第一组数据包处理操作;以及发送命令到第二交换模块以执行第二组数据包处理操作。本方法还包括响应在于该命令而第二交换模块中执行第二组数据包处理操作的步骤。
附图说明
通过示例和附图对本发明进行说明,并且本发明不限于附图的图形,并且其中:
图1是根据本发明的优选实施例的企业交换机的功能性框图;
图2是根据本发明的优选实施例用于执行串行分布的数据包处理的企业交换机的交换模块的功能性框图;
图3是根据本发明优选实施例的交换模块的本地存储器中所保存的数据库的功能性框图;
图4是根据本发明优选实施例的串行分布的数据包处理(SDPP)控制器的功能性框图;
图5是根据本发明的优选实施例用于在交换模块之间分配SDPP服务的报头的功能性框图;
图6是根据本发明优选实施例的入口交换模块处理入口数据流的方法的流程图;以及
图7是根据本发明优选实施例的出口交换模块处理出口数据流的方法的流程图。
具体实施方式
图1中示出的是企业交换机的功能性框图。企业交换机100包括多个节点中的一个节点和其他可寻址实体,这些节点和实体可操作地连接到数据通信网络,该数据通信网络具体为例如局域网(LAN)、广域网(WAN),或城域网(MAN)、网际协议(IP)网、因特网,或其组合。
企业交换机100优选地包括多个交换模块110-113,有时称为刀片(blade),将这些交换模块固定在背板152上的插槽中。每个交换模块110-113包括一个或多个外部端口102,每个外部端口都可以通过通信链路(未示出)可操作地连接到数据通信网络中的另一个节点,并且一个或多个内部端口通过共享的交换架构150将每个交换模块110-113连接到每个其他的交换模块。
交换模块110-113优选地包括至少一个网络处理器(NP)106,其能够进行如开放系统互联(OSI)参考模型中所定义的至少层2(数据链路层)和层3(网络层)的交换操作但不限于这些操作。用于将外部端口102可操作地连接到有线和/或无线通信链路的一种可能的层2协议是电气和电子工程师协会(IEEE)的802.3标准,而一组可能的层3协议包括因特网工程任务组(IETF)的请求注释(RFC)791中定义的网际协议(IP)版本4和IETF RFC 1883中定义的IP版本6。
对于本公开来说,从外部端口102到架构150的流入交换模块110-113的数据在此称作入口数据,其包括入口PDU。入口数据传播所通过的交换模块称作入口交换模块。相反,从架构150流向外部端口102的数据称作出口数据,其包括出口PDU。出口数据传播所通过的交换模块称作出口交换模块。对于不同的流,优选实施例的多个交换模块中的每个交换模块可以同时用作入口交换模块和出口交换模块。
企业交换机100还包括用于管理不同系统资源的中心命令处理器(CMM)120,管理不同系统资源包括下面将详细讨论的拥塞监控和操作分配。在优选实施例中,CMM 120包含在多个交换模块110-113中的一个交换模块中,但是本领域的普通技术人员应当意识到,CMM执行的功能可以由合成在背板152上的一个或多个实体和/或一个单独的管理模块来执行。
图2中示出的是用于执行PDU流的串行分布式处理的交换模块的功能性框图。和交换模块110-113一样,该优选实施例的交换模块200包括一个或多个网络接口模块(NIM)104、一个或多个网络处理器106、一个管理模块220以及一个架构接口模块208。为了接收入口数据业务和发送出口数据业务,将每个NIM 104可操作地连接到一个或多个外部端口102。NIM 104优选地包括适用于通过网络通信链路(未示出)交换例如以太网帧之类的PDU的一个或多个物理接口和媒体访问控制(MAC)接口。接收到入口PDU之后,通过一个或多个内部高速串行数据总线206将其从多个NIM 104传送到网络处理器106。网络处理器106优选地对入口PDU进行分类,执行分配为在入口处执行的任意转发操作,并且在入口队列存储器248中将这些PDU排成队列,直到可获得带宽来通过交换架构150将这些PDU发送到适当的一个或多个出口刀片。
关于出口操作,交换模块200还适用于接收来自交换架构150的出口PDU,并且在出口队列存储器242中将这些PDU排成队列。在将PDU提交给缓冲器250中的一个或多个队列并将这些PDU发送到适当的NIM 104和相应的出口端口102之前,出口处的交换模块200的NP 106可以执行分配给它的一个或多个另外的转发操作。缓冲器250中的多个队列由统计管理器252进行主动监控,统计管理器252汇总拥塞信息254并通过管理模块220将其发送到CMM 120。拥塞信息254包括例如队列深度,用于表现出口数据流的特征,评定模块的拥塞状态,并在入口网络处理器和出口网络处理器之间分配数据包处理操作。
管理模块220一般包括用于保持和实现业务策略的策略管理器222,这些业务策略由网络管理员通过配置管理器224上传到交换模块200。由策略管理器222所产生的策略还部分地基于由源学习操作得出的层2和层3寻址信息,这些寻址信息将PDU地址信息与接收这些信息的外部端口102相关联。如下面将更详细描述的,管理模块222还适用于将更新254从CMM发送到网络处理器106,使得在发送PDU到一个或多个下游交换模块之前,入口交换模块200可以在入口处执行一部分或全部数据包处理操作。更新254包括用于填充多种数据库的数据,这些数据库支持下面将更详细描述的串行分布式数据包处理操作。
该优选实施例的NP 106适用于利用OSI网络参考模型中定义的与层2到层7相关联的PDU特性来执行层2的交换操作和层3的路由操作。NP 106优选地包括分类器230、串行分布式数据包处理(SDPP)控制器236以及队列管理器240。分类器230从数据总线206接收入口PDU,检查PDU的一个或多个感兴趣的字段,将PDU归类为多个流中的一个流,并从保存在高速本地存储器232中的转发表中检索转发信息。转发信息优选地包括但不限于流标识符和出口端口标识符,即将发送PDU的外部端口标识符。
将分类器230检索到的转发信息发送到SDPP控制器236,其中将该转发信息用于识别将在入口处执行的第一组一个或多个SDPP操作。在此使用的SDPP操作指的是数据包处理操作或其他由于PDU、响应PDU或便于PDU从交换设备100发送而执行的转发操作。入口交换模块200或CMM 120也可以识别将在出口交换模块执行的第二组SDPP操作。本领域的普通技术人员应当意识到,SDPP操作可以在入口交换模块或出口交换模块中执行。下面将结合图5更详细地讨论可能的SDPP服务的范围。
一般来说,入口交换模块200可以执行所有的、某一些或不执行入口交换模块中的SDPP操作。在从交换设备100中发送PDU之前,在出口交换模块中执行用于PDU而又不在入口交换模块200中执行的任意SDPP操作。
应用于入口的第一组一个或多个SDPP服务与将由出口交换模块执行的第二组SDPP服务之间的SDPP操作的分配可以在每个数据包和/或每个流的基础上动态地确定。
在优选实施例中,根据流ID以及入口交换模块和出口交换模块的拥塞状态确定将要在入口处执行的SDPP服务的分配。在有些实施例中,入口交换模块和出口交换模块的拥塞状态由CMM 120定期地进行汇总并报告给每个交换模块以便每个交换模块可以动态地确定SDPP服务的最有利的分配方式。在其他实施例中,SDPP操作的最优分配由CMM 120确定,下载到多个交换模块110-113中的每一个交换模块,并结合下面将更详细讨论的各种共享数据库以SDPP分配表238的形式保存在图3所示的本地存储器232中。
例如,该SDPP分配表238可以例如在每个流或每个数据包的基础上为每对入口和出口交换模块明确定义SDPP服务的分配。可以以一定的间隔每秒一次或多次对SDPP分配表进行更新,以反映变化的业务模式和刀片间的负载不平衡。
在优选实施例中,根据入口交换模块和出口交换模块的相对拥塞状态在入口和出口之间分配SDPP服务。特别地,将SDPP分配设计为将处理负载从具有过度使用的NP的交换模块转移到具有未充分使用的NP的交换模块。因此,SDPP服务分布的目标是在整个交换设备100中均匀地分布处理资源的消耗,并由此使任何交换模块由于超出限度的业务条件而丢失PDU的概率最小化。通过将处理负载的分布最优化,交换设备100不必付出将所有交换模块都过度工程化的代价,就可以适应可能发生在某些端口处的不成比例的高业务条件,这些端口例如用户所连接的端口或为因特网提供网关的端口。
图4中示出的是优选实施例的SDPP控制器的功能性框图。SDPP控制器236包括包含在一个或多个硬件或软件计算单元中的入口NP处理器410和出口处理器420、SDPP分配表238以及适用于执行单个SDPP服务430的一个或多个模块。入口NP处理器410适用于从分类器230接收入口PDU460和流标识符462,并适用于向SDPP分配表238询问可应用于单个数据包或流的SDPP服务分配。在优选实施例中,指定给入口交换模块和出口交换模块的SDPP服务分配由下面详述的SDPP标识符来表示。随后,根据来自SDPP服务430的全部选择的第一组SDPP服务,在入口交换模块200中处理PDU。
然后,将PDU 464和SDPP标识符466发送到出口交换模块,以指示出口模块执行分配给出口交换模块的第二组SDPP服务430。在优选实施例中,在PDU或PDU描述符发送到交换架构150之前,由操作SDPP标记生成器412将SDPP标识符466附加到PDU或PDU描述符上。在其他的实施例中,可以通过例如带外通信信道来发送SDPP ID。
在接收到PDU 470或其描述符之后,在出口交换模块中,出口交换模块的出口处理器420除去SDPP标识符472,SDPP标记读取器422通过查询SDPP分配表238来确定由SDPP标识符指定的SDPP服务,并且出口交换模块执行第二组SDPP服务430,这组SDPP服务是完成向PDU 476的最终目的地方向发送PDU 476所必需的转发操作所需的SDPP服务。
例如,在优选实施例中,SDPP服务430的列表包括但不限于下列转发操作:报头转换、标记推送、标记弹出、服务质量、计费和记账,多协议标签交换(MPLS)管理、生成树操作、认证、访问控制、高层学习、警报生成、端口镜像、源学习、服务分类,以及色彩标记,以及监控(policing)和整形(shaping)。
报头转换服务431一般包括步骤:(a)检索PDU的下一跳地址,其指定了到最终目的地的路径中的下一节点的物理地址;(b)用包括源地址和目的地地址的报头来封装PDU,其中源地址等于交换设备100或出口交换模块的物理地址,目的地址等于到最终目的地的路径上的下一跳的物理地址;以及(c)递减例如IP包的生存时间计数器。例如,如果交换了在此包含的寻址信息或者由CMM 120对表格进行了有规律的同步,则可以从入口交换模块或出口交换模块的本地存储器232(见图3)的转发表302中检索下一跳的地址。
VLAN标记推送服务432通常包括步骤:(a)基于PDU特性来识别一个或多个VLAN标识符(VID),这些特性包括例如PDU源MAC地址、目的地MAC地址、协议和入口端口等;以及(b)用一个或多个VLAN标记来封装PDU。例如,基于一个或多个PDU特性,可以从本地存储器232(见图3)中用于查找的VID的VLAN关联表304中检索到适当的标记。一旦例如由网络管理员定义的VLAN关联表304分布到交换机100的多个交换模块110-113中的每个交换模块或VLAN关联表304在每个交换模块之间取得同步,就可以在入口交换模块或出口交换模块中执行VLAN标记推送服务。
VLAN标记弹出服务433包括步骤:例如,如果交换机100是倒数第二跳,或者当PDU从公网转换到专用网的无标记域(untaggeddomain)时,将一个或多个VLAN标记从PDU上除去。如同上述VLAN标记推送服务432,VLAN关联表304中包含的VLAN弹出规则分布于多个交换模块110-113之间或由多个交换模块110-113共享。
服务质量(QoS)操作434包括步骤:采用例如资源保留协议(RSVP)之类的机制来保留包括例如存储器和带宽的网络资源。QoS操作434还包括实现综合服务(Integrated Service)或区分服务(Differentiated Service)或同时实现这两种服务。关于区分服务,可以在入口交换模块或出口交换模块中执行各种操作,这些操作包括但不限于优先权标记、数据包监控、排队和调度。区分服务(DiffServ)的实现还可以包括识别与不同的流相关的服务分类和将这些流分配到专用于发送一个服务分类的业务的多个隧道中的一个隧道。当PDU进入隧道时,不同服务分类的隧道优选地是与用于封装PDU的不同IP报头相关联的MPLS隧道,其中PDU可以包括也可以不包括先前存在的IP报头。在优选实施例中,入口交换模块和出口交换模块都可以采用DiffServ模型中规定的过程来将PDU分配给多个MPLS隧道中的一个MPLS隧道,DiffServ模型包括在因特网工程任务组(IETF)的请求注释(RFC)2474和RFC 2475中提出的模型,在此引用这两种模型作为参考。
计费和记账服务435优选地包括步骤:(a)基于PDU特性来识别客户业务数据流;(b)识别所提交的服务类型或特征;以及(c)在每客户的基础上和/或在每个流的基础上产生基于这些服务的累积费用。例如,如果多个交换模块之间定时地交换信息,或者多个交换模块110-113的计费和记账数据库306由CMM 120进行同步,则可以由能够访问存储器232(见图3)中的本地计费和记账数据库306的入口交换模块或出口交换模块来执行费用的识别和跟踪。
MPLS管理服务436优选地包括步骤:(a)采用诸如与RSVP相关的协议、会话初始协议(SIP)或标签分布协议(LDP)之类的面向会话的协议来与相邻的标签交换路由器(LSR)交换MPLS绑定信息;(b)确定是否将非MPLS数据包转发到MPLS域中;(c)确定非MPLS PDU是否为转发等效类(FEC)的成员;(d)将MPLS标签加在是FEC成员的PDU上;(e)确定交换模块是否为来自MPLS域的PDU的倒数第二跳,并在必要时弹出MPLS标签;以及(f)将超过通信链路最大字节限制的MPLS数据包进行分段。管理MPLS的实现所需的数据包括用于确定PDU是哪个FEC的成员的标准、所要应用的可应用标签和下一跳的地址,由CMM集中维护,并分布到多个交换模块以实现入口和出口的执行。
生成树服务437一般包括用于产生中断会引起广播风暴的循环所需的生成树的方法。关于网络,企业交换机100适用于与网络中其他节点交换网桥协议数据单元(BPDU)。例如,企业交换机100使用BPDU来选出根桥(root bridge)并确定到该根桥的最短距离。对其他交换机的BPDU的响应可能要求交换机100的交换模块能够访问一个单独的共享数据库或维护共享生成树数据库308(图3)的本地副本,生成树数据库308包括相邻网桥和到达这些网桥的端口的列表。在优选实施例中,生成树由CMM 120产生,并定期地下载到每个交换模块110-113。
如果在不同的交换模块或交换模块的端口之间发送BPDU和广播数据包会引起广播风暴,则优选实施例中的每个交换模块110-113还适用于防止这种发送。同样,每个交换模块110-113还实现生成树协议的简易版,用于识别哪个交换模块在其广播域内,并因此能够接收所发送的数据包而不存在广播风暴。在识别广播域内的交换模块后,交换模块一般会复制BPDU并将其发送到每一个所识别的交换模块。在优选实施例中,如果出口交换模块在同一个BPDU广播域中,则重新产生BPDU并将这些BPDU发送到其他交换模块的处理可以从入口交换模块委托给出口交换。指示BPDU的重新产生应当发生的地点的重要因素是入口交换模块和出口交换模块中缓冲器空间的可用性。
认证服务438包括用于确定哪个PDU将获准进入并确定在获准进入的基础上所提供的访问级别的过程。在优选实施例中,每个交换模块都适用于查询访问控制列表(ACL),该列表用于确定是要将所接收的PDU发送到其目的地地址还是要将其过滤掉。优选实施例中的ACL基于一个或多个PDU特性来控制访问,这些特性优选地是包括源地址和目的地地址、广播比特、协议类型的层2和层3的特性,以便防止利用例如RFC 2402、RFC 2463和RFC 1826中所提出的包括认证报头的因特网控制消息协议(ICMP)消息和因特网群组管理协议(IGMP)数据包而进行的拒绝服务攻击。同上,每个交换模块110-113都可以维护包括用户MAC和/或IP地址、口令和相关联的访问权限的ACL 310(图3)。
访问控制服务439包括认证服务的第二种形式,其基于更高层的特性来控制访问。在优选实施例中,访问控制服务439适于基于以下参数来授权或拒绝访问:(a)协议ID,从而使交换设备100可以阻止例如利用没有认证报头的ICMP和IGMP数据包而进行的拒绝服务攻击;(b)协议所使用的端口号,这些协议例如包括文件传输协议(FTP)、普通文件传输协议(TFTP)、远程登录(telnet)和即时信息;以及(c)用于过滤掉诸如对等文件交换之类的不期望的应用的应用报头。在有些实施例中,访问控制服务439用于补充认证服务438,并且可以在已经执行了初始认证服务438之后的任意时刻在入口交换模块或出口交换模块中执行。
高层学习服务440包括步骤:将在网络接口处学习到的信息报告给与高层操作相关的交换设备100中的应用。将通过例如地址解析协议(ARP)消息学习到的MAC地址报告给保存在本地存储器232(图3)中的ARP表312,并通过在多个交换模块110-113之间或与CMM120交换数据来定期地更新这些MAC地址。
警报服务441指的是用于将确保引起例如CMM 120或网络管理员的注意的条件通报给交换机100上的应用的系统范围的检查。例如,这些条件可以包括从多个端口上接收到具有相同源地址的PDU的情形。
端口镜像服务442指的是用于例如复制在一个端口上接收到的PDU并由网络管理员将这些PDU发送到指定端口上的业务分析工具的步骤。
源学习443一般是指下述处理:(a)将PDU的源地址与接收PDU的入口端口相关联;(b)识别在不同端口上接收到具有相同源地址的PDU的情形;以及(c)确定是拒绝在一个端口上接收但先前在另一个端口上学习到的PDU,还是允许该PDU并简单地认为先前学习到的关联已经过期。可以在交换模块110-113之间定期地进行交换由每个交换模块110-113汇总的源学习表314(图3),以为每个模块提供对源学习端口关联的访问,而不管是在入口处还是在出口处执行源学习服务443。
服务分类(CoS)444操作适于进行步骤:(a)在入口交换模块或出口交换模块中,基于一个或多个标准,例如包括到达PDU的IEEE802.1p优先权值的标准,确定在另一个PDU更优选时是否将一个PDU过滤掉;以及(b)在入口交换模块或出口交换模块中将一个或多个流的PDU进行排队,并且随后根据流的服务分类需要采用调度器来释放应用级的流的PDU。用于识别和规定CoS的分类标准统称为分类规则。在优选实施例中,CMM维护全面的数据库,其包括分类规则和定期地或在需要时散布到多个交换模块110-113的可应用分类数据。
色彩标记445服务用于:(a)在入口交换模块或出口交换模块中确定是让PDU通过、过滤PDU还是用先前由网络中的上游节点所应用的三色标记为PDU重新着色;(b)在入口交换模块或出口交换模块中,按照需要实现令牌桶算法(token bucket algorithm)用于将三色标记附加到PDU上以帮助下游节点选择性地过滤数据包。色彩标记445服务包括当前收录于由Osama Aboul Magd所著的IETF出版物中的双速率三色标记(trTCM),并且包括收录于Juha Heinanen草拟的IETF出版物中的单速率三色标记(srTCM),在此引用这两者作为参考。
图5中示出的是用于在交换模块间发送包数据的SDPP标记的示意图。在优选实施例中,入口交换模块200的SDPP标记发生器412将SDPP标记510附加到PDU 500或PDU描述符上,出口交换模块的SDPP标记读取器422读取SDPP标记510。优选实施例中的SDPP标记510包括SDPP标识符(ID)512和操作码502。
如上所述,将SDPP ID 512作为命令用于指示接收PDU的出口交换模块为入口交换模块执行一个或多个转发操作。换句话说,在优选实施例中SDPP标记提供一种信令机制,通过这种机制,入口处理器将一个或多个PDU转发操作串行分布到出口处理器,从而减小了入口处理器所承受的处理负载。在优选实施例中,在入口处从SDPP分配表238中检索SDPP ID 512,但其也可以根据一个或多个处理模块110-113中的处理负载动态地确定SDPP ID 512。
在有些实施例中,SDPP ID 512包括流ID 504和源处理器ID 506。流ID 504唯一地定义一串具有相同SDPP服务处理需求的一个或多个PDU,而源处理器ID 506表示接收PDU的入口交换模块200的NP106。交换机100可以利用流ID 504和源处理器ID 506一起唯一地定义将应用于相关联的PDU 500或为相关联的PDU 500而执行的特定SDPP服务。
在有些实施例中,SDPP标记510还包括操作码,即操作码502。在此使用的术语“操作码”指的是使得将出口交换模块配置为执行由与该操作码相关联的一个或多个PDU流所指定的转发操作。接收到操作码之后,出口NP将一个或多个计算机可读指令装载到NP的芯片内(on-chip)缓存(未示出)或其他本地存储器232。由于大多数NP的片载缓存太小,不能保存处理交换机100可见的每个可能的流所需的计算机可读指令,所以操作码502只用来装载为发送到特定出口NP的有限数目的流而执行SDPP所需要的那些程序指令,这些流是交换机100所支持的流的子集。同样,可以将不同的指令集上传到不同交换模块110-113的NP以使每个特定NP 106的转发操作最优化。仅通过发布新的操作码,还可以随着业务变化随意地更新单个NP 106的指令集。
作为示例,操作码可以由入口交换模块给出,指示NP 106对根据MPLS协议处理一个或多个流所必需的所有可执行的代码或算法进行缓存。一旦对与特定操作码502相关联的这些可执行代码进行了缓存,具有指定MPLS处理操作的流ID 404的每个随后的PDU就可以遵从相同的处理规则,直到接收到新的操作码为止。
在有些实施例中,交换机100的交换模块110-113适用于共同地处理成批的数据包,即与一个或多个PDU流相关联的多个数据包。为执行批处理,以多个相关数据包中的第一个数据包来发送包括操作码502和SDPP ID 512的SDPP标记。之后,应用于相关数据包的SDPP标记510只需要包括SDPP ID 512。然后,出口交换模块就使多个PDU中的每一个都服从由其SDPP ID 510指定的处理规则和在多个PDU中的第一个PDU中指定的计算机可读指令。以这种方式,免除了以多个PDU中的每一个PDU发送操作码502的需要,并且减少了附加、发送和读取操作码502所需的资源。
在备选的实施例中,使用带外通信信道(未示出)将SDPP ID 512和/或操作码502从入口交换模块发送到出口操作模块。带外通信信道对应于例如总线之类的信令信道,不同于用来在交换模块间发送PDU的数据信道。
图6中示出的是入口交换模块处理入口流的方法的流程图。接收到入口PDU之后(步骤610),优选实施例中的入口交换模块对PDU进行分类以识别其将发送到的出口交换模块。获悉出口交换模块后,入口交换模块就可以确定(步骤640)入口交换模块和出口交换模块上的相对需要以及负载平衡的需要。在有些实施例中,入口交换模块所承受的PDU处理负载(步骤620)和出口交换模块所承受的PDU处理负载(步骤630)可以由CMM 120从模块自身的拥塞状态中得出。如果入口交换模块的拥塞状态相对于出口交换模块是过度使用的,则肯定地应答负载平衡变化查询(测试步骤650),并且改变(步骤660)在入口和出口之间执行的SDPP服务的分布以减少负载不平衡。例如,如果入口交换模块相对超载,则与不平衡的程度成正比地提高整个SDPP服务中分配给出口交换模块的百分比。在入口交换模块严重超载的情况下,可以将全部SDPP服务都分配到出口交换模块。如果入口交换模块和出口交换模块所承受的负载基本上相等,并且差异在预定的负载差异门限内,则否定地应答负载平衡变化查询,并且维护先前存在的SDPP服务分布
在已经确定了SDPP服务的分配之后,入口交换模块执行(步骤670)为入口指定的SDPP服务的子集。在SDPP标记的一个或多个字段中指定出口处待执行的其余SDPP服务,SDPP标记是在将PDU发送到(步骤690)出口交换模块之前附加到(步骤680)PDU上的。例如,如果出口交换模块由于其他业务条件而严重拥塞,则入口交换模块可以执行PDU要求的全部SDPP服务,并且附加到数据包上的SDPP ID为空值,表明出口交换模块中没有进行任何SDPP处理。
图7中示出的是出口交换模块处理出口流的方法的流程图。在从交换架构150处接收到(步骤710)PDU之后,该模块检查PDU以确定SDPP标记510是否存在,并且读取其中包含的字段。如果SDPP标记510存在,则肯定地应答SDPP标记查询(步骤720),并且为了检查而除去(步骤730)SDPP标记。如果SDPP标记包括操作码502,则肯定地应答操作码查询(步骤740),并且将由操作码表示的计算机可读指令载入(步骤750)出口网络处理器中的缓存。如果SDPP标记中没有操作码,则否定地应答操作码查询,并且NP106根据由以前的同一批PDU的操作码所指定的指令集来执行由SDPP ID 512所标识的第二组SDPP服务。然后,从出口交换模块向PDU的目的地节点的方向发送(步骤770)根据SDPP服务需求而处理的PDU。本领域的普通技术人员应当意识到,在出口网络处理器中处理的PDU经历了相同的数据包处理,并且表现为与单独地在入口交换模块或出口交换模块中处理的PDU基本上相同。
尽管上述描述包含了许多特定内容,但这些特定内容不应当解释为对本发明范围的限制,而应解释为为本发明的一些优选实施例提供说明。
因此,以上已经以示例的方式并且非限制性地公开了本发明,并且应当参考以下权利要求以确定本发明的范围。
Claims (10)
1.一种包括多个交换模块的交换设备,每个交换模块包括:
适用于接收协议数据单元PDU的至少一个外部端口;
分类器,适用于识别:
应用于所述PDU的一个或多个PDU处理操作;以及
所述多个交换模块中接收所转发的数据包的第二交换模块;以及
控制器,适用于:
在第一组PDU处理操作与第二组PDU处理操作之间分配所述一个或多个PDU处理操作中的每个PDU处理操作;
在从所述外部端口接收到所述PDU之后,执行第一组PDU处理操作;以及
发送执行所述第二组PDU处理操作的命令到所述第二交换模块。
2.根据权利要求1所述的交换设备,其中每个交换模块还适用于响应于来自多个交换模块中的一个交换模块的命令而执行所述第二组PDU处理操作。
3.根据权利要求2所述的交换设备,其中每个交换模块还适用于发送所述PDU到接收所述命令的交换模块。
4.根据权利要求1所述的交换设备,其中所述PDU处理操作包括PDU转发操作。
5.根据权利要求1所述的交换设备,其中所述PDU处理操作选自如下操作:报头转换、标记推送、标记弹出、服务质量、计费和记账、多协议标签交换MPLS管理、生成树操作、认证、访问控制、高层学习、警报生成、端口镜像、源学习、服务分类、色彩标记及其组合。
6.一种对包括第一交换模块和第二交换模块的交换设备中的协议数据单元PDU交换操作进行分配的方法,所述方法包括步骤:
在所述第一交换模块的外部端口接收PDU;
识别应用于所述PDU的一个或多个PDU处理操作;
在第一组PDU处理操作与第二组PDU处理操作之间分配所述一个或多个PDU处理操作中的每个PDU处理操作;
在所述第一交换模块中执行所述第一组PDU处理操作;以及
发送命令到所述第二交换模块以执行所述第二组PDU处理操作。
7.根据权利要求6所述的方法,其中所述方法还包括步骤:响应于来自所述第一交换模块的命令,在所述第二交换模块中执行所述第二组PDU处理操作。
8.根据权利要求6所述的方法,其中所述方法还包括步骤:发送所述PDU到所述第二交换模块。
9.根据权利要求6所述的方法,其中所述方法还包括步骤:将包括标识符的报头附加到从所述第一交换模块发送到所述第二交换模块的所述PDU,所述标识符表明所述一个或多个PDU处理操作在所述第一交换模块与所述第二交换模块之间的分配。
10.根据权利要求9所述的方法,其中所述方法还包括步骤:从在所述第一交换模块与所述第二交换模块之间分配所述一个或多个PDU处理操作中的每个PDU处理操作的分配表中检索所述标识符。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/972,524 | 2004-10-25 | ||
US10/972,524 US7639674B2 (en) | 2004-10-25 | 2004-10-25 | Internal load balancing in a data switch using distributed network processing |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1777143A CN1777143A (zh) | 2006-05-24 |
CN100512215C true CN100512215C (zh) | 2009-07-08 |
Family
ID=35385862
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2005101095565A Expired - Fee Related CN100512215C (zh) | 2004-10-25 | 2005-10-25 | 使用分布式网络处理的数据交换设备和方法 |
Country Status (5)
Country | Link |
---|---|
US (1) | US7639674B2 (zh) |
EP (1) | EP1650908B1 (zh) |
CN (1) | CN100512215C (zh) |
AT (1) | ATE392760T1 (zh) |
DE (1) | DE602005006070T2 (zh) |
Families Citing this family (73)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6963545B1 (en) | 1998-10-07 | 2005-11-08 | At&T Corp. | Voice-data integrated multiaccess by self-reservation and stabilized aloha contention |
US6747959B1 (en) | 1998-10-07 | 2004-06-08 | At&T Corp. | Voice data integrated mulitaccess by self-reservation and blocked binary tree resolution |
US7031287B1 (en) * | 2000-07-14 | 2006-04-18 | At&T Corp. | Centralized contention and reservation request for QoS-driven wireless LANs |
US7068633B1 (en) | 2000-07-14 | 2006-06-27 | At&T Corp. | Enhanced channel access mechanisms for QoS-driven wireless lans |
US7068632B1 (en) | 2000-07-14 | 2006-06-27 | At&T Corp. | RSVP/SBM based up-stream session setup, modification, and teardown for QOS-driven wireless LANs |
US7039032B1 (en) | 2000-07-14 | 2006-05-02 | At&T Corp. | Multipoll for QoS-Driven wireless LANs |
US20050220096A1 (en) | 2004-04-06 | 2005-10-06 | Robert Friskney | Traffic engineering in frame-based carrier networks |
US8923292B2 (en) * | 2004-04-06 | 2014-12-30 | Rockstar Consortium Us Lp | Differential forwarding in address-based carrier networks |
US7719966B2 (en) * | 2005-04-13 | 2010-05-18 | Zeugma Systems Inc. | Network element architecture for deep packet inspection |
US7606147B2 (en) * | 2005-04-13 | 2009-10-20 | Zeugma Systems Inc. | Application aware traffic shaping service node positioned between the access and core networks |
US7707240B2 (en) * | 2005-05-19 | 2010-04-27 | Cisco Technology, Inc. | Proxy for application server |
US7809126B2 (en) | 2005-05-19 | 2010-10-05 | Cisco Technology, Inc. | Proxy server for internet telephony |
ATE445950T1 (de) * | 2005-05-23 | 2009-10-15 | Alcatel Lucent | Rsvp-protokollerweiterung zur unterstützung von oam-funktionen |
US7719995B2 (en) * | 2005-09-09 | 2010-05-18 | Zeugma Systems Inc. | Application driven fast unicast flow replication |
US7733891B2 (en) * | 2005-09-12 | 2010-06-08 | Zeugma Systems Inc. | Methods and apparatus to support dynamic allocation of traffic management resources in a network element |
US7508764B2 (en) * | 2005-09-12 | 2009-03-24 | Zeugma Systems Inc. | Packet flow bifurcation and analysis |
US7844675B2 (en) * | 2005-12-15 | 2010-11-30 | At&T Intellectual Property I, L.P. | Accessing web services |
US8451730B2 (en) * | 2006-01-26 | 2013-05-28 | Broadcom Corporation | Apparatus and method for implementing multiple high speed switching fabrics in an ethernet ring topology |
US8218440B2 (en) | 2006-01-26 | 2012-07-10 | Broadcom Corporation | High speed transmission protocol |
US20070171906A1 (en) * | 2006-01-26 | 2007-07-26 | Broadcom Corporation | Apparatus and method for extending functions from a high end device to other devices in a switching network |
US8994700B2 (en) | 2006-03-23 | 2015-03-31 | Mark J. Foster | Artifact-free transitions between dual display controllers |
US8301752B2 (en) * | 2006-05-02 | 2012-10-30 | International Business Machines Corporation | Load balancing for network server |
FI119311B (fi) * | 2006-07-04 | 2008-09-30 | Tellabs Oy | Menetelmä ja järjestely valvonta- ja hallintaviestien käsittelemiseksi |
US8005101B1 (en) | 2006-08-10 | 2011-08-23 | Bivio Networks, Inc. | Scalable architecture for deep-packet processing |
US8077607B2 (en) * | 2007-03-14 | 2011-12-13 | Cisco Technology, Inc. | Dynamic response to traffic bursts in a computer network |
US7773510B2 (en) * | 2007-05-25 | 2010-08-10 | Zeugma Systems Inc. | Application routing in a distributed compute environment |
US20080298230A1 (en) * | 2007-05-30 | 2008-12-04 | Luft Siegfried J | Scheduling of workloads in a distributed compute environment |
JP5115033B2 (ja) * | 2007-05-30 | 2013-01-09 | 富士通株式会社 | パケット中継方法及び装置 |
US7706291B2 (en) * | 2007-08-01 | 2010-04-27 | Zeugma Systems Inc. | Monitoring quality of experience on a per subscriber, per session basis |
US8374102B2 (en) * | 2007-10-02 | 2013-02-12 | Tellabs Communications Canada, Ltd. | Intelligent collection and management of flow statistics |
WO2009070280A1 (en) * | 2007-11-26 | 2009-06-04 | One Laptop Per Child Association, Inc. | Method and apparatus for maintaining connectivity in a network |
US8613073B2 (en) * | 2009-10-16 | 2013-12-17 | Tekelec, Inc. | Methods, systems, and computer readable media for providing diameter signaling router with firewall functionality |
US8750126B2 (en) * | 2009-10-16 | 2014-06-10 | Tekelec, Inc. | Methods, systems, and computer readable media for multi-interface monitoring and correlation of diameter signaling information |
US8699488B2 (en) * | 2009-12-30 | 2014-04-15 | Verizon Patent And Licensing Inc. | Modification of peer-to-peer based feature network based on changing conditions / session signaling |
US8549146B2 (en) * | 2010-01-28 | 2013-10-01 | Telefonaktiebolaget L M Ericsson (Publ) | Stateless forwarding of load balanced packets |
CN102986169B (zh) * | 2010-02-12 | 2015-09-30 | 泰克莱克股份有限公司 | 用于在diameter节点处提供对等路由的方法、系统 |
US8601073B2 (en) | 2010-02-12 | 2013-12-03 | Tekelec, Inc. | Methods, systems, and computer readable media for source peer capacity-based diameter load sharing |
US9319335B1 (en) * | 2010-12-07 | 2016-04-19 | Pluribus Networks, Inc. | Distributed operating system for a layer 2 fabric |
US8811153B1 (en) * | 2010-05-03 | 2014-08-19 | Pluribus Networks Inc. | Switch fabric for network devices |
US9300576B2 (en) * | 2010-05-03 | 2016-03-29 | Pluribus Networks Inc. | Methods, systems, and fabrics implementing a distributed network operating system |
US10581734B2 (en) * | 2010-05-03 | 2020-03-03 | Pluribus Networks, Inc. | Methods, systems, and fabrics implementing a distributed network operating system |
US8391174B2 (en) * | 2010-07-13 | 2013-03-05 | Hewlett-Packard Development Company, L.P. | Data packet routing |
US8467324B2 (en) * | 2010-11-03 | 2013-06-18 | Broadcom Corporation | Managing devices within a vehicular communication network |
KR20120065724A (ko) * | 2010-12-13 | 2012-06-21 | 한국전자통신연구원 | 다수 패킷 처리 엔진에서의 부하 분산을 위한 패킷 분산 처리 장치 및 방법 |
US8467298B2 (en) * | 2011-01-10 | 2013-06-18 | Telefonaktiebolaget L M Ericsson (Publ) | Applying a table-lookup approach to load spreading in forwarding data in a network |
EP2681940B1 (en) | 2011-03-03 | 2016-05-25 | Tekelec, Inc. | Methods, systems, and computer readable media for enriching a diameter signaling message |
US8588224B2 (en) * | 2011-05-14 | 2013-11-19 | International Business Machines Corporation | Priority based flow control in a distributed fabric protocol (DFP) switching network architecture |
US9246823B1 (en) * | 2011-12-22 | 2016-01-26 | Marvell Israel (M.I.S.L.) Ltd. | Remote policing in a chassis switch |
US9237095B2 (en) * | 2012-02-17 | 2016-01-12 | Netronome Systems, Inc. | Island-based network flow processor integrated circuit |
US8964554B2 (en) * | 2012-06-07 | 2015-02-24 | Broadcom Corporation | Tunnel acceleration for wireless access points |
CN104350711B (zh) | 2012-06-11 | 2018-11-06 | 泰科来股份有限公司 | 用于在diameter信令路由器处路由diameter消息的方法、系统及装置 |
US8902902B2 (en) | 2012-07-18 | 2014-12-02 | Netronome Systems, Incorporated | Recursive lookup with a hardware trie structure that has no sequential logic elements |
US20140050221A1 (en) * | 2012-08-16 | 2014-02-20 | Stmicroelectronics, Inc. | Interconnect arrangement |
US9787570B2 (en) * | 2012-10-17 | 2017-10-10 | Verizon Patent And Licensing Inc. | Dynamic feature peer network for application flows |
US9160797B2 (en) * | 2012-10-17 | 2015-10-13 | Verizon Patent And Licensing Inc. | Network devices with feature peer network logic |
US9608877B2 (en) * | 2012-12-17 | 2017-03-28 | Marvell World Trade Ltd. | Network discovery apparatus |
US9148388B2 (en) | 2013-05-23 | 2015-09-29 | Tekelec, Inc. | Methods, systems, and computer readable media for performing enhanced service routing |
CN103324539B (zh) * | 2013-06-24 | 2017-05-24 | 浪潮电子信息产业股份有限公司 | 一种作业调度管理系统及方法 |
CN104135447B (zh) * | 2014-08-06 | 2018-03-23 | 曙光信息产业(北京)有限公司 | 一种数据包的传输方法和装置 |
US9729454B2 (en) | 2015-01-21 | 2017-08-08 | Oracle International Corporation | Methods, systems, and computer readable media for balancing diameter message traffic received over long-lived diameter connections |
US9917762B2 (en) * | 2015-07-07 | 2018-03-13 | Dell Products L.P. | Microburst monitoring system |
US10027577B2 (en) * | 2015-07-29 | 2018-07-17 | Oracle International Corporation | Methods, systems, and computer readable media for peer aware load distribution |
CN106549871B (zh) | 2015-09-22 | 2020-09-08 | 华为技术有限公司 | 一种报文处理的方法、设备和系统 |
US10009258B2 (en) | 2016-03-29 | 2018-06-26 | Oracle International Corporation | Methods, systems, and computer readable media for routing a redirected request message |
TWI617157B (zh) * | 2016-05-31 | 2018-03-01 | 鴻海精密工業股份有限公司 | 負載動態調整裝置以及方法 |
US10148576B2 (en) * | 2016-07-28 | 2018-12-04 | Fortinet, Inc. | Network processing unit (NPU) integrated layer 2 network device for layer 3 offloading |
US10455641B2 (en) * | 2017-01-05 | 2019-10-22 | Huawei Technologies Co., Ltd. | Protocol data unit management |
US10674241B2 (en) * | 2018-04-23 | 2020-06-02 | Ciena Corporation | Multipath selection in an ethernet fabric in a modular network element |
US10999202B2 (en) | 2018-11-30 | 2021-05-04 | Oracle International Corporation | Methods, systems, and computer readable media for distributing Sigtran connections among signal transfer point (STP) message processors |
CN111031390B (zh) * | 2019-12-17 | 2022-10-21 | 南京航空航天大学 | 一种输出大小固定序列行列式点过程视频概要方法 |
US11576072B2 (en) | 2020-09-21 | 2023-02-07 | Oracle International Corporation | Methods, systems, and computer-readable media for distributing S1 connections to mobility management entities (MMEs) and N2 connections to access and mobility management functions (AMFs) |
CN113423109B (zh) * | 2021-08-24 | 2021-10-29 | 深圳兆瑞优品科技有限公司 | 面向个人计算机用户的指定数据共享方法 |
US11824731B2 (en) * | 2021-12-29 | 2023-11-21 | Salesforce, Inc. | Allocation of processing resources to processing nodes |
Family Cites Families (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5287537A (en) * | 1985-11-15 | 1994-02-15 | Data General Corporation | Distributed processing system having plural computers each using identical retaining information to identify another computer for executing a received command |
US5219692A (en) * | 1989-03-29 | 1993-06-15 | Ricoh Company, Ltd. | Electrophotographic photoconductors and tertiary amine compounds having condensed polycyclic group for use in the same |
DE9300562U1 (de) * | 1992-08-27 | 1993-03-04 | Siemens AG, 8000 München | Steuerungssystem eines Vermittlungssystems |
US5619650A (en) * | 1992-12-31 | 1997-04-08 | International Business Machines Corporation | Network processor for transforming a message transported from an I/O channel to a network by adding a message identifier and then converting the message |
US6219692B1 (en) | 1997-03-21 | 2001-04-17 | Stiles Invention, L.L.C. | Method and system for efficiently disbursing requests among a tiered hierarchy of service providers |
US6650640B1 (en) * | 1999-03-01 | 2003-11-18 | Sun Microsystems, Inc. | Method and apparatus for managing a network flow in a high performance network interface |
EP1085711B1 (en) * | 1999-09-20 | 2013-06-05 | Christian Prof. Dr. Tschudin | Method and apparatus for processing and forwarding data packets |
US6680933B1 (en) * | 1999-09-23 | 2004-01-20 | Nortel Networks Limited | Telecommunications switches and methods for their operation |
US7020153B2 (en) * | 2000-07-03 | 2006-03-28 | International Business Machines Corporation | Method and system for processing data packets |
US7342942B1 (en) * | 2001-02-07 | 2008-03-11 | Cortina Systems, Inc. | Multi-service segmentation and reassembly device that maintains only one reassembly context per active output port |
US20030074473A1 (en) * | 2001-10-12 | 2003-04-17 | Duc Pham | Scalable network gateway processor architecture |
US7283538B2 (en) * | 2001-10-12 | 2007-10-16 | Vormetric, Inc. | Load balanced scalable network gateway processor architecture |
KR100429904B1 (ko) * | 2002-05-18 | 2004-05-03 | 한국전자통신연구원 | 차등화된 QoS 서비스를 제공하는 라우터 및 그것의고속 IP 패킷 분류 방법 |
US7177311B1 (en) * | 2002-06-04 | 2007-02-13 | Fortinet, Inc. | System and method for routing traffic through a virtual router-based network switch |
US7408957B2 (en) * | 2002-06-13 | 2008-08-05 | International Business Machines Corporation | Selective header field dispatch in a network processing system |
US20050105560A1 (en) * | 2003-10-31 | 2005-05-19 | Harpal Mann | Virtual chassis for continuous switching |
US7474661B2 (en) * | 2004-03-26 | 2009-01-06 | Samsung Electronics Co., Ltd. | Apparatus and method for distributing forwarding table lookup operations among a plurality of microengines in a high-speed routing node |
-
2004
- 2004-10-25 US US10/972,524 patent/US7639674B2/en not_active Expired - Fee Related
-
2005
- 2005-10-19 EP EP05022770A patent/EP1650908B1/en not_active Not-in-force
- 2005-10-19 DE DE602005006070T patent/DE602005006070T2/de active Active
- 2005-10-19 AT AT05022770T patent/ATE392760T1/de not_active IP Right Cessation
- 2005-10-25 CN CNB2005101095565A patent/CN100512215C/zh not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
DE602005006070T2 (de) | 2009-05-14 |
CN1777143A (zh) | 2006-05-24 |
EP1650908A2 (en) | 2006-04-26 |
EP1650908B1 (en) | 2008-04-16 |
EP1650908A3 (en) | 2006-07-05 |
DE602005006070D1 (de) | 2008-05-29 |
US7639674B2 (en) | 2009-12-29 |
ATE392760T1 (de) | 2008-05-15 |
US20060101159A1 (en) | 2006-05-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN100512215C (zh) | 使用分布式网络处理的数据交换设备和方法 | |
US20220329521A1 (en) | Methods for distributing software-determined global load information | |
CN108667743B (zh) | 分组数据联网中的拥塞控制 | |
US9967200B2 (en) | Service processing switch | |
US20200169513A1 (en) | Fabric control protocol for data center networks with packet spraying over multiple alternate data paths | |
US20210320820A1 (en) | Fabric control protocol for large-scale multi-stage data center networks | |
EP1352495B1 (en) | Congestion management in computer networks | |
US7185073B1 (en) | Method and apparatus for defining and implementing high-level quality of service policies in computer networks | |
CN1969509B (zh) | 用于集中分组处理的网络设备体系结构 | |
US7680049B2 (en) | Methods and apparatus for allowing promotion in color-based policers | |
CN102461089B (zh) | 用于使用标签进行策略执行的方法和设备 | |
US7944834B2 (en) | Policing virtual connections | |
US20020089929A1 (en) | Packet processor with multi-level policing logic | |
US20110317708A1 (en) | Quality of service control for mpls user access | |
US20040257994A1 (en) | System and method for network communications management | |
JP2002044150A (ja) | マルチレベル規制論理を有するパケットプロセッサ | |
CN1910856A (zh) | 以太网区分服务 | |
Reinemo et al. | An overview of QoS capabilities in InfiniBand, advanced switching interconnect, and ethernet | |
CN114338422B (zh) | 一种基于mpls的中大型企业网及其实现方法 | |
EP1764956A1 (en) | Method for load balancing in a network | |
Cisco | Overview of Layer 3 Switching and Software Features | |
Cisco | Introduction to Cisco MPLS VPN Technology | |
Čaušević et al. | Optimizing Traffic Routing in Different Network Environments Using the Concept of Software-Defined Networks | |
Reinemo et al. | Effective shortest path routing for gigabit ethernet | |
Hasan | Enhancing performance of conventional computer networks employing selected SDN principles |
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 |
Granted publication date: 20090708 Termination date: 20191025 |
|
CF01 | Termination of patent right due to non-payment of annual fee |