CN1433188A - 使用业务量信息设置用户路由的方法和记录装置 - Google Patents

使用业务量信息设置用户路由的方法和记录装置 Download PDF

Info

Publication number
CN1433188A
CN1433188A CN03101650A CN03101650A CN1433188A CN 1433188 A CN1433188 A CN 1433188A CN 03101650 A CN03101650 A CN 03101650A CN 03101650 A CN03101650 A CN 03101650A CN 1433188 A CN1433188 A CN 1433188A
Authority
CN
China
Prior art keywords
path
network
information
traffic
port
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.)
Pending
Application number
CN03101650A
Other languages
English (en)
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.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
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 Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of CN1433188A publication Critical patent/CN1433188A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/02—Standardisation; Integration
    • H04L41/0213—Standardised network management protocols, e.g. simple network management protocol [SNMP]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/10—Routing in connection-oriented networks, e.g. X.25 or ATM
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/124—Shortest path evaluation using a combination of metrics
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/302—Route determination based on requested QoS
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/11—Identifying congestion
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/12—Avoiding congestion; Recovering from congestion
    • H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/15—Flow control; Congestion control in relation to multipoint traffic
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/80—Actions related to the user profile or the type of traffic
    • H04L47/805—QOS or priority aware
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/82—Miscellaneous aspects
    • H04L47/822—Collecting or measuring resource availability data
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/82—Miscellaneous aspects
    • H04L47/829—Topology based
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5619—Network Node Interface, e.g. tandem connections, transit switching
    • H04L2012/562—Routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5625—Operations, administration and maintenance [OAM]
    • H04L2012/5626—Network management, e.g. Intelligent nets

Abstract

一种通过网络使用业务量信息来设置用户路由的方法，包括以下步骤：在使用第一配置信息和通过网络为网络管理收集的网络单元的连接状态，和使用向每个网络单元的预定变量分派加权值而计算的第二信息，来获得网络单元的业务量信息之后，划分用于确定网络单元可用性的业务量等级；在请求通过网络为新用户设置连接路由路径的情况下，通过划分的业务量等级来选择较少繁忙的业务单元或者端口；通过从选择的单元或者端口中选出可用的用户连接虚路径标识符/虚信道标识符(VPI/VCI)来设置最终的连接路由路径。因此，本发明通过网络网络管理系统/单元管理系统来分析全部的网络状态，以迅速而正确地进行路由设置。

Description

使用业务量信息设置用户路由的方法和记录装置
本申请要求标题为“使用业务量信息设置用户路由的方法和记录媒介”的、于2002年1月11日提交给韩国工业知识产权局的专利申请No.2002-1682的优先权，其在此作为参考而引入。
技术领域
本发明涉及一种在异步传输模式(ATM)通信网络中设置网络单元(NE)的用户路由的方法，具体涉及一种使用来自网络管理系统(NMS)或者单元管理系统(EMS)的业务量信息设置用户路由的方法和记录装置。
背景技术
图1示出了网络管理系统(NMS)的示例性方框图。参考图1，NMS包括用于管理整个网络的网络管理服务器10，和用于接收来自网络管理服务器10的所有信息并设置和搜索用户路由路径的NMS客户机20。
通常，NMS服务器10管理着与网络连接的多个网络单元。换句话说，NMS服务器10将设备的实际状态通知给操作员并迅速解决设备的问题。
NMS服务器10通过包括每个网络单元的网络正常地向用户提供路径设置命令，以设置用户路由路径。因此，当预定的路径L1变得拥挤时，确定另一替换的路径L2。
为了设置用户路径，可以使用永久虚电路(PVC)或者交换式虚电路(SVC)。在永久虚电路的情况下，每个网络单元都设置用户路径。因此，当在设置另一替换路径之前发生业务拥挤时，永久虚电路就会出错或者丢失信元。
此外，即使交换式虚电路发现了最优路径以通过连接接纳控制(CAC)和使用参数控制(UPC)来设置用户路径时，交换式虚电路也要接收毗邻网络单元中的业务拥挤情况，以切换或者改变用户路径。
在每个网络单元的示例性业务量控制方法中，有反应控制法(reactivecontrol method)和预防控制方法(preventive control method)。
图2示出了反应控制方法和预防控制方法的原理图。参考图2，下面说明反应控制方法和预防控制方法。
在包括多个网络单元1-6的网络中，反应控制方法按照预定的用户路径通过网络单元1-2-3-4来发送数据。当预定的网络单元，例如网络单元3发生业务拥挤时，网络单元3出现信元丢失并产生关于业务拥挤的报警。接着，接收警报的网络单元1经过网络单元5和6查找新的替换路径，或者进行控制，以便断开包括业务拥挤网络单元3的预定路径。换句话说，反应控制方法接收下一网络单元的状态，并执行动作以控制这种业务拥挤状态。
相反，预防控制方法收集前面关于毗邻网络单元2-6的信息，以确定毗邻的网络单元是否状态良好。当网络单元3发生问题时，预防控制方法避开包括了网络单元3的用户路径，并通过状态良好的网络单元5-6-4设置路径，以便发送信元数据。
如上所述，预防控制方法收集毗邻网络单元的信息，以防止由于业务拥挤网络单元的缘故引起的信元丢失。但是，预防控制方法仅仅产生关于毗邻网络单元的信息。换句话说，预防控制方法没有获得关于网络单元6之后的网络单元是否状态良好的任何信息。
为了获得关于整个网络的状态的信息，需要大量的计算。因此，产生了计算延迟和最终的信元丢失。因此，在信息高速路上，这种状况是不适当的。
因此，在描述的反应控制方法和预防控制方法中，每个网络单元都要作出确定用户路径的决定。因此，产生了计算延迟，在识别整个网络的业务拥挤时，这并不是查找用户路径的有效方法。
换句话说，反应控制方法具有在产生错误或者信元丢失之后改变用户路径的问题。相反，因为预防控制方法可以实时获知整个网络的业务状态，所以预防控制方法可以得到当前毗邻网络单元的信息，以设置用户路径。因此，当协议网络单元发生业务拥挤时，预防控制方法也按照与反应控制方法相同的方式产生误差或者信元丢失。
发明内容
为了克服上述问题，本发明的优选实施例提供了一种使用业务量信息来设置用户路由的方法和记录装置，用于通过网络管理装置而非通过每个网络单元来实时计算每个网络单元的业务量，以经过网络拓扑查看器显示业务量信息，用于查找到新连接用户的最佳路径，以及用于向用户提供最小拥挤的路径。
为了达到上述目的，本发明的优选实施例提供一种通过网络使用业务量信息来设置用户路由的方法，包括以下步骤：在使用第一配置信息和通过网络为网络管理收集的网络单元的连接状态，和使用向每个网络单元的预定变量分派加权值而计算的第二信息，来获得网络单元的业务量信息之后，划分用于确定网络单元可用性的业务量等级；在请求通过网络为新用户设置连接路由路径的情况下，通过划分的业务量等级来选择较少繁忙的业务单元或者端口；通过从选择的单元或者端口中选出可用的用户连接虚路径标识符/虚信道标识符(VPI/VCI)来设置最终的连接路由路径。
此外，在划分业务量等级步骤中通过网络的网络管理使用NMS/EMS(网络管理系统/单元管理系统)业务量信息。
此外，第一信息包括至少一个报警状态信息或者网络单元中的中继段的数目。
此外，第二信息包括分配给网络单元的每个用户的业务量描述符，服务类别(CoS)，服务质量(QoS)，或者服务类型(ToS)中的至少一个。
此外，划分业务量等级的步骤包括以下步骤：用第一信息确定每个网络单元的可用性；和用第二信息来划分可用网络单元的业务量等级。
本发明的另一目的是提供一种通过网络使用业务量信息来设置用户路由的方法，包括以下步骤：在接收到通过网络管理为网络设置路由路径的网络单元起点和终点之后，根据起点和终点之间的链路和拓扑结构选择可设置的路径；分析选择的路径中的目标单元、每个单元中的端口和每个端口中的用户连接状态；在计算每个相应端口中的相应用户的业务量拥挤程度的加权值之后，将起点和终点的VPI/VCI设置到加权值最小的选择的端口；和通过将选择的路径信息发送到相对应的网络单元来设置相对应的网络间隔之间的交叉连接。
此外，根据链路和拓扑结构来选择可设置的路径的步骤包括以下步骤：设置经历起点和终点之间最小数目中继段的路径；在多个路径经历相同数目的中继段的情况下，选择具有较低带宽利用率的中继的路径。
此外，在每个端口中分析用户连接状态的步骤分析每个单元/端口中的报警信息，以划分每个路径中的业务量项。
此外，设置起点和终点的VPI/VCI的步骤将业务量描述符作为第一因子，而将CoS、QoS和/或ToS作为第二因子，以分配加权值。
本发明的又一目的是提供一种实现使用业务量信息设置用户路由方法的记录装置，包含数字处理装置执行指令的程序并且数字处理装置是可读的，记录装置执行的方法包括以下步骤：在使用第一配置信息和通过网络为网络管理收集的网络单元的连接状态，和使用向每个网络单元的预定变量分派加权值而计算的第二信息，来获得网络单元的业务量信息之后，划分用于确定网络单元可用性的业务量等级；在请求通过网络为新用户设置连接路由路径的情况下，通过划分的业务量等级来选择较少繁忙的业务单元或者端口；通过从选择的单元或者端口中选出可用的用户连接虚路径标识符/虚信道标识符(VPI/VCI)来设置最终的连接路由路径。
本发明的又一目的是提供一种实现使用业务量信息设置用户路由方法的记录装置，包含数字处理装置执行指令的程序并且数字处理装置是可读的，记录装置执行的方法包括以下步骤：在接收到通过网络管理为网络设置路由路径的网络单元起点和终点之后，根据起点和终点之间的链路和拓扑结构选择可设置的路径；分析选择的路径中的目标单元、每个单元中的端口和每个端口中的用户连接状态；在计算每个相应端口中的相应用户的业务量拥挤程度的加权值之后，将起点和终点的虚路径标识符/虚信道标识符(VPI/VCI)设置到加权值最小的选择的端口；和通过将选择的路径信息发送到相对应的网络单元来设置相对应的网络间隔之间的交叉连接。
附图说明
参考下面结合附图对本发明的描述将会更易于全面理解本发明和本发明的众多优点，其中：
图1示出了网络管理系统(NMS)的示例性方框图；
图2示出了反应控制方法和预防控制方法的原理示意图；
图3示出了根据本发明优选实施例实现使用业务量信息来设置用户路由的整个系统的方框图；
图4示出了使用本发明的网络管理系统(NMS)服务器收集的业务量信息为新用户设置路由路径的工作流程图；
图5示出了根据本发明的优选实施例当网络管理系统(NMS)收集的业务量信息显示业务拥挤产生的误差时，搜索迂回路径的流程图。
具体实施方式
现在对本发明的优选实施例进行详细说明，附图中示出了它的示例。
图3示出了根据本发明优选实施例实现使用业务量信息来设置用户路由的整个系统的方框图。
参考图3，网络管理系统(NMS)服务器10使用加权值计算方法为每个网络单元分配的每个用户单元计算集中在数据库(DB)12中的业务量描述符、服务类别(CoS)、服务质量(QoS)、服务类型(ToS)和报警信息，以划分业务量等级。此外，当按照为每个网络单元(每个层或者每个区)计算的加权值来提供新用户连接服务，网络管理服务器10自动选择拥挤较少的业务量单元或者端口，为选择的业务单元或者端口搜索可能的用户连接虚路径标识符/虚信道标识符(VPI/VCI)，以及提供最优的VPI/VCI(L1，L2，L3和L4)。网络管理系统客户机20可以通过在所有路径中选择路径来选择最佳的永久虚电路/交换式虚电路(PVC/SVC)。
在本申请中，网络管理系统服务器10使用的这种网络控制方法被定义为“预测控制”。换句话说，预测控制方法像反应控制方法一样预定义了路径，不仅像预防控制方法一样掌握毗邻网络单元的信息，而且使用网络管理系统来掌握所有网络单元的信息，以选择最佳的路由路径。
当网络管理系统服务器10管理网络时，使用通过网络的每个网络单元的配置状态、为连接状态收集的信息和使用通过向每个网络单元的预定变量分配加权来计算的信息来划分用于确定每个网络单元的可用性的业务量等级。
此外，当通过网络接收网络管理指令时，网络管理系统服务器10遵循网络管理指令通过使用为相应的网络单元收集的信息和业务量等级来实现网络管理。通过网络为每个网络单元的配置状态和连接状态收集的信息包括报警信息、每个网络单元中中继段的数目等等。
相反，在通过向每个网络单元的预定变量分配加权计算的信息中可以包括大量的信息。换句话说，可以包括分配在每个网络单元中的每个用户的业务量描述符、服务类别(CoS)、服务质量(QoS)和服务类型(ToS)。
如下表所示，通过加权值来定义用于计算业务量拥挤程度的业务量参数。
                    表1
变量 详细的项
报警信息 危急/重大/次要
中继段的数目 最大12个中继段
带宽利用率 []bps
业务量描述符 PCR/SCR/MBS/CDVT
CoS CBR/UBR/rt-VBR/nrt-VBR/ABR/GFR
QoS TM 3.0/4.0
ToS POTS/ISDN/xDSL/VoDSL/ATM
向表1中的每个业务量参数分配加权值正是在确定每个网络单元中的业务量时每个业务量参数是重要变量的原因。
换句话说，在为新用户设置路由路径之前，有必要获得每个工作的网络单元的以前的信息，以找到较少业务量的最优路径。
以前的信息包括相对应的单元中有多少个中继段、对应的网络单元是否发出报警、报警的程度、分配在对应网络单元中的用户的带宽利用率业务量描述符的特征、服务类别(CoS)、服务质量(QoS)和服务类型(ToS)。
当对应的网络单元产生报警时，报警的程度将会变化。因此，可以将报警分成危急、重大或者次要。
最好是设置没有任何报警的用户。但是，当不存在上述的没有任何报警的用户时，可以按照报警程度考虑第二最佳跟随措施。
相反，选择对应网络单元中中继段尽可能少的用户路径。例如，当中继段的数目超过高12时，该用户路径不是所期望的。因此，首先选择中继段数目最少的用户。当考虑的网络单元中的中继段数目相同时，通过计算其它变量的加权值来确定用户路径。
此外，可以考虑在操作预定的通信网络的同时相应网络单元的带宽利用率是否低于预定的临界值。带宽利用率在50％的范围中较好。因此，当带宽利用率超过70％时，需要增加经过对应网络单元中的通信线路。当带宽利用率超过70％时，建议带宽利用率不要增加超过70％。
此外，可以通过服务类别(CoS)来获得对应网络单元的业务量利用率。当用户线路是新建立时，确定CoS。因此，明确获知由用户线路分配给对应网络单元的业务量利用率。例如，当CoS是CBR时，不使用带宽利用率。换句话说，对应的带宽利用率有一固定的带宽值，而不考虑实际用户的带宽利用率。按照这种方式，CoS是用来确定对应的网络单元的业务量的重要数值。
当通过分配的关于每个网络单元的配置和连接状态的信息来划分业务量等级时，首先确定是否使用相对应的网络单元。在可以使用对应的网络单元时，使用通过向预定的变量分配加权值计算的信息来划分每个网络单元的业务量等级。
网络管理系统服务器10可以按照通过网络来自用户的请求来执行各种网络管理。例如，当存在用于为新用户设置连接路径的请求时，通过划分的业务量等级来选择具有较少业务量的单元或者端口，选择的单元或者端口选择可使用的用户连接虚路径标识符/虚信道标识符(VPI/VCI)，以确定最终的连接路由路径。
同样，当存在扩展网络间隔中的通信线路的请求时，使用每个网络单元的信息和相应网络单元中的业务量等级来确定网络间隔中的通信线路是否要扩展。
图4示出了使用本发明的网络管理系统(NMS)服务器10收集的业务量信息为新用户设置路由路径的工作流程图。参考图4，在下面的论述中将使用网络管理系统服务器10收集的业务量信息来说明为新用户设置路由路径的流程图。
首先，网络管理系统服务器10经过网络接收来自网络管理客户机20的用于设置路由路径的网络单元起点和终点(步骤S1)。当输入了起点和终点时，通过链路和拓扑结构来搜索起点和终点之间可能的路径(步骤S2)。在步骤S2可以选择多个路径。为了选择路径，分析路径中的目标单元、目标单元中的端口和对应端口中的用户连接状态(步骤S3)。
当分析了对应端口中的用户连接状态时，分析每个单元和每个端口中的报警信息，并将其按每个路径的业务量条目分类。此外，计算每个单元和每个端口的带宽利用率，以选择最小带宽利用率的单元和端口。
当按照链路和拓扑结构来选择可用的设置路径时，首先选择起点和终点之间经过最少中继段数目的路径。当存在多条路径都经历了相同的中继段时，选择具有最小带宽利用率的中继的路径。
当选择了初步的路径时，为相应的端口和每个路径的用户计算业务量拥挤程度的加权值(步骤S4)。在计算了加权值之后，选择最小加权值的端口(步骤S5)此外，对于选择的端口，选择起点和终点的VPI/VCI(步骤S6)。在要选择超过两个VPI/VCI的情况下，选择另一VPI/VCI。
当设置起点和终点的VPI/VCI时，将业务量描述符看作第一因子，将服务类别(CoS)、服务质量(QoS)和服务类型(ToS)看作第二因子，用于分配加权值。在将向每个用户分配的加权值相加之后，计算整个加权值的平均值。
当定义了起点和终点的VPI/VCI时，确定设置的路径是否满足落在允许的带宽利用率临界值之中的条件(步骤S7)。当设置的路径满足允许的临界值时，将设置路径信息发送到相应的网络单元，定义对应网络间隔中的交叉连接(步骤S8)。
直到选择了最终的路径，依次将网络单元/层/插槽/端口的VPI/VCI发送到网络管理系统客户机，让操作员获知该信息。因此，操作员可以选择想要的路径。
此外，将选择的设置路径结果存储在数据库(DB)12中，并将其反映在下一网络加权值中。
图5示出了根据本发明的优选实施例当网络管理系统服务器10收集的业务量信息显示业务拥挤产生的误差时，搜索迂回路径的流程图。
参考图5，在下面的论述中将使用网络管理系统服务器10收集的业务量信息来为新用户设置路由信息的工作流程图。
当从因业务量拥挤而产生误差的网络单元接收到差错或者信元丢失时(步骤S11)，网络管理系统客户机20将产生误差的事实通知给对应的网络单元(步骤S12)。接着，网络管理系统服务器10决定是否从网络管理系统客户机20接收用于搜索迂回路径的命令(步骤S13)。
当接收到搜索迂回路径的命令时，网络管理系统客户机10经过网络接收来自网络管理系统客户机20的用于设置路由路径的网络单元起点和终点(步骤S14)。此外，网络管理系统服务器10从网络管理系统客户机20接收搜索迂回路径中使用的业务量参数设置(步骤S15)。在这种情况下，根据每个网络单元中分配的每个用户，业务量参数设置包括业务量描述符、服务类别(CoS)、服务质量(QoS)和服务类型(ToS)。换句话说，来自网络管理系统客户机的输入值被反映在迂回路径搜索期间为每个参数设置的加权值中。
在输入网络单元的起点和终点之后，输入每个业务量参数，根据链路和网络拓扑结构在起点和终点之间搜索可使用的路径(步骤S16)。因此，可以选择多个路径。对于选择的路径，分析每条路径中的目标单元、每个单元中的端口和每个端口中的用户连接状态(步骤S17)。
当分析了每个端口中的用户连接状态时，分析要按照每条路径中的业务量信息来分类的每个单元和端口中的报警信息。当按照链路和拓扑结构来选择可用的路径时，首先选择起点和终点之间经过最少中继段数目的路径。当存在多条路径都经历了相同的中继段时，选择具有较小带宽利用率的中继的路径。
当选择了中间路径时，为每条路径的对应端口和用户计算业务量拥挤程序的加权值(步骤S18)。在计算了加权值之后，选择加权值最小的端口(步骤S19)。然后，对于选择的端口，选择起点和终点的VPI/VCI(步骤S20)。
当设置了起点和终点的VPI/VCI时，首先考虑业务量描述符，再考虑为用户分配加权值的服务类别(CoS)、服务质量(QoS)和服务类型(ToS)。
当定义了起点和终点的VPI/VCI时，确定设置的路径是否满足落在允许的带宽利用率临界值之中的条件(步骤S21)。当设置的路径满足允许的临界值时，将设置路径信息发送到相应的网络单元，用于通知选择的路径(步骤S22)。接着，网络管理系统服务器10决定是否从网络管理系统客户机20接收确认信号，作为同意路径利用率(步骤S23)。
当接收到路径确认信号时，将设置的路径发送到对应的网络单元，以设置对应网络间隔中的交叉连接(步骤S24)。相反，当未接收到路径确认信号时，再次执行搜索迂回路径期间使用的业务量参数的设置模式。
相反，由于网络管理系统客户机20可以搜索网络管理系统服务器10提供的所有网络单元的业务量信息，网络管理系统客户机10可以搜索和管理各种网络信息。
例如，可以管理报警信息。在网络管理系统客户机20中，可以操作网络管理查看器，以通过接收操作员的输入来执行网络管理。更详细地将，操作主屏幕报警管理菜单。可以通过菜单条或者通过网络拓扑结构的弹出菜单来操作该菜单。在作为图标上的弹出菜单来操作的情况下，仅仅显示报警所处的操作位置，因为在操作位置中自动地过滤位置信息。可以在过滤条件设置屏幕中改变其它的位置信息。
在报警管理的顶部窗口中，为选择的位置信息选择实时报警管理。通过SNMP中断实时地将系统产生的报警发送到网络管理系统服务器10。
因此，接收SNMP中断的网络管理系统服务器10将发送的报警信息存储在数据库中，将报警发送给会话注册客户机。网络管理系统客户机20在查看器的屏幕上显示发送的报警。
此外，网络管理系统客户机20可以测量去向网络单元-机架-层-插槽(单元)和端口的业务量，包括网络-子网，和信道(VPI/VCI，DCLI，时隙、IP、AID等等)。为此目的，网络管理系统客户机20根据操作员的输入来操作查看器主屏幕菜单中的“业务量管理”菜单项。
在选择了用于在机架/层网络单元查看器中进行业务量管理的机架/层图标之后，通过按下鼠标的右键来操作弹出菜单。当在弹出菜单中选择业务量管理/业务量测量项时，显示相应的屏幕。接着，在选择一个显示的项之后，执行业务量测量。测量项可以包括下面的要素。
位置：(网络-子网)-网络单元-机架-层-插槽(单元)-端口
条件：上行链路/下行链路信元计数，QoS，PCR/SCR/BT/CDVT
测量操作：开始/停止
为了测量不同位置信息中的业务量，在屏幕预定位置显示的网络拓扑结构树中选择想要的位置。
业务量测量结果显示在图形或者表的预定位置。通过反映配置管理、连接管理、运行管理和用户管理，测量的业务量信息用于分析后面的业务量趋势。
此外，当通过搜索存储在网络管理系统服务器10的数据库中的网络单元信息和链路连接信息来指示源网络单元和目的网络单元时，在将源网络单元和目的网络单元相连接的路径中搜索网络单元数目最少的连接路径。
此外，在搜索的路径中搜索用于指示用户连接信息的端口服务质量(QoS)之后，定义最小QoS的端口。换句话说，搜索最小加权值的端口。
此外，网络管理系统客户机20可以设置各种业务量参数。换句话说，当显示了查看器的连接管理屏幕时，在选择预定树中的用户端点的层之后，在显示的路径中选择工作路径，以在查看器中设置连接。
当显示了每个可用的路径的层、报警信息和单元打包信息时，选择通过该路径的单元，以显示端口，并通过使用鼠标来拖(开始)或者放(终止)。但是，起点可以是CO/CS。接着，将一个数值输入到窗口中显示的设置参数中，或者选择一个数值。可选择的参数如下。
可以设置各种参数，例如选择VP/VC，设置ATM VPI/VCI，用户复制的自动确认、执行xDSL端点设置窗口、选择CoS(CBR，rt-VBR，UBR，GFR)，ToS(POTS，PSTN，ISDN-BRI，Nx64，ADSL，VDSL，SHDSL，LAN，VoIP，VoDSL，VoDSL，VoATM，VoIPoATM)。
本发明通过网络管理系统NMS/EMS来分析整个网络的状态，以执行路由，而常规的路由设置取决于网络单元。因此，能够快速正确地设置路由。
因为通过应用于网络管理系统来使用分析的统计和实时信息，所以与取决于系统的路由设置功能的常规方法相比，实现了多样的、迅速的、和容易的交叉连接。
通过网络管理系统，当输入源网络单元和目的网络单元时，连接信息自动设置所有信息和中间路径的可用端口/信道VPI/VCI，并找到可用的和用户可选择的VPI/VCI。即使操作员可以选择通过上述的方法找到的多个VPI/VCI，基本上可以向操作员提供十个VPI/VCI，以选择其中之
当通过上述的网络管理系统来实现用户连接时，提前预测业务量，并通过考虑各种参数和业务量因素来减小负担，以最小化潜在的损失。
尽管参考优选实施例对本发明进行了具体的描述和说明，但是本领域的技术人员可以认识到各种形式和细节上的修改，而不偏离本发明的精神和实质。

Claims (15)

1.一种通过网络使用业务量信息来设置用户路由的方法，包括以下步骤：
在使用第一配置信息和通过网络为网络管理收集的网络单元的连接状态，和使用向每个网络单元的预定变量分派加权值而计算的第二信息，来获得网络单元的业务量信息之后，划分用于确定网络单元可用性的业务量等级；
在请求通过网络为新用户设置连接路由路径的情况下，通过划分的业务量等级来选择较少繁忙的业务单元或者端口；
通过从选择的单元或者端口中选出可用的用户连接虚路径标识符/虚信道标识符(VPI/VCI)来设置最终的连接路由路径。
2.根据权利要求1所述的方法，其特征在于，在划分业务量等级步骤中通过网络的网络管理使用网络管理系统/单元管理系统(NMS/EMS)业务量信息。
3.根据权利要求1所述的方法，其特征在于，第一信息包括至少一个报警状态信息或者网络单元中的中继段的数目。
4.根据权利要求1所述的方法，其特征在于，第二信息包括分配给网络单元的每个用户的业务量描述符，服务类别(CoS)，服务质量(QoS)，或者服务类型(ToS)中的至少一个。
5.根据权利要求1所述的方法，其特征在于，划分业务量等级的步骤包括以下步骤：用第一信息确定每个网络单元的可用性；和用第二信息来划分可用网络单元的业务量等级。
6.一种通过网络使用业务量信息来设置用户路由的方法，包括以下步骤：
在接收到为网络的网络管理设置路由路径的网络单元起点和终点之后，根据起点和终点之间的链路和拓扑结构选择可设置的路径；
分析选择的可设置路径中的目标单元、每个单元中的端口和每个端口中的用户连接状态；
计算每个相应端口中的相应用户的业务量拥挤程度的加权值；
选择加权值最小的端口；
将起点和终点的虚路径标识符/虚信道标识符(VPI/VCI)设置到加权值最小的选择的端口；和
通过将选择的路径信息发送到相对应的网络单元来设置相对应的网络间隔之间的交叉连接。
7.根据权利要求6所述的方法，其特征在于，根据链路和拓扑结构来选择可设置的路径的步骤包括以下步骤：
设置经历起点和终点之间最小数目的中继段的路径；
在多个路径经历相同数目的中继段的情况下，选择具有较低带宽利用率的中继的路径。
8.根据权利要求6所述的方法，其特征在于，在每个端口中分析用户连接状态的步骤分析每个单元/端口中的报警信息，以划分每个路径中的业务量条目。
9.根据权利要求6所述的方法，其特征在于，设置起点和终点的虚路径标识符/虚信道标识符(VPI/VCI)的步骤将业务量描述符作为第一因子，而将服务类别(CoS)、服务质量(QoS)和/或服务类型(ToS)作为第二因子，以分配加权值。
10.一种通过网络中的多个网络单元来设置从起点到终点的路由路径的方法，包括以下步骤：
根据每个所述网络单元的链路和拓扑信息来选择各种可能的路径；
对于每个选择的路径，分析选择的路径中的目标单元、每个单元中的端口和每个端口中的用户连接状态；
根据分析步骤的结果选择初步的路径；
根据每个端口中的用户业务量的拥挤程度计算加权值；
选择加权值较小的端口；和
对于选择的路径，选择起点和终点的虚路径标识符/虚信道标识符(VPI/VCI)，以建立最终的路径。
11.根据权利要求10所述的方法，其特征在于还包括确定初步路径是否用于新用户或者用于搜索迂回路径。
12.根据权利要求11所述的方法，其特征在于当路径用于新用户时，还包括以下步骤：
确定选择的路由路径的利用率是否落在允许的带宽利用率临界值之中；
当确定带宽利用率在允许的临界值之中时，将选择路径信息发送到相应的网络单元，以定义对应网络间隔中的交叉连接。
13.根据权利要求11所述的方法，其特征在于，当搜索迂回路径时，还包括以下步骤：
确定选择的路由路径的利用率是否落在允许的带宽利用率临界值之中；
当确定带宽利用率在允许的临界值之中时，将路径信息发送到网络管理系统；
响应传输的路径信息，确定网络管理系统服务器是否接收到来自网络管理系统客户机的路径确认信号；
当确定网络管理系统服务器接收到来自网络管理系统客户机的路径确认信号时，将选择的路径发送给对应的网络单元，以定义对应网络间隔中的交叉连接。
14.根据权利要求13所述的方法，其特征在于还包括以下步骤：
在所述选择各种可能的路径之前，并且当所述网络管理系统服务器没有从所述网络管理系统客户机接收到路径确认信号时，通过网络管理系统服务器从网络管理系统客户机接收搜索迂回路径中使用的业务量参数设置。
15.根据权利要求14所述的方法，其特征在于，根据每个网络单元中分配的每个用户，所述业务量参数包括业务量描述符、服务类别(CoS)、服务质量(QoS)和服务类型(ToS)。
CN03101650A 2002-01-11 2003-01-13 使用业务量信息设置用户路由的方法和记录装置 Pending CN1433188A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR10-2002-0001682A KR100428767B1 (ko) 2002-01-11 2002-01-11 트래픽 정보를 이용한 가입자 라우팅 설정 방법 및 이를위한 기록매체
KR200201682 2002-01-11

Publications (1)

Publication Number Publication Date
CN1433188A true CN1433188A (zh) 2003-07-30

Family

ID=36122036

Family Applications (1)

Application Number Title Priority Date Filing Date
CN03101650A Pending CN1433188A (zh) 2002-01-11 2003-01-13 使用业务量信息设置用户路由的方法和记录装置

Country Status (5)

Country Link
US (1) US20030133410A1 (zh)
JP (1) JP3940365B2 (zh)
KR (1) KR100428767B1 (zh)
CN (1) CN1433188A (zh)
TW (1) TWI231674B (zh)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100365995C (zh) * 2005-04-04 2008-01-30 华为技术有限公司 一种以太网业务的开通方法
CN100396011C (zh) * 2006-02-15 2008-06-18 华为技术有限公司 一种检测网元连接状态的方法
CN100444555C (zh) * 2004-11-01 2008-12-17 日立通讯技术株式会社 通路监视系统及通信网络系统
CN100450099C (zh) * 2006-08-24 2009-01-07 华为技术有限公司 一种基于光网络业务流量生成业务路由的方法
CN1856971B (zh) * 2003-08-04 2010-05-26 英特尔公司 用于给通信网络中的虚信道分配业务等级的方法和装置
CN1886942B (zh) * 2003-12-23 2010-09-29 艾利森电话股份有限公司 用于在ad hoc网中路由业务的方法和系统
CN106172109A (zh) * 2016-07-13 2016-12-07 海阳市黄海水产有限公司 鲆鲽个体区分标记方法
CN108155981A (zh) * 2016-12-05 2018-06-12 中兴通讯股份有限公司 一种snmp服务器及封装snmp通信数据的方法

Families Citing this family (42)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6760772B2 (en) 2000-12-15 2004-07-06 Qualcomm, Inc. Generating and implementing a communication protocol and interface for high data rate signal transfer
US8812706B1 (en) 2001-09-06 2014-08-19 Qualcomm Incorporated Method and apparatus for compensating for mismatched delays in signals of a mobile display interface (MDDI) system
US20050125483A1 (en) * 2002-05-06 2005-06-09 Pilotfish Networks Ab Method and apparatus providing information transfer
US8705579B2 (en) 2003-06-02 2014-04-22 Qualcomm Incorporated Generating and implementing a signal protocol and interface for higher data rates
CN101194482B (zh) 2003-08-13 2015-11-25 高通股份有限公司 一种使通信系统中的主机与客户机间读写至少一个寄存器的方法与系统
WO2005027467A1 (en) 2003-09-10 2005-03-24 Qualcomm Incorporated High data rate interface
JP2007509533A (ja) 2003-10-15 2007-04-12 クゥアルコム・インコーポレイテッド 高速データレートインタフェース
BRPI0416054A (pt) 2003-10-29 2007-01-02 Qualcomm Inc interface de alta taxa de dados elevada
CN1902886B (zh) 2003-11-12 2011-02-23 高通股份有限公司 具有改进链路控制的高数据速率接口
MXPA06006012A (es) 2003-11-25 2006-08-23 Qualcomm Inc Interfase de indice de datos alto con sincronizacion de enlace mejorada.
EP2247072B1 (en) 2003-12-08 2013-09-25 QUALCOMM Incorporated High data rate interface with improved link synchronization
KR100552518B1 (ko) * 2004-01-16 2006-02-14 삼성전자주식회사 네트워크 프로세서에서의 ｅｃｍｐ 구현장치
RU2337497C2 (ru) 2004-03-10 2008-10-27 Квэлкомм Инкорпорейтед Устройство и способ для реализации интерфейса с высокой скоростью передачи данных
KR20060130749A (ko) 2004-03-17 2006-12-19 퀄컴 인코포레이티드 고 데이터 레이트 인터페이스 장치 및 방법
AU2005227500B2 (en) 2004-03-24 2008-12-04 Qualcomm Incorporated High data rate interface apparatus and method
US20060029035A1 (en) * 2004-03-25 2006-02-09 Chase Christopher J Method and apparatus for selecting routes for distribution within IP networks
EP1978693A3 (en) 2004-06-04 2010-05-26 QUALCOMM Incorporated High data rate interface apparatus and method
US8650304B2 (en) 2004-06-04 2014-02-11 Qualcomm Incorporated Determining a pre skew and post skew calibration data rate in a mobile display digital interface (MDDI) communication system
US8667363B2 (en) 2004-11-24 2014-03-04 Qualcomm Incorporated Systems and methods for implementing cyclic redundancy checks
US8539119B2 (en) 2004-11-24 2013-09-17 Qualcomm Incorporated Methods and apparatus for exchanging messages having a digital data interface device message format
US8723705B2 (en) 2004-11-24 2014-05-13 Qualcomm Incorporated Low output skew double data rate serial encoder
US8692838B2 (en) 2004-11-24 2014-04-08 Qualcomm Incorporated Methods and systems for updating a buffer
US8873584B2 (en) 2004-11-24 2014-10-28 Qualcomm Incorporated Digital data interface device
US8699330B2 (en) 2004-11-24 2014-04-15 Qualcomm Incorporated Systems and methods for digital data transmission rate control
US8692839B2 (en) 2005-11-23 2014-04-08 Qualcomm Incorporated Methods and systems for updating a buffer
US8730069B2 (en) 2005-11-23 2014-05-20 Qualcomm Incorporated Double data rate serial encoder
KR100785932B1 (ko) * 2006-01-09 2007-12-14 에스케이 텔레콤주식회사 망 관리장치의 운영 데이터 관리 방법
KR101373859B1 (ko) * 2007-02-16 2014-03-14 삼성전자주식회사 비동기 전송 모드에서 셀 트래픽 처리 방법 및 장치
KR100901521B1 (ko) * 2007-08-28 2009-06-08 광주과학기술원 휴리스틱 트래픽 로드 밸런스된 채널 공유 방법과 장치,상기 채널 공유 방법을 이용한 매체 접속 방법, 상기 채널공유 장치를 이용한 매체 접속망 시스템 그리고 상기방법들을 수행하는 프로그램이 기록된 기록 매체
WO2009049644A1 (en) * 2007-10-16 2009-04-23 Telefonaktiebolaget Lm Ericsson (Publ) Method and monitoring component for network traffic monitoring
US8756340B2 (en) 2007-12-20 2014-06-17 Yahoo! Inc. DNS wildcard beaconing to determine client location and resolver load for global traffic load balancing
US7962631B2 (en) * 2007-12-21 2011-06-14 Yahoo! Inc. Method for determining network proximity for global traffic load balancing using passive TCP performance instrumentation
US20090172192A1 (en) * 2007-12-28 2009-07-02 Christian Michael F Mapless Global Traffic Load Balancing Via Anycast
US20090245114A1 (en) * 2008-04-01 2009-10-01 Jayanth Vijayaraghavan Methods for collecting and analyzing network performance data
KR101032523B1 (ko) * 2008-08-19 2011-05-04 최재구 발광다이오드를 이용한 교통 신호등
KR101860486B1 (ko) * 2011-10-28 2018-07-02 에이치피프린팅코리아 주식회사 복수의 네트워크 인터페이스들을 지원하는 화상형성장치를 포함하는 화상형성시스템 및 그 시스템에서의 라우팅 테이블을 편집하는 방법
KR102027315B1 (ko) * 2012-10-19 2019-10-01 에스케이텔레콤 주식회사 오픈 플로우 스위치와 컨트롤러를 사용한 트래픽 제어 방법 및 그 장치
US9876737B2 (en) * 2014-07-11 2018-01-23 Oracle International Corporation System and method for supporting efficient load-balancing in a high performance computing (HPC) environment
KR102265861B1 (ko) * 2015-03-05 2021-06-16 한국전자통신연구원 플로우 제어 관리방법 및 그 장치
US9787560B2 (en) 2015-06-04 2017-10-10 Microsoft Technology Licensing Llc Effective service node traffic routing
US10135917B2 (en) 2017-04-20 2018-11-20 At&T Intellectual Property I, L.P. Systems and methods for allocating customers to network elements
US10887217B2 (en) * 2018-06-29 2021-01-05 Hewlett Packard Enterprise Development Lp Routing packets based on congestion metric thresholds and weights

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6351775B1 (en) * 1997-05-30 2002-02-26 International Business Machines Corporation Loading balancing across servers in a computer network
US6667956B2 (en) * 1998-05-01 2003-12-23 Nortel Networks Limited Multi-class network
JP3609256B2 (ja) * 1998-05-19 2005-01-12 株式会社日立製作所 ネットワーク管理装置，ノード装置及びネットワーク管理システム
US7126911B2 (en) * 2001-08-06 2006-10-24 Integrated Device Technology, Inc. Timer rollover handling mechanism for traffic policing

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1856971B (zh) * 2003-08-04 2010-05-26 英特尔公司 用于给通信网络中的虚信道分配业务等级的方法和装置
CN1886942B (zh) * 2003-12-23 2010-09-29 艾利森电话股份有限公司 用于在ad hoc网中路由业务的方法和系统
CN100444555C (zh) * 2004-11-01 2008-12-17 日立通讯技术株式会社 通路监视系统及通信网络系统
CN100365995C (zh) * 2005-04-04 2008-01-30 华为技术有限公司 一种以太网业务的开通方法
CN100396011C (zh) * 2006-02-15 2008-06-18 华为技术有限公司 一种检测网元连接状态的方法
CN100450099C (zh) * 2006-08-24 2009-01-07 华为技术有限公司 一种基于光网络业务流量生成业务路由的方法
CN106172109A (zh) * 2016-07-13 2016-12-07 海阳市黄海水产有限公司 鲆鲽个体区分标记方法
CN108155981A (zh) * 2016-12-05 2018-06-12 中兴通讯股份有限公司 一种snmp服务器及封装snmp通信数据的方法

Also Published As

Publication number Publication date
TW200302008A (en) 2003-07-16
JP2003218919A (ja) 2003-07-31
JP3940365B2 (ja) 2007-07-04
TWI231674B (en) 2005-04-21
KR100428767B1 (ko) 2004-04-28
US20030133410A1 (en) 2003-07-17
KR20030061151A (ko) 2003-07-18

Similar Documents

Publication Publication Date Title
CN1433188A (zh) 使用业务量信息设置用户路由的方法和记录装置
CN108599994B (zh) 一种基于流量聚类的sdn切片构造方法
US6842463B1 (en) Automated and adaptive management of bandwidth capacity in telecommunications networks
US5970064A (en) Real time control architecture for admission control in communications network
EP0981261B1 (en) Load balanced UBR routing in ATM networks
KR100563656B1 (ko) 인터넷 차별 서비스 망에서 입력 호 상태를 반영한 적응적연결 수락 제어방법
CN1335038A (zh) 用于在一个网络服务级别中向多播数据包授以优先权的系统与方法
US20060050702A1 (en) Packet communication method
EP0849912A2 (en) Communications network monitoring
JPH11261589A (ja) Ａｔｍネットワーク装置
JP3407696B2 (ja) Ａｔｍ交換機および呼受付処理方法
US6865179B1 (en) Apparatus and method for synchronous and asynchronous transfer mode switching of ATM traffic
EP0849911A2 (en) Communications network monitoring
CN1288632A (zh) 可变带宽数字式数据传输方法
US7756959B1 (en) Self-provisioning node and network
EP0849910A2 (en) Communications network monitoring
JP3170133B2 (ja) 交換機回線選択方法及び交換機回線選択装置
US6954426B2 (en) Method and system for routing in an ATM network
KR100573279B1 (ko) 인터넷과 비동기식전송모드망의 접속점에서의 적응적 호수락 제어방법
JPH10164083A (ja) エンドーエンド伝送路の設定方法とその方式
EP1337078B1 (en) Trunk groups selection in a communication network based on load balance
JP2003529810A (ja) 最後の発生とスライディング・ウィンドウ技術を用いる最小値及び最大値の決定システム及び方法
JP2000049799A (ja) Ａｔｍ交換機及びａｔｍコネクションの品質制御方法
RU2402171C1 (ru) Способ формирования структуры сети обмена данными управления
KR20020067517A (ko) 시스템 인트라넷 내에서 패킷 스위치 라우터 루팅 방법 및베어러 형태의 선택

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C12 Rejection of a patent application after its publication
RJ01 Rejection of invention patent application after publication