Message forwarding method and device

A message forwarding and message sending technology, which is applied in the field of network communication, can solve the problems of failing to meet the low-latency requirements of LLQ messages, increasing the forwarding delay, and increasing the implementation complexity of the queuing system, so as to reduce the implementation complexity, Avoid delay and avoid coupling effects

Inactive Publication Date: 2007-10-24
NEW H3C TECH CO LTD
View PDF0 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] It can be seen that in the queuing system shown in Figure 2, LLQ packets also need to enter the LLQ queue for queuing, resulting in an increase in forwarding delay, which cannot meet the low-latency requirements of LLQ packets
Moreover, because the queue management is based on the IP packet information at the network layer, and the queuing system in Figure 2 is located under the link layer, this will inevitably lead to a strong coupling between the processing of the queuing system and the link layer, increasing queuing System Implementation Complexity

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Message forwarding method and device
  • Message forwarding method and device
  • Message forwarding method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0066] Referring to shown in Figure 4, the LLQ message forwarding process in the primary queuing system mainly includes the following steps:

[0067] Step 401: After receiving the LLQ message, first judge whether the LLQ queue is empty, that is, judge whether the number of messages in the LLQ queue is 0, if the LLQ queue is empty, then perform step 402; otherwise, perform step 405.

[0068] Step 402: Determine whether the LLQ message meets the enqueue condition, if so, execute step 403; if not, directly discard the LLQ message, and end the processing of this flow.

[0069] Step 403: Judging whether the LLQ message meets the dequeuing condition, if so, go to step 404; otherwise, go to step 405.

[0070] Step 404: Send the LLQ message directly, and then end the processing of this flow.

[0071] If the transmission fails, the LLQ message is pushed back into the LLQ queue for buffering.

[0072] Step 405: Put the LLQ message into the LLQ queue for queuing.

[0073] The processi...

Embodiment 2

[0076] Before introducing the LLQ packet forwarding process in this embodiment in detail, the two-level queuing system used in this embodiment will be described below.

[0077] FIG. 5 is a schematic diagram of a two-stage queuing system in this embodiment. Wherein, the IP layer queuing system is a general queuing system, which is consistent with the IP layer queuing system in FIG. 1 , including a high-priority LLQ queue and multiple low-priority DQ queues.

[0078] The physical layer queue in Figure 5 is an extension of the physical layer queue in Figure 1, which uses two queues, LLQ and DQ, to replace the original message cache. Among them, the LLQ queue is used to cache the packets with the LLQ flag; the DQ queue is used to cache the packets with the DQ flag. Priority scheduling is performed between the two queues, that is, as long as there are messages in LLQ, the messages in LLQ are sent first; only when LLQ is empty, messages in DQ are sent. In this way, priority transm...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The provided message transmission method comprises: when there is congestion on link, receiving LLQ message, deciding whether the LLQ is idle and meets condition for adding sequence; if yes, continual deciding whether the LLQ message meets the condition for out of sequence, and directly transmitting the message if also yes. This invention can reduces transmission time delay.

Description

technical field [0001] The invention relates to network communication technology, in particular to a message forwarding method and device. Background technique [0002] In the packet forwarding process of the router, it is necessary to classify packets and manage bandwidth at the Internet Protocol (IP) layer according to IP traffic parameters. According to different delay requirements, packets are generally divided into two categories: Low Latency Queue (LLQ) packets with low latency requirements and Data Queue (DQ) packets without low latency requirements. If the link is not congested, the packets can be sent directly; if the link is congested, queuing processing is required, and the LLQ packets are put into the LLQ queue for queuing, and the DQ packets are put into the DQ queue for queuing. The occurrence of link congestion means that the total number of messages in the LLQ queue and the DQ queue is not zero. [0003] Usually, when a link is congested, packets need to go...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): H04L12/56H04L29/06H04L12/861
Inventor 常慧锋
Owner NEW H3C TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap