CV – Bin Liu
Contact
Mail: Institute of Networking, Department of Computer Science and Technology, Tsinghua
University, Beijing China 100084
Phone: 8610- 62773441(office);
Email: lmyujie@gmail.com; URL: http://s-router.cs.tsinghua.edu.cn/~liubin
Research Interests
• Parallel Computing Architecture: focus on parallel processing in high speed
switches/routers such as multi-core/multi-thread high throughput network processors,
efficient memory hierarchy and low power parallelized complier for network processors.
• High Performance Switches/Routers: focus on system/prototype design and components
innovations.
• Traffic measurement & management: focus on passive measurements, traffic manger
design/prototype.
• High Speed Network Security: focus on high speed string matching, regular expression
matching; semantic based traffic detection and behavior-oriented network detection for
high speed Network Intrusion Detection Systems (NIDS) and Routers.
Professional Experience
2006.10–2007.6 Visiting Research Associate, University of California, Riverside, USA
2006.8–2006.9 TAN CHIN TUAN Exchange Fellowship, Nanyang Technological
University, SG
1999 – present: Full Professor, Dept of CS, Tsinghua University, Beijing China
1995 – 1999 Associated Professor, same as above
1993 – 1995 Postdoctoral Fellow, Beijing University of Posts and Telecommunications,
Beijing, China
1988– 1990 Engineer, Weifang Huaguang Electronic Co., Ltd., Weifang, China
Education
Ph.D., May 1993 (Feb. 1991 – May 1993)
Department of Computer Science and Engineering
Northwestern Polytechnical University, Xi’an China
Major: Parallel and Distributed Computer Systems
Ph.D. Dissertation: Large Capacity Parallel ISDN Switching System
Advisor: Professor Jichang Kang
M.S., April 1988 (Sept. 1985 – April 1988)
Department of Computer Science and Engineering
Northwestern Polytechnical University, Xi’an China
Major: Embedded Computer Systems
Thesis: An advanced Development System for Z8 Single Chip Computer
Advisor: Prof. Kangbao Li
B.S., July 1985 (Sept. 1981 – July 1985)
Department of Computer Science and Engineering
Northwestern Polytechnical University, Xi’an China
Major: Computer Architecture
Awards and Honors
1. 2006: The Distinguished Young Scholar of China, Award from the NSFC;
2. 2005: Winner of the Cultivation Fund of the Key Scientific and Technical Innovation Project,
Ministry of Education(MoE), China
3. 2001: National Top Young Scientist Award (no more than 100 winners in all the research
areas each round, nation wide).
4. 2001: Award of Mao Yi-sheng Science and Education Fund of China (Only one faculty from
Tsinghua University in year 2001).
4. 2000: The First National Outstanding University Young Teacher Award, China (Asked,
being the First Representative, to give a speech in Great Hall of the People at the
promulgation ceremony).
5. 2000: Top Research Project Awards, Tsinghua University.
6. 1999: Trans-century Excellent Talents Award, Ministry of Education, China.
7. 1999: The National Technological Invention Award.
8. 1999/1998: Excellent Teaching Award of Tsinghua University.
9. 1998: The Scientific and technical Progress Award, Ministry of Education, China
10. 1997: Outstanding Individual Award of Tsinghua University
11. Best Paper Award (among over 800 accepted papers): Kai Zheng, Hongbin Lu, Bin Liu,
“Scalable Route Lookup Scheme with Small Forwarding Table and Fast Update Capability”,
Preceding of ICCC2004, Sept.5-17,2004, pp. 661-670, Beijing, China
International Professional Activities
1. Associated Editor, Security and Communication Networks, Wiley
2. Co-Chair: ICC 2008 Symposium "Advances in Networks & Internet"
3. Guest-Editor, IEEE JSAC Special Issues on High Speed Network Security, Oct. 2006
4. Panel Chair, 2005 Workshop on High Performance Switching and Routing
5. Session Chair, INFOCOM05/06/07/08; GI2007
6. Member: Communications & Information Security Technical Committee (CISTC), IEEE
ComSoc, IEEE Member (04)
7. Conference Technical Program Committee:
INFOCOM2005/06/07/08/09; ICC2005/06/08; Glopbalcom2006/07/08; HPSR05/06/07/08;
ICCCN05, SUTC2006, IWCMC2006, HiPC2006, IWCMC 2007/08; SPAWN 2008;
GI2007/08
8. Journal Reviewer: IEEE Transactions on networking, IEEE JSAC, IEEE Transactions on
Computers, IEEE Transactions on Parallel and Distributed Systems, IEEE Transactions on
Communications, IEEE Transactions on Vehicular Technology, Elsevier Computer Networks,
Journal of Parallel and Distributed Computing, Elsevier Journal of Computer
Communications, International Journal of Computer and Digital Technologies.
Departmental Services
1. Director, Group of Multimedia and Information Processing, Dept. of CS, Tsinghua University,
1998-1999
2. Member of Graduate Degree-affair Committee, CS, Tsinghua University , 1999-2003
3. Chief Professor in charge of the national 863 key project development, 2000-2001
4. Director, Lab of Broadband Networking Technologies, Tsinghua University: 1999-present
Teaching Experiences
Graduate/Undergraduate: CS/EE and Department of Automations in Tsinghua University
1. "ATM and B-ISDN Principles and Technologies " ( Fall’95-Fall’00 )
2. "Advanced Distributed Multimedia Networking Technologies " ( Fall’97-Fall’01 )
3. "Computer Networks "( Fall’03 ), for school of Information and Technology ( covering five
departments including the CS and EE ), Tsinghua University
4. "High Performance Switches/Routers" ( Fall’01-Fall’03, Spring’03,Spring’05-06 )
5. "QoS Control and Traffic Engineering in High Speed Internet " ( Fall’01-Fall’03,
Spring’05-06 )
Book
[1] High Performance Switches and Routers, ISBN-13: 978-0-470-05367-6; ISBN-10:
0-470-05367-4, John Wiley & Sons, Inc., USA, 2007,
http://www.wiley.com/WileyCDA/WileyTitle/productCd-0470053674.html
Publications (I have published more than 160 papers, most of them appeared in Journals/IEEE
conferences or workshops, here only listed the ones since 2004, English only)
[1] Kai Zheng, Chengchen Hu, Hongbin Lu, Bin Liu, A TCAM-Based Distributed Parallel IP Lookup Scheme
and Performance Analysis, IEEE/ACM Transactions on Networking, Vol. 14, No. 4,Aug. 2006(ISSN
1063-6692) , pp863-875
[2] Lu H B, Zheng K, Liu B, Zhang X, Liu Y H. A Memory-Efficient Parallel String Matching Architecture for
High Speed Intrusion Detection, IEEE Journal on Selected Areas in Communications (JSAC) special
issue on high speed network security, Vol.24, No. 10, Oct. 2006(ISSN:0733-8716), pp 1793-1804
[3] Kai Zheng, Hao Che, Zhijun Wang, Bin Liu, Xin Zhang, "DPPC-RE: TCAM-Based Distributed Parallel
Packet Classification with Range Encoding," IEEE Transactions on Computers, vol. 55, no. 8, pp. 947-961,
Aug., 2006.
[4] Hao Che, Zhijun Wang, Kai Zheng, and Bin Liu, Dynamic Range Encoding Scheme for TCAM Coprocessors,
to appear in IEEE Transactions on Computers, Vol. 57, No. 6, June 2008.
[5] Kai Zheng, Zhen Liu, Bin Liu, A Scalable IPv6 Lookup Scheme via Dynamic Variable-Stride Bitmap
Compression, Elsevier Computer Communications, Volume 29, Issue 16, 12 October 2006, Pages
3037-3050
[6] Wenjie Li and Bin Liu, “SPF: To Improve the Performance of Packet-Mode Scheduling”, Elsevier Computer
Communications, Vol. 28, July, 2005, pp1380-1391
[7] Wenjie Li, Bin Liu, Yang Xu and Heng Liao, Parallel Switch System with QoS Guarantee for Real-Time
Traffic, Journal of Computer Science Technologies, Vol. 21, No. 6, November, 2006, pp1012-1021
[8] Liu, Z., Zheng, K. and Liu, B., Hybrid cache architecture for high-speed packet processing, Computers &
Digital Techniques, IET, Volume 1, Issue 2, March 2007 pp105 – 112
[9] Chang-hua Sun, Bin Liu, Wen-jie Li, Research on switching throughput of traffic manager in core routers,
Frontiers of Electrical and Electronic Engineering in China, vol. 1, no.3, pp. 291-296, September 2006
[10] Chengchen Hu , Wenjie Li, Xuefei Chen, Bin Liu, "Performance Comparison between Fixed Length
Switching and Variable Length Switching", to appear in International Journal of Communication Systems.
[11] Chengchen Hu, Bin Liu, Zhen Liu, Shifang Gao, Dapeng Wu, "Stochastic Optimization of Distributed
Sampling System Placement for Passive Measurement", to appear in Journal of Information and Computing
Science.
[12] D. Pao, P. Zhou, B. Liu, X. Zhang, "Enhanced prefix inclusion coding filter-encoding algorithm for packet
classification with ternary content addressable memory", IET Computers and Digital Techniques, Vol. 1,
Issue 5, pp. 572-580, 2007
[15] Chengchen Hu, Sheng Wang, Jia Tian, Yu Chen, Yan Chen, Bin Liu, "Accurate and Efficient Traffic
Monitoring Using Adaptive Non-linear Sampling Method", to appear in IEEE INFOCOM 2008, Phoenix,
USA, April, 2008
[16] Yang Xu, Bin Liu, Gao Xia Gao and Dong Lin, Iteration-shared Scheduling Algorithms Abolishing the
Departure-time-compatible Graph in Switch-Memory-Switch Switches, accepted by 26th IEEE INFOCOM
2007, 6-12 May, 2007, Anchorage, Alaska, USA (acceptance rate: 18%)
[17] Lei Shi, Yue Zhang, JIanming Yu, Bo Xu, Bin Liu and Jun Li, On the Extreme Parallelism Inside
Next-Generation Network Processors, accepted by 26th IEEE INFOCOM 2007, 6-12 May 2007, Anchorage,
Alaska, USA (acceptance rate: 18%)
[18] Chengchen Hu, Yi Tang, Xuefei Chen and Bin Liu, Per-flow Queueing by Dynamic Queue Sharing, accepted
by 26th IEEE INFOCOM 2007, 6-12 May 2007, Anchorage, Alaska, USA (acceptance rate: 18%)
[19] Dong Lin, Yue Zhang, Chengchen Hu, Bin Liu, Xin Zhang, Derek Pao, Smart Route Table Partitioning and
Novel Load Balancing for Parallel Searching with TCAMs, accepted by 21st IEEE International Parallel &
Distributed Processing Symposium – IPDPS 2007 – Algorithms, Long Beach, California USA(acceptance
rate: ~26%)
[20] X. Zhang, B. Liu, W. Li, Y. Xi, David Bermingham and X. J. Wang, IPv6-oriented 4×OC768 Packet
Classification Scheme with Deriving-Merging Partition and Field-variable Encoding Algorithm, INFOCOM
2006, April 2006, Spain(acceptance rate: 18%)
[21] L. Shi, B. Liu, W. J. Li and B.B. Wu, DS-PPS: A Practical Framework to Guarantee Differentiated QoS in
Terabit Routers with Parallel Packet Switch, INFOCOM 2006, April 2006, Spain(acceptance rate: 18%)
[22] Chengchen Hu, Zhen Liu, Zhen Chen, Bin Liu,Fuzzy Optimization for Distributed Security Sensors
Deployment in Collaborative Intrusion Detection System”,ICNC'06-FSKD'06, Xi'an, 24 - 28 September,
2006(acceptance rate: 13%)
[23] KAI Zheng, Hao Che, Zhijun Wang and LIU Bin, “TCAM-based Distributed Parallel Packet Classification
Algorithm with Range-Matching Solution”, IEEE INFOCOM 2005, Mar. 13-17, 2005, Miami,USA
(acceptance rate: 17.2%)
[24] Wenjie Li, Bin Liu, Lei Shi, Yang Xu, Dapeng Wu, Preemptive Packet-Mode Scheduling to Improve TCP
Performance, IWQoS 2005, June 20-23, 2005, Germany, pp246-258(acceptance rate: 19.2%)
[25] KAI Zheng, Hu Chengchen, LU Hong Bin and LIU Bin, “An Ultra High Throughput and Power Efficient
TCAM-Based IP Lookup Engine” , IEEE INFOCOM 2004 Mar. 7-11, HK(acceptance rate: 18.4%)
[26] Changhua Sun, Jindou Fan, Lei Shi, Bin Liu, A Novel Router-based Scheme to Mitigate SYN Flooding
DDoS Attacks, in Proc. IEEE INFOCOM (Students Poster), Anchorage, Alaska, USA, May 6-12, 2007
[27] L. Shi, B. Liu, C. Sun, Z. Yin, L. Bhuyan and H-J. Chao, “Flow-Slice: A Novel Load-Balancing Scheme for
Multi-Path Switching Systems”, the 3rd ACM/IEEE Symposium on Architectures for Networking and
Communications Systems (ANCS), poster paper, Orlando, USA, December 2007.
[28] L. Shi, G. Xia and B. Liu, “Performance Guarantees for Flow-Mapping Parallel Packet Switch”, in Proc.
IEEE International Performance Computing and Communication Conference (IPCCC), New Orleans, USA,
April 2007.
[29] Chengchen Hu, Sheng Wang, Jia Tian, Bin Liu, "Control Estimation Error of Sampling Method for Passive
Measurement", GLOBECOM'07, Washington, D.C., USA, 2007.
[30] Jian Zhou, Xin Zhang, Laxmi Bhuyan and Bin Liu, Clustered K-Center: Effective Replica Placement in
Peer-to-Peer Systems,GLOBECOM'07, Washington, D.C., USA, 2007.
[31] Nan HUA, Peng WANG, Depeng JIN, Lieguang ZENG, Bin LIU, Gang FENG, “A Simple and Fair
Scheduling Algorithm for Combined Input-Crosspoint-Queued (CICQ) Switches”. Published In Proc. of
IEEE Int'l Conf. On Communications (ICC) 2007, Jun 24-27, Glasgow, Scotland.
[32] Satya R. Mohanty, Changbin Liu, Bin Liu and Laxmi N. Bhuyan, Max-min Utility Fairness in Link
Aggregated Systems,2007 Workshop on High Performance Switching and Routing (HPSR2007),NY, USA,
May 30 - June 1, 2007
[33] Nan HUA, Yang XU, Bin LIU, Depeng JIN, Lieguang ZENG, “Emulating FCFS OQ with Buffered Crossbar
based Distributed Shared Memory Switch”. Published In Proc. of IEEE Workshop on High Performance
Switching and Routing(HPSR) 2007, May 31-June 1, New York, USA
[34] Hongbin Lu, Kai Zheng, Bin Liu, Changhua Sun, A Robust Approach for Matching Mixed Casesensitive and
Case-insensitive Patterns, in Proc. International Conference on Networking and Services (ICNS), Athens,
Greece, June 19-25, 2007
[35] Changhua Sun, Lei Shi, Chengchen Hu, Bin Liu, DRR-SFF: A Practical Scheduling Algorithm to Improve
the Performance of Short Flows, in Proc. International Conference on Networking and Services (ICNS),
Athens, Greece, June 19-25, 2007
[36] Changbin Liu, Lei Shi and Bin Liu, “Utility-based Bandwidth Allocation for Triple-Play Services”, in
European Conference on Universal Multiservice Networks(ECUMN’07), 14-16 February, 2007 - Toulouse,
France.
[37] Changhua Sun, Jindou Fan, Bin Liu, A Robust Scheme to Detect SYN Flooding Attacks, in Proc.
International Conference on Communications and Networking in China (ChinaCom), Shanghai, China,
August 22-24, 2007
[38] Yun Qin, Yachao Zhou and Bin Liu, A High Performance ARP Lookup System for Gigabit Ethernet, in Proc.
International Conference on Communications and Networking in China (ChinaCom), Shanghai, China,
August 22-24, 2007
[39] David Berimingham, Alan Kennedy, Xiaojun Wang, Liu Bin, “An Analysis of Network Processor
Workloads”, proceedings of the 2007 China-Ireland International Conference on Information and
Communications Technologies(CIICT07), Dublin, 28-29 August 2007, pp354-361
[40] Alan Kennedy, David Bermingham, Xiaojun Wang, Bin Liu, “Power Analysis of Packet Classification on
Programmable Network Processors”, Proceedings of the 2007 IEEE International Conference on Signal
Processing and Communications (ICSPC07), Dubai – UAE, 24-27 Nov 2007, pp. 1231-1234.
[41] Xiaohua Tian, Yu Cheng, Kui Ren, and Bin Liu, Multicast with an Application-Oriented Networking (AON)
Approach, accepted by ICC2008
[42] Yang Xu, Bin Liu, Beibei Wu, Wei Li, “Using Recirculation in Banyan-Memory-Crossbar Switches to
Decrease Cell Loss Rate”, Advanced Networking and Communications Hardware Workshop 2006, Held in
conjunction with the 33rd Annual International Symposium on Computer Architecture (ISCA 2006)
[43] Chengchen Hu, Bin Liu, Zhen Liu, Shifang Gao, Dapeng Oliver Wu,Optimal Deployment of Distributed
Passive Measurement Monitors, ICC 2006, Istanbul, Turkey, 11-15 June, 2006
[44] Zhen Liu, Hao Che, Kai Zheng, Shanzhen Chen, Chengchen Hu, Bin Liu, A Trace Driven Comparison of
Latency Hiding Techniques for Network Processors, ICC 2006, Istanbul, Turkey, 11-15 June, 2006
[45] Kai Zheng and Bin Liu, Gene: A Scalable IPv6 Prefix Generator for Route Lookup Algorithm Benchmark,
AINA2006, Austria
[46] Wei Lin, Bin Liu and Yi Tang, Traffic Distribution over Equal-Cost-Multi-Paths using LRU-based Caching
with Counting Scheme, AINA2006, Austria
[47] Zhen Liu, Kai Zheng, and Bin Liu, “Hybrid Cache Architecture for High Speed Packet Processing,” in
Proceedings of 13th Annual IEEE Symposium on High Performance Interconnects (HotI’05), August
2005,Stanford University, USA.
[48] Yang Xu, Wei Li, Beibei Wu, Wenjie Li, Bin Liu, "Reducing the Implementation Complexity of Combined
Input and Output Queued Switches by Using Extended Maximal Matching Algorithm", Proceedings of the
48th annual IEEE Global Telecommunications Conference (IEEE GLOBECOM 2005), St. Louis, Missouri
USA, Nov. 2005.
[49] Beibei Wu, YangXu, Bin Liu, “A Practical Packet Reordering Mechanism with Flow Granularity for
Parallelism Exploiting in Network Processors”, WPDRTS 2005, April 4-5, 2005, Denver, Colorado, USA
[50] Yang Xu, Beibei Wu, Wenjie Li, Bin Liu, "A Scalable Scheduling Algorithm to Avoid Conflicts in
Switch-Memory-Switch Routers", Proceedings of the 14th IEEE International Conference on Computer
Communications and Networks (IEEE ICCCN'2005), San Diego, California USA, Oct. 2005.
[51] Yang Xu, Beibei Wu, Wei Li, Wenjie Li, Bin Liu, "A Fair and Bandwidth-Guaranteed Scheduling Algorithm
for Buffered Crossbar Switches", Proceedings of the conference on Performance, Quality of Service, and
Control of Next-Generation Communication and Sensor Networks, the SPIE Optics East, Boston,
Massachusetts USA, Oct. 2005.
[52] W. Li, Y. Xi, B. Liu and Xiaojun Wang, Ultra High-Speed IPv6 Packet Classification Using Ternary CAMs,
Irish Signals and Systems Conference, 1–2 September 2005,Ireland.
[53] Lei Shi, Wenjie Li, Bin Liu, “Flow Mapping in the Load Balancing Parallel Packet Switches”, HPSR’05,
May 12-14, 2005,Hong Kong
[54] Beibei Wu, YangXu, Bin Liu and Xiaojun Wang “An Efficient Scheduling Mechanism with Flow-Based
Packet Reordering in a High-Speed Network Processor”, HPSR’05, May 12-14, 2005,Hong Kong
[55] Zhen Liu, Chengchen Hu, Kai Zheng, and Bin Liu, “ A Trace Study for Characteristics of Packet Arrivals”, in
processing of the 2005 International Conference on Communications & the 13th IEEE International
Conference on Networks (MICC-ICON2005), Nov. 2005, Malaysia.
[56] Chengchen Hu, Zhen Liu,Zhen Chen,Bin Liu, “On the Deployment Strategy of Distributed Network
Security Sensors ”, in processing of the 2005 International Conference on Communications & the 13th IEEE
International Conference on Networks (MICC-ICON2005),Nov. 2005, Malaysia
[57] Jing Li, Chengchen Hu, Bin Liu, “Monitoring Large Flows in Network”, The IASTED International
Conference on Networks and Communication Systems 2005, April 18-20, 2005 Krabi, Thailand
[58] Zhen Liu, Hao Che, Kai Zheng, Shanzhen Chen and Bin Liu, “A Trace Driven Study of the Effectiveness of
Cache Mechanism for Network Processors,” in proceedings of the 2005 International Conference on Wireless
Communications, Networking and Mobile Computing (WCNM2005), August 2005, Wuhan, China.
[59] K. Zheng, Z.Liu, B.Liu, High Performance Embedded Route Lookup Coprocessor for Network Processors,
Lecture Notes in Computer Science 3619, pp 188-197 (IEEE ICCNMC 2005)
[60] Wenjie Li, Lei Shi, Yang Xu and Bin Liu, Efficient Approach to Merge and Segmnet IP Packets, Lecture
Notes in Computer Science 3619, (IEEE ICCNMC 2005)
[61] LI Xudong, XU Yang, LIU Bin, Xiaojun Wang, “Hard-wired Logic and Multi-threading in Network
Processors”, J. of Tsinghua Science and Technology, Vol.9, No. 2, April 2004, pp207-212
[62] Zhen Liu, Kai Zheng and Bin Liu, “A Low-latency Software-based Route Lookup Implementation for
Network Processors”, Proceedings of IEEE ICON'04, Nov. 16-19, 2004. Singapore
[63] Zhen Liu, Kai Zheng and Bin Liu, “FPGA Implementation of Hierarchical Memory Architecture for Network
Processors”, Proceedings of ICFPT'04, Dec. 6-8, 2004, Brisbane, Australia
[64] Wenjie Li, Bin Liu, “Packet-Mode Priority Scheduling for Terabit Core Routers”, Second International
Symposium on Parallel and Distributed Processing and Applications (ISPA'2004), Hong Kong, China, 13-15
Dec. 2004
[65] Chengchen Hu, Bin Liu, “RED with Optimized Dynamic Threshold Deployment on Shared Buffer”,
AINA’2004, Volume: 2, 29-31 March 2004, Japan, PP451 – 454
[66] Xudong Li, Zhen Liu, Wei Li , Bin Lin, “SCP-TCAM:A Power-Efficient Search Engine for Fast IP Lookup”,
ICBN’04-Internatiomal Conference on Communication and Broadband Networking, April 7-9,2004, Japan
[67] Liang Gao, Xiaojun Wang, Bin Liu, Merging Technique Based on Tree Growing Technique for Block-Test
Scheduling Under Power Constraints, The 13th IEEE North Atlantic Test Workshop (NATW04), May 13-14,
2004, The Inn at Essex, Essex Juncation, VT, USA
[68] Li-Chuan Weng, XiaoJun Wang, Alan P. Su, and Bin Liu, Low Power Heuristic Block-level
Voltage/Frequency Scheduling, The 2004 International Conference on VLSI (VLSI-04), 21-24 June 2004,
Las Vegas, Nevada, USA
[69] Kai ZHENG, Hongbin LU, Bin LIU, “Scalable Route Lookup Scheme with Small Forwarding Table and Fast
Update Capability”, Preceding of ICCC2004, Sept.5-17,2004, pp661-670, Beijing, China,Best Paper
Award
[70] Chengchen Hu, Xuefei Chen, Bin Liu, “Fixed-Length Switching vs. Variable-Length Switching in
Input-Queued IP Switches” , 2004 IEEE International Workshop on IP Operations & Management
(IPOM2004), October 11–13, 2004, Beijing, China
[71] Chengchen Hu, Bin Liu, “Design of Modified RED Implemented in a Class Based CIOQ Switch”, Preceding
of ICCC2004, Sept.5-17, 2004, pp655-660, Beijing, China
[72] Xudong LI, Zhen LIU, Wei LI, Bin LIU, “A High-performance and Power-efficient Hardware Engine for
Multi-field Packet Classification”, Preceding of ICCC2004, Sept.5-17, 2004, pp1149-1154, Beijing, China
[73] Alan Kennedy, Xiaojun Wang and Bin Liu, Energy Efficient Packet Classification Hardware Accelerator, the
Fourth Workshop on High-Performance, Power-Aware Computing (HPPAC 2008), April 14, 2008, in
conjunction with IPDPS 2008, Miami, Florida, USA
[74] Yue Zhang, Lei Shi, JIngnan Yao, Bin Liu and Laxmi Bhuyan, Quantum-Adaptive Scheduling for Multi-Core
Network Processors, accepted by ICDCS2008(16%)
[75] Lei Shi, Changbin Liu and Bin Liu, Network Utility Maximization for Triple-Play Services, accepted by
Elsevier Computer Communications
[76] Derek Pao, Wei Lin, and Bin Liu, Pipelined Architecture for Multi-String Matching, accepted by IEEE
Computer Architecture Letters(CAL)
Patents
1. Title: A Large Capacity of Non-blocking High-speed Switching Fabric for ISDN, Chinese
Invention Patent: ZL 93 1 21290.1, Nov. 1996.
2. Title: A Synchronized Parallel Switch with Intelligent Control in a single PCB board, Chinese
Invention Patent: ZL 98 11 9375.7, Sept. 1998; Also, Chinese New Type Invention Patent: ZL 98
2 40857.9. August, 1998.
3. Title: A Ternary Contents Addressable Memory Based High Speed Search Device, Chinese
Invention Patent: ZL 02 1 00458.7, Feb. 2002.
4. Title: Method and Its Device of Supporting Route Lookup, IP Packets Classifications and ARP
Search Simultaneously, Chinese Invention Patent: ZL 03 1 00606.X, Jan. 2003.
5. An FPFA-based Network Processor Supporting Quality of Services, Chinese Invention Patent: ZL
03 1 02678.8, Feb. 2003.
6. Title: Method and its Device Implementing Fast IP Packet Header Checksum Calculations in Wire
Speed, Chinese Invention Patent: ZL 02 1 17629.9, May 2002.
7. Title: Methods and the Corresponding Devices used for Route Lookup and IP Packets
Classification with High Speed and Low Power Consumption, Chinese Invention Patent: ZL2004
1 00007242, Jan. 2004.
8. Title: Method for Super-high IP Route Lookup Employing Distributed Parallelized Search Engine,
Chinese Invention Patent: ZL2004100045259, Feb. 2004.
9. Title: A Configurable Hardware Structure used for Implementing String Matching in An
Approximate Way at Wire-speed, Chinese Invention Patent: ZL2004100688499, July 2004.
10. Title: Method and the Parallel Classifier Solving Packets Classification with Range Matching
based on T-CAM, Chinese Invention Patent: ZL2004100688499, July 2004.
Patents pending
11. Title: Implementation of FPGA-based Random Early Detection with Optimized Dynamic
Threshold on Shared Buffer, Chinese Invention Patent: ZL200510126361.1, Dec. 9, 2005.
12. Title: CAM-based scalable device for broadband traffic pre-flow queueing, Chinese Invention
Patent: ZL 200610165589.6
13. Title: Dynamic queue sharing device for pre-flow queueing, Chinese Invention Patent:
ZL200610165590.9
14. Title: A method and the corresponding device for buffering the route lookup results form network
processor, Chinese Invention Patent: ZL200610011423.9
15. Title: Based on network processor flow-correlation control information cache memory, Chinese
Invention Patent: ZL200610011424.3
16. Title: Fission type network processor control information cache memory, Chinese Invention
Patent: ZL200610011425.8
Funding
1. National Key Project: "Core Router", Ministry of Science and Technology, China, ¥16,600,000,
1999-2001, PI/PD.
2. National Key Project: "BSP-80 Super Large Capability Switch with ATM/ISDN", Ministry of
Trading and Economics, China, ¥27,600,000, 1996-1998, Co-PI/PD.
3. "Distributed Multimedia Supporting Platform", National 211 Key Project, Tsinghua University,
¥3,500,000, 1997-1999, PI/PD.
4. "ATM Based Group Communications in CSCW", National Science Foundation, China (NSFC),
Youth Foundation, ¥130,000, 1998-2000, PI/PD.
5. "End-to-End Control Mechanisms of QoS in Internet", National 863 High-tech Plan: 863-306,
¥250,000, 1998-2000, Co-PI/PD with Raoxue Zhang.
6. "QoS Control in High Speed Networks", National 863 High-tech Plan: 863-306, ¥300,000,
1999-2002, PI/PD.
7. "Researches on the Experimental Modeling for Core Routers", National Science Foundation,
China (NSFC), General, ¥180,000, 1998-2000, PI/PD. No.60173009.
8. "Enhancing the Performance of Network Processors by QoS supporting Technologies", National
863 High-tech Plan:863-306, ¥300,000, 2001-2003, PI/PD.
9. "Researches on Multi-services Switching Platform", The National Excellent Youth Teachers
Funds, ¥500,000, 1999-2003, PI/PD.
10. "Researches on the Fundamental Theories and Key Technologies for Grid Computing Supported
Network Processors", National Science Foundation, China (NSFC), General, ¥230,000, 2004-2006,
PI/PD, No.60373007.
11. "Research on Optimized Processing in Network Processor Units for High- performance
Routers", China/Ireland Science and Technology Collaboration Research Fund, ¥150,000
(Bin Liu, PI/PD: No.CI-2003-02) and €22,600 (Xiaojun Wang, PI/PD), 2004-2005.
12. "Researches on Route Lookup and Packets Classification in High Speed Networks", Specialized
Research Fund for the Doctoral Program of Higher Education of China (No. 20040003048),
¥60,000, 2004-2006, PI.
13. "Network Processor Prototype", National 863 High-tech Plan: 863-306, ¥300,000, 2003-2005,
Co-PI/PD (with Weimin Wu).
14. "Theory and research on the routing and switching technologies in next generation Internet",
NSFC-extinguished youth scientist awards, ¥2,000,000, 2006-2009, PI (No. 60625201).
15. "Low power network processor", International Cooperation Project: ¥380,000, 2006.9-2008.8, PI
(No. 2006DFA11170).
16. "Service-aware Multi-layer Routing and Switching", National 863 High-tech Project: ¥1,000,000,
2007.10-2009.4, PI (No. 2007AA01Z216).
17. "Future Internet Fundamental Research", China 973 Project: ¥900,000 from ¥23,000,000,
2007.7-20011.4, Sub-project (No. 2007CB310701/02).