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, Spainacceptance 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, Spainacceptance rate: 18%

[22] Chengchen Hu, Zhen Liu, Zhen Chen,      Bin LiuFuzzy Optimization for Distributed Security Sensors

Deployment in Collaborative Intrusion Detection SystemICNC'06-FSKD'06, Xi'an, 24 - 28 September,

2006acceptance 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, MiamiUSA

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-258acceptance 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, HKacceptance 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 SystemsGLOBECOM'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 Systems2007 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 LiuZhen ChenBin 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, ChinaBest 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).