Part of the Chinese Internet went down early Sunday morning in what the government is calling the largest denial-of-service attack it has ever faced.

The attack began at 2 a.m. Sunday morning and was followed by a more intense attack at 4 a.m., according to the China Internet Network Information Center, which apologized to affected users in its statement and said it is working to improve its "service capabilities."

The...