CN100466622C - Method and system for random packet interval sampling on network - Google Patents

Method and system for random packet interval sampling on network Download PDF

Info

Publication number
CN100466622C
CN100466622C CNB2006100992411A CN200610099241A CN100466622C CN 100466622 C CN100466622 C CN 100466622C CN B2006100992411 A CNB2006100992411 A CN B2006100992411A CN 200610099241 A CN200610099241 A CN 200610099241A CN 100466622 C CN100466622 C CN 100466622C
Authority
CN
China
Prior art keywords
bag
sampling
packet
threshold value
random number
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CNB2006100992411A
Other languages
Chinese (zh)
Other versions
CN1909510A (en
Inventor
游南林
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CNB2006100992411A priority Critical patent/CN100466622C/en
Publication of CN1909510A publication Critical patent/CN1909510A/en
Application granted granted Critical
Publication of CN100466622C publication Critical patent/CN100466622C/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J13/00—Code division multiplex systems
    • H04J13/10—Code generation
    • H04J13/12—Generation of orthogonal codes
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/16—Error detection or correction of the data by redundancy in hardware
    • G06F11/20—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements
    • G06F11/2002—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where interconnections or communication control functionality are redundant
    • G06F11/2005—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where interconnections or communication control functionality are redundant using redundant communication controllers
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/16—Error detection or correction of the data by redundancy in hardware
    • G06F11/20—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements
    • G06F11/2002—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where interconnections or communication control functionality are redundant
    • G06F11/2007—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where interconnections or communication control functionality are redundant using redundant communication media
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/60—Protecting data
    • G06F21/62—Protecting access to data via a platform, e.g. using keys or access control rules
    • G06F21/6218—Protecting access to data via a platform, e.g. using keys or access control rules to a system of files or objects, e.g. local or distributed file system or database
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/60—Protecting data
    • G06F21/62—Protecting access to data via a platform, e.g. using keys or access control rules
    • G06F21/6218—Protecting access to data via a platform, e.g. using keys or access control rules to a system of files or objects, e.g. local or distributed file system or database
    • G06F21/6245—Protecting personal data, e.g. for financial or medical purposes
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q20/00—Payment architectures, schemes or protocols
    • G06Q20/08—Payment architectures
    • G06Q20/10—Payment architectures specially adapted for electronic funds transfer [EFT] systems; specially adapted for home banking systems
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q20/00—Payment architectures, schemes or protocols
    • G06Q20/08—Payment architectures
    • G06Q20/12—Payment architectures specially adapted for electronic shopping systems
    • G06Q20/123—Shopping for digital content
    • G06Q20/1235—Shopping for digital content with control of digital rights management [DRM]
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q20/00—Payment architectures, schemes or protocols
    • G06Q20/38—Payment protocols; Details thereof
    • G06Q20/385—Payment protocols; Details thereof using an alias or single-use codes
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q20/00—Payment architectures, schemes or protocols
    • G06Q20/38—Payment protocols; Details thereof
    • G06Q20/42—Confirmation, e.g. check or permission by the legal debtor of payment
    • G06Q20/425—Confirmation, e.g. check or permission by the legal debtor of payment using two different networks, one for transaction and one for security confirmation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00—Commerce
    • G06Q30/02—Marketing; Price estimation or determination; Fundraising
    • G06Q30/0241—Advertisements
    • G06Q30/0277—Online advertisement
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00—Commerce
    • G06Q30/06—Buying, selling or leasing transactions
    • G06Q30/0601—Electronic shopping [e-shopping]
    • G06Q30/0609—Buyer or seller confidence or verification
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
    • G06Q50/10—Services
    • G06Q50/18—Legal services; Handling legal documents
    • G06Q50/188—Electronic negotiation
    • G—PHYSICS
    • G07—CHECKING-DEVICES
    • G07F—COIN-FREED OR LIKE APPARATUS
    • G07F17/00—Coin-freed apparatus for hiring articles; Coin-freed facilities or services
    • G07F17/16—Coin-freed apparatus for hiring articles; Coin-freed facilities or services for devices exhibiting advertisements, announcements, pictures or the like
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/02—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
    • H04B7/04—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas
    • H04B7/06—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the transmitting station
    • H04B7/0602—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the transmitting station using antenna switching
    • H04B7/0604—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the transmitting station using antenna switching with predefined switching scheme
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/02—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
    • H04B7/04—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas
    • H04B7/08—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the receiving station
    • H04B7/0837—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the receiving station using pre-detection combining
    • H04B7/084—Equal gain combining, only phase adjustments
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/14—Relay systems
    • H04B7/15—Active relay systems
    • H04B7/155—Ground-based stations
    • H04B7/15528—Control of operation parameters of a relay station to exploit the physical medium
    • H04B7/15535—Control of relay amplifier gain
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041—Arrangements at the transmitter end
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0064—Concatenated codes
    • H04L1/0066—Parallel concatenated codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0067—Rate matching
    • H04L1/0068—Rate matching by puncturing
    • H04L1/0069—Puncturing patterns
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0071—Use of interleaving
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/02—Arrangements for detecting or preventing errors in the information received by diversity reception
    • H04L1/06—Arrangements for detecting or preventing errors in the information received by diversity reception using space diversity
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/08—Arrangements for detecting or preventing errors in the information received by repeating transmission, e.g. Verdan system
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1812—Hybrid protocols; Hybrid automatic repeat request [HARQ]
    • H04L1/1819—Hybrid protocols; Hybrid automatic repeat request [HARQ] with retransmission of additional or different redundancy
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1829—Arrangements specially adapted for the receiver end
    • H04L1/1835—Buffer management
    • H04L1/1841—Resequencing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1829—Arrangements specially adapted for the receiver end
    • H04L1/1848—Time-out mechanisms
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/12—Arrangements for remote connection or disconnection of substations or of equipment thereof
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/2854—Wide area networks, e.g. public data networks
    • H04L12/2856—Access arrangements, e.g. Internet access
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/2854—Wide area networks, e.g. public data networks
    • H04L12/2856—Access arrangements, e.g. Internet access
    • H04L12/2869—Operational details of access network equipments
    • H04L12/287—Remote access server, e.g. BRAS
    • H04L12/2874—Processing of data for distribution to the subscribers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/40—Bus networks
    • H04L12/40052—High-speed IEEE 1394 serial bus
    • H04L12/40078—Bus configuration
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/40—Bus networks
    • H04L12/40169—Flexible bus arrangements
    • H04L12/40176—Flexible bus arrangements involving redundancy
    • H04L12/40195—Flexible bus arrangements involving redundancy by using a plurality of nodes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/44—Star or tree networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/22—Traffic shaping
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2441—Traffic characterised by specific attributes, e.g. priority or QoS relying on flow classification, e.g. using integrated services [IntServ]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/28—Flow control; Congestion control in relation to timing considerations
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/34—Flow control; Congestion control ensuring sequence integrity, e.g. using sequence numbers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/621—Individual queue per connection or flow, e.g. per VC
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H04L5/0001—Arrangements for dividing the transmission path
    • H04L5/0014—Three-dimensional division
    • H04L5/0023—Time-frequency-space
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H04L5/003—Arrangements for allocating sub-channels of the transmission path
    • H04L5/0042—Arrangements for allocating sub-channels of the transmission path intra-user or intra-terminal allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H04L5/003—Arrangements for allocating sub-channels of the transmission path
    • H04L5/0044—Arrangements for allocating sub-channels of the transmission path allocation of payload
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H04L5/003—Arrangements for allocating sub-channels of the transmission path
    • H04L5/0078—Timing of allocation
    • H04L5/0082—Timing of allocation at predetermined intervals
    • H04L5/0083—Timing of allocation at predetermined intervals symbol-by-symbol
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00—Network architectures or network communication protocols for network security
    • H04L63/04—Network architectures or network communication protocols for network security for providing a confidential data exchange among entities communicating through data packet networks
    • H04L63/0428—Network architectures or network communication protocols for network security for providing a confidential data exchange among entities communicating through data packet networks wherein the data content is protected, e.g. by encrypting or encapsulating the payload
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00—Network architectures or network communication protocols for network security
    • H04L63/06—Network architectures or network communication protocols for network security for supporting key management in a packet data network
    • H04L63/065—Network architectures or network communication protocols for network security for supporting key management in a packet data network for group communications
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00—Network architectures or network communication protocols for network security
    • H04L63/08—Network architectures or network communication protocols for network security for authentication of entities
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00—Network architectures or network communication protocols for network security
    • H04L63/08—Network architectures or network communication protocols for network security for authentication of entities
    • H04L63/0807—Network architectures or network communication protocols for network security for authentication of entities using tickets, e.g. Kerberos
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00—Network architectures or network communication protocols for network security
    • H04L63/10—Network architectures or network communication protocols for network security for controlling access to devices or network resources
    • H04L63/102—Entity profiles
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00—Network architectures or network communication protocols for network security
    • H04L63/14—Network architectures or network communication protocols for network security for detecting or protecting against malicious traffic
    • H04L63/1441—Countermeasures against malicious traffic
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/14—Session management
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/2866—Architectures; Arrangements
    • H04L67/30—Profiles
    • H04L67/306—User profiles
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/51—Discovery or management thereof, e.g. service location protocol [SLP] or web services
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/16—Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/16—Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
    • H04L69/168—Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP] specially adapted for link layer protocols, e.g. asynchronous transfer mode [ATM], synchronous optical network [SONET] or point-to-point protocol [PPP]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04M—TELEPHONIC COMMUNICATION
    • H04M1/00—Substation equipment, e.g. for use by subscribers
    • H04M1/253—Telephone sets using digital voice transmission
    • H04M1/2535—Telephone sets using digital voice transmission adapted for voice communication over an Internet Protocol [IP] network
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04M—TELEPHONIC COMMUNICATION
    • H04M7/00—Arrangements for interconnection between switching centres
    • H04M7/0024—Services and arrangements where telephone services are combined with data services
    • H04M7/0057—Services where the data services network provides a telephone service in addition or as an alternative, e.g. for backup purposes, to the telephone service provided by the telephone services network
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04M—TELEPHONIC COMMUNICATION
    • H04M7/00—Arrangements for interconnection between switching centres
    • H04M7/006—Networks other than PSTN/ISDN providing telephone service, e.g. Voice over Internet Protocol (VoIP), including next generation networks with a packet-switched transport layer
    • H04M7/0066—Details of access arrangements to the networks
    • H04M7/0069—Details of access arrangements to the networks comprising a residential gateway, e.g. those which provide an adapter for POTS or ISDN terminals
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/60—Network structure or processes for video distribution between server and client or between remote clients; Control signalling between clients, server and network components; Transmission of management data between server and client, e.g. sending from server to client commands for recording incoming content stream; Communication details between server and client 
    • H04N21/61—Network physical structure; Signal processing
    • H04N21/6106—Network physical structure; Signal processing specially adapted to the downstream path of the transmission network
    • H04N21/6125—Network physical structure; Signal processing specially adapted to the downstream path of the transmission network involving transmission via Internet
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/60—Network structure or processes for video distribution between server and client or between remote clients; Control signalling between clients, server and network components; Transmission of management data between server and client, e.g. sending from server to client commands for recording incoming content stream; Communication details between server and client 
    • H04N21/63—Control signaling related to video distribution between client, server and network components; Network processes for video distribution between server and clients or between remote clients, e.g. transmitting basic layer and enhancement layers over different transmission paths, setting up a peer-to-peer communication via Internet between remote STB's; Communication protocols; Addressing
    • H04N21/647—Control signaling between network components and server or clients; Network processes for video distribution between server and clients, e.g. controlling the quality of the video stream, by dropping packets, protecting content from unauthorised alteration within the network, monitoring of network load, bridging between two different networks, e.g. between IP and wireless
    • H04N21/64723—Monitoring of network processes or resources, e.g. monitoring of network load
    • H04N21/64738—Monitoring network characteristics, e.g. bandwidth, congestion level
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/60—Network structure or processes for video distribution between server and client or between remote clients; Control signalling between clients, server and network components; Transmission of management data between server and client, e.g. sending from server to client commands for recording incoming content stream; Communication details between server and client 
    • H04N21/63—Control signaling related to video distribution between client, server and network components; Network processes for video distribution between server and clients or between remote clients, e.g. transmitting basic layer and enhancement layers over different transmission paths, setting up a peer-to-peer communication via Internet between remote STB's; Communication protocols; Addressing
    • H04N21/647—Control signaling between network components and server or clients; Network processes for video distribution between server and clients, e.g. controlling the quality of the video stream, by dropping packets, protecting content from unauthorised alteration within the network, monitoring of network load, bridging between two different networks, e.g. between IP and wireless
    • H04N21/64784—Data processing by the network
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/10—Flow control between communication endpoints
    • H04W28/14—Flow control between communication endpoints using intermediate storage
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/04—TPC
    • H04W52/06—TPC algorithms
    • H04W52/14—Separate analysis of uplink or downlink
    • H04W52/143—Downlink power control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/04—TPC
    • H04W52/18—TPC being performed according to specific parameters
    • H04W52/24—TPC being performed according to specific parameters using SIR [Signal to Interference Ratio] or other wireless path parameters
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/04—TPC
    • H04W52/18—TPC being performed according to specific parameters
    • H04W52/24—TPC being performed according to specific parameters using SIR [Signal to Interference Ratio] or other wireless path parameters
    • H04W52/245—TPC being performed according to specific parameters using SIR [Signal to Interference Ratio] or other wireless path parameters taking into account received signal strength
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/04—TPC
    • H04W52/38—TPC being performed in particular situations
    • H04W52/46—TPC being performed in particular situations in multi hop networks, e.g. wireless relay networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/04—TPC
    • H04W52/38—TPC being performed in particular situations
    • H04W52/48—TPC being performed in particular situations during retransmission after error or non-acknowledgment
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W74/00—Wireless channel access, e.g. scheduled or random access
    • H04W74/02—Hybrid access techniques
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/16—Error detection or correction of the data by redundancy in hardware
    • G06F11/1608—Error detection by comparing the output signals of redundant hardware
    • G06F11/1625—Error detection by comparing the output signals of redundant hardware in communications, e.g. transmission, interfaces
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2221/00—Indexing scheme relating to security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F2221/21—Indexing scheme relating to G06F21/00 and subgroups addressing additional information or applications relating to security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F2221/2101—Auditing as a secondary aspect
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2221/00—Indexing scheme relating to security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F2221/21—Indexing scheme relating to G06F21/00 and subgroups addressing additional information or applications relating to security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F2221/2141—Access rights, e.g. capability lists, access control lists, access tables, access matrices
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2221/00—Indexing scheme relating to security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F2221/21—Indexing scheme relating to G06F21/00 and subgroups addressing additional information or applications relating to security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F2221/2149—Restricted operating environment
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/02—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
    • H04B7/04—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas
    • H04B7/08—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the receiving station
    • H04B7/0891—Space-time diversity
    • H04B7/0894—Space-time diversity using different delays between antennas
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/14—Relay systems
    • H04B7/15—Active relay systems
    • H04B7/155—Ground-based stations
    • H04B7/15507—Relay station based processing for cell extension or control of coverage area
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1829—Arrangements specially adapted for the receiver end
    • H04L1/1835—Buffer management
    • H04L1/1845—Combining techniques, e.g. code combining
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L2001/0092—Error control systems characterised by the topology of the transmission link
    • H04L2001/0096—Channel splitting in point-to-point links
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/40—Bus networks
    • H04L2012/40208—Bus networks characterized by the use of a particular bus standard
    • H04L2012/40241—Flexray
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/40—Bus networks
    • H04L2012/40267—Bus for use in transportation systems
    • H04L2012/40273—Bus for use in transportation systems the transportation system being a vehicle
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/12—Details relating to cryptographic hardware or logic circuitry
    • H04L2209/127—Trusted platform modules [TPM]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/30—Definitions, standards or architectural aspects of layered protocol stacks
    • H04L69/32—Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
    • H04L69/322—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions
    • H04L69/324—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions in the data link layer [OSI layer 2], e.g. HDLC
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/16—Discovering, processing access restriction or access information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/04—TPC
    • H04W52/18—TPC being performed according to specific parameters
    • H04W52/22—TPC being performed according to specific parameters taking into account previous information or commands
    • H04W52/225—Calculation of statistics, e.g. average, variance
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/04—TPC
    • H04W52/18—TPC being performed according to specific parameters
    • H04W52/24—TPC being performed according to specific parameters using SIR [Signal to Interference Ratio] or other wireless path parameters
    • H04W52/241—TPC being performed according to specific parameters using SIR [Signal to Interference Ratio] or other wireless path parameters taking into account channel quality metrics, e.g. SIR, SNR, CIR, Eb/lo
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/04—TPC
    • H04W52/18—TPC being performed according to specific parameters
    • H04W52/24—TPC being performed according to specific parameters using SIR [Signal to Interference Ratio] or other wireless path parameters
    • H04W52/242—TPC being performed according to specific parameters using SIR [Signal to Interference Ratio] or other wireless path parameters taking into account path loss
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W76/00—Connection management
    • H04W76/10—Connection setup
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/005—Discovery of network devices, e.g. terminals
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/10—Small scale networks; Flat hierarchical networks
    • H04W84/12—WLAN [Wireless Local Area Networks]

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Business, Economics & Management (AREA)
  • Computer Security & Cryptography (AREA)
  • Theoretical Computer Science (AREA)
  • Accounting & Taxation (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Finance (AREA)
  • Strategic Management (AREA)
  • Computer Hardware Design (AREA)
  • General Business, Economics & Management (AREA)
  • Computing Systems (AREA)
  • General Health & Medical Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • Economics (AREA)
  • Development Economics (AREA)
  • Multimedia (AREA)
  • Marketing (AREA)
  • Bioethics (AREA)
  • Software Systems (AREA)
  • Databases & Information Systems (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)
  • Game Theory and Decision Science (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Medical Informatics (AREA)
  • Technology Law (AREA)
  • Human Resources & Organizations (AREA)
  • Primary Health Care (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

The invention relates to a method for randomly distantly sampling on network, and a relative system, wherein said method comprises: receiving the pack on network, to generate random number; when the random number is lower than the threshold vale obtained by dividing preset mask code N and sampled average pack distance n, as integral, to sample the received pack; for making the pack distance more uniform, the system can count the pack, and when the random number is higher than the first threshold value, and the number of pack is higher than two times of sampling average distance, sampling the read pack; for approaching the total number of pack sample to expect value, setting over-sample counter based on counting pack; and when the random is too low, and the over-sample counter is higher than zero, do not sample the pack. The invention can simplify the service realize structure of random pack distance, to improve the efficiency of pack sample.

Description

A kind of method and system of random packet interval sampling on network
Technical field
The present invention relates to networking technology area, relate in particular to a kind of method and system of random packet interval sampling on network.
Background technology
In network, for obtaining the result that network attack detects or carrying out the charging of corresponding network flow, on the basis of on router, the bag in the flow being classified, need sample to the stream that branches away accordingly, router can send to special server with the result who samples again and carry out analytic statistics; The result of sampling can also be used to analytical performance, watches the load or the flow of new application, thus effective configuring Internet resources.Sampling to the bag of respective streams is extracted, can adopt the method for fixed packet interval or Fixed Time Interval, also can adopt random packet interval or random time method at interval, the former is meant every certain inter-packet gap or duplicates one at interval at regular intervals and contract out to have fixed character or fixed cycle.For the sampling of fixed packet interval or Fixed Time Interval, if the cycle of feature bag is just in time identical with the sampling period, packet of samples can only reflect the fixed character of network traffics so, and adopts random packet interval can remedy this shortcoming.
In the prior art, adopt the method for random packet interval sampling that the bag in the network flow is sampled, the choosing method of random packet interval is: with the arrival counting that counter wraps, when counter is added to a random number, chooses the bag of current arrival and sample.Referring to Fig. 1, the method idiographic flow of above-mentioned realization random packet interval sampling comprises:
Step 101～step 102: network packet arrives, and the inter-packet gap counter adds one;
Step 103～step 104: the spacing parameter interpacket that reads the inter-packet gap counter and preset, whether judge the inter-packet gap counter more than or equal to the inter-packet gap parameter that presets, if, then enter step 105, if not, then enter step 109;
Wherein, the spacing parameter interpaket=n-oldrand+newrand that presets, wherein n is the average packet interval of desiring to reach, oldrand satisfied sampling condition last time to carry out the random number of storing before the sampling, before newrand carries out sampling for each sampling satisfies condition, by the new random number that produces of hardware (will be read as oldrand when bag is handled next time);
Step 105～step 107: the random number oldrand that reads last time, produce the random number newrand between 1 to n, newrand is stored in the oldrand place, obtains new inter-packet gap parameter and new inter-packet gap is stored in inerpacket, will wrap and arrive counter O reset from new calculating;
Step 108: packet of samples information or duplicate this bag is dealt into slow processor;
Step 109: after forwarding was handled to bag, the thread waits that swaps out was wrapped processing next time.
In the said method, can realize accurately that average n the bag of desiring to reach selects a bag sampling at random, but, because in this method, when a plurality of tasks in parallel pack processing, random number very parcel arrives when very fast a plurality of tasks and handles and be difficult to accomplish synchronously, in inter-packet gap parameter inerpacket and counter comparison, bag afterwards makes counter add up into and the zero clearing that also is not able to do in time of the bag of this moment sampling, and the counting that just counter had been increased afterwards during zero clearing has by the time been fallen clearly.For example, when random number less than 100 the time, router processing speed with present T bit, if multithreading is handled sampling algorithm, may have a plurality of thread accumulated counts so, yet when bag arrival is very fast, a plurality of threads of parallel processing bag are difficult to accomplish synchronously, first thread is n when reading counter, the back has m thread again in executed in parallel, can find that counter has been the value of n+m during first thread refresh counter so, zero clearing this moment restatement number, be actually from n+m bag and counted again, be equivalent to the counting of middle m bag has been fallen clearly.Thereby cause wrapping processing between be separated with deviation, and this deviation causes whole sampling unpredictable.
In addition, in the said method, need storage and read random number, need refresh bag and arrive counter, counter and random number are compared so not only time-consuming but also complicated integral structure.
Summary of the invention
For addressing the above problem, the invention provides a kind of method and system of random packet interval sampling on network, more accurate at interval so that bag is handled, overall structure is more simple.
For achieving the above object, the invention provides a kind of method of random packet interval sampling on network, this method comprises:
Steps A: receive the bag that arrives on the network;
Step B: produce 0 to the random number that presets between the mask N;
Step C:, then the bag that receives is sampled when judgement obtains random number less than first threshold value that presets.
Wherein, first threshold value described in this method is the mask N that presets and the average packet that the needs sampling n end value that the obtains value after rounding of being divided by at interval.
Wherein, steps A further comprises:
The bag that receives is counted;
Step C further comprises:
If judge that obtain random number is not less than first threshold value, then further, at interval during the twice of n, the bag that receives is sampled greater than the average packet of needs sampling in the number of the bag that is received.
Wherein, in this method, the number of the bag that is received greater than the average packet of needs sampling at interval n twice and when the bag that receives sampled, further comprise:
Cross and adopt counter and add one;
In this method, judge when obtaining random number, further comprise less than first threshold value:
Whether judge random number less than second threshold value that presets, and cross and to adopt counter greater than zero, if, cross adopt counter and subtract one after, the bag sampling to receiving if not, is not then sampled to the bag that receives.
Wherein, in this method, described second threshold value is:
Value after the end value that first threshold value and a positive integer m are divided by rounds.
Wherein, the positive integer m described in this method is 4.
Wherein, this method further comprises:
Step D: the bag that will receive sends after transmitting processing.
The invention provides the sampling system of random packet interval on a kind of network, this system comprises: bag receiver module, forwarding internal memory, packet handing module, wherein:
The bag receiver module is used to receive the corresponding bag that flows, the notification package processing module;
Transmit internal memory, deposit the bag that the bag receiver module sends;
Packet handing module is used for reading the bag of arrival from transmitting internal memory, produces the random number between 0 to the mask N that presets, and when judgement obtains random number less than first threshold value that presets, the bag of reception is sampled.
Wherein, transmit internal memory and comprise: static random access memory, dynamic random access memory, wherein:
Static random access memory, the mask that presets of storage and first threshold value and second threshold value that preset, wherein, first threshold value described in this method is mask N that presets and the average packet that the needs sampling n end value that the obtains value after rounding of being divided by at interval;
Dynamic random access memory is used to deposit the bag that the bag receiver module sends.
Wherein, static random access memory is further used for storing the bag arrival counter that is used for the bag counting that receives;
Packet handing module, then further if judge that obtain random number is not less than first threshold value that presets, at interval during the twice of n, the bag that receives is sampled greater than the average packet of needs sampling in the number of the bag that is received.
Wherein, static random access memory is further used for storing and adopts counter;
Packet handing module is being judged random number when presetting first threshold value, further, in random number less than second threshold value that presets, and cross and adopt counter, do not adopt counter and subtract one, otherwise bag sampling to receiving to the bag sampling that receives and to crossing greater than under zero the situation; The number that obtains the bag that received in judgement greater than the average packet of needs sampling at interval n twice and when the bag that receives sampled, further, adopt counter and add one crossing, wherein, described second threshold value is: first threshold value and the positive integer m value of acquisition end value after rounding of being divided by.
Wherein, this system further comprises:
The bag sending module: the bag that is used for transmitting after handling sends.
Above technical scheme as can be seen since the present invention every reach one when bag system produce a random number, when the random number that is produced satisfies sampling condition, just bag is carried out sampling processing.In the present invention, random number rand evenly distributes between 0 to mask N, 0 to mask N and need the possibility between the end value that the inter-packet gap n of sampling is divided by to be (N/n)/N, the probability that every bag is handled is 1/n, promptly realize handling once every n bag, therefore, the present invention is by producing random number, whether occur determining whether within the limits prescribed the bag on the network is sampled with random number, do not exist and read counter and refresh counter problem between the thread synchronously, make the inter-packet gap of sampling even and overall structure is simple.
In addition, for preventing to make inter-packet gap excessive owing to the uncertainty of random number, the present invention can be provided with a bag and arrive counter in internal memory, do not satisfy sampling condition in random number, but inter-packet gap is during greater than predefined preset parameter, also bag is sampled, make that the random packet sampling separation among the present invention is more even, and the package counting facility in this programme does not need to read and compares random number, therefore, realization is more simple.
Further, the setting of package counting facility among the present invention, make inter-packet gap sample greater than presetting preset parameter, can have more some samplings, therefore, can in internal memory, be provided with among the present invention and on the basis of package counting facility a mistake is set again and adopt counter, do not satisfy sampling condition but package counting facility satisfies sampling condition and has more under the situation of sampling in random number, cross the sampling situation that counter records has more of adopting, though and random number be positioned at prescribed limit but numerical value is too little and cross adopt counter greater than zero situation under, do not sample, so that the sum of sampling constantly is tending towards desired value.
Description of drawings
Fig. 1 is the method flow diagram of prior art random packet interval sampling;
Fig. 2 is a flow chart of realizing random packet interval sampling in the first embodiment of the invention;
Fig. 3 is a system block diagram of the present invention;
Fig. 4 is second flow chart of implementing to realize in the profit random packet interval sampling of the present invention;
Fig. 5 is a flow chart of realizing random packet interval sampling in the third embodiment of the invention.
Embodiment
The present invention is a kind of method and system at random packet interval sampling on network, for make purpose of the present invention, technical scheme, and advantage clearer, below with reference to accompanying drawing and in conjunction with specific embodiments, the present invention is described in further detail.
At first, method and system provided by the present invention is carried out describe, in general terms:
Method provided by the present invention comprises:
Step a: the bag receiver module is the bag of the respective streams that receives, and will wrap the information notification package processing module of arrival;
Step b: packet handing module reads the bag of arrival, produces the random number rand between 0 to mask N;
Step c: packet handing module judges when obtaining random number rand n being divided by first threshold value after rounding of the end value that obtains at interval less than the mask N that presets and the average packet that needs sampling, packet of samples information or duplicate this bag.
System provided by the present invention comprises: bag receiver module, forwarding internal memory, packet handing module, bag sending module, wherein:
The bag receiver module is used to receive the corresponding bag that flows, and the bag that receives is sent to the forwarding internal memory, and the notification package processing module;
Transmit internal memory, deposit the bag of bag receiver module transmission and the correlation attribute information of bag, and store the mask N and first threshold value that presets;
Packet handing module is used for reading the bag of arrival from transmitting internal memory, produces random number, and when judgement obtains random number rand less than first threshold value that presets, the bag that reads is sampled;
The bag sending module, the bag that is used for transmitting after handling sends.
Below in conjunction with specific embodiment, method and system provided by the present invention is described in further detail:
Embodiment one, referring to Fig. 2, and the method for random packet interval sampling on network provided by the invention, its idiographic flow is as follows:
Step 201: the bag receiver module sends to the forwarding internal memory with the bag of the respective streams that receives, and will wrap the information notification package processing module of arrival;
Wherein, the bag that the bag receiver module will receive is placed among the dynamic random access memory DRAM that transmits internal memory, and the correlation attribute information of wrapping is left among the static random access memory SRAM;
Step 202: read the bag of arrival in the dynamic random access memory of packet handing module from transmit internal memory, and read and transmit the mask N and first threshold value among the static random access memory SRAM in the internal memory;
Wherein, mask N preestablishes and is stored among the SRAM by the user, n is the predefined average packet interval that needs sampling, packet handing module reads first threshold value among the SRAM, as adopt under the situation of integral point computing, for the mask that the presets value after the end value of n rounds at interval divided by the average packet of needs sampling, under the situation that adopts floating-point operation, for the mask that presets divided by the average packet of the needs sampling end value of n at interval;
Step 203～204: packet handing module produces the random number rand between 0 to N, and whether judges random number rand less than first threshold value that presets, if then execution in step 205, if not, then execution in step 206;
Wherein, packet handing module produces a random number after whenever reading a bag, the process that random number produces is: packet handing module produces a random number earlier, this random number is carried out and operation with the mask N that presets, the final random number rand that need in this flow process to obtain comparison, and the random number rand that obtains requires evenly to distribute between 0 to N at last;
Step 205: packet handing module packet of samples information or duplicate this bag;
Step 206: the bag that packet handing module reads is sent bag by the bag sending module after transmitting processing;
Wherein, packet handing module is handled the forwarding of the bag that reads and is comprised: search routing table, set out interface and new heading, and new message information passed to the bag sending module, the bag sending module is by searching the association attributes of transmitting message in the internal memory, send message from the relevant physical port of router and go out, the above-mentioned message of mentioning is exactly the bag of corresponding stream.
Referring to Fig. 3, comprise for realizing the system that said method provided: bag receiver module, forwarding internal memory, packet handing module, bag sending module, wherein:
The bag receiver module is used to receive the corresponding bag that flows, and the bag that receives is sent to the forwarding internal memory, and the notification package processing module;
Transmit internal memory, comprise dynamic random access memory DRAM and static random access memory SRAM;
Wherein, dynamic random access memory DRAM deposits the bag that the bag receiver module sends;
Wherein, static random access memory SRAM deposits the correlation attribute information of bag, and deposits the mask N of user's setting and first threshold value that presets;
Packet handing module, be used for reading the bag of arrival from transmitting internal memory, and read and transmit the mask N and first threshold value in the static random access memory (SRAM) in the internal memory, produce random number, and when judgement obtains random number less than first threshold value that presets, the bag that reads is sampled, with read wrap in processing after transmit processing;
The bag sending module, the bag that is used for transmitting after handling sends.
Embodiment two, because the uncertainty of random number makes inter-packet gap excessive situation may occur, for this reason, the invention provides another embodiment, a bag promptly is set in transmitting internal memory arrives counter counter, make the bag of sampling distribute more even.
Referring to Fig. 4, this method specifically may further comprise the steps:
Step 401: the bag receiver module sends to the forwarding internal memory with the bag of the respective streams that receives, and will wrap the information notification package processing module of arrival;
Wherein, the bag that the bag receiver module will receive is placed among the dynamic random access memory DRAM that transmits internal memory, and the correlation attribute information of wrapping is left among the static random access memory SRAM;
Step 402: packet handing module reads the package counting facility counter among the static random access memory SRAM, and writes back SRAM after package counting facility added one;
Step 403: packet handing module reads the bag of arrival from transmit internal memory, and reads and transmit the mask N and first threshold value among the static random access memory SRAM in the internal memory;
Wherein, mask N preestablishes and is stored among the SRAM by the user, n is the predefined average packet interval that needs sampling, packet handing module reads first threshold value among the SRAM, as adopt under the situation of integral point computing, for the mask that the presets value after the end value of n rounds at interval divided by the average packet of needs sampling, under the situation that adopts floating-point operation, for the mask that presets divided by the average packet of the needs sampling end value of n at interval;
Step 404～405: packet handing module produces the random number rand between 0 to N, and whether judges random number rand less than first threshold value, if then execution in step 407, if not, then execution in step 406;
Wherein, packet handing module produces a random number after whenever reading a bag, the process that produces random number is: packet handing module produces a random number earlier, this random number is carried out and operation with the mask N that presets, need in this flow process to obtain the random number rand of comparison, and the last random number rand that obtains requires evenly to distribute between 0 to N;
Step 406: whether packet handing module further judges the number of the bag that receives greater than the predefined twice that needs the average packet interval n of sampling, if then execution in step 407, if not, then execution in step 408;
Step 407: packet handing module packet of samples information or duplicate this bag;
Step 408: the bag that packet handing module reads is sent bag by the bag sending module after transmitting processing;
Wherein, packet handing module is handled the forwarding of the bag that reads and is comprised: search routing table, set out interface and new heading, and new message information passed to the bag sending module, the bag sending module is by searching the association attributes of transmitting message in the internal memory, send message from the relevant physical port of router and go out, the above-mentioned message of mentioning is exactly the bag of corresponding stream.
Referring to Fig. 3, for realizing said method, system provided by the invention comprises: bag receiver module, forwarding internal memory, packet handing module, bag sending module, wherein:
The bag receiver module is used to receive the corresponding bag that flows, and the bag that receives is sent to the forwarding internal memory, and the notification package processing module;
Transmit internal memory, comprise dynamic random access memory DRAM and static random access memory SRAM;
Wherein, dynamic random access memory DRAM deposits the bag that the bag receiver module sends;
Wherein, static random access memory SRAM deposits the correlation attribute information of bag, and deposits the mask N of user's setting and first threshold value that presets, and bag arrives counter counter;
Packet handing module, be used for reading the bag and the package counting facility of arrival from transmitting internal memory, package counting facility is added the SRAM that writes back after in the forwarding internal memory, and read and transmit the mask N and first threshold value in the static random access memory (SRAM) in the internal memory, produce random number, judge that obtaining random number is not less than first threshold value that presets, then further, in the number of the bag that is received greater than the average packet of needs sampling at interval during the twice of n, the bag that receives is sampled, judge when obtaining random number less than first threshold value that presets, to the bag sampling that is received, with read wrap in processing after transmit processing;
The bag sending module, the bag that is used for transmitting after handling sends.
Embodiment three, in second above-mentioned implementation method, for distributing, the bag that makes sampling relatively evenly added package counting facility couner, when counter greater than the predefined average packet that needs sampling at interval during the twice of n, also can sample, may cause hits on the high side like this, in view of this bag of respective streams, the present invention is provided with a mistake and adopts counter in transmitting internal memory, make the sum of sampling be tending towards desired value.
Referring to Fig. 5, these method concrete steps are:
Step 501: the bag receiver module sends to the forwarding internal memory with the bag of the respective streams that receives, and will wrap the information notification package processing module of arrival;
Wherein, the bag that the bag receiver module will receive is placed among the dynamic random access memory DRAM that transmits internal memory, and the correlation attribute information of wrapping is left among the static random access memory SRAM;
Step 502: packet handing module reads the package counting facility counter among the static random access memory SRAM, and writes back SRAM after package counting facility added one, reads simultaneously and adopts counter;
Step 503: packet handing module reads the bag of arrival from transmit internal memory, and reads and transmit the mask N and first threshold value among the static random access memory SRAM in the internal memory;
Wherein, mask N preestablishes and is stored among the SRAM by the user, n is the predefined average packet interval that needs sampling, packet handing module reads first threshold value among the SRAM, as adopt under the situation of integral point computing, for the mask that the presets value after the end value of n rounds at interval divided by the average packet of needs sampling, under the situation that adopts floating-point operation, for the mask that presets divided by the average packet of the needs sampling end value of n at interval;
Step 504～505: packet handing module produces the random number rand between 0 to N, and whether judges random number rand less than first threshold value, if then execution in step 506, if not, then execution in step 507;
Wherein, packet handing module produces a random number after whenever reading a bag, the process that produces random number is: packet handing module produces a random number earlier, this random number is carried out and operation with the mask N that presets, need in this flow process to obtain the random number rand of comparison, and the final random number rand that obtains requires evenly to distribute between 0 to N;
Step 506: whether packet handing module further judges package counting facility less than second threshold value, and crosses and adopt counter greater than zero, if then execution in step 510, if not, then execution in step 509;
Wherein, second threshold value is under the situation of integral point computing, can be the end value of the gained value after rounding of being divided by by first threshold value and positive integer m, under the situation of floating-point operation, be the be divided by end value of gained of first threshold value and positive integer m, positive integer can be set at 4 or other positive integers;
Wherein, second threshold value also can obtain by the method that the user directly presets;
Step 507: whether packet handing module further judges the number of the bag that receives greater than the predefined twice that needs the average packet interval n of sampling, if, execution in step 508, if not, execution in step 511;
Step 508: adopting counter adds one excessively, and writes back SRAM;
Wherein, cross and to adopt counter and add expression sampling this time and cause total sampling number to increase;
Step 509: packet handing module packet of samples information or duplicate this bag enters step 511;
Step 510: adopting counter subtracts one excessively, and writes back SRAM;
Wherein, too little when inter-packet gap and under the situation about should sample, the sampling sum is on the high side, therefore do not sample, cross and adopt counter and subtract one, served as adopt counter certain the time vanishing time, show that deviation does not take place total sampling number;
Step 511: the bag that packet handing module reads is sent bag by the bag sending module after transmitting processing;
Wherein, packet handing module is handled the forwarding of the bag that reads and is comprised: search routing table, set out interface and new heading, and new message information passed to the bag sending module, the bag sending module is by searching the association attributes of transmitting message in the internal memory, send message from the relevant physical port of router and go out, the above-mentioned message of mentioning is exactly the bag of corresponding stream.
Referring to Fig. 3, for realizing said method, system provided by the invention comprises: bag receiver module, forwarding internal memory, packet handing module, bag sending module, wherein:
The bag receiver module is used to receive the corresponding bag that flows, and the bag that receives is sent to the forwarding internal memory, and the notification package processing module;
Transmit internal memory, comprise dynamic random access memory DRAM and static random access memory SRAM;
Wherein, dynamic random access memory DRAM deposits the bag that the bag receiver module sends;
Wherein, static random access memory SRAM deposits the correlation attribute information of bag, and deposits the mask N of user's setting and first threshold value that presets, and bag arrival counter counter adopts counter with crossing;
Packet handing module, be used for reading the bag and the package counting facility of arrival and adopting counter excessively from transmitting internal memory, package counting facility is added the SRAM that writes back after in the forwarding internal memory, and read and transmit mask N that presets among the SRAM in the internal memory and first threshold value that presets, produce random number, obtain random number greater than first threshold value but the number of the bag that receives during in judgement greater than the twice of the inter-packet gap n of needs samplings, the bag that reads is sampled and adopted counter and add and write back SRAM in the lump crossing, obtain random number less than second threshold value and cross and to adopt counter greater than zero the time in judgement, after subtracting one, counter do not write back SRAM to the sampling of the bag that reads and to crossing to adopt, obtain random number less than second threshold value but cross and to adopt counter less than zero the time in judgement, the bag that reads is sampled, with read wrap in processing after transmit processing;
The bag sending module, the bag that is used for transmitting after handling sends.
The method and system of random packet interval provided by the present invention can be applied to computer internet, and also can be used for other needs the phase-split network performance, needs the sampling algorithm of the communication network of random character sampling to handle.
The above only is preferred embodiment of the present invention, and is in order to restriction the present invention, within the spirit and principles in the present invention not all, any modification of being done, is equal to replacement, improvement etc., all should be included within protection scope of the present invention.

Claims (10)

1, a kind of method of random packet interval sampling on network is characterized in that, this method comprises:
Receive the bag that arrives on the network;
Produce 0 to the random number that presets between the mask N;
When random number less than first threshold value that presets, to the bag sampling that receives, wherein said first threshold value is mask N that presets and the average packet that the needs sampling n end value that the obtains value after rounding of being divided by at interval.
2, the method for random packet interval sampling on network according to claim 1 is characterized in that,
The bag that arrives on the described reception network further comprises:
The bag that receives is counted;
Further comprise:
If judge that obtain random number is not less than first threshold value, then further, at interval during the twice of n, the bag that receives is sampled greater than the average packet of needs sampling in the number of the bag that is received.
3, the method for random packet interval sampling on network according to claim 2 is characterized in that,
In this method, the number of the bag that is received greater than the average packet of needs sampling at interval n twice and when the bag that receives sampled, further comprise:
Cross and adopt counter and add one;
In this method, judge when obtaining random number less than first threshold value, further comprise: judge that whether random number is less than second threshold value that presets, and cross and adopt counter greater than zero, if, cross adopt counter and subtract one after, not bag sampling to receiving, if not, then the bag that receives is sampled wherein, described second threshold value is: first threshold value and the positive integer m value of acquisition end value after rounding of being divided by.
4, the method for random packet interval sampling on network according to claim 3 is characterized in that: the positive integer m described in this method is 4.
According to the method for the arbitrary described random packet interval sampling on network of claim 1 to 4, it is characterized in that 5, this method further comprises:
The bag that receives is sent after transmitting processing.
6, the sampling system of random packet interval on a kind of network is characterized in that this system comprises: bag receiver module, forwarding internal memory, packet handing module, wherein:
The bag receiver module is used to receive the corresponding bag that flows, the notification package processing module;
Transmit internal memory, deposit the bag that the bag receiver module sends;
Packet handing module, be used for reading the bag of arrival from transmitting internal memory, produce the random number between 0 to the mask N that presets, and when judgement obtains random number less than first threshold value that presets, the bag that receives is sampled, wherein, described first threshold value is the mask N that presets and the average packet that the needs sampling n end value that the obtains value after rounding of being divided by at interval.
7, the system of the sampling of random packet interval on the network according to claim 6 is characterized in that, transmits internal memory and comprises: static random access memory, dynamic random access memory, wherein:
Static random access memory, mask that storage is preset and first threshold value and second threshold value that presets;
Dynamic random access memory is used to deposit the bag that the bag receiver module sends.
8, the system of the sampling of random packet interval on the network according to claim 7 is characterized in that:
Described static random access memory is further used for storing the bag arrival counter that is used for the bag counting that receives;
Described packet handing module, then further if judge that obtain random number is not less than first threshold value that presets, at interval during the twice of n, the bag that receives is sampled greater than the average packet of needs sampling in the number of the bag that is received.
9, the system of the sampling of random packet interval on the network according to claim 8 is characterized in that:
Described static random access memory is further used for storing and adopts counter;
Described packet handing module is being judged random number when presetting first threshold value, further, in random number less than second threshold value that presets, and cross and adopt counter, do not adopt counter and subtract one, otherwise bag sampling to receiving to the bag sampling that receives and to crossing greater than under zero the situation; The number that obtains the bag that received in judgement greater than the average packet of needs sampling at interval n twice and when the bag that receives sampled, further, adopt counter and add one crossing, wherein, described second threshold value is: first threshold value and the positive integer m value of acquisition end value after rounding of being divided by.
10, according to the system of the sampling of random packet interval on the arbitrary described network of claim 7 to 9, it is characterized in that this system further comprises:
The bag sending module: the bag that is used for transmitting after handling sends.
CNB2006100992411A 2006-07-21 2006-07-21 Method and system for random packet interval sampling on network Expired - Fee Related CN100466622C (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CNB2006100992411A CN100466622C (en) 2006-07-21 2006-07-21 Method and system for random packet interval sampling on network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CNB2006100992411A CN100466622C (en) 2006-07-21 2006-07-21 Method and system for random packet interval sampling on network

Publications (2)

Publication Number Publication Date
CN1909510A CN1909510A (en) 2007-02-07
CN100466622C true CN100466622C (en) 2009-03-04

Family

ID=37700505

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2006100992411A Expired - Fee Related CN100466622C (en) 2006-07-21 2006-07-21 Method and system for random packet interval sampling on network

Country Status (1)

Country Link
CN (1) CN100466622C (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP4012991A1 (en) * 2020-12-11 2022-06-15 Deutsche Telekom AG Method for detecting and processing a counting signal

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101119246B (en) * 2007-09-20 2010-08-18 杭州华三通信技术有限公司 Data packet sampling statistic method and apparatus
CN101159673B (en) * 2007-11-01 2010-06-23 杭州华三通信技术有限公司 Arbitrary sampling method and apparatus
CN102223261A (en) * 2011-05-17 2011-10-19 中兴通讯股份有限公司 Method and device for sampling message
CN112422360A (en) * 2020-10-14 2021-02-26 锐捷网络股份有限公司 Message sampling method, device, equipment and medium

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5790799A (en) * 1995-05-17 1998-08-04 Digital Equipment Corporation System for sampling network packets by only storing the network packet that its error check code matches with the reference error check code
US6236641B1 (en) * 1995-05-31 2001-05-22 3Com Technologies Storm protection mechanism
US20040022190A1 (en) * 2000-10-03 2004-02-05 U4Ea Technologies Limited Data flow control
CN1567828A (en) * 2003-06-18 2005-01-19 中兴通讯股份有限公司 A method for performing speed limiting on data traffic by network processor
CN1744532A (en) * 2004-06-04 2006-03-08 朗迅科技公司 Per-flow traffic estimation

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5790799A (en) * 1995-05-17 1998-08-04 Digital Equipment Corporation System for sampling network packets by only storing the network packet that its error check code matches with the reference error check code
US6236641B1 (en) * 1995-05-31 2001-05-22 3Com Technologies Storm protection mechanism
US20040022190A1 (en) * 2000-10-03 2004-02-05 U4Ea Technologies Limited Data flow control
CN1567828A (en) * 2003-06-18 2005-01-19 中兴通讯股份有限公司 A method for performing speed limiting on data traffic by network processor
CN1744532A (en) * 2004-06-04 2006-03-08 朗迅科技公司 Per-flow traffic estimation

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP4012991A1 (en) * 2020-12-11 2022-06-15 Deutsche Telekom AG Method for detecting and processing a counting signal

Also Published As

Publication number Publication date
CN1909510A (en) 2007-02-07

Similar Documents

Publication Publication Date Title
CN103561354B (en) Method and device for calculating and processing video smoothness
CN100466622C (en) Method and system for random packet interval sampling on network
CN109936517A (en) Adaptive dynamic traffic distribution method in mimicry defence
CN104488231A (en) Real-time network monitoring and subscriber identification with an on-demand appliance
CN101478549B (en) Operation method for memory sharing media server and functional module construction
CN102195885A (en) Message processing method and device
CN104767776B (en) A kind of adjustment network route method, apparatus and system in real time
CN107404530A (en) Social networks cooperation caching method and device based on user interest similarity
CN102045222A (en) Real-time overall test method of network system
CN110058940B (en) Data processing method and device in multi-thread environment
CN102833336A (en) Data sub-packet processing method in separate distributed information acquisition and concurrent processing system
Mansour et al. Overflow management with multipart packets
CN105049368A (en) Priority-based load balancing algorithm in hybrid network
CN110198332A (en) Dispatching method, device and the storage medium of content delivery network node
CN107346270A (en) Method and system based on the sets cardinal calculated in real time
CN113518130A (en) Packet burst load balancing method and system based on multi-core processor
CN104243348A (en) Data processing method and device
CN110417609A (en) A kind of statistical method of network flow, device, electronic equipment and storage medium
CN103034733A (en) Data monitoring statistical method for call center
CN103001828A (en) Message statistical method and device and network device based on data flow
CN105243078B (en) A kind of distribution method of file resource, system and device
CN116760655B (en) POP point method for providing CPE optimal access in SD-WAN application
CN101478480B (en) Method and apparatus for implementing load balance
Hayes et al. Online identification of groups of flows sharing a network bottleneck
CN106453092B (en) A kind of route renewing method and device

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20090304

Termination date: 20170721