CN1677982A - 虚拟局域网标识的可个别地编程的最高有效位 - Google Patents

虚拟局域网标识的可个别地编程的最高有效位 Download PDF

Info

Publication number
CN1677982A
CN1677982A CN200510065481.5A CN200510065481A CN1677982A CN 1677982 A CN1677982 A CN 1677982A CN 200510065481 A CN200510065481 A CN 200510065481A CN 1677982 A CN1677982 A CN 1677982A
Authority
CN
China
Prior art keywords
vlan
vid
incoming frame
arl
address
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
CN200510065481.5A
Other languages
English (en)
Other versions
CN1677982B (zh
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.)
Broadcom Corp
Zyray Wireless Inc
Original Assignee
Zyray Wireless 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 Zyray Wireless Inc filed Critical Zyray Wireless Inc
Publication of CN1677982A publication Critical patent/CN1677982A/zh
Application granted granted Critical
Publication of CN1677982B publication Critical patent/CN1677982B/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
    • 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
    • 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/4604—LAN interconnection over a backbone network, e.g. Internet, Frame Relay
    • H04L12/462—LAN interconnection over a bridge based backbone
    • H04L12/4625—Single bridge functionality, e.g. connection of two networks over a single bridge
    • 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/742—Route cache; Operation thereof
    • 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]
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Small-Scale Networks (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明公开了一种网络交换器，其包括地址解析表格和VLAN表格。所述地址解析表格中包括在较低有效位的VLAN标识(ARL VID)、MAC地址、以及操作码，所述地址解析表格中的每一个VLAN标识是唯一的。所述VLAN表格被用于保存与帧传送有关的信息。所述VLAN表格中包括在较高有效位的VLAN标识(VLAN VID)、传送映射表以及无标识映射表，其中，所述ARL VID被用于访问所述VLAN表格中的相关条目。

Description

虚拟局域网标识的可个别地编程的最高有效位
技术领域
本发明涉及网络设备，更具体地说，涉及一种对VLAN标识的最高有效位进行个别地编程的方法和装置。
背景技术
LAN可被配置成多个逻辑LAN或虚拟LAN(VLAN)，以让网络操作员可将网络视为单一体来进行配置和管理，同时可为用户提供多个分离网络的连通性和保密性。在这一目的之上，进一步创建了IEEE 802.1Q VLAN标准，以将大型网络分解为小型网络，从而使网络流量不会占用多于其所需的带宽。VLAN上的所有流量只被传送到该VLAN的用户。因此，不属于该VLAN的用户不能接收或发送来自或去向该LVAN上的用户的任何流量。
为了支持IEEE 802.1Q VLAN，以太网交换器的现行配置中，使用一个4096条目的地址解析(Address Resolution，ARL)表格和一个VLAN表格。ARL表格让交换器可为输入帧找到目的端口。每一个ARL条目中，在寄存器(11:0)保存帧的VLAN ID(VID)，在寄存器(47:0)保存帧的MAC地址，并在寄存器(m:0)保存用于告知所述交换器应将所述帧传送到哪一个端口的操作码。其中，m是操作码的大小。VLAN表格用于保存帧传送的与VLAN相关的信息。特别地，每一个VLAN条目中，在寄存器(n:0)保存VLAN传送映射表，并在寄存器(n:0)保存无标识映射表，其中的n是交换器端口数。每一个VID最大为12位(bit)，ARL表格中的VID的最大数目为4096。为支持ARL表格中的所有VID，VLAN中也有4096个条目。所述交换器使用每一个VID来访问VLAN表格中的适当的条目。
当收到一个输入帧时，所述交换器从输入帧中获取寄存器(47:0)中的MAC目的地址及寄存器(11:0)中的VID。该输入帧的寄存器(47:0)中的MAC目的地址及寄存器(11:0)中的VID都被混编(hash)为12位ARL地址，从而可被用于访问ARL表格。当在ARL表格中获得了适当的条目后，所述交换器会将ARL表格中的寄存器(11:0)中的VID和寄存器(47:0)中的MAC地址与输入帧的寄存器(11:0)中的VID和寄存器(47:0)中的MAC目的地址进行对比。如果它们相同，则视为存在ARL符合(hit)，进而会使用ARL表格中的操作码来确定将输入帧发送到哪一个(些)发出端口。输入帧的寄存器(11:0)中的VID还被用于访问VLAN表格，所述交换器会从与所述VID相关的VLAN条目中读取传送映射表和无标识映射表。如果存在ARL符合，且由ARL表格中的操作码所指示的端口在传送映射表中是激活的，则所述交换器会将输入帧传送到识别出的发出端口。如果在ARL表格中不存在符合，但在VLAN表格中存在匹配，则所述交换器会使用VLAN中的传送映射表来将输入帧传送到适当的目的端口。如果在VLAN和ARL表格中都没有匹配，则所述交换器会丢弃这个帧。
为容纳4096个条目的VLAN表格，需要很多硅面积。而且，大多数系统不会使用所有的VID。因此，当前配置会使用一个ARL表格，其中寄存器(11:4)中的VID是固定的且是预定的。在这种配置中，VLAN表格包括16个条目。VID的较低有效位，也就是寄存器(3:0)，被用于指标VLAN表格，而VID的最高有效位在交换器使用者中是预定的和固定的。这种方案的缺点在于，VID中VLAN空间中必须是连续的。对于某些已有环境，这是很难实现的。
发明内容
为了克服上列局限，本发明提供一种网络交换器，该交换器包括地址解析表格和VLAN表格。所述地址解析表格中包括在较低有效位的VLAN标识(ARL VID)、MAC地址、以及操作码，所述地址解析表格中的每一个VLAN标识是唯一的。所述VLAN表格被用于保存与帧传送有关的信息。所述VLAN表格中包括在较高有效位的VLAN标识(VLAN VID)、传送映射表以及无标识映射表。其中，所述ARL VID被用于访问VLAN表格中的相关条目。
本发明还提供一种用于在网络交换器中传送输入帧的方法。所述方法包括：当接收到一个输入帧时，将来自所述输入帧的MAC目的地址和VID的较低有效位转换为一个12位ARL地址以用于访问所述地址解析表格的步骤；以及将来自地址解析表格中的ARL VID和MAC地址与来自输入帧的MAC目的地址和VID的较低有效位进行对比，以确定是否存在ATL符合的步骤。所述方法还包括：如果存在ARL符合，则使用来自所述地址解析表格的操作码来确定所述输入帧要被发送到的至少一个发出端口的步骤；以及，使用所述输入帧的VID的较低有效位来访问VLAN表格中的适当条目的步骤。所述方法还包括：将来自所述VLAN表格的一个VLAN VID与所述输入帧的VID的较高有效位进行对比的步骤，其中如果所述VLAN VID与所述输入帧的VID的较高有效位相同，则表示存在一个VLAN匹配；以及基于所述ARL符合和VLAN符合中的至少一个，将所述输入帧传送到至少一个端口的步骤。
本发明还提供一种用于在网络交换器中传送输入帧的装置，所述装置包括：用于在接收到一个输入帧时，将来自所述输入帧的MAC目的地址和VID的较低有效位转换为一个12位ARL地址以用于访问地址解析表格的转换装置。还包括：用于将来自地址解析表格中的ARL VID和MAC地址与来自输入帧的MAC目的地址和VID的较低有效位进行对比，以确定是否存在ATL符合的对比装置。还包括：如果存在ARL符合时，使用所述解析表格中的操作码来确定将所述输入帧发送到的至少一个发出端口的装置；以及使用所述输入帧的VID的较低有效位来访问VLAN表格中的条目的装置。还包括：将来自所述VLAN表格的一个VLAN VID与所述输入帧的VID的较高有效位进行对比的对比装置，其中如果所述VLAN VID与所述输入帧的VID的较高有效位相同，则表示存在VLAN匹配。还包括：基于所述ARL符合和VLAN符合中的至少一个，将所述输入帧传送到至少一个端口的传送装置。
一方面，本发明提供一种网络交换器，其包括：
地址解析表格，其包括一个在较低有效位的VLAN标识(ARL VID)、一个MAC地址、以及一个操作码，其中的每一个ARL VID是唯一的；
用于保存与帧传送有关的信息的VLAN表格，所述VLAN表格中包括一个在较高有效位的VLAN标识(VLAN VID)、一个传送映射表以及一个无标识映射表，其中，所述ARL VID被用于访问所述VLAN表格中的相关条目。
优选地，一个确定组件使用所述操作码来确定一个输入帧要被发送到的网络端口。
优选地，所述VLAN表格中还包括一个VLAN VID可为任意值的表格，一个带有至少一个用于确定VLAN域内的成员关系的传送映射表的表格，以及一个带有至少一个用于控制某一发出数据包为有标志或无标志的无标志映射表的表格。
优选地，所述网络交换器中还包括一个转换装置，当收到一个输入帧时，所述转换装置将来自所述输入帧的MAC目的地址和VID的较低有效位转换为一个12位ARL地址，以用于访问所述地址解析表格。
优选地，当收到一个输入帧时，所述转换装置将来自所述输入帧的MAC目的地址和VID的较低有效位混编为一个12位ARL地址，以用于访问所述地址解析表格。
优选地，所述网络交换器中还包括一个可将地址解析表格中的ARL VID和MAC地址与来自输入帧的MAC目的地址和VID的较低有效位进行对比以确定是否存在ATL符合的装置；还包括如果存在ARL符合时使用所述地址解析表格中的操作码来确定所述输入帧要被发送到的至少一个发出端口的装置。
优选地，所述网络交换器中还包括使用所述输入帧的VID的较低有效位来访问VLAN表格的访问装置；以及将所述VLAN VID与所述输入帧的VID的较高有效位进行对比的装置，如果所述VLAN VID与所述输入帧的VID的较高有效位相同，则表示存在一个VLAN匹配。
优选地，所述网络交换器中还包括一个传送装置，如果存在VLAN匹配和ARL符合，且由所述操作码所指出的至少一个端口在传送映射表中是激活状态时，它可将所述输入帧传送到所述至少一个被指出的端口。
优选地，所述网络交换器中还包括一个传送装置，如果存在VLAN匹配但不存在ARL符合，它会使用所述传送映射表条目来确定将所述输入帧传送到何处。
优选地，如果不存VLAN匹配且不存在ARL符合，则传送装置丢弃所述输入帧。
另一方面，本发明提供一种用于在网络交换器中传送输入帧的方法，其包括以下步骤：
当接收到一个输入帧时，将来自所述输入帧的MAC目的地址和VID的较低有效位转换为一个12位ARL地址，以用于访问所述地址解析表格；
将来自地址解析表格中的ARL VID和MAC地址与来自输入帧的MAC目的地址和VID的较低有效位进行对比，以确定是否存在ARL符合；
如果存在ARL符合，则使用来自所述地址解析表格的一个操作码来确定所述输入帧要被发送到的至少一个发出端口；
使用所述输入帧的VID的较低有效位来访问VLAN表格中的适当条目；
将来自所述VLAN表格的一个VLAN VID与所述输入帧的VID的较高有效位进行对比，如果所述VLAN VID与所述输入帧的VID的较高有效位相同，则表示存在一个VLAN匹配；
基于所述ARL符合和VLAN符合中的至少一个，将所述输入帧传送到至少一个端口。
优选地，在所述传送输入帧的步骤中，还包括：如果存在VLAN匹配和ARL符合，且由所述操作码所指出的至少一个端口在VLAN表格的传送映射表中是激活状态时，将所述输入帧传送到所述至少一个被指出的端口的步骤。
优选地，在所述传送输入帧的步骤中，还包括：如果存在VLAN匹配但不存在ARL符合，则使用所述VLAN表格中的一个传送映射表条目来确定将所述输入帧传送到何处的步骤。
优选地，所述方法还包括：如果不存VLAN匹配且不存在ARL符合，则丢弃所述输入帧的步骤。
另一方面，本发明还提供一种用于在网络交换器中传送输入帧的装置，其包括：
当接收到一个输入帧时，用于将来自所述输入帧的MAC目的地址和VID的较低有效位转换为一个12位ARL地址以用于访问所述地址解析表格的转换装置；
用于将来自地址解析表格中的ARL VID和MAC地址与来自输入帧的MAC目的地址和VID的较低有效位进行对比，以确定是否存在ATL符合的对比装置；
如果存在ARL符合时使用所述地址解析表格中的操作码来确定所述输入帧要被发送到的至少一个发出端口的装置；
使用所述输入帧的VID的较低有效位来访问VLAN表格中的一个条目的装置；
将来自所述VLAN表格的一个VLAN VID与所述输入帧的VID的较高有效位进行对比的对比装置，如果所述VLAN VID与所述输入帧的VID的较高有效位相同，则表示存在一个VLAN匹配；
以及，基于所述ARL符合和VLAN符合中的至少一个，将所述输入帧传送到至少一个端口的传送装置。
优选地，所述传送装置中还包括：如果存在VLAN匹配和ARL符合，且由所述操作码所指出的至少一个端口在VLAN表格的传送映射表中是激活状态时，将所述输入帧传送到所述至少一个被指出的端口的装置。
优选地，所述传送装置中还包括：如果存在VLAN匹配但不存在ARL符合时，使用所述传送映射表条目来确定将所述输入帧传送到何处的传送输入帧的装置。
优选地，所述装置中还包括：如果不存VLAN匹配且不存在ARL符合时，丢弃所述输入帧的丢弃装置。
附图说明
下面将结合附图及相应的描述对本发明的目的和特征作进一步说明，附图中：
图1示出了一个LAN的配置，其中包括被划分为四个VLAN的多个桌上工作站；
图2示出了根据本发明实施的一个地址解析表格；
图3示出了根据本发明实施的一个VLAN表格；
图4示出了本发明中所实施的步骤。
具体实施方式
下面将结合附图及实施例对本发明作进一步说明。下面描述的本发明可延伸到该发明的对VLAN表格中的每一个VLAN ID的最高有效位进行个别地编程的方法的功能。
图1示出了一个局域网(LAN)100的配置，其包括一个交换器102和被划分为三个逻辑组110、120、130的多个桌上工作站，从而使每一个组的成员可与同一组中的其他成员通信，但不能访问数据或与其他组的成员通信。在一个实施例中，本发明提供了一个柔性虚拟局域网(VLAN)配置，它允许任意数量的VLAN组合，所以每一个逻辑组110、120、130可被配置为VLAN 110、120、130。
通过编制适当的VLAN控制寄存器，任一交换器端口可被分组到一个特定VLAN中，例如VLAN 110中。为了将交换器端口与VLAN 110、120和130相关联，LAN 100包括一组与关联进入端口对应的寄存器。然后，对于LAN 100的交换器所接收到的每一个数据包，地址解析(ARL)表格可解析出目的地址并为关联的发出端口获得一个传送向量。然后，ARL将从与进入端口关联的VLAN寄存器那里获得的VLAN过滤器施加到这个传送向量，以屏蔽出那些不属于该VLAN的端口。这使得LAN 100只将数据包传送到那些由VLAN传送寄存器所指定的端口，并阻塞来自所有其他端口的数据包。
特别地，针对VLAN用户的以太网数据会到达LAN 100的其中一个端口。当收到该数据包时，作为进入功能，进入子模块会确定该数据包的目的。该数据包的前64字节被进入子模块所缓存，并将其与保存于查找表中的数据进行对比以确定目的端口。同样，作为进入功能，所述进入子模块将该数据包切分为多个64字节的单元。应注意的是，LAN 100的一个或多个组件中可能有进入子模块和发出子模块，以提供端口专属的进入和发出功能。所有的输入数据包处理都发生在适当的进入子模块，而诸如快速过滤处理器、层二(L2)和层三(L3)查找、层二学习、层二表格管理、层二交还、数据包切分、以及信道调度等特征都发生于进入子模块。在查找、快速过滤处理、以及切分为多个单元之后，该数据包从进入子模块被放到一个调度单元，然后被放于一个CPS信道。在调度单元中提供了多个进入缓冲器，以保证正常的数据包/单元处理。发出子模块对CPS信道进行监控，并持续查找被指定到属于特定以太网端口界面控制器(EPIC)之端口的那些单元。当管道存储器管理单元(PMMU)接收到的信号显示与存储器中的数据包的目的关联的发出子模块准备好接收单元时，该PMMU会从存储器中取出与该数据包关联的单元，并将其放到一个为适当的发出子模块指定的CPS信道上。当FIFO(先进先出)单元中有用于接收数据包或单元的空间时，发出子模块中的FIFO单元会持续地向CPS信道发出信号以表明它已准备接收数据包。同属一个数据包的多个单元通常被一起处理以避免数据包损坏。一旦确定了进入端口处的用户身份，ARL/L3表格将被更新以反映该用户身份。每一个其他EPIC的ARL/L3表格都会被同步地更新以反映新获得的用户身份。
LAN 100中的ARL引擎会读取该数据包；如果该数据包有一个根据IEEE标准802.1q设置的VLAN标志，则ARL引擎会基于一个有标志VLAN表格(它是VLAN表格的一部分)执行一个查找动作。如果该数据包中未包含此标志，则ARL引擎会根据基于端口的VLAN表格执行一个VLAN查找。一旦VLAN被识别为与输入数据包有关，则ARL引擎会基于源MAC地址和目的MAC地址执行一个ARL表格检索。如果所述目的检索的结果是一个L3界面MAC地址，则会在ARL/L3表格的L3表格执行一个L3检索。如果所述L3检索成功，则根据数据包路由规则修改该数据包。
如果数据包是从源工作站A发送到一个端口，并指定到与同一EPIC关联的另一个端口上的目的工作站B，则进入子模块会将该数据包切分为多个单元。然后，进入子模块会读取该数据包以确定源MAC地址和目的MAC地址。所述进入子模块，特别是ARL引擎，会在ARL和VLAN表格中执行一个适当表格的查找，以确认所述目的MAC地址是否存在于ARL/L3表格中；如果未发现所述地址，但源和目的的VLAN ID相同，则进入子模块会设置该数据包使之可被发送到所有端口。然后，该数据包会传送到适当的目的地址。其中会并行发生一个“源检索”和一个“目的检索”。同时，输入数据包的源MAC地址会被“获悉”，并被加到ARL表格。当所述数据包被目的地址接收后，目的工作站B会向源工作站A发送一个确认信息。因为输入数据包的源MAC地址是被B中适当的表格所获悉的，所以确认信息会被发送到A所在的端口。当所述端口接收到该确认信息后，ARL表格可从所述确认数据包中获悉B的源MAC地址。
图2示出了本发明实施例中的一个ARL表格202，其中，网络内的每一个交换器包括一个4096个条目的ARL表格202。在ARL表格202的每一个条目中，在寄存器(3:0)保存有一个帧的VLAN ID(VID)204，在寄存器(47:0)保存有一个帧的MAC地址206，在寄存器(m:0)保存有一个可告知交换器将帧传送到哪个(些)端口的操作码208，其中的m是操作码的大小。ARL表格202中的每一个VID 204必须有一个唯一值，以正确地访问VLAN表格302中的关联条目。
图3示出了可驻留于交换器的内部的嵌入式存储器中的一个VLAN表格302。VLAN表格302中的每一个条目用于保存用于帧传送的与VLAN相关的信息。在VLAN表格302的每一个条目中，在寄存器(11:4)保存有一个VID 304，在寄存器(n:0)保存有一个传送映射表306，在寄存器(n:0)保存有一个无标志映射表308，其中n是交换器端口数。VID 304可以是任意值，传送映射表306定义了一个VLAN域内的成员关系，而无标志映射表308则控制所述发出数据包应为有标志或无标志。
为了将输入帧传送到适当的端口，交换器会从输入帧获得寄存器(47:0)中的MAC目的地址及寄存器(11:0)中的VID。寄存器(47:0)中的MAC目的地址及寄存器(11:0)中的VID可被混编为12位ARL地址，以用于访问ARL表格202中适当的条目。交换器会将ARL表格202内的寄存器(3:0)中的VID 204及寄存器(47:0)中的MAC地址206与输入帧中的寄存器(3:0)中的VID及寄存器(47:0)中的MAC目的地址进行对比。如果它们相同，则表示存在ARL符合，此时会使用操作码208来确定要将输入帧传送到哪个(些)发出端口。输入帧的VID(3:0)还被用于访问VLAN表格302中的适当的条目。所述交换器会将寄存器(11:4)中的VID 304与输入帧的寄存器(11:4)中的VID进行对比。如果输入帧的寄存器(11:4)与VLAN表格中的VID相同，则表示存在VLAN匹配。如果同时存在VLAN匹配和ARL符合，且由操作码208所指定的发出端口在VLAN传送映射表306中为激活状态，则交换器会将该帧传送到识别出的发出端口。如果在ATL表格与输入帧之间不存在符合，但在VALN表格302中存在匹配，则交换器会使用传送映射表306中的信息将输入帧传送到适当的端口。如果在VLAN210和ARL表格202中都不存在匹配，则交换器会丢弃该帧。
图4示出了本发明一个优选实施例中所实施的步骤。在步骤410，交换器获得一个输入帧的在寄存器(47:0)中的MAC目的地址及在寄存器(11:0)中的VID。在步骤420，输入帧在寄存器(47:0)中的MAC目的地址及寄存器(11:0)中的VID被混编为一个12位ARL地址，以用于访问ARL表格202。在步骤430，交换器将寄存器(3:0)中的VID 204及寄存器(47:0)中的MAC地址206与输入帧的寄存器(3:0)中的VID及寄存器(47:0)中的MAC地址进行对比。如果它们相同，在步骤440，使用操作码208确定应将输入帧发送到哪个(些)端口。在步骤450，输入帧在寄存器(3:0)的VID被用于访问VLAN表格302，交换器将寄存器(11:4)中的VID 304与输入帧的寄存器(11:4)中的VID进行对比。在步骤460，如果其中存在VLAN匹配并存在ARL符合，且由操作码208所指定的发出端口在VLAN传送映射表306中为激活状态，则交换器将该帧传送到识别出的端口。如果在ARL表格202与输入帧之间不存在ARL符合，但在VLAN表格210中存在匹配，则在步骤470，交换器使用传送映射表214中的信息将该帧传送到适当的端口。如果在VLAN 210和ARL表格202中都不存在匹配，则在步骤480，交换器会丢弃该帧。
上面基于优选实施例对本发明进行了描述，但本领域的技术人员可理解的是，在本发明的精神和范围内作一定的修改、变化或等效替换都是显而易见的。例如，其中数据流的特定配置是根据一个例如SOC 10之类的交换器配置来讨论的。然而应注意的是，也可使用其他的交换器配置来利用本发明的优点。为确定本发明的边界和范围，应参考后面的权利要求。

Claims (10)

1、一种网络交换器，其特征在于，包括：
地址解析表格，其包括在较低有效位的VLAN标识(ARL VID)、MAC地址、以及操作码，其中每一ARL VID是唯一的；
用于保存与帧传送有关的信息的VLAN表格，所述VLAN表格中包括在较高有效位的VLAN标识(VLAN VID)、传送映射表以及无标识映射表，其中，所述ARL VID被用于访问所述VLAN表格中的相关条目。
2、根据权利要求1所述的网络交换器，其特征在于，其中，一个确定组件使用所述操作码来确定一个输入帧要被发送到的网络端口。
3、根据权利要求1所述的网络交换器，其特征在于，所述VLAN表格中还包括VLAN VID可为任意值的表格，带有至少一个用于确定VLAN域内的成员关系的传送映射表的表格，以及带有至少一个用于控制某一发出数据包为有标志或无标志的无标志映射表的表格。
4、根据权利要求1所述的网络交换器，其特征在于，还包括转换装置，当收到一个输入帧时，所述转换装置将来自所述输入帧的MAC目的地址和VID的较低有效位转换为12位ARL地址，以用于访问所述地址解析表格。
5、根据权利要求4所述的网络交换器，其特征在于，当收到输入帧时，所述转换装置将来自所述输入帧的MAC目的地址和VID的较低有效位混编为12位的ARL地址，以用于访问所述地址解析表格。
6、根据权利要求4所述的网络交换器，其特征在于，还包括可将地址解析表格中的ARL VID和MAC地址与来自输入帧的MAC目的地址和VID的较低有效位进行对比，以确定是否存在ATL符合的装置；还包括如果存在ARL符合时使用所述地址解析表格中的操作码来确定所述输入帧要被发送到的至少一个发出端口的装置。
7、一种用于在网络交换器中传送输入帧的方法，其特征在于，包括以下步骤：
当接收到输入帧时，将来自所述输入帧的MAC目的地址和VID的较低有效位转换为12位的ARL地址，以用于访问所述地址解析表格；
将来自地址解析表格中的ARL VID和MAC地址与来自输入帧的MAC目的地址和VID的较低有效位进行对比，以确定是否存在ATL符合；
如果存在ARL符合，则使用来自所述地址解析表格的操作码来确定所述输入帧要被发送到的至少一个发出端口；
使用所述输入帧的VID的较低有效位来访问VLAN表格中的适当条目；
将来自所述VLAN表格的VLAN VID与所述输入帧的VID的较高有效位进行对比，如果所述VLAN VID与所述输入帧的VID的较高有效位相同，则表示存在一个VLAN匹配；
基于所述ARL符合和VLAN符合中的至少一个，将所述输入帧传送到至少一个端口。
8、根据权利要求7所述的方法，其特征在于，在所述传送输入帧的步骤中，还包括：如果存在VLAN匹配和ARL符合，且由所述操作码所指出的至少一个端口在VLAN表格的传送映射表中是激活状态时，将所述输入帧传送到所述至少一个被指出的端口的步骤。
9、一种用于在网络交换器中传送输入帧的装置，其特征在于，包括：
当接收到输入帧时，用于将来自所述输入帧的MAC目的地址和VID的较低有效位转换为12位的ARL地址以用于访问所述地址解析表格的转换装置；
用于将来自地址解析表格中的ARL VID和MAC地址与来自输入帧的MAC目的地址和VID的较低有效位进行对比，以确定是否存在ARL符合的对比装置；
如果存在ARL符合时使用所述地址解析表格中的操作码米确定所述输入帧要被发送到的至少一个发出端口的装置；
使用所述输入帧的VID的较低有效位来访问VLAN表格中的条目的装置；
将来自所述VLAN表格的VLAN VID与所述输入帧的VID的较高有效位进行对比的对比装置，如果所述VLAN VID与所述输入帧的VID的较高有效位相同，则表示存在一个VLAN匹配；
以及，基于所述ARL符合和VLAN符合中的至少一个，将所述输入帧传送到至少一个端口的传送装置。
10、根据权利要求9所述的装置，其特征在于，所述传送装置中，还包括：如果存在VLAN匹配和ARL符合，且由所述操作码所指出的至少一个端口在VLAN表格的传送映射表中是激活状态时，将所述输入帧传送到所述至少一个被指出的端口的装置。
CN200510065481.5A 2004-04-01 2005-04-01 一种用于在网络交换器中传送输入帧的装置和方法 Expired - Fee Related CN1677982B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/814,225 US7460539B2 (en) 2004-04-01 2004-04-01 Individually programmable most significant bits of VLAN ID
US10/814,225 2004-04-01

Publications (2)

Publication Number Publication Date
CN1677982A true CN1677982A (zh) 2005-10-05
CN1677982B CN1677982B (zh) 2011-12-14

Family

ID=34887716

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200510065481.5A Expired - Fee Related CN1677982B (zh) 2004-04-01 2005-04-01 一种用于在网络交换器中传送输入帧的装置和方法

Country Status (4)

Country Link
US (1) US7460539B2 (zh)
EP (1) EP1583291B1 (zh)
CN (1) CN1677982B (zh)
TW (1) TWI310272B (zh)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7929518B2 (en) * 2004-07-15 2011-04-19 Broadcom Corporation Method and system for a gigabit Ethernet IP telephone chip with integrated DDR interface
US8274989B1 (en) 2006-03-31 2012-09-25 Rockstar Bidco, LP Point-to-multipoint (P2MP) resilience for GMPLS control of ethernet
US20080159291A1 (en) * 2006-12-28 2008-07-03 Futurewei Technologies, Inc. Method of Detecting Transport Leaks in Hybrid Switching Networks
US8149837B2 (en) 2007-01-16 2012-04-03 Futurewei Technologies, Inc. Method of supporting an open provider backbone network
JP4259581B2 (ja) * 2007-02-07 2009-04-30 日立電線株式会社 スイッチングハブおよびｌａｎシステム
US7711900B2 (en) * 2007-03-05 2010-05-04 International Business Machines Corporation Method, system and program product for equitable sharing of a CAM table in a network switch in an on-demand environment
US9565035B1 (en) 2010-05-26 2017-02-07 Marvell International Ltd. Enhanced audio video bridging (AVB) methods and apparatus
US20150030027A1 (en) * 2013-07-26 2015-01-29 Lsi Corporation Switch Device With Device-Specified Bridge Domains
CN105812163B (zh) * 2014-12-31 2019-02-12 北京东土科技股份有限公司 一种防止端口Vlan配置错误的方法和系统

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6430188B1 (en) * 1998-07-08 2002-08-06 Broadcom Corporation Unified table for L2, L3, L4, switching and filtering
US6266705B1 (en) 1998-09-29 2001-07-24 Cisco Systems, Inc. Look up mechanism and associated hash table for a network switch
US6798775B1 (en) * 1999-06-10 2004-09-28 Cisco Technology, Inc. Virtual LANs over a DLSw network
US6639901B1 (en) * 2000-01-24 2003-10-28 3Com Corporation Apparatus for and method for supporting 802.1Q VLAN tagging with independent VLAN learning in LAN emulation networks
US6384750B1 (en) 2000-03-23 2002-05-07 Mosaid Technologies, Inc. Multi-stage lookup for translating between signals of different bit lengths
US6633567B1 (en) 2000-08-31 2003-10-14 Mosaid Technologies, Inc. Method and apparatus for searching a filtering database with one search operation
US7099325B1 (en) * 2001-05-10 2006-08-29 Advanced Micro Devices, Inc. Alternately accessed parallel lookup tables for locating information in a packet switched network

Also Published As

Publication number Publication date
EP1583291B1 (en) 2011-11-02
US7460539B2 (en) 2008-12-02
TW200610320A (en) 2006-03-16
CN1677982B (zh) 2011-12-14
US20050220105A1 (en) 2005-10-06
TWI310272B (en) 2009-05-21
EP1583291A1 (en) 2005-10-05

Similar Documents

Publication Publication Date Title
CN1677982A (zh) 虚拟局域网标识的可个别地编程的最高有效位
CN1146192C (zh) 以太网交换芯片输出队列管理调度方法和装置
US8401027B2 (en) Method for traffic management, traffic prioritization, access control, and packet forwarding in a datagram computer network
CN1875585A (zh) 利用mac限制来控制动态未知l2泛滥
CN1716877A (zh) 用于自行配置网络中的路由设备的方法和装置
US8265072B2 (en) Frame switching device
CN1433190A (zh) 用于交换节点的分类和标记规则
CN1866910A (zh) 一种基于vlan的数据报文传输方法和以太网桥设备
CN1848814A (zh) 在交换机的输入端口处过滤帧
CN1787489A (zh) 将接口流量在多个网络处理器引擎中均担的方法
CN1708029A (zh) 建立转发流表的方法
JPH05114905A (ja) 単一アドレス及びプロトコール・テーブル・ブリツジを使用したメツセージの処置フイルタリング
CN1428976A (zh) 在桥接的vlan中的用户优先级映射
CN1564989A (zh) Mac地址高速搜索引擎
CN1402480A (zh) 介质访问控制桥路的地址管理方法和该桥路
CN1781286A (zh) 用于分组分类和重写的方法和装置
CN101056246A (zh) 一种实现负载分担的方法和装置
CN1992672A (zh) 一种防止由于地址老化时间不一致导致网络中断的方法
CN1909487A (zh) 对路由器进行整机测试的方法和系统
CN1957567A (zh) 接入网系统及用户数据路径控制方法
CN1449160A (zh) 用于包括无阻塞交换结构和线路卡接口的系统的包调度
CN1249956C (zh) 虚拟以太网适配卡的方法
CN1658597A (zh) 高速路由表学习和查找
CN1499781A (zh) 第二层交换和对第二层帧扩展虚拟局域网标签的处理方法
CN1677950A (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
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20111214

Termination date: 20170401