用于通信路径选择的方法与装置的制造方法
【技术领域】
[0001] 本发明一般地设及通信网络领域，并且，更特别地，设及用于从源桥至目的地桥穿 过网络的最大化通信路径一-例如E肥C(等跳，等成本）路径一一的选择的装置与方法，尤 其在SPB (最短路径桥接）操作环境中。
【背景技术】
[0002] 下列缩略词在此处被定义，其中的至少一些在下面描述的现有技术和本发明中设 及。
[0003] ECT 等成本树
[0004] E肥C等跳，等成本
[0005] I邸E电气与电子工程师学会
[0006] I-SID业务实例标识符
[0007] LAN 局域网
[000引 SPB 最短路径桥接
[0009] VID VLAN ID
[0010] VLAN虚拟局域网
[0011] WAN 广域网
[0012] 通信网络例如LAN(局域网）与WAN(广域网）经常包括大量相互连接的设备。该 些设备可通过网络彼此通信W使得，例如，客户端工作站诸如PC (个人电脑）可彼此或与服 务器通信W访问存储在那里的信息或利用他们较大的计算资源。该样的网络的示例包括那 些由商业企业或公共或私人机构例如医院和高校所部署的网络。
[0013] 在该类通信环境中，每个网络设备通常不直接地连接至每一个其他设备，除非网 络非常之小。在大部分的安装中，该样的设备一般地通过一些，并且有时是大量的节点一-例如桥、集线器W及交换机一-来彼此通信。由于在该种方式中该些设备相互连接，通过网 络的通信可能能够采取两个或更多路径中的任意一个。因此指引通信至适当的接受者的有 效方式变得重要。
[0014] STP (生成树协议）及其许多变体被开发W制订通过网络的有效路径，并且避免环 结（loops),在环结中在尝试将穿越网络的数据业务从源传送至目的地的期间，所述数据业 务可被不止一次地转发至同一节点。虽然有利于避免循环并且找到最低成本的可用路径， STP常常将网络设备间的一些链路作为冗余而阻止使用。当链路或网络发生故障时，所述路 径被重新计算并且冗余链路可被利用，但在其它方面他们代表了网络资源的无效使用。
[0015] 最近，主要在IE邸802. laq协议中描述的SPB (最短路径桥接）使用的路径映射 机制通过确定从给定源桥至特定目的地桥的通过网络的E肥C(等成本，等跳）路径的数目 和将每个VLAN (虚拟局域网）分配至一个或多个E肥C路径之一来利用冗余路径。VLAN通 过识别由VLAN业务使用的某些中间网桥来为创建用于通过网络的W太网业务的广播域。 VLAN可与例如特定的部口或客户相关联。由于数据业务总是采用指定的路径，环结被避免。 同时，其他VLA化可被分配给通过网络的其他冗余路径。
[0016] IE邸802. laq指定了一些ECT (等成本树）协议W便分配路径至个别的VLAN。在 该些协议执行该功能时，在一些情况下其在进行分配时未能充分利用所有可用的路径。因 此，需要至少避免该些局限性并使得网络资源更加鲁椿地使用的进行路径分配的方式。
[0017] 注意本文描述为现有或可能的技术或机制作为本发明的背景被提出，但是并非承 认迄今为止该些技术与机制已被商业化或被除本发明人W外的其他人所知晓。
[0018] 因此，已经并且仍然需要处理上述的缺点W及其他与选择用于VLAN或其他数据 业务组的网络通信路径相关的缺点。本发明满足了该些需要W及其他需要
【发明内容】
[0019] 本发明针对选择通过LAN或类似通信网络的通信业务路径的方式。一方面，本发 明是为通信组选择通过包括多个连续通信路径的网络的从源节点至目的地节点的通信路 径的方法，所述方法包括确定V模N、将结果与路径选择表上的索引相比较，所述路径选择 表将唯一的索引与所述多个通信路径中的每一个相关联、W及选择与所述结果相等的索引 相关联的路径，其中N为所述多个路径中的路径的数目，V为组标识符。在一些实现中，所 述通信组为VLAN，并且所述方法可包括分配标识符至VLAN。在另一些实现中，组可W包括 多个VLAN。被分配的VLAN标识符被优选地连续地分配，并且所述VLAN标识符可被存储在 VLAN表。所述方法由源节点的处理器执行并且所述处理器可访问存储在存储器设备上的所 述表。
[0020] 在该方面，本发明可进一步包括在将所述路径与路径选择表中的索引相关联之前 通过网桥标识符排序所述路径，W及确定在源节点与目的地节点之间存在多少路径N。在优 选的实施例中，所述方法还包括将被选择的路径存储在所述路径选择表之中。所述方法可 进一步包括沿被选择的路径向所述目标节点转发源节点接收的数据业务。
[0021] 在另一方面，本发明是包括处理器和非信号存储器设备（non-si即al memcxry device)的网络节点，所述存储设备包括程序指令，当所述指令被执行时能够确定V模N、将 结果与路径选择表上的索引相比较，所述路径选择表将唯一的索引与多个通信路径中的每 一个相关联、W及选择与所述结果相等的索引相关联的路径，其中N为多个路径中的路径 的数目，V为组标识符。所述节点还可包括用于网络通信的多个端口。在优选的实施例中， 所述网络节点还包括用于存储与一个或多个VLAN相关联的标识符的VLAN表。
[0022] 在另一方面，本发明为处理网络中的数据业务的方法，包括在源网桥接收业务、为 所述业务确定目的地网桥、确定与所述业务相关联的VLAN、检查路径选择表W确定VLAN是 否与通过网络的E肥C路径相关联。如果是的话，所述业务可相应地被转发。如果VLAN未与 通信路径相关联，所述方法进一步包括确定V模N、将结果与路径选择表上的索引相比较， 所述路径选择表将唯一的索引与多个通信路径中的每一个相关联、W及选择与所述结果相 等的索引相关联的路径，其中N为多个路径中的路径的数目，V为组标识符。所述方法可进 一步包括分配连续的ID号码至VLAN。根据该方面，本发明优选地还包括沿着被选择的路径 转发业务。
[0023] 本发明的额外方面在某种程度上将在下述详细说明、图表W及任何权利要求中阐 述，W及在某种程度上将从详细说明书推导得出，或可通过本发明的实践获知。可理解上述 一般描述和下述详细描述仅为示例性和解释性的，并且不作为已公开的本发明的限制。
【附图说明】
[0024] 本发明更完整的理解可参考下述详细描述并结合附图来获得，其中：
[0025] 图1为示出了通信网络的被选择的部分的简化方框图，在所述被选择的部分中本 发明的实施例可被有利地部署；
[0026] 图2为示出了通信网络的被选择的部分的简化方框图，在所述被选择的部分中本 发明的实施例可被有利地部署；
[0027] 图3为示出了根据本发明实施例选择通过网络的通信路径的方法的流程图；
[002引图4为示出了根据本发明另一实施例的方法的流程图；
[0029] 图5为示出了根据本发明实施例的网络节点的被选择的组件的简化原理图。
【具体实施方式】
[0030] 本发明针对选择通过LAN(局域网）、WAN(广域网）或类