路由设计方法技术

路由设计方法。提供一种容易地进行用于有效容纳用户业务的路由设计的技术。当在与通过多个中继节点和链路把多个用户站点彼此连接的网络中的中继节点相连接的网络管理设备中设计用户站点间的通信路由时，执行以下操作：接受用户信息的输入，该用户信息包含关于接入链路的带宽的信息和表示中继节点的信息，该接入链路用作将各用户站点连接到中继节点的链路，该中继节点通过所述接入链路连接到用户站点；获取用于对用户站点之间的通信进行中继的网络的拓扑结构信息；基于用户信息和拓扑结构信息获得通信中继端口和通信非中继端口；获得通信中继端口上的用户可用的通信带宽上限；执行路由设计以使得用户站点由树形路由连接；以及输出路由设计的结果。

【技术实现步骤摘要】

本专利技术涉及一种通过在由连接多个节点而构成的网络中适当地设计节点中继业务(traffic)所沿着的路由以及业务分配，从而使得能够高效利用该网络的技术。本专利技术是用于管理和操作例如虚拟LAN(局域网)服务(示例广域以太网(注册商标))的技术，所述虚拟LAN服务用于在跨多个点延伸的用户站点之间提供多点到多点的通信。具体来说，本专利技术涉及这样一种技术，其在虚拟LAN操作系统中逐用户地确定容纳用户业务和带宽的路由，以获得高效的容纳，同时确保速度足够而不超过用户站点与中继网络之间的连接线路(接入链路)的预订带宽。
技术介绍
作为用于在多个用户站点之间提供多点到多点通信的服务，迄今已广泛知晓一种所谓的广域以太网服务和TLS(透明LAN服务)，其中，在中继网络中设置有以太交换节点，并且通过使用以太网VLAN技术来容纳用户业务。在下文中，将通过例示广域以太网来进行论述。在容纳多点LAN的广域以太网中，用于提供服务的公共载波确定连接所有要彼此连接的用户站点的路由(树状拓扑)，并把路由作为逻辑广播域(VLAN)分配给用户。此时，在以太交换节点中的每个输出端口设置可传输的VLAN和不可传输的VLAN。这使得能够确定用户业务的可达范围，从而可以通过向每个用户分配不同的VLAN来防止从用户A的站点发送的业务到达另一用户B的站点。即，同一网络能够容纳多个不同的用户业务。在此，包括在分配给某一用户的逻辑广播域中的节点或链路的集合被称为路由，确定逻辑广播域的范围的处理被称作路由设计。具体地，该路由设计包括确定在中继网络上的每个节点中在哪个端口可对业务进行传输以及在哪个端口不可以对业务进行传输，并且确定要分配给这些端口中的每一个的带宽。例如，通过在中继网络的入口节点处把IEEE 802.1Q中定义的VLAN标记附加到用户所发送的每个以太网帧中来实现对用户业务的VLAN分配。所述标记包含用于标识业务的标识符(VLANID)。假定用户A的VLANID被确定为例如No.100(例如，由恰当地确定不与其它用户的值重叠的唯一值的操作员，来执行确定分配什么VLANID号码以及该VLANID被分配给哪个用户的过程)，则VLANID 100被写入用户A的以太网帧的VLAN标记中。在中继网络的内部(包括中继网络的入口节点)，通过查看该VLANID来确定业务可传输端口。基于标准以太网技术来具体确定业务要被传输到多个可传输端口中的哪个端口。即，这取决于包含在各以太网帧中的目的地MAC地址并且取决于节点(这在下文中也称为以太网设备)的功能。如果以太网设备具有MAC地址学习功能并且如果MAC地址学习表具有目的地MAC地址和传输目的地端口的条目，则所述帧被转发到该端口。在以太网帧包含未输入MAC地址学习表的目的地MAC地址或者以太网设备不具有MAC地址学习功能的情况下，接收到的帧被复制并由此转发(广播)到除接收端口之外的所有可传输端口。当所述帧通过中继网络被转发并到达中继网络的出口节点时，出口节点从该帧中移除VLAN标记并把该帧输出给对应于这个VLANID的端口，从而完成向期望用户的业务传输。在广域以太网中，当前主要情况是用户与服务供应商为每个希望连接的站点确定(预订)接入链路的速度(带宽)，并且用户被提供(接收)服务。接入链路表示把站点连接到中继网络的电路。在这种情况下，用户业务在受限低至不超过站点的接入链路中的预订值的业务速度之后，流入中继网络。在中继网络内，在分配给用户的逻辑广播域内基于以太网系统(广播、MAC地址学习等)转发所述业务。认为在接入链路中其业务速度已经受限变低的用户业务由此在中继网络中的路由上的各个链路中沿着操作者(服务供应商)所确定(例如手动地确定)的路由以其带宽流动而不受特别的控制，或者以向其分配大得足以容纳用户业务的带宽(例如，带宽达到不会在所有站点中执行的通信中引起冲突的程度)的方式来流动。在后一种情况下，只分配大带宽，例如，比沿着路由的所有站点的接入链路带域(band)之和90Mbps大的100Mbps(图1)等等。与本申请的专利技术相关的现有技术例如是在下列专利文献1到3中公开的技术。日本专利申请特开平公报No.9-83546日本专利申请特开平公报No.11-341154日本专利申请特开公报No.2002-141932
技术实现思路
因此，在执行各自预订不同带宽的两个站点之间的通信的情况下，从发送侧发送等于或大于接收侧的接入链路预订带宽的业务，从而可能发生如下情况恰在接收侧的接入链路之前丢弃超额的业务量。从中继网络看来，这意味着转发了要被丢弃的无用业务，这是对带宽的浪费。带宽的浪费可能引起对其它用户的服务质量下降。此外，为了增加网络中容纳的用户数量，希望用户所用带宽的总和(这称为可消耗带宽)尽可能小，而带宽的浪费妨碍了这一点。一种用于避免这一点的方案是可以在中继网络上的每条链路中对每个用户的可用带宽进行设置和控制。然而，存在多个容纳站点，并且，来自站点的业务请求被假定为，使得将来自站点的业务的最大速度简单地给出为接入链路的预订带宽，且不对哪个站点接收所述业务请求以及向其给出了多少业务请求进行确定。不存在任何有效确定可用带宽的方法。这里的一个前提是给出了路由。如果每个路由都连接所有站点并且不是环型的，则无论什么路由都是可用的。例如，路由也可以是由如通过鼠标点击等从管理屏面等中选择链路的操作者确定的路由。本专利技术的一个目的是提供一种能够容易地进行用于有效容纳用户业务的路由设计的技术。本专利技术采用以下措施以解决以上问题。(1)根据本专利技术的是一种在网络管理设备中设计多个用户站点之间的通信路由的方法，所述网络管理设备连接到网络中的中继节点，所述网络通过多个中继节点和多条链路将多个用户站点彼此连接，所述方法包括以下步骤接受用户信息的输入的步骤，所述用户信息包含关于接入链路的带宽的信息以及表示通过所述接入链路连接到用户站点的中继节点的信息，所述接入链路用作用于把每个用户站点连接到中继节点的链路；获取用于对多个用户站点之间的通信进行中继的网络的拓扑结构信息，其中，每个用户站点是一用户业务流进/流出网络所经过的点；根据用户信息和拓扑结构信息获得通信中继端口和通信非中继端口，获得通信中继端口的通信带宽上限，并进行路由设计以使得用户站点由树形路由连接；以及输出路由设计的结果。利用这个方案，确定了用于有效容纳用户业务的路由和分配带宽，此外可以将其结果自动设置在网络设备中，从而可以限制操作所需的工作和时间。(2)根据本专利技术的是根据第(1)项的，其中进行路由设计的步骤包括对于连接所有用户站点的路由上的每个中继节点，设置分配给任意端口上的用户的通信带宽上限，使其等于或小于分配给属于该节点的其它端口上的用户的通信带宽上限的和。利用这个方案，用户业务无论何时被中继网络内的节点转发，都被通过丢弃超过从这个节点到接收侧站点的部分的许可量的超额业务量来加以限制。即，可以将各个中继节点的可用带宽分配成使得在初期就丢弃超过接收侧接入链路的通信带宽的应被丢弃的业务，并且可以使业务丢弃点尽可能地靠近业务发送侧。因此，可以设计出能够限制中继网络上的无用业务传输的路由。(3)在根据本专利技术的中，进行路由设计的步骤包括获得以每个中继节点作为树根的树形路由，定义表示通信非中继节点的条件，本文档来自技高网...

【技术保护点】
一种路由设计方法，用于在网络管理设备中设计多个用户站点之间的通信路由，所述网络管理设备连接到网络中的中继节点，所述网络通过多个中继节点和多条链路将多个用户站点彼此连接，　该方法包括以下步骤：接受用户信息的输入，所述用户信息包 含关于接入链路的带宽的信息和表示中继节点的信息，所述接入链路用作用于将各用户站点连接到中继节点的链路，所述中继节点通过所述接入链路连接到用户站点；获取用于对多个用户站点之间的通信进行中继的网络的拓扑结构信息，其中，每个用户站点是一用 户业务流进／流出网络所经由的点；根据所述用户信息和所述拓扑结构信息获得通信中继端口和通信非中继端口，获得通信中继端口的通信带宽的上限，并进行路由设计以使得用户站点由树形路由连接；以及输出所述路由设计的结果。

【技术特征摘要】
...

【专利技术属性】
技术研发人员：永田晃，宫崎启二，上野仁，
申请(专利权)人：富士通株式会社，
类型：发明
国别省市：JP[日本]