专利名称：利用网格标签进行外出分组转发的装置和方法
利用网格标签进行外出分组转发的装置和方法
背景技术：
在传统的网络计算环境中，除了相互连接的计算系统外还使用许多装置在网络上有效地传送数据。通常，路由器和交换机是在计算机网络的各段隔离信息流并沿着路径朝向目的地装置转发分组的网络装置。在典型的层2环境中，外出转发决策基于分组的目的地介质访问控制(MAC)地址。标准端ロ级别限制特征允许强制执行对外出转发的限制。在网络装置的一个进入端ロ处接收到的分组可能被限制从同一装置的ー个或多个外出端ロ离开。当在单个网络装置上限制外出转发决策时，端ロ级别限制方案是适合的。这种方案并不能很好地适合多个网络装置，这是因为目的地网络装置并不了解分组进入网络所经由的进入端ロ。专用虚拟局域网(VLAN)包括限制其穿过ー个或多个装置的端ロ，从而所述端ロ与在相同专用VLAN组内的上行链路和/或其它端ロ进行通信。然而，专用VLAN不允许在单个端口上建立多个VLAN。这样，限制了利用专用VLAN实现对外出转发决策的限制。此外，VLAN组仅根据进入端ロ而被分配给分组。
通过參考附图，可以更好地理解本公开，并且本公开的多个特征和优点对于本领域的技术人员而言将变得显而易见。图1为根据本发明的实施例的网格网络的拓扑框图。图2A为根据本发明的实施例的在源网络装置处利用网格标签进行外出分组转发的过程流程图。图2B为根据本发明的实施例的利用网格标签进行外出分组转发的过程流程图。图3为根据本发明的实施例的网格网络装置的简化的高层框图，所述网格网络装置包括用于路径选择和强制执行外出转发规则的表。图4为根据本发明的实施例的网格网络的拓扑框图。图5为根据本发明的实施例的网格网络的另一拓扑框图。图6为根据本发明的实施例的示例性交换或路由装置的框图。
具体实施例方式网络装置及其相关协议可以用于管理网络装置之间的冗余路径。当仅存在单条路径连接两个网络装置吋，所述单条路径包括源装置和目的地装置之间的所有中间装置，且所述单条路径表示在所述源装置和目的地装置之间的网络通信中的失败的单个点。能使用冗余路径来增强网络的可靠性。通过允许在第一路径失败时在两个装置之间使用冗余(备份)网络路径，两个装置之间的多条路径增强了装置之间的网络通信的可靠性。网格是即使存在路径环路时仍提供冗余路径的使用的网络。如在本文中使用的，源网络装置是作为分组进入特定网格网络中的入口点的网络装置，例如交換机或路由器。目的地网络装置是在网格网络中作为分组离开特定网格网络的出口点的网络装置。如在本文中使用的，中间网络装置是在网格网络中既不是源网络装置也不是目的地网络装置的网络装置。
在网格网络中的每个网络装置具有通往每个其它网格网络装置的一条或多条可用路径。例如，数据分组可以从源网络装置沿着任意一条可用路径行进至目的地网络装置。
在网格网络中，可以利用网格标签实现外出分组转发。典型地对于单播业务，使用标签识别网格内从源网格网络装置到目的地网格网络装置的路径。然后，例如，利用外出转发表，将标签用作索引以确定目的地网络装置的外出端口。如本文所描述的，标签可以与外出转发规则相关。这样，可以对穿过多个网格网络装置的外出分组转发设置限制。此外，可以对单个端口的多个主机强制执行不同的外出限制。
本文描述了在网格网络中利用标签进行分组转发的方法。在网格网络的第一网格网络装置的非网格端口接收分组。确定在第一网格网络装置和第二网格网络装置之间的一条或多条可用路径。基于与路径相关的外出转发规则选择所述一条或多条可用路径中的一条路径。将与所选择的路径相关的标签插入到分组中。沿着所选择的路径转发所述分组。
图1为根据本发明的实施例的网格网络100的拓扑框图。网格网络100包括网格交换器A110、网格交换机B120、网格交换机C130以及网格交换机D140。如图所示，网格网络100被用作全网状拓扑，其中每个交换机110-140彼此直接连接。在另一个实施例中，可以在局部网格布置中实现网格网络100。
主机装置Y经由非网格端口 I可操作地耦合到交换机B120。主机装置Z经由非网格端口 2可操作地耦合到交换机B120。主机装置W经由非网格端口 4可操作地耦合到交换机C130。主机装置X经由非网格端口 3可操作地耦合到交换机C130。主机装置是分组的始发源。
交换机110-140被配置为分析和过滤分组。交换机110-140进一步被配置为在分组中插入、移除和分析标签，选择到目的地网格交换机的路径，以及分配对应于所选择的路径的标签。此外，交换机110-140还被配置为强制执行一个或多个外出转发规则。
在一个实施例中，可为每对源/目的地网格交换机配置多条不同的路径。每条路径可以与唯一的路径标识符相关。
在操作中，当分组由网格网络100中交换机的非网格端口接收时，交换机分析所接收到的分组，基于与路径相关的外出转发规则选择到目的地网格交换机的路径，并将对应于所选择的路径的标签分配给所述分组。然后交换机将标签插入到分组中，并沿着所选择的路径转发分组。如本文中使用的，非网格端口是未连接到另一个网格交换机的端口。例如，端口 1、2、3和4都是非网格端口。应提及的是，转发离开网格端口的分组在离开时具有路径标签，而被发送离开非网格端口的分组被除去了这种标签。
在一个实施例中，两个主机(即，主机W和主机X)可操作地耦合到交换机C130。如果主机W试图与主机Z通信，则源网格交换机(即，交换机C130)具有到目的地交换机(即， 交换机B120)的两条可用路径。通过交换机C130的出端口 10和交换机B120的入端口 9， 第一路径(CBOl)可以从交换机C130直接通往交换机B120。通过交换机C130的出端口 8、 交换机D140的入端口 6、交换机D140的出端口 5以及交换机B120的入端口 7，第二路径 (CB02)可以从交换机C130经由中间交换机D140行进到交换机B120。
每一路径均允许来自主机W的分组传输到主机Z。典型的层2网络依赖于目的地交换机上的MAC地址表来转发分组。在交换机B120的MAC地址表不包括主机Z并且主机W的业务与主机Y和主机Z的业务是同一 VLAN组的成员的情况下，主机Y和主机Z 二者均将接收主机W的业务。例如，如果来自主机W的数据是敏感的，则这被视为安全问题。此外，如果主机Y是恶意用户，则主机Z的MAC地址可能被主机Y假冒，这样主机Y可以接收去往主机Z的业务。例如，可由网络管理员配置外出转发规则并使其与用于特定路径的标签相关。外出转发规则可以试图确保主机W的业务被输送到正确的目的地主机，即主机Z，而不是其它主机。例如，外出转发规则可以规定在交换机C130的进入端口 4接收到的分组被转发到交换机B120的外出端口 2。该规则可以与用于路径CB02的标签相关。可以将交换机B120的外出转发表配置为将端口 2设置为用于具有标识路径CB02的标签的分组的外出端口。当由交换机C130接收分组时，可以基于与路径相关的外出转发规则选择到交换机B120的路径。将与路径CB02相关的转发规则应用到在进入端口 4处接收到且去往交换机B120的分组。这样，交换机C130确定分组是否经由端口 4被接收。如果分组在端口 4处被接收，则交换机C130选择与转发规则相关的路径，即路径CB02。将与所选择的路径对应的标签插入到分组中，然后将所述分组沿着网格经由所选择的路径转发。可以由交换机B120接收分组。检查分组中的标签。在交换机B120的外出转发表中找到具有所述标签的条目，并将外出端口 2识别为与标签相关。这样，将分组经由端口 2转发给正确的接收者，即主机Z。由于准许具有用于路径CB02的分组离开端口 2而非其它端口，所以在这个例子中，主机Y不接收主机Z的业务，除非主机Y物理地耦合到端口 2。本发明还能够应用到其它网络拓扑和环境中。网格网络100可以包括本领域技术人员熟知的其它类型网络，所述网络能够利用多种商业上可获得的协议中的任意协议支持数据通信，所述协议包括但不限于，TCP/IP、SNA、IPX、AppleTalk等。仅作为例子，网络系统100可以是局域网(LAN)，例如以太网、令牌环网和/或类似网络；广域网；逻辑网，包括但不限于逻辑专用网(VPN);因特网；内联网；外联网；公共交换电话网络(PSTN);红外线网；无线网(例如，在IEEE802. 11协议组、本领域已知的蓝牙协议和/或任何其它无线协议中的任意协议下运作的网络)；和/或这些和/或其它网络的任意组合。图2A为根据本发明的实施例的在源网络装置处利用网格标签进行外出分组转发的过程流程图。通过执行可执行指令的一个或多个序列来实施所描述的过程流200。在另一实施例中，通过诸如外出转发模块、硬件逻辑布置(例如，专用集成电路(ASIC))等的网络装置的组件来执行过程流200。例如，可以通过源网络装置的多端口控制器ASIC来执行过程流200的一个或多个步骤。在一个实施例中，网格网络可以包括多个网格网络装置，所述网格网络装置包括源网络装置、中间网络装置以及目的地网络装置。在步骤210，在非网格端口(例如在源网格交换机处)接收分组。在步骤220，确定通往目的地网格交换机的一条或多条可用路径。在步骤230，可以基于与路径 相关的外出转发规则选择所述一条或多条路径中的一条路径。如在本文中使用的，外出转发规则是这样一种规则基于分组的各种进入属性，对来自网络装置的外出施加分组转发限制。进入属性可以包括进入端口、主机、业务类型、位置(源)、VLAN，和/或时间信息(例如，一天中的时间、一周中的某天等)。每条规则包括进入成分和外出成分(例如，ー个或多个外出端ロ)。每条转发规则均与ー个或多个路径标签相关。外出转发规则与标签之间的关联可以例如由网络管理员、缺省配置、自动配置工具等进行配置。例如，基于进入端ロ的外出转发规则规定在源网格交換机的端ロ I处到达进入网格的分组能在目的地网格交換机的端ロ 5、6和/或7处而不是其它端口外出离开网格。基于主机的示例性外出转发规则规定来自源主机A的分组能够与目的地主机D而非其它主机进行通信，其中主机D在端ロ 3 (即，外出端ロ)处耦合到目的地网络装置。主机信息可以基于源MAC地址、源IP地址，或者如IEEE802.1AE标准中规定的安全关联(MACsec)0基于业务类型的示例性外出转发规则规定允许进入网站业务(S卩，去往网站服务器的业务)外出离开目的地网络装置的上行链路，其可以在端ロ 19上。网站服务器可以位于该端口上。可以通过检查进入分组的目的地字段以及确定该分组去往TCP端ロ 80、8080和网站服务器通常所依附的其它已知端ロ，来识别网站业务。基于位置的示例性外出转发规则规定允许来自诸如会议室的源位置的进入分组外出离开目的地网络装置的上行链路。通过检查分组中的标签(其包括源网格装置和目的地网格装置二者)可以确定源位 置。基于VLAN的示例性外出转发规则规定允许具有VLAN标识符为vlOO的进入分组外出离开目的地网络装置的上行链路。在一个实施例中，如果自非网格端ロ接收到的分组的属性和与路径相关的外出转发规则匹配，则选择一条路径而非其它路径。在更具体的实施例中，如果分组的属性与任意转发规则的进入成分匹配，则可以选择路径。例如，如果与路径CB02相关的转发规则规定在进入端ロ 4接收到的分组在端ロ 2外出离开，则所述规则的进入成分为“在端ロ 4进入”。如果在端ロ 4处接收分组(分组的属性)，则确定匹配且选择与匹配的外出转发规则相关的路径。在步骤240，修改分组以包括与所选择的路径相关的标签。在一个实施例中，将标签插入到分组中。在步骤250，沿着所选择的路径路由或者转发分组。过程继续到图2B的步骤260。图2B为根据本发明的实施例的在中间网络装置处利用网格标签进行外出分组转发的过程流程图。通过执行可执行指令的ー个或多个序列，可以执行所描述的过程流250。在另ー实施例中，通过诸如外出转发模块、硬件逻辑布置(例如，专用集成电路(ASIC))等的网络装置的组件来执行过程流250。例如，可以由中间网络装置和/或目的地网络装置的多端ロ控制器ASIC执行过程流250的ー个或多个步骤。在一个实施例中，网格网络可以包括多个网格网络装置，所述网格网络装置包括源网络装置、中间网络装置以及目的地网络装置。过程可以从图2A的步骤250继续。在步骤260，可以在网格端ロ(例如网格网络装置处)接收分组。这时，从网格网络装置的有利位置来说，路径类型(即，单播、多播、广播等)是未确定的。在步骤265，确定分组是否为单播分组。当分组是单播分组吋，过程进行到步骤266。在该步骤，确定(在步骤260)接收到分组的网络装置是否为目的地网络装置。该决定框的结果确定接收网络装置为中间网络装置还是目的地网络装置。对于所述两种装置采用不同的转发机制。可以执行做出该确定的各种已知方法，例如利用分组中的信息。例如，路径标签包括源网络装置和目的地网络装置二者的标识符。这样，接收网格装置能够通过检查标签(标签作为分组的一部分)来确定其是否为目的地网络装置。
当确定接收网络装置是分组的目的地网络装置时，在步骤270，基于标签，可以在目的地网络装置的一个或多个非网格端口将分组转发离开网格网络。例如，可以提取分组中的标签并将该标签用于对目的地网络装置中的外出转发表进行索引。外出转发表包含标签和目的地网络装置的外出端口之间的关联。可以将分组转发离开对应于标签的一个或多个外出端口。
可以确定接收网络装置不是分组的目的地网络装置。这样，接收网络装置是位于分组的所选择的路径中的中间网络装置。在步骤267，基于标签，可以在中间网络装置的一个或多个网格端口沿着路径转发分组。单播路径通常具有它们能够离开中间网格交换机的单个网格端口。例如，可以提取分组中的标签并将该标签用于对中间网络装置中的外出转发表进行索引。可以将分组转发离开对应于标签的外出端口。过程继续到步骤260。
在步骤265，可以确定分组所沿着的路径不是单播路径。这样，路径类型是多播或广播。在两者中任一种情况下，基于标签，在接收网络装置的一个或多个非网格和/或网格端口转发分组。例如，可以提取分组中的标签并将该标签用于对接收网络装置中的外出转发表进行索引。可以将分组转发离开对应于标签的一个或多个外出端口。如果存在其它网格端口转发分组，则一个或多个外出端口可以是网格端口。从这个角度而言，接收网络装置是中间网络装置。一个或多个外出端口可以是非网格端口，例如当主机耦合到非网格端口时。从这个角度而言，接收网络装置是目的地网络装置。在多播或广播的情况下，接收网络装置成为中间网络装置和目的地网络装置二者是可能的。在步骤276，确定在步骤275的分组是否转发离开网格端口。在这种情况下，过程继续到步骤260。
这样，在步骤267、270和275处的转发动作有效地提供强制执行与在图2A的步骤 230处所选择的路径相关的外出转发规则。这样，由于通过标签及其关联体现了外出限制， 所以可以跨交换机施加外出转发限制。
图3为根据本发明的实施例的网格网络装置330的简化的高层框图，所述网格网络装置330包括用于路径选择和强制执行外出转发规则的表。网格网络装置330包括层 2MAC地址表340、交换机表345、外出转发表360以及标签-规则关联表346。
层2MAC地址表340包括各种字段，例如目的地MAC地址字段、相关的VLAN标识符 (VID)字段、相关的交换机标识符(交换机ID)字段和端口字段。交换机标识符与MAC目的地地址相关。可以很好地理解的是，单播、多播和广播分组均与目的地MAC地址字段相关。 在一个实施例中，广播分组具有目的地MAC地址FFFFFF-FFFFFF。多播分组具有目的地MAC 地址中设定的最高半字节组的最低位。
交换机表345包括例如交换机ID字段和标签字段的各种字段。标签识别从源网络装置通过网格网络到目的地网络装置的特定路径。在一个实施例中，标签包括源交换机标识符、目的地交换机标识符和路径标识符。对于每对源/目的地而言路径标识符是唯一的。 交换机表345包括中间或目的地网络装置与用于每个网络装置的可用路径之间的关联。例如，具有交换机ID为“I”的中间或目的`地网络装置具有可用于从源网络装置330进行通信的三条不同路径。
外出转发表360包括标签和端口之间的关联。外出转发表360包括标签字段和端口字段。端口字段指定网格网络装置330的外出端口。外出端口可以是网格端口或者非网格端口。在一个实施例中，夕卜出转发表360包括另一字段,其指定给定标签是否表不终止于网络装置330的路径，由此表明网络装置330是目的地交换机。该字段将向硬件表明在将分组发送离开非网格外出端口之前应该从分组移除或者除去标签。在另一实施例中，网络装置330可以查看在路径标签本身内的交换机标识符以确定其是否为目的地交换机。标签-规则关联表346包括诸如标签字段和外出转发规则字段的各种字段。外出转发规则字段包括外出转发规则，所述外出转发规则包括进入成分和/或外出成分(例如，外出端口)。标签-规则关联表346包含标签和外出转发规则之间的关联。在操作中，可以在网格网络装置330的非网格端口处接收分组，所述网格网络装置330可以作为源网络装置。通过收集来自分组的MAC目的地地址，可以确定目的地网络装置。层2MAC地址表340中的条目通过MAC目的地地址定位，并且获得与MAC目的地地址相关的VID和交换机标识符。利用交换机标识符作为索引定位交换机表345内的一个或多个条目。利用交换机表345中已定位的条目的标签字段，确定可用路径的一个或多个标签。每个标签被用于对标签-规则关联表346进行索引，并且确定相应的外出转发规则。在一个实施例中，对于一个或多个标签中的每一个，确定相应的外出转发规则是否应用到分组。更具体地，确定是否为分组的进入属性(例如，进入端口、主机、VLAN、业务类型等)定义相应的外出转发规则。当规则应用到分组时，选择对应于规则的标签并将其插入到分组中。在一个实施例中，可 以确定多个规则应用到分组。为了减少潜在的冲突，每条外出转发规则与优先级等级相关。可以选择具有最高优先级的规则，并将对应的路径标签插入到分组中。插入的标签可以参考中间和/或目的地网络装置的外出转发表来将分组转发离开正确的外出端口。在操作中，可以在网格网络装置330的网格端口处接收分组，所述网格网络装置330可以作为中间和/或目的地网络装置。通过检查分组确定标签。标签被用于对外出转发表360进行索引，并且确定相关的一个或多个外出端口。可以将分组转发离开一个或多个外出端口。图4为根据本发明的实施例的网格网络的拓扑框图。外出转发规则可以用于限制广播、多播和目的地查找失败(DLF)或未知目的地的业务。网格网络400包括网格交换机410、网格交换机420、网格交换机430和网格交换机440。主机A在端口 11处可操作地耦合到网格交换机430。主机B在端口 12处可操作地耦合到网格交换机430。主机C在端口 13处可操作地耦合到网格交换机440。主机D在端口 14处可操作地耦合到网格交换机440。主机E在端口 16处可操作地耦合到网格交换机420。主机F在端口 15处可操作地耦合到网格交换机420。主机G在端口 17处可操作地耦合到网格交换机410。主机H在端口 18处可操作地耦合到网格交换机410。如图所示，路径COOl是网格广播路径。为了对(例如，起源于主机A的)广播业务设置限制，外出转发规则可以说明允许将来自主机A的广播业务广播到主机C、主机F和主机G。该规则可以与路径标签COOl相关。可以例如由网络管理员配置网格交换机440的外出转发表，以包括一个端口(即，主机C可操作地耦合的端口 13)作为用于路径标签COOl的外出端口。同样地，网格交换机420的外出转发表可以包括一个端口(即，主机F可操作地耦合的端口 15)，所述端口作为用于路径标签COOl的外出端口，以及网格交换机410的外出转发表可以包括一个端口(即，主机G可操作地耦合的端口 17)，所述端口作为用于路径标签COOl的外出端口。
在操作中，当广播分组由源网格交换机430接收时，确定可用的广播路径。如果分组来自主机A (这可以通过进入端口确定)，则在分组经由端口 23和21路由通过网格之前确定对其应用外出转发规则并将路径标签COOl插入其中。
当由网格交换机410接收分组时，确定所述分组为广播分组。如网格交换机410 的外出转发表中所示，分组在外出网格端口和外出非网格端口二者处转发。分组转发离开非网格端口 17和网格端口 30。分组还被网格交换机440所接收。
当由网格交换机420接收分组时，确定所述分组为广播分组。分组转发离开非网格端口 15，而不是其它端口。因为没有其它网格端口转发分组，所以分组不会转发离开网格端口。
图5为根据本发明的实施例的网格网络的另一拓扑框图。网格网络500包括网格交换机510、网格交换机520、网格交换机530和网格交换机540。主机W在端口 11处可操作地耦合到网格交换机530。在一个实施例中，主机W为基于因特网协议的语音传输(VoIP) 装置，例如VoIP电话。主机X通过主机W在端口 11处可操作地耦合到网格交换机530。在一个实施例中，主机X为个人计算机(PO。在VoIP方案的情况下，VoIP装置一侧连接端口而另一侧连接PC是常见的。非网格网络501通过端口 19可操作地耦合到网格交换机520。 在一个实施例中，端口 19是上行链路端口。主机F在端口 13处可操作地耦合到网格交换机540。主机G在端口 14处可操作地耦合到网格交换机540。
主机W和主机F的业务被分配到VLAN100 (vlOO),而主机X和主机G的业务被分配到VLAN200 (v200)。典型地，VLAN组与某些转发限制相关。在一个实施例中，例如，网络管理员可能想要更有限制性，从而禁止PC主机与所有其它主机进行通信，但是允许该PC主机与上行链路(例如，网格交换机520的端口 19)进行通信。以这样的方式限制话音业务可能是不可取的，并且网络管理员可能不想限制来自VoIP主机的业务。
由于主机W和主机X是不同VLAN组的成员，所以这可以通过创建用于每个VLAN组的外出转发规则来实现。例如，外出转发规则可以规定用于vlOO的业务是非限制性的。另一外出转发规则可以规定用于v200的业务限制到作为上行链路端口的外出端口 19。例如， 可以由网络管理员使得每条规则与唯一的标签相关。关于v200的外出转发规则可以与用于路径CB02的标签相关，而关于vlOO的外出转发规则可以与用于路径CBOl的标签相关。
在操作中，当分组到达进入端口 11时，将VLAN标识符分配给所述分组。为主机W 的分组选择与用于vlOO业务的外出转发规则对应的路径，即路径CB01。为主机X的分组选择与用于v200的外出转发规则对应的路径，即，从网格交换机530经由网格交换机540到网格交换机520的路径CB02。网格交换机540包括主机G。即使主机X和主机G位于同一 VLAN (B卩，v200)，网格交换机540也知道允许来自主机X的业务离开端口 19而不是其它端口的策略。这样，不准许主机X的业务外出离开任何其它端口。
图6为根据本发明的实施例的示例性交换或路由装置的框图。交换或路由装置 601可以配置有多个端口 602。多个端口 602的一个或多个为非网格端口，其被配置为接收用于随后转发通过网格网络的分组和/或将分组提供到网格网络外部目的地。端口 602可以由ー个或多个多端ロ控制器ASIC (专用集成电路)604所控制，该多端ロ控制器ASIC604被配置为确定一条或多条可用路径、选择所述一条或多条可用路径的一条路径、修改分组以包括与所选择的路径相关的标签、以及沿着所选择的路径路由分组。此外，ー个或多个多端ロ控制器ASIC604进ー步被配置为基于标签在网格端ロ或非网格端ロ处转发分组。通过与端ロ相互连接的传统交換机或路由器核心608，装置601可以在端ロ之间传送(即，“交換”或“路由”)分组。系统处理器610和存储器612可以用于控制装置601。例如，外出转发模块614可以实现为存储器612中的代码，其由网络装置的系统处理器610执行。可以理解的是，本发明的实施例可以以硬件、软件、固件或其任意组合实现。任何这种软件均可以存储在包括处理器和存储器的计算机系统中，所述存储器为易失性或非易失性存储器的形式，例如，像可擦或可重写或者不可擦或不可重写的ROM的存储装置，或者为诸如以下存储器的形式，例如，RAM、存储芯片、装置或集成电路或在光学或磁性可读介质(例如，⑶、DVD、磁盘或磁带)上。存储器可以位于计算机系统(例如，网络装置)的节点芯片外部，并可以可操作地连接到节点芯片的处理器上。可以理解的是，存储器装置和存储器介质是机器可读存储介质的实施例，所述机器可读存储介质适合存储ー个程序或多个程序，在所述程序例如由处理器执行时能实现本发明的实施例。因此，实施例提供包括实现前述任一项权利要求中所要求保护的系统或方法的代码的程序，以及存储这种程序的机器可读存储介质。此外，可以经由例如在有线或无线连接上运载的通信信号的任意介质以及适当地包含该介质的实施例，电子地 表达本发明的实施例。在该说明书(包括任何的随附权利要求、摘要和附图)中公开的所有特征和/或公开的任意方法或过程的所有步骤可以以任意组合结合，除了至少部分这种特征和/或步骤相互排斥的组合。在该说明书(包括任何的随附权利要求、摘要和附图)中公开的每个特征可以由出于相同、等价或类似目的的可替换特征代替，除非清楚地另有说明。因此，除非清楚地另有说明，否则公开的每个特征是通用系列的等价或类似特征的ー个示例。本发明并不受限于任何前述实施例的细节。本发明扩展至在该说明书(包括任何的随附权利要求、摘要和附图)中公开的任意新颖的ー个特征或任意新颖的特征组合，或者扩展至公开的任意方法或过程的任意新颖的ー个步骤或任意新颖的组合。权利要求不应被解释为仅仅覆盖前述实施例，而是覆盖落入到权利要求范围内的任意实施例。
权利要求
1.一种在网格网络中利用标签进行分组转发的方法，所述方法包括在所述网格网络的第一网格网络装置的非网格端口接收分组；确定在所述第一网格网络装置和第二网格网络装置之间的一条或多条可用路径；基于与路径相关的外出转发规则选择所述一条或多条可用路径中的一条路径；将与所选择的路径相关的标签插入到所述分组中；以及沿着所述所选择的路径转发所述分组。
2.根据权利要求1所述的方法，其中，所述外出转发规则指定对外出通过所述网格网络的网格网络装置的转发分组的限制。
3.根据权利要求1所述的方法，其中，选择所述路径包括将所述外出转发规则的进入成分与所述分组的属性进行比较。
4.根据权利要求1所述的方法，进一步包括在所述网格网络的网格网络装置的网格端口接收所述分组；以及确定所述分组是否为单播分组。
5.根据权利要求4所述的方法，其中，所述分组是单播分组，进一步包括确定在所述网格网络内的所述分组的所述路径终止于接收网格网络装置；从所述分组移除所述标签；以及将所述分组转发离开对应于所述标签的一个或多个非网格端口。
6.根据权利要求4所述的方法，其中，所述分组是单播分组，进一步包括确定在所述网格网络内的所述分组的所述路径并不终止于接收网格网络装置；以及将所述分组转发离开对应于所述标签的网格端口。
7.根据权利要求4所述的方法，其中，所述分组不是单播分组，进一步包括将所述分组转发离开对应于所述标签的端口，其中，所述端口为网格端口和非网格端口两者中的至少一个。
8.一种用于网格网络中利用标签进行分组转发的网络装置，所述网络装置包括多个端口，包括网格端口和非网格端口，其中，所述非网格端口被配置为接收第一分组；控制器，其耦合到所述多个端口，其中所述控制器被配置为确定在所述网络装置和目的地网格网络装置之间的一条或多条可用路径；基于与路径相关的外出转发规则选择所述一条或多条可用路径中的一条路径；以及将与所选择的路径相关的标签插入到所述第一分组中。
9.根据权利要求8所述的网络装置，其中，所述外出转发规则指定对外出通过所述网格网络的网络装置的转发分组的限制。
10.根据权利要求8所述的网络装置，其中，所述控制器被配置为通过将所述外出转发规则的进入成分与所述分组的属性进行比较来选择所述路径。
11.根据权利要求8所述的网络装置，其中，所述网格端口被配置为接收第二分组，并且其中，所述控制器被配置为确定所述第二分组是否为单播分组。
12.根据权利要求11所述的网络装置，其中，所述第二分组是单播分组，并且其中，所述控制器被配置为确定在所述网格网络内的所述第二分组的所述路径终止于所述网络装置；从所述第二分组移除所述标签；以及将所述第二分组转发离开对应于所述标签的多个端口中的一个或多个非网格端口。
13.—种在网格网络中利用标签进行分组转发的方法，所述方法包括在所述网格网络的网络装置的网格端口接收分组，所述分组包括与所述网格网络内的路径相关的标签，其中，基于与所述路径相关的外出转发规则选择路径；根据所述标签确定路径标识符；利用所述路径标识符找到外出转发表中的条目；获得与所述外出转发表的所述条目中的所述路径标识符相关的一个或多个外出端口 ；以及通过所述网络装置的一个或多个外出端口转发所述分组。
14.根据权利要求13所述的方法，其中，所述一个或多个外出端口是所述网络装置的网格端口，其中，所述分组是单播分组并且所述路径并不终止于所述网络装置。
15.根据权利要求13所述的方法，其中，所述一个或多个外出端口是所述网络装置的非网格端口，其中，所述分组是单播分组并且所述路径终止于所述网络装置。
全文摘要
本发明描述了一种在网格网络中利用标签进行分组转发的方法。在所述网格网络的第一网格网络装置的非网格端口接收分组。确定在所述第一网格网络装置和第二网格网络装置之间的一条或多条可用路径。基于与路径相关的外出转发规则选择所述一条或多条可用路径中的一条路径。将与所选择的路径相关的标签插入到所述分组中。沿着所述所选择的路径转发所述分组。
文档编号H04L12/723GK103053138SQ201080068321
公开日2013年4月17日 申请日期2010年7月29日 优先权日2010年7月29日
发明者S·K·瓦科默托 申请人:惠普发展公司，有限责任合伙企业