Asymptomatic carotid artery stenosis (CAS) and occlusion (CAO) disrupt cerebral hemodynamics. There are few studies on the brain network changes and compensation associated with the progression from chronic CAS to CAO. In the current study, our goal is to improve the understanding of the specific abnormalities and compensatory phenomena associated with the functional connection in patients with CAS and CAO. In this prospective study, 27 patients with CAO, 29 patients with CAS, and 15 healthy controls matched for age, sex, education, handedness, and risk factors underwent neuropsychological testing and resting-state functional magnetic resonance (rs-fMRI) imaging simultaneously; graph theoretical analysis of brain networks was performed to determine the relationship between changes in brain network connectivity and the progression from internal CAS to CAO. The global properties of the brain network assortativity (p=0.002), hierarchy (p=0.002), network efficiency (p=0.011), and small-worldness (p=0.009) were significantly more abnormal in the CAS group than in the control and CAO groups. In patients with CAS and CAO, the nodal efficiency of key nodes in multiple brain regions decreased, while the affected hemisphere lost many key functional connections. In this study, we found that patients with CAS showed grade reconstruction, invalid connections, and other phenomena that impaired the efficiency of information transmission in the brain network. A compensatory functional connection in the contralateral cerebral hemisphere of patients with CAS and CAO may be an important mechanism that maintains clinical asymptomatic performance. This study not only reveals the compensation mechanism of cerebral hemisphere ischemia but also validates previous explanations for brain function connectivity, which can help provide interventions in advance and reduce the impairment of higher brain functions. This trial is registered with Clinical Trial Registration-URL http://www.chictr.org.cn and Unique identifier ChiCTR1900023610.