CN1929449A - 网络交换器用以处理虚拟局域网的包的方法 - Google Patents

网络交换器用以处理虚拟局域网的包的方法 Download PDF

Info

Publication number
CN1929449A
CN1929449A CNA2006101412216A CN200610141221A CN1929449A CN 1929449 A CN1929449 A CN 1929449A CN A2006101412216 A CNA2006101412216 A CN A2006101412216A CN 200610141221 A CN200610141221 A CN 200610141221A CN 1929449 A CN1929449 A CN 1929449A
Authority
CN
China
Prior art keywords
port
network
bag
vlan
network 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.)
Granted
Application number
CNA2006101412216A
Other languages
English (en)
Other versions
CN100461769C (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.)
Via Technologies Inc
Original Assignee
Via Technologies 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 Via Technologies Inc filed Critical Via Technologies Inc
Publication of CN1929449A publication Critical patent/CN1929449A/zh
Application granted granted Critical
Publication of CN100461769C publication Critical patent/CN100461769C/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46Interconnection of networks
    • H04L12/4641Virtual LANs, VLANs, e.g. virtual private networks [VPN]
    • H04L12/4645Details on frame tagging
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/16Multipoint routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/80Ingress point selection by the source endpoint, e.g. selection of ISP or POP
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/35Switches specially adapted for specific applications
    • H04L49/354Switches 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)
  • Small-Scale Networks (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明提供一种网络交换器用以处理虚拟局域网的包的方法。首先,经由该网络交换器的一输入端口接收一包。接着,读取该包的虚拟局域网标识码。接着依据该包的该虚拟网络标识码决定该虚拟网络的相关端口群,其中该虚拟网络的相关端口群表示该网络交换器中专门用以处理该虚拟网络的包的所有端口组成的群组。接着依据该包的该输入端口决定该包的递送域,其中该递送域表示该网络交换器专门用以处理该第一子网络的包的所有端口组成的群组。最后,依据该虚拟网络的相关端口群以及该包的递送域决定该包的输出端口。

Description

网络交换器用以处理虚拟局域网的包的方法
技术领域
本发明有关于网络通信,特别是有关于网络交换器。
背景技术
虚拟局域网(Virtual Local Area Network,VLAN)为一逻辑上而非实体上独立的网络。数个虚拟局域网可同时在一实体网络交换器上共存。IEEE802.1Q为规范虚拟局域网的通信协定。
早期的虚拟网络经常被用来减低单一大型网段的大小,以缩小碰撞领域(collision domain)而增进效能。当以太网络交换器解决这一问题时,虚拟网络被用来缩小媒体存取控制层(media access control layer,MAC layer)的广播区域(broadcast domain)。虚拟网络的其他应用在于限制无关于实体网络配置的网络资源的存取,虽然此一功能的效果有所争议。
图1表示IEEE 802.1Q标准的包(packet)格式100。栏位102、104分别为包的目的MAC地址与来源MAC地址。IEEE 802.11Q则将一4字节的虚拟网络标签首标106加到原本的以太网络首标中。以太种类栏位108的值被改为8011H,以表示此为新包格式。虚拟网络标签首标106则包含下列栏位:优先权栏位110、标准格式指示栏位(canonical format indicator,CFI)112、以及虚拟网络识别栏位(VLAN identifier,VID)114。优先权栏位110长3比特,用来储存包的优先顺序。CFI栏位112长1比特,用来表示是否MAC地址是以标准格式表示。VID栏位11412比特,可储存高达4096个VLAN的识别码。
VLAN标签106的VID栏位114对于网际网络服务提供者(InternetService Provider,ISP)有很大的用处。ISP的网络所包含的交换器经常运用包的VID作为决定该转送包至哪一个输出端口的依据。一般而言,一个ISP的网络可支援4096个VID,该数目被称为VID空间(VID space),即最多可支援的VID的数目。然而,若同时有两个以上的具有相同VID的网段或实体网络经由一网络交换器连接到ISP网络,则网络交换器将无法区分这些具有相同VID的网段或实体网络,而当收到应该转送至这些网段或实体网络的包时,网络交换器便会发生问题。
发明内容
有鉴于此,本发明的目的在于提供一种网络交换器(network switch)用以处理虚拟局域网(virtual local area network,VLAN)的包的方法,以解决习知技术存在的问题。该虚拟局域网包括多个实体局域网(physical localarea network)并被分割为多个子网络(subnet)。首先,经由该网络交换器的一输入端口接收一包,该包属于该虚拟局域网的第一子网络,并被附加该虚拟局域网的虚拟局域网标识码(VLAN identifier),其中该第一子网络为该虚拟局域网的该多个子网络其中之一。接着,读取该包的虚拟局域网标识码。接着依据该包的该虚拟网络标识码决定该虚拟网络的相关端口群(VLANmember ports),其中该虚拟网络的相关端口群表示该网络交换器中专门用以处理该虚拟网络的包的所有端口组成的群组。接着依据该包的该输入端口决定该包的递送域(forwarding scope),其中该递送域表示该网络交换器专门用以处理该第一子网络的包的所有端口组成的群组,而该输入端口为该递送域所包含的端口群组其中之一端口。最后,依据该虚拟网络的相关端口群以及该包的递送域决定该包的输出端口。
本发明还提供一种网络交换器,用以处理一虚拟局域网的包,其中该虚拟局域网包括多个实体局域网并被分割为多个子网络。该网络交换器包括多个端口,用以接收并发送于该虚拟局域网中所交换的一包,该包属于该虚拟局域网的第一子网络,并被附加该虚拟局域网的虚拟局域网标识码(VLANidentifier),其中该第一子网络为该虚拟局域网的该多个子网络其中之一。该网络交换器更包括一核心模块,耦接至该多个端口,用以依据该包的该虚拟网络标识码决定该虚拟网络的相关端口群(VLAN member ports),依据该包的输入端口决定该包的递送域(forwarding scope),依据该虚拟网络的相关端口群以及该包的递送域决定该包的输出端口,以及将该包转送至该输出端口以导引该包朝向其目的地址前进。其中该虚拟网络的相关端口群表示该网络交换器中专门用以处理该虚拟网络的包的所有端口组成的群组,该递送域表示该网络交换器专门用以处理该第一子网络的包的所有端口组成的群组,而该输入端口为该递送域所包含的端口群组其中之一端口。
为了让本发明的上述和其他目的、特征、和优点能更明显易懂,下文特举数较佳实施例,并配合附图,详细说明如下:
附图说明
图1表示IEEE 802.1Q标准的包格式;
图2表示连接两局域网的网络系统,其中该两局域网同属于一虚拟局域网;
图3为图2中的网络交换器决定同一虚拟网络的两局域网间交换的包的输出端口的方法,其中该网络交换器仅支援单一虚拟网络标识码空间;
图4表示连接四局域网的网络系统,其中该四局域网同属于一虚拟局域网;
图5表示依据本发明连接四局域网的网络系统,其中该四局域网同属于一虚拟局域网;以及
图6为依据本发明的网络交换器决定同一虚拟网络的四个局域网间交换的包的输出端口的方法,其中该网络交换器支援多个虚拟网络标识码空间。
主要元件符号说明
202、204、206、208-局域网;
212、214、216-服务商网络(provider network);
210-服务商主干网络(backbone provider network);
232、234、236-边缘网络交换器(boundary switch);
220、222、520-网络交换器。
具体实施方式
图2表示连接两局域网(Local Area Network,LAN)202与204的网络系统200,其中该两局域网202与204同属于一虚拟局域网但相隔两地。LAN 202、204为一局域网或一网段(LAN segment)。由于局域网202与204同属于一虚拟局域网,因此来自局域网202与204的包具有同一虚拟网络标识码(VID)。由于局域网202与204相隔两地,局域网202与204首先必须各自连接至当地的服务商网络(provider network)212、214,以便进一步连接至服务商主干网络(backbone provider network)210,以实现局域网202与204间的包交换。
举例来说,局域网202可为某公司位在A城市的研究部门的网络,而局域网204可为该公司位在B城市的另一研究部门的网络。当地的服务商网络212为ISP在A城市的网络,并将局域网202连接至服务商主干网络210。当地的服务商网络214为ISP在B城市的网络,并将局域网204连接至服务商主干网络210。于是,位于A城市的研究部门的局域网202可以与位于B城市的研究部门的局域网204相连,以实现该公司的虚拟局域网。
假设该公司的虚拟局域网标识码为4000。若局域网202欲发送一包至局域网204,包首先被加上一VLAN标签,该VLAN标签中包含了VLAN标识码4000。可由局域网202于包递送至服务商网络212前为包加上VLAN标签。然而,由于有大量的不同虚拟局域网连接至服务商主干网络210,12位的虚拟局域网标识码无法容纳如此多的虚拟局域网。因此,当包被服务商网络212传递至服务商主干网络210时,边缘的网络交换器232再将包加上延伸虚拟网络标识码(extended VID),其中包含有较多比特,以于服务商主干网络210中表示更多数量的虚拟网络。举例来说,一包被加上数值为20000的延伸虚拟网络标识码,以取代原有数值为4000的虚拟网络标识码。
当包被服务商主干网络210传递至服务商网络214时,数值为20000的延伸虚拟网络标识码被网络边缘的网络交换器234自包移除,以还原为数值为4000的虚拟网络标识码。包接着被服务商网络214的网络交换器220送至局域网204。接着,包被局域网204依据其目的MAC地址递送至目标主机。
图3为网络交换器220决定同一虚拟网络的局域网202与204间交换的包的输出端口的方法300,其中网络交换器220仅支援一个虚拟网络标识码空间(VID space)。由于通过网络交换器的包众多,网络交换器220以包的虚拟网络标识码决定包的输出端口。而且,不需强制虚拟网络标识码符合802.1Q的标准,亦可采取其他格式,例如端口基虚拟网络标识码(port-based VID)。方法300始自步骤302。首先,读取收到的包的虚拟网络标识码。假设其虚拟网络标识码为4000。此时网络交换器220必须决定该包应被转送至哪一输出端口,以引导该包前往其目的地址。
假设网络交换器220有26个端口,且用来处理虚拟网络标识码为4000的包为端口0与端口22。于此用来处理一特定虚拟网络的包的端口称为该虚拟网络的相关端口群组(VLAN member)。步骤304接着依据包的虚拟网络标识码搜寻该虚拟网络的相关端口群组。因此,虚拟网络标识码4000的相关端口群组包括端口0与端口22。最后,于步骤306中,包的输出端口可由虚拟网络的相关端口群组及包的输入端口决定。若包的输入端口是网络交换器220的端口22,其输出端口必定属于虚拟网络的相关端口群组,但又非包的输入端口。因此,包的输出端口为端口0,且该包被转送至端口0。
图4表示连接四局域网202、204、206、208的网络系统400,其中该四局域网202、204、206、208同属于一虚拟局域网。网络系统400大致类似网络系统200,但新增了两个具有同样虚拟网络标识码4000的局域网LAN 206、208。局域网202可为某公司位在A城市的研究部门的网络,而局域网204可为该公司位在B城市的另一研究部门的网络。A城市的研究部门希望与B城市的另一研究部门联络。局域网206可为该公司位在C城市的业务部门的网络,而局域网208可为该公司位在B城市的另一业务部门的网络。C城市的业务部门希望与B城市的另一业务部门联络。
服务商网络212为ISP在A城市的网络,并将局域网202连接至服务商主干网络210。服务商网络214为ISP在B城市的网络,并将局域网204、208连接至服务商主干网络210。服务商网络216为ISP在C城市的网络,并将局域网206连接至服务商主干网络210。
假设来自局域网202、204、206与208的包被加上VLAN标签,其中包含了虚拟网络标识码4000。假设此时A城市的研究部门发送一第一包至B城市的另一研究部门,而C城市的业务部门发送一第二包至B城市的另一业务部门。虽然第一与第二包的虚拟网络标识码皆为4000,但服务商主干网络210仍旧能区别第一与第二包,因为于服务商主干网络210中边缘网络交换器232会于第一包上增加一延伸虚拟网络标识码20000,而边缘网络交换器236会于第二包上增加一延伸虚拟网络标识码40000。
然而,当第一与第二包自服务商主干网络210传递至服务商网络214时,延伸虚拟网络标识码20000与40000分别被边缘网络交换器234所移除,因而第一与第二包仅包含相同的虚拟网络标识码4000。若服务商网络214如网络系统200中般仅以一网络交换器220连接局域网204、208,则由于网络交换器220依据包的虚拟网络标识码决定包的输出端口,且连接至局域网204、208的端口均为虚拟网络标识码4000的相关端口群组,网络交换器220将无法决定第一、第二包应该发送至哪一个输出端口,甚至第一、第二包可能被发送至错误的输出端口。
上述的问题会发生,是因为网络交换器220仅支援一组VID空间。VID空间是指虚拟网络标识码所能支持的虚拟局域网的数量。若有两个以上具有相同虚拟网络标识码的局域网或网段通过不同端口连接至该网络交换器,网络交换器将无法区别此等局域网或网段,而发送至该多个局域网或网段的包会被传送至错误的输出端口。解决此问题的方法的一为将服务商网络214分别以不同的网络交换器连接至局域网204与208。举例来说,局域网204经由网络交换器220连接至服务商网络214,而局域网208经由网络交换器222连接至服务商网络214。于是,边缘网络交换器234可分别将第一、第二包依据其延伸虚拟网络标识码转送至网络交换器220与222。然而,此方式需以增加网络交换器的数量为代价,因而增加网络设置的成本。
图5表示依据本发明连接四局域网202、204、206、208的网络系统500,其中该四局域网202、204、206、208同属于一虚拟局域网。网络系统500大致与网络系统400相同,但以单一网络交换器520取代网络系统400中的网络交换器220与222。因为网络交换器520支援多个虚拟网络标识码空间,因此可以分辨属于同一虚拟网络标识码4000的局域网204与208。若有两个以上属于同一虚拟网络的局域网或网段经由不同端口连接至网络交换器520,网络交换器520仍可分辨该多个局域网或网段,因而包被送至这些局域网或网段时,不会在传送中发生错误。因此,局域网204与208可藉一个网络交换器520连接至服务商网络214,且架设网络系统500也不需额外的网络交换器成本。网络交换器520直接与边缘网络交换器234相连,而边缘网络交换器234可分别将不同包依据其延伸虚拟网络标识码转送至网络交换器520的不同端口。
图6为依据本发明的网络交换器520决定同一虚拟网络的局域网202、204、206、208间交换的包的输出端口的方法600,其中网络交换器520支援多个虚拟网络标识码空间(VID space)。方法600可由网络交换器520的核心模块实行,该核心模块将网络交换器520接收的包转送至适当输出端口,以导引包朝向其目标地址前进。网络交换器520依据包的虚拟网络标识码及包的递送域(forwarding scope),以决定包的输出端口。而且,不必强制虚拟网络标识码需符合802.1Q的标准,亦可采取其他格式,例如端口基虚拟网络标识码(port-based VID)。与一输入端口相关的递送域,为一组用来处理某一虚拟网络的某子网络(subnet)的包的端口群组。递送域在虚拟网络的下再提供一层额外的逻辑分割,因此可以用来于网络交换器的多个端口的中划定包的广播领域(broadcast domain)。若虚拟网络包含多个实体局域网,可以于逻辑上划分该多个多个实体局域网为该虚拟网络的数个子网络,而递送域便可以表示网络交换器中专门用来处理虚拟网络的某一子网络的包的一组端口。
若一网络交换器收到一广播包,该网络交换器可以借着缩小特定虚拟局域网的广播区域至递送域与该虚拟局域网的相关端口群组相交集的一组端口,以减少广播包所递送的端口的范围。若该网络交换器收到单点广播或多点广播的包,则网络交换器可以建立一端口掩模(port-mask),该端口掩模表示递送域与该虚拟局域网的相关端口群组相交集的一组端口,以限缩包的输出端口。因此,包的输出端口可以依据端口掩模及包的目的MAC地址而决定。于是,一个网络交换器可支援多个虚拟网络标识码空间,以取代仅支援单一虚拟网络标识码空间的多个网络交换器。
方法600以步骤602开始,读取所接收包的虚拟网络标识码。假设此时A城市的研究部门发送一第一包至B城市的另一研究部门,而C城市的业务部门发送一第二包至B城市的另一业务部门,且第一与第二包均已被图5的网络交换器520所接收。假设第一与第二包的虚拟网络标识码皆为4000,此为该公司所属虚拟网络的虚拟网络标识码。因此网络交换器520必须决定该转送第一与第二包至网络交换器520的哪一端口。
假设网络交换器520共有26个端口。局域网204经由端口0连接至网络交换器520,且来自局域网204的包的上链接端口(uplink port)为端口22。局域网208经由端口1连接至网络交换器520,且来自局域网208的包的上链端口为端口23。因此,专门用来处理虚拟网络标识码为4000的包的端口包括端口0、1、22、23。接着,于步骤604中依据包的虚拟网络标识码,以决定包所属的虚拟网络的相关端口群组(VLAN member ports)。于是,第一与第二包所属的虚拟网络4000的相关端口群组包括端口0、1、22、23。此时若网络交换器520的每一端口皆以16进位格式中的一比特表示,则虚拟网络4000的相关端口群组可表示为「0C00003H」。
网络交换器520中可同时共存数个递送域。网络交换器520中最多可同时存在相当于端口数目的递送域,其中每一端口与一递送域相对应。假设网络交换器520中共有4个递送域:递送域0至递送域3。由于局域网202与204的使用者均为公司的研发部门,因此研发部门的子网络以递送域0表示,包含端口0及其上链端口22。亦即,递送域0可以16进位型式的「0400001H」表示。由于局域网206与208的使用者均为公司的业务部门,因此业务部门的子网络以递送域1表示,包含端口1及其上链端口23。亦即,递送域0可以16进位型式的「0800002H」表示。因此,端口0及端口22与递送域0相关,而端口1及端口23与递送域1相关。
当步骤604被执行后,网络交换器502接着可以于步骤606中寻找与包的输入端口相关的递送域的标号(index)。举例来说,若第一包的输入端口为端口22,则与端口22相关的递送域的标号为0(即递送域0)。若第二包的输入端口为端口23,则与端口23相关的递送域的标号为1(即递送域1)。因此,网络交换器502可以于步骤608中依据步骤606的标号决定包的递送域。对应于第一包的递送域为递送域0,其值为「0400001H」,而对应于第二包的递送域为递送域1,其值为「0800002H」。
接着于步骤610中可决定用以界定包输出端口的端口掩模(port mask)。端口掩模可藉将步骤604的虚拟局域网的相关端口群组与步骤608的包递送域进行交集而求得,亦即可将两者的值进行AND运算,以计算包的端口掩模。例如,第一包的虚拟局域网的相关端口群组为「0C00003H」而其递送域为「0400001H」,因此第一包的端口掩模为「0400001H」,表示端口0与22。第二包的虚拟局域网的相关端口群组为「0C00003H」而其递送域为「0800002H」,因此第一包的端口掩模为「0800002H」,表示端口1与23。
最后,可于步骤612中依据步骤610的端口掩模及包的输入端口决定包的输出端口。由于第一包的输入端口为网络交换器520的端口22,其输出端口必定为第一包的端口掩模所代表的端口群组中非输入端口22者。因此,可决定第一包的输入端口为端口0,而第一包接着被转送至端口0。同样地,由于第二包的输入端口为网络交换器520的端口23,其输出端口必定为第二包的端口掩模所代表的端口群组中非输入端口23者。因此,可决定第二包的输入端口为端口1,而第一包接着被转送至端口1。第一包接着被局域网204接收,并依照其目的MAC地址被转送至B城市的研发部门。第二包接着被局域网208接收,并依照其目的MAC地址被转送至B城市的业务部门。
此外,若位于B城市的研发部门向A城市的研发部门发送一第三包,且位于B城市的业务部门向C城市的业务部门发送一第四包,则第三包与第四包皆被网络交换器520分别经由端口0与1所接收。由于两个包的虚拟网络标识码皆为4000,两个包的虚拟局域网的相关端口群组可于步骤602中决定,皆为端口0、1、22、23,若以16进位格式表示则为「0C00003H」。由于第三与第四包的输入端口为端口0与1,且与端口0、1相关的递送域标号分别为0、1,因此第三与第四包的递送域可于步骤608中决定为递送域0「0400001H」及递送域1「0800002H」。接着,可如步骤610中计算第三包的端口掩模为「0400001H」,其表示端口0与22;而第四包的端口掩模为「0800002H」,其表示端口1与23。最后,第三包的输出端口可依据步骤612决定为端口22,而第四包的输出端口可依据步骤612决定为端口23。
本发明提供一种使网络交换器支援多重虚拟网络标识码空间的方法。专门处理某一虚拟局域网的包的一组端口被分类为该特定虚拟局域网的相关端口群组(VLAN member)。该网络交换器的每一端口再被分属于一特定的递送域(forwarding scope),其界定属于虚拟局域网的相关端口群组的子集合的一组端口。若网络交换器接收到属于某一虚拟局域网的包,则网络交换器可建立表示该虚拟局域网的相关端口群组(VLAN member ports)及递送域(forwarding scope)的交集的一端口掩模(port mask),且包的输出端口可依据端口掩模及包的目的MAC地址而决定。因此,属于同一虚拟局域网的多个实体局域网的包可以由单一网络交换器进行处理,由此而降低网络建置的成本。
本发明虽以优选实施例公开如上,然其并非用以限定本发明,任何本领域技术人员,在不脱离本发明的精神和范围的情况下,可进行更动与修改,因此本发明的保护范围以所提出的权利要求所限定的范围为准。

Claims (12)

1.一种处理虚拟局域网的包的方法,其中一虚拟局域网包括多个实体局域网并被分割为多个子网络,包括:
经由该网络交换器的一输入端口接收一包,该包属于该虚拟局域网的第一子网络,并被附加该虚拟局域网的虚拟局域网标识码,其中该第一子网络为该虚拟局域网的该多个子网络其中之一;
读取该包的虚拟局域网标识码;
依据该包的该虚拟网络标识码决定该虚拟网络的相关端口群,其中该虚拟网络的相关端口群表示该网络交换器中专门用以处理该虚拟网络的包的所有端口组成的群组;
依据该包的该输入端口决定该包的递送域,其中该递送域表示该网络交换器专门用以处理该第一子网络的包的所有端口组成的群组,而该输入端口为该递送域所包含的端口群组其中之一端口;以及
依据该虚拟网络的相关端口群以及该包的递送域决定该包的输出端口。
2.如权利要求1所述的网络交换器用以处理虚拟局域网的包的的方法,其中该包的输出端口是借着求取表示该递送域与该虚拟网络的相关端口群两者的交集的端口掩模而决定,且自该端口掩模删去该包的输入端口所得剩余的端口中得以决定该包的输出端口。
3.如权利要求2所述的网络交换器用以处理虚拟局域网的包的的方法,其中该递送域与该虚拟网络的相关端口群两者皆以比特数据类型来表示,其中该网络交换器的所有端口中被该递送域与该虚拟网络的相关端口群所包括的端口以比特1表示,而该网络交换器的所有端口中未被该递送域与该虚拟网络的相关端口群所包括的端口以比特0表示,则该端口掩模是通过对于该递送域与该虚拟网络的相关端口群执行AND运算而求得。
4.如权利要求2所述的网络交换器用以处理虚拟局域网的包的的方法,其中若该包为一广播包,则该网络交换器可运用该端口掩模以限定该包的广播领域的端口。
5.如权利要求2所述的网络交换器用以处理虚拟局域网的包的的方法,其中该包的输出端口可依据该端口掩模与该包的目的媒体存取控制地址而决定。
6.如权利要求1所述的网络交换器用以处理虚拟局域网的包的的方法,其中该网络交换器经由多个第一端口连接至多个第一实体局域网,每一第一端口专门用来接收或传送该多个第一实体网络其中之一的包,其中每一第一实体局域网为该多个多个实体局域网其中之一且属于该虚拟局域网的不同子网络。
7.一种网络交换器,用以处理一虚拟局域网的包,其中该虚拟局域网包括多个实体局域网并被分割为多个子网络,该网络交换器包括:
多个端口,用以接收并发送于该虚拟局域网中所交换的一包,该包属于该虚拟局域网的第一子网络,并被附加该虚拟局域网的虚拟局域网标识码,其中该第一子网络为该虚拟局域网的该多个子网络其中之一;以及
核心模块,耦接至该多个端口,用以依据该包的该虚拟网络标识码决定该虚拟网络的相关端口群,依据该包的输入端口决定该包的递送域,依据该虚拟网络的相关端口群以及该包的递送域决定该包的输出端口,以及将该包转送至该输出端口以导引该包朝向其目的地址前进;
其中该虚拟网络的相关端口群表示该网络交换器中专门用以处理该虚拟网络的包的所有端口组成的群组,该递送域表示该网络交换器专门用以处理该第一子网络的包的所有端口组成的群组,而该输入端口为该递送域所包含的端口群组其中之一端口。
8.如权利要求7所述的网络交换器,其中该核心模块借着求取表示该递送域与该虚拟网络的相关端口群两者的交集的端口掩模而决定该包的输出端口,且该核心模块可自该端口掩模删去该包的输入端口所得剩余的端口中而决定该包的输出端口。
9.如权利要求8所述的网络交换器,其中该递送域与该虚拟网络的相关端口群两者皆以比特数据类型来表示,其中该网络交换器的所有端口中被该递送域与该虚拟网络的相关端口群所包括的端口以比特1表示,而该网络交换器的所有端口中未被该递送域与该虚拟网络的相关端口群所包括的端口以比特0表示,则该端口掩模是藉对于该递送域与该虚拟网络的相关端口群执行AND运算而求得。
10.如权利要求8所述的网络交换器,其中若该包为一广播包,则该网络交换器可运用该端口掩模以限定该包的广播领域的端口。
11.如权利要求8所述的网络交换器,其中该核心模块依据该端口掩模与该包的目的媒体存取控制地址而决定该包的输出端口。
12.如权利要求7所述的网络交换器,其中该网络交换器经由多个第一端口连接至多个第一实体局域网,每一第一端口专门用来接收或传送该多个第一实体网络其中之一的包,其中每一第一实体局域网为该多个多个实体局域网其中之一且属于该虚拟局域网的不同子网络。
CNB2006101412216A 2005-12-01 2006-09-28 网络交换器用以处理虚拟局域网的包的方法 Active CN100461769C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/291,393 2005-12-01
US11/291,393 US7660291B2 (en) 2005-12-01 2005-12-01 Method for processing packets of a VLAN in a network switch

Publications (2)

Publication Number Publication Date
CN1929449A true CN1929449A (zh) 2007-03-14
CN100461769C CN100461769C (zh) 2009-02-11

Family

ID=37859238

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2006101412216A Active CN100461769C (zh) 2005-12-01 2006-09-28 网络交换器用以处理虚拟局域网的包的方法

Country Status (3)

Country Link
US (1) US7660291B2 (zh)
CN (1) CN100461769C (zh)
TW (1) TWI316803B (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103748836A (zh) * 2011-08-24 2014-04-23 三菱电机株式会社 网络系统
WO2019206299A1 (zh) * 2018-04-28 2019-10-31 华为技术有限公司 一种通信方法及设备

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8902908B2 (en) * 2006-05-02 2014-12-02 Cisco Technology, Inc. Support of a large number of VLANs in a bridged network
JP5012553B2 (ja) * 2008-02-15 2012-08-29 富士通株式会社 フレーム中継装置、経路学習プログラム、および経路学習方法
EP2338257B1 (en) 2008-12-08 2013-08-07 Telefonaktiebolaget L M Ericsson (publ) Multicasting in a provider backbone bridge network
US8589919B2 (en) * 2009-04-28 2013-11-19 Cisco Technology, Inc. Traffic forwarding for virtual machines
JP5251716B2 (ja) * 2009-05-08 2013-07-31 富士通株式会社 パケット中継装置
US8064458B2 (en) * 2009-06-23 2011-11-22 Nortel Networks Limited Method and apparatus for simulating IP multinetting
US8274977B2 (en) 2010-07-02 2012-09-25 Cisco Technology, Inc. Distributing packets to line cards of a packet switching device based on bridge indication values received therewith
JP5143199B2 (ja) * 2010-08-24 2013-02-13 株式会社バッファロー ネットワーク中継装置
US9270583B2 (en) * 2013-03-15 2016-02-23 Cisco Technology, Inc. Controlling distribution and routing from messaging protocol

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6115379A (en) * 1997-09-11 2000-09-05 3Com Corporation Unicast, multicast, and broadcast method and apparatus
CN1129272C (zh) * 2000-12-15 2003-11-26 华为技术有限公司 以太网接入网中的虚拟局域网接入方法
US6990106B2 (en) * 2001-03-19 2006-01-24 Alcatel Classification and tagging rules for switching nodes
DE60108404T2 (de) * 2001-12-10 2005-12-22 Alcatel Vorrichtung und Verfahren zum Ausrichten des Mehrfachdatenverkehrs in einem Ethernet-MAN
CN100440848C (zh) * 2002-02-28 2008-12-03 威盛电子股份有限公司 数据包传送方法及应用此方法的网络交换机
US7460542B2 (en) * 2004-12-13 2008-12-02 Alcatel Lucent Tagging rules for hybrid ports

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103748836A (zh) * 2011-08-24 2014-04-23 三菱电机株式会社 网络系统
US9565133B2 (en) 2011-08-24 2017-02-07 Mitsubishi Electric Corporation Network system implementing a plurality of switching devices to block passage of a broadcast signal
WO2019206299A1 (zh) * 2018-04-28 2019-10-31 华为技术有限公司 一种通信方法及设备
CN110417633A (zh) * 2018-04-28 2019-11-05 华为技术有限公司 一种通信方法及设备
CN110417633B (zh) * 2018-04-28 2020-09-11 华为技术有限公司 一种通信方法及设备
US11463280B2 (en) 2018-04-28 2022-10-04 Huawei Technologies Co., Ltd. Communication method and device
US11743075B2 (en) 2018-04-28 2023-08-29 Huawei Technologies Co., Ltd. Communication method and apparatus

Also Published As

Publication number Publication date
US20070127376A1 (en) 2007-06-07
TWI316803B (en) 2009-11-01
TW200723773A (en) 2007-06-16
US7660291B2 (en) 2010-02-09
CN100461769C (zh) 2009-02-11

Similar Documents

Publication Publication Date Title
CN100461769C (zh) 网络交换器用以处理虚拟局域网的包的方法
CN100442772C (zh) 一种桥接转发方法
EP1869847B1 (en) Performing extended lookups on mac-based tables
EP1875686B1 (en) Metro ethernet network with scaled broadcast and service instance domains
EP1408656B1 (en) Method and device for transparent LAN services
CN1866919B (zh) 基于虚拟局域网堆叠的业务交换方法
US8081633B2 (en) Network node unit and method for forwarding data packets
US20050175022A1 (en) Bridge apparatus and logical queue control method
US20010005369A1 (en) Derived vlan mapping technique
CN1312631A (zh) 数据通信交换机的优先权重新映射
CN1311607A (zh) 数据通信交换机的可选择的优先化
WO1998029985A1 (en) Port based default virtual local area network
CN101491029A (zh) 以太网层2协议包交换
CN101494610B (zh) 处理报文的方法及交换机
CN1433190A (zh) 用于交换节点的分类和标记规则
WO2014049434A1 (en) A virtual private lan service based edge router
CN101325554A (zh) 一种路由创建方法、转发芯片及三层交换机
JP4120356B2 (ja) 拡張vlanタグswap方式
CN1801771A (zh) 透传虚拟局域网数据的方法
CN1747443A (zh) 提高宽带接入设备用户接入容量的方法
CN1897596A (zh) 在以太网应用中使用虚拟媒体访问控制地址的方法和系统
CN1514590A (zh) 基于虚拟网络标识的服务质量控制装置和方法
CN1929435A (zh) 分组传送装置与方法
CN1426199A (zh) 一种在宽带城域网中管理用户的方法
US9240898B1 (en) Integrating VLAN-unaware devices into VLAN-enabled networks

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