Font Size: a A A

Obs Core Node Scheduling Algorithm And Dsp Implementation

Posted on:2007-04-30Degree:MasterType:Thesis
Country:ChinaCandidate:Y X WuFull Text:PDF
GTID:2208360185456197Subject:Communication and Information System
Abstract/Summary:PDF Full Text Request
In recent years, Wavelength division multiplexing (WDM) technology has been used widely. The traditional layered network architecture already can't adapt the request of development to the network, IP over WDM is considered as the core architecture for the next-generation optical Internet.Optical Burst Switching (OBS), which combines the merits of wavelength routing and optical packet switching while avoiding their defects, is focused on as a new data transmission and switching scheme to realize IP over WDM. Comparing with circuit packet switching, the loss rate of burst in OBS networks is much higher because of absense of mature optical buffer components.How to design efficient algorithm for scheduling bursts is a key problem in OBS networks.Chapter 2 use queue theory to analyse the loss rate of scheduling algorithms.A modified analytical model is put forward to analyze algorithms with or without void-filling.The analytical and simulation results show that LAUC-VF has the loss performance very close to the lower bound calculated by Erlang B formula.In Chapter 3, two novel scheduling algorithms are put forward to supporting QoS according to Bin Packing problem.BHPs arriving are sent to different queues according to their outport,in each ourport queue,BHPs are classified by their priorities and scheduled as a batch.The simulation results shows that FFD and BFD not only can provide QoS effectively,but also can improve the average loss function.Chapter 4 studies scheduling algorithm of the core node to implement on single ADSP2191.The result shows that a single ADSP2191 chip can't satisfy the BHP processing delay request and parallel processing is inevitable.Chapter 5 primarily studies the core node's scheduling algorithm with many DSP parallel process.Details of LAUC-VF scheduling algorithm analysis data flow organization and mission distribution are argued.The results of software simulation and hardware debugging indicate that many DSP parallel processing is effective and coincident with the system's demand.
Keywords/Search Tags:optical burst switching, scheduling algorithm, quality of service, bin packing problem, many DSP parallel processing
PDF Full Text Request
Related items