IP Library › Granted Patent US 11,962,492
Granted Patent B2
US 11,962,492 · App. 17/414,918 · Granted Apr 16, 2024

Wired/wireless convergence network packet relay device and packet timestamp assigning method thereof

Inventors: Seung Yong Park (Seongnam-si, KR); Seok Hwan Kong (Yongin-si, KR); Dipjyoti Saikia (Seongnam-si, KR)
Assignee: KULCLOUD
H04L45/38H04L7/0041H04L12/4633H04L12/4641H04L45/02H04L45/586H04L45/64H04L45/745H04L67/562H04L69/22
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,962,492
App. No.
17/414,918
Granted
Apr 16, 2024
Kind
B2
Abstract

The present invention relates to a network packet relay device including a time synchronization module for synchronizing a time of a packet with a timestamp value of a network device, and a packet timestamp assigning method thereof, wherein a timestamp having accuracy of a UTC-format nanosecond level can be assigned to the packet at a hardware level by correcting overflow of a register of an elapsed-time counter of a processor of a switch even when the overflow occurs.

Claims (37)

1. A network packet broker comprising:

a first processor and a clock corresponding to the first processor;

a software defined network (SDN) controller configured to acquire information associated with a plurality of OpenFlow edge switches being connected to a plurality of legacy networks as a wireless access network or a wired access network and belonging to a first switch group, wherein the SDN controller is configured to direct performance of one or more operations including:

generating routing information of a packet input to a switch within a second switch group, wherein:

the switch includes a second processor and a corresponding register configured to store an elapsed time parameter Tp corresponding to a time that elapses from a reference time in the second processor; and

the second switch group includes one or more of the plurality of OpenFlow edge switches, the second switch group being considered as a virtual router;

controlling manipulation and flow of the packet in response to a request through the SDN controller;

mapping a plurality of network devices connected to the plurality of OpenFlow edge switches for generating legacy routing information of a flow processing query message of the SDN controller based on information associated with the virtual router to information of an external network connected directly to the virtual router; and

correcting overflow of the elapsed time parameter Tp from the register of the second processor by updating the elapsed time parameter Tp based on:

a comparison between the elapsed time parameter Tp and a current elapsed time parameter Tc, the current elapsed time parameter obtained using the clock, and

a correction value;

storing the updated elapsed time parameter Tp as a timestamp in the packet.

2. The network packet broker according to claim 1 , wherein the SDN controller is further configured to map a remote radio head (RRH) of a connected wireless access network to information on an external network connected directly to the virtual router.

3. The network packet broker according to claim 1 , wherein the SDN controller is further configured to map an optical line terminal (OLT) of a connected wired access network to information on an external network connected directly to the virtual router.

4. The network packet broker according to claim 1 , wherein the SDN controller is configured to map a digital unit (DU) of a connected wireless access network to information on an external network connected directly to the virtual router.

5. A timestamp assignment method of a packet of a network packet broker comprising:

obtaining information associated with a plurality of OpenFlow edge switches being connected to a plurality of legacy networks as a wireless access network or a wired access network and belonging to a first switch group;

generating routing information of the packet input to a switch within a second switch group including one or more of the plurality of OpenFlow edge switches, the second switch group considered as one or more virtual routers;

controlling manipulation and flow of packet in response to a request through the controller by:

mapping a plurality of network devices connected to the plurality of OpenFlow edge switches for generating legacy routing information of a flow processing query message based on information associated with the one or more virtual routers, to information of an external network connected directly to a virtual router of the one or more virtual routers;

synchronizing a packet time using a network device timestamp value;

replying, via a clock corresponding to a processor associated with the network packet broker, to the request with a time value;

storing, in a register corresponding to a processor associated with the switch of the second switch group, an elapsed time parameter Tp corresponding to a time that elapses from a reference time in the processor associated with the switch of the second switch group;

correcting, in response to the switch of the second switch group receiving a request for assignment of a timestamp of the packet, overflow of the elapsed time parameter Tp, wherein the correcting comprises:

obtaining the clock, by the switch of the second switch group;

updating the reference time in the processor associated with the switch in the second switch group to a reference time parameter Tb using the clock;

determining a current elapsed time parameter Tc time based on the reference time parameter Tb;

comparing the current elapsed time parameter Tc and the elapsed time parameter Tp in size;

updating, in response to the current elapsed time parameter Tc being less than the elapsed time parameter Tp, the reference time parameter Tb by adding the sum of the elapsed time parameter Tp and a correction value;

updating, in response to the current elapsed time parameter Tc being equal to or greater than the elapsed time parameter, Tp the reference time parameter Tb by adding the elapsed time parameter Tp to the reference time parameter Tb; and

storing the reference time parameter Tb as the timestamp in the packet.

6. The method according to claim 5 , wherein the method uses an IEEE 1588 Precision Time Protocol (PTP) synchronization protocol.

7. The method according to claim 5 , wherein the elapsed time parameter Tp and the reference time parameter Tb are stored in the register.

8. The method according to claim 5 , wherein a unit for storage of the register is 48 bits.

9. The method according to claim 5 , wherein, in the storing as the timestamp in the packet, a unit for storage of the timestamp is 64 bits.

10. The method according to claim 7 , wherein the correction value is a maximum value of a unit of storage of the register.

11. The method according to claim 8 , wherein the correction value is 4,294,967,294.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 1, 2021
From: PARK, SEUNG YONG; KONG, SEOK HWAN; SAIKIA, DIPJYOTI
To: KULCLOUD
Reel/Frame 056735/0530 →
Priority Claims (1)
KR 10-2018-0162674 · Dec 16, 2018 · national
Continuity (1)
Related Publication 20220070079A1 · Mar 3, 2022
Cited By (2)
US 12,669,843 US 12,712,703