Font Size: a A A

Research Of Routing Technology Based On Immune Genetic Algorithm In Optical Burst Switching

Posted on:2007-09-23Degree:MasterType:Thesis
Country:ChinaCandidate:Z M LiFull Text:PDF
GTID:2178360185486898Subject:Computer applications
Abstract/Summary:PDF Full Text Request
Optical burst switching, OBS, is a promising optical switching mode for the next generation Internet backbone network. It simplify the protocol's layers, so it can completely utility the bandwidth potential in DWDM technology.Because OBS transfers the burst control packet and data burst in different channel respectively, and their transmission modes are also different, which are all optical and optical-electronic-optical separately, so OBS is dissimilar to conventional optical circuit switching and researchful optical packet switching. At present, many difficult problems need be settled in OBS technology. Routing is one of the critical technologies, and will significantly affect the performance of the OBS network.Presently most research with regard to OBS routing are the Shortest Path Algorithm, P—routing Algorithm. But, the Shortest Path Algorithm bring imbalance of the load to the link easily, and P—routing Algorithm cannot get better result unless it is combined with hybrid switching. In addition, contention resolution strategy is also key routing problem in the OBS network, so a lot of efforts have been done to address it.Immune Genetic Algorithm, IGA, is one of intelligent Algorithms that being brought forward from immune conception and theory in life sciences. It is a heuristic Algorithm that the immune mechanism is introduced into simple genetic algorithm. Parallelism, distributing, self-adaptive are its advantages. It has predominance to solve multi-objective optimization problem.Routing in OBS is multi-objective optimization problem essentially. Aiming at multi-objective routing optimization problem of OBS, a new intelligent algorithm—OBS routing algorithm based on immune genetic algorithm is presented. Combined intelligent algorithm with OBS routing, it improves OBS routing technique at present.This dissertation analyzes the characteristic and routing structure system of OBS. It includes the network system, hierarchical framework, resource reservation protocol etc. Through the principle of IGA is introduced into OBS, the model of OBS routing algorithm based on IGA is firstly presented. Simulation platform is designed to test and study the performance. Concretely speaking, the abstract of the dissertation is as follows.
Keywords/Search Tags:optical burst switching, immune genetic algorithm, routing, immune operator
PDF Full Text Request
Related items