Efficient packet forwarding using cyber-security aware policies
Abstract
For balancing load, a forwarder can selectively direct data from the forwarder to a processor according to a loading parameter. The selective direction includes forwarding the data to the processor for processing, transforming and/or forwarding the data to another node, and dropping the data. The forwarder can also adjust the loading parameter based on, at least in part, feedback received from the processor. One or more processing elements can store values associated with one or more flows into a structure without locking the structure. The stored values can be used to determine how to direct the flows, e.g., whether to process a flow or to drop it. The structure can be used within an information channel providing feedback to a processor.
- Inventors:
- Issue Date:
- Research Org.:
- Significs and Elements, LLC, New York, NY (United States)
- Sponsoring Org.:
- USDOE
- OSTI Identifier:
- 1349673
- Patent Number(s):
- 9613163
- Application Number:
- 14/939,881
- Assignee:
- Significs and Elements, LLC (New York, NY)
- Patent Classifications (CPCs):
-
H - ELECTRICITY H04 - ELECTRIC COMMUNICATION TECHNIQUE H04L - TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING
- DOE Contract Number:
- SC0006343; SC0004400
- Resource Type:
- Patent
- Resource Relation:
- Patent File Date: 2015 Nov 12
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 97 MATHEMATICS AND COMPUTING
Citation Formats
Ros-Giralt, Jordi. Efficient packet forwarding using cyber-security aware policies. United States: N. p., 2017.
Web.
Ros-Giralt, Jordi. Efficient packet forwarding using cyber-security aware policies. United States.
Ros-Giralt, Jordi. Tue .
"Efficient packet forwarding using cyber-security aware policies". United States. https://www.osti.gov/servlets/purl/1349673.
@article{osti_1349673,
title = {Efficient packet forwarding using cyber-security aware policies},
author = {Ros-Giralt, Jordi},
abstractNote = {For balancing load, a forwarder can selectively direct data from the forwarder to a processor according to a loading parameter. The selective direction includes forwarding the data to the processor for processing, transforming and/or forwarding the data to another node, and dropping the data. The forwarder can also adjust the loading parameter based on, at least in part, feedback received from the processor. One or more processing elements can store values associated with one or more flows into a structure without locking the structure. The stored values can be used to determine how to direct the flows, e.g., whether to process a flow or to drop it. The structure can be used within an information channel providing feedback to a processor.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {2017},
month = {4}
}
Save to My Library
You must Sign In or Create an Account in order to save documents to your library.
Works referenced in this record:
Method and apparatus for using ternary and binary content-addressable memory stages to classify packets
patent, February 2006
- Cheriton, David R.
- US Patent Document 7,002,965
A Compiler Framework for Tiling Imperfectly-Nested Loops
book, January 2000
- Song, Yonghong; Li, Zhiyuan; Goos, Gerhard
- Languages and Compilers for Parallel Computing
Normalised Givens rotations for recursive least squares processing
conference, January 1995
- McWhirter, J. G.; Walke, R. L.; Kadlec, J.
- VLSI Signal Processing, VIII
Information management and retrieval
patent, January 2002
- Weeks, Richard
- US Patent Document 6,338,057
System and method for creating systolic solvers
patent, August 2006
- Cronquist, Darren C.; Schlansker, Michael S.
- US Patent Document 7,086,038
Flow-insensitive interprocedural alias analysis in the presence of pointers
book, June 2005
- Burke, Michael; Carini, Paul; Choi, Jong-Deok
- Languages and Compilers for Parallel Computing, p. 234-250
Array-data flow analysis and its use in array privatization
conference, January 1993
- Maydan, Dror E.; Amarasinghe, Saman P.; Lam, Monica S.
- Proceedings of the 20th ACM SIGPLAN-SIGACT symposium on Principles of programming languages - POPL '93
System and method for identifying matches of query patterns to document text in a document textbase
patent, October 2000
- Masand, Brij
- US Patent Document 6,131,092
Maximizing parallelism and minimizing synchronization with affine transforms
conference, January 1997
- Lim, Amy W.; Lam, Monica S.
- Proceedings of the 24th ACM SIGPLAN-SIGACT symposium on Principles of programming languages - POPL '97
Polyhedral Code Generation in the Real World
book, January 2006
- Vasilache, Nicolas; Bastoul, Cedric; Cohen, Albert
- Compiler Construction, p. 185-201
Enabling Loop Fusion and Tiling for Cache Performance by Fixing Fusion-Preventing Data Dependences
conference, January 2005
- Jingling Xue,
- 2005 International Conference on Parallel Processing (ICPP'05)
Fuzzy Array Dataflow Analysis
journal, February 1997
- Barthou, Denis; Collard, Jean-François; Feautrier, Paul
- Journal of Parallel and Distributed Computing, Vol. 40, Issue 2
Optimal weighted loop fusion for parallel programs
conference, January 1997
- Megiddo, Nimrod; Sarkar, Vivek
- Proceedings of the ninth annual ACM symposium on Parallel algorithms and architectures - SPAA '97
Register tiling in nonrectangular iteration spaces
journal, July 2002
- Jiménez, Marta; Llabería, José M.; Fernández, Agustín
- ACM Transactions on Programming Languages and Systems, Vol. 24, Issue 4
System and method for controlling updates of a data structure
patent, November 2014
- Sathe, Satish; Marulkar, Rajendra; Vaishampayan, Sagar
- US Patent Document 8,898,204
The Z-polyhedral model
conference, January 2007
- Gupta, Gautam; Rajopadhye, Sanjay
- Proceedings of the 12th ACM SIGPLAN symposium on Principles and practice of parallel programming - PPoPP '07
Conversion of control dependence to data dependence
conference, January 1983
- Allen, J. R.; Kennedy, Ken; Porterfield, Carrie
- Proceedings of the 10th ACM SIGACT-SIGPLAN symposium on Principles of programming languages - POPL '83
Software pipelining: an effective scheduling technique for VLIW machines
journal, July 1988
- Lam, M.
- ACM SIGPLAN Notices, Vol. 23, Issue 7
Sparsity in higher order methods for unconstrained optimization
journal, April 2012
- Gundersen, Geir; Steihaug, Trond
- Optimization Methods and Software, Vol. 27, Issue 2
Manufacturing cheap, resilient, and stealthy opaque constructs
conference, January 1998
- Collberg, Christian; Thomborson, Clark; Low, Douglas
- Proceedings of the 25th ACM SIGPLAN-SIGACT symposium on Principles of programming languages - POPL '98
Loop optimization with mapping code on an architecture
patent, August 2004
- Danckaert, Koen; Catthoor, Francky
- US Patent Document 6,772,415
System and method for performing regular expression matching with high parallelism
patent, May 2007
- Gai, Silvano; Malagrino, Dante
- US Patent Document 7,225,188
Network surveillance using long-term and short-term statistical profiles to determine suspicious network activity
patent, September 2009
- Porras, Phillip Andrew; Valdes, Alfonso
- US Patent Document 7,594,260
Putting Polyhedral Loop Transformations to Work
book, January 2004
- Bastoul, Cédric; Cohen, Albert; Girbal, Sylvain
- Languages and Compilers for Parallel Computing
- p. 209-225
Method and apparatus for improving performance of a program using a loop interchange, loop distribution, loop interchange sequence
patent, March 2000
- Schooler, Richard
- US Patent Document 6,038,398
Locality manager having memory and independent code, bus interface logic, and synchronization components for a processing element for intercommunication in a latency tolerant multiple processor
patent, March 1997
- Casavant, Thomas L.; Fineberg, Samuel A.; Bright, Devin L.
- US Patent Document 5,613,136
Real-time document collection search engine with phrase indexing
patent, July 1999
- Kirsch, Steven T.; Chang, William I.; Miller, Ed R.
- US Patent Document 5,920,854
Full regular expression search of network traffic
patent, October 2005
- Mathur, Alok; Beylin, Boris
- US Patent Document 6,952,694
Method and system for reordering the instructions of a computer program to optimize its execution
patent, December 1999
- Heisch, Randall Ray
- US Patent Document 6,006,033
Scanning polyhedra with DO loops
journal, July 1991
- Ancourt, Corinne; Irigoin, François
- ACM SIGPLAN Notices, Vol. 26, Issue 7
The program dependence graph and its use in optimization
journal, July 1987
- Ferrante, Jeanne; Ottenstein, Karl J.; Warren, Joe D.
- ACM Transactions on Programming Languages and Systems, Vol. 9, Issue 3
Automatic mapping of nested loops to FPGAS
conference, January 2007
- Ramanujam, J.; Sadayappan, P.
- Proceedings of the 12th ACM SIGPLAN symposium on Principles and practice of parallel programming - PPoPP '07
Some efficient solutions to the affine scheduling problem. I. One-dimensional time
journal, October 1992
- Feautrier, Paul
- International Journal of Parallel Programming, Vol. 21, Issue 5, p. 313-347
Whole program path profiling
patent, December 2001
- Larus, James R.; Fraser, Christopher W.
- US Patent Document 6,327,699
Parallel Sparse Supports for Array Intrinsic Functions of Fortran 90
journal, March 2001
- Chang, Rong-Guey; Chuang, Tyng-Ruey; Lee, Jenq Kuen
- The Journal of Supercomputing, Vol. 18, Issue 3, p. 305-339
Tiling Imperfectly-nested Loop Nests
conference, January 2000
- Ahmed, N.; Mateev, N.; Pingali, K.
- ACM/IEEE SC 2000 Conference (SC'00)
A Library for Doing Polyhedral Operations
journal, December 2000
- Wilde, Doran K.
- Parallel Algorithms and Applications, Vol. 15, Issue 3-4
An experimental evaluation of tiling and shackling for memory hierarchy management
conference, January 1999
- Kodukula, Induprakas; Pingali, Keshav; Cox, Robert
- Proceedings of the 13th international conference on Supercomputing - ICS '99
Stateful packet content matching mechanisms
patent, August 2010
- Balakrishnan, Santosh; Ramakrishna, Venkatraman
- US Patent Document 7,784,094
Towards automatic generation of vulnerability-based signatures
conference, January 2006
- Brumley, D.; Newsome, J.; Song, D.
- 2006 IEEE Symposium on Security and Privacy (S&P'06)
Distributed Microarchitectural Protocols in the TRIPS Prototype Processor
conference, December 2006
- Sankaralingam, Karthikeyan; Nagarajan, Ramadass; McDonald, Robert
- 2006 39th Annual IEEE/ACM International Symposium on Microarchitecture (MICRO'06)
Background memory allocation for multi-dimensional signal processing
patent, April 1998
- Balasa, Florin; Catthoor, Francky; De Man, Hugo
- US Patent Document 5,742,814
Distribution of flows in a flow-based multi-processor system
patent, May 2008
- Sinha, Amit
- US Patent Document 7,369,557
Compiler Transformation of Pointers to Explicit Array Accesses in DSP Applications
book, January 2001
- Franke, Björn; O’Boyle, Michael; Goos, Gerhard
- Compiler Construction
Generation of high-performance protocol-aware analyzers with applications in intrusion detection systems
conference, April 2010
- Ros-Giralt, Jordi; Szilagyi, Peter; Ezick, James
Search apparatus and method using order pattern including repeating pattern
patent, June 2005
- Akaboshi, Naoki
- US Patent Document 6,912,526
A unified approach to global program optimization
conference, January 1973
- Kildall, Gary A.
- Proceedings of the 1st annual ACM SIGACT-SIGPLAN symposium on Principles of programming languages - POPL '73
Efficiently computing static single assignment form and the control dependence graph
journal, October 1991
- Cytron, Ron; Ferrante, Jeanne; Rosen, Barry K.
- ACM Transactions on Programming Languages and Systems, Vol. 13, Issue 4
Efficient data compression methods for multidimensional sparse array operations based on the ekmr scheme
journal, December 2003
- Chun-Yuan Lin,
- IEEE Transactions on Computers, Vol. 52, Issue 12
System, apparatus and methods to implement high-speed network analyzers
patent, November 2015
- Ezick, James; Lethin, Richard A.; Ros-Giralt, Jordi
- US Patent Document 9,185,020
Early Control of Register Pressure for Software Pipelined Loops
book, January 2003
- Sid-Ahmed-Ali, Touati; Eisenbeis, Christine; Goos, Gerhard
- Compiler Construction
Systems and methods for detecting malicious network content
patent, September 2014
- Staniford, Stuart Gresley; Aziz, Ashar
- US Patent Document 8,850,571
Intrusion detection signature analysis using regular expressions and logical operators
patent, September 2004
- Shanklin, Steven D.; Bernhard, Thomas E.; Lathem, Gerald S.
- US Patent Document 6,792,546
System and method for optimizing operations via dataflow analysis
patent, February 2007
- Scales, Daniel J.
- US Patent Document 7,185,327
Generation of Efficient Nested Loops from Polyhedra
journal, October 2000
- Quillere, Fabien; Rajopadhye, Sanjay; Wilde, Doran
- International Journal of Parallel Programming, Vol. 28, Issue 5, p. 469-498
Dataflow analysis of array and scalar references
journal, February 1991
- Feautrier, Paul
- International Journal of Parallel Programming, Vol. 20, Issue 1, p. 23-53
Synthesizing transformations for locality enhancement of imperfectly-nested loop nests
conference, January 2014
- Ahmed, Nawaaz; Mateev, Nikolay; Pingali, Keshav
- 25th Anniversary International Conference on Supercomputing Anniversary Volume -
Parallel processing of distributed arrays and optimum data distribution
patent, August 2012
- Luszczek, Piotr R.; Little, John N.; Martin, Jocelyn Luke
- US Patent Document 8,250,550
The mapping of linear recurrence equations on regular arrays
journal, October 1989
- Quinton, Patrice; van Dongen, Vincent
- Journal of VLSI signal processing systems for signal, image and video technology, Vol. 1, Issue 2, p. 95-113
Loop allocation for optimizing compilers
patent, November 2003
- Archambault, Roch Georges; Blainey, Robert James
- US Patent Document 6,651,246
Parallel programming computing system to dynamically allocate program portions
patent, January 2012
- Little, John N.; Hicklin, Joseph F.; Martin, Jocelyn Luke
- US Patent Document 8,108,845
Non-literal textual search using fuzzy finite-state linear non-deterministic automata
patent, January 2000
- Hunter, Kenneth M.
- US Patent Document 6,018,735
Precise Data Locality Optimization of Nested Loops
journal, January 2002
- Loechner, Vincent; Meister, Benoit; Clauss, Philippe
- The Journal of Supercomputing, Vol. 21, Issue 1, p. 37-76
Value dependence graphs: representation without taxation
conference, January 1994
- Weise, Daniel; Crew, Roger F.; Ernst, Michael
- Proceedings of the 21st ACM SIGPLAN-SIGACT symposium on Principles of programming languages - POPL '94
Scalable Tensor Decompositions for Multi-aspect Data Mining
conference, December 2008
- Kolda, Tamara G.; Sun, Jimeng
- 2008 Eighth IEEE International Conference on Data Mining (ICDM)
Operator strength reduction
journal, September 2001
- Cooper, Keith D.; Simpson, L. Taylor; Vick, Christopher A.
- ACM Transactions on Programming Languages and Systems, Vol. 23, Issue 5
Space–time mapping and tiling: a helpful combination
journal, January 2004
- Griebl, Martin; Faber, Peter; Lengauer, Christian
- Concurrency and Computation: Practice and Experience, Vol. 16, Issue 23, p. 221-246
Methods and apparatus for joint parallelism and locality optimization in source code compilation
patent, October 2013
- Lethin, Richard A.; Leung, Allen K.; Meister, Benoit J.
- US Patent Document 8,572,590
System and method for regular expression matching using index
patent, June 2004
- Cho, Junghoo; Rajagopalan, Sridhar
- US Patent Document 6,754,650
Selective code generation optimization for an advanced dual-representation polyhedral loop transformation framework
patent, December 2011
- Eichenberger, Alexandre E.; O'Brien, John K. P.; O'Brien, Kathryn M.
- US Patent Document 8,087,010
Code generation for multiple mappings
conference, January 1994
- Kelly, W.; Pugh, W.; Rosser, E.
- Proceedings Frontiers '95. The Fifth Symposium on the Frontiers of Massively Parallel Computation
Constant propagation with conditional branches
journal, April 1991
- Wegman, Mark N.; Zadeck, F. Kenneth
- ACM Transactions on Programming Languages and Systems, Vol. 13, Issue 2
Latency tolerant risc-based multiple processor with event driven locality managers resulting from variable tagging
patent, August 1995
- Casavant, Thomas L.; Fineberg, Samuel A.
- US Patent Document 5,442,797
Solution and Optimization of Systems of Pseudo-Boolean Constraints
journal, October 2007
- Aloul, Fadi A.; Ramani, Arathi; Sakallah, Karem A.
- IEEE Transactions on Computers, Vol. 56, Issue 10
Method for execution of query to search strings of characters that match pattern with a target string utilizing bit vector
patent, August 2004
- Fritchman, Barry Lynn
- US Patent Document 6,785,677
Blocking and array contraction across arbitrarily nested loops using affine partitioning
journal, July 2001
- Lim, Amy W.; Liao, Shih-Wei; Lam, Monica S.
- ACM SIGPLAN Notices, Vol. 36, Issue 7
Efficient representation scheme for multidimensional array operations
journal, March 2002
- Chun-Yuan Lin,
- IEEE Transactions on Computers, Vol. 51, Issue 3
Systems and methods for processing data flows
patent, August 2011
- Kapoor, Harsh; Akerman, Moisey; Justus, Stephen D.
- US Patent Document 8,010,469
Simultaneously searching for a plurality of patterns definable by complex expressions, and efficiently generating data for such searching
patent, August 2007
- Cheng, Paul C.; Chien, Fangli
- US Patent Document 7,260,558
Generating efficient parallel code using partitioning, coalescing, and degenerative loop and guard removal
patent, July 2010
- Liao, Shih-wei; Du, Zhao Hui; Cheng, Bu Qi
- US Patent Document 7,757,222
An Efficient Inclusion-Based Points-To Analysis for Strictly-Typed Languages
book, January 2002
- Whaley, John; Lam, Monica S.; Goos, Gerhard
- Static Analysis
Adaptive array beamforming with fixed-point arithmetic matrix inversion using Givens rotations
conference, November 2001
- Rabinkin, Daniel V.; Song, William; Vai, M. Michael
Binary state machine system and method for REGEX processing of a data stream in an intrusion detection system
patent, April 2005
- Carter, Earl T.
- US Patent Document 6,880,087
Symbolic array dataflow analysis for array privatization and program parallelization
conference, January 1995
- Gu, Junjie; Li, Zhiyuan; Lee, Gyungho
- Proceedings of the 1995 ACM/IEEE conference on Supercomputing (CDROM) - Supercomputing '95
On the (Im)possibility of Obfuscating Programs
book, January 2001
- Barak, Boaz; Goldreich, Oded; Impagliazzo, Rusell
- Advances in Cryptology — CRYPTO 2001
Programmable packet processor with flow resolution logic
patent, July 2006
- Cathey, Jim; Michels, Timothy S.
- US Patent Document 7,075,926
Forward Communication Only Placements and Their Use for Parallel Program Construction
book, January 2005
- Griebl, Martin; Feautrier, Paul; Größlinger, Armin
- Languages and Compilers for Parallel Computing, p. 16-30
Configurable string matching hardware for speeding up intrusion detection
journal, March 2005
- Aldwairi, Monther; Conte, Thomas; Franzon, Paul
- ACM SIGARCH Computer Architecture News, Vol. 33, Issue 1
The Omega test: a fast and practical integer programming algorithm for dependence analysis
conference, January 1991
- Pugh, William
- Proceedings of the 1991 ACM/IEEE conference on Supercomputing - Supercomputing '91
Collecting and analyzing graphical data flow web application results from multiple users
patent, November 2012
- Austin, Paul F.; Kudukoli, Ramprasad
- US Patent Document 8,307,347
Execution of hardware description language (HDL) programs
patent, July 2012
- Eng, Tommy Kinming
- US Patent Document 8,230,408
A data locality optimizing algorithm
journal, June 1991
- Wolf, Michael E.; Lam, Monica S.
- ACM SIGPLAN Notices, Vol. 26, Issue 6
System, methods and apparatus for program optimization for multi-threaded processor architectures
patent, January 2015
- Bastoul, Cedric; Lethin, Richard A.; Leung, Allen K.
- US Patent Document 8,930,926
Scaling to the end of silicon with EDGE architectures
journal, July 2004
- Burger, D.; Keckler, S. W.; McKinley, K. S.
- Computer, Vol. 37, Issue 7
Automatic memory layout transformations to optimize spatial locality in parameterized loop nests
journal, March 2000
- Clauss, Philippe; Meister, Benoît
- ACM SIGARCH Computer Architecture News, Vol. 28, Issue 1
Media for performing parallel processing of distributed arrays
patent, August 2012
- Luszczek, Piotr R.; Little, John N.; Martin, Jocelyn Luke
- US Patent Document 8,255,890
Method and system for memory management optimization
patent, October 2005
- Schreiber, Robert S.
- US Patent Document 6,952,821
Verifying safety properties of a class of infinite-state distributed algorithms
book, January 1995
- Jonsson, Bengt; Kempe, Lars; Goos, Gerhard
- Computer Aided Verification
Searching for patterns in encrypted data
patent, August 1995
- Arnold, William C.; Chess, David M.; Kephart, Jeffrey O.
- US Patent Document 5,442,699
Fast and robust classification algorithm for vein recognition using infrared images
patent, March 2015
- Shiell, Derek; Xiao, Jing
- US Patent Document 8,977,648
Dynamic signature inspection-based network intrusion detection
patent, August 2001
- Vaidya, Vimal
- US Patent Document 6,279,113
Arrangement in a network for passing control of distributed data between network nodes for optimized client access based on locality
patent, December 2009
- Turner, Bryan C.; Toebes, John
- US Patent Document 7,634,566
Parallel Sparse Matrix-Matrix Multiplication and Indexing: Implementation and Experiments
journal, January 2012
- Buluç, Aydin; Gilbert, John R.
- SIAM Journal on Scientific Computing, Vol. 34, Issue 4
Two Fast Algorithms for Sparse Matrices: Multiplication and Permuted Transposition
journal, September 1978
- Gustavson, Fred G.
- ACM Transactions on Mathematical Software, Vol. 4, Issue 3
Method of, system for, and computer program product for minimizing loop execution time by optimizing block/tile sizes
patent, September 1999
- Megiddo, Nimrod; Sarkar, Vivek
- US Patent Document 5,953,531