The Research And Application Of Cable Wiring Optmization ALgorithms

Cable wiring is along with the rapid development of computer network rise and rise inengineering technology, have made a general framework wiring comparatively matureintegrated wiring technology, the expansion of the scale of computer network has playedan important role. Previous cable wiring main consideration how to save cable and neatappearance, the cable for trough cross problem considering less. Especially for the largenetwork for, such as wan, this cable cross to network performance problem will producesignificant influence and maintenance is very difficult.Need cable in wan connection to achieve each node of information exchange, betweenthe nodes in the network, the past for small needs fewer cable, wiring is relatively easy,produce cable cross to the whole network performance problems, but for little influence onthe wan speaking, many nodes in network performance cable crossing major impact, itcould even affect the stability and efficiency of the whole wan. This thesis according to thecable wiring problems wan construction, establish a layered wiring model, and the relatedknowledge by using graph theory establishment algorithm, compared to actual engineeringconstruction to show that the algorithm is correct and effective.Aiming at the cable numerous wan node cross wiring problems and puts forward akind of cable layering algorithm is according to levels that cable construction, such canwiring to avoid or reduce cable cross problem to the overall performance of the network,the effects of maintenance rise also very convenient. Thus in the wan wiring construction,solve many problems of cable wiring construction nodes. To solve the vertex shader andgreat independent set problems, the thesis gives a better algorithm, which makes simplecalculation, quick, complexity, using software programming realize low rise veryconvenient in engineering practice produced very good effect, give the cable wiringconstruction wan provides a lot of help.