CN1311607A - 数据通信交换机的可选择的优先化 - Google Patents

数据通信交换机的可选择的优先化 Download PDF

Info

Publication number
CN1311607A
CN1311607A CN01104877.8A CN01104877A CN1311607A CN 1311607 A CN1311607 A CN 1311607A CN 01104877 A CN01104877 A CN 01104877A CN 1311607 A CN1311607 A CN 1311607A
Authority
CN
China
Prior art keywords
grouping
priority
label
value
switch
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.)
Pending
Application number
CN01104877.8A
Other languages
English (en)
Inventor
德鲁·伯塔格纳
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nokia of America Corp
Original Assignee
Alcatel Internetworking 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 Alcatel Internetworking Inc filed Critical Alcatel Internetworking Inc
Publication of CN1311607A publication Critical patent/CN1311607A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/31—Flow control; Congestion control by tagging of packets, e.g. using discard eligibility [DE] bits
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H04L12/4641—Virtual LANs, VLANs, e.g. virtual private networks [VPN]
    • 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/74—Address processing for routing
    • H04L45/745—Address table lookup; Address filtering
    • H04L45/7453—Address table lookup; Address filtering using hashing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/13—Flow control; Congestion control in a LAN segment, e.g. ring or bus
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2458—Modification of priorities while in transit
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/20—Support for services
    • H04L49/205—Quality of Service based
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H04L12/4641—Virtual LANs, VLANs, e.g. virtual private networks [VPN]
    • H04L12/4645—Details on frame tagging
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports
    • H04L49/3018—Input queuing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/35—Switches specially adapted for specific applications
    • H04L49/351—Switches specially adapted for specific applications for local area network [LAN], e.g. Ethernet switches
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/35—Switches specially adapted for specific applications
    • H04L49/356—Switches specially adapted for specific applications for storage area networks
    • H04L49/357—Fibre channel switches

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Quality & Reliability (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Circuits Of Receivers In General (AREA)

Abstract

一个数据通信交换接收具有第一优先权的分组,根据第一优先权产生第二优先权,根据第二优先权优化选择的各分组并发送具有第二优先权的该组分组。第一优先权可以是入口Std.802.1Q标签优先权而第二优先权可以再生Std.802.1Q标签优先权。优先权的选择可以在交换机中通过分组标签的办法被传递。标签可以在分组中在使分组在交换机上优先化之前被例示并且在从交换机发送分组之前从分组中被消除。在为所有这样的标签分组保存标签的优先权信令时,交换机可以被安排根据一个标签优先权去优化选择的某些符合802.1Q的标签分组。

Description

数据通信交换机的可选择的优先化
由电气及电子工程师协会所公布的(std.802.1Q)标题为“虚拟桥式局域网”的标准802.1Q定义了其中包括用于支持在桥式局域网(LANS)中业务优先化的协议。Std.802.1Q优先权通过网络发出信号。即，其中包括可以含有一个虚拟LAN(VLAN)标识符和一个优先权的标签在分组中通过网络被发送并在网桥上被应用以优化分组。总的来说，VLAN标识符决定分组在哪儿可以被发送而优先权决定分组相对于其它分组会以多快被处理。
Std.802.1Q协议也提供标签优先权“再生”。即，接收符合Std.802.1Q的分组的每个桥接器可以在传输之前在分组中再生入站标签优先权并例示再生的标签的优先权。再生标签优先权代替入站标签优点权被例示，而且可以是相同的值或不同的值。
当Std.802.1Q在桥式网络中为优化业务提供一个有用的协议时，可能最好是在可选择的基础上执行协议。即，在网络中的一个或多个网桥上，可能最好是根据不同的优先权协议优化一个“标签的”分组或根本不优化。或者可能最好是根据标签优先权优化某些标签的分组及根据不同的协议优化其它的分组或根本不优化。即使在那里标签分组根据标签优先权没有被优化，然而，最好还可以为潜在的下游应用保存包括标签优先权再生和例示的Std.802.1Q优先权信令。此外，对于数据通信交换，例如支持Std.802.1Q的一个LAN交换需要优先权处理，它根据比如在Std.802.1Q中定义的标签优先权有选择地优化标签分组，但它为所有的标签分组保存标签优先权信令。
本发明为数据通信交换机，例如支持Std.802.1Q的局域网交换机，提供可选择的优先化。
在一方面，一个交换机在第一端口上接收多个分组，为分组确定各自的优先权，根据确定的各自的优先权优化选择的某些分组并在第二端口上发送包括各自确定的优先权的该组分组。各自确定的优先权可以“再生”Std.802.1Q标签优先权。非选择的某些分组可以根据各自的某些目的地址被优化。
在另一方面，优先权的选择通过分组标签的办法被传送。根据各自确定的优先权为优先化选择的某些分组可以被标签，而非选择的某些分组可以不被标签，或者反之亦然。标签可以通过单个优先权选择比特被表示。标签可以在分组中在使分组在交换机上优先化之前被例示并在第二端口上发送分组之前从分组中消除。
本发明的各个方面可以通过参照下列详细说明结合下面简要说明的附图，被更好地理解。
图1图解了一个局域网交换机；
图2图解了图1局域网交换机内部的一个典型网络接口；
图3图解了一个在图2的网络接口内部的接入控制器上从一个局域网接收的分组；
图4图解了一个在图2的网络接口内部的交换引擎上从图2的接入控制器接收的分组；
图5图解了图2的网络接口内部的虚拟中继线搜寻器；
图6图解了图5的虚拟中继线搜寻器内部的多路复用器排列；
图7图解了图5的虚拟中继线搜寻器内部的虚拟中继线散列RAM；
图8图解了图2的网络接口内部的优先权重新映射数据库；
图9图解了图2的网络接口内部的传送数据库；
图10图解了一个在图2的网络接口内部的交换引擎上一个底板总线接收的一个分组的局部报头；
图11图解了图2的网络接口内部的队列重新映射数据库；
图12图解了一个在图2的网络接口内部的接入控制器上从图2的交换引擎接收的分组；
图13图解了一个由图2的网络接口内部的接入控制器发送到一个局域网的分组；
图14是描述基于本发明一个最优实施例的入口优先权处理的一个流程图；和
图15是描述基于本发明一个最优实施例的出口优先权处理的一个流程图；
在图1中，示出了一个实施本发明的局域网交换机100。交换机100包含一个由分别被接口101-109驱动的分组总线111-119构成的矩阵。接口101-109包含均与一或多个局域网121-128，和管理接口109关联的网络接口101-108。各个总线有一个根和若干个叶，根与接口101-109中的一个在总线上有特权发送分组数据的接口(即根接口)接口，而叶与多个从总线上接收分组数据的接口101-109接口(即叶接口)接口。各个接口最好是一个总线111-119上的根接口并且最好是全部总线111-119上的一个叶接口，其中包含是其根接口的总线。最好以每时钟周期一个脉冲串的速率按照固定顺序在总线111-119上发送分组。总线111-119是面向广播的，因此在一个到达所有接口101-109的总线上传播所有数据脉冲串。除发送和接收分组数据之外，管理接口109充当交换机100的＂神经中枢＂，其中交换机100通过在管理总线上(未示出)发送信息协助网络接口101-108学习其相关的局域网121-128上的网络设备地址。当然，上述根-到-叶体系结构是许多针对一个根据本发明进行操作的可能体系结构中的一种。其他可能的体系结构在接口之间可以有一个单独的公共总线或＂全互联＂点到点连接矩阵。
在一个基本操作中，交换机100支持一个信源学习桥接功能。举例来说，在驻留于和网络接口101有关的一个局域网121之上的一个网络设备(未示出)上产生一个分组。该分组包含一个发端网络设备源地址，并且在该分组是一个单路传送分组的情况下，包含一个准备与其通信的网络设备目的地址。考虑使用诸如介质访问控制(MAC)地址的层2(数据链路)地址。由于局域网的广播性质，该分组到达接口101。如果在接口101上不能识别该分组的源地址，则该分组被送交管理控制器109以进行一个学习操作，该操作导致在接口101上＂学习＂该地址，即该地址被加到一个在接口101上活跃的地址列表中。其后，接口101把任何从分组总线101-109上接收的，将经过学习的地址作为目的地址的分组识别成定向到一个局域网121上的网络设备的分组，并且捕捉这样的分组以便转发。
由于某些例外导致不将接口101学习的地址当作目的地址的分组被接口101丢弃或＂过滤＂，对从分组总线101-109上接收的分组进行的目的地址检查通常被称作＂过滤＂检查。接口101-109单独在各个从总线111-119上接收的分组进行过滤检查。通常根据分组是否包含一个此前被接口按上述方式学习的目的地址来判断是否转发或过滤一个分组。但是，接口101-109共享这种判断结果以避免过滤其目的地址尚未被任何接口学习的分组。这样的＂目的地址未知＂分组被所有接口捕捉。更具体地，在一个示例性过滤检查中，一个接口应用以下过滤规则：
1．如果分组有一个此前被接口学习过的目的地址，则过滤检查通过。该分组被捕捉。
2．如果分组有一个此前未被接口学习的目的地址，并且该目的地址此前被另一个接口学习过，该过滤检查失败。该分组被过滤。
3．如果分组有一个此前未被接口学习的目的地址，并且该目的地址此前未被另一个接口学习过，则过滤检查通过。该分组被捕捉。
接口101-109最好提出线路要求(assert claim lines)(未示出)以便彼此通知有关捕捉分组的判断。
除了支持刚描述的信源学习桥接功能之外，交换机100还支持一个本发明最初提到的优先权处理。优先权处理被考虑用于具有与其相关的标签优先权的分组，比如符合Std.802.1Q的以太网分组。
回到图2，现在参照网络接口200描述一个最优优先权处理，其中网络接口200代表网络接口101-108。接口200包含被连接到局域网和交换引擎211的访问控制器201。控制器201从局域网接收分组，格式化分组并且发送分组到引擎211。控制器201也从引擎211接收分组，格式化分组并且在局域网上发送分组。引擎211被连接到实现优先权处理的单元，其中包括虚拟中继线搜寻器221，优先权重新映射数据库231、内容-可寻址存储器(CAM)241、转发数据库251和队列重新映射数据库261。具体地，引擎211从控制器201接收分组，提交分组到入口优先权处理并且在接口200是其根的一个总线111-119上发送分组。引擎211还从总线111-119接收分组，提交其中选定的一个分组到出口优先权处理并且向控制器201发送其中选定的一个分组。入口优先权处理由虚拟中继线搜寻器221，优先权重新映射数据库231,CAM241和转发数据库251协助实施，而出口优先权处理由CAM 241，转发数据库251和队列重新映射数据库261协助实施。
在图3至16中，参照具有在接口200上从一个局域网接收的格式的符合Std.802.1Q的以太网分组(此后称作“加标签”分组)更详细地描述在交换机100中支持的优先权处理。首先参照图3，入口分组300包含一个分别跟随有一个源MAC地址(SA0-SA5)，一个标签(TAG0-TAG3)和类型-长度信息(TL0和TL1)的目的MAC地址(DA0-DA5)。类型-长度信息跟随有附加信息，附加信息通常包含一个网际协议(IP)报头，而报头的前4个字节被图示成D0-D3。
在访问控制器201上，入口分组300被标识成一个加标签分组并且被放在一个入口处理就绪格式中并且被发送到交换引擎211。参照标签的一部分(TAG0和TAG1)将分组识别成一个加标签分组，正如IEEE 802.1Q标准中所定义的，如果分组是一个加标签分组，则标签值为x8100。在图4中入口就绪分组入口被图示成具有两字节宽度以反映在图解的实施例中，通过两字节脉冲串把分组400从控制器201发送到引擎211。但是，可以理解在其它实施例中可以按照不同宽度进行传输。分组400包含一个物理端口标识(PORT)，这个标识指明借以接收入口分组300的物理端口，并且后面跟随有控制信息(CTRL)，控制信息把分组400标识成一个加标签分组。CTRL后面跟随有一部分标签(TAG2和TAG3)，这部分具有如Std.802.1Q所定义的标签控制信息。更具体地，TCI包含一个3位入口标签优先权，一个一位规范格式指示符和一个12位VLAN标识。象在入口分组300那样格式化分组400的其余部分。入口分组中未加标签部分没有携带任何内容。CTRL指示在对应的入口就绪分组中的这个情况并且没有TCI被附加到这样的分组上。
在交换引擎211上，对分组400进行入口优先权处理以便准备出在总线上传输的分组400，其中该总线的接口200是根。引擎211参照CTRL把分组400识别成一个加标签分组。一旦被识别出来，引擎211从分组400中去除PORT,CTRL和TAG2与TAG(其中包含12位VLAN标识)。PORT被重新映射成交换机100上唯一的一个8位虚拟端口标识。在这点上，可以理解两个或更多的网络接口101-108可以具有一个由相同物理端口标识表示的物理端口，并且把分组400中的PORT重新映射成一个VPI很好地消除了任何潜在的模糊性。VPI和12位VLAN标识被成对分别提交给输入线路511和512上的虚拟中继线搜寻器221。
在虚拟中继线搜寻器221上，20位VPI/VLAN标识对被缩减成一个用于解析一个虚拟中继线标识(VTI)的10位散列键值(key)。可以理解，这种缩减减少了实现象这里描述的解析VTI那样解析一个标识的一个基于索引的查找方案所需的RAM尺寸。回到图5和6，在多路复用器阵列510中接收引擎211发送的VPINLAN对。阵列510是一个交错多路复用器611-620阵列，该阵列被用来把VPI/VLAN对缩减成一个散列键值，该键值包含从VPI/VLAN对中的位位置上得到的位，其中一个散列算法已经确定上述位位置是最能彼此有效区分不同VPI/VLAN对的位置。VPI/VLAN对被分散到不同子集内以便被多路复用器611-620分别在输入线路601-610上接收。不同输入线路601-610发送的子集被彼此交错以便聚集中的多路复用器611-620可以根据提供给阵列510的位选择命令从VPI/VLAN对中的任意10位组合中选择出散列键值。这样，举例来说，输入线路601可以发送VPI/VLAN对的位0到位12，输入线路602可以发送位1到位13，输入线路603可以发送位2到位14，依此类推。在多路复用器控制520的协助下，各个多路复用器611-620从其相关的一个输入线路601-610中选择一个单独的位，并且只发送选择的位。可选地，多路复用器控制520可以使一或多个多路复用器611-620忽略其相关的一个输入线路601-610上的所有位，并且可以自动选择一个0值。在输出线路631-640上发送从VPI/VLAN对中选择的位和任意0值，并且共同构成散列键值。
多路复用器控制520控制多路复用器位选择。控制520包含一个存储散列屏蔽标志的存储器单元和相关逻辑。最好在输入线路521上对散列屏蔽标志进行编程和更新。通过一个散列算法计算散列屏蔽标志的值以便阵列510接收的任意VPI/VLAN对可以被缩减成一个散列键值，并且该键值包含从散列算法已经确定最能有效彼此区分VPI/VLAN对的位位置上得到的位。为了实现选择，控制520通过屏蔽线路631-640被连接到多路复用器611-620。控制520根据散列屏蔽标志确定各个多路复用器611-620的位选择命令，并且在屏蔽线路631-640上发送位选择命令。每个位选择命令完全能够识别VPI/VLAN对的一个单独的位，并且如果有这样的位的话，各个多路复用器611-620会选择把这个位包含在散列键值中。这样，多路复用器611在线路631上接收的位选择命令可以指引多路复用器611选择VPI/VLAN对位0至位12中的一个位包含在散列键值中；多路复用器612在线路632上接收的位选择命令可以指引多路复用器612选择VPI/VLAN对位1至位13中的一个位包含在散列键值中；依此类推。散列键值和一个在输入线路531上发送的偏移一起被发送到虚拟中继线匹配控制530，它们共同构成一个指向虚拟中继线散列随机访问存储器(RAM)540的指针。这里，散列RAM 540包含两个表格(表1和表2)，根据偏移在任意指定时间选择其中的一个表格。
在虚拟中继线匹配控制530中还接收20位VPI/VLAN对以用作一个比较数，该比较数以一个现在要更详细描述的方式与散列RAM540返回的一或多个VPI/VLAN对进行相关比较。参照图7，匹配控制530与散列RAM 540接口以便使用根据散列键值和偏移构成的指针进行相关比较。指针被用作散列RAM 540的初始指针以便检索与索引相关的入口的内容，其中该入口的值与指针匹配。指针对于促成遍历表格内的一个入口链表有重要的作用，这种遍历连续进行直到找到一个VPI/VLAN对匹配或到达链表的末端。更具体地，表格700包含具有对应索引的入口内容。对于各个入口，入口内容包含一个VPI/VLAN对，一个VTI和一个“下一入口”键值。在图解的例子中，表格700包含构成N个链表或“桶子”的N个入口子集。第一个桶子包含索引701和709。第二个桶子包含索引702,705,707和710。第三个桶子包含索引703和708。第N个桶子包含索引704和706。如果一个指针指向索引702并且在匹配控制530中来自对应入口的VPI/VLAN对不与VPI/VLAN对匹配，则来自入口的“下一入口”键值(指明索引705)被用作一个指向索引705的指针。如果从对应于索引705的入口返回的对不匹配，则来自入口的“下一入口”键值(指明索引907)被用作一个指向索引集合707的指针。匹配控制530连续遍历散列RAM 120直到找到一个匹配。匹配控制530向匹配控制530返回与匹配入口相关的VTI以便通过输出线路531传送到交换引擎211。
虚拟中继线匹配控制530还跟踪散列算法的性能并且在性能足够差时通过输出线路532通知一个外部处理器(未示出)。具体地，控制530每当从散列RAM 540返回的VPI/VLAN对与比较数匹配失败时递增一个存储器内的一个数值。当性能降到低于一个最小性能标准时，控制530通过输出线路532向处理器发送一个失败通知，使处理器重新计算散列算法并且通过输入线路521更新散列屏蔽标志。根据诸如失败尝试总数，具体遍历的失败尝试最高数量，单遍历失败尝试平均数量或失败尝试数量越过标准的频率的各种考虑可以实现各种最小性能标准。最小性能标准在匹配控制530上是可以配置的。可以理解，当散列屏蔽标志改变时，散列RAM 540中的入口必须被重新写到新的索引位置上。通过在进行其它重写时使用一个用于查找的表格并且保证查找优先权高于因访问散列RAM 540而进行的重写，可以在最小影响性能的情况下实现入口重写。
现在参照图8，这里更详细地描述优先权重新映射数据库231。数据库231根据入口标签优先权和被解析的VTI为入口就绪分组400确定一个入口标签优先权。具体地，交换引擎211向数据库231提交分组400的入口标签优先权和从虚拟中继线搜寻器221接收的VTI。入口标签优先权和VTI被用作一个指向数据库231中的一个对应索引，返回一个出口标签优先权的指针。
与优先权重新映射数据库231中进行的出口标签优先权确定相独立的是，交换引擎211查询CAM 241和传送数据库251对分组400进行优先权选择。回到图2,CAM 241在不同CAM索引上具有保留驻留在与接口200相关的LAN上的网络设备的学习地址的入口。传送数据库251维护通过一个公共索引被连接到CAM 241中的这些入口的入口。分组400中的源地址被提交到CAM 241,CAM 241返回驻留有源地址的CAM索引(此后称作源CAM索引或SCI)。参照图9,SCI被用作一个指向数据库251中的链接入口的指针以便检索包含分组400的一个优先权选择指示符的传送数据，该数据被返回到引擎211。正如下面所要详细描述的，优先权选择指示符确定分组400在交换机100中是否会得到与其标签优先权相符的服务质量。所示的数据库251包含具有具体索引的优先权选择指示符和局部优先权队列标识。在当前讨论中局部优先权队列标识不涉及入口优先权处理，但正如下面所讨论的，最好在基于出口优先权的处理中实现。应当注意，如果仍未学习分组400中的源地址，则没有从CAM 241返回有效的SCI，并且可以代替使用从虚拟中继线搜寻器221返回的VTI来索引另一个数据库(未示出)以便对分组400进行优先权选择。
交换引擎211把一个局部分组报头追加到入口就绪分组400(较小的PORT,CTRL和TAG2与TAG3，在前面被去掉了)以便把分组转到出口就绪格式。参照图10，其中示出了出口就绪分组的局部分组报头1000。报头1000包含SCI，或者在CAM 241没有返回有效的SCI的情况下包含VTI和一个足以把VTI标识成从接口200发出的接口标识。这里可以理解两个或更多的网络接口101-108可以具有一个由相同VTI表示的VPI/VLAN对，并且附加位较好地消除了任何潜在的模糊性。报头1000还包含一个表明是否返回一个有效的SCI的“无效SCI”指示符。具体地，如果“无效SCI”指示符置位，则出口就绪分组会被管理接口109捕捉并且经过“信源学习”，使得源地址被加到CAM 241中。报头1000还包含从优先权重新映射数据库231返回的出口标签优先权，从传送数据库251(或者在CAM 241未返回一个有效SCI的情况下从VTI查找)返回的优先权选择指示符，以及报头长度信息，一个目的地址和分组控制信息。通过接口200是其根的总线发送出口就绪分组，从而完成了基于入口优先权的处理。
现在参照代表性的网络接口200描述对出口就绪分组的出口优先权处理。为了避免不必要地增加复杂度，假定接口200是与驻留有出口就绪分组要到达的网络设备的LAN相关的网络接口101-108中的一个接口，并且假定授权发出分组的网络设备与分组要到达的网络设备通信。因而不会更详细地描述验证这些假定的出口处理方面，例如使用报头1000的SCI分量进行的授权检查。交换引擎211从分组中去除报头1000，查询CAM 241和传送数据库251以确定是否识别报头1000中的目的地址，并且为其确定一个局部优先权队列标识(LPQID)。如上所述，CAM 241在不同CAM索引上具有保留驻留在与接口200相关的LAN上的网络设备的学习地址的入口。由于在所考虑的例子中识别了目的地址，CAM 241返回目的地址驻留其上的CAM索引(此后称作目的CAM索引或DCI)。回到图9,DCI被用作一个指向传送数据库251中检索包含分组的LPQID的传送数据的链接入口的指针，其中LPQID被返回到引擎211。由于交换机100是在没有参考任何标签优先权的情况下确定出LPQID，所以LPQID是“局部的”。因而LPQID提供了一种划分出口就绪分组优先权的能力，尤其是在相对于其它分组计划从接口200释放该分组的时候，LPQID不依赖其标签优先权。根据标签优先权确定是否划分优先权，或者参照优先权选择指示符以不依赖标签优先权的方式进行确定，现在更详细地加以描述。
交换引擎211从报头1000查询优先权选择指示符以确定是否应当对出口就绪分组进行基于标签的优先权划分。如果优先权选择指示符指示不应当对分组进行基于标签的优先权划分，则根据一个基于优先权的调度算法在LPQID指定的优先权队列中对分组(重新格式化)进行排队以便释放到访问控制器201。但如果优先权选择指示符指示应当对分组进行基于标签的优先权划分，则引擎211接入队列重新映射数据库261以确定一个标签优先权队列标识(TPQID)。现在参照图11更详细地图解数据库261。数据库261根据出口标签优先权和LPQID确定分组的TPQID。具体地，引擎211向队列重新映射数据库261提交来自报头1000的出口标签优先权和从传送数据库251得到的LPQID。出口标签优先权和LPQID被用作一个指向数据库261中一个返回TPQID的对应索引的指针。TPQID被返回到引擎211并且根据一个基于优先权的调度算法在TPQID指定的优先权队列中对分组(重新格式化)进行排队以便释放到访问控制器201。
参照图12，其中示出了引擎211向访问控制器201发送分组的格式。分组1200包含一个指定物理端口的物理端口标识(PORT)，其中通过该物理端口发送出口分组，该标识后面跟随有控制信息(CTRL)，控制信息把分组1200标识成一个加标签分组。CTRL后面跟随有一部分具有包含出口标签优先权的TCI的标签(TAG2和TAG3)。分组1200还具有目的地址(DA0-DA5)，源地址(SA0-SA5)，类型长度信息(TL0-TL1)和其它信息。在访问控制器201上，根据CTRL把分组1200标识成一个加标签分组。一旦被标识成一个加标签分组，则控制器201从分组1200中去除PORT,CTRL,TAG2和TAG3，并且在IEEE802.1Q标准指示的位置上提供完整的标签(TAG0-TAG3)以产生出口分组1300。控制器201通过PORT指示的物理端口把分组1300发送到一个LAN 121。
在图14中参照流程图描述了入口优先权处理。在交换机100的一个物理端口上接收一个加标签分组(1410)，并且根据一个与物理端口相关的标识确定一个虚拟端口标识(1420)。根据虚拟端口标识和入口标签的VLAN标识分量确定一个虚拟中继线标识(1430)。虚拟中继线标识和入口标签的优先权分量被用来确定一个出口标签优先权(1440)，并且单独使用入口分组的一个源地址进行优先权选择(1450)。优先权选择指示符和出口标签优先权被应用于分组的一个局部报头(1460)并且发送分组(1470)。
在图15中参照流程图描述了出口优先权处理。接收一个经过入口处理的分组(1510)并且根据分组的一个目的地址确定一个局部优先权队列标识(1520)。检查分组的优先权选择指示符以确定是否根据其加标签优先权对分组进行优先权划分(1530)。如果答案为否，则根据局部优先权队列标识把分组提供到一个优先权队列(1550)。如果答案为是，则根据局部优先权队列标识和出口标签优先权确定一个标签优先权队列标识(1540)并且根据标签优先权队列标识把分组提供到一个优先权队列(1550)。在两种情况下，一个出口标签被提供到分组(1560)，其中还包含出口标签优先权，并且从交换机100发送分组(1570)。
本领域的技术人员可以理解，在不偏离本发明的宗旨或必要特征的前提下可以通过其它特定形式实现本发明。因而本描述在总体上被认为是说明性的和非限制性的。本发明的范围由所附权利要求书规定，在本发明描述的含义和范围内的所有修改均被包括其中。

Claims (26)

1．一种用于数据通信交换机的可选择的优先化方法，包括如下步骤：
在第一端口上接收包括各自的第一优先权的多个分组；
根据各自的第一优先权产生各自的第二优先权；
分别根据某些第二优先权优化选择的多个分组中的一些分组；及
在第二端口上发送包括各自的第二优先权的多个分组。
2．如权利要求1所述的一种方法，其中多个分组具有各自的源地址并且分别根据各第二优先权优化的各分组分别根据各源地址被选择。
3．如权利要求1所述的一种方法，其中多个分组具有各自的目的地址并且分别根据各第二优先权所优化的各分组分别根据各目的地址被优化。
4．如权利要求1所述的一种方法，其中各第一优先权是入口802.1Q标签优先权。
5．如权利要求1所述的一种方法，其中各第二优先权是再生的802.1Q标签优先权。
6．一种用于数据通信交换机的可选择的优先化方法，包括下列步骤：
接收一个分组；
为分组确定一个第一优先权；
确定是否要标签该分组；并且
根据分组是否被标签或未被标签，按照第一优先权优化该分组或不优化。
7．如权利要求6所述的方法，进一步包括下列步骤：
根据分组是否被标签或未被标签，按照第二优先权优化分组或不优化分组。
8．如权利要求6所述的方法，其中第一优先权确定根据在分组中的第一值被进行且标签确定根据在分组中的第二值被进行，其中第一和第二值是不同的。
9．如权利要求6所述的方法，其中该第一优先权在分组中根据来自交换机的传输被例示。
10．如权利要求6所述的方法，其中标签，如果有，是一个单独比特。
11．如权利要求6所述的方法，其中标签，如果有，在从交换机传输之前从分组被消除。
12．如权利要求6所述的方法，其中优先化包括将分组应用到根据第一优先权确定的队列。
13．如权利要求7所述的方法，其中优先化包括将分组应用到根据第二优先权确定的队列。
14．如权利要求8所述的方法，其中第二优先权根据在分组中的第三值被确定，其中第一、第二和第三值是不同的。
15．如权利要求8所述的方法，其中第一值是一个标签优先权。
16．如权利要求8所述的方法，其中第二值是一个源地址。
17．如权利要求13所述的方法，其中第三值是一个目的地址。
18．一种数据通信交换机，包括：
一个第一网络接口，它用于从第一网络接收一个分组，用于为该分组确定第一优先权，用于确定是否要标签该分组及用于发送该分组；以及
连接到第一网络接口的一个第二网络接口，它用于接收该分组，用于根据该分组是否被标签按照第一优先权是否优化该分组，以及用于将该分组发送到第二网络。
19．如权利要求18所述的交换，其中第二网络接口是有效的，用于根据分组是否被标签按照第二优先权优化该分组或否。
20．如权利要求18所述的交换，其中第一网络接口是有效的，用于根据该分组中的第一值确定第一优先权，及用于根据在分组中的第二值确定是否标签该分组，其中第一和第二值是不同的。
21．如权利要求20所述的交换机，其中第二网络接口是有效的，用于根据在分组中的第三值确定第二优先权，其中第一，第二和第三值是不同的。
22．如权利要求18所述的交换机，其中如果有标签，则是一个单比特。
23．如权利要求18所述的交换机，其中如果有标签，在将该分组发送到第二网络之前，从该分组中消除。
24．如权利要求20所述的方法，其中第一值是一个标签优先权。
25．如权利要求20所述的方法，其中第二值是一个源地址。
26．如权利要求21所述的方法，其中第三值是一个目的地址。
CN01104877.8A 2000-03-02 2001-02-28 数据通信交换机的可选择的优先化 Pending CN1311607A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/516,849 US6901452B1 (en) 2000-03-02 2000-03-02 Selectable prioritization for data communication switch
US09/516,849 2000-03-02

Publications (1)

Publication Number Publication Date
CN1311607A true CN1311607A (zh) 2001-09-05

Family

ID=24057345

Family Applications (1)

Application Number Title Priority Date Filing Date
CN01104877.8A Pending CN1311607A (zh) 2000-03-02 2001-02-28 数据通信交换机的可选择的优先化

Country Status (6)

Country Link
US (1) US6901452B1 (zh)
EP (1) EP1130855B1 (zh)
JP (1) JP2001285333A (zh)
CN (1) CN1311607A (zh)
AT (1) ATE293328T1 (zh)
DE (1) DE60109972T2 (zh)

Families Citing this family (160)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6865153B1 (en) * 2000-09-20 2005-03-08 Alcatel Stage-implemented QoS shaping for data communication switch
US7724760B2 (en) 2001-07-05 2010-05-25 Broadcom Corporation Method and apparatus for bandwidth guarantee and overload protection in a network switch
CA2451764A1 (en) * 2001-07-05 2003-01-16 Sandburst Corporation Method and apparatus for allocating link bandwidth
DE10142613A1 (de) * 2001-08-31 2003-04-03 Siemens Ag Anordnung zum Bereitstellen von Ansagen und Dialogen in Paketnetzen
US7313135B2 (en) * 2002-01-31 2007-12-25 Mosaid Technologies, Inc. Trunking in a matrix
US6842791B2 (en) * 2002-03-20 2005-01-11 Intel Corporation Method and apparatus for memory efficient fast VLAN lookups and inserts in hardware-based packet switches
US7660292B2 (en) * 2002-06-27 2010-02-09 Broadcom Corporation System and method for isolating network clients
EP1406415B1 (en) * 2002-10-01 2008-02-20 NEC Infrontia Corporation Bridge apparatus and bridge method
US7539185B2 (en) * 2002-10-07 2009-05-26 Broadcom Corporation Fast-path implementation for an uplink double tagging engine
US8554860B1 (en) * 2003-09-05 2013-10-08 Sprint Communications Company L.P. Traffic segmentation
US7397801B2 (en) 2005-04-08 2008-07-08 Microsoft Corporation Method and apparatus to determine whether a network is quality of service enabled
CN101176318A (zh) * 2005-05-18 2008-05-07 皇家飞利浦电子股份有限公司 集成电路和集成电路上的网络中的判优方法
PL1954009T3 (pl) * 2007-02-05 2012-04-30 Koninklijke Kpn Nv Numeracja VLAN w sieciach dostępu
US20090150564A1 (en) * 2007-12-10 2009-06-11 Dorai Ashok Anbalagan Per-user bandwidth availability
US9456054B2 (en) 2008-05-16 2016-09-27 Palo Alto Research Center Incorporated Controlling the spread of interests and content in a content centric network
US8923293B2 (en) 2009-10-21 2014-12-30 Palo Alto Research Center Incorporated Adaptive multi-interface use for content networking
US9667539B2 (en) * 2011-01-17 2017-05-30 Alcatel Lucent Method and apparatus for providing transport of customer QoS information via PBB networks
US8670450B2 (en) 2011-05-13 2014-03-11 International Business Machines Corporation Efficient software-based private VLAN solution for distributed virtual switches
US9276953B2 (en) 2011-05-13 2016-03-01 International Business Machines Corporation Method and apparatus to detect and block unauthorized MAC address by virtual machine aware network switches
US8837499B2 (en) 2011-05-14 2014-09-16 International Business Machines Corporation Distributed fabric protocol (DFP) switching network architecture
US20120291034A1 (en) 2011-05-14 2012-11-15 International Business Machines Corporation Techniques for executing threads in a computing environment
US20120287785A1 (en) 2011-05-14 2012-11-15 International Business Machines Corporation Data traffic handling in a distributed fabric protocol (dfp) switching network architecture
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
US9497073B2 (en) 2011-06-17 2016-11-15 International Business Machines Corporation Distributed link aggregation group (LAG) for a layer 2 fabric
US8767529B2 (en) 2011-09-12 2014-07-01 International Business Machines Corporation High availability distributed fabric protocol (DFP) switching network architecture
US20130064066A1 (en) 2011-09-12 2013-03-14 International Business Machines Corporation Updating a switch software image in a distributed fabric protocol (dfp) switching network
US9065745B2 (en) 2011-10-06 2015-06-23 International Business Machines Corporation Network traffic distribution
US8750129B2 (en) 2011-10-06 2014-06-10 International Business Machines Corporation Credit-based network congestion management
US9280546B2 (en) 2012-10-31 2016-03-08 Palo Alto Research Center Incorporated System and method for accessing digital content using a location-independent name
US9400800B2 (en) 2012-11-19 2016-07-26 Palo Alto Research Center Incorporated Data transport by named content synchronization
US10430839B2 (en) 2012-12-12 2019-10-01 Cisco Technology, Inc. Distributed advertisement insertion in content-centric networks
US9978025B2 (en) 2013-03-20 2018-05-22 Cisco Technology, Inc. Ordered-element naming for name-based packet forwarding
US9935791B2 (en) 2013-05-20 2018-04-03 Cisco Technology, Inc. Method and system for name resolution across heterogeneous architectures
US9444722B2 (en) 2013-08-01 2016-09-13 Palo Alto Research Center Incorporated Method and apparatus for configuring routing paths in a custodian-based routing architecture
US9407549B2 (en) 2013-10-29 2016-08-02 Palo Alto Research Center Incorporated System and method for hash-based forwarding of packets with hierarchically structured variable-length identifiers
US9276840B2 (en) 2013-10-30 2016-03-01 Palo Alto Research Center Incorporated Interest messages with a payload for a named data network
US9401864B2 (en) 2013-10-31 2016-07-26 Palo Alto Research Center Incorporated Express header for packets with hierarchically structured variable-length identifiers
US10129365B2 (en) 2013-11-13 2018-11-13 Cisco Technology, Inc. Method and apparatus for pre-fetching remote content based on static and dynamic recommendations
US9311377B2 (en) 2013-11-13 2016-04-12 Palo Alto Research Center Incorporated Method and apparatus for performing server handoff in a name-based content distribution system
US10101801B2 (en) 2013-11-13 2018-10-16 Cisco Technology, Inc. Method and apparatus for prefetching content in a data stream
US10089655B2 (en) 2013-11-27 2018-10-02 Cisco Technology, Inc. Method and apparatus for scalable data broadcasting
US9503358B2 (en) 2013-12-05 2016-11-22 Palo Alto Research Center Incorporated Distance-based routing in an information-centric network
US9379979B2 (en) * 2014-01-14 2016-06-28 Palo Alto Research Center Incorporated Method and apparatus for establishing a virtual interface for a set of mutual-listener devices
US10172068B2 (en) 2014-01-22 2019-01-01 Cisco Technology, Inc. Service-oriented routing in software-defined MANETs
US10098051B2 (en) 2014-01-22 2018-10-09 Cisco Technology, Inc. Gateways and routing in software-defined manets
US9374304B2 (en) 2014-01-24 2016-06-21 Palo Alto Research Center Incorporated End-to end route tracing over a named-data network
US9954678B2 (en) 2014-02-06 2018-04-24 Cisco Technology, Inc. Content-based transport security
US9678998B2 (en) 2014-02-28 2017-06-13 Cisco Technology, Inc. Content name resolution for information centric networking
US10089651B2 (en) 2014-03-03 2018-10-02 Cisco Technology, Inc. Method and apparatus for streaming advertisements in a scalable data broadcasting system
US9836540B2 (en) 2014-03-04 2017-12-05 Cisco Technology, Inc. System and method for direct storage access in a content-centric network
US9626413B2 (en) 2014-03-10 2017-04-18 Cisco Systems, Inc. System and method for ranking content popularity in a content-centric network
US9391896B2 (en) 2014-03-10 2016-07-12 Palo Alto Research Center Incorporated System and method for packet forwarding using a conjunctive normal form strategy in a content-centric network
US9473405B2 (en) 2014-03-10 2016-10-18 Palo Alto Research Center Incorporated Concurrent hashes and sub-hashes on data streams
US9407432B2 (en) 2014-03-19 2016-08-02 Palo Alto Research Center Incorporated System and method for efficient and secure distribution of digital content
US9916601B2 (en) 2014-03-21 2018-03-13 Cisco Technology, Inc. Marketplace for presenting advertisements in a scalable data broadcasting system
US9363179B2 (en) 2014-03-26 2016-06-07 Palo Alto Research Center Incorporated Multi-publisher routing protocol for named data networks
US9363086B2 (en) 2014-03-31 2016-06-07 Palo Alto Research Center Incorporated Aggregate signing of data in content centric networking
US9716622B2 (en) 2014-04-01 2017-07-25 Cisco Technology, Inc. System and method for dynamic name configuration in content-centric networks
US10075521B2 (en) 2014-04-07 2018-09-11 Cisco Technology, Inc. Collection synchronization using equality matched network names
US9473576B2 (en) 2014-04-07 2016-10-18 Palo Alto Research Center Incorporated Service discovery using collection synchronization with exact names
US9390289B2 (en) 2014-04-07 2016-07-12 Palo Alto Research Center Incorporated Secure collection synchronization using matched network names
US9451032B2 (en) 2014-04-10 2016-09-20 Palo Alto Research Center Incorporated System and method for simple service discovery in content-centric networks
US9992281B2 (en) 2014-05-01 2018-06-05 Cisco Technology, Inc. Accountable content stores for information centric networks
US9609014B2 (en) 2014-05-22 2017-03-28 Cisco Systems, Inc. Method and apparatus for preventing insertion of malicious content at a named data network router
US9455835B2 (en) 2014-05-23 2016-09-27 Palo Alto Research Center Incorporated System and method for circular link resolution with hash-based names in content-centric networks
US9276751B2 (en) 2014-05-28 2016-03-01 Palo Alto Research Center Incorporated System and method for circular link resolution with computable hash-based names in content-centric networks
US9516144B2 (en) 2014-06-19 2016-12-06 Palo Alto Research Center Incorporated Cut-through forwarding of CCNx message fragments with IP encapsulation
US9537719B2 (en) 2014-06-19 2017-01-03 Palo Alto Research Center Incorporated Method and apparatus for deploying a minimal-cost CCN topology
US9426113B2 (en) 2014-06-30 2016-08-23 Palo Alto Research Center Incorporated System and method for managing devices over a content centric network
US9699198B2 (en) 2014-07-07 2017-07-04 Cisco Technology, Inc. System and method for parallel secure content bootstrapping in content-centric networks
US9959156B2 (en) 2014-07-17 2018-05-01 Cisco Technology, Inc. Interest return control message
US9621354B2 (en) 2014-07-17 2017-04-11 Cisco Systems, Inc. Reconstructable content objects
US9729616B2 (en) 2014-07-18 2017-08-08 Cisco Technology, Inc. Reputation-based strategy for forwarding and responding to interests over a content centric network
US9590887B2 (en) 2014-07-18 2017-03-07 Cisco Systems, Inc. Method and system for keeping interest alive in a content centric network
US9535968B2 (en) 2014-07-21 2017-01-03 Palo Alto Research Center Incorporated System for distributing nameless objects using self-certifying names
US9882964B2 (en) 2014-08-08 2018-01-30 Cisco Technology, Inc. Explicit strategy feedback in name-based forwarding
US9729662B2 (en) 2014-08-11 2017-08-08 Cisco Technology, Inc. Probabilistic lazy-forwarding technique without validation in a content centric network
US9503365B2 (en) 2014-08-11 2016-11-22 Palo Alto Research Center Incorporated Reputation-based instruction processing over an information centric network
US9391777B2 (en) 2014-08-15 2016-07-12 Palo Alto Research Center Incorporated System and method for performing key resolution over a content centric network
US9467492B2 (en) 2014-08-19 2016-10-11 Palo Alto Research Center Incorporated System and method for reconstructable all-in-one content stream
US9800637B2 (en) 2014-08-19 2017-10-24 Cisco Technology, Inc. System and method for all-in-one content stream in content-centric networks
US9497282B2 (en) 2014-08-27 2016-11-15 Palo Alto Research Center Incorporated Network coding for content-centric network
US10204013B2 (en) 2014-09-03 2019-02-12 Cisco Technology, Inc. System and method for maintaining a distributed and fault-tolerant state over an information centric network
US9553812B2 (en) 2014-09-09 2017-01-24 Palo Alto Research Center Incorporated Interest keep alives at intermediate routers in a CCN
US10069933B2 (en) 2014-10-23 2018-09-04 Cisco Technology, Inc. System and method for creating virtual interfaces based on network characteristics
US9536059B2 (en) 2014-12-15 2017-01-03 Palo Alto Research Center Incorporated Method and system for verifying renamed content using manifests in a content centric network
US9590948B2 (en) 2014-12-15 2017-03-07 Cisco Systems, Inc. CCN routing using hardware-assisted hash tables
US10237189B2 (en) 2014-12-16 2019-03-19 Cisco Technology, Inc. System and method for distance-based interest forwarding
US9846881B2 (en) 2014-12-19 2017-12-19 Palo Alto Research Center Incorporated Frugal user engagement help systems
US9473475B2 (en) 2014-12-22 2016-10-18 Palo Alto Research Center Incorporated Low-cost authenticated signing delegation in content centric networking
US10003520B2 (en) 2014-12-22 2018-06-19 Cisco Technology, Inc. System and method for efficient name-based content routing using link-state information in information-centric networks
US9660825B2 (en) 2014-12-24 2017-05-23 Cisco Technology, Inc. System and method for multi-source multicasting in content-centric networks
US9916457B2 (en) 2015-01-12 2018-03-13 Cisco Technology, Inc. Decoupled name security binding for CCN objects
US9946743B2 (en) 2015-01-12 2018-04-17 Cisco Technology, Inc. Order encoded manifests in a content centric network
US9602596B2 (en) 2015-01-12 2017-03-21 Cisco Systems, Inc. Peer-to-peer sharing in a content centric network
US9832291B2 (en) 2015-01-12 2017-11-28 Cisco Technology, Inc. Auto-configurable transport stack
US9954795B2 (en) 2015-01-12 2018-04-24 Cisco Technology, Inc. Resource allocation using CCN manifests
US9462006B2 (en) 2015-01-21 2016-10-04 Palo Alto Research Center Incorporated Network-layer application-specific trust model
US9552493B2 (en) 2015-02-03 2017-01-24 Palo Alto Research Center Incorporated Access control framework for information centric networking
US10333840B2 (en) 2015-02-06 2019-06-25 Cisco Technology, Inc. System and method for on-demand content exchange with adaptive naming in information-centric networks
US10075401B2 (en) 2015-03-18 2018-09-11 Cisco Technology, Inc. Pending interest table behavior
US10116605B2 (en) 2015-06-22 2018-10-30 Cisco Technology, Inc. Transport stack name scheme and identity management
US10075402B2 (en) 2015-06-24 2018-09-11 Cisco Technology, Inc. Flexible command and control in content centric networks
US10701038B2 (en) 2015-07-27 2020-06-30 Cisco Technology, Inc. Content negotiation in a content centric network
US9986034B2 (en) 2015-08-03 2018-05-29 Cisco Technology, Inc. Transferring state in content centric network stacks
US10610144B2 (en) 2015-08-19 2020-04-07 Palo Alto Research Center Incorporated Interactive remote patient monitoring and condition management intervention system
US9832123B2 (en) 2015-09-11 2017-11-28 Cisco Technology, Inc. Network named fragments in a content centric network
US10355999B2 (en) 2015-09-23 2019-07-16 Cisco Technology, Inc. Flow control with network named fragments
US9977809B2 (en) 2015-09-24 2018-05-22 Cisco Technology, Inc. Information and data framework in a content centric network
US10313227B2 (en) 2015-09-24 2019-06-04 Cisco Technology, Inc. System and method for eliminating undetected interest looping in information-centric networks
US10454820B2 (en) 2015-09-29 2019-10-22 Cisco Technology, Inc. System and method for stateless information-centric networking
US10263965B2 (en) 2015-10-16 2019-04-16 Cisco Technology, Inc. Encrypted CCNx
US9794238B2 (en) 2015-10-29 2017-10-17 Cisco Technology, Inc. System for key exchange in a content centric network
US9807205B2 (en) 2015-11-02 2017-10-31 Cisco Technology, Inc. Header compression for CCN messages using dictionary
US10009446B2 (en) 2015-11-02 2018-06-26 Cisco Technology, Inc. Header compression for CCN messages using dictionary learning
US10021222B2 (en) 2015-11-04 2018-07-10 Cisco Technology, Inc. Bit-aligned header compression for CCN messages using dictionary
US10097521B2 (en) 2015-11-20 2018-10-09 Cisco Technology, Inc. Transparent encryption in a content centric network
US9912776B2 (en) 2015-12-02 2018-03-06 Cisco Technology, Inc. Explicit content deletion commands in a content centric network
US10097346B2 (en) 2015-12-09 2018-10-09 Cisco Technology, Inc. Key catalogs in a content centric network
US10078062B2 (en) 2015-12-15 2018-09-18 Palo Alto Research Center Incorporated Device health estimation by combining contextual information with sensor data
US10257271B2 (en) 2016-01-11 2019-04-09 Cisco Technology, Inc. Chandra-Toueg consensus in a content centric network
US9949301B2 (en) 2016-01-20 2018-04-17 Palo Alto Research Center Incorporated Methods for fast, secure and privacy-friendly internet connection discovery in wireless networks
US10305864B2 (en) 2016-01-25 2019-05-28 Cisco Technology, Inc. Method and system for interest encryption in a content centric network
US10043016B2 (en) 2016-02-29 2018-08-07 Cisco Technology, Inc. Method and system for name encryption agreement in a content centric network
US10003507B2 (en) 2016-03-04 2018-06-19 Cisco Technology, Inc. Transport session state protocol
US10038633B2 (en) 2016-03-04 2018-07-31 Cisco Technology, Inc. Protocol to query for historical network information in a content centric network
US10742596B2 (en) 2016-03-04 2020-08-11 Cisco Technology, Inc. Method and system for reducing a collision probability of hash-based names using a publisher identifier
US10051071B2 (en) 2016-03-04 2018-08-14 Cisco Technology, Inc. Method and system for collecting historical network information in a content centric network
US9832116B2 (en) 2016-03-14 2017-11-28 Cisco Technology, Inc. Adjusting entries in a forwarding information base in a content centric network
US10212196B2 (en) 2016-03-16 2019-02-19 Cisco Technology, Inc. Interface discovery and authentication in a name-based network
US11436656B2 (en) 2016-03-18 2022-09-06 Palo Alto Research Center Incorporated System and method for a real-time egocentric collaborative filter on large datasets
US10067948B2 (en) 2016-03-18 2018-09-04 Cisco Technology, Inc. Data deduping in content centric networking manifests
US10091330B2 (en) 2016-03-23 2018-10-02 Cisco Technology, Inc. Interest scheduling by an information and data framework in a content centric network
US10033639B2 (en) 2016-03-25 2018-07-24 Cisco Technology, Inc. System and method for routing packets in a content centric network using anonymous datagrams
US10320760B2 (en) 2016-04-01 2019-06-11 Cisco Technology, Inc. Method and system for mutating and caching content in a content centric network
US9930146B2 (en) 2016-04-04 2018-03-27 Cisco Technology, Inc. System and method for compressing content centric networking messages
US10425503B2 (en) 2016-04-07 2019-09-24 Cisco Technology, Inc. Shared pending interest table in a content centric network
US10027578B2 (en) 2016-04-11 2018-07-17 Cisco Technology, Inc. Method and system for routable prefix queries in a content centric network
US10404450B2 (en) 2016-05-02 2019-09-03 Cisco Technology, Inc. Schematized access control in a content centric network
US10320675B2 (en) 2016-05-04 2019-06-11 Cisco Technology, Inc. System and method for routing packets in a stateless content centric network
US10547589B2 (en) 2016-05-09 2020-01-28 Cisco Technology, Inc. System for implementing a small computer systems interface protocol over a content centric network
US10063414B2 (en) 2016-05-13 2018-08-28 Cisco Technology, Inc. Updating a transport stack in a content centric network
US10084764B2 (en) 2016-05-13 2018-09-25 Cisco Technology, Inc. System for a secure encryption proxy in a content centric network
US10103989B2 (en) 2016-06-13 2018-10-16 Cisco Technology, Inc. Content object return messages in a content centric network
US10305865B2 (en) 2016-06-21 2019-05-28 Cisco Technology, Inc. Permutation-based content encryption with manifests in a content centric network
US10148572B2 (en) 2016-06-27 2018-12-04 Cisco Technology, Inc. Method and system for interest groups in a content centric network
US10009266B2 (en) 2016-07-05 2018-06-26 Cisco Technology, Inc. Method and system for reference counted pending interest tables in a content centric network
US9992097B2 (en) 2016-07-11 2018-06-05 Cisco Technology, Inc. System and method for piggybacking routing information in interests in a content centric network
US10122624B2 (en) 2016-07-25 2018-11-06 Cisco Technology, Inc. System and method for ephemeral entries in a forwarding information base in a content centric network
US10069729B2 (en) 2016-08-08 2018-09-04 Cisco Technology, Inc. System and method for throttling traffic based on a forwarding information base in a content centric network
US10956412B2 (en) 2016-08-09 2021-03-23 Cisco Technology, Inc. Method and system for conjunctive normal form attribute matching in a content centric network
US10033642B2 (en) 2016-09-19 2018-07-24 Cisco Technology, Inc. System and method for making optimal routing decisions based on device-specific parameters in a content centric network
US10212248B2 (en) 2016-10-03 2019-02-19 Cisco Technology, Inc. Cache management on high availability routers in a content centric network
US10447805B2 (en) 2016-10-10 2019-10-15 Cisco Technology, Inc. Distributed consensus in a content centric network
US10135948B2 (en) 2016-10-31 2018-11-20 Cisco Technology, Inc. System and method for process migration in a content centric network
US10243851B2 (en) 2016-11-21 2019-03-26 Cisco Technology, Inc. System and method for forwarder connection information in a content centric network
US20200403922A1 (en) * 2019-06-24 2020-12-24 Vmware, Inc. Load balancing of l2vpn traffic over multiple ipsec vpn tunnels
US11277343B2 (en) 2019-07-17 2022-03-15 Vmware, Inc. Using VTI teaming to achieve load balance and redundancy
US11509638B2 (en) 2019-12-16 2022-11-22 Vmware, Inc. Receive-side processing for encapsulated encrypted packets
CN114900456B (zh) * 2022-05-17 2023-10-31 苏州雄立科技有限公司 一种mac地址管理装置及方法

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4726018A (en) * 1986-08-25 1988-02-16 International Business Machines Corporation Method of providing priority access to a transmission communication ring
US5612952A (en) * 1993-09-20 1997-03-18 Kabushiki Kaisha Toshiba Packet switch and buffer for storing and processing packets routing to different ports
US6477147B1 (en) * 1996-03-08 2002-11-05 Siemens Aktiengesellschaft Method and device for transmitting a data packet using ethernet from a first device to at least one other device
US5999541A (en) * 1997-02-28 1999-12-07 3Com Corporation Transmission of token-ring packets over ethernet by tunneling
US5940390A (en) * 1997-04-10 1999-08-17 Cisco Technology, Inc. Mechanism for conveying data prioritization information among heterogeneous nodes of a computer network
US6104700A (en) * 1997-08-29 2000-08-15 Extreme Networks Policy based quality of service
US6181699B1 (en) * 1998-07-01 2001-01-30 National Semiconductor Corporation Apparatus and method of assigning VLAN tags
WO2000003522A1 (en) * 1998-07-08 2000-01-20 Broadcom Corporation A method of sending packets between trunk ports of network switches
US6639917B1 (en) * 1998-08-04 2003-10-28 International Business Machines Corporation Converged service for interconnected local area networks
US6304552B1 (en) * 1998-09-11 2001-10-16 Nortel Networks Limited Memory and apparatus for input based control of discards in a lossy packet network
US6570875B1 (en) * 1998-10-13 2003-05-27 Intel Corporation Automatic filtering and creation of virtual LANs among a plurality of switch ports
EP1161817B1 (en) 1999-03-17 2006-10-25 Broadcom Corporation Network switch
US6466984B1 (en) * 1999-07-02 2002-10-15 Cisco Technology, Inc. Method and apparatus for policy-based management of quality of service treatments of network data traffic flows by integrating policies with application programs
US7088713B2 (en) * 2000-06-19 2006-08-08 Broadcom Corporation Switch fabric with memory management unit for improved flow control

Also Published As

Publication number Publication date
ATE293328T1 (de) 2005-04-15
US6901452B1 (en) 2005-05-31
EP1130855B1 (en) 2005-04-13
EP1130855A3 (en) 2002-06-12
JP2001285333A (ja) 2001-10-12
DE60109972D1 (de) 2005-05-19
EP1130855A2 (en) 2001-09-05
DE60109972T2 (de) 2006-01-26

Similar Documents

Publication Publication Date Title
CN1311607A (zh) 数据通信交换机的可选择的优先化
CN1312631A (zh) 数据通信交换机的优先权重新映射
US6990106B2 (en) Classification and tagging rules for switching nodes
US6757279B1 (en) Method for synchronizing databases in stacked network units
US6661791B1 (en) Method and apparatus for generating forward overrides in a packet switch
CN101151851B (zh) 用于服务器环境中的联网卸载的主机以太网适配器
CN1153416C (zh) 分组交换机通信方法
EP2497234B1 (en) Network device and method based on virtual interfaces
US7447204B2 (en) Method and device for the classification and redirection of data packets in a heterogeneous network
EP0992056B1 (en) Search engine architecture for a high performance multi-layer switch element
US20050175022A1 (en) Bridge apparatus and logical queue control method
US20090031054A1 (en) Data processing apparatus and data transfer method
KR20010068051A (ko) 패킷 차단방식 방화벽 시스템에서의 고속 정책 판별 방법
EP2297905B1 (en) Cascaded memory tables for searching
CN101080903A (zh) 用于传递数据分组的网络节点单元和方法
CN1324536A (zh) 具有可变地址学习、交换与路由选择的电信网络
CN106713144B (zh) 一种报文出口信息的读写方法及转发引擎
GB2368228A (en) Network unit with address cache
CN1505888A (zh) 网络设备中的选择式数据帧丢失
CN1716877A (zh) 用于自行配置网络中的路由设备的方法和装置
CN1875585A (zh) 利用mac限制来控制动态未知l2泛滥
US20040095936A1 (en) Classification search scheme and rules engine for network unit
US7403526B1 (en) Partitioning and filtering a search space of particular use for determining a longest prefix match thereon
CN1929449A (zh) 网络交换器用以处理虚拟局域网的包的方法
US20050172025A1 (en) Method of selecting and sorting packets provided to a piece of equipment by a data packet transmission network

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication