iSCSI虚拟交换机包转发调度算法FC-WFQ

doi:10.3969/j.issn.0372-2112.2013.03.028

电子学报

iSCSI虚拟交换机包转发调度算法FC-WFQ

韩永, 姚念民, 蔡绍滨, 陈金忠

哈尔滨工程大学计算机科学与技术学院, 黑龙江哈尔滨 150001

收稿日期:2012-03-15 修回日期:2012-08-10 出版日期:2013-03-25
- 作者简介:
- 韩永 男,1982年4月生于山东省枣庄市.博士研究生,主要研究方向为网络存储的性能与安全. E-mail:hanyong@hrbeu.edu.cn; 姚念民 男,1974年9月生于黑龙江省大庆市.教授,博士生导师.主要研究方向为网络存储,无线传感器网络等. E-mail:yaonianmin@hrbeu.edu.cn
- 基金资助:
- 国家自然科学基金 (No.61073047); 中央高校基本科研业务费专项基金 (No.HEUCFT1007,No.HEUCF100607)

Packet Forwarding Scheduling Algorithm FC-WFQ for iSCSI Virtualization Switch

HAN Yong, YAO Nian-min, CAI Shao-bin, CHEN Jin-zhong

College of Computer Science and Technology, Harbin Engineering University, Harbin, Heilongjiang 150001, China

Received:2012-03-15 Revised:2012-08-10 Online:2013-03-25 Published:2013-03-25
- Supported by:
- National Natural Science Foundation of China (No.61073047); Fundamental Research Funds for the Central Universities (No.HEUCFT1007, No.HEUCF100607)

摘要/Abstract

摘要： 与传统IP交换机不同,iSCSI虚拟交换机不仅实现IP数据包的转发,还应完成TCP、iSCSI和SCSI的协议处理.短包优先调度算法可保证iSCSI控制及命令PDU(Packet Data Unit)的优先传输,却未对该类数据包的转发带宽作出限制,该方法缺少针对iSCSI数据流特性的定量分析.通过排队理论建立iSCSI虚拟交换机转发iSCSI PDU过程的数学模型,然后提出一种iSCSI虚拟交换机的包调度算法FC-WFQ(Flow Control-WFQ),最后应用网络仿真软件ns-2建立仿真场景对交换系统进行测试.随着命令到达率以及命令中读写比例的变化,FC-WFQ对各数据流的转发带宽权重做相应的实时调整.实验结果显示,该调度算法可明显降低读写任务的平均响应时间,并显著提高iSCSI虚拟交换机的吞吐量.

关键词: SAN, SCSI, iSCSI虚拟交换机, 调度算法, WFQ, 排队模型

Abstract: Different from traditional IP switches,the iSCSI virtualization switch not only realizes the IP packets transmission,but also performs the processing of TCP,iSCSI and SCSI protocol.The short packet first scheduling algorithm insures the priority transmission of iSCSI command and status PDUs (Packet Data Unit),but does not impose restrictions on the forwarding bandwidth of such packets.Moreover,it is lack of quantitative analysis on iSCSI data flow characteristics for this method.The mathematical model of iSCSI PDUs forwarding process within the iSCSI virtualization switch was created by queuing theory.Then the packet scheduling algorithm called FC-WFQ (Flow Control-WFQ) was designed for the iSCSI virtualization switch used in the SANs.Finally the iSCSI virtualization switch with FC-WFQ was tested under certain network scenarios built by ns-2.In the experiments,while the command arrival rate and the ratio of read/write commands were changing,the FC-WFQ dynamically adjusted the forwarding bandwidth weight of each packet flow correspondingly.The results show that the scheduling algorithm can greatly reduce the mean response time of the read/write tasks,and significantly improve the throughput of the iSCSI virtualization switch.

Key words: SAN, SCSI, iSCSI virtualization switch, scheduling algorithm, WFQ, queuing model

中图分类号:

TP393.05

韩永, 姚念民, 蔡绍滨, 等. iSCSI虚拟交换机包转发调度算法FC-WFQ[J]. 电子学报, DOI: 10.3969/j.issn.0372-2112.2013.03.028.

HAN Yong, YAO Nian-min, CAI Shao-bin, et al. Packet Forwarding Scheduling Algorithm FC-WFQ for iSCSI Virtualization Switch[J]. Acta Electronica Sinica, DOI: 10.3969/j.issn.0372-2112.2013.03.028.

参考文献

[1] 白勇,朱清新.基于iSCSI的IP SAN网络存储技术及其安全性研究[J].计算机研究与发展,2009,46(zl):12-17. BAI Yong,Zhu Qing-xin.The iSCSI-based IP SAN network storage technology and its security research[J].Journal of Computer Research and Development,2009,46(zl):12-17.(in Chinese)
[2] Barry Phillips.Have storage area networks come of age?[J].Journal of IEEE Computer,1998,31(7):10-12.
[3] 谢长生,傅湘林,等.一种基于iSCSI的SAN的研究与实现[J].计算机研究与发展,2003,40(5):246-251. XIE Chang-sheng,Fu Xiang-lin,et al.The study and implementation of a new iSCSI-based SAN[J].Journal of Computer Research and Development,2003,40(5):246-251.(in Chinese)
[4] Meth K Z.Design of the iSCSI protocol [A].Ben Kobler.Global Access to Distributed Storage [C].DC,USA:IEEE Computer Society,2003.116-122.
[5] David T.Volume managers in Linux [DB/OL].http://www.sistina.com,2001-04-20/2011-12-10.
[6] Chung Yi-cheng.A packet forwarding method for the iSCSI virtualization switch [A].Zhu Yi-feng.The 4th International Workshop on Storage Network Architecture and Parallel I/Os’07 [C].DC,USA:IEEE Computer Society,2007.35-40.
[7] HAN Yong.Transfer-sycro-control mechanism of iSCSI virtualization switch to speed up its read/write requests [A].Ni Jun.The 5th International Conference on Internet Computing for Science and Engineering’10 [C].DC,USA:IEEE Computer Society,2010.139-144.
[8] Abhay K P,Robert G G.A generalized processor sharing approach to flow control in integrated services networks:the single-node case[J].Journal of IEEE/ACM Trans on Networking,1993,1(3):344-357.
[9] 牛智,杨建军.基于iSCSI协议的调度算法性能比较[J].江南大学学报(自然科学版),2008,7(5):521-525.(in Chinese) NIU Zhi,YANG Jian-jun.Performance evaluation of different scheduling algorithms with iSCSI traffic[J].Journal of Jiangnan University (Natural Science Edition),2008,7(5):521-525.(in Chinese)
[10] Intel Corp.Intel iSCSI Project [EB/OL].http://sourceforge.net/projects/intel-iscsi,2001-03-07/2011-12-30.
[11] 李文杰,刘斌.输入排队中抢占式的短包优先调度算法[J].电子学报,2005,33(4):577-583. LI Wen-jie,LIU Bin.Preemptive short-packet-first scheduling in input queuing switches[J].Acta Electronica Sinica,2005,33(4):577-583.(in Chinese)
[12] YAO Nian-min.Optimization of the switches in storage networks [A].Shi Yong.The 7th International Conference on Computational Science’07 [C].Berlin,Heidelberg:Springer-Verlag,2007.66-73.
[13] 马祥杰,兰巨龙,等.输入排队Crossbar架构下的流量模型[J].电子学报,2009,37(1):170-174. MA Xiang-jie,LAN Ju-long,et al.Traffic model for input-queued crossbar fabric[J].Acta Electronica Sinica,2009,37(1):170-174.(in Chinese)
[14] 涂晓东,李乐民.一类基于调度表的公平轮循调度算法[J].电子学报,2001,29(9):1290-1293. TU Xiao-dong,LI Le-min.A kind of schedule table based fair round robin scheduling algorithms[J].Acta Electronica Sinica,2001,29(9):1290-1293.(in Chinese)
[15] Satran J.Internet Small Computer Systems Interface (iSCSI) [EB/OL].http://www.ietf.org/rfc/rfc3720.txt,2005-09-20/2011-02-30.
[16] 盛友招.排队论及其在计算机通信中的应用[M].北京:北京邮电大学出版社,1998.
[17] Abhijeet J.A scalable and high performance software iSCSI implementation [A].Jim Gray.The 4th USENIX Conference on File and Storage Technologies [C].CA,USA:USENIX Association,2005.20-23.
[18] Stiliadis D,Varma A.Latency-rate servers:A general model for analysis of traffic scheduling algorithms[J].IEEE/ACM Transactions on Networking,1998,6(5):611-624.
[19] Shimonishi H,Yoshida M.An improvement of weighted round robin cell scheduling in ATM networks[J].IEEE GLOBECOM,1997,23(2):1119-1123.

iSCSI虚拟交换机包转发调度算法FC-WFQ

Packet Forwarding Scheduling Algorithm FC-WFQ for iSCSI Virtualization Switch

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	熊兵, 左明科, 黎维, 王进. 面向软件定义核心网的OpenFlow分组转发优先制排队模型研究[J]. 电子学报, 2019, 47(10): 2040-2049.
[2]	李鹏, 王小明, 张立臣, 卢俊岭, 朱腾蛟, 张丹. 机会网络视频数据的分块渐进传输新方法[J]. 电子学报, 2018, 46(9): 2165-2172.
[3]	张浩为, 谢军伟, 师俊朋, 宗彬锋, 盛川. 动态优先级下防空相控阵雷达在线交错调度算法[J]. 电子学报, 2018, 46(1): 55-60.
[4]	童钊, 肖正, 李肯立. 分布式系统中多用户网络应用的概率型调度算法研究[J]. 电子学报, 2016, 44(7): 1679-1688.
[5]	肖鹏, 刘洞波, 屈喜龙. 云计算中基于能耗比例模型的虚拟机调度算法[J]. 电子学报, 2015, 43(2): 305-311.
[6]	王博, 李骏, 吴洪, 程洪玮. 天基光学传感器网络动态预指派算法[J]. 电子学报, 2013, 41(10): 1994-1999.
[7]	夏虞斌;杨春;程旭. FUPS-DV:用于桌面虚拟化的全时抢占CPU调度算法[J]. 电子学报, 2011, 39(8): 1721-1726.
[8]	凡高娟;王汝传;黄海平;孙力娟. 基于容忍覆盖区域的无线传感器网络节点调度算法[J]. 电子学报, 2011, 39(1): 89-94.
[9]	程洪玮;王博;安玮. 一种基于信息决策树的低轨星座传感器调度方法[J]. 电子学报, 2010, 38(11): 2630-2634.
[10]	牛新征;周明天;佘堃. 一种应用于移动P2P网络的资源协作共享策略[J]. 电子学报, 2010, 38(1): 18-24.
[11]	郝丹丹;李永华;张瀚峰;邹仕洪;程时端. 一种跨层的OFDMA系统调度和资源分配算法[J]. 电子学报, 2008, 36(10): 1923-1930.
[12]	黄永峰, 侯冠男, 李建庆. SIP ALG面向事务过程的队列调度算法及性能分析[J]. 电子学报, 2007, 35(7): 1223-1227.
[13]	任怡, 吴泉源, 戴华东, 吴庆波. 一种基于QoS的事务工作流并发调度算法[J]. 电子学报, 2007, 35(4): 621-628.
[14]	杨帆;王珂;钱志鸿. 按需轮循的蓝牙微微网调度算法与性能评估[J]. 电子学报, 2007, 35(4): 647-652.
[15]	徐扬, 唐毅, 文振, 刘斌. 针对高速交换结构的广义极大匹配调度算法[J]. 电子学报, 2007, 35(10): 1809-1816.