Show simple item record

dc.contributor.advisorNorum, W. Ericen_US
dc.creatorLi, Shaen_US
dc.date.accessioned2003-09-29T17:14:18Zen_US
dc.date.accessioned2013-01-04T05:00:16Z
dc.date.available2004-09-30T08:00:00Zen_US
dc.date.available2013-01-04T05:00:16Z
dc.date.created2003-08en_US
dc.date.issued2003-08-01en_US
dc.date.submittedAugust 2003en_US
dc.identifier.urihttp://hdl.handle.net/10388/etd-09292003-171418en_US
dc.description.abstractWith extremely wide bandwidth and good channel properties, optical fibers have brought fast and reliable data transmission to today’s data communications. However, to handle heavy traffic flowing through optical physical links, much faster processing speed is required or else congestion can take place at network nodes. Also, to provide people with voice, data and all categories of multimedia services, distinguishing between different data flows is a requirement. To address these router performance, Quality of Service /Class of Service and traffic engineering issues, Multi-Protocol Label Switching (MPLS) was proposed for IP-based Internetworks. In addition, routers flexible in hardware architecture in order to support ever-evolving protocols and services without causing big infrastructure modification or replacement are also desirable. Therefore, reconfigurable hardware implementation of MPLS was proposed in this project to obtain the overall fast processing speed at network nodes. The long-term goal of this project is to develop a reconfigurable MPLS router, which uniquely integrates the best features of operations being conducted in software and in run-time-reconfigurable hardware. The scope of this thesis includes system architecture and service algorithm considerations, Verilog coding and testing for an actual device. The hardware and software co-design technique was used to partition and schedule the protocol code for execution on both a general-purpose processor and stream-based hardware. A novel RPS scheme that is practically easy to build and can realize pipelined packet-by-packet data transfer at each output was proposed to take the place of the traditional crossbar switching. In RPS, packets with variable lengths can be switched intelligently without performing packet segmentation and reassembly. Primary theoretical analysis of queuing issues was discussed and an improved multiple queue service scheduling policy UD-WRR was proposed, which can reduce packet-waiting time without sacrificing the performance. In order to have the tests carried out appropriately, dedicated circuitry for the MPLS functional block to interface a specific MAC chip was implemented as well. The hardware designs for all functions were realized with a single Field Programmable Gate Array (FPGA) device in this project. The main result presented in this thesis was the MPLS function implementation realizing a major part of layer three routing at the reconfigurable hardware level, which advanced a great step towards the goal of building a router that is both fast and flexible.en_US
dc.language.isoen_USen_US
dc.subjectservice schedulingen_US
dc.subjectmultiple queueen_US
dc.subjectswitchen_US
dc.titleSystem architecture and hardware implementations for a reconfigurable MPLS routeren_US
thesis.degree.departmentElectrical Engineeringen_US
thesis.degree.disciplineElectrical Engineeringen_US
thesis.degree.grantorUniversity of Saskatchewanen_US
thesis.degree.levelMastersen_US
thesis.degree.nameMaster of Science (M.Sc.)en_US
dc.type.materialtexten_US
dc.type.genreThesisen_US
dc.contributor.committeeMemberSalt, J. Ericen_US
dc.contributor.committeeMemberJohanson, Robert E.en_US
dc.contributor.committeeMemberDeters, Ralphen_US
dc.contributor.committeeMemberBolton, Ronald J.en_US
dc.contributor.committeeMemberWood, Hugh C.en_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record