Description: 这个文档主要讲了基于ETS300-706的图文标准及实现方法，对于英文不是很好的人来说，先在这里看一下teletext 包的基本分类，掌握大致的框架，再去细读ETS300-706可能会更好一点。-This document mainly stresses ETS300-706 based on the graphic standards and methods, for English is not very good people, look here first in the basic teletext packet classification, grasp the general framework, then read ETS300-706 may be a little better. Platform: |
Size: 166912 |
Author:张煜相 |
Hits:
Description: 用C语音编写的代码，对网包进行分类，可用于入侵检测系统的开发。-Voice prepared to use C code, on the network packet classification, intrusion detection system can be used for development. Platform: |
Size: 45056 |
Author:wangbo |
Hits:
Description: classification_tutorial
讲述流分类的算法。-The process of categorizing packets into “flows” in an Internet router is called packet
classification. All packets belonging to the same flow obey a pre-defined rule and are processed in
a similar manner by the router. For example, all packets with the same source and destination IP
addresses may be defined to form a flow. Packet classification is needed for non “best-effort”
services, such as firewalls and quality of service services that require the capability to distinguish
and isolate traffic in different flows for suitable processing. In general, packet classification on
multiple fields is a difficult problem. Hence, researchers have proposed a variety of algorithms
which, broadly speaking, can be categorized as “basic search algorithms,” geometric algorithms,
heuristic algorithms, or hardware-specific search algorithms. In this tutorial we describe
algorithms that are representative of each category, and discuss which type of algorithm might be
suitable for different Platform: |
Size: 96256 |
Author:Reguse |
Hits:
Description: 流分类算法中的一种，Scalable Packet Classification 非常有参考价值-Packet classification is important for applications such as
firewalls, intrusion detection, and differentiated services. Existing
algorithms for packet classification reported in the literature
scale poorly in either time or space as filter databases
grow in size. Hardware solutions such as TCAMs do not
scale to large classifiers. However, even for large classifiers
(say 100,000 rules), any packet is likely to match a few (say
10) rules. Our paper seeks to exploit this observation to
produce a scalable packet classification scheme called Aggregated
Bit Vector (ABV). Our paper takes the bit vector
search algorithm (BV) described in [11] (which takes linear
time) and adds two new ideas, recursive aggregation of
bit maps and filter rearrangement, to create ABV (which
can take logarithmic time for many databases). We show
that ABV outperforms BV by an order of magnitude using
simulations on both industrial firewall databases and synthetically
generated databases. Platform: |
Size: 193536 |
Author:Reguse |
Hits:
Description: 流算法中的一种：Packet Classification using Hierarchical Intelligent Cuttings-Internet routers that operate as firewalls, or provide a variety
of service classes, perform different operations on different
flows. A flow is defined to be all the packets sharing common
header characteristics for example a flow may be defined as
all the packets between two specific IP addresses. In order to
classify a packet, a router consults a table (or classifier) using
one or more fields from the packet header to search for the
corresponding flow. The classifier is a list of rules that identify
each flow and the actions to be performed on each. With
the increasing demands on router performance, there is a
need for algorithms that can classify packets quickly with
minimal storage requirements and allow new flows to be frequently
added and deleted. In the worst case, packet classification
is hard requiring routers to use heuristics that exploit
structure present in the classifiers. This paper presents such a
heuristic, called HiCuts, (hierarchical intelligent cutti Platform: |
Size: 50176 |
Author:Reguse |
Hits:
Description: 讨论路由中的lookup及packet classification-CS 268: Route Lookup and
Packet Classification
E2E principle
- Describe the end-to-end principle. Give one example in which
implementing a particular functionality at a lower layer breaks
this principle, and one example in which it does not. Explain.
Fair Queueing
- (a) What problem does Fair Queueing address? Describe the
Fair Queuing algorithm.
- (b) What is the system virtual time and what it is used for?
Differentiated Services
- Compare Assured and Premium services. How is each of
them implemented at edge and core routers? Platform: |
Size: 189440 |
Author:Reguse |
Hits:
Description: 流分类中的一种算法：Packet Classification Using Multidimensional Cutting-This paper introduces a classification algorithm called HyperCuts.
Like the previously best known algorithm, HiCuts,
HyperCuts is based on a decision tree structure. Unlike
HiCuts, however, in which each node in the decision tree
represents a hyperplane, each node in the HyperCuts decision
tree represents a k− dimensional hypercube. Using this
extra degree off reedom and a new set of heuristics to find
optimal hypercubes for a given amount of storage, Hyper-
Cuts can provide an order ofma gnitude improvement over
existing classification algorithms. HyperCuts uses 2 to 10
times less memory than HiCuts optimized for memory, while
the worst case search time ofH yperCuts is 50− 500 better
than that ofH iCuts optimized for speed. Compared with
another recent scheme, EGT-PC, HyperCuts uses 1.8 − 7
times less memory space while the worst case search time is
up to 5 times smaller. More importantly, unlike EGT-PC,
HyperCuts can be fully pipelined to provide one Platform: |
Size: 216064 |
Author:Reguse |
Hits:
Description: 国内TCAM方面的技术和研究相对滞后，本论文是指导如何采用TCAM实现包分类方面的权威论文，值得研究。-TCAM aspects of domestic technology and research is lagging behind, this paper is guidance on how to achieve packet classification with TCAM authoritative paper is worth studying. Platform: |
Size: 166912 |
Author:matt |
Hits:
Description: 基于有限混合高斯模型的数据分类
1、使用基于有限高斯混合模型的EM算法对数据样本进行归类
2、使用C++或者Matlab语言编程环境实现该算法，并用给定的数据包对算法的正确性进行检验
-Gaussian mixture model based on limited data classification 1, using the finite Gaussian mixture model based on EM algorithm to classify the data samples 2, using the C++ or Matlab programming environment to realize the algorithm, and with a given data packet to the algorithm correctness testing Platform: |
Size: 5120 |
Author:路江 |
Hits:
Description: 报文解析，用来判断是否为正常报文及报文分类-Packet analysis, to determine whether a normal packet and packet classification Platform: |
Size: 9216 |
Author:王敏 |
Hits:
Description: IP 数据包 线性包分类的算法，该算法不完全，还有错误存在。 -IP packet linear packet classification algorithm, the algorithm is not complete, there are errors exist. Platform: |
Size: 582656 |
Author:张松 |
Hits:
Search - packet classification