A comparison of exact string search algorithms for deep packet inspection
- Authors: Hunt, Kieran
- Date: 2018
- Subjects: Algorithms , Firewalls (Computer security) , Computer networks -- Security measures , Intrusion detection systems (Computer security) , Deep Packet Inspection
- Language: English
- Type: text , Thesis , Masters , MSc
- Identifier: http://hdl.handle.net/10962/60629 , vital:27807
- Description: Every day, computer networks throughout the world face a constant onslaught of attacks. To combat these, network administrators are forced to employ a multitude of mitigating measures. Devices such as firewalls and Intrusion Detection Systems are prevalent today and employ extensive Deep Packet Inspection to scrutinise each piece of network traffic. Systems such as these usually require specialised hardware to meet the demand imposed by high throughput networks. Hardware like this is extremely expensive and singular in its function. It is with this in mind that the string search algorithms are introduced. These algorithms have been proven to perform well when searching through large volumes of text and may be able to perform equally well in the context of Deep Packet Inspection. String search algorithms are designed to match a single pattern to a substring of a given piece of text. This is not unlike the heuristics employed by traditional Deep Packet Inspection systems. This research compares the performance of a large number of string search algorithms during packet processing. Deep Packet Inspection places stringent restrictions on the reliability and speed of the algorithms due to increased performance pressures. A test system had to be designed in order to properly test the string search algorithms in the context of Deep Packet Inspection. The system allowed for precise and repeatable tests of each algorithm and then for their comparison. Of the algorithms tested, the Horspool and Quick Search algorithms posted the best results for both speed and reliability. The Not So Naive and Rabin-Karp algorithms were slowest overall.
- Full Text:
- Date Issued: 2018
- Authors: Hunt, Kieran
- Date: 2018
- Subjects: Algorithms , Firewalls (Computer security) , Computer networks -- Security measures , Intrusion detection systems (Computer security) , Deep Packet Inspection
- Language: English
- Type: text , Thesis , Masters , MSc
- Identifier: http://hdl.handle.net/10962/60629 , vital:27807
- Description: Every day, computer networks throughout the world face a constant onslaught of attacks. To combat these, network administrators are forced to employ a multitude of mitigating measures. Devices such as firewalls and Intrusion Detection Systems are prevalent today and employ extensive Deep Packet Inspection to scrutinise each piece of network traffic. Systems such as these usually require specialised hardware to meet the demand imposed by high throughput networks. Hardware like this is extremely expensive and singular in its function. It is with this in mind that the string search algorithms are introduced. These algorithms have been proven to perform well when searching through large volumes of text and may be able to perform equally well in the context of Deep Packet Inspection. String search algorithms are designed to match a single pattern to a substring of a given piece of text. This is not unlike the heuristics employed by traditional Deep Packet Inspection systems. This research compares the performance of a large number of string search algorithms during packet processing. Deep Packet Inspection places stringent restrictions on the reliability and speed of the algorithms due to increased performance pressures. A test system had to be designed in order to properly test the string search algorithms in the context of Deep Packet Inspection. The system allowed for precise and repeatable tests of each algorithm and then for their comparison. Of the algorithms tested, the Horspool and Quick Search algorithms posted the best results for both speed and reliability. The Not So Naive and Rabin-Karp algorithms were slowest overall.
- Full Text:
- Date Issued: 2018
Donor-acceptor effects on the optical limiting properties of BODIPY dyes
- Authors: Hlatshwayo, Zweli Thabiso
- Date: 2018
- Subjects: Dyes and dyeing -- Chemistry , Photosensitizing compounds -- Therapeutic use , Cancer -- Photochemotherapy , Upconversion nanoparticles (UCNPs)
- Language: English
- Type: text , Thesis , Masters , MSc
- Identifier: http://hdl.handle.net/10962/63368 , vital:28397
- Description: The main objectives of the research described in this thesis were firstly to synthesize and characterize a series of structurally related BODIPY dyes that are potentially suitable for use in applications, secondly to conjugate a carboxylic acid substituted BODIPY dye to amine-functionalized upconversion nanoparticles (UCNPs) through an amide bond to enable singlet oxygen production upon irradiation at 978 nm in the biological window for tissue penetration for biomedical applications, and thirdly to compare the nonlinear optical (NLO) properties of various BODIPY dyes to determine whether push-pull effects enhance their utility for optical limiting (OL) applications. Halogenated BODIPY cores with high singlet oxygen quantum yields were prepared, which absorb in the green portion of the visible region and making it difficult to treat deeper skin tumors in the context of photodynamic therapy (PDT) applications. UCNPs generally absorb in the near-infrared (NIR) region (978 nm), and this is advantageous because, this is where absorption by water, cells and tissues is minimized. NaYF4: Yb/Er/Gd UCNPs were synthesized, amine functionalized and successfully conjugated to a halogenated carboxylic acid functionalized BODIPY. This allowed for favorable Förster resonance energy transfer (FRET) since one of the emission wavelengths of the NaYF4: Yb/Er/Gd UCNPs overlaps with the main absorption band of the BODIPY at 540 nm. The conjugate was irradiated at 978 nm, but instability of the BODIPY dye was observed, which made singlet oxygen quantum yield determination impossible. An enhanced singlet oxygen quantum yield value was observed upon irradiation of the conjugate at 540 nm, suggesting that further studies of this system are warranted. The OL properties of BODIPY cores and dyes, which are π-extended at the 3,5-positions with styryl groups, were studied in a series of different organic solvents at 532 nm by using the z-scan technique on a nanosecond timescale. Many of the dyes were used to compare the effects of introducing electron donor and acceptor groups on the OL properties of the dyes. The dipole moments of these dyes were found to correlate with the OL response. The OL results indicate that BODIPY dyes with push-pull properties, which are π-extended at the 3,5-positions with styryl groups, can be considered as viable candidates for use in OL applications. The studies sought to establish the effect of ESA in the triplet manifold as compared to the singlet manifold in as far as the OL response is concerned. The most promising dyes were embedded in polystyrene thin films, and this was found to significantly enhance their OL properties.
- Full Text:
- Date Issued: 2018
- Authors: Hlatshwayo, Zweli Thabiso
- Date: 2018
- Subjects: Dyes and dyeing -- Chemistry , Photosensitizing compounds -- Therapeutic use , Cancer -- Photochemotherapy , Upconversion nanoparticles (UCNPs)
- Language: English
- Type: text , Thesis , Masters , MSc
- Identifier: http://hdl.handle.net/10962/63368 , vital:28397
- Description: The main objectives of the research described in this thesis were firstly to synthesize and characterize a series of structurally related BODIPY dyes that are potentially suitable for use in applications, secondly to conjugate a carboxylic acid substituted BODIPY dye to amine-functionalized upconversion nanoparticles (UCNPs) through an amide bond to enable singlet oxygen production upon irradiation at 978 nm in the biological window for tissue penetration for biomedical applications, and thirdly to compare the nonlinear optical (NLO) properties of various BODIPY dyes to determine whether push-pull effects enhance their utility for optical limiting (OL) applications. Halogenated BODIPY cores with high singlet oxygen quantum yields were prepared, which absorb in the green portion of the visible region and making it difficult to treat deeper skin tumors in the context of photodynamic therapy (PDT) applications. UCNPs generally absorb in the near-infrared (NIR) region (978 nm), and this is advantageous because, this is where absorption by water, cells and tissues is minimized. NaYF4: Yb/Er/Gd UCNPs were synthesized, amine functionalized and successfully conjugated to a halogenated carboxylic acid functionalized BODIPY. This allowed for favorable Förster resonance energy transfer (FRET) since one of the emission wavelengths of the NaYF4: Yb/Er/Gd UCNPs overlaps with the main absorption band of the BODIPY at 540 nm. The conjugate was irradiated at 978 nm, but instability of the BODIPY dye was observed, which made singlet oxygen quantum yield determination impossible. An enhanced singlet oxygen quantum yield value was observed upon irradiation of the conjugate at 540 nm, suggesting that further studies of this system are warranted. The OL properties of BODIPY cores and dyes, which are π-extended at the 3,5-positions with styryl groups, were studied in a series of different organic solvents at 532 nm by using the z-scan technique on a nanosecond timescale. Many of the dyes were used to compare the effects of introducing electron donor and acceptor groups on the OL properties of the dyes. The dipole moments of these dyes were found to correlate with the OL response. The OL results indicate that BODIPY dyes with push-pull properties, which are π-extended at the 3,5-positions with styryl groups, can be considered as viable candidates for use in OL applications. The studies sought to establish the effect of ESA in the triplet manifold as compared to the singlet manifold in as far as the OL response is concerned. The most promising dyes were embedded in polystyrene thin films, and this was found to significantly enhance their OL properties.
- Full Text:
- Date Issued: 2018
Periglacial landforms of the Ahlmannryggen and Jutulsessen areas of western Dronning Maud land, Antarctica
- Authors: Wilmot, Nicola Frances
- Date: 2018
- Subjects: Periglacial processes Antarctica Queen Maud Land , Geomorphology Antarctica Queen Maud Land , Permafrost Antarctica Queen Maud Land , Freezes (Meteorology) Antarctica Queen Maud Land , Thawing Antarctica Queen Maud Land
- Language: English
- Type: text , Thesis , Masters , MSc
- Identifier: http://hdl.handle.net/10962/61535 , vital:28034
- Description: Periglacial landforms are a common occurrence in Ahlmannryggen and Jutulsessen areas of western Dronning Maud land (WDML). Classification and formation of these landforms were disputed in literature. In Antarctica information on periglacial landforms is limited or confined to a specific landform. Thus a holistic approach was taken when investigating the periglacial landforms found in WDML. An overview of the existing knowledge base on periglacial landforms in WDML was given which was coupled with the analysis of archival data. The landforms found in this area were patterned ground, openwork block deposits (OBD), rock glaciers, terraces, a pronival rampart and lake ice blisters. With patterned ground being the common periglacial landform in WDML, heave monitoring was used where time-lapse videos were used to investigate the formation processes in patterned ground. From consolidating existing knowledge as well as adding new knowledge on the formation of periglacial landforms, it is clear that the landforms in Antarctica should not be compared to other examples, especially examples from the northern hemisphere. Further research in the formation of periglacial landforms is needed and can be further enhanced with more extensive use of the heave monitoring method in future research.
- Full Text:
- Date Issued: 2018
- Authors: Wilmot, Nicola Frances
- Date: 2018
- Subjects: Periglacial processes Antarctica Queen Maud Land , Geomorphology Antarctica Queen Maud Land , Permafrost Antarctica Queen Maud Land , Freezes (Meteorology) Antarctica Queen Maud Land , Thawing Antarctica Queen Maud Land
- Language: English
- Type: text , Thesis , Masters , MSc
- Identifier: http://hdl.handle.net/10962/61535 , vital:28034
- Description: Periglacial landforms are a common occurrence in Ahlmannryggen and Jutulsessen areas of western Dronning Maud land (WDML). Classification and formation of these landforms were disputed in literature. In Antarctica information on periglacial landforms is limited or confined to a specific landform. Thus a holistic approach was taken when investigating the periglacial landforms found in WDML. An overview of the existing knowledge base on periglacial landforms in WDML was given which was coupled with the analysis of archival data. The landforms found in this area were patterned ground, openwork block deposits (OBD), rock glaciers, terraces, a pronival rampart and lake ice blisters. With patterned ground being the common periglacial landform in WDML, heave monitoring was used where time-lapse videos were used to investigate the formation processes in patterned ground. From consolidating existing knowledge as well as adding new knowledge on the formation of periglacial landforms, it is clear that the landforms in Antarctica should not be compared to other examples, especially examples from the northern hemisphere. Further research in the formation of periglacial landforms is needed and can be further enhanced with more extensive use of the heave monitoring method in future research.
- Full Text:
- Date Issued: 2018
- «
- ‹
- 1
- ›
- »