专利名称：桥接加密vlan的制作方法
技术领域：
本发明涉及VLAN。具体而言，本发明涉及一种桥接加密VLAN。
背景技术：
基本VLAN概念图1展示一简单的基于端口的VLAN 10，其包含两个VLAN，即VLAN A 13和VLANB 15。在一端口处所接收的一未标记帧所属的VLAN是由分配给所述接收端口的端口VLAN ID(PVID)来判定的，或由所述帧中所携带的与链路层协议相关联的VLAN ID(VID)判定(参见IEEE Std 802.1v-2001，Virtual Bridged Local AreaNetworks-Amendment 2VLAN Classification by Protocol and Port)。需存在一个在桥接器12、14之间转运VLAN信息的方法，其原因在于所述桥接器12与14经由一可携带来自多个VLAN的帧的汇聚链接16而连接在一起。出于此原因，一VLAN标记被添加到每个帧。此类帧被称为VLAN标记型帧。
汇聚链接一汇聚链接是一个用于在VLAN桥接器之间进行VLAN多路复用的LAN区段(参见IEEE Std 802.1v-2001，Virtual Bridged Local Area Networks-Amendment 2VLANClassification by Protocol and Port)。每个连接到汇聚链接的装置必须为可识别VLAN的(VLAN-aware)。此即意味着其了解VLAN的成员资格和VLAN帧格式。汇聚链接上的所有帧(包括端站帧在内)均为VLAN标记的，即意味着其携带有非空VID。汇聚链接上不能有不可识别VLAN的端站。
图1中的汇聚链接16是一个由两个桥接器12、14共享的多路复用LAN区段。一般而言，可将许多可识别VLAN的桥接器连接到一汇聚链接。
存取链路11是无法将VLAN多路复用的LAN区段。实情是，每个存取链路都携带属于单一VLAN的未标记帧或VLAN标记型帧。如果帧为经标记的，那么所述区段上的所有的帧都携带相同的VID并且所述LAN区段上的端站必须为可识别VLAN的。
在VLAN技术的当前发展状态下遇到了各种限制。一个问题是汇聚链接上的VLAN加密分离。引入解决此问题的方案自身提供了在代表单一VLAN的加密与未加密LAN区段之间进行有效率的帧传送的机会。
发明内容
本发明包含IEEE 802.1Q VLAN桥接模型的三种扩展(参见IEEE Std 802.1Q-1998，IEEE Standards for Local and Metropolitan Area NetworksVirtual Bridged Local AreaNetworks)。第一扩展为在汇聚链接上的VLAN加密分离。本发明中引入一种在本文中称为封装区段类型的新LAN区段类型。此区段上所有的帧均根据一加密和认证码方案受到封装。第二扩展为将汇聚端口分为入站汇聚端口与出站汇聚端口。第三扩展为一种在本文中称为传送点协议(TPP)的协议，其为一桥接VLAN中的各个出站汇聚端口自动地推断端口的一组LAN区段类型，其可最小化在所述桥接VLAN中传递一个帧所要求的在封装与未封装区段之间进行传送的数量。
图1为展示一个基于端口的VLAN的方框示意图；图2为展示根据本发明的一桥接加密VLAN的方框示意图；图3为展示根据本发明的一个转发组的构造的流程图；图4为展示根据本发明的一个具有两个无线汇聚链接的桥接加密VLAN的方框示意图；图5为展示根据本发明的一个桥接加密VLAN中的出站端口的对称标签的方框示意图；图6为展示根据本发明的一个桥接加密VLAN中的出站端口的非对称标签的方框示意图；图7为展示根据本发明的一个桥接加密VLAN中的一纯封装汇聚链接的方框示意图。
图8为根据本发明展示当图7的桥接器1起始一个用于该VLAN的通告帧时的TPP消息交换的流程图；图9为根据本发明展示在交换了图7的桥接器1和2之后，出站端口的标签的方框示意图；和图10为根据本发明展示在含有一具有三个汇聚端口的桥接器的桥接加密VLAN中的出站端口的标签的方框示意图。
具体实施例方式
LAN区段类型以下三种LAN区段类型均可代表一虚拟局域网(VLAN)未标记区段、标记区段和封装区段。IEEE 802.1Q标准仅论述了标记区段和未标记区段类型(参见IEEE Std802.1Q-1998，IEEE Standards for Local and Metropolitan Area NetworksVirtual BridgedLocal Area Networks)。该标准所规定的桥接语义(bridging semantics)仅适用于在代表相同VLAN的标记区段与未标记区段之间的通信量传送。本发明提供一种将桥接语义延伸为涵盖在相同VLAN的一未封装区段(标记或未标记)与一封装区段之间的通信量传送。一般来说，可引入任何数量的LAN区段类型。
代表VLAN的各区段类型均具有一种帧类型。一个桥接加密VLAN中具有三种类型的帧未标记型帧、VLAN标记(也称作标记)型帧和封装型帧。前两种帧类型属于IEEE 802.1Q标准(参见IEEE Std 802.1Q-1998，IEEE Standards for Local and MetropolitanArea NetworksVirtual Bridged Local Area Networks)。封装型帧是经加密封装的。每个封装型帧也具有一个VLAN标记。然而，所述标记不同于在属于VLAN的标记型帧中所使用的标记。两个独特的VLAN标记与每个VLAN相关VID-T(用于VLAN的标记型帧内)和VID-E(用于VLAN的封装型帧内)。
对于每个VLAN来说，存在一个独特的安全关联(security association)，其包含一个加密认证码密钥以检查(check)被标记为属于所述VLAN的帧的完整性与真实性和一个加密密钥以确保属于所述VLAN的所有帧的私密性。
优选的封装方案为“encrypt-then-MAC(加密然后MAC)”方案。在此方案中，将帧的数据负载加密且然后由所得密文和所述帧的序号计算出一消息认证码。此方案具有两个主要优势当其与某些分组密码及操作模式一同使用时，其可方便前向纠错(forwarderror correction)；且其允许无需解密的帧认证。
一个标记端口组、一个未标记端口组和一个封装端口组与每个VLAN相关联。VLAN的安全关联可用于验证被标记为属于所述VLAN并在所述VLAN的封装组中的一端口处所接收的每个帧的真实性和完整性。端口的入口过滤规则(ingress-filtering rule)判定是否要进行验证。所述关联也可用于在将属于VLAN的标记型帧和未标记型帧从所述VLAN的封装组中的一端口发出之前，将其加密地封装。
汇聚端口每个汇聚端口具有一个入站端口和一个出站端口。两个汇聚端口P1与P2之间的汇聚链接将P1的入站端口连接到P2的出站端口，并将P1的出站端口连接到P2的入站端口。因此，一个入站端口所属的LAN区段类型组正是其所连接的出站端口的LAN区段类型组。因此，为将一桥接的VLAN中的所有汇聚端口全都分配至LAN区段类型组，只需将出站端口分配至所述LAN区段类型组即可。
汇聚端口的入站端口和出站端口可属于不同的LAN区段类型组。例如，一汇聚端口的出站端口可属于VLAN的标记组，且其入站端口可属于所述VLAN的封装组，在此情形中，在该入站端口上仅接收所述VLAN的封装型帧，而从该出站端口仅发送标记型帧。
与存取端口不同，汇聚端口的入站端口或出站端口可同时属于VLAN的标记组与封装组。
在802.1Q标准中并未提供将一汇聚端口划分为入站端口和出站端口的内容(参见IEEE Std 802.1Q-1998，IEEE Standards for Local and Metropolitan Area NetworksVirtualBridged Local Area Networks)，在该标准中，实际上所述入站端口与出站端口是相同的端口。因此，对于802.1Q中的给定汇聚端口来说，入站和出站帧类型总是相同的。
图2说明一桥接加密VLAN。端口P1(20)和P2(21)为存取端口，一个对应于VLAN A 28而另一个对应于VLAN B 29，VLAN A和B具有存取链路30、31。一汇聚链接16经由汇聚端口P3(22)和P4(23)而将两个桥接器12a、14a连接在一起。P3具有入站端口P3i和出站端口P3o，P4具有入站端口P4i和出站端口P4o。P4i连接到P3o且P4o连接到P3i。在P4处接收的帧到达入站端口P4i并且从P4发出的帧经由出站端口P4o离开。在P3处接收的帧到达入站端口P3i并且从P3发出的帧经由出站端口P3o离开。
端口P5(24)和P6(25)连接到无线存取链路30。在优选实施例中，其实际上是共享单一无线电接口(存取点)的虚拟端口，所述帧就是通过所述单一无线电接口而经由RF(射频)发送并接收。尽管VLAN A 28和B 29共享相同的RF媒介，其却可由不同的封装区段代表。VLAN A中的端站(例如)可接收但无法译解(decipher)任何属于VLAN B的帧。因此，可为A与B显示出截然不同的存取链路32、33，尽管两链路间的物理区别仅为加密的不同。
假定P1仅接收未标记型帧且P2仅接收标记型帧。此外，假定所述汇聚链接在两个方向上均传送标记型帧，并且所述无线存取链路仅传送封装型帧。那么，对于VLAN A，未标记组为{P1}，标记组为{P3o，P3i，P4o，P4i}且封装组为{P5}；而对于B，所述组分别为{ }、{P2，P3o，P3i，P4o，P4i}和{P6}。
如果P5处的入口过滤规则规定要检查真实性，则使用VLAN A的安全关联来认证于P5处接收到的帧。如果认证成功，则所述帧被判定为A的封装区段的成员(member)。假定必须将所述帧转发到P4。则桥接器2使用相同的安全关联将所述帧拆封。所述桥接器将拆封的帧转发到P4o，并将其标记用标记A-T予以替换，从而将所述帧从A的封装区段传送到其标记区段。相反，使用A的安全关联将到达P4i且目的地为P5的帧加以封装。用标记A-E替换标记A-T，这将所述帧从A的标记区段传送到其封装区段。
图2的实例存在多种变形。例如，可能仅需要保护VLAN B上的通信量。在此情况下，P5不属于A的封装组。仅须认证于P6处接收到的帧(即，具有标记B-E的帧)，并且仅须封装在P4i处接收到的且目的地为P6的B的标记型帧。
桥接语义就具有多个端口的VLAN桥接器来说。假定在端口P处接收到一帧。其被以多种方式之一分配至一个VLAN。如果P是汇聚端口，则所述帧必须带有VID-T或VID-E形式(其各自可识别一VLAN)的VLAN标记，即VID。否则，所述帧会被丢弃。如果P不是汇聚端口，则可使用基于端口或基于协议的VLAN分类来将所述帧分配到一VLAN(参见IEEE Std 802.1v-2001，Virtual Bridged Local Area Networks-Amendment 2VLANClassification by Protocol and Port)。
入口过滤如果P是汇聚端口且并不处于VID的标记或封装组中，则所述帧会被丢弃。端口的入口过滤规则可规定针对某些VLAN的认证和完整性检查。如果P是一个其入口过滤规则要求针对VLAN VID进行认证和完整性检查的端口，则在P处接收到的帧必须具有VLAN标记VID-E。否则，所述帧会被丢弃。在优选实施例中，通过使用VID的安全关联由所接收的帧的密文和序号计算出认证码。如果计算出的认证码与所述帧中接收到的认证码不相匹配，则所述帧会被丢弃。否则所述帧被判定为属于VID的封装区段。
如果P并非处于VID的标记组中，但其连接到VLAN标记存取链路，则所接收的帧会被丢弃。
转发过程转发过程开始于构造目标端口组Q。这是属于一个特定VLAN的帧必须被转发到的端口组。假定于端口P接收到的帧属于VLAN VID。如果必须用所述帧进行淹没操作(flood)，则Q包含任何是VID的标记组、未标记组或封装组的成员的出站端口或存取端口。下一步骤为当且仅当P是属于VID的标记组与封装组两者的汇聚端口的入站端口时，缩减Q。在此情况下，如果所接收的帧为标记型帧，则将在VID的封装组中却不属于VID的标记组的每个端口均从Q移除，或者如果所接收的帧为封装型帧，则将在VID的标记组或未标记组中却不属于VID的封装组的每个端口均从Q移除。由于入站端口属于VID的LAN区段类型组中的两者，入站端口必须接收各个LAN区段类型的帧，因而有理由缩减目标端口组。传送点协议的特性保证了缩减过程决不会导致空的目标端口组。缩减到空的目标组意味着桥接器接收了不该接收的帧。
转发过程中的下一步骤是针对接收到的帧构造一个转发组。此即由于在端口P处接收到属于VID的帧而要转发的一组帧。它们是将通信量从VLAN的一个LAN区段传送到另一LAN区段所必需的帧。图3中所示的表被用来构造转发组。在P处接收到的帧属于VID的K类LAN区段(标记、未标记或封装)。类似地，Q中的每个端口均属于一类LAN区段，即，其所属的VID端口组类型。汇聚端口可具有两类组标记与封装。对于Q中的每一端口q，根据图3表中的规则(K，K′)将一帧添加到转发组，其中K′为q所属的一类VID端口组。
用于针对所接收的帧构造转发组的规则如下(1)将所接收的帧添加到转发组。
(2)将VLAN标记VID-T添加到所接收的帧；将所得结果添加到转发组。
(3)使用VID的安全关联将所接收的帧加密地封装；用VID-E VLAN标记所得帧并将其添加到转发组。
(4)从所接收的帧中移除VID-T；将未标记的帧添加到转发组。
(5)使用VID的安全关联将所接收的帧的密文解密；所得帧未加标记并被添加到转发组。
(6)使用VID的安全关联将所接收的帧的密文解密；用VID-T标记所得帧并将其添加到转发组。
在当前的优选实施例中，在任何转发组中可至多有三个帧，以对应于可代表一VLAN的三类不同的LAN区段。转发过程按如下方式转发所述转发组的帧(1)转发过程将转发组中的未标记型帧(如果有的话)排队，以供在Q中的属于VID的未标记组的每个端口处进行传输。
(2)转发过程将转发组中的VLAN标记型帧(如果有的话)排队，以供在Q中的属于VID的标记组的每个端口处进行传输。
(3)转发过程将转发组中的封装型帧(如果有的话)排队，以供在Q中的属于VID的封装组的每个端口处进行传输。
帧传送在一桥接加密VLAN内，采取措施以消除在表示相同VLAN的LAN区段之间的冗余传送过程。例如，在桥接VLAN中需要避免不止一次地将未封装帧传送到VLAN的封装区段，原因在于每次传送都要求加密。封装过程应仅进行一次，并为所有桥接器的属于VLAN的封装组的所有出口端口(egress port)所共享。类似地，希望避免经过桥接器时反复的拆封，因为每次都要求解密。
例如，就图4的桥接LAN来说。假定无线汇聚链接43所连接到的桥接器1(41)和2(42)的端口属于VLAN B 44的封装组。如果汇聚链接45仅传送VLAN标记型帧，则属于VLAN B且于桥接器1处所接收的帧必须在桥接器1和2处被封装。然而，如果汇聚链接传送封装型帧，则仅需要在桥接器1处进行封装而桥接器2可共享其。
仍存在在桥接LAN中封装过程进行地过早从而毫无必要地经由汇聚链接发送封装型帧的情况。对于每个VLAN均存在一个可将加密操作减至最少的封装与拆封的传送点。传送点协议(下文将论述)推断出区段之间的此传送点。
传送点协议最小生成树算法可将任何桥接LAN简化为一生成树，所述生成树的节点为桥接器且其边缘为汇聚链接。生成树导出桥接器的偏序(partial order)。例如，假设偏序为B1＜B2，其中在所述生成树中桥接器B1为B2的父节点。最小的桥接器为所述生成树的根。桥接器组与偏序一同定义一个完整的偏序集(partially ordered set)。桥接器的每个非空子集都具有一个最小上界。
就在生成树根部接收到的帧来说，要求接收到的VLAN帧属于代表所述VLAN的LAN区段之一的所有桥接器的最小上界即为将所接收帧转换成该LAN区段的帧的传送点。
传送点协议(TPP)包含两个链路层协议，TPP-T用于将出站汇聚端口添加到VLAN的标记组，而TPP-E用于将出站汇聚端口添加到VLAN的封装组。所述汇聚端口遍布于桥接所述VLAN的所有桥接器中。例如，TPP-E判定了将图4中的桥接器1连接到桥接器2的出站汇聚端口必须是VLAN B的封装组的一个成员。以此方式，桥接器2处的无线汇聚端口可共享由桥接器1为其出站无线汇聚端口所执行的封装。
TPP假设每个存取链路端口在执行之前都已被分配至VLAN的标记、未标记或封装组，原因在于TPP要使用此信息来推断桥接VLAN中的出站汇聚端口所属的组。TPP-E可将一出站汇聚端口分配至VLAN的封装组，而TPP-T可将相同的出站端口分配至VLAN的标记组。
TPP具有两种帧类型通告帧与应答帧。每一所述帧皆含有一个VLAN ID与一个源桥接器路由选择通路，其中所述通路中的每一项是含有一个桥接器MAC地址及三个比特(其中每个比特用于每一LAN区段类型，即，标记、未标记和封装)的独特对组。当且仅当定址于所述对组中的桥接器具有一处于所述帧中所特定指出的VLAN的标记组中的存取端口时，所述标记比特才为高。以类似方式设定所述未标记和封装比特。
一桥接器针对其所知的每个VLAN经由其每个出站汇聚端口将一TPP通告帧(例如，GARP PDU)发送到一TPP组地址(例如，GARP应用地址)。当一桥接器接收到一通告帧，其将其自身的有关所接收的指定VLAN的对组附加到通路右侧，并将所述帧转发到其除了接收汇聚端口之外的每个启用的出站汇聚端口。如果其不具有其它此类端口，则其将最终路由选择通路和所接收的VID置于一TPP应答帧中发送到在路由选择通路中先于其的MAC地址。通告帧的起始桥接器创建一个仅由其自身的对组所组成的通路。当桥接器在一入站汇聚端口上接收到一TPP应答帧时，其将该应答帧转发到在通路中先于其的桥接器MAC地址。如果没有，则所述帧会被丢弃。
TPP-E当一桥接器在汇聚端口上接收到一TPP应答帧时，其将汇聚端口的出站端口添加到所述帧中的VID的封装组，此操作的条件为当且仅当在路由选择通路中其后的桥接器B的封装比特为高，且a)接收桥接器具有所述VID的标记或未标记存取端口，且在路由选择通路中于所述桥接器之后(直至且包括B)没有任何桥接器具有高的标记或未标记比特；或b)接收桥接器具有所述VID的封装存取端口，或在路由选择通路中在所述接收桥接器之前为一具有高封装比特的桥接器。
TPP-T当一桥接器在汇聚端口上接收到一TPP应答帧时，其将所述汇聚端口的出站端口添加到所述帧中的VID的标记组，此操作的条件为当且仅当在路由选择通路中其后的桥接器B的标记或未标记比特为高，且a)接收桥接器具有所述VID的封装存取端口，且在路由选择通路中于所述桥接器之后(直至且包括B)没有任何桥接器具有高的封装比特；或b)接收桥接器具有所述VID标记或未标记存取端口，或在路由选择通路中在所述接收桥接器之前为一具有高的标记或未标记比特的桥接器。
实例实例1就桥接单一VLAN来说。假定每个存取端口皆属于此VLAN。因而，在实例中省略了端口的VLAN标签。而是出站汇聚端口被标签为LAN区段类型，即T(标记)、U(未标记)和E(封装)。如果一出站端口被标签为(例如)U，则所述端口属于VLAN的未标记组。
最初，根据VLAN的每个存取端口所属的组类型而为其加标签(label)。汇聚端口最初是未标签的。TPP负责为所述汇聚端口推断标签。图5展示VLAN 50的桥接，其中两个桥接器51、52通过汇聚链接53而彼此相连接。每个桥接器具有两个存取端口。因为每个桥接器具有未标记与封装存取端口，所以TPP推断所述汇聚链接的出站端口属于VLAN的标记和封装组两者。各个入站端口也属于这些组。
各个出站端口为根据TPP-T(b)规则的标记组的成员。当各个桥接器起始一TPP通告帧时，其推断出此事实。因此，由每个桥接器所执行的加密与解密均可与另一桥接器共享。
实例2在图6中，桥接器1(61)具有一未标记存取端口，且桥接器2(62)具有一封装存取端口。因此，桥接器1的出站端口63为根据TPP-E(a)规则的封装组的成员，而桥接器2的出站端口64为根据TPP-T(a)规则的标记组的成员。
实例3图7说明一纯封装汇聚链接。该链接上的所有的帧均经封装，然而，在桥接器2或3处并未进行加密。
图8展示当图7的桥接器1(71)向VLAN起始通告帧时(假定其在此实例中称为“B”)，桥接器1(71)、2(72)和3(73)之间的TPP消息交换。
实例4如果互换图7中桥接器1(71)和2(72)，则结果得到图9的桥接加密VLAN。
实例5图10展示具有三个汇聚端口的桥接器82，各个汇聚端口连接到另一桥接器81、83、84。从桥接器4(84)的汇聚端口的出站端口属于标记和封装组，而连接到桥接器4的入站端口的桥接器2(82)的出站端口仅为封装组的成员。
TPP可重复地运行以推断传送点的变化。其运行频率及其所影响桥接器的数量取决于存取链路的移位。例如，如果一端站为无线的，则所述端站相对于所述桥接LAN的移动可引起其封装存取链路被重定位。直至重新运行TPP，VLAN都会有冗余传送。
一桥接VLAN可由不参与TPP的桥接器组成。一般而言，可能存在一或多个具有连接到传统VLAN桥接器的汇聚端口的加密VLAN桥接器。如果相反地将各个此类汇聚端口看作虚拟标记存取端口(一端口对应每个可经由汇聚链接发送的VLAN标记)的集合，则仍可运行TPP以在参与桥接器之间推断传送点。然而，在整个桥接LAN上可能存在冗余的传送。例如，如果一未参与的核心交换机将两个加密VLAN桥接器(各具有一个在相同VLAN的封装组中的存取端口)相分离，则在这些封装区段之间的通信量一旦进入所述核心交换机会被解密且接着在离开之后会被重新加密。可观察到如果核心交换机中没有任何属于VLAN的标记或未标记组的存取端口，则无需加密或解密步骤。在此情形中，TPP可将用于各个VLAN标记的虚拟存取端口当作一封装存取端口而非标记存取端口。而后，两个封装区段之间的所有通信量均可作为封装型帧透明地穿过核心交换机，因为每个封装型帧都是VLAN-标记型帧。
群组安全性一个加密VLAN v定义为具有独特安全关联的m个站之群组。所述关联由下述内容组成a)一加密密钥Kv；b)一认证码密钥K′v；c)一分配密钥K″v；及
d)m个随机值R1、R2、...Rm。
所述加密密钥为由可识别v的桥接器(v-aware bridge)和v的站用来加密并解密属于v的帧的对称密钥。所有可识别v的桥接器和v的站均使用K′v对v的经加密帧进行认证码计算和验证。
m个站中的每个站都有一个随机值。所述群组的第j个站了解除了Rj之外的所有的m个随机值。其所知的m-1个随机值是由可识别v的桥接器传递给其的。通过使用分配密钥K″v的加密来确保所述随机值的私密性，同时由使用认证码密钥K′v对所得密文进行计算得的认证码来确保其真实性。
加入一个加密VLAN加入一个加密VLAN是由一个两步规程来实现将一个新的站添加入所述群组；并且启用所述群组中的所有其它站以随后消除所述新的站。
一个用户的站通过一个双向认证协议而加入一加密VLAN v，所述双向认证协议在用户(经由所述站)与驻留在可识别v的桥接器上的认证器(authenticator)之间执行。如果双向认证成功，则在所述桥接器与新的站之间创建一个安全短暂信道(secureephemeral channel)以将Kv、K′v及R1、R2...Rm安全地从桥接器传送到所述站。接着，执行所述加入规程的第二步骤。否则，所述规程立即终止。在所述第二步骤中，相同的可识别v的桥接器为新的站选择一个新的随机值Rm+1，并将其置于一个广播帧中分配到所有可识别v的桥接器和组成v的站，该广播帧根据K″v加密并携带有使用K′v对密文进行计算所得的认证码。而后，桥接器为v创建一个新的分配密钥并将其置于一个广播帧中分配到所有可识别v的桥接器及v的成员(包括所述新站)，该广播帧根据Kv加密并携带有使用K′v对密文进行计算所得的认证码。
尽管所述新站可验证含有其自身随机值Rm+1的广播的真实性，但是由于所述新站不拥有密钥K″v，因而无法解密所述广播。
离开加密VLAN所述站的子群(subgroup)可同时(可能偶然地)离开加密VLAN v。假定一个群组的站1，...，k离开。当此情况产生时，一个可识别v的桥接器侦测此情况且而后经由单一广播帧来通告站1，...，k的离开，所述单一广播帧包括使用K′v对所述帧进行计算所得的认证码。此广播将站1，...，k的离开通报给每个可识别v的桥接器和所述群组中的每个站。而后，每个此类桥接器和站试图将v的加密密钥、认证码密钥和分配密钥进行密钥更新(rekey)，该等密钥各自作为旧密钥和随机值R1，...Rk的函数。结果，v中的每个可识别v的桥接器和所有剩余站将共享新的安全关联，并包括较少的k个随机值。
与站不同，每个可识别v的桥接器总是具有v的当前分配密钥。因此每个此类桥接器总是具有任何离开v的子群的的随机值的全集，从而允许其总可将v的密钥进行密钥更新。然而，对于所述站来说，情形不同。密钥更新是这些站所不具有的离开的站的随机值的函数。因此，其无法进行密钥更新。此外，保证了转发机密(forward secracy)。由于随后进行的密钥更新，一已离开的站无法再次成为v的组成部分。其原因在于密钥更新是当前密钥的函数，此意味着此后到达的所有密钥将总是此站所未知的随机值的函数。仅可通过再加入v才能使此站再次成为v的成员。
尽管已参考优选实施例对本发明加以描述，但是所属领域技术人员易了解在不脱离本发明的精神及范畴的前提下，其它应用可替代本文中所陈述应用。因此，本发明应仅由上文所包括的权利要求所限定。
权利要求
1.一种扩展VLAN桥接语义的方法，其包含如下步骤提供根据IEEE 802.1Q VLAN桥接模型的一未标记型帧和一标记型帧；提供一加密封装型帧，所述封装型帧是一标记型帧，其具有一VLAN标记，所述VLAN标记不同于属于所述VLAN的未加密标记型帧中所使用的所有标记；提供一汇聚端口，所述汇聚端口被分为入站汇聚端口与出站汇聚端口；为表示一桥接加密VLAN的每个区段提供所述未标记、标记和封装帧类型中的一个类型；和在一相同VLAN的一加密未封装区段(标记或未标记)与一加密封装区段之间传送通信量。
2.一种用于在桥接加密VLAN中发送帧的装置，其包含至少两个桥接器；复数个汇聚链接，其中所述汇聚链接中的每个汇聚链接均与所述至少两个桥接器中的一个桥接器的入站汇聚端口及所述至少两个桥接器中的另一个桥接器的出站汇聚端口相关联；复数个存取端口；复数个存取链路，其中所述存取链路中的每个存取链路与所述存取端口中的一个存取端口相关联；和用于将所述VLAN代表为不同的加密封装区段的构件，尽管所述不同的加密封装区段共享一相同的媒介，其中所述VLAN的物理分离为加密性的。
3.一种用于转发一转发组中的帧的方法，所述转发组是相对于用于一VLAN的一所接收帧的目标端口组来定义的，其包含如下步骤将所述转发组中的一未标记帧——如果有的话——排队，以供在所述目标组中属于所述VLAN的未标记组的每个端口处进行传输；将所述转发组中的一VLAN标记型帧——如果有的话——排队，以供在所述目标组中属于所述VLAN的标记组的每个端口处进行传输；和将所述转发组中为VLAN标记型帧的封装型帧排队，以供在所述目标组中属于所述VLAN的加密封装组的每个端口处进行传输。
4.一种用于消除一桥接加密VLAN中的LAN区段间的冗余传送的方法，其包含如下步骤在一其中每次传送均要求加密的桥接VLAN中，避免将一未封装的帧不止一次地传送到一VLAN的加密封装区段；执行一次封装，所述封装由所有桥接器上的属于所述VLAN的加密封装组的所有出口端口所共享；和避免经过所述桥接VLAN中的桥接器时反复地依据密码拆封，其中每次拆封都要求解密。
5.一种用于确定代表一桥接加密VLAN的LAN区段间的最优传送点的方法，其包含如下步骤将任何桥接LAN简化为一生成树，所述生成树的节点为所述桥接器且其边缘为汇聚链接，以将一偏序引入所述桥接器；其中一最小桥接器为所述生成树的根；其中所述桥接器组与一偏序一同定义一完整的偏序集；且其中所述桥接器的每个非空子集都具有一最小上界；其中要求一VLAN的一所接收帧属于代表所述VLAN的所述LAN区段中一个区段的所有桥接器的所述最小上界为一将所接收帧转换为用于所述LAN区段的帧的最优传送点；和从将所述桥接VLAN中的桥接器存取端口分配到所述LAN区段可自动推断出必须与一给定出站汇聚端口相关联以便桥接所述VLAN的最小的LAN区段组。
6.一种用于在一桥接加密VLAN中实施一传送点协议(TPP)的装置，其包含至少两个桥接器；复数个汇聚链接，其中所述汇聚链接中的每个汇聚链接均与所述至少两个桥接器中的一个桥接器的一入站汇聚端口及所述至少两个桥接器中的另一个桥接器的一出站汇聚端口相关联；复数个存取端口；复数个存取链路，其中所述存取链路中的每个存取链路与所述存取端口中的一个存取端口相关联；和用于将所述VLAN代表为不同的加密封装区段的构件，尽管所述不同的加密封装区段共享一相同的媒介，其中所述VLAN的物理分离为加密性的；两个链路层协议，一第一链路层协议(TPP-T)，其用于将出站端口添加到一VLAN的标记组，及一第二链路层协议(TPP-E)，其用于将出站端口添加到一VLAN的封装组；和其中在执行之前，将每个存取端口都分配到一VLAN的一标记、未标记或封装组。
7.一种在一桥接加密VLAN中的传送点协议(TPP)，其包含如下步骤一桥接器针对其所知的每个VLAN经由其每个汇聚端口将一TPP通告帧发送到一TPP组地址；当一桥接器接收到一入站汇聚端口上的一通告帧时，所述桥接器将其自身的有关所接收的VLAN ID的一项附加到所接收的路由选择通路，并将所述帧转发到其除了所述接收入站汇聚端口之外的每个启用的出站汇聚端口；其中如果所述桥接器不具有其它此类汇聚端口，那么所述桥接器将一最终路由选择通路和所述所接收的VLAN ID置于一TPP应答帧中发送到在所述路由选择通路中先于所述桥接器的MAC地址；一通告帧的一起始桥接器创建一仅由其自身的一项组成的通路；当一桥接器接收一TPP应答帧时，所述桥接器将所述应答帧转发到在所述路由选择通路中先于所述桥接器的桥接器MAC地址；且如果不存在所述桥接器MAC地址，那么丢弃所述帧。
8.一种用于一桥接加密VLAN中的存取链路移位的协议，所述桥接加密VLAN包含桥接解密加密区段的具有入站和出站端口的桥接器，所述协议包含如下步骤识别可与一移位的存取链路相关联的所述桥接VLAN的一桥接器的一存取端口，其中所述存取端口可为虚拟的并自动创建的；基于所述移位的存取链路的一区段类型自动地将所述存取端口分配到一LAN区段类型；和在所述存取端口属于所述经分配LAN区段类型时为所述桥接VLAN执行一传送端口协议(TPP)。
9.一种加入一加密VLAN的一加密区段的方法，其包含如下步骤将一个新的站添加到一群组；将加密密钥材料分配到所述新的站；启用所述群组中的所有其它站，以通过所述其它站的一子集进行密钥更新而不需要每一站如此做来随后消除所述新的站
全文摘要
本发明包含IEEE 802.1Q VLAN桥接模型的三种扩展。第一扩展为在汇聚链接上的VLAN加密分离。本发明中引入一称为封装LAN区段的LAN区段类型。此区段上所有的帧均根据一加密和认证码方案进行封装。第二扩展为将汇聚端口分为入站端口与出站端口。第三扩展是一种为桥接VLAN中的各个出站端口自动推断该端口的一组LAN区段类型的协议，其可最小化在桥接VLAN中传递一帧所要求的在封装与未封装区段之间进行传送的数量。
文档编号H04L12/46GK1976317SQ20061015029
公开日2007年6月6日 申请日期2003年10月30日 优先权日2002年11月1日
发明者丹尼斯·迈克尔·沃尔帕诺, 新华·J·赵 申请人:克雷耐特系统公司