CN114615491A - Video conference network perception evaluation method, system, electronic equipment and medium - Google Patents
Video conference network perception evaluation method, system, electronic equipment and medium Download PDFInfo
- Publication number
- CN114615491A CN114615491A CN202011400304.9A CN202011400304A CN114615491A CN 114615491 A CN114615491 A CN 114615491A CN 202011400304 A CN202011400304 A CN 202011400304A CN 114615491 A CN114615491 A CN 114615491A
- Authority
- CN
- China
- Prior art keywords
- slice
- video conference
- quality
- payload data
- conference
- 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.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N17/00—Diagnosis, testing or measuring for television systems or their details
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0876—Network utilisation, e.g. volume of load or congestion level
- H04L43/0894—Packet rate
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
- H04L65/40—Support for services or applications
- H04L65/403—Arrangements for multi-party communication, e.g. for conferences
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
- H04L65/80—Responding to QoS
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N17/00—Diagnosis, testing or measuring for television systems or their details
- H04N17/004—Diagnosis, testing or measuring for television systems or their details for digital television systems
-
- 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/80—Generation or processing of content or additional data by content creator independently of the distribution process; Content per se
- H04N21/83—Generation or processing of protective or descriptive data associated with content; Content structuring
- H04N21/845—Structuring of content, e.g. decomposing content into time segments
- H04N21/8456—Structuring of content, e.g. decomposing content into time segments by decomposing the content in the time domain, e.g. in time segments
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N7/00—Television systems
- H04N7/14—Systems for two-way working
- H04N7/15—Conference systems
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Multimedia (AREA)
- Computer Networks & Wireless Communication (AREA)
- Health & Medical Sciences (AREA)
- Biomedical Technology (AREA)
- General Health & Medical Sciences (AREA)
- Environmental & Geological Engineering (AREA)
- Computer Security & Cryptography (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
Abstract
本发明公开了一种视频会议网络感知评估方法、系统、电子设备和介质,方法包括:对视频会议的UDP会话流进行切片;计算每个切片中接收有效载荷数据包的时间间隔及所述有效载荷数据包的平均大小;根据切片中接收有效载荷数据包的时间间隔和有效载荷数据包的平均大小判断视频会议的类型;对不同会议类型的切片速率进行计算,根据切片速率的计算结果判断并标记每个切片的质优/质差;计算质优/质差切片的比例,对视频会议的网络感知进行评估。根据本发明实施例提供的方法,通过简便单一的指标贯穿整个视频会议,对用户在视频会议时的网络感知情况作出评估。
The invention discloses a video conference network perception evaluation method, system, electronic equipment and medium. The method includes: slicing UDP session streams of a video conference; calculating the time interval for receiving payload data packets in each slice and the valid Average size of payload packets; determine the type of video conference according to the time interval for receiving payload packets in slices and the average size of payload packets; Mark each slice as good/bad; calculate the ratio of good/bad slices to evaluate the network perception of the video conference. According to the method provided by the embodiment of the present invention, the user's network perception situation during the video conference is evaluated through a simple and single index throughout the entire video conference.
Description
技术领域technical field
本申请涉及视频会议质量评价技术领域,具体涉及一种视频会议网络感知评估方法。The present application relates to the technical field of video conference quality evaluation, in particular to a video conference network perception evaluation method.
背景技术Background technique
随着移动通信技术的迅速发展,网络速率得到了提高,且降低了网络时延。移动通信业务为云办公,远程会议等远程办公的实现提供了有力的基础保障,与之相应的手机远程会议应运而生,通过远程会议软件人们可随时随地视频会议讨论,改变了人们的工作方式,提高了工作效率。承载在移动通信网络上的远程会议软件中存在着众多用户感知指标,其中网络状况感知是用户使用过程中的重要感知信息,及时发现网络状况的优劣,为后续提升用户的感知体验提供了重要依据。With the rapid development of mobile communication technology, the network speed has been improved, and the network delay has been reduced. The mobile communication service provides a strong foundation for the realization of remote office such as cloud office and remote conference. The corresponding mobile phone remote conference emerges as the times require. Through remote conference software, people can conduct video conference discussions anytime and anywhere, changing the way people work. ,Improved work efficiency. There are many user perception indicators in the teleconferencing software carried on the mobile communication network, among which the network status perception is the important perception information in the user's use process. in accordance with.
当前视频会议软件主要是通过UDP(用户数据报协议)进行数据包传输,由于在视频会议的过程中,存在多种会议状态场景,如纯音频、纯视频、音频视频混合、用户数量变化和共享桌面等,以及一种或多种上述场景组合的变化情况,在每种场景下保障用户感知良好,对速率或时延的要求均不同,现有技术无法通过简便单一的指标贯穿整个视频会议,对用户在视频会议时的网络感知情况作出评估。The current video conferencing software mainly transmits data packets through UDP (User Datagram Protocol), because in the process of video conferencing, there are various conference status scenarios, such as pure audio, pure video, audio and video mixing, changes in the number of users and sharing Desktop, etc., as well as the changes of one or more of the above-mentioned scenarios, in each scenario to ensure good user perception, the requirements for speed or delay are different, and the existing technology cannot use a simple and single indicator to penetrate the entire video conference. Evaluate users' network awareness during video conferences.
发明内容SUMMARY OF THE INVENTION
鉴于以上所述的一个或多个问题,本发明实施例提供了一种视频会议网络感知评估方法,以解决当前无法通过简单有效的指标来评估会议过程中的用户网络感知情况的问题。In view of one or more of the above-mentioned problems, embodiments of the present invention provide a method for evaluating network perception of a video conference, so as to solve the problem that a simple and effective indicator cannot currently be used to evaluate the network perception of a user during a conference.
为解决上述技术问题,本申请的一种实施例提供了一种视频会议网络感知评估方法,包括:In order to solve the above technical problems, an embodiment of the present application provides a video conference network perception evaluation method, including:
对视频会议的UDP会话流进行切片;Slice the UDP session stream of the video conference;
计算每个切片中接收有效载荷数据包的时间间隔及所述有效载荷数据包的平均大小;Calculate the time interval for receiving payload data packets in each slice and the average size of the payload data packets;
根据所述切片中接收有效载荷数据包的时间间隔和所述有效载荷数据包的平均大小判断视频会议的类型;Determine the type of video conference according to the time interval of receiving payload data packets in the slice and the average size of the payload data packets;
对不同会议类型的切片速率进行计算,根据所述切片速率的计算结果判断并标记每个切片的质优/质差;Calculate the slice rates of different conference types, and judge and mark the quality/bad quality of each slice according to the calculation results of the slice rates;
计算所述质优/质差切片的比例,对视频会议的网络感知进行评估。The ratio of the high-quality/poor-quality slices is calculated to evaluate the network perception of the video conference.
优选地,对视频会议的UDP会话流进行切片包括:对视频会议的UDP会话流按照1s时长进行切片。Preferably, slicing the UDP session stream of the video conference includes: slicing the UDP session stream of the video conference according to the duration of 1s.
优选地,根据所述切片中接收有效载荷数据包的时间间隔和所述有效载荷数据包的平均大小判断视频会议的状态类型,包括:Preferably, the state type of the video conference is judged according to the time interval for receiving the payload data packet in the slice and the average size of the payload data packet, including:
若接收的切片中有效载荷数据包的时间间隔>500ms,则判定所述视频会议为暂停状态;If the time interval of the payload data packets in the received slice is >500ms, it is determined that the video conference is in a suspended state;
若接收的切片中有效载荷数据包的时间间隔>40ms且<500ms,则判定所述视频会议为共享静态桌面状态;If the time interval of the payload data packets in the received slice is >40ms and <500ms, it is determined that the video conference is in a shared static desktop state;
若接收的切片中有效载荷数据包的时间间隔>15ms且<40ms,且所述有效载荷数据包的长度>400byte,则判定所述视频会议为共享静态视频状态;If the time interval of the payload data packet in the received slice is >15ms and <40ms, and the length of the payload data packet is >400byte, it is determined that the video conference is in a shared static video state;
若接收的切片中有效载荷数据包的时间间隔>15ms且<40ms,且所述有效载荷数据包的长度≤400byte,则判定所述视频会议为音频会议状态;If the time interval of the payload data packet in the received slice is >15ms and <40ms, and the length of the payload data packet is ≤400byte, it is determined that the video conference is in an audio conference state;
若接收的切片中有效载荷数据包的时间间隔<15ms,且所述有效载荷数据包的长度>400byte,则判定所述视频会议为共享桌面的音频状态;If the time interval of the payload data packet in the received slice is <15ms, and the length of the payload data packet is >400byte, then it is determined that the video conference is in the audio state of the shared desktop;
若接收的切片中有效载荷数据包的时间间隔<15ms,且所述有效载荷数据包的长度≤400byte,则判定所述视频会议为共享动态视频或动态桌面状态。If the time interval of the payload data packets in the received slice is <15ms, and the length of the payload data packets is less than or equal to 400 bytes, it is determined that the video conference is a shared dynamic video or dynamic desktop state.
优选地,对不同会议类型的切片速率进行计算,并判断每个切片的质优/质差,包括:Preferably, the slice rates of different conference types are calculated, and the quality/bad quality of each slice is judged, including:
当所述视频会议为暂停状态,则将所述切片标记为质优切片;When the video conference is in a suspended state, marking the slice as a high-quality slice;
当所述视频会议为共享静态桌面状态,则将所述切片标记为质优切片;When the video conference is in a shared static desktop state, marking the slice as a high-quality slice;
当所述视频会议为共享静态视频状态,若所述切片的平均速率>250Kbps,则将所述切片标记为质优切片;若所述的平均速率≤250Kbps,则将所述切片标记为质差切片;When the video conference is in the state of sharing static video, if the average rate of the slice is >250Kbps, the slice is marked as a high-quality slice; if the average rate is ≤ 250Kbps, the slice is marked as a poor-quality slice slice;
当所述视频会议为音频会议状态,若所述切片的平均速率>70Kbps,则将所述切片标记为质优切片;若所述的平均速率≤70Kbps,则将所述切片标记为质差切片;When the video conference is in an audio conference state, if the average rate of the slice is >70Kbps, the slice is marked as a high-quality slice; if the average rate is ≤70Kbps, the slice is marked as a poor-quality slice ;
当所述视频会议为共享桌面的音频状态,若所述切片的平均速率>120Kbps,则将所述切片标记为质优切片;若所述切片的平均速率≤120Kbps,则将所述切片标记为质差切片;When the video conference is in the audio state of the shared desktop, if the average rate of the slice is >120Kbps, the slice is marked as a high-quality slice; if the average rate of the slice is ≤120Kbps, the slice is marked as poor quality slices;
当所述视频会议为共享动态视频或动态桌面状态,若所述切片的平均速率>500Kbps,则将所述切片标记为质优切片;若所述切片的平均速率≤500Kbps,则将所述切片标记为质差切片。When the video conference is in the state of sharing dynamic video or dynamic desktop, if the average rate of the slice is >500Kbps, the slice will be marked as a high-quality slice; if the average rate of the slice is ≤500Kbps, the slice will be marked as a high-quality slice. Labeled as poor quality slices.
优选地,计算所述质优/质差切片的比例,进行网络感知评估,包括:Preferably, calculating the ratio of the high-quality/poor-quality slices to perform network-aware evaluation, including:
所述质差切片比例为质差切片数/总切片数据*100%,将质差切片比例作为视频会议卡顿比例。The ratio of poor quality slices is the number of poor quality slices/total slice data*100%, and the ratio of poor quality slices is taken as the video conference freeze ratio.
一种在线视频会议网络感知评估系统,其特征在于,所述系统包括:An online video conference network perception evaluation system, characterized in that the system includes:
会话流处理模块,用于对在线视频会议的UDP会话流进行切片;The session stream processing module is used to slice the UDP session stream of the online video conference;
切片数据计算模块,用于计算每个切片中接收有效载荷数据包的时间间隔及所述有效载荷数据包的平均大小;a slice data calculation module for calculating the time interval for receiving payload data packets in each slice and the average size of the payload data packets;
会议类型判断模块,用于根据所述切片中接收有效载荷数据包的时间间隔和所述有效载荷数据包的平均大小判断在线视频会议的类型;A conference type judging module, used for judging the type of online video conference according to the time interval of receiving payload data packets in the slice and the average size of the payload data packets;
切片质量判断模块,用于对不同会议类型的切片速率进行计算,根据所述切片速率的计算结果判断并标记每个切片的质优/质差;A slice quality judgment module, configured to calculate slice rates of different conference types, and to judge and mark the high quality/poor quality of each slice according to the calculation results of the slice rates;
网络感知评估模块,用于计算所述质优/质差切片的比例,对在线视频会议的网络感知进行评估。The network perception evaluation module is used to calculate the ratio of the high-quality/poor-quality slices to evaluate the network perception of the online video conference.
优选地,所述网络感知评估模块还用于,将质差切片数/总切片数据*100%的值作为在线视频会议的卡顿比例,并判断在线视频会议是否发生卡顿。Preferably, the network perception evaluation module is further configured to use the value of the number of poor quality slices/total slice data*100% as the freeze ratio of the online video conference, and to determine whether the online video conference is stuck.
一种视频会议网络感知评估的电子设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,其特征在于,所述处理器执行所述程序时实现如上述的视频会议网络感知评估方法。An electronic device for video conference network perception evaluation, comprising a memory, a processor, and a computer program stored on the memory and running on the processor, wherein the processor implements the above-mentioned video when executing the program. Conferencing Network Awareness Evaluation Method.
一种计算机可读存储介质,包括指令,当其在计算机上运行时,使得计算机执行如上述的方法。A computer-readable storage medium comprising instructions, when executed on a computer, cause the computer to perform the method as described above.
本申请的技术方案通过UDP会话流切片的特征,可以识别出在视频会议期间,存在的纯音频、纯视频、音频视频混合、用户数量变化和共享桌面等一种或多种场景组合的变化情况,进而根据视频会议当前的不同场景,利用相应的指标门限来判断用户的感知情况。The technical solution of the present application can identify changes in one or more combinations of scenarios such as pure audio, pure video, audio and video mixing, changes in the number of users, and shared desktops during a video conference through the features of UDP session stream slices , and then according to different current scenarios of the video conference, the corresponding indicator threshold is used to judge the user's perception situation.
本申请通过单一的指标来评估整个会议过程中的用户感知情况,可应用于评估用户或网络等多个维度的视频会议业务感知,实时监控单(多)用户视频会议时的指标情况,同时也可以用于单(多)用户视频会议的统计分析及指导相关网络优化方案实施,以便保障用户进行实时会议时获取良好的感知。This application uses a single indicator to evaluate the user perception in the whole conference process, and can be applied to evaluate the video conference service perception in multiple dimensions such as users or networks, monitor the indicators in real-time single (multiple) user video conferences, and also It can be used for statistical analysis of single (multiple) user video conferences and to guide the implementation of related network optimization solutions, so as to ensure that users can obtain good perception when conducting real-time conferences.
附图说明Description of drawings
从下面结合附图对本发明的具体实施方式的描述中可以更好地理解本发明,其中:The present invention can be better understood from the following description of specific embodiments of the present invention in conjunction with the accompanying drawings, wherein:
通过阅读以下参照附图对非限制性实施例所作的详细描述,本发明的其它特征、目的和优点将会变得更明显,其中,相同或相似的附图标记表示相同或相似的特征。Other features, objects and advantages of the present invention will become more apparent upon reading the following detailed description of non-limiting embodiments with reference to the accompanying drawings, wherein the same or similar reference numerals refer to the same or similar features.
图1为本申请实施例提供的一种视频会议网络感知评估方法流程图;FIG. 1 is a flowchart of a method for evaluating network perception of a video conference provided by an embodiment of the present application;
图2为本申请实施例提供的一种视频会议网络感知评估方法中,不同会议场景识别示例图;2 is an example diagram of identifying different conference scenarios in a video conference network perception evaluation method provided by an embodiment of the present application;
图3为本申请实施例提供的一种视频会议网络感知评估方法中,算法判断流程图。FIG. 3 is a flowchart of algorithm judgment in a video conference network perception evaluation method provided by an embodiment of the present application.
具体实施方式Detailed ways
下面将详细描述本发明的各个方面的特征和示例性实施例。在下面的详细描述中,提出了许多具体细节,以便提供对本发明的全面理解。但是,对于本领域技术人员来说很明显的是,本发明可以在不需要这些具体细节中的一些细节的情况下实施。下面对实施例的描述仅仅是为了通过示出本发明的示例来提供对本发明的更好的理解。本发明决不限于下面所提出的任何具体配置和算法,而是在不脱离本发明的精神的前提下覆盖了元素、部件和算法的任何修改、替换和改进。在附图和下面的描述中,没有示出公知的结构和技术,以便避免对本发明造成不必要的模糊。Features and exemplary embodiments of various aspects of the invention are described in detail below. In the following detailed description, numerous specific details are set forth in order to provide a thorough understanding of the present invention. However, it will be apparent to one skilled in the art that the present invention may be practiced without some of these specific details. The following description of the embodiments is only intended to provide a better understanding of the present invention by illustrating examples of the invention. The present invention is in no way limited to any specific configurations and algorithms set forth below, but covers any modification, substitution and improvement of elements, components and algorithms without departing from the spirit of the invention. In the drawings and the following description, well-known structures and techniques have not been shown in order to avoid unnecessarily obscuring the present invention.
现在将参考附图更全面地描述示例实施方式。然而,示例实施方式能够以多种形式实施,且不应被理解为限于在此阐述的实施方式;相反,提供这些实施方式使得本发明更全面和完整,并将示例实施方式的构思全面地传达给本领域的技术人员。在图中,为了清晰,可能夸大了区域和层的厚度。在图中相同的附图标记表示相同或类似的结构,因而将省略它们的详细描述。Example embodiments will now be described more fully with reference to the accompanying drawings. Example embodiments, however, can be embodied in various forms and should not be construed as limited to the embodiments set forth herein; rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the concept of example embodiments to those skilled in the art. In the figures, the thickness of regions and layers may be exaggerated for clarity. The same reference numerals in the drawings denote the same or similar structures, and thus their detailed descriptions will be omitted.
此外,所描述的特征、结构或特性可以以任何合适的方式结合在一个或更多实施例中。在下面的描述中,提供许多具体细节从而给出对本发明的实施例的充分理解。然而,本领域技术人员将意识到,可以实践本发明的技术方案而没有所述特定细节中的一个或更多,或者可以采用其它的方法、组元、材料等。在其它情况下,不详细示出或描述公知结构、材料或者操作以避免模糊本发明的主要技术创意。Furthermore, the described features, structures, or characteristics may be combined in any suitable manner in one or more embodiments. In the following description, numerous specific details are provided in order to give a thorough understanding of embodiments of the present invention. However, one skilled in the art will appreciate that the technical solutions of the present invention may be practiced without one or more of the specific details, or with other methods, components, materials, etc. being employed. In other instances, well-known structures, materials, or operations are not shown or described in detail to avoid obscuring the main technical idea of the present invention.
当前,视频会议软件支持多终端、多种模式入会,不仅贴合移动互联网时代人们的使用习惯,在功能上也更为丰富化和智能化,比如桌面共享、文件共享、会议直播,视频录制、举手发言等互动功能,在日常办公中,员工可通过自己的会议账号快速组织、发起、参与会议,大幅提升企业内部协作沟通效率。At present, video conferencing software supports multi-terminal and multi-mode membership, which not only fits people's usage habits in the mobile Internet era, but also has richer and more intelligent functions, such as desktop sharing, file sharing, live conference, video recording, With interactive functions such as raising your hand to speak, employees can quickly organize, initiate, and participate in meetings through their own meeting accounts, greatly improving the efficiency of internal collaboration and communication within the enterprise.
UDP在传输数据前无需在客户和服务器之间建立一个连接,且没有超时重发等机制,故而传输速度很快;当前视频会议软件主要是通过UDP协议进行数据包传输。UDP does not need to establish a connection between the client and the server before transmitting data, and there is no mechanism such as timeout and retransmission, so the transmission speed is very fast; the current video conferencing software mainly transmits data packets through the UDP protocol.
请参考图1,图1为本申请实施例提供的一种视频会议网络感知评估方法流程图。其中:Please refer to FIG. 1. FIG. 1 is a flowchart of a method for evaluating network perception of a video conference provided by an embodiment of the present application. in:
步骤S1:对视频会议的UDP会话流进行切片;Step S1: slicing the UDP session stream of the video conference;
会话流可以是来自获取服务器的UDP数据,然后对该数据进行切片。A session stream can be UDP data from an fetch server, which is then sliced.
步骤S2:计算每个切片中接收有效载荷数据包的时间间隔及所述有效载荷数据包的平均大小;Step S2: Calculate the time interval for receiving payload data packets in each slice and the average size of the payload data packets;
步骤S3:根据所述切片中接收有效载荷数据包的时间间隔和所述有效载荷数据包的平均大小判断视频会议的类型;Step S3: Judging the type of video conference according to the time interval of receiving payload data packets in the slice and the average size of the payload data packets;
步骤S4:对不同会议类型的切片速率进行计算,根据所述切片速率的计算结果判断并标记每个切片的质优/质差;Step S4: Calculate the slice rates of different conference types, and judge and mark the quality/bad quality of each slice according to the calculation result of the slice rates;
步骤S5:计算所述质优/质差切片的比例,对视频会议的网络感知进行评估。Step S5: Calculate the ratio of the high-quality/poor-quality slices, and evaluate the network perception of the video conference.
上述实施例中,由于在视频会议中存在着多种会议状态场景,不同场景的码流(会话流)传输速率是不同的,例如会存在只开音频、开启视频、开启桌面白板共享或以上多种场景的组合等,而传输速率大小是作为判断在线会议使用感知中,视频是否卡顿的依据,所以本实施例首先对UDP会话流进行切片,然后计算每个切片中有效载荷数据包(payload包)的时间间隔,根据时间间隔判断会议状态场景,对不同会议状态的切片进行速率计算,判断每个切片是否为质优/质差会话流,计算质差会话流的比例,作为视频会议卡顿指标,用于判断用户使用感知。In the above embodiment, due to the existence of various conference state scenarios in the video conference, the transmission rate of the code stream (session stream) in different scenarios is different. A combination of various scenarios, etc., and the transmission rate is used as a basis for judging whether the video is stuck in the perception of online conference use, so this embodiment first slices the UDP session stream, and then calculates the payload data packets in each slice (payload data packets). Packet) time interval, judge the conference status scenario according to the time interval, calculate the rate of slices of different conference status, determine whether each slice is a high-quality/bad-quality session stream, calculate the ratio of the poor-quality session stream, and use it as a video conference card The pause indicator is used to judge the user's usage perception.
上述实施例中,根据每种场景下保障用户感知良好情况下,对网络速率或时延的要求均不同,通过UDP会话流切片来评估会议过程中的用户感知(卡顿),通过简便的指标贯穿整个视频会议,对用户在视频会议时的网络感知情况作出评估,有效地为后续保障用户良好的网络感知提供了重要依据。In the above-mentioned embodiment, according to the situation that the user perception is guaranteed to be good in each scenario, the requirements for the network rate or delay are different, and the user perception (stutter) during the conference process is evaluated by UDP session stream slicing, and simple indicators are used. Throughout the entire video conference, the user's network perception situation during the video conference is evaluated, which effectively provides an important basis for the follow-up to ensure the user's good network perception.
在本申请的另一种实施例中,对视频会议的UDP会话流进行切片包括:对视频会议的UDP会话流按照1s时长进行切片。In another embodiment of the present application, slicing the UDP session stream of the video conference includes: slicing the UDP session stream of the video conference according to the duration of 1s.
将网络资源按照1s的时长进行灵活分配,按需组网;例如对某视频会议中的UDP会话流按照1s时长进行切片,作为计算的基础数据源,得到如下特征:The network resources are flexibly allocated according to the duration of 1s, and the network is formed on demand; for example, the UDP session stream in a video conference is sliced according to the duration of 1s, as the basic data source for computing, and the following characteristics are obtained:
会话流的第一个包Data大小:355或356bytes;Data size of the first packet of the session stream: 355 or 356bytes;
第109位至116位特征:c0 9f c0 5d c0 61c0 57.Bits 109 to 116 Characteristics: c0 9f c0 5d c0 61c0 57.
当然,上述实施例中按照1s时长进行切片是本申请中的一种优选实施方式,在实际应用中可按照实际情况选择适当的切片时长作为基础数据源,本申请对此不做限定。Of course, slicing according to the 1s duration in the above embodiment is a preferred implementation in this application. In practical applications, an appropriate slicing duration can be selected as the basic data source according to the actual situation, which is not limited in this application.
请参考图2及图3,图2为本申请实施例提供的一种视频会议网络感知评估方法中,不同会议场景识别示例图;图3为本申请实施例提供的另一种视频会议网络感知评估方法中,算法判断流程图。在本申请的另一种实施例中,根据上述1s时长切片(Bits/1s)中接收有效载荷数据包的时间间隔和所述有效载荷数据包的平均大小判断视频会议的状态类型,对上述不同会议类型的切片速率进行计算,并判断每个切片的质优/质差。由图2可以得出,在以1s时长进行切片为数据源时:Please refer to FIG. 2 and FIG. 3. FIG. 2 is an example diagram of identifying different conference scenarios in a video conference network perception evaluation method provided by an embodiment of the application; FIG. 3 is another video conference network perception provided by an embodiment of the application. In the evaluation method, the algorithm judges the flow chart. In another embodiment of the present application, the state type of the video conference is determined according to the time interval at which the payload data packets are received in the above 1s duration slice (Bits/1s) and the average size of the payload data packets. The slice rate of the conference type is calculated, and the quality/bad quality of each slice is judged. It can be concluded from Figure 2 that when slicing with 1s duration as the data source:
若接收的切片中有效载荷数据包(Payload包)的时间间隔>500ms,对应的视频会议状态为暂停状态;例如进入会议时,视频关闭、音频静音,未共享桌面白板;此时可将该切片直接标记为质优切片。If the time interval between the payload packets (Payload packets) in the received slice is >500ms, the corresponding video conference state is paused; for example, when entering the conference, the video is turned off, the audio is muted, and the desktop whiteboard is not shared; at this time, the slice can be Directly marked as high quality slices.
若接收的切片中有效载荷数据包的时间间隔>40ms且<500ms,对应的视频会议状态为共享静态桌面状态;例如会议时,视频关闭、音频静音,只共享静态桌面白板,类似于上面只是共享了静态桌面白板的会议暂停状态(比如只共享了1页PPT,不翻页);此时可将该切片直接标记为质优切片。If the time interval between the payload packets in the received slice is >40ms and <500ms, the corresponding video conference state is the shared static desktop state; for example, during the conference, the video is turned off, the audio is muted, and only the static desktop whiteboard is shared, similar to the above only sharing The conference is in the paused state of the static desktop whiteboard (for example, only 1 page of PPT is shared, and no pages are turned); at this time, the slice can be directly marked as a high-quality slice.
若接收的切片中有效载荷数据包的时间间隔>15ms且<40ms,且所述有效载荷数据包的长度>400byte,对应的视频会议为共享静态视频状态,例如共享了视频,但是音频是静音状态(即会议里只显示1个人头像视频)。其中,若切片的平均速率>250Kbps,标记为质优切片,否则标记为质差切片。If the time interval of the payload packets in the received slice is >15ms and <40ms, and the length of the payload packets is >400byte, the corresponding video conference is in a shared static video state, for example, the video is shared, but the audio is muted (That is, only one person's avatar video is displayed in the meeting). Among them, if the average rate of the slice is > 250Kbps, it is marked as a high-quality slice, otherwise it is marked as a poor-quality slice.
若接收的切片中有效载荷数据包的时间间隔>15ms且<40ms,且所述有效载荷数据包的长度≤400byte,对应的视频会议状态为音频会议状态;例如未开启视频,只是开启了语音会议。其中,若切片的平均速率>70Kbps,标记为质优切片,否则标记为质差切片。If the time interval of the payload packets in the received slice is >15ms and <40ms, and the length of the payload packets is ≤400byte, the corresponding video conference state is the audio conference state; for example, the video is not enabled, but only the voice conference is enabled. . Among them, if the average rate of the slice is > 70Kbps, it is marked as a high-quality slice, otherwise it is marked as a poor-quality slice.
若接收的切片中有效载荷数据包的时间间隔<15ms,且所述有效载荷数据包的长度>400byte,对应的视频会议状态为共享桌面的音频状态,例如会议只开启了音频,并且共享了桌面内容;其中,如果切片的平均速率>120Kbps,标记为质优切片,否则标记为质差切片。If the time interval of the payload packets in the received slice is <15ms, and the length of the payload packet is >400byte, the corresponding video conference status is the audio status of the shared desktop, for example, only the audio is turned on in the conference, and the desktop is shared. Content; among them, if the average rate of the slice is >120Kbps, it is marked as a high-quality slice, otherwise it is marked as a poor-quality slice.
若接收的切片中有效载荷数据包的时间间隔<15ms,且所述有效载荷数据包的长度≤400byte,对应的视频会议状态为共享动态视频或动态桌面状态。其中,若切片的平均速率>500Kbps,标记为质优切片,否则标记为质差切片。If the time interval of the payload data packets in the received slice is <15ms, and the length of the payload data packets is less than or equal to 400 bytes, the corresponding video conference state is a shared dynamic video or dynamic desktop state. Among them, if the average rate of the slice is > 500Kbps, it is marked as a high-quality slice, otherwise it is marked as a poor-quality slice.
上述实施例是以1s时长切片(Bits/1s)为基础数据源得出的,是本申请中的优选实施方案。可以根据实际情况选择切片时长作为数据源,本申请对此不做具体限定,但相应的方案也应落入到本申请的保护范围中。The above embodiment is derived from a 1s duration slice (Bits/1s) as a basic data source, and is a preferred implementation in this application. The slice duration can be selected as the data source according to the actual situation, which is not specifically limited in this application, but the corresponding solution should also fall within the protection scope of this application.
在视频会议的众多用户感知指标中,网络状况感知是用户使用过程中的重要感知信息,及时发现网络状况的优劣,能为后续提升用户的感知体验提供重要依据;同时,视频会议卡顿比例也是视频会议中的重要感知项,在本申请的一种实施例中,将质差切片比例作为视频会议卡顿比例,进行网络感知评估,当然也可以将质优切片的占比作为网络良好评估的依据;其中:Among the many user perception indicators of video conferencing, network status perception is an important perceptual information in the user's use process, and timely discovery of the advantages and disadvantages of network conditions can provide an important basis for subsequent improvement of user perception experience; at the same time, the video conference freeze rate It is also an important perception item in video conferences. In an embodiment of the present application, the ratio of poor quality slices is used as the video conference freeze ratio for network perception evaluation. Of course, the proportion of high quality slices can also be used as network good evaluation. basis; where:
质差切片比例为质差切片数/总切片数据*100%.The ratio of poor quality slices is the number of poor quality slices/total slice data*100%.
综上所述,本申请技术方案的上述实施例中,通过基于码流解码(会话流),依据视频会议的码流特征,提出一种(基于)UDP码流分片的评估方法,其只要采集UDP码流,对会议场景的识别,以及相应场景下有效载荷数据包的大小和切片速率进行计算,即可实现视频会议中的感知评估(包括卡顿占比等),解决了现有技术中无法通过单一的指标来评估整个会议过程中的用户网络感知情况的缺点,方案简便有效。To sum up, in the above-mentioned embodiments of the technical solution of the present application, an evaluation method (based on) UDP code stream fragmentation is proposed by decoding (session stream) based on the code stream and according to the code stream characteristics of the video conference. Collect UDP stream, identify the conference scene, and calculate the size and slice rate of the payload data packet in the corresponding scene, so as to realize the perceptual evaluation in the video conference (including the proportion of freezes, etc.), which solves the problem of the existing technology. It is not possible to use a single indicator to evaluate the user's network perception in the whole conference process, and the solution is simple and effective.
但是,需要明确,本发明并不局限于上文所描述并在图中示出的特定配置和处理。并且,为了简明起见,这里省略对已知方法技术的详细描述。在上述实施例中,描述和示出了若干具体的步骤作为示例。但是,本发明的方法过程并不限于所描述和示出的具体步骤,本领域的技术人员可以在领会本发明的精神之后,作出各种改变、修改和添加,或者改变步骤之间的顺序。It is to be understood, however, that the present invention is not limited to the specific arrangements and processes described above and illustrated in the drawings. Also, for the sake of brevity, detailed descriptions of known methods and techniques are omitted here. In the above-described embodiments, several specific steps are described and shown as examples. However, the method process of the present invention is not limited to the specific steps described and shown, and those skilled in the art can make various changes, modifications and additions, or change the order of steps after comprehending the spirit of the present invention.
以上所述的结构框图中所示的功能块可以实现为硬件、软件、固件或者它们的组合。当以硬件方式实现时,其可以例如是电子电路、专用集成电路(ASIC)、适当的固件、插件、功能卡等等。当以软件方式实现时,本发明的元素是被用于执行所需任务的程序或者代码段。程序或者代码段可以存储在机器可读介质中,或者通过载波中携带的数据信号在传输介质或者通信链路上传送。“机器可读介质”可以包括能够存储或传输信息的任何介质。机器可读介质的例子包括电子电路、半导体存储器设备、ROM、闪存、可擦除ROM(EROM)、软盘、CD-ROM、光盘、硬盘、光纤介质、射频(RF)链路,等等。代码段可以经由诸如因特网、内联网等的计算机网络被下载。The functional blocks shown in the above-described structural block diagrams may be implemented as hardware, software, firmware, or a combination thereof. When implemented in hardware, it may be, for example, an electronic circuit, an application specific integrated circuit (ASIC), suitable firmware, a plug-in, a function card, or the like. When implemented in software, elements of the invention are programs or code segments used to perform the required tasks. The program or code segments may be stored in a machine-readable medium or transmitted over a transmission medium or communication link by a data signal carried in a carrier wave. A "machine-readable medium" may include any medium that can store or transmit information. Examples of machine-readable media include electronic circuits, semiconductor memory devices, ROM, flash memory, erasable ROM (EROM), floppy disks, CD-ROMs, optical disks, hard disks, fiber optic media, radio frequency (RF) links, and the like. The code segments may be downloaded via a computer network such as the Internet, an intranet, or the like.
本发明可以以其他的具体形式实现,而不脱离其精神和本质特征。例如,特定实施例中所描述的算法可以被修改,而系统体系结构并不脱离本发明的基本精神。因此,当前的实施例在所有方面都被看作是示例性的而非限定性的,本发明的范围由所附权利要求而非上述描述定义,并且,落入权利要求的含义和等同物的范围内的全部改变从而都被包括在本发明的范围之中。The present invention may be embodied in other specific forms without departing from its spirit or essential characteristics. For example, the algorithms described in particular embodiments may be modified without departing from the basic spirit of the invention in system architecture. Accordingly, the present embodiments are to be considered in all respects as illustrative and not restrictive, and the scope of the present invention is defined by the appended claims rather than the foregoing description, and falls within the meaning and equivalents of the claims. All changes within the scope are thus included in the scope of the invention.
本申请实施例还给出了一种在线视频会议网络感知评估系统,包括:The embodiment of the present application also provides an online video conference network perception evaluation system, including:
会话流处理模块,用于对在线视频会议的UDP会话流进行切片;The session stream processing module is used to slice the UDP session stream of the online video conference;
切片数据计算模块,用于计算每个切片中接收有效载荷数据包的时间间隔及所述有效载荷数据包的平均大小;a slice data calculation module for calculating the time interval for receiving payload data packets in each slice and the average size of the payload data packets;
会议类型判断模块,用于根据所述切片中接收有效载荷数据包的时间间隔和所述有效载荷数据包的平均大小判断在线视频会议的类型;A conference type judging module, used for judging the type of online video conference according to the time interval of receiving payload data packets in the slice and the average size of the payload data packets;
切片质量判断模块,用于对不同会议类型的切片速率进行计算,根据所述切片速率的计算结果判断并标记每个切片的质优/质差;A slice quality judgment module, configured to calculate slice rates of different conference types, and to judge and mark the high quality/poor quality of each slice according to the calculation results of the slice rates;
网络感知评估模块,用于计算所述质优/质差切片的比例,对在线视频会议的网络感知进行评估。The network perception evaluation module is used to calculate the ratio of the high-quality/poor-quality slices to evaluate the network perception of the online video conference.
优选地,所述网络感知评估模块还用于,将质差切片数/总切片数据*100%的值作为在线视频会议的卡顿比例,并判断在线视频会议是否发生卡顿。Preferably, the network perception evaluation module is further configured to use the value of the number of poor quality slices/total slice data*100% as the freeze ratio of the online video conference, and to determine whether the online video conference is stuck.
本申请实施例还给出了一种视频会议网络感知评估的电子设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,其特征在于,所述处理器执行所述程序时实现如上述的视频会议网络感知评估方法。The embodiment of the present application also provides an electronic device for video conferencing network perception evaluation, including a memory, a processor, and a computer program stored in the memory and running on the processor, characterized in that the processor executes all The above-mentioned video conferencing network perception evaluation method is implemented when the above procedure is executed.
本申请实施例还给出了一种计算机可读存储介质,包括指令,当其在计算机上运行时,使得计算机执行如上述的方法。The embodiments of the present application also provide a computer-readable storage medium, which includes instructions, which, when executed on a computer, cause the computer to execute the above method.
上述电子系统、设备和计算机可读存储介质的具体实施方式与方法实施例相同,此处不再赘述。The specific implementation manners of the foregoing electronic systems, devices, and computer-readable storage media are the same as the method embodiments, and are not repeated here.
本领域技术人员应能理解,上述实施例均是示例性而非限制性的。在不同实施例中出现的不同技术特征可以进行组合,以取得有益效果。本领域技术人员在研究附图、说明书及权利要求书的基础上,应能理解并实现所揭示的实施例的其他变化的实施例。在权利要求书中,术语“包括”并不排除其他装置或步骤;不定冠词“一个”不排除多个;术语“第一”、“第二”用于标示名称而非用于表示任何特定的顺序。权利要求中的任何附图标记均不应被理解为对保护范围的限制。权利要求中出现的多个部分的功能可以由一个单独的硬件或软件模块来实现。某些技术特征出现在不同的从属权利要求中并不意味着不能将这些技术特征进行组合以取得有益效果。Those skilled in the art should understand that the above-mentioned embodiments are all illustrative and not restrictive. Different technical features appearing in different embodiments can be combined to achieve beneficial effects. Those skilled in the art should be able to understand and implement other variant embodiments of the disclosed embodiments on the basis of studying the drawings, the description and the claims. In the claims, the term "comprising" does not exclude other means or steps; the indefinite article "a" does not exclude a plurality; the terms "first" and "second" are used to designate names rather than to indicate any particular Order. Any reference signs in the claims shall not be construed as limiting the scope. The functions of several parts presented in the claims can be implemented by a single hardware or software module. The mere presence of certain technical features in different dependent claims does not imply that these features cannot be combined to advantage.
Claims (9)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011400304.9A CN114615491B (en) | 2020-12-04 | 2020-12-04 | A video conference network perception evaluation method, system, electronic device and medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011400304.9A CN114615491B (en) | 2020-12-04 | 2020-12-04 | A video conference network perception evaluation method, system, electronic device and medium |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN114615491A true CN114615491A (en) | 2022-06-10 |
| CN114615491B CN114615491B (en) | 2025-05-06 |
Family
ID=81857193
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202011400304.9A Active CN114615491B (en) | 2020-12-04 | 2020-12-04 | A video conference network perception evaluation method, system, electronic device and medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN114615491B (en) |
Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6453336B1 (en) * | 1998-09-14 | 2002-09-17 | Siemens Information And Communication Networks, Inc. | Video conferencing with adaptive client-controlled resource utilization |
| US20090096874A1 (en) * | 2005-09-06 | 2009-04-16 | Takanori Hayashi | Video Communication Quality Estimation Apparatus, Method, and Program |
| EP2285112A1 (en) * | 2009-08-07 | 2011-02-16 | Canon Kabushiki Kaisha | Method for sending compressed data representing a digital image and corresponding device |
| US20130155866A1 (en) * | 2011-12-15 | 2013-06-20 | Tektronix, Inc. | Determining Mean Opinion Scores (MOS) for Variable Bit Rate Audio Streams |
| CN103561259A (en) * | 2013-07-10 | 2014-02-05 | 杭州云本科技有限公司 | Network conference visual quality automatic evaluation method for application sharing services |
| US9760631B1 (en) * | 2011-08-05 | 2017-09-12 | Google Inc. | Video segment play-through reporting |
| CN109561347A (en) * | 2017-09-27 | 2019-04-02 | 中国移动通信集团山东有限公司 | A kind of internet video play quality determination method and system |
| CN110248247A (en) * | 2019-06-12 | 2019-09-17 | 深圳市大数据研究院 | Embedded dynamic video control method for playing back and device based on network throughput |
| CN110958446A (en) * | 2018-09-27 | 2020-04-03 | 中兴通讯股份有限公司 | Video service quality evaluation method, device, equipment and readable storage medium |
-
2020
- 2020-12-04 CN CN202011400304.9A patent/CN114615491B/en active Active
Patent Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6453336B1 (en) * | 1998-09-14 | 2002-09-17 | Siemens Information And Communication Networks, Inc. | Video conferencing with adaptive client-controlled resource utilization |
| US20090096874A1 (en) * | 2005-09-06 | 2009-04-16 | Takanori Hayashi | Video Communication Quality Estimation Apparatus, Method, and Program |
| EP2285112A1 (en) * | 2009-08-07 | 2011-02-16 | Canon Kabushiki Kaisha | Method for sending compressed data representing a digital image and corresponding device |
| US9760631B1 (en) * | 2011-08-05 | 2017-09-12 | Google Inc. | Video segment play-through reporting |
| US20130155866A1 (en) * | 2011-12-15 | 2013-06-20 | Tektronix, Inc. | Determining Mean Opinion Scores (MOS) for Variable Bit Rate Audio Streams |
| CN103561259A (en) * | 2013-07-10 | 2014-02-05 | 杭州云本科技有限公司 | Network conference visual quality automatic evaluation method for application sharing services |
| CN109561347A (en) * | 2017-09-27 | 2019-04-02 | 中国移动通信集团山东有限公司 | A kind of internet video play quality determination method and system |
| CN110958446A (en) * | 2018-09-27 | 2020-04-03 | 中兴通讯股份有限公司 | Video service quality evaluation method, device, equipment and readable storage medium |
| CN110248247A (en) * | 2019-06-12 | 2019-09-17 | 深圳市大数据研究院 | Embedded dynamic video control method for playing back and device based on network throughput |
Also Published As
| Publication number | Publication date |
|---|---|
| CN114615491B (en) | 2025-05-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN113037440B (en) | Data retransmission processing method and device, computer equipment and storage medium | |
| US10601869B2 (en) | System and method to estimate quality of experience for consumption of encrypted media network traffic | |
| US8953468B2 (en) | Voice over internet protocol (VoIP) session quality | |
| US10397067B2 (en) | Determining quality of experience for communication sessions | |
| CN112312427A (en) | A method and electronic device for optimizing network quality | |
| CN112804707A (en) | Data transmission method and device, computer readable medium and electronic equipment | |
| CN111327864A (en) | Video call control method and device, terminal equipment and storage medium | |
| CN113724735A (en) | Voice stream processing method and device, computer readable storage medium and electronic equipment | |
| US9059860B2 (en) | Techniques for announcing conference attendance changes in multiple languages | |
| CN114615491A (en) | Video conference network perception evaluation method, system, electronic equipment and medium | |
| US11115445B2 (en) | Content type auto detection for online collaboration screen sharing | |
| US11888919B2 (en) | Determining quality of experience for communication sessions | |
| Qi et al. | A context-aware framework for reducing bandwidth usage of mobile video chats | |
| US11632404B2 (en) | Data stream prioritization for communication session | |
| US8782271B1 (en) | Video mixing using video speech detection | |
| CN115623126B (en) | Voice call method, system, device, computer equipment and storage medium | |
| WO2023212936A1 (en) | Wlan sensing measurement setup termination method and apparatus, electronic device, and storage medium | |
| US20250080438A1 (en) | Data processing method, apparatus and electronic device | |
| CN115052172B (en) | Audio and video data transmission method, device, electronic device and storage medium | |
| Guarino et al. | Mirage-App× Act-2024: A Novel Dataset for Mobile App and Activity Traffic Analysis | |
| CN115023964B (en) | WLAN perception measurement establishment termination method and device, electronic equipment and storage medium | |
| CN114666398B (en) | Application classification method, device, equipment and storage medium | |
| CN116017091A (en) | Video transmission method, device, electronic device, and computer-readable storage medium | |
| US20240267309A1 (en) | Quality testing of communications for conference call endpoints | |
| Lin et al. | VoIP communication quality and flow volume preference—a SIP and Red5 example |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |