CN1926827A - 重定向表的配置 - Google Patents

重定向表的配置 Download PDF

Info

Publication number
CN1926827A
CN1926827A CNA2005800067180A CN200580006718A CN1926827A CN 1926827 A CN1926827 A CN 1926827A CN A2005800067180 A CNA2005800067180 A CN A2005800067180A CN 200580006718 A CN200580006718 A CN 200580006718A CN 1926827 A CN1926827 A CN 1926827A
Authority
CN
China
Prior art keywords
subclauses
clauses
direction table
group
software
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
CNA2005800067180A
Other languages
English (en)
Other versions
CN1926827B (zh
Inventor
L·康奈特
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.)
Intel Corp
Original Assignee
Intel Corp
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 Intel Corp filed Critical Intel Corp
Publication of CN1926827A publication Critical patent/CN1926827A/zh
Application granted granted Critical
Publication of CN1926827B publication Critical patent/CN1926827B/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
    • 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/56—Routing software
    • 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/58—Association of routers
    • H04L45/586—Association of routers of virtual routers

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Stored Programmes (AREA)
  • Computer And Data Communications (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Information Transfer Between Computers (AREA)

Abstract

在某些实施例中，确定具有第一组条目的第一重定向表中的冲突条目的数量，其中所述第一组条目能被映射到第二重定向表的第二组条目。基于第一重定向表中冲突条目的数量将第一组条目映射到第二组条目。

Description

重定向表的配置
背景技术
接收方缩放(RSS)是操作系统中的一项特点，它允许支持RSS的网络适配器引导某些传输控制协议/网际协议(TCP/IP)流的分组在指定的中央处理单元(CPU)上进行处理从而提升具有多个处理器的计算平台上的网络处理能力。TCP/IP协议的进一步细节在为Defense Advanced Projects Research Agency(RFC793，1981年9月出版)准备的标题为“Transmission Control Protocol：DARPAInternet Program Protocol Specification”的出版物中描述。RSS特点缩放跨多个处理器的接收通信量，以避免将接收带宽限制于单个处理器的处理性能。
为将分组引导到合适的CPU，定义散列函数，它将流中包含的首部信息作为输入，并输出用于表示其上应通过设备驱动器和TCP/IP堆栈处理流的CPU的散列值。散列函数在每个输入分组首部中的特定连接信息上运行。基于该散列值，将每一分组分配给重定向表中的某一桶。重定向表中具有固定数量的桶，且每个桶可指向特定的处理器。重定向表的内容从主堆栈下推。响应于被分类到某一桶的输入分组，可将该输入分组引导到与该桶相关联的处理器。
附图说明
现在参考附图，其中相同的标号贯穿始终表示相应的部分：
图1示出了根据某些实施例的计算环境。
图2示出了根据某些实施例的显示分组如何在多个处理器之间分配的框图。
图3示出了根据某些实施例的显示设备驱动器如何将软件重定向表映射到硬件重定向表的框图。
图4示出了根据某些实施例的能在计算环境中执行的设备驱动器中实现的第一操作。
图5示出了根据某些实施例的能在计算环境中执行的设备驱动器中实现的第二操作。
图6示出了根据某些实施例的将分组的示例性映射提供给处理器的框图。
图7示出了根据某些实施例的计算环境的某些元件的计算机架构的框图。
具体实施方式
在以下描述中，参考附图，它构成说明书的一部分并示出了若干实施例。应理解，可使用其它实施例并可进行结构和操作变化。
图1示出了根据某些实施例的计算环境100。计算平台102经由网络接口硬件106耦合到网络104。计算平台102可通过网络104从其它设备(未示出)发送和接收分组。
计算平台102可以是个人计算机、工作站、服务器、大型机、手持计算机、掌上计算机、膝上计算机、电话设备、网络计算机、刀片计算机或任何其它计算平台。网络104可包括因特网、内联网、局域网(LAN)、存储区域网(SAN)、广域网(WAN)、无线网络等。网络104可以是一个或多个较大网络的一部分或者可以是独立网络或者可以由多个互连网络构成。网络接口硬件106可在网络106上发送和接收分组。在某些实施例中，网络接口硬件106可包括网络适配器，诸如TCP/IP卸载引擎(TOE)适配器。
在某些实施例中，计算平台102可包括多个处理器108a...108n、操作系统110、设备驱动器112、软件重定向表114和多个接收队列116a...116m。
多个处理器108a...108n可包括复杂指令集计算机(CISC)或精简指令集计算机(RISC)处理器或任何其它处理器。操作系统110可包括MICROSOFT WINDOW*操作系统、UNIX*操作系统或其它操作系统。设备驱动器112可以是用于网络接口硬件104的设备驱动器。例如，在某些实施例中，如果网络接口硬件104是网络适配器，则设备驱动器112可以是用于该网络适配器的设备驱动器。
软件重定向表114是包括多个条目的数据结构，其中每一条目都可用于指向多个处理器108a...108n之一，其中可以处理接收到的分组。在某些实施例中，软件重定向表114可以是操作系统110的一部分或者可以与操作系统110相关联。
接收队列116a...116m是设备驱动器112所管理的数据结构。接收队列116a...116m可包括网络接口硬件106接收到的分组，它们被排队用于由处理器108a...108n处理。
网络接口硬件106可包括硬件重定向表118和硬件散列计算器120。在某些实施例中，硬件重定向表118可在网络接口硬件106内的硬件中实现，且硬件重定向表中的每一条目可用于指向其中可处理接收分组的多个处理器108a...108n之一。
硬件散列计算器120可基于接收分组的首部计算散列函数，其中散列函数映射到硬件重定向表118的条目。在某些实施例中，接收分组可由对应于通过散列函数映射到的条目的处理器处理。
在某些实施例中，软件重定向表114可具有数量不同于硬件重定向表118的条目。设备驱动器112将软件重定向表114映射到硬件重定向表118并根据该映射将接收到的分组引导到处理器108a...108n。
图2示出了根据计算环境100中实现的某些示例性实施例的显示分组如何在多个处理器之中分配的框图。
网络接口硬件106从网络104接收分组“i”200。在某些实施例中，硬件散列计算器120将散列函数应用于分组“i”200的特定首部以计算散列202。散列202可用于进入重定向表206的条目的索引204。重定向表206基于散列202索引204入重定向表206中的条目号208将一分组映射到接收队列210。例如，在某些实施例中，散列202可索引204入条目号0000001(标号212)，它指向接收队列“1”。在这种情况中，分组“i”214(它与分组“i”200相同)被排队到接收队列“1”216b。
在图2所示的示例性实施例中，有四个接收队列216a...216d、四个延期过程调用(DPC)218a...218d以及四个处理器220a...220m。当网络接口硬件106生成一中断时，设备驱动器112的中断服务例程可由操作系统110调用。设备驱动器112的中断服务例程可声明中断，并调度一DPC。当开始时，DPC可处理网络接口硬件106接收到的分组，诸如分组“i”200。在某些实施例中，DPC用于处理与一个处理器相对应的分组，而接收队列可具有与接收队列相关联的多个DPC。在图2所示的示例性实施例中，具有每接收队列一个DPC。例如，使接收队列“1”216b与在处理器220b中处理分组“i”214的DPC218b相关联。
在图2所示的示例性实施例中，分组“i”200、214被映射到接收队列“1”(标号216b)。与接收队列“1”(标号216b)相关联的DPC218b处理处理器220b中的分组200、214。
图3示出了根据某些实施例的显示设备驱动器112如何将软件重定向表114映射到硬件重定向表118的框图。
在某些实施例中，操作系统110可不对软件重定向表114中的条目数设置任何特定限制。与软件重定向表114不同，硬件重定向表118中的条目数可进行限制并可以是固定大小。因此，在某些实施例中，可以有与每个硬件表条目相对应的多个软件表条目。结果，引起将被映射到硬件表条目的软件表条目之中的冲突。
例如，如果软件重定向表114具有两倍于硬件重定向表118的条目数量，则对于一条目号x存在冲突，其中对应于条目号x的接收队列不是与条目号x+N相对应的相同接收队列，其中N是硬件重定向表118中的条目数。当多个软件表条目之中有冲突时，设备驱动器112需要确定在相应的硬件表条目中使用哪个处理器。在一种方法中，启发可用于猜测在冲突情况下要使用的处理器。在最差情况中，使用启发可使得每个接收队列潜在地包含前往每个处理器的分组。因此，每一接收队列需要具有与处理器数量相对应的DPC。如果有四个处理器和四个接收队列，则在这种基于启发的实施例中十六个DPC会是必要的。由于大量DPC的创建和使用生成的开销会降低系统性能。
在某些实施例中，设备驱动器112具备阈值300。阈值300可以是可编程变量或常数。在某些实施例中，设备驱动器112确定软件重定向表114中的冲突数量并基于冲突数量将软件重定向表114的条目映射到硬件重定向表118的条目。
图4示出了能在计算环境100中执行的设备驱动器112中实现的第一操作。设备驱动器112基于软件重定向表条目中的冲突数量将软件重定向表114的条目映射到硬件重定向表118。
控制开始于框400，其中设备驱动器112确定具有第一组条目的第一重定向表114中冲突条目的数量，其中第一组条目能映射到第二重定向表118的第二组条目。例如，在某些示例性实施例中，第一重定向表114可以是软件重定向表114且第二重定向表118可以是硬件重定向表118。此外，在某些示例性实施例中，第一重定向表114中的条目数可超过第二重定向表118中的条目数。因此，在某些示例性实施例中，当第一重定向表114的一个以上的条目能被映射到第二重定向表118的单个条目时，可以存在冲突条目。
设备驱动器基于第一重定向表114中冲突条目的数量将第一组条目映射到第二组条目(框402处)。在某些示例性实施例中，如果冲突条目数量超过阈值300，则与冲突条目的数量不超过阈值的情况相比不同地执行映射。
在某些示例性实施例中，设备驱动器112可基于软件重定向表114中冲突条目的数量将较多数量的软件重定向表114的条目映射到较少数量的硬件重定向表118的条目。
图5示出了根据某些实施例的能在计算环境100中执行的设备驱动器112中实现的第二操作。在某些示例性实施例中，能除了图4所示的第一操作之外执行图5所示的第二操作，其中第一重定向表114是软件重定向表114且第二重定向表118是硬件重定向表118。图5示出了其中设备驱动器112基于软件重定向表条目中的冲突数量将软件重定向表114的条目映射到硬件重定向表118的操作。
控制开始于框500处，其中设备驱动器112确定软件重定向表114是否具有比硬件重定向表118更多的条目，即软件重定向表114中的第一组条目是否具有超过硬件重定向表118中的第二组条目的成员项。对于接收方缩放，每一一条目被预计对应于其中设备驱动器112被预计处理一分组的一接收队列。例如，图2中，条目号0000001所标注的条目(标号212)对应于接收队列“1”。设备驱动器112被预计将软件重定向表114的条目映射到硬件重定向表118的条目。在某些实施例中，操作系统110可以将软件重定向表114提供到用于网络接口硬件106的包括硬件重定向表118的设备驱动器112。
响应于确定软件重定向表114的条目多于硬件重定向表118，设备驱动器114确定(框502处)软件重定向表114中的冲突条目数，其中如果能被映射到硬件重定向表的一个条目的软件重定向表的至少两个条目指示不同的接收队列，则引起冲突。
设备驱动器112确定(框504处)冲突数量是否小于阈值300。如果是，则设备驱动器112指示(框506处)与冲突条目相关联的分组将引导到一个接收队列。设备驱动器112在用于处理的所有处理器之中分配一个接收队列中的分组(框508处)并在不同的处理器中处理其它接收队列中的分组。例如，在某些实施例中，如果有标号为“0”、“1”、“2”、“3”的四个处理器以及标号为“0”、“1”、“2”、“3”的四个接收队列，则与冲突条目相关联的所有分组被引导到接收队列“0”。在此情况中，队列“1”、“2”、“3”可分别指示要在处理器“1”、“2”、“3”上处理的分组，而接收队列“0”可指示要在处理器“0”、“1”、“2”、“3”之中分配用于处理的分组。因此，在某些实施例中，可能需要总共七个DPC，其中接收队列“0”需要四个DPC且其它接收队列中的每一个都需要一个DPC。因此，当与前述基于启发的实施例相比，DPC的总数从十六个减少到七个。
如果确定(框504处)冲突条目的数量不小于阈值300，则设备驱动器112指示(框510处)所有分组将被引导到单个接收队列。当冲突条目的数量不小于阈值时，可能存在较高数量的冲突条目。在这种情况中，如果设备驱动器112指示与冲突条目相关联的分组将被引导到一个接收队列，则设备驱动器112仍会需要处理其它接收队列。在较高数量的冲突条目的情况下，多数分组可被引导到一个接收队列。因此，通过仅具有单个接收队列并将所有分组引导到该单个接收队列，可以减小处理开销。在这种情况中，在某些示例性实施例中，四个处理器和单个接收队列可仅需要四个DPC。
设备驱动器112处理(框512处)软件中的接收方缩放，其中处理接收方缩放还包括创建虚拟队列和经由设备驱动器112将DPC排队到相应的处理器。
如果设备驱动器确定(框500处)软件重定向表114的条目不超过硬件重定向表118，则设备驱动器112根据软件重定向表114编程硬件重定向表118。对于硬件重定向表118的每个条目，使用软件重定向表114中的相应值。这种情况中，如果有四个处理器，则四个DPC是必要的。
因此，图5描述了一个实施例，其中设备驱动器112根据冲突数量不同地映射软件重定向表114的条目以生成硬件重定向表118的条目。在某些实施例中，确定软件重定向表114是否具有更多条目、确定冲突数量和指示由具有多个处理器108a...108n的计算平台102中的设备驱动器112执行。在某些实施例中，硬件重定向表118在与具有多个处理器108a...108n的计算平台102相耦合的硬件设备中实现，其中硬件重定向表118是固定大小的，且其中与操作系统110相关联的软件重定向表114在计算平台102中实现。
在可选实施例中，可将阈值300与同图5所述的那些不同的情况进行比较且可以不同地计算冲突条目的数量。
图6示出了根据某些实施例的将分组的示例性映射提供到可在计算环境100中实现的处理器的框图。
图6中，示出了四个接收队列600a...600d。接收分组可在四个处理器604a...604d之中进行分配。如果软件重定向表114的条目超过硬件重定向表118，且冲突数量少于阈值300，则在图6所示的示例性实施例中，设备驱动器112指示与冲突条目相关联的分组将被引导到一个接收队列600a。因此，具有与接收队列600a相关联的四个DPC602a...602d，而对于其它接收队列600b...600d的每一个，有相应的DPC602e...602g。被发送到接收队列600b的所有分组在处理器604b中进行处理，被发送到接收队列600c的所有分组在处理器604c中进行处理，被发送到接收队列600d的所有分组在处理器604d中进行处理，且被发送到接收队列600a的所有分组在四个处理器604a...604d之中进行分配。
某些实施例分析软件和硬件重定向表的特征并基于这些特征将软件重定向表114映射到硬件重定向表118。在某些实施例中，控制所需的DPC的数量，同时在处理器之中分配分组的处理。在冲突数量超过或等于阈值的某些其它实施例中，通过设备驱动器112并通过将所有分组引导到单个接收队列而在软件中执行接收方缩放。在这种情况中，DPC的数量可等于处理器的数量。在某些实施例中控制与DPC的创建相关联的开销。
所述的技术被实现为方法、装置或涉及软件、固件、微码、硬件和/或其任何组合的制品。这里使用的术语“制品”表示电路(例如，集成电路芯片、可编程门电路阵列(PGA)、ASIC等)中实现的程序指令、代码和/或逻辑和/或计算机可读介质(例如，诸如硬盘驱动器、软盘、磁带的磁性存储介质)、光学存储(例如CD-ROM、DVD-ROM、光盘等)、易失性和非易失性存储器设备(例如，电可擦可编程只读存储器(EEPROM)、只读存储器(ROM)、可编程只读存储器(PROM)、随机存取存储器(RAM)、动态随机存取存储器(DRAM)、静态随机存取存储器(SRAM)、闪存、固件、可编程逻辑等)。计算机可读介质中的代码可由诸如处理器的机器访问并执行。在某些实施例中，其中构成实施例的代码可进一步通过传输介质或经由网络从文件服务器进行访问。在这种情况中，其中实现代码的制品可包括传输介质，诸如网络传输线、无线传输媒体、通过空间传播的信号、无线电波、红外线信号等。当然，本领域的熟练技术人员将理解，可进行许多修改而不背离实施例的范围，且制品可包括本领域已知的任何信息承载介质。例如，制品包括其中存储指令的存储介质，这些指令在由机器执行时引起操作的执行。此外，包括代码的程序逻辑可按硬件、软件、固件或其许多组合实现。
图7示出了其中可实现某些实施例的计算机架构的框图。图7示出了计算平台102和网络接口硬件106的一个实施例。计算平台102和网络接口硬件106可实现具有一个或多个处理器702、存储器704(例如，易失性存储器设备)和存储设备706的计算机架构700。在计算平台102和网络接口硬件106中可以找到并非所有计算机架构700的元件。存储设备706可包括非易失性存储器装置(例如，EEPROM，ROM，PROM，RAM，DRAM，SRAM，闪存、固件、可编程逻辑等)、磁盘驱动器、光盘驱动器、磁带驱动器等。存储设备706可包括内部存储设备、附着式存储设备和/或网络可访问存储设备。存储设备706中的程序可载入存储器704并由一个或多个处理器702按本领域已知的方式执行。该架构还可包括诸如网络接口硬件106的网卡708，以获得与网络的通信。该架构还可包括诸如键盘、触摸屏、笔、声音激活输入等的至少一个输入设备710以及诸如显示设备、扬声器、打印机等的至少一个输出设备712。
某些实施例可在包括视频控制器以呈现信息在与包括网络接口硬件106的计算机系统相耦合的监视器上进行显示的计算机系统中实现，其中该计算机系统可包括台式计算机、工作站、服务器、大型机、膝上计算机、手持计算机等。操作系统能由计算机系统执行，且视频控制器可通过与操作系统的交互呈现图形输出。或者，一些实施例可在不包括视频控制器的计算机系统中实现，诸如交换机、路由器等。此外，在某些实施例中，设备可包含在与计算机系统相耦合的卡中或者在计算机系统的主板上。
图4和5的至少某些操作可并行和顺序地执行。在可选实施例中，某些操作可按不同的顺序执行、修改或去除。在可选实施例中，图4和5的操作可在网络接口硬件106中实现。此外，出于说明目的，在分开模块中描述了许多软件和硬件组件。这些组件可集成入更少数量的组件或者分成更多数量的组件。此外，所述的特定组件执行的某些操作可由其它组件执行。
图1-7中所示或引用的数据结构和组件被描述为具有特定类型的信息。在可选实施例中，数据结构和组件可不同地组成结构并具有与附图中所示或所引用相比更少、更多或不同领域或不同功能。
因此，已为说明和描述的目的呈现了实施例的以上描述。它不被认为是排他的或者将实施例限制于所公开的精确形式。根据以上教示，许多修改和变型都是可能的。
*MICROSOFT WINDOWS是微软公司的商标。
*UNIX是Open Group的商标。

Claims (28)

1.一种方法，包括：
确定具有第一组条目的第一重定向表中的冲突条目的数量，其中所述第一组条目能被映射到第二重定向表的第二组条目；以及
基于所述第一重定向表中冲突条目的数量将所述第一组条目映射到所述第二组条目。
2.如权利要求1所述的方法，其特征在于，所述第一重定向表是软件重定向表，其中所述第二重定向表是硬件重定向表，其中如果能被映射到所述硬件重定向表的一个条目的软件重定向表中的至少两个条目指示不同的接收队列，则引起冲突，所述方法还包括：
确定所述软件重定向表中的第一组条目的成员项是否多于所述硬件重定向表中的第二组条目，其中响应于确定所述软件重定向表中的第一组条目具有多于所述硬件重定向表中的第二组条目的成员项，确定所述冲突条目的数量；以及
响应于确定所述冲突条目的数量少于阈值，指示与冲突条目相关联的分组将被引导到一个接收队列。
3.如权利要求2所述的方法，其特征在于，还包括：
在所有用于处理的处理器之中分配所述一个接收队列中的分组；以及
在不同的处理器中处理其它接收队列中的分组。
4.如权利要求2所述的方法，其特征在于，还包括：
响应于确定冲突条目的数量不少于所述阈值，指示所有分组将被引导到单个接收队列。
5.如权利要求4所述的方法，其特征在于，还包括：
以软件处理接收方缩放，其中处理接收方缩放还包括创建虚拟队列并经由设备驱动器将延期的过程调用排队到相应的处理器。
6.如权利要求2所述的方法，其特征在于，还包括：
响应于确定所述软件重定向表中的第一组条目的成员项不多于所述硬件重定向表中的第二组条目，根据所述软件重定向表编程所述硬件重定向表。
7.如权利要求1所述的方法，其特征在于，确定和映射由具有多个处理器的计算平台中的设备驱动器执行。
8.如权利要求1所述的方法，其特征在于，使所述第一重定向表与支持接收方缩放的操作系统相关联，其中所述第二重定向表在与具有多个处理器的计算平台相耦合的硬件设备中实现，且其中所述第二重定向表是固定尺寸的。
9.一种系统，包括：
至少一个处理器；
与所述至少一个处理器耦合的网络接口；以及
包括能使得所述至少一个处理器如下操作的代码的程序逻辑：
(i)确定具有第一组条目的第一重定向表中的冲突条目的数量，其中所述第一组条目能被映射到所述网络接口中实现的第二重定向表的第二组条目；以及
(ii)基于所述第一重定向表中冲突条目的数量将所述第一组条目映射到所述第二组条目。
10.如权利要求9所述的系统，其特征在于，所述第一重定向表是软件重定向表，其中所述第二重定向表是硬件重定向表，其中如果能被映射到所述硬件重定向表的一个条目的软件重定向表中的至少两个条目指示不同的接收队列，则引起冲突，其中所述程序逻辑还能使得所述至少一个处理器如下操作：
确定所述软件重定向表中的第一组条目的成员项是否多于所述硬件重定向表中的第二组条目，其中响应于确定所述软件重定向表中的第一组条目具有多于所述硬件重定向表中的第二组条目的成员项，确定所述冲突条目的数量；以及
如果所述冲突条目的数量少于阈值，指示与冲突条目相关联的分组将被引导到一个接收队列。
11.如权利要求10所述的系统，其特征在于，所述程序逻辑还能使得所述至少一个处理器如下操作：
在所有用于处理的处理器之中分配所述一个接收队列中的分组；以及
在不同的处理器中处理其它接收队列中的分组。
12.如权利要求10所述的系统，其特征在于，所述程序逻辑还能使得所述至少一个处理器如下操作：
如果冲突条目的数量不少于所述阈值，指示所有分组将被引导到单个接收队列。
13.如权利要求12所述的系统，其特征在于，还包括：
设备驱动器，其中所述设备驱动器能通过创建虚拟队列以软件处理接收方缩放，其中所述设备驱动器能将与所述虚拟队列相关联的延期过程调用排队到相应的处理器。
14.如权利要求10所述的系统，其特征在于，所述程序逻辑还能使得所述至少一个处理器如下操作：
响应于确定所述软件重定向表中的第一组条目的成员项不多于所述硬件重定向表中的第二组条目，根据所述软件重定向表编程所述硬件重定向表。
15.如权利要求9所述的系统，其特征在于，还包括：
用于确定冲突条目的数量并映射所述第一组条目的设备驱动器。
16.如权利要求9所述的系统，其特征在于，使所述第一重定向表与支持接收方缩放的操作系统相关联，其中所述第二重定向表在所述网络接口中实现，且其中所述第二重定向表是固定尺寸的。
17.一种系统，包括：
计算平台；
所述计算平台中实现的存储控制器；
与所述计算平台耦合的至少一个处理器；
与所述计算平台耦合的网络接口；以及
包括能使得所述至少一个处理器如下操作的代码的程序逻辑：
(i)确定具有第一组条目的第一重定向表中的冲突条目的数量，其中所述第一组条目能被映射到第二重定向表的第二组条目，其中所述第二重定向表在所述网络接口中实现；以及
(ii)基于所述第一重定向表中冲突条目的数量将所述第一组条目映射到所述第二组条目。
18.如权利要求17所述的系统，其特征在于，所述第一重定向表是软件重定向表，其中所述第二重定向表是硬件重定向表，其中如果能被映射到所述硬件重定向表的一个条目的软件重定向表中的至少两个条目指示不同的接收队列，则引起冲突，其中所述程序逻辑还能使得所述至少一个处理器如下操作：
确定所述软件重定向表中的第一组条目的成员项是否多于所述硬件重定向表中的第二组条目，其中响应于确定所述软件重定向表中的第一组条目具有多于所述硬件重定向表中的第二组条目的成员项，确定所述冲突条目的数量；以及
如果所述冲突条目的数量少于阈值，指示与冲突条目相关联的分组将被引导到一个接收队列。
19.如权利要求18所述的系统，其特征在于，所述程序逻辑还能使得所述至少一个处理器如下操作：
在所有用于处理的处理器之中分配所述一个接收队列中的分组；以及
在不同的处理器中处理其它接收队列中的分组。
20.如权利要求18所述的系统，其特征在于，所述程序逻辑还能使得所述至少一个处理器如下操作：
响应于确定冲突条目的数量不少于所述阈值，指示所有分组将被引导到单个接收队列。
21.一种制品，它包括其中存储指令的存储介质，所述指令可由机器用于：
确定具有第一组条目的第一重定向表中的冲突条目的数量，其中所述第一组条目能被映射到第二重定向表的第二组条目；以及
基于所述第一重定向表中冲突条目的数量将所述第一组条目映射到所述第二组条目。
22.如权利要求21所述的制品，其特征在于，所述第一重定向表是软件重定向表，其中所述第二重定向表是硬件重定向表，其中如果能被映射到所述硬件重定向表的一个条目的软件重定向表中的至少两个条目指示不同的接收队列，则引起冲突，其中所述指令还可由机器用于：
确定所述软件重定向表中的第一组条目的成员项是否多于所述硬件重定向表中的第二组条目，其中响应于确定所述软件重定向表中的第一组条目具有多于所述硬件重定向表中的第二组条目的成员项，确定所述冲突条目的数量；以及
响应于确定所述冲突条目的数量少于阈值，指示与冲突条目相关联的分组将被引导到一个接收队列。
23.如权利要求22所述的制品，其特征在于，所述指令还可由机器用于：
在所有用于处理的处理器之中分配所述一个接收队列中的分组；以及
在不同的处理器中处理其它接收队列中的分组。
24.如权利要求22所述的制品，其特征在于，所述指令还可由机器用于：
响应于确定冲突条目的数量不少于所述阈值，指示所有分组将被引导到单个接收队列。
25.如权利要求24所述的制品，其特征在于，所述指令还可由机器用于：
通过创建虚拟队列处理接收方缩放，其中设备驱动器能将与所述虚拟队列相关联的延期的过程调用排队到相应的处理器。
26.如权利要求22所述的制品，其特征在于，所述指令还可由机器用于：
响应于确定所述软件重定向表中的第一组条目的成员项不多于所述硬件重定向表中的第二组条目，根据所述软件重定向表编程所述硬件重定向表。
27.如权利要求21所述的制品，其特征在于，冲突条目数量的确定和映射第一组条目由具有多个处理器的计算平台中的设备驱动器执行。
28.如权利要求21所述的制品，其特征在于，使所述第一重定向表与支持接收方缩放的操作系统相关联，其中所述第二重定向表在所述网络接口中实现，且其中所述第二重定向表是固定尺寸的。
CN2005800067180A 2004-03-29 2005-03-18 重定向表的配置 Expired - Fee Related CN1926827B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US10/813,334 2004-03-29
US10/813,334 US20050228851A1 (en) 2004-03-29 2004-03-29 Configuration of redirection tables
PCT/US2005/008949 WO2005101769A1 (en) 2004-03-29 2005-03-18 Configuration of redirection tables

Publications (2)

Publication Number Publication Date
CN1926827A true CN1926827A (zh) 2007-03-07
CN1926827B CN1926827B (zh) 2010-05-05

Family

ID=34963159

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2005800067180A Expired - Fee Related CN1926827B (zh) 2004-03-29 2005-03-18 重定向表的配置

Country Status (5)

Country Link
US (1) US20050228851A1 (zh)
CN (1) CN1926827B (zh)
DE (1) DE112005000705B4 (zh)
GB (1) GB2429602B (zh)
WO (1) WO2005101769A1 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103425610A (zh) * 2012-05-19 2013-12-04 国际商业机器公司 改进的计算机接口系统
CN104580017A (zh) * 2014-12-30 2015-04-29 东软集团股份有限公司 基于rss的网络会话分发方法及系统

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7257572B2 (en) * 2004-04-30 2007-08-14 Intel Corporation Function for directing packets
US7764709B2 (en) * 2004-07-07 2010-07-27 Tran Hieu T Prioritization of network traffic
US20070121662A1 (en) * 2005-11-30 2007-05-31 Christopher Leech Network performance scaling
JP4815284B2 (ja) * 2006-07-06 2011-11-16 アラクサラネットワークス株式会社 パケット転送装置
EP3111603B1 (en) * 2014-07-15 2020-03-11 NEC Corporation Method and network device for handling packets in a network by means of forwarding tables
CN104468412B (zh) * 2014-12-04 2017-10-31 东软集团股份有限公司 基于rss的网络会话数据包分发方法及系统
US10911376B2 (en) * 2016-03-31 2021-02-02 Nec Corporation Software-enhanced stateful switching architecture

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0887451A (ja) * 1994-09-09 1996-04-02 Internatl Business Mach Corp <Ibm> アドレス変換を管理する方法およびアドレス変換マネージャ
US5895503A (en) * 1995-06-02 1999-04-20 Belgard; Richard A. Address translation method and mechanism using physical address information including during a segmentation process
US5727217A (en) * 1995-12-20 1998-03-10 Intel Corporation Circuit and method for emulating the functionality of an advanced programmable interrupt controller
US5857090A (en) * 1995-12-29 1999-01-05 Intel Corporation Input/output subsystem having an integrated advanced programmable interrupt controller for use in a personal computer
US5835964A (en) * 1996-04-29 1998-11-10 Microsoft Corporation Virtual memory system with hardware TLB and unmapped software TLB updated from mapped task address maps using unmapped kernel address map
US6418496B2 (en) * 1997-12-10 2002-07-09 Intel Corporation System and apparatus including lowest priority logic to select a processor to receive an interrupt message
US6141344A (en) * 1998-03-19 2000-10-31 3Com Corporation Coherence mechanism for distributed address cache in a network switch
GB9825102D0 (en) * 1998-11-16 1999-01-13 Insignia Solutions Plc Computer system
US7002924B2 (en) * 2000-02-04 2006-02-21 Matsushita Electric Industrial Co., Ltd. Zero configuration networking
US6430667B1 (en) * 2000-04-13 2002-08-06 International Business Machines Corporation Single-level store computer incorporating process-local address translation data structures
US20020138648A1 (en) * 2001-02-16 2002-09-26 Kuang-Chih Liu Hash compensation architecture and method for network address lookup
US6615221B2 (en) * 2001-03-09 2003-09-02 Hewlett-Packard Development Company, Lp. Scalable transport layer protocol for multiprocessor interconnection networks that tolerates interconnection component failure
US7441017B2 (en) * 2001-06-29 2008-10-21 Thomas Lee Watson System and method for router virtual networking
EP1461719A4 (en) * 2001-12-04 2007-11-07 Powerllel Corp SYSTEM, METHOD AND ARCHITECTURE FOR PARALLEL PROCESSING
US7395354B2 (en) * 2002-02-21 2008-07-01 Corente, Inc. Methods and systems for resolving addressing conflicts based on tunnel information
US7219121B2 (en) * 2002-03-29 2007-05-15 Microsoft Corporation Symmetrical multiprocessing in multiprocessor systems
US7412507B2 (en) * 2002-06-04 2008-08-12 Lucent Technologies Inc. Efficient cascaded lookups at a network node
US6970990B2 (en) * 2002-09-30 2005-11-29 International Business Machines Corporation Virtual mode virtual memory manager method and apparatus
US7325239B2 (en) * 2003-11-12 2008-01-29 International Business Machines Corporation Method and system of generically managing tables for network processors
US7529800B2 (en) * 2003-12-18 2009-05-05 International Business Machines Corporation Queuing of conflicted remotely received transactions

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103425610A (zh) * 2012-05-19 2013-12-04 国际商业机器公司 改进的计算机接口系统
CN103425610B (zh) * 2012-05-19 2016-09-14 国际商业机器公司 一种散列和选择的方法和系统
CN104580017A (zh) * 2014-12-30 2015-04-29 东软集团股份有限公司 基于rss的网络会话分发方法及系统
CN104580017B (zh) * 2014-12-30 2018-04-06 东软集团股份有限公司 基于rss的网络会话分发方法及系统

Also Published As

Publication number Publication date
CN1926827B (zh) 2010-05-05
US20050228851A1 (en) 2005-10-13
GB0620513D0 (en) 2006-12-06
GB2429602A (en) 2007-02-28
WO2005101769A1 (en) 2005-10-27
GB2429602B (en) 2007-11-07
DE112005000705T5 (de) 2007-02-15
DE112005000705B4 (de) 2009-06-25

Similar Documents

Publication Publication Date Title
CN1926827A (zh) 重定向表的配置
EP2647163B1 (en) A method and system for improved multi-cell support on a single modem board
US9225659B2 (en) Method and apparatus for scheduling a heterogeneous communication flow
US7631315B2 (en) Using subqueues to enhance local message processing
CN1864376A (zh) 从卸载适配器利用主机存储器的方法、系统和制品
CN1913486A (zh) 一种增强协议报文安全的方法和装置
EP1680900A1 (en) Configurable protocol engine
CN1855940A (zh) 数据处理的方法和系统
CN1917430A (zh) 用于区分即时消息聊天会话的优先级的方法和系统
WO2020171989A1 (en) Rdma transport with hardware integration and out of order placement
EP3928213A1 (en) Rdma transport with hardware integration
CN1467656A (zh) 在即时通信工具中的信息推送方法和系统
CN1873613A (zh) 均衡负载的文件预装系统及方法
CN101068237A (zh) 数据访问系统以及数据访问方法
CN1612561A (zh) 网络数据处理系统及处理此类系统中的服务的方法
CN1468010A (zh) 一种无线移动网络中的短消息调度管理方法
CN1265583C (zh) 一种业务资源的分配方法
US7814219B2 (en) Method, apparatus, system, and article of manufacture for grouping packets
US20060007855A1 (en) Prioritization of network traffic
CN1901724A (zh) 一种移动通讯系统软件版本升级的调度方法
Borst et al. Task allocation in a multi-server system
US20050078605A1 (en) Managing message arrival to ensure proper matching of unordered messages
Nam et al. Practical fair queuing algorithm for message queue system
CN1870598A (zh) 海量数据大规模并行处理中基于数据流的负载均衡方法
CN1578267A (zh) 处理分组以在主机系统的网络上传送的方法、系统及程序

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
C17 Cessation of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20100505

Termination date: 20130318