CN1312631A - 数据通信交换机的优先权重新映射 - Google Patents

数据通信交换机的优先权重新映射 Download PDF

Info

Publication number
CN1312631A
CN1312631A CN01104900.6A CN01104900A CN1312631A CN 1312631 A CN1312631 A CN 1312631A CN 01104900 A CN01104900 A CN 01104900A CN 1312631 A CN1312631 A CN 1312631A
Authority
CN
China
Prior art keywords
priority
grouping
numerical value
sign
port
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
CN01104900.6A
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 CN1312631A publication Critical patent/CN1312631A/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
    • 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
    • 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
    • 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/354—Switches specially adapted for specific applications for supporting virtual local area networks [VLAN]

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)
  • Radio Transmission System (AREA)
  • Use Of Switch Circuits For Exchanges And Methods Of Control Of Multiplex Exchanges (AREA)
  • Time-Division Multiplex Systems (AREA)

Abstract

一种用于数据通信交换机,例如一个支持信源学习桥接的LAN交换机的优先权处理,其中根据一个入口标签优先权和多个包含一个入口标签VLAN和接收端口标识的其他数值确定一个被应用于一个出口加标签分组的优先权数值。多个其他数值最初可以被用来确定一个虚拟中继线标识,虚拟中继线标识可以和入口标签优先权配合使用以确定出口标签优先权。通过把多个其他数值减少到一个较小位值并且在一个表查找中使用较小位值可以确定虚拟中继线标识。

Description

数据通信交换机的优先权重新映射
电气电子工程师协会公布的标题为“虚拟桥接局域网”的标准802.1Q定义了一个专门支持桥接局域网中业务优先权划分的协议。该标准包含一个在创建一个符合Std.802.1Q的分组时在一个分组中产生一个标签的协议。该标签可以专门包含一个虚拟LAN(VLAN)标识和一个优先权。通常，VLAN标识被用来确定分组可以被发送到哪里，而优先权被用来确定相对于其他分组而言处理分组会有多快。
当一个符合Std.802.1Q的分组通过一个网络中的各个桥接器时，该协议规定在所接收的分组中“重新产生”标签优先权(即入口标签优先权)，并且在所发送的分组中标示重新产生的优先权(即出口标签优先权)。根据该标准，出口标签优先权可以不同于入口标签优先权并且根据物理端口可以在各个桥接器上独立确定出口标签优先权，其中通过上述物理端口接收分组和入口标签优先权。然而在确定出口标签优先权时在该标准中没有规定使用其他的数值。可能期望根据不同于入口标签优先权和接收物理端口的数值来确定一个出口标签优先权。
本发明为一个数据通信交换机，例如一个支持信源学习(source-learned)桥接的局域网交换机提供优先权处理，其中根据一个来自分组的优先权和多个其他数值为一个分组中的标示确定一个优先权。多个其他数值可以包含来自分组的一个接收端口标识和一个VLAN标识。该分组可以是一个格式符合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发送的VPI/VLAN对。阵列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中的源地址，则没有从CAM241返回有效的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，查询CAM241和传送数据库251以确定是否识别报头1000中的目的地址，并且为其确定一个局部优先权队列标识(LPQID)。如上所述，CAM241在不同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 (17)

1．一种在具有多个端口的数据通信交换机中重新映射分组优先权的方法，其中包括：
在一个第一端口上接收含有一个第一优先权的分组；
根据多个数值确定一个虚拟中继线数值；
根据第一优先权数值和虚拟中继线数值确定一个第二优先权数值；
在一个第二端口上发送含有第二优先权数值的分组。
2．如权利要求1所述的方法，其中多个数值包含第一端口的一个标识。
3．如权利要求1所述的方法，其中多个数值包含一个VLAN标识。
4．如权利要求3所述的方法，其中VLAN标识被包含在所接收的分组中。
5．如权利要求1所述的方法，其中第一优先权数值被包含在所接收的分组中。
6．如权利要求1所述的方法，其中第二优先权数值被包含在所发送的分组中。
7．如权利要求1所述的方法，其中确定虚拟中继线数值的步骤包含将多个数值缩减成一个位数较少的数值以及在一个表格查找中使用位数较少的数值。
8．一种在具有多个端口的数据通信交换机中重新映射分组优先权的方法，其中包括：
在一个第一端口上接收含有一个第一优先权的分组；
根据第一优先权数值和多个含有第一端口标识的其它数值确定一个第二优先权数值；
在一个第二端口上发送含有第二优先权数值的分组。
9．如权利要求8所述的方法，其中多个其它数值还包含一个VLAN标识。
10．如权利要求9所述的方法，其中VLAN标识被包含在所接收的分组中。
11．如权利要求8所述的方法，其中第一优先权数值被包含在所接收的分组中。
12．如权利要求8所述的方法，其中第二优先权数值被包含在所发送的分组中。
13．一种数据通信交换机的网络接口，其中包括：
一个访问控制器，该控制器具有一个接收含有一个第一优先权数值的分组的端口；
一个被连接到访问控制器的交换引擎，用于从访问控制器接收分组，根据该分组向一个第一单元发送多个数值，根据多个数值从第一单元接收一个虚拟中继线标识，向一个第二单元发送虚拟中继线标识和第一优先权数值，根据虚拟中继线标识和第一优先权数值从第二单元接收一个第二优先权数值，发送含有第二优先权数值的分组。
14．如权利要求13所述的网络接口，其中多个数值包含一个端口标识。
15．如权利要求13所述的网络接口，其中在访问控制器上接收的分组包含一个VLAN标识。
16．如权利要求15所述的网络接口，其中多个数值包含VLAN标识。
17．一种用于数据通信交换机的网络接口，其中包括：
一个访问控制器，该控制器具有一个接收含有一个第一优先权数值和一个VLAN标识的分组的端口；
一个被连接到访问控制器的交换引擎，用于从访问控制器接收分组，查询多个数据库以便根据含有一个端口标识，VLAN标识和第一优先权数值的多个数值得到一个第二优先权数值，发送含有第二优先权数值的分组。
CN01104900.6A 2000-03-02 2001-02-28 数据通信交换机的优先权重新映射 Pending CN1312631A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/516,859 US6862280B1 (en) 2000-03-02 2000-03-02 Priority remapping for data communication switch
US09/516,859 2000-03-02

Publications (1)

Publication Number Publication Date
CN1312631A true CN1312631A (zh) 2001-09-12

Family

ID=24057393

Family Applications (1)

Application Number Title Priority Date Filing Date
CN01104900.6A Pending CN1312631A (zh) 2000-03-02 2001-02-28 数据通信交换机的优先权重新映射

Country Status (7)

Country Link
US (1) US6862280B1 (zh)
EP (1) EP1130854B1 (zh)
JP (1) JP4685254B2 (zh)
CN (1) CN1312631A (zh)
AT (1) ATE269618T1 (zh)
DE (1) DE60103789T2 (zh)
ES (1) ES2223653T3 (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100349469C (zh) * 2002-01-15 2007-11-14 华邦电子股份有限公司 自动选择同步时钟脉冲源的isdn专用小型交换机
CN100375452C (zh) * 2002-05-08 2008-03-12 西门子公司 具有无线客户机移动自由度的局域网
US7499456B2 (en) 2002-10-29 2009-03-03 Cisco Technology, Inc. Multi-tiered virtual local area network (VLAN) domain mapping mechanism
CN1976317B (zh) * 2002-11-01 2010-07-21 微软公司 桥接加密vlan
CN101494601B (zh) * 2009-03-06 2011-08-24 中兴通讯股份有限公司 下行数据配置方法及装置

Families Citing this family (149)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7613823B1 (en) * 2001-02-20 2009-11-03 At&T Intellectual Property Ii, L.P. Enhanced channel access mechanisms for an HPNA network
US6976096B1 (en) * 2001-06-02 2005-12-13 Redback Networks Inc. Method and apparatus for controlling the admission of data into a network element
US7292577B1 (en) * 2001-09-19 2007-11-06 Cisco Technology, Inc. End-to-end preservation of VLAN priority in connection-oriented networks
US7609689B1 (en) * 2001-09-27 2009-10-27 Cisco Technology, Inc. System and method for mapping an index into an IPv6 address
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
US7703018B2 (en) * 2003-05-22 2010-04-20 International Business Machines Corporation Apparatus and method for automating the diagramming of virtual local area networks
JP4587446B2 (ja) * 2003-08-07 2010-11-24 キヤノン株式会社 ネットワークシステム、並びにスイッチ装置及び経路管理サーバ及びそれらの制御方法、及び、コンピュータプログラム及びコンピュータ可読記憶媒体
CN100466597C (zh) * 2004-10-11 2009-03-04 华为技术有限公司 基于区分服务域的业务流分配的实现方法
US7876749B1 (en) * 2004-11-23 2011-01-25 Nortel Networks Limited Cross-connect using ethernet multiplexors for a simple metro ethernet network
US7477844B2 (en) * 2004-12-17 2009-01-13 Fujitsu Limited Method and system for utilizing virtual local access network addressing in optical networks
US7817633B1 (en) * 2005-12-30 2010-10-19 Extreme Networks, Inc. Method of providing virtual router functionality through abstracted virtual identifiers
US20070280104A1 (en) 2006-06-01 2007-12-06 Takashi Miyoshi System and Method for Managing Forwarding Database Resources in a Switching Environment
US7826468B2 (en) 2006-08-04 2010-11-02 Fujitsu Limited System and method for bypassing an output queue structure of a switch
US7742408B2 (en) 2006-08-04 2010-06-22 Fujitsu Limited System and method for filtering packets in a switching environment
JP5167924B2 (ja) 2008-04-16 2013-03-21 富士通株式会社 中継装置およびパケット中継方法
JP5104508B2 (ja) 2008-04-16 2012-12-19 富士通株式会社 中継装置およびパケット中継方法
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
EP2377273B1 (en) * 2009-01-12 2015-08-26 Hewlett-Packard Development Company, L.P. Reducing propagation of message floods in computer networks
US8923293B2 (en) 2009-10-21 2014-12-30 Palo Alto Research Center Incorporated Adaptive multi-interface use for content networking
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
US10101801B2 (en) 2013-11-13 2018-10-16 Cisco Technology, Inc. Method and apparatus for prefetching content in a data stream
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
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
US10098051B2 (en) 2014-01-22 2018-10-09 Cisco Technology, Inc. Gateways and routing in software-defined manets
US10172068B2 (en) 2014-01-22 2019-01-01 Cisco Technology, Inc. Service-oriented 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
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
US9626413B2 (en) 2014-03-10 2017-04-18 Cisco Systems, Inc. System and method for ranking content popularity in a content-centric network
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
US9390289B2 (en) 2014-04-07 2016-07-12 Palo Alto Research Center Incorporated Secure collection synchronization using matched network names
US9473576B2 (en) 2014-04-07 2016-10-18 Palo Alto Research Center Incorporated Service discovery using collection synchronization with exact names
US10075521B2 (en) 2014-04-07 2018-09-11 Cisco Technology, Inc. Collection synchronization using equality 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
US9537719B2 (en) 2014-06-19 2017-01-03 Palo Alto Research Center Incorporated Method and apparatus for deploying a minimal-cost CCN topology
US9516144B2 (en) 2014-06-19 2016-12-06 Palo Alto Research Center Incorporated Cut-through forwarding of CCNx message fragments with IP encapsulation
US10382228B2 (en) * 2014-06-26 2019-08-13 Avago Technologies International Sales Pte. Limited Protecting customer virtual local area network (VLAN) tag in carrier ethernet services
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
US9800637B2 (en) 2014-08-19 2017-10-24 Cisco Technology, Inc. System and method for all-in-one content stream in content-centric networks
US9467492B2 (en) 2014-08-19 2016-10-11 Palo Alto Research Center Incorporated System and method for reconstructable all-in-one content stream
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
US9954795B2 (en) 2015-01-12 2018-04-24 Cisco Technology, Inc. Resource allocation using CCN manifests
US9602596B2 (en) 2015-01-12 2017-03-21 Cisco Systems, Inc. Peer-to-peer sharing in a content centric network
US9946743B2 (en) 2015-01-12 2018-04-17 Cisco Technology, Inc. Order encoded manifests in a content centric network
US9832291B2 (en) 2015-01-12 2017-11-28 Cisco Technology, Inc. Auto-configurable transport stack
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
US10009446B2 (en) 2015-11-02 2018-06-26 Cisco Technology, Inc. Header compression for CCN messages using dictionary learning
US9807205B2 (en) 2015-11-02 2017-10-31 Cisco Technology, Inc. Header compression for CCN messages using dictionary
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
US10067948B2 (en) 2016-03-18 2018-09-04 Cisco Technology, Inc. Data deduping in content centric networking manifests
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
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
US10084764B2 (en) 2016-05-13 2018-09-25 Cisco Technology, Inc. System for a secure encryption proxy in a content centric network
US10063414B2 (en) 2016-05-13 2018-08-28 Cisco Technology, Inc. Updating a transport stack 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

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5872783A (en) * 1996-07-24 1999-02-16 Cisco Systems, Inc. Arrangement for rendering forwarding decisions for packets transferred among network switches
JP3638742B2 (ja) * 1996-11-29 2005-04-13 アンリツ株式会社 ルータ
US6393548B1 (en) * 1997-02-14 2002-05-21 Advanced Micro Devices, Inc. Variable 16 or 32 bit PCI interface which supports steering and swapping of data
US6252888B1 (en) * 1998-04-14 2001-06-26 Nortel Networks Corporation Method and apparatus providing network communications between devices using frames with multiple formats
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
JP2000049856A (ja) * 1998-07-24 2000-02-18 Toshiba Corp ネットワーク間中継装置
US6526052B1 (en) * 1998-12-23 2003-02-25 Enterasys Networks, Inc. Virtual local area networks having rules of precedence
JP2000232470A (ja) * 1999-02-08 2000-08-22 Hitachi Cable Ltd スイッチングハブ
EP1161817B1 (en) 1999-03-17 2006-10-25 Broadcom Corporation Network switch
US6460088B1 (en) * 1999-05-21 2002-10-01 Advanced Micro Devices, Inc. Method and apparatus for port vector determination at egress
US6515993B1 (en) * 1999-05-28 2003-02-04 Advanced Micro Devices, Inc. Method and apparatus for manipulating VLAN tags
JP3594076B2 (ja) * 2000-03-01 2004-11-24 日本電気株式会社 パケットスイッチ及びそのスケジュール方法

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100349469C (zh) * 2002-01-15 2007-11-14 华邦电子股份有限公司 自动选择同步时钟脉冲源的isdn专用小型交换机
CN100375452C (zh) * 2002-05-08 2008-03-12 西门子公司 具有无线客户机移动自由度的局域网
US7499456B2 (en) 2002-10-29 2009-03-03 Cisco Technology, Inc. Multi-tiered virtual local area network (VLAN) domain mapping mechanism
CN1708957B (zh) * 2002-10-29 2010-07-07 思科技术公司 多层虚拟局域网(vlan)域映射机制
CN1976317B (zh) * 2002-11-01 2010-07-21 微软公司 桥接加密vlan
CN101494601B (zh) * 2009-03-06 2011-08-24 中兴通讯股份有限公司 下行数据配置方法及装置

Also Published As

Publication number Publication date
EP1130854A2 (en) 2001-09-05
EP1130854A3 (en) 2002-06-05
DE60103789D1 (de) 2004-07-22
ATE269618T1 (de) 2004-07-15
ES2223653T3 (es) 2005-03-01
EP1130854B1 (en) 2004-06-16
JP2001292155A (ja) 2001-10-19
US6862280B1 (en) 2005-03-01
JP4685254B2 (ja) 2011-05-18
DE60103789T2 (de) 2005-07-14

Similar Documents

Publication Publication Date Title
CN1312631A (zh) 数据通信交换机的优先权重新映射
CN1311607A (zh) 数据通信交换机的可选择的优先化
US6633567B1 (en) Method and apparatus for searching a filtering database with one search operation
US6757279B1 (en) Method for synchronizing databases in stacked network units
US8081633B2 (en) Network node unit and method for forwarding data packets
US7027411B1 (en) Method and system for identifying and processing changes to a network topology
EP0689748B1 (en) Method and apparatus for extracting connection information from protocol headers
CN1153416C (zh) 分组交换机通信方法
EP0992056B1 (en) Search engine architecture for a high performance multi-layer switch element
CN102238083B (zh) 用于适配分组处理流水线的系统和方法
US5524254A (en) Scheme for interlocking line card to an address recognition engine to support plurality of routing and bridging protocols by using network information look-up database
US6990102B1 (en) Parallel lookup tables for locating information in a packet switched network
US20050083952A1 (en) Flexible ethernet bridge
US20090031054A1 (en) Data processing apparatus and data transfer method
KR20010068051A (ko) 패킷 차단방식 방화벽 시스템에서의 고속 정책 판별 방법
JP2002314571A (ja) スイッチングノードのための分類およびタグ付け規則
EP2297905B1 (en) Cascaded memory tables for searching
US7099325B1 (en) Alternately accessed parallel lookup tables for locating information in a packet switched network
US10880109B2 (en) Forwarding multicast data packet
US7373412B2 (en) Apparatus for selecting and sorting packets from a packet data transmission network
CN1929449A (zh) 网络交换器用以处理虚拟局域网的包的方法
US7031325B1 (en) Method and apparatus for enabling a network device to operate in accordance with multiple protocols
US20050190752A1 (en) Method and system for locating the incoming port of a MAC address in an Ethernet switch network
US8050185B2 (en) Sampling of network traffic based on CAM lookup
EP0522743B1 (en) Combined hash table and CAM address recognition in a network

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C12 Rejection of a patent application after its publication
RJ01 Rejection of invention patent application after publication