TW399380B - System and method for optimal virtual path capacity dimensioning with broadband traffic - Google Patents

Abstract

A general dimensioning method and system for allocating limited transmission resources to various virtual paths defined on top of a physical network. A two-level hierarchical structure is defined with a layer of one or more virtual paths on top of a layer of physical network elements. Traffic demand is specified for each virtual path and the Entropy Rate Function is used as a blocking measure. The loads on the various links are balanced by equalizing blocking probabilities and the optimal allocation of network physical resources is determined.

Description

A7 B7 V. Description of the invention (') Exhaustion under 35 USC § 119 (e) & 37C. F · R § 1.78 (a) (1) US Provisional Patent Application, entitled "Efficient Dimensioning Methods p Broad Broadband ATM Networks With General Type of Traffic", Sound Signal. 60 / 001,169 (Attorney Docket No. 27946-00094), on July 14, 1995, in the name of Wlodek Holender and Szabolcs Malomsoky, and was also licensed to the same applicant of the present invention. For related inventions, refer to this non-temporal US patent The subject matter included in the application is a non-provisional U.S. patent application related to the co-application of 08/5 14,235, entitled "System and Method for Optimizing the Size of Logical Network Capacity Using Broadband Traffic" For Oniitnal Logical Capacity

Dimensioning With Broadband Traffic), filed on August 11, 1995 (Attorney Docket No. 27946-00093), and Non-Provisional U.S. Patent Application No. 08 / 513,723, entitled " for adjusting the bandwidth of a virtual path System and Method For Adaptive Routing On A Virtual Path Broadband Network (j) was applied on August 11, 1995 (agent file number 27946-00095). These non-provisional US patent applications and their disclosures are incorporated herein by reference. BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a system and method for effectively measuring thunderbolt bundles, and more specifically to a technique for using an entropy ratio function as a -4-the paper size Applicable to China National Standard (CMS) A4 specification (210X297 mm) (Please read the precautions on the back before filling out this page) Installation ----Ding A7 B7 V. Invention Description (Limited tube with 2 block engravings) On a physical network, the size of a defined virtual circuit is measured. 2 · Relevant technical description Electric equipment and other communication devices located in a local area are traditionally referred to as "local exchange stations (10cal exchanges)" The cross-wall equipment is connected to each other. The regional exchanges are then interconnected with trunk exchanges. They are located in a local area, separated from each other and connected to the telephone / data equipment of different regional exchanges, and linked via a telecommunications network The local area and relay stations exchange communication with each other in a composite group. A telecommunications network therefore includes multiple interconnection network elements, such as regional switching stations, relay switching stations, mobile wireless switching stations, Long-distance switching stations and their combinations. At each network level =, traffic from a network element (such as a switching station) to another network element can take a different path through a different switching station. In order to effectively manage the network rumors of communication facilities, there are enough circuits available to handle the traffic requirements of each network, without excessive congestion in the selected traffic path after the retrieval. The network is also required Congestion can be said to be averaged over all the last selected paths, and the unused valleys in the actual provided paths are used to ensure the utilization of resources. In addition, Yunyi Road (including the company's limited budget) Therefore, it is necessary to make effective use of the existing resources in the parent-network as far as possible. The flow management in a communication network has included a procedure for periodically measuring the medium-quantity mode and changing the circuit location. The configuration of the destruction is managed by: inflow of% of land. Moreover, for local events in a specific area or a specific range, and ^, a high call density -5 (please read the note on the back first) Please fill in this page for more details) ^ ----

、 1T This paper size is applicable to China's standard of household standard (CNS) Λ4 specification (210x 297 mm) 5. Description of invention (Α7 Β7 degrees, more paths and circuits can be added to a network. Know network The road management system can also change the distribution of related traffic between the routes written by the network, in order to make full use of the network effectively without degrading the quality of service (QOS). However, 'Learn the traffic network Route management systems and procedures usually draw on the availability of circuits and paths in the augmented network in order to control individual traffic requirements, rather than constructing a network by re-measuring its path and circuit size at a more abstract level, making The performance of the entire network is extreme. In addition to fully utilizing the inherent needs of managing the performance of physical network resources in a telecommunications system, the growth of information and communications technology in recent years has established new wealth opportunities and management of economic opportunities. Challenges. Vendors who provide telecommunications services are facing new customer needs. Providing general voice communications through telecommunications networks is no longer enough. Today's users need to be available instantly and through On both packet switching networks, not only the transmission of sound signals, but also the ability to transmit data, audio, video and multimedia signals. Because of its enhanced ability to provide broadband telecommunications facilities, the asynchronous transmission mode ( The importance of ATM technology is increasing. The main feature of ATM technology is the flexibility in the use of network resources. A possible way to develop this flexibility is to divide the f-system resources into logically defined resources in whole or in part. For example, by dividing one entity into one virtual passway, the operation, maintenance, and management of the physical network can be implemented in a private way. With this procedure, for every call in the entire physical network, The t analysis and the work of solving the road problems can be quite simple on the pure mm virtual network. Gate 1 — Asking about a different virtual network is more complicated than the entire physical network as a whole. θ 'also quarter meaning λ], which makes the flow path problem

(Please read the notes on the back before filling in this page} Sorry ----ip > ti -1 mm A7 B7 4 V. Explanation of the invention (The solution is easier. A) The division of physical resources can also be stored in the leased network There are different traffic patterns. It becomes necessary to account for different service levels or changing traffic requirements. Instead of providing a separate physical network for each customer to apply, instead a service provider can set up some virtual networks. At the top of a single common entity infrastructure. The new flexibility in the configuration of this virtual network architecture requires effective size measurement, measurement, and deductive methods. Because the telecommunications services provided in the future are very important. It is difficult to predict. Any size measurement method used to manage the configuration of virtual network resources must be able to handle all forms of broadband traffic. If it is virtual, the configuration of the temple road must be frequently modified to adapt to the provided If the traffic flow changes, then the network size measurement and configuration control system operation flb also need to be very high. One type is selected to perform the network size measurement. The deductive method of reconfiguring a network should perform its calculation in a period much shorter than that of each virtual network. &Quot; Thousands of existing " Size measurement technology must be capable of Simulation-the need for general traffic sharing is ruled out. Because of the limitation caused by the use of Erlang block measurement, most of the commonly used size measurement methods cannot be controlled-general flow and volume mode. The method and system of the present invention can overcome These are the shortcomings of the invention. One of the objectives of the present invention is to measure the size of a network using a general traffic distribution chopsticks for users. Another object of the present invention is to be able to use a minimum of computing resources to Perform calculation of size measurement. The purpose of the present invention is to be able to execute the pole-a type with low computational complexity and therefore a high speed + 7- This paper waves the scale of wealth 丨 side home county rate (CNS) From the specifications (2iGx297 male splash) (Please read the precautions on the back before filling in this page) Install --- Order-In the economic section ^ " '^^,-^-" 消 于 合 竹 ^ 印 4 · ^ A7 ---_________ B7 V. Description of the invention (5) Summer test deduction method. Another purpose is to be private and to press ^ Η 旳 疋 It is necessary to perform the calculation of the re-measurement of the size in the shortest possible time 7. The present invention also has another purpose is to improve the virtual network size measurement And virtual path size measurement processing * 6 d. B ° Given a physical network including multiple physical links, where each physical link has a predetermined transmission capacity, the system and method of the present invention provide a method for providing- The size measurement technology of the general traffic mode. This size measurement work is considered as the load balancing problem on various physical links. For the virtual path size measurement < the best solution is equivalent to selecting the configuration capacity on various virtual paths. Among them, the blocks on each virtual path are as consistent as possible on various different links. In one aspect, the present invention includes a method for efficiently measuring the size of a telecommunications network having a plurality of continuous links, and the physical link is interconnected with a plurality of parent stations or nodes. Multiple physical links are associated with one or more virtual paths. In a telecommunications network, each virtual path provides an individually switchable connection between a pair of switching stations or nodes. The traffic provided is specific for each virtual path, and the transmission capacity limit is set by each continuous link of the telecommunications network. The relationship between the provided traffic and other calculation parameters is simulated on the telecommunication network using an entropy_block measurement, and the capacity is allocated to multiple virtual paths that are limited by the transmission capacity of various physical links. This makes The probability of blocks on different virtual paths is as consistent as possible within a predictable range of errors. The circle-style simple narrative consists of a detailed description of the preferred embodiment after the examination and the accompanying figures. 8- This paper is of appropriate size; 1 丨 China National Standards (CNS) A4 specifications (210X297 mm (please read the back first) For the matters needing attention, fill in this 萸) I-·. 'Order A7 B7 V. Description of the invention (Formula 6') You can better understand the method and system of the present invention, where: Figure 1,-Block diagram of the member v⑨t 罔 Road, in which Virtual path size adjustment can be completed; Figure 2 shows a block diagram of an example ATM unit structure; Figure 3 shows an ATM network, Longjia ^, Tu t,,, and multiple interconnected virtual paths and processing channels疋 Block diagram; Figure 4 Block diagram of the interleaved connection and exchange action of virtual path and virtual channel in a member π ATM network; = 5 Display-Different service level supply and standard layer π hitting b_isdn reference mode Burning diagrams; _Figure 6 shows-block diagram of atm network providing virtual leased line (VLL) service ^-Multi-layer including ATM interleaved connection. Coffee. Basic < 10,000 block diagrams; diagrams and diagrams-virtual paths and entities Block diagram of the relationship between links in the map. Figure 9 shows a flow chart that says Various steps of a graphical push-down deductive method for determining a virtual path in a physical network; (Figure 10 shows a characteristic of the entropy ratio function of the present invention. Figure 12 shows a flow chart illustrating the various steps of using the virtual path size measurement related to the number of the present invention.....卬 4 · 水 A7 --_ _ B7 ~ "---., III — V. Description of Invention (7) Cao Zhi Network Congestion Control First look at Figure 1, which shows a traditional public telecommunication network Schematic diagram 'ίHAI 电 # The network includes multiple regional exchange stations 2 1 to 26, and each regional interchange station has multiple regional users connected to it and represented by telephone equipment 27. Two regional exchange stations 21 and 24 is represented as having remote subscriber multiplex stages 28, 29 and 29 are invited, and then there are regional users 27 connected to it. The network in Figure 1 also includes multiple relay exchange stations 3 1 to 3 4, which mainly serve to connect different regional exchanges with one another Connect 'to provide paths between different parts of the network. The relay switching station 31 shows a connection to a mobile switching station 35, which includes a pair of mobile radio subscribers serving a plurality of mobile radiotelephone users, indicated by 38. Schematic base stations 36 and 37. In addition, other telecommunications services, such as databases and smart networks, can also be connected to the different switching stations shown. Switching stations 2 1 to 3 in each network 5 shows multiple communication paths 3 0, each communication path includes multiple communication circuits 'including cables, optical links or wireless links' to transmit sound between different switching stations in the network and / Or data communication. The network in Fig. 1 also includes a network post in Xuantong 4 〇, which uses the chanting message path 4 1 (indicated by a dotted line) and an exchange station in the network φ 7 1 $ 3 5 phase speed Pull to transmit the control signal to each switching hub and receive the stream from each switching station. The network control system 40 issues a command ′ to dynamically reorganize the communication paths of the M traffic paths in the network and control the alarm system of the network switching station to fine-tune and alleviate the congestion in the network. ATM Music Tax Summary-10- (谙 Please read the notes on the back before filling in this page) · 11— · 1 ·--«1 —II · Curtain-^-This paper's music standards are applicable to Chinese national standards ( CNS) A4 specification (210X297 mm) A7 B7 V. Description of the invention (finding the percentage of silver products in the public telecommunications transmission network--, this has now changed. What is the main operator of the telecommunications network? Two ,,,,,, ^ — to configure a single form of technology 'to handle the transmission and exchange actions of its common nodes. There is a form of telecommunication service (ATM) technology. 卩 The phased transmission mode is currently available. The implementation of the ATM is to meet these needs by the side ^ „+, u 胥 measures by Jianer-bearer communication network, which is used for copper management ,,, k, u, 彳 ... ' Kushiro is essentially "bandwidth aranillaritv" and can be used for a wide range of bandwidth connections. This "Shi Ke Grain" refers to the signing of a network, Gan + "Qi Qi", whose frequency can be freely changed throughout the call. The use of ATM technology streets in public telecommunications networks provides the ability to jointly switch and transmit the related services, increase the provision of bandwidth granular U-bit rate services, and provide multimedia services. Because of these characteristics, atm was selected by the core technology of CCITT, & isnd (b_isdn) service. This is regardless of the shortcomings of ATM, including the transmission delay of low speed isochronous services, adding complexity to a network, and the introduction of new execution parameters (such as cell_loss and congestion) ), As explained below. ATM networks can be done using the plesiochronous digital hierarchy (pdhh or consequently the digital hierarchy (SDH), or both. Furthermore, whenever these restrictions arise from multiple conversions between atm and STM (Synchronous Transfer Mode)) Pure ATM 岣 can be used as a network carrier, and the resulting decrease in execution performance can be dealt with. The ATM unit structure shown in Figure 2 is the core of ATM technology. I-11-This paper scales this "t National Standard (CNS) A4 specification (210X 297 mm) (Read the precautions on the back before filling this page) -11 A7 ______________B7 V. Description of the invention (9) The atm unit has a fixed length of 53 bytes. It is divided into a 5-byte header and a 48-byte information column (also known as payload, 10 ad). The header of the ATM unit is structured with some field columns, and its main function is One is to support the path of the ATM unit from the start point to the end point through one or more switching nodes. Each of the held information is a relatively small hold to reduce the size of the internal buffers of the switching node and is limited to those buffers Inquiry Late = ATM operates in a connection-oriented mode. It is important from a simulation point of view, because it is possible to optimize the configuration and control of network resources using the results of well-established circuits_switching mathematical modes. ATM units The main function of the header is the identification of virtual connections. The information of the path atm unit is contained in two palms. A virtual path identifier (νρι) determines which virtual path the ATM unit belongs to, and the virtual channel identifier (VCI) ), Which determines which virtual channel in the virtual path the ATM unit belongs to. — A virtual channel is a dynamically configurable end-to-end connection. Optical transmission keys can pass hundreds of millions per second However, a virtual channel can only fill a few thousand bits per second. Therefore, a large number of simultaneous virtual channels can be provided on a single transmission link. On the contrary, a virtual path is semi-permanent between endpoints ( sem (permanent) connection. Each virtual path can pass a large number of simultaneously connected virtual channels. Because a large group of virtual channels are controlled and switched together in a single unit, The total processing requirement of the virtual path is less than the total processing requirement of a virtual circuit, and as a result, each (virtual) circuit has faster processing, resulting in more efficient use of network resources. The network management of the virtual path is relatively Simple and has -12- scales applicable to the National Standards of Construction (CNS) Λ4 is now Γ210 × 297 mm) '(Please read the precautions on the back before filling this page

gft., — ^^ 1 11-I — ^ ϋ In Hi-»\.,, T A7 — B7 V. Description of the invention (10) Effective. As shown in Figure 2, the ATM unit header is slightly different in comparing a user-network interface (UNI) with a network-node interface (NNI). The UNI includes four-bit general flow control (GFC) and is used to ensure the fair and efficient use of effective capacity between a terminal and the network. A payload type indicator (PTI) column is used to indicate whether the ATM unit contains user information or specific network information, such as for maintenance purposes. A cell loss priority (CLP) column encodes two-level priorty and is used to discard those cells when it becomes necessary due to network conditions. The header information is protected by a check sum included in the header error control (HEC) column. U The use of ATM documents allows the information transfer rate to meet actual service requirements. Depending on capacity requirements, the number of units per time unit is increased to the transmission bit rate limit of the intermediary medium used to carry the shellfish. In addition to the data unit, it also has a signalization and maintenance unit and an idle unit. The signaling unit is used between end users of the network or between nodes of the network, and its function is to set a service, such as a connection. When the closed unit is used to fill in the high-read transmission media rate, the maintenance unit provides atm level supervision. Referring to FIG. 3, a block diagram of multiple interconnected virtual paths and virtual channels in an ATM network is shown. From the point of view of a switching designer, " νρ switching (VP switching) refers to the intersection of a unit using the upper part of the identification column, that is, compared to the # column (VPI). In contrast, in the case of, vp / vc Zn ___ -13- The paper size is appropriate (2i〇x297 ^ i ^ ----- 1- 1!. L: i _i I- -I --1 ^^二-I i— 11. -I-*-1 ►, ¾,-° (Please read the notes on the back before filling this page) A7 ----------------- -B7 V. Description of the Invention (H) (VC switching) The entire identification tree is used. A VP / VC path includes multiple interconnected vp / vc levels. Switching and aspect-connection can be performed on the VP or vc P white layer. The virtual path identifier (νρι) and the virtual channel identifier (να) determine the two connections in an ATM circuit. • Control and each & 胄 From the perspective of network architecture, the virtual path (VP) is Individual connection groups, a "highway" (Mghway) form in the path map of an ATM network. One of the important tasks in network management is to allocate the JP volume of Jinde's transmission capacity to each such Highway (ie, virtual path), with optimized network implementation. This optimal chemical is used as the guideline for bandwidth management or virtual path size measurement technology, and is the title of an aspect of the present invention, which will be discussed below. Figure 4 shows an ATM network , The concept of cross-link-connection and switching of virtual paths and virtual channels. The virtual path identifier (νρι) and virtual channel identifier (VCI) are only valid in a specific chain. In each aspect-connection / exchange, a new VPI The / VCI value is assigned to the unit by a combination of the actual port and the vPI / VCI value that provides ATM unit identification. Then execute the path of an example ATM unit to help with the conversion table, as shown in the table, such as the connection-slave port VPI VCI connection-to port VPI VCI A 1-C 10 A 2 I. D 6 B 5 3. C 7 4 B 5 2 D 3 5 -14- This paper size applies to China National Standard Vehicle (CMS) A4 specification (210x297 male) Li> (Please read the notes on the back before filling in this page)

A7 B7 5. Description of the invention (12 Form 1 ATM unit is a guest unit of an ATM transmission system. Each element or information unit includes its own connection and path information. This feature makes the service channel more direct. Each channel can implement different bit rates. Each ATM unit is identified by the information contained in the header of the virtual path identifier (vpI) and the virtual channel identifier (VCI) and the path. As mentioned above, the failure of a task is one or two end points, such as a switching system, a local area network (LAN) gate, or a yttrium network gate. A south 擗 踗 row line Cheng + Ming Mu pull logic _, wvpT value to identify a specific virtual path. As mentioned above, the virtual holding channel used by ATM 祜 俶 ten allows multiple virtual channels fVCd to be controlled in a single unit . Virtual communications with common characteristics, such as the same quality service (Q0S), can be clustered in a unit to be transmitted, processed, and answered in a hurry. This vocabulary simplifies the operation of the system And dimension_. Virtual paths and virtual channels are available Provides semi-permanent paths in ATM networks. Paths are set in the aspect_connection element or the "path connection table" (path c〇nnect taMes) of a multiplexer along a path to provide the system from one operation Creation and release. The virtual channel can also be signaled by the connection between a user and the network or 'on-demimd swuching'. One of the important characteristics of atm technology is Its protocol framework is also established with the rules called core-and-edge. The protocol function describes the form of information transmitted, such as retransmission, flow control, and delay. First read the notes on the back before filling in this 1) 袈 —— B7 V. Invention Description (13) The equalization is performed in the terminal of the edge of the ATM network. This stream is effective, service independent, core " Network, which only includes simple unit transmission and exchange functions. The ATM node in this core has neither error checking of the information tree nor any process control. The unit information is simply read, and then HEC is used to calibrate it. A single bit error that may affect the address, and the unit then switches to its destination. The ATM twitter layer (aaL, adaptation layer) is used on the edge of the network to provide advanced services. As shown in Figure 5, is In the B_LSDN service I CCITT reference mode imagine that AAL includes service imitation function. As shown in Figure A, there are three layers in the ATM standard. The first layer is the definition of the gypsum | face and the frame association f. The second ATM The layer is irrelevant to the actual medium selected, and has a # ^ 疋 structure, which provides multiplexing and demultiplexing and VpL / Vci conversion to spread the unit flow in the logical network. I3 sells today's AAL, which provides an important agreement between the service and the ATM layer, thereby allowing service independent ατμ transmission. The mapping between the original service format and the information column of an ATM unit is performed. Example functions provided by AAL include packet descriptions of different lengths, sequence numbering, timing recovery, and execution monitoring. Development of ATM in telecommunication networks One use of ATM technology can be used in the user's front end to provide high-speed data communication in or between user area networks. In addition, ATM can be used as a substructure resource, which is common to all services in the user front-end network, including audio and video communications, data transmission and multimedia applications. The example service that AT Μ node introduces into a public telecommunication network is to provide virtual output -16- This paper size is suitable for _ home standard (CMS) A4 specification (2 丨 〇χ 297 mm) A7 _____ B7___ V. Description of the invention (14 ) Leased Line (VLL) service. The VXL service is based on a virtual path concept and allows line capacity to be directly adapted to customer needs. Jiang easily changes it without modifying the interface structure. A large number of logical connections can be provided to a user through the user network interface (UNIs). Moreover, the quality of service suitable for a customer can also be provided to a customer, meeting the needs of the user. Therefore, multiple service levels, quality of service and execution parameters can be selected. For example, sound services require low transmission delays but can tolerate high bit errors. Conversely, data communications can tolerate large network delays but are sensitive to bit errors. Therefore, the quality of the service level of a particular application can be agreed on in the contract between a service provider and a customer, and manually or automatically audited to ensure compliance. As shown in Figure 6, according to an ATM An example of a virtual leased line (VLL) service performed by the network. The network terminals A to E are each connected to the ATM cross-connect nodes 6 丨 丨 to 6 14 through process implementation nodes 60 1 to 605, respectively. The ATM network includes multiple ATM cross-connect nodes 6 11 to 6 14 and each cross-connect node can provide paths at the virtual path and at the virtual channel level. The process implementation nodes 601 to 605 are located at the edge of the ATM network to protect the network from arguably overload. This function ensures no interference when the connection is set. Additional services may be provided by joining services to one or more cross-connect nodes 61 丨 to 6 14. And π Cheng. In the network of FIG. 6, an exemplary virtual path between terminals C and D is described by a wavy line 62. -The first virtual connection between terminals six and 6 is illustrated by the dotted line 63 1, and the second virtual connection between terminals C and Ε is illustrated by the dotted line 6 3 2. In addition to the virtual rental line shown in Figure 6, other services, such as ___ -17- This paper is suitable for the standard (CNS) Α4 size (210x797), please read first Note on the back, please fill in this page again 袈 ——Tap in the Ministry ^-/: J: iJT, Digestive Bamboo "卬; ^ A7 ________________B7 V. Description of Invention (15) SMDS / C delete and Xun Cai Ji It can be added depending on the requirements of the ATM point-to-point connection service to the network. In the resident area, the ATm technology can be used to provide new and improved entertainment services, such as end-user display upon request. An ATM network The flexibility of the road makes it possible to provide mass services, such as long-distance education, home purchasing, and games. Figure 7 shows an ATM road, which is configured on the transmission network. This layer includes a user front layer 70. 1, —regional transmission network layer 702, —regional transmission network layer 703, and an international transmission network layer 704. Multiple ATM business network nodes 711 to 714 control from the user front end 715 and LANs The material flow of 7 16 is the sdh aspect in the regional transmission network 705. At point 722, each of the multiple add_droop multiplexers (ADM) 721 is served. The regional aspect_connection node 722 is connected in turn through the regional transport network layer I regional aspect_connection node 73, two of which are connected It is connected by the add-drop multiplexer (ADM) 732. In the area transport network layer 702,-to the ATM access node 3, and the SDH ring, including the add_droop multiplexer 721, service aspect · Connect 722 and drop it to users with a capacity of * stm_1 (155 Hbits per second), standardized access rate of B_ISDN service. Existing traffic, such as ordinary old-style telephone service (p〇TS (Plain 〇ld Telephone SerVlce) can also use a remote multiplexer and other access nodes that provide the final area loop to implement this ring network. ATM access node 723 is divided to access different services from the location , And can include the use of different VP / vr, evening tone and data. In the ATM access node 723, the ATM traffic is concentrated to use the transmission capacity more efficiently. --- 18-This paper is suitable for standard, country and country (CNTn ^ T ^ x 297 / A $ J ^-.......! 11-I .......-In I.- -I * tin ·-!-....... .......... In--eJ (Please read the notes on the back before filling this page) A7 A7 VP T, > vifr 合 竹 = (ί 卬 ί '::. _________________B7 V. Description of the invention (16) The size of the ATM access node can be changed depending on the required capacity. In the regional transport network layer 703, ATM Aspect_Connection is used to route traffic between regions. In the international transport network layer 704, as shown in FIG. 7, the ATM is not visible. In an ATM overlay network, suitable as shown in Figure 7, such services as frame relay SMDS / CNDS can simply be added. The functions of B-ISDN can also include access and regional nodes by adding software and hardware. As shown in FIG. 7, a network management system, such as the operation according to the TMN standard of CCITT, can be completed to provide the necessary network management functions to the Sdh and ATM components of the network. The management of the ATM network of the subsystem 750 can be completed according to the telecommunications management and operation provision (TM0S) family of the network management system, and the visit to the Kushiro management system is made by Telef〇naktieb〇laget LM Encss〇n company provide. Such a network may include different functions, such as a road control deduction method and a congestion control method based on the teachings of the present invention, which will be described below. Large virtual path capacity_Small size measurement available in a telecommunications network is considered as a size measurement problem that includes a two-level structure, where the two-level structure includes a first actual network layer with separation Topology and specific chain capacity, and a second virtual path layer, with virtual paths following its specific path. The first-class view requirement is to provide a virtual path for this model. It only deals with the work of measuring the size of network flea. The virtual path, 屮 π 介 " 0, is used for pathization. Each virtual path can pass through a different physical link, but will simulate a highway that includes a single path. Each virtual path will have a characteristic block value, and a characteristic configuration response value has only as many pattern variables as the virtual path. -19- This paper size applies to China National Standards (CMS) M specifications (210X297). (Please read the precautions on the back before filling out this page) 袈 --- Order ----- A7 _________________B7 V. Invention Explanation (17) Minggang's "offered traffic" 1 is used to participate in the time change requirements of the capacity of the wheel along each virtual path. The noun "quote demand" is used to indicate the supply flow of each chain The average value of the sleeping sleeper. When the flow characteristics on the M network can be simulated by -single_parameter, the flow is a single-stage flow of the same time. When the supply flow is not the same time, it usually uses one or more levels. Poissonian distribution simulation. That is, the supply flow can also be simulated with a normal distribution. This refers to normal flow. Finally, the network size measurement can also be based on the actual flow determined by the measurement ° The transmission needs of most users can be combined into _ aggregated Traffic flow. For example, some users can send messages from DaIIas to StOckhlm at the same time. Instead of some separate multiple transmissions, they can be combined and transmitted through a broadband relay station line group. many Transmission is more efficient. As mentioned above, a virtual channel is a dynamically configurable terminal-to-terminal connection. A virtual path is a logical configuration that allows multiple virtual channels to be managed in a single unit. And switching. This average switching reduces the overall processing requirements of 'sub-accelerated transmission. Because the management of a virtual path is simpler and more effective than the management of virtual channels or individual X-circuits', this technology can obtain Significantly improved use of road resources. The basic mode considered for the virtual path size measurement mode is a connection-oriented network operating under a fixed path. If we define a physical network as including a set of arbitrary connection chains J, Then each tiger path (vp) or path r is a sequence of columns, and the opening is allowed to be a child of J. The relationship between the virtual path and the physical link can be described in this paper. (Read the notes on the back and fill out this page)

V. Description of the invention (18-diameter matrix / definition, its components are: A7 B7 (Equation 1 diagram, figure Γ diagram, and the block of the topological relationship between body links. The virtual path KPl contains the physical link household I and But the virtual path contains the physical link corpse 2 and corpse 3_. The virtual relationship "θ,] is allocated to different VPs, and the corresponding capacity allocated on the real I * key path is given in a matrix format. Set it as follows: (Please read the precautions on the back before filling this page). X.VP = r Cpftys (Eq. 2) fχ is the path matrix of the form defined above (Eq. 1), CVp is virtual #each The dead capacity vector is the physical link capacity vector. The physical link capacity vector that is not allocated to different VPs capacity can exceed the available physical capacity on any physical link. This limitation can be expressed by a simple restriction relationship: XC -VP ~ Cpf ^ s < Cphys (Equation 3

The 1T part 屮 A il 1 \ _τ eliminates fr A, where ‘Cmv, is a vector describing the available physical capacity of each physical link. Since the equation (Equation 3) is a vector inequality, it must be noted that ΐ is that the elements of the corresponding two vectors must satisfy this inequality. As shown in the single example shown in Figure 8, the path matrix% is: (Equation 4) The paper size is ΓΡ -21-Country Standard (CMS) Λ4 specification (210X297 mm) A7 A7 (Equation 5 f Please Read the notes on the back before filling in this page} 5. Description of the invention (19) Among them, the relationship between the virtual path passenger volume and the physical link capacity allocated to the VPs is: —10 '' cr Cl '1 1 * Cl two Cl + C2 _0 1 VP C7 phys where " cr -C. Β〇_ is the amount of virtual road technology capacity, and iyr > *** C1 + C2 ΥΓ C2 _ is the distribution vector of the body suture road only If the program has a resource, the resource has unlimited capacity to receive all calls and avoid all congestion. A given path, the call requires the program to be any fixed program. From this we know the false occupation distribution ^ You, express the occupation degree of this false unlimited capacity resource, and collectively refer to the "supply flow" of this technique, 1. The question of virtual path size measurement is defined in the system method of the invention, which has two points First, the transmission capacity allocated to each virtual path must be Optimize to minimize a transmission cost function. Second, for each physical link, the capacity allocated to the different virtual paths circulating in this chain must not exceed the transmission capacity that is limited to the intervening physical links. The physical capacity of different virtual paths can be approximated by a continuous function. The function is assumed to be any real value in the range. As a result, resource optimization does not require optimization of separation and all its accompanying complexity. Invented here The size of the measurement problem, the load shared between different VPS is not considered -22- This paper size fits the Sichuan Gion National Standard (CNS) A4 specification (210X297 mm)

A7 Five 'Invention Description (20). Supply flow is assumed to be defined per virtual path. Furthermore, because the network has a fixed path, the path for supplying traffic is fixed by the choice of a virtual path. The “push-down” size measurement technology street virtual path size measurement work is considered as a load balancing problem in the present invention, where the load is a value of a properly selected block measurement, and the optimal solution is the choice of correspondingly configured VP capacity. The blocks on each virtual path are distributed as evenly as possible. The method of making the block distribution average measures the divergence of block values on different virtual paths and then minimizes this divergence. This Approach can be accomplished using any standard minimization deduction method, for example, the well-known analog toughening (annealmg) technology. The related method is to first confirm the virtual path with the highest block value, and then reconfigure other vps capacity until the virtual path is no longer a VP with a block to accept, in order to minimize the block of this virtual path. This formula corresponds to the problem of minimum-maximum optimization, and can be formed analytically as described below. If we At 0 the virtual path is represented by 5 (κρί); then the VP with the largest block is, where the maximum value is taken from all VPs. Measured through the blocks of the virtual path set The maximum value of V is the objective function (also the cost function) for the vp size and J problem. Therefore, the purpose of the optimization procedure is to find the minimum value of the objective function, as follows: min maxiB ^ VP ^) (Equation Sub 6) The minimum value is defined by all appropriate configurations. Since this technology includes the highest block value between all vps considered, _____________- 23-This paper ruler ^^ 财 闯 (CNS)-- -(Please read the notes on the back before filling this page}

1T A7 ------------------- B7 V. Invention Description (21) ~ A deduction method using this technology to solve an optimization problem is called " Push " Deductive Method. This deduction method follows the fact that the average block score is the best solution to the corresponding undefined VP size measurement problem. As a result, the optimal solution allocates capacity to each VP, and κ must be equal to 2 in an error range for each VPs block. However, such a solution is not always reliable, because the capacity constraints of different physical links need to be divided between all VPSs transmitted in the physical links. Fig. 9 head 7F-different steps of the illustrated embodiment of the push-down deductive method of size measurement virtual path defined by the Δ fa network. The size measurement process starts from 902, which is the definition of the connection topology of different VPs. Different vps are also combined into a -vP size measurement set. Then in 903, the state cluster for each transmitted physical link. In 904, an initial configuration of transmission capacity is then generated for each VP. In 905, the target graphic of the selected-lower block is selected. In order to set a target, the edge group measurement must first be selected. In the preferred embodiment of the present invention, the entropy ratio function is described in the following paragraph as a block measurement. The target value is used to set the interruption condition of the size measurement deduction method. In 906, the blocks of each VPs are determined through each physical link. In 907, if different vps passing through a single physical link do not face the same or similar block level, the capacity currently allocated to each vps is revised to equalize the vps in an error range. Block value. Capacity = Reconfigure the configured capacity from unconfigured physical capacity, or from a less-produced vp to a more-produced VP, and add to the VPs. The implementation of this capacity readjustment does not violate the capacity limit of any physical link. In 908, this process results in the identification of one or more physical links, which is _____- 24- this paper size is 1¾ National Standard (CNS) A4 & Grid (210 > 7 ^ 7 ^ 5 " 7 (Please read the notes on the back before filling in this book) 袈 --- 丁 —,-° In the Ministry of Economic Affairs ^ " '^ /; Jy T. Elimination " 竹 " 卬 y-.. I ... I ..... .. · 1 ··· _ A7 B7 V. Explanation of the invention (22) Bottleneck of the optimization procedure. Du VP blocked-the physical link is the highest, and the unavailable capacity Reconfiguration to reduce the congestion is referred to a critical link. Each critical link determines the lowest block that can be passed on the vps of the physical link. The main work of the push-down deduction method One is to identify a set of critical links for a given virtual path at each stage of the optimization procedure.-Identify a critical bond in 908. The actual capacity can be used in such a way that the critical link passes through it. Reconfiguration between different virtual paths. It must be noted that when a physical link is found to be a critical link seal, 'it does not have unconfigured capacity.' As a result, Only the reconfiguration of the capacity between VPs through a critical link is possible after the deductive method reaches the level measurement procedure level. Then, in 909, the VPs with configured capacity are from all VPs that need to be measured by size Then, in 910, the available physical link capacity is reduced by the VPs allocation capacity that was removed in the previous step. This size measurement problem is therefore reduced to the best that minimizes the southernmost block probability of the remaining VPs set. This problem allows the use of recursive recursive deduction to complete this process. The two-step block value is now used as the initial value for the remaining size measurement problem. In 9 Π 'Optimize recursive recursive repetition Until the capacity of all physical links is configured, "In short, this greedy_type deduction method starts with the size of the entire Vps set, and when the remaining size measurement virtual path set becomes an empty set, in 9 丨The end of the 2nd. It is necessary to insist on the implementation of each size measurement deduction method __-25-The paper size is correct (CNS) A4 size (210X 297 Li) '一 " (Please read the notes on the back before filling out this page) Order A7 Five' Invention Note (23)-? &Quot;: ^ 屮 ^ Throw ^^: ^-7 It is not necessary to completely follow the steps described in Fig. 9. The execution order of some steps of the size measurement and deduction method may differ in detail from the steps shown in Fig. 9 < Analyzing the problem of the critical link analytically proved to be a difficult task. The method of determining the critical link directly from the supply flow I and the physical link capacity limitation has not been disclosed in the conventional technology. Therefore, the push-down deduction method uses a kind of iterative approach to identify the critical material. The wide selection method starts by using a large block value averaged over all VPs to initialize all VPs. The selected initial block value must be large enough so that the sum of the initial configuration values of the vp capacity does not exceed the available physical capacity of the different physical links. 'With the degree of block remaining on all virtual path sets of the optimization process < slow and average reduction, when the link first reaches the capacity limit across the physical link across the physical link, then Critical links are identified at each level. I 丨 Size measurement using a block measurement Thank you The above procedures for identifying critical links at each stage of the size measurement process < Speed and performance depend on the complexity of the block measurement in the simulation. Generally, Erlang block measurement (also known as the time congestion block formula) is used to determine the optimal configuration of V P capacity in the network. This technique is combined as a function of entropy ratio for block measurements to get better results than those obtained by using Erlang block measurements. The I of the entropy ratio function uses a mold cabinet that allows any flow distribution, and in most cases, this calculation is much faster than the calculation of some other block measurement. It can also be found that the iterative search of the critical link can be substantially improved, mainly following this matter --- ___-26-, the paper size is appropriate (CNS) A4 ^ # (210X 297 ^ 1 j '' c Please read the back (Notes to fill out this page)

1T tnn i · A7 B7 V. Explanation of the invention (24 The result is that the entropy ratio function is a convex function (c0nvex functi⑽.) Before the abstract ratio function description-size measurement deduction method is revealed, the characteristics of tangerine ^ are Useful. Several block ratio functions as a region soul test. As mentioned earlier, the selection of the area rose measurement is a critical push-down deductive method. The general formula for block measurement based on the entropy ratio function will then be derived and applied. In the case of the example, the Φ supply flow is instead simulated by a single-stage (sin magic e_ciasd and multi-class') Pm.ssonian. The ratio function is known in this art and is used to Simulate congestion at layer 1¾ of the physical link. Daddy, for example, J γ Hui, International Journal of Digital and Analog Electrical Systems, "A Congestion Measure for Call Admission for Multi-layer Traffic" and Bandwidth Assignment for Multi-Layer Traffic, International Journal 〇f Digital & Analog Cabled System) (1990), but it has not been used to solve the size measurement or calculation at the virtual path level or the network level. In addition, the 'entropy ratio function has been used to define the concept of "effective capacity" of a physical link. It must be noted that the size measurement technique using the entropy ratio function is not limited to follow a P oiss η-distributed supply flow, and the system and method can be applied to any type of flow distribution, including flow ornamentation determined by measurement. Saturated block probability can be defined as the probability that the flow requirement exceeds a specific transmission capacity. The saturation probability can also be called " tail probiHty " (tail probabiHty), because it represents the probability amount of the tail of the distribution of the supply flow. The approach to this tail probability is called Chernoffs Bound 'Under Push- 27- _ (Please read the precautions on the back before filling in this page) HH 11 nn g-tl ^ i · Binding «n ^ lf m ·. ^ M --1--This paper standard is applicable to national standards (CNS) A4 specification (210X297 mm) A7 B7 V. Invention description (25). X is a random variable with arbitrary distribution, and c is a given value. For all positive values, the following boundary values can be derived: X > C) = P (e ^ > e ^) < ^ -Ιη (£ · (β ^ (Equation 7) where cadmium (X > C) is a random variable Z taking a value greater than C. The inference of this boundary value is based on Markov's inequality. The item / η table is not a generating function of the log moment, also known as cmnuland function / z〇). The tightest bound (also called chernoff's boundary value) is obtained by maximizing the exponent sC- // (with the correlation 5. The maximum value reaches 'where' is the only positive solution of the equation, 时It is easy to see that ⑷ increases with s, and this ensures the unity of its roots. 〆⑴ increases with s because μ " (5) $ 0 / This is because the second derivative function is equal to (shift ) The fact that the decoration is changed. The largest index is also represented by 7 and is called the field ratio function. The 'ma ratio ④ number is μ—a function of convex congestion conversion, and can be expressed by the following formula: (Equation 8 due to Barrier peak 1 and the similarity of the left tail of the ridge X b-distribution can be derived from the following inequality: -lnP {X < 〇 > {-sC-lnE (e ^)). / Right of the burn rate function distribution ^ ≫ 〇 ~ sC > (Equation 9) The parameter S table can be used (please read the note on the back 4 " clothing page first) m ^ i I * nn ik .n -28- The size of this paper is in accordance with the National Standard (CNS) A4 of Shizhou (210X297 male A7) 5. The description of the invention (26) is as follows ^ -X (~ ^ (. S))-Ιχ (C (-S )) (Formula I ) Q Here, by changing the sign s of the parameter, you can switch from the entropy ratio function to the left symbol, and vice versa. Knife < Right 4 The entropy ratio function for homogeneous Poisson flow director when the supply flow is homogeneous Too small to measure the entropy ratio inheritance of the virtual path is considered to be the first. The homogeneous P0iss〇n traffic can be-broadband = number of name P intermediate call arrival rate (mean ca! L arrival rate>, and 々 ' The intermediate parameter of '= 凄 is (also using the intermediate hold time as a reference) characteristics: a ^ request β is therefore caused by the intermediate call arrival rate and the intermediate hold time flow ί Π' house. The cumuiand function of homogeneous traffic is explained by the following relationship:丨 < Please read the precautions on the back before filling in this page j 裴 p (esP- \) (Formula 1 order --- for the result of homogeneous flow allocation capacity C and Shi Xuan. ^ &Amp; Fen Li L The cauldron ratio function I can be given by: • ^ n I-i C = ppesp (Equation 12 in the good part-owing | 1 quasi. -I! T. 合 合 w. ^. 卬- 9.C 人. And / (〇 = 〆 (〇 (:-〆 / ((:)) (Equation 13 (Equation 14) Solution of the equation (Equation-29 This paper is suitable for the standard / f) Chinese national standard CNS) Α4 size (210X297 well integer A7 B7 V. invention is described in (27

C

C_ 乂 PP -l, (Eq. 15) Figure 10 reveals a graph of the characteristics of the entropy ratio function for different supply flow values in the unit bandwidth requirement ^. Figure u shows the functional representation of the capacity C and the shift parameter $. As shown in Figures 10 and 1.1, the entropy ratio function has three significant characteristics. First, the entropy ratio function is a convex function, which is the middle value of the distribution, that is, when C-P, it reaches a minimum of 0. Second, the displacement parameter 5 changes from a negative value to a positive value, so as to increase the value of c when c = P. As can be seen from Figure 11, when C < p, the displacement parameter 5 is negative; At that time, the displacement parameter S was positive. Third, the displacement parameter S was monotonic and increased by a capacity function allocated to a virtual path. The conversion parameter * s can be interpreted as a probability split Displacement parameter. When the displacement parameter is negative, the probability distribution is shifted to the left of the probability score corresponding to the value of the displacement parameter 0. When the displacement parameter is positive, the probability distribution is shifted to the right. Entropy ratio function flow model can be extended to a multi-stage Poisson The distribution rate is characterized by the supply flow 'and the corresponding ratio function of the supply flow pattern is derived below. The entropy measurement of the multi-level distribution is replaced by the entropy measurement of the single-level distribution. To avoid this problem, the entropy ratio function is expressed by the displacement parameter s, and the displacement parameter s is also used as a control reference. In order to increase 30 paper sizes, the Chinese National Standard (CMS) A4 specification (210X297 mm) is applied. ^^ 1: ft (Please read the precautions on the back before filling in this page} Order < n ^ — In —ii mu un Α7 Β7 28 V. Description of the invention (This parameter 疋 absolute value, the configuration capacity can be changed implicitly '' therefore The entropy measurement is positively increased. U 5 represents the random flow of level K where / has a value from 1 to magic. For the definition of the peak wave frequency, see the requirement L, the intermediate call arrival rate r,., And the hold time of each level h ... -1 i 9 1¾. In —r !.! · And the predicted value of the random variable JTAcumulative value is: ΚΙ 斗 — (Equation 16) The entropy ratio function Λ (C1) for multistage flow is the negative pair of saturation probability. Σχ *, < * 1 number estimates: Note this page, please fill in this page) > ZXt (〇 (Formula 1 7) IT- 'where & is the number of traffic levels, and 匚 is the capacity allocated to the VP that performs this total multi-level traffic. The following relationship is General characteristics of the tangerine ratio function for all tillers: hx,

E 1% (Equation 1 8 ^ 浐 · 中 中 -ΛΊ η elimination coupling ^:. ^ 卬 4-;?;. Similarly, Vc) is a convex function of C for logarithmic conversion in Poisson flow The rate (i〇gm〇ment) generation function is given by the following relationship: ^ (s) = YJPi (ssp, -1) -31 The paper size is the state standard of China (CNS) A4 (210 × 297 mm) (Equation 19 in the Bismuth tritium " "'^; 0 公 ^ 消 于 " Bamboo 71 卬 7A7 p ~ _________ B7 _ 5. Explanation of the invention (29) and the ratio function has a general format: ^ x ( C (s)) = ^ (sC-^^ (s)) = s-Jux (s) ~ Jux (s) (Equation 2 〇) The entropy ratio function for multi-stage flow can be expressed by the displacement parameter s, such as卞: TU = Σ {sPiPfispi-p {QSPi-0) (Equation 21) ί = Ι 1 = 1 ν Ν Where 'the configuration capacity c can still be functionally related to the displacement parameter J, as follows: C⑻ = drop " ㈡ = Σ A · < (Equation 2 2) z = l \ Replacing the entropy of the single-level distribution with the entropy measurement of the multi-level distribution makes this problem more analytically 'because the entropy measurement is no longer apparently killed by the configuration capacity C . This complexity is because the displacement parameter s cannot be eliminated from the equation (Equation 2 2). However, since the equation (Equation 2 1) represents the ratio function with the displacement parameter s, we can change C to replace C. Therefore, the capacity value can be calculated by the equation (Equation 2 2) at each iterative step of the deductive method. It must be noted that the value of j I 0 is the value of the corresponding entropy measurement. The size measurement deduction method is initiated by setting s of all VPs to zero. Entropy Ratio Function for Normally Distributed Flow The smoke ratio function can also be used for other flow patterns than those based on the p0issoonian supply flow distribution. Two important traffic patterns are discussed below. The first-rate model is an edited ratio function based on a normal supply flow distribution. The corresponding representation of the entropy ratio function is derived from this flow pattern. The second flow mode is based on the actual flow flow measurement 'not the dominant false-32-standard (CNS) A4 specification (210X297 mm)' (read the precautions on the back and fill in this education first) ΐτ, (/// V. Description of the invention (30 A7 B7 Let's deduct the entropy ratio function. For the ratio function used for normal distribution flow, please refer to My Heart's Heart Large Deviat Secret _ plus this ㈣π (SPnnger_Verlag, 1985), It is defined by the following formula: (Cm) 2 w): (where Equation 23 is the intermediate value, and σ is the normal distribution σ). Furthermore, Cm σ2 (the two relational expressions of 24 k can be directly expressed as The control parameter S produces the following simple expression of the entropy ratio function: Jx (C (s)) = -γ- s2 (Equation 25) Therefore, under the condition of normal distribution flow, the entropy ratio function is a simple linear function (And it is a convex function). The entropy ratio function for measuring the traffic will be much more diverse than the services provided in the future due to the diversity of services provided in the future network. It is very likely that the future broadband network will supply network traffic. Admiral has undergone tremendous changes. So, all flow-based The hypothetical models of the specific idealized representation of the quantity distribution may be insufficient due to their inherent invariance. Using the entropy ratio function derived from flow measurement can provide a solution to the estimation of this different flow model. -33 -This paper size applies to the National Prisoner's National Standard (CNS) A4 specification (210X 297 mm) (Please read the precautions on the back before filling in this page j 丨, Yiding 1 --5 i,! A7 B7 V. Invention Note (31) The traffic pattern discussed above has been defined by the call-level time scale (calMevei time scale). In contrast, the flow measurement average is defined on the time scale of a standard ATM unit. This call-level time scale Can be considered as approaching unit-hierarchical time scale. Randomly changing traffic requirements during a call can therefore be summarized by one or more parameters describing the broadband requirements on the call-hierarchical time scale. Recently suggested is The entropy ratio function can be estimated from call-level traffic measurements. For example, refer to NG Duffield et al., Entropy of ATM Traffic Flow: Entropy of ATM Traffic St reams: A Tool for Estimating QoS Parameters) {OMm Institute for Advanced studies, 1994). The overloaded traffic on this ratio function is interpreted as an entropy ratio function measured as a block, provided that at each physical link < average The supply flow is lower than the corresponding available physical capacity on the chain, ie if it works well. However, this condition can be reversed by some theoretical overload conditions. Consider the following example based on the measurement of homogeneous poisson traffic and time congestion blocks (ie, the block formula). Table 2 lists the two configured capacity values and the corresponding flow requirements calculated from a fixed block value of 0 μ. Note that in the last term, the flow rate is greater than the configuration state, although the block is relatively low. 34

The size of the wooden paper rafters applies to the Chinese National Standard (CNS) A4 specification (210X297 mm) (read the precautions on the back before filling in the education)

A7 B7 V. Description of Invention (32

This example—the example shows that the entropy block measurement needs to be extended to cover the overload situation when the anti-condition 5 is reached. Mathematically, such an extension can be done easily. As mentioned before! The entropy ratio function is a convex function with a value of θ small 0 on five. The left branch of the ratio function defines the overload range (Z Figures 10 and 11). In this range, an increase in the entropy ratio function is the corresponding decrease in the configuration capacity and the negative value of the control parameter. By changing the sign of the control parameter, the push-down deduction method based on the entropy ratio function can be simply extended to $ = overload range. Such an extension would require only two modifications to the original size measurement deduction method. '乂 The remaining problems are essentially conceptual problems, such as paying | The left branch of the entropy ratio function is approximated by the left tail of the corresponding probability quantity as follows: ^ P (X ^ IAC (s)) (Equation 26) and can be interpreted by using an entropy measurement to configure the capacity C. Because in the initial state, the allocation of resources exceeds the actual resources, that is -35- this paper is suitable for the standard / Π 闼 闼 standard (CNS) A4 specifications (210X297 mm) (Please read the precautions on the back before filling in this page)

----- 'V order A7 B7 V. Description of the invention (33) £ (;) < As already said, when the corresponding one. Entropy ratio function increases, this application must be decreasing. One of the interpretations for optimization purposes in the overload range may be as follows. In order to increase the averaging of the measured entropy in this range, the largest resource user (that is, the VP has the lowest entropy) is identified, and the representation of the other term (extreme representative) is decreasing. The maximum user decrement application is a ratio function that increases the overload range accordingly. Therefore, this approximation corresponds to a maximum-minimum formula for minimization (formulati). It must be noted that the restriction term is applied at a value that initially falls within the overload range. Here, we can use the average distribution measured by the corresponding entropy application to be the best breeder application that can be used (even if the best application is not feasible). The same interpretation is followed for the right branch range to meet the constraints. The entropy application measures the average generation of each critical link system. Furthermore, all the VPs I passengers passing the critical link 4 are configured in such a way that the entropy application values of these vps are evenly generated. As mentioned previously, the optimization of the range on the right side of the abstraction curve is to increase the allocation capacity of the southernmost block V P (that is, v p has the smallest entropy block measurement). This corresponds to a maximum-minimum formula for an optimization problem. It must be noted that the optimization purpose of 'the left range. Can be interpreted as an optimization problem of the right range, which formulates the best purpose in the earliest left range, replacing the project with the project M block n' Application, (utilizati〇n), and replace the project with the project "VP with the largest blocking" (VP With the largest blocking) to take the largest consumer of resources p (two different uses for Optimization of the left and right branches of the glass ratio function -36- The paper size is suitable for the national standard (CNS) A4 specification (210X29 "? Public Plague) in Shizhou (Please read the precautions on the back before filling this page)

^^ " " 'Zhong Jue ^^ ,,;! ^ Suppressed by " Bamboo "India; ^ A7 ---------------_ B7_ 5. Explanation of the invention (" ~ 'Purpose 孓 formula leads to the same optimization procedure. In both cases, the entropy ratio function must be increasing. This can be achieved by increasing the absolute value of the control parameter s. If the load does not exceed the available resources , The displacement parameter will be positive 'and the capacity allocated to different virtual paths can be continuously increased until all available actual resources are configured. Otherwise, if the load exceeds the available source,', the displacement parameter is negative. In this case, the allocation capacity must be gradually reduced until the actual resource limit is reached. Using the V p size measurement deduction method of the Angstrom ratio function, we can use the above entropy ratio function characteristics to effectively solve the V p size measurement problem. As explained earlier, the purpose of the vp size measurement problem is to allocate limited actual network resources between multiple predefined VPSs in the supply-distribution flow distribution. A deduction of the vp size measurement using an entropy ratio function for a block measurement Example of the method In Figure 12, this procedure starts from the initial steps of a series of 1202 to 1206. The VPs of all size measurement processing are combined into a VP size measurement set at 1202. The transmission capacity of each physical link in the network It is limited to the description in 1203. In 1204, the upper set of an entropy ratio function / ... each is optionally described with a virtual path. Two It must be noted that steps 1220 to 1204 are available depending on Complete in any order of consideration. Furthermore, only when there is a real hope for a supply flow distribution with a truncated right tail, that is, only when the corpse (z > c) is 0, where especially. Only when there is a limit C > 仏 γ, it will be explained in 204. If the supply flow distribution has a truncated right tail, it is theoretically possible to measure network resources to complete block 0. However, this is the case The situation is rare _ -37- " ^ 浪 度 尺度 / 丨] National Prisoner's National Standard (CNS) A4 specification (public time) ~~ ----- (Please read the precautions on the back before filling this page ) n ^ i—: «m · order A7 B7 35 V. Description of the invention (in 1205, other initial steps package The selection of each virtual path is greater than or equal to the block value. As mentioned elsewhere, there is an inverse relationship between an entropy ratio function and the values of the corresponding νρ < blocks. As a result, large block value values are Correspondingly small entropy ratio function value. Using the earlier development relationship, the% starting capacity allocation of different VPs is also calculated in 1205. In 1206, these initial allocations are accumulated and compared through each physical link. The pre-defined transmission capacity of the channel. If the initial configuration therefore overloads one or more physical links, the calculation steps to be followed are modified to use a formula based on the negative value of the displacement parameter s. This result follows the fact that the corresponding size measurement problem of the deductive method of the overload situation is reflected by the negative value of the displacement parameter s. Another step implied in the initial procedure is to select a supplied flow mode 'and if this mode is not based on measurement', the entropy ratio function ί of the corresponding relationship is derived, the allocation capacity C, and the displacement parameter j. This step is not shown in Figure 12. 'After initial steps 1202 to 1206' the size measurement technique performs recursive steps 1207 to 1215. The recursive technique in Figure 12 shows a two-level recursion, where the V P recursive deduction method first repeatedly allocates capacity to ν ρ and measures the VPs of the recursive set, as shown in 1207 to 1210, until one or more entities The link reaches full application (that is, 100%). When the physical link capacity is fully configured, it is called a critical link. Therefore, the net effect of steps 12 07 to 12 10 recursively identifies the critical link. When the critical link identification procedure is appropriately at each iterative procedure level, identify a physical link with -38- +, paper size suitable for China National Standard (CNS) Λ4 specification (210X 297 mm) (please first Read the notes on the back and fill in this page) Order the central i? 4'-XJ ";! T. Eliminate the ^^^^ ':: A 7 B7 ----——____________________________ 5. Description of the invention ( %) As a critical chain, if a deductive method is implemented, more than one critical link can be identified and processed at a given time. In one embodiment of the present invention, the identification of critical links is incremented by Done, as shown in 1207, the current entropy ratio function is estimated from a fixed amount using a function expression of the entropy ratio function, and the entropy ratio function depends on the flow pattern of the supply. An example of such an expression can be used in Equations for homogeneous p0iss〇nian flow (Equation 15), equations for multi-stage Poissonian flow (Equation 2 1), and equations for normal distributed flow (Equation 2 3 and Equation 2) 5). It must be noted that the increment of an entropy ratio function estimate The value is a shell value. What may happen is that the size measurement algorithm exceeds the optimized value and exceeds the configured capacity. The value of the displacement parameter ^ In 1208, the VPS calculation for each size measurement set. It must be noted that the displacement For the corresponding V p, the parameter represents the slope of the entropy capacity graph in Figure 10. The increase capacity allocated to Vps in the size measurement set is calculated in 1209 using the incremental value of the entropy ratio function. Steps 1207 to 1209 may be Executed in a sequence based on completion considerations different from that shown in Figure 12. Capacity allocated to different VPs is accumulated for each physical link in 1210 'and the total capacity of the physical link is compared in 12 1 1. If The unconfigured physical capacity of a chain falls below a current limit value, the chain is determined as a critical link. If the identification and comparison result of the physical link is a critical link, the calculation proceeds to 12 12. If there is no If any physical link is found to be a critical link, steps 1207 to 1210 or equivalent are repeated iteratively until a critical link is found. Include a supply flow pattern with a right tail removed Zhang scale Shizhou National S National Standard (CNS) Λ4 specification (2 ^ 0 ^ 797 Gongchu) a '~~~~~ (#Read the precautions on the back before filling in this tile)-Λ' wood order A7 B7中 il il elimination 11. · li 卬 卬 f: 5. Explanation of the invention (in the rare case of 37, it is sometimes possible that the iterative procedure can no longer identify any critical link. In this case: when the entropy ratio function reaches its maximum value As described in 1204, the calculation is automatically terminated. After identifying a critical link, the VP size measurement deduction method outputs the result and restates the problem, as shown in 1212 to 1213. Every time in 1211, it is identified whether one or more physical links are critical links. In 1212, the VP size measurement deduction method is continued. The current capacity of each VPs passed by a critical link is determined by Produces output. In 12 and 3, the VPs passing through a critical link are removed from the size measurement set. If no vps is left to be measured by the size f, the size measurement deduction is terminated in 1216. If one or more VPs remain to be measured by size, the size measurement set is redefined in 1215 to include only such vps. Because the VPs passing through a critical link are removed from the size measurement set, and because these removed VPs use part of the physical link capacity, the size measurement work is reduced to the remaining VPs in the size measurement set. Distribution of physical link capacity is not configured. This is formed in 12 15 by removing the amount of vps, by reducing the available capacity of the intertemporal chain. The VP s is the corresponding critical link finally found in 1211. In another embodiment of the present invention, the same effect is achieved by enclosing the value of the entropy ratio function of VPs, which is estimated from the V P size measurement set. Because the capacity allocated to remove VPs is generated by 1212 ', this calculation can be easily performed. After restatement of the problem at 12 15 and before deductive method returns to step 1207, the entropy ratio function increases by a fixed amount for all VPs remaining in the size measurement set. Although the preferred embodiment of the method and device of the present invention has been added to the drawing along with the figure -40 The paper size is suitable for the national standard of Sichuan (CNS> A4 specification (210X297 mm) (Please read the precautions on the back before filling this page} 1T- 5. Description of the invention (38 A7 B7 detailed description, it must be emphasized that the invention is not limited to the disclosed embodiments, and it can be changed and modified differently without departing from the spirit of the invention, 4 (Please read the notes on the back before filling in this page-1. V ^-1. Order -41-This paper size applies to the national standard (CNS) Α4 specification (210 × 297 mm)

Claims (1)

Amended Patent Scope of Patent Application No. 85108504 (April 88) 6. Application for Patent Scope 1.2 The method of measuring the size of a virtual path executed by a computer, the virtual path is defined in-bearing general On a telecommunication network with a large amount of traffic, the network has multiple interconnected links with limited wheel capacity. The steps are as follows: J Pick an applicable entropy ratio function to model each virtual path of the telecommunication network. ; On the negative 上 'where the extraction ratio function is determined by idealizing the characteristics of the traffic provided on a telecommunications network; and, a deductive deduction method, using the entropy ratio function as a block to measure I, and calculating the area Block measurement to solve the general flow balancing problem; and perform calculations in a computing system that uses a load-balancing deduction method in parallel with the entropy ratio function to generate on the virtual path—as much as possible Load distribution, where the block measurement used to model the provided flow spoon is an entropy ratio function, A (c) 'The entropy ratio function can be approximated by the probability method, and the random distribution follows Machine variable (greater than or equal to the pre-selected value (q), and the extraction ratio function is also a _ convex function to obtain the smallest zero value on its distribution average. 2: A method of measuring the size of a virtual path performed by a computer, The virtual path fe is defined on a telecommunication network carrying general traffic. The network has a plurality of interconnected links with limited transmission capacity. The measurement method includes the following steps: Select an applicable entropy ratio function to model Reduce the load on each virtual path of the telecommunication network; choose a deductive deduction method using an entropy ratio function, which should use -------- L k ----- ^-I 定 --- ---} line (please read the note $ on the back before filling out this page) Printed by the Central Standards Bureau, Ministry of Economic Affairs, Consumer Cooperatives Amended Patent Scope of Patent Application No. 85108504 (April 88) 6. Application for Patent Scope 1.2 The method of measuring the size of a virtual path executed by a computer, the virtual path is defined in-bearing general On a telecommunication network with a large amount of traffic, the network has multiple interconnected links with limited wheel capacity. The steps are as follows: J Pick an applicable entropy ratio function to model each virtual path of the telecommunication network. ; On the negative 上 'where the extraction ratio function is determined by idealizing the characteristics of the traffic provided on a telecommunications network; and, a deductive deduction method, using the entropy ratio function as a block to measure I, and calculating the area Block measurement to solve the general flow balancing problem; and perform calculations in a computing system that uses a load-balancing deduction method in parallel with the entropy ratio function to generate on the virtual path—as much as possible Load distribution, where the block measurement used to model the provided flow spoon is an entropy ratio function, A (c) 'The entropy ratio function can be approximated by the probability method, and the random distribution follows Machine variable (greater than or equal to the pre-selected value (q), and the extraction ratio function is also a _ convex function to obtain the smallest zero value on its distribution average. 2: A method of measuring the size of a virtual path performed by a computer, The virtual path fe is defined on a telecommunication network carrying general traffic. The network has a plurality of interconnected links with limited transmission capacity. The measurement method includes the following steps: Select an applicable entropy ratio function to model Reduce the load on each virtual path of the telecommunication network; choose a deductive deduction method using an entropy ratio function, which should use -------- L k ----- ^-I 定 --- ---} line (please read the note $ on the back before filling out this page) Printed by the Central Standards Bureau, Ministry of Economic Affairs, Consumer Cooperatives A8, B8, C8, D8, apply for a range of patent functions to extract the ratio function as a load balancing problem; and Bi Fayu to solve the-general flow using the parallel entropy ratio function load balancing deduction method in a calculation ' The load knives are generated as evenly as possible on the path. The push-down deduction method further includes the following steps: Combining the virtual paths to be measured into a size measurement set; using the selected rate function to calculate Each—the virtual path grips the blocks on each virtual path of the 4 network links; the virtual path with the largest block on each network link is guaranteed; and the assigned virtual capacity is allocated to the confirmed virtual path The path M violates the limitation of the source of the network until no largest block exists. —A method based on the amount of electricity and the size of the pseudo-path is defined on a telecommunication network that carries the same amount of traffic. The network 2 =: multiple interconnecting links for transmission capacity. The method of measuring size includes the following: Steps: J pick an applicable extraction ratio function to model the load on each virtual path of the telecommunication network; choose a deductive deduction method using an entropy ratio function, where the extraction ratio function is used as a block measurement The deductive method of solving the-general flow <load balancing problem by calculation is the _ push-down deductive method, which is used as a -block measurement 'to solve the load problem of the general flow by operation; and in the imputation system To perform calculations in this system, this system uses the paper in parallel to extract the paper from Guanjia County (CNS) ~ Jiguang k ----- ^-I order .-----} line (please read the first Please fill in this page again.] A8 B8 C8 D8 value printed by the Consumer Cooperatives of the Central Bureau of Standards of the Ministry of Economic Affairs 6. Load balancing deduction method for the number of patent applications to generate a load distribution on the virtual road. ; And where the push-down The method of step-by-step includes the following iterative steps. These two steps are repeated until the set of size and volume becomes an empty set. All virtual paths are combined into a size measurement set. Σ. Determine the transmission capacity of each physical link; Select a relatively large starting block for each virtual path; select-error bounds to evaluate-confirm the convergence of the key path of the deductive method; use an entropy block measurement to determine the block on each virtual path As long as the physical link still has available capacity, it repeatedly confirms the virtual path with the largest block value; as long as the non-physical link reaches full use and the block reduction of the largest blocked virtual path is greater than the preselected error limit, By reallocating the transmission capacity between the virtual paths, the blocks of the virtual path with the largest block value are reduced. Confirm that the physical link that lacks allocable capacity is a key link; remove all horizontal links from the size measurement set Virtual paths across critical links; and re-adjust the transmission capacity of the remaining physical links repeatedly to reflect the most recent self-size measurement set The capacity allocated to the virtual path. A method of measuring the size of a virtual path defined on a telecommunications network that has multiple physical links interconnected with multiple nodes. The scale is applicable to the Chinese National Standard (CNS) Α4 specification (210X297 mm) -------- ak ----- ^-I order .----- line (please read the precautions on the back before filling (This page) Printed by the Central Standards Bureau of the Ministry of Economics, printed by the Shellfish Consumer Cooperative, printed by the Central Standards Bureau of the Ministry of Economic Affairs, printed by the Consumers' Cooperative of the A8, B8, C8, and D8. 6. The scope of the patent application method includes the following steps: Map the multiple physical links to one or more Virtual paths, each of which provides a connection that can be individually switched between a pair of nodes on a telecommunications network; determines the transmission capacity of each physical key path; combines a plurality of selected virtual paths into a size Measurement set; use the cut ratio function as a block measurement, and assign an initial value of the transmission capacity to each virtual path in the size measurement set, each of which is equal and selected so that the block is large Borrow In the following sub-steps, those physical links between the virtual paths that traverse them have been fully allocated, and are repeatedly identified as key links: Add a fixed value to the estimated value of the entropy ratio function; recalculate the size measurement Offset parameters for each virtual path in the set; use the increased entropy ratio function estimate and the recalculated offset parameters to recalculate the capacity to be allocated to each virtual path; add up the allocation on each physical link Give the capacity of all the virtual paths to obtain the total capacity allocated on each physical link; and compare the capacity allocated to each physical link with its determined capacity to determine the physical link's capacity Whether the unallocated capacity is zero; Will traverse the currently allocated capacity on each virtual path on a physical link (identified as a critical link); Will traverse all virtual paths on each key physical link from The size -4- This paper size is applicable to the Chinese National Standard (CNS) A4 specification (210X297 mm) -------- l; k ------- order · -----} line ( Please read first Note again fill the page surface), the measurement range set patent removed; and determining the entity to re-Cloth sense the through capacity of the link member to the capacity of the virtual path has been removed. Knife with ... 5. Two computer-based systems for measuring the size of a virtual path &amp; the virtual path is defined on a telecommunications network carrying general traffic, and the network has multiple interconnected links with limited transmission capacity. The measurement size system includes: I, for selecting a suitable entropy ratio function to model the load on each virtual path of the electric network; and, a device for using an entropy ratio function to select-deductive deduction method The entropy ratio function is determined by idealizing the characteristics of the cardiac flow provided on a communication network into a block measurement that solves a load-average problem for the general flow; and a device for calculating On the system, the load entropy deduction method using the parallel entropy ratio function is performed to generate a load distribution as even as possible on the virtual road to perform the calculation; and the entropy ratio function used to model the provided traffic is the entropy ratio function 'Ix (C), the entropy ratio function can be approximated by the negative deductive method of probability, and random variables of arbitrary distribution (greater than or equal to the preselected value), and the entropy ratio The function is also a convex function to obtain a minimum value of zero on its distribution average. 6. / A system for measuring the size of a virtual path performed by a computer, the virtual path is defined on a telecommunications network carrying general traffic. The network has a plurality of interconnected links with limited transmission capacity. The measurement size system includes: a device for selecting a suitable entropy ratio function to model the paper from the applicable National Standard (CNS) Α4 · (! I〇x297 public director ·] Printed by the Central Standards Bureau of the Ministry of Economic Affairs, Consumer Cooperatives, A8, B8, C8 ______— ___D8 VI. Scope of Patent Application Load on each virtual path of the telecommunications network; device 'for use- The entropy ratio function is taken as a block measurement to select the foot-resolve deduction method to solve the load balance problem of the general flow; and the load average deduction method installed on a computing system using the parallel abstraction ratio function, The calculation is performed by generating on the virtual road-as even as possible: load distribution, and the deductive method is the following push-show method, which uses the entropy ratio function As a block measurement to solve the load balancing problem of the general traffic; and a device for combining the virtual paths to be measured into a small measurement set; a device for calculating the entropy ratio function using the selected A block of each virtual path on each network link traversed by the virtual path; a device for identifying the virtual path with the largest block on each network link; a device for allocating additional capacity to It has been confirmed that the virtual path that does not reach the limit of anti-network resources has not reached the largest block. 7. —A system for measuring the size of a virtual path executed by a computer. The virtual path is defined as a path carrying general traffic. On a telecommunication network, the network has a plurality of interconnected links with limited transmission capacity. The measurement system includes: a device for selecting a suitable ratio function to model each virtual path in the telecommunication network A device 'is used to use an entropy ratio function as a block measurement, -6- This paper size is applicable to China National Standard (CNS) A4 specifications (2 10X297 mm) --------- 「. 于 -----„-I order ----- line (Please read the precautions on the back before filling out this page) Central Standards Bureau of the Ministry of Economic Affairs The Industrial and Consumer Cooperatives printed the scope of the patent application to select-resolve the deductive method to solve the problem; "This K load level questioning device" is used to calculate the load average calculation system, supreme 'of the Kung Fung Xuan β function using the parallel The entropy ratio averages the negative cut distribution to perform the calculation, and H is as far as possible a deductive method. The difference is "κ Wei and where m goes to-under cough-like," Γ The rate function is used as a zone-quantity solution. The problem of load balancing is solved; and the device is used to combine the virtual paths to be measured into a small measurement set; and σ is a large device for determining the transmission capacity of each physical link; A block-device is used to select a relatively large initial and one S for each virtual path, and a set of error bounds is used to estimate the narrative properties of a key path for confirmation. Ν A device is used to use a Entropy block measurement to determine the block value on each virtual path; a device for repeatedly confirming the maximum value A block-valued virtual path, as long as the physical link still has available capacity; a device for reducing the block size of the virtual path that is most obstructed as long as the physical link is fully used and the pre-selected error limit is reduced by Reallocation of transmission capacity between the virtual paths reduces the blocks of the virtual path with the largest block value. A device used to confirm that the physical link lacking allocable capacity is a critical link; (Please read the precautions on the back before filling out this page} • I--n ..... II .H · -Order. -7- This paper U applies the Chinese National Standard (CNS) A4 specification (210 × 297 mm) 6. Scope of patent application 8. A8 68 C8 D8 Printed by the Central Government Bureau of the Ministry of Economic Affairs and Consumer Cooperatives: Device 'for self-size Remove all virtual paths that cross key links from the measurement set; and a device for repeatedly readjusting the transmission capacity of the remaining physical links'-to reflect the allocation of the most recently removed road load from the size measurement set Capacity. A system for measuring the size of a restricted telecommunications network, the telecommunications network having multiple physical links interconnected with multiple nodes, the system includes: / settings for mapping the multiple physical chains Road to—or multiple virtual paths, each of which provides a connection on a telecommunications network that can be individually switched between a pair of nodes, points; / set, used to determine the transmission capacity of each physical link ; A device for combining selected A plurality of the virtual paths become a size measurement set; and is configured to use an entropy ratio function as a block measurement, and allocate an initial value of the transmission capacity to each virtual path in the size measurement set, each of the initial values. Are equal and selected so that the block is large; a device for selecting a continuation value for a block below the current value; a device for calculating each of the virtual paths across a single physical link Block on ；; / device for allocating available transmission capacity across a single physical link in response to changes in blocks between different virtual paths until one physical link is confirmed to no longer have Unallocated capacity; a device to remove all virtual paths across the confirmed physical link from the size measurement set; -8 papers from Shicaiguan) A4 ^ m (210X297 ^) --- ----- 'wailing ----- ^-I order ----- 丨 line (please read the notes on the back before filling this page) A8 Βδ C8 D8 9 Printed 6. Applicable scope of a device for reducing the allocation to each The capacity of the physical link is assigned to the removed virtual path as before; and a device for repeatedly repeating the steps of calculation, allocation, removal and reduction until there are no virtual paths in the size measurement set Stay. _-A system for measuring the size of a restricted telecommunications network, the telecommunications network having multiple physical links interconnected with multiple nodes, the system includes: a Bayi device for mapping the multiple physical chains To one or more virtual paths, each of which is provided on a telecommunications network and can be individually switched between a pair of nodes; P a device for determining the transmission capacity of each physical link; a A device for combining the selected plurality of virtual paths into a size measurement set; a device for using an entropy ratio function as a block measurement, and allocating an initial value of the transmission capacity to each of the size measurement set -Virtual paths, each of which has an initial value that is equal and selected so that the block is large; a device for repeatedly identifying the physical links between those capacity that have been fully allocated between the virtual paths that traverse them as key chains In conclusion, the confirmation device includes: a device for adding a fixed one to the estimated value of the entropy ratio function, for recalculating the offset parameter of each virtual path in the size measurement set; the device It is used to recalculate the value to be assigned to each-imaginary 9-using the increased extraction ratio function estimate and the recalculated offset parameter. This paper size applies the Chinese National Standard (CNS) Α4 specification (210X297 mm)- ------- ^ &gt; 'clothing ------: -I order ------ line (please read the precautions on the back before filling out this page) Staff Spending Bureau Cooperative prints A8 B8 C8 _________ D8. 夂, the capacity of the proposed path in the scope of patent application; a device 'used to aggregate the capacity allocated to all the virtual paths on each-physical link to obtain the allocated on each physical link The total capacity of the physical link; and a device for comparing the total allocated capacity of each physical link with its determined capacity to determine whether the unallocated capacity of the physical link is zero; a device for Crossing a physical link (identified as a key link) to the currently allocated capacity output on each virtual path; a device for controlling all virtual road links across each key physical link from the amount Remove from test set; A means for redefining the physical capacity of the physical link to determine the order assigned to repay removed virtual path capacity. ίο. —A method of measuring the size of a virtual path performed by an electric nozzle, the virtual path is defined on a telecommunication network carrying general traffic, the network has a plurality of interconnected links with limited transmission capacity, the measurement Large and small method steps: Select an applicable entropy ratio function to model the load on each virtual path of the telecommunication network; select a deductive deduction method using the entropy ratio function, where the wall ratio function is used as the _ block The deductive method of measurement is push: Π ;;:;: to solve the load balancing problem of the general flow = medium and push-down type deductive method further includes the following iterative steps; these steps will be repeated until the woman repeatedly And the W side long small I measurement set becomes empty — ______________ -10- (CNS)): ---------------- ^-I subscription ------ (Please read the notes on the back before filling this page) Printed by the ABCD Employee Consumer Cooperative of the Central Standards Bureau of the Ministry of Economic Affairs 6. Collection of Patent Application Ranges: Combine all virtual paths into a size measurement set; determine the size of each physical key Transmission capacity; select for each virtual path A relatively large starting block; selecting an error bound to evaluate the convergence of a key link of a deductive deduction method; using an entropy block measurement to determine the block value on each virtual path; as long as the physical link If there is still available capacity, the virtual path with the largest block value is repeatedly confirmed; as long as the non-physical link reaches full use and the block size of the virtual path that hinders the greatest reduction is greater than the pre-selected error limit, Redistribute transmission capacity between virtual paths to reduce the blocks of the virtual path with the largest block value. Confirm that the physical link lacking allocable capacity is a critical link; remove all virtual paths across the critical link from the size measurement set; and repeatedly readjust the transmission capacity of the remaining physical links to reflect the allocation to the most recent self-size Measure the capacity of the virtual path removed from the set; measure as a load block to solve the general flow balance problem; and perform calculations on a computing system using the load average deduction method in parallel with the entropy ratio function In order to generate as much as possible on this virtual path _-11 -____ This paper size applies Chinese National Standard (CNS) A4 specification (210X297 mm) lv order line (Please read the precautions on the back before filling this page) Apply The scope of patents is the average load distribution printed by the Central Bureau of Standards, Ministry of Economic Affairs, Shellfish Consumer Cooperatives; and the steps in which the block is reduced to the push-down deduction method, yes. The virtual zone with the largest block value 11 ·-is implemented by computer and approximate technology. The path is defined by a system that measures the size of the simulated path. On the evening of the transmission capacity of the virtual limit, the network has multiple interconnected links. The measurement size system includes: 'Used to select-the appropriate entropy ratio function to model the M private L. The load on each virtual path of the exhaust path; the amount, come: ί ~ 7 in the use-abstract ratio function as-block deduction method to solve the Load balancing for general traffic ... A device for a computing system that uses the load-average deduction method of the parallel entropy ratio function to produce everything on the virtual road: you can perform the calculation on average load points, and where The deductive method is a push-type deductive method, which uses the ratio function as a block measurement to solve the load balancing problem of the general traffic; a device for combining the virtual paths to be measured into a size Used to determine the transmission capacity of each physical link; used to select a relatively large initial area for each virtual path Convergence of critical links—A device for determining each virtual path using block measurements for selecting an error boundary to estimate a confirmation deduction method. This paper size applies Chinese national standards (CNS &gt; A4 specifications). (21〇χ297mm) Please note before you set the line printed by the Central Standards Bureau of the Ministry of Economic Affairs, Shellfish Consumer Cooperative, printed A8 B8 C8 D8 block value on the scope of patent application; a device 'used to repeatedly confirm the largest block Valued virtual path, as long as the physical link still has available capacity; a device for as long as the physical link reaches full use and the block of the virtual path that hinders the most is reduced by more than a preselected error limit, Reallocate the transmission capacity between the virtual paths to reduce the block of the virtual path with the largest block value. A device for confirming that the physical link lacking the allocable capacity is a key link; a device 'for self-size Test set to remove all virtual paths across critical links; and a device to repeatedly adjust the transmission of the remaining physical links To reflect the capacity that was recently removed from the size measurement set and allocated to the virtual path; and the step in which the virtual block with the largest block value in the push-down deduction method is reduced. 12. — A method of measuring the size of a virtual path performed by a computer. The virtual path is defined on a telecommunications network that carries general traffic. The network has multiple interconnected links with limited transmission capacity. The measurement size method includes the following steps: Select an applicable entropy ratio function to model the load on each virtual path of the telecommunication network, where the entropy ratio function is provided by idealizing a telecommunication network The characteristics of the flow rate are determined; a deductive deduction method is selected, and the entropy ratio function is used as a good paper—from the application of the Chinese National Standard (CNS) A4 secret (21〇χ297 mm) --------- A-- ----- Order -------- Line c, please read the Weeping Items on the back first and fill in this purchase) Declared the scope of patents printed by the Consumer Cooperatives of the Central Bureau of Standards and Quarantine Bureau of the Ministry of Economic Affairs: Ghost Surveying 'calculates m-block measurements to solve the load-balancing problem for this general traffic; The system uses a parallel load balancing deduction method with the same ratio function to produce a load distribution on the virtual path that is as even as possible. 13 ': Method for applying item 12 ^^ in the scope of patent application, where the entropy ratio function is determined by the flow rate ΐ 4 .: Method for applying item 12 ^^^ in the scope of patent application,-the neutral and abstract ratio function is determined by the ideal U letter Characteristics of the supply traffic on the Internet. : /, 1 f-'M i. 15. The method according to item 14 of the scope of patent application, wherein the glass ratio function is idealized by the supply flow chapter p homogeneous p0issoonian distribution. 16. The method of measuring falsehoods in item 14 of Rushen Patent Park, where the abstraction ratio function is idealized by a large amount of supply flow LPSSianian. Π. As for item 4 of the patent park Winter's method, where the entropy ratio function is idealized by a supply flow; the normal body is idealized. 18. For the method of item 4 of the patent application scope, wherein the entropy ratio function is added by a distribution of two supply flows Idealized. 19. "A method of measuring the size of a virtual path performed by a computer. The virtual path is defined on a telecommunications network carrying general traffic. This network has a standard of -14- ) ---------, V-shirt ----- ^-Order ----- I (Please read the notes on the back before filling this page) Printed by the Central Standards Bureau of the Ministry of Economic Affairs and Consumer Cooperatives A8 B8 C8 D8 The scope of the patent application for multiple interconnected links with limited transmission capacity includes the following steps: Select an applicable entropy ratio function to model each virtual path on the telecommunication network. Load, where the entropy ratio function is at — The idealized characteristics of the traffic provided on the Internet are determined, where the block measurement of the idealized entropy of the traffic provided by the model is an entropy ratio function, 4 (C), which can be a negative deductive method of probability The approximate calculation of the random variable is greater than or equal to the pre-selected value (CV, and the? H entropy ratio function is also a convex function to obtain the minimum zero value on its tiller average; , Using the entropy ratio function as a block measurement, computing the block measurement to solve the load balancing problem for the general traffic; and 'performing calculations in a computing system, which uses the load of the entropy ratio function in parallel Balanced deduction method to produce a load distribution as even as possible on the virtual path. For example, the second method of measuring virtuality in the patented patent park, where the child's deduction method is a push-based deduction method, which uses a wall The ratio function is taken as a block measurement, and the block measurement is calculated to step on the load balance problem of the general traffic. 21 ': a virtual path for computer-based measurement Small method, the virtual path defined in the general flow of a carrier of telecommunications network, the network having a plurality of interconnected links of limited transmission capacity, the method comprising measuring the size of the two Y -15 210X297 mm Application for patent scope Economy A Standard Bureau employee consumer cooperative print selection—applicable ratio function, load on a virtual path; for each biochemical network selected, the ratio function is used to calculate the ratio function as —F where The deductive method using the measurement of the 's block is to solve the U-phase problem, where the deduction method: the deduction method of the quantity is-push-down + ③ number as-the block test: the push-down tiger deduction method, its progress -The steps include the following steps: ^ Use the load balancing deduction method of the material-ratio ratio function to produce the load knife cloth as evenly as possible on the virtual path. The push-down deduction method further includes the following steps: The size to be measured The virtual paths are combined into a size measurement set; the shoulder entropy ratio function is used to calculate the blocks on each virtual path of the network link traversed by each virtual path; The virtual path with the largest block; and additional capacity allocated to the confirmed virtual path without reaching the limit of anti-network resources until no maximum block exists. The calculation is performed in a computing system, which uses a parallel load-balanced deduction method of the entropy ratio function to generate a load distribution on the virtual path that is as even as possible. 2. A method for measuring the size of a virtual path performed in%. The virtual path t is defined on a telecommunications network carrying general traffic. The network has multiple interconnected links with limited transmission capacity. The sizing method includes the following steps: Please read the note first and then 4 pages to order a virtual path ::::::: Rate function 'modeling _ network of every two — use the entropy ratio function as — block measurement Conversion ratio mountain: The problem of load balancing of the general flow is introduced, in which the deduction method of the Biefeng function is used as a one-region deduction method, which further includes the following iterative push-down measurement set until it becomes an empty set: Repeat to this size to combine all virtual paths into a size measurement set; determine the transmission capacity of each physical link; 2- virtual path selection-a relatively large starting block; receive error bounds to evaluate-confirm the material The key method of the method is to use the block measurement method to determine the value of the current method; "The technical decision is that the physical link on the virtual path is still available, and it is repeatedly confirmed that it has the largest block value. Virtual path; Eighth, when the real link has reached full use and the area I of the virtual path that hinders the largest is reduced by more than the pre-received error limit, the transmission capacity is reduced by reallocating between the virtual paths. Block value of the block of the virtual path. Confirm that the physical link that has less than T allocable capacity is the key link; remove all virtual paths across the key link from the size test set; and repeatedly readjust the transmission capacity of the remaining physical links to reflect -17 A8 B8 C8 D8 The scope of the patent application is allocated to the capacity of the virtual path recently removed from the size measurement set. The calculation is performed in a -computing system, which uses a load-balancing deduction method in parallel with the annoyance function I to minimize the negative distribution as evenly as possible in the virtual.上 屋 生 23 · -A method for measuring the size of a restricted telecommunications network, the telecommunications network having multiple physical links interconnected with multiple nodes, the method includes the following steps: ^ mapping the multiple physical chains To one or more virtual paths, each of which is provided on the telecommunication network-a connection that can be individually switched between nodes; determine the traffic provided for each virtual path; determine the physical chain on each telecommunication network Transmission capacity limitation of the road; using an entropy block measurement to model the traffic provided on the telecommunication network; and allocating capacity to the multiple virtual paths that are limited by the transmission capacity of the link, so that the probability of blocks on different virtual roads is as much as possible Ground average. 24. A method for measuring the size of a restricted telecommunication network, the telecommunication network having a plurality of physical links interconnected with a plurality of nodes, the method comprising the following steps: V mapping the plurality of physical links to a Or multiple virtual paths, each of which provides a switchable connection between a pair of nodes on a telecommunication network; the selected multiple virtual paths are combined into a size measurement set; the transmission capacity is allocated The initial value is given to each of the size measurement sets—virtual-18- This paper size is applicable to the Chinese National Standard (CNS) M spot (210x297 mm)-^ ------ 丨 order .--- --Line (please read the notes on the back before filling out this page) Printed bags for employees' cooperatives of the Central Economic and Technical Bureau of the Ministry of Economic Affairs A8 B8 C8 D8 The block is initially large; a continuation value is selected for a block that is lower than the current value; a block on each of those virtual paths that traverses a single physical link is calculated; ™ between traversing a single physical link Allocate available transmission capacity to Block changes between different virtual paths until one physical link is confirmed to no longer have unallocated capacity; remove all virtual paths that traverse the confirmed physical link from the size measurement set; reduce allocation The transmission capacity of each physical link is an amount previously allocated to the removed virtual path; and the calculation, allocation, removal, and reduction steps are repeated until no virtual path remains in the size measurement set. 25. A system for measuring the size of a virtual path performed by a computer. The virtual path is defined on a telecommunications network carrying general traffic. The network has multiple interconnected links with limited wheel capacity. The measurement The size system includes: a device for selecting a suitable entropy ratio function to model the load on each virtual path of the telecommunication network; and a device for selecting and deducting the deductive method using a ratio function, wherein the The abstraction ratio function is determined by idealizing the characteristics of traffic provided on a communication network as a block measurement that solves a load-average problem for the general traffic; and a device for a computing system, A load-averaging deduction method using the parallel entropy ratio function to produce on the virtual road—as far as possible -------- 1 ^ ----- ί — order ------ '' line f 碕Read the notes on the back before filling out this page} A8 B8 C8 D8 average load distribution to perform calculations. Application: The new system of the 25th item in the patent scope. The ratio function of the children's vehicle is determined by the measurement of the flow_its »-U ::. Ν system, its 4 systems, and its patent application scope 27. = patent scope Item 25 ... The quotient ratio function is determined by the radial characteristics of the traffic provided by a telecommunications network. Coincidentally] Path 28. For example, the 27th patent system of the patent application park, whose: = rate function is supplied by-homogeneity of η. 29. For example, the virtual system in the scope of patent application No. 27, in which the child ratio function is provided by-supply flow; the multi-level split is idealized. 30. For example, in the 27th place of the scope of application for patent & ......... The entropy ratio function is idealized by Qin Beibu, a supply flow. 31_ As in the 27th patent application of the ^ _ 路 _ ^ _ known elbow system, the z-entropy ratio function is idealized by a binomial distribution of a supply flow. 32. — A system for measuring the size of a virtual path performed by a computer. The virtual path is defined on a telecommunications network carrying general traffic. The network has multiple interconnecting links with limited transmission capacity. The sizing system includes: an I-set for selecting an applicable entropy ratio function to model the load on each virtual path for the telecommunication network; a device for selecting a solution interpretation using an entropy ratio function The entropy ratio function is determined by the idealization of the traffic advertised on a communication network, and the model is used to model the provided flow j 20- This paper is considered to be applicable to the Chinese National Standard (CNS) Octon Luo (21〇 &gt; &lt; 297 public directors) ---------: 衮 ----- ^ —Order ------ line (please read the precautions on the back before filling this page) 〕 Printed by the Consumer Cooperatives of the Central Bureau of Standards of the Ministry of Economic Affairs A8 B8 C8 D8 The idealized value block measurement of the printed and patented scope of the Consumer Cooperatives of the Central Standards Bureau of the Ministry of Economics measures 4 Li Nai ratio function, 4 (c) The entropy ratio = function can be approximated by the probability negative material method, and any Distributed random k-number (magic is greater than or equal to a preselected value and the entropy ratio function is also a convex function to obtain the smallest zero value on its distribution average; and-means for using on a computing system, using the The load-average deduction method of the parallel wall ratio function is used to perform calculations on the virtual road as far as possible to distribute the load as evenly as possible. For example, if the system of the 25th item of the patent application park, the entropy ratio function is used as a block. The deduction method to test the load balance problem of the general traffic is the push-down deduction method. 34. "A system implemented by a computer to measure the size of a virtual path. This virtual path takes me through the general flow. On a telecommunication network, the network has a plurality of interconnected links with limited transmission capacity. The measurement system includes: a device for selecting a suitable entropy ratio function to model each virtual network in the telecommunication network. Load on the path; a device for selecting a deductive deduction method that uses the entropy ratio function as a block measurement to solve the load balance problem of the general flow, wherein the entropy is used The deduction method with the ratio function as a block measurement is a push-down deduction method, which further includes: a device 'for combining the virtual paths to be measured into a size measurement set;-a device for calculating the virtual The blocks on the individual virtual paths in each network key that the path traverses are based on the selected network ratio 21-This paper size is applicable to China National Standard (CNS) A4 specification (210X297 mm)- -------- ^ X ------ 丨 Order .----- line (Please read the precautions on the back before filling this page) 399S8G Rate function block of virtual roads; and printed by consumer consumption cooperatives of the Central Bureau of Standards of the Ministry of Economic Affairs; device 'for allocating additional capacity to virtual paths that have been confirmed to have not reached the anti-five-way resource limit until they no longer have the largest area Block 4; and means for performing calculations on a computing system using the parallel entropy ratio 2 load-averaging deduction method to generate a load distribution that is as uniform as possible on the virtual road. = Γ A computer-implemented system for measuring the size of a virtual path. The virtual path is on a telecommunications network that carries general traffic. The network has a limited transmission valley (multiple interconnected links, 'The system includes:, device $ for selection — applicable, extract ratio function to model the load on each virtual path of the child telecommunications network; device for selecting an entropy ratio function as a block measurement (resolving deduction) Method, which is an operation to solve the problem of general flow, 'where the ratio function is used as a block measurement, the deduction method is the following push-down method', where the push-down method further includes the following iterative steps, these The steps will be repeated until an empty set of this size: "He" becomes a device for combining all virtual paths into a too small measurement set; a device for determining the transmission capacity of each physical link. For each virtual path, choose a relative comparison ^ 22- This paper New Itai Laijia County (CNS) Α4 ^ Μ · (210 × 297 ^ Υ (Please read the precautions on the back before filling this page). -III— I --1 I A8 B8 C8 D8 The starting block of patent application scope; (Please read the notes on the back before filling this page) A device for selecting an error boundary to evaluate a confirmation deduction method Convergence of key links; a device for determining the value of a block on each virtual path using an entropy block measurement; a device for repeatedly confirming that the physical link has available capacity A virtual path with the largest block value; a device for reallocating between virtual paths as long as the physical link is fully used and the block reduction of the largest virtual path is reduced by more than a preselected error threshold Transmission capacity, reducing the block of the virtual path with the largest block value. Device for confirming that the physical link lacking allocable capacity is a key link; a device for removing from the size measurement set All virtual paths across critical links; and clothing that is used to iteratively reorganize the transmission valleys of the remaining physical links to reflect the recent removal from the size measurement set and allocate to The capacity of the virtual path; and-the device 'is used to perform calculations in a -computing system, which uses a load-% balance deduction method in parallel with the unitary ratio function to produce a negative score as average as possible on the virtual path. This is the ^^ method of item 22 of the applied patent park, and its step-by-step identification of the virtual block with the largest area _ in the push method, 疋 uses a continuous approximation technique to perform Γ Λ S993SU bismuth C8 D8 The scope of patent application 丨 37. The system of too small measurement-measurement according to item 35 of the patent application scope, in which the steps reduced in the push-down deduction method with the largest area of virtual blocks is a continuous approximation technique to Execution. I '--------- ^ ------— 1T .. :: ----- line (please read the precautions on the back before filling this page) Staff of Central Bureau of Standards, Ministry of Economic Affairs Printed by Consumer Cooperatives-24- This paper size applies to China National Standard (CNS) Α4 (210X297 mm)