CN106130899A - A kind of method and apparatus generating service path - Google Patents

A kind of method and apparatus generating service path Download PDF

Info

Publication number
CN106130899A
CN106130899A CN201610556907.5A CN201610556907A CN106130899A CN 106130899 A CN106130899 A CN 106130899A CN 201610556907 A CN201610556907 A CN 201610556907A CN 106130899 A CN106130899 A CN 106130899A
Authority
CN
China
Prior art keywords
service node
business
layer network
service
network
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201610556907.5A
Other languages
Chinese (zh)
Other versions
CN106130899B (en
Inventor
秦晋
陈莉
潘瑜
吴丽丽
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN201610556907.5A priority Critical patent/CN106130899B/en
Publication of CN106130899A publication Critical patent/CN106130899A/en
Priority to PCT/CN2017/085489 priority patent/WO2018010491A1/en
Application granted granted Critical
Publication of CN106130899B publication Critical patent/CN106130899B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/04—Interdomain routing, e.g. hierarchical routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

Embodiments provide a kind of method generating service path, the method is analyzed, by the task analyzer in operation system, the service path that user is to be accessed, thus reduces user's search procedure to business, it is provided that the efficiency of business handling.Concrete, task analyzer can obtain the business demand of user from service terminal.Business demand is analyzed by task analyzer, analyzes the collection of services meeting described business demand.Described collection of services includes that at least one meets the business of described business demand.Described collection of services is mapped in business relations network and is successively attached relation analysis by task analyzer, obtains the service node being associated with each business in described collection of services.Task analyzer generates at least one service path according to the annexation between the service node being associated with described collection of services, and the described service path generated is supplied to described user.

Description

A kind of method and apparatus generating service path
Technical field
The present invention relates to communication technical field, particularly to the generation method and system of a kind of service path.
Background technology
Along with the development of computer technology, the business that operation system provides gets more and more, and therefore, operation system is with user's Interactive interface also becomes increasingly complex.What existing operation system used substantially is all WIMP interface.Wherein, WIMP is by " form " (Window), the abbreviation that " icon " (Icon), " menu " (Menu) and " index " (Pointer) is formed.User is by behaviour Make icon or menu, select the corresponding function that operation system provides.As in the telecommunication business Room, operator can be based on industry Business system, for offering customers service, helps client to handle miscellaneous service.Fig. 1 shows the interface of the operation system of operator, behaviour Work person can be to be first placed on homepage by conventional business by self-defining mode, if but the business that need to handle of client is not conventional Business, then during operator will click on total menu of the business of entering into, (Fig. 2) carries out the lookup of business and selects.Owing to business is one The individuality that each and every one is independent, as the demand of user relates to handling of multiple business, operator, after having handled a business, needs again Make a look up from a menu, select another business to handle.The logical lookup carrying out business gone over time selects, Cai Nengshi Handling of existing multiple business.The process that this business is searched takes time and effort, inefficiency.
Summary of the invention
Embodiments provide a kind of generation method and system realizing service path, to solve prior art is deposited In the problem that business search efficiency is low.
For reaching above-mentioned purpose, the present invention adopts the following technical scheme that
On the one hand, a kind of method generating service path is embodiments provided, by operation system in the method Task analyzer analyze the service path that user is to be accessed, thus reduce user's search procedure to business, it is provided that industry The efficiency that business is handled.Concrete, task analyzer can obtain the business demand of user from service terminal.Task analyzer Business demand is analyzed, analyzes the collection of services meeting described business demand.Described collection of services includes at least one Meet the business of described business demand.Described collection of services is mapped in business relations network and successively carries out by task analyzer Annexation is analyzed, and obtains the service node being associated with each business in described collection of services.Operational analysis dress basis and institute State the annexation between the service node that collection of services is associated and generate at least one service path, and the described business that will generate Path is supplied to described user.
Wherein, business relations network describes the incidence relation between the business that operation system is supported.These business relations Network includes that at least two-layer, the bottom-layer network of described business relations network include each industry supported corresponding to described operation system Annexation between the service node of business and described service node, the business in each layer network on described bottom-layer network Node is obtained according to dependency cluster by the service node in next layer network of described each layer network respectively.
The embodiment of the present invention can business demand based on user, analyze the service path meeting this business demand, from And directly provide a user with the service path meeting business demand, it is not necessary to business needed for the lookup that user is a time a time, thus carry The efficiency of high business handling.
In a kind of possible design, described collection of services is mapped in business relations network and carries out by task analyzer Successively enter the process analyzed and comprise the steps that in task analyzer bottom-layer network in described business relations network, lookup is with described The service node that business in collection of services is corresponding, obtains service node set.In described business relations network, along institute State the annexation bed-by-bed analysis upwards of each service node in service node set, find in top layer with described each service node There is the service node of annexation.Then, further along the downward annexation of the service node found in described top layer successively Analyze, find in bottom, with the service node that finds in described top layer, there is the service node of annexation.Utilize from bottom Described service node set is extended by the service node found, with the business joint in the described service node set after extension Point is as the service node being associated with each business in described collection of services.
The embodiment of the present invention can be based further on the basis of the business meeting customer service demand analyzed Business is extended by multi-level business relations network, and based on the annexation in business relations network, analyzes business Path, thus improve the accuracy of service path.
In a kind of possible design, task analyzer along each service node in described service node set to On annexation bed-by-bed analysis before, find out from the bottom-layer network of described business relations network the most further and save with described business The service node that service node in some set is connected joins in described service node set.By this extension, can make Must to the analysis of business needed for user more comprehensively.
In a kind of possible design, between task analyzer is according to the service node being associated with described collection of services The process that annexation generates at least one service path is as follows:
Task analyzer according to the service node being associated with described collection of services in described business relations network Annexation, obtains at least one connected graph.Based on described connected graph, use the coordinates measurement algorithm of figure, generate described business Path.
In a kind of possible design, described based on described connected graph, use the coordinates measurement algorithm of figure, generate described industry Business path, specifically includes: described task analyzer uses the coordinates measurement algorithm of figure, obtains at least one from described connected graph Bar communication path.Task analyzer obtains service path from the communication path obtained.Such as, the company that can directly will obtain Path is as service path.Further the communication path obtained can also be screened, the communication path after screening is made For service path.Use the mode of screening, the accuracy of the service path of generation can be improved further.
In a kind of possible design, in order to generate the service path more meeting user's request, it is also possible to advised by some Then connected graph is filtered, remove some unrelated service nodes.Therefore, task analyzer is obtaining from described connected graph Before obtaining at least one communication path, also further according to preset rules, the connected graph obtained is filtered, selects and meet institute State the connected graph of preset rules as the connected graph obtaining described communication path.
Another aspect, embodiments provides a kind of constructing apparatus, closes for constructing the business in above-described embodiment It it is network.This construction process is as follows: constructing apparatus obtains business and the described operation system support that described operation system is supported Each business between relation.Business that constructing apparatus is supported based on described operation system and each industry that described operation system is supported Pass series structure bottom-layer network between business, and the dependency of each business supported based on described operation system successively constructs described bottom The upper layer network of network, obtains the business relations network of multilamellar.Described business relations network is supplied to business and divides by constructing apparatus Analysis apparatus carries out service path analysis, to generate the business road of the business demand meeting user based on described business relations network Footpath.
Generating during business relations network, the dependency between each business that constructing apparatus is supported based on operation system Generate the network of different levels so that this business relations network can present the incidence relation between business from different perspectives, Service path based on this business relations network is analyzed more accurate.
In a kind of possible design, business that constructing apparatus is supported based on described operation system and described operation system Pass series structure bottom-layer network between each business supported specifically can include following process: constructing apparatus props up according to described operation system The business held, generates the service node of the business supported corresponding to described operation system.Constructing apparatus is always according to described each business Between relation determine limit and the direction on limit of service node corresponding to described each business, generate described bottom-layer network.Wherein, The limit of service node and the direction on the limit annexation between the service node corresponding to expression and described each business.
In a kind of possible design, the process of the upper layer network in constructing apparatus structure business relations network includes: institute The attribute stating each business that constructing apparatus is supported based on described operation system determines corresponding described each business in described bottom-layer network The attribute of each service node.From the beginning of the second layer network on described bottom-layer network, use next layer network by business The attribute of node carries out clustering the business joint that the mode of the service node obtaining last layer network successively obtains in each layer network Point, and set up the service node in described last layer network and the service node in next layer network described according to clustering relationships Annexation, wherein, the attribute of the service node in described last layer network by with in described last layer network business save Point has the attribute of service node in next layer network of clustering relationships and determines；Described clustering relationships is in next layer network described Carry out the relation through between the service node that described cluster obtains in the service node that clusters and described last layer network.
In a kind of possible design, constructing apparatus can also further determine that between each service node in each layer network Annexation, connect each service node in each network according to this annexation.
In a kind of possible design, described next layer network is carried out cluster by the attribute of service node obtain last layer The service node of network, specifically includes: described constructing apparatus divides according to the attribute of each service node in next layer network described The dependency between each service node in analysis next layer network described.According to described dependency in next layer network described Each service node carries out clustering and obtains different service class, generates corresponding service node as described upper one for each service class Service node in layer network.
In a kind of possible design, after cluster, constructing apparatus can also be by surplus in next layer network described after cluster Remaining separate traffic node copies in described last layer network, and sets up the service node of duplication and the service node being replicated Between annexation.
Another aspect, embodiments providing a kind of provides task analyzer, and this device has and realizes above-mentioned side The function of task analyzer behavior in method embodiment.Described function can be realized by hardware, it is also possible to is performed by hardware Corresponding software realizes.Described hardware or software include that one or more module corresponding with above-mentioned functions (such as, obtains mould Block, requirement analysis module, relation analysis module, generation module, interactive module).
In a kind of possible design, the hardware configuration of this device includes processor and memorizer, and described memorizer is used Supporting that this device performs the application code of task analyzer behavior in said method in storage, described processor is configured For for performing the application program of storage in described memorizer so that this processor completes task analyzer in said method Function.Described device can also include communication interface, for this device and other equipment or communication.
Another aspect, embodiments providing a kind of provides constructing apparatus, and this device has that to realize said method real Execute the function of constructing apparatus behavior in example.Described function can be realized by hardware, it is also possible to performed the softest by hardware Part realizes.Described hardware or software include one or more module corresponding with above-mentioned functions (such as, acquisition module, first Constructing module, the second constructing module, interactive module).
In a kind of possible design, the hardware configuration of this device includes processor and memorizer, and described memorizer is used Supporting that this device performs the application code of constructing apparatus behavior in said method in storage, described processor is configured to use In performing the application program of storage in described memorizer so that this processor completes the function of constructing apparatus in said method.Institute State device and can also include communication interface, for this device and other equipment or communication.
Another aspect, embodiments provides a kind of operation system, and this system includes task analyzer and structure Device.This system can realize the function of both.Described function can be realized by hardware, it is also possible to performed corresponding by hardware Software realize.
Another further aspect, embodiments provides a kind of computer-readable storage medium, is used for saving as above-mentioned operational analysis Computer software instructions used by device, it comprises for performing above-mentioned aspect is the program designed by task analyzer.
Another further aspect, embodiments provides a kind of computer-readable storage medium, is used for saving as used by constructing apparatus Computer software instructions, it comprises for performing above-mentioned aspect is the program designed by constructing apparatus.
Above-described embodiment, based on describing the business relations network of relation between each business, analyzes the business demand meeting user Service path, it is not necessary to business needed for the lookup that user is a time a time, improve the efficiency of business handling.
Accompanying drawing explanation
Fig. 1 is the access interface schematic diagram of operation system in prior art；
Fig. 2 is service menu schematic diagram in prior art；
The structure chart of the operation system that Fig. 3 provides for the embodiment of the present invention.
Fig. 4 provides an example schematic of business relations network for the embodiment of the present invention；
The structure chart of a kind of computer equipment that Fig. 5 provides for the embodiment of the present invention；
The flow chart of a kind of method constructing business relations network that Fig. 6 provides for the embodiment of the present invention；
The flow chart of a kind of method generating service path that Fig. 7 provides for the embodiment of the present invention；
The structure chart of a kind of task analyzer that Fig. 8 provides for the embodiment of the present invention
The structure chart of a kind of constructing apparatus that Fig. 9 provides for the embodiment of the present invention.
Detailed description of the invention
In order to make the object, technical solutions and advantages of the present invention clearer, below in conjunction with accompanying drawing the present invention made into One step ground describes in detail, it is clear that described embodiment is only a part of embodiment of the present invention rather than whole enforcement Example.Based on the embodiment in the present invention, those of ordinary skill in the art are obtained under not making creative work premise All other embodiments, broadly fall into the scope of protection of the invention.
The network architecture and business scenario that the embodiment of the present invention describes are in order to more clearly the explanation present invention implements The technical scheme of example, is not intended that the restriction of the technical scheme provided for the embodiment of the present invention, those of ordinary skill in the art Understanding, along with differentiation and the appearance of new business scene of the network architecture, the technical scheme that the embodiment of the present invention provides is for similar Technical problem, equally applicable.
At present, a lot of enterprises have operation system (e.g., the OSS of operator, electricity business e-commerce platform Deng), user can carry out transacting business by access service system.Wherein, operation system provides access circle being available for user operation Face (that is, the interactive interface that operation system and user interact), user operates at this access interface, thus with business system System interacts.The embodiment of the present invention adds operational analysis function in operation system, can business demand based on user, Analyze the service path meeting this business demand, thus directly provide a user with the service path meeting business demand, it is not necessary to Business needed for the lookup that user is a time a time, thus improve the efficiency of business handling.
The structure chart of the operation system that Fig. 3 provides for the embodiment of the present invention.As it is shown on figure 3, operation system 300 generally includes Service terminal 301 and service server 302.Wherein, service terminal 301 is carried out with user by providing a user with access interface Alternately.Service server 302 is for carrying out Business Processing according to user's operation in accessing interface, and result is passed through Service terminal 301 shows.
In the embodiment of the present invention, operation system also includes task analyzer 303.Task analyzer 303 is for right The business demand of user is analyzed, and generates the service path meeting this business demand.
Concrete, what service terminal 301 provided a user with accesses the input port that can include incoming traffic demand in interface. This input port can be to receive the business demand inputted with text, voice or other form.After user's incoming traffic demand, by industry Business demand is analyzed by business analytical equipment 303, generates the service path meeting this business demand.Wherein, this service path For being met the traffic sequence of the combinations of services of business demand by least one.The service path generated passes through service terminal 301 are presented in access interface for user's selection.Service server 303 is for the business selected in accessing interface according to user Path carries out Business Processing, and result is shown by service terminal 301.
Task analyzer 303 can analyze the business road meeting user's request based on the business relations network constructed in advance Footpath.As shown in Figure 4, an example schematic of the business relations network that Fig. 4 provides for the embodiment of the present invention.Business relations network Including at least two-layer, the bottom-layer network of business relations network includes the service node of each business supported corresponding to operation system And the annexation between service node.The service node in each layer network on bottom-layer network is respectively by each layer network Next layer network in service node according to dependency cluster obtain.Task analyzer 303 is based on the business constructed in advance The process that relational network is analyzed is as follows:
Task analyzer 303, first based on the business demand received, analyzes the services sets meeting described business demand Close.Again this collection of services is mapped in business relations network and is successively attached relation analysis, obtain with in collection of services The service node that each business is associated.At least one is generated according to the annexation between the service node being associated with collection of services Service path.Detailed process refers to embodiment of the method part below, repeats no more here.
In the embodiment of the present invention, can be on the basis of the business meeting customer service demand analyzed, further base In multi-level business relations network, business is extended, and based on the annexation in business relations network, analyzes more Service path accurately.
It should be noted that the function of the task analyzer 303 shown in Fig. 3 can be come real by independent physical entity Existing, it is also possible to realize in service terminal 301 or service server 302.
Knowable to above-described embodiment, the embodiment of the present invention make use of multi-level business relations network to generate business road Footpath.Therefore, operation system can further include constructing apparatus 304.Constructing apparatus 304 is for constructing multi-level business Relational network.Concrete construction process refers to embodiment of the method part, repeats no more here.
It should be noted that the function of the constructing apparatus 304 shown in Fig. 3 can be realized by independent physical entity, Can also realize in task analyzer 303.
As it is shown in figure 5, task analyzer 303 and constructing apparatus 304 in Fig. 3 can be with the computer equipments in Fig. 5 Realize.This computer equipment can be the equipment of the function only with task analyzer 303 or constructing apparatus 304, it is possible to To realize the computer equipment of service terminal 301, or, it is also possible to it is the computer equipment realizing service server 301.
Fig. 5 show the computer equipment schematic diagram that the embodiment of the present invention provides.Computer equipment 500 includes at least one Processor 501, communication bus 502, memorizer 503 and at least one communication interface 504.
Processor 501 can be a general central processor (CPU), microprocessor, ASIC (application-specific integrated circuit, ASIC), or one or more for controlling the present invention program The integrated circuit that program performs.
Communication bus 502 can include a path, transmits information between said modules.Described communication interface 504, is suitable for and appoints The device of what transceiver one class, for and other equipment or communication, such as Ethernet, wireless access network (RAN), wireless LAN (Wireless Local Area Networks, WLAN) etc..
Memorizer 503 can be that read only memory (read-only memory, ROM) maybe can store static information and instruction Other kinds of static storage device, random access memory (random access memory, RAM) or letter can be stored Breath and the other kinds of dynamic memory of instruction, it is also possible to be EEPROM (Electrically Erasable Programmable Read-Only Memory, EEPROM), read-only optical disc (Compact Disc Read- Only Memory, CD-ROM) or other optical disc storage, laser disc storage (include compress laser disc, laser dish, laser disc, digital universal Laser disc, Blu-ray Disc etc.), magnetic disk storage medium or other magnetic storage apparatus or can be used in carrying or storing that there is finger Order or the desired program code of data structure form by any other medium of computer access, but can be not limited to this. Memorizer can be to be individually present, and is connected with processor by bus.Memorizer can also integrate with processor.
Wherein, described memorizer 503 is used for storing the application code performing the present invention program, and by processor 501 Control to perform.Described processor 501 is for performing the application code of storage in described memorizer 503.
When this computer equipment is used for realizing task analyzer 303, task analyzer 303 can by processor with And the program code in memorizer realizes analyzing the function of service path based on business demand.In the present embodiment, memorizer 503 can store the multi-level business relations network constructed in advance.Processor 501 analyze service path time, Ke Yigen The service path meeting business demand is analyzed according to the business relations network of storage in memorizer 503.Concrete analysis process can With reference to the embodiment of the method part shown in Fig. 7, repeat no more here.
When this computer equipment is used for realizing constructing apparatus 304, constructing apparatus 304 can pass through processor and memorizer In program code realize the structure to multi-level business relations network, concrete construction process refers to method shown in Fig. 6 Embodiment part, repeats no more here.
In implementing, as a kind of embodiment, processor 501 can include in one or more CPU, such as Fig. 4 CPU0 and CPU1.
In implementing, as a kind of embodiment, computer equipment 500 can include in multiple processor, such as Fig. 4 Processor 501 and processor 508.Each in these processors can be monokaryon (single-CPU) processor, It can also be multinuclear (multi-CPU) processor.Here processor can refer to one or more equipment, circuit and/or For processing the process core of data (such as computer program instructions).
In implementing, as a kind of embodiment, computer equipment 500 can also include outut device 505 and input Equipment 506.Outut device 505 communicates with processor 501, can show information in many ways.Such as, outut device 505 Can be liquid crystal display (liquid crystal display, LCD), Light-Emitting Diode (light emitting diode, LED) display device, cathode ray tube (cathode ray tube, CRT) display device, or projector (projector) etc.. Input equipment 506 communicates with processor 501, can accept the input of user in many ways.Such as, input equipment 506 is permissible It is mouse, keyboard, touch panel device or sensing equipment etc..
Above-mentioned computer equipment 500 can be a general purpose computing device or a dedicated computing machine equipment. In implementing, computer equipment 500 can be desktop computer, portable computer, the webserver, palm PC (Personal Digital Assistant, PDA), cell phone, panel computer, wireless terminal device, communication equipment, embedding Formula equipment or have the equipment of similar structures in Fig. 4.The embodiment of the present invention does not limit the type of computer equipment 500.
Fig. 6 provides the method flow diagram of structure business relations network for the embodiment of the present invention.As shown in Figure 6, this structure side Method includes:
Constructing apparatus in S601, operation system obtains the business that operation system is supported.
Operation system is commonly stored the data of the business supported.Constructing apparatus can read these data and obtain The business that operation system is supported.Such as, it is possible to obtain the mark etc. of each business that operation system is supported.
S602, constructing apparatus generate the service node of each business supported corresponding to operation system.
Wherein, the service node of generation can use the mark of corresponding business to be identified.The attribute of service node can be right The attribute of the business answered.
S603, constructing apparatus determine the relation between each business that operation system is supported.
Under normal circumstances, operation system all has the description document to the business supported.Constructing apparatus can be based on business The definition described in document determine the relation between each business.
Optionally, constructing apparatus the operation data of analysis of history can also determine the relation between each business.Concrete, structure Manufacturing apparatus can collect the data of the operating process of the user of history, based on statistical method, according to the elder generation of the business that user handles Rear order obtains the relation between each business.
It should be noted that the process of the operation data of analysis of history can also be completed by miscellaneous equipment.Then by it Its equipment or manual type, be directly input to the relation data between each business in structure system.
S604, constructing apparatus determine the limit of service node corresponding to each business and limit according to the relation between each business Direction, generates the bottom-layer network of business relations network.
Wherein, the limit of service node and the direction on the limit connection between the service node corresponding to expression and each business Relation.
Each service node, according to the limit of each service node determined and the direction on limit, is attached generating by constructing apparatus The bottom-layer network of business relations network.
In another embodiment, constructing apparatus is also based on the data of the operating process of the user of history, uses pattra leaves This network algorithm, opposite side carries out probability assignment.The degree of association this value being referred to as between service node in the present embodiment, is used for representing industry The power connected between business node.Such as, the value on limit takes these two service node business strong correlations of 1 expression, and these two business are necessary Handle simultaneously.Wherein, probability assignment refers to go out with a certain order according to two business in the operating process of the user of history simultaneously Existing probability carries out assignment.
It should be noted that when service node is attached, it is also possible to after determining whether that each service node connects Whether there is ring, if there is ring, can be further by an edge contract of probability minimum in ring.
Above-mentioned steps S601-S604 is the process of the bottom-layer network generating business relations network.Constructing bottom-layer network After, the dependency of each business that constructing apparatus is supported based on described operation system more successively constructs the upper wire of described bottom-layer network Network.The process to the network on structure structure bottom-layer network that continues with describes in detail.
S605, from the beginning of the second layer network on bottom-layer network, constructing apparatus use to next layer network by business save The attribute of point carries out clustering the mode of the service node obtaining last layer network and successively obtains the service node in each layer network, And the annexation of the service node in last layer network and the service node in next layer network is set up according to clustering relationships.
Wherein, the attribute of the service node in last layer network is by having poly-with the service node in described last layer network In next layer network of class relation, the attribute of service node determines.Described clustering relationships is to cluster in next layer network described Service node and described last layer network in relation through between the service node that described cluster obtains.
Concrete, service node each in next layer network can be clustered and obtain different service class by constructing apparatus, Corresponding service node is generated as the service node in the last layer network of bottom-layer network for each service class.
Owing to each service node has numerous attributes, constructing apparatus can be according to each business in next layer network The dependency between each service node in next layer network described in the attributive analysis of node.According to described dependency under described Each service node in one layer network carries out clustering and obtains different service class.Wherein it is possible to whether have according to each service node There is same or analogous attribute to determine the dependency between each service node.Such as, there is the business of same or analogous attribute Node is considered as being correlated with.
Cluster is a kind of analysis method referring to and being gathered together by similar element.The most concrete algorithm is had to realize This function.Service node is only clustered by the present embodiment with the same alike result value according to different business node or like attribute value As a example by illustrate, be modal cluster mode.Can also be calculated by other clustering algorithms such as Clarans of artificial intelligence Method, K-MEANS algorithm etc., it is achieved the function that similar node aggregation is abstract.
Illustrate as a example by constructing the business relations network as cited by Fig. 4 below:
Relation between constructing apparatus business based on operation system support and business builds in bottom-layer network that " telephone expenses are looked into Ask ", " service inquiry ", " preferential activity ", " voice set meal ", " flow package ", " note set meal ", " broadband set meal ", " TV set Meal ", " home voice ", " home broadband ", the service node such as " home videos ".The most only with " telephone expenses inquiry ", " service inquiry ", The structure of second layer network is carried out by " preferential activity ", " voice set meal ", " flow package ", " note set meal ", " broadband set meal " Explanation.Assume " telephone expenses inquiry ", " service inquiry ", " preferential activity ", " voice set meal ", " flow package ", " note set meal ", The attribute of " broadband set meal " these service nodes is as follows:
Telephone expenses are inquired about
{
User object: individual's business:
Data type: telephone expenses data:
Type of service: inquiry service
Suitable application region: ShenZhen,GuangDong
…………
}
Service inquiry
{
User object: individual's business:
Data type: business datum:
Type of service: inquiry service
Suitable application region: Chengdu, Sichuan
…………
}
Preferential activity
{
User object: individual's business:
Data type: activity data:
Type of service: mobile service
Suitable application region: Chengdu, Sichuan
…………
}
Voice set meal
{
User object: individual's business:
Data type: voice:
Type of service: mobile service
Suitable application region: Zhenjiang, Jiangsu
…………
}
Flow package
{
User object: individual's business:
Data type: data traffic
Type of service: mobile service
Suitable application region: Zhenjiang, Jiangsu
…………
}
Note set meal
User object: individual's business:
Data type: text:
Type of service: mobile service
Suitable application region: Zhenjiang, Jiangsu
…………
}
Broadband set meal
{
User object: individual's business:
Data type: broadband:
Type of service: broadband services
Suitable application region: Chengdu, Sichuan
…………
}
Above-mentioned service node is clustered by same alike result.It should be noted that the attribute carrying out clustering can be by clustering Algorithm selects, and may utilize existing clustering algorithm here and realizes, repeats no more here.Assume according to attribute " service class Type " cluster, then the service node in the second layer network obtained is as follows:
Mobile service
{
User object: individual's business
Type of service: mobile service
Suitable application region: Zhenjiang, Jiangsu
}
Inquiry service
{
User object: individual's business
Type of service: inquiry service
}
Broadband services
{
User object: individual's business:
Data type: broadband:
Type of service: broadband services
Suitable application region: Chengdu, Sichuan
…………
}
The mark of the service node in last layer network can generate according to the attribute that cluster occurs, it would however also be possible to employ algorithm The unique mark automatically generated, e.g., numbering etc..And the service node in last layer network attribute can be occur poly- The service node of class has the attribute field of same alike result value.
The most there is not dependency with other service node (e.g., there is no identical or phase it should be noted that also can be there are some As attribute) service node.These service nodes will become remaining separate traffic node in cluster process.Generating During last layer network, these separate traffic nodes can be copied directly in last layer network, such as in the example above " broadband services " node in double layer network.Here duplication refers to increase by one and separate traffic node in last layer network There is the service node of identical service attribute.
After obtaining the service node in second layer network, constructing apparatus is according to the business setting up the second layer according to clustering relationships The annexation of the service node in node and bottom-layer network.Such as, " mobile service " in second layer network is by underlying network In network " voice set meal " " flow package " " note set meal " cluster obtain, then by " mobile service " respectively with " voice set meal " " flow package " " note set meal " connects.
For second layer network replicates the node of generation, then by the service node of duplication with the service node being replicated even Connect.Such as, " broadband services " in second layer network is connected with " the broadband set meal " in bottom-layer network.
Said method is referred to for the process of other service node in bottom-layer network carry out, repeat no more here.
Constructing apparatus can also further determine that the annexation between each service node in the second network, according to this connection Relation connects each service node in the second network.For the annexation between each service node in the second network, structure dress Put can be according to the service node in next layer network (e.g., bottom-layer network) corresponding to each service node in the second network between Whether there is direct annexation to determine.Here correspondence refers to have clustering relationships.Below to determine in the second network Service node " inquiry service " and the annexation of service node " mobile service " as a example by illustrate.Service node " inquiry Service " service node in corresponding next layer network is " telephone expenses inquiry " " service inquiry ".Service node " mobile service " is right Service node in next layer network answered is " preferential activity " " voice set meal " " flow package " " note set meal ".Due to business Direct annexation is there is between node " service inquiry " and " preferential activity ", accordingly, it is determined that service node " inquiry service " Annexation is had with service node " mobile service ".
After second layer net structure completes, can continue to construct third layer network according to the mode of step 605, until cannot be again Cluster.Such as, can be " wide to the service node " inquiry service " " mobile service " in second layer network according to attribute " user object " Band business " " IPTV service " " family's set meal " cluster again, generates service node " the individual's industry in third layer business network Business ", repeat no more here.
The business relations network that step S605 can be constructed by constructing apparatus is supplied to task analyzer and carries out industry Business path analysis, to generate the service path of the business demand meeting user based on described business relations network.Wherein, business is divided Analysis apparatus process based on the service path that described business relations network generates the business demand meeting user refers to FIG. 7 below Shown embodiment of the method part, repeats no more here.
It should be noted that the building method of the business relations network shown in Fig. 6 can increase structure in operation system Device completes.Can also by operation system outside miscellaneous equipment complete after be supplied to operation system, operation system directly makes The business relations network provided with miscellaneous equipment.
Fig. 7 provides the method generating service path for the embodiment of the present invention, as it is shown in fig. 7, the method includes:
S701A-S701B, user's incoming traffic demand is to operation system.
Wherein, the service terminal in operation system can provide a user with the access interface including input port.This input port The input of text, voice or other form can be received.Such as, this input port can be a Text Entry, it is also possible to be Open the icon of voice input function.The access interface incoming traffic demand that user can be provided by service terminal.
It should be noted that the input operation that user involved in the embodiment of the present invention is in accessing interface, can wrap Include user and carry out input operation or by shop assistant or other personnel on behalf of performing input operation.
The business demand received is sent to task analyzer by service terminal.Wherein, when task analyzer and industry Business terminal is closed when setting, and business demand can be sent to task analyzer by inside story by service terminal.Work as operational analysis When device and service terminal set up separately, business demand can be sent to business by communication protocols such as ICP/IP protocols by service terminal Analytical equipment.
S702, business demand is analyzed by the task analyzer in operation system, obtains meeting this business demand Collection of services.
Task analyzer can carry out natural language analysis to the business demand of user's input, extracts key word, and By key word and business mapping table, it is thus achieved that meet the collection of services of business demand.Wherein, business mapping table can include business All business that system is supported and one or more key words corresponding to each business.The pass that task analyzer will extract Keyword carries out mating the business obtained with these Keywords matching with business mapping table.It should be noted that the business matched It is the business of the business demand meeting user, can be one or more.It is made up of the business matched and meets business demand Collection of services.
S703, the collection of services obtained is mapped in multi-level business relations network and successively carries out by task analyzer Annexation is analyzed, and obtains the service node being associated with each business stating in collection of services.
First this collection of services is mapped to the bottom-layer network of business relations network by task analyzer, then from bottom-layer network The most upwards it is attached relation analysis.
The mapping process of the bottom-layer network that this collection of services is mapped to business relations network is included by task analyzer: industry Business analytical equipment bottom-layer network in business relations network searches the service node corresponding with the business in collection of services, Obtain service node set.This service node set is collection of services mapping in bottom-layer network.
The annexation that service node is integrated in bottom-layer network by task analyzer is analyzed, from bottom-layer network Find out the service node being associated with the service node in service node set to join in service node set.This process is The process that service node set is extended.Wherein, the service node being associated can include having n-layer annexation Service node.N-layer annexation refers to being connected across n-1 node, and n is the integer more than or equal to 1.The value of n can be pre- First arrange.If each edge in business relations network has all carried out assignment, the service node being associated can also include association Degree (i.e. the value on limit) service node in default span.Determine by default annexation and the degree of association and be associated Service node can be used in combination.For example, it may be select the degree of association in advance in the service node with n-layer annexation If the service node in span is as the service node being associated.It should be noted that when both are used in combination, association Degree is that 1 (assuming that " 1 " represents that two business must be handled simultaneously) is not limited by n-layer annexation.
Above-mentioned extension be by horizontal annexation analysis carry out extending transversely, after extending transversely, can be in industry Carrying out longitudinal annexation analysis in business relational network and carry out Longitudinal Extension, concrete expansion process is as follows:
A, in described business relations network, along the annexation upwards of each service node in service node set by Layer analysis, finds in top layer and has the service node of annexation with described each service node.Concrete, can first search the second layer In network, and the service node that each service node in service node set has annexation, then search from third layer network With the service node that the service node found out in second layer network has annexation, by that analogy, until top layer.
B, further along the downward annexation bed-by-bed analysis of the service node found in described top layer, find in bottom with institute State the service node found in top layer and there is the service node of annexation.Concrete, can be first from next layer network of top layer The service node searched and find in top layer has the service node of annexation.Follow-up every layer network the most in this way, The service node searched from next layer network of every layer network and find in every layer network has the service node of annexation, Until bottom.
Described service node set is extended by the service node that C, utilization are found from bottom.According to above-mentioned A-B's Analysis process understands, and the service node found from bottom necessarily includes the service node in service node set, therefore, profit It is extended directly to find from bottom to described service node set with the service node found from bottom Service node composition service node set.Optionally, in step C, after the service node set after being expanded, it is also possible to Bottom-layer network is carried out again extending transversely.To service node set in bottom-layer network before process extending transversely and step A Carry out process extending transversely to be similar to, repeat no more here.
It is in described collection of services by the service node in the service node set that obtains after above-mentioned a series of extensions The service node that is associated of each business.
Optionally, carry out upwards during bed-by-bed analysis in step A, it is also possible to carry out extending transversely at each layer.Example As, after second layer network finds the service node having annexation with each service node in service node set, can In second layer network, the service node found is carried out extending transversely further, before process extending transversely and step A Service node set is carried out process extending transversely by bottom-layer network be similar to, repeat no more here.
S704, task analyzer according to the service node being associated with described collection of services at described business relations network In annexation, obtain at least one connected graph.
S705, task analyzer, based on connected graph, use the coordinates measurement algorithm of figure, generate service path.
Concrete, task analyzer can use the coordinates measurement algorithm of figure, obtains at least one from described connected graph Bar communication path.Service path is obtained from the communication path obtained.
Concrete, can be using all of communication path of acquisition all as service path.Can also be to the access obtained Footpath is screened, using the communication path after screening as service path.
For example, it is possible to screen by the similarity of communication path and business demand.Concrete, task analyzer is permissible The business demand of each the communication path obtained with user is carried out Similarity Measure, selects similarity maximum or minimum Communication path or select similarity more than or less than the communication path of predetermined threshold value as service path.Wherein, can will use The business demand at family is decomposed into community set, and the node in communication path also has community set, by decomposing business demand Community set communication path in node also there is community set carry out Similarity Measure to obtain business demand and access The similarity in footpath.The Similarity Measure algorithm that industry is general can be used, such as distance metric (Euclidean distance, Man Ha during calculating Distance etc.), measuring similarity (vector space cosine similarity, Pearson correlation coefficients etc.).Every communication path To a similarity, according to then selecting communication path as service path according to similarity.Calculating according to different similarities Algorithm, evaluation criterion is the most different, similarity may be selected big, it is possible to select similarity little.
In another embodiment, it is also possible to screen by pre-conditioned.Such as: the pre-conditioned longest path that may is that, or Node in shortest path or communication path is used between most paths, or the service node in communication path by other people The value on limit is added maximum path etc..
Concrete screening mode can be configured as required, does not limits.
The described service path generated is supplied to described user by S706, task analyzer.
The service path of generation is sent to service terminal by task analyzer, and service terminal is accessing business in interface User is presented in path.
Above-described embodiment is by can be based further on the basis of the business meeting customer service demand analyzed Business is extended by multi-level business relations network, and based on the annexation in business relations network, analyzes more accurate True service path.Thus provide the user service path more accurately and select.User, can basis after receiving service path This service path carries out Operational Visit.Concrete, embodiment illustrated in fig. 7 also can farther include:
S707, service terminal obtain user's operation based on service path in accessing interface, the operation of user are sent To service server.
S708, service server carry out Business Processing according to the operation of user.
5709, result is returned to service terminal by service server.
It should be noted that in the above-described embodiments, if operational analysis is arranged in service terminal, then operational analysis sets Put and realized by internal processing logic with the mutual of service terminal.If operational analysis is independently arranged or is arranged on business service In device, then operational analysis setting is realized by external message with the mutual of service terminal.
Below to carry out specifically based on generation process to service path as a example by the business relations network cited by Fig. 4 Bright:
Step 1, task analyzer obtains the business demand of user.The present embodiment is with the business demand of user for " reducing Cell phone call charge " as a example by.
Step 2, task analyzer passes through natural language analysis, extracts key word " mobile phone " " logical from business demand Telephone expenses are used ".The key word obtained is mated in business mapping table, obtains meeting the business of business demand.The present embodiment The business that middle hypothesis matches is " voice set meal ".So comprised collection of services A of " voice set meal ".
Step 3, is mapped to (i.e. underlying network in the ground floor network of business relations network as shown in Figure 4 by collection of services A In network), obtain service node set B.Wherein service node set B includes service node " voice set meal ".
Step 4, carries out extending transversely to service node set B in ground floor network.Assume in the present embodiment according to 1 layer Annexation is extended, and the service node set B after extension includes service node " voice set meal ", " flow package ", " excellent Favour activity ", " note set meal ".
Step 5, annexation according to the service node in the service node in service node set B and second layer network Service node set B is mapped in second layer network, obtains service node set C.Service node set C includes that business saves Point " mobile service ".
Step 6, it is similar to step 4, in second layer network, service node set C is carried out extending transversely.Assume this reality Execute in example and be extended according to 1 layer of annexation, the service node set C after extension include service node " mobile service ", " inquiry business ", " broadband services ".
Step 7, it is similar to step 5, according to the service node in service node set C and the business joint in third layer network Service node set C is mapped in third layer network by the annexation of point, obtains service node set D.Service node set D Include service node " individual's business ".Owing to, in the business relations network shown in Fig. 4, third layer network is overlay network, because of This, during according to the mode bed-by-bed analysis of step 5-7 to third layer network, the process upwards mapped terminates, and starts from top layer below Network is attached downwards relation analysis.
Step 8, annexation according to the service node in the service node in service node set D and second layer network Service node set D in third layer network is mapped in second layer network, obtains service node set E.Service node collection Close E and include service node " mobile service ", " inquiry business ", " broadband services ", " IPTV service ", " family's set meal ".
Step 9, annexation according to the service node in the service node in service node set E and ground floor network Service node set E in third layer network is mapped in ground floor network, obtains service node set F.Service node collection Close F and include service node " telephone expenses inquiry ", " service inquiry ", " preferential activity ", " voice set meal ", " flow package ", " note Set meal ", " broadband set meal ", " TV set meal ", " home voice ", " home broadband ", " home videos ".
Step 10, step 8-9 are the processes successively analyzed downwards, analyze to bottom-layer network, and task analyzer is permissible At least one connected graph is extracted on the basis of service node set F.Wherein, the connected graph extracted is as shown in Figure 8.
Concrete, can directly extract from bottom-layer network each service node included in service node set F and The connected graph of the annexation between these service nodes.Optionally, it is also possible to extract time, by with in service node set F Service node that each service node is associated and and the service node being associated between annexation together with extract.Wherein, with The service node that each service node in service node set F is associated is referred in embodiment step S703 described in Fig. 7 really The mode determining associated nodes determines, repeats no more here.
Step 11, filtering connected graph according to the rule pre-set, the connected graph obtaining meeting preset rules is made For obtaining the connected graph of communication path.Connected graph after filtration is as shown in Figure 9.
Task analyzer can pre-set some filtering rules, for connected graph is filtered.This filtration can Including: the node or limit not meeting described rule in connected graph is deleted.For example, it is possible to the degree of association in connection limit is less than The limit of predetermined threshold value is directly deleted, and when a service node does not has one to be connected limit with other service nodes, directly deletes this Service node.Also can be carried out by other rule, have the service node of certain particular community as arranged not comprise, setting is deleted Except service node and the limit etc. that cause path to be more than threshold value.
Step 12, task analyzer use the coordinates measurement algorithm of figure, obtain at least one access from connected graph Footpath.
Wherein, the coordinates measurement algorithm of figure can be existing algorithm, repeats no more here.Such as, based in step 11 The connected graph obtained can obtain following communication path:
Communication path 1: preferential activity-> voice set meal-> flow package
Communication path 2: preferential activity-> voice set meal-> note set meal
Communication path 3: home voice-> home broadband-> home videos
Step 13, from the communication path obtained, obtain service path.Originally it is that example is assumed according in communication path The value on the limit between service node is added maximum condition and selects.Assume that in above-mentioned communication path, the value on each limit is as follows:
Preferential activity-> voice set meal: 3
Voice set meal-> flow package: 5
Voice set meal-> note set meal: 2
Home voice-> home broadband: 2
Home broadband-> home videos: 2
So in communication path 1, the value on limit between service node is maximum, therefore selects communication path 1 as service path.
Above-described embodiment, based on describing the business relations network of relation between each business, analyzes the business demand meeting user Service path, it is not necessary to business needed for the lookup that user is a time a time, improve the efficiency of business handling.
Fig. 8 shows a kind of possible structural representation of the task analyzer related in above-described embodiment.Such as Fig. 8 institute Showing, task analyzer includes: acquisition module 801, requirement analysis module 802, relation analysis module 803, generation module 804 with And interactive module 805.
Wherein, acquisition module 801 is for receiving the data from service terminal.Such as, acquisition module 801 can be from business Terminal obtains the business demand of user.
Requirement analysis module 802 is for analyzing the collection of services meeting described business demand.This analysis process refers to Step S702 in embodiment of the method shown in Fig. 7, repeats no more here.
The collection of services that requirement analysis module 802 obtains is mapped to business relations for analyzing by relation analysis module 803 Network is successively attached relation analysis, obtains the service node being associated with each business in described collection of services.This point Analysis process refers to step S703 in the embodiment of the method shown in Fig. 7, repeats no more here.
Generation module 804 is for generating at least according to the annexation between the service node being associated with described collection of services Article one, service path.This generation process refers to step S704-S705 in the embodiment of the method shown in 7, repeats no more here.
Interactive module 805 is for being supplied to user by the service path that generation module 804 generates by service terminal.This merit Can implement step S706 referred in the embodiment of the method shown in Fig. 7, repeat no more here.
Fig. 9 shows a kind of possible structural representation of the constructing apparatus related in above-described embodiment.As it is shown in figure 9, Task analyzer includes: acquisition module the 901, first constructing module the 902, second constructing module 903, interactive module 904.
Wherein, each industry that acquisition module 901 is supported for the business and described operation system obtaining operation system support Relation between business.This construction process refers to step S601 in the embodiment of the method shown in Fig. 6 and S603, the most superfluous State.
First constructing module 902, the business supported for operation system based on acquisition module 901 acquisition and business system Pass series structure bottom-layer network between each business that system is supported.This construction process refers to the step in the embodiment of the method shown in Fig. 6 Rapid S602 and S603, repeats no more here.
Second constructing module 903, the dependency for each business based on operation system support successively constructs described bottom The upper layer network of network, obtains the business relations network of multilamellar.This construction process refers in the embodiment of the method shown in Fig. 6 Step S605, repeats no more here.
Interactive module 904, closes for the business the first constructing module 901 and the second constructing module 903 constructed It is that network is supplied to task analyzer and carries out service path analysis, meets user's to generate based on described business relations network The service path of business demand.
In several embodiments provided herein, it should be understood that disclosed system and method, can be passed through it Its mode realizes.Such as, device embodiment described above is only schematically, such as, and the division of described module, only Being only a kind of logic function to divide, actual can have other dividing mode, the most multiple modules or assembly to tie when realizing Close or be desirably integrated into another system, or some features can be ignored, or not performing.Another point, shown or discussed Coupling each other or direct-coupling or communication connection can be the INDIRECT COUPLING by some interfaces, device or unit or logical Letter connects, and can be electrical, machinery or other form.
The described module illustrated as separating component can be or may not be physically separate, shows as module The parts shown can be or may not be physical location, i.e. may be located at a place, or can also be distributed to multiple On NE.Some or all of unit therein can be selected according to the actual needs to realize the mesh of the present embodiment scheme 's.
It addition, each functional module in each embodiment of the present invention can be integrated in a processing unit, it is also possible to It is that modules is individually physically present, it is also possible to two or more modules are integrated in a unit.Above-mentioned integrated mould Block both can realize to use the form of hardware, it would however also be possible to employ hardware adds the form of SFU software functional unit and realizes.
The above-mentioned integrated unit realized with the form of SFU software functional unit, can be stored in an embodied on computer readable and deposit In storage media.Above-mentioned SFU software functional unit is stored in a storage medium, including some instructions with so that a computer Equipment (can be personal computer, server, or the network equipment etc.) performs the portion of method described in each embodiment of the present invention Step by step.And aforesaid storage medium includes: USB flash disk, portable hard drive, random access memory (English full name: Random RAM), the various media that can store data such as magnetic disc or CD Access Memory, is called for short:.
The embodiment of the present invention additionally provides another kind of computer-readable storage medium, for saving as used by above-mentioned memory node Computer software instructions, it comprises for performing the program designed by embodiment of the method shown in above-mentioned Fig. 3.
The embodiment of the present invention additionally provides another kind of computer-readable storage medium, is used for saving as above-mentioned distributed memory system Computer software instructions used, it comprises for performing the program designed by above-mentioned Fig. 5 and moving method embodiment.Pass through Perform the program of storage, it is possible to achieve dilatation migrates and the migration of cold and hot content-data.
It will be understood by those skilled in the art that embodiments of the invention can be provided as method, device (equipment) or computer journey Sequence product.Therefore, in terms of the present invention can use complete hardware embodiment, complete software implementation or combine software and hardware The form of embodiment.And, the present invention can use in one or more calculating wherein including computer usable program code The upper computer program implemented of machine usable storage medium (including but not limited to disk memory, CD-ROM, optical memory etc.) The form of product.Computer program is stored/distributed in suitable medium, provides or as the one of hardware together with other hardware Part, it would however also be possible to employ other distribution forms, as by Internet or other wired or wireless telecommunication system.
The present invention be with reference to the method for the embodiment of the present invention, device (equipment) and computer program flow chart with/ Or block diagram describes.It should be understood that can by each flow process in computer program instructions flowchart and/or block diagram and/ Or the flow process in square frame and flow chart and/or block diagram and/or the combination of square frame.These computer program instructions can be provided To the processor of general purpose computer, special-purpose computer, Embedded Processor or other programmable data processing device to produce one Individual machine so that the instruction performed by the processor of computer or other programmable data processing device is produced for realizing The device of the function specified in one flow process of flow chart or multiple flow process and/or one square frame of block diagram or multiple square frame.
These computer program instructions may be alternatively stored in and computer or other programmable data processing device can be guided with spy Determine in the computer-readable memory that mode works so that the instruction being stored in this computer-readable memory produces and includes referring to Make the manufacture of device, this command device realize at one flow process of flow chart or multiple flow process and/or one square frame of block diagram or The function specified in multiple square frames.
These computer program instructions also can be loaded in computer or other programmable data processing device so that at meter Perform sequence of operations step on calculation machine or other programmable devices to produce computer implemented process, thus at computer or The instruction performed on other programmable devices provides for realizing at one flow process of flow chart or multiple flow process and/or block diagram one The step of the function specified in individual square frame or multiple square frame.
Although in conjunction with specific features and embodiment, invention has been described, it is clear that, without departing from this In the case of bright spirit and scope, it can be carried out various amendment and combination.Correspondingly, the specification and drawings is only institute The exemplary illustration of the present invention that attached claim is defined, and be considered as covering arbitrarily repairing in the scope of the invention with all Change, change, combine or equivalent.So, if the present invention these amendment and modification belong to the claims in the present invention and etc. Within the scope of technology, then the present invention is also intended to comprise these change and modification.

Claims (23)

1. the generation method of a service path, it is characterised in that described method includes:
Task analyzer in operation system obtains the business demand of user；
Analyzing the collection of services meeting described business demand, described collection of services includes that at least one meets described business demand Business；
Described collection of services is mapped in business relations network and is successively attached relation analysis, obtain and described collection of services In the service node that is associated of each business；Described business relations network includes at least two-layer, the end of described business relations network Layer network includes the connection between the service node of each business supported corresponding to described operation system and described service node Relation, the service node in each layer network on described bottom-layer network is respectively by next layer network of described each layer network In service node according to dependency cluster obtain；
At least one service path is generated according to the annexation between the service node being associated with described collection of services；
The described service path generated is supplied to described user.
2. the method for claim 1, it is characterised in that described described collection of services is mapped in business relations network Successively it is attached relation analysis, obtains the service node being associated with each business in described collection of services, specifically include:
Described task analyzer bottom-layer network in described business relations network is searched and the industry in described collection of services It is engaged in corresponding service node, obtains service node set；
In described business relations network, along the annexation upwards of each service node in described service node set successively Analyze, find in top layer, with described each service node, there is the service node of annexation；
The annexation bed-by-bed analysis that the service node that finds in described top layer is downward, find in bottom with in described top layer The service node found has the service node of annexation；
Utilize the service node found from bottom that described service node set is extended, with the described business joint after extension Service node in some set is as the service node being associated with each business in described collection of services.
3. method as claimed in claim 2, it is characterised in that along each service node in described service node set to On annexation bed-by-bed analysis before, described method also includes:
Described task analyzer find out from the bottom-layer network of described business relations network with in described service node set The service node that service node is connected joins in described service node set.
4. the method as described in any one of claim 1-3, it is characterised in that according to the business being associated with described collection of services Internodal annexation generates at least one service path, specifically includes:
Described task analyzer according to the service node being associated with described collection of services in described business relations network Annexation, obtains at least one connected graph；
Based on described connected graph, use the coordinates measurement algorithm of figure, generate described service path.
5. method as claimed in claim 4, it is characterised in that described based on described connected graph, uses the coordinates measurement of figure to calculate Method, generates described service path, specifically includes:
Described task analyzer uses the coordinates measurement algorithm of figure, obtains at least one communication path from described connected graph；
Described service path is obtained from described communication path.
6. the method as described in claim 4 or 5, it is characterised in that described obtain at least one connection from described connected graph Before path, described method also includes:
The connected graph obtained, according to preset rules, is filtered, selects and meet described default rule by described task analyzer Connected graph then is as the connected graph obtaining described communication path.
7. the method generating service path, it is characterised in that described method also includes:
Constructing apparatus in operation system obtains business and each industry of described operation system support that described operation system is supported Relation between business；
Pass series structure underlying network between each business that the business supported based on described operation system and described operation system are supported Network；
And the dependency of each business supported based on described operation system successively constructs the upper layer network of described bottom-layer network, obtain The business relations network of multilamellar；
Described business relations network is supplied to task analyzer and carries out service path analysis, with based on described business relations net Network generates the service path of the business demand meeting user.
8. method as claimed in claim 7, it is characterised in that the described business supported based on described operation system and described Pass series structure bottom-layer network between each business that operation system is supported, specifically includes:
The business that described constructing apparatus is supported according to described operation system, the business that generation is supported corresponding to described operation system Service node；
And limit and the direction on limit of service node corresponding to described each business is determined according to the relation between described each business, raw Become described bottom-layer network, the limit of described service node and the direction on limit for representing and the business joint corresponding to described each business Annexation between point.
9. the method as described in claim 7 or 8, it is characterised in that the described each business supported based on described operation system Dependency successively construct the upper layer network of described bottom-layer network and specifically include:
The attribute of each business that described constructing apparatus is supported based on described operation system determines in described bottom-layer network corresponding described The attribute of each service node of each business；
From the beginning of the second layer network on described bottom-layer network, use and next layer network is gathered by the attribute of service node Class obtains the mode of the service node of last layer network and successively obtains the service node in each layer network, and closes according to cluster It is the annexation setting up the service node in described last layer network with the service node in next layer network described, wherein, The attribute of the service node in described last layer network is had clustering relationships by with the service node in described last layer network In next layer network, the attribute of service node determines；Described clustering relationships is the business joint carrying out in next layer network described clustering Relation through between the service node that described cluster obtains in point and described last layer network.
10. method as claimed in claim 9 described, it is characterised in that described next layer network is entered by the attribute of service node Row cluster obtains the service node of last layer network, specifically includes:
Described constructing apparatus is according in next layer network described in the attributive analysis of each service node in next layer network described Dependency between each service node；
According to described dependency each service node in next layer network described clustered and obtain different service class, for often Individual service class generates corresponding service node as the service node in described last layer network.
11. methods as described in claim 9 or 10, it is characterised in that described according to described dependency to next layer described After each service node in network carries out clustering and obtains different service class, described method also includes
Remaining separate traffic node in next layer network described after cluster is copied to described last layer net by described constructing apparatus In network, and set up the annexation between the service node of duplication and the service node being replicated.
12. 1 kinds of task analyzers, it is characterised in that described device includes:
Acquisition module, for obtaining the business demand of user；
Requirement analysis module, for analyzing the collection of services meeting described business demand, described collection of services includes at least one The individual business meeting described business demand；
Relation analysis module, is successively attached relation analysis for described collection of services being mapped in business relations network, Obtain the service node being associated with each business in described collection of services；Described business relations network includes at least two-layer, institute State service node and the institute of each business that the bottom-layer network of business relations network includes supporting corresponding to described operation system Stating the annexation between service node, the service node in each layer network on described bottom-layer network is respectively by described each Service node in next layer network of layer network obtains according to dependency cluster；
Generation module, for generating at least one industry according to the annexation between the service node being associated with described collection of services Business path；
Interactive module, for being supplied to described user by the described service path generated.
13. devices as claimed in claim 12, it is characterised in that described relation analysis module is specifically for closing in described business It is the service node that in the bottom-layer network in network, lookup is corresponding with the business in described collection of services, obtains service node collection Close；In described business relations network, along the annexation upwards of each service node in described service node set successively Analyze, find in top layer, with described each service node, there is the service node of annexation；The industry found in described top layer The business downward annexation bed-by-bed analysis of node, finds in bottom and has annexation with the service node that finds in described top layer Service node；Utilize the service node found from bottom that described service node set is extended, with the institute after extension State the service node in service node set as the service node being associated with each business in described collection of services.
14. devices as claimed in claim 13, it is characterised in that described relation analysis module is additionally operable to save along described business Before each service node in some set annexation bed-by-bed analysis upwards, look for from the bottom-layer network of described business relations network Go out the service node being connected with the service node in described service node set to join in described service node set.
15. devices as described in any one of claim 12-14, it is characterised in that described generation module specifically for according to The service node that described collection of services is associated annexation in described business relations network, obtains at least one connection Figure；Based on described connected graph, use the coordinates measurement algorithm of figure, generate described service path.
16. devices as claimed in claim 15, it is characterised in that described generation module, for based on described connected graph, uses The coordinates measurement algorithm of figure, generates described service path and specifically includes:
Described generation module uses the coordinates measurement algorithm of figure, obtains at least one communication path from described connected graph；From institute State acquisition gained service path in communication path.
17. devices as described in claim 15 or 16, it is characterised in that described generation module is additionally operable to from described connected graph Before obtaining at least one communication path, according to preset rules, the connected graph obtained is filtered, obtains meeting described default rule Connected graph then is as the connected graph obtaining described communication path.
18. 1 kinds of constructing apparatus, it is characterised in that described device includes:
Acquisition module, the relation between each business that the business and described operation system for obtaining operation system support is supported；
First constructing module, between each business that the business supported based on described operation system and described operation system are supported Pass series structure bottom-layer network；
Second constructing module, the dependency of each business for supporting based on described operation system successively constructs described bottom-layer network Upper layer network, obtain the business relations network of multilamellar；
Interactive module, carries out service path analysis for described business relations network is supplied to task analyzer, with based on Described business relations network generates the service path of the business demand meeting user.
19. devices as claimed in claim 18, it is characterised in that described first constructing module is specifically for according to described business The business that system is supported, generates the service node of the business supported corresponding to described operation system；And between according to described each business Relation determine limit and the direction on limit of service node corresponding to described each business, generate described bottom-layer network, described industry The limit of business node and the direction on the limit annexation between the service node corresponding to expression and described each business.
20. devices as described in claim 18 or 19, it is characterised in that described second constructing module is specifically for based on described The attribute of each business of operation system support determines the attribute of each service node of corresponding described each business in described bottom-layer network； From the beginning of the second layer network on described bottom-layer network, use and next layer network is clustered by the attribute of service node The mode of service node to last layer network successively obtains the service node in each layer network, and builds according to clustering relationships Service node in vertical described last layer network and the annexation of the service node in next layer network described, wherein, described The attribute of the service node in last layer network is had next of clustering relationships by with the service node in described last layer network In layer network, the attribute of service node determines；Described clustering relationships be next layer network described is carried out the service node that clusters and Relation through between the service node that described cluster obtains in described last layer network.
21. devices as claimed in claim 20, it is characterised in that described second constructing module is for pressing industry to next layer network The attribute of business node carries out clustering the service node obtaining last layer network, specifically includes:
Described second constructing module is for according to next layer described in the attributive analysis of each service node in next layer network described The dependency between each service node in network；According to described dependency, each service node in next layer network described is entered Row cluster obtains different service class, generates corresponding service node as the industry in described last layer network for each service class Business node.
22. systems as described in claim 20 or 21, it is characterised in that described second constructing module is additionally operable to according to described Each service node in next layer network described is clustered after obtaining different service class by dependency, under described after cluster During remaining separate traffic node copies to described last layer network in one layer network, and set up the service node of duplication and answered Annexation between the service node of system.
23. 1 kinds of operation systems, it is characterised in that include the task analyzer and such as such as any one of claim 12-17 The constructing apparatus of claim 18-22.
CN201610556907.5A 2016-07-14 2016-07-14 A kind of method and apparatus generating service path Active CN106130899B (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201610556907.5A CN106130899B (en) 2016-07-14 2016-07-14 A kind of method and apparatus generating service path
PCT/CN2017/085489 WO2018010491A1 (en) 2016-07-14 2017-05-23 Method and device for generating service path

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610556907.5A CN106130899B (en) 2016-07-14 2016-07-14 A kind of method and apparatus generating service path

Publications (2)

Publication Number Publication Date
CN106130899A true CN106130899A (en) 2016-11-16
CN106130899B CN106130899B (en) 2019-09-13

Family

ID=57284271

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610556907.5A Active CN106130899B (en) 2016-07-14 2016-07-14 A kind of method and apparatus generating service path

Country Status (2)

Country Link
CN (1) CN106130899B (en)
WO (1) WO2018010491A1 (en)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106529912A (en) * 2016-11-17 2017-03-22 济南浪潮高新科技投资发展有限公司 Visual business flow tracking system based on source and method
WO2018010491A1 (en) * 2016-07-14 2018-01-18 华为技术有限公司 Method and device for generating service path
CN110782127A (en) * 2019-09-26 2020-02-11 深圳市保臻社区服务科技有限公司 Method, apparatus and computer readable storage medium for unified scheduling system service capability
CN110807542A (en) * 2019-09-26 2020-02-18 深圳市保臻社区服务科技有限公司 Method, apparatus and computer readable storage medium for intelligently orchestrating system business capabilities
CN110837914A (en) * 2019-09-26 2020-02-25 深圳市保臻社区服务科技有限公司 Method and device for promoting management charge payment rate and computer readable storage medium
CN110855487A (en) * 2019-11-13 2020-02-28 腾讯科技（深圳）有限公司 Network user similarity management method, device and storage medium
WO2020063102A1 (en) * 2018-09-29 2020-04-02 阿里巴巴集团控股有限公司 Resource overhead output method and apparatus, and electronic device
CN113627702A (en) * 2020-05-08 2021-11-09 ***通信集团浙江有限公司 Service path analysis method and device and computing equipment
WO2022121029A1 (en) * 2020-12-07 2022-06-16 山东省计算中心（国家超级计算济南中心） Multipath routing method and device for supercomputing user experience quality

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113037628B (en) * 2021-03-03 2022-11-22 上海天旦网络科技发展有限公司 Method, system and medium for automatically discovering service path
CN113742538A (en) * 2021-07-16 2021-12-03 深圳云天励飞技术股份有限公司 Business analysis method and device based on graph hierarchy, electronic equipment and storage medium

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102571381A (en) * 2010-12-15 2012-07-11 ***通信集团吉林有限公司 Information storage method and information storage device
WO2015109735A1 (en) * 2014-01-24 2015-07-30 中兴通讯股份有限公司 Service creation method, apparatus and network element device
CN105656771A (en) * 2014-11-12 2016-06-08 ***通信集团公司 Service path determining method, device and system

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5950135A (en) * 1993-07-30 1999-09-07 British Telecommunications Public Limited Company Communication system with traffic distribution over multiple paths
CN100579256C (en) * 2006-11-03 2010-01-06 北京直真节点技术开发有限公司 Central open platform system
CN104333511B (en) * 2013-07-22 2019-01-08 华为技术有限公司 Determine the method, apparatus and system of service transmission path
CN104125146B (en) * 2014-08-07 2017-06-16 中国人民解放军信息工程大学 A kind of method for processing business and device
CN106130899B (en) * 2016-07-14 2019-09-13 华为技术有限公司 A kind of method and apparatus generating service path

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102571381A (en) * 2010-12-15 2012-07-11 ***通信集团吉林有限公司 Information storage method and information storage device
WO2015109735A1 (en) * 2014-01-24 2015-07-30 中兴通讯股份有限公司 Service creation method, apparatus and network element device
CN105656771A (en) * 2014-11-12 2016-06-08 ***通信集团公司 Service path determining method, device and system

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2018010491A1 (en) * 2016-07-14 2018-01-18 华为技术有限公司 Method and device for generating service path
CN106529912A (en) * 2016-11-17 2017-03-22 济南浪潮高新科技投资发展有限公司 Visual business flow tracking system based on source and method
WO2020063102A1 (en) * 2018-09-29 2020-04-02 阿里巴巴集团控股有限公司 Resource overhead output method and apparatus, and electronic device
CN110782127A (en) * 2019-09-26 2020-02-11 深圳市保臻社区服务科技有限公司 Method, apparatus and computer readable storage medium for unified scheduling system service capability
CN110807542A (en) * 2019-09-26 2020-02-18 深圳市保臻社区服务科技有限公司 Method, apparatus and computer readable storage medium for intelligently orchestrating system business capabilities
CN110837914A (en) * 2019-09-26 2020-02-25 深圳市保臻社区服务科技有限公司 Method and device for promoting management charge payment rate and computer readable storage medium
CN110855487A (en) * 2019-11-13 2020-02-28 腾讯科技（深圳）有限公司 Network user similarity management method, device and storage medium
CN110855487B (en) * 2019-11-13 2022-02-18 腾讯科技（深圳）有限公司 Network user similarity management method, device and storage medium
CN113627702A (en) * 2020-05-08 2021-11-09 ***通信集团浙江有限公司 Service path analysis method and device and computing equipment
CN113627702B (en) * 2020-05-08 2023-07-25 ***通信集团浙江有限公司 Service path analysis method and device and computing equipment
WO2022121029A1 (en) * 2020-12-07 2022-06-16 山东省计算中心（国家超级计算济南中心） Multipath routing method and device for supercomputing user experience quality

Also Published As

Publication number Publication date
WO2018010491A1 (en) 2018-01-18
CN106130899B (en) 2019-09-13

Similar Documents

Publication Publication Date Title
CN106130899A (en) A kind of method and apparatus generating service path
Chan et al. Prioritizing the technical measures in quality function deployment
Zhang et al. Ontology-based semantic retrieval for engineering domain knowledge
US9244998B2 (en) Extending olap navigation employing analytic workflows
CN106462620A (en) Distance queries on massive networks
CN112836125B (en) Recommendation method and system based on knowledge graph and graph convolution network
CN108280234A (en) Data query method and device
CN111414410A (en) Data processing method, device, equipment and storage medium
WO2022156086A1 (en) Human computer interaction method, apparatus and device, and storage medium
KR101738809B1 (en) Method and System for Multi Aspect Matrix Localization by Social Matching and Communication Service in Smart Home Community based on Internet of Things
CN106331000A (en) Method and device for determining service scheme
binti Oseman et al. Data mining in churn analysis model for telecommunication industry
JP6280270B1 (en) Internal transaction determination device, internal transaction determination method, and internal transaction determination program
CN111125541B (en) Method for acquiring sustainable multi-cloud service combination for multiple users
Afra et al. NetDriller-V3: A Powerful Social Network Analysis Tool
KR101767309B1 (en) Apparatus and method for performing graph compression for social network analysis
CN112639761A (en) Method and device for establishing index for data
JP7450570B2 (en) Information processing device, information processing method, and information processing program
JP2018190383A (en) Device, method and program for determining internal transaction
JP6600368B2 (en) Data conversion apparatus, data conversion method, and data conversion program
JP6472904B2 (en) Data reference authority management device, data reference authority management method, and data reference authority management program
JP6280271B1 (en) Data conversion apparatus, data conversion method, and data conversion program
US11573721B2 (en) Quality-performance optimized identification of duplicate data
Xia et al. A novel data schema integration framework for the human-centric services in smart city
JP6280269B1 (en) Data reference authority management device, data reference authority management method, and data reference authority management program

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant