专利名称：全局交换机资源管理器的制作方法
背景技术：
本发明一般涉及数据通信。更具体而言，本发明涉及交换机管理。
发明内容
一般地，在一个方面，本发明描述了一种装置，包括至少一个输入电路，用于接收多个数据流，每个数据流包括多个数据分组，其中至少一个数据流具有至少一个性能要求；至少一个输出电路，用于发送数据流；转发引擎，包括多个资源，用于将数据分组从至少一个输入电路发送到至少一个输出电路；以及资源管理器，包括存储器，用于存储数据流表；性能要求分析器，用于确定至少一个数据流的性能要求，数据流表管理器，用于根据该数据流表中的条目来确定至少一个数据流的性能要求是否可被接受，并当至少一个数据流的性能要求是可接受的时，将至少一个数据流的性能要求作为条目存储在数据流表中，以及资源编程器，用于根据数据流表来对资源编程。
一般地，在一个方面，本发明描述了一种装置，包括多个资源，用于处理多个数据流中的数据分组，每个数据流包括多个数据分组，其中至少一个数据分组具有至少一个性能要求；存储器，用于存储数据流表；数据流表管理器，用于根据该数据流表中的条目来确定至少一个数据流的性能要求是否可被接受，并当至少一个数据流的性能要求是可接受的时，将至少一个数据流的性能要求作为条目存储在数据流表中；以及资源编程器，用于根据数据流表来对资源编程。
在一些实施例中，所述数据流包括至少一个媒体流。一些实施例包括至少一个输入电路，用于接收数据流；至少一个输出电路，用于发送数据分组；以及转发引擎，包括至少一个资源，其中至少一个资源将数据分组从至少一个输入电路发送到至少一个输出电路。一些实施例包括性能要求解析器，用于确定至少一个数据流的性能要求。在一些实施例中，至少一个输入电路接收代表至少一个数据流的性能要求的流性能要求分组；并且性能要求分析器根据流性能要求分组来确定至少一个数据流的性能要求。在一些实施例中，为了确定至少一个数据流的性能要求，性能要求解析器解析至少一个数据流中的数据分组。一些实施例包括告警电路，用于在数据流表管理器确定任意数据流的性能要求不可接受时产生告警。一些实施例包括告警电路，用于在数据流表中的一个条目过期时产生一个告警。一些实施例包括命令接口，用于接收命令，其中数据流表管理器根据命令来修改数据流表。一些实施例包括处理器，用于产生由命令接口接收的命令。在一些实施例中，至少一个数据流的性能要求包括至少以下之一至少一个数据流要求的带宽；至少一个数据流要求的突发大小；至少一个数据流要求的等待时间；至少一个数据流要求的抖动。在一些实施例中，资源包括至少以下之一用于至少一个输入电路的缓冲区资源；用于至少一个输入电路的速率限制资源；用于至少一个输出电路的缓冲区资源；用于至少一个输入电路和至少一个输出电路中的至少一个的调度器资源；用于至少一个输出电路的速率限制资源；以及用于至少一个输出电路的缓冲区资源。一些实施例包括从以下群组中选择的一个网络设备交换机；以及路由器。一些实施例包括无线网络设备，该设备另外符合从以下群组中选择的至少一个标准IEEE标准802.11、802.11a、802.11b、802.11g、802.11n、802.16和802.20。
一般地，在一个方面，本发明描述了一种装置，包括多个资源装置，用于处理多个数据流中的数据分组，每个数据流包括多个数据分组，其中至少一个数据分组具有一个性能要求；用于存储数据流表的装置；数据流表管理器装置，用于根据该数据流表中的条目来确定至少一个数据流的性能要求是否可以接受，并当至少一个数据流的性能要求是可接受的时，将至少一个数据流的性能要求作为条目存储在数据流表中；以及资源编程器装置，用于根据数据流表来对资源编程。
在一些实施例中，数据流包括至少一个媒体流。一些实施例包括至少一个用于接收数据流的装置；至少一个用于发送数据分组的装置；以及用于转发的包括至少一个资源装置的装置，其中至少一个资源装置将数据分组从至少一个接收装置转发到至少一个发送装置。一些实施例包括性能要求解析器装置，用于确定至少一个数据流的性能要求。在一些实施例中，至少一个接收装置接收代表至少一个数据流的性能要求的流性能要求分组；并且性能要求解析器装置根据流性能要求分组来确定至少一个数据流的性能要求。在一些实施例中，为了确定至少一个数据流的性能要求，性能要求解析器装置解析至少一个数据流中的数据分组。一些实施例包括告警电路，用于在数据流表管理器确定任意数据流的性能要求不可接受时产生告警。一些实施例包括告警电路，用于在数据流表中的一个条目过期时产生告警。一些实施例包括命令接口，用于接收命令，其中数据流表管理器根据命令来修改数据流表。一些实施例包括处理器，用于产生由命令接口接收的命令。在一些实施例中，至少一个数据流的性能要求包括至少以下之一至少一个数据流要求的带宽；至少一个数据流要求的突发大小；至少一个数据流要求的等待时间；至少一个数据流要求的抖动。在一些实施例中，资源包括至少以下之一用于至少一个接收装置的缓冲区资源；用于至少一个接收装置的速率限制资源；用于至少一个发送装置的缓冲区资源；用于至少一个接收装置和至少一个发送装置中的至少一个的调度器资源；用于至少一个发送装置的速率限制资源；以及用于至少一个发送装置的缓冲区资源。一些实施例包括从以下群组中选择的一个网络设备交换机；以及路由器。一些实施例包括无线网络设备，该设备另外符合从以下群组中选择的一个标准IEEE标准802.11、802.11a、802.11b、802.11g、802.11n、802.16和802.20。
一般地，在一个方面，本发明描述了一种方法，包括使用多个资源来处理多个数据流，其中每个数据流包括多个数据分组，并且其中至少一个数据分组具有至少一个性能要求；存储数据流表；根据该数据流表中的条目来确定至少一个数据流的性能要求是否可以接受；当至少一个数据流的性能要求是可接受的时，将至少一个数据流的性能要求作为条目存储在数据流表中；以及根据数据流表来对资源编程。
在一些实施例中，数据流包括至少一个媒体流。一些实施例包括接收多个数据流到至少一个输入电路中；从至少一个输出电路发送数据流；以及使用至少一个资源将数据分组从至少一个输入电路传送到至少一个输出电路。一些实施例包括确定至少一个数据流的性能要求。一些实施例包括接收代表至少一个数据流的性能要求的流性能要求分组；并且根据流性能要求分组来确定至少一个数据流的性能要求。在一些实施例中，确定至少一个数据流的性能要求包括解析一个数据流中的数据分组。一些实施例包括确定任意数据流的性能要求不可接受时产生告警。一些实施例包括在数据流表中的一个条目过期时产生告警。一些实施例包括接收命令，并根据命令来修改数据流表。一些实施例包括产生命令。在一些实施例中，至少一个数据流的性能要求包括至少以下之一至少一个数据流要求的带宽；至少一个数据流要求的突发大小；至少一个数据流要求的等待时间；以及至少一个数据流要求的抖动。在一些实施例中，资源包括至少以下之一缓冲区资源；速率限制资源；缓冲区资源。
一般地，在一个方面，本发明描述了一种计算机程序，包括识别多个数据流，其中每个数据流包括多个数据分组，并且其中至少一个数据分组具有至少一个性能要求；存储数据流表；根据该数据流表中的条目来确定至少一个数据流的性能要求是否可以接受；当至少一个数据流的性能要求是可接受的时，将至少一个数据流的性能要求作为条目存储在数据流表中；以及对多个资源编程，该资源根据数据流表来处理至少一个数据流。
在一些实施例中，数据流包括至少一个媒体流。一些实施例包括确定至少一个数据流的性能要求。一些实施例包括接收代表至少一个数据流的性能要求的流性能要求分组；并且根据流性能要求分组来确定至少一个数据流的性能要求。在一些实施例中，确定至少一个数据流的性能要求包括解析一个数据流中的数据分组。一些实施例包括确定任意数据流的性能要求不可接受时产生告警。一些实施例包括在数据流表中的一个条目过期时产生告警。一些实施例包括接收命令，并根据命令来修改数据流表。一些实施例包括产生命令。在一些实施例中，至少一个数据流的性能要求包括至少以下之一至少一个数据流要求的带宽；至少一个数据流要求的突发大小；至少一个数据流要求的等待时间；至少一个数据流要求的抖动。在一些实施例中，资源包括至少以下之一缓冲区资源；速率限制资源；以及调度器资源。
在下面的附图和描述中对一个或多个实现方式的细节进行了阐述，本发明的其他特征将从描述和附图中，以及从权利要求中变得更加清楚。
图1示出了根据本发明的一个优选实施例的数据通信系统。
图2示出了根据本发明的一个优选实施例的转发引擎的细节。
图3示出了根据本发明的一个优选实施例的图1的网络交换机的处理。
图4A-4E示出了本发明的各种示例性实现方式。
在本说明书中使用的每个附图标记的主要数字指示出该附图标记第一次出现的附图的编号。
具体实施例方式
目前的交换机资源是在单独的资源层上被管理的。这种方式的缺点在于被分配给一个或多个交换机资源的数据分组可能会由于缺少另一个资源而在该交换机内被丢弃。这种情况使得难以对数据流提供任何处理质量保证。
本发明的实施例提供了全局交换机资源管理器，其用于根据由交换机交换的数据流的性能要求来全局地管理网络交换机的资源。更一般地，本发明的实施例提供了这样的资源管理器，其用于根据数据流的性能要求来全局地管理处理多个数据流的装置的资源。本发明的实施例特别适用于要求资源保证的媒体流，诸如视频和音频流。然而，本发明的实施例可以用于任何种类的数据流，诸如更传统的要求根据优先级区分而尽力而为(best effort)的数据流。根据本发明的优选实施例，全局交换机资源管理器确定每个数据流的性能要求，并且如果该性能要求是可接受的，则记录该性能要求并相应地为数据流分配交换机的资源。
图1示出了根据本发明的一个优选实施例的数据通信系统100。数据通信系统100包括与网络140通信的网络交换机102。网络140可以包括局域网(LAN)，它可以是有线LAN、无线LAN等。在一些实施例中，网络交换机102在诸如路由器等的网络设备中实现。在无线实施例中，网络交换机102优选地另外符合IEEE标准802.11、802.11a、802.11b、802.11g、802.11n、802.16和802.20中的至少一个。
网络交换机102包括至少一个输入电路104，用于接收多个数据流，每个数据流包括多个数据分组；至少一个输出电路106，用于发送数据流；转发引擎108，其包括多个资源110，用于将数据分组从输入电路104发送到输出电路106；以及全局资源管理器112，用于根据每个数据流的性能要求来对资源110编程。
全局资源管理器112包括性能要求解析器114，用于确定每个数据流的性能要求；存储器116，用于存储数据流表118；数据流表管理器120，用于根据该数据流表118中的条目来确定针对每个数据流的性能要求是否可被接受，并当一个数据流的性能要求是可接受的时，将该数据流的性能要求存储在数据流表118中；以及资源编程器122，用于根据数据流表118对资源110编程。网络交换机102还优选地包括转发数据库124，它被转发引擎108用于发送分组。全局资源管理器112可选地包括告警电路126，用于在数据流表管理器120确定有任意数据流的性能要求不可接受时产生告警；以及处理器接口128，用于接收处理器命令，以修改数据流表118。全局资源管理器112可选地包括处理器130，用于产生处理器命令。
图2示出了根据本发明的一个优选实施例的资源110的细节。如上所述，转发引擎108包括多个资源110，用于将数据分组从输入电路104转发到输出电路106。尽管转发引擎108的资源110是在输出排队的交换机的上下文下描述的，但是其他的资源可以被用于其他类型的交换机，这对于阅读了本说明书的本领域技术人员来说是很明显的。参见图2，资源110包括用于输入电路104的入口缓冲区资源202和入口速率限制资源204，用于输出电路106的队列资源206，用于输出电路106的输出端口调度器资源208和输出队列调度器资源210，以及用于输出电路106的出口缓冲区资源212和出口速率限制资源214。缓冲区和队列资源202、206和212例如可以包括缓冲区或队列中的分配、缓冲区或队列指针的分配，等。调度器和速率限制资源204、208、210和214例如可以包括优先级方案中优先级的分配、调度中时隙的分配，等。
图3示出了根据本发明的一个优选实施例的图1中的网络交换机102的处理300。性能要求解析器114确定将由网络交换机102处理的数据流的性能要求(步骤302)。在某些情况下，一个数据流的要求由代表该数据流的性能要求的特殊流性能要求分组来传送。在这种情况下，性能要求解析器114优选地根据各自的流性能要求分组来确定每个数据流的性能要求。在其他情况下，可以通过监视一个数据流(例如使用异步传输模式(ATM)数据流，帧中继数据流等)的设置分组来获得该数据流的要求。在这种情况下，性能要求解析器114优选地根据各自的设置分组来确定数据流的性能要求。
数据流表管理器120读取数据流表118，来确定该数据流是新流，还是已经在数据流表118中存储的数据流(步骤304)。如果该数据流已经在数据流表118中有一个条目，数据流表管理器120则可选地刷新该条目(步骤306)。例如，一些实施例采用老化机制来在预定间隔后从数据流表118中删除数据流，除非它被刷新了。
但是当该数据流是一个新流时，数据流表管理器120根据数据流表118中的条目来确定该数据流的性能要求是否可被接受(步骤308)。当该数据流的性能要求不可接受时，数据流表管理器120可选地阻挡该数据流(步骤310)。例如，数据流表管理器120修改转发数据库124，以使得转发引擎108简单地丢弃该数据流的所有分组。在一些实施例中，告警电路126产生一个告警，其指示该数据流的性能要求是不可接受的(步骤312)。例如，该告警可以被发送给系统管理员、应用、高层协议等。在对数据流表118中的条目采用老化机制的实施例中，告警电路126可以在数据流表118的一个条目过期时产生告警。
但是当该数据流的性能要求是可接受的时，数据流表管理器120将该数据流的性能要求存储到数据流表118中(步骤314)。数据流的性能要求可以包括该数据流要求的带宽、该数据流要求的突发大小、该数据流要求的等待时间、该数据流要求的抖动等。
带宽要求指示出该数据流所需的带宽。在一些实施例中，带宽要求的范围可以从64kbps到1Gbps，可以被指定为按64kbps步进从0到1Mbps，按1Mbps步进从1Mbps到100Mbps，按10Mbps步进从100Mbps到1Gbps，并作为8位值被存储于数据流表118中。
突发大小要求指示应用期望在交换机硬件中支持的突发量。在一些实施例中，突发大小要求的范围可以按64Kbytes的步进从64Kbytes到16Mbytes，并作为8位值被存储在数据流表118中。
等待时间要求指示用户应用所敏感的等待时间量。例如视频/音频应用会比数据应用对等待时间更加敏感。在一些实施例中，等待时间要求的范围可以从10μs到2000μs，并作为12位值被存储于数据流表118中。
抖动要求指示用户应用所敏感的抖动量。在一些实施例中，抖动要求的范围可以从10μs到2000μs，并作为8位值被存储于数据流表118中。
当然，其他实施例可以以相同的或不同的组合来处理这些和其他类型的要求，这对于阅读了本说明书之后的本领域技术人员而言是很明显的。
资源编程器122根据数据流表118来对资源110编程(步骤316)。例如，资源编程器122根据本领域的公知技术来修改资源110的参数。每个资源110的参数通常被存储在某种类型的存储器中，诸如触发器、三态内容可寻址存储器(TCAM)等。资源编程器122根据数据流表118修改存储的参数。例如，资源编程器122根据数据流表118中针对那些数据流存储的带宽和等待时间要求来确定每个数据流的速率限制阈值，并将这些阈值写到参数存储器，以用于入口速率限制资源204和出口速率限制资源214。
资源编程器122优选地在每次数据流表118更新时被数据流表管理器120触发以对资源110编程。但是在某些实施例中，资源编程器122可以轮询数据流表管理器120，以发现数据流表118的更新。
资源110优选地根据分组所属数据流来处理由网络交换机102处理的数据流中的每个分组。当接收到每个分组时，网络交换机102识别该分组所属的数据流，并为分组分配相应的数据流ID。例如，数据流ID可以作为标签被附加到分组上。然后每个资源110根据该标签来识别每个分组的数据流，并根据由资源编程器122为该数据流所编程的参数来处理该分组。
一些实施例包括处理器接口128，用于接收处理器命令，以修改数据流表118，从而允许应用直接建立要求，甚至在相应的数据流被建立之前建立要求。例如，服务提供商可以预先为客户建立流。根据这些实施例，处理器接口128接收处理器命令，并且数据流表管理器120根据该处理器命令来修改数据流表118。在一些实施例中，处理器130在网络交换机102的外部。在其他实施例中，网络交换机102包括处理器130。
在一些实施例中，只有一定百分比的资源110被分配给要求资源保证的数据流。这确保了不需要资源保证的数据流(诸如尽力而为的数据流)不会完全饥饿。例如，可被预留的资源百分比被存储在用于该资源110的可编程寄存器中。例如，如果只有队列资源206的所有帧缓冲区指针的75％可以被预留，那么队列资源206的寄存器被编程以75％数字。
图4A-4E示出了本发明的各种示例性实现方式。现在参见图4A，本发明可以在高清晰度电视(HDTV)412中实现。本发明可以实现HDTV412的信号处理和/或控制电路中的一个或其两者(在图4A中被一般标识为413)、WLAN接口和/或大容量数据存储器。HDTV412以有线或无线格式接收HDTV输入信号，并产生用于显示器414的HDTV输出信号。在一些实施例中，HDTV412的信号处理电路和/或控制电路413和/或其他电路(未示出)可以处理数据、执行编码和/或加密、执行计算、格式化数据和/或执行任意需要的其他类型的HDTV处理。
HDTV412可以与大容量数据存储器415通信，该存储器以非易失方式存储数据，诸如光和/或磁存储设备。HDD可以是迷你HDD，它包括一个或多个直径小于大约1.8″的盘。HDTV412可以连接到存储器416，诸如RAM、ROM、低等待时间非易失存储器，诸如闪存和/或其他适用的电子数据存储器。HDTV412还可以支持通过WLAN网络接口417与WLAN的连接。
现在参见图4B，本发明实现了车辆418的控制系统、车辆控制系统的WLAN接口和/或大容量数据存储器。在一些实施例中，本发明实现了动力控制系统419，它从一个或多个传感器(诸如温度传感器、压力传感器、旋转传感器、气流传感器和/或任意其他适用的传感器)接收输入，和/或生成一个或多个输出控制信号，诸如引擎操作参数、发送操作参数、和/或其他控制信号。
本发明还可被实现于车辆418的其他控制系统422中。控制系统422同样可以从输入传感器423接收信号和/或向一个或多个输出设备424输出控制信号。在一些实施例中，控制系统422可以是防抱死系统(ABS)、导航系统、远程通信系统、车辆远程通信系统、车道偏离系统、自适应巡航控制系统、车辆娱乐系统(诸如立体声、DVD、压缩盘)等。还可以预期其他的实现方式。
动力控制系统419可以与大容量数据存储器425通信，该存储器以非易失方式存储数据。大容量数据存储器425可以包括光和/或磁存储设备，例如硬盘驱动器HDD和/或DVD。HDD可以是迷你HDD，它包括一个或多个直径小于大约1.8″的盘。动力控制系统419可以连接到存储器426，诸如RAM、ROM、低等待时间非易失存储器，诸如闪存和/或其他适用的电子数据存储器。动力控制系统419还可以支持通过WLAN网络接口427与WLAN的连接。控制系统422还可以包括大容量数据存储器、存储器和/或WLAN接口(全部未示出)。
现在参见图4C，本发明可以实现于蜂窝电话428中，该蜂窝电话可以包括蜂窝天线429。本发明可以实现蜂窝电话428的信号处理和/或控制电路中的一个或其两者(在图4C中被一般标识为430)、WLAN接口和/或大容量数据存储器。在一些实施例中，蜂窝电话428包括麦克风431、音频输出432(诸如扬声器和/或音频输出插孔)、显示器433和/或输入设备434(诸如键盘、点选设备、声音驱动和/或其他输入设备)。蜂窝电话428中的信号处理和/或控制电路430和/或其他电路(未示出)可以处理数据、执行编码和/或加密、执行计算、格式化数据和/或执行其他的蜂窝电话功能。
蜂窝电话428可以与大容量数据存储器435通信，该存储器以非易失方式存储数据，诸如光和/或磁存储设备，例如硬盘驱动器HDD和/或DVD。HDD可以是迷你HDD，它包括一个或多个直径小于大约1.8″的盘。蜂窝电话428可以连接到存储器436，诸如RAM、ROM、低等待时间非易失存储器，诸如闪存和/或其他适用的电子数据存储器。蜂窝电话428还可以支持通过WLAN网络接口437与WLAN的连接。
现在参见图4D，本发明可以实现于机顶盒438中。本发明可以实现机顶盒438的信号处理和/或控制电路中的一个或其两者(在图4D中被一般标识为439)、WLAN接口和/或大容量数据存储器。机顶盒438从诸如宽带源之类的源接收信号并输出标准的和/或高清晰度音频/视频信号，该信号适用于显示器440(诸如电视和/或监视器)和/或其他视频和/或音频输出设备。机顶盒438中的信号处理和/或控制电路439和/或其他电路(未示出)可以处理数据、执行编码和/或加密、执行计算、格式化数据和/或执行其他的机顶盒功能。
机顶盒438可以与大容量数据存储器443通信，该存储器以非易失方式存储数据。大容量数据存储器443可以包括诸如光和/或磁存储设备，例如硬盘驱动器HDD和/或DVD。HDD可以是迷你HDD，它包括一个或多个直径小于大约1.8″的盘。机顶盒438可以连接到存储器442，诸如RAM、ROM、低等待时间非易失存储器，诸如闪存和/或其他适用的电数据存储器。机顶盒438还可以支持通过WLAN网络接口443与WLAN的连接。
现在参加图4E，本发明可以实现于媒体播放器444中。本发明可以实现媒体播放器444的信号处理和/或控制电路中的一个或其两者(在图4E中被一般标识为445)、WLAN接口和/或大容量数据存储器。在一些实施例中，媒体播放器444包括显示器446和/或用户输入447，诸如键盘、触笔等。在一些实施例中，媒体播放器444可以采用图形用户界面(GUI)，它通常采用菜单、下拉菜单、图标和/或通过显示器446的点击界面和/或用户输入447。媒体播放器444还包括音频输出448，诸如扬声器和/或音频输出插孔。媒体播放器444的信号处理和/或控制电路445和/或其他电路(未示出)可以处理数据、执行编码和/或加密、执行计算、格式化数据和/或执行其他的媒体播放器功能。
媒体播放器444可以与大容量数据存储器449通信，该存储器以非易失方式存储数据，诸如压缩音频和/或视频内容。在一些实施例中，压缩音频文件包括符合MP3格式或其他适用的压缩音频和/或视频格式的文件。大容量数据存储器可以包括光和/或磁存储设备，例如硬盘驱动器HDD和/或DVD。HDD可以是迷你HDD，它包括一个或多个直径小于大约1.8″的盘。媒体播放器444可以连接到存储器450，诸如RAM、ROM、低等待时间非易失存储器，诸如闪存和/或其他适用的电数据存储器。媒体播放器444还可以支持通过WLAN网络接口451与WLAN的连接。还可以预期除上述实施例以外的实现方式。
本发明的实施例可以实现于数字电子电路中、或计算机硬件、固件、软件、或其组合中。本发明的装置可以实现于计算机程序产品中，该程序产品被有形地包含于机器可读存储设备中，供可编程处理器来执行；并且本发明的方法步骤可以由可编程处理器来执行，该处理器执行指令程序，以通过对输入数据进行操作并产生输出来执行本发明的功能。本发明可以有益地实现于一个或多个在可编程系统上可执行的计算机程序中，该系统包括至少一个可编程处理器，其被耦合用于接收来自数据存储系统、至少一个输入设备和至少一个输出设备的数据和指令，并向它们发送数据和指令。每个计算机程序可以用高级程序或面向对象的语言来实现，或者如果需要，用汇编或机器语言来实现；并且在任何情况下，该语言都可以是编译过的或解释过的语言。例如，适用的处理器包括通用的和特定目的的微处理器。一般的，处理器会接收来自只读存储器和/或随机存储器的指令和数据。一般地，计算机会包括一个或多个用于存储数据文件的大容量存储设备；这样的设备包括磁盘，诸如内部硬盘和移动盘；磁光盘；以及光盘。适于有形地包括计算机程序指令和数据的存储设备包括所有形式的非易失存储器，例如包括半导体存储设备，诸如EPROM、EEPROM、以及闪存设备；诸如内部硬盘和移动盘的磁盘；磁光盘；以及CD-ROM盘。任意前述设备都可以由ASIC(特定用途集成电路)来补充或合并于ASIC中。
已描述了本发明的一些实现方式，然而可以理解，在不脱离本发明精神和范围的情况下，本发明可以进行各种改变。相应的，其他实现方式在下面的权利要求的范围之内。
本申请要求于2006年2月24日递交的美国专利申请No.60/776,584的优先权，该申请公开通过引用被整体上结合于此。
权利要求
1.一种装置，包括至少一个输入电路，用于接收多个数据流，每个数据流包括多个数据分组，其中至少一个数据流具有至少一个性能要求；至少一个输出电路，用于发送数据流；转发引擎，包括多个资源，用于将数据分组从所述至少一个输入电路传送到所述至少一个输出电路；以及资源管理器，包括存储器，用于存储数据流表；性能要求解析器，用于确定至少一个数据流的性能要求；数据流表管理器，用于根据所述数据流表中的条目来确定所述至少一个数据流的性能要求是否可被接受，并当所述至少一个数据流的性能要求是可接受的时，将所述至少一个数据流的性能要求作为条目存储在所述数据流表中；以及资源编程器，用于根据所述数据流表来对所述资源编程。
2.一种装置，包括多个资源，用于处理多个数据流中的数据分组，每个数据流包括多个数据分组，其中至少一个数据分组具有至少一个性能要求；存储器，用于存储数据流表；数据流表管理器，用于根据所述数据流表中的条目来确定所述至少一个数据流的性能要求是否可被接受，并当所述至少一个数据流的性能要求是可接受的时，将所述至少一个数据流的性能要求作为条目存储在所述数据流表中；以及资源编程器，用于根据所述数据流表来对所述资源编程。
3.如权利要求2所述的装置，其中所述数据流包括至少一个媒体流。
4.如权利要求2所述的装置，还包括至少一个输入电路，用于接收数据流；至少一个输出电路，用于发送数据分组；以及转发引擎，包括至少一个资源，其中所述至少一个资源将数据分组从所述至少一个输入电路发送到所述至少一个输出电路。
5.如权利要求2所述的装置，还包括性能要求解析器，用于确定所述至少一个数据流的性能要求。
6.如权利要求5所述的装置，其中所述至少一个输入电路接收代表所述至少一个数据流的性能要求的流性能要求分组；并且其中所述性能要求解析器根据所述流性能要求分组来确定所述至少一个数据流的性能要求。
7.如权利要求5所述的装置，其中，为了确定所述至少一个数据流的性能要求，所述性能要求解析器解析所述至少一个数据流中的数据分组。
8.如权利要求2所述的装置，还包括告警电路，用于在所述数据流表管理器确定任意数据流的性能要求不可接受时产生告警。
9.如权利要求2所述的装置，还包括告警电路，用于在所述数据流表中的条目之一过期时产生告警。
10.如权利要求2所述的装置，还包括命令接口，用于接收命令，其中所述数据流表管理器根据所述命令来修改所述数据流表。
11.如权利要求10所述的装置，还包括处理器，用于产生由所述命令接口接收的命令。
12.如权利要求2所述的装置，其中所述至少一个数据流的性能要求包括以下各项中的至少一个所述至少一个数据流要求的带宽；所述至少一个数据流要求的突发大小；所述至少一个数据流要求的等待时间；以及所述至少一个数据流要求的抖动。
13.如权利要求2所述的装置，其中所述资源包括以下各项中的至少一个用于所述至少一个输入电路的缓冲区资源；用于所述至少一个输入电路的速率限制资源；用于所述至少一个输出电路的缓冲区资源；用于所述至少一个输入电路和至少一个输出电路中的至少一个的调度器资源；用于所述至少一个输出电路的速率限制资源；以及用于所述至少一个输出电路的缓冲区资源。
14.一种网络设备，包括如权利要求2所述的装置并且是从以下群组中选出的交换机；以及路由器。
15.一种包括如权利要求2所述的装置的无线网络设备，它另外符合从以下群组中选择的至少一个标准IEEE标准802.11、802.11a、802.11b、802.11g、802.11n、802.16和802.20。
16.一种方法，包括使用多个资源来处理多个数据流，其中每个数据流包括多个数据分组，并且其中至少一个数据流具有至少一个性能要求；存储数据流表；根据所述数据流表中的条目来确定所述至少一个数据流的性能要求是否可被接受；当所述至少一个数据流的性能要求是可接受的时，将所述至少一个数据流的性能要求作为条目存储在所述数据流表中；以及根据所述数据流表来对所述资源编程。
17.如权利要求16所述的方法，其中所述数据流包括至少一个媒体流。
18.如权利要求16所述的方法，还包括接收所述多个数据流到至少一个输入电路中；从至少一个输出电路发送所述数据流；以及使用至少一个资源将数据分组从所述至少一个输入电路传送到所述至少一个输出电路。
19.如权利要求16所述的方法，还包括确定所述至少一个数据流的性能要求。
20.如权利要求19所述的方法，还包括接收代表所述至少一个数据流的性能要求的流性能要求分组；并且根据所述流性能要求分组来确定所述至少一个数据流的性能要求。
21.如权利要求19所述的方法，其中确定所述至少一个数据流的性能要求包括解析一个数据流中的数据分组。
22.如权利要求16所述的方法，还包括当任意数据流的性能要求不可接受时产生告警。
23.如权利要求16所述的方法，还包括当在所述数据流表中的条目之一过期时产生告警。
24.如权利要求16所述的方法，还包括接收命令；并且根据所述命令来修改所述数据流表。
25.如权利要求24所述的方法，还包括产生所述命令。
26.如权利要求16所述的方法，其中所述至少一个数据流的性能要求包括以下各项中的至少一个所述至少一个数据流要求的带宽；所述至少一个数据流要求的突发大小；所述至少一个数据流要求的等待时间；以及所述至少一个数据流要求的抖动。
27.如权利要求16所述的方法，其中所述资源包括以下各项中的至少一个缓冲区资源；速率限制资源；以及缓冲区资源。
全文摘要
一种装置，具有相应的方法和计算机程序，包括多个资源，用于处理多个数据流中的数据分组，每个数据流包括多个数据分组，其中至少一个数据流具有至少一个性能要求；存储器，用于存储数据流表；数据流表管理器，用于根据该数据流表中的条目来确定至少一个数据流的性能要求是否可被接受，并当至少一个数据流的性能要求是可接受的时，将至少一个数据流的性能要求作为条目存储在数据流表中；以及资源编程器，用于根据数据流表来对瓷源编程。
文档编号H04Q11/00GK101026587SQ20071009230
公开日2007年8月29日 申请日期2007年2月25日 优先权日2006年2月24日
发明者拉格虎·康达帕里 申请人:马维尔国际贸易有限公司