首页 > 最新文献

Third International Conference on Information Technology and Applications (ICITA'05)最新文献

英文 中文
Using of clustering algorithm CWSP-PAM for rural network planning 利用聚类算法CWSP-PAM进行农村网络规划
L. F. Ibrahim
Network planning is of key importance during the construction of new communities and cities, in which telephone and data services have to be introduced as a component of the overall master plan of the city. The system accepts the map of a city in the form of its streets and intersection nodes coordinates, the specifications of the available cable sizes, and the cost information for the cables. The system determines the minimum cost network that satisfies the demand and constraints. The problem is treated as a clustering around medoids problem where the distances are represented by weighted shortest paths. In this paper, the partitioning around medoids (PAM) original algorithm have been modified. Results demonstrate the effectiveness and flexibility of the modifying algorithm in tackling the important problem of rural network planning. Comparisons with related work are presented showing the advantages of the CWSP-PAM (Clustering with Shortest Path-PAM) algorithm introduced in this paper.
网络规划在建设新社区和新城市期间具有关键的重要性,其中电话和数据服务必须作为城市总体总体规划的一个组成部分加以引进。系统接受城市地图的形式,包括街道和交叉口节点坐标、可用电缆尺寸的规格以及电缆的成本信息。系统确定满足需求和约束条件的最小成本网络。该问题被视为一个围绕媒质的聚类问题,其中距离由加权最短路径表示。本文对原有的围绕媒质划分(PAM)算法进行了改进。结果表明,该修正算法在解决农村网络规划这一重要问题上具有有效性和灵活性。通过与相关工作的比较,证明了本文提出的最短路径聚类算法的优越性。
{"title":"Using of clustering algorithm CWSP-PAM for rural network planning","authors":"L. F. Ibrahim","doi":"10.1109/ICITA.2005.300","DOIUrl":"https://doi.org/10.1109/ICITA.2005.300","url":null,"abstract":"Network planning is of key importance during the construction of new communities and cities, in which telephone and data services have to be introduced as a component of the overall master plan of the city. The system accepts the map of a city in the form of its streets and intersection nodes coordinates, the specifications of the available cable sizes, and the cost information for the cables. The system determines the minimum cost network that satisfies the demand and constraints. The problem is treated as a clustering around medoids problem where the distances are represented by weighted shortest paths. In this paper, the partitioning around medoids (PAM) original algorithm have been modified. Results demonstrate the effectiveness and flexibility of the modifying algorithm in tackling the important problem of rural network planning. Comparisons with related work are presented showing the advantages of the CWSP-PAM (Clustering with Shortest Path-PAM) algorithm introduced in this paper.","PeriodicalId":371528,"journal":{"name":"Third International Conference on Information Technology and Applications (ICITA'05)","volume":"28 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121972417","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 16
Applying information technology to produce affordable IT solutions for small business 运用资讯科技为小型企业提供可负担的资讯科技解决方案
Anthony Van Donselaar, L. Twigg, D. Tien
Although there are many commercial packages to cater for the needs of any small businesses, those packages are generally very expensive, and incorporate many additional features that are rarely used. In most cases the extensive variety of additional features overcomplicate the system, making it difficult and confusing to use, and often lead to system instability. In this paper we discuss the approach that was used to apply IT technology to tailor make a software package to cater specifically for the needs of an individual business, using very feasible, cheap alternatives to the existing highly specialized and expensive veterinary management systems. The main focus of this paper is to discuss the techniques and design methodologies that were employed throughout the development of the system, and the system architecture used to provide the user interface to the database.
尽管有许多商业软件包可以满足任何小型企业的需求,但这些软件包通常非常昂贵,并且包含许多很少使用的附加功能。在大多数情况下,大量的附加特性会使系统过度复杂化,使其难以使用,并且经常导致系统不稳定。在本文中,我们讨论了使用IT技术来定制软件包的方法,以专门满足个人业务的需求,使用非常可行,便宜的替代现有的高度专业化和昂贵的兽医管理系统。本文的主要重点是讨论在整个系统开发过程中使用的技术和设计方法,以及用于向数据库提供用户界面的系统体系结构。
{"title":"Applying information technology to produce affordable IT solutions for small business","authors":"Anthony Van Donselaar, L. Twigg, D. Tien","doi":"10.1109/ICITA.2005.73","DOIUrl":"https://doi.org/10.1109/ICITA.2005.73","url":null,"abstract":"Although there are many commercial packages to cater for the needs of any small businesses, those packages are generally very expensive, and incorporate many additional features that are rarely used. In most cases the extensive variety of additional features overcomplicate the system, making it difficult and confusing to use, and often lead to system instability. In this paper we discuss the approach that was used to apply IT technology to tailor make a software package to cater specifically for the needs of an individual business, using very feasible, cheap alternatives to the existing highly specialized and expensive veterinary management systems. The main focus of this paper is to discuss the techniques and design methodologies that were employed throughout the development of the system, and the system architecture used to provide the user interface to the database.","PeriodicalId":371528,"journal":{"name":"Third International Conference on Information Technology and Applications (ICITA'05)","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116836539","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
The Research and Design of Business Component Reuse in Enterprise Information System Integration 企业信息系统集成中业务组件复用的研究与设计
Yin-zhang Guo, Guoyou Zhang, Linfu Xie, Yubin Xu
In this paper, the problem of business component reuse is researched in the integration of rapid reconfigurable enterprise information system. The model of function component is provided, which is based on analyzing and abstracting function commonness from different components in business component domain, the compiling parameters of function component denote a business component type, and the running parameters denote the difference of business components. At the same time, the syntax description of the function components is presented. The reuse of business component is improved in enterprise information system integration by designing function component
本文研究了快速可重构企业信息系统集成中的业务组件复用问题。在分析和抽象业务组件领域中不同组件的功能共性的基础上,提出了功能组件的模型,功能组件的编译参数表示业务组件的类型,运行参数表示业务组件的差异性。同时,给出了功能组件的语法描述。通过对功能组件的设计,提高了企业信息系统集成中业务组件的可重用性
{"title":"The Research and Design of Business Component Reuse in Enterprise Information System Integration","authors":"Yin-zhang Guo, Guoyou Zhang, Linfu Xie, Yubin Xu","doi":"10.1109/ICITA.2005.276","DOIUrl":"https://doi.org/10.1109/ICITA.2005.276","url":null,"abstract":"In this paper, the problem of business component reuse is researched in the integration of rapid reconfigurable enterprise information system. The model of function component is provided, which is based on analyzing and abstracting function commonness from different components in business component domain, the compiling parameters of function component denote a business component type, and the running parameters denote the difference of business components. At the same time, the syntax description of the function components is presented. The reuse of business component is improved in enterprise information system integration by designing function component","PeriodicalId":371528,"journal":{"name":"Third International Conference on Information Technology and Applications (ICITA'05)","volume":"226 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114747237","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
Secure embedded error detection arithmetic coding 安全嵌入式错误检测算法编码
P. Teekaput, S. Chokchaitam
This paper presents a technique which generates encrypted codes from embedded error detection arithmetic coding called continuous error detection (CED). The proposed technique offers secure communication while keeps data free from errors in noisy channel. The proposed codec performs source coding, channel coding and data encryption at the same time. The proposed technique is not affect compression and error detection performance compared to CED.
提出了一种从嵌入式错误检测算法编码中生成加密码的技术,称为连续错误检测(CED)。该技术在保证通信安全的同时,还能保证数据在噪声信道中不受误差的影响。该编解码器同时进行源编码、信道编码和数据加密。与差分差分技术相比,该技术不影响压缩和错误检测性能。
{"title":"Secure embedded error detection arithmetic coding","authors":"P. Teekaput, S. Chokchaitam","doi":"10.1109/ICITA.2005.247","DOIUrl":"https://doi.org/10.1109/ICITA.2005.247","url":null,"abstract":"This paper presents a technique which generates encrypted codes from embedded error detection arithmetic coding called continuous error detection (CED). The proposed technique offers secure communication while keeps data free from errors in noisy channel. The proposed codec performs source coding, channel coding and data encryption at the same time. The proposed technique is not affect compression and error detection performance compared to CED.","PeriodicalId":371528,"journal":{"name":"Third International Conference on Information Technology and Applications (ICITA'05)","volume":"39 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127616869","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
Adaptation of the balanced scorecard model to the IT functions 平衡计分卡模型适应IT功能
H. Jahankhani, Justus I. Ekeigwe
The essence of keeping score about everything cannot be overemphasized. A performance measurement system may provide an early warning detection system indicating what has happened; diagnose reason for the current situation; and indicate what remedial action should be taken. Businesses rely on performance measurement systems to provide a feedback on the health of the business. The balanced scorecard (BSC) framework suggests the use of non-financial performance measures via three additional perspectives, i.e. customer, internal business process, learning and innovation to supplement traditional financial measures, believing that if used in that way, the scorecard addresses a serious deficiency in traditional management systems: their inability to link a company's long term strategy with its short term actions. This paper highlights the issues and combination of factors that influences the adaptation of the balanced scorecard model to the IT function and draws attention to cases of organisations that have attempted to implement the balanced scorecard to their IT departments, highlighting their challenges and rewards.
为每件事打分的重要性怎么强调都不为过。绩效测量系统可以提供预警检测系统,表明发生了什么;诊断现状的原因;并指出应该采取哪些补救措施。企业依靠绩效评估系统来提供对业务健康状况的反馈。平衡计分卡(BSC)框架建议通过客户、内部业务流程、学习和创新三个额外的角度来使用非财务绩效指标来补充传统的财务指标,认为如果以这种方式使用,计分卡解决了传统管理系统的一个严重缺陷:它们无法将公司的长期战略与短期行动联系起来。本文强调了影响平衡计分卡模型适应IT功能的问题和因素组合,并提请注意那些试图在其IT部门实施平衡计分卡的组织的案例,突出了他们的挑战和回报。
{"title":"Adaptation of the balanced scorecard model to the IT functions","authors":"H. Jahankhani, Justus I. Ekeigwe","doi":"10.1109/ICITA.2005.52","DOIUrl":"https://doi.org/10.1109/ICITA.2005.52","url":null,"abstract":"The essence of keeping score about everything cannot be overemphasized. A performance measurement system may provide an early warning detection system indicating what has happened; diagnose reason for the current situation; and indicate what remedial action should be taken. Businesses rely on performance measurement systems to provide a feedback on the health of the business. The balanced scorecard (BSC) framework suggests the use of non-financial performance measures via three additional perspectives, i.e. customer, internal business process, learning and innovation to supplement traditional financial measures, believing that if used in that way, the scorecard addresses a serious deficiency in traditional management systems: their inability to link a company's long term strategy with its short term actions. This paper highlights the issues and combination of factors that influences the adaptation of the balanced scorecard model to the IT function and draws attention to cases of organisations that have attempted to implement the balanced scorecard to their IT departments, highlighting their challenges and rewards.","PeriodicalId":371528,"journal":{"name":"Third International Conference on Information Technology and Applications (ICITA'05)","volume":"66 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125609878","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 8
Intelligent User-Support in Learning Environments for Remote Experimentation 远程实验学习环境中的智能用户支持
J. Harkin, M. Callaghan, T. McGinnity, L. Maguire
Distance-learning engineering courses supporting remote laboratory experimentation, afford a number of critical benefits including flexible access to resources. Creating an effective and integrated learning environment, which allows the access, control and monitoring of embedded devices and instrumentation over the Internet is challenging. Recent advances in Web technologies and applications have enabled increased levels of functionality and accessibility for remote laboratories. However, remote learning by its very nature provides limited educator assistance and from a students' perspective it is inevitable that at some stage of the experimental process, context specific help will be required. This paper addresses the support for intelligent user help in the context of remote experimentation for embedded systems and presents a semi-automated user-assistance system, which supports the current remote experimentation laboratory available at the University of Ulster. An example micro controller experiment is used to demonstrate the effectiveness of the user-help system
支持远程实验室实验的远程学习工程课程提供了许多关键的好处,包括灵活地获取资源。创建一个有效的和集成的学习环境,允许访问、控制和监视嵌入式设备和仪器在互联网上是具有挑战性的。网络技术和应用程序的最新进展使远程实验室的功能和可访问性得到了提高。然而,远程学习的本质提供了有限的教育工作者的帮助,从学生的角度来看,在实验过程的某些阶段,不可避免地需要特定背景的帮助。本文讨论了嵌入式系统远程实验背景下对智能用户帮助的支持,并提出了一个半自动化的用户帮助系统,该系统支持阿尔斯特大学当前可用的远程实验实验室。通过微控制器实验验证了用户帮助系统的有效性
{"title":"Intelligent User-Support in Learning Environments for Remote Experimentation","authors":"J. Harkin, M. Callaghan, T. McGinnity, L. Maguire","doi":"10.1109/ICITA.2005.163","DOIUrl":"https://doi.org/10.1109/ICITA.2005.163","url":null,"abstract":"Distance-learning engineering courses supporting remote laboratory experimentation, afford a number of critical benefits including flexible access to resources. Creating an effective and integrated learning environment, which allows the access, control and monitoring of embedded devices and instrumentation over the Internet is challenging. Recent advances in Web technologies and applications have enabled increased levels of functionality and accessibility for remote laboratories. However, remote learning by its very nature provides limited educator assistance and from a students' perspective it is inevitable that at some stage of the experimental process, context specific help will be required. This paper addresses the support for intelligent user help in the context of remote experimentation for embedded systems and presents a semi-automated user-assistance system, which supports the current remote experimentation laboratory available at the University of Ulster. An example micro controller experiment is used to demonstrate the effectiveness of the user-help system","PeriodicalId":371528,"journal":{"name":"Third International Conference on Information Technology and Applications (ICITA'05)","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125985142","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 11
Conceptual modelling within the MAS-CommonKADS plus OPEN method engineering approach MAS-CommonKADS + OPEN方法工程方法中的概念建模
Q. Tran, B. Henderson-Sellers, J. Debenham, Cesar Gonzalez-Perez
Evaluation of the MAS-CommonKADS approach for the development of agent-oriented software leads us to propose a number of conceptual modelling elements for inclusion in the metamodelling-based OPEN method engineering approach. In order to support the concepts in MAS-CommonKADS using this existing process framework (namely OPEN), we identify three new tasks, together with two new subtasks and ten additional work products that need to be added to the existing OPEN repository. Using method engineering, it then becomes possible to generate a tailored agent-oriented methodology from this suite of method fragments.
对开发面向代理的软件的MAS-CommonKADS方法的评估使我们提出了许多概念建模元素,以便包含在基于元建模的OPEN方法工程方法中。为了使用这个现有的过程框架(即OPEN)来支持MAS-CommonKADS中的概念,我们确定了三个新任务,以及两个新的子任务和十个需要添加到现有OPEN存储库中的附加工作产品。使用方法工程,就可以从这组方法片段中生成定制的面向代理的方法。
{"title":"Conceptual modelling within the MAS-CommonKADS plus OPEN method engineering approach","authors":"Q. Tran, B. Henderson-Sellers, J. Debenham, Cesar Gonzalez-Perez","doi":"10.1109/ICITA.2005.104","DOIUrl":"https://doi.org/10.1109/ICITA.2005.104","url":null,"abstract":"Evaluation of the MAS-CommonKADS approach for the development of agent-oriented software leads us to propose a number of conceptual modelling elements for inclusion in the metamodelling-based OPEN method engineering approach. In order to support the concepts in MAS-CommonKADS using this existing process framework (namely OPEN), we identify three new tasks, together with two new subtasks and ten additional work products that need to be added to the existing OPEN repository. Using method engineering, it then becomes possible to generate a tailored agent-oriented methodology from this suite of method fragments.","PeriodicalId":371528,"journal":{"name":"Third International Conference on Information Technology and Applications (ICITA'05)","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122270137","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 10
Business-process-oriented software requirements automatic generator 面向业务流程的软件需求自动生成器
Zaobin Gan, Dengwen Wei, Jinlong Zhang, V. Varadharajan
Requirements analysis is not only the most important stage of information systems development but also a complex and time-consuming process. Tools play an important role in supporting and automating software requirements analysis. They become indispensable in dealing with large and complex systems. This paper first introduces a business-processes-oriented requirements analysis model. And a business-process-oriented software requirements automatic generator (SRAG) is herein presented, alongside the design of a prototype.
需求分析是信息系统开发中最重要的阶段,也是一个复杂而耗时的过程。工具在支持和自动化软件需求分析方面扮演着重要的角色。它们在处理大型复杂系统时变得不可或缺。本文首先介绍了一个面向业务流程的需求分析模型。本文提出了一个面向业务过程的软件需求自动生成器(SRAG),并设计了一个原型。
{"title":"Business-process-oriented software requirements automatic generator","authors":"Zaobin Gan, Dengwen Wei, Jinlong Zhang, V. Varadharajan","doi":"10.1109/ICITA.2005.90","DOIUrl":"https://doi.org/10.1109/ICITA.2005.90","url":null,"abstract":"Requirements analysis is not only the most important stage of information systems development but also a complex and time-consuming process. Tools play an important role in supporting and automating software requirements analysis. They become indispensable in dealing with large and complex systems. This paper first introduces a business-processes-oriented requirements analysis model. And a business-process-oriented software requirements automatic generator (SRAG) is herein presented, alongside the design of a prototype.","PeriodicalId":371528,"journal":{"name":"Third International Conference on Information Technology and Applications (ICITA'05)","volume":"108 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127962441","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 12
Automatic colour detection for car repainting 自动颜色检测汽车重新油漆
I. Al-Bahadly, H. Darhmaoui
Repainting a small damaged area on a car panel may lead to repainting the whole panel if there was inaccurate colour match. This would be time-consuming and expensive. Therefore it is very important to achieve an accurate colour matching which leads to a neat repainting job as well as cost-effective. Although the initial colour code of the car is usually provided by the car manufacturing company, it actually changes with time due to weather conditions and successive car washing with various detergents. The paper describes the design and development of a prototype unit for colour detection. The unit captures a picture for small undamaged part of the car panel. This picture is passed to a program for analyzing and coding the actual colour to its basic colour percentages. Although the proposed system focuses on car repainting application, it may also be used in other industries such as in printing industry.
如果颜色匹配不准确,重新粉刷汽车面板上的一个小损坏区域可能导致重新粉刷整个面板。这既耗时又昂贵。因此,实现准确的颜色匹配是非常重要的,这将导致整洁的重新粉刷工作以及成本效益。虽然汽车最初的颜色代码通常是由汽车制造公司提供的,但实际上它会随着时间的推移而变化,因为天气条件和各种洗涤剂的连续洗车。本文介绍了一种颜色检测样机的设计与研制。该装置可以为汽车面板上未损坏的小部件拍摄照片。这张图片被传递给一个程序,用于分析和编码实际颜色的基本颜色百分比。虽然建议的系统侧重于汽车喷漆应用,但它也可以用于其他行业,如印刷业。
{"title":"Automatic colour detection for car repainting","authors":"I. Al-Bahadly, H. Darhmaoui","doi":"10.1109/ICITA.2005.80","DOIUrl":"https://doi.org/10.1109/ICITA.2005.80","url":null,"abstract":"Repainting a small damaged area on a car panel may lead to repainting the whole panel if there was inaccurate colour match. This would be time-consuming and expensive. Therefore it is very important to achieve an accurate colour matching which leads to a neat repainting job as well as cost-effective. Although the initial colour code of the car is usually provided by the car manufacturing company, it actually changes with time due to weather conditions and successive car washing with various detergents. The paper describes the design and development of a prototype unit for colour detection. The unit captures a picture for small undamaged part of the car panel. This picture is passed to a program for analyzing and coding the actual colour to its basic colour percentages. Although the proposed system focuses on car repainting application, it may also be used in other industries such as in printing industry.","PeriodicalId":371528,"journal":{"name":"Third International Conference on Information Technology and Applications (ICITA'05)","volume":"26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130170243","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
IPv6 packet classification based on flow label, source and destination addresses 基于流标签、源地址和目的地址的IPv6报文分类
Eric C. K. Poh, H. Ewe
Packet classification is important for supporting multi-field packet routing, quality of service (QoS), real-time data streaming applications and firewalls. Existing schemes in IPv4 uses the 5-tuple approach, giving much overhead in the dataplane processing. With the introduction of IPv6 flow label field which facilitates labeling of packets belonging to the same flow; classification can now be done using the 3-tuple approach. In this paper, we propose 3-tuple packet classification algorithm using hierarchical-trie data structure that has low storage requirement and optimum search speed. Packet filters are evaluated based on hierarchical approach, starting from flow label followed by source and destination addresses. A hashing model with collision resolution for addresses that minimizes memory consumption is also being described. The time complexity of the lookup process is bounded by the length of header fields and is independent of the trie size.
分组分类对于支持多字段分组路由、服务质量(QoS)、实时数据流应用程序和防火墙非常重要。IPv4中的现有方案使用5元组方法,这在数据平面处理中带来了很大的开销。引入IPv6流标签字段,方便对属于同一流的数据包进行标签;现在可以使用3元组方法进行分类。本文提出了一种基于层次结构的三元组数据包分类算法,该算法具有低存储要求和最佳搜索速度。包过滤器是基于分层方法进行评估的,从流标签开始,依次是源地址和目的地址。本文还描述了具有地址冲突解析的散列模型,该模型可以最大限度地减少内存消耗。查找过程的时间复杂度受报头字段长度的限制,与三元组大小无关。
{"title":"IPv6 packet classification based on flow label, source and destination addresses","authors":"Eric C. K. Poh, H. Ewe","doi":"10.1109/ICITA.2005.165","DOIUrl":"https://doi.org/10.1109/ICITA.2005.165","url":null,"abstract":"Packet classification is important for supporting multi-field packet routing, quality of service (QoS), real-time data streaming applications and firewalls. Existing schemes in IPv4 uses the 5-tuple approach, giving much overhead in the dataplane processing. With the introduction of IPv6 flow label field which facilitates labeling of packets belonging to the same flow; classification can now be done using the 3-tuple approach. In this paper, we propose 3-tuple packet classification algorithm using hierarchical-trie data structure that has low storage requirement and optimum search speed. Packet filters are evaluated based on hierarchical approach, starting from flow label followed by source and destination addresses. A hashing model with collision resolution for addresses that minimizes memory consumption is also being described. The time complexity of the lookup process is bounded by the length of header fields and is independent of the trie size.","PeriodicalId":371528,"journal":{"name":"Third International Conference on Information Technology and Applications (ICITA'05)","volume":"28 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134570939","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 7
期刊
Third International Conference on Information Technology and Applications (ICITA'05)
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1