Source: http://www.google.com/patents/US7221646?ie=ISO-8859-1&dq=7,346,545
Timestamp: 2015-01-31 21:46:16
Document Index: 610797690

Matched Legal Cases: ['art 28', 'art 28', 'art 29', 'art 24', 'art 28', 'art 29', 'art 28', 'art 23', 'art 24', 'art 22', 'art 29', 'art 22', 'art 23', 'art 24', 'art 24', 'art 23', 'art 24', 'art 24', 'art 28']

Patent US7221646 - Optimized path establishment method and network management system using the ... - Google PatentsSearch Images Maps Play YouTube News Gmail Drive More »Sign inAdvanced Patent SearchPatentsA method used for establishing an optimized path between two endpoints in a transmission network including subnetworks is provided. In the method, two endpoints and route selection elements are specified, a first route search is performed to search for route candidates each of which connects subnetworks...http://www.google.com/patents/US7221646?utm_source=gb-gplus-sharePatent US7221646 - Optimized path establishment method and network management system using the methodAdvanced Patent SearchPublication numberUS7221646 B2Publication typeGrantApplication numberUS 09/962,180Publication dateMay 22, 2007Filing dateSep 24, 2001Priority dateJun 7, 2001Fee statusLapsedAlso published asUS20020186682Publication number09962180, 962180, US 7221646 B2, US 7221646B2, US-B2-7221646, US7221646 B2, US7221646B2InventorsSatoshi Kawano, Hidekazu Nakajima, Yoichi Azuma, Mitsumaro Kimura, Nobuo TakahashiOriginal AssigneeFujitsu LimitedExport CitationBiBTeX, EndNote, RefManPatent Citations (13), Referenced by (7), Classifications (18), Legal Events (4) External Links: USPTO, USPTO Assignment, EspacenetOptimized path establishment method and network management system using the methodUS 7221646 B2Abstract A method used for establishing an optimized path between two endpoints in a transmission network including subnetworks is provided. In the method, two endpoints and route selection elements are specified, a first route search is performed to search for route candidates each of which connects subnetworks by using data on network resources according to the route selection elements, and the route candidates is stored in a dynamic routing table. Then, at least a route candidate is selected as a selected route candidate according to the route selection elements, and a second route search is performed to search for a route connecting network elements in each subnetwork on the selected route candidate.
SUMMARY OF THE INVENTION It is an object of the present invention to provide an optimized path establishment method and a network management system using the optimized path establishment method in which route checking and network design are performed in a short time even for a large transmission network, time for maintenance associated with network configuration change can be reduced, and it is unnecessary to reserve the alternative routes so that costs for equipment can be reduced.
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS FIG. 1 shows a block diagram of a transmission network 10 to which the network management system of the present invention is applied according to an embodiment of the present invention. In the figure, a transmission network 10 includes a plurality of subnetworks SN1�SN7. The subnetwork is a minimum management unit in network element groups which form the transmission network 10. For example, the subnetwork SN6 includes network elements NE1�NE7 such as transmission apparatuses.
Embodiment 1 In the following, a process will be described. In this process, route selection is performed in which routes for connecting subnetworks are selected so that the dynamic routing table 30 is generated. The process is executed when the network manager specifies path establishment operation.
(Step 2) The optimized path establishment part 28 keeps a dynamic memory for generating the dynamic routing table 30. Then, the optimized path establishment part 28 inputs the start endpoint (start TTP) and the terminal endpoint (terminal TTP) to the shortest route search part 29 and inputs following route selection elements (a)�(d) included in the route selection criteria one by one. When the route selection criteria is not designated, defined values in the network management system can be used.
Network resources generated by path establishment include, for each path, the state, a list of pointers to included subnetwork connections, a list of pointers to both end TTPs, a list of pointers to included physical links, route selection elements and optimization coefficients k which were used. For each subnetwork connection, network resources generated by path establishment include the state, a list of pointers to subnetworks and a list of pointers to both end CTPs. Each network resource such as TTP, CTP, physical link, subnetwork, path, subnetwork connection shown in FIG. 3 is called �network resource object�.
FIG. 4�FIG. 7 shows data inquiry sequences in the network resource management part 24 by using the above-mentioned route selection elements (a)�(d) respectively.
(Step 4) When the route selection elements and optimization coefficients k1, k2, k3, k4, . . . each corresponding to an route selection element are designated by the network manager in the path establishment operation, wherein the selection elements includes the number of network elements N included between CTPs of the subnetworks in the route, the number of alarm occurrences A, minimum distance L, available capacity C and the like. The optimization coefficients k1, k2, k3, k4, . . . are used for assigning weight to the elements, and each optimization coefficient are larger than 0 and k1+k2+k3+k4 . . . =100. The optimized path establishment control part 28 calculates T=k1�N+k2�A+k3�L+k4/C for each route candidate output by the shortest route search part 29. Then, the optimized path establishment control part 28 sorts the route candidates in ascending order of T so that the dynamic routing table 30 is generated. FIG. 9 shows a concrete example of a process for generating the dynamic routing table 30.
Start endpoint (TTPa) Terminal endpoint (TTPz) SN1�SNn object addresses (SN means a subnetwork shown in FIG. 3) Start CTP(CTPa) object address and terminal CTP(CTPz) object address in SN1 : Start CTP object address and terminal CTP object address in SNn (Step 6) The path management and establishment part 23, as shown in FIG. 10, issues a subnetwork connection establishment action to the network resource management part 24 for each subnetwork object input by the path establishment action. The input information is as follows.
As for the route selection criteria, the criteria can be designated by specifying a concrete value such as �number of transit network elements=equal to or less than 5� in addition to the designation method like �number of transit network elements=minimum number�. For example, when any route is not extracted by using the condition �number of transit network elements=equal to or less than 5� and the number is equal to or more than 10 for every route candidate, routes of number of transit network element=10 are extracted. In addition, as another example, after the network manager is notified that any route does not satisfy the condition �number of transit network elements=equal to or less than 5� via the operation accept and display part 22, route candidates having close value to the route selection criteria may be extracted as the search result. That is, routes of number of transit network elements=10 can be extracted. FIGS. 8D, 8E, 8F shows display examples of the route candidate table (shortest distance, minimum number of network elements, minimum number of alarms respectively) in the case when a value is designated as the route selection criteria and there is no route which satisfies the criteria.
The number of network elements can be added to each route candidate in the route candidate table of the minimum number of network elements output by the shortest route search part 29 before the all route candidate tables are merged into one table as shown in FIG. 9. Then, it can be judged whether there are route candidates which satisfy �number of transit network element=equal to or less than 5�. When any route which satisfies this condition is not extracted, the network manager is notified of it by the operation accept and display part 22 so that the network manager can select whether the network manager continues the operation. When the network manager selects continuing the operation, the route candidate having the minimum number of network elements is selected. The same process can be performed for other route selection criteria when the criteria is set by designating a concrete value.
Embodiment 2 When subnetwork connection fails in a subnetwork while performing path establishment by using a first route candidate in the routing table, path establishment can be continued by using another route candidate. In this embodiment 2, this method will be described.
(Step 12-d) In the same way, the steps 12-a�12-c are performed for other subnetwork connections SN4(2), SN7(2), SN8(1).
(c-3) The path management and establishment part 23 sends a request for setting a state of each subnetwork connection in which establishment is failed to �unusable� state for the network resource management part 24. The network resource management part 24 which received this request sets a state of the object which manages the specified subnetwork connection to �unusable� state. By performing this process, only routes which do not pass through the failed subnetwork connections can be obtained as route candidates for generating a new dynamic routing table 30.
Embodiment 3 In a transmission network under operation, when a new subnetwork or a new network element is added, or, when a subnetwork or a network element is removed, an optimized route is reselected by using a route selection criteria stored in an existing path object. In this embodiment, this method will be described. As an example, a case where a subnetwork is added will be described with reference to a sequence diagram shown in FIG. 19.
Embodiment 4 In this embodiment, a method will be described in which the network manager selects a plurality of existing paths at any timing, and an optimized route is re-extracted for each selected path.
(Step 41) The path management and establishment part 23 obtains two endpoints of a path and route selection criteria used for establishing the path from the network resource management part 24 for every path specified in a path list to be checked which is input in the existing path route optimization check operation by the network manager. After that, the path management and establishment part 24 input pairs of the two endpoints and the route selection criteria to the optimized path establishment control part 28 pair by pair. Then, the steps 1�4 in the embodiment 1 are repeated for the specified paths.
Patent CitationsCited PatentFiling datePublication dateApplicantTitleUS6023733 *Oct 30, 1997Feb 8, 2000Cisco Technology, Inc.Efficient path determination in a routed networkUS6400681 *Apr 1, 1997Jun 4, 2002Cisco Technology, Inc.Method and system for minimizing the connection set up time in high speed packet switching networksUS6483808 *Apr 28, 1999Nov 19, 20023Com CorporationMethod of optimizing routing decisions over multiple parameters utilizing fuzzy logicUS6484092 *Mar 28, 2001Nov 19, 2002Intel CorporationMethod and system for dynamic and interactive route findingUS6594268 *Mar 11, 1999Jul 15, 2003Lucent Technologies Inc.Adaptive routing system and method for QOS packet networksUS6801534 *Aug 10, 1999Oct 5, 2004International Business Machines CorporationManagement of path routing in packet communications networksUS6981055 *Aug 22, 2000Dec 27, 2005Internap Network Services CorporationMethod and system for optimizing routing through multiple available internet route providersJP2000232472A Title not availableJPH02196539A Title not availableJPH02202740A Title not availableJPH05244154A Title not availableJPH09135243A Title not availableWO1997023101A1Dec 4, 1996Jun 26, 1997British TelecommNetwork management system* Cited by examinerReferenced byCiting PatentFiling datePublication dateApplicantTitleUS7376087 *Aug 13, 2003May 20, 2008Tropos Networks, Inc.Method and apparatus for monitoring and displaying routing metrics of a networkUS7660269 *Dec 22, 2005Feb 9, 2010International Business Machines CorporationApparatus, method, and program for creating network configuration informationUS7706285 *Mar 18, 2008Apr 27, 2010Tropos Networks, Inc.Method and apparatus for monitoring and displaying routing metrics of a networkUS7779153 *Oct 27, 2006Aug 17, 2010Cochlear LimitedAutomated collection of operational data from distributed medical devicesUS8040817 *Jun 25, 2008Oct 18, 2011Ricoh Company, Ltd.Wireless communication device, wireless communication method, and computer program productUS8064346 *Mar 18, 2008Nov 22, 2011Kddi CorporationCommunication path control system, program, and storage medium thereforUS20080019313 *Jul 24, 2006Jan 24, 2008Tropos Networks, Inc.Distributed client information database of a wireless network* Cited by examinerClassifications U.S. Classification370/218, 370/400, 370/254, 370/252, 370/238, 370/228, 370/248International ClassificationH04J1/16, H04L12/28, H04L12/56, H04L12/24Cooperative ClassificationH04L45/04, H04L41/0816, H04L45/28, H04L41/0826European ClassificationH04L45/04, H04L45/28, H04L41/08A3ALegal EventsDateCodeEventDescriptionJul 12, 2011FPExpired due to failure to pay maintenance feeEffective date: 20110522May 22, 2011LAPSLapse for failure to pay maintenance feesDec 27, 2010REMIMaintenance fee reminder mailedSep 24, 2001ASAssignmentOwner name: FUJITSU LIMITED, JAPANFree format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:KAWANO, SATOSHI;NAKAJIMA, HIDEKAZU;AZUMA, YOICHI;AND OTHERS;REEL/FRAME:012206/0415Effective date: 20010911RotateOriginal ImageGoogle Home - Sitemap - USPTO Bulk Downloads - Privacy Policy - Terms of Service - About Google Patents - Send FeedbackData provided by IFI CLAIMS Patent Services